[發明專利]多維網絡的路由方法

無效

• 申請號: 201010210411.5
• 申請日: 2010-06-25
• 公開（公告）號: CN101883048A
• 公開（公告）日: 2010-11-10
• 發明（設計）人: 陶洋;黃宏程;李健;李牧;武俊;李勇
• 申請（專利權）人: 陶洋
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京同恒源知識產權代理有限公司 11275
• 代理人: 謝殿武

1.多維網絡的路由方法，多維網絡包括多個節點，每一節點包括一多維網絡模塊，所述多維網絡模塊位于傳輸層之下、互聯層之上，其中的中繼節點至少接入2種接入網絡并可進行數據轉發，每個節點具有唯一的多維網絡標識符，任意兩個節點都可以直接或者通過中繼節點進行數據傳輸，其特征在于：當源節點需要發送數據而又沒有到達目的節點的有效路由時，執行以下步驟：

1)源節點向其鄰居節點廣播路由請求消息；

2)中繼節點收到廣播路由請求消息后，匹配自身的路由表項，如果沒有所需路由表項，則執行步驟4)，如有所需路由表項，則執行步驟3)；

3)中繼節點比較現有路由是否是新的路由，如是，則執行步驟5)，如否，則執行步驟4)；

4)更新路由表，并向自身的鄰居節點轉發所述路由請求消息；

5)中繼節點逆向向源節點返回一個路由請求應答消息；

6)路由請求應答消息返回途中經過的節點均根據路由請求應答消息建立到目的節點的路由；

7)源節點收到所述路由請求應答消息后，根據路由請求應答消息建立到目的節點的路由，并根據該路由發送數據。

2.如權利要求1所述的多維網絡的路由方法，其特征在于：所述路由請求消息包括目的節點地址、目的節點地址序列號、廣播序列號、源節點地址、源節點地址序列號、上一跳地址和跳數，步驟3)中，比較路由項與路由請求消息中目的地址的序列號，若路由項中目的地址的序列號比路由請求消息中目的地址的序列號大，則說明現有路由是否是新的路由。

3.如權利要求1所述的多維網絡的路由方法，其特征在于：所述步驟6)具體還包括如下步驟：節點記錄下路由請求應答消息的上一跳鄰居節點的地址，然后更新有關源路由和目的路由的定時器信息以及記錄下路由請求應答消息中目的節點的最新序列號。

4.如權利要求1至3中任一項所述的多維網絡的路由方法，其特征在于：所述路由請求應答消息包括ID、源節點地址、目的節點地址、目的節點地址序列號、跳數和生存時間。

5.如權利要求4所述的多維網絡的路由方法，其特征在于：所述步驟6)中，節點收到所述路由請求應答消息后，首先通過ID判斷是否收到過該路由請求應答消息，如是，則拋棄該路由請求應答消息。

6.如權利要求1至5中任一項所述的多維網絡的路由方法，其特征在于：若有多條路徑可達目的節點，則按照路由判據選擇最優路徑返回請求應答消息，所述路由判據基于可用帶寬、丟包率、端到端延時、跳數中的至少一項。

7.如權利要求1所述的多維網絡的路由方法，其特征在于：所述多維網絡中的節點周期性向鄰居節點發送Hello消息，如果在預定時間內鄰居節點沒有收到確認連接的Hello消息，則認為該節點已經與自己斷開連接，將自己路由表中所有以該節點為下一跳節點的路由都設為失效狀態。

8.如權利要求7中所述的多維網絡的路由方法，其特征在于：正在進行通信的節點在預定時間內如果沒有發送任何數據，就主動在自己直接通信范圍內廣播Hello消息通知鄰居節點自己的存在，收到該消息的節點延長相應鄰居節點的生存時間。

9.如權利要求7或8所述的多維網絡的路由方法，其特征在于：在數據傳輸過程中，當中繼節點檢測到一條正在傳輸數據的活動路由的下一跳鏈路斷開或者節點收到去往某個目的地節點的數據報文，而該節點沒有到該目的地節點的有效路由時，中間節點向源節點單播或多播路由錯誤消息，源節點收到路由錯誤消息后，重新執行步驟1-8)。

10.如權利要求1中所述的多維網絡的路由方法，其特征在于：新節點加入多維網絡時，檢測自己所擁有的通信方式，選擇與自己屬于同一接入網絡的節點作為引導節點，向引導節點發送一個節點加入請求消息，引導節點收到節點加入請求消息后，更新路由表，沿著逆向路由返回節點加入應答消息，所述新節點獲取引導節點的鄰居節點及路由信息后，匹配自身多維網絡唯一標識符與IP地址綁定，將與自己不屬于同一接入網絡的節點作為可通過引導節點到達來更新路由表；

所述多維網絡中的節點周期性廣播Hello消息，接收到新節點在多維網絡中廣播的Hello消息的節點將所述新節點添加到其維護的鄰居列表中，同時也在多維網絡中廣播其Hello消息，新節點收到該Hello消息后將所述節點添加到鄰居列表中。