论文研究-基于d-left算法的硬件哈希表研究与实现.pdf

基于d-left算法和片内CAM的硬件哈希表解决方案可以通过一次查表操作获得结果，解决了一般哈希表存在的最坏访问时间的问题；利用片内CAM使哈希表的加入失败概率降到可以忽略的程度，同时提高了存储器的利用率。在实现方面可以按照设计需要折中考虑存储器利用率、加入失败概率、占用片内CAM资源多少以及硬件实现复杂度等因素，具有很好的灵活性和可扩展性，将之应用到基于哈希表的硬件报文分类算法中，可以有效地提高其处理性能。仿真和应用证明其有很好的可行性和实用性。