华为DP500039 MPLS TE路径计算 ISSUE12.ppt

DP500039MPLSTE路径计算,ISSUE1.0,Page1,前言,前面的课程我们已经讨论了MPLSTE信息的发布，那么在已经有了TEDB的前提下，如何计算出最优的LSP隧道路径是本课程讨论的重点。,Page2,参考资料,VRP5操作手册MPLS分册配套教材MPLS流量工程学习指引,Page3,目标,学习完此课程，您将会：掌握CSPF算法路径计算的过程掌握影响路径计算的其他约束条件,Page4,内容介绍,第1章CSPF路径的计算第1节CSPF算法概述第2节CSPF算法路径计算,Page5,CSPF算法概述,CSPF（ConstrainedShortestPathFirst）是带有约束条件的SPF算法。其约束条件：CostIGP本身具有带宽链路属性CSPF算法路径计算的过程不是为了发现到所有目的地的路由器最佳路径而设计的，而是仅仅为了到达LSP隧道的终点。,CSPF算法概述,Page6,CSPF算法路径计算,ConstrainedSPF找到到达指定路由器的最优路径,“如何选择路由器RTA到达路由器RTF带宽满足40Mb要求的最优路径？”,RTA,RTB,RTC,RTD,RTE,RTF,RTG,10,10,10,10,10,10,10,Page7,CSPF算法路径计算,ConstrainedSPF找到到达指定路由器的最优路径,“如何选择路由器RTA到达路由器RTF带宽满足40Mb要求的最优路径？”,RTA,Page8,CSPF算法路径计算,ConstrainedSPF找到到达指定路由器的最优路径,“如何选择路由器RTA到达路由器RTF带宽满足40Mb要求的最优路径？”,RTA,RTB,RTC,OC3,OC3,Page9,CSPF算法路径计算,ConstrainedSPF找到到达指定路由器的最优路径,“如何选择路由器RTA到达路由器RTF带宽满足40Mb要求的最优路径？”,RTA,RTB,RTC,OC3,OC3,RTD,DS3,Page10,CSPF算法路径计算,ConstrainedSPF找到到达指定路由器的最优路径,“如何选择路由器RTA到达路由器RTF带宽满足40Mb要求的最优路径？”,RTA,RTB,RTC,OC3,OC3,RTD,DS3,RTE,DS3,Page11,CSPF算法路径计算,ConstrainedSPF找到到达指定路由器的最优路径,“如何选择路由器RTA到达路由器RTF带宽满足40Mb要求的最优路径？”,RTA,RTB,RTC,OC3,OC3,RTD,DS3,RTE,DS3,RTF,RTG,OC3,OC3,Page12,CSPF算法路径计算,ConstrainedSPF找到到达指定路由器的最优路径,“如何选择路由器RTA到达路由器RTF带宽满足40Mb要求的最优路径？”,RTA,RTB,RTC,OC3,OC3,RTD,DS3,RTE,DS3,RTF,RTG,OC3,OC3,DS3,Page13,CSPF算法路径计算,ConstrainedSPF找到到达指定路由器的最优路径,“如何选择路由器RTA到达路由器RTF带宽满足40Mb要求的最优路径？”,RTA,RTB,RTC,OC3,OC3,RTD,DS3,RTE,DS3,RTF,RTG,OC3,OC3,DS3,Page14,CSPF算法路径计算,ConstrainedSPF找到到达指定路由器的最优路径,“如何选择路由器RTA到达路由器RTF带宽满足40Mb要求的最优路径？”,RTA,RTB,RTC,OC3,OC3,RTD,DS3,RTE,DS3,RTF,RTG,OC3,OC3,Page15,CSPF算法路径计算,ConstrainedSPF找到到达指定路由器的最优路径,“如何选择路由器RTA到达路由器RTF带宽满足40Mb要求的最优路径？”,RTA,RTB,RTC,OC3,OC3,RTD,DS3,RTE,DS3,RTF,OC3,Page16,CSPF算法路径计算,ConstrainedSPF找到到达指定路由器的最优路径,“如何选择路由器RTA到达路由器RTF带宽满足40Mb要求的最优路径？”,RTA,RTB,OC3,RTE,DS3,RTF,OC3,Page17,CSPF算法路径计算,在原有的基础上，再新建一条从RTA到RTG的LSP隧道此时网络中的可用带宽已经发生变化,“需要从RTA再建立一条到RTG带宽为40M的LSP隧道，情况会怎么样？”,RTA,RTB,RTC,RTD,RTE,RTF,RTG,Page18,CSPF算法路径计算,在原有的基础上，再新建一条从RTA到RTG的LSP隧道此时网络中的可用带宽已经发生变化,“需要从RTA再建立一条到RTG带宽为40M的LSP隧道，情况会怎么样？”,RTA,Page19,CSPF算法路径计算,在原有的基础上，再新建一条从RTA到RTG的LSP隧道此时网络中的可用带宽已经发生变化,“需要从RTA再建立一条到RTG带宽为40M的LSP隧道，情况会怎么样？”,RTA,RTB,RTC,OC3,OC3,Page20,CSPF算法路径计算,在原有的基础上，再新建一条从RTA到RTG的LSP隧道此时网络中的可用带宽已经发生变化,“需要从RTA再建立一条到RTG带宽为40M的LSP隧道，情况会怎么样？”,RTA,RTB,RTC,OC3,OC3,RTD,DS3,Page21,CSPF算法路径计算,在原有的基础上，再新建一条从RTA到RTG的LSP隧道此时网络中的可用带宽已经发生变化,“需要从RTA再建立一条到RTG带宽为40M的LSP隧道，情况会怎么样？”,RTA,RTB,RTC,OC3,OC3,RTD,DS3,RTE,5MB,Page22,CSPF算法路径计算,在原有的基础上，再新建一条从RTA到RTG的LSP隧道此时网络中的可用带宽已经发生变化,“需要从RTA再建立一条到RTG带宽为40M的LSP隧道，情况会怎么样？”,RTA,RTB,RTC,OC3,OC3,RTD,DS3,RTE,5MB,Page23,CSPF算法路径计算,在原有的基础上，再新建一条从RTA到RTG的LSP隧道此时网络中的可用带宽已经发生变化,“需要从RTA再建立一条到RTG带宽为40M的LSP隧道，情况会怎么样？”,RTA,RTB,RTC,OC3,OC3,RTD,DS3,Page24,CSPF算法路径计算,在原有的基础上，再新建一条从RTA到RTG的LSP隧道此时网络中的可用带宽已经发生变化,“需要从RTA再建立一条到RTG带宽为40M的LSP隧道，情况会怎么样？”,RTA,RTC,OC3,RTD,DS3,Page25,CSPF算法路径计算,在原有的基础上，再新建一条从RTA到RTG的LSP隧道此时网络中的可用带宽已经发生变化,“需要从RTA再建立一条到RTG带宽为40M的LSP隧道，情况会怎么样？”,RTA,RTC,OC3,RTD,DS3,RTE,DS3,Page26,CSPF算法路径计算,在原有的基础上，再新建一条从RTA到RTG的LSP隧道此时网络中的可用带宽已经发生变化,“需要从RTA再建立一条到RTG带宽为40M的LSP隧道，情况会怎么样？”,RTA,RTC,OC3,RTD,DS3,RTE,DS3,RTF,RTG,OC3,OC3,Page27,CSPF算法路径计算,在原有的基础上，再新建一条从RTA到RTG的LSP隧道此时网络中的可用带宽已经发生变化,“需要从RTA再建立一条到RTG带宽为40M的LSP隧道，情况会怎么样？”,RTA,RTC,OC3,RTD,DS3,RTE,DS3,RTG,OC3,Page28,CSPF算法路径计算结果,OC3,OC3,DS3,DS3,DS3,OC3,OC3,最终结果RTA到RTF的Tunnel0选择路径:RTA-RTB-RTE-RTFRTA到RTG的Tunnel1选择路径:RTA-RTC-RTD-RTE-RTGMPLSTE可以实现将流量合理的分配到多条链路上，实现流量的负载均衡。,40Mb,40Mb,RTA,RTB,RTC,RTD,RTE,RTF,RTG,Page29,CSPF算法的最高仲裁（Tiebreaker）,在标准的SPF算法中，到同一目的地可以有多条等价路径存在，我们称为ECMP（Equal-CostMultiPath）。但是在CSPF算法中，对于一个目的地只能寻找一条路径。当存在多条满足基本条件的路径时，如何进行CSPF算法的最高仲裁（Tiebreaker）？选择IGP代价最小的路径；选择有最大的最小可用带宽的路径；选择最小跳数的路径；如果还不能区分，则随机选择一条。,CSPF算法的Tiebreaker,Page30,Tiebreaker,所有左边剩余的链路10,100M,所有右边剩余的链路5,50M,cost,可用带宽,RTA,RTZ,8,90M,8,90M,4,90M,10,100M,8,80M,选择一条从RTA到RTZ满足20M带宽要求的最佳路径？,Page31,Tiebreaker,所有左边剩余的链路10,100M,所有右边剩余的链路5,50M,cost,可用带宽,RTA,RTZ,8,90M,8,90M,4,90M,8,80M,选择一条从RTA到RTZ满足20M带宽要求的最佳路径？,Page32,Tiebreaker,所有左边剩余的链路10,100M,所有右边剩余的链路5,50M,cost,可用带宽,RTA,RTZ,8,90M,8,90M,4,90M,选择一条从RTA到RTZ满足20M带宽要求的最佳路径？,Page33,Tiebreaker,所有左边剩余的链路10,100M,所有右边剩余的链路5,50M,cost,可用带宽,RTA,RTZ,8,90M,8,90M,选择一条从RTA到RTZ满足20M带宽要求的最佳路径？,Page34,Tiebreaker,所有左边剩余的链路10,100M,所有右边剩余的链路5,50M,cost,可用带宽,RTA,RTZ,8,90M,选择一条从RTA到RTZ满足20M带宽要求的最佳路径？,Page35,内容介绍,第1章CSPF路径的计算第1节CSPF算法概述第2节CSPF算法路径计算,Page36,TEMetric,在选择LSP隧道的决策过程中，可以支持两种代价的度量值：IGPMetricTEMetric缺省情况下采用IGPMetric，一旦使能了TEMetric，IGPMetric将失效。TEMetric配置在隧道的入口，只影响本地隧道的选路策略。,TEMetric,Page37,显式路径（ExplicitPath）,除了CSPF算法本身，我们还可以通过显式路径（ExplicitPath）来控制路径的选择。支持显式路径是MPLSTE的最大的魅力之一，我们可以根据实际的需求，定义LSP隧道的路径，提高了可运营、可管理的能力。显式路径由一系列节点构成，一条显式路径上的两个相邻节点之间存在两种关系：严格下一跳（strict）：两个节点必须直接相连松散下一跳（loose）：两个节点之间可以存在其他路由器通过Include/Exclude命令来控制LSP隧道经过或不经过某节点。具体请参考MPLSTE操作手册。,显式路径（ExplicitPath）,Page38,严格显式路径,所谓的严格显式路径，就是下一跳与前一跳直接相连。通过严格显式路径，可以最精确地控制LSP所经过的路径。,严格显式路径