CSPF--constrained SPF(shorest path tree).是MPLS TE路径选择的核心,我们知道,MPLS TE的功能是:
1,信息的发布 2,路径的计算和建立 3, 隧道中的流量转发。
我们已经了解到SPF的三元组,{目的,耗费,下一跳}.
在CSPF中(constrained SPF)中,还增加了三个元素。
1.带宽---bandwidth
2.链路属性---attribute-falgs
3.管理权重---administrative-weight.
在CSPF中,和SPF类似,也有PATH list表,和TENT列表,不过这里还需要加上可用带宽。
最后列出的属性格式为:
{链路,代价,下一跳,可用带宽}
在SPF中(OSPF和ISIS),到同一目的地可以有很多跳代价相同的路径,这里被称为Equal-cost multiPath. ECMP.
但是,在CSPF中,一定要理解清楚的概念是,CSPF并不是要计算到所有可能的目的地的所有最佳路径,对于一个目的地只有一条路径。
但是如果遇到了有相同耗费的等价路径,CSPF是如何进行仲裁的呢?
下面是CSPF遇到了等价路径以后的仲裁方法:
1选择拥有最大的预留带宽的路径。
2如果二者仍然相同,选择具有最小跳数的路径。(路径中三层设备的个数)
3,如果仍然相同,随机选择一条.
PS:这里随机也不会是真正的随机选择,是指的如果都一样,那么选择PATH列表置顶的路径。