[發(fā)明專(zhuān)利]路由選擇方法及節(jié)點(diǎn)設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201210183994.6
• 申請(qǐng)日: 2012-06-06
• 公開(kāi)（公告）號(hào): CN103476083B
• 公開(kāi)（公告）日: 2016-11-02
• 發(fā)明（設(shè)計(jì)）人: 馮偉;曹建農(nóng);樊唱東
• 申請(qǐng)（專(zhuān)利權(quán)）人: 華為技術(shù)有限公司
• 主分類(lèi)號(hào): H04W40/04
• 分類(lèi)號(hào): H04W40/04
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205
• 代理人: 王申

1.一種路由選擇方法，其特征在于，包括：

第二節(jié)點(diǎn)接收第一節(jié)點(diǎn)發(fā)送的路由請(qǐng)求RREQ消息，所述RREQ消息包括第一路由帶寬；所述第一路由帶寬為第一路由路徑的可用帶寬；所述第一路由路徑為從源節(jié)點(diǎn)到所述第一節(jié)點(diǎn)的路由路徑；

所述第二節(jié)點(diǎn)根據(jù)第一鏈路的鏈路信息、第二鏈路的鏈路信息以及第三鏈路的鏈路信息，獲取所述第一節(jié)點(diǎn)和所述第二節(jié)點(diǎn)之間的鏈路可用帶寬，并在所述第一鏈路需要進(jìn)行協(xié)作傳輸時(shí)確定出所述第一鏈路上的鏈路協(xié)作節(jié)點(diǎn)；所述第一鏈路為所述第一節(jié)點(diǎn)和所述第二節(jié)點(diǎn)之間的鏈路，所述第二鏈路為所述第一節(jié)點(diǎn)和除所述第二節(jié)點(diǎn)之外的可通信節(jié)點(diǎn)之間的鏈路，所述第三鏈路為所述第二節(jié)點(diǎn)和除所述第一節(jié)點(diǎn)之外的所述可通信節(jié)點(diǎn)之間的鏈路，所述可通信節(jié)點(diǎn)為在所述第二節(jié)點(diǎn)的通信范圍內(nèi)的節(jié)點(diǎn)；

所述第二節(jié)點(diǎn)根據(jù)所述鏈路可用帶寬和所述第一路由帶寬，獲取第二路由帶寬，所述第二路由帶寬為從所述源節(jié)點(diǎn)到所述第二節(jié)點(diǎn)的路由路徑的可用帶寬；

所述第二節(jié)點(diǎn)根據(jù)所述第二路由帶寬和所述第二節(jié)點(diǎn)的IP地址更新所述RREQ消息，然后將更新后的RREQ消息發(fā)送出去，以使目的節(jié)點(diǎn)根據(jù)所述更新后的RREQ消息選擇所述源節(jié)點(diǎn)與所述目的節(jié)點(diǎn)之間的路由。

2.根據(jù)權(quán)利要求1所述的路由選擇方法，其特征在于，所述第一鏈路的鏈路信息包括信噪比和可用傳輸時(shí)隙，所述第二鏈路的鏈路信息包括信噪比，所述第三鏈路的鏈路信息包括信噪比；

所述第二節(jié)點(diǎn)根據(jù)第一鏈路的鏈路信息、第二鏈路的鏈路信息以及第三鏈路的鏈路信息，獲取所述第一節(jié)點(diǎn)和所述第二節(jié)點(diǎn)之間的鏈路可用帶寬，并在所述第一鏈路需要進(jìn)行協(xié)作傳輸時(shí)確定出所述第一鏈路上的鏈路協(xié)作節(jié)點(diǎn)包括：

所述第二節(jié)點(diǎn)根據(jù)與每個(gè)干擾節(jié)點(diǎn)對(duì)應(yīng)的所述第二鏈路的和所述第三鏈路的信噪比以及使用的協(xié)作模式，計(jì)算出以每個(gè)所述干擾節(jié)點(diǎn)作為協(xié)作節(jié)點(diǎn)時(shí)所述第一鏈路對(duì)應(yīng)的虛擬鏈路的理想帶寬；所述干擾節(jié)點(diǎn)為所述第二節(jié)點(diǎn)從所述可通信節(jié)點(diǎn)中確定出的在所述第二節(jié)點(diǎn)的干擾范圍內(nèi)的節(jié)點(diǎn)；

所述第二節(jié)點(diǎn)根據(jù)所述第一鏈路的信噪比，計(jì)算出所述第一鏈路的理想帶寬；

所述第二節(jié)點(diǎn)根據(jù)公式ABW(l)＝ATF(l)*C(l)，分別計(jì)算出所述第一鏈路的和每條所述虛擬鏈路的可用帶寬；

所述第二節(jié)點(diǎn)從所述第一鏈路的可用帶寬和每條所述虛擬鏈路的可用帶寬中，選擇最大可用帶寬作為所述鏈路可用帶寬，并在所述最大可用帶寬不是所述第一鏈路的可用帶寬時(shí)，確定所述最大可用帶寬對(duì)應(yīng)的干擾節(jié)點(diǎn)為所述鏈路協(xié)作節(jié)點(diǎn)；

其中，l表示所述第一鏈路或所述虛擬鏈路；

ABW(l)為所述第一鏈路的或所述虛擬鏈路的可用帶寬；

ATF(l)為所述第一鏈路的可用傳輸時(shí)隙；

C(l)為所述第一鏈路的或所述虛擬鏈路的理想帶寬。

3.根據(jù)權(quán)利要求2所述的路由選擇方法，其特征在于，所述第二節(jié)點(diǎn)根據(jù)所述鏈路可用帶寬和所述第一路由帶寬，獲取第二路由帶寬包括：

所述第二節(jié)點(diǎn)根據(jù)所述鏈路可用帶寬和位于所述第一路由路徑上的干擾鏈路的個(gè)數(shù)，獲取所述第一節(jié)點(diǎn)和所述第二節(jié)點(diǎn)之間的平均鏈路可用帶寬；所述干擾鏈路是指由相互連接的所述干擾節(jié)點(diǎn)構(gòu)成的鏈路；

所述第二節(jié)點(diǎn)將所述平均鏈路可用帶寬與所述第一路由帶寬進(jìn)行比較，將其中較小的作為所述第二路由帶寬。

4.根據(jù)權(quán)利要求1-3任一項(xiàng)所述的路由選擇方法，其特征在于，所述第二節(jié)點(diǎn)接收第一節(jié)點(diǎn)發(fā)送的路由請(qǐng)求RREQ消息之前包括：

所述第二節(jié)點(diǎn)測(cè)量所述第二節(jié)點(diǎn)和與所述第二節(jié)點(diǎn)連接的所述可通信節(jié)點(diǎn)之間的單側(cè)鏈路信息；

所述第二節(jié)點(diǎn)向所有所述可通信節(jié)點(diǎn)發(fā)送本身測(cè)量到的單側(cè)鏈路信息，并接收所有所述可通信節(jié)點(diǎn)發(fā)送的各自測(cè)量到的單側(cè)鏈路信息；

所述第二節(jié)點(diǎn)根據(jù)本身測(cè)量到的單側(cè)鏈路信息和接收到的單側(cè)鏈路信息，分別確定所述第一鏈路的鏈路信息、所述第二鏈路的鏈路信息和所述第三鏈路的鏈路信息。