[發明專利]一種分布式拒絕服務攻擊檢測方法

有效

• 申請號: 201810325638.0
• 申請日: 2018-04-12
• 公開（公告）號: CN108551448B
• 公開（公告）日: 2020-09-15
• 發明（設計）人: 黃河;孫玉娥
• 申請（專利權）人: 盾盟（上海）信息技術有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06
• 代理公司: 寧波高新區核心力專利代理事務所(普通合伙) 33273
• 代理人: 袁麗花

1.一種分布式拒絕服務攻擊檢測方法，其特征在于，包括：

在線編碼步驟，在每個測量周期，利用哈希函數記錄接收到的數據包，得到編碼記錄；

離線譯碼步驟，對所述編碼記錄進行譯碼，分析得到每條流的k-持續流量，從而判斷是否受到攻擊；

所述在線編碼步驟在中心路由器的SRAM上進行，所述離線譯碼步驟由服務器實現；

所述在線編碼步驟具體包括以下步驟：

設置所述SRAM上一塊連續內存空間中的所有位為0；

判斷是否有數據包到達，若是則執行下一個步驟，否則繼續判斷是否有數據包到達；

設置所述連續內存空間的某一位置為1；

判斷本測量周期是否結束，若結束則下一個步驟，否則繼續判斷是否有數據包到達；

將所述連續內存空間從中心路由器下載到服務器；

利用哈希函數設置所述連續內存空間的第i位置為1：

其中，e為所述數據包的源地址流，f為數據包的目的地址流，M為所述連續內存空間，H是任意一個隨機性很好的哈希函數，m為保存所述數據包的虛擬位圖文件的長度，u為所述連續內存空間的長度，是按位求異或操作，mod是求余操作；

所述離線譯碼步驟具體包括以下步驟：

構建t個發往同一個目的地址流f的虛擬位圖文件；

估計的值，即利用t個所述虛擬位圖文件估計得到的恰好在j個測量周期存在于流f中的元素個數；

估計的值，即利用t個物理位圖文件估計得到的所有流中恰好存了j個測量周期的元素個數；

估計k-持續流量估計器的值，根據所述k-持續流量估計器是否大于給定閾值，判斷該服務器是否受到了低速分布式拒絕服務攻擊；

所述k-持續流量估計器N_f,k為：

2.根據權利要求1所述的一種分布式拒絕服務攻擊檢測方法，其特征在于，

所述估計的值的步驟具體包括：

初始設置l＝1；

遍歷所有包含l個虛擬位圖文件的組合，按位求或得到新位圖文件；

估計得到同時被所述l個虛擬位圖文件記錄下來的元素個數

估計得到在給定的t個測量周期內恰好在其中l個測量周期被記錄下來的元素個數n_l,12...t；

設置l＝l+1；

判斷l＝j是否成立，若成立則執行下一個步驟，否則繼續遍歷所有包含l個虛擬位圖文件的組合；

設置

3.根據權利要求1所述的一種分布式拒絕服務攻擊檢測方法，其特征在于，

所述估計的值的步驟具體包括：

初始設置l＝1；

遍歷所有包含l個物理位圖文件的組合，按位求或得到新位圖文件；

估計得到同時被所述l個物理位圖文件記錄下來的元素個數

估計得到在給定的t個測量周期內恰好在其中l個測量周期被記錄下來的元素個數N^u_l,12...t；

設置l＝l+1；

判斷l＝j是否成立，若成立則執行下一個步驟，否則繼續遍歷所有包含l個物理位圖文件的組合；

設置

4.根據權利要求2所述的一種分布式拒絕服務攻擊檢測方法，其特征在于，

根據如下公式估計得到

其中，p、q是遍歷用于計數的變量；表示將l個虛擬位圖文件按位求或后得到的結果中0的位數所占的比例。

5.根據權利要求2所述的一種分布式拒絕服務攻擊檢測方法，其特征在于，

根據如下公式估計得到n_l,12...t：

其中，C是求組合數的運算，為在給定的l個測量周期內恰好在其中k個測量周期被記錄下來的元素個數；n_{i,12L t}為在給定的t個測量周期內恰好在其中i個測量周期被記錄下來的元素個數。

6.根據權利要求3所述的一種分布式拒絕服務攻擊檢測方法，其特征在于，

根據如下公式估計得到

其中，p、q是遍歷用于計數的變量；表示將l個虛擬位圖文件按位求或后得到的結果中0的位數所占的比例。

7.根據權利要求3所述的一種分布式拒絕服務攻擊檢測方法，其特征在于，

根據如下公式估計得到n_l,12...t：

其中，C是求組合數的運算，為在給定的l個測量周期內恰好在其中k個測量周期被記錄下來的元素個數；n_{i,12L t}為在給定的t個測量周期內恰好在其中i個測量周期被記錄下來的元素個數。