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

作     者：谭兴晔 张勇 雷振明 TAN Xing-ye;ZHANG Yong;LEI Zhen-ming

作者机构：北京邮电大学ATM中心北京100876 Intel中国研究中心北京100020 

基　　金：国家自然科学基金重大项目(69896240) "211工程"重点学科建设项目 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2005年第22卷第10期

页      码：52-55页

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

主 题 词：哈希 d-left算法 片内CAM 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1001-3695.2005.10.016

馆 藏 号：203149424...