[發(fā)明專利]一種無(wú)線自組網(wǎng)中基于鏈路狀態(tài)協(xié)議的多路徑業(yè)務(wù)均衡的路由方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202010790260.9
• 申請(qǐng)日: 2020-08-07
• 公開（公告）號(hào): CN111901241A
• 公開（公告）日: 2020-11-06
• 發(fā)明（設(shè)計(jì)）人: 康凱;任偉;鄭強(qiáng);譚武征
• 申請(qǐng)（專利權(quán)）人: 上海格爾安全科技有限公司
• 主分類號(hào): H04L12/733
• 分類號(hào): H04L12/733;H04L12/709;H04L12/755;H04L12/803
• 代理公司: 上海天翔知識(shí)產(chǎn)權(quán)代理有限公司 31224
• 代理人: 呂伴

1.一種無(wú)線自組網(wǎng)中基于鏈路狀態(tài)協(xié)議的多路徑業(yè)務(wù)均衡的路由方法，其特征在于，引入了基于網(wǎng)絡(luò)拓?fù)涞摹白疃嘧疃搪窂綌?shù)”測(cè)度確定的分配因子，選擇將業(yè)務(wù)分配到多條最短路徑上傳輸；每個(gè)節(jié)點(diǎn)獨(dú)立確定分配因子，確定轉(zhuǎn)發(fā)策略，實(shí)現(xiàn)業(yè)務(wù)均衡分流，兼顧業(yè)務(wù)分散和傳輸效率。

2.如權(quán)利要求1所述的無(wú)線自組網(wǎng)中基于鏈路狀態(tài)協(xié)議的多路徑業(yè)務(wù)均衡的路由方法，其特征在于，具體包括如下步驟：

步驟1：網(wǎng)絡(luò)中節(jié)點(diǎn)i檢測(cè)到相鄰鏈路變化，或者路由更新周期定時(shí)器到期時(shí)，向相鄰節(jié)點(diǎn)發(fā)送鏈路狀態(tài)通知(LSA)消息；

步驟2：節(jié)點(diǎn)i檢測(cè)到相鄰鏈路變化，或者收到了鏈路狀態(tài)通知(LSA)消息時(shí)，更新圖的連接矩陣；

步驟3：節(jié)點(diǎn)i調(diào)用Dijkstra算法，計(jì)算所有節(jié)點(diǎn)對(duì)(s,j)之間的最短距離dist(s,j)；

步驟4：節(jié)點(diǎn)i對(duì)每個(gè)節(jié)點(diǎn)s，計(jì)算節(jié)點(diǎn)的最短路徑數(shù)node_spnum(s)；

步驟5：如果節(jié)點(diǎn)i經(jīng)由鄰節(jié)點(diǎn)k，到目的節(jié)點(diǎn)j的路徑距離是最短的，則計(jì)算該路徑的“最多最短路徑數(shù)”route_spnum(i,j|k)；

步驟6：節(jié)點(diǎn)i對(duì)目的節(jié)點(diǎn)j，確定最短路徑的下一跳節(jié)點(diǎn)集合Next(i,j)；

步驟7：節(jié)點(diǎn)i確定到目的節(jié)點(diǎn)j的分配因子α(i,j|k)；

步驟8：節(jié)點(diǎn)i將到目的節(jié)點(diǎn)j的業(yè)務(wù)以比例α(i,j|k)分配到下一跳節(jié)點(diǎn)集合，進(jìn)行轉(zhuǎn)發(fā)。

3.如權(quán)利要求2所述的無(wú)線自組網(wǎng)中基于鏈路狀態(tài)協(xié)議的多路徑業(yè)務(wù)均衡的路由方法，其特征在于，所述步驟3中，節(jié)點(diǎn)i依次以每個(gè)節(jié)點(diǎn)s作為源節(jié)點(diǎn)，調(diào)用Dijkstra算法，計(jì)算得到節(jié)點(diǎn)s到所有目的節(jié)點(diǎn)j的最短距離dist(s,j)(s,j∈V)，V是節(jié)點(diǎn)的集合。

4.如權(quán)利要求2所述的無(wú)線自組網(wǎng)中基于鏈路狀態(tài)協(xié)議的多路徑業(yè)務(wù)均衡的路由方法，其特征在于，所述步驟5中，

route_spnum(i,j|k)＝max{node_spnum(u)|u∈Path(i,j|k),u≠i,u≠j}；

Path(i,j|k)：表示節(jié)點(diǎn)i，經(jīng)相鄰節(jié)點(diǎn)k，到節(jié)點(diǎn)j的路徑。