CN117061419A - 一种重路由方法及相关设备 - Google Patents
一种重路由方法及相关设备 Download PDFInfo
- Publication number
- CN117061419A CN117061419A CN202210487001.8A CN202210487001A CN117061419A CN 117061419 A CN117061419 A CN 117061419A CN 202210487001 A CN202210487001 A CN 202210487001A CN 117061419 A CN117061419 A CN 117061419A
- Authority
- CN
- China
- Prior art keywords
- service
- path
- target
- link
- network node
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 68
- 238000011084 recovery Methods 0.000 claims abstract description 157
- 238000004891 communication Methods 0.000 claims description 26
- 230000008859 change Effects 0.000 claims description 17
- 238000004590 computer program Methods 0.000 claims description 6
- 230000000977 initiatory effect Effects 0.000 claims 1
- 238000004364 calculation method Methods 0.000 abstract description 54
- 230000003287 optical effect Effects 0.000 abstract description 11
- 230000006870 function Effects 0.000 description 14
- 238000010586 diagram Methods 0.000 description 8
- 230000008878 coupling Effects 0.000 description 6
- 238000010168 coupling process Methods 0.000 description 6
- 238000005859 coupling reaction Methods 0.000 description 6
- 108091034117 Oligonucleotide Proteins 0.000 description 5
- 230000011664 signaling Effects 0.000 description 5
- 230000009471 action Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 102100027708 Astrotactin-1 Human genes 0.000 description 1
- 101000936741 Homo sapiens Astrotactin-1 Proteins 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请实施例公开了一种重路由方法及相关设备,应用于分布式网络,用于提高重路由效率,解决故障后多个首节点发起重路由路径计算导致的耗时长、资源冲突的问题。本申请实施例方法包括:网络节点获取目标业务的业务路径信息,其中,网络节点为目标链路两端的其中一个节点,目标链路为自动交换光网络中的任一仅包括两个节点的链路,目标业务为经过目标链路的业务;网络节点根据业务路径信息,计算当目标链路故障时目标业务的恢复路径信息;网络节点确定目标链路发生故障;网络节点根据恢复路径信息对目标业务的进行重路由。
Description
技术领域
本申请涉及光通信技术,尤其涉及一种重路由方法及相关设备。
背景技术
自动交换光网络(automatically switched optical network,ASON)是以光传送网(optical transport network,OTN)为基础的自动交换传送网(automatic switchedtransport network,ASTN)。
用户部署ASON时通常采用动态重路由的方式来抗网络故障,当网络出现故障时,通过动态重路由的方式使得业务完成探测、定位、重路由和恢复。目前的重路由方法是在故障发生后,由经过该故障链路的各个业务的首节点同时发起重路由路径计算,由于重路由计算的耗时与网络规模、业务数量有很大关联,因此在大网络、大负载的情况下计算耗时较长,且多个源节点分别计算路径,大概率会出现资源冲突的情况。
因此,如何提供一种应用于ASON的重路由方法,在网络出现故障时提高重路由效率,是本领域技术人员亟待解决的技术问题。
发明内容
本申请实施例提供了一种重路由方法及相关设备,用于提高重路由效率,解决故障后多个首节点发起重路由路径计算导致的耗时长、资源冲突的问题。
本申请第一方面提供了一种重路由方法,应用于分布式网络,其中,分布式网络具体可以为自动交换光网络,包括:
网络节点获取目标业务的业务路径信息,其中,网络节点为目标链路两端的其中一个节点,目标链路为分布式网络中的任一仅包括两个节点的链路,目标业务为经过目标链路的业务。分布式网络的业务网络由若干个链路和节点组成,目标链路为仅由两个两端节点组成的最小链路,在每个最小链路两端的节点中选定其中一个作为进行重路由计算的网络节点。
网络节点根据业务路径信息,计算当目标链路故障时目标业务的恢复路径信息。网络节点用于进行重路由路径计算,需要获取经过目标链路的每个业务的业务路径信息。
控制网络节点根据业务路径信息,计算当目标链路故障时目标业务的恢复路径信息。网络节点在假使目标链路故障的情况下,预计算经过目标链路的业务的恢复路径信息。
网络节点确定目标链路发生故障。网络节点还用于确定目标链路是否实际发生故障。
网络节点根据恢复路径信息启动对目标业务的重路由。当目标链路发生故障后,由于已经预先计算了恢复路径,因此可以直接根据恢复路径信息对经过该链路的业务的路径进行重路由。
本实施例中,分布式网络中的链路和节点组成了业务网络,每一条链路都有出现故障的可能。针对一条完整的业务链来说,其中出现故障的链路是不可预知的,因此只有在故障出现后才可以采用现有技术中首节点路径计算的方式来重路由。本申请通过将进行重路由计算的网络节点设置在每条最小链路中,在该链路故障前,预先对经过该链路的所有业务进行重路由路径计算,且重路由耗时与网络规模、业务数量无关,使得发生故障后可第一时间根据预先计算结果读取业务路由,使得业务能够尽快恢复,从而提高了重路由效率。
在一种实施方式中,网络节点根据业务路径信息,计算当目标链路故障时目标业务的恢复路径信息具体包括:
网络节点根据业务路径信息中的当前业务路径,计算当目标链路故障时目标业务的恢复路径。
本申请实施例中,业务路径信息中包括当前业务路径,恢复路径信息具体为恢复路径。网络节点在获取了经过该链路的所有业务的当前业务路径之后,结合从控制层获取的全网精确拓扑信息,能够计算出经过该链路的业务在资源不冲突的情况下的恢复路径。
在一种实施方式中,网络节点根据业务路径信息,计算当目标链路故障时目标业务的恢复路径信息具体包括:
当目标业务的当前波长在业务的恢复路径上未被占用时,将当前波长作为恢复波长;
当目标业务的当前波长在业务的恢复路径上被占用时,获取恢复路径上的可用波长,选择可用波长中的一个作为恢复波长;
网络节点根据业务路径信息中的当前业务路径以及当前波长,计算当目标链路故障时目标业务的恢复路径以及恢复波长。
本申请实施例中,在目标业务的恢复路径上若不存在与原波长冲突的其他业务,即该路径不存在波长资源紧张的情况,则可以直接采用原波长进行业务传输,不需要变波长。当目标业务的恢复路径上已经存在其他业务采用了当前波长,若目标业务继续使用当前波长将会出现波长资源紧张的情况,此时需要获取恢复路径上的其他可用的波长,重新在该可用波长中选择一个作为恢复波长。网络节点在获取了业务路径信息中的业务路径信息和目标业务的当前波长之后,可以根据波长冲突情况计算目标业务的恢复路径以及恢复波长。
在一种实施方式中,在网络节点根据业务路径信息,计算当目标链路故障时目标业务的恢复路径信息之前,还包括:
网络节点获取链路信息,其中,链路信息包括分布式网络中的每条链路的状态信息;
网络节点根据业务路径信息,计算当目标链路故障时目标业务的恢复路径信息具体包括:
网络节点根据链路信息确定可用链路;
网络节点根据业务路径信息和可用链路,计算当目标链路故障时,目标业务的恢复路径信息。
本申请实施例中,网络节点还可以继续获取链路信息,链路信息用于指示通信网络或分布式网络中每条链路的可用状态。在获取了链路信息后,网络节点可以根据链路信息中指示的每条链路的可用状态,确定在重路由计算时,恢复路径可以使用的链路。网络节点在获取了业务路径信息和可用链路后,就可以预计算在假设目标链路故障时,经过该链路的业务的恢复路径信息。
在一种实施方式中,在网络节点根据业务路径信息,计算当目标链路故障时目标业务的恢复路径信息之后,还包括:
网络节点对恢复路径信息进行存储。
在一种实施方式中,网络节点确定目标链路发生故障,具体包括:
网络节点检测到目标链路故障或网络节点接收到对端节点发送的链路故障信息,其中,对端节点为目标链路上另一端的节点。
本申请实施例中,当目标链路实际故障时,网络节点可以根据恢复路径信息对目标业务的进行重路由,由于已经预先计算了恢复路径,因此可以直接根据恢复路径信息对经过该链路的业务的路径进行重路由。
本申请实施例中,恢复路径信息还可以存储在业务首节点、网络的控制层或主控制器中。在本申请实施例中,网络节点除了计算,还同时承担存储任务,能够缓解统一存储的内存压力。
在一种实施方式中,网络节点根据恢复路径信息启动对目标业务的重路由具体包括:
网络节点根据业务路径信息和恢复路径信息,发送增删业务指令给当前业务路径和恢复路径上的节点,其中,当前业务路径为业务路径信息中的路径,恢复路径为恢复路径信息中的路径,增删业务指令用于指示当前业务路径和恢复路径上的节点进行相应的拆除或建立路径的操作。
本申请实施例中,进行重路由计算的网络节点根据恢复路径信息对目标业务进行重路由具体为发送增删业务指令给当前业务路径和恢复路径上的节点,即下发增/删业务命令给相关节点,实现建/拆路径操作。
在一种实施方式中,在网络节点根据业务路径信息和恢复路径信息,发送增删业务指令给当前业务路径和恢复路径上的节点之后,还包括:
网络节点给目标业务的首节点发送路径变更信息,其中,路径变更信息用于指示首节点按照恢复路径信息进行路由。
本申请实施例中,网络节点在发送增删业务指令给当前业务路径和恢复路径上的节点之后,再给各个业务的首节点通报路径变更信息,以便于首节点按照恢复路径信息中的回复路径进行业务路由。
本申请第二方面提供了一种网络通信系统,应用于分布式网络,包括网络节点;
网络节点为目标链路两端的其中一个节点,目标链路为分布式网络中的任一包括两个节点的链路,目标业务为经过目标链路的业务;
网络节点用于执行如上述第一方面的重路由方法。
在一种实施方式中,还包括临时计算节点,临时计算节点为临时目标链路的两端的相邻节点中的其中一个节点,临时目标链路为重路由后的目标业务所经过的链路;
临时计算节点用于获取重路由后的目标业务的临时业务路径信息;
临时计算节点还用于根据临时业务路径信息,计算当临时目标链路故障时目标业务的临时恢复路径信息;
当临时目标链路故障时,临时计算节点还用于根据临时恢复路径信息对目标业务的进行再次重路由。
本实施例中,重路由后的目标业务所经过的路径也由链路组成,这些链路上也存在可以进行重路由计算的网络节点,因此,还可能存在原故障链路迟迟无法恢复,而新经过的路径上的链路出现故障的情况。此时,新路径上的链路的网络节点可以重新获取目标业务在重路由后的业务路径信息,再次进行与上述步骤一致的重路由计算。临时计算节点的功能实际上与进行重路由计算的网络节点完全一致,当目标链路不存在故障,目标业务没有进行重路由时,临时计算节点就是对应链路上的普通的进行重路由计算的网络节点。
本申请第三方面提供了一种分布式网络中的网络节点,网络节点为目标链路两端的其中一个节点,目标链路为分布式网络中的任一包括两个节点的链路;
网络节点包括收发模块和处理模块;
收发模块,用于获取目标业务的业务路径信息,其中,目标业务为经过目标链路的业务;
处理模块,用于根据业务路径信息,计算当目标链路故障时目标业务的恢复路径信息;
收发模块,还用于确定所述目标链路发生故障,根据恢复路径信息启动对目标业务的重路由。
在一种实施方式中,业务路径信息包括当前业务路径,恢复路径信息包括恢复路径;
处理模块具体用于,根据当前业务路径,计算当目标链路故障时目标业务的恢复路径。
在一种实施方式中,所述业务路径信息包括当前业务路径和当前波长,所述恢复路径信息包括恢复路径和恢复波长;
处理模块具体用于:
当目标业务的当前波长在业务的恢复路径上未被占用时,将当前波长作为恢复波长;
当目标业务的当前波长在业务的恢复路径上被占用时,获取恢复路径上的可用波长,选择可用波长中的一个作为恢复波长;
根据当前业务路径以及当前波长,计算当目标链路故障时目标业务的恢复路径以及恢复波长。
在一种实施方式中,收发模块,还用于获取链路信息,其中,链路信息包括分布式网络中的每条链路的状态信息;
根据业务路径信息,计算当目标链路故障时目标业务的恢复路径信息,具体包括:
根据链路信息确定可用链路;
根据业务路径信息和可用链路,计算当目标链路故障时,目标业务的恢复路径信息。
在一种实施方式中,确定目标链路发生故障,具体包括:
检测到目标链路故障或接收到对端节点发送的链路故障信息,查找恢复路径信息,其中,对端节点为目标链路上另一端的节点。
在一种实施方式中,根据恢复路径信息启动对目标业务的重路由,具体包括:
根据业务路径信息和恢复路径信息,发送增删业务指令给当前业务路径和恢复路径上的节点,其中,当前业务路径为业务路径信息中的路径,恢复路径为恢复路径信息中的路径,增删业务指令用于指示当前业务路径和恢复路径上的节点进行相应的拆除或建立路径的操作。
在一种实施方式中,收发模块,还用于给目标业务的首节点发送路径变更信息,其中,路径变更信息用于指示首节点按照恢复路径信息进行路由。
在一种实施方式中,还包括:存储模块,用于对恢复路径信息进行存储。
本申请第四方面提供了一种通信装置,通信装置包括处理器。该处理器用于调用并运行存储器中存储的计算机程序,使得处理器实现如第一方面中的任意一种实现方式。
可选的,该通信装置还包括收发器;该处理器还用于控制该收发器收发信号。
可选的,该通信装置包括存储器,该存储器中存储有计算机程序。
本申请第五方面提供了一种计算机可读存储介质,该计算机可读存储介质存储有计算机程序或指令,该计算机程序或指令用于在由一个或多个计算机执行时使得一个或多个计算机实施上述各方面中任意一方面任意可能的实施方式该的方法。
本申请第六方面提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述各方面中任意一方面该的方法。
本申请第七方面提供一种芯片装置,包括处理器,用于与存储器相连,调用该存储器中存储的程序,以使得该处理器执行上述如第一方面中的任意一种实现方式。
从以上技术方案可以看出,本申请实施例具有以下优点:
本申请实施例中,网络节点获取目标业务的业务路径信息,其中,网络节点为目标链路两端的其中一个节点,目标链路为分布式网络中的任一包括两个节点的链路,目标业务为经过目标链路的业务;网络节点根据业务路径信息,计算当目标链路故障时目标业务的恢复路径信息;当目标链路故障时,网络节点根据恢复路径信息对目标业务的进行重路由。通过将网络节点设置在每条最小链路中,在该链路故障前,预先对经过该链路的所有业务进行重路由路径计算,由于重路由计算的耗时与网络规模、业务数量无关,使得发生故障后可第一时间根据预先计算结果读取业务路由,使得业务能够尽快恢复,从而提高了重路由效率。
附图说明
图1为首节点计算重路由路径的示意图;
图2为集中控制器计算重路由路径的示意图;
图3为本申请实施例所提供的重路由方法的方法流程图;
图4为本申请实施例所提供的重路由方法的另一个方法流程图;
图5为本申请实施例所提供的业务网络的示意图;
图6为本申请实施例所提供的重路由方法对应的故障与业务恢复信令图;
图7为本申请实施例中网络节点的一个结构示意图。
具体实施方式
本申请实施例提供了一种重路由方法以及相关设备,通过在每条最小链路中设置进行重路由计算的网路节点,预先计算当该链路故障时的重路由路径,当链路故障时可以直接根据预先计算的结果进行重路由,使得业务能够尽快恢复,从而提高重路由效率。
为了使本申请的目的、技术方案及优点更加清楚明白,下面结合附图,对本申请的实施例进行描述,显然,所描述的实施例仅仅是本申请一部分的实施例,而不是全部的实施例。本领域普通技术人员可知,随着新应用场景的出现,本申请实施例提供的技术方案对于类似的技术问题,同样适用。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或模块的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或模块,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或模块。在本申请中出现的对步骤进行的命名或者编号,并不意味着必须按照命名或者编号所指示的时间/逻辑先后顺序执行方法流程中的步骤,已经命名或者编号的流程步骤可以根据要实现的技术目的变更执行次序,只要能达到相同或者相类似的技术效果即可。本申请中所出现的单元的划分,是一种逻辑上的划分,实际应用中实现时可以有另外的划分方式,例如多个单元可以结合成或集成在另一个系统中,或一些特征可以忽略,或不执行,另外,所显示的或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,单元之间的间接耦合或通信连接可以是电性或其他类似的形式,本申请中均不作限定。并且,作为分离部件说明的单元或子单元可以是也可以不是物理上的分离,可以是也可以不是物理单元,或者可以分布到多个电路单元中,可以根据实际的需要选择其中的部分或全部单元来实现本申请方案的目的。
重路由是一种业务恢复方式,当业务路径上的链路中断时,由进行重路由计算的网络节点计算出一条业务恢复的最佳路径,然后通过信令建立起一条新的业务路径,由新的链路来传送业务。
通常情况下,进行重路由计算的网络节点为受影响的业务路径的首节点。请参阅图1,可以理解的是,网元为网络中的设备,也是组成业务网络的节点,因此在该业务网络中,网元A对应节点A,网元B对应节点B,以此类推。业务BE和业务CA的首节点为网元B和网元C,业务BE的原路径为BD-DE,业务CA的原路径为CA。当链路BD故障时,由首节点网元B和网元C分别计算出恢复路径为BA-AD-DE,CD-DA。首节点发起重路由路径计算是在故障发生后,因此存在以下几种缺点:1、算法耗时与网络规模、业务数量有很大的关系,在大网络、大负载的情况下算法耗时较长,导致重路由恢复速度慢;2、由于存在多个业务共用同一链路的情况,当该链路故障时,多个业务的首节点均需要计算重路由路径,可能存在恢复路径资源冲突的情况,例如其中一个业务的恢复路径的波长被另一个业务占用等。
例如,请参阅图5,在波分网络中,业务AH、FC、ED都经过链路BC,每条链路上都有可用波长λ编号;如果采用业务首节点的方式进行路由计算与重路由:
1)当链路BC故障时,经过BC的业务AH、FC、ED均发生故障,产生业务告警。业务的首节点A、E、F分别对先对业务路径进行实时路径计算,然后进行重路由路径计算;
2)当各业务的重路由路径在波长资源紧张的情况下,则需要改变波长。例如链路GH上可以采用的波长为4、5、6,当业务AH的重路由路径为AB-BG-GH,使用波长4,那么当ED的重路由路径为EF-FG-GH-HD,FC的重路由路径为FG-GH-HD-DC时,如果都采用了4的波长,则链路GH会出现波长冲突,需要重新计算路由;
3)重新计算后,业务ED使用波长5,此时业务FC如果使用波长5,链路GH仍然会出现波长冲突,需要重新计算路由;
4)业务FC如果使用波长6,则链路HD无法通行,因此重路由计算失败,需要从业务AH的恢复路径开始重新进行重路由计算。
因此,当业务AH、FC、ED同时进行路由计算和重路由时,很容易出现上述波长资源冲突的情况,需要反复调整试错,才能够得到最终的业务恢复路径,在网络规模较大,业务较多的情况下,计算耗时较长。
此外,还存在另一种重路由方法,请参阅图2,该方法采用了集中控制器作为集中控制的存储与计算,在该业务网络中,网元A对应节点A,网元B对应节点B,以此类推。在故障发生前,遍历下一次可能存在故障的所有故障场景,对每一种可能的故障场景都进行重路由计算后,将下一次故障的所有可能路径下发给业务首节点,当故障发生后,业务首节点直接取出对应故障的恢复路径进行重路由。然而,这种重路由方法仍然存在以下缺点:1、所有故障的计算都在一个控制器中,计算耗时长;1、单控制器板内存受限,可能存在一些故障情况无法存储和重复计算的情况;2、由于单控制器的内存和算力限制,导致网络规模扩展性受限。
ASON架构最主要的特点就是在传统的光网络中增加了一个控制平面,并提出了交换连接的概念,这样,ASON中的节点首先通过链路局部的发现技术来获得本节点与其他节点的连接关系,再通过控制平面发布其节点和链路状态,并接受网络中其他节点的状态信息发布,这样最终网络中的每个节点都可获得一份描述全网精确拓扑信息的“网络地图”,该“网络地图”中包括节点、链路、资源等多种信息。当用户设备或管理平台要求节点建立连接路径时,则相应节点利用自身获得的“网络地图”信息,并根据一定的路由算法来获得一条可行的路径,再通过信令协议来却动路径上的各个节点建立交叉连接关系,从而建立一条连接路径。当网络连接发生动态的建立、拆除或者由于故障引起的链路资源变化时,相应节点将及时发布变化后的节点、链路状态等信息,从而实现节点间“网络地图”的同步更新。
以下为本申请所提供的重路由方法的第一个实施例:
请参阅图3,图3为本申请实施例所提供的重路由方法的方法流程图。如图3所示,包括:
301,网络节点获取目标业务的业务路径信息,其中,网络节点为目标链路两端的其中一个节点,目标链路为分布式网络中的任一仅包括两个节点的链路,目标业务为经过目标链路的业务。
在通信网络中,业务网络通常由若干个链路和节点组成。链路在业务网络中的作用相当于道路在交通网络中的作用一样,多条链路组成的通信网络相当于是由多条道路组成的城市交通网络,业务路径则相当于从始发地到目的地所经过的路线。因此,每条链路可以由多个业务路径经过,当链路故障时,将会影响到经过该链路的各个业务。
本申请实施例中的分布式网络具体可以为自动交换光网络。在自动交换光网络中,每个节点都可获得一份描述全网精确拓扑信息的“网络地图”,因此,实际上,每个节点都可以承担重路由计算的任务。由于在通信网络中,每条链路两端都有节点,因此可以将最小链路两端的节点中选定一个节点作为进行重路由计算的网络节点,为了便于描述,后文中的计算节点在无特别说明的情况下,均指进行重路由计算的网络节点。如图5所示,在链路BC中,选择节点B作为BC链路的计算节点。需要说明的是,各链路可以按特定规则在两端节点中选定一个作为计算节点,例如,在通信网络构建时,每个节点有对应的ID号,那么可以统一在每条链路两端中选取ID号小的节点作为计算节点。计算节点也可以是经过该链路的某一条业务路径上位于上游的节点,例如业务ED的路径依次经过E、A、B、C、D5个节点,那么在EA链路上选择E节点作为计算节点,在AB链路上选择A节点作为计算节点。当然也可以与上述规则相反,统一选择ID号大的节点或位于业务路径下游的节点作为计算节点。一个节点可以作为多个链路的计算节点,例如节点B可以作为BC链路和BG链路的计算节点。
计算节点要进行重路由计算,首先需要获取经过当前链路的业务的业务路径信息。业务路径信息包括该业务的源节点(首节点)、宿节点、工作路由信息等。一般情况下,是由各业务首节点将业务路径信息通告给计算节点。例如,业务AH、FC、ED的首节点A、E、F分别将对应业务的源(首)、宿节点、工作路由信息通告给计算节点B。
302,网络节点根据业务路径信息,计算当目标链路故障时目标业务的恢复路径信息。
进行重路由计算的网络节点在获取了业务路径信息后,就可以预计算在假设目标链路故障时,经过该链路的业务的恢复路径信息。
可以理解的是,由于在每条链路上均设置了计算节点,因此在任一链路出现故障前,计算节点都可以根据已经获取到的信息对经过该链路的业务进行统一的重路由计算,不会存在波长占用后需要重复计算的情况。同时,由于该计算是在链路故障前进行,因此当链路实际发生故障时,可以直接调取计算结果,变更业务路径。
进一步的,业务路径信息中包括当前业务路径,恢复路径信息具体为恢复路径。即,网络节点根据业务路径信息中的当前业务路径,计算当目标链路故障时目标业务的恢复路径。
可以理解的是,网络节点在获取了经过该链路的所有业务的当前业务路径之后,结合从控制层获取的全网精确拓扑信息,可以看到网络中其他链路和节点的分布情况,因此计算出合适的“绕路”方案,使得计算出经过该链路的业务在资源不冲突的情况下的恢复路径。
更进一步的,步骤302具体包括:
3021,当目标业务的当前波长在业务的恢复路径上未被占用时,将当前波长作为恢复波长。
可以理解的是,在目标业务的恢复路径上若不存在与原波长冲突的其他业务,即该路径不存在波长资源紧张的情况,则可以直接采用原波长进行业务传输,不需要变波长。
3022,当目标业务的当前波长在业务的恢复路径上被占用时,获取恢复路径上的可用波长,选择可用波长中的一个作为恢复波长。
可以理解的是,当目标业务的恢复路径上已经存在其他业务采用了当前波长,若目标业务继续使用当前波长将会出现波长资源紧张的情况,此时需要获取恢复路径上的其他可用的波长,重新在该可用波长中选择一个作为恢复波长。
3023,网络节点根据业务路径信息中的当前业务路径以及当前波长,计算当目标链路故障时目标业务的恢复路径以及恢复波长。
可以理解的是,网络节点在获取了业务路径信息中的业务路径信息和目标业务的当前波长之后,可以根据波长冲突情况计算目标业务的恢复路径以及恢复波长。
例如,假设业务FC的原使用波长是4,当计算出恢复路径为FG-GH-HD-DC后,由于该路径上没有采用波长为4的其他路径,且HD-DC链路的共同可用波长只有4,因此业务FC可以继续采用原波长;假设业务ED原使用波长也是4,当计算出恢复路径EF-FG-GH-HD后,由于4的波长已经被占用,同时链路上可用的波长为5,因此业务ED恢复波长为5。在进行了恢复路径和恢复波长的计算后,得到:业务AH,恢复路径AE-EF-FG-GH,使用波长6;业务ED,恢复路径EF-FG-GH-HD使用波长5;业务FC,恢复路径FG-GH-HD-DC使用波长4;此时所有的业务都能计算路由成功。
303,当目标链路故障时,网络节点根据恢复路径信息启动对目标业务的重路由。
当目标链路实际故障时,即网络节点确定目标链路发生故障后,网络节点可以根据恢复路径信息对目标业务的进行重路由,由于已经预先计算了恢复路径,因此可以直接根据恢复路径信息对经过该链路的业务的路径进行重路由。
需要说明的是,目标链路故障的信息可以由包括但不限于以下几种方法检测到:
1)网络节点检测到目标链路故障或网络节点接收到对端节点发送的链路故障信息。
可以理解的是,当链路故障时,与链路连接的两端节点可以检测到链路的故障信息。如果是网络节点先检测到,那么网络节点可以直接调取恢复路径信息进行重路由;如果是目标链路上另一端的节点,即对端节点先检测到,那么由对端节点发送链路故障通告至网络节点,然后网络节点在进行重路由操作。
2)网络节点接收由控制层发送的链路故障信息。
可以理解的是,控制层能够获取通信网络中每个节点和链路状态,因此当控制层检测到链路发生故障时,则将故障链路的链路故障信息发送至对应的网络节点,链路故障信息用于指示网络节点进行重路由操作。
3)网络节点接收由首节点发送的链路故障信息。
可以理解的是,当链路发生故障时,会影响到经过该链路的业务路径,导致业务故障,从而发生业务告警。此时受影响业务的首节点接收到业务告警后,可以将对应的链路故障信息发送到路径上的网络节点,用于指示网络节点进行重路由操作。
本申请实施例所提供的重路由方法,通过在通信网络中的每个最小链路上设置网络节点,网络节点预计算当该链路故障时,经过该链路的业务的恢复路径,使得当该链路实际故障时,能够迅速调取计算结果,直接读取业务路由,第一时间对受影响的业务进行路径恢复,与网络规模、业务数量无关,大大提高了重路由效率,从而降低业务故障产生的影响。由于故障影响的业务都在一个节点计算,因此计算结果不会出现资源冲突,同时,计算重路由路径的任务分担到了每条链路对应的网络节点上,内存和算力占用较小,计算耗时短,且不受网络规模扩展限制,可以追求优度,多业务路由资源统筹分配,确保有资源就能恢复。
以下为本申请所提供的重路由方法的第二个实施例:
请参阅图4,图4为本申请实施例所提供的重路由方法的方法流程图。如图4所示,包括:
401,网络节点获取目标业务的业务路径信息,其中,网络节点为目标链路两端的其中一个节点,目标链路为分布式网络中的任一仅包括两个节点的链路,目标业务为经过目标链路的业务。
网络节点要进行重路由计算,首先需要获取经过当前链路的业务的业务路径信息。业务路径信息包括该业务的源节点(首节点)、宿节点、工作路由信息等。
具体地,节点和链路的含义以及作用如上述第一种实施方式中步骤301所描述内容,故此处不做赘述。
402,网络节点获取链路信息,其中,链路信息包括分布式网络中的每条链路的状态信息。
在获取了业务路径信息之后,网络节点还可以继续获取链路信息,链路信息用于指示通信网络或分布式网络中每条链路的可用状态。
可以理解的是,在网络中,可能存在某条链路故障还未恢复,或链路中可用波长已经资源紧张的情况,这类链路属于不可用链路,此时网络节点进行重路由计算前,首先需要排除会经过故障链路或波长资源紧张链路的路径,因此,需要先获取链路信息。
403,网络节点根据链路信息确定可用链路。
在获取了链路信息后,网络节点可以根据链路信息中指示的每条链路的可用状态,确定在重路由计算时,恢复路径可以使用的链路。
可以理解的是,链路不可用的状态相当于在交通路网中道路施工或道路拥挤,因此在计算重路由路径时,需要避开此类链路,确保在重路由计算时,计算出业务恢复路径使用的链路为可用链路。
404,网络节点根据业务路径信息和可用链路,计算当目标链路故障时,目标业务的恢复路径信息。
网络节点在获取了业务路径信息和可用链路后,就可以预计算在假设目标链路故障时,经过该链路的业务的恢复路径信息。
具体地,恢复路径信息可以包括恢复路径和恢复波长,相关描述如上述第一种实施方式中步骤302所描述内容,故此处不做赘述。
405,网络节点对恢复路径信息进行存储。
优选的,各网络节点在计算了业务的恢复路径信息后,还可以对恢复路径进行存储。
可以理解的是,恢复路径信息通常存储在业务首节点、主控制器或网络的控制层中,不仅需要保证这些设备中的储存装置有足够的储存空间,还要确保存储装置不易损坏,尽量降低出现多个数据同时失效的情况发生。然而,在本申请实施例中,网络节点除了计算,还可同时承担存储任务,将计算得到的业务恢复路径信息存储在网络节点中,不仅能够缓解统一存储的内存压力,还能降低过多数据同时丢失或损坏的风险。
406,当目标链路故障时,网络节点根据业务路径信息和恢复路径信息,发送增删业务指令给当前业务路径和恢复路径上的节点,其中,当前业务路径为业务路径信息中的路径,恢复路径为恢复路径信息中的路径,增删业务指令用于指示当前业务路径和恢复路径上的节点进行相应的拆除或建立路径的操作。
当目标链路故障时,即网络节点确定目标链路发生故障后,网络节点根据恢复路径信息对目标业务进行重路由具体为发送增删业务指令给当前业务路径和恢复路径上的节点,即下发增/删业务指令给相关节点,实现建/拆路径操作,实现重路由。
需要说明的是,建立和拆除针对的是经过故障链路的业务路径,链路故障导致原本的了路径走不通,因此在需要采用计算后的新的恢复路径后时,不仅要通告原本路径上的节点关闭针对相关业务的通道,还要通告恢复路径上的节点开通针对相关业务的通道。例如,请参阅图5,网络节点B计算出业务AH,FC,ED的恢复路径信息后,将增删业务指令发送给路径中的节点,进行老的路径的删除与新路径的建立信息。以业务AH为例,当链路BC故障时,由于业务原路径为AB-BC-CD-DH,网络节点B需要发送增删业务指令给A,B,C,D,H节点,通知这些节点关闭针对业务AH的通道;业务恢复路径为AE-EF-FG-GH,网络节点B发送增删业务指令给A,E,F,G,H节点,通知这些节点开启针对业务AH的通道。可以理解的是,增/删业务指令中具体包括新增业务路径指令和删除业务路径指令,针对业务原路径上的节点,实行的是删除业务路径的操作;针对恢复路径上的节点,实行的是新增业务路径的操作。在一种可能的实现方法中,原路径上的节点仅接收到删除业务路径指令,恢复路径上的节点仅接收到新增业务路径指令。
407,网络节点给目标业务的首节点发送路径变更信息,其中,路径变更信息用于指示首节点按照恢复路径信息进行路由。
网络节点在发送增删业务指令给当前业务路径和恢复路径上的节点之后,再给各个业务的首节点通报路径变更信息。例如,新的路径建立后,通告业务AH,FC,ED的首节点A,F,E新的路径信息,以便于首节点按照恢复路径信息中的回复路径进行业务路由。
请参阅图6,图6为本申请实施例所提供的重路由方法对应的故障与业务恢复信令图。在该信令图中,网元B对应节点B,网元A对应节点A,网元E对应节点E,网元F对应节点F。
链路BC的网络节点B分别接收业务AH,FC,ED的首节点A,F,E通告的业务端到端信息,即业务路径信息;
网络节点B进行假设链路BC故障时,业务AH,FC,ED的恢复路径预计算;
当网络节点B检测到链路BC故障时,查找预计算的恢复路径;
网络节点B下发增删业务指令至业务原路径和恢复路径上的节点,以便于节点进行老的路径的删除与新路径的建立信息;
新的路径建立后,网络节点B通告业务AH,FC,ED的首节点A,F,E新的路径信息。
408,重路由后的目标业务所经过路径上的其他链路上的网络节点计算新的恢复路径信息。
可以理解的是,重路由后的目标业务所经过的路径也由链路组成,这些链路上也存在承担重路由计算任务的网络节点,因此,还可能存在原故障链路迟迟无法恢复,而新经过的路径上的链路又出现故障的情况。为了避免此类情况发生导致业务恢复不及时,新路径上的链路的网络节点可以重新获取目标业务在重路由后的业务路径信息,再次进行与上述步骤一致的重路由计算。可以理解的是,由于此时的重路由计算是考虑到目标链路暂时无法恢复的情况,因此新的重路由计算结果可以与原重路由计算结果同时保存在网络节点中,当目标链路的故障恢复后,新的重路由计算结果可以舍弃。
可以将计算新的恢复路径信息的网络节点称为临时计算节点,临时计算节点为临时目标链路的两端的相邻节点中的其中一个节点,临时目标链路为重路由后的目标业务所经过的链路,具体步骤如下:
临时计算节点用于获取重路由后的目标业务的临时业务路径信息;
临时计算节点还用于根据临时业务路径信息,计算当临时目标链路故障时目标业务的临时恢复路径信息;
当临时目标链路故障时,临时计算节点还用于根据临时恢复路径信息对目标业务的进行再次重路由。
可以理解的是,临时计算节点的功能实际上与其他进行重路由计算的网络节点完全一致,当目标链路不存在故障,目标业务没有进行重路由时,临时计算节点就是对应链路上的进行重路由计算的普通网络节点。因此,临时计算节点也可以实现如同网络节点一样的功能,网络节点的具体功能描述如上述实施例中所述,此处不再进行赘述。
本申请实施例所提供的重路由方法,通过将一个故障场景的所有业务完全分配给某一个特定的网络节点进行集中计算,网络节点能够知道所有的单次故障下的所有业务信息,计算的路由之间无资源冲突,各网络节点预计算和存储各个业务在故障发生后重路由路径,网络节点收到业务故障告警后,提取各业务的恢复路由信息,发送路由信息给路由中经过的所有节点,使得路由中包含的节点完成拆建路径,网络节点给各个业务的首节点通报路径变更信息,重路由后的目标业务所经过路径上的其他链路上的网络节点计算新的恢复路径信息,达到了当网络出现故障时,业务在最短的时间内完成探测、定位、重路由和恢复的效果。
下面对本申请实施例提供的网络通信系统进行描述。
网络通信系统包括网络节点,网络节点为目标链路两端的其中一个节点,目标链路为分布式网络中的任一包括两个节点的链路,目标业务为经过目标链路的业务;
网络节点用于执行如图3或图4中所示的重路由方法。
在一种可实现的实施方式中,网络通信系统还包括临时计算节点,临时计算节点为临时目标链路的两端的相邻节点中的其中一个节点,临时目标链路为重路由后的目标业务所经过的链路;
临时计算节点用于获取重路由后的目标业务的临时业务路径信息;
临时计算节点还用于根据临时业务路径信息,计算当临时目标链路故障时目标业务的临时恢复路径信息;
当临时目标链路故障时,临时计算节点还用于根据临时恢复路径信息对目标业务的进行再次重路由。
可以理解的是,临时计算节点的功能实际上与网络节点完全一致,当目标链路不存在故障,目标业务没有进行重路由时,临时计算节点就是对应链路上的普通网络节点。因此,临时计算节点也可以实现如同网络节点一样的功能,网络节点的具体功能描述如上述实施例中所述,此处不再进行赘述。
下面对本申请实施例提供的分布式网络中的节点进行描述。请参阅图7,图7为本申请实施例中网络节点的一个结构示意图。网络节点可以用于执行图3或图4所示的实施例中网络节点执行的步骤,具体请参考上述方法实施例中的相关介绍。
网络节点700包括收发模块701和处理模块702。
收发模块701可以实现相应的通信功能,收发模块701还可以称为通信接口或通信单元。处理模块702用于执行处理操作。
可选地,该网络节点700还可以包括存储模块,该存储模块可以用于存储指令和/或数据,处理模块702可以读取存储模块中的指令和/或数据,以使得节点实现前图3或图4所示的方法实施例。
该网络节点700可以用于执行上文方法实施例中终端设备所执行的动作。该网络节点700可以为终端设备或者可配置于终端设备的部件。收发模块701用于执行上述方法实施例中终端设备侧的接收相关的操作,处理模块702用于执行上述方法实施例中终端设备侧的处理相关的操作。
可选的,收发模块701可以包括发送模块和接收模块。发送模块用于执行上述图3或图4所示的方法实施例中终端设备的发送操作。接收模块用于执行上述图3或图4所示的方法实施例中终端设备的接收操作。
需要说明的是,网络节点700可以包括发送模块,而不包括接收模块。或者,网络节点700可以包括接收模块,而不包括发送模块。具体可以视网络节点700执行的上述方案中是否包括发送动作和接收动作。
例如,网络节点700用于执行如下方案:
收发模块701,用于获取目标业务的业务路径信息,其中,目标业务为经过目标链路的业务;
处理模块702,用于根据业务路径信息,计算当目标链路故障时目标业务的恢复路径信息;
收发模块701,还用于当目标链路故障时,根据恢复路径信息启动对目标业务的重路由。
一种可能的实现方式中,业务路径信息包括当前业务路径,恢复路径信息包括恢复路径,处理模块702具体用于,根据当前业务路径,计算当目标链路故障时目标业务的恢复路径。
一种可能的实现方式中,业务路径信息包括当前业务路径和当前波长,恢复路径信息包括恢复路径和恢复波长,处理模块702具体用于:
当目标业务的当前波长在业务的恢复路径上未被占用时,将当前波长作为恢复波长;
当目标业务的当前波长在业务的恢复路径上被占用时,获取恢复路径上的可用波长,选择可用波长中的一个作为恢复波长;
根据当前业务路径以及当前波长,计算当目标链路故障时目标业务的恢复路径以及恢复波长。
一种可能的实现方式中,收发模块701,还用于获取链路信息,其中,链路信息包括分布式网络中的每条链路的状态信息;
根据业务路径信息,计算当目标链路故障时目标业务的恢复路径信息,具体包括:
根据链路信息确定可用链路;
根据业务路径信息和可用链路,计算当目标链路故障时,目标业务的恢复路径信息。
一种可能的实现方式中,确定目标链路发生故障,具体包括:
检测到目标链路故障或接收到对端节点发送的链路故障信息,查找恢复路径信息,其中,对端节点为目标链路上另一端的节点。
一种可能的实现方式中,根据恢复路径信息启动对目标业务的重路由,具体包括:
根据业务路径信息和恢复路径信息,发送增删业务指令给当前业务路径和恢复路径上的节点,其中,当前业务路径为业务路径信息中的路径,恢复路径为恢复路径信息中的路径,增删业务指令用于指示当前业务路径和恢复路径上的节点进行相应的拆除或建立路径的操作。
一种可能的实现方式中,收发模块701,还用于给目标业务的首节点发送路径变更信息,其中,路径变更信息用于指示首节点按照恢复路径信息进行路由。
一种可能的实现方式中,还包括:
存储模块,用于对恢复路径信息进行存储。
本申请实施例还提供一种包括指令的计算机程序产品,当其在计算机上运行时,使得该计算机执行如上述图3或图4所示的实施例的通信方法。
本申请实施例还提供了一种计算机可读存储介质,包括计算机指令,当该计算机指令在计算机上运行时,使得计算机执行如上述图3或图4所示的实施例的方法。
本申请实施例还提供一种芯片装置,包括处理器,用于与存储器相连,调用该存储器中存储的程序,以使得该处理器执行上述图3或图4所示的实施例的方法。
结合本申请公开内容所描述的方法或者算法的步骤可以硬件的方式来实现,也可以是由处理器执行软件指令的方式来实现。软件指令可以由相应的软件模块组成,软件模块可以被存放于随机存取存储器(random access memory,RAM)存储器、闪存、只读存储器(read-only memory,ROM)存储器、可擦可编程只读存储器(erasable programmable read-only memory,EPROM)存储器、电可擦编程只读存储器(Electrically ErasableProgrammable Read-Only Memory,EEPROM)存储器、寄存器、硬盘、移动硬盘、只读光盘存储器(compact disc read-only memory,CD-ROM)或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质耦合至处理器,从而使处理器能够从该存储介质读取信息,且可向该存储介质写入信息。当然,存储介质也可以是处理器的组成部分。处理器和存储介质可以位于专用集成电路(Application Specific Integrated Circuit,ASIC)中。另外,该ASIC可以位于终端中。当然,处理器和存储介质也可以作为分立组件存在于第一通信装置中。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
Claims (19)
1.一种重路由方法,其特征在于,包括:
网络节点获取目标业务的业务路径信息,其中,所述网络节点为目标链路两端的其中一个节点,所述目标链路为分布式网络中的任一仅包括两个节点的链路,所述目标业务为经过所述目标链路的业务;
所述网络节点根据所述业务路径信息,计算当所述目标链路故障时目标业务的恢复路径信息;
所述网络节点确定所述目标链路发生故障;
所述网络节点根据所述恢复路径信息启动对所述目标业务的重路由。
2.根据权利要求1所述的重路由方法,其特征在于,所述业务路径信息包括当前业务路径,所述恢复路径信息包括恢复路径;
所述网络节点根据所述业务路径信息,计算当所述目标链路故障时所述目标业务的恢复路径信息具体包括:
所述网络节点根据所述当前业务路径,计算当所述目标链路故障时所述目标业务的所述恢复路径。
3.根据权利要求1或2所述的重路由方法,其特征在于,所述业务路径信息包括当前业务路径和当前波长,所述恢复路径信息包括恢复路径和恢复波长;
所述网络节点根据所述业务路径信息,计算当所述目标链路故障时所述目标业务的恢复路径信息具体包括:
当所述目标业务的当前波长在所述业务的恢复路径上未被占用时,将所述当前波长作为恢复波长;
当所述目标业务的当前波长在所述业务的恢复路径上被占用时,获取所述恢复路径上的可用波长,选择所述可用波长中的一个作为所述恢复波长;
所述网络节点根据所述当前业务路径以及所述当前波长,计算当所述目标链路故障时所述目标业务的所述恢复路径以及所述恢复波长。
4.根据权利要求1至3中任一项所述的重路由方法,其特征在于,
在所述网络节点根据所述业务路径信息,计算当所述目标链路故障时所述目标业务的恢复路径信息之前,还包括:
所述网络节点获取链路信息,其中,所述链路信息包括所述分布式网络中的每条链路的状态信息;
所述网络节点根据所述业务路径信息,计算当所述目标链路故障时所述目标业务的恢复路径信息具体包括:
所述网络节点根据所述链路信息确定可用链路;
所述网络节点根据所述业务路径信息和所述可用链路,计算当所述目标链路故障时,所述目标业务的恢复路径信息。
5.根据权利要求1至4中任一项所述的重路由方法,其特征在于,所述网络节点确定所述目标链路发生故障,具体包括:
所述网络节点检测到所述目标链路发生故障或所述网络节点接收到对端节点发送的所述目标链路的链路故障信息,其中,所述对端节点为所述目标链路上另一端的节点。
6.根据权利要求1至5中任一项所述的重路由方法,其特征在于,所述网络节点根据所述恢复路径信息启动对所述目标业务的重路由具体包括:
所述网络节点根据所述业务路径信息和恢复路径信息,发送增删业务指令给当前业务路径和恢复路径上的节点,其中,所述当前业务路径为所述业务路径信息中的路径,所述恢复路径为所述恢复路径信息中的路径,所述增删业务指令用于指示所述当前业务路径和恢复路径上的节点进行相应的拆除或建立路径的操作。
7.根据权利要求6所述的重路由方法,其特征在于,在所述网络节点根据所述业务路径信息和恢复路径信息,发送增删业务指令给当前业务路径和恢复路径上的节点之后,还包括:
所述网络节点给所述目标业务的首节点发送路径变更信息,其中,所述路径变更信息用于指示所述首节点按照所述恢复路径信息进行路由。
8.根据权利要求1至7中任一项所述的重路由方法,其特征在于,在所述网络节点根据所述业务路径信息,计算当所述目标链路故障时目标业务的恢复路径信息之后,还包括:
所述网络节点对所述恢复路径信息进行存储。
9.一种网络通信系统,其特征在于,应用于分布式网络,包括网络节点;
所述网络节点为目标链路两端的其中一个节点,所述目标链路为所述分布式网络中的任一包括两个节点的链路,所述目标业务为经过所述目标链路的业务;
所述网络节点用于执行权利要求1至8任一项所述的重路由方法。
10.一种分布式网络中的网络节点,其特征在于,所述网络节点为目标链路两端的其中一个节点,所述目标链路为分布式网络中的任一包括两个节点的链路;
所述网络节点包括收发模块和处理模块;
所述收发模块,用于获取目标业务的业务路径信息,其中,所述目标业务为经过所述目标链路的业务;
所述处理模块,用于根据所述业务路径信息,计算当所述目标链路故障时目标业务的恢复路径信息;
所述收发模块,还用于确定所述目标链路发生故障,根据所述恢复路径信息启动对所述目标业务的重路由。
11.根据权利要求10所述的网络节点,其特征在于,所述业务路径信息包括当前业务路径,所述恢复路径信息包括恢复路径;
所述处理模块具体用于,根据所述当前业务路径,计算当所述目标链路故障时所述目标业务的所述恢复路径。
12.根据权利要求10或11所述的网络节点,其特征在于,所述业务路径信息包括当前业务路径和当前波长,所述恢复路径信息包括恢复路径和恢复波长;
所述处理模块具体用于:
当所述目标业务的当前波长在所述业务的恢复路径上未被占用时,将所述当前波长作为恢复波长;
当所述目标业务的当前波长在所述业务的恢复路径上被占用时,获取所述恢复路径上的可用波长,选择所述可用波长中的一个作为所述恢复波长;
根据所述当前业务路径以及所述当前波长,计算当所述目标链路故障时所述目标业务的所述恢复路径以及所述恢复波长。
13.根据权利要求10至12中任一项所述的网络节点,其特征在于,
所述收发模块,还用于获取链路信息,其中,所述链路信息包括所述分布式网络中的每条链路的状态信息;
所述根据所述业务路径信息,计算当所述目标链路故障时所述目标业务的恢复路径信息,具体包括:
根据所述链路信息确定可用链路;
根据所述业务路径信息和所述可用链路,计算当所述目标链路故障时,所述目标业务的恢复路径信息。
14.根据权利要求10至13中任一项所述的网络节点,其特征在于,
所述确定所述目标链路发生故障,具体包括:
检测到所述目标链路发生故障或接收到对端节点发送的所述目标链路的链路故障信息,其中,所述对端节点为所述目标链路上另一端的节点。
15.根据权利要求10至14中任一项所述的网络节点,其特征在于,
所述根据所述恢复路径信息启动对所述目标业务的重路由,具体包括:
根据所述业务路径信息和恢复路径信息,发送增删业务指令给当前业务路径和恢复路径上的节点,其中,所述当前业务路径为所述业务路径信息中的路径,所述恢复路径为所述恢复路径信息中的路径,所述增删业务指令用于指示所述当前业务路径和恢复路径上的节点进行相应的拆除或建立路径的操作。
16.根据权利要求15所述的网络节点,其特征在于,
所述收发模块,还用于给所述目标业务的首节点发送路径变更信息,其中,所述路径变更信息用于指示所述首节点按照所述恢复路径信息进行路由。
17.根据权利要求11至16中任一项所述的网络节点,其特征在于,还包括:
存储模块,用于对所述恢复路径信息进行存储。
18.一种计算机存储介质,其特征在于,所述计算机存储介质存储有一个或多个指令,所述指令在由一个或多个计算机执行时使得所述一个或多个计算机实施权利要求1至8中任一所述的方法。
19.一种计算机程序产品,其特征在于,所述计算机程序产品存储有指令,所述指令在由计算机执行时,使得所述计算机实施权利要求1至8中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210487001.8A CN117061419A (zh) | 2022-05-06 | 2022-05-06 | 一种重路由方法及相关设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210487001.8A CN117061419A (zh) | 2022-05-06 | 2022-05-06 | 一种重路由方法及相关设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117061419A true CN117061419A (zh) | 2023-11-14 |
Family
ID=88661341
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210487001.8A Pending CN117061419A (zh) | 2022-05-06 | 2022-05-06 | 一种重路由方法及相关设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117061419A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117459372A (zh) * | 2023-11-22 | 2024-01-26 | 深圳计算科学研究院 | 网络连接的故障处理方法、装置、设备及介质 |
-
2022
- 2022-05-06 CN CN202210487001.8A patent/CN117061419A/zh active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117459372A (zh) * | 2023-11-22 | 2024-01-26 | 深圳计算科学研究院 | 网络连接的故障处理方法、装置、设备及介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7852752B2 (en) | Method and apparatus for designing backup communication path, and computer product | |
US10560212B2 (en) | Systems and methods for mesh restoration in networks due to intra-node faults | |
CN100493210C (zh) | 动态交换光传输网的基于限制的最短路径优先方法 | |
US6392989B1 (en) | High speed protection switching in label switched networks through pre-computation of alternate routes | |
JP3432664B2 (ja) | 通信ノード及び障害復旧方法並びに通信ネットワーク | |
JP4688757B2 (ja) | 通信路障害回復方式 | |
US6600719B1 (en) | Method and apparatus for restoring a network | |
US7899326B2 (en) | System for utilizing wavelength reachability and wavelength occupation status information to describe cross-connection capabilities in optical networks | |
CN104205728B (zh) | 用于面向连接的网络中的恢复的方法和设备 | |
US20030137932A1 (en) | Path fault recovery method, switching-back method after recovery from fault, and node using the same | |
JP3905402B2 (ja) | パスルーティング方法及びデータ処理システム | |
US20100208584A1 (en) | Communication node apparatus, communication system, and path resource assignment method | |
US20030169692A1 (en) | System and method of fault restoration in communication networks | |
US7142505B2 (en) | Method and apparatus for restoring a network | |
US20010034853A1 (en) | Load distribution failure recovery system and method | |
WO2021083364A1 (zh) | 一种路径保护方法和网络节点 | |
JP2011041278A (ja) | ネットワーク内のノード間の経路の接続性を監視するシステム及び方法 | |
JP2011527155A (ja) | デジタルおよび光エキスプレススルーノードを横断するリンクダイバーシティおよび負荷バランス | |
CN101714944A (zh) | 用于恢复网络中的连接的方法 | |
US20150124592A9 (en) | Restoring Aggregated Circuits with Circuit Integrity Checks in a Hierarchical Network | |
CN103081406B (zh) | 用于应请求通过提供商网络来恢复连接的方法和设备 | |
US7564780B2 (en) | Time constrained failure recovery in communication networks | |
US6421316B1 (en) | Point-to-multipoint connection restoration | |
WO2023015897A1 (zh) | 一种光网络智能控制方法、装置及系统 | |
CN117061419A (zh) | 一种重路由方法及相关设备 |
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 |