CN109361597A - 一种多路由选择方法和装置 - Google Patents
一种多路由选择方法和装置 Download PDFInfo
- Publication number
- CN109361597A CN109361597A CN201811532231.1A CN201811532231A CN109361597A CN 109361597 A CN109361597 A CN 109361597A CN 201811532231 A CN201811532231 A CN 201811532231A CN 109361597 A CN109361597 A CN 109361597A
- Authority
- CN
- China
- Prior art keywords
- node
- transmission
- link
- path
- fault notification
- 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
Links
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/16—Multipoint routing
-
- 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/22—Alternate routing
-
- 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
Abstract
本发明涉及数据通信领域和光传输技术领域,具体涉及一种多路由选择方法和装置。其中方法包括:为传输业务预先配置一条工作路径以及至少一条保护路径,并配置各节点的路由模式;当任一链路发生故障时,故障链路的最近下游节点M发出故障通告报文,并向下游节点逐级传递;节点M下游的任一节点N接收到故障通告报文后,如果N为选收节点,且接收故障通告报文的链路在工作路径上,则将传输业务切换到保护路径上,故障通告终结;如果N为透传节点,则将报文继续透传给节点N的下游节点。本发明可根据节点路由模式进行判断切换,在有需要时迅速将传输业务切换到保护链路上,实现传输业务的智能保护和快速切换恢复,网络可靠性增强。
Description
【技术领域】
本发明涉及数据通信领域和光传输技术领域,具体涉及一种多路由选择方法和装置。
【背景技术】
光网络传输设备在网络构建中占有极其重要的地位,是整个网络的核心所在。在这个数据量每年以指数增长的网络时代,作为网络链路核心的传输设备,需要保障业务的稳定和故障多路径保护的业务部署,也就是说,当工作路径上发生故障时,需要快速在路由中选择一条可正常传输的路径进行切换,使传输系统迅速恢复正常传输。
在传统的长距离传输网络中,传输路径中发生故障时主要通过以下两种方式实现保护路径的切换:一种是点到点,即M-N,当传输节点M到传输节点N之间的传输链路故障时,下游的传输节点N将故障上报给网管中心,网管中心通过分析全局判断如何切换路径,再下发命令进行路径切换,但这样一来切换就比较慢,无法实现快速倒换;M点到N点中间没有收光,也无法解决类似M-N-P这种多点到多点的情况,尤其在多环串接或嵌套的场景中,难以实现业务保护和恢复。另一种是通过SDH帧带一些字节信息来传递保护切换的信息,下游设备通过FPGA或者NP来提取出路径切换的信息,这就需要设备或者网管服务器能做到硬解码,对设备要求非常高,开销比较大。
总的来说,在传统的传输网络中,网络可靠性不够高,无法抗拒多点故障,尤其是在多环串接或嵌套时,安全性更加下降,对重要业务无法实现完善、快速的保护和恢复。业务端到端调度管理能力差,业务带宽的动态部署能力较差,难以处理宽带数据等突发业务的调度需求。
鉴于此,克服上述现有技术所存在的缺陷是本技术领域亟待解决的问题。
【发明内容】
本发明需要解决的技术问题是:
传统的传输网络中,网络可靠性不够高,无法抗拒多点故障,尤其是在多环串接或嵌套时,安全性更加下降,对重要业务无法实现完善、快速的保护和恢复。
本发明通过如下技术方案达到上述目的:
第一方面,本发明提供了一种多路由选择方法,在传输系统中为传输业务预先配置一条工作路径以及至少一条保护路径,并配置各节点的路由模式;其中,各节点按路由模式的不同分为透传节点和选收节点;则在业务传输中,所述方法包括:
传输系统中任一中间链路发生故障时,如果故障链路的最近下游节点M为透传节点,则节点M发出故障通告报文,并向业务传输的下游节点逐级传递;
位于节点M下游的任一中间节点N接收到故障通告报文后,根据节点N的路由模式进行相应处理;其中,如果节点N为选收节点,且接收所述故障通告报文的链路在工作路径上,则在节点N处将传输业务切换到保护路径上,故障通告终结;如果节点N为透传节点,则将故障通告报文继续透传给节点N的下游节点,并根据所述节点N的下游节点的路由模式进行相应处理。
优选的,在业务传输中,所述一条工作路径以及至少一条保护路径均进行业务数据包的传输。
优选的,各节点的路由模式配置如下:在各节点的接收侧,所述透传节点仅配置一条接收链路以及对应的一个接收端口,所述选收节点配置至少两条接收链路以及对应的至少两个接收端口。
优选的,对于传输系统中的任一选收节点,如果所述选收节点的各接收链路均收到故障通告报文,则将所述故障通告报文继续透传给该选收节点的下游节点,并在下游最近的选收节点处完成传输业务的路径切换。
优选的,所述在传输系统中为传输业务预先配置一条工作路径以及至少一条保护路径具体为:
确定传输系统中源节点到宿节点之间的多条传输路径,根据传输业务的特点以及所述多条传输路径的路径特点,对所述多条传输路径进行优先级设置,或者通过计算生成权重值;将优先级最高或者权重值最大的传输路径配置为传输业务的工作路径,剩余的至少一条传输路径配置为传输业务的保护路径;
其中,每条传输路径均由各节点间的多条中间链路组成,所述路径特点包括各中间链路的链路信号质量和/或链路端口的带宽使用情况。
优选的,对于所述至少一条保护路径,按照优先级的高低或者权重值的大小进行标识,则在所述选收节点处进行路径切换时,优先将传输业务切换到优先级最高或权重值最大的保护路径上。
优选的,如果节点M为选收节点,且故障链路在工作路径上,则在节点M处将传输业务切换到任一保护路径上,故障处理结束,节点M无需发出故障通告报文;如果节点M为选收节点,且故障链路在任一保护路径上,则故障处理结束,节点M无需发出故障通告报文。
优选的,如果节点N为选收节点,且接收所述故障通告报文的链路在任一保护路径上,则所述节点N停止向下游继续传递故障通告报文,故障通告终结。
优选的,在同一传输系统中执行多个传输业务,每个传输业务对应不同的业务ID,则在业务传输过程中,各节点基于业务ID分别统计收发故障通告报文的次数。
优选的,所述节点M发出的故障通告报文中携带有当前传输业务的业务ID,所述节点N接收到故障通告报文后,如果节点N为透传节点,则将带有业务ID的故障通告报文透传给节点N的下游节点;如果节点N为选收节点,则将业务ID从所述故障通告报文中移除。
第二方面,本发明还提供了一种多路由选择装置,包括至少一个处理器和存储器,所述至少一个处理器和存储器之间通过数据总线连接,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令在被所述处理器执行后,用于完成上述第一方面所述的多路由选择方法。
与现有技术相比,本发明的有益效果是:
本发明提供的上述多路由选择方法中,预先配置传输业务的一条工作路径以及至少一条保护路径,并配置各节点的路由模式,节点间可进行故障通告报文的逐级传递,适用于多点故障的场景;当任一中间链路发生故障时,都可根据需要迅速将传输业务切换到保护路径上,实现传输业务的智能保护和快速切换恢复,网络可靠性高,达到1+1或者1+N的路由保护效果。
【附图说明】
为了更清楚地说明本发明实施例的技术方案,下面将对本发明实施例中所需要使用的附图作简单地介绍。显而易见地,下面所描述的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种传输系统的网络示意图;
图2为本发明实施例提供的一种多路由选择方法的流程图;
图3为本发明实施例提供的一种传输系统中故障起点处的故障处理流程图;
图4为本发明实施例提供的一种传输系统中中间节点处的故障处理流程图;
图5为本发明实施例提供的一种传输系统中故障终点处的故障处理流程图;
图6为本发明实施例提供的一种“日”字环网络传输系统的示意图(链路2故障);
图7为本发明实施例提供的一种“日”字环网络传输系统的示意图(不同链路故障时);
图8为本发明实施例提供的一种“田”字型网络传输系统的示意图;
图9为本发明实施例提供的一种“田”字型网络传输系统的拆分示意图;
图10为本发明实施例提供的一种多路由选择装置的架构图。
【具体实施方式】
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
在本发明的描述中,术语“内”、“外”、“纵向”、“横向”、“上”、“下”、“顶”、“底”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明而不是要求本发明必须以特定的方位构造和操作,因此不应当理解为对本发明的限制。
在本发明各实施例中,符号“/”表示同时具有两种功能的含义,而对于符号“A和/或B”则表明由该符号连接的前后对象之间的组合包括“A”、“B”、“A和B”三种情况。
此外,下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。下面就参考附图和实施例结合来详细说明本发明。
实施例1:
本发明实施例提供了一种多路由选择方法,在进行业务传输前,首先在传输系统中为传输业务预先配置一条工作路径以及至少一条保护路径,并配置各节点的路由模式,具体如下:
以图1所示的网络传输系统为例,字母A-H分别表示系统中的各个节点,数字1-10分别表示各节点间的中间链路。在业务传输中,需要将业务数据从源节点A传输到宿节点E,而源节点A到宿节点E的传输路径也就是多种中间链路间的排列组合;比如,A到E的传输路径可以是1-2-3-4-5、1-8-9-10-5以及1-6-4-5等。通常,在同一传输系统中需传输多个业务,每个传输业务对应不同的业务ID。对于一些不重要的传输业务,考虑到成本问题,可在源节点到宿节点之间仅配置一条传输路径作为工作路径。而对于一些重要的传输业务,考虑到完善的数据保护,则需要至少配置两条传输路径,其中一条作为工作路径优先使用,剩余的至少一条为保护路径,当工作路径上发生故障时,可选择适当的保护路径进行切换;设有一条保护路径可达到1+1的保护效果,设有N条保护路径时则可达到1+N的保护效果。通常,传输的业务越重要,需要配置的保护路径的数量也可以越多,进而可实现更完善的保护。在业务传输中,所述一条工作路径以及至少一条保护路径均进行业务数据包的传输。
各节点按照路由模式的不同分为透传节点和选收节点,具体配置如下:在各节点的接收侧,所述透传节点处仅配置一条接收链路以及对应的一个接收端口,因此,所述透传节点都是“单收”模式;所述选收节点处配置至少两条接收链路以及对应的至少两个接收端口,因此,所述选收节点为“双收”或“多收”模式。以图1为例,假设当前传输的业务为SNCP1,且业务SNCP1对应的工作路径为1-2-3-4-5,路由配置如图:对于节点B,仅配置链路2一条接收链路,则节点B在业务SNCP1中为透传节点;对于节点C,配置有链路3、链路6和链路7三条接收链路,则节点C在业务SNCP1中为选收节点,具体为“三收”模式,其中链路3在业务SNCP1的工作路径上,链路6和链路7在业务SNCP1的保护路径上;同理地,节点D也是选收节点,且为“双收”模式。在本发明实施例中,每个节点内均设有CPU,用于向节点发送各种控制指令。
根据上述配置,在业务传输过程中,本发明实施例提供的多路由选择方法如图2所示,包括以下步骤:
步骤201,传输系统中任一中间链路发生故障时,如果故障链路的最近下游节点M为透传节点,则所述节点M发出故障通告报文,并向业务传输的下游节点逐级传递。
在业务的传输过程中,每两个相邻的上下游节点之间均可收发光,任一中间链路发生故障时,最近下游节点M可迅速检测到LOS无光,进而确认上游链路故障,因此这里的节点M可称为故障起点。如果节点M为选收节点,且故障链路在当前传输业务的工作路径上,则在节点M处将传输业务切换到任一保护路径上,由于在业务传输中,除工作路径以外,所述至少一条保护路径上也同时进行业务数据包的传输,因此切换到保护路径后可使传输迅速恢复,则故障处理结束,节点M无需发出故障通告报文;如果节点M为选收节点,且故障链路在当前传输业务的任一保护路径上,则直接故障处理结束,节点M无需发出故障通告报文;如果节点M为透传节点,则节点M内的CPU给出指令使节点M发出故障通告报文,并向下游的一个或多个节点逐级传递,传递原则参考步骤202。其中,所述节点M发出的故障通告报文中还可携带有当前传输业务对应的业务ID。
步骤202,位于节点M下游的任一中间节点N接收到故障通告报文后,根据节点N的路由模式进行相应处理。
其中,节点N可表示节点M下游方向的任一节点,接收到上游发来的故障通告报文后,节点N内的CPU首先判断当前传输业务对应的节点N是何种路由模式。如果节点N为选收节点,且接收所述故障通告报文的链路在当前传输业务的工作路径上,则节点N内CPU发送路径切换指令,在节点N处将传输业务切换到任一保护路径上,并不再继续向下游传递故障通告报文,故障通告终结;如果节点N为选收节点,且接收所述故障通告报文的链路在当前传输业务的任一保护路径上,则无需进行路径切换,所述节点N同样不再继续向下游传递故障通告报文,故障通告终结;如果节点N为透传节点,则将故障通告报文继续透传给节点N的下游节点,并根据所述节点N的下游节点的路由模式进行相应处理,处理原则同上,不再赘述。当所述故障通告报文逐级传送至传输系统中的宿节点时,则无需继续传送故障通告报文,故障通告终结。
对于传输系统中的任一选收节点,如果所述选收节点的各接收链路均收到故障通告报文,则在节点内CPU的控制下将所述故障通告报文继续透传给该选收节点的下游节点,并在下游最近的选收节点处完成传输业务的路径切换,从而达到业务的最快保护。
本发明提供的上述多路由选择方法中,预先配置传输业务的一条工作路径以及至少一条保护路径,并配置各节点的路由模式,节点间可进行故障通告报文的逐级传递,适用于多点故障的场景;当任一中间链路发生故障时,都可根据需要迅速将传输业务切换到保护路径上,实现传输业务的智能保护和快速切换恢复,网络可靠性高,达到1+1或者1+N的路由保护效果。
其中,对于每个传输业务,对应的所述一条工作路径以及至少一条保护路径的预先配置过程具体为:首先确定传输系统中源节点到宿节点之间的多条传输路径,然后根据当前传输业务的特点以及所述多条传输路径的路径特点,对所述多条传输路径进行优先级设置,或者通过计算生成权重值;最后将优先级最高或者权重值最大的传输路径配置为当前传输业务的工作路径,剩余的至少一条传输路径配置为保护路径;显然,工作路径就是最佳路径。其中,由于每个传输路径均由各节点间的多个中间链路组成,所述路径特点包括各个中间链路的链路信号质量和/或链路端口的带宽使用情况。通常,链路的信号质量越好、链路端口的带宽越大,组合形成的传输路径的优先级越高,或者计算得到的权重值越大。
结合本发明实施例,还存在一种优选的实现方案,在按照上述方法选定工作路径的基础上,对于所述至少一条保护路径,同样也按照优先级的高低或者权重值的大小进行标识,则在所述选收节点处进行路径切换时,可优先将传输业务切换到优先级最高或权重值最大的保护路径上,该保护路径的优先级或权重值仅次于工作路径,进而可保证切换后业务传输的质量。仍以图1为例,假设在业务SNCP1传输中,通过比较和计算后确定各传输路径优先级的高低顺序如下:1-2-3-4-5、1-6-4-5、1-8-7-4-5......,则确定1-2-3-4-5为业务SNCP1的工作路径,其余为保护路径,且在保护路径中1-6-4-5优先级最高,在进行路径切换时优先考虑。
结合本发明实施例,还存在一种优选的实现方案,对于每个传输业务,各节点在CPU内基于业务ID分别统计收发故障通告报文的次数,用于实现网络问题的定位。例如,对于某些链路故障,虽然已经进行维修并恢复正常,但历史上曾经出现过故障,如果不进行记录便无法得知;而通过统计故障通告报文并存储,后续需要排查网络问题时可通过查询历史记录,确定曾经出现过的网络故障,更好地进行维修升级。
其中,在每个业务的传输中,所述节点M发出的故障通告报文中携带有对应的业务ID,则对于任一下游节点N,所述节点N接收到故障通告报文后,如果节点N为透传节点,则将带有业务ID的故障通告报文透传给节点N的下游节点,使得下游节点可获取对应的业务ID,进而便于基于业务ID进行故障通告报文的统计;如果节点N为选收节点,则将业务ID从所述故障通告报文中移除,避免将当前的业务ID带入下个传输业务的处理中。
在本发明中,节点M为故障起点,节点N为中间节点,可接收上游发送来的故障通告报文,传输系统中的宿节点则为故障终点。在依次传输多个业务的过程中,仅从某个单一节点的角度出发,故障起点的CPU主控可通过故障处理函数来进行处理,中间节点和终点的CPU主控可通过报文处理函数来进行处理。
参考图3,对于故障起点,其CPU处理过程具体如下:CPU主控调用故障处理函数,进而依次遍历多个业务,判断当前业务中故障链路是否为故障起点的接收链路,如果不是则可继续遍历下一个业务;比如,对于一些不重要的业务可能仅配置一条工作路径,且此时故障链路并不在工作路径上,则故障链路便不是故障起点的接收链路。如果故障链路是故障起点的接收链路,则参考步骤201,判断故障起点是否为选收节点,如果是则判断故障链路是否在当前传输业务的工作路径上,如果故障链路在工作路径上则需切换路径,CPU主控发送路径切换指令,故障起点的处理结束,如果不在工作路径上则不需要切换路径,无需处理,故障起点的处理结束。如果故障起点不是选收节点(即故障起点为透传节点),则CPU主控发送故障通报报文给故障起点,使故障起点将故障通告报文传递给下游节点,故障起点的处理结束。
参考图4,对于任一中间节点N,其CPU处理过程具体如下:CPU主控调用报文处理函数,进而依次遍历在节点N处接收到故障通告报文的业务ID,判断当前业务中,节点N是否为选收节点。具体可参考步骤203,如果是选收节点则判断接收故障通告报文的链路是否在工作路径上,如果在则需切换路径,CPU主控发送路径切换指令,并将当前业务的业务ID从故障通告报文中移除,节点N的处理结束;如果不在则无需切换,直接将当前业务的业务ID从故障通告报文中移除,节点N的处理结束。如果节点N不是选收节点(即节点N为透传节点),则将带有业务ID的故障通告报文发送给节点N的各出口,以便继续透传给下游节点,节点N的处理结束。
参考图5,对于故障终点,其CPU处理过程与中间节点N类似,主要区别在于:如果故障终点不是选收节点(即故障终点为透传节点),则无需继续透传,故障处理结束。需要说明的是,对于报文处理函数,代码中需要增加一个规则,进而将故障通告报文与业务数据包区别开。在增加的规则中,过滤条件为inport1+udp端口号,其中链路故障通告报文设有特定的端口号,动作为上送CPU+修改通告报文的dmac,将dmac的最后一个字节修改成inport1,用于CPU判断故障通告报文的链路来源,进而判断业务是否需要切换。
在上述多路由的选择方法中,一方面结合了数据通信领域的交换和路由的特点来实现传输业务的智能保护和快速切换恢复,另一方面将数据通信的协议交互通过传输领域线路来承载,有效实现了对重要业务的完善、快速的保护和恢复。
实施例2:
在上述实施例1的基础上,本发明实施例中以目前的一种经典应用场景-“日”字环网络传输系统为例,对实施例1中提供的多路由选择方法进行介绍,如图6所示,在“日”字环网络传输系统中,包括6个网络节点(网元A-网元F)以及7条双向链路(链路1-链路7),传输业务从网元A的入口进入,从网元F的出口发出。
假设网元C为单收(链路2),网元D为双收(链路3和链路4),网元F为双收(链路6和链路7),当前传输的业务为SNCP1。以2号链路发生故障为例,此时所述网元C无法接收网元A的发光信号,探测到LOS无光,则网元C的CPU主控收到故障告警,开始分别通过链路4和链路5,向网元D和网元E发送链路故障通告报文。
所述网元D由链路4接收到故障通告报文后,将对应的链路号或者对应的网元D接收端口号编辑到故障通告报文中,上送给网元D的CPU,CPU解析故障通告报文,并查询业务SNCP1中对应的网元D的路由模式,判断业务SNCP1是工作在链路3还是在链路4上。如果业务SNCP1工作在链路4上,则链路2故障已经影响到业务传输,则将业务SNCP1切换到链路3上,进而实现业务的迅速切换和恢复,故障通告终结;如果业务SNCP1工作在链路3上,则链路2故障不会影响到业务传输,因此无需处理,故障通告终结。
同理地,所述网元E由链路5接收到故障通告报文后,网元E内CPU解析故障通告报文,并查询业务SNCP1中对应的网元E的路由模式,由于网元E为透传节点,则直接将故障通告报文透传给所述网元F。网元F的处理原则同于网元D:如果业务SNCP1工作在链路6上,则无需处理;如果工作在链路7上,则将业务SNCP1切换到链路6上,故障通告终结。由于故障通告报文可能存在网络丢失,因此可每隔预设时间传送一次,重发n次;比如,可每隔1S传一次,重发10次。当然,这里的预设时间和n值可根据实际需要设定,并不唯一限定。
在传统的业务传输中,当链路2发生故障时,网元C需向网管中心上报故障,再由网管中心分析全局网络,判断如何切换,最后再下发命令进行路径切换,整个处理过程比较费时,无法保证业务的快速切换和恢复。在本发明实施例中,网元C可继续下发故障通告报文,使下游的网元D直接根据需要进行路径切换,而无需上报网管等待指令,实现快速的路由保护。
同理,对于图7中给出的各种链路故障情况,也参照上述给出的方法进行处理:以最后一图中所示的链路4故障为例,假设网元C为双收(链路2和链路4),链路4故障后,需判断业务是否工作在链路4上,如果是,则切换到链路2上,如果不是则无需处理。总的来说,处理原则如下:发送故障通告报文的起点都是在故障链路的下游节点,报文向下逐级传递,在透传节点处透传报文,在选收节点处进行判断切换,故障通告终结。
通过上述多路由选择方法,当“日”字环网络传输系统中的任一中间链路发生故障时,均可根据需要迅速将传输业务切换到保护链路上,实现传输业务的智能保护和快速切换恢复。
实施例3:
在上述实施例1和实施例2的基础上,本发明实施例中以目前的另一种经典应用场景-“田”字型网络传输系统为例,对实施例1中提供的多路由选择方法进行介绍,如图8所示,在“田”字型网络传输系统中,包括9个网络节点(网元A-网元I)以及12条双向链路(链路1-链路12),传输业务从网元A的入口进入,从网元I的出口发出。
假设网元C为单收(链路2),网元F为双收(链路6和链路7),网元I为双收(链路11和链路12),当前传输的业务为SNCP1。以2号链路发生故障为例,则所述网元C分别通过链路4和链路5,向网元D和网元E发送链路故障通告报文。网元E为透传节点,则直接将故障通告报文透传给所述网元F,在所述网元F处进行判断切换,来自网元E的故障通告终结。对于网元D来说,根据路由配置模式具体分析:
如果网元D为1收3发(此时网元D为透传节点),且链路4为网元D的接收链路,则网元D将故障通告报文分别透传给网元B、网元H和网元F,网元D的处理完成;若链路4为网元D的接收链路,则无需处理;
如果网元D为2收2发(此时网元D为选收节点),且链路4为网元D的接收链路,则判断业务是否工作在链路4上,如果是则进行路径切换,如果不是则无需处理;若链路4为网元D的发送链路,则无需处理;
如果网元D为3收1发(此时网元D为选收节点),处理原则同2收2发,此处不再赘述;
如果网元D为链路4到链路6透传,链路3到链路10透传(此时网元D为透传节点),则“田”字型网络传输系统等同于图9所示的拆分图;网元D将故障通告报文透传给网元F;在这种情况下,网元F的两条接收链路均接收到故障通告报文(报文传递路径分别为2->5->7和2->4->6),则网元F继续将故障通告报文传递给下游的网元I,并在网元I处进行判断切换:如果业务工作在链路12上,则切换到链路11上;如果业务工作在链路11上,则无需处理。
同理,对于其他的链路故障,也按照上述给出的方法进行处理,总的来说,处理原则如下:发送故障通告报文的起点都是在故障链路的下游节点,报文向下逐级传递,在透传节点处透传报文,在选收节点处进行判断切换,故障通告终结;如果选收节点的各接收链路都收到故障通告报文,则继续传递给下游节点。
实施例4:
在实施例1-实施例3提供的多路由选择方法的基础上,本发明还提供了一种可用于实现上述方法的多路由选择装置,如图10所示,是本发明实施例的装置架构示意图。本实施例的多路由选择装置包括一个或多个处理器21以及存储器22。其中,图10中以一个处理器21为例。
所述处理器21和所述存储器22可以通过总线或者其他方式连接,图10中以通过总线连接为例。
所述存储器22作为一种多路由选择方法非易失性计算机可读存储介质,可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块,如实施例1中的多路由选择方法。所述处理器21通过运行存储在所述存储器22中的非易失性软件程序、指令以及模块,从而执行多路由选择装置的各种功能应用以及数据处理,即实现实施例1-实施例3的多路由选择方法。
所述存储器22可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中,所述存储器22可选包括相对于所述处理器21远程设置的存储器,这些远程存储器可以通过网络连接至所述处理器21。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
所述程序指令/模块存储在所述存储器22中,当被所述一个或者多个处理器21执行时,执行上述实施例1中的多路由选择方法,例如,执行以上描述的图2-图5所示的各个步骤。
本领域普通技术人员可以理解实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质可以包括:只读存储器(ROM,Read Only Memory)、随机存取存储器(RAM,RandomAccessMemory)、磁盘或光盘等。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (10)
1.一种多路由选择方法,其特征在于,在传输系统中为传输业务预先配置一条工作路径以及至少一条保护路径,并配置各节点的路由模式;其中,各节点按路由模式的不同分为透传节点和选收节点;则在业务传输中,所述方法包括:
传输系统中任一中间链路发生故障时,如果故障链路的最近下游节点M为透传节点,则节点M发出故障通告报文,并向业务传输的下游节点逐级传递;
位于节点M下游的任一中间节点N接收到故障通告报文后,根据节点N的路由模式进行相应处理;其中,如果节点N为选收节点,且接收所述故障通告报文的链路在工作路径上,则在节点N处将传输业务切换到保护路径上,故障通告终结;如果节点N为透传节点,则将故障通告报文继续透传给节点N的下游节点,并根据所述节点N的下游节点的路由模式进行相应处理。
2.根据权利要求1所述的多路由选择方法,其特征在于,在业务传输中,所述一条工作路径以及至少一条保护路径均进行业务数据包的传输。
3.根据权利要求1所述的多路由选择方法,其特征在于,各节点的路由模式配置如下:在各节点的接收侧,所述透传节点仅配置一条接收链路以及对应的一个接收端口,所述选收节点配置至少两条接收链路以及对应的至少两个接收端口。
4.根据权利要求3所述的多路由选择方法,其特征在于,对于传输系统中的任一选收节点,如果所述选收节点的各接收链路均收到故障通告报文,则将所述故障通告报文继续透传给该选收节点的下游节点,并在下游最近的选收节点处完成传输业务的路径切换。
5.根据权利要求1所述的多路由选择方法,其特征在于,所述在传输系统中为传输业务预先配置一条工作路径以及至少一条保护路径具体为:
确定传输系统中源节点到宿节点之间的多条传输路径,根据传输业务的特点以及所述多条传输路径的路径特点,对所述多条传输路径进行优先级设置,或者通过计算生成权重值;将优先级最高或者权重值最大的传输路径配置为传输业务的工作路径,剩余的至少一条传输路径配置为传输业务的保护路径;
其中,每条传输路径均由各节点间的多条中间链路组成,所述路径特点包括各中间链路的链路信号质量和/或链路端口的带宽使用情况。
6.根据权利要求5所述的多路由选择方法,其特征在于,对于所述至少一条保护路径,按照优先级的高低或者权重值的大小进行标识,则在所述选收节点处进行路径切换时,优先将传输业务切换到优先级最高或权重值最大的保护路径上。
7.根据权利要求1-6任一所述的多路由选择方法,其特征在于,如果节点M为选收节点,且故障链路在工作路径上,则在节点M处将传输业务切换到任一保护路径上,故障处理结束,节点M无需发出故障通告报文;如果节点M为选收节点,且故障链路在任一保护路径上,则故障处理结束,节点M无需发出故障通告报文。
8.根据权利要求1-6任一所述的多路由选择方法,其特征在于,如果节点N为选收节点,且接收所述故障通告报文的链路在任一保护路径上,则所述节点N停止向下游继续传递故障通告报文,故障通告终结。
9.根据权利要求1-6任一所述的多路由选择方法,其特征在于,在同一传输系统中执行多个传输业务,每个传输业务对应不同的业务ID,则在业务传输过程中,各节点基于业务ID分别统计收发故障通告报文的次数。
10.一种多路由选择装置,其特征在于,包括至少一个处理器和存储器,所述至少一个处理器和存储器之间通过数据总线连接,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令在被所述处理器执行后,用于完成权利要求1-9任一所述的多路由选择方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811532231.1A CN109361597B (zh) | 2018-12-14 | 2018-12-14 | 一种多路由选择方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811532231.1A CN109361597B (zh) | 2018-12-14 | 2018-12-14 | 一种多路由选择方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109361597A true CN109361597A (zh) | 2019-02-19 |
CN109361597B CN109361597B (zh) | 2021-06-04 |
Family
ID=65328785
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811532231.1A Active CN109361597B (zh) | 2018-12-14 | 2018-12-14 | 一种多路由选择方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109361597B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109962735A (zh) * | 2019-03-11 | 2019-07-02 | 烽火通信科技股份有限公司 | 光功率参数的适配方法及系统 |
CN110995336A (zh) * | 2019-11-15 | 2020-04-10 | 武汉光迅信息技术有限公司 | 一种olp传输链路的切换方法、装置、存储介质及olp |
CN112468391A (zh) * | 2019-09-09 | 2021-03-09 | 华为技术有限公司 | 网络故障传递方法和相关产品 |
CN112787939A (zh) * | 2020-12-30 | 2021-05-11 | 迈普通信技术股份有限公司 | 路径转发表更新方法、网络传输路径切换方法及装置 |
CN114389938A (zh) * | 2021-12-14 | 2022-04-22 | 武汉光迅科技股份有限公司 | 一种告警方法、告警装置及存储介质 |
CN114422338A (zh) * | 2022-03-29 | 2022-04-29 | 浙江网商银行股份有限公司 | 故障影响分析方法以及装置 |
CN115442410A (zh) * | 2022-07-28 | 2022-12-06 | 重庆长安汽车股份有限公司 | 数据传输方法、装置、环网控制系统及存储介质 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20050062322A (ko) * | 2003-12-18 | 2005-06-23 | 한국전자통신연구원 | 파장분할 다중화 수동형 광 네트워크에서의 링크 보호장치 및 그 방법 |
CN1983931A (zh) * | 2006-04-05 | 2007-06-20 | 华为技术有限公司 | 在光网络中传递故障信息的方法及系统 |
CN101145951A (zh) * | 2007-06-21 | 2008-03-19 | 中兴通讯股份有限公司 | 通信网络1+1保护级联组网的实现方法 |
CN101848035A (zh) * | 2010-06-03 | 2010-09-29 | 中兴通讯股份有限公司 | 一种otn网络中共享保护的方法、系统和节点设备 |
CN101877665A (zh) * | 2009-04-29 | 2010-11-03 | 华为技术有限公司 | 环网保护方法、网络节点及环网络 |
CN102315967A (zh) * | 2011-09-19 | 2012-01-11 | 中兴通讯股份有限公司 | 一种组播标签交换路径的中间节点保护方法及装置 |
CN102377601A (zh) * | 2011-10-14 | 2012-03-14 | 杭州华三通信技术有限公司 | 一种lsp故障通告方法和装置 |
CN102405620A (zh) * | 2011-06-13 | 2012-04-04 | 华为技术有限公司 | 一种网络安全保护方法、装置及系统 |
CN102726000A (zh) * | 2011-07-22 | 2012-10-10 | 华为技术有限公司 | 故障通告方法、检测装置、转发装置、系统及数据结构 |
EP2327177B1 (en) * | 2008-09-19 | 2017-11-08 | Telefonaktiebolaget LM Ericsson (publ) | Protection mechanism for a communications network |
-
2018
- 2018-12-14 CN CN201811532231.1A patent/CN109361597B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20050062322A (ko) * | 2003-12-18 | 2005-06-23 | 한국전자통신연구원 | 파장분할 다중화 수동형 광 네트워크에서의 링크 보호장치 및 그 방법 |
CN1983931A (zh) * | 2006-04-05 | 2007-06-20 | 华为技术有限公司 | 在光网络中传递故障信息的方法及系统 |
CN101145951A (zh) * | 2007-06-21 | 2008-03-19 | 中兴通讯股份有限公司 | 通信网络1+1保护级联组网的实现方法 |
EP2327177B1 (en) * | 2008-09-19 | 2017-11-08 | Telefonaktiebolaget LM Ericsson (publ) | Protection mechanism for a communications network |
CN101877665A (zh) * | 2009-04-29 | 2010-11-03 | 华为技术有限公司 | 环网保护方法、网络节点及环网络 |
CN101848035A (zh) * | 2010-06-03 | 2010-09-29 | 中兴通讯股份有限公司 | 一种otn网络中共享保护的方法、系统和节点设备 |
CN102405620A (zh) * | 2011-06-13 | 2012-04-04 | 华为技术有限公司 | 一种网络安全保护方法、装置及系统 |
CN102726000A (zh) * | 2011-07-22 | 2012-10-10 | 华为技术有限公司 | 故障通告方法、检测装置、转发装置、系统及数据结构 |
CN102315967A (zh) * | 2011-09-19 | 2012-01-11 | 中兴通讯股份有限公司 | 一种组播标签交换路径的中间节点保护方法及装置 |
CN102377601A (zh) * | 2011-10-14 | 2012-03-14 | 杭州华三通信技术有限公司 | 一种lsp故障通告方法和装置 |
Non-Patent Citations (3)
Title |
---|
CHUNSHENG XIN;YINGHUA YE;SUDHIR DIXIT;CHUNMING QIAO: "A joint working and protection path selection approach in WDM optical networks", 《GLOBECOM"01. IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (CAT. NO.01CH37270)》 * |
KEN’ICHI TANAKA;YONG LEE;ETSUKO NOMOTO;TOSHIKI SUGAWARA: "Automatic Impairment-Aware Optical Path Switching in Multicore Fiber Link Based on Multiring Structure", 《JOURNAL OF LIGHTWAVE TECHNOLOGY》 * |
何三波;罗向征;李罗洪: "快速以太环网保护切换技术研究", 《电信科学》 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109962735A (zh) * | 2019-03-11 | 2019-07-02 | 烽火通信科技股份有限公司 | 光功率参数的适配方法及系统 |
CN112468391A (zh) * | 2019-09-09 | 2021-03-09 | 华为技术有限公司 | 网络故障传递方法和相关产品 |
CN112468391B (zh) * | 2019-09-09 | 2024-04-26 | 华为技术有限公司 | 网络故障传递方法和相关产品 |
CN110995336A (zh) * | 2019-11-15 | 2020-04-10 | 武汉光迅信息技术有限公司 | 一种olp传输链路的切换方法、装置、存储介质及olp |
CN112787939A (zh) * | 2020-12-30 | 2021-05-11 | 迈普通信技术股份有限公司 | 路径转发表更新方法、网络传输路径切换方法及装置 |
CN114389938A (zh) * | 2021-12-14 | 2022-04-22 | 武汉光迅科技股份有限公司 | 一种告警方法、告警装置及存储介质 |
CN114389938B (zh) * | 2021-12-14 | 2023-09-29 | 武汉光迅科技股份有限公司 | 一种告警方法、告警装置及存储介质 |
CN114422338A (zh) * | 2022-03-29 | 2022-04-29 | 浙江网商银行股份有限公司 | 故障影响分析方法以及装置 |
CN114422338B (zh) * | 2022-03-29 | 2022-08-26 | 浙江网商银行股份有限公司 | 故障影响分析方法以及装置 |
CN115442410A (zh) * | 2022-07-28 | 2022-12-06 | 重庆长安汽车股份有限公司 | 数据传输方法、装置、环网控制系统及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN109361597B (zh) | 2021-06-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109361597A (zh) | 一种多路由选择方法和装置 | |
US8787150B2 (en) | Resiliency schemes in communications networks | |
CN106464536B (zh) | 主动/静态路径冗余 | |
EP1537706B1 (en) | Fault tolerant network routing | |
US8358929B2 (en) | Network protection switching mechanisms and methods of network protection | |
CN101843045B (zh) | 链路聚合组上的固定和保护 | |
US8023819B2 (en) | Method and apparatus for network fault detection and protection switching using optical switches with integrated power detectors | |
CN102077521B (zh) | 用于链路汇聚的方法和系统 | |
EP1903725B1 (en) | Packet communication method and packet communication device | |
US8867338B2 (en) | Faults Propagation and protection for connection oriented data paths in packet networks | |
CN102090029A (zh) | 在通信网络中重新路由业务 | |
EP3323227B1 (en) | Restoring an mpls ring network | |
US9509523B2 (en) | Method for protection switching in ethernet ring network | |
CN102143065B (zh) | 一种故障保护方法及设备 | |
CN102611610A (zh) | 一种多条相同路径隧道集中管理的方法和系统 | |
US8615006B2 (en) | Systems and methods for reconfiguration of a circuit switched ring to a packet switched ring | |
CN103650421B (zh) | 一种1+1端到端双向倒换的方法、系统和节点 | |
CN106464511A (zh) | 一种业务保护方法及装置 | |
EP2693706A1 (en) | Method and device for implementing multi-protection overlapped protection groups | |
JP2001285324A (ja) | 遠隔通信ms−springにおけるパスの現在経路を識別するための方法 | |
CN104954248A (zh) | 报文传送保护倒换方法、设备及系统 | |
CN104601464A (zh) | 一种点到多点业务传输方法和装置 | |
US9929939B2 (en) | Systems, apparatuses, and methods for rerouting network traffic | |
US20210306724A1 (en) | Method for establishing service path, network device, and system | |
KR20140131480A (ko) | 루트화된 다점 연결 네트워크에서 보호절체 방법 및 장치 |
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 |