[发明专利]网络处理器使用的建表和查表方法

权利要求书

1.一种网络处理器使用的建表方法，用于配置表项，其特征在于，根据 所述表项的匹配比特长度和匹配比特值计算所述表项的存放索引值，再根据所 述存放索引值确定所述表项的存储区域。

2.如权1所述的建表方法，其特征在于，所述计算存放索引值的方法是 使用部分映射算法，或者使用完全映射算法；或者使用Hash函数计算。

3.如权1所述的建表方法，其特征在于，所述根据所述存放索引值确定 所述表项的存储区域包括：根据所述表项的匹配比特长度确定存放的区域，具 有相同匹配比特长度的表项根据匹配比特值确定在相同区域中存放的位置。

4.如权2所述的建表方法，其特征在于，设N为所述表项的存放索引值， 所述计算存放索引值的公式是：

N＝X/M+(S-1)

其中X为所述表项的匹配比特值，M为模，S为所述表项的匹配比特长度。

5.如权4所述的建表方法，其特征在于，模M的取值为1024。

6.一种网络处理器使用的查表方法，用于匹配表项，其特征在于，根据 输入字段的匹配比特长度和匹配比特值计算对应表项的索引值，再根据所述对 应表项的索引值在所述表的存储区域查找具有相同索引值的表项，所述输入字 段与所述具有相同索引值的表项逐个进行匹配，如果存在完全匹配的所述表项， 则返回查找完成，否则返回查找失败。

7.如权6所述的查表方法，其特征在于，所述计算对应表项的索引值的 方法是使用部分映射算法，或者使用完全映射算法；或者使用Hash函数计算。

8.如权6所述的查表方法，其特征在于，

所述查找具有相同索引值的表项包括：根据所述输入字段的匹配比特长度 确定所述表项的存放的区域，在相同匹配比特长度的表项中再根据所述输入字 段的匹配比特值确定在相同区域中存放的位置。