CAM辅助的哈希表查找性能分析

• 作者: 万成威 兰巨龙 李玉峰 邬江兴
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: CAM(Content Addressable Memory)辅助的哈希表(CAHT) 查找 平均访存次数下限 泊松分布
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 论文
• 页码范围: 272-277
• 分类号: TP393
• 字数: 5193字
• 语种: 中文
• DOI: 10.3724/SP.J.1146.2010.00162

摘要

现有大规模IP流处理方式中,哈希机制极具优势而在高速网络环境下被广泛采用,但其查找性能直接受限于访存次数.该文主要研究了CAM(Content Addressable Memory)辅助的哈希表(CAHT)查找性能.利用合理的近似,推导了单函数CAHT查找时平均访存次数的理论下限:结合单函数CAHT的分析结论给出了多函数CAHT查找时达到平均访存次数最小的条件.最后,使用实际网络数据验证了分析结果的有效性,为准确评估CAHT处理能力提供了必要的理论依据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邬江兴		93	559	12.0	19.0
2	兰巨龙		217	1088	16.0	22.0
3	李玉峰		38	226	9.0	13.0
5	万成威		2	9	2.0	2.0