[發(fā)明專利]網(wǎng)絡(luò)設(shè)備的高效的應(yīng)用程序識(shí)別

有效

• 申請(qǐng)?zhí)枺?/td>: 201010111625.7
• 申請(qǐng)日: 2010-01-28
• 公開（公告）號(hào): CN101827084A
• 公開（公告）日: 2010-09-08
• 發(fā)明（設(shè)計(jì)）人: 馬慶鳴;布賴恩·伯恩斯;里卡多·奧利韋里亞
• 申請(qǐng)（專利權(quán)）人: 叢林網(wǎng)絡(luò)公司
• 主分類號(hào): H04L29/06
• 分類號(hào): H04L29/06;G06K9/00
• 代理公司: 北京康信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11240
• 代理人: 余剛;吳孟秋

1.一種用于識(shí)別網(wǎng)絡(luò)應(yīng)用程序的方法，所述方法包括：

使用網(wǎng)絡(luò)設(shè)備存儲(chǔ)第一數(shù)據(jù)，所述第一數(shù)據(jù)用于定義組確 定型有限自動(dòng)機(jī)DFA，其中，所述組DFA是通過以下合并而 形成的：(i)從對(duì)應(yīng)的非爆炸性正則表達(dá)式生成的單獨(dú)的非爆 炸性DFA，以及(ii)從對(duì)應(yīng)的簽名指紋生成的指紋DFA f-DFA，其中，所述非爆炸性正則表達(dá)式包括被確定為在所述 合并期間不導(dǎo)致狀態(tài)爆炸而形成所述組DFA的正則表達(dá)式， 其中，所述簽名指紋包括用于唯一識(shí)別爆炸性正則表達(dá)式的所 述爆炸性正則表達(dá)式的片段，并且其中，所述爆炸性正則表達(dá) 式包括被確定為在所述合并期間導(dǎo)致狀態(tài)爆炸的正則表達(dá)式；

使用所述網(wǎng)絡(luò)設(shè)備存儲(chǔ)第二數(shù)據(jù)，所述第二數(shù)據(jù)用于定義 所述爆炸性正則表達(dá)式的與所述組DFA分離的單獨(dú)的DFA，

其中，所述簽名指紋唯一識(shí)別生成所述單獨(dú)的DFA的所述爆 炸性正則表達(dá)式；

使用網(wǎng)絡(luò)設(shè)備接收數(shù)據(jù)包；

使用所述網(wǎng)絡(luò)設(shè)備在遍歷所述單獨(dú)的DFA之前遍歷所述 組DFA，以確定所述數(shù)據(jù)包是否包括由所述簽名指紋定義的 所述爆炸性正則表達(dá)式的片段；以及

基于所述數(shù)據(jù)包包括所述爆炸性正則表達(dá)式的片段的確 定，使用所述網(wǎng)絡(luò)設(shè)備遍歷與所述簽名指紋相關(guān)聯(lián)的所述單獨(dú) 的DFA，以識(shí)別所述數(shù)據(jù)包所對(duì)應(yīng)的所述網(wǎng)絡(luò)應(yīng)用程序。

2.根據(jù)權(quán)利要求1所述的方法，

其中，所述非爆炸性正則表達(dá)式定義與第一網(wǎng)絡(luò)應(yīng)用程序 相關(guān)聯(lián)的第一模式，

其中，所述爆炸性正則表達(dá)式定義與第二網(wǎng)絡(luò)應(yīng)用程序相 關(guān)聯(lián)的第二模式，

其中，所述組DFA包括第一多個(gè)互連節(jié)點(diǎn)，其中，所述 第一多個(gè)互連節(jié)點(diǎn)中的至少一些包括轉(zhuǎn)換節(jié)點(diǎn)的第一集合，所 述第一多個(gè)互連節(jié)點(diǎn)中的一個(gè)包括第一末端節(jié)點(diǎn)，并且所述第 一多個(gè)互連節(jié)點(diǎn)的另一個(gè)包括第二末端節(jié)點(diǎn)，其中，所述轉(zhuǎn)換 節(jié)點(diǎn)的第一集合均定義到達(dá)所述第一多個(gè)互連節(jié)點(diǎn)的另一個(gè) 所通過的第一轉(zhuǎn)換和與所述第一轉(zhuǎn)換相關(guān)聯(lián)的第一條件，其 中，所述第一末端節(jié)點(diǎn)與所述非爆炸性DFA相關(guān)聯(lián)，并識(shí)別 所述第一網(wǎng)絡(luò)應(yīng)用程序，并且其中，所述第二末端節(jié)點(diǎn)與所述 f-DFA相關(guān)聯(lián)，并識(shí)別從所述爆炸性正則表達(dá)式生成的所述單 獨(dú)的DFA，以及

其中，所述單獨(dú)的DFA包括第二多個(gè)互連節(jié)點(diǎn)，其中， 所述第二多個(gè)互連節(jié)點(diǎn)中的至少一些包括轉(zhuǎn)換節(jié)點(diǎn)的第二集 合，并且所述第二多個(gè)互連節(jié)點(diǎn)的一個(gè)包括第三末端節(jié)點(diǎn)，其 中，所述轉(zhuǎn)換節(jié)點(diǎn)的第二集合均定義到達(dá)所述第二多個(gè)互連節(jié) 點(diǎn)的另一個(gè)所通過的第二轉(zhuǎn)換和與所述第二轉(zhuǎn)換相關(guān)聯(lián)的第 二條件，其中，所述第三末端節(jié)點(diǎn)與所述非爆炸性DFA相關(guān) 聯(lián)，并識(shí)別所述第二網(wǎng)絡(luò)應(yīng)用程序。

3.根據(jù)權(quán)利要求2所述的方法，其中，遍歷所述組DFA包括：

從所述數(shù)據(jù)包提取字符的字符串；

識(shí)別所提取的字符串中的第一個(gè)字符；

相對(duì)于所述轉(zhuǎn)換節(jié)點(diǎn)的第一集合中的一個(gè)的所述第一條 件估計(jì)所述第一個(gè)字符，以確定所述第一個(gè)字符是否滿足與由 所述轉(zhuǎn)換節(jié)點(diǎn)的第一集合中的第一個(gè)定義的所述第一轉(zhuǎn)換相 關(guān)聯(lián)的所述第一條件；

基于所述第一個(gè)字符滿足與由所述轉(zhuǎn)換節(jié)點(diǎn)的第一集合 中的所述第一個(gè)定義的所述第一轉(zhuǎn)換相關(guān)聯(lián)的所述第一條件 的確定，識(shí)別所述第一個(gè)字符之后的下一個(gè)字符；以及

基于所述第一個(gè)字符滿足與由所述轉(zhuǎn)換節(jié)點(diǎn)的第一集合 中的所述第一個(gè)定義的所述第一轉(zhuǎn)換相關(guān)聯(lián)的所述第一條件 的確定，遍歷至由所述第一轉(zhuǎn)換識(shí)別的所述第一多個(gè)互連節(jié)點(diǎn) 中的下一個(gè)。

4.根據(jù)權(quán)利要求3所述的方法，

其中，所述第一多個(gè)互連節(jié)點(diǎn)的所述下一個(gè)包括所述第一 末端節(jié)點(diǎn)，以及

其中，遍歷所述組DFA進(jìn)一步包括遍歷所述組DFA以到 達(dá)用于識(shí)別所述第一網(wǎng)絡(luò)應(yīng)用程序的所述第一末端節(jié)點(diǎn)，

所述方法進(jìn)一步包括在到達(dá)所述第一末端節(jié)點(diǎn)時(shí)輸出與 所述第一網(wǎng)絡(luò)應(yīng)用程序相關(guān)聯(lián)的第一應(yīng)用程序標(biāo)識(shí)符，以在不 遍歷所述單獨(dú)的DFA的情況下將所述第一網(wǎng)絡(luò)應(yīng)用程序識(shí)別 為所述數(shù)據(jù)包所對(duì)應(yīng)的網(wǎng)絡(luò)應(yīng)用程序。