[发明专利]一种路由信息的维护方法及装置

权利要求书

1.一种路由信息的维护方法，其特征在于，包括：

第一网络设备获取待处理路由信息；所述第一网络设备中的转发信息库FIB包括有效存储区和冗余区，所述有效存储区用于维护路由信息，所述有效存储区包括默认路由区和动态路由区，所述默认路由区中包括第一路由信息，所述第一路由信息匹配数据包的匹配优先级在所述有效存储区中最低，且所述第一路由信息能够与任意数据包匹配，且匹配到的数据包均转发至第二网络设备；

若所述待处理路由信息为已标记维护优先级的路由信息，则所述第一网络设备根据所述待处理路由信息更新所述动态路由区；或者，

若所述待处理路由信息为未标记维护优先级的路由信息，则在所述动态路由区有剩余容量时，根据所述待处理路由信息更新所述动态路由区；

所述第一网络设备将路由信息集合中的路由信息发送至所述第二网络设备，所述路由信息集合包括所述待处理路由信息，且所述第一网络设备发送的路由信息为所述路由信息集合中全部路由信息或部分路由信息，所述路由信息集合中的路由信息用于所述第二网络设备匹配数据包。

2.如权利要求1所述的方法，其特征在于，所述方法还包括：

所述第一网络设备对所述第一网络设备的第一邻居网络设备进行双向转发检测BFD；

若确定所述第一网络设备与所述第一邻居网络设备的网络链路出现故障，则所述第一网络设备将FIB中与所述第一邻居网络设备关联的路由信息删除。

3.如权利要求2所述的方法，其特征在于，所述第一网络设备将FIB中与所述第一邻居网络设备关联的路由信息删除之后，还包括：

所述第一网络设备向所述第一网络设备的第二邻居网络设备发送路由收敛信息，所述路由收敛信息指示所述第二邻居网络设备删除与所述第一邻居网络设备关联的路由信息。

4.如权利要求1所述的方法，其特征在于，所述方法还包括：

针对任一路由信息，所述第一网络设备获取该路由信息后，所述第一网络设备根据该路由信息的路径属性，确定该路由信息是否标记维护优先级。

5.如权利要求1所述的方法，其特征在于，所述方法还包括：

所述第一网络设备若确定所述默认路由区中路由信息的更新频率和\或所述动态路由区中路由信息的更新频率，调整所述默认路由区的大小和\或所述动态路由区的大小。

6.如权利要求1至5任一项所述的方法，其特征在于，所述第一网络设备为DCSW，所述第二网络设备为CR。

7.如权利要求1至5任一项所述的方法，其特征在于，所述动态路由区中的路由信息均为非第二网络设备对应的路由信息。

8.一种路由信息的维护装置，其特征在于，所述装置为第一网络设备，所述装置包括：

获取模块，用于获取待处理路由信息；所述第一网络设备中的转发信息库FIB包括有效存储区和冗余区，所述有效存储区用于维护路由信息，所述有效存储区包括默认路由区和动态路由区，所述默认路由区中包括第一路由信息，所述第一路由信息匹配数据包的匹配优先级在所述有效存储区中最低，且所述第一路由信息能够与任意数据包匹配，且匹配到的数据包均转发至第二网络设备；

处理模块，用于若所述待处理路由信息为已标记维护优先级的路由信息，则根据所述待处理路由信息更新所述动态路由区；或者，

若所述待处理路由信息为未标记维护优先级的路由信息，则在所述动态路由区有剩余容量时，根据所述待处理路由信息更新所述动态路由区；

将路由信息集合中的路由信息发送至所述第二网络设备，所述路由信息集合包括所述待处理路由信息，且所述装置发送的路由信息为所述路由信息集合中全部路由信息或部分路由信息，所述路由信息集合中的路由信息用于所述第二网络设备匹配数据包。

9.一种计算机设备，其特征在于，包括程序或指令，当所述程序或指令被处理器执行时，如权利要求1至7中任意一项所述的方法被执行。

10.一种计算机可读存储介质，其特征在于，包括程序或指令，当所述程序或指令被处理器执行时，如权利要求1至7中任意一项所述的方法被执行。