%0 Journal Article
%T Research and Implementation of Hardware Hash Table Based on d-left Algorithm<br>基于d-left算法的硬件哈希表研究与实现
%A TAN Xing-ye
%A ZHANG Yong
%A LEI Zhen-ming
%A <br>谭兴晔
%A 张勇
%A 雷振明
%J 计算机应用研究
%D 2005
%I 
%X Hash table, with its lower cost and better scalability, is widely used in many routing and packet classification algorithms. This paper presents an approach for obtaining high-performance hardware Hash table based on d-left algorithm and onchip CAM, The time complexity of insertion and lookup time of Hash table is only by using d-left algorithm. Benefiting from faster on-chip CAM, the failure probability of insert operation decrease to ultra low level, at the same time, the availability ratio of memory is improved dramatically. The results of the experiment and application show that it is practical and efficient.
%K Hashing
%K d-left Algorithm
%K On-chip CAM<br>哈希
%K d-left算法
%K 片内CAM
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=61F110581EFA7B80&yid=2DD7160C83D0ACED&vid=BC12EA701C895178&iid=F3090AE9B60B7ED1&sid=286FB2D22CF8D013&eid=E514EE58E0E50ECF&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=12