本文档关键知识点: CSPF 选路原理 对CSPF 路径选择有影响的参数 MPLS TE 显示路径如何建立
CSPF--constrained SPF(shorest path tree)
是MPLS TE 路径选择的核心,前面我们已经知道,MPLS TE 的功能是: 1,信息的发布 2,路径的计算和建立 3, 隧道中的流量转发
在了解了 CSPF 的工作原理以后,其实就是对路径的计算和建立有了原理性的认识,对于以后 MPLS TE 的网络规划和故障排查都有一定的帮助
在已经了解了 SPF 的路径选举方法以后,该文档会慢慢阐述 CSPF 的工作原理
我们已经了解到 SPF 的三元组,{目的,耗费,下一跳}
在 CSPF 中(constrained SPF)中,还增加了三个元素
■带宽---bandwidth ■链路属性---attribute-falgs ■管理权重---administrative-weight
在 CSPF 中,和SPF 类似,也有PATH list 表,和TENT 列表,不过这里还需要加上可用带宽
最后列出的属性格式为: {链路,代价,下一跳,可用带宽} {link,cost,next hop,availbable bandwidth} 下面来一个拓扑图,和SPF 的拓扑一样,不过加上了 TE 的预留带宽
其实,计算方法和SPF 差不多,只不过把预留带宽加进来了,下面就是路由器A 的CSPF 计算结果
最后在 A 上面会得出一张到每个路由器的TE 的最短路径
在上面这个例子里面,全部都是最简配置
只把预留带宽加进来了
实际的CSPF 路径计算远比现在要复杂得多,还有属性标示,隧道优先级,以及更多的仲裁方式
在理解了上面的计算原理以后,下面会加入一些新的元素和复习一些以前已经学习过的零散的理论,然后最后汇总成本文档的主题:CSPF