[發明專利]基于可調節分段Tsallis熵的網絡流量異常檢測方法

有效

• 申請號: 201510031006.X
• 申請日: 2015-01-21
• 公開（公告）號: CN104539488B
• 公開（公告）日: 2017-12-29
• 發明（設計）人: 王之梁;田庚;尹霞;施新剛;李子木
• 申請（專利權）人: 清華大學
• 主分類號: H04L12/26
• 分類號: H04L12/26
• 代理公司: 北京中偉智信專利商標代理事務所11325
• 代理人: 張岱

1.一種基于可調節分段Tsallis熵的網絡流量異常檢測方法，其特征在于，所述方法包括：

獲取流量數據，將所述流量數據劃分為均勻的時間片，在所述的時間片內選取至少一個元素集合為參考樣本空間；

各參考樣本空間基于可調節分段Tsallis熵的方法，得到參考樣本空間對應的高概率熵值和低概率熵值；

判斷所述的時間片是否異常，

若所述的時間片內各參考樣本空間對應的高概率熵值和低概率熵值均正常，則該時間片為網絡正常時間片；

若所述的時間片內至少一個參考樣本空間對應的高概率熵值和/或低概率熵值為異常，則該時間片為網絡異常時間片；

其中，所述的可調節分段Tsallis熵的方法具體為：

對一個所述參考樣本空間內的元素按照概率閾值分為高概率集合和低概率集合，所述高概率集合和虛擬不重復元素集合組成高概率樣本空間，所述低概率集合組成低概率樣本空間；

對所述的高概率樣本空間用Tsallis熵計算得到高概率熵值，對所述的低概率樣本空間用Tsallis熵計算得到低概率熵值；

所述的用Tsallis熵計算得到高概率熵值和低概率熵值的具體公式如下：

S-H=kq-1·(1-Σi=1ND+Npbiq)=kq-1·(1-Σi=1ND(niDΣi=1NDniD+N)q-N(Σi=1NDniD+N)q)]]>

S-L=kq-1·(1-Σi=1NCpciq)=kq-1·(1-Σi=1NC(niCΣi=1NCniC))q);]]>

其中，S_-H為高概率熵值，S_-L為低概率熵值；

參考樣本空間A中有N_A個互不相同元素，任意元素a_i∈A且表示A中的第i個互不相同的元素，表示元素在參考樣本空間A中出現的次數；

虛擬的不重復元素集合E中有N個互不相同元素且E＝{e₁,e₂,...,e_i,...,e_N}，任意元素e_i∈E且表示E中的第i個互不相同的元素，1表示元素在虛擬的不重復元素集合E中出現的次數；

低概率樣本空間C中有N_C個互不相同元素，任意元素c_i∈C且表示C中的第i個互不相同的元素，表示元素在C中出現的次數；

高概率元素集合D中有N_D個互不相同元素，任意元素d_i∈D且表示D中的第i個互不相同的元素，表示元素在D中出現的次數；

表示高概率樣本空間B中第i個元素在高概率樣本空間B中出現的概率，表示低概率樣本空間C中第i個元素在低概率樣本空間C中出現的概率。