[發(fā)明專利]無線自組織網(wǎng)的路由建立及鏈路檢測(cè)的方法及裝置

無效

• 申請(qǐng)?zhí)枺?/td>: 200810225163.4
• 申請(qǐng)日: 2008-10-29
• 公開（公告）號(hào): CN101394357A
• 公開（公告）日: 2009-03-25
• 發(fā)明（設(shè)計(jì)）人: 劉志敏;楊毅;謝姣穎;管濤;童菲
• 申請(qǐng)（專利權(quán)）人: 北京大學(xué)
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56;H04L1/00
• 代理公司: 北京國(guó)昊天誠(chéng)知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 顧惠忠

1.一種無線自組織網(wǎng)的路由建立及鏈路檢測(cè)的方法，其特征在于，無線自組織網(wǎng)中的每個(gè)節(jié)點(diǎn)定時(shí)廣播Hello消息，所述方法包括：

接收到所述Hello消息的各節(jié)點(diǎn)分別維護(hù)鄰居節(jié)點(diǎn)表，并在鄰居節(jié)點(diǎn)表中記錄當(dāng)前節(jié)點(diǎn)與各鄰居節(jié)點(diǎn)的連接狀態(tài)，包括連通狀態(tài)和中斷狀態(tài)；

獲取各鄰居節(jié)點(diǎn)的接收信號(hào)質(zhì)量參數(shù)，并依據(jù)所述接收信號(hào)質(zhì)量參數(shù)調(diào)整相應(yīng)鄰居節(jié)點(diǎn)的連接狀態(tài)，包括：

當(dāng)所述鄰居節(jié)點(diǎn)表記錄為中斷狀態(tài)，而接收信號(hào)質(zhì)量參數(shù)高于預(yù)設(shè)高門限值時(shí)，將所述鄰居節(jié)點(diǎn)表所記錄的中斷狀態(tài)更改為連通狀態(tài)；或者，當(dāng)所述鄰居節(jié)點(diǎn)表記錄為連通狀態(tài)，而接收信號(hào)質(zhì)量參數(shù)低于預(yù)設(shè)低門限值時(shí)，將所述鄰居節(jié)點(diǎn)表所記錄的連通狀態(tài)更改為中斷狀態(tài)；

當(dāng)某個(gè)節(jié)點(diǎn)收到路由請(qǐng)求時(shí)，讀取所述鄰居節(jié)點(diǎn)表的連接狀態(tài)，若為連通狀態(tài)，則向該鄰居節(jié)點(diǎn)轉(zhuǎn)發(fā)所述路由請(qǐng)求，建立相應(yīng)的路由；若為中斷狀態(tài)，則丟棄所述路由請(qǐng)求；

檢測(cè)已建立路由的鏈路丟包率；

若所述鏈路丟包率超出參考閾值，則判定當(dāng)前路由鏈路中斷，并將所述路由鏈路上相應(yīng)節(jié)點(diǎn)的鄰居節(jié)點(diǎn)表的連接狀態(tài)更改為中斷狀態(tài)。

2.如權(quán)利要求1所述的方法，其特征在于，還包括：

若存在中斷路由，則重新發(fā)起所述路由建立過程。

3.如權(quán)利要求1或2所述的方法，其特征在于，所述獲取各鄰居節(jié)點(diǎn)的接收信號(hào)質(zhì)量參數(shù)的步驟進(jìn)一步包括：

獲取所述鄰居節(jié)點(diǎn)Hello消息并提取電平值；

按預(yù)置權(quán)重對(duì)N次電平值進(jìn)行滑動(dòng)加權(quán)平均處理，獲得滑動(dòng)加權(quán)平均值為接收信號(hào)質(zhì)量參數(shù)；

按固定時(shí)間間隔計(jì)算所述接收信號(hào)質(zhì)量參數(shù)。

4.如權(quán)利要求1或2所述的方法，其特征在于，所述鏈路丟包率為路由鏈路上單播數(shù)據(jù)業(yè)務(wù)分組在一定時(shí)間內(nèi)的丟包率。

5.如權(quán)利要求4所述的方法，其特征在于，所述檢測(cè)鏈路丟包率的步驟進(jìn)一步包括：?

當(dāng)接收到第一個(gè)鏈路丟包信號(hào)時(shí)，開啟定時(shí)器設(shè)定超時(shí)時(shí)間，并設(shè)置丟包信號(hào)計(jì)數(shù)器和分組發(fā)送計(jì)數(shù)器的初始值為0；

每發(fā)送一個(gè)數(shù)據(jù)業(yè)務(wù)分組，則所述分組發(fā)送計(jì)數(shù)器加1；以及，每接收到一個(gè)鏈路丟包信號(hào)，則所述丟包信號(hào)計(jì)數(shù)器加1；

當(dāng)定時(shí)器到時(shí)，則獲取所述丟包信號(hào)計(jì)數(shù)器和分組發(fā)送計(jì)數(shù)器統(tǒng)計(jì)的丟包信號(hào)數(shù)和分組發(fā)送數(shù)，并根據(jù)所述丟包信號(hào)數(shù)和分組發(fā)送數(shù)計(jì)算當(dāng)前路由的鏈路丟包率。

6.如權(quán)利要求5所述的方法，其特征在于，所述鏈路丟包信號(hào)由鏈路MAC層提供，所述定時(shí)器設(shè)定的超時(shí)時(shí)間為1秒，所述參考閾值為10％-20％。

7.如權(quán)利要求3所述的方法，其特征在于，所述N為5，所述預(yù)置權(quán)重依次為0.1、0.15、0.2、0.25、0.3，所述固定時(shí)間時(shí)隔為1秒。

8.如權(quán)利要求1所述的方法，其特征在于，所述預(yù)設(shè)高門限值為35；所述預(yù)設(shè)低門限值為17。

9.一種無線自組織網(wǎng)的路由建立及鏈路檢測(cè)的裝置，其特征在于，無線自組織網(wǎng)中的每個(gè)節(jié)點(diǎn)定時(shí)廣播Hello消息，所述裝置包括：

鄰居節(jié)點(diǎn)表維護(hù)單元，用于使接收到所述Hello消息的各節(jié)點(diǎn)分別維護(hù)鄰居節(jié)點(diǎn)表，并在鄰居節(jié)點(diǎn)表中記錄當(dāng)前節(jié)點(diǎn)與各鄰居節(jié)點(diǎn)的連接狀態(tài)，包括連通狀態(tài)和中斷狀態(tài)；

接收信號(hào)獲取單元，用于獲取各鄰居節(jié)點(diǎn)的接收信號(hào)質(zhì)量參數(shù)；

連接狀態(tài)調(diào)整單元，用于依據(jù)所述接收信號(hào)質(zhì)量參數(shù)調(diào)整相應(yīng)鄰居節(jié)點(diǎn)的連接狀態(tài)，包括：

當(dāng)所述鄰居節(jié)點(diǎn)表記錄為中斷狀態(tài)，而接收信號(hào)質(zhì)量參數(shù)高于預(yù)設(shè)高門限值時(shí)，將所述鄰居節(jié)點(diǎn)表所記錄的中斷狀態(tài)更改為連通狀態(tài)；或者，當(dāng)所述鄰居節(jié)點(diǎn)表記錄為連通狀態(tài)，而接收信號(hào)質(zhì)量參數(shù)低于預(yù)設(shè)低門限值時(shí)，將所述鄰居節(jié)點(diǎn)表所記錄的連通狀態(tài)更改為中斷狀態(tài)；

路由請(qǐng)求處理單元，用于當(dāng)某個(gè)節(jié)點(diǎn)收到路由請(qǐng)求時(shí)，讀取所述鄰居節(jié)點(diǎn)表的連接狀態(tài)，若為連通狀態(tài)，則向該鄰居節(jié)點(diǎn)轉(zhuǎn)發(fā)所述路由請(qǐng)求；若為中斷狀態(tài)，則丟棄所述路由請(qǐng)求；?

鏈路檢測(cè)單元，用于檢測(cè)已建立的路由的鏈路丟包率；

中斷路由判定單元，用于在所述鏈路丟包率超出參考閾值時(shí)，判定當(dāng)前路由鏈路中斷，并將所述路由鏈路上相應(yīng)節(jié)點(diǎn)的鄰居節(jié)點(diǎn)表的連接狀態(tài)更改為中斷狀態(tài)。

10.如權(quán)利要求9所述的裝置，其特征在于，還包括：

新建路由觸發(fā)單元，用于當(dāng)存在中斷路由時(shí)，重新發(fā)起路由建立過程。