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

说明书

本发明公开了一种重路由方法、装置以及存储介质，其中的方法包括：基于共享风险业务划分规则判断在业务路径中是否存在属于同一个共享风险业务组的多条共享风险业务路径；如果是，则在多个业务路径中划分出共享风险业务组，并将共享风险业务路径划分在所属的共享风险业务组中；确定共享风险业务组的业务组重路由路径，其中，划分在同一个共享风险业务组中的多条共享风险业务路径共享业务组重路由路径。本发明的重路由方法、装置以及存储介质，可以利用共享风险业务组的划分，在预制重路由计算时实现“一次路由计算结果的多业务共享”，可以减少路由重复计算，有效降低计算开销，提升路径计算的处理效率，实现快速重路由的目的。

技术领域

本发明涉及网络通信技术领域，尤其涉及一种重路由方法、装置以及存储介质。

背景技术

重路由是一种业务恢复方式，计算用于业务恢复的路径，当发生故障时，由新建立的路径来传送业务。承载网络中的节点或链路往往承载着多条专线业务，当网络中节点或链路发生故障时，其承载的业务会同时受到影响，如果对这些业务逐条进行重路由计算，会增加路由计算模块的负担，导致业务的恢复时间长。因此，如何实现多业务的快速重路由恢复，是网络运维过程中的重要问题。

发明内容

有鉴于此，本发明要解决的一个技术问题是提供一种重路由方法、装置以及存储介质。

根据本发明的一个方面，提供一种重路由方法，包括：基于共享风险业务划分规则判断在业务路径中是否存在属于同一个共享风险业务组的多条共享风险业务路径；如果是，则在所述多个业务路径中划分出所述共享风险业务组，并将共享风险业务路径划分在所属的共享风险业务组中；确定所述共享风险业务组的业务组重路由路径，其中，划分在同一个共享风险业务组中的多条共享风险业务路径共享所述业务组重路由路径。

可选地，所述确定所述共享风险业务组的业务组重路由路径包括：获取所述共享风险业务组以及不属于任何共享风险业务组的其它业务路径的恢复优先级；基于所述恢复优先级的排序结果，依次确定所述共享风险业务组的业务组重路由路径或所述其它业务路径的业务重路由路径。

可选地，所述获取所述共享风险业务组的恢复优先级包括：获取与所述共享风险业务组所属的多条共享风险业务路径相对应的多个恢复优先级；确定所述多个恢复优先级中的最高恢复优先级，将所述最高恢复优先级确定为所述共享风险业务组的恢复优先级。

可选地，所述确定所述共享风险业务组的业务组重路由路径包括：获取与所述共享风险业务组所属的多条共享风险业务路径相对应的多个业务带宽；将所述多个业务带宽之和确定为所述共享风险业务组的业务组重路由路径的需求带宽，以使所述共享风险业务组的业务组重路由路径的带宽大于或等于所述需求带宽。

可选地，所述确定所述共享风险业务组的业务组重路由路径包括:确定属于所述共享风险业务组的多条共享风险业务路径的共享源节点和共享宿节点；获取位于所述共享源节点和所述共享宿节点之间的所述业务组重路由路径。

可选地，所述获取位于所述共享源节点和所述共享宿节点之间的所述业务组重路由路径包括：获取所述多条共享风险业务路径位于所述共享源节点和所述共享宿节点之间的中间节点或链路，生成中间节点集合；对所述中间节点集合中的中间节点或链路进行遍历，依次排除中间节点或链路，并判断位于所述共享源节点和所述共享宿节点之间、并且带宽大于或等于所述需求带宽的最短路径是否存在；如果是，则将此最短路径确定为与此中间节点或链路相对应的业务组重路由路径并存储。

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

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