CN109428813A - 重路由方法、装置以及存储介质 - Google Patents

重路由方法、装置以及存储介质 Download PDF

Info

Publication number
CN109428813A
CN109428813A CN201710748953.XA CN201710748953A CN109428813A CN 109428813 A CN109428813 A CN 109428813A CN 201710748953 A CN201710748953 A CN 201710748953A CN 109428813 A CN109428813 A CN 109428813A
Authority
CN
China
Prior art keywords
path
shared
service groups
shared risk
heavy
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201710748953.XA
Other languages
English (en)
Other versions
CN109428813B (zh
Inventor
胡骞
李俊杰
杨玉森
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Telecom Corp Ltd
Original Assignee
China Telecom Corp Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Telecom Corp Ltd filed Critical China Telecom Corp Ltd
Priority to CN201710748953.XA priority Critical patent/CN109428813B/zh
Publication of CN109428813A publication Critical patent/CN109428813A/zh
Application granted granted Critical
Publication of CN109428813B publication Critical patent/CN109428813B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Routing or path finding of packets in data switching networks using route fault recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/125Shortest path evaluation based on throughput or bandwidth
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/302Route determination based on requested QoS
    • H04L45/306Route determination based on the nature of the carried application

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

重路由方法、装置以及存储介质
技术领域
本发明涉及网络通信技术领域,尤其涉及一种重路由方法、装置以及存储介质。
背景技术
重路由是一种业务恢复方式,计算用于业务恢复的路径,当发生故障时,由新建立的路径来传送业务。承载网络中的节点或链路往往承载着多条专线业务,当网络中节点或链路发生故障时,其承载的业务会同时受到影响,如果对这些业务逐条进行重路由计算,会增加路由计算模块的负担,导致业务的恢复时间长。因此,如何实现多业务的快速重路由恢复,是网络运维过程中的重要问题。
发明内容
有鉴于此,本发明要解决的一个技术问题是提供一种重路由方法、装置以及存储介质。
根据本发明的一个方面,提供一种重路由方法,包括:基于共享风险业务划分规则判断在业务路径中是否存在属于同一个共享风险业务组的多条共享风险业务路径;如果是,则在所述多个业务路径中划分出所述共享风险业务组,并将共享风险业务路径划分在所属的共享风险业务组中;确定所述共享风险业务组的业务组重路由路径,其中,划分在同一个共享风险业务组中的多条共享风险业务路径共享所述业务组重路由路径。
可选地,所述确定所述共享风险业务组的业务组重路由路径包括:获取所述共享风险业务组以及不属于任何共享风险业务组的其它业务路径的恢复优先级;基于所述恢复优先级的排序结果,依次确定所述共享风险业务组的业务组重路由路径或所述其它业务路径的业务重路由路径。
可选地,所述获取所述共享风险业务组的恢复优先级包括:获取与所述共享风险业务组所属的多条共享风险业务路径相对应的多个恢复优先级;确定所述多个恢复优先级中的最高恢复优先级,将所述最高恢复优先级确定为所述共享风险业务组的恢复优先级。
可选地,所述确定所述共享风险业务组的业务组重路由路径包括:获取与所述共享风险业务组所属的多条共享风险业务路径相对应的多个业务带宽;将所述多个业务带宽之和确定为所述共享风险业务组的业务组重路由路径的需求带宽,以使所述共享风险业务组的业务组重路由路径的带宽大于或等于所述需求带宽。
可选地,所述确定所述共享风险业务组的业务组重路由路径包括:确定属于所述共享风险业务组的多条共享风险业务路径的共享源节点和共享宿节点;获取位于所述共享源节点和所述共享宿节点之间的所述业务组重路由路径。
可选地,所述获取位于所述共享源节点和所述共享宿节点之间的所述业务组重路由路径包括:获取所述多条共享风险业务路径位于所述共享源节点和所述共享宿节点之间的中间节点或链路,生成中间节点集合;对所述中间节点集合中的中间节点或链路进行遍历,依次排除中间节点或链路,并判断位于所述共享源节点和所述共享宿节点之间、并且带宽大于或等于所述需求带宽的最短路径是否存在;如果是,则将此最短路径确定为与此中间节点或链路相对应的业务组重路由路径并存储。
可选地,当确定所述中间节点或链路的连接发生故障时,建立与此中间节点或链路相对应的业务组重路由路径连接,并将所述共享风险业务组所属的多条共享风险业务路径上的业务倒换到所述业务组重路由路径连接上。
可选地,所述共享风险业务划分规则包括:源节点和宿节点相同、路由相同并且路由策略相同。
根据本发明的另一方面,提供一种重路由装置,包括:业务组确定模块,用于基于共享风险业务划分规则判断在业务路径中是否存在属于同一个共享风险业务组的多条共享风险业务路径;如果是,则在所述多个业务路径中划分出所述共享风险业务组,并将共享风险业务路径划分在所属的共享风险业务组中;重路由确定模块,用于确定所述共享风险业务组的业务组重路由路径,其中,划分在同一个共享风险业务组中的多条共享风险业务路径共享所述业务组重路由路径。
可选地,所述重路由确定模块,还用于获取所述共享风险业务组以及不属于任何共享风险业务组的其它业务路径的恢复优先级;基于所述恢复优先级的排序结果,依次确定所述共享风险业务组的业务组重路由路径或所述其它业务路径的业务重路由路径。
可选地,所述重路由确定模块,包括:优先级确定单元,用于获取与所述共享风险业务组所属的多条共享风险业务路径相对应的多个恢复优先级;确定所述多个恢复优先级中的最高恢复优先级,将所述最高恢复优先级确定为所述共享风险业务组的恢复优先级。
可选地,所述重路由确定模块,包括:带宽确定单元,用于获取与所述共享风险业务组所属的多条共享风险业务路径相对应的多个业务带宽;将所述多个业务带宽之和确定为所述共享风险业务组的业务组重路由路径的需求带宽,以使所述共享风险业务组的业务组重路由路径的带宽大于或等于所述需求带宽。
可选地,所述重路由确定模块,包括:路径确定单元,用于确定属于所述共享风险业务组的多条共享风险业务路径的共享源节点和共享宿节点,获取位于所述共享源节点和所述共享宿节点之间的所述业务组重路由路径。
可选地,所述路径确定单元,用于获取所述多条共享风险业务路径位于所述共享源节点和所述共享宿节点之间的中间节点或链路,生成中间节点集合;对所述中间节点集合中的中间节点或链路进行遍历,依次排除中间节点或链路,并判断位于所述共享源节点和所述共享宿节点之间、并且带宽大于或等于所述需求带宽的最短路径是否存在;如果是,则将此最短路径确定为与此中间节点或链路相对应的业务组重路由路径并存储。
可选地,业务保护模块,用于当确定所述中间节点或链路的连接发生故障时,建立与此中间节点或链路相对应的业务组重路由路径连接,并将所述共享风险业务组所属的多条共享风险业务路径上的业务倒换到所述业务组重路由路径连接上。
可选地,所述共享风险业务划分规则包括:源节点和宿节点相同、路由相同并且路由策略相同。
根据本发明的又一方面,提供一种重路由装置,包括:存储器;以及耦接至所述存储器的处理器,所述处理器被配置为基于存储在所述存储器中的指令,执行如上所述的重路由方法。
根据本发明的再一方面,提供一种计算机可读存储介质,所述计算机可读存储介质存储有计算机指令,所述指令被处理器执行时实现如上所述的重路由方法。
本发明的重路由方法、装置以及存储介质,划分共享风险业务组并将共享风险业务路径划分在所属的共享风险业务组中,确定共享风险业务组的业务组重路由路径,划分在同一个共享风险业务组中的多条共享风险业务路径共享业务组重路由路径,能够利用共享风险业务组的划分,在预制重路由计算时实现“一次路由计算结果的多业务共享”,可以减少路由重复计算,有效降低计算开销,提升路径计算的处理效率,实现快速重路由的目的。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为根据本发明的重路由方法的一个实施例的流程示意图;
图2为根据本发明的重路由方法的另一个实施例的流程示意图;
图3为根据本发明的重路由方法的一个实施例中的业务路径示意图;
图4为根据本发明的重路由装置的一个实施例的模块示意图;
图5为根据本发明的重路由装置的一个实施例中的重路由确定模块的模块示意图;
图6为根据本发明的重路由装置的另一个实施例的模块示意图。
具体实施方式
下面参照附图对本发明进行更全面的描述,其中说明本发明的示例性实施例。下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1为根据本发明的重路由方法的一个实施例的流程示意图,如图1所示:
步骤101,基于共享风险业务划分规则判断在业务路径中是否存在属于同一个共享风险业务组的多条共享风险业务路径。共享风险业务划分规则可以设置为多种。例如,共享风险业务划分规则包括:源节点和宿节点相同、路由相同并且路由策略相同。
步骤102,如果存在属于同一个共享风险业务组的多条共享风险业务路径,则在多个业务路径中划分出共享风险业务组,并将共享风险业务路径划分在所属的共享风险业务组中。可以将源、宿节点相同、原路由相同且路由策略也相同的业务路径划为同一共享风险业务组。
步骤103,确定共享风险业务组的业务组重路由路径,划分在同一个共享风险业务组中的多条共享风险业务路径共享业务组重路由路径。可以在预制重路由计算时实现“一次路由计算结果的多业务共享”,减少路由重复计算,有效降低计算开销,达到快速重路由的目的。
在一个实施例中,获取共享风险业务组以及不属于任何共享风险业务组的其它业务路径的恢复优先级,基于恢复优先级的排序结果,依次确定共享风险业务组的业务组重路由路径或其它业务路径的业务重路由路径。
确定共享风险业务组的恢复优先级可以有多种方式。例如,获取与共享风险业务组所属的多条共享风险业务路径相对应的多个恢复优先级,确定多个恢复优先级中的最高恢复优先级,将最高恢复优先级确定为共享风险业务组的恢复优先级,即共享风险业务组的优先级与组内优先级最高的业务相同。
确定共享风险业务组的业务组重路由路径的带宽可以有多种方式。例如,获取与共享风险业务组所属的多条共享风险业务路径相对应的多个业务带宽,将多个业务带宽之和确定为共享风险业务组的业务组重路由路径的需求带宽,以使共享风险业务组的业务组重路由路径的带宽大于或等于需求带宽,即共享风险业务组所需带宽资源为组内所有带宽资源之和。
在一个实施例中,重路由的计算顺序按优先级进行,对于共享风险业务组,重路由结果适用于共享风险业务组内的所有业务。在计算过程中,依次排除所有中间节点/链路,根据各业务要求的路由策略,预先计算各业务的重路由。
确定属于共享风险业务组的多条共享风险业务路径的共享源节点和共享宿节点,获取位于共享源节点和共享宿节点之间的业务组重路由路径。获取多条共享风险业务路径位于共享源节点和共享宿节点之间的中间节点或链路,生成中间节点集合。由于多条共享风险业务路径的路由可以相同,则只需对一条共享风险业务路径计算最短路径,作为业务组重路由路径。
对中间节点集合中的中间节点或链路进行遍历,依次排除中间节点或链路,并判断位于共享源节点和共享宿节点之间、并且带宽大于或等于需求带宽的最短路径是否存在。如果存在最短路径,则将此最短路径确定为与此中间节点或链路相对应的业务组重路由路径并存储。最短路径的获取算法包括:Dijkstra算法、Floyd算法等。
当确定中间节点或链路的连接发生故障时,建立与此中间节点或链路相对应的业务组重路由路径连接,并将共享风险业务组所属的多条共享风险业务路径上的业务倒换到业务组重路由路径连接上。
图2为根据本发明的重路由方法的另一个实施例的流程示意图,如图2所示:
步骤201,判断在业务路径中是否存在属于同一个共享风险业务组的多条共享风险业务路径,如果是,则进入步骤202,如果否,则进入步骤203。
步骤202,划分出共享风险业务组,并将共享风险业务路径划分在所属的共享风险业务组中。
步骤203,基于恢复优先级的排序结果,遍历共享风险业务组、其它业务路径。按优先级遍历所有业务,进行备选路径计算,其中对于共享风险业务组只计算一次。
步骤204,遍历业务路径和共享风险业务组上的所有中间节点和链路。
步骤205,依次排除中间节点和链路,然后计算位于业务路径的源节点和宿节点之间的最短路径。
步骤206,判断最短路径是否存在,如果是,则进入步骤207,如果否,则进入步骤208。
步骤207,如果存在,存储至备用路由资源池。
步骤208,如果不存在,则该节点或链路故障无法恢复,将信息记录至业务恢复辅助***。
步骤209,判断是否完成所有业务中间节点和链路的遍历,如果是,则进入步骤210,如果否,进入步骤204。
步骤210,判断是否完成所有业务路径或共享风险业务组的遍历计算,如果否,进入步骤203,如果是,则结束流程。
如图3所示,在由八个网元节点组成的网络中,一共承载了4条业务。业务的相关信息如下表1所示:
业务名称 带宽值 优先级 源节点 宿节点 业务路径 路由策略
业务1 100M 1(最高) A F A-B-E-F 最短路径
业务2 50M 2 C F C-B-E-F 最短路径
业务3 20M 3 A F A-B-E-F 最短路径
业务4 100M 4 D E D-B-E 最短路径
表1-业务的相关信息表
首先划分共享风险业务组:业务1与业务3符合共享风险业务组的定义,即具有相同的源、宿节点、业务路径和路由策略,因此划分在同一共享风险业务组内,记为共享风险业务组1,优先级为1,带宽需求为120M。
根据优先级的排序,进行重路由的计算顺序为:共享风险业务组1、业务2、业务4。按照上述的方法进行计算,可以得到:当B点故障时,共享风险业务组1的业务组重路由路径为:A-D-G-F,业务2的业务重路由路径为:C-D-G-F,业务4的业务重路由路径为:D-G-E。
当E点故障时,共享风险业务组1的业务组重路由路径为:A-B-G-F,业务2的业务重路由路径为:C-D-G-F。共享风险业务组的计算结果对业务1和业务3同时适用。
上述实施例中提供的重路由方法,提供了一种基于共享风险业务组的快速重路由方法,可以利用共享风险业务组的划分,在预制重路由计算时实现“一次路由计算结果的多业务共享”,可以减少路由重复计算,有效降低计算开销,提升路径计算的处理效率,实现快速重路由的目的;并且,能够在不影响高优先级业务的前提下,缩短所有业务占用的优先级队列,进一步降低计算开销,通过遍历所有节点和链路的故障场景计算重路由,提供完备的预制重路由资源池。
在一个实施例中,如图4所示,本发明提供一种重路由装置40,包括:业务组确定模块41、重路由确定模块42和业务保护模块43。
业务组确定模块41基于共享风险业务划分规则判断在业务路径中是否存在属于同一个共享风险业务组的多条共享风险业务路径,如果是,则业务组确定模块41在多个业务路径中划分出共享风险业务组,并将共享风险业务路径划分在所属的共享风险业务组中。重路由确定模块42确定共享风险业务组的业务组重路由路径,划分在同一个共享风险业务组中的多条共享风险业务路径共享业务组重路由路径。
重路由确定模块42获取共享风险业务组以及不属于任何共享风险业务组的其它业务路径的恢复优先级。重路由确定模块42基于恢复优先级的排序结果,依次确定共享风险业务组的业务组重路由路径或其它业务路径的业务重路由路径。
如图5所示,重路由确定模块42包括:优先级确定单元421、带宽确定单元422和路径确定单元423。优先级确定单元421获取与共享风险业务组所属的多条共享风险业务路径相对应的多个恢复优先级。优先级确定单元421确定多个恢复优先级中的最高恢复优先级,将最高恢复优先级确定为共享风险业务组的恢复优先级。
带宽确定单元422获取与共享风险业务组所属的多条共享风险业务路径相对应的多个业务带宽。带宽确定单元422将多个业务带宽之和确定为共享风险业务组的业务组重路由路径的需求带宽,以使共享风险业务组的业务组重路由路径的带宽大于或等于需求带宽。
路径确定单元423确定属于共享风险业务组的多条共享风险业务路径的共享源节点和共享宿节点,路径确定单元423获取位于共享源节点和共享宿节点之间的业务组重路由路径。路径确定单元423获取多条共享风险业务路径位于共享源节点和共享宿节点之间的中间节点或链路,生成中间节点集合。
路径确定单元423对中间节点集合中的中间节点或链路进行遍历,依次排除中间节点或链路,并判断位于共享源节点和共享宿节点之间、并且带宽大于或等于需求带宽的最短路径是否存在,如果是,则路径确定单元423将此最短路径确定为与此中间节点或链路相对应的业务组重路由路径并存储。
当确定中间节点或链路的连接发生故障时,业务保护模块43建立与此中间节点或链路相对应的业务组重路由路径连接,并将共享风险业务组所属的多条共享风险业务路径上的业务倒换到业务组重路由路径连接上。
图6为根据本发明的重路由装置的另一个实施例的模块示意图。如图6所示,该装置可包括存储器61、处理器62、通信接口63以及总线64。存储器61用于存储指令,处理器62耦合到存储器61,处理器62被配置为基于存储器61存储的指令执行实现上述的重路由方法。
存储器61可以为高速RAM存储器、非易失性存储器(NoN-volatile memory)等,存储器61也可以是存储器阵列。存储器61还可能被分块,并且块可按一定的规则组合成虚拟卷。处理器62可以为中央处理器CPU,或专用集成电路ASIC(ApplicatioN SpecificINtegrated Circuit),或者是被配置成实施本发明的重路由方法的一个或多个集成电路。
在一个实施例中,本发明提供一种计算机可读存储介质,计算机可读存储介质存储有计算机指令,指令被处理器执行时实现如上任一个实施例中的重路由方法。
上述实施例中提供的重路由方法、装置以及存储介质,划分共享风险业务组并将共享风险业务路径划分在所属的共享风险业务组中,确定所述共享风险业务组的业务组重路由路径,划分在同一个共享风险业务组中的多条共享风险业务路径共享所述业务组重路由路径,提供了一种基于共享风险业务组的快速重路由方法,可以利用共享风险业务组的划分,在预制重路由计算时实现“一次路由计算结果的多业务共享”,可以减少路由重复计算,有效降低计算开销,提升路径计算的处理效率,实现快速重路由的目的;并且,能够在不影响高优先级业务的前提下,缩短所有业务占用的优先级队列,进一步降低计算开销,通过遍历所有节点和链路的故障场景计算重路由,提供完备的预制重路由资源池。
可能以许多方式来实现本发明的方法和***。例如,可通过软件、硬件、固件或者软件、硬件、固件的任何组合来实现本发明的方法和***。用于方法的步骤的上述顺序仅是为了进行说明,本发明的方法的步骤不限于以上具体描述的顺序,除非以其它方式特别说明。此外,在一些实施例中,还可将本发明实施为记录在记录介质中的程序,这些程序包括用于实现根据本发明的方法的机器可读指令。因而,本发明还覆盖存储用于执行根据本发明的方法的程序的记录介质。
本发明的描述是为了示例和描述起见而给出的,而并不是无遗漏的或者将本发明限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显然的。选择和描述实施例是为了更好说明本发明的原理和实际应用,并且使本领域的普通技术人员能够理解本发明从而设计适于特定用途的带有各种修改的各种实施例。

Claims (18)

1.一种重路由方法,其特征在于,包括:
基于共享风险业务划分规则判断在业务路径中是否存在属于同一个共享风险业务组的多条共享风险业务路径;
如果是,则在所述多个业务路径中划分出所述共享风险业务组,并将共享风险业务路径划分在所属的共享风险业务组中;
确定所述共享风险业务组的业务组重路由路径,其中,划分在同一个共享风险业务组中的多条共享风险业务路径共享所述业务组重路由路径。
2.如权利要求1所述的方法,其特征在于,所述确定所述共享风险业务组的业务组重路由路径包括:
获取所述共享风险业务组以及不属于任何共享风险业务组的其它业务路径的恢复优先级;
基于所述恢复优先级的排序结果,依次确定所述共享风险业务组的业务组重路由路径或所述其它业务路径的业务重路由路径。
3.如权利要求2所述的方法,其特征在于,所述获取所述共享风险业务组的恢复优先级包括:
获取与所述共享风险业务组所属的多条共享风险业务路径相对应的多个恢复优先级;
确定所述多个恢复优先级中的最高恢复优先级,将所述最高恢复优先级确定为所述共享风险业务组的恢复优先级。
4.如权利要求2所述的方法,其特征在于,所述确定所述共享风险业务组的业务组重路由路径包括:
获取与所述共享风险业务组所属的多条共享风险业务路径相对应的多个业务带宽;
将所述多个业务带宽之和确定为所述共享风险业务组的业务组重路由路径的需求带宽,以使所述共享风险业务组的业务组重路由路径的带宽大于或等于所述需求带宽。
5.如权利要求4所述的方法,其特征在于,所述确定所述共享风险业务组的业务组重路由路径包括:
确定属于所述共享风险业务组的多条共享风险业务路径的共享源节点和共享宿节点;
获取位于所述共享源节点和所述共享宿节点之间的所述业务组重路由路径。
6.如权利要求5所述的方法,其特征在于,所述获取位于所述共享源节点和所述共享宿节点之间的所述业务组重路由路径包括:
获取所述多条共享风险业务路径位于所述共享源节点和所述共享宿节点之间的中间节点或链路,生成中间节点集合;
对所述中间节点集合中的中间节点或链路进行遍历,依次排除中间节点或链路,并判断位于所述共享源节点和所述共享宿节点之间、并且带宽大于或等于所述需求带宽的最短路径是否存在;
如果是,则将此最短路径确定为与此中间节点或链路相对应的业务组重路由路径并存储。
7.如权利要求6所述的方法,其特征在于,还包括:
当确定所述中间节点或链路的连接发生故障时,建立与此中间节点或链路相对应的业务组重路由路径连接,并将所述共享风险业务组所属的多条共享风险业务路径上的业务倒换到所述业务组重路由路径连接上。
8.如权利要求1至7任一所述的方法,其特征在于,还包括:
所述共享风险业务划分规则包括:源节点和宿节点相同、路由相同并且路由策略相同。
9.一种重路由装置,其特征在于,包括:
业务组确定模块,用于基于共享风险业务划分规则判断在业务路径中是否存在属于同一个共享风险业务组的多条共享风险业务路径;如果是,则在所述多个业务路径中划分出所述共享风险业务组,并将共享风险业务路径划分在所属的共享风险业务组中;
重路由确定模块,用于确定所述共享风险业务组的业务组重路由路径,其中,划分在同一个共享风险业务组中的多条共享风险业务路径共享所述业务组重路由路径。
10.如权利要求9所述的装置,其特征在于,
所述重路由确定模块,还用于获取所述共享风险业务组以及不属于任何共享风险业务组的其它业务路径的恢复优先级;基于所述恢复优先级的排序结果,依次确定所述共享风险业务组的业务组重路由路径或所述其它业务路径的业务重路由路径。
11.如权利要求10所述的装置,其特征在于,
所述重路由确定模块,包括:
优先级确定单元,用于获取与所述共享风险业务组所属的多条共享风险业务路径相对应的多个恢复优先级;确定所述多个恢复优先级中的最高恢复优先级,将所述最高恢复优先级确定为所述共享风险业务组的恢复优先级。
12.如权利要求10所述的装置,其特征在于,
所述重路由确定模块,包括:
带宽确定单元,用于获取与所述共享风险业务组所属的多条共享风险业务路径相对应的多个业务带宽;将所述多个业务带宽之和确定为所述共享风险业务组的业务组重路由路径的需求带宽,以使所述共享风险业务组的业务组重路由路径的带宽大于或等于所述需求带宽。
13.如权利要求12所述的装置,其特征在于,
所述重路由确定模块,包括:
路径确定单元,用于确定属于所述共享风险业务组的多条共享风险业务路径的共享源节点和共享宿节点,获取位于所述共享源节点和所述共享宿节点之间的所述业务组重路由路径。
14.如权利要求13所述的装置,其特征在于,
所述路径确定单元,用于获取所述多条共享风险业务路径位于所述共享源节点和所述共享宿节点之间的中间节点或链路,生成中间节点集合;对所述中间节点集合中的中间节点或链路进行遍历,依次排除中间节点或链路,并判断位于所述共享源节点和所述共享宿节点之间、并且带宽大于或等于所述需求带宽的最短路径是否存在;如果是,则将此最短路径确定为与此中间节点或链路相对应的业务组重路由路径并存储。
15.如权利要求14所述的装置,其特征在于,还包括:
业务保护模块,用于当确定所述中间节点或链路的连接发生故障时,建立与此中间节点或链路相对应的业务组重路由路径连接,并将所述共享风险业务组所属的多条共享风险业务路径上的业务倒换到所述业务组重路由路径连接上。
16.如权利要求9至15任一所述的装置,其特征在于,
所述共享风险业务划分规则包括:源节点和宿节点相同、路由相同并且路由策略相同。
17.一种重路由装置,其特征在于,包括:
存储器;以及
耦接至所述存储器的处理器,所述处理器被配置为基于存储在所述存储器中的指令,执行如权利要求1至8中任一项所述的重路由方法。
18.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机指令,所述指令被处理器执行时实现如权利要求1至8中任一项所述的重路由方法。
CN201710748953.XA 2017-08-28 2017-08-28 重路由方法、装置以及存储介质 Active CN109428813B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710748953.XA CN109428813B (zh) 2017-08-28 2017-08-28 重路由方法、装置以及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710748953.XA CN109428813B (zh) 2017-08-28 2017-08-28 重路由方法、装置以及存储介质

Publications (2)

Publication Number Publication Date
CN109428813A true CN109428813A (zh) 2019-03-05
CN109428813B CN109428813B (zh) 2021-07-13

Family

ID=65502360

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710748953.XA Active CN109428813B (zh) 2017-08-28 2017-08-28 重路由方法、装置以及存储介质

Country Status (1)

Country Link
CN (1) CN109428813B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112671640A (zh) * 2020-12-14 2021-04-16 烽火通信科技股份有限公司 一种基于流水线的路由部署方法及***

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040125933A1 (en) * 2002-12-31 2004-07-01 Peng Jun Managing and initiating conference calls
CN101005442A (zh) * 2006-01-20 2007-07-25 华为技术有限公司 一种重路由方法
US20070189193A1 (en) * 2006-02-16 2007-08-16 Stefano Previdi Rerouting multicast traffic in response to detecting imminent network disruption
CN101127628A (zh) * 2006-08-14 2008-02-20 华为技术有限公司 一种管理和传送细粒度业务的方法
CN101184018A (zh) * 2007-12-18 2008-05-21 中兴通讯股份有限公司 一种自动交换光网络与传统网络互联方法
CN101502048A (zh) * 2007-02-07 2009-08-05 华为技术有限公司 分组网中部分故障的分层处理和传播
CN102549980A (zh) * 2009-09-16 2012-07-04 瑞典爱立信有限公司 面向连接的网络中的业务恢复
CN103312613A (zh) * 2012-03-16 2013-09-18 中兴通讯股份有限公司 业务报文转发方法和装置

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040125933A1 (en) * 2002-12-31 2004-07-01 Peng Jun Managing and initiating conference calls
CN101005442A (zh) * 2006-01-20 2007-07-25 华为技术有限公司 一种重路由方法
US20070189193A1 (en) * 2006-02-16 2007-08-16 Stefano Previdi Rerouting multicast traffic in response to detecting imminent network disruption
CN101127628A (zh) * 2006-08-14 2008-02-20 华为技术有限公司 一种管理和传送细粒度业务的方法
CN101502048A (zh) * 2007-02-07 2009-08-05 华为技术有限公司 分组网中部分故障的分层处理和传播
CN101184018A (zh) * 2007-12-18 2008-05-21 中兴通讯股份有限公司 一种自动交换光网络与传统网络互联方法
CN102549980A (zh) * 2009-09-16 2012-07-04 瑞典爱立信有限公司 面向连接的网络中的业务恢复
CN103312613A (zh) * 2012-03-16 2013-09-18 中兴通讯股份有限公司 业务报文转发方法和装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112671640A (zh) * 2020-12-14 2021-04-16 烽火通信科技股份有限公司 一种基于流水线的路由部署方法及***

Also Published As

Publication number Publication date
CN109428813B (zh) 2021-07-13

Similar Documents

Publication Publication Date Title
US6538991B1 (en) Constraint-based routing between ingress-egress points in a packet network
EP1395003A2 (en) Constraint-based shortest path first method for dynamically switched optical transport networks
CN105429894B (zh) 一种电力通信网中业务路由选择方法及装置
US8681634B2 (en) Systems and methods for determining protection paths in a multi-domain network
US20140140216A1 (en) Network system and routing method
US7907596B2 (en) Valley-free shortest path method
JP5134006B2 (ja) プロテクション強化のためのパスマネージメント
CN106817306B (zh) 一种确定目标路由的方法及装置
US10237202B2 (en) Network control device, network control method, and recording medium for program
CN104506337B (zh) 基于区域性故障预测的虚拟网络映射方法及装置
CN102546440B (zh) 一种路由波长分配方法和***
CN103825762B (zh) 一种基于分簇的业务量疏导及区分重要度保护方法
CN111800352B (zh) 基于负载均衡的服务功能链部署方法和存储介质
CN109412954A (zh) 基于无序节点约束的路由确定方法、装置以及存储介质
CN105978811B (zh) 一种基于业务传输的选路方法和装置
JP6084583B2 (ja) フロー経路変更計算装置およびフロー経路変更計算システム
US10313232B2 (en) Network control device, network control method, and recording medium for program
CN109428813A (zh) 重路由方法、装置以及存储介质
US20060036762A1 (en) System and method for automatic path generation in a computer network
US7593348B2 (en) Traffic-independent allocation of working and restoration capacity in networks
JP6389811B2 (ja) 物理リソース割当装置、物理リソース割当方法、及びプログラム
CN110139173A (zh) 一种降低光传送网端到端时延的网络分域方法
CN112653623B (zh) 一种面向继电保护业务的路由分配方法及装置
JP4422114B2 (ja) 故障影響度判定方法及び装置及びプログラム
US9351056B2 (en) Planning of optical connections in a WDM optical network

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant