[發明專利]路由選擇方法及節點設備

有效

• 申請號: 201210183994.6
• 申請日: 2012-06-06
• 公開（公告）號: CN103476083B
• 公開（公告）日: 2016-11-02
• 發明（設計）人: 馮偉;曹建農;樊唱東
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04W40/04
• 分類號: H04W40/04
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 王申

技術領域

本發明涉及通信技術，尤其涉及一種路由選擇方法及節點設備。

背景技術

協作式通信作為一種新興的通信方式，充分利用無線傳輸的全向傳輸特性，使得多個節點協同工作達到網絡資源的共享，有效地提高了整個網絡的性能。目前，協作式通信的研究一方面主要集中在物理層，例如利用空間分集技術或者基于網絡編碼等構建虛擬多入多出(Multiple-Input?Multiple-Output，MIMO)技術等抑制信道衰減，用以提升單跳無線傳輸的性能；另一方面主要是從介質訪問控制(Media?Access?Control，MAC)層優化系統的資源分配，基于非再生中繼或再生中繼等中繼協議，利用節點之間的協作機制，彌補深衰落用戶的信號衰減，用以提升單跳無線傳輸的性能。

但在一個多跳無線網絡中，一個節點可能承擔著協作節點的角色和多跳路由中的路由節點的角色，如何協調和分配節點的角色是協作式通信中急需解決的問題。

發明內容

本發明提供一種路由選擇方法及節點設備，用以解決多跳無線網絡中路由節點和協作節點的選擇問題。

本發明一方面提供一種路由選擇方法，包括：

第二節點接收第一節點發送的路由請求RREQ消息，所述RREQ消息包括第一路由帶寬；所述第一路由帶寬為第一路由路徑的可用帶寬；所述第一路由路徑為從源節點到所述第一節點的路由路徑；

所述第二節點根據第一鏈路的鏈路信息、第二鏈路的鏈路信息以及第三鏈路的鏈路信息，獲取所述第一節點和所述第二節點之間的鏈路可用帶寬，并在所述第一鏈路需要進行協作傳輸時確定出所述第一鏈路上的鏈路協作節點；所述第一鏈路為所述第一節點和所述第二節點之間的鏈路，所述第二鏈路為所述第一節點和除所述第二節點之外的可通信節點之間的鏈路，所述第三鏈路為所述第二節點和除所述第一節點之外的所述可通信節點之間的鏈路，所述可通信節點為在所述第二節點的通信范圍內的節點；

所述第二節點根據所述鏈路可用帶寬和所述第一路由帶寬，獲取第二路由帶寬，所述第二路由帶寬為從所述源節點到所述第二節點的路由路徑的可用帶寬；

所述第二節點根據所述第二路由帶寬和所述第二節點的IP地址更新所述RREQ消息，然后將更新后的RREQ消息發送出去，以使目的節點根據所述更新后的RREQ消息選擇到所述源節點的路由。

本發明另一方面提供一種節點設備，包括：

第一消息接收模塊，用于接收第一節點發送的路由請求RREQ消息，所述RREQ消息包括第一路由帶寬；所述第一路由帶寬為第一路由路徑的可用帶寬；所述第一路由路徑為從源節點到所述第一節點的路由路徑；

鏈路信息處理模塊，用于根據第一鏈路的鏈路信息、第二鏈路的鏈路信息以及第三鏈路的鏈路信息，獲取所述第一節點和所述節點設備之間的鏈路可用帶寬，并在所述第一鏈路需要進行協作傳輸時確定出所述第一鏈路上的鏈路協作節點；所述第一鏈路為所述第一節點和所述節點設備之間的鏈路，所述第二鏈路為所述第一節點和除所述節點設備之外的可通信節點之間的鏈路，所述第三鏈路為所述節點設備和除所述第一節點之外的所述可通信節點之間的鏈路，所述可通信節點為在所述節點設備的通信范圍內的節點；

帶寬獲取模塊，用于根據所述鏈路可用帶寬和所述第一路由帶寬，獲取第二路由帶寬，所述第二路由帶寬為從所述源節點到所述節點設備的路由路徑的可用帶寬；

第一消息發送模塊，用于根據所述第二路由帶寬和所述節點設備的IP地址更新所述RREQ消息，然后將更新后的RREQ消息發送出去，以使目的節點根據所述更新后的RREQ消息選擇到所述源節點的路由。

本發明提供的路由選擇方法及節點設備，節點設備作為中間節點在接收到第一節點發送的路由請求消息后，根據與其通信范圍內的節點之間的鏈路信息，獲取由第一節點到本節點之間的鏈路可用帶寬，同時確定從第一節點到本節點的鏈路上是否需要協作傳輸，并在確定出需要協作傳輸時確定從第一節點到本節點的鏈路上的鏈路協作節點，然后根據獲取的鏈路可用帶寬和從源節點到第一節點的路由路徑的可用帶寬，獲取從源節點到本節點的路由路徑的可用帶寬，用從源節點到本節點的路由路徑的可用帶寬替換路由請求消息中從源節點到第一節點的路由路徑的可用帶寬，并將本節點的IP地址添加到路由請求消息中，然后將路由請求消息發送出去直至到達目的節點，以使目的節點根據從源節點到目的節點的各條路由路徑的可用帶寬選擇源節點與目的節點之間的路由，由此可見，解決了多跳無線網絡中路由節點和協作節點的選擇問題。

附圖說明