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

摘要：

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

关键词：分组分类、散列表、规则表、相关规则、冲突检测

所属期刊栏目：43

分类号：TP393(计算技术、计算机技术)

资助基金：吉林省自然科学基金20030522-2

在线出版日期：2005-12-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：787-793