| 一种内存优化的RFC包分类算法Merge_RFC |
| |
| 引用本文： | 曹婕,陈兵.一种内存优化的RFC包分类算法Merge_RFC[J].小型微型计算机系统,2012,33(4):865-868. |
| |
| 作者姓名： | 曹婕 陈兵 |
| |
| 作者单位： | 南京航空航天大学信息科学与技术学院,南京,210016 |
| |
| 摘 要： | 递归流包分类(RFC)算法是目前分类速度较快的一种基于软件实现的多维包分类算法.但是该算法随着规则集规模的增大,占用大量的内存空间,存储开销巨大.针对这一问题,提出一种内存优化的RFC算法Merge_RFC.该算法提出一种位串合并的方法,对RFC算法的交叉乘积表进行压缩,消除冗余空间.仿真结果表明,Merge_RFC在保持较高分类速度的前提下,可以将RFC算法占用的内存空间压缩80%以上.
|
| 关 键 词： | 包分类 RFC算法 内存优化 交叉乘积表 |
Memory-optimized RFC Packet Classification Algorithm MergeRFC |
| |
| CAO Jie
,
CHEN Bing.Memory-optimized RFC Packet Classification Algorithm MergeRFC[J].Mini-micro Systems,2012,33(4):865-868. |
| |
| Authors: | CAO Jie CHEN Bing |
| |
| Affiliation: | (College of Information Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China) |
| |
| Abstract: | Among software-based multi-dimensional packet classification algorithms,RFC(Recursive Flow Classification) has a good performance in classification speed.But the excessive memory consumption incurred by the expansion of filter sets costs large storage.Therefore,Merge_RFC,a memory optimized RFC,is proposed in this paper,designing a method of merging bit strings to compress the cross-producing tables and reduce the memory redundancy of RFC.The simulation results show the outstanding performance of Merge_RFC that it can reduce the memory consumption up to 80% when achieving the same classification speed as RFC. |
| |
| Keywords: | packet classification recursive flow classification memory optimization cross-producing table |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
