[发明专利]一种路径计算方法及系统

权利要求书

1.一种路径计算方法，其特征在于，其包括：

将不同类型的隐式路由策略分别转换为不同优先级的尽量约束，并对网络拓扑中满足尽量约束的所有链路的链路代价进行调整，其中，隐式路由策略包括关联路径的分离路由策略和原始路径中非故障链路的重用路由策略，或者，隐式路由策略包括关联路径的分离路由策略；

在调整后的网络拓扑中计算出重路由恢复路径，并按照优先级从高到低的顺序选择链路代价和最小的重路由恢复路径作为最优路径。

2.如权利要求1所述的路径计算方法，其特征在于：

所述尽量约束为尽量避开约束或者尽量经过约束；

所述尽量避开约束是从所述关联路径的分离路由策略转换得到的，所述尽量经过约束是从所述原始路径中非故障链路的重用路由策略转换得到的；

所述尽量避开约束和尽量经过约束均包括节点约束、链路约束以及具有指定的共享风险链路组SRLG值的链路。

3.如权利要求2所述的路径计算方法，其特征在于：

所述尽量避开约束的优先级按照相应的所述关联路径与所述重路由恢复路径的远近程度设置，且所有所述尽量避开约束的优先级均高于所述尽量经过约束。

4.如权利要求3所述的路径计算方法，其特征在于：

所述关联路径包括当前关联路径和原始关联路径，当前关联路径的优先级高于原始关联路径。

5.如权利要求2所述的路径计算方法，其特征在于：

按照所述优先级，对于满足所述尽量避开约束的链路，上调链路代价；对于满足所述尽量经过约束的链路，下调链路代价。

6.如权利要求5所述的路径计算方法，其特征在于：

上调后的所述链路代价为：所述链路中所有所述尽量避开约束的上调值的总和，其中，所述尽量避开节点约束、尽量避开链路约束以及尽量避开具有指定的SRLG值的链路的上调值不同；或者，将每个所述节点约束转换为一个所述链路约束，上调后的所述链路代价为：所述网络拓扑的最大链路代价×所述网络拓扑中的节点总数×所述链路中所述尽量避开链路约束的数量；

下调后的所述链路代价小于所述原始路径中的非故障链路的链路代价。

7.一种路径计算系统，其特征在于，其包括：

调整模块，其用于将不同类型的隐式路由策略分别转换为不同优先级的尽量约束，并对网络拓扑中满足尽量约束的所有链路的链路代价进行调整，其中，隐式路由策略包括关联路径的分离路由策略和原始路径中非故障链路的重用路由策略，或者，隐式路由策略包括关联路径的分离路由策略；

路径计算模块，其用于在调整后的网络拓扑中计算出重路由恢复路径，并按照优先级从高到低的顺序选择链路代价和最小的重路由恢复路径作为最优路径。

8.如权利要求7所述的路径计算系统，其特征在于：

所述系统还包括规则库，规则库中的约束转换规则包括：尽量避开约束是从所述关联路径的分离路由策略转换得到的，尽量经过约束是从所述原始路径中非故障链路的重用路由策略转换得到的，尽量避开约束和尽量经过约束均包括节点约束、链路约束以及具有指定的SRLG值的链路。

9.如权利要求8所述的路径计算系统，其特征在于：

所述规则库中的尽量约束分级规则包括：所述尽量避开约束的优先级按照相应的所述关联路径与所述重路由恢复路径的远近程度设置，且所有所述尽量避开约束的优先级均高于所述尽量经过约束。

10.如权利要求9所述的路径计算系统，其特征在于：

所述关联路径包括当前关联路径和原始关联路径；

所述尽量约束分级规则还包括：所述当前关联路径的优先级高于原始关联路径。

11.如权利要求8所述的路径计算系统，其特征在于，所述规则库中的链路代价调整规则包括：

按照所述优先级，对于满足所述尽量避开约束的链路，上调链路代价；对于满足所述尽量链路约束的链路，下调链路代价。