CN115208823A - 一种流量转发的方法及装置 - Google Patents
一种流量转发的方法及装置 Download PDFInfo
- Publication number
- CN115208823A CN115208823A CN202110385388.1A CN202110385388A CN115208823A CN 115208823 A CN115208823 A CN 115208823A CN 202110385388 A CN202110385388 A CN 202110385388A CN 115208823 A CN115208823 A CN 115208823A
- Authority
- CN
- China
- Prior art keywords
- routing information
- priority
- traffic
- forwarding
- neighbor
- 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 114
- 238000004590 computer program Methods 0.000 claims description 8
- 230000008569 process Effects 0.000 abstract description 19
- 238000004891 communication Methods 0.000 abstract description 15
- 238000010586 diagram Methods 0.000 description 19
- 238000012545 processing Methods 0.000 description 13
- 230000006870 function Effects 0.000 description 12
- 230000003287 optical effect Effects 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000013500 data storage Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/12—Arrangements for remote connection or disconnection of substations or of equipment thereof
-
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请实施例提供一种流量转发的方法及装置,涉及通信技术领域,能够降低流量的丢失率。该方法包括:在网络中的设备进行优雅重启的过程中,当网络中的重启设备进入重启状态时,该重启设备的邻居设备将用于转发目标流量的路由信息从第一路由信息更新为第二路由信息,并且邻居设备基于第二路由信息转发目标流量;其中,第一路由信息用于指示邻居设备向重启设备发送目标流量,第二路由信息用于指示邻居设备向其他设备发送目标流量。
Description
技术领域
本申请实施例涉及通信技术领域,尤其涉及一种流量转发的方法及装置。
背景技术
优雅重启(graceful restart,GR)是一种能够在网络中的设备重启时保证转发业务不中断的冗余容错技术,广泛地应用于主备设备切换和系统升级等场景中。
网络中因故障导致重启或主动触发重启的设备称为重启设备,与该重启设备建立协议连接的设备称为邻居设备,当重启设备进入重启状态时,邻居设备为本地路由表中指向重启设备的路由信息(即:从重启设备收到的路由信息)添加无效标识并保留该路由信息。若重启设备在预定时间内正常启动,则邻居设备与重启设备重新建立邻居关系,并从重启设备接收路由更新消息,若该重启设备的路由信息未发生变化,邻居设备删除上述添加有无效标识的路由信息中的无效标识,继续使用该路由信息转发流量至重启设备;若重启设备在预定时间内(即GR时限)未能正常启动,则邻居设备将该带有无效标识的路由信息从本地路由表中删除,邻居设备不再转发流量至重启设备。
然而,在上述GR过程中,在重启设备重启的过程中,邻居设备继续使用带有无效标识的路由信息转发流量,将使得部分流量丢失;并且,如果在上述预定时间内重启设备无法重启,而邻居设备一直使用带有无效标识的路由信息转发流量,那么将使得大量的流量丢失,产生路由黑洞。
发明内容
本申请实施例提供一种流量转发的方法及装置,能够减少流量丢失,提升网络的可靠性。
为达到上述目的,本申请实施例采用如下技术方案:
第一方面,本申请实施例提供一种流量转发的方法,该方法包括:当网络中的重启设备进入重启状态时,该重启设备的邻居设备将用于转发目标流量的路由信息从第一路由信息更新为第二路由信息;其中,该第一路由信息用于指示该邻居设备向重启设备发送该目标流量,该第二路由信息用于指示该邻居设备向其他设备发送该目标流;该邻居设备基于该第二路由信息转发目标流量。
本申请实施例中,当网络中的重启设备进入重启状态时,邻居设备将用于转发目标流量的路由信息从第一路由信息更新为第二路由信息的方法,邻居设备不再使用无效的第一路由信息转发流量,而是使用第二路由信息转发流量,能够减少流量丢失,避免出现流量黑洞,能够提升网络的可靠性。
一种可能的实现方式中,在上述重启设备的邻居设备将用于转发目标流量的路由信息从第一路由信息更新为第二路由信息之前,本申请实施例提供的流量转发的方法还包括:邻居设备获取第二路由信息。
一种可能的实现方式中,上述邻居设备获取第二路由信息的方法具体包括:邻居设备将本地路由表中的候选路由信息中,选择一条路由信息作为第二路由信息。其中,该候选路由信息是用于转发目标流量的路由信息,该候选路由信息中不包括该第一路由信息。
一种可能的实现方式中,上述邻居设备在本地路由表中的候选路由信息中选择一条路由信息作为第二路由信息,具体包括:邻居设备在本地路由表中的候选路由信息中优先级最高的路由信息作为第二路由信息。
本申请实施例中,上述邻居设备转发流量时,邻居设备根据路由信息的优先级,选择优先级最高的路由信息来转发目标流量,当重启设备进入重启状态时,上述第一路由信息不可用,邻居设备根据候选路由信息的优先级选择新的路由信息,能够保证目标流量的转发不中断,减少流量丢失。
一种可能的实现方式中,上述重启设备的邻居设备将用于转发目标流量的路由信息从第一路由信息更新为第二路由信息的方法,具体包括:该邻居设备调整该第一路由信息的优先级和/或该第二路由信息的优先级,使得该第二路由信息的优先级高于该第一路由信息的优先级。
一种可能的实现方式中,上述邻居设备调整该第一路由信息的优先级和/或该第二路由信息的优先级的方法,具体包括:该邻居设备修改该第一路由信息对应的第一参数的值,和/或该第二路由信息对应的第一参数的值;该第一参数用于指示路由信息的优先级。
一种可能的实现方式中,上述第一参数具体包括:多出口标识、协议首选值或者自治域路径中的任意一个。
一种可能的实现方式中,上述邻居设备调整该第一路由信息的优先级和/或该第二路由信息的优先级的方法,具体包括:该邻居设备为该第一路由信息添加标识信息,该标识信息用于指示该第一路由信息为低优先级路由信息。
本申请实施例中,邻居设备将第一路由信息的优先级调整为最低,从而使邻居设备使用优先级最高的第二路由信息转发流量,假设该邻居设备基于第二路由信息转发目标流量的过程中,该邻居设备的下一跳设备进入重启状态,该邻居设备需要再次更新路由信息,具体的,邻居设备根据路由信息的优先级从除第二路由信息之外的其他路由信息中选择路由信息,由于上述将第一路由信息的优先级调整为最低,因此,邻居设备不会选择已无效的第一路由信息,从而避免该邻居设备的对端(即邻居设备的下一跳)进入重启状态时,邻居设备因选择已无效的第一路由信息转发流量导致流量丢失,从而产生路由黑洞。
一种可能的实现方式中,上述邻居设备为该第一路由信息添加标识信息的方法,具体包括:该邻居设备对该第一路由信息对应的第二参数的值进行扩展,该第二参数的扩展值为该第一路由信息中添加的标识信息;其中,该第二参数包括团体属性参数或扩展团体属性参数。
一种可能的实现方式中,在重启设备的邻居设备将用于转发目标流量的路由信息从第一路由信息更新为第二路由信息之后,本申请实施例提供的流量转的方法还包括:邻居设备向该邻居设备的邻居设备发送通知消息,该通知消息用于指示第二路由信息的优先级高于第一路由信息的优先级。
一种可能的实现方式中,本申请实施例提供的流量转发的方法还包括:在重启设备重启成功,并且邻居设备接收到该重启设备发布的路由信息之后,该邻居设备将用于转发目标流量的路由信息从该第二路由信息更新为该第一路由信息;该邻居设备基于该第一路由信息转发该目标流量。
本申请实施例中,当重启设备重启成功,并且邻居设备接收到该重启设备发布的路由信息之后,邻居设备将用于转发目标流量的路由信息从该第二路由信息更新为该第一路由信息,邻居设备基于第一路由信息转发目标流量,由于第一路由信息是重启设备处于正常状态时最优的路由信息,因此,将用于转发目标流量的路由信息从第二路由信息更新为第一路由信息,能够确保使用最优的路由信息转发流量。
第二方面,本申请实施例提供的流量转发设备,包括更新模块和发送模块;其中,该更新模块用于在网络中的重启设备进入重启状态时,将用于转发目标流量的路由信息从第一路由信息更新为第二路由信息;其中,该第一路由信息用于指示向该重启设备发送该目标流量,该第二路由信息用于指示向其他设备发送该目标流;该发送模块用于基于该第二路由信息转发该目标流量。
一种可能的实现方式中,本申请实施例提供的流量转发设备还包括获取模块,其中,该获取模块用于获取该第二路由信息。
一种可能的实现方式中,本申请实施例提供的流量转发设备,其中获取模块具体用于在本地路由表中的候选路由信息中选择一条路由信息作为该第二路由信息;
其中,该候选路由信息是用于转发该目标流量的路由信息,该候选路由信息中不包括该第一路由信息。
一种可能的实现方式中,上述获取模块具体用于在本地路由表中的候选路由信息中优先级最高的路由信息作为第二路由信息。
一种可能的实现方式中,本申请实施例提供的流量转发设备,其中,该更新模块具体用于调整该第一路由信息的优先级和/或该第二路由信息的优先级,使得该第二路由信息的优先级高于该第一路由信息的优先级。
一种可能的实现方式中,本申请实施例提供的流量转发设备,其中,该更新模块具体用于修改该第一路由信息对应的第一参数的值,和/或该第二路由信息对应的第一参数的值;
该第一参数用于指示路由信息的优先级。
一种可能的实现方式中,上述第一参数包括多出口标识、协议首选值或者自治域路径中的任意一个。
一种可能的实现方式中,本申请实施例提供的流量转发设备,其中,该更新模块具体用于为该第一路由信息添加标识信息,该标识信息用于指示该第一路由信息为低优先级路由信息。
一种可能的实现方式中,本申请实施例提供的流量转发设备,其中,该更新模块具体用于对该第一路由信息对应的第二参数的值进行扩展,该第二参数的扩展值为该第一路由信息中添加的标识信息;其中,该第二参数包括团体属性参数或扩展团体属性参数。
一种可能的实现方式中,上述发送模块还用于向邻居设备的邻居设备发送通知消息,该通知消息用于指示第二路由信息的优先级高于第一路由信息的优先级。
一种可能的实现方式中,本申请实施例提供的流量转发设备,其中,该更新模块还用于在重启设备重启成功,并且邻居设备接收到该重启设备发布的路由信息之后,将该用于转发目标流量的路由信息从该第二路由信息更新为该第一路由信息;上述发送模块还用于基于该第一路由信息转发该目标流量。
第三方面,本申请实施例提供一种路由通知方法,该方法包括:当网络中的重启设备进入重启状态时,该重启设备的邻居设备将第一路由信息的优先级降低;并且邻居设备向该邻居设备的邻居设备发送第二路由信息,该第二路由信息的优先级高于降低优先级后的第一路由信息的优先级,其中,该第一路由信息用于指示该邻居设备向重启设备发送该目标流量,该第二路由信息用于指示该邻居设备向其他设备发送该目标流量。
第四方面,本申请实施例提供一种路由通知设备,包括:调整模块和发送模块。其中,该调整模块用于当网络中的重启设备进入重启状态时,调整模块将第一路由信息的优先级降低;发送模块用于向邻居设备的邻居设备发送第二路由信息,该第二路由信息的优先级高于降低优先级后的第一路由信息的优先级,其中,该第一路由信息用于指示该邻居设备向重启设备发送该目标流量,该第二路由信息用于指示该邻居设备向其他设备发送该目标流量。
第五方面,本申请实施例提供一种网络设备,该网络设备可以为流量转发设备或路由通知设备,该网络设备包括存储器和处理器。存储器与处理器耦合;存储器用于存储计算机程序代码,其中,计算机程序代码包括计算机指令;当计算机指令被处理器执行时,使得网络设备执行第一方面、第三方面及其可能的实现方式中任意之一所述的方法。
第六方面,本申请实施例提供一种计算机存储介质,用于储存为上述流量转发设备所用的计算机软件指令,其包含用于执行上述第一方面、第三方面及其可能的实现方式中任意之一所述的方法。
第七方面,本申请实施例提供一种计算机程序产品,当其在计算机上运行时,使得计算机执行上述第一方面、第三方面及其可能的实现方式中任意之一所述的方法。
应当理解的是,本申请实施例的第二方面、第四方面、第五方面至第七方面技术方案及对应的可能的实施方式所取得的有益效果可以参见上述对第一方面及其对应的可能的实施方式的技术效果,第四方面至第七方面技术方案及对应的可能的实施方式所取得的有益效果可以参见上述对第三方面及其对应的可能的实施方式的技术效果,此处不再赘述。
附图说明
图1为本申请实施例提供的一种BGP网络示意图一;
图2为本申请实施例提供的一种流量转发设备硬件示意图一;
图3为本申请实施例提供的一种流量转发设备硬件示意图二;
图4为本申请实施例提供的一种流量转发的方法示意图一;
图5为本申请实施例提供的一种流量转发的方法示意图二;
图6为本申请实施例提供的一种流量转发的方法示意图三;
图7为本申请实施例提供的一种流量转发的方法示意图四;
图8为本申请实施例提供的一种流量转发的方法示意图五;
图9为本申请实施例提供的一种流量转发设备的结构示意图一;
图10为本申请实施例提供的一种流量转发设备的结构示意图二;
图11为本申请实施例提供的一种路由通知的方法示意图一;
图12为本申请实施例提供的一种路由通知设备的结构示意图一;
图13为本申请实施例提供的一种路由通知设备的结构示意图二。
具体实施方式
本文中术语“和/或”,仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。
本申请实施例的说明书和权利要求书中的术语“第一”和“第二”等是用于区别不同的对象,而不是用于描述对象的特定顺序。例如,第一路由信息和第二路由信息等是用于区别不同的路由信息,而不是用于描述路由信息的特定顺序,或第一参数和第二参数用于区别不同的参数,而不是用于描述参数的特定顺序。
在本申请实施例中,“示例性的”或者“例如”等词用于表示作例子、例证或说明。本申请实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言,使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。
在本申请实施例的描述中,除非另有说明,“多个”的含义是指两个或两个以上。例如,多个处理单元是指两个或两个以上的处理单元;多个系统是指两个或两个以上的系统。
首先对本申请实施例提供的一种流量转发的方法及装置中涉及的一些概念做解释说明。
优雅重启或平滑重启(GR)是一种在主备切换或协议重启时保证转发业务不中断的技术,广泛地应用于主备设备切换和系统升级等场景中。
在GR场景中,将网络中因故障导致重启或主动触发重启的设备称为重启设备,将与该重启设备建立协议连接的设备称为邻居设备。示例性的,参考图1所示的网络架构,将目标流量从设备A发送至设备D,假设该目标流量的转发路径为A→B→C→D,该网络中的设备B需重启,那么设备B是重启设备,设备A是邻居设备,GR技术的核心内容是在重启设备B重启的过程中,邻居设备A保留本地路由表中的指向重启设备B的路由信息;重启设备B在预定时间内正常启动之后,重启设备B与邻居设备A重新建立邻居关系,并向邻居设备A发送路由更新信息;若重启设备B无法重启,邻居设备A删除相关的路由信息,不再转发流量。
基于背景技术存在的问题,本申请实施例提供一种流量转发的方法,当网络中的重启设备重启进入重启状态时,邻居设备将用于转发目标流量的路由信息从第一路由信息更新为第二路由信息,并基于第二路由信息转发目标流量,能够减少流量丢失,提升网络的可靠性。
在本申请实施例中,将执行在流量转发的方法的装置称为流量转发设备,流量转发设备可以是交换设备或路由设备,例如交换机或者路由器。可以理解的是,交换设备和路由设备的硬件结构类似,本申请实施例以路由器为例对流量转发设备的硬件结构进行介绍。
图2是本申请实施例提供的一种路由器的硬件示意图,如图2所示,该路由器200包括主控板201和接口板202,主控板201包括处理器203和存储器204,接口板202包括处理器205、存储器206和接口卡207。主控板201的处理器203用于调用主控板201的存储器204中的程序指令执行相应的处理功能,接口板202的处理器205用于调用接口板202的存储器206中的程序指令执行报文的接收和发送。
其中,主控板201用于部署路由协议和路由信息的计算,例如,在主控板201上部署BGP协议;接口板202用于查询设备上的路由表或者转发流量。在主控板201路由信息计算完成后,将最优的路由信息发布给接口板202,接口板202使用改最优路由信息指导流量的转发。
处理器203或处理器205包括一个或多个中央处理器(central processing unit,CPU)。该CPU可以为单核CPU(single-CPU)或多核CPU(multi-CPU)。
存储器204或存储器206包括但不限于是随机存取存储器(random accessmemory,RAM)、只读存储器(read only memory,ROM)、可擦除可编程只读存储器(erasableprogrammable read-only memory,EPROM)、快闪存储器、或光存储器等。存储器204中保存有操作系统的代码和数据,例如存储器204中存储的数据可以包括路由协议的信息或路由信息,存储器206中存储的数据可以包括候选路由信息具体本申请实施例不做限定。
可选地,处理器203通过读取存储器204中保存的指令实现本申请实施例提供的流量转发的方法,在处理器203通过读取存储器204中保存的指令实现上述实施例中的方法的情况下,存储器204中保存实现本申请实施例提供的流量转发的方法的指令,处理器205通过读取存储器206中保存的路由信息,从而实现流量转发。
接口卡207是有线接口(端口),例如光纤分布式数据接口(fiberdistributeddata interface,FDDI)、千兆以太网(gigabit ethernet,GE)接口。或者,网络接口207是无线接口。应理解,网络接口207包括多个物理端口,网络接口207用于转发流量、接收路由更新消息等。
示例性的,图3是本申请实施例提供的路由器另一种硬件示意图,如图3所示,路由器包括处理器301、存储器302和网络接口303。
其中,处理器301包括一个或多个CPU。该CPU可以为单核CPU(single-CPU)或多核CPU(multi-CPU)。
存储器302包括但不限于是RAM、ROM、EPROM、快闪存储器、或光存储器等。存储器302中保存有操作系统的代码和数据,例如存储器302中存储的数据可以包括本地路由表以及路由属性等数据,具体本申请实施例不做限定。
可选地,处理器301通过读取存储器302中保存的指令实现本申请实施例提供的流量转发的方法,或者,处理器301通过内部存储的指令实现本申请实施例提供的流量转发的方法。在处理器301通过读取存储器302中保存的指令实现上述实施例中的方法的情况下,存储器302中保存实现本申请实施例提供的流量转发的方法的指令。
网络接口303是有线接口(端口),例如FDDI、GE接口。或者,网络接口303是无线接口。应理解,网络接口303包括多个物理端口,网络接口303用于转发流量、接收路由更新消息等。
可选地,流量转发设备还包括总线304,上述处理器301、存储器302、网络接口303通常通过总线304相互连接,或采用其他方式相互连接。
应理解,GR技术应用于不同的通信协议的网络中,例如,可以应用在基于边界网关协议(border gateway protocol,BGP)、内部网关协议(interior gateway protocols,IGP)通信的网络中。在本申请实施例中,以BGP为例介绍流量转发的方法。
如图4所示,本申请实施例提供一种流量转发的方法,该方法包括S401-S402。
S401、当网络中的重启设备进入重启状态时,该重启设备的邻居设备将用于转发目标流量的路由信息从第一路由信息更新为第二路由信息。
其中,上述第一路由信息用于指示该邻居设备向重启设备发送该目标流量,第二路由信息用于指示该邻居设备向其他设备发送目标流量。
应理解,上述目标流量是从起始节点发送至目标节点发送的流量,例如,图1中的设备A为起始节点,设备D为目标节点,从设备A转发至设备D的流量即为目标流量,该目标流量可以是数据或消息,本申请实施例不进行限定。
本申请实施例中,网络中的某一设备(称为重启设备)进入重启状态,在重启设备重启的过程中,该重启设备无法继续转发流量,与该重启设备建立通信连接的设备(称为邻居设备)更新流量的路由信息,即邻居设备更新目标流量的转发路径。
示例性的,参考上述图1所示的网络架构,将目标流量从设备A转发至设备D,假设通过转发路径A→B→C→D转发目标流量,若该转发路径上的所有设备均正常运行,对于设备A,设备A接收到目标流量之后,设备A根据第一路由信息将目标流量转发至该设备A的下一跳设备B;若该转发路径上的设备B重启,设备A更新该用于转发目标流量的路由信息,即将用于转发目标流量的路由信息从第一路由信息更新为第二路由信息。可选地,结合图1,第二路由信息可能是指示将目标流量发送至设备E的路由信息,该第二路由信息也可能是指示将目标流量发送至设备G的路由信息,该第二路由信息还可能是指示将目标流量发送至设备H的路由信息。具体根据实际情况确定,本申请实施例不作限定。
S402、邻居设备基于第二路由信息转发目标流量。
在重启设备重启的过程中,邻居设备更新用于转发目标流量的路由信息,并基于更新后的路由信息转发目标流量,即邻居设备更新目标流量的转发路径,不再通过重启设备转发目标流量,而是通过其他设备转发目标流量,如此,可以减少重启设备重启过程中流量的丢失。例如,基于上述示例,当设备B进入重启状态,设备A将用于转发目标流量的路由信息更新为指示将目标流量发送至设备G的路由信息,如此,设备A通过设备G转发目标流量至D,也就是说,目标流量的转发路径更新为:A→G→D。
综上所述,本申请实施例提供的流量转发的方法,当网络中的重启设备进入重启状态时,邻居设备不再使用无效的路由信息(即上述第一路由信息)转发目标流量,而是更新用于转发目标流量的路由信息(更新为第二路由信息),并基于新的路由信息转发目标流量,能够减少GR过程中的流量的丢失,提升网络的可靠性。
可选地,结合图4,如图5所示,当网络中的重启设备进入重启状态时,在重启设备的邻居设备将用于转发目标流量的路由信息从第一路由信息更新为第二路由信息之前,本申请实施例提供的流量转发的方法还包括S403。
S403、重启设备的邻居设备获取第二路由信息。
可选地,结合图5,如图6所示,上述S403可以通过S4031实现。
S4031、邻居设备在本地路由表中的候选路由信息中选择一条路由信息作为第二路由信息。
其中,该候选路由信息是用于转发目标流量的路由信息,并且该候选路由信息中不包括第一路由信息。
可选地,本申请实施例中,上述邻居设备在本地路由表中的候选路由信息中选择一条路由信息作为第二路由信息的方法具体包括:在本地路由表中的候选路由信息中选择优先级最高的路由信息作为第二路由信息。
应理解,本申请实施例中,上述网络中的流量转发设备转发流量时,可以根据路由信息的优先级,选择优先级最高的路由信息来转发目标流量。
本申请实施例中,将目标流量从起始设备A发送至目的设备D时,通过设备A至设备D之间的转发节点转发流量。参考图1,可选地,设备A至设备D之间的转发路径可以包括多条路径,示例性的,设备A至设备D的转发路径可以包括4条,如下表1所示。
表1
转发路径 | 转发路径依次包含的设备 |
1 | A→E→C→D |
2 | A→B→C→D |
3 | A→G→D |
4 | A→H→I→D |
基于上述表1,设备A的路由信息是用于指示设备A指向设备A的下一跳设备转发流量的路由信息,假设上述表1中获取的4条转发路径的中用于指示设备A向设备E发送流量的路由信息为路由信息1,用于指示设备A向设备B发送流量的路由信息为路由信息2,用于指示设备A向设备G发送流量的路由信息为路由信息3,用于指示设备A向设备H发送流量的路由信息为路由信息4;上述4条路由信息中优先级从高到低依次为路由信息2、路由信息3、路由信息1以及路由信息4,其中,第一路由信息为路由信息2,候选路由信息可以包括路由信息1、路由信息3以及路由信息4。
若重启设备为设备B,邻居设备为设备A,设备B处于正常状体时,目标流量的转发路径为A→B→C→D;设备B重启时,邻居设备A将候选路由信息中优先级最高的路由信息3确定为第二路由信息,即该目标流量的转发路径更新为A→G→D。
可选地,结合图6,如图7所示,上述步骤S401可以通过S4012实现。
S4012、邻居设备调整第一路由信息的优先级和/或第二路由信息的优先级,使得第二路由信息的优先级高于第一路由信息的优先级。
可选地,本申请实施例中,邻居设备可以调整第一路由信息的优先级,或调整第二路由信息的优先级,或调整第一路由信息的优先级和调整第二路由的优先级中任一种方式对路由信息的优先级进行调整,使得该第二路由信息的优先级高于该第一路由信息的优先级,进而邻居设备使用优先级较高的路由信息转发流量。
本申请实施例中,假设路由信息的优先级的值越高表示路由信息的优先级越高,结合上述S4031,示例性,若重启设备为设备B,邻居设备为设备A,第一路由信息的优先级的值为5,第二路由信息的优先级的值为4。可选地,邻居设备可以将第一路由信息的优先级的值修改为3,不修改第二路由信息的优先级的值,如此,调整之后,第一路由信息的优先级的值为3,第二路由信息的优先级的值为4;或者,邻居设备将第二路由信息的优先级的值修改为6,不修改第二路由信息的优先级的值,如此,调整之后,第一路由信息的优先级的值为5,第二路由信息的优先级的值为6;或者,邻居设备将第一路由信息的优先级的值修改为2,将第二路由信息的优先级的值为3,使得第二路由信息的优先级高于第一路由信息的优先级。
可选地,在一种实现方式中,邻居设备调整第一路由信息的优先级的方式可以是:该邻居设备将第一路由信息的优先级调整至最低。
本申请实施例中,邻居设备将第一路由信息的优先级调整为最低,从而使邻居设备使用优先级最高的第二路由信息转发流量,假设该邻居设备基于第二路由信息转发目标流量的过程中,该邻居设备的下一跳设备进入重启状态,该邻居设备需要再次更新路由信息,具体的,邻居设备根据路由信息的优先级从除第二路由信息之外的其他路由信息中选择路由信息,由于上述将第一路由信息的优先级调整为最低,因此,邻居设备不会选择已无效的第一路由信息,从而避免该邻居设备的对端(即邻居设备的下一跳)进入重启状态时,邻居设备因选择已无效的第一路由信息转发流量导致流量丢失,从而产生路由黑洞。
综上,结合如图1和表1的示例,假设路由信息的优先级的值越大表示路由信息的优先级越高,在表1中,用于指示设备A向设备E发送流量的路由信息为路由信息1,该路由信息1的优先级的值为3;用于指示设备A向设备B发送流量的路由信息为路由信息2,该路由信息2的优先级的值为6;用于指示设备A向设备G发送流量的路由信息为路由信息3,该路由信息3的优先级的值为5;用于指示设备A向设备H发送流量的路由信息为路由信息4,该路由信息4的优先级的值为1。
若目标流量的转发路径是A→B→C→D,当设备B重启进入重启状态时,设备A(邻居设备)将用于转发目标流量的路由信息从路由信息2(即第一路由信息)更新为路由信息3(即第二路由信息),若邻居设备将路由信息2的优先级的值(第一路由信息的优先级初始值为6)修改为4,使得路由信息3的优先级(路由信息3的优先级的值为5)高于路由信息2的优先级,从而邻居设备A使用路由信息3转发流量,即目标流量的转发路径更新为A→G→D。
在邻居设备基于路由信息3转发目标流量的过程中,当设备G进入重启状态时,邻居设备A再次更新路由信息,该邻居设备从除路由信息3以外的其他路由信息中选择优先级最高的路由信息,即邻居设备从路由信息1(优先级的值为3)、路由信息2(优先级的值为4)、路由信息4(优先级的值为1)中选择优先级最高的路由信息,可见,邻居设备将选择路由信息2,并且邻居设备将基于路由信息2转发目标流量,但是设备B此时并未重启成功,如果设备A基于路由信息2转发流量,可能导致流量丢失,从而产生流量黑洞。
为了避免上述再次选择路由信息2而导致流量丢失的问题,当设备B进入重启状态时,设备A(邻居设备)将用于转发目标流量的路由信息从路由信息2(即第一路由信息)更新为路由信息3(即第二路由信息),并且邻居设备A将第一路由信息的优先级调整至最低,在后续邻居设备使用第二路由信息转发流量的过程中,即使设备G也进入重启状态,由于第一路由信息的优先级低于路由信息1和路由信息4,因此,邻居设备A再次更新路由信息时,该邻居设备不再选择路由信息2,避免再次使用路由信息2转发流量而导致流量丢失。
在一种实现方式中,上述调整路由信息的优先级的方法可以为:邻居设备修改第一路由信息对应的第一参数的值,和/或第二路由信息对应的第一参数的值,使得第二路由信息的优先级高于第一路由信息的优先级。
其中,上述第一参数为多出口标识(multi exit discriminator,MED)参数、协议首选值(pref value,Pref-val)参数或自治域路径(autonomous systempath,AS-Path)参数等中的任意一个。
应理解,上述第一参数用于指示路由信息的优先级,其中,MED参数的值越大路由信息的优先级越低,上述Pref-val参数的值越小对应路由信息的优先级越低,上述AS-Path参数中对应的转发节点越多,路由信息的优先级越低。
示例性的,邻居设备可以将第一路由信息中的MED参数的值修改为该参数的最大值,从而使第一路由信息的优先级最低。
在一种实现方式中,上述调整路由信息的优先级的方法可以为:邻居设备为第一路由信息添加标识信息,该标识信息用于指示第一路由信息的优先级最低。
可选地,邻居设备为第一路由信息添加标识信息的方法具体包括:邻居设备对该第一路由信息中的团体属性参数(Community)或扩展团体属性参数(ext community,Ext-Community)新增一个扩展值。当路由信息中的Community参数或Ext-Community参数所对应的值为该新增值时,则该路由信息的优先级最低。
示例性的,Community参数的值包括0xFFFFFF01,0xFFFFFF02或0xFFFFFF03,Community参数的扩展值可以为0xFFFFFF10;当重启设备进入重启状态时,邻居设备将第一路由信息中的Community参数的值更新为0xFFFFFF10,用以表示第一路由信息的优先级最低。
可选地,邻居设备将用于转发目标流量的路由信息从第一路由信息更新为第二路由信息(即:设置第二路由信息的优先级高于第一路由信息的优先级)之后,邻居设备向该邻居设备的邻居设备发送通知消息,该通知消息用于指示第二路由信息的优先级高于第一路由信息的优先级。如此,当网络中某一流量转发设备上的路由信息发生变化时,能够同步地更新该流量转发设备的邻居设备上的路由信息。
应理解,上述通知消息可以包括更新后的第一路由信息的优先级、更新后的第二路由信息的路由信息的优先级或更新后的第一路由信息的优先级和更新后的第二路由信息的路由信息的优先级等信息,具体本申请实施例不做限定。
应理解,上述邻居设备向该邻居设备的邻居设备发送通知消息后,若该邻居设备的邻居设备不是发送目标流量的起始设备时,该邻居设备的邻居设备接收到通知消息后,继续向其邻居设备发送该通知消息,此次类推,直到将该通知消息发送至目标流量的起始设备。
示例性的,假设目标流量的转发路径是A→B→C→D→E,当该转发路径中的设备D进入重启状态,设备D的邻居设备,即设备C,通过路径C→G→E发送流量;此时,设备C向它的邻居设备,即设备B,发送通知消息,由于设备B不是转发目标流量的起始设备,因此,在设备B接收到该通知消息之后,向该设备B的邻居设备,即设备A,发送通知消息。由于设备A是转发目标流量的起始设备,因此,在设备A接收到通知消息之后,该发送通知消息的过程结束。
可选地,结合图4或图5,如图8所示,本申请实施例提供的流量转发的方法还包括S404-S405。
S404、在重启设备重启成功,并且邻居设备接收到该重启设备发布的路由信息之后,邻居设备将用于转发目标流量的路由信息从第二路由信息更新为第一路由信息。
上述当网络中的重启设备重启成功,并且邻居设备接收到重启设备发布的路由信息之后,是指重启设备重启成功后,且与邻居设备建立邻居关系之后。
应理解,在重启设备重启成功,并且邻居设备接收到重启设备发布的路由信息之后且重启设备上的路由信息为发生改变的情况下,邻居设备可以将用于转发目标流量的路由信息从第二路由信息更新为第一路由信息,由于第一路由信息是重启设备处于正常状态时的最优的路由信息,因此,将路由信息再切换至第一路由信息,并基于第一路由信息转发目标流量,能够确保使用最优的路由信息转发流量。
可选地,本申请实施例中,邻居设备将用于转发目标流量的路由信息从第二路由信息更新为第一路由信息的方法可以包括:邻居设备调整第一路由信息的优先级和/或调整第二路由的优先级,使得第二路由信息的优先级高于第一路由信息的优先级。
需要说明的是,在步骤404中,调整第一路由信息和/或第二路由信息的优先级的方法与上述实施例中S4012的类似,对于步骤404的描述可以参考上述实施例中对于S4012的描述,此处不再赘述。
示例性的,结合如图1和表1,假设路由信息的优先级的值越大表示路由信息的优先级越高,上述表1中,用于指示设备A向设备E发送流量的路由信息为路由信息1,该路由信息1的优先级为3;用于指示设备A向设备B发送流量的路由信息为路由信息2,该路由信息2的优先级为6;用于指示设备A向设备G发送流量的路由信息为路由信息3,该路由信息3的优先级为5;用于指示设备A向设备H发送流量的路由信息为路由信息4,该路由信息4的优先级为1。
若目标流量的转发路径是A→B→C→D,当设备B重启进入重启状态时,设备A(邻居设备)将用于转发目标流量的路由信息从路由信息2(即第一路由信息)更新为路由信息3(即第二路由信息),假设邻居设备将路由信息2的优先级的值(路由信息2的优先级的初始值为6)修改为4,路由信息3的优先级的值不变(路由信息3的优先级的值为5),如此,目标流量的转发路径更新为A→G→D。若设备B重启成功,邻居设备将路由信息2的优先级的值修改为6,使得路由信息2的优先级高于路由信息3的优先级,从而将目标流量的转发路径切换为A→B→C→D。
S405、邻居设备基于该第一路由信息转发目标流量。
综上所述,本申请实施例提供一种流量转发的方法,当网络中的重启设备进入重启状态时,该邻居设备将用于转发目标流量的路由信息从第一路由信息更新为第二路由信息,邻居设备基于第二路由信息转发目标流量;其中,该第一路由信息用于指示该邻居设备向该重启设备发送该目标流量,该第二路由信息用于指示该邻居设备向其他设备发送该目标流。通过本申请实施例提供的流量转发的方法,当邻居设备进入重启状态时,邻居设备不再使用无效的路由信息(即:第一路由信息)转发流量,而是重新获取一条最优的路由信息(即:第二路由信息)用于转发流量,能够减少流量丢失,避免出现流量黑洞,能够提升网络的可靠性。并且在重启设备重启成功之后,邻居设备将用于转发目标流量的路由信息从该第二路由信息更新为该第一路由信息,从而确保基于最优的路由信息转发流量。
相应地,本申请实施例提供一种流量转发设备,该流量转发设备用于执行上述流量转发的方法中各个的步骤,本申请实施例可以根据上述方法示例对该流量转发设备进行功能模块的划分,例如,可以对应各个功能划分各个功能模块,也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。本申请实施例中对模块的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
在采用对应各个功能划分各个功能模块的情况下,图9示出上述实施例中所涉及的流量转发设备的一种可能的结构示意图。如图9所示,该流量转发设备更新模块901和发送模块902。
更新模块901用于在网络中的重启设备进入重启状态时,将用于转发目标流量的路由信息从第一路由信息更新为第二路由信息,例如执行上述方法实施例中的步骤S401。
发送模块902用于基于第二路由信息转发目标流量,例如执行上述方法实施例中的步骤S402。
可选地,本申请实施例提供的流量转发设备还包括获取模块903,获取模块903用于获取该第二路由信息,例如执行上述方法实施例中的步骤S403。
可选地,上述获取模块903具体用于将本地路由表中的候选路由信息中,选择一条路由信息作为第二路由信息,例如执行上述方法实施例中的步骤S4031。
可选地,本申请实施例提供的流量转发设备还包括更新模块901,更新模块901具体用于调整该第一路由信息的优先级和/或该第二路由信息的优先级,使得该第二路由信息的优先级高于该第一路由信息的优先级,例如执行上述方法实施例中的步骤S4012。
可选地,上述更新模块901具体用于修改该第一路由信息对应的第一参数的值,和/或该第二路由信息对应的第一参数的值。
可选地,本申请实施例提供的流量转发设备还包括更新模块901,更新模块901具体用于为该第一路由信息添加标识信息,该标识信息用于指示该第一路由信息为低优先级路由信息。
可选地,上述更新模块901具体用于对该第一路由信息对应的第二参数的值进行扩展,该第二参数的扩展值为该第一路由信息中添加的标识信息。
可选地,上述发送模块902还用于向邻居设备的邻居设备发送通知消息,该通知消息用于指示第二路由信息的优先级高于第一路由信息的优先级。
可选地,上述更新模块901具体用于在该重启设备重启成功,并且邻居设备接收到重启设备发布的路由信息之后,将用于转发目标流量的路由信息从该第二路由信息更新为该第一路由信息,例如执行上述方法实施例中的步骤S404。
上述发送模块902还用于基于该第一路由信息转发该目标流量,例如执行上述方法实施例中的步骤S405。
上述流量转发设备的各个模块还可以用于执行上述方法实施例中的其他动作,上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述,在此不再赘述。
在采用集成的单元的情况下,本申请实施例提供的流量转发设备的结构示意图如图10所示。在图10中,流量转发设备包括:处理模块1001和通信模块1002。处理模块1001用于对流量转发设备的动作进行控制管理,例如,执行上述获取模块903和更新模块901执行的步骤,和/或用于执行本文所描述的技术的其它过程。通信模块1002用于支持流量转发设备与其他设备之间的交互等,例如,执行上述发送模块902执行的步骤。如图10所示,流量转发设备还可以包括存储模块1003,存储模块1003用于存储流量转发设备的程序代码和本地路由信息等。
其中,处理模块1001可以是处理器或控制器,例如图3中的处理器301。通信模块1002可以是收发器、RF电路或通信接口等,例如图3中的总线304和/或网络接口303。存储模块1003可以是存储器,例如图3中的存储器302。
如图11所示,本申请实施例提供一种路由通知的方法,该方法包括S1101-S1102。
S1101、当网络中的重启设备进入重启状态时,该重启设备的邻居设备将第一路由信息的优先级降低。
其中,第一路由信息用于指示该邻居设备向重启设备发送该目标流量。
应理解,上述重启设备的邻居设备将第一路由信息的优先级降低的方法与上述S4012类似,此处不再赘述。
S1102、邻居设备向该邻居设备的邻居设备发送第二路由信息,该第二路由信息的优先级高于降低优先级后的第一路由信息的优先级。
其中,第二路由信息用于指示该邻居设备向其他设备发送该目标流。
可选地,邻居设备还可以向该邻居设备的邻居设备发送降低后的第一路由信息的优先级和/或第二路由信息的优选级。
应理解,上述邻居设备向该邻居设备的邻居设备发送第二路由信息后,若该邻居设备的邻居设备不是发送目标流量的起始设备时,该邻居设备的邻居设备接收到第二路由信息后,继续向其邻居设备发送该第二路由信息,此次类推,直到将该第二路由信息发送至目标流量的起始设备。
示例性的,目标流量的转发路径是A→B→C→D→E,当该转发路径中的D设备进入重启状态,D设备的邻居设备C将转发路径C→D→E对应的第一路由信息路由信息的优先级降低,通过路径C→G→E对应的第二路由信息发送流量;此时,邻居设备C向它的邻居设备B发送第二路由信息,此时,邻居设备C的邻居设备B并不是目标流量的起始设备,因此,在设备B接收到该第二路由信息后,向它的邻居设备A发送第二路由信息;此时,设备A是目标流量的起始设备,因此,在设备B的邻居设备A接收到第二路由信息后,该发送第二路由信息的过程结束。
本申请实施例提供一种路由通知方法,通过在网络中的重启设备进入重启状态时,该重启设备的邻居设备将第一路由信息的优先级降低,然后邻居设备向该邻居设备的邻居设备发送第二路由信息,该第二路由信息的优先级高于降低优先级后的第一路由信息的优先级。从而当网络中某一流量转发设备上的路由信息发生变化时,能够同步地更新该流量转发设备的邻居设备上的路由信息。
相应地,本申请实施例提供一种路由通知设备,该路由通知设备用于执行上述路由通知的方法中各个的步骤,本申请实施例可以根据上述方法示例对该路由通知设备进行功能模块的划分,例如,可以对应各个功能划分各个功能模块,也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。本申请实施例中对模块的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
在采用对应各个功能划分各个功能模块的情况下,图12示出上述实施例中所涉及的路由通知设备的一种可能的结构示意图。如图12所示,该路由通知设备调整模块1201和发送模块1202。
调整模块1201用于当网络中的重启设备进入重启状态时,该重启设备的邻居设备将第一路由信息的优先级降低,例如执行上述方法实施例中的步骤S1101。
发送模块1202用于邻居设备向该邻居设备的邻居设备发送第二路由信息,该第二路由信息的优先级高于降低优先级后的第一路由信息的优先级,例如执行上述方法实施例中的步骤S1102。
上述路由通知设备的各个模块还可以用于执行上述方法实施例中的其他动作,上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述,在此不再赘述。
在采用集成的单元的情况下,本申请实施例提供的路由通知设备的结构示意图如图13所示。在图13中,路由通知设备包括:处理模块1301和通信模块1302。处理模块1301用于对路由通知设备的动作进行控制管理,例如,执行上述调整模块1201执行的步骤,和/或用于执行本文所描述的技术的其它过程。通信模块1302用于支持路由通知设备与其他设备之间的交互等,例如,执行上述发送模块1202执行的步骤。如图13所示,路由通知设备还可以包括存储模块1303,存储模块1303用于存储路由通知设备的程序代码和本地路由信息等。
其中,处理模块1301可以是处理器或控制器,例如图3中的处理器301。通信模块1302可以是收发器、RF电路或通信接口等,例如图3中的总线304和/或网络接口303。存储模块1303可以是存储器,例如图3中的存储器302。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件程序实现时,可以全部或部分地以计算机程序产品的形式实现。该计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行该计算机指令时,全部或部分地产生按照本申请实施例中的流程或功能。该计算机可以是通用计算机、专用计算机、计算机网络或者其他可编程装置。该计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,该计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(digital subscriber line,DSL))方式或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心传输。该计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包括一个或多个可用介质集成的服务器、数据中心等数据存储设备。该可用介质可以是磁性介质(例如,软盘、磁盘、磁带)、光介质(例如,数字视频光盘(digital video disc,DVD))、或者半导体介质(例如固态硬盘(solid state drives,SSD))等。
通过以上的实施方式的描述,所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将装置的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)或处理器执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:快闪存储器、移动硬盘、只读存储器、随机存取存储器、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何在本申请揭露的技术范围内的变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以所述权利要求的保护范围为准。
Claims (25)
1.一种流量转发的方法,其特征在于,包括:
当网络中的重启设备进入重启状态时,所述重启设备的邻居设备将用于转发目标流量的路由信息从第一路由信息更新为第二路由信息;其中,所述第一路由信息用于指示所述邻居设备向所述重启设备发送所述目标流量,所述第二路由信息用于指示所述邻居设备向其他设备发送所述目标流量;
所述邻居设备基于所述第二路由信息转发所述目标流量。
2.根据权利要求1所述方法,其特征在于,在所述重启设备的邻居设备将用于转发目标流量的路由信息从第一路由信息更新为第二路由信息之前,所述方法还包括:
所述邻居设备获取所述第二路由信息。
3.根据权利要求2所述的方法,其特征在于,所述邻居设备获取所述第二路由信息,具体包括:
所述邻居设备在本地路由表中的候选路由信息中选择一条路由信息作为所述第二路由信息;
其中,所述候选路由信息是用于转发所述目标流量的路由信息,所述候选路由信息中不包括所述第一路由信息。
4.根据权利要求3所述的方法,其特征在于,所述邻居设备在本地路由表中的候选路由信息中选择一条路由信息作为所述第二路由信息,具体包括:
所述邻居设备将本地路由表中的候选路由信息中优先级最高的路由信息作为所述第二路由信息。
5.根据权利要求1-4任一项所述的方法,其特征在于,所述重启设备的邻居设备将用于转发目标流量的路由信息从第一路由信息更新为第二路由信息,具体包括:
所述邻居设备调整所述第一路由信息的优先级和/或所述第二路由信息的优先级,使得所述第二路由信息的优先级高于所述第一路由信息的优先级。
6.根据权利要求5所述的方法,其特征在于,所述邻居设备调整所述第一路由信息的优先级和/或所述第二路由信息的优先级,具体包括:
所述邻居设备修改所述第一路由信息对应的第一参数的值,和/或所述第二路由信息对应的第一参数的值;所述第一参数用于指示路由信息的优先级。
7.根据权利要求6所述的方法,其特征在于,
所述第一参数包括多出口标识、协议首选值或者自治域路径中的任意一个。
8.根据权利要求5所述的方法,其特征在于,所述邻居设备调整所述第一路由信息的优先级和/或所述第二路由信息的优先级,具体包括:
所述邻居设备为所述第一路由信息添加标识信息,所述标识信息用于指示所述第一路由信息为低优先级路由信息。
9.根据权利要求8所述的方法,其特征在于,所述邻居设备为所述第一路由信息添加标识信息,具体包括:
所述邻居设备对所述第一路由信息对应的第二参数的值进行扩展,所述第二参数的扩展值为所述第一路由信息中添加的标识信息;其中,所述第二参数包括团体属性参数或扩展团体属性参数。
10.根据权利要求5-9任一项所述的方法,其特征在于,在所述重启设备的邻居设备将用于转发目标流量的路由信息从第一路由信息更新为第二路由信息之后,所述方法还包括:
所述邻居设备向所述邻居设备的邻居设备发送通知消息,所述通知消息用于指示所述第二路由信息的优先级高于所述第一路由信息的优先级。
11.根据权利要求1-10任一项所述的方法,其特征在于,所述方法还包括:
在所述重启设备重启成功,并且所述邻居设备接收到所述重启设备发布的路由信息之后,所述邻居设备将所述用于转发目标流量的路由信息从所述第二路由信息更新为所述第一路由信息;
所述邻居设备基于所述第一路由信息转发所述目标流量。
12.一种流量转发设备,其特征在于,包括更新模块和发送模块;
所述更新模块,用于当网络中的重启设备进入重启状态时,将用于转发目标流量的路由信息从第一路由信息更新为第二路由信息;其中,所述第一路由信息用于指示向所述重启设备发送所述目标流量,所述第二路由信息用于指示向其他设备发送所述目标流;
所述发送模块,用于基于所述第二路由信息转发所述目标流量。
13.根据权利要求12所述的流量转发设备,其特征在于,所述流量转发设备还包括获取模块;
所述获取模块,用于获取所述第二路由信息。
14.根据权利要求13所述的流量转发设备,其特征在于,
所述获取模块,具体用于在本地路由表中的候选路由信息中选择一条路由信息作为所述第二路由信息;
其中,所述候选路由信息是用于转发所述目标流量的路由信息,所述候选路由信息中不包括所述第一路由信息。
15.根据权利要求14所述的流量转发设备,其特征在于,所述获取模块具体用于将本地路由表中的候选路由信息中优先级最高的路由信息作为所述第二路由信息。
16.根据权利要求12-15任一项所述的流量转发设备,其特征在于,
所述更新模块,具体用于调整所述第一路由信息的优先级和/或所述第二路由信息的优先级,使得所述第二路由信息的优先级高于所述第一路由信息的优先级。
17.根据权利要求16所述的流量转发设备,其特征在于,
所述更新模块,具体用于修改所述第一路由信息对应的第一参数的值,和/或所述第二路由信息对应的第一参数的值;
所述第一参数用于指示路由信息的优先级。
18.根据权利要求17所述的方法,其特征在于,
所述第一参数包括多出口标识、协议首选值或者自治域路径中的任意一个。
19.根据权利要求16所述的流量转发设备,其特征在于,
所述更新模块,具体用于为所述第一路由信息添加标识信息,所述标识信息用于指示所述第一路由信息为低优先级路由信息。
20.根据权利要求19所述的流量转发设备,其特征在于,
所述更新模块,具体用于对所述第一路由信息对应的第二参数的值进行扩展,所述第二参数的扩展值为所述第一路由信息中添加的标识信息;其中,所述第二参数包括团体属性参数或扩展团体属性参数。
21.根据权利要求16-20任一项所述的流量转发设备,其特征在于,
所述发送模块,还用于向所述邻居设备的邻居设备发送通知消息,所述通知消息用于指示所述第二路由信息的优先级高于所述第一路由信息的优先级。
22.根据权利要求12-21所述的流量转发设备,其特征在于,
所述更新模块,还用于在所述重启设备重启成功,并且所述邻居设备接收到所述重启设备发布的路由信息之后,将所述用于转发目标流量的路由信息从所述第二路由信息更新为所述第一路由信息;
所述发送模块,还用于基于所述第一路由信息转发所述目标流量。
23.一种流量转发设备,其特征在于,包括存储器和处理器,所述存储器与所述处理器耦合;所述存储器用于存储计算机程序代码,所述计算机程序代码包括计算机指令;当所述计算机指令被所述处理器执行时,使得所述流量转发设备执行如权利要求1至11中任一项所述的方法。
24.一种计算机存储介质,其特征在于,包括计算机指令,当所述计算机指令在流量转发设备上运行时,使得所述流量转发设备执行如权利要求1至11中任一项所述的方法。
25.一种计算机程序产品,其特征在于,当所述计算机程序产品在计算机上运行时,使得所述计算机执行如权利要求1至11中任一项所述的方法。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110385388.1A CN115208823A (zh) | 2021-04-09 | 2021-04-09 | 一种流量转发的方法及装置 |
PCT/CN2022/081280 WO2022213783A1 (zh) | 2021-04-09 | 2022-03-16 | 一种流量转发的方法及装置 |
EP22783852.1A EP4311172A4 (en) | 2021-04-09 | 2022-03-16 | METHOD AND DEVICE FOR TRAFFIC FORWARDING |
US18/473,350 US20240022504A1 (en) | 2021-04-09 | 2023-09-25 | Traffic forwarding method and apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110385388.1A CN115208823A (zh) | 2021-04-09 | 2021-04-09 | 一种流量转发的方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115208823A true CN115208823A (zh) | 2022-10-18 |
Family
ID=83545151
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110385388.1A Pending CN115208823A (zh) | 2021-04-09 | 2021-04-09 | 一种流量转发的方法及装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20240022504A1 (zh) |
EP (1) | EP4311172A4 (zh) |
CN (1) | CN115208823A (zh) |
WO (1) | WO2022213783A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20210273952A1 (en) * | 2018-07-17 | 2021-09-02 | Nippon Telegraph And Telephone Corporation | Attack response point selecting apparatus and attack response point selecting method |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101222486B (zh) * | 2007-01-12 | 2011-04-13 | 北京邮电大学 | 自动交换光网络中节点故障后路由重启恢复的控制方法 |
CN100542143C (zh) * | 2007-04-16 | 2009-09-16 | 杭州华三通信技术有限公司 | 优雅重启方法、指定中间系统、邻居路由器及广播网络 |
US7936667B2 (en) * | 2009-01-05 | 2011-05-03 | Cisco Technology, Inc. | Building backup tunnels for fast reroute in communications networks |
CN102724109A (zh) * | 2012-05-23 | 2012-10-10 | 杭州华三通信技术有限公司 | 一种流量转发方法及设备 |
-
2021
- 2021-04-09 CN CN202110385388.1A patent/CN115208823A/zh active Pending
-
2022
- 2022-03-16 EP EP22783852.1A patent/EP4311172A4/en active Pending
- 2022-03-16 WO PCT/CN2022/081280 patent/WO2022213783A1/zh active Application Filing
-
2023
- 2023-09-25 US US18/473,350 patent/US20240022504A1/en active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20210273952A1 (en) * | 2018-07-17 | 2021-09-02 | Nippon Telegraph And Telephone Corporation | Attack response point selecting apparatus and attack response point selecting method |
US11843615B2 (en) * | 2018-07-17 | 2023-12-12 | Nippon Telegraph And Telephone Corporation | Attack response point selecting apparatus and attack response point selecting method |
Also Published As
Publication number | Publication date |
---|---|
EP4311172A4 (en) | 2024-05-29 |
US20240022504A1 (en) | 2024-01-18 |
WO2022213783A1 (zh) | 2022-10-13 |
EP4311172A1 (en) | 2024-01-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11411853B2 (en) | Link-state advertisement LSA sending method, apparatus, and system | |
CN109729111B (zh) | 用于管理分布式系统的方法、设备和计算机程序产品 | |
US20170237651A1 (en) | Method and system for constructing a loop free multicast tree in a data-center fabric | |
CN114615198A (zh) | 内部网关协议洪泛最小化 | |
US20080225699A1 (en) | Router and method of supporting nonstop packet forwarding on system redundant network | |
CN104869057A (zh) | 开放流交换机优雅重启处理方法、装置及开放流控制器 | |
EP3316555A1 (en) | Mac address synchronization method, device and system | |
US20240022504A1 (en) | Traffic forwarding method and apparatus | |
US11750496B2 (en) | Method for multi-cloud interconnection and device | |
JP2015104042A (ja) | 転送装置、サーバ、および経路変更方法 | |
CN107547374B (zh) | 一种聚合路由处理方法和装置 | |
CN114650255B (zh) | 报文处理方法及网络设备 | |
US11924103B2 (en) | Traffic processing method, apparatus, and network device | |
US9565107B2 (en) | Packet relay system, packet relay method, and packet relay device | |
CN113904973B (zh) | 路由更新方法、介质、装置和计算设备 | |
CN115152192B (zh) | Pce受控网络可靠性 | |
CN114640615A (zh) | 一种路由通告方法、路由生成方法及设备 | |
US20200065291A1 (en) | Interconnection System, and Interconnection Control Method and Apparatus | |
CN112887201A (zh) | 基于vrrp的接口更新方法、装置及存储介质 | |
CN114124780B (zh) | 路由发布方法、装置、电子设备及存储介质 | |
CN111917868A (zh) | 区块链节点的寻址方法、装置、路由设备及存储介质 | |
CN114430387B (zh) | 一种节点的配置方法、控制器和节点 | |
US20240064094A1 (en) | Route information processing method and apparatus | |
CN113014481B (zh) | 传输链路状态通告的方法、装置、设备及存储介质 | |
CN113872787B (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 |