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