一种路由信息通告方法及装置制造方法及图纸

本发明专利技术公开了一种路由信息通告方法及装置，虚拟汇聚网络中的标记路由器在发布正常的路由更新报文时，根据路由前缀的类型对所要发布的路由更新报文进行标记：对所要发布的自治域内的VP的路由，在路由更新报文中添加安装标记；对所要发布的覆盖在VP?range内、非聚合点路由设备不需要FIB加载的前缀的路由，在路由更新报文中添加抑制标记。采用本发明专利技术，使得域内路由设备能够识别出失效的虚拟前缀路由，从而可以进行路由的查找与恢复处理操作，继续数据转发，减小由于虚拟前缀路由失效对数据转发造成的影响。

【技术实现步骤摘要】

本专利技术涉及移动通讯领域和互联网领域，尤其涉及一种路由信息通告方法及装置。
技术介绍
路由设备作为网络传输中的主要节点设备，通过查找路由表、匹配路由表项来完成数据的寻址转发。路由表包括路由信息库(Routing Information Base，简称RIB)与转发信息库(Forwarding Information Base，简称FIB)。近年来，多归属网络和流量工程的广泛部署，使得因特网路由数量增长迅速。IPv4地址的告罄及IPv6的渐进部署也是DFZ(Default Free Zone)路由表迅猛增加的原因。一个通信网络中路由的迅速增长所造成的影响包括：一方面需要扩大路由设备中路由表的存储容量，成本上升；另一方面，网络中路由数目较多，路由收敛慢，影响整个通信网络的工作效率。路由设备中采用不同的硬件设备来存储不同的路由表。RIB表的规模较大，不直接用于数据转发，路由设备中通常采用容量大、价格较低、速度较慢的硬件来存储RIB信息。而为了保证数据的线速转发，FIB表则通常存储在价格高、速度快、容量小的硬件设备中。因此，从成本角度来看，FIB表容量问题的解决更为迫切。为解决FIB表容量扩大的问题，现有技术中提出了一种虚拟汇聚(Visual Aggregation，简称VA)方案，如图1所示。具体过程为，将路由信息根据前缀进行分块，针对不同前缀分块的路由分布存储在自治域内一些被称为聚合点路由设备(Aggregation Point Router，简称APR)的FIB中。聚合点路由设备将自己所加载的前缀分块聚合为虚拟前缀(Virtual Prefix，简称VP)路由，并将虚拟前缀路由作为普通路由通过BGP(Border Gateway Protocol，边界网关协议)路由设备发布出去。网络中每个路由设备按照现有的BGP选路规则进行路由计算，并将计算后的最佳BGP路由保存在RIB中。在进行FIB加载时，聚合点路由设备将其聚合的前缀分块覆盖的前缀(sub-prefix)路由加载到FIB中，非聚合点路由设备(non-APR)只需将虚拟前缀路由加载到FIB中，不需要加载虚拟前缀覆盖的前缀路由，从而压缩FIB，降低路由表中的FIB存储容量。现有技术中，为了实现域内路由设备对路由信息的自动安装，提出了一种自动配置方案，如图2所示，具体包括如下两方面内容：一是路由信息的发布。选定部分自治系统边界路由器(Autonomous System Border Router，简称ASBR)设置为标记路由器(tagging router)。在标记路由器上配置虚拟前缀范围(VP range)，指明地址空间中汇聚为虚拟前缀的地址段。标记路由器发布路由更新报文时，通过对VP range中覆盖在虚拟前缀范围内的前缀的路由更新报文添加抑制标记，来实现自治域内路由设备的FIB抑制安装。具体执行方式包括：对于不覆盖在VP range内的路由、虚拟前缀路由和虚拟前缀覆盖的依据网络配置策略需要域内所有路由设备进行FIB加载的前缀路由(如客户端前缀、高流量前缀等)，发布更新报文时，不进行标记；对于VP range中虚拟前缀覆盖的其他前缀的路由更新报文添加抑制标记，指明这些路由在非聚合点路由设备上可以不进行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)的路由，以下称一类路由，在路由更新报文中添加安装标记；对所要发布的覆盖在虚拟前缀范围(VP?range)内、非聚合点路由设备不需要转发数据库(FIB)加载的前缀的路由，以下称三类路由，在路由更新报文中添加抑制标记。

【技术特征摘要】
1.一种路由信息通告方法，其特征在于，包括：
虚拟汇聚网络中的标记路由器在发布正常的路由更新报文时，根据路由
前缀的类型对所要发布的路由更新报文进行标记：
对所要发布的自治域内的虚拟前缀(VP)的路由，以下称一类路由，在路
由更新报文中添加安装标记；
对所要发布的覆盖在虚拟前缀范围(VP range)内、非聚合点路由设备不需
要转发数据库(FIB)加载的前缀的路由，以下称三类路由，在路由更新报文中
添加抑制标记。
2.如权利要求1所述的方法，其特征在于，
自治域内的路由设备接收路由更新报文，当所述路由更新报文中更新的
路由为最佳路由时，根据所述路由更新报文中的标记判断是否执行路由信息
的FIB加载：
若路由更新报文中未添加标记，或者路由更新报文中添加了安装标记，
则将所述路由信息加载到FIB中；
若路由更新报文中添加了抑制标记，则判断所述路由设备是否为所述路
由的聚合点路由设备，如果是，则必须将所述路由信息加载到FIB中，否则，
不需要进行所述路由信息的FIB加载。
3.如权利要求1所述的方法，其特征在于，所述方法还包括：
标记路由器根据路由对应的安装标记判断出自治域内的虚拟前缀对应的
路由失效时，进行如下处理：
记录失效的虚拟前缀信息；
查找路由信息库(RIB)表中覆盖在失效的虚拟前缀内的三类路由，并加载
到FIB中；
发布所加载的三类路由的特定路由更新报文；其中所述三类路由的特定
路由更新报文是指：发布三类路由的路由更新报文，且路由更新报文中不添

\t加任何标记。
4.如权利要求1所述的方法，其特征在于，所述方法还包括：
非标记路由器根据路由对应的安装标记判断出自治域内的虚拟前缀对应
的路由失效时，进行如下处理：
查找RIB表中覆盖在失效的虚拟前缀内的三类路由，加载到FIB中。
5.如权利要求3或4所述的方法，其特征在于，
所述路由失效是指，路由设备中FIB加载的虚拟前缀的路由失效，且路
由收敛后未发现所述虚拟前缀对应的其他路由信息。
6.如权利要求3所述的方法，其特征在于，
如果所述标记路由器判断出当前存在失效的虚拟前缀路由，则在发布三
类路由的正常的路由更新报文时，通过匹配所述失效记录中的虚拟前缀信息，
判断所要发布路由更新报文的覆盖在VP range内的前缀是否覆盖在失效的虚
拟前缀中：
如果是，则发布三类路由的特定路由更新报文；所述三类路由的特定路
由更新报文是指：发布三类路由的路由更新报文，且路由更新报文中不添加
任何标记；
否则，发布三类路由的正常的路由更新报文，即在路由更新报文中添加
抑制标记。
7.如权利要求3所述的方法，其特征在于，所述方法还包括：
如果所述标记路由器判断出当前存在失效的虚拟前缀路由，则在发布一
类路由的路由更新报文时，通过匹配所述失效记录中的虚拟前缀信息，判断
所要发布路由更新报文的一类路由对应的虚拟前缀是否为失效的虚拟前缀：
如果是，则删除所述失效的虚拟前缀的失效记录，发布所述一类路由的
正常的路由更新报文，即在发布的路由更新报文中添加安装标记；同时，发
布覆盖在失效的虚拟前缀内的三类路由的正常的路由更新报文，即在发布的
路由更新报文中添加抑制标记；
否则，发布所述一类路由的正常的路由更新报文，即在发布的路由更新

\t报文中添加安装标记。
8.一种路由信息通告装置，其特征在于，应用于虚拟汇聚网络的路由设
备，所述装置包括：分类标记模块和报文发送模块，
所述分类标记模块用于，根据路由前缀的类型对路由...

【专利技术属性】
技术研发人员：成黎，孙默，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：