[發(fā)明專利]一種基于DSR協(xié)議的多路徑改進方法

有效

• 申請?zhí)枺?/td>: 201510440587.2
• 申請日: 2015-07-24
• 公開（公告）號: CN105049352B
• 公開（公告）日: 2018-08-31
• 發(fā)明（設(shè)計）人: 李迅波;鄭亞飛;王振林;何長江
• 申請（專利權(quán)）人: 成都芯聯(lián)電科科技技術(shù)有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/733;H04W84/18
• 代理公司: 成都中亞專利代理有限公司 51126
• 代理人: 何淵

一種基于DSR協(xié)議的多路徑改進方法，包括數(shù)據(jù)結(jié)構(gòu)的改進和改進后的路由發(fā)現(xiàn)算法，與DSR協(xié)議相比，本發(fā)明協(xié)議在一次路由發(fā)現(xiàn)過程中可以產(chǎn)生兩條路由線路，加上交替使用兩條路由的路由選擇方式，能夠很好的改善網(wǎng)絡(luò)局部擁塞狀況，提高分組接收率和減少網(wǎng)絡(luò)時延。

技術(shù)領(lǐng)域

本發(fā)明涉及無線自組織網(wǎng)絡(luò)領(lǐng)域，具體涉及一種基于DSR協(xié)議的多路徑改進方法。

背景技術(shù)

近年來，無線組組織網(wǎng)絡(luò)廣泛應(yīng)用于軍事國防、移動辦公、工業(yè)控制等諸多領(lǐng)域。無線自組織網(wǎng)絡(luò)是指通信節(jié)點可以隨意移動的網(wǎng)絡(luò)，由于拓?fù)浣Y(jié)構(gòu)的不穩(wěn)定性，無線自組織網(wǎng)絡(luò)要求路由協(xié)議具有快速建立路由、快速適應(yīng)拓?fù)浣Y(jié)構(gòu)變化的特點。動態(tài)源路由（Dynamic Source Routing，DSR）協(xié)議能夠很好地滿足移動自組織網(wǎng)絡(luò)的要求，被廣泛使用。但是DSR協(xié)議是一種單路徑路由協(xié)議，一次路由發(fā)現(xiàn)過程只能獲得一條路由。單路徑路由協(xié)議的缺點是可靠性不高，一旦路由中的部分鏈路斷開，只能啟動路由發(fā)現(xiàn)過程，這會導(dǎo)致較大的網(wǎng)絡(luò)傳輸時延與較高的丟包率。此外，對于目的節(jié)點相同的數(shù)據(jù)分組，源節(jié)點總是使用相同的路由進行發(fā)送，路由線路中的節(jié)點總是處于繁忙狀態(tài)，會導(dǎo)致網(wǎng)絡(luò)局部擁塞。

發(fā)明內(nèi)容

鑒于上述不足之處，為了克服DSR協(xié)議單路徑的缺點，本發(fā)明提供了一種基于DSR協(xié)議的多路徑改進方案MSDSR。

本發(fā)明采用的技術(shù)方案：

改進1、中間節(jié)點轉(zhuǎn)發(fā)RREQ（路由請求）分組的條件修改為：

該節(jié)點不是目的節(jié)點；

沒有達到最大跳數(shù)；

RREQ中的源路由域中不存在本節(jié)點地址；

本節(jié)點第一次收到該RREQ分組，或者已經(jīng)收到該RREQ分組，但該RREQ分組中的源路由域中的結(jié)點序列不在本節(jié)點的路由緩沖器中。

改進2、中間節(jié)點與目的節(jié)點收到RREQ分組后，提取RREQ分組的源路由域中已發(fā)現(xiàn)的結(jié)點序列，添加到本地路由緩沖器中。

改進3、目的節(jié)點在第一次收到RREQ分組后，啟用定時器。定時器超時后，從本節(jié)點的路由緩沖器中選取兩條路由，分別制作RREP（路由回復(fù)）分組傳送到源節(jié)點。兩條路由分別為：最短路徑，與最短路徑差異最大的路徑。這里差異最大是指，路徑中相同節(jié)點數(shù)最少。

改進4、改進數(shù)據(jù)分組選擇路由的方式，使兩次選擇的路由不同，實現(xiàn)節(jié)點交替使用兩條路由發(fā)送數(shù)據(jù)。

與DSR協(xié)議相比，MSDSR協(xié)議在一次路由發(fā)現(xiàn)過程中可以產(chǎn)生兩條路由線路，加上交替使用兩條路由的路由選擇方式，能夠很好的改善網(wǎng)絡(luò)局部擁塞狀況，提高分組接收率和減少網(wǎng)絡(luò)時延。

附圖說明

圖1MSDSR協(xié)議路由發(fā)現(xiàn)流程圖。

圖2MSDSR與DSR協(xié)議分組接收率對比圖。

圖3MSDSR與DSR協(xié)議傳輸時延對比圖。

具體實施方式

下面我們將結(jié)合附圖對本發(fā)明作進一步的說明。

一種基于DSR協(xié)議的多路徑改進方法，包括以下步驟：

1、關(guān)于數(shù)據(jù)結(jié)構(gòu)的改進：

在路由申請表項類中加入?yún)^(qū)分RREQ分組轉(zhuǎn)發(fā)次數(shù)的標(biāo)志變量flag，flag在類的構(gòu)造函數(shù)中被初始化為0。該標(biāo)志用來指示RREQ分組被本節(jié)點轉(zhuǎn)發(fā)的次數(shù)。更新方式為：本節(jié)點轉(zhuǎn)發(fā)源節(jié)點發(fā)送過來的RREQ分組后，flag的值增加1。