[发明专利]基于TCAM的高速低功耗IP路由表查找方法

权利要求书

1.一种基于TCAM的高速低功耗IP路由表查找方法，其特征在于，包括以下步骤：

a：将IP地址视为一维坐标轴上的线段并将这些线段进行满足最长前缀匹配原则的坐标轴映射，从而将IP路由表查找转化为一维坐标轴上的基本段的点定位问题；

b：根据各基本段所覆盖的IP路由表项数量进行等容量聚合，形成等容量区间段，并建立索引表，构建索引项与TCAM 块间的对应关系；

c：在查找过程中，检索索引表，根据检索结果激活对应的TCAM块，然后利用目的IP地址对激活的TCAM块进行检索，对检索得到的IP地址进行转发即可；

d：维护IP地址、等容量区间段及TCAM块之间的对应关系，实现了动态增量更新。

2.根据权利要求1所述的基于TCAM的高速低功耗IP路由表查找方法，其特征是，步骤a中，将IP路由表中的所有IP地址视为一维坐标轴上的线段并将这些线段进行坐标轴映射，映射后会将坐标轴划分成一系列连续的基本段，每个基本段对应零个、一个或者多个IP地址。

3.根据权利要求2所述的基于TCAM的高速低功耗IP路由表查找方法，其特征是，对于对应多个IP地址的基本段，根据最长前缀匹配原则取最长前缀地址作为该段对应的IP地址。

4.根据权利要求3所述的基于TCAM的高速低功耗IP路由表查找方法，其特征在于，步骤b中，对一维区间上的基本段进行IP地址的等容量聚合，构建等容量区间段，对这些等容量区间段构建索引表。

5.根据权利要求4所述的基于TCAM的高速低功耗IP路由表查找方法，其特征在于，每个索引表项对应一个TCAM块编号，该TCAM块内存放的是相应等容量区间段内对应的IP地址集合。

6.根据权利要求1所述的基于TCAM的高速低功耗IP路由表查找方法，其特征在于，步骤c中，在查找过程中，先激活存放索引表的TCAM块，通过目的IP地址对存放索引表的TCAM块进行查找，得出相应索引项，根据索引项获取一个TCAM块编号。

7.根据权利要求6所述的基于TCAM的高速低功耗IP路由表查找方法，其特征在于，根据得到的TCAM块编号激活相应的TCAM块，利用目的IP地址对该TCAM块进行查找，得出的结果便是最长前缀匹配原则得到的IP地址，最后进行转发即可。

8.根据权利要求1所述的基于TCAM的高速低功耗IP路由表查找方法，其特征在于，步骤d中，为了使得算法具有动态更新的特点，IP路由表的维护模块构建了路由表中IP地址、等容量区间段及TCAM块之间的对应关系。

9.根据权利要求8所述的基于TCAM的高速低功耗IP路由表查找方法，其特征在于，当IP路由表发生更新操作时，可以根据IP地址、等容量区间段及TCAM块之间的对应关系更新相应的TCAM块，而无需更新所有TCAM块，也无需改变原有的整体查找结构，当TCAM块存满时才进行整体结构重建，实现了动态增量更新。