一种基于索引指针的可扩展IP包分类算法

• 作者: 张德运 李金库 马建峰
• 来源期刊: 微电子学与计算机
• 关键词: 包分类 索引指针 信息熵 Tries查找树
• 年，卷（期）: 2012,（4）
• 页码范围: 32-35,40
• 分类号: TP393
• 语种: 中文

摘要

设计并实现了一种基于索引指针的可扩展IP包分类算法.该算法通过分析源/目的端口号和协议类型字段在实际应用中的分布特性,将这3个字段映射到一个8比特元组上,压缩了分类维数;算法依据压缩后的8比特元组将分类规则集划分为256个子集,并为每个子集建立一个索引指针,指向该子集的存贮起始地址;算法通过计算IP包中＂源/目的IP地址联合字段＂中各个比特的信息熵值,找出最优的比特序列作为根和子节点,为每个规则子集建立一棵Tries查找树,既保证了存贮空间和查找时间最小,而且不存在回溯问题.实验结果证明,该算法分类效率高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马建峰	西安电子科技大学计算机学院	389	4956	30.0	50.0
2	张德运	西安交通大学电信学院	184	2190	23.0	37.0
3	李金库	西安电子科技大学计算机学院	3	8	2.0	2.0