[发明专利]多量级线卡的FIB表分解方法

说明书

本发明公开了一种多量级线卡的FIB表分解方法和系统，该方法包括：获取所有线卡存储饱和度LS，选择饱和度最低的线卡为选定线卡；根据设定的存储允许范围计算所述选定线卡的剩余可存储条目；层序遍历路由生成树以获取与所述选定线卡的剩余可存储条目相等的节点；将选定子树移至所述选定线卡中进行存储，并删除所述路由生成树中已经存储的子树；重复上述步骤，直至将所述路由生成树的全部节点分解存储在多个线卡中。本发明具有如下优点：减少传统路由器中各块线卡分别完全存储全部路由表项的存储策略造成对硬件的存储空间的浪费；同时降低路由器转发的负担。

技术领域

本发明涉及路由器技术领域，具体涉及一种多量级线卡的FIB表分解方法。

背景技术

核心路由器的转发表项产生了爆炸式扩增，而传统路由器中的路由条目采取各块线卡分别完全存储全部路由表项的存储策略，一方面对硬件的存储空间造成浪费，另一方面给路由器转发功能的实现带来极大负担。传统模型下，路由器的多块线卡能容纳的路由条目数完全相同。

部分存储相对于完全存储，是将全部路由条目有序的分成若干组，分别存储在多块线卡上，每块线卡上只存储完整路由表的一部分。DSF存储模型依据IP前缀若干bit位进行转发表分解存储，将完整路由表分解成若干组存储在多个线卡中，从而达到路由表的部分存储。这种存储方式将全部路由条目按照线卡个数分配，但由于条目前缀的前几位不一定均衡，所以DSF也存在各个线卡存储条目不一定均匀的缺陷。

发明内容

本发明旨在至少解决上述技术问题之一。

为此，本发明的目的在于提出一种多量级线卡的FIB表分解方法。

为了实现上述目的，本发明的实施例公开了一种多量级线卡的FIB表分解方法，包括以下步骤：S110：获取所有线卡存储饱和度，选择饱和度最低的线卡为选定线卡；S120：根据设定的存储允许范围计算所述选定线卡的剩余可存储条目；S130：层序遍历路由生成树以获取与所述选定线卡的剩余可存储条目相等的节点；S140；将选定子树移至所述选定线卡中进行存储，并删除所述路由生成树中已经存储的子树；S150：重复S110-S140，直至将所述路由生成树的全部节点分解存储在多个线卡中。

根据本发明实施例的多量级线卡的FIB表分解方法，通过分解存储完整路由表的一部分，达到完整FIB表的分解存储，以减少由于传统路由器中各块线卡分别完全存储全部路由表项的存储策略造成对硬件的存储空间的浪费；同时降低路由器转发的负担。

另外，根据本发明上述实施例的基于多量级线卡的FIB表分解方法，还可以具有如下附加的技术特征：

进一步地，各个线卡的存储容量各不相同，其中，定义线卡存储饱和度Line CardSaturation(LS)，即所述线卡存储饱和度为单独线卡存储量占容量的百分比。

进一步地，对于任一线卡的存储条件为，初始路由表条目N限制：1<N<C*TLS，其中，TLS表示预设的线卡存储阈值，C表示线卡存储容量；任意线卡的存储可允许饱和度范围LS<N/C*100％。

进一步地，所述存储允许范围收敛于用于表示线卡存储限度的存储阈值。

本发明的附加方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。

附图说明

本发明的优点结合下面附图对实施例的描述将变得明显和容易理解，其中：

图1是本发明一个实施例的基于多量级线卡的FIB表分解方法的流程图；

图2是本发明一个实施例的路由生成树的示意图；

图3是本发明一个实施例的多个线卡当前存储容量的示意图；