[發明專利]一種無線傳感器網絡中DDoS攻擊的追蹤方法

無效

• 申請號: 201210285818.3
• 申請日: 2012-08-13
• 公開（公告）號: CN103249177A
• 公開（公告）日: 2013-08-14
• 發明（設計）人: 倪彤光;顧曉清;李玉
• 申請（專利權）人: 常州大學
• 主分類號: H04W84/12
• 分類號: H04W84/12;H04L29/06;G06F21/16
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 樓高潮

1.一種無線傳感器網絡中DDoS攻擊的追蹤方法，依次進行標記方法和路徑重構方法，其特征在于：

所述標記方法是在數據包中設置六個標記域的標記信息（first,top,tail,start,end,distance），其中first字段表示攻擊數據包所經過的第一個簇頭節點的ID；top字段表示攻擊數據包被標記后，經過的第一個簇頭節點的ID；tail字段表示top的下一個簇頭節點ID；start字段表示在分簇內存放邊的起始點的普通節點ID；end字段表示在分簇內存放邊的終點的普通節點ID；distance字段表示start字段和最近的簇頭節點top字段的距離；其標記步驟包括簇頭節點數據包標記方法和普通節點數據包標記方法；

所述簇頭節點數據包標記方法的步驟為：

步驟1-1?收到數據包的簇頭節點，首先檢查標記信息中的first字段，如果不為0，就將該簇頭節點的ID寫入first字段，并且first字段不能被后續的節點重新標記：

步驟1-2?當決定以簇頭節點標記概率p標記數據包時，簇頭節點將數據包中的first字段外的全部字段清空，并將其ID寫入top字段和start字段；

步驟1-3?當決定不標記該數據包時，需檢查top字段和start字段，如果top字段為0而start字段不為0，那么該簇頭節點就將其ID寫入top字段同時將distance的值加1；如果top和start字段都不為0并且tail字段為0，該簇頭節點就將其ID寫入tail字段；如果start字段不為0且end字段為0，該簇頭節點就將其ID寫入end字段；

所述普通節點數據包標記方法的步驟為：

步驟2-1?當決定以普通節點標記概率P標記數據包時，將first字段以外的其它字段都設置為0，并將該節點的ID寫入start字段；

步驟2-2?如果決定不標記數據包，需檢查top字段和start字段，如果top字段為0而start字段不為0，則將distance的值加1；如果end字段也為0，則將該節點ID寫入end字段；

所述路徑重構方法的步驟為：

步驟3-1?將收集到的攻擊數據包根據first字段進行分組，形成first字段不同的攻擊數據包集合；

步驟3-2?首先先找到tail字段等于0的攻擊數據包集合中的數據包，取出其top字段，得到所有距離基站距離為0的簇頭節點ID集合S₀；

步驟3-3?在集合S₀中選取簇頭節點標記ID₀，查找以其作為tail字段的數據包，得到所有距離基站距離為1的簇頭節點標記ID₁，ID₀和ID₁就構成了攻擊主干路徑上一條以ID₁為起點，ID₀為終點的邊，并以此方法得出所有的邊，重構出候選攻擊路徑；

步驟3-4?對上一步驟中得到的候選攻擊路徑，計算其權重;并和無攻擊時的路徑權重進行比較，找出攻擊主干路徑；

步驟3-5?在涉及攻擊路徑的分簇內，實施以簇頭節點作為根節點進行寬度優先搜索，按distance值分成不同的集合，從距離distance＝0開始，檢查數據包的start字段和end字段，構成離簇頭節點最近的一條邊；重復邊的構造直到distance達到可能的最大值為止，從而構造出該分簇內的全部攻擊路徑信息。

2.根據權利要求1所述的一種無線傳感器網絡中DDoS攻擊的追蹤方法，其特征在于，所述簇頭節點標記概率p的取值為p=1/（n＋k），其中n為

該無線傳感器網絡中的分組數，k是一個常數。

3.根據權利要求1所述的一種無線傳感器網絡中DDoS攻擊的追蹤方法，其特征在于，所述普通節點標記概率P的取值為P=3/m，其中m分簇內普通節點數。

4.根據權利要求1所述的一種無線傳感器網絡中DDoS攻擊的追蹤方法，其特征在于，所述first字段、top字段、tail字段、start字段、end字段、distance字段各占兩個字節。