重路由方法、装置以及存储介质制造方法及图纸

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

【技术实现步骤摘要】
重路由方法、装置以及存储介质
本专利技术涉及网络通信
，尤其涉及一种重路由方法、装置以及存储介质。
技术介绍
重路由是一种业务恢复方式，计算用于业务恢复的路径，当发生故障时，由新建立的路径来传送业务。承载网络中的节点或链路往往承载着多条专线业务，当网络中节点或链路发生故障时，其承载的业务会同时受到影响，如果对这些业务逐条进行重路由计算，会增加路由计算模块的负担，导致业务的恢复时间长。因此，如何实现多业务的快速重路由恢复，是网络运维过程中的重要问题。
技术实现思路
有鉴于此，本专利技术要解决的一个技术问题是提供一种重路由方法、装置以及存储介质。根据本专利技术的一个方面，提供一种重路由方法，包括：基于共享风险业务划分规则判断在业务路径中是否存在属于同一个共享风险业务组的多条共享风险业务路径；如果是，则在所述多个业务路径中划分出所述共享风险业务组，并将共享风险业务路径划分在所属的共享风险业务组中；确定所述共享风险业务组的业务组重路由路径，其中，划分在同一个共享风险业务组中的多条共享风险业务路径共享所述业务组重路由路径。可选地，所述确定所述共享风险业务组的业务组重路由路径包括：获取所述共享风险业务组以及不属于任何共享风险业务组的其它业务路径的恢复优先级；基于所述恢复优先级的排序结果，依次确定所述共享风险业务组的业务组重路由路径或所述其它业务路径的业务重路由路径。可选地，所述获取所述共享风险业务组的恢复优先级包括：获取与所述共享风险业务组所属的多条共享风险业务路径相对应的多个恢复优先级；确定所述多个恢复优先级中的最高恢复优先级，将所述最高恢复优先级确定为所述共享风险业务组的恢复优先级。可选地，所述确定所述共享风险业务组的业务组重路由路径包括：获取与所述共享风险业务组所属的多条共享风险业务路径相对应的多个业务带宽；将所述多个业务带宽之和确定为所述共享风险业务组的业务组重路由路径的需求带宽，以使所述共享风险业务组的业务组重路由路径的带宽大于或等于所述需求带宽。可选地，所述确定所述共享风险业务组的业务组重路由路径包括:确定属于所述共享风险业务组的多条共享风险业务路径的共享源节点和共享宿节点；获取位于所述共享源节点和所述共享宿节点之间的所述业务组重路由路径。可选地，所述获取位于所述共享源节点和所述共享宿节点之间的所述业务组重路由路径包括：获取所述多条共享风险业务路径位于所述共享源节点和所述共享宿节点之间的中间节点或链路，生成中间节点集合；对所述中间节点集合中的中间节点或链路进行遍历，依次排除中间节点或链路，并判断位于所述共享源节点和所述共享宿节点之间、并且带宽大于或等于所述需求带宽的最短路径是否存在；如果是，则将此最短路径确定为与此中间节点或链路相对应的业务组重路由路径并存储。可选地，当确定所述中间节点或链路的连接发生故障时，建立与此中间节点或链路相对应的业务组重路由路径连接，并将所述共享风险业务组所属的多条共享风险业务路径上的业务倒换到所述业务组重路由路径连接上。可选地，所述共享风险业务划分规则包括：源节点和宿节点相同、路由相同并且路由策略相同。根据本专利技术的另一方面，提供一种重路由装置，包括：业务组确定模块，用于基于共享风险业务划分规则判断在业务路径中是否存在属于同一个共享风险业务组的多条共享风险业务路径；如果是，则在所述多个业务路径中划分出所述共享风险业务组，并将共享风险业务路径划分在所属的共享风险业务组中；重路由确定模块，用于确定所述共享风险业务组的业务组重路由路径，其中，划分在同一个共享风险业务组中的多条共享风险业务路径共享所述业务组重路由路径。可选地，所述重路由确定模块，还用于获取所述共享风险业务组以及不属于任何共享风险业务组的其它业务路径的恢复优先级；基于所述恢复优先级的排序结果，依次确定所述共享风险业务组的业务组重路由路径或所述其它业务路径的业务重路由路径。可选地，所述重路由确定模块，包括：优先级确定单元，用于获取与所述共享风险业务组所属的多条共享风险业务路径相对应的多个恢复优先级；确定所述多个恢复优先级中的最高恢复优先级，将所述最高恢复优先级确定为所述共享风险业务组的恢复优先级。可选地，所述重路由确定模块，包括：带宽确定单元，用于获取与所述共享风险业务组所属的多条共享风险业务路径相对应的多个业务带宽；将所述多个业务带宽之和确定为所述共享风险业务组的业务组重路由路径的需求带宽，以使所述共享风险业务组的业务组重路由路径的带宽大于或等于所述需求带宽。可选地，所述重路由确定模块，包括：路径确定单元，用于确定属于所述共享风险业务组的多条共享风险业务路径的共享源节点和共享宿节点，获取位于所述共享源节点和所述共享宿节点之间的所述业务组重路由路径。可选地，所述路径确定单元，用于获取所述多条共享风险业务路径位于所述共享源节点和所述共享宿节点之间的中间节点或链路，生成中间节点集合；对所述中间节点集合中的中间节点或链路进行遍历，依次排除中间节点或链路，并判断位于所述共享源节点和所述共享宿节点之间、并且带宽大于或等于所述需求带宽的最短路径是否存在；如果是，则将此最短路径确定为与此中间节点或链路相对应的业务组重路由路径并存储。可选地，业务保护模块，用于当确定所述中间节点或链路的连接发生故障时，建立与此中间节点或链路相对应的业务组重路由路径连接，并将所述共享风险业务组所属的多条共享风险业务路径上的业务倒换到所述业务组重路由路径连接上。可选地，所述共享风险业务划分规则包括：源节点和宿节点相同、路由相同并且路由策略相同。根据本专利技术的又一方面，提供一种重路由装置，包括：存储器；以及耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器中的指令，执行如上所述的重路由方法。根据本专利技术的再一方面，提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述指令被处理器执行时实现如上所述的重路由方法。本专利技术的重路由方法、装置以及存储介质，划分共享风险业务组并将共享风险业务路径划分在所属的共享风险业务组中，确定共享风险业务组的业务组重路由路径，划分在同一个共享风险业务组中的多条共享风险业务路径共享业务组重路由路径，能够利用共享风险业务组的划分，在预制重路由计算时实现“一次路由计算结果的多业务共享”，可以减少路由重复计算，有效降低计算开销，提升路径计算的处理效率，实现快速重路由的目的。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为根据本专利技术的重路由方法的一个实施例的流程示意图；图2为根据本专利技术的重路由方法的另一个实施例的流程示意图；图3为根据本专利技术的重路由方法的一个实施例中的业务路径示意图；图4为根据本专利技术的重路由装置的一个实施例的模块示意图；图5为根据本专利技术的重路由装置的一个实施例中的重路由确定模块的模块示意图；图6为根据本专利技术的重路由装置的另一个实施例的模块示意图。具体实施方式下面参照附图对本专利技术进行更全面的描述，其中说明本专利技术的示例性实施例。下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技本文档来自技高网...

【技术保护点】
1.一种重路由方法，其特征在于，包括：基于共享风险业务划分规则判断在业务路径中是否存在属于同一个共享风险业务组的多条共享风险业务路径；如果是，则在所述多个业务路径中划分出所述共享风险业务组，并将共享风险业务路径划分在所属的共享风险业务组中；确定所述共享风险业务组的业务组重路由路径，其中，划分在同一个共享风险业务组中的多条共享风险业务路径共享所述业务组重路由路径。

【技术特征摘要】
1.一种重路由方法，其特征在于，包括：基于共享风险业务划分规则判断在业务路径中是否存在属于同一个共享风险业务组的多条共享风险业务路径；如果是，则在所述多个业务路径中划分出所述共享风险业务组，并将共享风险业务路径划分在所属的共享风险业务组中；确定所述共享风险业务组的业务组重路由路径，其中，划分在同一个共享风险业务组中的多条共享风险业务路径共享所述业务组重路由路径。2.如权利要求1所述的方法，其特征在于，所述确定所述共享风险业务组的业务组重路由路径包括：获取所述共享风险业务组以及不属于任何共享风险业务组的其它业务路径的恢复优先级；基于所述恢复优先级的排序结果，依次确定所述共享风险业务组的业务组重路由路径或所述其它业务路径的业务重路由路径。3.如权利要求2所述的方法，其特征在于，所述获取所述共享风险业务组的恢复优先级包括：获取与所述共享风险业务组所属的多条共享风险业务路径相对应的多个恢复优先级；确定所述多个恢复优先级中的最高恢复优先级，将所述最高恢复优先级确定为所述共享风险业务组的恢复优先级。4.如权利要求2所述的方法，其特征在于，所述确定所述共享风险业务组的业务组重路由路径包括：获取与所述共享风险业务组所属的多条共享风险业务路径相对应的多个业务带宽；将所述多个业务带宽之和确定为所述共享风险业务组的业务组重路由路径的需求带宽，以使所述共享风险业务组的业务组重路由路径的带宽大于或等于所述需求带宽。5.如权利要求4所述的方法，其特征在于，所述确定所述共享风险业务组的业务组重路由路径包括:确定属于所述共享风险业务组的多条共享风险业务路径的共享源节点和共享宿节点；获取位于所述共享源节点和所述共享宿节点之间的所述业务组重路由路径。6.如权利要求5所述的方法，其特征在于，所述获取位于所述共享源节点和所述共享宿节点之间的所述业务组重路由路径包括：获取所述多条共享风险业务路径位于所述共享源节点和所述共享宿节点之间的中间节点或链路，生成中间节点集合；对所述中间节点集合中的中间节点或链路进行遍历，依次排除中间节点或链路，并判断位于所述共享源节点和所述共享宿节点之间、并且带宽大于或等于所述需求带宽的最短路径是否存在；如果是，则将此最短路径确定为与此中间节点或链路相对应的业务组重路由路径并存储。7.如权利要求6所述的方法，其特征在于，还包括：当确定所述中间节点或链路的连接发生故障时，建立与此中间节点或链路相对应的业务组重路由路径连接，并将所述共享风险业务组所属的多条共享风险业务路径上的业务倒换到所述业务组重路由路径连接上。8.如权利要求1至7任一所述的方法，其特征在于，还包括：所述共享风险业务划分规则包括：源节点和宿节点相同、路由相同并且路由策略相同。9.一种重路由装置，其特征在于，包括：业务组确定模块，用于基于共享风险业务划分规则判断在业务路径中是否存在属于同一个共享风险业务组的多条共享风险业务路径；如...

【专利技术属性】
技术研发人员：胡骞，李俊杰，杨玉森，
申请(专利权)人：中国电信股份有限公司，
类型：发明
国别省市：北京,11