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