CN114500362A - 一种路由通告的方法、路由环路的检测方法及设备 - Google Patents
一种路由通告的方法、路由环路的检测方法及设备 Download PDFInfo
- Publication number
- CN114500362A CN114500362A CN202110045032.3A CN202110045032A CN114500362A CN 114500362 A CN114500362 A CN 114500362A CN 202110045032 A CN202110045032 A CN 202110045032A CN 114500362 A CN114500362 A CN 114500362A
- Authority
- CN
- China
- Prior art keywords
- network device
- route
- advertisement message
- route advertisement
- field
- 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
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/18—Loop-free operations
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请实施例公开了一种路由通告的方法、路由环路的检测方法及设备,用于解决网络中的路由环路问题,提高业务报文传输的可靠性。其中,路由通告方法包括如下步骤:第一网络设备接收第一路由通告消息,所述第一路由通告消息的第一字段包括设备标识,所述第一路由通告消息包含的路由信息来自所述设备标识对应的设备;所述第一网络设备根据所述第一路由通告消息生成第二路由通告消息,所述第二路由通告消息的第二字段包括所述设备标识,所述第一字段和所述第二字段为不同字段;所述第一网络设备向第二网络设备发送所述第二路由通告消息。
Description
本申请要求于2020年10月28日提交国家知识产权局、申请号为202011176874.4、发 明名称为“一种通过BGP SoO属性实现环路检测的方法”的中国专利申请的优先权,其全部 内容通过引用结合在本申请中。
技术领域
本申请涉及通信领域,尤其涉及一种路由通告的方法、路由环路的检测方法及设备。
背景技术
为了实现报文在网络设备之间的传输,网络设备之间需要相互发送用于路由通告的路 由通告消息。例如,网络设备A可以向网络设备B发送携带有网络设备A的路由信息的路由通告消息。网络设备B在接收到来自网络设备A的路由通告消息之后,可以根据该路 由通告消息中的路由信息生成对应网络设备A的路由信息的路由,以根据该路由将报文传 输给网络设备A。并且,网络设备B还可以将该路由通告消息发送给其他网络设备(例如 网络设备C),以使其他网络设备也能够将报文发给网络设备B。
目前,在一些场景中,网络设备之间在传输路由通告消息的过程中可能会出现路由环 路的问题。路由环路会造成报文在多个网络设备之间循环往复而无法到达目的设备,从而 影响正常的业务传输需求。
发明内容
本申请实施例提供了一种路由通告的方法、路由环路的检测方法及设备,用于解决网 络中的路由环路问题,提高业务报文传输的可靠性。
第一方面,提供了一种路由通告的方法,该方法应用于第一网络设备,具体包括如下 步骤:第一网络设备接收第一路由通告消息,第一路由通告消息包括路由信息和第一字段。 所述第一路由通告消息的第一字段包括设备标识,用于指示所述第一路由通告消息包含的 路由信息来自所述设备标识对应的设备。所述第一网络设备根据所述第一路由通告消息生 成第二路由通告消息,所述第二路由通告消息包括第二字段,该第二字段包括所述设备标 识。所述第一网络设备向第二网络设备发送所述第二路由通告消息。其中,第一路由通告 消息和第二路由通告消息可以为边界网关协议(Border Gateway Protocol,BGP)更新 (update)消息。所述第一字段和所述第二字段为BGP update消息的不同字段。例如,第 一字段为表示发起者标识(originator identifier,Originator ID)属性的字段,第二字段为表 示路由起源(source of origin,SoO)属性的字段。在第一路由通告消息因为某些原因(例 如跨网络)而无法到达第二网络设备的情况下,第一网络设备根据第一路由通告消息生成 能够发往第二网络设备的第二路由通告消息,其中第二路由通告消息的第二字段携带第一 路由通告消息中第一字段的值,以使第二网络设备能够根据第二字段的值是否为自己的设 备标识而判断是否出现路由环路,从而实现对路由环路的检测,提高业务报文传输的可靠 性。
所述第一网络设备根据所述第一路由通告消息生成第二路由通告消息可以有如下三 种可能的实现方式:
实现方式一:所述第一网络设备根据所述第一路由通告消息包含的所述路由信息生成 所述第二路由通告消息,所述第二路由通告消息包含所述路由信息。
实现方式二:首先,所述第一网络设备根据所述第一路由通告消息包括的所述路由信 息生成对应的路由,然后,所述第一网络设备根据所述路由生成所述第二路由通告消息。
可选的,实现方式二可以具体为:所述第一网络设备根据所述第一路由通告消息包括 的所述路由信息生成对应的私网路由,将所述私网路由复制到虚拟专用网络第四版(virtual private network version 4,VPNv4)路由中,并根据所述VPNv4路由生成所述第二路由通 告消息,实现跨网络传递设备标识。
实现方式三:所述第一网络设备删除所述第一路由通告消息的所述第一字段,并添加 所述第二字段,得到所述第二路由通告消息。
上述三种可能的实现方式并不构成对本申请实施例的限定,本领域技术人员可以根据 实际情况自行设计。
作为一种可能的设计,所述第一网络设备为第一运营商边缘(Provider Edge,PE)设 备。所述第一网络设备接收第一路由通告消息可以是接收路由反射器(routerreflector,RR 发送的所述第一路由通告消息。RR可以在第一路由通告消息中携带上述表示Originator ID 属性的字段,以在该字段中携带设备标识。可选的,所述RR为用户边缘(Customer Edge, CE)设备。
如前文所提,所述第二字段可以为表示路由起源SoO属性的字段。作为一种可能的设 计,该表示SoO属性的字段可以包括所述BGP update消息的自治系统(autonomoussystem, AS)特殊扩展团体(specific extended community)属性字段、第四版互联网协议地址(Internet Protocol version 4address,IPv4 address)特殊扩展团体(specificextended community)属 性字段或不透明扩展团体(opaque extended community)属性字段。
具体的,设备标识可以携带在AS specific extended community属性的全球管理者 (global administrator)字段或IPv4 address specific extended community属性的global administrator字段。若设备标识较长,那么可选的,该设备标识可以一部分携带在上述global administrator字段中,另外一部分携带在所述AS specific extendedcommunity的本地管理者 (local administrator)字段或所述IPv4 address specificextended community的local administrator字段。
或者,设备标识可以携带在包括opaque extended community属性中的值(value)字段。
第二方面,提供了一种路由环路检测方法,该方法应用于第二网络设备,第二网络设 备可以为PE设备。该方法包括如下步骤:第二网络设备接收来自第一网络设备的第二路由通告消息,所述第二路由通告消息包括表示SoO属性的字段。关于第二路由通告消息的描述可以参见上文,此处不再赘述。当所述第二网络设备确认所述表示SoO属性的字段的值为所述第二网络设备的标识时,说明第二网络设备发布出去的路由信息又回到了该网络设备,因此,所述第二网络设备确定出现路由环路,实现对路由环路的检测。
作为一种可能的设计,所述方法还包括:响应于确定出现路由环路,所述第二网络设 备可以直接丢弃所述第二路由通告消息,避免根据第二路由通告消息生成转发信息;或者, 第二网络设备根据第二路由通告消息中的路由信息生成转发信息,然后,第二网络设备可 以将该转发信息置为无效或设置为较低的优先级,以避免业务报文出现循环转发,保证业 务报文传输的可靠性。其中,转发信息可以为转发表项。
作为一种可能的设计,可以允许第二网络设备出现一定次数的路由环路。具体的,所 述方法还包括:在所述第二网络设备确定出现路由环路次数超过特定阈值时,所述第二网 络设备丢弃所述第二路由通告消息,或者,将根据所述第二路由通告消息得到的转发信息 置为无效或降低所述转发信息的优先级。其中,所述特定阈值为大于或等于1的整数。
作为一种可能的设计,所述方法还包括:所述第二网络设备接收来自所述第一网络设 备的第一路由通告消息,所述第一路由通告消息包括路由信息和所述表示SoO属性的字 段。当所述第二网络设备确认所述第一路由通告消息中所述表示SoO属性的字段的值不为 所述第二网络设备的标识时,说明没有出现路由环路。当第二网络设备的下一跳为RR时, 所述第二网络设备可以根据所述路由信息生成第三路由通告消息,所述第三路由通告消息 包括第一路由通告消息中的路由信息,并且,所述第二网络设备可以向RR发送所述第三 路由通告消息,实现路由信息的通告。关于SoO属性的字段的描述可以参见上文,此处不再赘述。
作为一种可能的设计,所述第二网络设备的标识为所述第二网络设备的路由器标识 (router ID)或者在网络中的编号等,本申请实施例不做具体限定。
第三方面,提供了一种路由通告的方法,该方法应用于第一网络设备,第一网络设备 可以是PE设备。具体的,所述方法包括:第一网络设备生成第一路由通告消息,第一路由通告消息可以是BGP update消息。所述第一路由通告消息包括路由信息和表示SoO属 性的字段,该路由信息可以是第一网络设备的路由信息,也可以是其他网络设备的路由信息。所述表示SoO属性的字段携带所述第一网络设备的标识,第一网络设备的标识可以是第一网络设备的router ID。所述第一网络设备向下一跳网络设备,即第二网络设备,发送所述第一路由通告消息。当第一网络设备接收到第三路由通告消息,且所述第三路由通告消息包括的表示SoO属性的字段的值为所述第一网络设备的标识时,说明第一网络设备发布出去的路由信息又回到了该网络设备,所以可以确认出现路由环路,实现对路由环路的检测。
作为一种可能的设计,所述第一网络设备可以接收来自其他设备的第二路由通告消 息,并在所述第二路由通告消息中添加所述表示SoO属性的字段,得到所述第一路由通告 消息。
作为一种可能的设计,所述方法还包括:响应于确定出现路由环路,若第一网络设备 未根据第三路由通告消息生成对应的转发信息,那么所述第一网络设备可以直接丢弃所述 第三路由通告消息。若第一网络设备已根据第三路由通告消息生成对应的转发信息,那么, 第一网络设备可以将根据所述第三路由通告消息得到的转发信息置为无效或降低所述转 发信息的优先级,以避免业务报文循环转发,保证业务报文传输的可靠性。
作为一种可能的设计,可以允许第一网络设备出现一定次数的路由环路。具体的,所 述方法还包括:在所述第一网络设备确定出现路由环路次数超过特定阈值时,所述第一网 络设备丢弃所述第三路由通告消息,或者,将根据所述第三路由通告消息得到的转发信息 置为无效或降低所述转发信息的优先级。其中,所述特定阈值为大于或等于1的正整数。
作为一种可能的设计,表示SoO属性的字段包括AS specific extendedcommunity中的 global administrator字段或IPv4 address specific extendedcommunity中的global administrator 字段。
作为一种可能的设计,所述表示SoO属性的字段还包括所述AS specificextended community的local administrator字段或所述IPv4 address specificextended community的local administrator字段。
作为一种可能的设计,所述表示SoO属性的字段包括opaque extended community属性 中的值value字段。
第四方面,提供了一种网络设备,应用于包括多个网络设备的网络系统,所述多个网 络设备包括第一网络设备和第二网络设备,所述网络设备为所述第一网络设备,所述第一 网络设备用于执行第一方面或第一方面的任意一种可能的设计中的方法。具体地,所述第 一网络设备包括用于执行第一方面或第一方面的任意一种可能的设计中的方法的单元。或 者,所述第一网络设备用于执行第三方面或第三方面的任意一种可能的设计中的方法。具 体地,所述第一网络设备包括用于执行第三方面或第三方面的任意一种可能的设计中的方 法的单元。
第五方面,提供了一种网络设备,其特征在于,应用于包括多个网络设备的网络系统, 所述多个网络设备包括第一网络设备和第二网络设备,所述第二网络设备用于执行第二方 面或第二方面的任意一种可能的设计中的方法。具体地,所述第二网络设备包括用于执行 第二方面或第二方面的任意一种可能的设计中的方法的单元。
第六方面,提供了一种网络设备,应用于包括多个网络设备的网络系统,多个网络设 备包括第一网络设备和第二网络设备,该网络设备为第一网络设备,该第一网络设备包括: 处理器和网络接口。网络接口用于报文的接收和发送。处理器用于执行前述第一方面或第 一方面的任意一种可能的设计中的方法;或,处理器用于执行前述第三方面或第三方面的 任意一种可能的设计中的方法。
在一种可能的设计中,该第一网络设备还包括存储器,存储器可以用于存储指令或程 序代码。处理器用于调用存储器中的指令或程序代码执行前述第一方面或第一方面的任意 一种可能的设计中的方法;或,处理器用于调用存储器中的指令或程序代码执行前述第三 方面或第三方面的任意一种可能的设计中的方法。
第七方面,提供了一种网络设备,应用于包括多个网络设备的网络系统,多个网络设 备包括第一网络设备和第二网络设备,该网络设备为第二网络设备,该第二网络设备包括: 处理器和网络接口。网络接口用于报文的接收和发送。处理器用于执行前述第二方面或第 二方面的任意一种可能的设计中的方法。
在一种可能的设计中,该第二网络设备还包括存储器,存储器可以用于存储指令或程 序代码。处理器用于调用存储器中的指令或程序代码执行前述第二方面或第二方面的任意 一种可能的设计中的方法。
第八方面,提供了一种网络系统,其特征在于,所述网络系统包括如第四方面所述的 第一网络设备和第五方面所述的第二网络设备。或者,包括如第六方面所述的第一网络设 备和第七方面所述的第二网络设备。
第九方面,提供了一种计算机可读存储介质,包括指令、程序或代码,当其在计算机 上执行时,使得计算机执行前述第一方面、第二方面、第三方面以及上述三个方面的任意 一种可能的实现方式之一所述的方法。
第十方面,提供了一种包括计算机指令的计算机程序产品,当该计算机程序产品在网 络设备上运行时,使得网络设备执行第一方面、第二方面、第三方面以及上述三个方面的 任意一种可能的实现方式之一提供的方法。
第十一方面,提供了一种芯片,包括存储器和处理器。存储器用于存储指令或程序代 码。处理器用于从存储器中调用并运行该指令或程序代码,以执行上述第一方面或第一方 面的任意一种可能的设计中的方法;或,处理器执行第二方面或第二方面任意一种可能的 设计中的方法;或,处理器执行第三方面或第三方面任意一种可能的设计中的方法。
第十二方面,提供了一种芯片,上述芯片包括处理器,但不包括存储器,处理器用于 读取并执行所述芯片外的存储器中存储的指令或程序代码,当指令或程序代码被执行时, 处理器执行第一方面或第一方面的任意一种可能的设计中的方法;或,处理器执行第二方 面或第二方面任意一种可能的设计中的方法;或,处理器执行第三方面或第三方面任意一 种可能的设计中的方法。
附图说明
图1为本申请实施例提供的BGP网络架构示意图;
图2为本申请实施例提供的另一个BGP网络架构示意图;
图3为本申请实施例提供的路由通告和路由环路检测方法的流程示意图;
图4为本申请实施例提供的表示Originator ID属性的字段的格式示意图;
图5为本申请实施例提供的包括AS specific extended community属性的字段的格式示 意图;
图6为本申请实施例提供的包括IPv4 address specific extended community属性的字段 的格式示意图;
图7为本申请实施例提供的包括opaque extended community属性的字段的格式示意 图;
图8为本申请实施例提供的跨网络域场景下路由通告和路由环路检测方法的流程示意 图;
图9为本申请实施例提供的另外一种路由通告和路由环路检测方法的流程图;
图10为本申请实施例提供的没有路由反射器的网络架构的示意图;
图11为本申请实施例提供的路由通告和路由环路检测方法的流程示意图;
图12为本申请实施例提供的一种网络设备的结构示意图;
图13为本申请实施例提供的一种网络设备的结构示意图;
图14为本申请实施例提供的一种网络设备的结构示意图;
图15为本申请实施例提供的一种网络系统的结构示意图;
图16是本申请实施例提供的一种网络设备的结构示意图;
图17是本申请实施例提供的一种网络设备的结构示意图。
具体实施方式
在介绍具体的技术方案之前,首先介绍一下本申请实施例涉及到的关键术语。
路由环路:是指路由通告消息由某个网络设备发布之后,经过一个或多个网络设备之 后再次回到该网络设备的情况。
由于路由环路问题可能会造成业务中断,严重影响通信质量。目前已有一些技术手段 能够解决该路由环路问题,其中一种技术手段应用于包括路由反射器(routerreflector,RR) 的网络架构中。
参见图1,该图为边界网关协议(Border Gateway Protocol,BGP)的网络架构示意图。 该网络架构包括网络设备101、网络设备102、网络设备103、网络设备104和终端设备105。其中,终端设备105与网络设备101连接,网络设备101与网络设备102连接,网 络设备102和网络设备103连接,网络设备103与网络设备104连接,网络设备104与网 络设备101连接(需要说明的是,在本申请实施例中网络设备之间的连接可以是直接连接, 也可以是间接连接)。其中,网络设备102和网络设备104均为路由反射器。
网络设备101生成到达终端设备105的路由的转发信息1,该转发信息1的下一跳为终端设备105,并且,网络设备101向网络设备102发送路由通告消息1,路由通告消息1 中携带终端设备105的路由信息。由于网络设备102为路由反射器,则网络设备102在路 由通告消息1中携带发起者标识(originator identifier,Originator ID)属性,从而得到路由通告消息2。其中,Originator ID属性的值为发起者标识,用于标识发起路由通告消息1 的网络设备,对于图1而言即为网络设备101。也就是说,根据路由通告消息2可以知道 该路由通告消息的发起者为网络设备101。然后,网络设备102向网络设备103发送该路 由通告消息2,网络设备103在接收到该路由通告消息2之后,确认其中携带的发起者标 识与网络设备103的标识不同,根据终端设备105的路由信息生成到达终端设备105的路 由的转发信息,该转发信息的下一跳是网络设备102。并且,网络设备103向网络设备104 发送该路由通告消息2。网络设备104确定路由通告消息2中已经携带了发起者标识,就 不再增加新的发起者标识,继续复用已经携带的发起者标识,并直接向网络设备101发送 该路由通告消息2。
由于网络设备101在发送路由通告消息1之前,就已经生成与终端设备105的路由信 息对应的路由的转发信息1,该转发信息1的下一跳为终端设备105。若网络设备101在接收到路由通告消息2之后,生成到达终端设备105的路由的转发信息2,该转发信息2 的下一跳为网络设备104,并且从转发信息1和转发信息2中选择转发信息2向外发布路 由,那么网络设备103在接收到目的设备为终端设备105的业务报文之后,该业务报文将 进入到网络设备103-网络设备102-网络设备101-网络设备104-网络设备103的循环,而无 法到达终端设备105,从而造成路由环路问题。
为了解决该问题,基于目前的方案,网络设备101确定该路由通告消息2中的发起者 标识与自己的标识相同,则网络设备101将该路由通告消息2丢弃,即不生成到达终端设备105的下一跳为网络设备104的路由,以避免路由环路问题。
然而,上述方案不适用于网络架构中没有路由反射器的场景,或者虽然具有路由反射 器但跨网络域的场景,即在跨网络域场景下,采用上述基于Originator ID的方案还是可能 会出现路由环路的问题。下面结合一个例子具体介绍跨网络域场景下,基于Originator ID 的方案可能会出现的路由环路问题。
参见图2,该图为基于BGP的另外一个网络架构示意图。
图2所示的网络架构包括网络设备201、网络设备202、网络设备203、网络设备204、网络设备205、网络设备206和网络设备207。其中,网络设备201与网络设备202连接, 网络设备202分别与网络设备203及网络设备205连接,网络设备203通过网络设备204 与网络设备205连接,网络设备203和网络设备205还均与网络设备206连接,网络设备 206与网络设备207连接。
其中,网络设备201、网络设备202和网络设备207均为用户边缘(Customer Edge,CE)设备,网络设备202还为路由反射器。网络设备203、网络设备205和网络设备206 均为运营商边缘(Provider Edge,PE)设备,网络设备204为运营商(Provider,P)设备。 在一种可能的实现方式中,上述CE设备之间以及CE设备和PE设备之间通过外部边界网 关协议(External Border Gateway Protocol,eBGP)传输路由通告消息,PE设备之间通过 内部边界网关协议(Internal Border Gateway Protocol,iBGP)传输路由通告消息。
网络设备201生成并向网络设备202发送路由通告消息1,网络设备202在接收到该路由通告消息1之后,生成与该路由通告消息1中的路由信息(即到达网络设备201的路 由信息)对应的路由(即到达网络设备201的路由)的转发信息1,该转发信息1的下一 跳为网络设备201。并且,网络设备202基于其反射路由器的功能,在该路由通告消息1 中携带Originator ID属性,得到路由通告消息2,其中,该Originator ID属性的值用于标 识网络设备201。网络设备202向网络设备203发送路由通告消息2。由于网络设备203 是PE设备,所以网络设备203在接收到路由通告消息2之后,生成对应网络设备201的 路由信息的私网路由,并将该私网路由复制到VPNv4路由中。在复制之后,网络设备203 根据VPNv4路由生成路由通告消息3,并发往VPNv4网络的网络设备204。需要注意的 是,网络设备203向网络设备204发送的路由通告消息3中包括网络设备201的路由信息, 但不包括Originator ID属性。因为目前的协议规定,Originator ID属性只能是路由反 射器在相同的网络内反射路由时才添加Originator ID属性,也就是说,在私网内部或者 VPNv4网络内部传递才能添加Originator ID属性,私网和VPNv4网络之间无法传递 Originator ID属性。
当网络设备205接收到网络设备204发送的路由通告消息3之后,根据路由通告消息 3生成到达网络设备201的VPNv4路由,并将该VPNv4路由复制到私网路由中。在复制 之后,网络设备205根据私网路由生成路由通告消息4,并通过私网邻居向网络设备202 发送该路由通告消息4。
网络设备202在接收到来自网络设备205的路由通告消息4之后,生成与该路由通告 消息4的路由信息对应的路由(即到达网络设备201的路由)的转发信息2,该转发信息 2的下一跳为网络设备205。也就是说,到达网络设备201的路由具有两条转发信息,即 转发信息1和转发信息2。若网络设备202选择转发信息2向外部通告,那么就会形成网 络设备202-网络设备203-网络设备204-网络设备205-网络设备202的路由环路。
为了克服上述技术问题,本申请实施例提供一种路由通告的方法、路由环路检测方法 及设备,实现对路由环路的检测,避免出现路由环路问题。
本申请实施例提供的路由通告和路由环路检测方法可以应用于图2所示的网络架构 中。上述网络设备201至网络设备207可以为路由器(router)、交换机(switch)、具备路由功能的服务器等实体设备,也可以是具备路由或交换机功能的虚拟装置。
下面结合图2和图3对该方法进行详细介绍。
参见图3,该图为本申请实施例提供的路由通告和路由环路检测方法的流程示意图。
该路由通告和路由环路检测方法具体包括如下步骤。
S101:第一网络设备接收第一路由通告消息,第一路由通告消息包括路由信息和第一 字段,第一字段包括设备标识。
在本申请实施例中,第一网络设备可以是图2中的网络设备203,即第一网络设备可 以是PE设备。
第一网络设备接收第一路由通告消息,该第一路由通告消息可以是BGP update消息。 其中第一路由通告消息可以来自路由反射器,该路由反射器可以是具有路由反射器功能的 CE设备,例如图2中的网络设备202。
第一路由通告消息中包括路由信息。在接收到第一路由通告消息之后,第一网络设备 可以生成对应该路由信息的路由的转发信息。
例如,网络设备203接收来自网络设备202的BGP update消息1,该BGP update消息1携带有网络设备201的路由信息,网络设备202根据网络设备201的路由信息生成到达 网络设备201的路由的转发信息。
当第一路由通告消息来自路由反射器,那么第一路由通告消息还可以包括设备标识, 第一路由通告消息包括的路由信息来自该设备标识对应的设备。该设备标识可以携带在第 一路由通告消息的第一字段中。若第一路由通告消息为BGP update消息,那么该第一字段 可以是表示Originator ID属性的字段。
例如,网络设备203接收到的来自网络设备202的BGP update消息1中携带表示Originator ID属性的字段,该表示Originator ID属性的字段中携带网络设备201的设备标 识,表示BGP update消息1的路由信息来自网络设备201。其中,网络设备201的设备标识可以是网络设备201的路由器标识(router identifier,router ID)或者网络设备201在网 络中的编号等唯一标识该网络设备201的设备标识。
参见图4,该图为表示Originator ID属性的字段的格式示意图。在该图中,用于携带 Originator ID属性的字段包括标志位(flags)、类型码(type code)、长度(length)以及值 (value)字段。其中,flags字段的值可以为0x80,type code字段的值可以为0x09,length 字段的值可以为0x04,value字段的值可以为发起者标识。
S102:第一网络设备根据所述第一路由通告消息生成第二路由通告消息,所述第二路 由通告消息包括第二字段,第二字段包括设备标识。
在本申请实施例中,第二路由通告消息可以是BGP update消息。第二路由通告消息中 包括第二字段,该第二字段可以为表示SoO属性的字段,该表示SoO属性的字段的值包括上述设备标识。也就是说,第二字段包括的设备标识与第一字段包括的设备标识相同。
作为第一种可能的实现方式,第一网络设备在接收到第一路由通告消息之后,根据第 一路由通告消息包括的路由信息生成第二路由通告消息,该第二路由通告消息包括路由信 息和第二字段。
例如,网络设备203在接收到BGP update消息1之后,根据其中到达网络设备201的路由信息生成BGP update消息2,该BGP update消息2包括到达网络设备201的路由信息 和表示SoO属性的字段,该表示SoO属性的字段的值为网络设备201的router ID。
作为第二种可能的实现方式,第一网络设备在接收到第一路由通告消息之后,第一网 络设备可以先生成对应其包含的路由信息的路由,然后根据该路由生成第二路由通告消 息。其中,该路由可以是VPNv4路由、互联网协议第四版(Internet Protocol version4,IPv4) 路由或互联网协议第六版(Internet Protocol version 6,IPv6)路由。
例如,网络设备203先根据BGP update消息1生成到达网络设备201的私网路由,然后将该私网路由拷贝到VPNv4路由中,并基于该VPNv4路由生成BGP update消息2。该 BGPupdate消息2中携带表示SoO属性的字段,该表示SoO属性的字段的值为网络设备 201的router ID。
作为第三种可能的实现方式,第一网络设备在接收到第一路由通告消息之后,若其中 包括第一字段,则将该第一字段删除或将该第一字段的值置为0,并添加第二字段,得到 第二路由通告消息。其中,第二字段的值与第一字段的值相同,均为第一路由通告消息中 路由信息的来源设备的设备标识。
例如,网络设备203可以将BGP update消息1中表示Originator ID属性的字段删除, 即删除网络设备201的router ID,并添加表示SoO属性的字段,该表示SoO属性的字段的值包括网络设备201的router ID,得到BGP update消息2。
在本申请实施例中,该表示SoO属性的字段可以包含在自治系统(autonomoussystem, AS)特殊扩展团体(specific extended community)属性字段、第四版互联网协议地址(Internet Protocol version 4address,IPv4 address)特殊扩展团体属性字段或不透明(opaque)扩展 团体(extended community)属性字段。
参见图5,该图为包括AS specific extended community属性的字段的格式示意图。在 该图中,包括AS specific extended community属性的字段包括扩展团体属性的类型字段、 子类型(sub-type)、全球管理者(global administrator)字段以及本地管理者(local administrator)字段。其中,扩展团体属性的类型字段的值为0x00或0x40,用于表示该扩 展团体属性为AS specific extended community属性。sub-type字段的值可以用于指示该属 性的其中一个子类型为SoO属性。上述设备标识可以全部携带在globaladministrator字段 中,或者一部分携带在global administrator字段中,另一部分携带在local administrator字 段中。
参见图6,该图为包括IPv4 address specific extended community属性的字段的格式示意 图。在该图中,包括IPv4 address specific extended community属性的字段包括扩展团体属 性的类型字段、sub-type、global administrator字段及其连续(cont.)字段(cont.字段为可 选字段)以及local administrator字段。其中,扩展团体属性的类型字段的值为0x01或0x41, 用于表示该扩展团体属性为IPv4 address specific extendedcommunity属性。sub-type字段的 值可以用于指示该属性的其中一个子类型为SoO属性。上述设备标识可以全部携带在 global administrator字段中,或者一部分携带在globaladministrator字段中,另一部分携带 在local administrator字段中。
参见图7,该图为包括opaque extended community属性的字段的格式示意图。在该图 中,包括opaque extended community属性的字段包括扩展团体属性的类型字段、sub-type、 value字段及连续(cont.)字段(cont.字段为可选字段)。其中,扩展团体属性的类型字段 的值为0x03或0x43,用于表示该扩展团体属性为opaque extended community属性。sub-type 字段的值可以用于指示该属性的其中一个子类型为SoO属性。上述设备标识可以携带在 value字段中。
上述携带设备标识的字段的可能的几种实现方式并不构成对本申请实施例技术方案 的限定,本领域技术人员可以根据实际情况自行设计。
S103:第一网络设备向第二网络设备发送所述第二路由通告消息。
如前文所提,第一路由通告消息可以来自路由反射器。当第一路由通告消息来自路由 反射器时,第二网络设备可以例如是图2中的网络设备205或网络设备206中的任意一个 网络设备,即第二网络设备可以是PE设备。
S104:第二网络设备接收第二路由通告消息。
S105:第二网络设备判断第二路由通告消息中第二字段的值是否为第二网络设备的设 备标识,若是,则确认出现路由环路,并执行S106;若否,则执行S107。
在本申请实施例中,如果第二网络设备判断出第二路由通告消息中第二字段的值为第 二网络设备的设备标识,则出现路由环路;如果第二路由通告消息中第二字段的值不为第 二网络设备的设备标识,则说明没有出现路由环路。
S106:响应于确定出现路由环路,第二网络设备丢弃所述第二路由通告消息,或者, 将根据所述第二路由通告消息得到的转发信息置为无效或降低所述转发信息的优先级。
在出现路由环路的情况下,第二网络设备对第二路由通告消息的处理可以有两种可能 的实现方式:
作为第一种可能的实现方式,若第二网络设备没有根据第二路由通告消息中的路由信 息生成对应的转发信息时,第二网络设备可以直接丢弃该第二路由通告消息。
作为第二种可能的实现方式,若第二网络设备已经根据第二路由通告消息中的路由信 息生成对应的转发信息时,第二网络设备可以将该转发信息置为无效或降低该转发信息的 优先级,其目的在于,不根据该转发信息转发业务报文,避免业务报文进入转发循环。
当然,上述两种可能的实现方式并不构成对本申请实施例提供的技术方案的限定,本 领域技术人员可以根据实际情况自行设计。
S107:第二网络设备发送第二路由通告消息。
在没有出现路由环路的情况下,第二网络设备可以向下一跳设备发送第二路由通告消 息。
结合图2,在网络设备202为路由反射器的情况下,当网络设备205接收到来自网络设备203的BGP update消息2时,该BGP update消息2中表示SoO属性的字段的值为网 络设备201的router ID,而不是网络设备205的router ID,所以网络设备205确认没有出 现路由环路。然后,网络设备205可以根据BGP update消息2生成BGP update消息3, BGP update消息3中不包括表示SoO属性的字段,并基于eBGP向网络设备202发送该 BGP update消息3。由于网络设备202为路由反射器,因此,网络设备202在该BGP update 消息3中添加表示Originator ID属性的字段,该字段的值为网络设备205的router ID,得 到BGP update消息4,并向网络设备203发送该BGP update消息4。网络设备203接收到 该BGP update消息4之后,根据该BGP update消息4生成BGP update消息5,并向网络 设备205发送该BGPupdate消息5。其中,该BGP update消息5包括表示SoO属性的值, 该表示SoO属性的值为网络设备205的router ID。那么,当网络设备205接收到BGP update 消息5之后,确认该BGPupdate消息5中表示SoO属性的值为自己的router ID,网络设 备205可以将该BGP update消息5丢弃或者将根据BGP update消息5得到的转发信息置 为无效或降低该转发信息的优先级,从而避免形成网络设备205-网络设备204-网络设备 203-网络设备202-网络设备205的路由环路以及业务报文在该路由环路中形成转发循环。
此外,在一些场景下,可以允许第二网络设备出现一定次数的路由环路。即,第二网 络设备在确定出现路由环路次数超过特定阈值时,丢弃第二路由通告消息,或者,将根据 第二路由通告消息得到的转发信息置为无效或降低该转发信息的优先级。具体的,第二网 络设备可以利用计数器统计出现路由环路的次数,即每出现一次路由环路,就将计数器的 值加1。当该计数器的值达到特定阈值,则丢弃计数器达到特定阈值时的路由通告消息,或者将根据该路由通告消息得到的转发信息置为无效或降低该转发信息的优先级。
作为一种可能的实现方式,第一网络设备可以以路由为单位统计该路由出现路由环路 的次数。例如,网络设备205统计到达网络设备201的路由出现路由环路的次数。如果计 数器的值达到特定阈值,则丢弃最近一次接收到的对应到达网络设备201的路由的路由通 告消息,或者将该路由通告消息对应的转发信息置为无效或降低该转发信息的优先级。
作为另一种可能的实现方式,第一网络设备可以以转发信息为单位统计出现路由环路 的次数。例如,网络设备205统计到达网络设备201的路由的某个转发信息出现路由环路 的次数。如果计数器的值达到特定阈值,则丢弃最近一次接收到的对应该转发信息的路由 通告消息,或者将该转发信息置为无效或降低该转发信息的优先级。
上述可能的实现方式并不构成对本申请实施例技术方案的限定,本领域技术人员可以 根据实际情况自行设计。
综上所述,在第一路由通告消息因为某些原因(例如跨网络)而无法到达第二网络设 备的情况下,第一网络设备根据第一路由通告消息生成能够发往第二网络设备的第二路由 通告消息,其中第二路由通告消息的第二字段携带第一路由通告消息中第一字段的值,以 使第二网络设备能够根据第二字段的值是否为自己的设备标识而判断是否出现路由环路, 从而实现对路由环路的检测,提高业务报文传输的可靠性。
下面结合图2和图8对跨网络域场景下克服路由环路问题的路由环路检测方法进行介 绍。其中,图8为该路由通告和路由环路检测方法的流程示意图。该方法具体包括如下步 骤:
S201:网络设备201基于eBGP向网络设备202发送BGP update消息1,该BGP update消息1中携带有网络设备201的路由信息。
S202:网络设备202在接收到BGP update消息1之后,在BGP update消息1中添加表示Originator ID属性的字段,得到BGP update消息2,其中,该表示Originator ID属性的字段的值为网络设备201的router ID。
如前文所提,网络设备202为路由反射器。
S203:网络设备202基于eBGP向网络设备203发送BGP update消息2。
S204:网络设备203接收BGP update消息2,生成与网络设备201的路由信息对应的私网路由的转发信息1,将该私网路由的转发信息1拷贝到VPNv4路由表中,并根据VPNv4 路由表中与网络设备201的路由信息对应的转发信息1’生成BGP update消息3,BGP update消息3中包括表示SoO属性的字段,该表示SoO属性的字段的值为网络设备201的router ID。
其中,到达网络设备201的私网路由的转发信息1可以包括Originator ID属性,该Originator ID属性的值包括网络设备201的router ID。拷贝到VPNv4路由表中的转发信息也可以包括该网络设备201的router ID。
S205:网络设备203基于iBGP向网络设备204发送BGP update消息3。
在本申请实施例中,网络设备203与网络设备204可以互为BGP邻居。
S206:网络设备204在接收到BGP update消息3之后,基于iBGP向网络设备205发送BGP update消息3。
S207:网络设备205在接收到BGP update消息3之后,判断BGP update消息3中SoO属性的值是否为自己的router ID。
由于BGP update消息3中的SoO属性的值为网络设备201的router ID,所以网络设备205的判断结果为否,即未出现路由环路。
S208:基于判断结果为否,网络设备205生成与BGP update消息3中携带的网络设备 201的路由信息对应的VPNv4的路由的转发信息2,并将该VPNv4的路由的转发信息2 拷贝到私网路由表中,以及根据私网路由表中与网络设备201的路由信息对应的转发信息 2’生成BGP update消息4,BGP update消息4中包括网络设备201的路由信息。
S209:网络设备205基于eBGP向网络设备202发送BGP update消息4。
S210:网络设备202在接收到BGP update消息4后,在BGP update消息4中添加表示Originator ID属性的字段,得到BGP update消息5,其中,该表示Originator ID属性的字段的值为网络设备205的router ID。
S211:网络设备202基于eBGP向网络设备203发送BGP update消息5。
S212:网络设备203在接收到BGP update消息5之后,根据BGP update消息5生成BGP update消息6,BGP update消息6中SoO属性的值为网络设备205的router ID。
可选的,网络设备203在接收到BGP update消息5之后,可以将到达网络设备201的私网路由的转发信息1和VPNv4路由表的转发信息1’中的网络设备201的router ID替换 为网络设备205的router ID。因而,网络设备203可以基于更新之后的VPNv4路由表的转 发信息1’生成BGP update消息6。
S213:网络设备203基于iBGP向网络设备204发送BGP update消息6。
S214:网络设备204在接收到BGP update消息6之后,基于iBGP向网络设备205发送BGP update消息6。
S215:网络设备205在接收到BGP update消息6之后,判断SoO属性的值是否为自己的router ID。
由于BGP update消息6中的SoO属性的值为网络设备205的router ID,所以网络设备204的判断结果为是。
S216:基于判断结果为是,网络设备205丢弃BGP update消息6。
由于BGP update消息5中的SoO属性的值为网络设备205的router ID,所以网络设备205可以确认自己发出去的BGP update消息又回到了自己,所以为了避免形成路由环路,网络设备205将BGP update消息5丢弃,这样报文就不会沿着网络设备203-网络设备202-网络设备205-网络设备204-网络设备203循环往复传输,保证传输的可靠性。
在一些示例中,若允许网络设备205出现一定次数的路由环路(例如2次),那么网络设备205在执行S216首次判断结果为是时,可以不丢弃BGP update消息5,而是继续 向网络设备202发送该BGP update消息5,并将计数器的值置为1。网络设备202、网络 设备203以及网络设备204执行的步骤与S210-S214类似,此处不再赘述,直到该BGP update消息5再次到达网络设备205。网络设备205判断该BGP update消息5中携带的SoO 属性的值为网络设备205的router ID,将计数器的值置为2。网络设备205确认该计数器 的值到达特定阈值,则将该BGP update消息5丢弃。
此外,在上述示例中,网络设备205先判断SoO属性字段的值是否为自己的routerID, 如果是,则生成对应网络设备201的路由信息的路由的转发信息。可选的,网络设备205还可以先生成该转发信息,然后再判断SoO属性字段的值是否为自己的router ID。在判断结果为是时,网络设备205可以将该转发信息置为无效或者降低该转发信息的优先级,以避免路由环路。
参见图9,该图为本申请实施例提供的另外一种路由通告和路由环路检测方法的流程 图。该方法可以适用于没有路由反射器的网络架构的场景。例如,参见图10,该图为没有 路由反射器的网络架构的示意图。该网络架构包括网络设备301、网络设备302、网络设备303和网络设备304,网络设备301和网络设备302连接,网络设备302和网络设备303 连接,网络设备303和网络设备304连接,网络设备304和网络设备302连接。网络设备 301、网络设备302、网络设备303和网络设备304可以为路由器(router)、交换机(switch)、 具备路由功能的服务器等实体设备,也可以是具备路由或交换机功能的虚拟装置。
图9所示的路由通告和路由环路检测方法包括如下步骤:
S301:第一网络设备生成第一路由通告消息,所述第一路由通告消息包括表示SoO属 性的字段,该表示SoO属性的字段携带所述第一网络设备的标识。
在本申请实施例中,第一网络设备可以例如为图10中的网络设备302。第一网络设备 可以是PE设备,也可以是CE设备,本申请不做具体限定。
第一网络设备生成的第一路由通告消息中包括路由信息,该路由信息可以是第一网络 设备的路由信息,也可以是其他设备的路由信息。第一路由通告消息可以是BGPupdate 消息。第一路由通告消息中除了可以包括路由信息以外,还可以包括表示SoO属性的字段, 该表示SoO属性的字段的值包括第一网络设备的标识。该第一网络设备的标识例如可以是 第一网络设备的router ID或第一网络设备在网络中的编号等,本申请实施例不做具体限定。
作为其中一种可能的实现方式,第一网络设备可以获取第二路由通告消息,并在所述 第二路由通告消息中添加表示SoO属性的字段,得到所述第一路由通告消息。其中,表示 SoO属性的字段的格式可以参见上文,此处不再赘述。
例如,网络设备302生成BGP update消息,该BGP update消息包括网络设备302的路由信息和表示SoO属性的字段,该表示SoO属性的字段的值为网络设备302的router ID。
再例如,网络设备302接收来自网络设备301的BGP update消息,该BGP update消息中携带网络设备301的路由信息。网络设备302可以在BGP update消息中添加表示SoO 属性的字段,该表示SoO属性的字段的值为网络设备302的router ID。
S302:第一网络设备向第二网络设备发送所述第一路由通告消息。
在本申请实施例中,第二网络设备为第一网络设备的下一跳网络设备,具体可以是PE 设备、P设备或CE设备,例如为图10中的网络设备303,本申请实施例不做具体限定。
S303:第一网络设备接收第三路由通告消息,所述第三路由通告消息包括表示SoO属 性的字段。
在本申请实施例中,第一网络设备接收第三路由通告消息,该第三路由通告消息与第 一路由通告消息可以是同一个路由通告消息,也可以是不同的路由通告消息。
S304:第一网络设备确认所述第三路由通告消息中所述表示SoO属性的字段的值为所 述第一网络设备的标识,所述第一网络设备确定出现路由环路。
当第一网络设备确认接收到的第三路由通告消息中表示SoO属性的字段的值为所述 第一网络设备的标识,说明第三路由通告消息中的路由信息为第一网络设备曾经发布的路 由信息,因而第一网络设备可以确定出现路由环路。
例如,网络设备303将接收到的来自网络设备302的BGP update消息发送给网络设备 304,网络设备304向网络设备302发送该BGP update消息。网络设备302接收到该BGPupdate消息之后,判断出BGP update消息中的表示SoO属性的字段的值为网络设备302 的router ID,则确认出现路由环路,即网络设备302曾经发出去的BGP update消息又回到 了该网络设备。
S305:响应于确定出现路由环路,所述第一网络设备丢弃所述第三路由通告消息,或 者,将根据所述第三路由通告消息得到的转发信息置为无效或降低所述转发信息的优先 级。
在本申请实施例中,当确认出现路由环路之后,第一网络设备可以有两种可能的处理 方式:
作为第一种可能的实现方式,若第一网络设备没有根据第三路由通告消息中的路由信 息生成对应的转发信息时,第二网络设备可以直接丢弃该第三路由通告消息。
作为第二种可能的实现方式,若第一网络设备已经根据第三路由通告消息中的路由信 息生成对应的转发信息时,第一网络设备可以将该转发信息置为无效或降低该转发信息的 优先级,其目的在于,不根据该转发信息转发报文,避免报文进入转发循环。
例如,网络设备302接收到来自网络设备304的BGP update消息,并确认出现路由环 路之后,网络设备302可以直接丢弃该BGP update消息,或者将根据BGP update消息中网络设备301的路由信息生成的路由的转发信息置为无效或者降低该转发信息的优先级,以避免报文进入转发循环。
此外,在一些场景下,可以允许第一网络设备出现一定次数的路由环路。即,第一网 络设备在确定出现路由环路次数超过特定阈值时,丢弃第三路由通告消息,或者,将根据 第三路由通告消息得到的转发信息置为无效或降低该转发信息的优先级。具体的,第一网 络设备可以利用计数器统计出现路由环路的次数,即每出现一次路由环路,就将计数器的 值加1。当该计数器的值达到特定阈值,则丢弃计数器达到特定阈值时的路由通告消息,或者将根据该路由通告消息得到的转发信息置为无效或降低该转发信息的优先级。
第一网络设备通过在发布的路由通告消息中携带表示SoO属性的字段,该字段的值为 第一网络设备的标识,使得第一网络设备可以通过判断接收到的路由通告消息中是否包括 自己的标识来确定是否出现路由环路,实现对路由环路的检测,提高业务报文传输的可靠 性。
下面结合图10和图11,以一个应用场景为例对图9所示的路由通告和路由环路检测 方法进行详细介绍。其中,图11为该路由通告和路由环路检测方法的流程示意图。该方法 具体包括如下步骤:
S401:网络设备301向网络设备302发送BGP update消息1,该BGP update消息1 包括网络设备301的路由信息。
作为第一种可能的实现方式,网络设备301为CE设备,网络设备302为PE设备,第一路由通告消息包含的到达网络设备301的路由信息,或第一路由通告消息包含到达连接网络设备301的用户网络的路由信息。
S402:网络设备302在接收到BGP update消息1之后,生成对应网络设备301的路由信息的路由的转发信息1,并在BGP update消息1中添加表示SoO属性的字段,得到BGPupdate消息2,其中该表示SoO属性的字段的值为网络设备302的router ID。
其中,对应网络设备301的路由信息的路由的转发信息1的下一跳为网络设备301。
S403:网络设备302向网络设备303发送BGP update消息2。
S404:网络设备303在接收到BGP update消息2之后,向网络设备304发送BGPupdate 消息2。
S405:网络设备304在接收到BGP update消息2之后,向网络设备302发送BGPupdate 消息2。
S406:网络设备302判断BGP update消息2中表示SoO属性的字段的值是否为网络设备302的router ID。
S407:基于判断结果为是,网络设备302丢弃BGP update消息2。
当网络设备302判断出BGP update消息2中SoO属性中的值为网络设备302的router ID时,说明该网络设备302发布出去的BGP update消息2又回到了自己,所以为了避免 路由环路问题,网络设备302将BGP update消息2丢弃,不根据BGP update消息2生成 对应的转发信息,这样报文就不会在网络设备303-网络设备302-网络设备303之间循环往 复传输,保证传输的可靠性。
在一些示例中,若允许网络设备302出现一定次数的路由环路(例如2次),那么网络设备302在执行S407首次判断结果为是时,可以不丢弃BGP update消息2,而是继续 向网络设备303发送该BGP update消息2,并将计数器的值置为1。网络设备303以及网 络设备304执行的步骤与S404-S405类似,此处不再赘述,直到该BGP update消息2再次 到达网络设备302。网络设备302判断该BGP update消息5中携带的SoO属性的值为网络 设备302的router ID,将计数器的值置为2。网络设备302确认该计数器的值到达特定阈 值,则将该BGP update消息2丢弃。
在上述例子中,网络设备302在接收到BGP update消息2之后,先判断其中的表示SoO属性的字段的值是否为自己的router ID,基于判断结果确定是否生成对应的转发信息。 在其他的示例中,网络设备302可以先根据BGP update消息2中网络设备301的路由信息 生成对应路由的转发信息2,该转发信息2的下一跳为网络设备304,然后再判断BGPupdate 消息2中的表示SoO属性的字段的值是否为自己的router ID。由于判断结果为是,则网络 设备302可以将该转发信息2置为无效,只保留转发信息1;或者,网络设备302将该转 发信息2的优先级降低,以使其低于转发信息1的优先级,以使网络设备302通过转发信息1向网络设备301转发报文,避免报文在网络设备302-网络设备303-网络设备304-网络设备302之间形成转发循环。
图12示出了上述实施例中所涉及的网络设备的一种可能的结构示意图,该网络设备 1200可以实现图3所示实例中第一网络设备的功能,或者,该网络设备1200可以实现图8所示实施例中网络设备203的功能。参阅图12,该网络设备1200包括:接收单元1201、 处理单元1202和发送单元1203。这些单元可以执行上述方法示例中第一网络设备的相应 功能。接收单元1201,用于支持网络设备1200执行图3中S101;处理单元1202,用于支 持网络设备1200执行图3中的S102;发送单元1203,用于支持网络设备1200执行图3 中S103;和/或本文所描述的技术中第一网络设备执行的其它过程。举例来说,接收单元 1201,用于接收第一路由通告消息,所述第一路由通告消息的第一字段包括设备标识,所 述第一路由通告消息包含的路由信息来自所述设备标识对应的设备;处理单元1202,用于 根据所述第一路由通告消息生成第二路由通告消息,所述第二路由通告消息的第二字段包 括所述设备标识,所述第一字段和所述第二字段为不同字段;发送单元1203,用于向第二 网络设备发送所述第二路由通告消息。具体执行过程请参考上述图3或图8所示实施例中 相应步骤的详细描述,这里不再一一赘述。
需要说明的是,本申请实施例中对单元的划分是示意性的,仅仅为一种逻辑功能划分, 实际实现时可以有另外的划分方式。本申请实施例中的各功能单元可以集成在一个处理单 元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。 例如,上述实施例中,获取单元和处理单元可以是同一个单元,也不同的单元。上述集成 的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
图13示出了上述实施例中所涉及的网络设备的一种可能的结构示意图,该网络设备 1300可以实现图3所示实例中第二网络设备的功能,或者,该网络设备1300可以实现图8所示实施例中网络设备205的功能。参阅图13,该网络设备1300包括:接收单元1301 和处理单元1302。这些单元可以执行上述方法示例中第二网络设备的相应功能。举例来说, 接收单元1301,用于接收来自第一网络设备的第二路由通告消息,所述第二路由通告消息 包括表示路由起源SoO属性的字段;处理单元1302,用于在确认所述表示路由起源SoO 属性的字段的值为所述第二网络设备的标识时,确定出现路由环路。具体执行过程请参考 上述图3或图8所示实施例中相应步骤的详细描述,这里不再一一赘述。
图14示出了上述实施例中所涉及的网络设备的一种可能的结构示意图,该网络设备 1400可以实现图9所示实例中第一网络设备的功能,或者,该网络设备1400可以实现图11所示实施例中网络设备302的功能。参阅图14,该网络设备1400包括:处理单元1401 和发送单元1402。这些单元可以执行上述方法示例中第二网络设备的相应功能。举例来说, 处理单元1401,用于生成第一路由通告消息,所述第一路由通告消息包括表示路由起源 SoO属性的字段,所述表示SoO属性的字段携带所述第一网络设备的标识;发送单元1402, 用于向第二网络设备发送所述第一路由通告消息。具体执行过程请参考上述图9或图11 所示实施例中相应步骤的详细描述,这里不再一一赘述。
参阅图15所示,发明实施例提供了一种网络系统1500,该系统1500用于实现前述方 法实施例中的路由通告和路由环路检测的方法。该系统1500包括网络设备1501和网络设 备1502。网络设备1501可以实现图3所示的实施例中的第一网络设备、图8所示实施例中网络设备203或图13中的网络设备1300的功能,网络设备1502可以实现图3所示的 实施例中第二网络设备、图8所示实施例中网络设备205或图14中的网络设备1400的功 能。或者,网络设备1501可以实现图9所示的实施例中的第一网络设备、图11所示实施 例中网络设备302或图14中的网络设备1400的功能,网络设备1502可以实现图9所示 的实施例中的第二网络设备、图11所示实施例中网络设备303的功能。具体执行过程请 参考上述图3或图8或图9所示实施例中相应步骤的详细描述,这里不再一一赘述。
图16是本申请实施例提供的一种设备1600的结构示意图。图12中的网络设备1200、 图13中的网络设备1300和图14中的网络设备1400可以通过图16所示的设备来实现。参见图16,该设备1600包括至少一个处理器1601,通信总线1602以及至少一个网络接 口1604,可选地,该设备1600还可以包括存储器1603。
处理器1601可以是一个通用中央处理器(central processing unit,CPU)、特定应用集 成电路(application-specific integrated circuit,ASIC)或一个或多个用于控制本申请方案程 序执行的集成电路(integrated circuit,IC)。处理器可以用于对报文进行处理,以实现本申 请实施例中提供的路由通告和路由环路检测的方法。
比如,当图3中的第一网络设备通过图16所示的设备来实现时,该处理器可以用于接收第一路由通告消息,根据所述第一路由通告消息生成第二路由通告消息,向第二网络设备发送所述第二路由通告消息,具体功能实现可参考方法实施例中对应第一网络设备的处理部分。又比如,当图3中的第二网络设备通过图16所示的设备来实现时,该处理器 可以用于接收来自第一网络设备的第二路由通告消息,所述第二路由通告消息包括表示路 由起源SoO属性的字段;确认所述表示路由起源SoO属性的字段的值为所述第二网络设 备的标识,确定出现路由环路,具体功能实现可参考方法实施例中第二网络设备的处理部 分。又比如,当图9中的第一网络设备通过图16所示的设备来实现时,该处理器可以生 成第一路由通告消息,所述第一路由通告消息包括表示路由起源SoO属性的字段,所述表 示SoO属性的字段携带所述第一网络设备的标识;向第二网络设备发送所述第一路由通告 消息,具体功能实现可参考方法实施例中第二网络设备的处理部分
通信总线1602用于在处理器1601、网络接口1604和存储器1603之间传送信息。
存储器1603可以是只读存储器(read-only memory,ROM)或可存储静态信息和指令 的其它类型的静态存储设备,存储器1603还可以是随机存取存储器(random accessmemory,RAM)或者可存储信息和指令的其它类型的动态存储设备,也可以是只读光盘(compact disc read-only Memory,CD-ROM)或其它光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其它磁存储设备、或者 能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的 任何其它介质,但不限于此。存储器1603可以是独立存在,通过通信总线1602与处理器 1601相连接。存储器1603也可以和处理器1601集成在一起。
可选地,存储器1603用于存储执行本申请方案的程序代码或指令,并由处理器1601 来控制执行。处理器1601用于执行存储器1603中存储的程序代码或指令。程序代码中可 以包括一个或多个软件模块。可选地,处理器1601也可以存储执行本申请方案的程序代码或指令,在这种情况下处理器1601不需要到存储器1603中读取程序代码或指令。
网络接口1604可以为收发器一类的装置,用于与其它设备或通信网络通信,通信网 络可以为以太网、无线接入网(RAN)或无线局域网(wireless local area networks,WLAN) 等。在本申请实施例中,网络接口1604可以用于接收分段路由网络中的其他节点发送的 报文,也可以向分段路由网络中的其他节点发送报文。网络接口1604可以为以太接口(ethernet)接口、快速以太(fast ethernet,FE)接口或千兆以太(gigabit ethernet,GE)接口等。
在具体实现中,作为一种实施例,设备1600可以包括多个处理器,例如图16中所示的处理器1601和处理器405。这些处理器中的每一个可以是一个单核(single-CPU)处理器,也可以是一个多核(multi-CPU)处理器。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(例如计算机程序指令)的处理核。
图17是本申请实施例提供的一种设备1700的结构示意图。图3中的第一网络设备和 第二网络设备、图9中的第一网络设备可以通过图17所示的设备来实现。参见图17所示的设备结构示意图,设备1700包括主控板和一个或多个接口板。主控板与接口板通信连接。主控板也称为主处理单元(main processing unit,MPU)或路由处理卡(routeprocessor card),主控板包括CPU和存储器,主控板负责对设备1700中各个组件的控制和管理,包 括路由计算、设备管理和维护功能。接口板也称为线处理单元(line processingunit,LPU) 或线卡(line card),用于接收和发送报文。在一些实施例中,主控板与接口板之间或接口 板与接口板之间通过总线通信。在一些实施例中,接口板之间通过交换网板通信,在这种 情况下设备1700也包括交换网板,交换网板与主控板、接口板通信连接,交换网板用于 转发接口板之间的数据,交换网板也可以称为交换网板单元(switch fabricunit,SFU)。接 口板包括CPU、存储器、转发引擎和接口卡(interface card,IC),其中接口卡可以包括一 个或多个网络接口。网络接口可以为Ethernet接口、FE接口或GE接口等。CPU与存储器、 转发引擎和接口卡分别通信连接。存储器用于存储转发表。转发引擎用于基于存储器中保 存的转发表转发接收到的报文,如果接收到的报文的目的地址为设备1700的IP地址,则 将该报文发送给主控板或接口板的CPU进行处理;如果接收到的报文的目的地址不是设备 1700的IP地址,则根据该目的地查转发表,如果从转发表中查找到该目的地址对应的下 一跳和出接口,将该报文转发到该目的地址对应的出接口。转发引擎可以是网络处理器 (network processor,NP)。接口卡也称为子卡,可安装在接口板上,负责将光电信号转换 为数据帧,并对数据帧进行合法性检查后转发给转发引擎处理或接口板CPU。在一些实施 例中,CPU也可执行转发引擎的功能,比如基于通用CPU实现软转发,从而接口板中不 需要转发引擎。在一些实施例中,转发引擎可以通过ASIC或现场可编程门阵列(fieldprogrammable gate array,FPGA)实现。在一些实施例中,存储转发表的存储器也可以集成到转发引擎中,作为转发引擎的一部分。
本申请实施例还提供一种芯片系统,包括:处理器,所述处理器与存储器耦合,所述 存储器用于存储程序或指令,当所述程序或指令被所述处理器执行时,使得该芯片系统实 现上述图3所示实施例中第一网络设备或第二网络设备、图9所示实施例中第一网络设备 的方法。
可选地,该芯片系统中的处理器可以为一个或多个。该处理器可以通过硬件实现也可 以通过软件实现。当通过硬件实现时,该处理器可以是逻辑电路、集成电路等。当通过软 件实现时,该处理器可以是一个通用处理器,通过读取存储器中存储的软件代码来实现。 可选地,该芯片系统中的存储器也可以为一个或多个。该存储器可以与处理器集成在一起, 也可以和处理器分离设置,本申请并不限定。示例性的,存储器可以是非瞬时性处理器, 例如只读存储器ROM,其可以与处理器集成在同一块芯片上,也可以分别设置在不同的芯片上,本申请对存储器的类型,以及存储器与处理器的设置方式不作具体限定。
示例性的,该芯片系统可以是FPGA,可以是ASIC,还可以是系统芯片(system onchip, SoC),还可以是CPU,还可以是NP,还可以是数字信号处理电路(digital signalprocessor, DSP),还可以是微控制器(micro controller unit,MCU),还可以是可编程控制器 (programmable logic device,PLD)或其他集成芯片。
应理解,上述方法实施例中的各步骤可以通过处理器中的硬件的集成逻辑电路或者软 件形式的指令完成。结合本申请实施例所公开的方法步骤可以直接体现为硬件处理器执行 完成,或者用处理器中的硬件及软件模块组合执行完成。
本申请实施例还提供了一种计算机可读存储介质,包括指令,当其在计算机上运行时, 使得计算机执行前述实施例中的方法。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四” 等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的 数据在适当情况下可以互换,以便这里描述的实施例能够以除了在这里图示或描述的内容 以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他 的包括,例如,包括了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚 地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或 设备固有的其它步骤或单元。
本申请中“至少一项(个)”是指一个或者多个,“多个”是指两个或两个以上。“以下至 少一项(个)”或其类似表达,是指的这些项中的任意组合,包括单项(个)或复数项(个)的任意组合。例如,a,b,或c中的至少一项(个),可以表示:a,b,c,a-b,a-c,b-c,或a-b-c,其中a,b,c可以是单个,也可以是多个。本申请中认为“A和/或B”包括单独A,单独B, 和A+B。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装 置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通 过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑模块划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显 示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的 部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络 单元上。可以根据实际的需要获取其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各模块单元可以集成在一个处理单元中,也可以是各 个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既 可以采用硬件的形式实现,也可以采用软件模块单元的形式实现。
所述集成的单元如果以软件模块单元的形式实现并作为独立的产品销售或使用时,可 以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者 说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现 出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备 (可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部 或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以 存储程序代码的介质。
本领域技术人员应该可以意识到,在上述一个或多个示例中,本发明所描述的功能可 以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时,可以将这些功能存 储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计 算机可读介质包括计算机存储介质和通信介质,其中通信介质包括便于从一个地方向另一 个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可 用介质。
以上所述的具体实施方式,对本发明的目的、技术方案和有益效果进行了进一步详细 说明,所应理解的是,以上所述仅为本发明的具体实施方式而已。
以上所述,以上实施例仅用以说明本申请的技术方案,而非对其限制;尽管参照前述 实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述 各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修 改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的范围。
Claims (53)
1.一种路由通告的方法,其特征在于,包括:
第一网络设备接收第一路由通告消息,所述第一路由通告消息的第一字段包括设备标识,所述第一路由通告消息包含的路由信息来自所述设备标识对应的设备;
所述第一网络设备根据所述第一路由通告消息生成第二路由通告消息,所述第二路由通告消息的第二字段包括所述设备标识,所述第一字段和所述第二字段为不同字段;
所述第一网络设备向第二网络设备发送所述第二路由通告消息。
2.根据权利要求1所述的方法,其特征在于,所述第一网络设备根据所述第一路由通告消息生成第二路由通告消息包括:
所述第一网络设备根据所述第一路由通告消息包含的所述路由信息生成所述第二路由通告消息,所述第二路由通告消息包含所述路由信息。
3.根据权利要求1所述的方法,其特征在于,所述第一网络设备根据所述第一路由通告消息生成第二路由通告消息包括:
所述第一网络设备根据所述第一路由通告消息包括的所述路由信息生成对应的路由;
所述第一网络设备根据所述路由生成所述第二路由通告消息。
4.根据权利要求3所述的方法,其特征在于,所述第一网络设备根据所述第一路由通告消息包括的所述路由信息生成对应的路由包括:
所述第一网络设备根据所述第一路由通告消息包括的所述路由信息生成对应的私网路由;
所述第一网络设备根据所述路由生成所述第二路由通告消息包括:
所述第一网络设备将所述私网路由复制到虚拟专用网络第四版VPNv4路由中,并根据所述VPNv4路由生成所述第二路由通告消息。
5.根据权利要求1所述的方法,其特征在于,所述第一网络设备根据所述第一路由通告消息生成第二路由通告消息包括:
所述第一网络设备删除所述第一路由通告消息的所述第一字段,并添加所述第二字段,得到所述第二路由通告消息。
6.根据权利要求1-5任一项所述的方法,其特征在于,所述第一网络设备为第一运营商边缘PE设备,所述第一网络设备接收第一路由通告消息包括:
所述第一网络设备接收路由反射器RR发送的所述第一路由通告消息。
7.根据权利要求6所述的方法,其特征在于,所述RR为用户边缘CE设备。
8.根据权利要求1-7任一项所述的方法,其特征在于,所述第一路由通告消息和所述第二路由通告消息分别为边界网关协议更新BGP update消息。
9.根据权利要求8所述的方法,其特征在于,所述第二字段为表示路由起源SoO属性的字段。
10.根据权利要求9所述的方法,其特征在于,所述表示SoO属性的字段包括所述BGPupdate消息的自治系统特殊扩展团体AS specific extended community中的全球管理者global administrator字段或所述BGP update消息的第四版互联网协议地址特殊扩展团体IPv4 address specific extended community中的global administrator字段。
11.根据权利要求10所述的方法,其特征在于,所述表示SoO属性的字段还包括所述ASspecific extended community的本地管理者local administrator字段或所述IPv4address specific extended community的local administrator字段。
12.根据权利要求9所述的方法,其特征在于,所述表示SoO属性的字段包括不透明扩展团体属性opaque extended community中的值value字段。
13.一种路由环路检测方法,其特征在于,所述方法包括:
第二网络设备接收来自第一网络设备的第二路由通告消息,所述第二路由通告消息包括表示路由起源SoO属性的字段;
所述第二网络设备确认所述表示路由起源SoO属性的字段的值为所述第二网络设备的标识,所述第二网络设备确定出现路由环路。
14.根据权利要求13所述的方法,其特征在于,所述方法还包括:
响应于确定出现路由环路,所述第二网络设备丢弃所述第二路由通告消息,或者,将根据所述第二路由通告消息得到的转发信息置为无效或降低所述转发信息的优先级。
15.根据权利要求13所述的方法,其特征在于,所述方法还包括:
在所述第二网络设备确定出现路由环路次数超过特定阈值时,所述第二网络设备丢弃所述第二路由通告消息,或者,将根据所述第二路由通告消息得到的转发信息置为无效或降低所述转发信息的优先级。
16.根据权利要求15所述的方法,其特征在于,所述特定阈值等于1,或所述特定阈值为大于1的正整数。
17.根据权利要求13-16任一项所述的方法,其特征在于,所述方法还包括:
所述第二网络设备接收来自所述第一网络设备的第一路由通告消息,所述第一路由通告消息包括路由信息和所述表示路由起源SoO属性的字段;
所述第二网络设备确认所述第一路由通告消息中所述表示SoO属性的字段的值不为所述第二网络设备的标识,所述第二网络设备根据所述路由信息生成第三路由通告消息,所述第三路由通告消息包括所述路由信息;
所述第二网络设备向路由反射器RR发送所述第三路由通告消息。
18.根据权利要求13-17任一项所述的方法,其特征在于,所述第一网络设备和所述第二网络设备分别为运营商边缘PE设备。
19.根据权利要求13-18任一项所述的方法,其特征在于,所述表示SoO属性的字段包括自治系统特殊扩展团体AS specific extended community或第四版互联网协议地址特殊扩展团体IPv4 address specific extended community中的全球管理者globaladministrator字段。
20.根据权利要求19所述的方法,其特征在于,所述表示SoO属性的字段还包括所述ASspecific extended community或IPv4 address specific extended community中的地方管理者local administrator字段。
21.根据权利要求13-18任一项所述的方法,其特征在于,所述表示SoO属性的字段包括不透明扩展团体opaque extended community属性中的值value字段。
22.根据权利要求13-21任一项所述的方法,其特征在于,所述第二网络设备的标识为所述第二网络设备的路由器标识router ID。
23.一种路由通告的方法,其特征在于,所述方法包括:
第一网络设备生成第一路由通告消息,所述第一路由通告消息包括表示路由起源SoO属性的字段,所述表示SoO属性的字段携带所述第一网络设备的标识;
所述第一网络设备向第二网络设备发送所述第一路由通告消息。
24.根据权利要求23所述的方法,其特征在于,所述第一网络设备生成第一路由通告消息包括:
所述第一网络设备获取第二路由通告消息;
所述第一网络设备在所述第二路由通告消息中添加所述表示SoO属性的字段,得到所述第一路由通告消息。
25.根据权利要求23或24所述的方法,其特征在于,所述方法还包括:
所述第一网络设备接收第三路由通告消息,所述第三路由通告消息包括所述表示SoO属性的字段;
所述第一网络设备确认所述第三路由通告消息中所述表示SoO属性的字段的值为所述第一网络设备的标识,所述第一网络设备确定出现路由环路。
26.根据权利要求25所述的方法,其特征在于,所述方法还包括:
响应于确定出现路由环路,所述第一网络设备丢弃所述第三路由通告消息,或者,将根据所述第三路由通告消息得到的转发信息置为无效或降低所述转发信息的优先级。
27.根据权利要求25所述的方法,其特征在于,所述方法还包括:
在所述第一网络设备确定出现路由环路次数超过特定阈值时,所述第一网络设备丢弃所述第三路由通告消息,或者,将根据所述第三路由通告消息得到的转发信息置为无效或降低所述转发信息的优先级。
28.根据权利要求27所述的方法,其特征在于,所述特定阈值等于1,或所述特定阈值为大于1的正整数。
29.根据权利要求23-28任一项所述的方法,其特征在于,所述表示SoO属性的字段包括自治系统特殊扩展团体AS specific extended community中的全球管理者globaladministrator字段或第四版互联网协议地址特殊扩展团体IPv4 address specificextended community中的global administrator字段。
30.根据权利要求29所述的方法,其特征在于,所述表示SoO属性的字段还包括所述ASspecific extended community的本地管理者local administrator字段或所述IPv4address specific extended community的local administrator字段。
31.根据权利要求23-28任一项所述的方法,其特征在于,所述表示SoO属性的字段包括不透明扩展团体opaque extended community属性中的值value字段。
32.根据权利要求23-31任一项所述的方法,其特征在于,所述第一网络设备的标识为所述第一网络设备的路由器标识router ID。
33.根据权利要求23-32任一项所述的方法,其特征在于,所述第一网络设备和所述第二网络设备分别为运营商边缘PE设备。
34.一种网络设备,其特征在于,应用于包括多个网络设备的网络系统,所述多个网络设备包括第一网络设备和第二网络设备,所述网络设备为所述第一网络设备,所述网络设备包括:
接收单元,用于接收第一路由通告消息,所述第一路由通告消息的第一字段包括设备标识,所述第一路由通告消息包含的路由信息来自所述设备标识对应的设备;
处理单元,用于根据所述第一路由通告消息生成第二路由通告消息,所述第二路由通告消息的第二字段包括所述设备标识,所述第一字段和所述第二字段为不同字段;
发送单元,用于向第二网络设备发送所述第二路由通告消息。
35.根据权利要求34所述的网络设备,其特征在于,
所述处理单元,用于根据所述第一路由通告消息包含的所述路由信息生成所述第二路由通告消息,所述第二路由通告消息包含所述路由信息。
36.根据权利要求34所述的网络设备,其特征在于,
所述处理单元,用于根据所述第一路由通告消息包括的所述路由信息生成对应的路由,根据所述路由生成所述第二路由通告消息。
37.根据权利要求36所述的网络设备,其特征在于,
所述处理单元,用于根据所述第一路由通告消息包括的所述路由信息生成对应的私网路由,将所述私网路由复制到虚拟专用网络第四版VPNv4路由中,并根据所述VPNv4路由生成所述第二路由通告消息。
38.根据权利要求34所述的网络设备,其特征在于,
所述处理单元,用于删除所述第一路由通告消息的所述第一字段,并添加所述第二字段,得到所述第二路由通告消息。
39.根据权利要求34-38任一项所述的网络设备,其特征在于,所述第一路由通告消息和所述第二路由通告消息分别为边界网关协议更新BGP update消息。
40.根据权利要求39所述的网络设备,其特征在于,所述第二字段为表示路由起源SoO属性的字段。
41.一种网络设备,其特征在于,应用于包括多个网络设备的网络系统,所述多个网络设备包括第一网络设备和第二网络设备,所述网络设备为所述第二网络设备,所述网络设备包括:
接收单元,用于接收来自第一网络设备的第二路由通告消息,所述第二路由通告消息包括表示路由起源SoO属性的字段;
处理单元,用于在确认所述表示路由起源SoO属性的字段的值为所述第二网络设备的标识时,确定出现路由环路。
42.根据权利要求41所述的网络设备,其特征在于,
所述处理单元,还用于响应于确定出现路由环路,丢弃所述第二路由通告消息,或者,将根据所述第二路由通告消息得到的转发信息置为无效或降低所述转发信息的优先级。
43.根据权利要求41所述的网络设备,其特征在于,
所述处理单元,还用于确定出现路由环路次数超过特定阈值时,丢弃所述第二路由通告消息,或者,将根据所述第二路由通告消息得到的转发信息置为无效或降低所述转发信息的优先级。
44.根据权利要求41-43任一项所述的网络设备,其特征在于,还包括:发送单元;
所述接收单元,还用于接收来自所述第一网络设备的第一路由通告消息,所述第一路由通告消息包括路由信息和所述表示路由起源SoO属性的字段;
所述处理单元,还用于在确认所述第一路由通告消息中所述表示SoO属性的字段的值不为所述第二网络设备的标识时,根据所述路由信息生成第三路由通告消息,所述第三路由通告消息包括所述路由信息;
所述发送单元,用于向路由反射器RR发送所述第三路由通告消息。
45.一种网络设备,其特征在于,应用于包括多个网络设备的网络系统,所述多个网络设备包括第一网络设备和第二网络设备,所述网络设备为所述第一网络设备,所述网络设备包括:
处理单元,用于生成第一路由通告消息,所述第一路由通告消息包括表示路由起源SoO属性的字段,所述表示SoO属性的字段携带所述第一网络设备的标识;
发送单元,用于向第二网络设备发送所述第一路由通告消息。
46.根据权利要求45所述的网络设备,其特征在于,
所述处理单元,用于获取第二路由通告消息,在所述第二路由通告消息中添加所述表示SoO属性的字段,得到所述第一路由通告消息。
47.根据权利要求45或46所述的网络设备,其特征在于,所述网络设备还包括:
接收单元,用于接收第三路由通告消息,所述第三路由通告消息包括所述表示SoO属性的字段;
所述处理单元,还用于在确认所述第三路由通告消息中所述表示SoO属性的字段的值为所述第一网络设备的标识时,确定出现路由环路。
48.根据权利要求47所述的网络设备,其特征在于,
所述处理单元,还用于响应于确定出现路由环路,丢弃所述第三路由通告消息,或者,将根据所述第三路由通告消息得到的转发信息置为无效或降低所述转发信息的优先级。
49.根据权利要求47所述的网络设备,其特征在于,所述网络设备还包括:
所述处理单元,还用于在确定出现路由环路次数超过特定阈值时,丢弃所述第三路由通告消息,或者,将根据所述第三路由通告消息得到的转发信息置为无效或降低所述转发信息的优先级。
50.一种网络系统,其特征在于,所述网络系统包括如权利要求34-40任一项所述的第一网络设备和如权利要求41-44任一项所述的第二网络设备。
51.一种网络系统,其特征在于,所述网络系统包括如权利要求45-49任一项所述的第一网络设备和所述的第二网络设备。
52.一种计算机可读存储介质,其特征在于,包括指令、程序或代码,当其在计算机上执行时,使得所述计算机执行如权利要求1至33任一权利要求所述的方法。
53.一种芯片,其特征在于,包括存储器和处理器,存储器用于存储指令或程序代码,处理器用于从存储器中调用并运行该指令或程序代码,以执行如权利要求1至33任一权利要求所述的方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP21884575.8A EP4216506A4 (en) | 2020-10-28 | 2021-08-11 | ROUTING ADVERTISING METHOD, ROUTING LOOP DETECTION METHOD, AND DEVICE |
PCT/CN2021/111950 WO2022088843A1 (zh) | 2020-10-28 | 2021-08-11 | 一种路由通告的方法、路由环路的检测方法及设备 |
US18/307,883 US20230269174A1 (en) | 2020-10-28 | 2023-04-27 | Route Advertisement Method, Route Loop Check Method, and Device |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011176874 | 2020-10-28 | ||
CN2020111768744 | 2020-10-28 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114500362A true CN114500362A (zh) | 2022-05-13 |
Family
ID=81491682
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110045032.3A Pending CN114500362A (zh) | 2020-10-28 | 2021-01-13 | 一种路由通告的方法、路由环路的检测方法及设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114500362A (zh) |
-
2021
- 2021-01-13 CN CN202110045032.3A patent/CN114500362A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN115552861B (zh) | 生成转发表项的方法、发送报文的方法、网络设备及系统 | |
CN101573913B (zh) | 用于多播路由选择的方法和设备 | |
US8665782B2 (en) | Loop-detection in moving networks | |
WO2020135395A1 (zh) | 一种跨内部网关协议的前缀标识通告方法和装置 | |
CN109218456B (zh) | Mac地址表的老化时间的处理方法及装置 | |
CN111371634B (zh) | 一种通信方法、装置及系统 | |
CN112673602B (zh) | 一种避免广播风暴的方法和装置 | |
KR970705885A (ko) | 노드들의 네트워크내의 메시지의 경로지정 방법 및 장치(a method and apparatus for routing messages in a network of nodes) | |
CN111064668B (zh) | 路由表项的生成方法、装置及相关设备 | |
WO2022068744A1 (zh) | 获取报文头信息、生成报文的方法、设备及存储介质 | |
WO2022028216A1 (zh) | 网络层可达信息传输方法、系统、装置以及网络设备 | |
CN114051013A (zh) | 一种通信数据传输方法及装置 | |
CN114095416A (zh) | 网络层可达信息传输方法、系统、装置以及网络设备 | |
WO2023116457A1 (zh) | 报文处理方法及装置、通信系统 | |
JP6356239B2 (ja) | 最大離脱期間 | |
CN105471817B (zh) | 业务流的卸载方法、装置和系统 | |
CN114500362A (zh) | 一种路由通告的方法、路由环路的检测方法及设备 | |
CN108768845B (zh) | 一种多归属主机路由同步方法及装置 | |
WO2022042403A1 (zh) | 生成路由信息、发送位置信息及转发报文的方法及设备 | |
WO2022088843A1 (zh) | 一种路由通告的方法、路由环路的检测方法及设备 | |
CN114124833A (zh) | 一种控制报文发送的方法、网路设备和系统 | |
CN116962161A (zh) | 路径检测方法、装置、系统及计算机可读存储介质 | |
CN114640615B (zh) | 一种路由通告方法、路由生成方法及设备 | |
CN114124753B (zh) | 一种报文发送方法及设备 | |
JP2023539689A (ja) | 運用、管理、及び保守oamパケット処理方法及びデバイス |
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 |