递归流包分类算法的改进

• 作者: 周晓青 王庆生
• 来源期刊: 太原理工大学学报
• 关键词: 递归流包分类算法 点定位 平衡树 位图 压缩表
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 240-242
• 页数: 3页
• 分类号: TP393.08
• 语种: 中文

摘要

为解决递归流包分类(RFC)算法在大规则、多维、IPv6应用环境下出现内存消耗过大的问题,在RFC算法的基础上,提出了将源、目的地址字段与其他字段分开处理的新算法.首先,对地址字段使用几何学点定位分类模式处理,并将区间列表组织成平衡树结构以达到快速定位;其次,其他字段采用位图压缩表来代替预处理表;最后将这两部分的匹配结果组合得到最终的规则标识符.新的算法综合考虑了空间和时间性能,不仅大大地减少了存储开销,而且能保持相对快的查找速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王庆生	太原理工大学计算机与软件学院	49	223	8.0	12.0
2	周晓青	太原理工大学计算机与软件学院	1	1	1.0	1.0