[發(fā)明專利]一種Ad Hoc網(wǎng)絡(luò)中基于網(wǎng)絡(luò)編碼的多路徑路由方法

無效

• 申請?zhí)枺?/td>: 201110394736.8
• 申請日: 2011-12-02
• 公開（公告）號: CN102547856A
• 公開（公告）日: 2012-07-04
• 發(fā)明（設(shè)計）人: 孫寶林;桂超;宋鶯;余慶春;黃曉武
• 申請（專利權(quán)）人: 湖北經(jīng)濟學(xué)院
• 主分類號: H04W28/08
• 分類號: H04W28/08;H04W40/02
• 代理公司: 武漢開元知識產(chǎn)權(quán)代理有限公司 42104
• 代理人: 潘杰

1.一種Ad?Hoc網(wǎng)絡(luò)中基于網(wǎng)絡(luò)編碼的多路徑路由方法，該方法的具體步驟如下：

第一步驟：確定Ad?Hoc網(wǎng)絡(luò)的多路徑路由方法的網(wǎng)絡(luò)模型

一個Ad?Hoc網(wǎng)絡(luò)表示成一個加權(quán)圖G(V，E，C)，其中V表示節(jié)點集，E表示連接節(jié)點的通信鏈路集，C表示連接節(jié)點通信鏈路的代價，|V|和|E|分別表示該網(wǎng)絡(luò)中的節(jié)點數(shù)和鏈路數(shù)，在加權(quán)圖G中，元素P∈E具有一組有序數(shù)列v₁，v₂，...，v_m作為P的屬性，或稱為弧P的權(quán)，用C來計算，設(shè)定從源節(jié)點到目的節(jié)點之間的路徑為v₁，v₂，...，v_m，其中：v₁為源節(jié)點S，v_m為目的節(jié)點D；

第二步驟：建立交換代數(shù)理論的節(jié)點網(wǎng)絡(luò)編碼方案

該網(wǎng)絡(luò)編碼方案將以交換代數(shù)作為主要的編碼工具，建立一種基于交換代數(shù)的線性網(wǎng)絡(luò)編碼方案；

第三步驟：確定Ad?Hoc網(wǎng)絡(luò)多路徑路由節(jié)點的網(wǎng)絡(luò)編碼機制

Ad?Hoc網(wǎng)絡(luò)節(jié)點的網(wǎng)絡(luò)編碼機制是指在多路徑路由的關(guān)鍵節(jié)點上利用基于交換代數(shù)的線性網(wǎng)絡(luò)編碼技術(shù)對數(shù)據(jù)分組進(jìn)行編碼操作，然后將數(shù)據(jù)轉(zhuǎn)發(fā)給下一節(jié)點；

第四步驟：確定Ad?Hoc網(wǎng)絡(luò)多路徑路由的選擇算法

Ad?Hoc網(wǎng)絡(luò)多路徑路由的選擇用多路徑Dijkstra算法選擇N條從源節(jié)點S到目的節(jié)點D的路徑，從而完成N路徑路由。

2.如權(quán)利要求1所述的Ad?Hoc網(wǎng)絡(luò)中基于網(wǎng)絡(luò)編碼的多路徑路由方法，其特征在于：還包括

第五步驟：確定從源節(jié)點到目標(biāo)節(jié)點的多路徑的數(shù)據(jù)傳輸，實現(xiàn)網(wǎng)絡(luò)流量均衡傳輸

在網(wǎng)絡(luò)的多路徑路由上對部分主要路徑進(jìn)行網(wǎng)絡(luò)編碼操作，而對次要路徑保持原來數(shù)據(jù)分組存儲轉(zhuǎn)發(fā)機制，當(dāng)目的節(jié)點D收到源節(jié)點從多路徑路由上轉(zhuǎn)發(fā)過來的數(shù)據(jù)分組時，對數(shù)據(jù)分組進(jìn)行網(wǎng)絡(luò)解碼操作，恢復(fù)出原來的數(shù)據(jù)。