[發明專利]具有拓撲感知能力的分段自適應多路徑路由機制

無效

• 申請號: 200810240385.3
• 申請日: 2008-12-19
• 公開（公告）號: CN101483934A
• 公開（公告）日: 2009-07-15
• 發明（設計）人: 武穆清;徐春秀;甄巖;梁紹芳;王彬;魏璐璐;魏宇欣;吳大鵬;閻嘯天;苗建松;鄭鳳
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04W84/18
• 分類號: H04W84/18;H04W74/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

1、本發明提供了一種具有拓撲感知能力的路徑分段自適應多徑路由方法，用于無線自組織網絡(Ad?Hoc)的數據包可靠傳輸，該方法包括以下步驟：

A)節點確定鏈路質量衡量標準和門限值；

B)節點確定多路徑部分最大路徑數目；

C)節點根據網絡拓撲情況自適應地建立多路徑路由；

D)消除多路徑建立過程中的路由環路；

E)根據網絡拓撲狀態自適應選擇中繼節點，將端到端路徑分段；

F)數據包的并行轉發。

2、根據權利要求1所述的方法，其特征在于，步驟A進一步包括：節點通過設定鏈路質量門限限制參與路由建立和數據包轉發的鏈路數量。

3、根據權利要求2所述的鏈路質量門限設定和鏈路選取方法，其特征在于，步驟B進一步包括：確定鏈路質量在門限值之上的鏈路中，組成多徑路由并行轉發的路徑數目，使路由維護開銷和路徑可靠性達到平衡。

4、根據權利要求3所述的限定并行轉發路徑數目方法，其特征在于，步驟C進一步包括：在路由應答過程中，節點根據接收到的路由應答消息對網絡當前的拓撲結構進行判斷，并自適應地建立多路徑路由。

5、根據權利要求4所述的多路徑路由建立方法，其特征在于，步驟D進一步包括：通過對收到的路由應答消息的跳數與最短跳數路徑的跳數進行比較，消除環路現象。

6、根據權利要求4、5所述的多路徑路由建立和路由環路消除方法，其特征在于，步驟E進一步包括：網絡中節點根據探測獲得的網絡拓撲信息，自適應地選取中繼節點，負責對數據包進行緩存、本地應答以及轉發。

7、根據權利要求6所述的路徑分段方法，其特征在于，步驟F進一步包括：中繼節點根據下一跳轉發路徑的數量確定是否需要在多條路徑上復制并轉發數據包，下游中級節點根據數據包中的序列號去重、排序后轉發，減少重復轉發數據包的數量，用以為業務提供可靠性保障。