CN116346708A - 路由更新方法、网络设备和计算机可读存储介质 - Google Patents
路由更新方法、网络设备和计算机可读存储介质 Download PDFInfo
- Publication number
- CN116346708A CN116346708A CN202111587486.XA CN202111587486A CN116346708A CN 116346708 A CN116346708 A CN 116346708A CN 202111587486 A CN202111587486 A CN 202111587486A CN 116346708 A CN116346708 A CN 116346708A
- Authority
- CN
- China
- Prior art keywords
- node
- route
- message
- state
- destination 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 57
- 230000008859 change Effects 0.000 claims abstract description 44
- 238000004364 calculation method Methods 0.000 claims abstract description 19
- 238000004891 communication Methods 0.000 claims description 17
- 238000004590 computer program Methods 0.000 claims description 7
- 230000007246 mechanism Effects 0.000 abstract description 15
- 230000003111 delayed effect Effects 0.000 abstract description 2
- 238000011144 upstream manufacturing Methods 0.000 description 16
- 238000005516 engineering process Methods 0.000 description 4
- 238000012217 deletion Methods 0.000 description 3
- 230000037430 deletion Effects 0.000 description 3
- 230000006855 networking Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000007723 transport mechanism Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
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/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/02—Topology update or discovery
-
- 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/24—Multipath
- H04L45/247—Multipath using M:N active or standby paths
-
- 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种路由更新方法、网络设备和计算机可读存储介质,所述方法包括:当接收到路由状态变化的通告信息、且根据所述通告信息进行路由计算后确定目的节点的路由发生变化,启动计时,所述目的节点为当前待转发的第一报文的目的节点;在计时未超时的情况下,向下一跳节点发送所述第一报文,所述第一报文包括第二节点的标识信息,以使所述下一跳节点将所述第一报文转发至所述第二节点,所述第二节点为初始路由中的倒数第二跳节点;在计时超时后,根据所述路由状态变化的通告信息进行路由更新。如此延迟路由更新,以通过倒数第二跳节点将第一报文转发至目的节点的备份节点,保证业务可以按照预期保护机制进行流量的切换,减少流量丢包。
Description
技术领域
本发明涉及通信技术领域,特别是涉及一种路由更新方法、网络设备和计算机可读存储介质。
背景技术
标准文档“draft-ietf-rtgwg-srv6-egress-protection”中定义了一种基于IPv6转发平面的段路由(Segment Routing IPv6,SRv6)的运营商边缘(Provider Edge,PE)节点保护机制。在该机制中,SRv6网络中与主PE节点直连的上游节点配置有备份路由信息,一旦该主PE节点失效,该上游节点会根据备份路由信息将原本要转发至主PE节点的报文转发至备份PE节点。然而,在实际应用中发现,一些场景中,在主PE节点失效后,由于IGP协议往往比边界网关协议(Border Gateway Protocol,BGP)更早地感知到该事件,从而通告其他节点进行路由变更,进而导致通过BGP协议传输的报文无法到达主PE节点的上游节点,而且主PE节点的上游节点在更新路由时也会将备份路由信息删除,导致上述机制无法生效,从而无法起到预期的保护作用。还有一些场景中,主PE节点的失效在通过IGP协议泛洪通告时,会由于时序原因变为多次链路无效删除事件,这样可能导致主PE节点的上游节点发生变化,使得报文无法到达主PE节点原来的上游节点,同样会导致上述机制无法生效。
发明内容
本发明实施例提供了一种路由更新方法、网络设备和计算机可读存储介质,用于解决SRv6网络的PE保护机制在一些场景中无法生效的问题。
第一方面,本发明实施例提供一种路由更新的方法,应用于通信网络中的第一节点,所述方法包括:
当接收到路由状态变化的通告信息、且根据所述通告信息进行路由计算后确定目的节点的路由发生变化,启动计时,所述目的节点为当前待转发的第一报文的目的节点;
在所述计时未超时的情况下,向下一跳节点发送所述第一报文,所述第一报文包括第二节点的标识信息,以使所述下一跳节点根据所述第二节点的标识信息将所述第一报文转发至所述第二节点,所述第二节点为初始路由中的倒数第二跳节点;
在所述计时超时后,根据所述路由状态变化的通告信息进行路由更新。
第二方面,本发明实施例提供一种路由更新的方法,应用于通信网络中的第二节点,所述第二节点为与所述通信网络中的目的节点相邻的中间节点,所述方法包括:
当接收到路由状态变化的通告信息、且根据所述通告信息进行路由计算后确定目的节点的路由发生变化,启动计时,所述目的节点为当前待转发的第一报文的目的节点;
在所述计时未超时的情况下,根据预设的备份路由信息确定所述目的节点的备份节点,并向所述备份节点转发所述第一报文;
在所述计时超时后,根据所述路由状态变化的通告信息进行路由更新。
第三方面,本发明实施例提供一种网络设备,包括:存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时,实现如上第一方面或第二方面提供的路由更新方法。
第四方面,本发明实施例提供一种计算机可读存储介质,存储有计算机程序,所述计算机程序被处理器执行时,实现如上第一方面或第二方面提供的路由更新方法。
本发明实施例提供的路由更新方法,当接收到路由状态变化的通告信息、且根据所述通告信息进行路由计算后确定目的节点的路由发生变化,启动计时,所述目的节点为当前待转发的第一报文的目的节点;在所述计时未超时的情况下,向下一跳节点发送所述第一报文,所述第一报文包括第二节点的标识信息,以使所述下一跳节点根据所述第二节点的标识信息将所述第一报文转发至所述第二节点,所述第二节点为初始路由中的倒数第二跳节点;在所述计时超时后,根据所述路由状态变化的通告信息进行路由更新。如此,在接收到目的节点路由状态变化的通告信息时,先启动计时以延迟路由更新,在计时的时间范围内,根据第二节点的标识信息将所述第一报文转发至初始路由中的倒数第二跳节点,以通过倒数第二跳节点将第一报文转发至目的节点的备份节点,保证业务可以按照预期保护机制进行流量的切换,从而减少流量丢包。
附图说明
附图用来提供对本发明技术方案的进一步理解,并且构成说明书的一部分,与本发明的实施例一起用于解释本发明的技术方案,并不构成对本发明技术方案的限制。
图1是一种典型的SRv6网络组网架构示意图;
图2是本发明实施例提供的一种路由更新方法的流程示意图;
图3是本发明实施例提供的另一种路由更新方法的流程示意图;
图4是本发明实施例提供的另一种路由更新方法的流程示意图;
图5是本发明实施例提供的另一种路由更新方法的流程示意图;
图6是本发明实施例提供的一种网络设备的结构示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。
应了解,在本发明实施例的描述中,如果有描述到“第一”、“第二”等只是用于区分技术特征为目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量或者隐含指明所指示的技术特征的先后关系。“至少一个”是指一个或者多个,“多个”是指两个或两个以上。“和/或”,描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示单独存在A、同时存在A和B、单独存在B的情况。其中A,B可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项”及其类似表达,是指的这些项中的任意组,包括单项或复数项的任意组。例如,a、b和c中的至少一项可以表示:a,b,c,a和b,a和c,b和c,或者,a和b和c,其中a,b,c可以是单个,也可以是多个。
此外,下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
为便于理解本发明实施例的技术方案,下面先对本发明实施例的相关技术进行说明。
图1示出了一种典型的SRv6网络组网架构示意图。图1所示的SRv6网络,包括PE节点PE1、PE2、PE3和PE4,以及运营商骨干节点(Provider,P)P1和P2,且PE1、PE2、PE3和PE4同属于一个VPN网络。此外,PE4为PE3的备份节点,PE4节点中配置有镜像段标识(MirrorSegment Identifier,Mirror SID),该Mirror SID与PE3的SRv6位置标识(Locator)相关联,该关联信息会通过内部网关协议(Interior Gateway Protocols,IGP)协议进行泛洪通告,被网络中其他节点(PE1、PE2、P1、P2)接收到。网络中其他节点接收到该通告后,如果其是主节点(即PE3)的直连上游节点,则尝试为主节点进行备份路由计算,将配置Mirror SID的设备(即PE4)设置为备份转发节点。如图1所示的SRv6网络中,P1是PE3的直连上游节点,所以P1节点收到该通告后,会为PE3进行备份路由计算,并将通过计算得到的备份路由以及上述Mirror SID作为备份路由信息存储在本地。
标准文档“draft-ietf-rtgwg-srv6-egress-protection”中定义了一种基于SRv6的PE节点保护机制。在该保护机制中,一旦该主PE节点失效,主PE节点的上游节点会根据备份路由信息将原本要转发至主PE节点的报文转发至备份PE节点。以图1所示的SRv6网络为例,P1节点作为PE3节点的直连上游节点,其本地存储有PE3节点的备份路由信息,当PE3节点失效时,P1节点根据本地备份路由信息确定PE4节点为PE3节点的备份节点,将原本要转发至PE3节点的报文转发至PE4节点,再由PE4节点将报文转发给对应的用户边缘节点(Customer Edge,CE)设备,从而达到保护报文出PE节点的目的。
然而,在实际应用中发现存在一些问题导致上述机制无法生效,从而无法起到保护作用。问题主要包括:
第一个问题,在主PE节点失效后,由于IGP协议往往比边界网关协议(BorderGateway Protocol,BGP)更早地感知到该事件,从而向SRv6网络中的其他节点发出路由状态变化的通告,其他节点在收到该通告即进行路由更新,这样其他节点的路由表中便不存在该主PE节点的路由转发条目,上游节点中的备份路由信息也随之删除。但是BGP协议还未感知到主PE节点失效,未将虚拟专用网络(Virtual Private Network,VPN)路由切换至新的PE节点,但是由于主PE节点的路由已在远端节点删除,所以VPN报文也不会转发至主PE节点的上游节点,报文在远端直接丢弃,上述保护机制没有按照期望生效,导致业务丢包较多。举例来说,PE3节点失效后,IGP协议会将PE3节点失效的信息通告给网络中的其他节点,其他节点收到通告后便会触发路由更新,将到达PE3节点的路由删除。对于P1节点来说,其会删除PE3节点的备份路由信息。由于BGP协议还未感知到PE3节点失效,还继续将PE3节点作为VPN报文的目的节点,然而其他节点已将到达PE3节点的路由删除,所以VPN报文也无法到达PE3节点,导致报文被丢弃,保护PE3节点的机制没有起到作用。
第二个问题,在一些场景下,主PE节点的失效在IGP泛洪通告时,会由于时序原因变为多次链路无效删除事件,则远端链路在感知到部分链路无效时,就会进行主PE节点SRv6路由的重新收敛,收敛后转发路径上的主PE节点的上游设备可能会发生变化,比如原来不是转发路径的上游节点更新为新的上游节点,则该节点是没有基于Mirror SID计算备份路由的;所以,如果此时远端设备将至主PE节点的报文转发至该新的上游节点时,则报文就可能会在该节点被丢弃,从而导致预期的Mirror SID保护失败。
上述两个问题如果不解决,则标准文档中介绍的基于SRv6 Mirror SID的保护就无法在实际组网中部署,并取得有效的保护效果。
基于上述问题,本发明实施例提供一种路由更新方法、网络设备和计算机可读存储介质,用于解决SRv6网络的PE保护机制在一些场景中无法生效的问题。
请参见图2,图2是本发明实施例提供的一种路由更新方法的流程示意图。图2所示的实施例可以应用于通信网络中的第一节点,该第一节点为通信网络中的源节点,或者到达目的节点的路由中除倒数第二跳节点之外的中间节点,这里的通信网络可以是SRv6网络。举例来说,第一节点可以是图1所示SRv6网络中的PE1节点、PE2节点、P2节点中的任意一个。
如图2所示,本发明实施例提供的路由更新方法包括但不限于如下步骤:
S110,当接收到路由状态变化的通告信息、且根据所述通告信息进行路由计算后确定目的节点的路由发生变化,启动计时,所述目的节点为当前待转发的第一报文的目的节点。
可以理解的是,当目的节点的路由发生状态变化时,会通过IGP协议通告给网络中的其他节点。步骤S110中描述的路由状态变化指本节点至目的节点的路由发生状态变化,而所述目的节点为当前待转发的第一报文的目的节点。本发明实施例的方案中,第一节点接收到该路由状态变化的通告信息时,先启动计时,而非如相关技术方案中立即对路由进行更新。
作为示例,步骤S110中描述的路由状态变化可以是所述目的节点的状态为不可达状态,也可以是所述路由中的倒数第二跳节点发生变更。
S120,在所述计时未超时的情况下,向下一跳节点发送所述第一报文,所述第一报文包括第二节点的标识信息,以使所述下一跳节点根据所述第二节点的标识信息将所述第一报文转发至所述第二节点,所述第二节点为初始路由中的倒数第二跳节点。
可以理解的是,本发明实施例在第一报文中封装有第二节点的标识信息,这里第二节点为初始路由中的倒数第二跳节点(如图1所示网络中的P1节点),初始路由指未发生状态变化前、本节点至目的节点的路由。
可以理解的是,标识信息可以是第二节点的End.SID。End.SID表示Endpoint SID(Segment Identifier,段标识),用于标识网络中的某个目的地址前缀(Prefix)。
具体实现时,可以将第二节点的End.SID添加至报文的SRH扩展头中,使得报文携带第二节点的End.SID信息。本节点将携带第二节点的End.SID信息的第一报文发送给下一跳节点,用于指导下一跳节点将第一报文转发至第二节点上。下一跳节点接收到第一报文后,根据第一报文中的第二节点的End.SID信息,查找路由表,以将第一报文转发至第二节点,进而使第二节点基于保护机制,将原转发至目的节点的报文转发至备份节点。
在其他可能的实现方式中,也可以直接将第二节点的End.SID信息添加至第一报文的目的IPv6地址字段中,用于指导下一跳节点将第一报文转发至第二节点上。
S130,在所述计时超时后,根据所述路由状态变化的通告信息进行路由更新。
作为示例,设定计时的时间长度为delay-time,delay-time可通过如下几种处理方式进行配置:
第一种,由用户静态配置,delay-time的时间长度要超过BGP的保活时间;
第二种,与节点设备上的BGP协议进行协商,通过协商获取一个delay-time,以保证在delay-time时间内BGP协议的VPN业务能够正常进行切换;
第三种,由主PE节点(目的节点)通告确定,即主PE节点在通告被保护的SRv6Locator路由时,还通告额外的路由延迟计算时间信息,其他节点设备在需要更新路由信息时要延迟该时间后再进行更新或者删除。
本发明实施例提供的技术方案,第一节点在接收到路由状态变化的通告信息时,先启动计时以延迟路由更新,在计时的时间范围内,根据第二节点的标识信息将所述第一报文转发至初始路由中的倒数第二跳节点,以通过倒数第二跳节点将第一报文转发至目的节点的备份节点,保证业务可以按照预期保护机制进行流量的切换,从而减少流量丢包。在计时结束之后,第一节点根据所述路由状态变化的通告信息进行路由更新。
请参见图3,图3示出了本发明一个实施例提供的路由更新方法的流程示意图。图3所示的路由更新方法由通信网络中的源节点执行(例如图1所示的SRv6网络中的源节点PE1),如图3所示,本发明实施例的路由更新方法可以包括但不限于如下步骤:
S210,接收第二报文,所述第二报文携带目的节点的标识信息;
S220,根据所述目的节点的标识信息确定所述初始路由,并将所述初始路由中的倒数第二跳节点作为所述第二节点。
S230,根据所述第二节点的标识信息和所述第二报文,得到所述第一报文;
S240,当接收到路由状态变化的通告信息、且根据所述通告信息进行路由计算后确定目的节点的路由发生变化,获取所述第二节点的状态,如果所述第二节点的状态为不可达状态,执行步骤S250;如果所述第二节点的状态为可达状态,执行步骤S260、S270;
S250,在确定所述第二节点的状态为不可达状态的情况下,根据所述路由状态变化的通告信息进行路由更新;
S260,在确定所述第二节点的状态为可达状态的情况下,启动计时,向下一跳节点发送所述第一报文,所述第一报文包括第二节点的标识信息,以使所述下一跳节点根据所述第二节点的标识信息将所述第一报文转发至所述第二节点,所述第二节点为初始路由中的倒数第二跳节点;
S270,在所述计时超时后,根据所述路由状态变化的通告信息进行路由更新。
下面结合图1所示的SRv6网络,对图3所示的实施例进行详细说明。
可以理解的是,目的节点的标识信息可以是第二报文的目的地址字段中的地址标识。例如,图1所示的SRv6网络中,源节点PE1接收到第二报文,该第二报文中的目的地址字段携带有PE3的SRv6 Locator信息3001:1:1::/64,因而可确定第二报文的目的节点为PE3。
PE1在确定目的节点为PE3之后,可以通过查找路由表项,确定第二报文的转发路径(即初始路由)。PE1在确定初始路由之后,将所述初始路由中的倒数第二跳节点作为所述第二节点。具体地,PE1可以通过SPF算法计算到达PE3的路由的最短路径,其是PE1-PE2-P2-P1-PE3,出接口是if-1,进而可确定倒数第二跳节点是P1,故将P1作为第二节点。PE1在确定第二节点为P1之后,将P1的END.SID(即5001:1:1::1)封装至第二报文中,得到第一报文。
假定PE1接收到路由状态变化的通告信息,并基于该通告信息进行路由计算后获知到达PE3的路由发生了变化,则PE1先判断此前确定的第二节点(P1)是否可达。如果P1节点可达,则启动计时,并在计时的delay-time内,向下一跳节点PE2发送上述携带有P1的END.SID信息的第一报文。PE2节点接收到该第一报文后,即可根据第一报文携带的P1的END.SID信息,查找相关的路由表项,以将第一报文转发至P1节点,进而使P1节点基于其本地存储的备份路由信息将第一报文转发至PE3的备份节点PE4。计时结束后,PE1根据路由状态变化的通告信息进行路由更新。
如果P1节点不可达,PE1直接根据路由状态变化的通告信息进行路由更新。
请参见图4,图4示出了本发明一个实施例提供的路由更新方法的流程示意图。图4所示的路由更新方法由通信网络中的除倒数第二跳节点的中间节点执行(例如图1所示的SRv6网络中的节点PE2或者P2),如图4所示,本发明实施例的路由更新方法可以包括但不限于如下步骤:
S310,接收来自上一跳节点的第一报文,该第一报文携带第二节点的标识信息;
S320,当接收到路由状态变化的通告信息、且根据所述通告信息进行路由计算后确定目的节点的路由发生变化,获取所述第二节点的状态,如果所述第二节点的状态为不可达状态,执行步骤S330;如果所述第二节点的状态为可达状态,执行步骤S340、S350;
S330,在确定所述第二节点的状态为不可达状态的情况下,根据所述路由状态变化的通告信息进行路由更新;
S340,在确定所述第二节点的状态为可达状态的情况下,启动计时,向下一跳节点发送所述第一报文,所述第一报文包括第二节点的标识信息,以使所述下一跳节点根据所述第二节点的标识信息将所述第一报文转发至所述第二节点,所述第二节点为初始路由中的倒数第二跳节点;
S350,在所述计时超时后,根据所述路由状态变化的通告信息进行路由更新。
下面结合图1所示的SRv6网络,对图4所示的实施例进行详细说明。
图1所示的SRv6网络中,PE2节点接收到来自PE1节点的第一报文,该第一报文携带有P1节点的END.SID(5001:1:1::1)信息。当PE2节点接收到路由状态变化的通告信息,并基于该通告信息进行路由计算后获知到达目的节点PE3的路由发生了变化,则PE2先判断第二节点(P1)是否可达。如果P1节点可达,则启动计时,并在计时的delay-time内,向下一跳节点P2发送上述携带有P1的END.SID信息的第一报文。计时结束后,PE2根据路由状态变化的通告信息进行路由更新。
如果P1节点不可达,PE2直接根据路由状态变化的通告信息进行路由更新。
P2节点在接收到来自PE2节点的第一报文后的处理过程,与PE2的处理过程基本类似,以将第一报文发送给第二节点P1。
请参见图5,图5示出了本发明一个实施例提供的路由更新方法的流程示意图。图5所示的路由更新方法由第二节点执行,所述第二节点为与所述通信网络中的目的节点相邻的中间节点(例如图1所示的SRv6网络中的P1节点)。如图5所示,本发明实施例的路由更新方法可以包括但不限于如下步骤:
S410,当接收到路由状态变化的通告信息、且根据所述通告信息进行路由计算后确定目的节点的路由发生变化,启动计时,所述目的节点为当前待转发的第一报文的目的节点;
S420,在所述计时未超时的情况下,根据预设的备份路由信息确定所述目的节点的备份节点,并向所述备份节点转发所述第一报文;
S430,在所述计时超时后,根据所述路由状态变化的通告信息进行路由更新。
下面结合图1所示的SRv6网络,对图5所示的实施例进行详细说明。
图1所示的SRv6网络中,P1节点接收到来自P2节点的第一报文后,进行报文的解封装,继续处理后面的SID信息,即匹配到主PE3的SRv6 Locator路由。假定P1接收到路由状态变化的通告信息,并基于该通告信息进行路由计算后获知到达PE3的路由发生了变化,PE3不可达,则P1启动计时,通过延迟路由更新来避免关联PE3的备份路由信息删除。在计时的delay-time内,将原要转发至PE3的第一报文转发至PE4节点,从而起到保留出PE节点,减少丢包的技术效果。
可以理解的是,本发明实施例提供的路由更新方法应用至图1所示的SRv6网络时,如果主PE3节点故障,则网络中的其他节点会感知到该变化,源节点PE1感知到该故障发生后,重新进行路由计算,经过计算发现此时PE3的SRv6 Locator路由不可达,但是原倒数第二跳节点P1仍旧是可达的,则延迟删除SRv6 Locator路由,表项中信息不变,则报文会继续经下游节点PE2、P2转发至P1节点。
P1节点感知到主PE3设备故障后,触发路由重新计算,由于P1节点是SRv6 Locator路由的倒数第二跳,所以其不能立即更新或者删除SRv6 Locator路由,需要等待delay-time后再删除,在此期间,经过P1节点转发至PE3的报文将根据其本地存储的备份路由信息进行转发,即将报文转发至备份节点PE4,从而实现业务的快速切换,避免业务丢包。
图6示出了本发明实施例提供的网络设备900。该网络设备900包括但不限于:
存储器910,用于存储程序;
处理器920,用于执行存储器910存储的程序,当处理器920执行存储器910存储的程序时,处理器920用于执行上述的路由更新方法。
处理器920和存储器910可以通过总线或者其他方式连接。
存储器910作为一种非暂态计算机可读存储介质,可用于存储非暂态软件程序以及非暂态性计算机可执行程序,如本发明任意实施例描述的路由更新方法。处理器920通过运行存储在存储器910中的非暂态软件程序以及指令,从而实现上述的路由更新方法。
存储器910可以包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需要的应用程序;存储数据区可存储执行上述的路由更新方法。此外,存储器910可以包括高速随机存取存储器,还可以包括非暂态存储器,比如至少一个磁盘存储器件、闪存器件、或其他非暂态固态存储器件。在一些实施方式中,存储器910可选包括相对于处理器920远程设置的存储器,这些远程存储器可以通过网络连接至该处理器920。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
实现上述的路由更新方法所需的非暂态软件程序以及指令存储在存储器910中,当被一个或者多个处理器920执行时,执行本发明任意实施例提供的路由更新方法。
本发明实施例还提供了一种存储介质,存储有计算机可执行指令,计算机可执行指令用于执行上述的路由更新方法。
在一实施例中,该存储介质存储有计算机可执行指令,该计算机可执行指令被一个或多个控制处理器920执行,比如,被上述网络设备900中的一个处理器920执行,可使得上述一个或多个处理器920执行本发明任意实施例提供的路由更新方法。
以上所描述的实施例仅仅是示意性的,其中作为分离部件说明的单元可以是或者也可以不是物理上分开的,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
本领域普通技术人员可以理解,上文中所公开方法中的全部或某些步骤、系统可以被实施为软件、固件、硬件及其适当的组合。某些物理组件或所有物理组件可以被实施为由处理器,如中央处理器、数字信号处理器或微处理器执行的软件,或者被实施为硬件,或者被实施为集成电路,如专用集成电路。这样的软件可以分布在计算机可读介质上,计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的,术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外,本领域普通技术人员公知的是,通信介质通常包括计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据,并且可包括任何信息递送介质。
以上是对本发明的较佳实施进行了具体说明,但本发明并不局限于上述实施方式,熟悉本领域的技术人员在不违背本发明精神的。共享条件下还可作出种种等同的变形或替换,这些等同的变形或替换均包括在本发明权利要求所限定的范围内。
Claims (10)
1.一种路由更新的方法,应用于通信网络中的第一节点,所述方法包括:
当接收到路由状态变化的通告信息、且根据所述通告信息进行路由计算后确定目的节点的路由发生变化,启动计时,所述目的节点为当前待转发的第一报文的目的节点;
在所述计时未超时的情况下,向下一跳节点发送所述第一报文,所述第一报文包括第二节点的标识信息,以使所述下一跳节点根据所述第二节点的标识信息将所述第一报文转发至所述第二节点,所述第二节点为初始路由中的倒数第二跳节点;
在所述计时超时后,根据所述路由状态变化的通告信息进行路由更新。
2.根据权利要求1所述的方法,其特征在于,在所述启动计时之前,所述方法还包括:
获取所述第二节点的状态,以在确定所述第二节点的状态为可达状态的情况下执行所述启动计时。
3.根据权利要求2所述的方法,其特征在于,在所述获取所述第二节点的状态之后,所述方法还包括:
在确定所述第二节点的状态为不可达状态的情况下,根据所述路由状态变化的通告信息进行路由更新。
4.根据权利要求1所述的方法,其特征在于,所述第一节点为所述通信网络中的源节点或者除所述第二节点以外的中间节点。
5.根据权利要求4所述的方法,其特征在于,当所述第一节点为所述通信网络中的源节点,在所述向下一跳节点发送所述第一报文之前,所述方法还包括:
接收第二报文,所述第二报文携带目的节点的标识信息;
根据所述目的节点的标识信息确定所述初始路由,并将所述初始路由中的倒数第二跳节点作为所述第二节点;
根据所述第二节点的标识信息和所述第二报文,得到所述第一报文。
6.根据权利要求1所述的方法,其特征在于,所述目的节点的路由发生变化包括如下任意一种:
所述目的节点的状态为不可达状态;
所述路由中的倒数第二跳节点发生变更。
7.一种路由更新的方法,应用于通信网络中的第二节点,所述第二节点为与所述通信网络中的目的节点相邻的中间节点,所述方法包括:
当接收到路由状态变化的通告信息、且根据所述通告信息进行路由计算后确定目的节点的路由发生变化,启动计时,所述目的节点为当前待转发的第一报文的目的节点;
在所述计时未超时的情况下,根据预设的备份路由信息确定所述目的节点的备份节点,并向所述备份节点转发所述第一报文;
在所述计时超时后,根据所述路由状态变化的通告信息进行路由更新。
8.根据权利要求7所述的方法,其特征在于,所述方法包括:所述目的节点的路由发生变化包括:所述目的节点的状态为不可达状态。
9.一种网络设备,其特征在于,包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时,实现如权利要求1-8任一项所述的方法。
10.一种计算机可读存储介质,其特征在于,存储有计算机程序,所述计算机程序被处理器执行时,实现如权利要求1-8任一项所述的方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111587486.XA CN116346708A (zh) | 2021-12-23 | 2021-12-23 | 路由更新方法、网络设备和计算机可读存储介质 |
PCT/CN2022/115923 WO2023116034A1 (zh) | 2021-12-23 | 2022-08-30 | 路由更新方法、网络设备和计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111587486.XA CN116346708A (zh) | 2021-12-23 | 2021-12-23 | 路由更新方法、网络设备和计算机可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116346708A true CN116346708A (zh) | 2023-06-27 |
Family
ID=86879304
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111587486.XA Pending CN116346708A (zh) | 2021-12-23 | 2021-12-23 | 路由更新方法、网络设备和计算机可读存储介质 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN116346708A (zh) |
WO (1) | WO2023116034A1 (zh) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101591102B1 (ko) * | 2010-01-07 | 2016-02-02 | 삼성전자주식회사 | Vrrp 라우터의 동작 방법 및 이를 위한 통신 시스템 |
CN108924044B (zh) * | 2018-06-22 | 2020-12-11 | 迈普通信技术股份有限公司 | 链路维持方法、pe设备及可读存储介质 |
CN112995029B (zh) * | 2018-06-30 | 2024-03-19 | 华为技术有限公司 | 一种传输路径故障的处理方法、装置及系统 |
CN111817881B (zh) * | 2020-06-19 | 2023-12-26 | 新华三信息安全技术有限公司 | 一种故障处理方法和相关装置 |
-
2021
- 2021-12-23 CN CN202111587486.XA patent/CN116346708A/zh active Pending
-
2022
- 2022-08-30 WO PCT/CN2022/115923 patent/WO2023116034A1/zh unknown
Also Published As
Publication number | Publication date |
---|---|
WO2023116034A1 (zh) | 2023-06-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7903650B2 (en) | Method and apparatus for updating probabilistic network routing information | |
CN101044728B (zh) | Rfc 2574网络边缘处的快速重路由(frr)保护 | |
US9276898B2 (en) | Method and device for link fault detecting and recovering based on ARP interaction | |
US8797913B2 (en) | Reduction of message and computational overhead in networks | |
US8599685B2 (en) | Snooping of on-path IP reservation protocols for layer 2 nodes | |
EP2421206B1 (en) | Flooding-based routing protocol having database pruning and rate-controlled state refresh | |
EP1905196B1 (en) | Method and apparatus for updating label-switched paths | |
US20070041379A1 (en) | Method and apparatus for advertising repair capability | |
US10979340B2 (en) | Link state addition and deletion based on reception of a single message in link state vector routing | |
CN102075419B (zh) | 三层虚拟专用网等价路由的生成及转发方法和边缘路由器 | |
KR101464790B1 (ko) | 링크 상태 광고(lsa)에 기반한 신장 트리를 계산하는 방법, 브릿지 및 컴퓨터 네트워크 | |
US20120124238A1 (en) | Prioritization of routing information updates | |
CN110266587B (zh) | 一种链路状态信息的处理方法及装置 | |
US8018953B1 (en) | Adaptive, deterministic ant routing approach for updating network routing information | |
CN113615132A (zh) | 快速泛洪拓扑保护 | |
EP2652920B1 (en) | Managing stale route removal in a routing information base of a network element | |
CN116346708A (zh) | 路由更新方法、网络设备和计算机可读存储介质 | |
CN106878173B (zh) | 一种路由发送方法及装置 | |
CN113810275B (zh) | 发送报文的方法及设备 | |
CN114041279B (zh) | 用于对igp分区进行抽象化的系统和方法 | |
EP2649758B1 (en) | Minimizing the number of not-via addresses | |
WO2022127284A1 (zh) | 信息处理方法、节点及计算机可读存储介质 | |
JP2020043437A (ja) | パケット転送方式、パケット転送方法、中継装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication |