摘要
基于流应用中采用哈希查表进行报文分类具有成本低、扩展性好等优点,但是其查表性能受到诸多因素影响,制约了它的应用范围。该文采用理论分析和仿真的方法研究了在均匀映射和非均匀映射情况下,哈希查表性能的一些规律,对于具体应用具有一定的指导作用。
In flow-based application,packet classification by hash table lookup have the advantages of lower cost and better scalability.But its table lookup performance is affected by many factors,which constrains its application.In this paper,through theoretic analysis and simulation we found some principles in hash table lookup performance under uniform and non-uniform mapping of key to hash table address.It will guide the selection of the hash table lookup components.
出处
《计算机工程与应用》
CSCD
北大核心
2003年第25期8-12,25,共6页
Computer Engineering and Applications
基金
国家重大自然科学基金项目资助(编号:69896240
关键词
哈希
报文分类
均匀哈希
均匀映射
非均匀映射
hash,packet classification,uniform hash,uniform mapping,non-uniform mapping