利索能及
我要发布
收藏
专利号: 2017101106609
申请人: 首都师范大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-06-24
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种多量级线卡的FIB表分解方法,其特征在于,包括以下步骤:S110:获取所有线卡存储饱和度LS,选择饱和度最低的线卡为选定线卡,其中,所述线卡存储饱和度LS为单独线卡存储量占容量的百分比;

S120:根据设定的存储允许范围计算所述选定线卡的剩余可存储条目;

S130:层序遍历路由生成树以获取与所述选定线卡的剩余可存储条目相等的节点;

S140;将选定子树移至所述选定线卡中进行存储,并删除所述路由生成树中已经存储的子树;

S150:重复S110-S140,直至将所述路由生成树的全部节点分解存储在多个线卡中。

2.根据权利要求1所述的多量级线卡的FIB表分解方法,其特征在于,各个线卡的存储容量各不相同。

3.根据权利要求2所述的多量级线卡的FIB表分解方法,其特征在于,对于任一线卡的存储条件为:初始路由表条目N限制:1

任意线卡的存储可允许饱和度范围LS

4.根据权利要求2所述的多量级线卡的FIB表分解方法,其特征在于,所述存储允许范围收敛于用于表示线卡存储限度的存储阈值。