專利名稱：一種以aodv為基礎(chǔ)的多路徑路由的建立方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種移動(dòng)Ad Hoc網(wǎng)絡(luò)路由方法。更具體地，本發(fā)明涉及一種應(yīng)用于移動(dòng)Ad Hoc網(wǎng)絡(luò)的以AODV路由協(xié)議為基礎(chǔ)的多路徑路由方法。
背景技術(shù)：
Ad Hoc(無(wú)線自組織網(wǎng))是當(dāng)前無(wú)線通信領(lǐng)域中發(fā)展迅速的一種無(wú)線通信技術(shù)。 由于Ad Hoc沒(méi)有固定的基礎(chǔ)設(shè)施，無(wú)線終端同時(shí)還是路由器，擔(dān)負(fù)著尋找路由和轉(zhuǎn)發(fā)分組的工作。當(dāng)兩個(gè)無(wú)線終端在彼此的通信覆蓋范圍內(nèi)時(shí)，它們可以直接通信。但是由于無(wú)線終端的通信覆蓋范圍有限，如果兩個(gè)相距較遠(yuǎn)的無(wú)線終端要進(jìn)行通信，則需要通過(guò)另外的無(wú)線終端的轉(zhuǎn)發(fā)才能實(shí)現(xiàn)，因此在整個(gè)Ad Hoc網(wǎng)絡(luò)中，任意移動(dòng)的無(wú)線終端就構(gòu)成了網(wǎng)絡(luò)路由的節(jié)點(diǎn)。而且，Ad Hoc中的路由一般都由多跳組成，數(shù)據(jù)通過(guò)多個(gè)無(wú)線終端的轉(zhuǎn)發(fā)才能到達(dá)目的地，故Ad Hoc網(wǎng)絡(luò)也被稱為多跳無(wú)線網(wǎng)絡(luò)。由于Ad Hoc能夠迅速組網(wǎng)，對(duì)于野外或不適合建立固定基礎(chǔ)設(shè)施的環(huán)境，Ad Hoc能夠很好地完成通信任務(wù)，在民用領(lǐng)域越來(lái)越受到關(guān)注，具有十分廣闊的應(yīng)用前景。由于Ad Hoc路由技術(shù)中節(jié)點(diǎn)拓?fù)涞膭?dòng)態(tài)變化，開(kāi)發(fā)一種能夠有效地找到節(jié)點(diǎn)間路由的路由協(xié)議就成為Ad Hoc網(wǎng)絡(luò)設(shè)計(jì)的關(guān)鍵。從路徑數(shù)量的角度將路由分為兩大類(lèi)單路徑路由和多路徑路由。單路徑路由在路由建立階段只獲取一條路徑，無(wú)法很好地獲取整個(gè)網(wǎng)絡(luò)的拓?fù)湫畔ⅲ瑥亩鵁o(wú)法有效地利用網(wǎng)絡(luò)的有效信息，進(jìn)而導(dǎo)致網(wǎng)絡(luò)魯棒性(也就是健壯性)降低。由于Ad hoc網(wǎng)絡(luò)各個(gè)節(jié)點(diǎn)都具有路由功能，因而從任何一個(gè)源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路徑通常會(huì)有多條，即多路徑路由，為了減少重新建立路由對(duì)業(yè)務(wù)性能的影響，路由機(jī)制也應(yīng)支持多路徑路由。在 Ad hoc 中，AODV(Ad Hoc On-demand Distance Vector)是較為流行的路由協(xié)議之一，它具有協(xié)議簡(jiǎn)單，性能優(yōu)異等特點(diǎn)，特別適用于中小規(guī)模的Ad Hoc網(wǎng)絡(luò)。AODV路由協(xié)議是IETF (互聯(lián)網(wǎng)工程任務(wù)組)提出的一個(gè)RFC (request for comment)標(biāo)準(zhǔn)，屬于按需路由協(xié)議，當(dāng)節(jié)點(diǎn)要發(fā)送數(shù)據(jù)的時(shí)候先查找路由表，如果有到目的節(jié)點(diǎn)的路徑，則按路由表的下一跳轉(zhuǎn)發(fā)。若沒(méi)有可用路徑，才啟動(dòng)路由的建立。AODV還借鑒了 DSDV中的序列號(hào)的思想，可以有效地防止路由環(huán)路的形成。AODV的工作過(guò)程分為傳輸路由建立階段和傳輸路由維護(hù)階段。在傳輸路由建立階段，源節(jié)點(diǎn)向所有鄰節(jié)點(diǎn)廣播路由請(qǐng)求包，即RREQ(Route Request)，路由請(qǐng)求包的格式如圖1所示，包含類(lèi)型、標(biāo)志位、保留字段、跳數(shù)、RREQ ID、目的節(jié)點(diǎn)IP地址、目的節(jié)點(diǎn)序列號(hào)、源節(jié)點(diǎn)IP地址、源節(jié)點(diǎn)序列號(hào)。其中，RREQ ID是路由請(qǐng)求包的唯一標(biāo)識(shí)。中間節(jié)點(diǎn)，即源節(jié)點(diǎn)和目的節(jié)點(diǎn)之外的其他所有節(jié)點(diǎn)，在收到路由請(qǐng)求包的時(shí)候，檢查自己的路由表中有到目的節(jié)點(diǎn)的路由，路由表中記錄的目的節(jié)點(diǎn)序列號(hào)大于接收到的路由請(qǐng)求包中記錄的目的節(jié)點(diǎn)序列號(hào)，或者路由表中記錄的目的節(jié)點(diǎn)序列號(hào)和接收到的路由請(qǐng)求包中記錄的目的節(jié)點(diǎn)序列號(hào)相等，但是路由表中記錄的到目的節(jié)點(diǎn)的跳數(shù)比接收到的路由請(qǐng)求包中記錄跳數(shù)小，這時(shí)就表示該中間節(jié)點(diǎn)具有到目的節(jié)點(diǎn)的最新路由，那么該具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)不會(huì)再向前轉(zhuǎn)發(fā)路由請(qǐng)求包，而是沿著建立起來(lái)的反向路徑回復(fù)一個(gè)路由應(yīng)答包(RREP，Route Reply)；如果這個(gè)中間節(jié)點(diǎn)不具有到目的節(jié)點(diǎn)的最新路由，該中間節(jié)點(diǎn)還要繼續(xù)轉(zhuǎn)發(fā)路由請(qǐng)求包，直到到達(dá)目的節(jié)點(diǎn)或者具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)為止。其中路由應(yīng)答包的格式如圖2，包含類(lèi)型、標(biāo)志位、保留字段、前綴長(zhǎng)度、跳數(shù)、目的節(jié)點(diǎn)IP地址、目的節(jié)點(diǎn)序列號(hào)、源節(jié)點(diǎn)IP地址和生存時(shí)間。繼續(xù)轉(zhuǎn)發(fā)路由請(qǐng)求包的中間節(jié)點(diǎn)以下簡(jiǎn)稱為轉(zhuǎn)發(fā)節(jié)點(diǎn)。RREP格式中的目的節(jié)點(diǎn)序列號(hào)與RREQ 格式中的目的節(jié)點(diǎn)序列號(hào)都是判斷所在包新舊程度的參考值，序列號(hào)越大，所在包及其記錄的信息也就越新。當(dāng)目的節(jié)點(diǎn)或是具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)對(duì)收到路由請(qǐng)求包回復(fù)路由應(yīng)答包，路由應(yīng)答包沿反向路徑回傳并通過(guò)轉(zhuǎn)發(fā)節(jié)點(diǎn)建立正向路由條目，即記下了由源節(jié)點(diǎn)向目的節(jié)點(diǎn)發(fā)送數(shù)據(jù)時(shí)的下一跳的信息，也就是路由應(yīng)答包從哪個(gè)鄰節(jié)點(diǎn)發(fā)送來(lái)的信息。當(dāng)該路由應(yīng)答包最終到達(dá)源節(jié)點(diǎn)時(shí)，從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由就建立了。在AODV路由協(xié)議中，源節(jié)點(diǎn)可能收到多個(gè)路由應(yīng)答包，但源節(jié)點(diǎn)只將最先到達(dá)的路由應(yīng)答包所建立的路徑作為傳輸數(shù)據(jù)的路徑。由上可知，AODV路由協(xié)議對(duì)每一目標(biāo)節(jié)點(diǎn)僅僅只保存一條路徑，屬于單路徑路由。 如果路徑中某個(gè)鏈接由于各種原因發(fā)生中斷，源節(jié)點(diǎn)就不得不重新進(jìn)行傳輸路由建立去尋找新的路徑，而重新進(jìn)行傳輸路由建立的開(kāi)銷(xiāo)對(duì)拓?fù)浣Y(jié)構(gòu)動(dòng)態(tài)變化的Ad Hoc來(lái)說(shuō)是巨大的。因此，為了進(jìn)一步提高Ad Hoc網(wǎng)絡(luò)的路由質(zhì)量，基于AODV的多路徑路由逐漸成為了近年來(lái)的一個(gè)研究熱點(diǎn)。在AODV多路徑路由技術(shù)中，源節(jié)點(diǎn)建立并維護(hù)到目的節(jié)點(diǎn)的多條路徑，將其中最優(yōu)的路徑作為主路徑，同時(shí)將其他路徑作為備份路徑，源節(jié)點(diǎn)使用主路徑發(fā)送數(shù)據(jù)；當(dāng)主路徑失效時(shí)，選擇最優(yōu)的備份路徑成為新的主路由，并以此類(lèi)推。然而，AODV多路徑技術(shù)中的傳輸路由建立階段，仍然會(huì)出現(xiàn)以下問(wèn)題亟待解決 目的節(jié)點(diǎn)或是具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)對(duì)接收到的所有路由請(qǐng)求包都分別回復(fù)一個(gè)路由應(yīng)答包，即每收到一個(gè)路由請(qǐng)求包就回復(fù)一個(gè)路由應(yīng)答包，而每個(gè)路由應(yīng)答包在反向路徑回傳時(shí)，轉(zhuǎn)發(fā)節(jié)點(diǎn)又對(duì)自己接收到的沿不同反向路徑回傳的路由應(yīng)答包都進(jìn)行轉(zhuǎn)發(fā)。在拓?fù)浣Y(jié)構(gòu)緊密的網(wǎng)絡(luò)中，回復(fù)次數(shù)不限，轉(zhuǎn)發(fā)次數(shù)也逐漸增加會(huì)使路由應(yīng)答包的數(shù)量在轉(zhuǎn)發(fā)的過(guò)程中以級(jí)數(shù)倍增長(zhǎng)，這樣依然會(huì)加重節(jié)點(diǎn)之間鏈路的負(fù)載。降低數(shù)據(jù)傳輸效率，嚴(yán)重時(shí)還會(huì)造成網(wǎng)絡(luò)擁塞。

發(fā)明內(nèi)容
本發(fā)明目的在于提供一種以AODV為基礎(chǔ)的多路徑路由的建立方法和系統(tǒng)，減少路由應(yīng)答包在Ad hoc中回傳時(shí)的數(shù)量，從而減輕鏈路負(fù)載，提高數(shù)據(jù)傳輸效率。本發(fā)明以AODV為基礎(chǔ)的多路徑路由的建立方法，包括路由請(qǐng)求包由源節(jié)點(diǎn)廣播， 經(jīng)轉(zhuǎn)發(fā)節(jié)點(diǎn)轉(zhuǎn)發(fā)，路由請(qǐng)求包包含RREQ ID ；目的節(jié)點(diǎn)或具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)對(duì)接收的路由請(qǐng)求包回復(fù)路由應(yīng)答包，路由應(yīng)答包回傳時(shí)經(jīng)過(guò)轉(zhuǎn)發(fā)節(jié)點(diǎn)，還包括所述目的節(jié)點(diǎn)或具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)記錄回復(fù)路由應(yīng)答包的次數(shù)，當(dāng)達(dá)到預(yù)定次數(shù)后，停止回復(fù)路由應(yīng)答包，并丟棄后續(xù)接收的路由請(qǐng)求包；所述轉(zhuǎn)發(fā)節(jié)點(diǎn)判斷是否第一次接收到路由應(yīng)答包，如果是，則轉(zhuǎn)發(fā)所述路由應(yīng)答包，如果不是，則丟棄所述路由應(yīng)答包；所述源節(jié)點(diǎn)，將優(yōu)先級(jí)最高的路徑作為主路徑，將優(yōu)先級(jí)次高的路徑作為備份路徑。進(jìn)一步地，所述預(yù)定次數(shù)為2。將預(yù)定次數(shù)設(shè)定為2次可以最大程度上減少網(wǎng)絡(luò)中路由應(yīng)答包的數(shù)量，也保留了源節(jié)點(diǎn)建立備份路徑的可能性。進(jìn)一步地，所述目的節(jié)點(diǎn)或具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)在路由應(yīng)答包中添加RREP ID，該RREP ID與路由請(qǐng)求包中的RREQ ID相同；所述轉(zhuǎn)發(fā)節(jié)點(diǎn)建立用于存儲(chǔ)已轉(zhuǎn)發(fā)的路由應(yīng)答包RREP ID的記錄表；所述轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)路由應(yīng)答包的RREP ID查詢所述記錄表，如果路由應(yīng)答包的 RREP ID不存在于所述記錄表，則所述轉(zhuǎn)發(fā)節(jié)點(diǎn)是第一次接收到路由應(yīng)答包，并將路由應(yīng)答包的RREP ID添加到該RREP ID記錄表；如果路由應(yīng)答包的RREP ID存在于所述記錄表，則所述轉(zhuǎn)發(fā)節(jié)點(diǎn)不是第一次接收到路由應(yīng)答包。向路由應(yīng)答包添加具有唯一性的RREP ID,能夠提高相同路由應(yīng)答包的可識(shí)別性， 即使路由應(yīng)答包所沿反向路徑不同，也可以通過(guò)判斷路由應(yīng)答包的RREP ID是否已經(jīng)被記錄來(lái)判斷該路由應(yīng)答包是否為重復(fù)的，從而為限制轉(zhuǎn)發(fā)節(jié)點(diǎn)只轉(zhuǎn)發(fā)一次路由應(yīng)答包提供了較好的實(shí)施方式。進(jìn)一步地，源節(jié)點(diǎn)將優(yōu)先級(jí)最高的路徑作為主路徑，將優(yōu)先級(jí)次高的路徑作為備份路徑包括所述源節(jié)點(diǎn)將第一次接收到的路由應(yīng)答包所建立的路徑存儲(chǔ)為主路徑，當(dāng)源節(jié)點(diǎn)第二次接收到路由應(yīng)答包時(shí)，比較第二次接收到的路由應(yīng)答包所建立的路徑與前次的主路徑的優(yōu)先級(jí)，將優(yōu)先級(jí)較高的路由應(yīng)答包更新為主路徑，另一路徑作為備份路徑；當(dāng)源節(jié)點(diǎn)后續(xù)接收到路由應(yīng)答包時(shí)，比較所述后續(xù)接收到的路由應(yīng)答包所建立的路徑和前次更新的主路徑的優(yōu)先級(jí)，將優(yōu)先級(jí)較高的路徑更新為主路徑，如果該主路徑被更新為所述后續(xù)接收到的路由應(yīng)答包所建立的路徑，則將所述前次的主路徑更新為備份路徑，將前次的備份路徑刪除，如果該主路徑仍被更新為前次的主路徑，則將所述后續(xù)接收到的路由應(yīng)答包所建立的路徑與前次的備份路徑進(jìn)行優(yōu)先級(jí)比較，將優(yōu)先級(jí)較高的更新為備份路徑，將另一路徑刪除。源節(jié)點(diǎn)始終保留主路徑和一個(gè)備份路徑的方式，并且實(shí)時(shí)更新最優(yōu)和次優(yōu)的路徑并刪除優(yōu)先級(jí)最低的路徑，對(duì)實(shí)際應(yīng)用中通常極少使用到的多余備份路徑不再保留，這樣既減少了源節(jié)點(diǎn)對(duì)多余路徑的存儲(chǔ)，也減少了路徑之間的比較次數(shù)，在路由傳輸性能幾乎不變的情況下，可以大大減少網(wǎng)絡(luò)的開(kāi)銷(xiāo)。優(yōu)選地，所述優(yōu)先級(jí)比較包括比較路由應(yīng)答包所提供的目的節(jié)點(diǎn)序列號(hào)，目的節(jié)點(diǎn)序列號(hào)較大的路由應(yīng)答包所建立的路徑優(yōu)先級(jí)較高；如果所述目的節(jié)點(diǎn)序列號(hào)相同，則比較路由應(yīng)答包所提供的跳數(shù)，跳數(shù)較小的路由應(yīng)答包所建立的路徑優(yōu)先級(jí)較高。在傳輸路由建立中，較早回傳的路由應(yīng)答包所建立的路徑可能由于網(wǎng)絡(luò)拓?fù)湟呀?jīng)改變而失效，但現(xiàn)有技術(shù)中沒(méi)有考慮這種情況，在源節(jié)點(diǎn)進(jìn)行主路徑、備份路徑選擇時(shí)仍然會(huì)將已經(jīng)失效的路徑與較新的有效路徑進(jìn)行比較，而確定下來(lái)用于傳輸數(shù)據(jù)的路徑往往已經(jīng)無(wú)法使用從而導(dǎo)致建立路由失敗。因此本發(fā)明先利用目的序列號(hào)的大小，判斷路徑是否較新，在較新的前提下再根據(jù)跳數(shù)判斷路徑是否更短，從而確定路徑優(yōu)先級(jí)的方法可以保證路由的最新?tīng)顟B(tài)和更新的實(shí)時(shí)性，適應(yīng)了 Ad Hoc網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)變化頻繁的特點(diǎn)，減少了不必要的網(wǎng)絡(luò)開(kāi)銷(xiāo)。相應(yīng)地，本發(fā)明還提供一種以AODV為基礎(chǔ)的多路徑路由系統(tǒng)，包括源節(jié)點(diǎn)、轉(zhuǎn)發(fā)節(jié)點(diǎn)以及目的節(jié)點(diǎn)或具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)，所述源節(jié)點(diǎn)廣播路由請(qǐng)求包； 所述轉(zhuǎn)發(fā)節(jié)點(diǎn)轉(zhuǎn)發(fā)路由請(qǐng)求包；所述目的節(jié)點(diǎn)或具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)對(duì)接收的路由請(qǐng)求包回復(fù)路由應(yīng)答包；路由應(yīng)答包回傳時(shí)經(jīng)過(guò)所述轉(zhuǎn)發(fā)節(jié)點(diǎn)，其特征在于，所述目的節(jié)點(diǎn)或具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)在回復(fù)路由應(yīng)答包的次數(shù)達(dá)到預(yù)定次數(shù)后，停止回復(fù)路由應(yīng)答包，并丟棄后續(xù)接收的路由請(qǐng)求包；所述轉(zhuǎn)發(fā)節(jié)點(diǎn)，判斷是否第一次接收到路由應(yīng)答包，如果是，則轉(zhuǎn)發(fā)所述路由應(yīng)答包，如果不是，則丟棄所述路由應(yīng)答包；所述源節(jié)點(diǎn)，將優(yōu)先級(jí)最高的路徑作為主路徑，將優(yōu)先級(jí)次高的路徑作為備份路徑。優(yōu)選地，所述預(yù)定次數(shù)為2。進(jìn)一步地，所述目的節(jié)點(diǎn)或具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)包括回復(fù)包計(jì)數(shù)器，用于記錄所述目的節(jié)點(diǎn)或具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)回復(fù)路由應(yīng)答包的次數(shù)。進(jìn)一步地，所述目的節(jié)點(diǎn)或具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)還包括RREP ID添加模塊，用于在路由應(yīng)答包中添加RREP ID，該RREP ID與路由請(qǐng)求包中的RREQ ID相同。進(jìn)一步地，所述轉(zhuǎn)發(fā)節(jié)點(diǎn)包括記錄表，用于存儲(chǔ)已轉(zhuǎn)發(fā)的路由應(yīng)答包的RREP ID；查詢添加模塊，用于根據(jù)路由應(yīng)答包的RREP ID查詢所述記錄表，在路由應(yīng)答包的 RREP ID不存在于所述記錄表時(shí)，該查詢添加模塊判定所述轉(zhuǎn)發(fā)節(jié)點(diǎn)是第一次接收到路由應(yīng)答包，并將路由應(yīng)答包的RREP ID添加到該RREP ID記錄表；在路由應(yīng)答包的RREP ID存在于所述記錄表時(shí)，該查詢添加模塊判定所述轉(zhuǎn)發(fā)節(jié)點(diǎn)不是第一次接收到路由應(yīng)答包。進(jìn)一步地，所述源節(jié)點(diǎn)包括比較模塊和更新模塊，所述源節(jié)點(diǎn)將第一次接收到的路由應(yīng)答包所建立的路徑存儲(chǔ)為主路徑，當(dāng)源節(jié)點(diǎn)第二次接收到路由應(yīng)答包時(shí)，所述比較模塊用于比較第二次接收到的路由應(yīng)答包所建立的路徑與前次的主路徑的優(yōu)先級(jí)，所述更新模塊將優(yōu)先級(jí)較高的路徑更新為主路徑，另一路徑作為備份路徑；當(dāng)源節(jié)點(diǎn)后續(xù)接收到路由應(yīng)答包時(shí)，所述比較模塊比較所述后續(xù)接收到的路由應(yīng)答包所建立的路徑和前次的主路徑的優(yōu)先級(jí)，所述更新模塊將優(yōu)先級(jí)較高的更新為主路徑，如果該主路徑被更新為所述后續(xù)接收到的路由應(yīng)答包所建立的路徑，則所述更新模塊將所述前次的主路徑更新為備份路徑，將前次的備份路徑刪除，如果該主路徑仍被更新為前次的主路徑，則所述比較模塊將所述后續(xù)接收到的路由應(yīng)答包所建立的路徑與前次的備份路徑進(jìn)行優(yōu)先級(jí)比較，所述更新模塊將優(yōu)先級(jí)較高的更新為備份路徑，將另一路徑刪除；優(yōu)選地，所述比較模塊進(jìn)一步用于比較路由應(yīng)答包所提供的目的節(jié)點(diǎn)序列號(hào)，目的節(jié)點(diǎn)序列號(hào)較大的路由應(yīng)答包所建立的路徑優(yōu)先級(jí)較高；如果所述目的節(jié)點(diǎn)序列號(hào)相同，則比較路由應(yīng)答包所提供的跳數(shù)，跳數(shù)較小的路由應(yīng)答包所建立的路徑優(yōu)先級(jí)較高。在以AODV為基礎(chǔ)的多路徑路由建立階段運(yùn)用本發(fā)明的方法和系統(tǒng)，可以從根本上減少網(wǎng)絡(luò)中重復(fù)的路由應(yīng)答包的數(shù)量，并減少路由應(yīng)答包的重復(fù)轉(zhuǎn)發(fā)，因此能夠減小發(fā)生網(wǎng)絡(luò)擁塞的風(fēng)險(xiǎn)，為快速有效地建立多路徑路由提供方便。


下面將參照附圖并結(jié)合實(shí)施例對(duì)本發(fā)明進(jìn)行具體說(shuō)明。圖1為現(xiàn)有AODV路由協(xié)議中路由請(qǐng)求包的格式示意圖；圖2為現(xiàn)有AODV路由協(xié)議中路由應(yīng)答包的格式示意圖；圖3為本發(fā)明路由方法流程圖；圖4為目的節(jié)點(diǎn)或具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)在本發(fā)明的系統(tǒng)中的組成結(jié)構(gòu)示意圖；圖5為本發(fā)明中修改后的路由應(yīng)答包的格式示意圖；圖6為轉(zhuǎn)發(fā)節(jié)點(diǎn)在本發(fā)明的系統(tǒng)中的組成結(jié)構(gòu)示意圖；圖7為源節(jié)點(diǎn)在本發(fā)明的系統(tǒng)中的組成結(jié)構(gòu)示意圖；圖8為步驟S3中的具體實(shí)施方式
的方法流程圖。
具體實(shí)施例方式下面參照附圖并借助本發(fā)明的實(shí)施例，對(duì)本發(fā)明的技術(shù)方案做詳細(xì)描述。本發(fā)明的一種以AODV為基礎(chǔ)的多路徑路由的建立方法和系統(tǒng)，包括源節(jié)點(diǎn)廣播路由請(qǐng)求包，并經(jīng)過(guò)轉(zhuǎn)發(fā)節(jié)點(diǎn)對(duì)路由請(qǐng)求包轉(zhuǎn)發(fā)，將路由請(qǐng)求包廣播給轉(zhuǎn)發(fā)節(jié)點(diǎn)的鄰節(jié)點(diǎn)， 其中路由請(qǐng)求包包含RREQ ID，它是路由請(qǐng)求包的唯一標(biāo)識(shí)，是路由請(qǐng)求包的識(shí)別碼。當(dāng)目的節(jié)點(diǎn)或具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)對(duì)接收到的路由請(qǐng)求包回復(fù)路由應(yīng)答包，路由應(yīng)答包回傳時(shí)經(jīng)過(guò)轉(zhuǎn)發(fā)節(jié)點(diǎn)。根據(jù)圖3和圖4，本發(fā)明的方法和系統(tǒng)還包括步驟Si、在目的節(jié)點(diǎn)或具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)設(shè)置回復(fù)包計(jì)數(shù)器11，記錄目的節(jié)點(diǎn)或具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)回復(fù)路由應(yīng)答包的次數(shù)，當(dāng)達(dá)到預(yù)定次數(shù)后，停止回復(fù)所述路由應(yīng)答包，并丟棄后續(xù)的所述路由請(qǐng)求包。由于目的節(jié)點(diǎn)或具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)通常會(huì)收到多個(gè)路由請(qǐng)求包，這些路由請(qǐng)求包來(lái)自不同路徑上，但發(fā)自同一源節(jié)點(diǎn)的。如果目的節(jié)點(diǎn)或具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)對(duì)所有路由請(qǐng)求包各回復(fù)一個(gè)路由應(yīng)答包，在拓?fù)浣Y(jié)構(gòu)簡(jiǎn)單，節(jié)點(diǎn)數(shù)目較少的情況下，不會(huì)造成數(shù)據(jù)量大增，但在拓?fù)浣Y(jié)構(gòu)緊密的網(wǎng)絡(luò)中，路由應(yīng)答包可能被回復(fù)多次，過(guò)多的路由應(yīng)答包會(huì)造成網(wǎng)絡(luò)節(jié)點(diǎn)之間鏈路負(fù)荷很重，而且源節(jié)點(diǎn)保留有限條數(shù)的多路徑路由，過(guò)多的路由應(yīng)答包也是沒(méi)有必要的，反而會(huì)對(duì)源節(jié)點(diǎn)向目標(biāo)節(jié)點(diǎn)傳輸數(shù)據(jù)的鏈路造成負(fù)擔(dān)。因此本發(fā)明通過(guò)限制回復(fù)路由應(yīng)答包的次數(shù)來(lái)限制回傳的路由應(yīng)答包個(gè)數(shù)，從而減少鏈路傳輸中數(shù)據(jù)的流量。其中的回復(fù)包計(jì)數(shù)器11記錄了目的節(jié)點(diǎn)或具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)回復(fù)路由應(yīng)答包的次數(shù)，所述的預(yù)訂次數(shù)視網(wǎng)絡(luò)情況確定，比如路由帶寬，節(jié)點(diǎn)數(shù)量、節(jié)點(diǎn)承載力等，可以根據(jù)具體應(yīng)用網(wǎng)絡(luò)范圍進(jìn)行選定?；貜?fù)包計(jì)數(shù)器11記錄的次數(shù)達(dá)到預(yù)定次數(shù)后，目的節(jié)點(diǎn)或具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)對(duì)后續(xù)的路由請(qǐng)求包就不再回復(fù)路由應(yīng)答包，而將后續(xù)的路由請(qǐng)求包直接丟棄。在本發(fā)明中的預(yù)訂次數(shù)為2，這樣可以最大程度上減少網(wǎng)絡(luò)中路由應(yīng)答包的數(shù)量，也保留了源節(jié)點(diǎn)建立備份路徑的可能性。并且，根據(jù)圖4，本發(fā)明中的目的節(jié)點(diǎn)或具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)還包括RREP ID添加模塊12，在回復(fù)路由應(yīng)答包時(shí)，目的節(jié)點(diǎn)或具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)通過(guò)該RREP ID添加模塊12在路由應(yīng)答包中添加RREP ID，該RREP ID與路由請(qǐng)求包中的RREQ ID相對(duì)應(yīng)。本發(fā)明優(yōu)選將RREP ID設(shè)置為與RREQ ID相同。因此路由應(yīng)答包也具備了唯一識(shí)別碼，其格式見(jiàn)圖5，與現(xiàn)有技術(shù)中路由應(yīng)答包的格式圖2相比，增加了 RREP ID的字段。這樣，RREP ID為下面步驟S2中轉(zhuǎn)發(fā)節(jié)點(diǎn)判斷該RREP是否需要轉(zhuǎn)發(fā)提供了根據(jù)。本發(fā)明還包括步驟S2、轉(zhuǎn)發(fā)節(jié)點(diǎn)判斷是否第一次接收到所述路由應(yīng)答包，如果是， 則轉(zhuǎn)發(fā)所述路由應(yīng)答包，如果不是，則丟棄所述路由應(yīng)答包。即使該轉(zhuǎn)發(fā)節(jié)點(diǎn)具有多條反向路徑時(shí)也這樣轉(zhuǎn)發(fā)。這樣的設(shè)計(jì)是因?yàn)榧词姑總€(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)只轉(zhuǎn)發(fā)2個(gè)路由應(yīng)答包，但是網(wǎng)絡(luò)拓?fù)渚o密的話，路由應(yīng)答包數(shù)量經(jīng)過(guò)多個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)的多次轉(zhuǎn)發(fā)，最終會(huì)以2的多次方數(shù)量級(jí)在網(wǎng)絡(luò)中傳輸。因此轉(zhuǎn)發(fā)節(jié)點(diǎn)只轉(zhuǎn)發(fā)第一次接收到的路由應(yīng)答包，就會(huì)使回傳給源節(jié)點(diǎn)的路由應(yīng)答包的數(shù)量大大減少，從而減少整個(gè)網(wǎng)絡(luò)的路由開(kāi)銷(xiāo)，緩解網(wǎng)絡(luò)擁塞程度。進(jìn)一步地，如圖3和圖6，在步驟S2中，轉(zhuǎn)發(fā)節(jié)點(diǎn)建立用于存儲(chǔ)已轉(zhuǎn)發(fā)的路由應(yīng)答包RREP ID的記錄表21，在該記錄表21中記錄著已經(jīng)過(guò)轉(zhuǎn)發(fā)的路由請(qǐng)求包的RREP ID。轉(zhuǎn)發(fā)節(jié)點(diǎn)還包括查詢添加模塊22，可以根據(jù)當(dāng)前的路由應(yīng)答包的RREP ID查詢記錄表21，如果記錄表21中不存在當(dāng)前路由應(yīng)答包的RREP ID，則查詢添加模塊22判定轉(zhuǎn)發(fā)節(jié)點(diǎn)是第一次接收到路由應(yīng)答包，對(duì)于第一次接收到的路由請(qǐng)求包，轉(zhuǎn)發(fā)節(jié)點(diǎn)將轉(zhuǎn)發(fā)該路由應(yīng)答包，并且查詢添加模塊22將該路由應(yīng)答包的RREP ID添加入轉(zhuǎn)發(fā)節(jié)點(diǎn)的記錄表21中；如果該記錄表21中存在當(dāng)前路由應(yīng)答包的RREP ID，則查詢添加模塊22判定轉(zhuǎn)發(fā)節(jié)點(diǎn)不是第一次接收到路由應(yīng)答包，也就是路由應(yīng)答包已經(jīng)經(jīng)過(guò)了該轉(zhuǎn)發(fā)節(jié)點(diǎn)的轉(zhuǎn)發(fā)，則轉(zhuǎn)發(fā)節(jié)點(diǎn)丟棄該路由應(yīng)答包，不再重復(fù)轉(zhuǎn)發(fā)路由應(yīng)答包。步驟S3、源節(jié)點(diǎn)將優(yōu)先級(jí)最高的路徑作為主路徑，將優(yōu)先級(jí)次高的路徑作為備份路徑。其中備份路徑可以為一個(gè)，也可以為多個(gè)。由于在大量的實(shí)際應(yīng)用中，源節(jié)點(diǎn)通常不會(huì)頻繁更新傳輸數(shù)據(jù)的主路徑，因此在源節(jié)點(diǎn)存儲(chǔ)過(guò)多的備份路徑，并且進(jìn)行整體的優(yōu)先級(jí)排序的方式，對(duì)改善路由傳輸性能影響不大卻使源節(jié)點(diǎn)消耗了巨大的能量。所以優(yōu)選地， 本發(fā)明只保留一條主路徑和一條備份路徑，并且依然也通過(guò)優(yōu)先級(jí)比較，為數(shù)據(jù)傳輸提供最優(yōu)的路由。另外，基于上述在源節(jié)點(diǎn)始終保留兩條路徑的優(yōu)選實(shí)施方案，在源節(jié)點(diǎn)進(jìn)行優(yōu)先級(jí)比較方面，本發(fā)明對(duì)路徑之間的比較過(guò)程和判斷更優(yōu)路徑的方式都做了進(jìn)一步改進(jìn)。其具體實(shí)施方式
如圖7和圖8所示，所述源節(jié)點(diǎn)包括比較模塊31和更新模塊32。S31、初步確定路徑步驟，所述源節(jié)點(diǎn)將第一次接收到的路由應(yīng)答包所建立的路徑
9記錄為主路徑，當(dāng)源節(jié)點(diǎn)第二次接收到路由應(yīng)答包時(shí)，比較模塊31通過(guò)比較第二次接收到的路由應(yīng)答包所建立的路徑與前次的主路徑的優(yōu)先級(jí)，判斷哪個(gè)是更優(yōu)路徑，更新模塊32 將二者中的更優(yōu)路徑更新為主路徑，另一路徑作為備份路徑。也就是說(shuō)，對(duì)于首次接收的路由應(yīng)答包所建立的路徑，源節(jié)點(diǎn)就先將其作為主路徑，在源節(jié)點(diǎn)第二次接收到路由應(yīng)答包后，比較模塊31就開(kāi)始判斷路徑優(yōu)先級(jí)了。其中，當(dāng)?shù)诙谓邮盏降穆酚蓱?yīng)答包所建立的路徑為更優(yōu)路徑時(shí)，將該第二次接收到的路由應(yīng)答包所建立的路徑更新為主路徑，前次的主路徑更新為備份路徑；當(dāng)前次的主路徑為更優(yōu)路徑時(shí)，主路徑依然為前次主路徑，并將第二次接收到的路由應(yīng)答包所建立的路徑記錄為備份路徑。S32、更新路徑步驟，源節(jié)點(diǎn)每接收一次路由應(yīng)答包，就將該路由應(yīng)答包所建立的路徑與前次的主路徑、前次的備份路徑比較優(yōu)先級(jí)。也就是說(shuō)，當(dāng)源節(jié)點(diǎn)后續(xù)接收到路由應(yīng)答包時(shí)，所述比較模塊31比較所述后續(xù)接收到的路由應(yīng)答包所建立的路徑和前次的主路徑的優(yōu)先級(jí)，判斷哪個(gè)是更優(yōu)的路徑，所述更新模塊32將優(yōu)先級(jí)較高的更新為主路徑。其中，如果主路徑被更新為所述后續(xù)接收到的路由應(yīng)答包所建立的路徑，則更新模塊32將前次的主路徑更新為備份路徑，并將前次的備份路徑刪除；如果經(jīng)過(guò)更新模塊32的更新，主路徑仍為前次的主路徑，則需要通過(guò)所述比較模塊31再將所述后續(xù)接收到的路由應(yīng)答包所建立的路徑與前次的備份路徑進(jìn)行優(yōu)先級(jí)比較，所述更新模塊32將優(yōu)先級(jí)較高的更新為備份路徑，并刪除另一路徑。優(yōu)選地，所述比較模塊31進(jìn)行優(yōu)先級(jí)比較具體包括以下步驟比較路由應(yīng)答包所提供的目的節(jié)點(diǎn)序列號(hào)，目的節(jié)點(diǎn)序列號(hào)較大的路由應(yīng)答包所建立的路徑優(yōu)先級(jí)較高。目的節(jié)點(diǎn)序列號(hào)越大說(shuō)明所對(duì)應(yīng)的路徑越新，其作為數(shù)據(jù)傳輸路徑的可用性越大，因此判斷目的節(jié)點(diǎn)序列號(hào)可以最大程度的減少不必要的優(yōu)先級(jí)比較行為，并降低重建路由的可能性。如果比較模塊31比較得出目的節(jié)點(diǎn)序列號(hào)相同，則再比較路由應(yīng)答包所提供的跳數(shù)，跳數(shù)較小的路由應(yīng)答包所建立的路徑優(yōu)先級(jí)較高。這樣，就能保證源節(jié)點(diǎn)到目的節(jié)點(diǎn)所建立的路由既是最新的也是跳數(shù)最小的路徑，從而提高的數(shù)據(jù)傳輸?shù)男?，并減小網(wǎng)絡(luò)在建立傳輸路由階段的開(kāi)銷(xiāo)。步驟S3的具體實(shí)施例包括如果源節(jié)點(diǎn)后續(xù)收到的路由應(yīng)答包中記錄的目的節(jié)點(diǎn)序列號(hào)大于前次的主路徑中記錄的目的節(jié)點(diǎn)序列號(hào)，則將該收到的路由應(yīng)答包建立的路徑更新為新的主路徑，前次的主路徑更新為新的備份路徑，并將前次的備份路徑刪除；如果源節(jié)點(diǎn)后續(xù)收到的路由應(yīng)答包中記錄的目的節(jié)點(diǎn)序列號(hào)等于前次的主路徑中記錄的目的節(jié)點(diǎn)序列號(hào)，再比較該后續(xù)收到的路由應(yīng)答包建立的路徑的跳數(shù)和前次主路徑的跳數(shù)的大小當(dāng)該后續(xù)收到的路由應(yīng)答包建立的路徑的跳數(shù)小于前次的主路徑的跳數(shù)，則將該收到的路由應(yīng)答包建立的路徑更新為新的主路徑，前次的主路徑更新為新的備份路徑，并將前次的備份路徑刪除；當(dāng)該后續(xù)收到的路由應(yīng)答包建立的路徑的跳數(shù)大于等于前次的主路徑的跳數(shù)，則說(shuō)明該收到的路由應(yīng)答包建立的路徑不比前次的主路徑更優(yōu)，因此主路徑不變，仍為前次的主路徑。
至于所述路由應(yīng)答包建立的路徑與前次的備份路徑的優(yōu)先級(jí)，則先比較所述路由應(yīng)答包中記錄的目的節(jié)點(diǎn)序列號(hào)和前次的備份路徑中記錄的目的節(jié)點(diǎn)序列號(hào)的大小若該后續(xù)收到的路由應(yīng)答包中記錄的目的節(jié)點(diǎn)序列號(hào)大于前次的備份路徑中記錄的目的節(jié)點(diǎn)序列號(hào)，則將該后續(xù)收到的路由應(yīng)答包建立的路徑更新為新的備份路徑，并將前次的備份路徑刪除；若該后續(xù)收到的路由應(yīng)答包中記錄的目的節(jié)點(diǎn)序列號(hào)等于前次的備份路徑中記錄的目的節(jié)點(diǎn)序列號(hào)，再比較該后續(xù)收到的路由應(yīng)答包建立的路徑的跳數(shù)和前次的備份路徑的跳數(shù)的大小該后續(xù)收到的路由應(yīng)答包建立的路徑的跳數(shù)小于前次的備份路徑的跳數(shù)，則將該后續(xù)收到的路由應(yīng)答包建立的路徑更新為新的備份路徑，并將前次的備份路徑刪除；該后續(xù)收到的路由應(yīng)答包建立的路徑的跳數(shù)大于等于前次的備份路徑的跳數(shù)，則說(shuō)明所述路由應(yīng)答包建立的路徑不比前次的備份路徑更優(yōu)，因此備份路徑不變，仍為前次的備份路徑，并丟棄所述收到的所述路由應(yīng)答包從而刪除其建立的路徑。若該后續(xù)收到的路由應(yīng)答包中記錄的目的節(jié)點(diǎn)序列號(hào)小于前次的備份路徑中記錄的目的節(jié)點(diǎn)序列號(hào)，則直接說(shuō)明所述路由應(yīng)答包建立的路徑不比前次的備份路徑更優(yōu)， 不需要再進(jìn)行跳數(shù)比較而直接丟棄所述路由應(yīng)答包從而刪除其建立的路徑。如果該后續(xù)收到的路由應(yīng)答包中記錄的目的節(jié)點(diǎn)序列號(hào)小于前次的主路徑中記錄的目的節(jié)點(diǎn)序列號(hào)，也說(shuō)明所述路由應(yīng)答包建立的路徑不比前次的主路徑更優(yōu)，則主路徑不變，仍為前次的主路徑。至于所述路由應(yīng)答包建立的路徑與前次的備份路徑的優(yōu)先級(jí)，則先比較所述路由應(yīng)答包中記錄的目的節(jié)點(diǎn)序列號(hào)和前次的備份路徑中記錄的目的節(jié)點(diǎn)序列號(hào)的大小當(dāng)該后續(xù)收到的路由應(yīng)答包中記錄的目的節(jié)點(diǎn)序列號(hào)大于前次的備份路徑中記錄的目的節(jié)點(diǎn)序列號(hào)，則將所述路由應(yīng)答包建立的路徑更新為新的備份路徑，并將前次的備份路徑刪除；當(dāng)該后續(xù)收到的路由應(yīng)答包中記錄的目的節(jié)點(diǎn)序列號(hào)等于前次的備份路徑中記錄的目的節(jié)點(diǎn)序列號(hào)，再比較該后續(xù)收到的路由應(yīng)答包建立的路徑的跳數(shù)和備份路徑的跳數(shù)的大小若該后續(xù)收到的路由應(yīng)答包建立的路徑的跳數(shù)小于前次的備份路徑的跳數(shù)，則將該后續(xù)收到的路由應(yīng)答包建立的路徑更新為新的備份路徑，并將前次的備份路徑刪除；若該后續(xù)收到的路由應(yīng)答包建立的路徑的跳數(shù)大于等于前次的備份路徑的跳數(shù)， 則說(shuō)明所述路由應(yīng)答包建立的路徑不比前次的備份路徑更優(yōu)，因此備份路徑不變，仍為前次的備份路徑，并丟棄所述收到的所述路由應(yīng)答包；當(dāng)該后續(xù)收到的路由應(yīng)答包中記錄的目的節(jié)點(diǎn)序列號(hào)小于前次的備份路徑中記錄的目的節(jié)點(diǎn)序列號(hào)，則直接說(shuō)明所述路由應(yīng)答包建立的路徑不比前次的備份路徑更優(yōu)， 不需要再進(jìn)行跳數(shù)比較而直接丟棄所述路由應(yīng)答包從而刪除其建立的路徑。應(yīng)當(dāng)理解，以上借助本發(fā)明的優(yōu)選實(shí)施例對(duì)本發(fā)明的技術(shù)方案進(jìn)行了詳細(xì)說(shuō)明， 應(yīng)當(dāng)理解，以上說(shuō)明是示意性的而非限制性的。本領(lǐng)域的普通技術(shù)人員在閱讀本發(fā)明說(shuō)明書(shū)的基礎(chǔ)上可以對(duì)各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精神和范圍。本發(fā)明的保護(hù)范圍僅由隨附權(quán)利要求書(shū)限定。
權(quán)利要求
1.一種以AODV為基礎(chǔ)的多路徑路由的建立方法，包括路由請(qǐng)求包由源節(jié)點(diǎn)廣播，經(jīng)轉(zhuǎn)發(fā)節(jié)點(diǎn)轉(zhuǎn)發(fā)，路由請(qǐng)求包包含RREQ ID ；目的節(jié)點(diǎn)或具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)對(duì)接收的路由請(qǐng)求包回復(fù)路由應(yīng)答包，路由應(yīng)答包回傳時(shí)經(jīng)過(guò)轉(zhuǎn)發(fā)節(jié)點(diǎn)，其特征在于，還包括所述目的節(jié)點(diǎn)或具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)記錄回復(fù)路由應(yīng)答包的次數(shù)，當(dāng)達(dá)到預(yù)定次數(shù)后，停止回復(fù)路由應(yīng)答包，并丟棄后續(xù)接收的路由請(qǐng)求包；所述轉(zhuǎn)發(fā)節(jié)點(diǎn)判斷是否第一次接收到路由應(yīng)答包，如果是，則轉(zhuǎn)發(fā)所述路由應(yīng)答包，如果不是，則丟棄所述路由應(yīng)答包；所述源節(jié)點(diǎn)將優(yōu)先級(jí)最高的路徑作為主路徑，將優(yōu)先級(jí)次高的路徑作為備份路徑。
2.根據(jù)權(quán)利要求1所述的一種以AODV為基礎(chǔ)的多路徑路由的建立方法，其特征在于，所述預(yù)定次數(shù)為2。
3.根據(jù)權(quán)利要求1所述的一種以AODV為基礎(chǔ)的多路徑路由的建立方法，其特征在于， 所述轉(zhuǎn)發(fā)節(jié)點(diǎn)判斷是否第一次接收到路由應(yīng)答包還包括在所述目的節(jié)點(diǎn)或具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)回復(fù)的路由應(yīng)答包中添加 RREP ID，該RREP ID與路由請(qǐng)求包中的RREQ ID相同；所述轉(zhuǎn)發(fā)節(jié)點(diǎn)建立用于存儲(chǔ)已轉(zhuǎn)發(fā)的路由應(yīng)答包RREP ID的記錄表；所述轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)路由應(yīng)答包的RREP ID查詢所述記錄表，如果路由應(yīng)答包的RREP ID不存在于所述記錄表，則所述轉(zhuǎn)發(fā)節(jié)點(diǎn)是第一次接收到路由應(yīng)答包，并將路由應(yīng)答包的 RREP ID添加到該RREP ID記錄表；如果路由應(yīng)答包的RREP ID存在于所述記錄表，則所述轉(zhuǎn)發(fā)節(jié)點(diǎn)不是第一次接收到路由應(yīng)答包。
4.根據(jù)權(quán)利要求1所述的一種以AODV為基礎(chǔ)的多路徑路由的建立方法，其特征在于， 所述源節(jié)點(diǎn)將優(yōu)先級(jí)最高的路徑作為主路徑，將優(yōu)先級(jí)次高的路徑作為備份路徑包括所述源節(jié)點(diǎn)將第一次接收到的路由應(yīng)答包所建立的路徑存儲(chǔ)為主路徑，當(dāng)源節(jié)點(diǎn)第二次接收到路由應(yīng)答包時(shí)，比較第二次接收到的路由應(yīng)答包所建立的路徑與前次的主路徑的優(yōu)先級(jí)，將優(yōu)先級(jí)較高的路徑更新為主路徑，另一路徑作為備份路徑；當(dāng)源節(jié)點(diǎn)后續(xù)接收到路由應(yīng)答包時(shí)，比較所述后續(xù)接收到的路由應(yīng)答包所建立的路徑和前次更新的主路徑的優(yōu)先級(jí)，將優(yōu)先級(jí)較高的路徑更新為主路徑，如果該主路徑被更新為所述后續(xù)接收到的路由應(yīng)答包所建立的路徑，則將所述前次的主路徑更新為備份路徑， 將前次的備份路徑刪除，如果該主路徑仍被更新為前次的主路徑，則將所述后續(xù)接收到的路由應(yīng)答包所建立的路徑與前次的備份路徑進(jìn)行優(yōu)先級(jí)比較，將優(yōu)先級(jí)較高的更新為備份路徑，將另一路徑刪除。
5.根據(jù)權(quán)利要求1所述的一種以AODV為基礎(chǔ)的多路徑路由的建立方法，其特征在于， 所述優(yōu)先級(jí)比較包括比較路由應(yīng)答包所提供的目的節(jié)點(diǎn)序列號(hào)，目的節(jié)點(diǎn)序列號(hào)較大的路由應(yīng)答包所建立的路徑優(yōu)先級(jí)較高；如果所述目的節(jié)點(diǎn)序列號(hào)相同，則比較路由應(yīng)答包所提供的跳數(shù)，跳數(shù)較小的路由應(yīng)答包所建立的路徑優(yōu)先級(jí)較高。
6.一種以AODV為基礎(chǔ)的多路徑路由系統(tǒng)，包括源節(jié)點(diǎn)、轉(zhuǎn)發(fā)節(jié)點(diǎn)以及目的節(jié)點(diǎn)或具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)，所述源節(jié)點(diǎn)廣播路由請(qǐng)求包；所述轉(zhuǎn)發(fā)節(jié)點(diǎn)轉(zhuǎn)發(fā)路由請(qǐng)求包；所述目的節(jié)點(diǎn)或具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)對(duì)接收的路由請(qǐng)求包回復(fù)路由應(yīng)答包；路由應(yīng)答包回傳時(shí)經(jīng)過(guò)所述轉(zhuǎn)發(fā)節(jié)點(diǎn)，其特征在于，所述目的節(jié)點(diǎn)或具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)在回復(fù)路由應(yīng)答包的次數(shù)達(dá)到預(yù)定次數(shù)后，停止回復(fù)路由應(yīng)答包，并丟棄后續(xù)接收的路由請(qǐng)求包；所述轉(zhuǎn)發(fā)節(jié)點(diǎn)，判斷是否第一次接收到路由應(yīng)答包，如果是，則轉(zhuǎn)發(fā)所述路由應(yīng)答包， 如果不是，則丟棄所述路由應(yīng)答包；所述源節(jié)點(diǎn)，將優(yōu)先級(jí)最高的路徑作為主路徑，將優(yōu)先級(jí)次高的路徑作為備份路徑。
7.根據(jù)權(quán)利要求6所述的一種以AODV為基礎(chǔ)的多路徑路由系統(tǒng)，其特征在于，所述目的節(jié)點(diǎn)或具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)包括回復(fù)包計(jì)數(shù)器，用于記錄所述目的節(jié)點(diǎn)或具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)回復(fù)路由應(yīng)答包的次數(shù)；RREP ID添加模塊，用于在路由應(yīng)答包中添加RREP ID，該RREP ID與路由請(qǐng)求包中的 RREQ ID 相同。
8.根據(jù)權(quán)利要求6所述的一種以AODV為基礎(chǔ)的多路徑路由系統(tǒng)，其特征在于，所述轉(zhuǎn)發(fā)節(jié)點(diǎn)包括記錄表，用于存儲(chǔ)已轉(zhuǎn)發(fā)的路由應(yīng)答包的RREP ID；查詢添加模塊，用于根據(jù)路由應(yīng)答包的RREP ID查詢所述記錄表，在路由應(yīng)答包的RREP ID不存在于所述記錄表時(shí)，該查詢添加模塊判定所述轉(zhuǎn)發(fā)節(jié)點(diǎn)是第一次接收到路由應(yīng)答包，并將路由應(yīng)答包的RREP ID添加到該RREP ID記錄表；在路由應(yīng)答包的RREP ID存在于所述記錄表時(shí)，該查詢添加模塊判定所述轉(zhuǎn)發(fā)節(jié)點(diǎn)不是第一次接收到路由應(yīng)答包。
9.根據(jù)權(quán)利要求6所述的一種以AODV為基礎(chǔ)的多路徑路由系統(tǒng)，其特征在于，所述源節(jié)點(diǎn)包括比較模塊和更新模塊，所述源節(jié)點(diǎn)將第一次接收到的路由應(yīng)答包所建立的路徑存儲(chǔ)為主路徑，當(dāng)源節(jié)點(diǎn)第二次接收到路由應(yīng)答包時(shí)，所述比較模塊用于比較第二次接收到的路由應(yīng)答包所建立的路徑與前次的主路徑的優(yōu)先級(jí)，所述更新模塊將優(yōu)先級(jí)較高的路徑更新為主路徑，另一路徑作為備份路徑；當(dāng)源節(jié)點(diǎn)后續(xù)接收到路由應(yīng)答包時(shí)，所述比較模塊比較所述后續(xù)接收到的路由應(yīng)答包所建立的路徑和前次的主路徑的優(yōu)先級(jí)，所述更新模塊將優(yōu)先級(jí)較高的路徑更新為主路徑，如果該主路徑被更新為所述后續(xù)接收到的路由應(yīng)答包所建立的路徑，則所述更新模塊將所述前次的主路徑更新為備份路徑，將前次的備份路徑刪除，如果該主路徑仍被更新為前次的主路徑，則所述比較模塊將所述后續(xù)接收到的路由應(yīng)答包所建立的路徑與前次的備份路徑進(jìn)行優(yōu)先級(jí)比較，所述更新模塊將優(yōu)先級(jí)較高的更新為備份路徑，將另一路徑刪除。
10.根據(jù)權(quán)利要求9所述的一種以AODV為基礎(chǔ)的多路徑路由系統(tǒng)，其特征在于，所述比較模塊進(jìn)一步用于比較路由應(yīng)答包所提供的目的節(jié)點(diǎn)序列號(hào)，目的節(jié)點(diǎn)序列號(hào)較大的路由應(yīng)答包所建立的路徑優(yōu)先級(jí)較高；如果所述目的節(jié)點(diǎn)序列號(hào)相同，則比較路由應(yīng)答包所提供的跳數(shù)，跳數(shù)較小的路由應(yīng)答包所建立的路徑優(yōu)先級(jí)較高。
全文摘要
一種以AODV為基礎(chǔ)的多路徑路由的建立方法和系統(tǒng)，其方法包括目的節(jié)點(diǎn)或具有到目的節(jié)點(diǎn)最新路由的中間節(jié)點(diǎn)記錄回復(fù)路由應(yīng)答包的次數(shù)，當(dāng)達(dá)到預(yù)定次數(shù)后，停止回復(fù)路由應(yīng)答包，并丟棄后續(xù)接收的路由請(qǐng)求包；轉(zhuǎn)發(fā)節(jié)點(diǎn)判斷是否第一次接收到路由應(yīng)答包，如果是，則轉(zhuǎn)發(fā)所述路由應(yīng)答包，如果不是，則丟棄所述路由應(yīng)答包；源節(jié)點(diǎn)對(duì)路由應(yīng)答包所建立的路徑進(jìn)行優(yōu)先級(jí)比較，將最優(yōu)的路徑作為主路徑，將次優(yōu)的路徑作為備份路徑并刪除其他的路徑。本發(fā)明能夠減少網(wǎng)絡(luò)中重復(fù)路由應(yīng)答包的數(shù)量，并減少路由應(yīng)答包的重復(fù)轉(zhuǎn)發(fā)，因此能夠減小發(fā)生網(wǎng)絡(luò)擁塞的風(fēng)險(xiǎn)，并且能夠適應(yīng)Ad Hoc網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)變化頻繁的特點(diǎn)，為快速有效地建立多路徑路由提供方便。
文檔編號(hào)H04W28/08GK102170660SQ20111012165
公開(kāi)日2011年8月31日 申請(qǐng)日期2011年5月11日 優(yōu)先權(quán)日2011年5月11日
發(fā)明者李世杰, 李旭, 沈杰, 董俊 申請(qǐng)人:北京交通大學(xué)