本文档关键知识点:
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路径计算和选择原理。
=================================================================