一种转发信息表同步下发方法及系统

摘要

本发明涉及通信技术领域中一种转发信息表同步下发方法及系统，由路由管理模块直接管理主控板FIB(转发信息表)，将变化的路由保存在路由变化链中，当主控板转发信息表的任务被调度时，同步下发路由变化链中的路由信息。本发明通过路由管理模块直接管理FIB表，实现了路由振荡时自动合并大量的路由，通过路由变化链保存变化的路由，在主控板路由发生变化时，仅下发路由变化链中变化的路由，简化了路由同步机制。

权利要求

1.一种转发信息表同步下发系统，包括路由管理模块，其特征在于，所述路由管理模块直接管理主控板的转发信息表FIB，将各种路由协议发现的或静态配置的新的活动路由表项保存在主控板FIB表中，用以在路由振荡时自动合并路由；所述路由管理模块包括：路由变化管理子模块，用于管理主控板FIB变化的路由，将所述变化的路由同步到接口板FIB。

2.如权利要求1所述的一种转发信息表同步下发系统，其特征在于，所述路由管理模块将各种路由协议发现或静态配置的活动路由表项保存在主控板FIB中。

3.如权利要求2所述的一种转发信息表同步下发系统，其特征在于，所述路由表项的路由节点以四段哈希或路由基树保存在主控板FIB中。

4.如权利要求1所述的一种转发信息表同步下发系统，其特征在于，所述系统设置有全局链和路由变化链用于保存路由节点信息。

5.如权利要求4所述的一种转发信息表同步下发系统，其特征在于，每个路由实例都设置有所述的全局链。

6.如权利要求4所述的一种转发信息表同步下发系统，其特征在于，所述路由变化链只有公网和私网两条链。

7.一种转发信息表同步下发方法，其特征在于，包括：

A、路由管理模块直接管理主控板的转发信息表FIB，将各种路由协议发现的或静态配置的新的活动路由表项保存在主控板FIB表中，用以在路由振荡时自动合并路由，当需要下发主控板FIB时；

B、将主控板FIB中变化的路由节点信息同步到接口板FIB。

8.如权利要求7所述的一种转发信息表同步下发方法，其特征在于，所述步骤B具体包括：遍历公网和私网的路由变化链，获得变化的路由节点信息，将所述变化的路由节点同步到接口板FIB。

9.如权利要求8所述的一种转发信息表同步下发方法，其特征在于，所述步骤B还包括：设置每次遍历时间，在达到规定时间时停止遍历操作，并在完成下发后在路由变化链中摘除已遍历的路由节点，或在已遍历的路由节点处作相应标记，用以识别未遍历的路由节点。

10.如权利要求7所述的一种转发信息表同步下发方法，其特征在于，所述同步过程还包括：接口板FIB表与NP路由的同步。

说明书

技术领域

本发明涉及网络通信技术领域，尤其涉及一种转发信息表同步下发方法及系统。

背景技术

FIB(转发信息表)用于保存所有活跃、有效的路由信息，是路由器进行报文转发的前提和基础。在路由器分布式体系架构中，由于硬件转发都是由接口板完成的，因此需要将主控板的FIB表同步下发到所有的接口板，用以进行硬件转发。
当网络由于某种原因造成路由振荡时，在很短的时间内，会有大量的路由信息添加或删除，此时保证多接口板上的FIB表的正确性和一致性，就显得尤为困难。
图1为现有技术FIB表的下发过程示意图，RM(路由管理模块)将所有的路由信息写入radix(路由基树)树，当发生路由振荡时，在radi×树上完成路由消息的合并。主控板FIB模块的任务得到调度时，从radi×树上取出路由信息保存到FIB表中，然后再将其写入消息队列，通过主控板与接口板的IPC(进程间通信)通信模块发送到接口板。接口板收到路由信息后，将路由信息保存在接口板的FIB中，同时下发到NP(网络处理器)，如果路由信息发送到接口板失败，会重传路由信息，直到路由信息发送成功为止。
由上述叙述可知，现有的方案采用radix树合并路由协议与FIB模块之间的操作，方案复杂，而且容易出错，且方案下发采用消息队列，如果消息队列溢出则会丢失路由表项，会造成接口板FIB和主控板FIB不一致，需要定时同步主控板FIB和接口板FIB，复杂而且不稳定。

发明内容

鉴于上述现有技术所存在的问题，本发明的目的在于提供一种转发信息表同步下发方法及系统，由路由管理模块直接管理主控板FIB(转发信息表)，将变化的路由保存在路由变化链中，当主控板转发信息表的任务被调度时，同步下发路由变化链中的路由信息。
本发明的目的是通过以下技术方案实现的：
一种转发信息表同步下发系统，包括路由管理模块，所述路由管理模块直接管理主控板的转发信息表FIB，将各种路由协议发现的或静态配置的新的活动路由表项保存在主控板FIB表中，用以在路由振荡时自动合并路由；所述路由管理模块包括：
路由变化管理子模块，用于管理主控板FIB变化的路由，将所述变化的路由同步到接口板FIB。
所述路由管理模块将各种路由协议发现或静态配置的活动路由表项保存在主控板FIB中。
所述路由表项的路由节点以四段哈希或路由基树保存在主控板FIB中。
所述系统设置有全局链和路由变化链用于保存路由节点信息。
每个路由实例都设置有所述的全局链。
所述路由变化链只有公网和私网两条链。
一种转发信息表同步下发方法，包括：
A、路由管理模块直接管理主控板的转发信息表FIB，将各种路由协议发现的或静态配置的新的活动路由表项保存在主控板FIB表中，用以在路由振荡时自动合并路由，当需要下发主控板FIB时；
B、将主控板FIB中变化的路由节点信息同步到接口板FIB。
所述步骤B具体包括：
遍历公网和私网的路由变化链，获得变化的路由节点信息，将所述变化的路由节点同步到接口板FIB。
所述步骤B还包括：
设置每次遍历时间，在达到规定时间时停止遍历操作，并在完成下发后在路由变化链中摘除已遍历的路由节点，或在已遍历的路由节点处作相应标记，用以识别未遍历的路由节点。
所述同步过程包括：
接口板FIB表与NP路由的同步。
由上述本发明提供的技术方案可以看出，本发明通过路由管理模块直接管理FIB表，实现了路由振荡时自动合并大量的路由，通过路由变化链保存变化的路由，在主控板路由发生变化时，仅下发路由变化链中变化的路由，简化了路由同步机制。

附图说明

图1为现有技术FIB表的下发过程示意图；
图2为本发明所述系统FIB表的下发过程示意图；
图3为本发明所述系统全局链与路由变化链的数据依赖关系图；
图4为本发明所述方法操作流程图。

具体实施方式

本发明的核心思想是提供一种转发信息表同步下发方法及系统，由路由管理模块直接管理主控板FIB(转发信息表)，将变化的路由保存在路由变化链中，当主控板转发信息表的任务被调度时，同步下发路由变化链中的路由信息。
本发明提供一种转发信息表同步下发系统，该系统包括路由管理模块可以直接管理主控板FIB表，将所有的各种路由协议发现的或静态配置的新的活动路由表项保存在主控板FIB表中，用以在路由振荡时自动合并路由；所述路由管理模块包括路由变化管理子模块，用于管理变化的活动路由，其可以以路由变化链的方式保存变化的路由。
本发明所述系统主控板FIB表的下发过程示意图如图2所示，其工作原理为：路由管理模块直接管理主控板FIB，将各种路由协议发现的或静态配置的活动路由表项保存在主控板FIB中，将变化的路由保存在路由变化链中，在下发FIB表时，由路由管理模块遍历路由变化链中的路由节点，将变化的路由下发到接口板FIB，接口板FIB再将该变换的路由同步下发到NP，完成此过程后，主控板将这条路由从变化链中摘除。
路由节点以四段哈希或Radix保存在FIB表中，由于路由节点的保存与下发分开，因此本发明所述系统设置有两种链，全局链和路由变化链，两种链的数据依赖关系如图3所示，由于全局链需要提供调试和诊断使用，因此，每个路由实例都有相应的全局链；由于路由变化链只用于同步下发，因此只有公网和私网两条；图中P1为路由节点头指针；P2为下一个路由节点指针；P3为前一个路由节点指针；P4为路由变化链头指针；P5为路由变化链下一个路由节点指针；P6为路由变化链前一个路由节点指针；P7为私网路由变化链头指针；
本发明还提供一种转发信息表同步下发方法，参照图4，该方法具体包括如下操作：
步骤10：设置全局链及路由变化链将路由节点保存在FIB表中；
由路由管理模块直接管理FIB表，将各种路由协议发现的新的或静态配置的活动路由表项中的路由节点以图3所示的架构保存于主控板FIB表中，以便可以自动合并路由振荡时的大量路由，其中由路由变化管理子模块保存变化的路由，即保存路由变化链；
步骤11：当需要下发FIB表时，遍历路由变化链中的路由；
当主控板FIB的任务被调度，需要下发FIB表时，路由管理模块轮流遍历路由变化管理子模块中公网及私网的路由变化链；若该路由变化链中保存的路由数量多时，为防止遍历时间过长导致系统无法进行其他工作，可以设定每次遍历时间，达到规定的遍历时间则停止遍历，并在完成下发后在路由变化链中摘除已遍历的路由节点，或在已遍历的路由节点处作相应标记，用以识别未遍历的路由节点；
步骤12：同步下发路由变化链中的路由；
在遍历完路由节点后，将遍历到的路由节点同步下发，所述同步过程包括：路由管理模块与主控板FIB表路由的同步；主控板FIB表与接口板FIB表路由的同步；接口板FIB表与NP路由的同步。
综上所述，本发明通过路由管理模块直接管理FIB表，实现了路由振荡时自动合并大量的路由，通过路由变化链保存变化的路由，在主控板路由发生变化时，仅下发路由变化链中变化的路由，简化了路由同步机制。
以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。