基于散列表的快速分组分类算法

• 作者: 刘淑媛 刘衍珩 李宾
• 来源期刊: 吉林大学学报（理学版）
• 学科: 工学
• 关键词: 分组分类 散列表 规则表 相关规则 冲突检测
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: 计算机科学
• 页码范围: 787-793
• 页数: 7页
• 分类号: TP393
• 字数: 5771字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-5489.2005.06.014

摘要

通过分析Internet网络主干路由器分组分类的关键问题和解决方案,提出了基于散列表的快速分组分类算法,该算法时间复杂度为O(1);通过分析规则表的相关性将规则表分成相关子集和不相关子集,对不相关子集采用哈希法构造散列表.实验测试表明,所给算法比顺序匹配算法的吞吐率提高近10%.进一步分析了规则冲突,并给出了冲突的理论证明和查找算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘衍珩	吉林大学计算机科学与技术学院	99	816	14.0	25.0
2	李宾	吉林大学数学教学中心	12	109	4.0	10.0
3	刘淑媛		7	14	2.0	3.0