[发明专利]一种高性能低功耗的路由哈希器及其控制方法

摘要

本发明提供了一种高性能低功耗的路由哈希器及其控制方法，在查找过程上多出了路由哈希器的计算逻辑，但将存储和功耗都降低至少一个数量级。在时间上，由于路由哈希器的设计非常轻量化，可以达到与目前已知TCAM方案的最低延迟在同一个数量级上。另一方面，本发明保证了路由哈希算法的通用性在添加或者修改新的IP地址及对应端口时，可通过软件模拟路由哈希过程，自动确定存储器中数值大小。最后，本发明灵活运用移位器，实现了高效的取模操作，能够更快的进行路由查找，并有效降低硬件资源消耗。