基于正则表达式的应用层协议识别加速

摘要：

在当今网络中,传统的采用端口进行协议识别已越来越无法满足需求.采用了正则表达式进行协议识别,并对其匹配正确性和速度进行了优化.通过将NFA匹配引擎转换为,不仅减少了其状态数,还提高了匹配的速度；在匹配方式上提出了3种匹配方式,并加以测试比较,并与One-Pass扫描算法相结合.通过对DARPA数据集进行测试,验证加速后的匹配正确性比L7-filter高,匹配速度则可达到其6.5倍.

关键词： 正则表达式 应用层协议 协议识别 有限状态机 One-Pass扫描算法 DFA匹配引擎

作者: 范慧萍 宣蕾 陈曙晖 黄高平

作者单位: 国防科学技术大学计算机学院,长沙,410073

会议类型: 国内会议

会议名称: 2007全国理论计算机科学学术年会

会议地点: 南宁

会议语种:中文

页码: 438-封3

在线出版日期: 2007-11-01（万方平台首次上网日期，不代表论文的发表时间）