[发明专利]对支持分段路由的多路径网络的优化

权利要求书

1.一种方法，包括：

由具有多层网络的模型的计算系统针对多条链路中的每条链路计算第一多条多路径中的所有路径对所述链路的度量的使用，以计算所述第一多条多路径的总体使用，所述多层网络包括具有所述多条链路的网络层，所述第一多条多路径被设置在所述网络层中，

其中，所述第一多条多路径中的多路径已经被计算并且以第一顺序被放置到所述网络层的模型，以及

其中，所述第一多条多路径中的所述多路径对应于不同的相应分段路由策略；

由所述计算系统针对所述相应分段路由策略计算第二多条多路径，其中，计算所述第二多条多路径包括：计算所述第二多条多路径中的所述多路径并且以与所述第一多条多路径中的所述多路径不同的第二顺序将所述第二多条多路径中的所述多路径放置到所述网络层的所述模型；

由所述计算系统针对所述多条链路中的每条链路计算所述第二多条多路径中的所有路径对所述链路的所述度量的使用，以计算所述第二多条多路径的总体使用；以及

响应于确定所述第二多条多路径的所述总体使用小于所述第一多条多路径的所述总体使用，由所述计算系统在所述网络层中设置所述第二多条多路径。

2.根据权利要求1所述的方法，其中，计算所述第一多条多路径的所述总体使用包括：计算所述第一多条多路径的总加权带宽使用和总加权带宽容量。

3.根据权利要求1所述的方法，其中，计算所述第一多条多路径中的所有路径对所述链路的所述度量的所述使用包括：

确定由所述第一多条多路径中的特定路径使用的所述链路的带宽的部分和针对所述第一多条多路径可用于所述链路的带宽容量。

4.根据权利要求1所述的方法，

其中，所述多层网络包括传输层，以及

其中，计算所述第一多条多路径中的所有路径对所述链路的所述度量的所述使用包括：获得所述传输层中被映射到所述第一多条多路径中的所述路径的一条或多条链路的所述度量的使用。

5.根据权利要求1至4中的任一项所述的方法，其中计算所述第二多条路径中的所述多路径并且以所述不同的第二顺序将所述第二多条路径中的所述多路径放置到所述网络层的所述模型以生成所述第二多条多路径是基于贪婪算法的。

6.根据权利要求1至4中的任一项所述的方法，其中，计算所述第二多条路径中的所述多路径并且以所述不同的第二顺序将所述第二多条路径中的所述多路径放置到所述网络层的所述模型以生成所述第二多条多路径是基于随机顺序的。

7.根据权利要求1至4中的任一项所述的方法，其中，计算所述第二多条路径中的所述多路径并且以所述不同的第二顺序将所述第二多条路径中的所述多路径放置到所述网络层的所述模型以生成所述第二多条多路径是基于被指派给所述分段路由策略的相应优先级的。

8.根据权利要求7所述的方法，其中，被指派给所述分段路由策略的所述相应优先级包括以下至少一项：用于支持对所述第一多条多路径中的对应多路径的修改的优先级、或用于防止对所述第一多条多路径中的对应多路径的修改的优先级。

9.根据权利要求1所述的方法，还包括：

响应于确定所述第二多条多路径的所述总体使用不小于所述第一多条多路径的所述总体使用，使被设置在所述网络层中的所述第一多条多路径保持不变。