Invention Grant
- Patent Title: 一种基于优化DFA正则表达式匹配的互联网流量快速分类识别方法
-
Application No.: CN202411571953.3Application Date: 2024-11-06
-
Publication No.: CN119155364BPublication Date: 2025-02-07
- Inventor: 张小坚 , 刘小磊 , 吴小虎 , 张明远
- Applicant: 江苏电力信息技术有限公司
- Applicant Address: 江苏省南京市鼓楼区北京西路20号
- Assignee: 江苏电力信息技术有限公司
- Current Assignee: 江苏电力信息技术有限公司
- Current Assignee Address: 江苏省南京市鼓楼区北京西路20号
- Agency: 南京汇盛专利商标事务所
- Agent 陈扬; 乔治
- Main IPC: H04L69/22
- IPC: H04L69/22 ; H04L43/18

Abstract:
本发明公开了一种基于优化DFA正则表达式匹配的互联网流量快速分类识别方法,该方法首先采集互联网协议载荷特征字符串,对其进行预处理后,采用正则表达式匹配数据结构存储相关特征信息,其次基于哈希验证的确定性有限状态机正则匹配启动机制快速确定是否开始正则匹配,之后借助于快速匹配结构更新与失效回溯机制提高与后续流量报文快速匹配成功的概率,压缩匹配的次数。该方法可以在高速的网络环境中,通过构建高效的正则表达式匹配数据结构和匹配算法,来快速实现对网络流量的特征匹配,从而完成对互联网流量类型的识别和分类,有效解决当前的方法难以针对高速网络流量进行处理的问题。
Public/Granted literature
- CN119155364A 一种基于优化DFA正则表达式匹配的互联网流量快速分类识别方法 Public/Granted day:2024-12-17
Information query