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

• 作者: 向培素 朱清新 田珂
• 来源期刊: 计算机应用研究
• 关键词: 报文分类 RFC算法 AC自动机 模式匹配
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 研究探讨
• 页码范围: 27-29,32
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2007.02.008

摘要

RFC算法是目前具有代表性的一种报文分类算法,具有匹配速度快、占用内存少、支持范围匹配等优点,但是它不能处理变长字符串域.结合多模式匹配算法的思想,对RFC算法进行了有益扩充,使新算法能够根据变长字符串域进行分类.实验结果表明,改进的算法在有效扩展KFC算法的适用范围的基础上,仍具有良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱清新	电子科技大学计算机学院	74	1042	16.0	30.0
2	田珂	电子科技大学计算机学院	11	379	5.0	11.0
3	向培素	西南民族大学电气信息工程学院	16	55	4.0	6.0