【文章內(nèi)容簡介】 送到有效的下一跳時(shí)，能夠用來確定其連通性。例如，沒有鏈路層的 ACK 或是在發(fā)送 RTS 以后沒有收到 CTS（即使經(jīng)過了允許的最多次重傳以后）就意味著到下一跳的鏈路中斷。 如果可能，也可以使用被動的認(rèn)證。當(dāng)希望用下一跳節(jié)點(diǎn)傳送數(shù)據(jù)包時(shí)，通過偵聽有無下一跳節(jié)點(diǎn)的包的傳送確定連通性。如果在 NEXT_HOP_WAIT 時(shí)間內(nèi)沒有偵聽到任何傳送或者下一跳本身就是目的節(jié)點(diǎn)（當(dāng)然不可能傳送數(shù)據(jù)包），則采用以下方法中的一種來決定其連通性： 大學(xué) 碩 士學(xué)位論文 第三章 基于位置的 AODV 路由協(xié)議 [1]. 上海代寫網(wǎng) . [2]. 北京代寫網(wǎng) . [3]. 南京代寫網(wǎng) . [4]. 廣東代寫網(wǎng) . [5]. 天津代寫網(wǎng) . [6]. 武漢代寫網(wǎng) . [7]. 浙江代寫網(wǎng) . [8]. 上海論文網(wǎng) . [9]. 北京論文網(wǎng) . 第 13 頁 從下一跳接收到任何包（包括 Hello 消息） 發(fā)送 RREQ 到下一跳，請求一條到下一跳的路由 發(fā)送 ICMP 響應(yīng)要求消息到下一跳 如果不能用以上任何一種方法檢測到下一跳的鏈路的連通性，前向節(jié)點(diǎn)應(yīng)該假設(shè)此鏈路已經(jīng)中斷，并且采用 所闡述的方法進(jìn)行相應(yīng)的處理。 167。 位置尋呼和位置更新 的折中 為減小業(yè)務(wù)延時(shí)， AODV 路由協(xié)議可選擇采用 局部廣播 Hello 消息機(jī)制進(jìn)行 位置尋呼和位置更新的折中，對 鏈路連通性 進(jìn)行 管理。由此相鄰節(jié)點(diǎn)間就不需要進(jìn)行路由發(fā)現(xiàn)，并且能夠快速檢測到鏈路的中斷從而進(jìn)行路由維護(hù)，但是周期性的廣播會增加網(wǎng)絡(luò)的負(fù)荷，因此會在 一定程度上降低帶寬的利用率。 此時(shí)節(jié)點(diǎn)通過廣播局部的 Hello 消息提供與相鄰節(jié)點(diǎn)的相互連接信息。每隔HELLO_INTERVAL，節(jié)點(diǎn)察看是否發(fā)送了廣播消息。如果沒有，就廣播一個特殊的 RREP 消息 ,其 TTL=1,稱為 Hello 消息，其設(shè)置如下： 目的地址：節(jié)點(diǎn)本身的地址 和位置信息 目的序列號：節(jié)點(diǎn)最新的序列號 跳數(shù)： 0 生存時(shí)間： ALLOWED_HELLO_LOSS * HELLO_INTERVAL 節(jié)點(diǎn)通過偵聽相鄰節(jié)點(diǎn)發(fā)送的 Hello 消息包確定其連通性。如果節(jié)點(diǎn)收到了相鄰節(jié)點(diǎn)的 Hello 消息后的 ALLOWED_HELLO_LOSS * HELLO_INTERVAL 時(shí)間內(nèi)沒有收到該節(jié)點(diǎn)的任何包，節(jié)點(diǎn)就假設(shè)到相鄰節(jié)點(diǎn)的鏈路中斷。在這樣的情況下，節(jié)點(diǎn)就應(yīng)該作相應(yīng)的處理，如 所述。 大學(xué) 碩 士學(xué)位論文 第三章 基于位置的 AODV 路由協(xié)議 [1]. 上海代寫網(wǎng) . [2]. 北京代寫網(wǎng) . [3]. 南京代寫網(wǎng) . [4]. 廣東代寫網(wǎng) . [5]. 天津代寫網(wǎng) . [6]. 武漢代寫網(wǎng) . [7]. 浙江代寫網(wǎng) . [8]. 上海論文網(wǎng) . [9]. 北京論文網(wǎng) . 第 14 頁 當(dāng)節(jié)點(diǎn)收到相鄰節(jié)點(diǎn)的 Hello 消息時(shí)，節(jié)點(diǎn)應(yīng)該確保它有到相鄰節(jié)點(diǎn)的有效路由，否則就新建一條路由。如果路由已經(jīng)存在，就應(yīng)該增加該路由的生存時(shí)間，在需要的時(shí)候，至少為 ALLOWED_HELLO_LOSS*HELLO_INTERVAL。如果到相鄰節(jié)點(diǎn)的路由存在，就應(yīng)該更新目的序列號。接收到 Hello 消息后新建的路由可能含有空的先前節(jié)點(diǎn)列表 ,當(dāng)相鄰節(jié)點(diǎn)移走且路由過期的時(shí)候，就不會發(fā)送RERR 消息。 采用 Hello 消息機(jī)制的 AODV 路由協(xié)議，以所有具有有效路由節(jié)點(diǎn)的定時(shí)維護(hù)消息廣播 和位置更新 為開銷，實(shí)質(zhì)是增加定時(shí)鏈路聯(lián)通性管理測試負(fù)載，發(fā)現(xiàn)路由變化并進(jìn)行相應(yīng)的維護(hù)，減小了 位置尋呼和 業(yè)務(wù)路由交換的時(shí)延，但增加了 一些 管 理協(xié)議的開銷。 167。 路由維護(hù) 通過路由發(fā)現(xiàn)過程發(fā)現(xiàn)路由以后，在使用過程中， AODV 采用路由維護(hù)保證路由的有效性。由于移動節(jié)點(diǎn)的位置變化，網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)也發(fā)生相應(yīng)的變化。如果移動的節(jié)點(diǎn)不是要使用的路由上的節(jié)點(diǎn)，則協(xié)議不做任何處理。 如果源節(jié)點(diǎn)發(fā)生移動，則它可以重新發(fā)起路由發(fā)現(xiàn)過程查找新的路由。 當(dāng) 某一位置的 目的節(jié)點(diǎn)或中間節(jié)點(diǎn)移動時(shí)，發(fā)送一個 RERR 消息給源節(jié)點(diǎn)。如果下一跳無法到達(dá)，則由上一跳節(jié)點(diǎn)發(fā)送 RERR 到以這條路由的先前節(jié)點(diǎn)列表中的節(jié)點(diǎn) ，包含新的 不可達(dá)目的 序列號 。 節(jié)點(diǎn)收到 RERR 消息以后，將路由表中相應(yīng)的路由設(shè)置為無效，并采用相同的方式繼續(xù)傳播 RERR 消息。源節(jié)點(diǎn)收到 RERR 消息后 可能 重新啟動路由發(fā)現(xiàn)過程（如果需要繼續(xù)使用）。 167。 RERR 消息的產(chǎn)生和發(fā)送 節(jié)點(diǎn)在以下三種情況下發(fā)送 RERR 消息： 大學(xué) 碩 士學(xué)位論文 第三章 基于位置的 AODV 路由協(xié)議 [1]. 上海代寫網(wǎng) . [2]. 北京代寫網(wǎng) . [3]. 南京代寫網(wǎng) . [4]. 廣東代寫網(wǎng) . [5]. 天津代寫網(wǎng) . [6]. 武漢代寫網(wǎng) . [7]. 浙江代寫網(wǎng) . [8]. 上海論文網(wǎng) . [9]. 北京論文網(wǎng) . 第 15 頁 (1)節(jié)點(diǎn)檢測到路由表 中到某個有效路由的下一跳鏈路中斷，或者該路由過期 (2)節(jié)點(diǎn)收到一個數(shù)據(jù)包，但是沒有有效的路由，并且已經(jīng)進(jìn)行過局部維修 ,見 （如果可以使用局部維修） (3)節(jié)點(diǎn)從相鄰節(jié)點(diǎn)收到一條或多條有效路由的 RERR 消息 在 (1)中，節(jié)點(diǎn)首先建立一個不可達(dá)節(jié)點(diǎn)表，包含所有不可達(dá)的相鄰節(jié)點(diǎn)，以及使用這些節(jié)點(diǎn)作為下一跳的目的節(jié)點(diǎn)。在 (2)中，只有一個不可達(dá)節(jié)點(diǎn)，就是數(shù)據(jù)包無法到達(dá)的目的節(jié)點(diǎn)。在 (3)中，該表應(yīng)該包含本節(jié)點(diǎn)路由表中那些使用傳送此 RERR 消息的節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)的目的節(jié)點(diǎn)，并且這些節(jié)點(diǎn)屬于RERR 消息中的 不可達(dá)節(jié)點(diǎn)。 表中的一些不可達(dá)節(jié)點(diǎn)可能被相鄰節(jié)點(diǎn)使用，因此有必要發(fā)送新的 RERR消息。 RERR 消息中應(yīng)該包含所建立的不可達(dá)節(jié)點(diǎn)表中的那些目的節(jié)點(diǎn)，并且有非空的先前節(jié)點(diǎn)列表。 收到 RERR 消息的相鄰節(jié)點(diǎn)是新產(chǎn)生的 RERR 消息中至少一個不可達(dá)節(jié)點(diǎn)的先前節(jié)點(diǎn)。如果只有一個相鄰節(jié)點(diǎn)需要收到 RERR 消息，此 RERR 消息就應(yīng)該直接發(fā)送到該節(jié)點(diǎn)。否則，就應(yīng)該進(jìn)行廣播。 路由維護(hù)的過程可以由圖 表示： 在圖 (a)中，從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由是經(jīng)過節(jié)點(diǎn) 1，節(jié)點(diǎn) 2 和節(jié)點(diǎn) 3。當(dāng)節(jié)點(diǎn) 3 移動到 3′的時(shí)候，節(jié)點(diǎn) 2 和節(jié)點(diǎn) 3 之間 的鏈路發(fā)生中斷。此時(shí)，節(jié)點(diǎn)2 就發(fā)送一個 RERR 消息給節(jié)點(diǎn) 1,表明目的節(jié)點(diǎn)無法到達(dá)。節(jié)點(diǎn) 1 收到后，將到目的節(jié)點(diǎn)的路由設(shè)置為無效，然后把 RERR消息發(fā)送給源節(jié)點(diǎn)。源節(jié)點(diǎn)收到 RERR 源節(jié)點(diǎn) 目的節(jié)點(diǎn) RERR RERR 1 3′ 4 3 2 大學(xué) 碩 士學(xué)位論文 第三章 基于位置的 AODV 路由協(xié)議 [1]. 上海代寫網(wǎng) . [2]. 北京代寫網(wǎng) . [3]. 南京代寫網(wǎng) . [4]. 廣東代寫網(wǎng) . [5]. 天津代寫網(wǎng) . [6]. 武漢代寫網(wǎng) . [7]. 浙江代寫網(wǎng) . [8]. 上海論文網(wǎng) . [9]. 北京論文網(wǎng) . 第 16 頁 (a) (b) 圖 路由維護(hù) 消息以后，由于還需要繼續(xù)與目的節(jié)點(diǎn)通信，就重新發(fā)起路由發(fā)現(xiàn)過程，建立了圖 (b)中所示的路由。 167。 局部維修 當(dāng)有效路由的某條鏈路發(fā)生中斷時(shí)，如果上一跳節(jié)點(diǎn)發(fā)現(xiàn)目 的節(jié)點(diǎn)在MAX_REPAIR_TTL 跳內(nèi)，則該節(jié)點(diǎn)就可以進(jìn)行局部鏈路維修。為了進(jìn)行鏈路維修，節(jié)點(diǎn)增加目的節(jié)點(diǎn)的序列號并且廣播對該目的節(jié)點(diǎn)的 RREQ 消息。 RREQ 消息的 TTL=max(MIN_REPAIR_TTL, * hops to originator) + LOCAL_ADD_TT，因此在一般的情況下可以使源節(jié)點(diǎn)無法得知所進(jìn)行的局部維修，而此時(shí)的TTL=MIN_REPAIR_TTL+LOCAL_ADD_TTL。發(fā)起維修的節(jié)點(diǎn)就等待響應(yīng)RREQ 消息的 RREP 消息。如果在路由發(fā)現(xiàn)時(shí)間內(nèi)沒有收到 RREP 消息，則如 中所描述的那樣發(fā)送 RERR 消息。 另一方面，如果節(jié)點(diǎn)在路由發(fā)現(xiàn)時(shí)間內(nèi)收到一個或多個 RREP 消息，則進(jìn)行 中的相應(yīng)處理，更新路由表中到目的節(jié)點(diǎn)的路由信息。如果此路由處于局部維修等待狀態(tài)中，則比較新的路由的跳數(shù)和路由表中上一次跳數(shù)的值。 如果新的跳數(shù)比以前的小或相等 ，則 維修完全成功。 如果新的跳數(shù)比以前的大，則節(jié)點(diǎn)產(chǎn)生一個對目的節(jié)點(diǎn)的 RERR 消息，并設(shè)置 N 標(biāo)志。 2 源節(jié)點(diǎn) 目的節(jié)點(diǎn) 1 3′ 4 大學(xué) 碩 士學(xué)位論文 第三章 基于位置的 AODV 路由協(xié)議 [1]. 上海代寫網(wǎng) . [2]. 北京代寫網(wǎng) . [3]. 南京代寫網(wǎng) . [4]. 廣東代寫網(wǎng) . [5]. 天津代寫網(wǎng) . [6]. 武漢代寫網(wǎng) . [7]. 浙江代寫網(wǎng) . [8]. 上海論文網(wǎng) . [9]. 北京論文網(wǎng) . 第 17 頁 收到設(shè)置了 N 標(biāo)志的 RERR 消息的節(jié)點(diǎn)不能刪除到目的節(jié)點(diǎn)的路由。如果RERR 消息來自這條路由的下一跳，如果節(jié)點(diǎn)到目的節(jié)點(diǎn)的路 由中有一個或多個先前節(jié)點(diǎn)，它所做的就是重傳這條錯誤消息。當(dāng)源節(jié)點(diǎn)收到設(shè)置了 N 標(biāo)志的RERR 消息后，如果消息來自到目的節(jié)點(diǎn)的下一跳節(jié)點(diǎn)，則源節(jié)點(diǎn) 可能 就會選擇重新發(fā)起路由發(fā)現(xiàn)過程。 對有效路由進(jìn)行局部維修可能導(dǎo)致到目的節(jié)點(diǎn)的路徑變長。但進(jìn)行局部維修可以加快新路由的發(fā)現(xiàn)和建立，減少數(shù)據(jù)包在中間節(jié)點(diǎn)的延時(shí)。在進(jìn)行局部維修無效后發(fā)送 RERR 消息到源節(jié)點(diǎn)可以使源節(jié)點(diǎn)重新獲得到目的節(jié)點(diǎn)的新路由。 某條有效路由上的一條鏈路中斷時(shí)，可能會使多個目的節(jié)點(diǎn)無法到達(dá)。中斷鏈路的上一跳節(jié)點(diǎn)只對數(shù)據(jù)包的目的節(jié)點(diǎn)進(jìn)行局部維修。使用這條鏈 路的其他路由必須標(biāo)志為中斷，但標(biāo)志為可維修，在有數(shù)據(jù)包需要傳送時(shí)進(jìn)行維修。 167。 路由的過期和刪除 為了保持 AODV 路由協(xié)議按需操作的特性，每個節(jié)點(diǎn)需要刪除不再使用的路由。因此，如果一條有效路由在 ACTIVE_ROUTE_TIMEOUT 時(shí)間之內(nèi)沒有使用，則路由就會過期。對于路由表中過期的路由，節(jié)點(diǎn)進(jìn)行如下的操作： (1)將路由標(biāo)志為 無效 (2) 使目的序列號增加 1 生存時(shí)間更新為當(dāng)前時(shí)間加 DELETE_PERIOD。在這之前，路由不能被刪除 注意：路由表中的生存時(shí)間有兩個作用：對于一條有效路由，它是過期 時(shí)間，對于一條無效路由，它是刪除時(shí)間。 另外，如果節(jié)點(diǎn)收到一個發(fā)往無效路由的數(shù)據(jù)包，除了發(fā)送 RERR 消息之大學(xué) 碩 士學(xué)位論文 第三章 基于位置的 AODV 路由協(xié)議 [1]. 上海代寫網(wǎng) . [2]. 北京代寫網(wǎng) . [3]. 南京代寫網(wǎng) . [4]. 廣東代寫網(wǎng) . [5]. 天津代寫網(wǎng) . [6]. 武漢代寫網(wǎng) . [7]. 浙江代寫網(wǎng) . [8]. 上海論文網(wǎng) . [9]. 北京論文網(wǎng) . 第 18 頁 外，路由的生存時(shí)間應(yīng)該更新為當(dāng)前時(shí)間加上 DELETE_PERIOD。這樣，此無效路由就會在其他節(jié)點(diǎn)所保存的到同一目的節(jié)點(diǎn)的路由 被刪除之后刪除。 采用這種過期 /刪除的機(jī)制是為了讓節(jié)點(diǎn)能夠知道刪除路由中所保存的目的節(jié)點(diǎn)序列號。事實(shí)上，如果節(jié)點(diǎn)在路由過期時(shí)立刻刪掉路由，則節(jié)點(diǎn)就無法知道目的節(jié)點(diǎn)的序列號。這樣節(jié)點(diǎn)會用零作為目的序列號，從而可能導(dǎo)致環(huán)路的形成。采用過期 /刪除還有個好處就是能知道上一次到目的節(jié)點(diǎn)的跳 數(shù)，這樣，下次發(fā)RREQ 時(shí)，初始的 TTL 有個參考值。 167。 其他說明 167。 基于位置的 AODV 路由協(xié)議中的序列號管理 AODV路由協(xié)議通過每個節(jié)點(diǎn)維護(hù)一個序列號保證無環(huán)路 ,只有所收到的路由信息中的節(jié)點(diǎn)序列號大于或等于當(dāng)前所記錄的路由信息中的節(jié)點(diǎn)序列號時(shí)，節(jié)點(diǎn)才進(jìn)行相應(yīng)的路由更新，從而保證路由信息的可靠性和有效性。 由于 AODV 協(xié)議中節(jié)點(diǎn)的序列號具有極其重要的作用，因此應(yīng)該在適當(dāng)?shù)臅r(shí)候改變節(jié)點(diǎn)的序列號，否則會引起路由環(huán)路。例如：當(dāng)節(jié)點(diǎn)收到有效的 RREQ消息的時(shí)候，有可能新建或更新路由表中到源節(jié)點(diǎn)的 路由。如果存在此路由，則在如下情況更新： (1)RREQ 消息