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

分享到

【获取途径】超星期刊网
【作者】李宾，刘淑媛，刘衍珩
【作者单位】吉林大学数学教学中心；吉林商业高等专科学校；吉林大学计算机科学与技术学院　　长春
【年份】2005
【卷号】第43卷
【期号】第6期
【页码】787-793
【ISSN】1671-5489
【关键词】分组分类散列表规则表相关规则冲突检测
【摘要】通過分析Internet網絡主幹路由器分組分類的關鍵問題和解決方案，提出了基於散列表的快速分組分類算法，該算法時間複雜度為O(1)；通過分析規則表的相關性將規則表分成相關子集和不相關子集，對不相關子集採用哈希法構造散列表。實驗測試表明，所給算法比順序匹配算法的吞吐率提高近10%。進一步分析了規則衝突，並給出了衝突的理論證明和查找算法。
【基金】吉林省自然科学基金
【文献类型】期刊