用Hash表技术实现快速流分类

• 作者: 李英毅 贾雨
• 来源期刊: 成都理工大学学报(自然科学版)
• 学科: 工学
• 关键词: Hash表 流分类 最佳比特
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 108-112
• 页数: 5页
• 分类号: TP393.01
• 字数: 5084字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-9727.2008.01.018

摘要

Hash表技术是流分类的常用方法之一,用Hash表技术实现快速流分类的关键问题是降低冲突率,提高冲突解决的效率.该文通过提出几个新的概念(如发散、最佳流分类比特和相似比特等)来降低冲突率,通过提出查找树方案来提高冲突解决的效率,从而得到了一种能适应进行任意域流分类工作的、高效的流分类哈希(Efficient Packet Classification Hash,EPCH)表技术方案.仿真试验证明:该方案冲突率低、效率高,值得推广.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾雨	成都理工大学信息工程学院	22	94	7.0	9.0
2	李英毅	成都理工大学信息工程学院	2	4	1.0	2.0