| 递归流包分类算法的改进 |
| |
| 引用本文： | 周晓青,王庆生.递归流包分类算法的改进[J].太原理工大学学报,2009,40(3). |
| |
| 作者姓名： | 周晓青 王庆生 |
| |
| 作者单位： | 太原理工大学,计算机与软件学院,山西,太原,030024 |
| |
| 摘 要： | 为解决递归流包分类(RFC)算法在大规则、多维、IPv6应用环境下出现内存消耗过大的问题,在RFC算法的基础上,提出了将源、目的地址字段与其他字段分开处理的新算法.首先,对地址字段使用几何学点定位分类模式处理,并将区间列表组织成平衡树结构以达到快速定位;其次,其他字段采用位图压缩表来代替预处理表;最后将这两部分的匹配结果组合得到最终的规则标识符.新的算法综合考虑了空间和时间性能,不仅大大地减少了存储开销,而且能保持相对快的查找速度.
|
| 关 键 词： | 递归流包分类算法 点定位 平衡树 位图 压缩表 |
The Improvement of Recursive Flow Classification Algorithm |
| |
| ZHOU Xiao-qing,WANG Qing-sheng.The Improvement of Recursive Flow Classification Algorithm[J].Journal of Taiyuan University of Technology,2009,40(3). |
| |
| Authors: | ZHOU Xiao-qing WANG Qing-sheng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
