[发明专利]确定转发路径的方法和控制设备

权利要求书

1.一种确定转发路径的方法，其特征在于，应用于通信网络中，包括：

控制设备获得第一转发路径计算请求，所述第一转发路径计算请求指示计算从源节点到目的节点并满足第一必要约束的第一转发路径；

当所述控制设备计算出至少两条满足所述第一必要约束的转发路径时，所述控制设备根据所述第一转发路径的算路基准约束和优先级的映射关系，从所述至少两条满足所述第一必要约束的转发路径中确定所述第一转发路径；

所述控制设备获得第二转发路径计算请求，所述第二转发路径计算请求指示计算从源节点到目的节点并满足第二必要约束的第二转发路径；

当所述控制设备计算出至少两条满足所述第二必要约束的转发路径时，所述控制设备根据所述第二转发路径的算路基准约束和优先级的映射关系，从所述至少两条满足所述第二必要约束的转发路径中确定所述第二转发路径；

其中，所述第一转发路径的算路基准约束和优先级的映射关系与所述第二转发路径的算路基准约束和优先级的映射关系不同。

2.根据权利要求1所述的方法，其特征在于，所述控制设备根据所述第一转发路径的算路基准约束和优先级的映射关系，从所述至少两条满足所述第一必要约束的转发路径中确定所述第一转发路径，包括：

所述控制设备根据所述第一转发路径的算路基准约束和优先级的映射关系，从优先级最高的所述第一转发路径的算路基准约束开始，按照优先级由高到低的顺序，依次选择各个优先级的所述第一转发路径的算路基准约束，并确定满足所述各个优先级的所述第一转发路径的算路基准约束的转发路径，直至从所述至少两条满足所述第一必要约束的转发路径中确定出一条转发路径，以作为所述第一转发路径。

3.根据权利要求2所述的方法，其特征在于，所述第一转发路径的算路基准约束和优先级的映射关系包括：N个所述算路基准约束C_i和N个所述优先级P_i，所述P_i与所述C_i一一对应，所述i为大于等于1且小于等于N的正整数，所述N为大于等于2的正整数；N个所述第一转发路径的算路基准约束使能开关T_i，所述第一转发路径的T_i与所述N个算路基准约束C_i一一对应，所述第一转发路径的T_i用于指示在确定所述第一转发路径时，与所述第一转发路径的T_i对应的C_i是否被使能；若所述第一转发路径的T_i为使能状态，则在确定所述第一转发路径时，与所述第一转发路径的T_i对应的C_i为可以使用的算路基准约束；

所述控制设备根据所述第一转发路径的算路基准约束和优先级的映射关系，从优先级最高的所述第一转发路径的算路基准约束开始，按照优先级由高到低的顺序，依次选择各个优先级的所述第一转发路径的算路基准约束，包括：

所述控制设备根据所述第一转发路径的T_i选择处于T使能状态的C_i，从优先级最高的P_i开始，按照优先级由高到低的顺序，从所述处于T使能状态的C_i中依次选择各个P_i对应的C_i。