[发明专利]用于分段路由(SR)路径的保证型带宽

权利要求书

1.一种用于确定从入口设备到出口设备的、通过网络的至少一个带宽保证型分段路由SR路径的计算机实现的方法，所述计算机实现的方法包括：

a)接收带宽需求值作为输入；

b)获得网络信息；

c)确定从所述入口设备到所述出口设备的受约束的最短多路径CSG_i，其中i是所述CSG的索引；

d)确定引导流量通过CSG_i所需的一组SR分段列表以及

e)使用以下所有项来调整一组分段链路负载分配中的多个负载分配中的每个负载分配，所述入口设备使用所述一组分段链路负载分配来将所述带宽需求的部分引导至所述出口设备：

1)S_i和每个分段列表负载分配

2)每个分段相等成本多路径“ECMP”，以及

3)每个链路残余容量，

使得通过CSG_i的带宽容量被最大化，或者使得所述带宽容量满足阈值。

2.根据权利要求1所述的计算机实现的方法，其中所述CSG_i由最小累积路径度量的相等成本路径形成。

3.根据权利要求1所述的计算机实现的方法，其中在由于任何拓扑约束而排除一个或多个链路之后，所述CSG_i由最小累积路径度量的相等成本路径形成。

4.根据权利要求1所述的计算机实现的方法，其中在修剪掉零残余带宽链路之后，所述CSG_i由最小累积路径度量的相等成本路径形成。

5.根据权利要求1所述的计算机实现的方法，其中获得网络信息的动作通过访问流量工程数据库TED中的信息而被执行，所述计算机实现的方法还包括：

f)更新所述TED或包括来自所述TED的信息的工作空间，以推导出CSG_i上所使用的带宽容量。

6.根据权利要求5所述的计算机实现的方法，还包括：

g)确定所述带宽需求是否由CSG_i满足；以及

h)响应于CSG_i的所述容量小于所述带宽需求的确定，通过从所述带宽需求中减去CSG_i的所述容量来确定剩余带宽需求，递增索引i，并且使用所述剩余带宽需求代替作为动作(a)的输入而接收的所述带宽需求值来重复动作(c)至(e)。

7.根据权利要求1所述的计算机实现的方法，其中使用S_i和所述每个分段列表负载分配所述每个分段相等成本多路径“ECMP”以及所述每个链路残余容量来调整L_i中的所述负载分配，使得通过CSG_i承载的所述带宽容量被最大化的动作使用顺序最小二乘法编程过程。