[发明专利]重路由方法、装置以及存储介质

权利要求书

1.一种重路由方法，其特征在于，包括：

基于共享风险业务划分规则判断在业务路径中是否存在属于同一个共享风险业务组的多条共享风险业务路径；

如果是，则在所述多个业务路径中划分出所述共享风险业务组，并将共享风险业务路径划分在所属的共享风险业务组中；

确定所述共享风险业务组的业务组重路由路径，其中，划分在同一个共享风险业务组中的多条共享风险业务路径共享所述业务组重路由路径；

其中，所述确定所述共享风险业务组的业务组重路由路径包括：

获取所述共享风险业务组以及不属于任何共享风险业务组的其它业务路径的恢复优先级；

基于所述恢复优先级的排序结果，依次确定所述共享风险业务组的业务组重路由路径或所述其它业务路径的业务重路由路径；

所述获取所述共享风险业务组的恢复优先级包括：

获取与所述共享风险业务组所属的多条共享风险业务路径相对应的多个恢复优先级；

确定所述多个恢复优先级中的最高恢复优先级，将所述最高恢复优先级确定为所述共享风险业务组的恢复优先级。

2.如权利要求1所述的方法，其特征在于，所述确定所述共享风险业务组的业务组重路由路径包括：

获取与所述共享风险业务组所属的多条共享风险业务路径相对应的多个业务带宽；

将所述多个业务带宽之和确定为所述共享风险业务组的业务组重路由路径的需求带宽，以使所述共享风险业务组的业务组重路由路径的带宽大于或等于所述需求带宽。

3.如权利要求2所述的方法，其特征在于，所述确定所述共享风险业务组的业务组重路由路径包括:

确定属于所述共享风险业务组的多条共享风险业务路径的共享源节点和共享宿节点；

获取位于所述共享源节点和所述共享宿节点之间的所述业务组重路由路径。

4.如权利要求3所述的方法，其特征在于，所述获取位于所述共享源节点和所述共享宿节点之间的所述业务组重路由路径包括：

获取所述多条共享风险业务路径位于所述共享源节点和所述共享宿节点之间的中间节点或链路，生成中间节点集合；

对所述中间节点集合中的中间节点或链路进行遍历，依次排除中间节点或链路，并判断位于所述共享源节点和所述共享宿节点之间、并且带宽大于或等于所述需求带宽的最短路径是否存在；

如果是，则将此最短路径确定为与此中间节点或链路相对应的业务组重路由路径并存储。

5.如权利要求4所述的方法，其特征在于，还包括：

当确定所述中间节点或链路的连接发生故障时，建立与此中间节点或链路相对应的业务组重路由路径连接，并将所述共享风险业务组所属的多条共享风险业务路径上的业务倒换到所述业务组重路由路径连接上。

6.如权利要求1至5任一所述的方法，其特征在于，还包括：

所述共享风险业务划分规则包括：源节点和宿节点相同、路由相同并且路由策略相同。

7.一种重路由装置，其特征在于，包括：

业务组确定模块，用于基于共享风险业务划分规则判断在业务路径中是否存在属于同一个共享风险业务组的多条共享风险业务路径；如果是，则在所述多个业务路径中划分出所述共享风险业务组，并将共享风险业务路径划分在所属的共享风险业务组中；

重路由确定模块，用于确定所述共享风险业务组的业务组重路由路径，其中，划分在同一个共享风险业务组中的多条共享风险业务路径共享所述业务组重路由路径；

其中，所述重路由确定模块，还用于获取所述共享风险业务组以及不属于任何共享风险业务组的其它业务路径的恢复优先级；基于所述恢复优先级的排序结果，依次确定所述共享风险业务组的业务组重路由路径或所述其它业务路径的业务重路由路径；

所述重路由确定模块，包括：

优先级确定单元，用于获取与所述共享风险业务组所属的多条共享风险业务路径相对应的多个恢复优先级；确定所述多个恢复优先级中的最高恢复优先级，将所述最高恢复优先级确定为所述共享风险业务组的恢复优先级。