[發明專利]通信網絡及其路由方法和裝置

無效

• 申請號: 200910176218.1
• 申請日: 2009-09-16
• 公開（公告）號: CN102026098A
• 公開（公告）日: 2011-04-20
• 發明（設計）人: 宋思明;祝峰;谷源濤
• 申請（專利權）人: 索尼株式會社;清華大學
• 主分類號: H04W4/06
• 分類號: H04W4/06;H04W40/02;H04W40/24
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 朱勝;李春暉

1.一種通信網絡中的路由方法，包括：

在通信網絡的部分或全部節點之間形成基于邏輯圖的邏輯路由鏈路；以及

在通信網絡中的第一節點請求尋找至第二節點的路由時，在所形成的邏輯路由鏈路上以單播方式傳遞建立路由所需的路由請求消息和路由答復消息中的至少之一。

2.如權利要求1所述的路由方法，其中所述邏輯圖為邏輯環。

3.如權利要求2所述的路由方法，其中所述邏輯環為圓形環或星型環。

4.如權利要求1所述的路由方法，其中所述邏輯路由鏈路是動態可變的。

5.如權利要求1所述的路由方法，其中所述第一節點周期性地發送所述路由請求消息。

6.如權利要求1所述的路由方法，其中在所述第一節點不是所述邏輯路由鏈路的成員節點時，所述第一節點所接入的邏輯路由鏈路成員節點周期性地轉發來自所述第一節點的所述路由請求消息。

7.如權利要求1所述的路由方法，其中所述第二節點在接收到來自所述第一節點的所述路由請求消息時周期性地發送相應的所述路由答復消息。

8.如權利要求1所述的路由方法，其中在所述第二節點不是所述邏輯路由鏈路的成員節點時，所述第二節點所接入的邏輯路由鏈路成員節點周期性地轉發來自所述第二節點的所述路由答復消息，或者代替所述第二節點發送所述路由答復消息。

9.如權利要求1所述的路由方法，其中當多個第一節點向同一個第二節點索取相同數據時，根據所索取的數據的數據類型，所述第二節點通過單播方式將所述數據傳送到所述多個第一節點的公共路由節點，然后由所述公共路由節點以組播方式將所述數據分發給所述多個第一節點。

10.如權利要求1所述的路由方法，其中節點在啟動后沒有偵測到相鄰的邏輯路由鏈路成員節點的情況下，形成孤立的邏輯路由鏈路，而在偵測到相鄰的邏輯路由鏈路成員節點的情況下，通過向其發送加入消息來加入所述邏輯路由鏈路。

11.如權利要求1所述的路由方法，其中所述邏輯路由鏈路的成員節點在偵測到相鄰的另一邏輯路由鏈路的成員節點的情況下，通過向其發送合并消息來合并所述邏輯路由鏈路和所述另一邏輯路由鏈路。

12.如權利要求1所述的路由方法，其中所述邏輯路由鏈路的成員節點通過向相鄰的邏輯路由鏈路成員節點發送退出消息來退出所述邏輯路由鏈路。

13.如權利要求1所述的路由方法，其中所述邏輯路由鏈路的成員節點通過其與相鄰節點之間的一跳問候消息和在所述邏輯路由鏈路中始終傳遞的邏輯路由鏈路信息統計消息來維護所述邏輯路由鏈路。

14.如權利要求1所述的路由方法，其中所述通信網絡為無線網狀網，并且所述邏輯路由鏈路的成員節點為所述無線網狀網的骨干路由器。

15.如權利要求14所述的路由方法，其中所述無線網狀網的客戶端節點采用洪泛路由方式維護路由。

16.一種通信網絡，包括：

至少一個節點，其相互之間形成基于邏輯圖的邏輯路由鏈路；

第一節點，其在請求尋找至第二節點的路由時，發送建立路由所需的路由請求消息；以及

第二節點，其在收到來自所述第一節點的路由請求消息時，發送相應的路由答復消息，或者在所述第二節點不是所述邏輯路由鏈路的成員節點時，由所述第二節點所接入的邏輯路由鏈路成員節點在收到來自所述第一節點的路由請求消息時代替所述第二節點發送所述路由答復消息，

其中，在所形成的邏輯路由鏈路上以單播方式傳遞所述路由請求消息和所述路由答復消息中的至少之一。

17.如權利要求16所述的通信網絡，其中所述邏輯圖為邏輯環。

18.如權利要求17所述的通信網絡，其中所述邏輯環為圓形環或星型環。

19.如權利要求16所述的通信網絡，其中所述邏輯路由鏈路是動態可變的。

20.如權利要求16所述的通信網絡，其中所述第一節點周期性地發送所述路由請求消息。