路由转发及路由转发的下一跳表存储方法

摘要

本发明公开一种路由转发的下一跳表存储方法，该方法包括：指定各个下一跳表的二级索引；指定各个前缀对应的下一跳维护表的一级索引；确定各个前缀对应的下一跳维护表中维护的下一跳表的二级索引；按照所述前缀及所述前缀对应的下一跳维护表的一级索引、下一跳维护表的一级索引指向的记录所述前缀对应的下一跳表组的各个下一跳表的二级索引的下一跳维护表以及各个下一跳维护表中下一跳表的二级索引指向的对应下一跳表存储路由转发的下一跳表。相应的，本发明还公开一种路由转发方法，本发明可减少存储路由转发的下一跳表占用的存储空间、提高下一跳表项更新速度并进一步提高路由转发效率。

主权项

1、一种路由转发的下一跳表存储方法，其特征在于，包括：预设前缀及前缀对应的下一跳表组的下一跳维护表的一级索引、该一级索引指向的下一跳表组的下一跳维护表中各个下一跳表的二级索引、该二级索引指向的下一跳表的两级索引存储结构；按照所述两级索引存储结构存储路由转发的下一跳表。