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

摘要：

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

关键词：包分类、增量更新、并行

所属期刊栏目：19

分类号：TP3;TP1

在线出版日期：2010-04-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：30-34