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

摘要

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