[發(fā)明專利]無(wú)線自組網(wǎng)路由查詢泛洪攻擊的防御方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310192030.2
• 申請(qǐng)日: 2013-05-13
• 公開（公告）號(hào): CN103297957A
• 公開（公告）日: 2013-09-11
• 發(fā)明（設(shè)計(jì)）人: 張睿;馬建峰;姜奇;李金庫(kù);楊超;李申;楊力;張俊偉;吳莉莉
• 申請(qǐng)（專利權(quán)）人: 西安電子科技大學(xué)
• 主分類號(hào): H04W12/00
• 分類號(hào): H04W12/00;H04W24/04
• 代理公司: 陜西電子工業(yè)專利中心 61205
• 代理人: 田文英;王品華

1.無(wú)線自組網(wǎng)中防御路由查詢泛洪攻擊的方法，具體步驟如下：

(1)緩存路由查詢報(bào)文：

1a)節(jié)點(diǎn)收到路由查詢報(bào)文后，判斷路由查詢報(bào)文的源節(jié)點(diǎn)是不是鄰居節(jié)點(diǎn)，若是，執(zhí)行步驟1b)；否則，執(zhí)行步驟1d)；

1b)收到路由查詢報(bào)文的節(jié)點(diǎn)，在該節(jié)點(diǎn)的優(yōu)先級(jí)監(jiān)測(cè)表中查找發(fā)送該路由查詢報(bào)文的鄰居節(jié)點(diǎn)的優(yōu)先級(jí)，若查找到的優(yōu)先級(jí)為零優(yōu)先級(jí)，則放棄緩存該路由查詢報(bào)文，執(zhí)行步驟1a)；若查找到的優(yōu)先級(jí)不是零優(yōu)先級(jí)，執(zhí)行步驟1c)；

1c)將查找到的優(yōu)先級(jí)信息寫入路由查詢報(bào)文中；

1d)收到路由查詢報(bào)文的節(jié)點(diǎn)，讀取路由查詢報(bào)文中的優(yōu)先級(jí)信息，據(jù)此將該路由查詢報(bào)文緩存到路由查詢緩存區(qū)中；

(2)丟棄路由查詢報(bào)文：

當(dāng)節(jié)點(diǎn)的路由查詢緩存區(qū)滿時(shí)，根據(jù)報(bào)文丟棄方法丟棄數(shù)個(gè)路由查詢報(bào)文；

(3)處理路由查詢報(bào)文：

節(jié)點(diǎn)從路由查詢緩存區(qū)中，按照取出順序取出路由查詢報(bào)文進(jìn)行處理；

(4)更新鄰居節(jié)點(diǎn)的優(yōu)先級(jí)：

4a)節(jié)點(diǎn)統(tǒng)計(jì)鄰居節(jié)點(diǎn)發(fā)送的路由查詢報(bào)文數(shù)量和鄰居節(jié)點(diǎn)接收的路由回復(fù)報(bào)文數(shù)量；

4b)每隔設(shè)定時(shí)間，根據(jù)優(yōu)先級(jí)更新方法，節(jié)點(diǎn)更新鄰居節(jié)點(diǎn)的優(yōu)先級(jí)；

(5)更新優(yōu)先級(jí)監(jiān)測(cè)表。

2.根據(jù)權(quán)利要求1所述無(wú)線自組網(wǎng)中防御路由查詢泛洪攻擊的方法，其特征在于，步驟1b)所述優(yōu)先級(jí)監(jiān)測(cè)表是指節(jié)點(diǎn)維護(hù)的針對(duì)鄰居節(jié)點(diǎn)的監(jiān)測(cè)表，具體包含以下字段：鄰居節(jié)點(diǎn)的標(biāo)識(shí)符、鄰居節(jié)點(diǎn)的優(yōu)先級(jí)、鄰居節(jié)點(diǎn)發(fā)送路由查詢報(bào)文的速率、鄰居節(jié)點(diǎn)接收路由回復(fù)報(bào)文的速率。

3.根據(jù)權(quán)利要求1所述無(wú)線自組網(wǎng)中防御路由查詢泛洪攻擊的方法，其特征在于，步驟1d)所述的路由查詢緩存區(qū)包括優(yōu)先級(jí)不同的三個(gè)隊(duì)列，三個(gè)隊(duì)列在緩存區(qū)中不占用固定大小的存儲(chǔ)空間。

4.根據(jù)權(quán)利要求1所述無(wú)線自組網(wǎng)中防御路由查詢泛洪攻擊的方法，其特征在于，步驟(2)中所述的報(bào)文丟棄方法如下：

第一步，在路由查詢緩存區(qū)中確定路由查詢報(bào)文的權(quán)值，高、中、低優(yōu)先級(jí)的路由查詢報(bào)文的權(quán)值依次為0、1、2；

第二步，在路由查詢緩存區(qū)中，對(duì)發(fā)送路由查詢報(bào)文的各個(gè)源節(jié)點(diǎn)，按照下式，計(jì)算擬丟棄的來(lái)自該源節(jié)點(diǎn)的報(bào)文的數(shù)量：

Ni=ωiω×N×μ]]>

其中，N_i表示擬丟棄的源節(jié)點(diǎn)為i的路由查詢報(bào)文的數(shù)量，i表示路由查詢緩存區(qū)中發(fā)送路由查詢報(bào)文的源節(jié)點(diǎn)，ω_i表示源節(jié)點(diǎn)為i的所有路由查詢報(bào)文權(quán)值之和，ω表示全部路由查詢報(bào)文的權(quán)值之和，N表示路由查詢緩存區(qū)可容納的報(bào)文總數(shù)，μ為預(yù)設(shè)的位于0到1之間的參數(shù)；

第三步，在路由查詢緩存區(qū)中，對(duì)發(fā)送路由查詢報(bào)文的各個(gè)源節(jié)點(diǎn)，按照優(yōu)先級(jí)從低到高的順序，丟棄N_i個(gè)源節(jié)點(diǎn)為i的路由查詢報(bào)文。

5.根據(jù)權(quán)利要求1所述無(wú)線自組網(wǎng)中防御路由查詢泛洪攻擊的方法，其特征在于，步驟(3)中所述的取出順序是指，先從具有最高優(yōu)先級(jí)的隊(duì)列中提取報(bào)文，若具有最高優(yōu)先級(jí)的隊(duì)列為空，則從具有次優(yōu)先級(jí)的隊(duì)列中提取報(bào)文。

6.根據(jù)權(quán)利要求1所述無(wú)線自組網(wǎng)中防御路由查詢泛洪攻擊的方法，其特征在于，步驟4b)中所述的設(shè)定時(shí)間是指，用戶提前設(shè)定的節(jié)點(diǎn)更新鄰居節(jié)點(diǎn)優(yōu)先級(jí)和優(yōu)先級(jí)監(jiān)測(cè)表的時(shí)間間隔。