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

权利要求书

1.一种分布式路由器中生成路由表项的方法，其特征在于，所述分布式路由器包括主控板和接口板，所述方法包括：

接收包含路由前缀和第一下一跳的路由更新消息；

根据所述路由前缀在所述主控板的路由表中获取对应的第一路由表项，所述第一路由表项包含第二下一跳，将所述第一下一跳添加到所述第一路由表项中生成第二路由表项；

当所述第二下一跳的优先级低于所述第一下一跳的优先级时，启动删除定时器，所述删除定时器的时长为预先设定的时间值，当所述删除定时器到时后，从所述第二路由表项中删除所述第二下一跳生成第三路由表项，将所述第三路由表项从所述路由表发送到所述接口板的转发信息表FIB。

2.根据权利要求1所述的方法，其特征在于，所述预先设定的时间值通过命令行预先设置。

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

预先设置路由前缀集合，所述启动删除定时器之前进一步包括：确定所述路由前缀集合中包含所述第二路由表项的路由前缀时，启动所述删除定时器。

4.根据权利要求1至3任一权利要求所述的方法，其特征在于，还包括：

预先设置下一跳集合，所述启动删除定时器之前进一步包括：确定所述下一跳集合中包含所述第二下一跳时，启动所述删除定时器。

5.根据权利要求1至4任一权利要求所述的方法，其特征在于，包括：

所述接口板接收所述第三路由表项，并存储所述第三路由表项到所述FIB中，形成FIB表项。

6.一种分布式路由器，其特征在于，所述分布式路由器包括主控板和接口板，所述主控板包括：

接收单元，用于接收包含路由前缀和第一下一跳的路由更新消息；

第一生成单元，用于根据所述路由前缀在所述主控板的路由表中获取对应的第一路由表项，所述第一路由表项包含第二下一跳，将所述第一下一跳添加到所述第一路由表项中生成第二路由表项；

第二生成单元，用于当所述第二下一跳的优先级低于所述第一下一跳的优先级时，启动删除定时器，所述删除定时器的时长为预先设定的时间值，当所述删除定时器到时后，从所述第二路由表项中删除所述第二下一跳生成第三路由表项；

发送单元，用于将所述第三路由表项从所述路由表发送到所述接口板的转发信息表FIB。

7.根据权利要求6所述的分布式路由器，其特征在于，所述主控板还包括：

第一配置单元，用于通过命令行预先设置所述预先设定的时间值。

8.根据权利要求6或7所述的分布式路由，其特征在于，所述主控板还包括：

第二配置单元，用于预先设置路由前缀集合；

相应地，所述第二生成单元启动删除定时器之前进一步包括：

确定所述路由前缀集合中包含所述第二路由表项的路由前缀时，启动所述删除定时器。

9.根据权利要求6至8任一权利要求所述的分布式路由，其特征在于，所述主控板还包括：

第三配置单元，用于预先设置下一跳集合；

相应地，所述第二生成单元启动删除定时器之前进一步包括：

确定所述下一跳集合中包含所述第二下一跳时，启动所述删除定时器。

10.根据权利要求6至9任一权利要求所述的分布式路由器，其特征在于，所述接口板包括：

处理单元，用于接收所述主控板发送来的所述第三路由表项，并存储所述第三路由表项到所述FIB中，形成FIB表项。