基于字符串多模式匹配的網(wǎng)絡流量分類識別方法和設備

基本信息

申請?zhí)?/td> CN201911240263.9 申請日 -
公開(公告)號 CN111046938B 公開(公告)日 2020-04-21
申請公布號 CN111046938B 申請公布日 2020-04-21
分類號 G06K9/62(2006.01)I;H04L12/851(2013.01)I 分類 計算;推算;計數(shù);
發(fā)明人 司俊俊;涂波 申請(專利權)人 邑客得(上海)信息技術有限公司
代理機構 北京萬象新悅知識產(chǎn)權代理有限公司 代理人 邑客得(上海)信息技術有限公司
地址 200082上海市虹口區(qū)沽源路110弄15號211-666室
法律狀態(tài) -

摘要

摘要 本發(fā)明公布了一種基于字符串多模式匹配的網(wǎng)絡流量識別分類方法及設備,在字符串多模式匹配中引入位置信息特征,建立基于位置信息的多模式字符串匹配自動機,當且僅當受檢測的網(wǎng)絡流量和特征字符串位置信息特征相符時,才進行字符串匹配,極大地減少了字符串多模式匹配過程中目標字符串和特征字符串的比較次數(shù);在網(wǎng)絡流量分類和識別中進行網(wǎng)絡流量和特征庫匹配,能夠解決網(wǎng)絡流量分類和識別中常見的具有位置信息限制的多模式匹配問題,達到線性時間復雜度,極大地提高了字符串匹配效率,提高流量分類識別的效率。??