基于字符串多模式匹配的网络流量分类识别方法和设备

基本信息

申请号 CN201911240263.9 申请日 -
公开(公告)号 CN111046938A 公开(公告)日 2020-04-21
申请公布号 CN111046938A 申请公布日 2020-04-21
分类号 G06K9/62;H04L12/851 分类 计算;推算;计数;
发明人 司俊俊;涂波 申请(专利权)人 邑客得(上海)信息技术有限公司
代理机构 北京万象新悦知识产权代理有限公司 代理人 邑客得(上海)信息技术有限公司
地址 200082 上海市虹口区沽源路110弄15号211-666室
法律状态 -

摘要

摘要 本发明公布了一种基于字符串多模式匹配的网络流量识别分类方法及设备,在字符串多模式匹配中引入位置信息特征,建立基于位置信息的多模式字符串匹配自动机,当且仅当受检测的网络流量和特征字符串位置信息特征相符时,才进行字符串匹配,极大地减少了字符串多模式匹配过程中目标字符串和特征字符串的比较次数;在网络流量分类和识别中进行网络流量和特征库匹配,能够解决网络流量分类和识别中常见的具有位置信息限制的多模式匹配问题,达到线性时间复杂度,极大地提高了字符串匹配效率,提高流量分类识别的效率。