[發(fā)明專利]一種面向并行數(shù)據(jù)流的深度包檢測(cè)方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201410831812.0
• 申請(qǐng)日: 2014-12-26
• 公開(kāi)（公告）號(hào): CN105791045B
• 公開(kāi)（公告）日: 2019-04-02
• 發(fā)明（設(shè)計(jì)）人: 陳君;李超鵬;葉曉舟;宋磊
• 申請(qǐng)（專利權(quán)）人: 中國(guó)科學(xué)院聲學(xué)研究所
• 主分類號(hào): H04L12/26
• 分類號(hào): H04L12/26
• 代理公司: 北京方安思達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11472
• 代理人: 王宇楊;王敬波

1.一種面向并行數(shù)據(jù)流的深度包檢測(cè)方法，包括如下步驟：

步驟101)構(gòu)造確定性有窮自動(dòng)機(jī)DFA集，利用DFA最優(yōu)負(fù)載均衡算法，將規(guī)范化的正則規(guī)則庫(kù)中的正則表達(dá)式分配至DFA集中的若干個(gè)DFA中，由此每個(gè)DFA包含一個(gè)正則規(guī)則子集；初始化DFA集的接收速率、緩存大小、數(shù)據(jù)隊(duì)列大小參數(shù)；

步驟102)接收多路并行數(shù)據(jù)流并進(jìn)行預(yù)處理；

步驟103)為每個(gè)數(shù)據(jù)流增加DFA標(biāo)志位，數(shù)據(jù)流按照其優(yōu)先級(jí)通過(guò)數(shù)據(jù)隊(duì)列進(jìn)入DFA集進(jìn)行檢測(cè)；

步驟104)輸出數(shù)據(jù)流的檢測(cè)結(jié)果；

所述步驟103)進(jìn)一步包括：

步驟103-1)為接收到的每個(gè)數(shù)據(jù)流增加一個(gè)DFA標(biāo)志位；

DFA標(biāo)志位為{n,n≤N；集合：N-n個(gè)DFA編號(hào)}，其中N為DFA集中DFA的個(gè)數(shù)；DFA標(biāo)志位初始值為：{0；(1,2,…N)}；

步驟103-2)按照優(yōu)先級(jí)將數(shù)據(jù)流發(fā)送至數(shù)據(jù)隊(duì)列；

步驟103-3)從數(shù)據(jù)隊(duì)列中取一個(gè)優(yōu)先級(jí)最高的待檢測(cè)數(shù)據(jù)流；

步驟103-4)判斷待檢測(cè)數(shù)據(jù)流的DFA標(biāo)志位的n是否小于N，如果判斷結(jié)果是肯定的，轉(zhuǎn)入步驟103-5)；否則，轉(zhuǎn)入步驟104)；

步驟103-5)從DFA標(biāo)志位的集合中取一個(gè)DFA，并判斷該DFA是否為空閑，如果判斷結(jié)果是肯定的，轉(zhuǎn)入步驟103-7)；否則，轉(zhuǎn)入步驟103-6)；

步驟103-6)降低待檢測(cè)數(shù)據(jù)流的優(yōu)先級(jí)，轉(zhuǎn)入步驟103-2)；

步驟103-7)如果待檢測(cè)數(shù)據(jù)流包含的特征與該DFA的正則規(guī)則子集匹配成功，則檢測(cè)結(jié)果為命中，如果匹配不成功，則檢測(cè)結(jié)果為未命中；

步驟103-8)判斷檢測(cè)結(jié)果是否命中，如果判斷結(jié)果是肯定的，轉(zhuǎn)入步驟104)；否則，轉(zhuǎn)入步驟103-9)；

步驟103-9)修改數(shù)據(jù)流的DFA標(biāo)志位，并更新數(shù)據(jù)流的優(yōu)先級(jí)，轉(zhuǎn)入步驟103-2)；

DFA標(biāo)志位修改為：{n+1；集合：N-n-1個(gè)DFA的編號(hào)}。

2.根據(jù)權(quán)利要求1所述的面向并行數(shù)據(jù)流的深度包檢測(cè)方法，其特征在于，所述步驟102)的預(yù)處理包括：對(duì)多路并行數(shù)據(jù)流進(jìn)行整合，將可合并的數(shù)據(jù)流整合為一路數(shù)據(jù)流；為每個(gè)數(shù)據(jù)流生成數(shù)據(jù)流摘要信息。

3.根據(jù)權(quán)利要求1所述的面向并行數(shù)據(jù)流的深度包檢測(cè)方法，其特征在于，所述步驟103-2)中的優(yōu)先級(jí)由數(shù)據(jù)流的摘要信息和DFA標(biāo)志位確定。

4.一種面向并行數(shù)據(jù)流的深度包檢測(cè)系統(tǒng)，所述系統(tǒng)包括：

初始化模塊：用于構(gòu)造確定性有窮自動(dòng)機(jī)DFA集，利用DFA最優(yōu)負(fù)載均衡算法，將規(guī)范化的正則規(guī)則庫(kù)中的正則表達(dá)式分配至DFA集中的若干個(gè)DFA中，由此每個(gè)DFA包含一個(gè)正則規(guī)則子集；初始化DFA集的接收速率、緩存大小、數(shù)據(jù)隊(duì)列大小參數(shù)；

并行數(shù)據(jù)流預(yù)處理模塊：用于接收多路并行數(shù)據(jù)流并進(jìn)行預(yù)處理；

DFA多模檢測(cè)模塊：用于為每個(gè)數(shù)據(jù)流增加DFA標(biāo)志位，數(shù)據(jù)流按照其優(yōu)先級(jí)通過(guò)數(shù)據(jù)隊(duì)列進(jìn)入DFA集進(jìn)行檢測(cè)；

該DFA多模檢測(cè)模塊的具體執(zhí)行過(guò)程為：

步驟103-1)為接收到的每個(gè)數(shù)據(jù)流增加一個(gè)DFA標(biāo)志位；

DFA標(biāo)志位為{n,n≤N；集合：N-n個(gè)DFA編號(hào)}，其中N為DFA集中DFA的個(gè)數(shù)；DFA標(biāo)志位初始值為：{0；(1,2,…N)}；

步驟103-2)按照優(yōu)先級(jí)將數(shù)據(jù)流發(fā)送至數(shù)據(jù)隊(duì)列；

步驟103-3)從數(shù)據(jù)隊(duì)列中取一個(gè)優(yōu)先級(jí)最高的待檢測(cè)數(shù)據(jù)流；

步驟103-4)判斷待檢測(cè)數(shù)據(jù)流的DFA標(biāo)志位的n是否小于N，如果判斷結(jié)果是肯定的，轉(zhuǎn)入步驟103-5)；否則，轉(zhuǎn)入步驟104)；

步驟103-5)從DFA標(biāo)志位的集合中取一個(gè)DFA，并判斷該DFA是否為空閑，如果判斷結(jié)果是肯定的，轉(zhuǎn)入步驟103-7)；否則，轉(zhuǎn)入步驟103-6)；

步驟103-6)降低待檢測(cè)數(shù)據(jù)流的優(yōu)先級(jí)，轉(zhuǎn)入步驟103-2)；

步驟103-7)如果待檢測(cè)數(shù)據(jù)流包含的特征與該DFA的正則規(guī)則子集匹配成功，則檢測(cè)結(jié)果為命中，如果匹配不成功，則檢測(cè)結(jié)果為未命中；

步驟103-8)判斷檢測(cè)結(jié)果是否命中，如果判斷結(jié)果是肯定的，轉(zhuǎn)入步驟104)；否則，轉(zhuǎn)入步驟103-9)；

步驟103-9)修改數(shù)據(jù)流的DFA標(biāo)志位，并更新數(shù)據(jù)流的優(yōu)先級(jí)，轉(zhuǎn)入步驟103-2)；

DFA標(biāo)志位修改為：{n+1；集合：N-n-1個(gè)DFA的編號(hào)}；

檢測(cè)結(jié)果輸出模塊：用于輸出數(shù)據(jù)流的檢測(cè)結(jié)果。