一种提高大规模网络流表查找效率的装置及方法

摘要

本发明提供一种提高大规模网络流表查找效率的装置及方法，该装置包括：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的读取速率，从而提高了网络流表的查找效率。