电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2011年
2期
272-277
,共6页
万成威%邬江兴%李玉峰%兰巨龙
萬成威%鄔江興%李玉峰%蘭巨龍
만성위%오강흥%리옥봉%란거룡
CAM(Content Addressable Memory)辅助的哈希表(CAHT)%查找%平均访存次数下限%泊松分布
CAM(Content Addressable Memory)輔助的哈希錶(CAHT)%查找%平均訪存次數下限%泊鬆分佈
CAM(Content Addressable Memory)보조적합희표(CAHT)%사조%평균방존차수하한%박송분포
现有大规模IP流处理方式中,哈希机制极具优势而在高速网络环境下被广泛采用,但其查找性能直接受限于访存次数.该文主要研究了CAM(Content Addressable Memory)辅助的哈希表(CAHT)查找性能.利用合理的近似,推导了单函数CAHT查找时平均访存次数的理论下限:结合单函数CAHT的分析结论给出了多函数CAHT查找时达到平均访存次数最小的条件.最后,使用实际网络数据验证了分析结果的有效性,为准确评估CAHT处理能力提供了必要的理论依据.
現有大規模IP流處理方式中,哈希機製極具優勢而在高速網絡環境下被廣汎採用,但其查找性能直接受限于訪存次數.該文主要研究瞭CAM(Content Addressable Memory)輔助的哈希錶(CAHT)查找性能.利用閤理的近似,推導瞭單函數CAHT查找時平均訪存次數的理論下限:結閤單函數CAHT的分析結論給齣瞭多函數CAHT查找時達到平均訪存次數最小的條件.最後,使用實際網絡數據驗證瞭分析結果的有效性,為準確評估CAHT處理能力提供瞭必要的理論依據.
현유대규모IP류처리방식중,합희궤제겁구우세이재고속망락배경하피엄범채용,단기사조성능직접수한우방존차수.해문주요연구료CAM(Content Addressable Memory)보조적합희표(CAHT)사조성능.이용합리적근사,추도료단함수CAHT사조시평균방존차수적이론하한:결합단함수CAHT적분석결론급출료다함수CAHT사조시체도평균방존차수최소적조건.최후,사용실제망락수거험증료분석결과적유효성,위준학평고CAHT처리능력제공료필요적이론의거.
