CN102957606B - 一种路由信息通告方法及装置 - Google Patents
一种路由信息通告方法及装置 Download PDFInfo
- Publication number
- CN102957606B CN102957606B CN201110252553.2A CN201110252553A CN102957606B CN 102957606 B CN102957606 B CN 102957606B CN 201110252553 A CN201110252553 A CN 201110252553A CN 102957606 B CN102957606 B CN 102957606B
- Authority
- CN
- China
- Prior art keywords
- route
- updating packet
- prefix
- routing
- class
- 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.)
- Expired - Fee Related
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种路由信息通告方法及装置,虚拟汇聚网络中的标记路由器在发布正常的路由更新报文时,根据路由前缀的类型对所要发布的路由更新报文进行标记:对所要发布的自治域内的VP的路由,在路由更新报文中添加安装标记;对所要发布的覆盖在VP range内、非聚合点路由设备不需要FIB加载的前缀的路由,在路由更新报文中添加抑制标记。采用本发明,使得域内路由设备能够识别出失效的虚拟前缀路由,从而可以进行路由的查找与恢复处理操作,继续数据转发,减小由于虚拟前缀路由失效对数据转发造成的影响。
Description
技术领域
本发明涉及移动通讯领域和互联网领域,尤其涉及一种路由信息通告方法及装置。
背景技术
路由设备作为网络传输中的主要节点设备,通过查找路由表、匹配路由表项来完成数据的寻址转发。路由表包括路由信息库(Routing Information Base,简称RIB)与转发信息库(Forwarding Information Base,简称FIB)。近年来,多归属网络和流量工程的广泛部署,使得因特网路由数量增长迅速。IPv4地址的告罄及IPv6的渐进部署也是DFZ(DefaultFree Zone)路由表迅猛增加的原因。一个通信网络中路由的迅速增长所造成的影响包括:一方面需要扩大路由设备中路由表的存储容量,成本上升;另一方面,网络中路由数目较多,路由收敛慢,影响整个通信网络的工作效率。
路由设备中采用不同的硬件设备来存储不同的路由表。RIB表的规模较大,不直接用于数据转发,路由设备中通常采用容量大、价格较低、速度较慢的硬件来存储RIB信息。而为了保证数据的线速转发,FIB表则通常存储在价格高、速度快、容量小的硬件设备中。因此,从成本角度来看,FIB表容量问题的解决更为迫切。
为解决FIB表容量扩大的问题,现有技术中提出了一种虚拟汇聚(VisualAggregation,简称VA)方案,如图1所示。具体过程为,将路由信息根据前缀进行分块,针对不同前缀分块的路由分布存储在自治域内一些被称为聚合点路由设备(AggregationPoint Router,简称APR)的FIB中。聚合点路由设备将自己所加载的前缀分块聚合为虚拟前缀(Virtual Prefix,简称VP)路由,并将虚拟前缀路由作为普通路由通过BGP(BorderGateway Protocol,边界网关协议)路由设备发布出去。网络中每个路由设备按照现有的BGP选路规则进行路由计算,并将计算后的最佳BGP路由保存在RIB中。在进行FIB加载时,聚合点路由设备将其聚合的前缀分块覆盖的前缀(sub-prefix)路由加载到FIB中,非聚合点路由设备(non-APR)只需将虚拟前缀路由加载到FIB中,不需要加载虚拟前缀覆盖的前缀路由,从而压缩FIB,降低路由表中的FIB存储容量。
现有技术中,为了实现域内路由设备对路由信息的自动安装,提出了一种自动配置方案,如图2所示,具体包括如下两方面内容:
一是路由信息的发布。选定部分自治系统边界路由器(Autonomous SystemBorder Router,简称ASBR)设置为标记路由器(tagging router)。在标记路由器上配置虚拟前缀范围(VP range),指明地址空间中汇聚为虚拟前缀的地址段。标记路由器发布路由更新报文时,通过对VP range中覆盖在虚拟前缀范围内的前缀的路由更新报文添加抑制标记,来实现自治域内路由设备的FIB抑制安装。具体执行方式包括:对于不覆盖在VP range内的路由、虚拟前缀路由和虚拟前缀覆盖的依据网络配置策略需要域内所有路由设备进行FIB加载的前缀路由(如客户端前缀、高流量前缀等),发布更新报文时,不进行标记;对于VPrange中虚拟前缀覆盖的其他前缀的路由更新报文添加抑制标记,指明这些路由在非聚合点路由设备上可以不进行FIB加载。
二是路由信息的FIB加载。网络中的路由设备先选择最佳BGP路由保存在RIB中,再基于本地策略,依据路由信息的标记进行FIB加载。对于非聚合点路由设备,带有抑制标记的路由信息不需要加载到FIB中,不带有抑制标记的路由则必须进行FIB加载。对于聚合点路由设备,除FIB加载不带有抑制标记的路由外,若路由前缀为聚合的前缀分块覆盖的前缀路由,即使该路由进行了抑制标记,也必须加载到FIB中。
但是,现有技术中至少存在以下问题:标记路由器在发布虚拟前缀更新报文时未进行特殊标记,域内路由设备进行路由加载时无法辨别虚拟前缀路由。若域内虚拟前缀路由失效,路由设备FIB中又未加载虚拟前缀覆盖的前缀的路由信息,则路由设备无法继续执行数据转发。
发明内容
本发明解决的技术问题是提供一种路由信息通告方法及装置,使得域内路由设备能够识别出失效的虚拟前缀路由,从而可以进行路由的查找与恢复处理操作。
为解决上述技术问题,本发明提供了一种路由信息通告方法,包括:
虚拟汇聚网络中的标记路由器在发布正常的路由更新报文时,根据路由前缀的类型对所要发布的路由更新报文进行标记:
对所要发布的自治域内的虚拟前缀(VP)的路由,以下称一类路由,在路由更新报文中添加安装标记;
对所要发布的覆盖在虚拟前缀范围(VP range)内、非聚合点路由设备不需要转发数据库(FIB)加载的前缀的路由,以下称三类路由,在路由更新报文中添加抑制标记。
进一步地,自治域内的路由设备接收路由更新报文,当所述路由更新报文中更新的路由为最佳路由时,根据所述路由更新报文中的标记判断是否执行路由信息的FIB加载:
若路由更新报文中未添加标记,或者路由更新报文中添加了安装标记,则将所述路由信息加载到FIB中;
若路由更新报文中添加了抑制标记,则判断所述路由设备是否为所述路由的聚合点路由设备,如果是,则必须将所述路由信息加载到FIB中,否则,不需要进行所述路由信息的FIB加载。
进一步地,所述方法还包括:
标记路由器根据路由对应的安装标记判断出自治域内的虚拟前缀对应的路由失效时,进行如下处理:
记录失效的虚拟前缀信息;
查找路由信息库(RIB)表中覆盖在失效的虚拟前缀内的三类路由,并加载到FIB中;
发布所加载的三类路由的特定路由更新报文;其中所述三类路由的特定路由更新报文是指:发布三类路由的路由更新报文,且路由更新报文中不添加任何标记。
进一步地,所述方法还包括:
非标记路由器根据路由对应的安装标记判断出自治域内的虚拟前缀对应的路由失效时,进行如下处理:
查找RIB表中覆盖在失效的虚拟前缀内的三类路由,加载到FIB中。
进一步地,所述路由失效是指,路由设备中FIB加载的虚拟前缀的路由失效,且路由收敛后未发现所述虚拟前缀对应的其他路由信息。
进一步地,如果所述标记路由器判断出当前存在失效的虚拟前缀路由,则在发布三类路由的正常的路由更新报文时,通过匹配所述失效记录中的虚拟前缀信息,判断所要发布路由更新报文的覆盖在VP range内的前缀是否覆盖在失效的虚拟前缀中:
如果是,则发布三类路由的特定路由更新报文;所述三类路由的特定路由更新报文是指:发布三类路由的路由更新报文,且路由更新报文中不添加任何标记;
否则,发布三类路由的正常的路由更新报文,即在路由更新报文中添加抑制标记。
进一步地,所述方法还包括:
如果所述标记路由器判断出当前存在失效的虚拟前缀路由,则在发布一类路由的路由更新报文时,通过匹配所述失效记录中的虚拟前缀信息,判断所要发布路由更新报文的一类路由对应的虚拟前缀是否为失效的虚拟前缀:
如果是,则删除所述失效的虚拟前缀的失效记录,发布所述一类路由的正常的路由更新报文,即在发布的路由更新报文中添加安装标记;同时,发布覆盖在失效的虚拟前缀内的三类路由的正常的路由更新报文,即在发布的路由更新报文中添加抑制标记;
否则,发布所述一类路由的正常的路由更新报文,即在发布的路由更新报文中添加安装标记。
本发明还提供了一种路由信息通告装置,应用于虚拟汇聚网络的路由设备,所述装置包括:分类标记模块和报文发送模块,
所述分类标记模块用于,根据路由前缀的类型对路由进行如下分类:对自治域内的虚拟前缀的路由,称为一类路由;对覆盖在VP range内、非聚合点路由设备不需要FIB加载的前缀的路由,称为三类路由;并根据分类对所要发布的正常的路由更新报文进行如下标记后,发送至所述报文发送模块:对一类路由,在路由更新报文中添加安装标记;对三类路由,在路由更新报文中添加抑制标记;
所述报文发送模块用于,对路由更新报文进行发送。
进一步地,所述装置还包括报文接收模块和FIB加载模块,
所述报文接收模块用于,接收路由更新报文;
所述FIB加载模块用于,判断接收到的路由更新报文中更新的路由是否为最佳路由,如果是,则根据所述路由更新报文中的标记判断是否执行路由信息的FIB加载:若路由更新报文中未添加标记,或者路由更新报文中添加了安装标记,则将所述路由信息加载到FIB中;若路由更新报文中添加了抑制标记,则判断所述路由设备是否为所述路由的聚合点路由设备,如果是,则必须将所述路由信息加载到FIB中,否则,不需要进行所述路由信息的FIB加载。
进一步地,所述装置还包括失效处理模块,所述失效处理模块分别与所述FIB加载模块及所述分类标记模块相连,
所述失效处理模块用于,根据路由对应的安装标记判断出自治域内的虚拟前缀对应的路由失效时,判断本路由设备是否为标记路由器:如果本路由设备是标记路由器,则记录失效的虚拟前缀信息,查找RIB表中覆盖在失效的虚拟前缀内的三类路由,通知所述FIB加载模块进行加载,并通知所述分类标记模块发布所加载的三类路由;如果本路由设备是非标记路由器,则查找RIB表中覆盖在失效的虚拟前缀内的三类路由,并通知所述FIB加载模块进行加载;
所述FIB加载模块用于,将失效处理模块查找到的三类路由加载到FIB中;
所述分类标记模块还用于,根据所述失效处理模块的通知,发布所述失效处理模块所加载的三类路由的特定路由更新报文,即在路由更新报文中不添加任何标记,发送至所述报文发送模块进行发送。
进一步地,所述分类标记模块还用于,如果当前存在失效的虚拟前缀路由,则在发布三类路由的正常的路由更新报文时,通过匹配所述失效记录中的虚拟前缀信息,判断所要发布路由更新报文的覆盖在VP range内的前缀是否覆盖在失效的虚拟前缀中:
如果是,则发布三类路由的特定路由更新报文,即在路由更新报文中不添加任何标记,发送至所述报文发送模块进行发送;
否则,发布三类路由的正常的路由更新报文,即在路由更新报文中添加抑制标记,发送至所述报文发送模块进行发送。
进一步地,所述分类标记模块还用于,如果当前存在失效的虚拟前缀路由,则在发布一类路由的路由更新报文时,通过匹配所述失效记录中的虚拟前缀信息,判断所要发布路由更新报文的一类路由对应的虚拟前缀是否为失效的虚拟前缀:
如果是,则删除所述失效的虚拟前缀的失效记录,并发布所述一类路由的正常的路由更新报文,即在发布的路由更新报文中添加安装标记后,发送至所述报文发送模块进行发送;同时,发布覆盖在失效的虚拟前缀内的三类路由的正常的路由更新报文,即在发布的路由更新报文中添加抑制标记后,发送至所述报文发送模块进行发送;
否则,发布所述一类路由的正常的路由更新报文,即在发布的路由更新报文中添加安装标记后,发送至所述报文发送模块进行发送。
采用本发明方法,在虚拟汇聚方案中进行路由自动安装时,标记路由器对虚拟前缀路由进行特殊标识,从而,在域内虚拟前缀路由失效的情况下,域内路由器可根据标记辨识出失效路由为虚拟前缀路由,并安装对应详细前缀路由,继续数据转发,减小由于虚拟前缀路由失效对数据转发造成的影响。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1为虚拟汇聚网络部署示意图;
图2为自治域内路由自动安装部署示意图;
图3为本发明实施例的标记路由器对路由更新报文的分类标记示意图;
图4为本发明实施例的自治域内路由设备对更新报文的处理流程示意图;
图5a为本发明实施例的虚拟前缀对应路由失效时,自治域内非标记路由设备的处理流程示意图;
图5b为本发明实施例的虚拟前缀对应路由失效时,自治域内标记路由设备的处理流程示意图;
图6a为本发明实施例的虚拟前缀路由失效情况下,域内标记路由器发布一类路由的更新报文的处理流程示意图;
图6b为本发明实施例的虚拟前缀路由失效情况下,域内标记路由器发布三类路由的更新报文的处理流程示意图;
图7为本发明实施例的路由信息通告装置的示意图。
具体实施方式
为解决现有技术中存在的问题,本实施方式提供一种路由信息的通告方法,在虚拟汇聚方案中进行路由自动安装时,标记路由器对虚拟前缀路由进行特殊标识;在域内虚拟前缀路由失效的情况下,域内路由器可根据标记辨识出失效路由为虚拟前缀路由,并安装虚拟前缀覆盖的前缀的路由,继续数据转发,减小由于虚拟前缀路由失效对数据转发造成的影响。
具体地,本实施方式提供的路由信息通告方法,采用如下技术方案:
标记路由器在发布更新报文前,首先根据路由前缀的类型,对所要发布的路由进行类型判断,并根据路由类型来标记路由更新报文,具体包括:
对所要发布的自治域内的虚拟前缀(VP)的路由,在路由更新报文中添加安装标记;
对所要发布的覆盖在虚拟前缀范围(VP range)内、非聚合点路由设备不需要FIB加载的前缀的路由,在路由更新报文中添加抑制标记。
进一步地,标记路由器可以根据路由对应的安装标记判断出自治域内的虚拟前缀对应的路由失效,进而可以对失效的路由进行查找和恢复等后续处理操作。
为使本发明的目的、技术方案和优点更加清楚明白,下文中将结合附图对本发明的实施例进行详细说明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互任意组合。
实施例一
本实施例描述了标记路由器对发布的正常的(与下文中的失效虚拟前缀对应的特定路由更新报文区分开,本文中,将除了特定路由更新报文之外的报文称作正常的路由更新报文)路由更新报文的分类标记及发布的处理流程。标记路由器在发布更新报文前,首先根据路由前缀的类型,对路由进行类型判断,并根据路由类型来标记更新报文。本实施例中,根据路由前缀的类型将路由分为如下三类:
一类路由:自治域内的虚拟前缀路由;
二类路由:不覆盖在VP range内的前缀路由、覆盖在VP range内的依据策略需要自治域内所有路由设备进行FIB安装的前缀路由(如客户端路由前缀、高流量特殊前缀等。)
三类路由:覆盖在VP range内,自治域内非聚合点路由设备不需要进行FIB加载的前缀路由。
标记路由器在发布更新报文时,对不同类型路由的更新报文进行不同的标记处理。如图3所示,处理流程描述如下:
步骤301:路由类型判断为一类路由,标记路由器发布对应更新报文时,添加安装标记(例如,可向IANA注册一个域内传输的BGP扩展属性来添加该标记);
步骤302:路由类型判断为二类路由,标记路由器发布对应更新报文时,不添加任何标记;
步骤303:路由类型判断为三类路由,标记路由器发布对应更新报文时,添加抑制标记(例如,可向IANA注册一个域内传输的BGP扩展属性来添加该标记)。
实施例二
本实施例描述了域内路由设备对更新报文的处理流程。此处的域内路由设备包括域内的标记路由器与非标记路由器设备。如图4所示,当域内路由设备接收到更新报文时,处理流程如下:
步骤401:路由设备接收到路由更新报文;
步骤402:路由设备判断更新中的路由是否为最佳路由,若不是,流程结束;若是则转入步骤403。
步骤403:路由设备依据更新报文中添加的标记辨识报文类型。若报文为一类、二类路由,则路由信息直接加载在FIB中;若报文为三类路由,则转入步骤404。
步骤404:路由设备判断自身是否为该更新报文中路由前缀的聚合节点,若是,则将对应的三类路由加载到FIB中;若不是,则不需要进行路由的FIB加载。
实施例三
本实施例描述了虚拟前缀路由失效时,域内路由设备的处理流程。当某个虚拟前缀路由失效时,自治域内非标记路由设备的处理流程与标记路由设备的处理流程分别对应于图5a和图5b。
如图5a所示,域内非标记路由设备发现某虚拟前缀对应的路由失效时,处理流程如下:
步骤501:依据虚拟前缀路由对应的安装标记,非标记路由设备判断出域内某虚拟前缀对应的路由失效(此处路由失效,指路由设备中FIB加载的虚拟前缀路由失效,且路由收敛后未发现该虚拟前缀对应的其他路由信息);
步骤502:非标记路由设备依据抑制标记查找RIB表中的三类路由,匹配失效虚拟前缀信息,寻找覆盖在虚拟前缀中的三类路由,即虚拟前缀覆盖的前缀的路由信息;
步骤503:非标记路由设备将步骤502中查找到的三类路由加载到FIB中。
如图5b所示,域内标记路由设备发现某虚拟前缀对应的路由失效时,处理流程如下:
步骤504:依据虚拟前缀路由对应的标记,标记路由设备判断出域内某虚拟前缀对应的路由失效(此处路由失效,指路由设备中FIB加载的虚拟前缀路由失效,且路由收敛后未发现该虚拟前缀对应的其他路由信息);
步骤505:标记路由设备记录下失效的虚拟前缀信息;
步骤506:标记路由器依据抑制标记查找覆盖在失效前缀下的三类路由,并加载到FIB表中;
步骤507:标记路由器发布失效前缀对应的三类路由的特定路由更新报文,通告506中加载的三类路由,且更新报文中不添加任何标记(与二类路由的通告模式相同)。
实施例四
本实施例描述了虚拟前缀路由失效情况下,域内标记路由器发布更新报文的处理流程。标记路由器将路由分为三种类型。其中,二类路由不受虚拟前缀失效影响,因此域内存在虚拟前缀失效的前提下,标记路由器的二类路由更新报文发布流程不变。一类路由与三类路由的更新报文发布流程分别对应图6a和图6b。
如图6a所示,虚拟前缀失效前提下,三类路由更新报文的发布流程描述如下:
步骤601:标记路由器对需要发布更新报文的路由进行分类,判断出需要发布更新报文的路由为三类路由;
步骤602:当前存在失效虚拟前缀,即失效记录不为空。标记路由器匹配失效记录中的虚拟前缀信息,判断要通告的三类路由是否覆盖在失效虚拟前缀中;
步骤603:若三类路由覆盖在失效虚拟前缀中,则发布覆盖在失效前缀下的三类路由的特定路由更新报文,即在路由更新报文不添加任何标记;
步骤604:若三类路由不覆盖在失效虚拟前缀中,则发布正常的路由更新报文,添加抑制标记。
如图6b所示,虚拟前缀失效前提下,一类路由更新报文的发布流程描述如下:
步骤605:标记路由器判断出需要发布更新报文的路由为一类路由;
步骤606:匹配失效记录中的虚拟前缀信息,判断该一类路由对应的虚拟前缀是否为失效虚拟前缀;
步骤607:不匹配失效虚拟前缀,则发布失效前缀的一类路由的正常的路由更新报文,在路由更新报文添加安装标记;
步骤608:若匹配失效虚拟前缀,即域内的失效虚拟前缀恢复,则删除失效记录中该虚拟前缀信息,转入步骤609;
步骤609:发布该失效虚拟前缀的一类路由的正常的路由更新报文,在路由更新报文中添加安装标记;
步骤610:发布该失效虚拟前缀覆盖的三类路由的正常的路由更新报文,即在路由更新报文中添加抑制标记。
实施例五
如图7所示,本发明实施例中提供了一种路由信息通告装置,应用于虚拟汇聚网络的路由设备,该装置主要包括:
分类标记模块,用于:根据路由前缀的类型对路由进行如下分类:对自治域内的虚拟前缀的路由,称为一类路由;对覆盖在VP range内、非聚合点路由设备不需要FIB加载的前缀的路由,称为三类路由;以及,根据分类对所要发布的正常的路由更新报文进行如下标记后,发送至报文发送模块进行发送:对一类路由,在路由更新报文中添加安装标记;对三类路由,在路由更新报文中添加抑制标记;
报文发送模块,则用于对路由更新报文进行发送。
进一步地,本实施例装置还包括报文接收模块和FIB加载模块,其中:
报文接收模块用于,接收路由更新报文;
FIB加载模块用于,判断接收到的路由更新报文中更新的路由是否为最佳路由,如果是,则根据路由更新报文中的标记判断是否执行路由信息的FIB加载:
若路由更新报文中未添加标记,或者路由更新报文中添加了安装标记,则将所述路由信息加载到FIB中;
若路由更新报文中添加了抑制标记,则判断所述路由设备是否为所述路由的聚合点路由设备,如果是,则必须将所述路由信息加载到FIB中,否则,不需要进行所述路由信息的FIB加载。
进一步地,上述装置还包括失效处理模块,该失效处理模块分别与FIB加载模块及分类标记模块相连,
失效处理模块主要用于,根据路由对应的安装标记判断出自治域内的虚拟前缀对应的路由失效时,判断本路由设备是否为标记路由器:
如果本路由设备是标记路由器,则记录失效的虚拟前缀信息,查找RIB表中覆盖在失效的虚拟前缀内的三类路由,通知所述FIB加载模块进行加载,并通知所述分类标记模块发布所加载的三类路由;
如果本路由设备是非标记路由器,则查找RIB表中覆盖在失效的虚拟前缀内的三类路由,并通知所述FIB加载模块进行加载。
FIB加载模块用于,将失效处理模块查找到的三类路由加载到FIB中。
分类标记模块还用于,根据失效处理模块的通知,发布失效处理模块所加载的三类路由的特定路由更新报文,即在路由更新报文中不添加任何标记,发送至报文发送模块进行发送。
此外,所述的分类标记模块还用于,如果当前存在失效的虚拟前缀路由,则在发布三类路由的正常的路由更新报文时,通过匹配所述失效记录中的虚拟前缀信息,判断所要发布路由更新报文的覆盖在VP range内的前缀是否覆盖在失效的虚拟前缀中:
如果是,则发布三类路由的特定路由更新报文,即在路由更新报文中不添加任何标记,发送至所述报文发送模块进行发送;
否则,发布三类路由的正常的路由更新报文,即在路由更新报文中添加抑制标记,发送至所述报文发送模块进行发送。
此外,所述的分类标记模块还用于,如果当前存在失效的虚拟前缀路由,则在发布一类路由的路由更新报文时,通过匹配所述失效记录中的虚拟前缀信息,判断所要发布路由更新报文的一类路由对应的虚拟前缀是否为失效的虚拟前缀:
如果是,则删除所述失效的虚拟前缀的失效记录,并发布所述一类路由的正常的路由更新报文,即在发布的路由更新报文中添加安装标记后,发送至所述报文发送模块进行发送;同时,发布覆盖在失效的虚拟前缀内的三类路由的正常的路由更新报文,即在发布的路由更新报文中添加抑制标记后,发送至所述报文发送模块进行发送;
否则,发布所述一类路由的正常的路由更新报文,即在发布的路由更新报文中添加安装标记后,发送至所述报文发送模块进行发送。
此外,需要说明的是,本实施例的路由信息通告装置可以应用于虚拟汇聚网络的任意路由设备中,包括标记路由器和非标记路由器,即此时,网络中的标记路由器或者非标记路由器具备相同的功能。
但是,在本发明其他实施例中,标记路由器和非标记路由器的功能也可以设置得不同,例如,上述的分类标记模块可以仅在标记路由器中配置,非标记路由器中则可以不配置该功能模块;并且,标记路由器和非标记路由器的失效处理模块的处理机制也可以不同,如标记路由器会记录失效的虚拟前缀信息,非标记路由器则无需记录,等等。
以上仅为本发明的优选实施案例而已,并不用于限制本发明,本发明还可有其他多种实施例,在不背离本发明精神及其实质的情况下,熟悉本领域的技术人员可根据本发明做出各种相应的改变和变形,但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
Claims (11)
1.一种路由信息通告方法,其特征在于,包括:
虚拟汇聚网络中的标记路由器在发布正常的路由更新报文时,根据路由前缀的类型对所要发布的路由更新报文进行标记:
对所要发布的自治域内的虚拟前缀(VP)的路由,以下称一类路由,在路由更新报文中添加安装标记;
对所要发布的覆盖在虚拟前缀范围(VP range)内、非聚合点路由设备不需要转发数据库(FIB)加载的前缀的路由,以下称三类路由,在路由更新报文中添加抑制标记;
非标记路由器根据路由对应的安装标记判断出自治域内的虚拟前缀对应的路由失效时,进行如下处理:
查找RIB表中覆盖在失效的虚拟前缀内的三类路由,加载到FIB中。
2.如权利要求1所述的方法,其特征在于,
自治域内的路由设备接收路由更新报文,当所述路由更新报文中更新的路由为最佳路由时,根据所述路由更新报文中的标记判断是否执行路由信息的FIB加载:
若路由更新报文中未添加标记,或者路由更新报文中添加了安装标记,则将所述路由信息加载到FIB中;
若路由更新报文中添加了抑制标记,则判断所述路由设备是否为所述路由的聚合点路由设备,如果是,则必须将所述路由信息加载到FIB中,否则,不需要进行所述路由信息的FIB加载。
3.如权利要求1所述的方法,其特征在于,所述方法还包括:
标记路由器根据路由对应的安装标记判断出自治域内的虚拟前缀对应的路由失效时,进行如下处理:
记录失效的虚拟前缀信息;
查找路由信息库(RIB)表中覆盖在失效的虚拟前缀内的三类路由,并加载到FIB中;
发布所加载的三类路由的特定路由更新报文;其中所述三类路由的特定路由更新报文是指:发布三类路由的路由更新报文,且路由更新报文中不添加任何标记。
4.如权利要求1或3所述的方法,其特征在于,
所述路由失效是指,路由设备中FIB加载的虚拟前缀的路由失效,且路由收敛后未发现所述虚拟前缀对应的其他路由信息。
5.如权利要求1所述的方法,其特征在于,
如果所述标记路由器判断出当前存在失效的虚拟前缀路由,则在发布三类路由的正常的路由更新报文时,通过匹配所述失效记录中的虚拟前缀信息,判断所要发布路由更新报文的覆盖在VP range内的前缀是否覆盖在失效的虚拟前缀中:
如果是,则发布三类路由的特定路由更新报文;所述三类路由的特定路由更新报文是指:发布三类路由的路由更新报文,且路由更新报文中不添加任何标记;
否则,发布三类路由的正常的路由更新报文,即在路由更新报文中添加抑制标记。
6.如权利要求1所述的方法,其特征在于,所述方法还包括:
如果所述标记路由器判断出当前存在失效的虚拟前缀路由,则在发布一类路由的路由更新报文时,通过匹配所述失效记录中的虚拟前缀信息,判断所要发布路由更新报文的一类路由对应的虚拟前缀是否为失效的虚拟前缀:
如果是,则删除所述失效的虚拟前缀的失效记录,发布所述一类路由的正常的路由更新报文,即在发布的路由更新报文中添加安装标记;同时,发布覆盖在失效的虚拟前缀内的三类路由的正常的路由更新报文,即在发布的路由更新报文中添加抑制标记;
否则,发布所述一类路由的正常的路由更新报文,即在发布的路由更新报文中添加安装标记。
7.一种路由信息通告装置,其特征在于,应用于虚拟汇聚网络的路由设备,所述装置包括:分类标记模块和报文发送模块,
所述分类标记模块用于,根据路由前缀的类型对路由进行如下分类:对自治域内的虚拟前缀的路由,称为一类路由;对覆盖在VP range内、非聚合点路由设备不需要FIB加载的前缀的路由,称为三类路由;并根据分类对所要发布的正常的路由更新报文进行如下标记后,发送至所述报文发送模块:对一类路由,在路由更新报文中添加安装标记;对三类路由,在路由更新报文中添加抑制标记;
所述报文发送模块用于,对路由更新报文进行发送;
所述装置还包括:失效处理模块和FIB加载模块;
所述失效处理模块用于,根据路由对应的安装标记判断出自治域内的虚拟前缀对应的路由失效时,判断本路由设备是否为标记路由器:如果本路由设备是非标记路由器,则查找RIB表中覆盖在失效的虚拟前缀内的三类路由,并通知所述FIB加载模块进行加载。
8.如权利要求7所述的装置,其特征在于,所述装置还包括报文接收模块,
所述报文接收模块用于,接收路由更新报文;
所述FIB加载模块用于,判断接收到的路由更新报文中更新的路由是否为最佳路由,如果是,则根据所述路由更新报文中的标记判断是否执行路由信息的FIB加载:若路由更新报文中未添加标记,或者路由更新报文中添加了安装标记,则将所述路由信息加载到FIB中;若路由更新报文中添加了抑制标记,则判断所述路由设备是否为所述路由的聚合点路由设备,如果是,则必须将所述路由信息加载到FIB中,否则,不需要进行所述路由信息的FIB加载。
9.如权利要求7所述的装置,其特征在于,所述失效处理模块分别与所述FIB加载模块及所述分类标记模块相连,
所述失效处理模块用于,根据路由对应的安装标记判断出自治域内的虚拟前缀对应的路由失效时,判断本路由设备是否为标记路由器:如果本路由设备是标记路由器,则记录失效的虚拟前缀信息,查找RIB表中覆盖在失效的虚拟前缀内的三类路由,通知所述FIB加载模块进行加载,并通知所述分类标记模块发布所加载的三类路由;
所述FIB加载模块用于,将失效处理模块查找到的三类路由加载到FIB中;
所述分类标记模块还用于,根据所述失效处理模块的通知,发布所述失效处理模块所加载的三类路由的特定路由更新报文,即在路由更新报文中不添加任何标记,发送至所述报文发送模块进行发送。
10.如权利要求8或9所述的装置,其特征在于,
所述分类标记模块还用于,如果当前存在失效的虚拟前缀路由,则在发布三类路由的正常的路由更新报文时,通过匹配所述失效记录中的虚拟前缀信息,判断所要发布路由更新报文的覆盖在VP range内的前缀是否覆盖在失效的虚拟前缀中:
如果是,则发布三类路由的特定路由更新报文,即在路由更新报文中不添加任何标记,发送至所述报文发送模块进行发送;
否则,发布三类路由的正常的路由更新报文,即在路由更新报文中添加抑制标记,发送至所述报文发送模块进行发送。
11.如权利要求8或9所述的装置,其特征在于,
所述分类标记模块还用于,如果当前存在失效的虚拟前缀路由,则在发布一类路由的路由更新报文时,通过匹配所述失效记录中的虚拟前缀信息,判断所要发布路由更新报文的一类路由对应的虚拟前缀是否为失效的虚拟前缀:
如果是,则删除所述失效的虚拟前缀的失效记录,并发布所述一类路由的正常的路由更新报文,即在发布的路由更新报文中添加安装标记后,发送至所述报文发送模块进行发送;同时,发布覆盖在失效的虚拟前缀内的三类路由的正常的路由更新报文,即在发布的路由更新报文中添加抑制标记后,发送至所述报文发送模块进行发送;
否则,发布所述一类路由的正常的路由更新报文,即在发布的路由更新报文中添加安装标记后,发送至所述报文发送模块进行发送。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110252553.2A CN102957606B (zh) | 2011-08-30 | 2011-08-30 | 一种路由信息通告方法及装置 |
PCT/CN2012/075584 WO2013029393A1 (zh) | 2011-08-30 | 2012-05-16 | 一种路由信息通告方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110252553.2A CN102957606B (zh) | 2011-08-30 | 2011-08-30 | 一种路由信息通告方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102957606A CN102957606A (zh) | 2013-03-06 |
CN102957606B true CN102957606B (zh) | 2017-02-08 |
Family
ID=47755272
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110252553.2A Expired - Fee Related CN102957606B (zh) | 2011-08-30 | 2011-08-30 | 一种路由信息通告方法及装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN102957606B (zh) |
WO (1) | WO2013029393A1 (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9960994B2 (en) * | 2016-03-23 | 2018-05-01 | Juniper Networks, Inc. | Method, system, and apparatus for forwarding network traffic using minimal forwarding information bases |
CN114389993A (zh) | 2018-11-02 | 2022-04-22 | 华为技术有限公司 | 一种路由处理的方法和网络设备 |
CN109993511B (zh) * | 2019-04-01 | 2021-07-06 | 北京众享比特科技有限公司 | 一种区块验证方法 |
CN113872843B (zh) * | 2020-06-30 | 2022-12-06 | 华为技术有限公司 | 一种路由生成方法、路由处理方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3620719B2 (ja) * | 2001-06-22 | 2005-02-16 | 日本電気株式会社 | データ交換装置におけるルーティング処理システム |
CN101420357A (zh) * | 2007-10-26 | 2009-04-29 | 华为技术有限公司 | 一种反射路由的处理方法和路由反射设备 |
CN101534239A (zh) * | 2008-03-13 | 2009-09-16 | 华为技术有限公司 | 路由安装、发布方法和设备 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2286557A1 (en) * | 2008-06-13 | 2011-02-23 | NEC Europe Ltd. | Method for populating a forwarding information base of a router and router |
-
2011
- 2011-08-30 CN CN201110252553.2A patent/CN102957606B/zh not_active Expired - Fee Related
-
2012
- 2012-05-16 WO PCT/CN2012/075584 patent/WO2013029393A1/zh active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3620719B2 (ja) * | 2001-06-22 | 2005-02-16 | 日本電気株式会社 | データ交換装置におけるルーティング処理システム |
CN101420357A (zh) * | 2007-10-26 | 2009-04-29 | 华为技术有限公司 | 一种反射路由的处理方法和路由反射设备 |
CN101534239A (zh) * | 2008-03-13 | 2009-09-16 | 华为技术有限公司 | 路由安装、发布方法和设备 |
Also Published As
Publication number | Publication date |
---|---|
CN102957606A (zh) | 2013-03-06 |
WO2013029393A1 (zh) | 2013-03-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112995029B (zh) | 一种传输路径故障的处理方法、装置及系统 | |
CN101534239B (zh) | 路由安装方法和设备 | |
US8856584B2 (en) | Transport control server that modifies routing information | |
CN104243630B (zh) | Vxlan网络中的mac地址学习方法及装置 | |
CN106789635B (zh) | 一种报文转发方法及装置 | |
CN102957606B (zh) | 一种路由信息通告方法及装置 | |
CN102035676A (zh) | 基于arp协议交互的链路故障检测与恢复的方法和设备 | |
CN102137024B (zh) | 报文处理方法、出口路由设备及边界路由设备 | |
CN112511418A (zh) | 报文指示方法、装置、设备和存储介质 | |
CN106130819B (zh) | Vtep异常的检测方法及装置 | |
CN102447639B (zh) | 一种策略路由方法及装置 | |
CN108259293B (zh) | 一种报文转发方法及装置 | |
CN110798403A (zh) | 通信方法、通信设备和通信系统 | |
CN106411727A (zh) | 一种报文处理方法、装置及自治系统 | |
CN106572012A (zh) | 一种vpn frr的实现方法和pe设备 | |
CN106911547B (zh) | 一种报文转发方法及装置 | |
CN110149276A (zh) | 组播转发方法和装置 | |
CN101909005A (zh) | 转发表的处理方法和装置 | |
CN103516699B (zh) | 一种实现数据流切换的方法、装置及系统 | |
CN115051947B (zh) | 通信状态切换、端口配置方法、通信系统及介质 | |
CN102984062B (zh) | 一种子网路由的处理方法及报文转发设备 | |
CN105591932A (zh) | 邻居的识别方法及装置 | |
CN112737937B (zh) | 信息跨域通告方法、系统和边界路由器 | |
CN101667980B (zh) | 实现Internet数据中心城域互联的方法和系统 | |
CN100588179C (zh) | 一种快速路由收敛方法及相关装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170208 Termination date: 20190830 |
|
CF01 | Termination of patent right due to non-payment of annual fee |