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

关键词：addressable 查找 平均访存次数下限 泊松分布 

单位：国家数字交换系统工程技术研究中心 郑州450002 防空兵指挥学院信息控制系 郑州450002