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

摘要

本发明提供一种提高大规模网络流表查找效率的装置及方法，该装置包括：Prepare模块将输入数据包的五元组进行第一次hash计算，根据hash值分成256组数据包；Lup_index模块从256组数据包中各提取一个数据包五元组进行第二次hash计算，得到DRAM读地址，并按顺序通过Sdram_controller模块向内存发出读指令，查找hash索引；Fifo模块缓存各五元组信息；Wait_index模块从内存中得到hash索引；Lup_node模块将有效索引地址作为读地址通过Sdram_controller模块向内存发出读指令，查找hash节点；Wait_node模块接收内存返回的流表中hash节点的内容；Write_node模块更新流表中的hash节点并输出结果。本发明用FPGA内部可编程逻辑器件的现有资源实现一种硬件装置，该装置提高了DRAM的读取速率，从而提高了网络流表的查找效率。

主权项

1.一种提高大规模网络流表查找效率的装置，包括内存控制器、分组模块、索引处理模块、查找模块、更新模块；/n所述内存控制器用于控制查找及返回hash索引、查找及返回hash节点信息、更新流表中的hash节点；/n所述分组模块用于将输入数据包的五元组进行第一次hash计算，根据产生的8bithash值分成256组数据包，其中每一组数据包的hash值相同，按组的顺序将缓存的256个hash值不同的五元组发给下游索引处理模块；/n所述索引处理模块用于从256组数据包中各提取一个数据包五元组进行第二次hash计算，得到固定宽度为29bit的DRAM读地址，并缓存各五元组信息以及按顺序通过内存控制器向内存发出读指令，查找并接收hash索引；/n所述查找模块用于将有效索引地址通过内存控制器向内存发出读指令，查找并接收流表中hash节点的内容；/n所述更新模块用于对流表中hash节点进行更新操作。/n