递归流分类算法研究与改进

摘要：

流分类算法的性能直接影响防火墙、路由器等设备的处理速度.递归流分类(RFC)算法具有分类速度快的优点,但随着规则数目的增大,存储开销也随之增加.为此,通过对RFC算法进行分析,提出一种改进算法Optimize_RFC,对块的位数进行异或运算,压缩等价类表,减少内存消耗.实验结果表明,Optimize_RFC算法在保持相对较快分类速度的同时,可降低预处理阶段的内存占用.

关键词：流分类、递归流分类算法、等价类表、异或运算、内存优化

所属期刊栏目：41

分类号：TP391(计算技术、计算机技术)

资助基金：安徽省自然科学基金资助项目“具有隐私保护的网络海量信息可信性度量若干关键技术研究”11040606M138

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

页数：共4页

页码：44-47