一种基于hash表的高速可扩展IP路由查找硬件装置

摘要

本发明公开了一种基于hash表的高速可扩展IP路由查找硬件装置，包括最小单元查找表结构，该结构利用hash函数算法对应的多项式对IP地址运算，产生的结果作为sram的操作地址，查找到对应的目标key；当IP地址值和目标值key在hash查找模块规则比较中一致，那么就表示命中此规则并输出命中结果；同一个hash函数算法的算法框架下能够扩展n个命中规则；最小单元查找表结构能够拓展成并行和流水查表结构；并行和流水查表结构能够根据新增的查找业务进行复制，拓展成为复制流水电路结构。本发明支持并行和流水查表结构，结构复制简单且满足性能要求；能够根据实际业务需求，进行结构拓展支持大容量查找表；此外，更新查找表内容时间短。