基于位掩码规则的并行包分类算法
高性能的包分类算法为网络增值服务提供了必要的支持.Jay Ligatti等人提出一种基于位掩码规则的并行包分类算法(Grouper),该算法能处理基于不连续位类型及基于前缀/范围类型的规则;同时,利用多线程加速和bitmap数据结构压缩存储空间,使算法在时空性能上达到了相对平衡.但是,由于在最终查找表中存在大量的0位(没有匹配到规则),对这些0位作“与”运算使得算法性能被削弱.本文在Grouper算法基础上,提出Agg-Grouper算法.该算法在建表时增加聚合表,用于标识原始查找表中哪些位是没有匹配规则的,避免了许多无谓的“与”操作.实验表明,Agg-Grouper算法较Grouper算法在吞吐率方面提高了3～4倍.
包分类算法 并行设计 吞吐率 位掩码规则
雷佳豪 张怡
国防科学与技术大学 计算机学院,湖南 长沙 410073
国内会议
广州
中文
826-829
2014-11-06（万方平台首次上网日期，不代表论文的发表时间）