[发明专利]一种边界网关协议递归路由更新的方法

说明书

技术领域

本发明涉及一种边界网关协议递归路由更新的方法，更具体的涉及一种在使用边界网关协议BGP(Border Gateway Protocol边界网关协议)的IP(Internet Protocol网际协议)路由器上实现对BGP递归路由更新的方法。 

背景技术

路由黑洞：网络中存在一条不可达的虚假路由，试图根据此路由到达目的地的所有流量都会被丢弃。可见，在网络运行过程中，需要避免和阻止路由黑洞的产生。 

BGP递归路由：当源路由器通过BGP协议通告一条路由到目的路由器后，目的路由器根据源路由器通告的NLRI(Network Layer ReachabilityInformation网络层可达信息)信息，将首先产生一条BGP路由。这条BGP路由的下一跳是通过和NLRI信息中对应的Next-HOP(下一跳)属性来描述的，通常称之为BGP路由下一跳。然而，由于该属性所描述的BGP路由下一跳通常并不是真正的流量转发所需要用到的下一跳。因此该路由一旦要加入IP路由表的话，必须根据BGP路由下一跳递归查找IP路由表，找到到达这个BGP路由下一跳所对应的IP路由下一跳。最后，此NLRI携带的路由前缀和通过递归查找找到的IP路由下一跳作为一条最终的路由加入IP路由表。这个过程可以通过附图1来描述，包括以下步骤： 

步骤101，收到源路由器通告发来的NLRI信息； 

步骤102，生成BGP路由，其前缀为NLRI信息中携带的IP可达信息，其BGP下一跳为报文中携带的Next-hop属性； 

步骤103，根据Next-Hop属性中描述的BGP下一跳信息递归查找IP 路由表； 

步骤104，能否找到该BGP下一跳所对应的下一跳IP地址在IP路由表中对应的路由；如果找到，执行步骤105；否则，执行步骤106； 

步骤105，将解析找到的路由的下一跳，最为真正的IP路由下一跳，加入IP路由表； 

步骤106，该路由无效，不加入路由表。 

IGP(Interior Gateway Protocol内部网关协议)和BGP路由同步：IGP和BGP路由同步是指，当运行BGP协议的路由器从E-BGP(External-Border Gateway Protocol外部边界网关协议)中接收到来自外部自治系统AS(Autonomous System)的路由条目并转发给所有I-BGP(Internal-Border Gateway Protocol内部边界网关协议)邻居后，I-BGP邻居在学习到该路由并准备加入IP路由表前必须要检查该路由是否已经通过IGP协议学习到，如果该路由已经通过IGP协议学习到，则认为此时I-BGP路由和IGP路由是同步的，可以加入路由表。否则则该路由是非同步的，路由可能不会加入路由表。IGP和BGP路由同步的目的是为了避免由于路由非同步带来的流量转发的丢失。 

比如在附图2中，路由器R1和路由器R4建立I-BGP邻居关系，R1通过E-BGP从AS100处学习到路由1.1.1.1，该路由通过I-BGP通告给R4。那么在R4上就会有一条BGP路由，其前缀为1.1.1.1，其BGP下一跳指向AS100边界路由器上的某个接口。此后根据BGP递归路由查找，找到BGP路由下一跳对应的的IP下一跳指向R3。从前面所说的BGP路由写入IP路由表的过程中可以看出，在路由器R4上1.1.1.1这条路由最终在IP路由表中的下一跳将指向R3。假设此时AS300中运行的IGP协议并没有发现1.1.1.1这条路由，则该条路由将不会出现在路由器R2和R3的路由表中。这样，如果有到1.1.1.1这个目的地址的流量，在R4上由于有I-BGP路由存在，将被转发到路由器R3上，但是由于R3路由器不知道如何到达该目的地，流量将在路由器R3上被丢弃，这样就产生了流量转发黑洞。 而如果有IGP和BGP路由同步过程，则这样的流量转发黑洞在附图2所描述的网络拓扑中将被避免。IGP和BGP路由同步的应用场景通常为过渡AS内部的I-BGP路由和IGP路由同步，而I-BGP属于BGP的一种。这个过程可以通过附图3来描述，包括以下步骤： 

步骤201，路由器从I-BGP邻居处学到路由； 

步骤202，检测该路由是否已从IGP处学习到，如果是，则执行步骤203；否则，执行步骤204； 

步骤203，该路由有效，可以加入路由表 

步骤204，该路由无效，或者直接认为该路由不存在。