范慧萍
- 作品数:4 被引量:33H指数:2
- 供职机构:国防科学技术大学计算机学院更多>>
- 发文基金:国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 一种基于深度报文检测的FSM状态表压缩技术被引量:19
- 2008年
- 针对深度报文检测中正则表达式模式匹配的状态表爆炸问题,提出并实现了一种集合交割的预编码方法(SI-precode),在正则表达式转换成DFA前对所有输入符号进行预编码,通过压缩输入,减少FSM中输入符号的种类,从而压缩状态转移表的空间.证明了预编码生成的状态机的正确性及其与原状态机的同态性.采用L7-filter模式进行实验表明SI-precode不仅提高了正则表达式的编译速度,针对单模式状态机,其状态转移表空间比不进行预编码压缩了87%~97%,50个模式的多模式状态机可压缩59%.预编码在软硬件结合体系结构下进行协议识别时不会对性能造成影响;对纯软件结构性能降低2%~4%.
- 陈曙晖苏金树范慧萍侯婕
- 关键词:网络安全深度报文检测正则表达式
- 基于正则表达式的协议识别研究与实现
- 当前,高速网络的内容审计、入侵检测等安全技术普遍需要对网络流量进行内容分析,以达到应用层级别的协议识别。网络中越来越多的新型协议的出现,使得传统的端口识别方法已经无法确保识别的正确性。为此,当前协议识别的研究转向基于统计...
- 范慧萍
- 关键词:网络安全正则表达式
- 基于正则表达式的应用层协议识别加速
- 在当今网络中,传统的采用端口进行协议识别已越来越无法满足需求.采用了正则表达式进行协议识别,并对其匹配正确性和速度进行了优化.通过将NFA匹配引擎转换为,不仅减少了其状态数,还提高了匹配的速度;在匹配方式上提出了3种匹配...
- 范慧萍宣蕾陈曙晖黄高平
- 关键词:正则表达式应用层协议有限状态机
- 文献传递
- 基于正则表达式的应用层协议识别加速被引量:15
- 2008年
- 在当今网络中,传统的采用端口进行协议识别已越来越无法满足需求.采用了正则表达式进行协议识别,并对其匹配正确性和速度进行了优化.通过将NFA匹配引擎转换为DFA匹配引擎,不仅减少了其状态数,还提高了匹配的速度;在匹配方式上提出了3种匹配方式,并加以测试比较,并与One-Pass扫描算法相结合.通过对DARPA数据集进行测试,验证加速后的匹配正确性比L7-filter高,匹配速度则可达到其6.5倍.
- 范慧萍宣蕾陈曙晖黄高平
- 关键词:正则表达式有限状态机