摘要
RFC算法是目前具有代表性的一种报文分类算法,具有匹配速度快、占用内存少、支持范围匹配等优点,但是它不能处理变长字符串域。结合多模式匹配算法的思想,对RFC算法进行了有益扩充,使新算法能够根据变长字符串域进行分类。实验结果表明,改进的算法在有效扩展KFC算法的适用范围的基础上,仍具有良好的性能。
The Recursive Flow Classification（ RFC ） algorithm is a typical flow classification algorithm. It performs classification very quickly, consumes less memory, and supports scope matching, but it can＇ t perform classification according to variable length string fields. Combined with the idea of Aho-Corasick multi-pattern matching algorithm, this paper improves the RFC algorithm,and the improved algorithm can effectively deal with the classification of variable length string fields. The experimental result illustrates that it not only extends the application scope of RFC algorithm, but also has good performance.
出处
《计算机应用研究》
CSCD
北大核心
2007年第2期27-29,32,共4页
Application Research of Computers
基金
国家"863"计划资助项目(2001AA115110
2002AA-1Z2306
2003AA115420)
国家自然科学基金资助项目(60082003)
关键词
报文分类
RFC算法
AC自动机
模式匹配
Packet Classification
RFC Algorithm
AC Automation
Pattern Matching
