[發明專利]無線網絡里帶寬預留的多跳路由方法

有效

• 申請號: 200680037193.1
• 申請日: 2006-10-27
• 公開（公告）號: CN101283523A
• 公開（公告）日: 2008-10-08
• 發明（設計）人: 曾銳明;陳軍;李欣霖
• 申請（專利權）人: 香港應用科技研究院有限公司
• 主分類號: H04B7/00
• 分類號: H04B7/00
• 代理公司: 深圳創友專利商標代理有限公司
• 代理人: 江耀純

1.一種路由方法，用于在一個包括多個無線移動節點的分布式無線網絡里從源節點到目標節點的通信，移動節點中的至少一個移動節點是源節點，且移動節點中的至少一個移動節點是目標節點，本方法包括：

(1)產生一個查詢，其中一個路由請求查詢信息包是從所述源節點被發送，由一個或多個所述移動節點沿著一條或多條路徑傳遞，并被所述目標節點接收；

(2)一旦接收到所述路由請求查詢信息包，從所述目標節點發送一個路由應答信息包，路由應答信息包是由一個或多個所述移動節點沿著一條或多條路徑傳遞，并被已經發送所述路由請求查詢信息包的所述源節點接收；和

(3)預留帶寬，在每一個接收所述路由應答信息包的所述移動節點上發送所述路由應答，其中一條或多條從所述源節點到所述目標節點的有帶寬預留的路徑得以產生。

2.根據權利要求1所述的方法，還包括：

(4)選擇一條外出路徑，其中單個路徑是從(3)中有帶寬預流的所述一條或多條產生的路徑選擇出來；和

(5)從具有帶寬預留但不在(4)中選擇出的所述路徑里的每個移動節點刪除帶寬預留。

3.根據權利要求2所述的方法，還包括：

(1a)從所述一條或多條路徑選擇一條進入路徑，在(1)里所述一條或多條路徑從所述源節點傳遞所述路由請求查詢信息包到所述目標節點，以便在(2)中從所述目標節點傳遞所述路由應答信息包到所述源節點。

4.根據權利要求3所述的方法，還包括：

(6)檢測一條斷損路徑，其中在(4)里選擇的所述單條路徑上的每個移動節點周期性地檢查到一個或多個鄰近節點的連接是否存在，并確定所述路徑是否是斷損的，如果路徑是斷損的話，確定是否需要進行全局修復或局部修復。

5.根據權利要求2所述的方法，其中在(3)中的帶寬預留期間，使用一個標志來標記被預留的時隙用于路由請求查詢，因此，它們區別于其它類型帶寬預留的時隙。

6.根據權利要求5所述的方法，其中在(3)中的帶寬預留期間，時隙被允許用于同時預留。

7.根據權利要求6所述的方法，其中保持一個時隙禁用列表，其提供一個機制允許同時預留單個時隙。

8.根據權利要求3所述的方法，其中一個移動節點的QoS度量是在(1)期間產生，并被用作(1a)中執行的進入路徑選擇的一個基礎。

9.根據權利要求2所述的方法，其中在(4)中，組成所述單個外出路徑的每個節點由于其最小關聯度而被選擇出來。

10.根據權利要求2所述的方法，其中在(5)中，刪除帶寬預留是由所述每個移動節點執行和觸發，而不需要一個超時事件計數器。

11.根據權利要求3所述的方法，其中在(1)中，進入請求設備信息是由接收路由請求查詢信息包的每個所述移動節點記錄，在(1a)中，基于QoS處理器的QoS評估選擇一條或多條進入路徑。

12.根據權利要求11所述的方法，其中在(1a)中所述QoS評估是基于每條進入路徑的QoS度量。

13.根據權利要求11所述的方法，其中在(1a)中所述一條或多條進入路徑被選擇出來，因為每條選擇出的路徑和沿著所述路徑的下一跳沒有共同的鄰近節點。

14.根據權利要求2所述的方法，其中在(4)中，組成所述單條路徑的每個節點被選擇出來，因為其鄰近節點產生最小的帶寬消耗，所述帶寬消耗是由一個關聯性計數器進行評估。

15.根據權利要求14所述的方法，其中所述關聯性計數器是由一個移動節點具有的鄰近節點數目確定。