公开(公告)号：CN104796354A

公开(公告)日：2015-07-22

申请号：CN201510121507.7

申请日：2015-03-19

Applicant: 中国科学院信息工程研究所

Inventor： 张鹏 ,  于越 ,  杨嵘 ,  朱嵬 ,  刘庆云

IPC: H04L12/861 ,  G06F17/30

CPC classification number: H04L49/9057 ,  G06F17/30985 ,  G06F2207/025

Abstract: 本发明涉及一种乱序数据包字符串匹配方法及系统，包括以下步骤：初始化确定有限状态自动机DFA和模式后缀树PST；初始化缓冲区，逐个接收在网络中传输的、由数据流分割得到的字符串，每个所述数据流由至少两个字符串有序排列组成；逐个获取属于同一个数据流的字符串；如果当前的字符串存在前缀，设置确定有限状态自动机的当前状态；如果当前的字符串存在后缀，将查找状态追加到当前的字符串的末尾，得到合并片段；将合并片段输入到确定有限状态自动机中；存储当前的字符串信息，并让当前的字符串通过。本发明提出的乱序数据包字符串匹配方法，该模型不需要缓存数据包，而只缓存状态，实现了乱序数据包重排的字符串匹配。