[發(fā)明專利]同源僵尸網(wǎng)絡(luò)判別方法

無效

• 申請(qǐng)?zhí)枺?/td>: 201010163239.2
• 申請(qǐng)日: 2010-04-30
• 公開（公告）號(hào): CN102238044A
• 公開（公告）日: 2011-11-09
• 發(fā)明（設(shè)計(jì)）人: 李潤恒;賈焰;楊樹強(qiáng);李愛平;周斌;韓偉紅;甘亮;王小偉
• 申請(qǐng)（專利權(quán)）人: 中國人民解放軍國防科學(xué)技術(shù)大學(xué)
• 主分類號(hào): H04L12/26
• 分類號(hào): H04L12/26;H04L29/06
• 代理公司: 北京泛華偉業(yè)知識(shí)產(chǎn)權(quán)代理有限公司 11280
• 代理人: 王勇

1.一種同源僵尸網(wǎng)絡(luò)判別方法，包括：

步驟1)、根據(jù)僵尸網(wǎng)絡(luò)數(shù)據(jù)計(jì)算僵尸網(wǎng)絡(luò)的通訊量特征與通訊頻率特征，得到相應(yīng)的通訊量日周期曲線與通訊頻率日周期曲線；

步驟2)、從所述通訊量日周期曲線與通訊頻率日周期曲線中提取各自的特征點(diǎn)，根據(jù)所述特征點(diǎn)分別生成通訊量標(biāo)準(zhǔn)化形狀曲線以及通訊頻率標(biāo)準(zhǔn)化形狀曲線；

步驟3)、計(jì)算所要比較的僵尸網(wǎng)絡(luò)對(duì)的通訊量標(biāo)準(zhǔn)化形狀曲線間的第一歐式距離以及通訊頻率標(biāo)準(zhǔn)化形狀曲線的第二歐氏距離，根據(jù)所述第一歐式距離與所述第二歐式距離判斷所要比較的僵尸網(wǎng)絡(luò)對(duì)是否屬于同源僵尸網(wǎng)絡(luò)。

2.根據(jù)權(quán)利要求1所述的同源僵尸網(wǎng)絡(luò)判別方法，其特征在于，在所述的步驟3)中，所述的根據(jù)所述第一歐式距離與所述第二歐式距離判斷所要比較的僵尸網(wǎng)絡(luò)對(duì)是否屬于同源僵尸網(wǎng)絡(luò)包括：

若所述第一歐式距離與所述第二歐式距離都大于第一閾值，則所要比較的僵尸網(wǎng)絡(luò)對(duì)屬于不同源的僵尸網(wǎng)絡(luò)，否則，所要比較的僵尸網(wǎng)絡(luò)對(duì)屬于同源僵尸網(wǎng)絡(luò)。

3.根據(jù)權(quán)利要求1或2所述的同源僵尸網(wǎng)絡(luò)判別方法，其特征在于，還包括對(duì)步驟3)中認(rèn)為是同源僵尸網(wǎng)絡(luò)的僵尸網(wǎng)絡(luò)對(duì)做進(jìn)一步判別的步驟；所述步驟包括：

步驟4)、將所述通訊量日周期曲線和通訊頻率日周期曲線連接生成通訊特征曲線；

步驟5)、計(jì)算所要比較的僵尸網(wǎng)絡(luò)對(duì)的通訊特征曲線的DTW距離，若所述DTW距離大于第二閾值，則所要比較的僵尸網(wǎng)絡(luò)對(duì)為不同源僵尸網(wǎng)絡(luò)，否則屬于同源僵尸網(wǎng)絡(luò)。

4.根據(jù)權(quán)利要求1或2或3所述同源僵尸網(wǎng)絡(luò)判別方法，其特征在于，所述的步驟2)包括：

步驟2-1)、從所述通訊量日周期曲線與通訊頻率日周期曲線中提取各自的特征點(diǎn)，得到關(guān)于特征點(diǎn)的集合{S[i₁]，S[i₂]，…，S[i_q]}，記x(S[i_j])、y(S[i_j])(1≤j≤q)分別為特征點(diǎn)S[i_j]的橫、縱坐標(biāo)，其中x(S[i_l)＜x(S[i_m])，(1≤l＜m≤q)；

步驟2-2)、將所述特征點(diǎn)集合中的所有q個(gè)特征點(diǎn)按大小順序映射到區(qū)間[0，1]；

步驟2-3)、將集合{y(S[i_j])|1≤j≤q}按升序排列得到數(shù)組C，記g為集合{S[i₁]，S[i₂]，…，S[i_q]}到集合{i|i∈z⁺，i≤q}的映射，若y(S[i_j])＝C[k]，(1≤j≤q，1≤k≤q)，則g(S[i_j])＝k；

步驟2-4)、將所述特征點(diǎn)集合中的q個(gè)特征點(diǎn)通過變換得到標(biāo)準(zhǔn)形狀曲線的特征點(diǎn)集合：

步驟2-5)、由所述標(biāo)準(zhǔn)形狀曲線中的特征點(diǎn)擬合生成標(biāo)準(zhǔn)形狀曲線。

5.根據(jù)權(quán)利要求4所述同源僵尸網(wǎng)絡(luò)判別方法，其特征在于，在所述的步驟2-1)中，所述的從所述通訊量日周期曲線與通訊頻率日周期曲線中提取各自的特征點(diǎn)包括：

步驟2-1-1)、從所述通訊量日周期曲線與通訊頻率日周期曲線中選擇曲線的起始點(diǎn)和結(jié)束點(diǎn)作為特征點(diǎn)；

步驟2-1-2)、從所述通訊量日周期曲線與通訊頻率日周期曲線中取出極值點(diǎn)，將所述極值點(diǎn)中橫坐標(biāo)間距離大于第三閾值的極值點(diǎn)作為特征點(diǎn)。

6.根據(jù)權(quán)利要求4所述同源僵尸網(wǎng)絡(luò)判別方法，其特征在于，在所述的步驟2-1)中，所述的從所述通訊量日周期曲線與通訊頻率日周期曲線中提取各自的特征點(diǎn)包括：

步驟2-2-1)、遍歷所述的通訊量日周期曲線與通訊頻率日周期曲線，找到其中的所有極值點(diǎn)，所述極值點(diǎn)包括極大值點(diǎn)與極小值點(diǎn)；

步驟2-2-2)、按時(shí)間屬性的大小順序，判斷極值點(diǎn)與前一極值點(diǎn)間的距離是否大于閾值德爾塔，若大于，則該極值點(diǎn)為特征點(diǎn)，否則就不是；所述閾值德爾塔由實(shí)驗(yàn)確定。

7.根據(jù)權(quán)利要求3所述同源僵尸網(wǎng)絡(luò)判別方法，其特征在于，在所述的步驟4)中，在連接所述通訊量曲線和通訊頻率曲線前，按比例縮小其中一條曲線，以使得兩者的數(shù)量級(jí)相同。

8.根據(jù)權(quán)利要求3所述同源僵尸網(wǎng)絡(luò)判別方法，其特征在于，所述的步驟5)包括：

步驟5-1)、將長度為N的僵尸網(wǎng)絡(luò)通訊特征曲線S₁，S₂，…，S_n轉(zhuǎn)化為長度為f的序列：PAA(S₁)，…，PAA(S_f)；其中，f＝q-1，q為最優(yōu)特征點(diǎn)的數(shù)量；

步驟5-2)、對(duì)于僵尸網(wǎng)絡(luò)通訊特征曲線S₁，S₂，…，S_n中的曲線S_i，1≤i≤n，計(jì)算其上下界，分別記為

步驟5-3)、從僵尸網(wǎng)絡(luò)通訊特征曲線S₁，S₂，…，S_n中找出S_j(i＜j≤n)，使得其中的ρ為曲線彎曲率；

步驟5-4)、計(jì)算LB_PAA(S_i，S_j)，若計(jì)算結(jié)果小于或等于所述的第二閾值，則計(jì)算DTW_ρ(S_i，S_j)，否則，所要比較的僵尸網(wǎng)絡(luò)為不同源僵尸網(wǎng)絡(luò)；

步驟5-5)、若DTW_ρ(S_i，S_j)小于或等于所述的第二閾值，則所要比較的僵尸網(wǎng)絡(luò)對(duì)為不同源僵尸網(wǎng)絡(luò)，否則屬于同源僵尸網(wǎng)絡(luò)。