基于ｄ－Ｉｅｆｔ算法的硬件哈希表研究與實現
2005-04-29 00:00:00譚興嘩張勇雷振明
計算機應用研究 2005年10期
摘 要：基于d—left算法和片內CAM的硬件哈希表解決方案可以通過一次查表操作獲得結果，解決了一般哈希表存在的最壞訪問時間的問題；利用片內CAM使哈希表的加入失敗概率降到可以忽略的程度，同時提高了存儲器的利用率。在實現方面可以按照設計需要折中考慮存儲器利用率、加入失敗概率、占用片內CAM資源多少以及硬件實現復雜度等因素，具有很好的靈活性和可擴展性，將之應用到基于哈希表的硬件報文分類算法中，可以有效地提高其處理性能。仿真和應用證明其有很好的可行性和實用性。
關鍵詞：哈希；d—left算法；片內CAM
中圖法分類號：TP393
文獻標識碼：A
文章編號：1001—3695(2005)10—0052—04
