[发明专利]一种路由信息通告方法及装置

说明书

技术领域

本发明涉及移动通讯领域和互联网领域，尤其涉及一种路由信息通告方法及装置。

背景技术

路由设备作为网络传输中的主要节点设备，通过查找路由表、匹配路由表项来完成数据的寻址转发。路由表包括路由信息库(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)的路由，以下称一类路由，在路由更新报文中添加安装标记；