基于Grid Of Tries的无冲突多维IP分类算法

• 作者: 刘霆 单征 胡雁 赵荣彩
• 来源期刊: 微电子学与计算机
• 关键词: 多维IP分类 冲突检测 Grid Of Tries
• 年，卷（期）: 2005,（7）
• 页码范围: 5-9
• 页数: 5页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2005.07.002

摘要

快速IP分类算法是提高网络设备性能的关键,无冲突规则集则是正确进行IP报文分类的前提和保证.本文首先形式化描述了IP分类算法和规则冲突问题,介绍了常用的IP分类算法及冲突解决策略,并提出了一种基于Grid Of Tries的无冲突多维IP分类算法,解决了规则集中存在冲突的问题,最后对该算法进行了性能分析和展望.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵荣彩	解放军信息工程大学信息工程学院计算机与科学系	101	374	9.0	14.0
2	单征	解放军信息工程大学信息工程学院计算机与科学系	16	75	5.0	8.0
3	刘霆	解放军信息工程大学信息工程学院计算机与科学系	1	5	1.0	1.0
4	胡雁	解放军信息工程大学信息工程学院计算机与科学系	1	5	1.0	1.0