[发明专利]针对压缩流量的多字符串匹配方法有效
| 申请号： | 201710354909.0 | 申请日： | 2017-05-18 |
| 公开（公告）号： | CN107277109B | 公开（公告）日： | 2020-03-31 |
| 发明（设计）人： | 胡成臣;孙秀文;李昊 | 申请（专利权）人： | 西安交通大学 |
| 主分类号： | H04L29/08 | 分类号： | H04L29/08;H04L29/06;G06K9/62 |
| 代理公司： | 西安通大专利代理有限责任公司 61200 | 代理人： | 强宏超 |
| 地址： | 710049 陕*** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种针对压缩流量的多字符串匹配方法，核心部件是压缩流量字符串匹配引擎，它使用待匹配字符串进行构建，对压缩流量字节内容进行扫描、匹配，输出匹配结果；该引擎包括解码、匹配和字符串匹配自动机三个模块，以及处理过程所需的数据，即状态记录模块；本发明技术方案对压缩流量具有较高的多字符串匹配吞吐率，便于使用，且具有较好的扩展性。 | ||
| 搜索关键词： | 针对 压缩 流量 多字 匹配 方法 | ||
【主权项】：
针对压缩流量的多字符串匹配方法，其特征在于：核心部件是压缩流量字符串匹配引擎(101)，其包括解码模块(1011)、匹配模块(1012)和字符串匹配自动机(1013)三个处理模块，以及处理过程所需的状态记录模块(1014)；解码模块(1011)对采用gzip或DEFLATE方法压缩的内容进行哈夫曼解码，解码使得不以字节为边界的原始压缩流量(102)，变为以字节为边界的字符内容和编码字符串；匹配模块(1012)使用字符串匹配自动机(1013)直接扫描解码后的字符内容，对编码字符串则进行分类处理；字符串匹配自动机(1013)，使用现有的多字符串匹配算法，包括但不限于Aho Corasick算法，通过算法构建匹配自动机，以扫描文本字符串，输出结果；状态记录模块(1014)，保存该引擎工作过程所使用的状态、参数信息；压缩流量字符串匹配引擎(101)使用待匹配字符串(103)构建字符串匹配自动机(1013)，之后对压缩流量(102)字节内容进行扫描、匹配，输出匹配结果(104)。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西安交通大学，未经西安交通大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710354909.0/，转载请声明来源钻瓜专利网。
