ad hoc網(wǎng)絡(luò)的路由協(xié)議

1、無(wú)線自組織網(wǎng)絡(luò)無(wú)線自組織網(wǎng)絡(luò)路由協(xié)議路由協(xié)議2提綱提綱p路由協(xié)議概述pAd hoc網(wǎng)絡(luò)與Internet網(wǎng)絡(luò)路由設(shè)計(jì)的區(qū)別pAd hoc網(wǎng)絡(luò)路由協(xié)議分類 表驅(qū)動(dòng)（Table Driven）路由協(xié)議 按需驅(qū)動(dòng)（On-demand Driven）路由協(xié)議 混合式（Hybrid）路由協(xié)議p典型路由協(xié)議 DSR、AODV DSR路由仿真演示3應(yīng)用層傳輸層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層(MAC)物理層需要確定從起始源節(jié)點(diǎn)到最終目的節(jié)點(diǎn)（端到端）的有效路由需要解決相鄰節(jié)點(diǎn)間(點(diǎn)到點(diǎn))的信道接入問(wèn)題231451168971014121315自組織網(wǎng)絡(luò)協(xié)議棧結(jié)構(gòu)自組織網(wǎng)絡(luò)協(xié)議棧結(jié)構(gòu)4路由協(xié)議概述路由協(xié)議概述p路由協(xié)議：通信

2、網(wǎng)絡(luò)中的一套將業(yè)務(wù)數(shù)據(jù)從源節(jié)點(diǎn)指引到目的節(jié)點(diǎn)的機(jī)制。p路由設(shè)計(jì)目標(biāo) 正確性、簡(jiǎn)單性 健壯性（robustness）、穩(wěn)定性 公平性、最優(yōu)性p路由協(xié)議構(gòu)成： 路由生成（Path Generation） 路徑選擇（Path Selection） 路徑維護(hù)（Path Maintenance）5Ad hoc網(wǎng)絡(luò)網(wǎng)絡(luò)與與互聯(lián)網(wǎng)路由設(shè)計(jì)互聯(lián)網(wǎng)路由設(shè)計(jì)的區(qū)別的區(qū)別pAd hoc網(wǎng)絡(luò)中節(jié)點(diǎn)既是終端又是路由器，參與分組轉(zhuǎn)發(fā)；因特網(wǎng)中終端和路由器的角色由不同節(jié)點(diǎn)擔(dān)任。由于應(yīng)用環(huán)境和功能的差異，二者在路由協(xié)議設(shè)計(jì)上存在諸多區(qū)別： Ad hoc網(wǎng)絡(luò)中存在單向鏈路?；陔p向鏈路的傳統(tǒng)路由選擇算法在ad hoc網(wǎng)絡(luò)中已不

3、再適用。 無(wú)線環(huán)境中可能存在很多“多余”鏈路。傳統(tǒng)的有線網(wǎng)絡(luò)中，任意兩個(gè)網(wǎng)絡(luò)之間通常只會(huì)配置一個(gè)或均勻配置少量的路由器。而無(wú)線網(wǎng)絡(luò)中由于節(jié)點(diǎn)的移動(dòng)性，某時(shí)刻源節(jié)點(diǎn)或轉(zhuǎn)發(fā)節(jié)點(diǎn)周圍可能會(huì)密集分布多個(gè)節(jié)點(diǎn)，這些節(jié)點(diǎn)均處于臨近節(jié)點(diǎn)的傳輸范圍內(nèi)，容易形成多條等效的轉(zhuǎn)發(fā)鏈路。這些鏈路的代價(jià)相同，可以認(rèn)為是多余的。6Ad hoc網(wǎng)絡(luò)網(wǎng)絡(luò)與與互聯(lián)網(wǎng)路由設(shè)計(jì)互聯(lián)網(wǎng)路由設(shè)計(jì)的區(qū)別的區(qū)別pAd hoc網(wǎng)絡(luò)與Internet網(wǎng)絡(luò)在路由協(xié)議設(shè)計(jì)上存在的區(qū)別： 無(wú)線節(jié)點(diǎn)通常是能量受限的終端。無(wú)線網(wǎng)絡(luò)中的節(jié)點(diǎn)通常依靠電池提供能量，因此節(jié)能很大程度上決定了無(wú)線節(jié)點(diǎn)的使用壽命。傳統(tǒng)Internet網(wǎng)絡(luò)中的路由協(xié)議大多需要路由器

4、間頻繁的信息交互，這對(duì)于有穩(wěn)定能量供應(yīng)的有線網(wǎng)絡(luò)而言可能無(wú)足輕重，而對(duì)于能量受限的無(wú)線節(jié)點(diǎn)而言卻是無(wú)法承受的。 無(wú)線環(huán)境中動(dòng)態(tài)變化的網(wǎng)絡(luò)拓?fù)洹鹘y(tǒng)的路由協(xié)議是針對(duì)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)相對(duì)穩(wěn)定的有線網(wǎng)絡(luò)而設(shè)計(jì)的，當(dāng)應(yīng)用于無(wú)線網(wǎng)絡(luò)中時(shí)，會(huì)出現(xiàn)大量的問(wèn)題。收斂速度是衡量路由協(xié)議性能的重要指標(biāo)。由于無(wú)線網(wǎng)絡(luò)中節(jié)點(diǎn)移動(dòng)頻繁，需要交互更多的變化的拓?fù)湫畔?，路由協(xié)議的收斂相對(duì)較慢。7Ad hoc網(wǎng)絡(luò)路由協(xié)議的分類網(wǎng)絡(luò)路由協(xié)議的分類p現(xiàn)有Ad hoc網(wǎng)絡(luò)的路由協(xié)議根據(jù)發(fā)現(xiàn)路由的驅(qū) 動(dòng) 方 式 的 不 同 可 分 為 表 驅(qū) 動(dòng) （ T a b l e Driven）、按需驅(qū)動(dòng)（On-demand Driven）和混合

5、式（Hybrid）路由協(xié)議三類。Ad Hoc網(wǎng)絡(luò)路由協(xié)議混合式路由協(xié)議DSDVWRPAODVDSRLAR按需驅(qū)動(dòng)路由協(xié)議表驅(qū)動(dòng)路由協(xié)議ZRP8Ad hoc網(wǎng)絡(luò)路由協(xié)議的分類網(wǎng)絡(luò)路由協(xié)議的分類 表驅(qū)動(dòng)（Table Driven）路由協(xié)議又稱先驗(yàn)式路由協(xié)議，主要是沿用了傳統(tǒng)有線網(wǎng)絡(luò)中路由協(xié)議的基本思想，即節(jié)點(diǎn)通過(guò)查詢預(yù)先配置的路由表來(lái)實(shí)現(xiàn)分組的轉(zhuǎn)發(fā)。節(jié)點(diǎn)間周期性地交互各自的路由信息，每個(gè)節(jié)點(diǎn)試圖維護(hù)到網(wǎng)絡(luò)中所有其他節(jié)點(diǎn)的路由信息。節(jié)點(diǎn)在檢測(cè)到周圍網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí)，會(huì)及時(shí)地發(fā)送路由更新，收到路由更新的節(jié)點(diǎn)將更新自己的路由表。表驅(qū)動(dòng)路由協(xié)議的時(shí)延較小，但路由協(xié)議的開(kāi)銷較大。由于其先驗(yàn)性，每個(gè)節(jié)點(diǎn)都必

6、須維護(hù)路由表，而通常網(wǎng)絡(luò)中只有少數(shù)節(jié)點(diǎn)承擔(dān)著數(shù)據(jù)分組的轉(zhuǎn)發(fā)任務(wù)，不會(huì)參與分組轉(zhuǎn)發(fā)的節(jié)點(diǎn)實(shí)際上并沒(méi)有維護(hù)路由表的必要，這樣就大大浪費(fèi)了寶貴的無(wú)線帶寬資源。9Ad hoc網(wǎng)絡(luò)路由協(xié)議的分類網(wǎng)絡(luò)路由協(xié)議的分類 按需驅(qū)動(dòng)（On-demand Driven）路由協(xié)議又稱反應(yīng)式路由或被動(dòng)路由。節(jié)點(diǎn)無(wú)需實(shí)時(shí)維護(hù)整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)信息，其路由信息是按需建立的。當(dāng)節(jié)點(diǎn)有數(shù)據(jù)分組需要發(fā)送時(shí)，才嘗試發(fā)起路由發(fā)現(xiàn)過(guò)程。通常源節(jié)點(diǎn)采用洪泛（Flooding）的方式向鄰居節(jié)點(diǎn)廣播路由請(qǐng)求消息，目的節(jié)點(diǎn)收到該路由請(qǐng)求消息時(shí)，向源節(jié)點(diǎn)返回路由應(yīng)答，路由應(yīng)答消息中包含著從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的全路由信息。按需路由不需要節(jié)點(diǎn)周期性的

7、交互各自的路由信息，節(jié)省了一定的帶寬資源，只需要參與轉(zhuǎn)發(fā)的節(jié)點(diǎn)維護(hù)部分網(wǎng)絡(luò)拓?fù)湫畔?，減少了內(nèi)存的占用。但是當(dāng)源節(jié)點(diǎn)沒(méi)有到達(dá)目的節(jié)點(diǎn)的路由時(shí)，要實(shí)時(shí)發(fā)起路由尋找過(guò)程，數(shù)據(jù)分組的傳輸有一定的延時(shí)，因而按需驅(qū)動(dòng)的路由方式不利于數(shù)據(jù)的實(shí)時(shí)傳輸。10Ad hoc網(wǎng)絡(luò)路由協(xié)議的分類網(wǎng)絡(luò)路由協(xié)議的分類 混合式（Hybrid）路由協(xié)議很多具體的ad hoc網(wǎng)絡(luò)場(chǎng)合中，單純的采用按需驅(qū)動(dòng)或表驅(qū)動(dòng)的路由方式并不能完全解決路由問(wèn)題。于是，許多研究工作嘗試結(jié)合按需驅(qū)動(dòng)路由協(xié)議和表驅(qū)動(dòng)路由協(xié)議各自的優(yōu)點(diǎn)來(lái)設(shè)計(jì)混合式路由協(xié)議。然而，混合式路由協(xié)議的具體實(shí)現(xiàn)也面臨著很多困難，如具體表驅(qū)動(dòng)和按需驅(qū)動(dòng)路由協(xié)議的搭配方式等問(wèn)題。

8、11pDSR（Dynamic Source Routing ） 基于源路由方式的按需路由協(xié)議。 節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)分組時(shí)才進(jìn)行路由發(fā)現(xiàn)過(guò)程。 發(fā)送節(jié)點(diǎn)在路由分組中包含了源源-目的節(jié)點(diǎn)的目的節(jié)點(diǎn)的完整路由信息完整路由信息，該路由信息由網(wǎng)絡(luò)中的若干節(jié)點(diǎn)地址組成，各個(gè)節(jié)點(diǎn)按照該路由信息來(lái)轉(zhuǎn)發(fā)分組。 按需驅(qū)動(dòng)路由協(xié)議按需驅(qū)動(dòng)路由協(xié)議12pDSR（Dynamic Source Routing ） 節(jié)點(diǎn)不需要實(shí)時(shí)地維護(hù)網(wǎng)絡(luò)的拓?fù)湫畔?，那么在?jié)點(diǎn)需要發(fā)送數(shù)據(jù)時(shí)，如何獲知源-目的節(jié)點(diǎn)的路由？按需驅(qū)動(dòng)路由協(xié)議按需驅(qū)動(dòng)路由協(xié)議13pDSR（Dynamic Source Routing ）路由發(fā)現(xiàn)（Route Dis

9、covery）和路由維護(hù)（Route Maintenance）兩部分： 路由發(fā)現(xiàn)： -節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)分組時(shí)才啟動(dòng)； -幫助源節(jié)點(diǎn)獲得到達(dá)目的節(jié)點(diǎn)的路由。 路由維護(hù) -在源節(jié)點(diǎn)給目的節(jié)點(diǎn)發(fā)送數(shù)據(jù)時(shí)監(jiān)測(cè)當(dāng)前路由的可用情況； -當(dāng)網(wǎng)絡(luò)拓?fù)渥兓瘜?dǎo)致路由故障時(shí)，切換到另一條路由或者重新發(fā)起路由發(fā)現(xiàn)過(guò)程。按需驅(qū)動(dòng)路由協(xié)議按需驅(qū)動(dòng)路由協(xié)議14pDSR（Dynamic Source Routing ） 路由發(fā)現(xiàn)：（1）當(dāng)一個(gè)節(jié)點(diǎn)要發(fā)送分組給某一目的節(jié)點(diǎn)時(shí)，它會(huì)首先查看自己的路由緩存中是否已有現(xiàn)成的路由信息可以使用。如果存在一條到達(dá)目的節(jié)點(diǎn)的路由，并且其生存期沒(méi)有到期，則直接使用此路由發(fā)送分組；（2）如果路由

10、緩存中沒(méi)有通向目的節(jié)點(diǎn)的路由,則啟動(dòng)路由發(fā)現(xiàn)(route Discovery)過(guò)程。路由發(fā)現(xiàn)過(guò)程使用洪泛路由（flooding routing）技術(shù)。按需驅(qū)動(dòng)路由協(xié)議按需驅(qū)動(dòng)路由協(xié)議15pDSR路由發(fā)現(xiàn)過(guò)程 路由發(fā)現(xiàn)的基本操作（1）源節(jié)點(diǎn)向鄰居節(jié)點(diǎn)廣播路由請(qǐng)求（RREQ）報(bào)文RREQ中包含以下信息：源節(jié)點(diǎn)地址；目的節(jié)點(diǎn)地址；路由記錄（按順序累積記錄此路由請(qǐng)求報(bào)文所經(jīng)過(guò)的節(jié)點(diǎn)的地址）；請(qǐng)求ID（由源節(jié)點(diǎn)自己產(chǎn)生的序號(hào)，同一個(gè)節(jié)點(diǎn)所發(fā)送的路由請(qǐng)求報(bào)文中的請(qǐng)求標(biāo)識(shí)均不同）。一組可以唯一確定一個(gè)路由請(qǐng)求報(bào)文。按需驅(qū)動(dòng)路由協(xié)議按需驅(qū)動(dòng)路由協(xié)議16pDSR路由發(fā)現(xiàn)過(guò)程 路由發(fā)現(xiàn)的基本操作（2）中間節(jié)點(diǎn)收到

11、路由請(qǐng)求報(bào)文后，需要進(jìn)行請(qǐng)求報(bào)文檢測(cè)。中間節(jié)點(diǎn)收到來(lái)自同一個(gè)源節(jié)點(diǎn)，并且請(qǐng)求ID相同的路由請(qǐng)求報(bào)文，則直接將該報(bào)文丟棄。按需驅(qū)動(dòng)路由協(xié)議按需驅(qū)動(dòng)路由協(xié)議17pDSR路由發(fā)現(xiàn)過(guò)程 路由發(fā)現(xiàn)的基本操作（2）中間節(jié)點(diǎn)收到路由請(qǐng)求報(bào)文后，需要進(jìn)行請(qǐng)求報(bào)文檢測(cè)。中間節(jié)點(diǎn)收到路由請(qǐng)求報(bào)文中的路由記錄已經(jīng)包含本中間節(jié)點(diǎn)，則直接將該報(bào)文丟棄。中間節(jié)點(diǎn)的緩存中已經(jīng)有到達(dá)目的節(jié)點(diǎn)的路由，直接向源節(jié)點(diǎn)發(fā)送路由應(yīng)答報(bào)文進(jìn)行應(yīng)答。按需驅(qū)動(dòng)路由協(xié)議按需驅(qū)動(dòng)路由協(xié)議18pDSR路由發(fā)現(xiàn)過(guò)程 路由發(fā)現(xiàn)的基本操作（2）中間節(jié)點(diǎn)收到路由請(qǐng)求報(bào)文后，需要進(jìn)行請(qǐng)求報(bào)文檢測(cè)。若路由請(qǐng)求報(bào)文是未處理過(guò)的，中間節(jié)點(diǎn)則：-將自己的地址附在路

12、由記錄中；-將該路由請(qǐng)求報(bào)文作為本地廣播分組發(fā)送給鄰居節(jié)點(diǎn)。按需驅(qū)動(dòng)路由協(xié)議按需驅(qū)動(dòng)路由協(xié)議19pDSR路由發(fā)現(xiàn)過(guò)程 路由發(fā)現(xiàn)的基本操作（3）如果接收節(jié)點(diǎn)就是目的節(jié)點(diǎn)，這時(shí)路由記錄字段中記錄的節(jié)點(diǎn)地址序列，就構(gòu)成了從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由信息，把此路由信息加入到路由應(yīng)答報(bào)文中，并將此報(bào)文回送給源節(jié)點(diǎn)。按需驅(qū)動(dòng)路由協(xié)議按需驅(qū)動(dòng)路由協(xié)議20pDSR路由發(fā)現(xiàn)過(guò)程按需驅(qū)動(dòng)路由協(xié)議按需驅(qū)動(dòng)路由協(xié)議21pDSR路由發(fā)現(xiàn)過(guò)程：路由應(yīng)答 路由應(yīng)答的基本操作目的節(jié)點(diǎn)接收到路由請(qǐng)求后，把路由信息加入到路由應(yīng)答報(bào)文（RREP）中，并將此報(bào)文回送給源節(jié)點(diǎn)。如果目的節(jié)點(diǎn)路由緩存中有到達(dá)發(fā)起節(jié)點(diǎn)的路由，此時(shí)目的節(jié)點(diǎn)可以直

13、接使用該路由回送路由應(yīng)答。如果目的節(jié)點(diǎn)路由緩存中沒(méi)有到達(dá)發(fā)起節(jié)點(diǎn)的路由，此時(shí)需要考慮節(jié)點(diǎn)通信鏈路的方向性問(wèn)題。如果源-目的是雙向通信鏈路，此時(shí)目的節(jié)點(diǎn)到發(fā)起節(jié)點(diǎn)的路由即為發(fā)起節(jié)點(diǎn)到目的節(jié)點(diǎn)路由的反向路由。如果源-目的是單向通信鏈路，目的節(jié)點(diǎn)就需要發(fā)起到源節(jié)點(diǎn)的路由發(fā)現(xiàn)過(guò)程，同時(shí)將路由應(yīng)答報(bào)文捎帶在新的路由請(qǐng)求中。源節(jié)點(diǎn)接收到RREP后在路由緩存中存儲(chǔ)路由信息。按需驅(qū)動(dòng)路由協(xié)議按需驅(qū)動(dòng)路由協(xié)議22pDSR路由發(fā)現(xiàn)過(guò)程：路由應(yīng)答按需驅(qū)動(dòng)路由協(xié)議按需驅(qū)動(dòng)路由協(xié)議23pDSR（Dynamic Source Routing ） 路由維護(hù)：（1）點(diǎn)對(duì)點(diǎn)證實(shí)方式，又稱為逐跳證實(shí)方式。在點(diǎn)對(duì)點(diǎn)證實(shí)方式中，相鄰

14、節(jié)點(diǎn)間通過(guò)數(shù)據(jù)鏈路層的消息或者應(yīng)用層DSR軟件之間的消息證實(shí)機(jī)制，來(lái)檢測(cè)路由中各相鄰節(jié)點(diǎn)的可達(dá)性。（2）端到端證實(shí)方式。在這種工作機(jī)制中，結(jié)點(diǎn)以混雜模式運(yùn)行，當(dāng)結(jié)點(diǎn)傳送報(bào)文給相鄰結(jié)點(diǎn)時(shí)，它可以偵聽(tīng)到它的相鄰結(jié)點(diǎn)所傳送的報(bào)文，并以此來(lái)判斷對(duì)方是否還在傳送范圍內(nèi)。按需驅(qū)動(dòng)路由協(xié)議按需驅(qū)動(dòng)路由協(xié)議24pDSR（Dynamic Source Routing ） 路由維護(hù)：如果一個(gè)分組的發(fā)送次數(shù)已經(jīng)達(dá)到最大重傳限制，但節(jié)點(diǎn)仍未證實(shí)其下一跳節(jié)點(diǎn)已經(jīng)成功地接收到該分組，那么該節(jié)點(diǎn)認(rèn)為從自身到其下一跳節(jié)點(diǎn)間的鏈路中斷，節(jié)點(diǎn)將刪除其路由緩存表中包含該鏈路的路由記錄，并向該分組的源節(jié)點(diǎn)返回一個(gè)路由錯(cuò)誤（ROUTE

15、 ERROR）。源節(jié)點(diǎn)收到該路由錯(cuò)誤后，查找其路由緩存表中是否存在能到達(dá)目的節(jié)點(diǎn)的其他路由，若存在這樣的路由，則源節(jié)點(diǎn)用此新路由來(lái)發(fā)送分組。否則，源節(jié)點(diǎn)將啟動(dòng)新一輪路由發(fā)現(xiàn)過(guò)程。按需驅(qū)動(dòng)路由協(xié)議按需驅(qū)動(dòng)路由協(xié)議25pDSR（Dynamic Source Routing ） 路由維護(hù)優(yōu)化：（1）分組搶修。中間節(jié)點(diǎn)檢測(cè)到下一跳鏈路已經(jīng)中斷時(shí)，除了發(fā)送路由錯(cuò)誤外，還應(yīng)進(jìn)行路由搶修，查找其路由緩存表中是否存在到達(dá)分組目的節(jié)點(diǎn)的替代路由。若存在，則按照該新路由進(jìn)行分組的轉(zhuǎn)發(fā)。在搶救一個(gè)分組時(shí)，為該分組維護(hù)一個(gè)計(jì)數(shù)器，用于記錄該分組已經(jīng)被搶救的次數(shù)，以便防止一個(gè)分組被無(wú)休止的搶救。按需驅(qū)動(dòng)路由協(xié)議按需驅(qū)動(dòng)

16、路由協(xié)議26pDSR（Dynamic Source Routing ） 路由維護(hù)優(yōu)化：（2）路由縮短。如下圖所示，圖中節(jié)點(diǎn)D偵聽(tīng)到節(jié)點(diǎn)B轉(zhuǎn)發(fā)給節(jié)點(diǎn)C的一個(gè)數(shù)據(jù)分組，該分組隨后將被轉(zhuǎn)發(fā)給節(jié)點(diǎn)D和節(jié)點(diǎn)E。在這種情況下，節(jié)點(diǎn)D將回送一個(gè)無(wú)請(qǐng)求路由應(yīng)答給節(jié)點(diǎn)A。該無(wú)請(qǐng)求路由應(yīng)答給出一條更短的路由，由兩部分合并而成：第一部分是從源節(jié)點(diǎn)到被偵聽(tīng)分組的發(fā)送節(jié)點(diǎn)為止的部分源路由；第二部分則是從回送無(wú)請(qǐng)求路由應(yīng)答節(jié)點(diǎn)開(kāi)始到分組目的節(jié)點(diǎn)的一段緩存路由。按需驅(qū)動(dòng)路由協(xié)議按需驅(qū)動(dòng)路由協(xié)議27pDSR（Dynamic Source Routing ） 優(yōu)點(diǎn)：（1）僅在需要通信的節(jié)點(diǎn)間維護(hù)路由，減少了路由維護(hù)的開(kāi)銷；（2

17、）采用了路由緩存技術(shù)，路由發(fā)現(xiàn)的過(guò)程中，會(huì)產(chǎn)生多條到達(dá)目的節(jié)點(diǎn)的路徑，能減少路由發(fā)現(xiàn)的代價(jià)；（3）支持非對(duì)稱傳輸信道模式。 不足：（1）采用源節(jié)點(diǎn)路由，每個(gè)路由報(bào)文的頭部都要攜帶路由信息，增加了報(bào)文長(zhǎng)度；（2）用于路由發(fā)現(xiàn)的控制報(bào)文可能會(huì)涉及全網(wǎng)各節(jié)點(diǎn)，造成較大的耗費(fèi)；（3）過(guò)時(shí)或錯(cuò)誤的緩存路由會(huì)對(duì)網(wǎng)絡(luò)中其他節(jié)點(diǎn)產(chǎn)生影響。“臟”緩存路由的污染傳播。按需驅(qū)動(dòng)路由協(xié)議按需驅(qū)動(dòng)路由協(xié)議28pAODV（Ad Hoc On Demand Distance Vector Routing ）按需距離矢量路由協(xié)議 按需路由，機(jī)制與DSR相仿。 通往目的節(jié)點(diǎn)路徑上的各節(jié)點(diǎn)均建立和維護(hù)路由表，路由報(bào)文頭部不再需要

18、攜帶完整路徑，減少了報(bào)文頭部路由信息對(duì)信道的占用，提高了系統(tǒng)效率。 本地存儲(chǔ)下一跳路由信息：RREQ獲得反向路由信息，RREP獲得正向路由信息。 路由條目中包含“目的節(jié)點(diǎn)序列號(hào)”，序列號(hào)越大路由越新越有效，進(jìn)行信息及時(shí)更新，避免環(huán)路。 局部連接拓?fù)涮綔y(cè)：在一定時(shí)間內(nèi)沒(méi)有和一跳鄰居通信（任意數(shù)據(jù)/控制包），發(fā)送Hello（節(jié)點(diǎn)發(fā)送Hello不增加自己的序號(hào)）。按需驅(qū)動(dòng)路由協(xié)議按需驅(qū)動(dòng)路由協(xié)議29pAODV（Ad Hoc On Demand Distance Vector Routing ）按需距離矢量路由協(xié)議 AODV只支持雙向鏈路路由。在路由請(qǐng)求消息的廣播過(guò)程中需要建立反向路由，供路由響應(yīng)報(bào)文尋路，網(wǎng)絡(luò)要滿足雙向傳輸信道的要求； 路