区域分割包分类算法的优化实现

• 作者: 戴雪龙 王永纲 石江涛 颜天信
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 通信技术 包分类 域分割 单域化线性查找 计算机仿真
• 年，卷（期）: 2004,（6）
• 所属期刊栏目: 技术报告
• 页码范围: 80-88
• 页数: 9页
• 分类号: TN915.01
• 字数: 5391字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2004.06.011

摘要

包分类就是根据到达数据包的包头信息将包按一定规则进行分类的过程,包分类技术是下一代路由器、防火墙、QoS保证机制实现、网络信息检测等设备的关键技术.区域分割包分类算法是目前多种分类算法中较为有效的算法之一.根据给定分类规则集的特点对算法进行优化实现是区域分割包分类算法的核心研究内容,它包括高效率的区域优化分割准则和在分割后小区域内的单域化线性查找两部分.优化实现不仅保证算法具有良好的时间和空间性能,而且极大地降低了规则数增加对算泫性能的影响.仿真实验结果表明区域分割包分类算法在一定规则数范围内每秒能处理3～6M个IP包头,具有O(d)的时间复杂度(d为域的个数)和O(dN)的空间复杂度(N为规则数).区域分割包分类算法支持规则集的实时更新.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王永纲	中国科学技术大学近代物理系	31	248	10.0	14.0
2	颜天信	中国科学技术大学近代物理系	6	94	4.0	6.0
3	石江涛	中国科学技术大学近代物理系	7	103	5.0	7.0
4	戴雪龙	中国科学技术大学近代物理系	7	98	4.0	7.0