所选语种没有对应资源,请选择:

本站点使用Cookies,继续浏览表示您同意我们使用Cookies。Cookies和隐私政策>

提示

尊敬的用户,您的IE浏览器版本过低,为获取更好的浏览体验,请升级您的IE浏览器。

升级

CloudEngine 12800 V200R003C00 配置指南-MPLS

本文档介绍了MPLS的配置,具体包括MPLS基础、MPLS LDP配置、MPLS QoS配置、MPLS TE配置和SR-TE配置。
评分并提供意见反馈 :
华为采用机器翻译与人工审校相结合的方式将此文档翻译成不同语言,希望能帮助您更容易理解此文档的内容。 请注意:即使是最好的机器翻译,其准确度也不及专业翻译人员的水平。 华为对于翻译的准确性不承担任何责任,并建议您参考英文文档(已提供链接)。
路径计算

路径计算

MPLS TE使用CSPF算法计算出到达某个节点的最优路径。CSPF是带有约束条件的SPF算法,从SPF算法衍生而来。

CSPF算法的计算依据

CSPF有两个计算依据:

  • 待建立LSP隧道的带宽、显式路径、建立/保持优先级等约束条件,这些都在隧道的入节点配置。

  • 流量工程数据库TEDB。

说明:

如果网络中不配置OSPF TE和IS-IS TE,就不能形成TEDB。这种情况下生成的CR-LSP是由IGP路由得到的,而不是CSPF计算出来的。

CSPF算法的计算过程

CSPF针对待建立LSP隧道的约束条件,先对TEDB中的链路进行裁剪,把不满足属性要求的链路剪掉,再采用SPF算法计算路径的权值,寻找一条到隧道目的地址的最短路径。

说明:

在OSPF TE和IS-IS TE同时部署的情况下,CSPF在计算路径时预先采用OSPF协议生成的TEDB来计算CR-LSP的路径。如果根据OSPF的TEDB计算出路径,则不会再根据IS-IS协议的TEDB数据计算。如果根据OSPF的TEDB数据计算失败,则根据IS-IS协议的TEDB数据再次计算。

用户可以根据需要设置CSPF优先采用IS-IS协议生成的TEDB来计算CR-LSP路径,如果计算失败才采用OSPF的TEDB数据再次计算。

CSPF在计算路径的过程中,如果遇到多条权值相同的路径,将根据策略选择其中的一条。这个过程称为仲裁(tie-breaking)。可用的仲裁策略有:

  • Most-fill:选择已用带宽和最大可预留带宽的比值最大的链路,使链路带宽资源高效使用。

  • Least-fill:选择已用带宽和最大可预留带宽的比值最小的链路,使各条链路的带宽资源均匀使用。

  • Random:随机选取,使每条链路上的LSP数量均匀分布,不考虑带宽因素。

在已用带宽和最大可预留带宽的比值相同的情况下,此时不管配置的是Least-fill还是Most-fill,选择的是首先发现的链路。

图4-14所示网络为例,说明CSPF的计算过程。除了标注具体带宽的链路外,其他链路都为100Mbit/s。此时需要建立一条目的地址为LSRE,带宽为80Mbit/s且必须经过LSRH节点的MPLS TE隧道,其中经过CSPF计算裁剪后的链路拓扑如图4-14所示。
图4-14 CSPF裁剪过程
裁剪后将按照SPF算法进行计算,其最终的计算结果如图4-15所示。
图4-15 CSPF计算结果

CSPF与SPF的区别

CSPF是专门用于MPLS TE路径计算的算法,它与一般的SPF算法相差不大,但又有几点区别:

  • CSPF只计算到达隧道终点的最短路径,而SPF需要计算到达所有节点的最短路经。

  • CSPF不再使用简单的邻居间链路代价作为度量值,而使用隧道的约束条件作为度量值。

  • CSPF不存在负载分担,当两条路径有同样的权值时需要仲裁。

翻译
下载文档
更新时间:2019-05-05

文档编号:EDOC1100004215

浏览量:27462

下载量:477

平均得分:
本文档适用于这些产品
相关文档
相关版本
Share
上一页 下一页