[发明专利]一种乱序数据包流免重组多模式匹配方法有效
| 申请号： | 201210045060.6 | 申请日： | 2012-02-24 |
| 公开（公告）号： | CN102685098A | 公开（公告）日： | 2012-09-19 |
| 发明（设计）人： | 齐德昱;林伟伟;李剑 | 申请（专利权）人： | 华南理工大学 |
| 主分类号： | H04L29/06 | 分类号： | H04L29/06;H04L12/56 |
| 代理公司： | 广州市华学知识产权代理有限公司 44245 | 代理人： | 杨晓松 |
| 地址： | 510640 广*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种乱序数据包流免重组多模式匹配方法，方法包括S1：采用KMP算法对模式进行了预处理；S2：在对模式进行了预处理后，对乱序数据包首尾的边缘字节进行扫描；S3：利用区间树保存特征码片断并进行模式匹配。本发明检测乱序数据包边缘的字节序列以发现跨数据包的模式，并以正则表达式作为模式语言，进一步减少了需要存贮的边缘模式碎片的长度，显著地降低了存储空间要求；以区间树索引数据包边缘模式碎片，实现跨数据包的多模式匹配和深度检测，加快了乱序碎片的处理速度。在不丢弃、不缓冲乱序数据包的、避免“协议落地”的同时，实现了按数据包的物理到达顺序进行快速的跨数据包深度检测。 | ||
| 搜索关键词： | 一种 序数 据包流免 重组 模式 匹配 方法 | ||
【主权项】：
一种乱序数据包流免重组多模式匹配方法，其特征在于，包括以下步骤：S1：采用KMP算法对模式进行了预处理；S2：在对模式进行了预处理后，对乱序数据包首尾的边缘字节进行扫描；S3：利用区间树保存特征码片断并进行模式匹配。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华南理工大学，未经华南理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210045060.6/，转载请声明来源钻瓜专利网。
