專利名稱：基于數(shù)據(jù)報(bào)文點(diǎn)點(diǎn)決策的自組織網(wǎng)絡(luò)尋路方法
基于數(shù)據(jù)報(bào)文點(diǎn)點(diǎn)決策的自組織網(wǎng)絡(luò)尋路方法技術(shù)領(lǐng)域基于數(shù)據(jù)報(bào)文點(diǎn)點(diǎn)決策的自組織網(wǎng)絡(luò)尋路方法屬于移動(dòng)無(wú)線自組織網(wǎng)絡(luò)路由研究領(lǐng)域。
背景技術(shù)：
Ad Hoc網(wǎng)絡(luò)是一種可以根據(jù)需要隨時(shí)快速搭建的無(wú)線網(wǎng)絡(luò),不需要任何基礎(chǔ)設(shè)施的支 持，也不需要借助中心管理。它最初起源于20世紀(jì)70年代的美國(guó)軍事研究領(lǐng)域，可在有 限的范圍內(nèi)實(shí)現(xiàn)多個(gè)移動(dòng)終端的臨時(shí)互聯(lián)，為局域網(wǎng)中的移動(dòng)通信終端提供一種靈活的互 聯(lián)方式。目前Ad Hoc網(wǎng)絡(luò)主要應(yīng)用軍事通信、發(fā)生地震或水火災(zāi)之后的營(yíng)救等環(huán)境。另 外Ad hoc也非常適合于展覽館、會(huì)議室、體育館、教室、火車等需要臨時(shí)通信的場(chǎng)合。 可以預(yù)測(cè)，Ad Hoc網(wǎng)絡(luò)技術(shù)將在未來移動(dòng)通信的領(lǐng)域中將起到非常重要的作用。尋找路由是Ad Hoc網(wǎng)絡(luò)最重要的關(guān)鍵技術(shù)之一。要實(shí)現(xiàn)無(wú)線多跳路由，必須要有專 用的路由方法來支持。IETF成立的MANET工作組目前主要負(fù)責(zé)Ad hoc網(wǎng)絡(luò)IP層路由的 標(biāo)準(zhǔn)化工作。在Ad hoc網(wǎng)絡(luò)中，每個(gè)移動(dòng)節(jié)點(diǎn)兼?zhèn)渎酚善骱椭鳈C(jī)兩種功能。作為主機(jī)， 移動(dòng)節(jié)點(diǎn)需要運(yùn)行面向用戶的應(yīng)用程序；作為路由器，它需要實(shí)現(xiàn)相應(yīng)的尋路方法，根據(jù) 路由策略和路由表參與數(shù)據(jù)分組轉(zhuǎn)發(fā)工作和路由維護(hù)工作?？紤]到Ad hoc網(wǎng)絡(luò)中節(jié)點(diǎn)是 移動(dòng)的，網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)不斷變化，同時(shí)由于移動(dòng)節(jié)點(diǎn)的計(jì)算能力和存儲(chǔ)容量較低并且能 源受限，要求路由協(xié)議盡量簡(jiǎn)單，這又增加了Ad hoc網(wǎng)絡(luò)中路由協(xié)議設(shè)計(jì)的難度。與傳統(tǒng)路由協(xié)議相比，Adhoc路由協(xié)議的設(shè)計(jì)面臨著網(wǎng)絡(luò)拓?fù)鋭?dòng)態(tài)變化、帶寬受限、 信道容量變化、移動(dòng)終端有限的可用資源等新的問題和挑戰(zhàn)。尋路策略應(yīng)該更簡(jiǎn)單，AdHoc 網(wǎng)絡(luò)節(jié)點(diǎn)中尋路、數(shù)據(jù)報(bào)文的轉(zhuǎn)發(fā)和應(yīng)用層處理共同搶占系統(tǒng)資源。尋路策略應(yīng)該更快速， 移動(dòng)無(wú)線網(wǎng)絡(luò)拓?fù)淇焖僮兓沟脤ぢ愤^程必需盡快完成。尋路策略應(yīng)該消耗更少的帶寬， 無(wú)線網(wǎng)絡(luò)相對(duì)有線網(wǎng)絡(luò)帶寬資源更為稀缺，應(yīng)用層協(xié)議報(bào)文與尋路策略協(xié)議報(bào)文共享這少 量的帶寬。Ad Hoc網(wǎng)絡(luò)現(xiàn)有的尋路方法基本上都是通過專門的協(xié)議通過交互協(xié)議報(bào)文來 完成，典型的AdHoc路由協(xié)議有AODV、 DSR、 DSDV等，有的還需要更改轉(zhuǎn)發(fā)的IP數(shù)據(jù)報(bào) 文。另外，它們都是在IP上層對(duì)協(xié)議報(bào)文進(jìn)行一定量的分析后，實(shí)現(xiàn)路由的決策。路由 決策更為集中在源節(jié)點(diǎn)和目的節(jié)點(diǎn)。所以，如何設(shè)計(jì)一種更為簡(jiǎn)單、快速、低協(xié)議帶寬消耗的新型AdHoc尋路方法，是 當(dāng)前Ad Hoc路由研究中的關(guān)鍵問題。發(fā)明內(nèi)容本發(fā)明提供了一種基于數(shù)據(jù)報(bào)文特征、由轉(zhuǎn)發(fā)路徑上所有節(jié)點(diǎn)共同決策的Ad Hoc無(wú) 協(xié)議報(bào)文尋路方法。該方法能實(shí)現(xiàn)通信節(jié)點(diǎn)尋找基于距離矢量的最短轉(zhuǎn)發(fā)路徑的功能。它 依次按以下步驟交互實(shí)現(xiàn)步驟(l.):初始化；每個(gè)節(jié)點(diǎn)建立本地路由表，路由表由若干路由項(xiàng)組成。路由項(xiàng)內(nèi)容包括目的地址、 下一跳IP地址(2個(gè))、出接口號(hào)(2個(gè))、轉(zhuǎn)發(fā)跳數(shù)、路由生存時(shí)間等。路由表初始時(shí)不 含任何路由項(xiàng)。步驟(2.):源節(jié)點(diǎn)S第一次發(fā)送到目的節(jié)點(diǎn)D的IP報(bào)文時(shí)，向所有的接口的所有鄰居發(fā)送，IP頭TTL必須設(shè)定為64。步驟(3.):當(dāng)節(jié)點(diǎn)收到IP報(bào)文將其TTL減1;然后，需要?jiǎng)?chuàng)建或更新到源IP的路由，并査找到目的IP的路由進(jìn)行接收或轉(zhuǎn)發(fā)操作。依次執(zhí)行如下步驟步驟(3.1):査找本地到報(bào)文源IP的路由。若沒有到源的路由項(xiàng)，則創(chuàng)建新路由項(xiàng)。 其中目的地址為報(bào)文源IP，出接口為當(dāng)前報(bào)文的入接口，路由項(xiàng)下一跳為當(dāng)前報(bào)文的上游發(fā)送鄰居的IP地址，路由生存時(shí)間為30s，路由項(xiàng)轉(zhuǎn)發(fā)跳數(shù)為(64-TTL)，其中TTL為 接收?qǐng)?bào)文IP頭當(dāng)前的TTL值。步驟(3.2):判斷報(bào)文的目的地址是否屬于本節(jié)點(diǎn)，屬于本節(jié)點(diǎn)，則將報(bào)文上交給上 層協(xié)議模塊處理，并且執(zhí)行步驟(4.)，當(dāng)不屬于本節(jié)點(diǎn)時(shí)，則執(zhí)行步驟(3.3)歩驟(3.3):若本地已存在到報(bào)文源地址的路由項(xiàng)，則根據(jù)報(bào)文IP頭的TTL值加上 路由項(xiàng)轉(zhuǎn)發(fā)跳數(shù)的和(記為sum)的大小，判斷路徑的優(yōu)劣并進(jìn)行不同的處理。歩驟(3.3.1): sum小于64，表示該報(bào)文從源到本節(jié)點(diǎn)的轉(zhuǎn)發(fā)跳數(shù)大于當(dāng)前路由項(xiàng)的 轉(zhuǎn)發(fā)跳數(shù)。說明當(dāng)前轉(zhuǎn)發(fā)路徑不是最佳路徑，丟棄該報(bào)文。步驟(3.3.2): sum大于64，表示該報(bào)文從源到本節(jié)點(diǎn)的轉(zhuǎn)發(fā)跳數(shù)小于當(dāng)前路由項(xiàng)的 轉(zhuǎn)發(fā)跳數(shù)。說明當(dāng)前轉(zhuǎn)發(fā)路徑優(yōu)于本地路由項(xiàng)，轉(zhuǎn)發(fā)該報(bào)文。同時(shí)，如步驟(3.1)所述更 新路由項(xiàng)。歩驟(3.3.3): smn等于64，表示該報(bào)文從源到本節(jié)點(diǎn)的轉(zhuǎn)發(fā)跳數(shù)等于當(dāng)前路由項(xiàng)的 轉(zhuǎn)發(fā)跳數(shù)。說明當(dāng)前轉(zhuǎn)發(fā)路徑等價(jià)于本地路由項(xiàng)，轉(zhuǎn)發(fā)該報(bào)文。如果該路由只有一個(gè)出接 口及下一跳，為了實(shí)現(xiàn)多下一跳路由，對(duì)報(bào)文入接口、報(bào)文的上游鄰居IP地址與路由項(xiàng)出 接口、路由項(xiàng)下一跳進(jìn)行比較，若不同則增加該路由的出接口及下一跳。如果該路由已有 兩個(gè)等價(jià)的出接口及下一跳，則不做處理。步驟(3.4):根據(jù)報(bào)文目的地址查找路由。若不存在對(duì)應(yīng)路由，則往本節(jié)點(diǎn)所有接口 所有鄰居洪泛報(bào)文；若存在轉(zhuǎn)發(fā)路由，則往出接口發(fā)送。步驟(4.):報(bào)文到達(dá)目的節(jié)點(diǎn)D后，目的節(jié)點(diǎn)學(xué)習(xí)到去往源S的路由。此后，節(jié)點(diǎn)D 發(fā)送去往S的IP報(bào)文，不再洪泛。只往對(duì)應(yīng)路由的出接口及下一跳鄰居單播發(fā)送，IP頭 TTL必須設(shè)定為64。該報(bào)文從D發(fā)送到S的過程中，它所經(jīng)過的節(jié)點(diǎn)會(huì)以步驟(3.3)創(chuàng) 建或更新到D的路由。步驟(5.):源節(jié)點(diǎn)和目的節(jié)點(diǎn)后續(xù)的雙向協(xié)議報(bào)文，都通過最短路徑轉(zhuǎn)發(fā)。而報(bào)文洪 泛過程產(chǎn)生的非最佳路由，由于沒有轉(zhuǎn)發(fā)對(duì)應(yīng)的數(shù)據(jù)報(bào)文，5秒后將超時(shí)刪除。步驟(6.):對(duì)于發(fā)出的IP報(bào)文，源節(jié)點(diǎn)如果沒有對(duì)應(yīng)的路由，會(huì)針對(duì)IP報(bào)文的目的 地址生成抑制定時(shí)器，抑制定時(shí)器超時(shí)時(shí)間設(shè)為5秒。5秒時(shí)間內(nèi)，如果學(xué)習(xí)到去往目的 IP的路由，則釋放該定時(shí)器；當(dāng)5秒后定時(shí)器超時(shí)，源節(jié)點(diǎn)開始抑制發(fā)往該目的IP的報(bào) 文的頻率。第一次設(shè)置抑制時(shí)間f為l秒，即此5秒時(shí)間內(nèi)，IP協(xié)議棧以不低于1秒的時(shí) 間間隔發(fā)送該目的地址的報(bào)文；若應(yīng)用程序過快(發(fā)送間隔小于l秒)發(fā)送到該目的地址 的報(bào)文，將被IP協(xié)議棧丟棄。當(dāng)5秒后定時(shí)器再次超時(shí)，第二次設(shè)置抑制時(shí)間f為2秒， 即此5秒時(shí)間內(nèi)，IP協(xié)議桟以不低于2秒的時(shí)間間隔發(fā)送該目的地址的報(bào)文；若應(yīng)用程序 過快(發(fā)送間隔小于2秒)發(fā)送到該目的地址的報(bào)文，將被IP協(xié)議棧丟棄。當(dāng)5秒后定時(shí) 器第三次超時(shí)，第三次設(shè)置抑制時(shí)間/為3秒，即此5秒時(shí)間內(nèi)，IP協(xié)議棧以不低于3秒 的時(shí)間間隔發(fā)送該目的地址的報(bào)文；若應(yīng)用程序過快(發(fā)送間隔小于3秒)發(fā)送到該目的 地址的報(bào)文，將被IP協(xié)議棧丟棄。三次以后，抑制時(shí)間？一直為3秒。在執(zhí)行步驟(6) 過程中，只要源節(jié)點(diǎn)學(xué)習(xí)到去往該目的IP的路由，則釋放對(duì)應(yīng)定時(shí)器，不再抑制對(duì)應(yīng)報(bào)文 的發(fā)送。本發(fā)明利用轉(zhuǎn)發(fā)的數(shù)據(jù)報(bào)文點(diǎn)點(diǎn)決策給學(xué)習(xí)基于距離矢量的最短Ad Hoc路由提供了 一個(gè)既經(jīng)濟(jì)又高效的方法。該方法由轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)接收?qǐng)?bào)文IP頭中的TTL值，獲取該報(bào) 文經(jīng)過的轉(zhuǎn)發(fā)跳數(shù)，從而決策出到報(bào)文源地址的最短路徑。該方法無(wú)需路由協(xié)議報(bào)文，沒 有路由信息的交互，大量減少了協(xié)議帶寬消耗。同時(shí)，該最短路徑的決策方法非常簡(jiǎn)單， 只需比較報(bào)文TTL值和當(dāng)前路由的轉(zhuǎn)發(fā)跳數(shù)即可完成，并且是完全分布式路由計(jì)算。所以， 該方法大量減少了各節(jié)點(diǎn)路由決策所耗CPU時(shí)間。另外，本方法支持等值多路徑路由，并 能避免路由環(huán)的出現(xiàn)。


圖1: IP報(bào)文轉(zhuǎn)發(fā)處理流程圖。圖2: IP報(bào)文發(fā)送流程圖。圖3: IP報(bào)文接收流程圖。圖4:源洪泛數(shù)據(jù)報(bào)，點(diǎn)點(diǎn)決策學(xué)習(xí)到源的路由。圖5:目的節(jié)點(diǎn)最短路徑回送報(bào)文，路徑上節(jié)點(diǎn)學(xué)習(xí)到目的路由。圖6:通信雙方通過最短路徑穩(wěn)定通信，。圖4、 5、 6中字母和圓圈組合表示節(jié)點(diǎn)，⑤為源節(jié)點(diǎn)， 為目的節(jié)點(diǎn)，其他均為普通節(jié)點(diǎn)，直線表示節(jié)點(diǎn)之間的連接關(guān)系，數(shù)字表示報(bào)文轉(zhuǎn)發(fā)過程中的TTL值，箭頭表示IP報(bào)文的傳播方向。
具體實(shí)施方式
轉(zhuǎn)發(fā)節(jié)點(diǎn)學(xué)習(xí)路由及轉(zhuǎn)發(fā)報(bào)文的過程見圖1所示。圖1內(nèi)容是本發(fā)明的重點(diǎn)，描述了轉(zhuǎn)發(fā)節(jié)點(diǎn)接收到報(bào)文后路由決策及轉(zhuǎn)發(fā)決策的處理 流程。其決策的主要依據(jù)是IP報(bào)文每經(jīng)過一個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)其IP頭部TTL值都會(huì)被減1 。所以，在所有待發(fā)送IP報(bào)文都設(shè)定TTL初始值為64的前提下，接收節(jié)點(diǎn)可以根據(jù)報(bào)文 中TTL值判斷報(bào)文經(jīng)過的轉(zhuǎn)發(fā)跳數(shù)。若沒有到源的路由，將會(huì)根據(jù)接收的IP報(bào)文內(nèi)容以 及報(bào)文入接口及上一跳鄰居，創(chuàng)建一條到源的路由。若已存在到源的路由，比較當(dāng)前路由 項(xiàng)和報(bào)文接收信息決策出本節(jié)點(diǎn)到源的最短路徑，并更新路由表。轉(zhuǎn)發(fā)節(jié)點(diǎn)除了決策到源的最短路徑外，還要決策是否轉(zhuǎn)發(fā)IP報(bào)文。本發(fā)明中，轉(zhuǎn)發(fā) 節(jié)點(diǎn)認(rèn)定從最短路徑發(fā)來的報(bào)文才進(jìn)行轉(zhuǎn)發(fā)，否則丟棄報(bào)文。這種轉(zhuǎn)發(fā)決策不但簡(jiǎn)單，而 且大量減少了對(duì)同一報(bào)文的重復(fù)轉(zhuǎn)發(fā)。另外，通過對(duì)報(bào)文TTL值分析其是否最短路徑發(fā) 來的報(bào)文并決策是否轉(zhuǎn)發(fā)的方法，可以簡(jiǎn)單有效地避免路由環(huán)的出現(xiàn)。IP報(bào)文發(fā)送流程圖見圖2。當(dāng)應(yīng)用層發(fā)送數(shù)據(jù)時(shí)，IP層根據(jù)目的地址査找路由發(fā)送 IP報(bào)文。若沒有對(duì)應(yīng)路由，則向所有鄰居洪泛IP報(bào)文。需要說明的是，所有節(jié)點(diǎn)構(gòu)造的 IP報(bào)文TTL初始值必須為64。IP報(bào)文接收流程圖見圖3。目的節(jié)點(diǎn)通過分析接收?qǐng)?bào)文的TTL值，決策到源的最短 路徑，其過程和轉(zhuǎn)發(fā)節(jié)點(diǎn)一樣。圖4、圖5、圖6描述了典型拓?fù)浣Y(jié)構(gòu)中， 一次通信過程節(jié)點(diǎn)路由學(xué)習(xí)及報(bào)文收發(fā)的 過程。源洪泛數(shù)據(jù)報(bào)文以及轉(zhuǎn)發(fā)節(jié)點(diǎn)決策到源的路由的過程示例如圖4所示。 節(jié)點(diǎn)S發(fā)送IP報(bào)文給節(jié)點(diǎn)D，在沒有學(xué)習(xí)到去往D的路由的情況下，節(jié)點(diǎn)S向所有 鄰居洪泛該IP報(bào)文。每一個(gè)中間轉(zhuǎn)發(fā)節(jié)點(diǎn)對(duì)收到的所有S發(fā)來的報(bào)文進(jìn)行路由學(xué)習(xí)的決 策和轉(zhuǎn)發(fā)決策。圖4中節(jié)點(diǎn)C分別從鄰居A和鄰居B都收到了 S發(fā)來的IP報(bào)文，它比較 后發(fā)現(xiàn)A發(fā)來的報(bào)文所經(jīng)歷的轉(zhuǎn)發(fā)跳數(shù)更少，所以只轉(zhuǎn)發(fā)A發(fā)來的源為S的IP報(bào)文。而 且，節(jié)點(diǎn)C學(xué)習(xí)到通過A去往節(jié)點(diǎn)S的轉(zhuǎn)發(fā)路徑最短。同理，節(jié)點(diǎn)F和目的節(jié)點(diǎn)D也會(huì) 做同樣的決策。此過程后圖中各節(jié)點(diǎn)都學(xué)習(xí)到S的最短路徑。通信目的節(jié)點(diǎn)通過最短路徑單播回送報(bào)文給源節(jié)點(diǎn)，示例如圖5所示。 圖6描述的是經(jīng)過圖4、圖5所述過程后，源節(jié)點(diǎn)S和目的節(jié)點(diǎn)D的穩(wěn)定通信狀態(tài)， 雙向都是通過最短路徑單播發(fā)送報(bào)文。另外，此路徑以外的節(jié)點(diǎn)曾經(jīng)學(xué)習(xí)到去往S的路 由，由于沒有對(duì)應(yīng)的數(shù)據(jù)報(bào)文經(jīng)過，將超時(shí)刪除。
權(quán)利要求
1、基于數(shù)據(jù)報(bào)文點(diǎn)點(diǎn)決策的自組織網(wǎng)絡(luò)尋路方法，其特征包括以下步驟步驟(1.)初始化，每個(gè)節(jié)點(diǎn)建立本地路由表，路由表由路由項(xiàng)組成，路由項(xiàng)內(nèi)容包括目的地址、2個(gè)下一跳IP地址、2個(gè)出接口號(hào)、轉(zhuǎn)發(fā)跳數(shù)、路由生存時(shí)間，路由表初始時(shí)不含任何路由項(xiàng)；步驟(2.)當(dāng)源節(jié)點(diǎn)第一次發(fā)送到目的地址的IP報(bào)文時(shí)，直接向所有的接口的所有鄰居發(fā)送，IP頭TTL設(shè)定為64；步驟(3.)當(dāng)節(jié)點(diǎn)收到IP報(bào)文將其TTL減1，更新到源IP的路由，并查找到目的IP的路由進(jìn)行接收或轉(zhuǎn)發(fā)操作，依次執(zhí)行如下步驟步驟(3.1)查找本地到報(bào)文源IP的路由，當(dāng)沒有到源的路由項(xiàng)，創(chuàng)建新路由項(xiàng)，新路由項(xiàng)中的目的地址為報(bào)文源IP、出接口為當(dāng)前報(bào)文的入接口、路由項(xiàng)下一跳為當(dāng)前報(bào)文的上游發(fā)送鄰居的IP地址、路由生存時(shí)間為30s、路由項(xiàng)轉(zhuǎn)發(fā)跳數(shù)為64-TTL，其中TTL為接收?qǐng)?bào)文IP頭當(dāng)前的TTL值；步驟(3.2)判斷報(bào)文的目的地址是否屬于本節(jié)點(diǎn)，屬于本節(jié)點(diǎn)，則將報(bào)文上交給上層協(xié)議模塊處理，并且執(zhí)行步驟(4.)，當(dāng)不屬于本節(jié)點(diǎn)時(shí)，則執(zhí)行步驟(3.3)；步驟(3.3)當(dāng)本地已存在到報(bào)文源地址的路由項(xiàng)，則根據(jù)報(bào)文IP頭的TTL值加上路由項(xiàng)轉(zhuǎn)發(fā)跳數(shù)的和，判斷路徑的優(yōu)劣并實(shí)現(xiàn)不同的處理步驟(3.3.1)當(dāng)報(bào)文IP頭的TTL值加上路由項(xiàng)轉(zhuǎn)發(fā)跳數(shù)的和小于64時(shí)，表示該報(bào)文從源到本節(jié)點(diǎn)的轉(zhuǎn)發(fā)跳數(shù)大于當(dāng)前路由項(xiàng)的轉(zhuǎn)發(fā)跳數(shù)，說明當(dāng)前轉(zhuǎn)發(fā)路徑不是最佳路徑，丟棄該報(bào)文；步驟(3.3.2)當(dāng)報(bào)文IP頭的TTL值加上路由項(xiàng)轉(zhuǎn)發(fā)跳數(shù)的和大于64時(shí)，表示該報(bào)文從源到本節(jié)點(diǎn)的轉(zhuǎn)發(fā)跳數(shù)小于當(dāng)前路由項(xiàng)的轉(zhuǎn)發(fā)跳數(shù)，說明當(dāng)前轉(zhuǎn)發(fā)路徑優(yōu)于本地路由項(xiàng)，轉(zhuǎn)發(fā)該報(bào)文，并按步驟(3.1)所述更新該路由項(xiàng)信息；步驟(3.3.3)當(dāng)報(bào)文IP頭的TTL值加上路由項(xiàng)轉(zhuǎn)發(fā)跳數(shù)的和等于64時(shí)，表示該報(bào)文從源到本節(jié)點(diǎn)的轉(zhuǎn)發(fā)跳數(shù)等于當(dāng)前路由項(xiàng)的轉(zhuǎn)發(fā)跳數(shù)，說明當(dāng)前轉(zhuǎn)發(fā)路徑等價(jià)于本地路由項(xiàng)，轉(zhuǎn)發(fā)該報(bào)文，當(dāng)該路由只有一個(gè)出接口及下一跳IP地址時(shí)，則對(duì)報(bào)文入接口、報(bào)文的上游鄰居IP地址與路由項(xiàng)出接口、路由項(xiàng)下一跳進(jìn)行比較，不同則增加該路由的出接口及下一跳，相同則不增加路由出接口及下一跳IP地址；當(dāng)該路由已有兩個(gè)等價(jià)的出接口及下一跳時(shí)，則不做處理；步驟(3.4)根據(jù)報(bào)文目的地址查找路由，當(dāng)不存在對(duì)應(yīng)路由時(shí)，則往本節(jié)點(diǎn)所有接口的所有鄰居洪泛報(bào)文；當(dāng)存在轉(zhuǎn)發(fā)路由時(shí)，則往出接口發(fā)送；步驟(4.)報(bào)文到達(dá)目的節(jié)點(diǎn)后，目的節(jié)點(diǎn)學(xué)習(xí)到去往源的路由，此時(shí)，目的節(jié)點(diǎn)發(fā)送去往源的IP報(bào)文，不再洪泛，只往對(duì)應(yīng)路由的出接口及下一跳鄰居單播發(fā)送，IP頭TTL設(shè)定為64，該報(bào)文發(fā)送到源節(jié)點(diǎn)的過程，報(bào)文所經(jīng)過的節(jié)點(diǎn)會(huì)以步驟(3.3)進(jìn)行學(xué)習(xí)或更新到目的IP的路由；步驟(5.)源節(jié)點(diǎn)和目的節(jié)點(diǎn)后續(xù)的雙向協(xié)議報(bào)文，都通過最短路徑轉(zhuǎn)發(fā)，報(bào)文洪泛過程產(chǎn)生的非最佳路由，由于沒有轉(zhuǎn)發(fā)對(duì)應(yīng)的數(shù)據(jù)報(bào)文，5秒后將超時(shí)刪除；步驟(6.)對(duì)于發(fā)出的IP報(bào)文，源節(jié)點(diǎn)如果沒有對(duì)應(yīng)的路由，會(huì)針對(duì)IP報(bào)文的目的地址生成抑制定時(shí)器，抑制定時(shí)器超時(shí)時(shí)間設(shè)為5秒；5秒時(shí)間內(nèi)，當(dāng)學(xué)習(xí)到去往目的IP的路由，則釋放該定時(shí)器；當(dāng)5秒后定時(shí)器超時(shí)，源節(jié)點(diǎn)開始抑制發(fā)往該目的IP的報(bào)文的頻率，第一次設(shè)置抑制時(shí)間為1秒，即此5秒時(shí)間內(nèi)，IP協(xié)議棧以不低于1秒的時(shí)間間隔發(fā)送該目的地址的報(bào)文；當(dāng)應(yīng)用程序發(fā)送間隔小于1秒發(fā)送到該目的地址的報(bào)文，將被IP協(xié)議棧丟棄；當(dāng)5秒后定時(shí)器再次超時(shí)，第二次設(shè)置抑制時(shí)間為2秒，即此5秒時(shí)間內(nèi)，IP協(xié)議棧以不低于2秒的時(shí)間間隔發(fā)送該目的地址的報(bào)文；當(dāng)應(yīng)用程序發(fā)送間隔小于2秒發(fā)送到該目的地址的報(bào)文，將被IP協(xié)議棧丟棄；當(dāng)5秒后定時(shí)器第三次超時(shí)，第三次設(shè)置抑制時(shí)間為3秒，即此5秒時(shí)間內(nèi)，IP協(xié)議棧以不低于3秒的時(shí)間間隔發(fā)送該目的地址的報(bào)文；當(dāng)應(yīng)用程序發(fā)送間隔小于3秒發(fā)送到該目的地址的報(bào)文，將被IP協(xié)議棧丟棄；三次以后，抑制時(shí)間一直為3秒；在執(zhí)行步驟(6)過程中，只要源節(jié)點(diǎn)學(xué)習(xí)到去往該目的IP的路由，則釋放對(duì)應(yīng)定時(shí)器，不再抑制對(duì)應(yīng)報(bào)文的發(fā)送。
全文摘要
移動(dòng)無(wú)線自組織網(wǎng)絡(luò)路由設(shè)計(jì)研究領(lǐng)域，其具體特征在于依次含有以下步驟所有節(jié)點(diǎn)發(fā)出的IP報(bào)文的初始TTL值都設(shè)為64。節(jié)點(diǎn)發(fā)送IP報(bào)文時(shí)，存在到目的IP的路由則只向?qū)?yīng)的下一跳發(fā)送，否則向所有的鄰居洪泛報(bào)文。節(jié)點(diǎn)接收IP報(bào)文時(shí)，根據(jù)報(bào)文當(dāng)前的TTL值可以分析出該報(bào)文所經(jīng)過的轉(zhuǎn)發(fā)跳數(shù)；結(jié)合本節(jié)點(diǎn)對(duì)應(yīng)路由項(xiàng)，決策出最到源的最短路徑。洪泛過程產(chǎn)生的非最短路由，會(huì)因?yàn)闆]轉(zhuǎn)發(fā)對(duì)應(yīng)的IP報(bào)文而超時(shí)刪除。本發(fā)明實(shí)現(xiàn)了一種快速、簡(jiǎn)單、低協(xié)議帶寬消耗的新型Ad Hoc尋路方法。
文檔編號(hào)H04L12/56GK101217498SQ200810056449
公開日2008年7月9日 申請(qǐng)日期2008年1月18日 優(yōu)先權(quán)日2008年1月18日
發(fā)明者周賢偉, 安建偉, 揚(yáng) 楊, 楊裕亮, 陳文龍 申請(qǐng)人:北京科技大學(xué)