03MPLSTE路径计算(CSPF).

HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedInternal前面的课程我们已经讨论了MPLSTE信息的发布，那么在已经有了TEDB的前提下，如何计算出最优的LSP隧道路径是本课程讨论的重点。HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage2参考资料VRP5操作手册MPLS分册配套教材《MPLS流量工程学习指引》HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage3学习完此课程，您将会：掌握CSPF算法路径计算的过程掌握影响路径计算的其他约束条件HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage4第1章CSPF路径的计算第1节CSPF算法概述第2节CSPF算法路径计算HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage5CSPF算法概述CSPF（ConstrainedShortestPathFirst）是带有约束条件的SPF算法。其约束条件：Cost－IGP本身具有带宽链路属性CSPF算法路径计算的过程不是为了发现到所有目的地的路由器最佳路径而设计的，而是仅仅为了到达LSP隧道的终点。CSPF算法概述HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage6CSPF算法路径计算ConstrainedSPF–找到到达指定路由器的最优路径“如何选择路由器RTA到达路由器RTF带宽满足40Mb要求的最优路径？”OC3OC3DS3DS3DS3OC3OC3RTARTBRTCRTDRTERTFRTG10101010101010HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage7CSPF算法路径计算ConstrainedSPF–找到到达指定路由器的最优路径“如何选择路由器RTA到达路由器RTF带宽满足40Mb要求的最优路径？”RTAHUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage8CSPF算法路径计算ConstrainedSPF–找到到达指定路由器的最优路径“如何选择路由器RTA到达路由器RTF带宽满足40Mb要求的最优路径？”RTARTBRTCOC3OC3HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage9CSPF算法路径计算ConstrainedSPF–找到到达指定路由器的最优路径“如何选择路由器RTA到达路由器RTF带宽满足40Mb要求的最优路径？”RTARTBRTCOC3OC3RTDDS3HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage10CSPF算法路径计算ConstrainedSPF–找到到达指定路由器的最优路径“如何选择路由器RTA到达路由器RTF带宽满足40Mb要求的最优路径？”RTARTBRTCOC3OC3RTDDS3RTEDS3HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage11CSPF算法路径计算ConstrainedSPF–找到到达指定路由器的最优路径“如何选择路由器RTA到达路由器RTF带宽满足40Mb要求的最优路径？”RTARTBRTCOC3OC3RTDDS3RTEDS3RTFRTGOC3OC3HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage12CSPF算法路径计算ConstrainedSPF–找到到达指定路由器的最优路径“如何选择路由器RTA到达路由器RTF带宽满足40Mb要求的最优路径？”RTARTBRTCOC3OC3RTDDS3RTEDS3RTFRTGOC3OC3DS3HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage13CSPF算法路径计算ConstrainedSPF–找到到达指定路由器的最优路径“如何选择路由器RTA到达路由器RTF带宽满足40Mb要求的最优路径？”RTARTBRTCOC3OC3RTDDS3RTEDS3RTFRTGOC3OC3DS3HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage14CSPF算法路径计算ConstrainedSPF–找到到达指定路由器的最优路径“如何选择路由器RTA到达路由器RTF带宽满足40Mb要求的最优路径？”RTARTBRTCOC3OC3RTDDS3RTEDS3RTFRTGOC3OC3HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage15CSPF算法路径计算ConstrainedSPF–找到到达指定路由器的最优路径“如何选择路由器RTA到达路由器RTF带宽满足40Mb要求的最优路径？”RTARTBRTCOC3OC3RTDDS3RTEDS3RTFOC3HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage16CSPF算法路径计算ConstrainedSPF–找到到达指定路由器的最优路径“如何选择路由器RTA到达路由器RTF带宽满足40Mb要求的最优路径？”RTARTBOC3RTEDS3RTFOC3HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage17CSPF算法路径计算在原有的基础上，再新建一条从RTA到RTG的LSP隧道此时网络中的可用带宽已经发生变化“需要从RTA再建立一条到RTG带宽为40M的LSP隧道，情况会怎么样？”OC3OC35MBDS3DS3OC3OC3RTARTBRTCRTDRTERTFRTGHUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage18CSPF算法路径计算在原有的基础上，再新建一条从RTA到RTG的LSP隧道此时网络中的可用带宽已经发生变化“需要从RTA再建立一条到RTG带宽为40M的LSP隧道，情况会怎么样？”RTAHUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage19CSPF算法路径计算在原有的基础上，再新建一条从RTA到RTG的LSP隧道此时网络中的可用带宽已经发生变化“需要从RTA再建立一条到RTG带宽为40M的LSP隧道，情况会怎么样？”RTARTBRTCOC3OC3HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage20CSPF算法路径计算在原有的基础上，再新建一条从RTA到RTG的LSP隧道此时网络中的可用带宽已经发生变化“需要从RTA再建立一条到RTG带宽为40M的LSP隧道，情况会怎么样？”RTARTBRTCOC3OC3RTDDS3HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage21CSPF算法路径计算在原有的基础上，再新建一条从RTA到RTG的LSP隧道此时网络中的可用带宽已经发生变化“需要从RTA再建立一条到RTG带宽为40M的LSP隧道，情况会怎么样？”RTARTBRTCOC3OC3RTDDS3RTE5MBHUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage22CSPF算法路径计算在原有的基础上，再新建一条从RTA到RTG的LSP隧道此时网络中的可用带宽已经发生变化“需要从RTA再建立一条到RTG带宽为40M的LSP隧道，情况会怎么样？”RTARTBRTCOC3OC3RTDDS3RTE5MBHUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage23CSPF算法路径计算在原有的基础上，再新建一条从RTA到RTG的LSP隧道此时网络中的可用带宽已经发生变化“需要从RTA再建立一条到RTG带宽为40M的LSP隧道，情况会怎么样？”RTARTBRTCOC3OC3RTDDS3HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage24CSPF算法路径计算在原有的基础上，再新建一条从RTA到RTG的LSP隧道此时网络中的可用带宽已经发生变化“需要从RTA再建立一条到RTG带宽为40M的LSP隧道，情况会怎么样？”RTARTCOC3RTDDS3HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage25CSPF算法路径计算在原有的基础上，再新建一条从RTA到RTG的LSP隧道此时网络中的可用带宽已经发生变化“需要从RTA再建立一条到RTG带宽为40M的LSP隧道，情况会怎么样？”RTARTCOC3RTDDS3RTEDS3HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage26CSPF算法路径计算在原有的基础上，再新建一条从RTA到RTG的LSP隧道此时网络中的可用带宽已经发生变化“需要从RTA再建立一条到RTG带宽为40M的LSP隧道，情况会怎么样？”RTARTCOC3RTDDS3RTEDS3RTFRTGOC3OC3HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage27CSPF算法路径计算在原有的基础上，再新建一条从RTA到RTG的LSP隧道此时网络中的可用带宽已经发生变化“需要从RTA再建立一条到RTG带宽为40M的LSP隧道，情况会怎么样？”RTARTCOC3RTDDS3RTEDS3RTGOC3HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage28CSPF算法路径计算－结果NodeNext-HopCostBB10CC10DC20EB20FTunnel030GTunnel140OC3OC3DS3DS3DS3OC3OC3最终结果RTA到RTF的Tunnel0选择路径:RTA-RTB-RTE-RTFRTA到RTG的Tunnel1选择路径:RTA-RTC-RTD-RTE-RTGMPLSTE可以实现将流量合理的分配到多条链路上，实现流量的负载均衡。RTARTBRTCRTDRTERTFRTGHUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage29CSPF算法的最高仲裁（Tiebreaker）在标准的SPF算法中，到同一目的地可以有多条等价路径存在，我们称为ECMP（Equal-CostMultiPath）。但是在CSPF算法中，对于一个目的地只能寻找一条路径。当存在多条满足基本条件的路径时，如何进行CSPF算法的最高仲裁（Tiebreaker）？选择IGP代价最小的路径；选择有最大的最小可用带宽的路径；选择最小跳数的路径；如果还不能区分，则随机选择一条。CSPF算法的TiebreakerHUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage30Tiebreaker所有左边剩余的链路{10,100M}所有右边剩余的链路{5,50M}{cost,可用带宽}RTARTZ{8,90M}{8,90M}{4,90M}{10,100M}{8,80M}选择一条从RTA到RTZ满足20M带宽要求的最佳路径？路径花费为25,不是最低的代价HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage31Tiebreaker所有左边剩余的链路{10,100M}所