[發明專利]基于動態覆蓋機制的檢測器培育算法

有效

• 申請號: 201210221942.3
• 申請日: 2012-06-29
• 公開（公告）號: CN102833128A
• 公開（公告）日: 2012-12-19
• 發明（設計）人: 陳軍敢
• 申請（專利權）人: 浙江萬里學院
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L29/06
• 代理公司: 寧波市鄞州甬致專利代理事務所(普通合伙) 33228
• 代理人: 代忠炯

1.一種基于動態覆蓋機制的檢測器培育算法，其特征在于：它包括以下步驟：

步驟（1）、參數初始化，設定算法參數：包括最大檢測次數，檢測器生命值，生命值調整參數；

步驟（2）、采用公開的網絡正常樣本產生第一臨時檢測器集合；

步驟（3）、對待檢測的網絡行為進行采集編碼得到向量v，采用有效檢測器集合對該網絡行為進行檢測，如果有效檢測器集合為空，則進入下一步，如果其中某有效檢測器檢測到異常，則改變入侵檢測頻率值，并增加該有效檢測器的生命值，增加值為異常數量*生命值調整參數，如果未檢測到異常，則將該有效檢測器的生命值減1，并進行下一步，若某有效檢測器的生命值為0，則將生命值為0的有效檢測器從有效檢測器集合中移除；

步驟（4）、采用第一臨時檢測器集合進行檢測，如果其中某臨時檢測器檢測到異常，則改變入侵檢測頻率值，并將該臨時檢測器加入到有效檢測器集合中，然后增加該檢測器的生命值，增加值為異常數量*生命值調整參數*入侵檢測頻率值，如果未檢測到異常，則進行下一步；

步驟（5）、繁殖臨時檢測器集合：以目前所有臨時檢測器集合以及有效檢測器集合中異常距離最大的檢測器為父代，通過親和力繁殖產生第二臨時檢測器集合，繁殖的后代數量正比于（異常距離值+異常數量）；

步驟（6）、采用第二臨時檢測器集合進行檢測，如果其中某臨時檢測器檢測到異常，則改變入侵檢測頻率值，并將該臨時檢測器加入到有效檢測器集合中，然后增加該檢測器的生命值，增加值為異常數量*生命值調整參數*入侵檢測頻率值，如果未檢測到異常，則進行下一步；

步驟（7）、隨機產生第三臨時檢測器集合，并采用第三臨時檢測器集合進行檢測，如果其中某臨時檢測器檢測到異常，則改變入侵檢測頻率值，并將該臨時檢測器加入到有效檢測器集合中，然后增加該檢測器的生命值，增加值為異常數量*生命值調整參數*入侵檢測頻率值；

步驟（8）、如果未檢測到異常，則回到步驟（5），直到向量v的檢測次數達到設定的最大檢測次數時，還未檢測出異常，則認為該網絡行為正常，并將向量v加入到正常樣本庫。

2.根據權利要求1所述的基于動態覆蓋機制的檢測器培育算法，其特征在于：所述步驟（2）中采用公開的網絡正常樣本產生第一臨時檢測器集合以及步驟（7）中隨機產生第三臨時檢測器集合均采用以下步驟：

a、隨機產生一個實數編碼的向量；

b、向量和正常樣本庫中的每個正常樣本進行距離計算得到最大距離和最小距離，得到臨時檢測器；

c、如果臨時檢測器和現有的臨時檢測器集合中的任一個檢測器距離小于最小距離，則重疊次數加1，否則把臨時檢測器加入臨時檢測器集合，并返回步驟a；

d、直到重疊次數大于1/（1-目標檢測率），則停止，所述目標檢測率為設定參數。