[發(fā)明專利]移動(dòng)網(wǎng)關(guān)的重路由方法及裝置

無效

• 申請(qǐng)?zhí)枺?/td>: 200610107447.4
• 申請(qǐng)日: 2006-07-26
• 公開（公告）號(hào): CN101115031A
• 公開（公告）日: 2008-01-30
• 發(fā)明（設(shè)計(jì)）人: 黃卿;白勇;陳嵐
• 申請(qǐng)（專利權(quán)）人: 株式會(huì)社NTT都科摩
• 主分類號(hào): H04L12/66
• 分類號(hào): H04L12/66;H04L29/06;H04Q7/22
• 代理公司: 中科專利商標(biāo)代理有限責(zé)任公司
• 代理人: 王瑋

1.一種移動(dòng)網(wǎng)關(guān)的路由重建方法，包括步驟：

當(dāng)網(wǎng)關(guān)鄰接節(jié)點(diǎn)開始向移動(dòng)網(wǎng)關(guān)傳輸數(shù)據(jù)時(shí)，所述網(wǎng)關(guān)鄰接節(jié)點(diǎn)變成頭節(jié)點(diǎn)，并向其所有鄰居節(jié)點(diǎn)廣播頭激發(fā)消息；

收到頭激發(fā)消息的所有鄰居向頭節(jié)點(diǎn)返回頭鄰接更新消息，以便將各自的當(dāng)前狀態(tài)通知給所述頭節(jié)點(diǎn)；

要向移動(dòng)網(wǎng)關(guān)轉(zhuǎn)發(fā)數(shù)據(jù)的網(wǎng)關(guān)非鄰接節(jié)點(diǎn)通過所述頭節(jié)點(diǎn)重建到所述移動(dòng)網(wǎng)關(guān)的路由。

2.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括每當(dāng)所述頭節(jié)點(diǎn)的某個(gè)鄰居節(jié)點(diǎn)的狀態(tài)發(fā)生改變時(shí)，所述鄰居節(jié)點(diǎn)向所述頭節(jié)點(diǎn)發(fā)送頭鄰接更新消息，以向所述頭節(jié)點(diǎn)告知所述鄰居節(jié)點(diǎn)自身的狀態(tài)改變。

3.根據(jù)權(quán)利要求1所述的方法，其中當(dāng)所述頭節(jié)點(diǎn)的狀態(tài)發(fā)生改變時(shí)，所述頭節(jié)點(diǎn)向所有的鄰居節(jié)點(diǎn)廣播頭去除消息。

4.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括當(dāng)處在網(wǎng)關(guān)非鄰接狀態(tài)的頭前節(jié)點(diǎn)接收到移動(dòng)網(wǎng)關(guān)廣播的消息時(shí)，將其自身設(shè)定為新的頭節(jié)點(diǎn)。

5.根據(jù)權(quán)利要求4所述的方法，進(jìn)一步包括步驟：

所述新的頭節(jié)點(diǎn)向其鄰居節(jié)點(diǎn)廣播頭激發(fā)消息；

向移動(dòng)網(wǎng)關(guān)轉(zhuǎn)發(fā)數(shù)據(jù)的網(wǎng)關(guān)非鄰接節(jié)點(diǎn)通過所述新的頭節(jié)點(diǎn)重建到所述移動(dòng)網(wǎng)關(guān)的路由；

原頭節(jié)點(diǎn)的狀態(tài)返回到網(wǎng)關(guān)鄰接狀態(tài)。

6.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括在當(dāng)前頭節(jié)點(diǎn)發(fā)現(xiàn)到移動(dòng)網(wǎng)關(guān)的無線鏈路不再可靠時(shí)，當(dāng)前頭節(jié)點(diǎn)向最后變?yōu)榫W(wǎng)關(guān)鄰接狀態(tài)的鄰居節(jié)點(diǎn)發(fā)送數(shù)據(jù)。

7.根據(jù)權(quán)利要求6所述的方法，進(jìn)一步包括步驟：

收到來自當(dāng)前頭節(jié)點(diǎn)轉(zhuǎn)發(fā)的數(shù)據(jù)的鄰居節(jié)點(diǎn)向其鄰居節(jié)點(diǎn)廣播頭激發(fā)消息，通知其自身變?yōu)樾碌念^節(jié)點(diǎn)；

向移動(dòng)網(wǎng)關(guān)轉(zhuǎn)發(fā)數(shù)據(jù)的網(wǎng)關(guān)非鄰接節(jié)點(diǎn)通過所述新的頭節(jié)點(diǎn)重建到所述移動(dòng)網(wǎng)關(guān)的路由；

原頭節(jié)點(diǎn)回到網(wǎng)關(guān)非鄰接狀態(tài)。

8.根據(jù)權(quán)利要求7所述的方法，進(jìn)一步包括原先路由上的節(jié)點(diǎn)選擇新頭節(jié)點(diǎn)作為其新的下一跳節(jié)點(diǎn)，并停止向原來的下一跳節(jié)點(diǎn)發(fā)送數(shù)據(jù)的步驟。

9.根據(jù)權(quán)利要求6或7所述的方法，其中在當(dāng)前頭節(jié)點(diǎn)收到移動(dòng)網(wǎng)關(guān)廣播的消息的信號(hào)強(qiáng)度低于預(yù)定門限值超過預(yù)定時(shí)間時(shí)，則判斷當(dāng)前無線鏈路的路由不可靠。

10.根據(jù)權(quán)利要求6或7所述的方法，其中在當(dāng)前頭節(jié)點(diǎn)連續(xù)預(yù)定次數(shù)未收到移動(dòng)網(wǎng)關(guān)廣播消息時(shí)，則判斷當(dāng)前無線鏈路的路由不可靠。

11.一種移動(dòng)網(wǎng)關(guān)的路由重建方法，包括步驟：

要向移動(dòng)網(wǎng)關(guān)轉(zhuǎn)發(fā)數(shù)據(jù)的網(wǎng)關(guān)非鄰接節(jié)點(diǎn)通過當(dāng)前頭節(jié)點(diǎn)建立到移動(dòng)網(wǎng)關(guān)的路由；

當(dāng)處在網(wǎng)關(guān)非鄰接狀態(tài)的頭前節(jié)點(diǎn)接收到移動(dòng)網(wǎng)關(guān)廣播的消息時(shí)，將其自身設(shè)定為新的頭節(jié)點(diǎn)；

所述新的頭節(jié)點(diǎn)向其鄰居節(jié)點(diǎn)廣播頭激發(fā)消息；

向移動(dòng)網(wǎng)關(guān)轉(zhuǎn)發(fā)數(shù)據(jù)的網(wǎng)關(guān)非鄰接節(jié)點(diǎn)通過所述新的頭節(jié)點(diǎn)重建到所述移動(dòng)網(wǎng)關(guān)的路由；

所述當(dāng)前頭節(jié)點(diǎn)的狀態(tài)返回到網(wǎng)關(guān)鄰接狀態(tài)。

12.一種移動(dòng)網(wǎng)關(guān)的路由重建方法，包括步驟：

要向移動(dòng)網(wǎng)關(guān)轉(zhuǎn)發(fā)數(shù)據(jù)的網(wǎng)關(guān)非鄰接節(jié)點(diǎn)通過當(dāng)前頭節(jié)點(diǎn)建立到移動(dòng)網(wǎng)關(guān)的路由；

在當(dāng)前頭節(jié)點(diǎn)發(fā)現(xiàn)到移動(dòng)網(wǎng)關(guān)的無線鏈路不再可靠時(shí)，當(dāng)前頭節(jié)點(diǎn)向最后變?yōu)榫W(wǎng)關(guān)鄰接狀態(tài)的鄰居節(jié)點(diǎn)發(fā)送數(shù)據(jù)；

收到來自當(dāng)前頭節(jié)點(diǎn)轉(zhuǎn)發(fā)的數(shù)據(jù)的鄰居節(jié)點(diǎn)向其鄰居節(jié)點(diǎn)廣播頭激發(fā)消息，通知其自身變?yōu)樾碌念^節(jié)點(diǎn)；

向移動(dòng)網(wǎng)關(guān)轉(zhuǎn)發(fā)數(shù)據(jù)的網(wǎng)關(guān)非鄰接節(jié)點(diǎn)通過所述新的頭節(jié)點(diǎn)重建到所述移動(dòng)網(wǎng)關(guān)的路由；

所述當(dāng)前頭節(jié)點(diǎn)回到網(wǎng)關(guān)非鄰接狀態(tài)。

13.根據(jù)權(quán)利要求11或12所述的方法，進(jìn)一步包括所述新的頭節(jié)點(diǎn)的鄰接節(jié)點(diǎn)接收到所述頭激發(fā)消息時(shí)，向所述新的頭節(jié)點(diǎn)發(fā)送頭鄰接更新消息的步驟。

14.根據(jù)權(quán)利要求11或12所述的方法，進(jìn)一步包括當(dāng)非頭節(jié)點(diǎn)的狀態(tài)改變時(shí)，如果其鄰居節(jié)點(diǎn)中有頭節(jié)點(diǎn)，所述非頭節(jié)點(diǎn)向所述頭節(jié)點(diǎn)發(fā)送頭鄰接更新消息，以便將所述非頭節(jié)點(diǎn)的新狀態(tài)通知給所述鄰居節(jié)點(diǎn)。

15.根據(jù)權(quán)利要求12所述的方法，進(jìn)一步包括原先路由上的節(jié)點(diǎn)選擇新頭節(jié)點(diǎn)作為其新的下一跳節(jié)點(diǎn)，并停止向原來的下一跳節(jié)點(diǎn)發(fā)送數(shù)據(jù)的步驟。