支持快速增量更新的包分类算法

• 作者: 华蓓 周天贵 程海鹏
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: 包分类 增量更新 并行
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 研究开发
• 页码范围: 30-34
• 页数: 5页
• 分类号: TP3
• 字数: 4689字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2010.03.007

摘要

动态数据包分类是目前新兴网络服务的基础,但现有包分类算法的更新性能不能令人满意.基于递归空间分解和解释器方法,设计和实现了一个支持快速增量更新的两阶段多维包分类算法TICS,利用局部数据结构重建替换方法允许规则集增量更新,并通过适当的内存管理允许查找和更新的并行同步进行.实验表明,算法的更新速度比目前更新最快的BRPS算法至少提升了一个数量级,且内存消耗少,具有良好的并行扩放性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	华蓓	中国科学技术大学计算机科学与技术学院	37	225	8.0	14.0
2	周天贵	中国科学技术大学计算机科学与技术学院	1	1	1.0	1.0
3	程海鹏	中国科学技术大学计算机科学与技术学院	1	1	1.0	1.0