[发明专利]分布式路由器中生成路由表项的方法及分布式路由器

说明书

技术领域

本发明实施例涉及通信技术领域，尤其涉及一种分布式路由器中生成路由表项的方法及分布式路由器。

背景技术

分布式转发的路由器包含主控板和接口板，每个接口板上都有独立的中央处理机(英文全称为Central Processing Unit，英文简称为CPU)进行转发处理，主控板属于路由器的控制层，主控板根据路由协议会话交互得到的路由信息生成路由表项，主控板将生成的路由表项存储在主控板的路由表(Routing Table)中，并将路由表项发送到各接口板，在接口板形成转发信息表(英文全称为Forwarding Information Database，英文缩写为FIB)，转发层通过查询接口板的FIB获得下一跳信息并进行报文转发。

在双归属组网中，如图1，路由器A和路由器B为主备备份关系，路由器A为主用路由器，路由器B为备份路由器，正常情况下，接入路由器转发到公网网络中的流量所使用的FIB表项的下一跳为路由器A，当路由器A出现故障，接入路由器的该FIB表项的下一跳会切换到路由器B，当路由器A恢复后会和公网网络中的网络设备及接入路由器建立路由协议会话，接入路由器从路由器A学习到的公网网络的路由表项只需要将下一跳由路由器B切换到路由器A，很快即可完成更新，而路由器A作为核心网络设备，可能接入大量接入路由器或者其它骨干网设备，相对于接入路由器需要学习的路由表项数量较多，因此，会出现接入路由器从公网网络学习的一条路由表项已经发送给了接入路由器接口板的FIB，而路由器A上的这条路由表项还没有被发送到路由器A接口板的FIB。例如，当路由器A故障恢复后，公网网络通过路由协议会话将路由表项123.1.1.1发布到路由器A，路由器A将路由表项123.1.1.1加入到路由器A的发送队列中，等待调度发送到路由器A接口板的FIB，接入路由器通过和路由器A建立路由协议会话也学习到了公网网络发布的路由表项123.1.1.1，接入路由器学习到的路由表项123.1.1.1的下一跳为路由器A，接入路由器也将路由表项123.1.1.1加入到接入路由器的发送队列中，等待调度发送到接入路由器接口板的FIB，由于接入路由器新学习到的路由表项相对于路由器A较少，路由表项123.1.1.1下发的接口板的FIB的速度较快，而路由器A由于作为核心路由器故障恢复，需要学习的路由表项数量相对于接入路由器较多，因此，发送到接口板的路由表项也较多，可能会出现接入路由器已经将路由表项123.1.1.1发送到了接入路由器接口板的FIB，而路由器A还没有将路由表项123.1.1.1发送的路由器A接口板的FIB，此时，如果接入路由器接收到需要转发到目的地为123.1.1.1的流量，在接入路由器上接口板目的地为123.1.1.1的FIB表项的下一跳为路由器A，接入路由器会将这些流量转发到路由器A上，由于路由器A还没有将路由表项123.1.1.1发送的路由器A的接口板，因此当流量到达时会由于在接口板查不到目的地为123.1.1.1的FIB表项而将流量丢弃，出现流量丢失。

现有技术中，主要通过在主用路由器和接入路由器之间的链路上配置双向转发检测(英文全称为Bidirectional Forwarding Detection，英文简称为BFD)来解决此类问题，当BFD检测到主用路由器恢复时延迟一定时间再使主用路由器和接入路由器之间的链路状态恢复，通过此方案可以延迟主用路由器和接入路由器的路由协议会话建立，可以尽量实现在主用路由器已经把从公网网络学习的路由表项下发到主用路由器接口板的FIB后，再将从主用路由器学习的路由表项通过路由协议会话发送到接入路由器，从而尽量保证流量不丢失，但此方案有存在以下几个问题：

1、由于通过BDF延迟恢复主用路由器和接入路由器之间的链路状态，会导致其他依赖于链路状态的协议得不到及时建立，导致这些其他依赖于链路状态的协议业务无法正常工作。

2、由于通过BDF延迟恢复主用路由器和接入路由器之间的链路状态，延迟了主用路由器和接入路由器的路由协议会话建立，导致接入路由器需要延迟学习到从公网网络发布的路由表项，而在这个过程中，可能会存在一些从公网网络新发布到主用路由器的高优先级的路由表项，如直连链路的路由表项，这些高优先级的路由表项可能会优先学习到，这些高优先级路由表项会优先发送到了主用路由器接口板的FIB，而这些路由表项还是要等到BFD延迟一定时间才能被接入路由器学习到，而接入路由器使用这些高优先级路由表项进行转发的流量在这个过程中将丢失。

发明内容