[发明专利]一种路由表的更新方法及装置

权利要求书

1、一种路由表的更新方法，应用于包括不同规格接口板的交换设备中，所述不同规格接口板包括大规格接口板和小规格接口板，所述大规格接口板和小规格接口板中均存储了路由表，其特征在于，所述方法包括以下步骤：

所述小规格接口板配置与所述路由表对应的第一对应关系，所述第一对应关系用于存储路由表项的IP信息；

当接收到第一路由表项时，所述小规格接口板根据预设的第一策略在所述第一对应关系中存储所述第一路由表项对应的IP信息，并判断所述路由表占用的路由容量是否达到预设的数值；

当判断结果为是时，所述小规格接口板根据预设的第二策略在所述第一对应关系中获得第二路由表项对应的IP信息，并删除所述第二路由表项对应的IP信息。

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

所述小规格接口板配置与所述路由表对应的第二对应关系，所述第二对应关系用于存储路由表项；

所述删除第二路由表项对应的IP信息之后，还包括：

当所述第一路由表项和所述第二路由表项相同时，所述小规格接口板将所述第一路由表项存储到所述第二对应关系中；

当所述第一路由表项和所述第二路由表项不同时，所述小规格接口板从所述路由表中删除所述第二路由表项，将所述第二路由表项存储到所述第二对应关系中；并在所述路由表中存储所述第一路由表项。

3、如权利要求1所述的方法，其特征在于，所述小规格接口板判断所述路由表占用的路由容量是否达到预设的数值之后，还包括：

当判断结果为否时，所述小规格接口板将所述第一路由表项存储到所述路由表中。

4、如权利要求1所述的方法，其特征在于，所述路由表占用的路由容量达到预设的数值之后，对所述路由表进行调整使得所述路由表占用的路由容量小于预设的数值时，

所述小规格接口板根据预设的第三策略从所述第二对应关系中获取第三路由表项，并在所述第二对应关系中删除所述第三路由表项；

所述小规格接口板在所述第一对应关系中存储所述第三路由表项对应的IP信息，并将所述第三路由表项存储到所述路由表中。

5、如权利要求1-4任一项所述的方法，其特征在于，所述路由表项的IP信息具体为所述路由表项中携带的目的IP地址信息和掩码信息；

所述第一对应关系具体为用于存储所述目的IP地址信息和掩码信息的radix树，所述radix树是基于二进制的键值查找树；

所述第二对应关系具体为用于存储被替换掉的路由表项的红黑树，所述被替换掉的路由表项为所述路由表中无法存储的路由表项。

6、如权利要求5所述的方法，其特征在于，所述小规格接口板根据预设的第一策略在所述第一对应关系中存储所述第一路由表项对应的IP信息具体包括：

所述小规格接口板根据掩码长短在所述radix树的对应位置上存储所述第一路由表项。

7、如权利要求5所述的方法，其特征在于，所述小规格接口板根据预设的第二策略在所述第一对应关系中获得第二路由表项对应的IP信息具体包括：

所述小规格接口板从所述radix树的最上方开始匹配，得到所述路由表中有记录的掩码最短的路由表项为所述第二路由表项。

8、如权利要求5所述的方法，其特征在于，所述小规格接口板根据预设的第三策略从所述第二对应关系中获取第三路由表项具体包括：

所述小规格接口板在所述红黑树中选择掩码最长的路由表项为所述第三路由表项。

9、如权利要求1所述的方法，其特征在于，当需要使用所述小规格接口板对数据进行转发时，所述方法还包括：

所述小规格接口根据所述数据中携带的目的地址信息查找所述路由表，并根据所述路由表转发所述数据；或

所述小规格接口将所述数据发送给所述大规格接口板，由所述大规格接口板根据所述数据中携带的目的地址信息查找所述路由表，并根据所述路由表转发所述数据。