一种乱序数据包流免重组多模式匹配方法专利登记公告

专利名称：一种乱序数据包流免重组多模式匹配方法

摘要：本发明公开了一种乱序数据包流免重组多模式匹配方法，方法包括S1：采用KMP算法对模式进行了预处理；S2：在对模式进行了预处理后，对乱序数据包首尾的边缘字节进行扫描；S3：利用区间树保存特征码片断并进行模式匹配。本发明检测乱序数据包边缘的字节序列以发现跨数据包的模式，并以正则表达式作为模式语言，进一步减少了需要存贮的边缘模式碎片的长度，显著地降低了存储空间要求；以区间树索引数据包边缘模式碎片，实现跨数据包的多模式匹配和深度检测，加快了乱序碎片的处理速度。在不丢弃、不缓冲乱序数据包的、避免“协议落地”的同时，

专利类型：发明专利

专利号：CN201210045060.6

专利申请（专利权）人：华南理工大学

专利发明（设计）人：齐德昱;林伟伟;李剑

主权项：一种乱序数据包流免重组多模式匹配方法，其特征在于，包括以下步骤：S1：采用KMP算法对模式进行了预处理；S2：在对模式进行了预处理后，对乱序数据包首尾的边缘字节进行扫描；S3：利用区间树保存特征码片断并进行模式匹配。

专利地区：广东