[发明专利]一种提高大规模网络流表查找效率的装置及方法

权利要求书

1.一种提高大规模网络流表查找效率的装置，包括内存控制器、分组模块、索引处理模块、查找模块、更新模块；

所述内存控制器用于控制查找及返回hash索引、查找及返回hash节点信息、更新流表中的hash节点；

所述分组模块用于将输入数据包的五元组进行第一次hash计算，根据产生的8bithash值分成256组数据包，其中每一组数据包的hash值相同，按组的顺序将缓存的256个hash值不同的五元组发给下游索引处理模块；

所述索引处理模块用于从256组数据包中各提取一个数据包五元组进行第二次hash计算，得到固定宽度为29bit的DRAM读地址，并缓存各五元组信息以及按顺序通过内存控制器向内存发出读指令，查找并接收hash索引；

所述查找模块用于将有效索引地址通过内存控制器向内存发出读指令，查找并接收流表中hash节点的内容；

所述更新模块用于对流表中hash节点进行更新操作。

2.如权利要求1所述的装置，其特征在于，所述查找hash索引是以hash值作为地址，查找存储在内存中的hash节点地址的索引表。

3.如权利要求1所述的装置，其特征在于，所述有效索引为hash索引表中的有效bit位为1，即内存中已有hash节点。

4.如权利要求1所述的装置，其特征在于，所述索引处理模块包括查找索引模块、先入先出模块、接收索引模块；

所述查找索引模块从256组数据包中各提取一个数据包五元组进行第二次hash计算，得到固定宽度为29bit的DRAM读地址，并按顺序通过内存控制器向内存发出读指令，查找hash索引；

所述先入先出模块用于缓存各五元组信息；

所述接收索引模块接收内存返回的hash索引结果。

5.如权利要求1所述的装置，其特征在于，所述查找模块包括查找节点模块、先入先出模块、接收节点模块；

所述查找节点模块根据索引地址，通过内存控制器向内存发出读指令，查找流表中hash节点的内容；

所述先入先出模块用于缓存各流表中hash节点的五元组信息；

所述接收节点模块接收内存返回的流表中hash节点的内容。

6.一种提高大规模网络流表查找效率的方法，其步骤包括：

1)将输入数据包的五元组进行第一次hash计算，根据产生的8bit hash值分成256组数据包并存储，按组的顺序将缓存的256个hash值不同的五元组输出；

2)从256组数据包中各提取一个数据包五元组进行第二次hash计算，得到固定宽度为29bit的DRAM读地址；

3)按顺序通过内存控制器向内存发出读指令，查找hash索引，并缓存各五元组信息；

4)从内存中得到hash索引，将有效索引地址作为读地址通过内存控制器向内存发出读指令，并在内存中查找hash节点；

5)若hash节点中的五元组与上述五元组信息一致，则查找正确；

6)更新流表中的hash节点并输出结果。

7.如权利要求6所述的方法，其特征在于，步骤3)中所述查找hash索引是以hash值作为地址，查找存储在内存中的hash节点地址的索引表。

8.如权利要求6所述的方法，其特征在于，步骤4)中所述有效索引为hash索引表中的有效bit位为1，即内存中已有hash节点；若有效bit位为0，说明hash索引无效，则进行建流操作。

9.如权利要求6所述的方法，其特征在于，步骤5)中如果信息不一致，则确认是否有hash冲突，如果有hash冲突则继续查找下一个hash节点，否则进行建流操作。

10.如权利要求8或9所述的方法，其特征在于，所述建流操作就是建立一个hash节点。