[发明专利]BGP路由通告方法和装置及BGP路由维护方法和装置

说明书

技术领域

本发明涉及BGP（Border Gateway Protocol，边界网关协议）路由技术，特别涉及一种BGP路由通告方法和装置、以及一种BGP路由维护方法和装置。

背景技术

BGP是一种用于AS（Autonomous System，自治系统）之间的动态路由协议，基于BGP所提供的网络可达信息在AS间交换的功能，能够在实现AS互联的基础上避免路由环路、并同时实现AS级别的可实施策略决策。

根据RFC4271定义，BGP有5种类型的报文：OPEN（打开）报文、KEEPALIVE（存活）报文、UPDATE（更新）报文、NOTIFICATION（通告）报文、以及ROUTE-REFRESH（路由刷新）报文。

其中，UPDATE报文主要用于邻居节点之间的路由信息通告。UPDATE报文出了19字节的报文头之外，还包括URL（Unfeasible Routes Length，不可达路由长度）字段、WR（Withdrawn Routes，回收路由）字段、PAL（Path Arribute Length，路径属性长度）、PA（Path Arribute，路径属性）字段、以及网络层可达信息（Network Layer Reachability Information，NLRI）字段。一条UPDATE报文可以通告一类具有相同路径属性的可达路由，这些可达路由的前缀放在NLRI字段中，PA字段携带了这些路由的前缀属性，BGP根据这些前缀属性进行路由的选择；同时UPDATE报文还可以携带多条不可达路由，被撤销的不可达路由的前缀放在WR字段中。

请参见图1a，当邻居节点之间需要相互通告更新（首次出现、或发生变化）的路由信息时，作为发送端的邻居节点会将该路由信息的前缀属性和前缀携带在UPDATE报文中发送至作为接收端的其他邻居节点。此时发送的UPDATE报文中，NLRI字段内携带有路由信息的前缀，PA字段内携带有路由信息的所有前缀对应的前缀属性，PAL字段内填写前缀属性的长度，WR字段可以为空、URL字段可以填写为0。并且，若一个UPDATE报文的NLRI字段不足以携带路由信息的所有前缀，则可以将路由信息的所有前缀分别携带在多个UPDATE报文的NLRI字段中，但这些UPDATE报文的PA字段内均需要携带路由信息的所有前缀对应的前缀属性。

相应地，作为接收端的其他邻居节点在接收到上述的UPDATE报文后，会从UPDATE报文中提取出前缀及前缀属性，并将每个前缀所属的UPDATE报文中携带的前缀属性确认为该前缀对应的前缀属性，然后将提取出的前缀及对应的前缀属性更新至路由表中维护。

请参见图1b，当邻居节点之间需要相互通告撤销的路由信息时，作为发送端的邻居节点仍会向作为接收端的其他邻居节点发送UPDATE报文。与更新路由信息的情况不同，此时发送的UPDATE报文中，只需在WR字段中携带需要撤销的前缀、并在URL字段填写WR字段内的前缀的长度，而无需在PA字段内携带前缀属性、NLRI字段也为空，以及，PAL字段内填写为0。并且，若一个UPDATE报文的WR字段不足以携带所有前缀，则可以将所有前缀分别携带在多个UPDATE报文的WR字段中，且这些UPDATE报文的PA字段内均不需要携带对应的前缀属性。

相应地，作为接收端的其他邻居节点在接收到上述的UPDATE报文后，会从UPDATE报文中解析出需要撤销的前缀，然后将路由表中包含有该前缀以及该前缀对应的前缀属性的相应表项删除（图1b中以图形“×”表示删除），即，前缀及对应的前缀属性被同时删除。

按照上述方式，邻居节点之间可以利用UPDATE报文实现路由信息更新和路由信息撤销的通告，但是，在实现路由信息更新的通告时却存在如下问题：

在用于通告路由信息更新的每个UPDATE报文中，均需要同时携带前缀和前缀属性，但由于UPDATE报文的长度是有限的（最大长度为4096字节），因此，若前缀属性在UPDATE报文中占用的长度过多，则势必会减少每个UPDATE报文所能够携带的前缀数量，由此就会导致通告所需的UPDATE报文的数量过多。