1.一种多量级线卡的FIB表分解方法,其特征在于,包括以下步骤:S110:获取所有线卡存储饱和度LS,选择饱和度最低的线卡为选定线卡,其中,所述线卡存储饱和度LS为单独线卡存储量占容量的百分比;
S120:根据设定的存储允许范围计算所述选定线卡的剩余可存储条目;
S130:层序遍历路由生成树以获取与所述选定线卡的剩余可存储条目相等的节点;
S140;将选定子树移至所述选定线卡中进行存储,并删除所述路由生成树中已经存储的子树;
S150:重复S110-S140,直至将所述路由生成树的全部节点分解存储在多个线卡中。
2.根据权利要求1所述的多量级线卡的FIB表分解方法,其特征在于,各个线卡的存储容量各不相同。
3.根据权利要求2所述的多量级线卡的FIB表分解方法,其特征在于,对于任一线卡的存储条件为:初始路由表条目N限制:1
任意线卡的存储可允许饱和度范围LS
4.根据权利要求2所述的多量级线卡的FIB表分解方法,其特征在于,所述存储允许范围收敛于用于表示线卡存储限度的存储阈值。