[發(fā)明專利]一種多接口多跳無(wú)線網(wǎng)絡(luò)下分布式協(xié)作路由方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310055368.3
• 申請(qǐng)日: 2013-02-21
• 公開（公告）號(hào): CN103096413A
• 公開（公告）日: 2013-05-08
• 發(fā)明（設(shè)計(jì)）人: 謝鯤;王玲;文吉?jiǎng)?/a>
• 申請(qǐng)（專利權(quán)）人: 湖南大學(xué)
• 主分類號(hào): H04W40/04
• 分類號(hào): H04W40/04
• 代理公司: 長(zhǎng)沙正奇專利事務(wù)所有限責(zé)任公司 43113
• 代理人: 馬強(qiáng)

1.一種多接口多跳無(wú)線網(wǎng)絡(luò)下分布式協(xié)作路由方法，其特征在于，該方法

為：

1)計(jì)算每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)i與其每個(gè)鄰居節(jié)點(diǎn)j之間進(jìn)行直接傳輸?shù)逆溌啡萘浚?jì)算每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)i和其鄰居節(jié)點(diǎn)j通過節(jié)點(diǎn)k采用協(xié)作傳輸?shù)逆溌啡萘?，其中，j∈N(i)，N(i)為節(jié)點(diǎn)i的所有鄰居節(jié)點(diǎn)集合，k∈N(i)且k≠j；

2)取步驟1)所計(jì)算的所有容量值的最大值為鏈路(i，j)的鏈路容量，如果鏈路(i，j)的容量是通過節(jié)點(diǎn)k采用協(xié)作傳輸達(dá)到的，則節(jié)點(diǎn)i，j，k構(gòu)成協(xié)作傳輸模塊，鏈路(i，j)采用協(xié)作傳輸方式，否則鏈路(i，j)就采用直接傳輸方式；

3)給定數(shù)據(jù)流的源節(jié)點(diǎn)和目的節(jié)點(diǎn)，將步驟2)中計(jì)算的鏈路(i，j)的鏈路容量應(yīng)用到分布式Bellman-Ford最短路徑算法中，網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)i都迭代執(zhí)行來獲得節(jié)點(diǎn)i到目的節(jié)點(diǎn)的端到端容量，其中P_j代表從節(jié)點(diǎn)j到目的節(jié)點(diǎn)的端到端容量，P_i，j是步驟2)所計(jì)算的鏈路(i，j)的鏈路容量，在經(jīng)過多輪迭代后，數(shù)據(jù)流的源節(jié)點(diǎn)就獲得了最大的端到端的路徑和容量，選擇這個(gè)路徑為初始的協(xié)作路由路徑；

4)每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)i統(tǒng)計(jì)參與數(shù)據(jù)流協(xié)作路由的次數(shù)，記為L(zhǎng)(i)，比較L(i)和R(i)的大小，其中R(i)是節(jié)點(diǎn)i配置的網(wǎng)絡(luò)接口的數(shù)目，如果L(i)<R(i)，則節(jié)點(diǎn)i為每條經(jīng)過的數(shù)據(jù)流分配一個(gè)網(wǎng)絡(luò)接口；否則進(jìn)入步驟5)；

5)對(duì)于任意通過網(wǎng)絡(luò)節(jié)點(diǎn)i的數(shù)據(jù)流p，根據(jù)步驟3)所選擇的初始協(xié)作路由路徑，確定節(jié)點(diǎn)i的上一跳節(jié)點(diǎn)j_p和下一跳節(jié)點(diǎn)k_p，記數(shù)據(jù)流的當(dāng)前路徑為Opt_p（j_p,k_p)，在節(jié)點(diǎn)j_p和節(jié)點(diǎn)k_p之間選擇一條不通過節(jié)點(diǎn)i的備用路徑段Can_p(j_p,k_p)，而且該備用路徑段中的節(jié)點(diǎn)不包含參與數(shù)據(jù)流協(xié)作路由的次數(shù)大于所配置的網(wǎng)絡(luò)接口數(shù)的節(jié)點(diǎn)，其中p∈Flow(i)，F(xiàn)low(i)表示通過節(jié)點(diǎn)i的數(shù)據(jù)流集合；

6)統(tǒng)計(jì)經(jīng)過網(wǎng)絡(luò)節(jié)點(diǎn)i的所有數(shù)據(jù)流Flow(i)中備用路徑段容量大于該數(shù)據(jù)流端到端容量的數(shù)據(jù)流個(gè)數(shù)，記為n1，統(tǒng)計(jì)經(jīng)過網(wǎng)絡(luò)節(jié)點(diǎn)i的所有Flow(i)中備用路徑段容量等于該數(shù)據(jù)流端到端容量的數(shù)據(jù)流個(gè)數(shù)，記為n2，統(tǒng)計(jì)經(jīng)過網(wǎng)絡(luò)節(jié)點(diǎn)i的所有Flow(i)中備用路徑段容量小于該數(shù)據(jù)流端到端容量的數(shù)據(jù)流個(gè)數(shù)，記為n3；

7)如果0≤n2+n3≤R(i)，網(wǎng)絡(luò)節(jié)點(diǎn)i在所有的Flow(i)集合中選擇(L(i)-R(i))條備用路徑段容量大于該數(shù)據(jù)流端到端容量的數(shù)據(jù)流進(jìn)行切換，將該數(shù)據(jù)流從當(dāng)前路徑段Opt_p(j_p,k_p)切換到對(duì)應(yīng)的備用路徑段Can_p(j_p,k_p)，否則(n2+n3)>R(i)，進(jìn)入步驟8)；

8)網(wǎng)絡(luò)節(jié)點(diǎn)i首先將所有的備用路徑段Can_p(j_p,k_p)容量大于該數(shù)據(jù)流端到端容量的數(shù)據(jù)流切換到對(duì)應(yīng)的備用路徑段，然后對(duì)剩余的(n2+n3)條數(shù)據(jù)流按相應(yīng)的備用路徑段容量進(jìn)行升序排列，然后將排序在前的(n2+n3-R(i))條數(shù)據(jù)流從當(dāng)前路徑段Opt_p(j_p,k_p)切換到對(duì)應(yīng)的備用路徑段Can_p(j_p,k_p)。