[發明專利]基于可用帶寬測量的無線自組織網絡路由方法

無效

• 申請號: 200710039116.6
• 申請日: 2007-04-04
• 公開（公告）號: CN101282279A
• 公開（公告）日: 2008-10-08
• 發明（設計）人: 張大陸;許健
• 申請（專利權）人: 同濟大學
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/28;H04L12/26;H04L29/06
• 代理公司: 上海光華專利事務所
• 代理人: 余明偉

1.?基于可用帶寬測量的無線自組織網絡路由方法，其特征在于包括以下步驟：

1)當某一節點需要傳輸數據時，首先在其路由表內查找是否存在到達目的節點的路由，如果不存在，則進入步驟2)，否則轉步驟5)；

2)廣播路由請求包，該路由請求包包括：發送端地址、目的端地址、路徑跳數、最小鏈路帶寬值；

3)下一節點接收到該路由請求包后，將該路由請求包包中的路徑跳數值加1，并計算發送該該路由請求包的節點至本節點的帶寬值，如果該帶寬值小于該路由請求包中的最小鏈路帶寬值，則以該帶寬值更新該路由的最小鏈路帶寬值，在其路由表內查找是否存在到達目的節點的路由，如果是，進入步驟4)，如果否轉步驟2)；

4)發送該路由應答包，該路由應答包包括：發送端地址、目的端地址、發送端到目的端的路徑跳數值、最小鏈路帶寬值；發送端節點收到該路由應答包后，轉步驟5)；

5)建立從發送端到目的端的路由。

2.?根據要求1所述的基于可用帶寬測量的無線自組織網絡路由方法，其特征在于：所述該路由請求包中還包括一廣播標識，所述步驟2)廣播該路由請求包時，對廣播標識加1。

3.?根據要求1所述的基于可用帶寬測量的無線自組織網絡路由方法，其特征在于：所述該路由請求包中還包括一目的序列號值，所述步驟3)中對該目的序列號值加1。

4.?根據要求1所述的基于可用帶寬測量的無線自組織網絡路由方法，其特征在于：所述該路由請求包中還包括一最大路由跳數，若所述路由請求包的路徑跳數超過該最大路由跳數，則接收到此路由請求包的節點丟棄此包。

5.?根據要求1所述的基于可用帶寬測量的無線自組織網絡路由方法，其特征在于：所述步驟4)中，除該下一跳節點是目的節點外，還包括一目的序列號值比較步驟，比較到達目節點的路由表中的目的序列號值是否大于該路由請求包中的目的序列號值，如果是，轉步驟2)。

6.?根據要求1所述的基于可用帶寬測量的無線自組織網絡路由方法，其特征在于：所述該路由請求包中還包括一源序列號值，所述步驟4)發送該路由應答包時，對源序列號加1。

7.?根據要求1所述的基于可用帶寬測量的無線自組織網絡路由方法，其特征在于：所述步驟4)中，當該路由應答包沿反方向路徑返回時，計算相鄰節點的帶寬值，如果該帶寬值小于該路由應答包中的最小鏈路帶寬值，則以該帶寬值更新該路由的最小鏈路帶寬值。