一种改进的多维高速报文分类算法  

Improved Fast Packet Classification Algorithm Applying to Multiple Fields

作　　者：田珂[1] 朱清新[1] 向培素[2] 

机构地区：[1]电子科技大学计算机学院,四川成都610054 [2]西南民族大学电气信息工程学院,四川成都610041

出　　处：《计算机应用研究》2007年第2期27-29,32,共4页Application Research of Computers

基　　金：国家"863"计划资助项目(2001AA115110;2002AA-1Z2306;2003AA115420);国家自然科学基金资助项目(60082003)

摘　　要：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.

关 键 词：报文分类 RFC算法 AC自动机 模式匹配 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]