【正文】 節(jié)點(diǎn)應(yīng)該認(rèn)為鏈路丟失。 RREQ單播至下一跳，請(qǐng)求到下一跳的路由。如果在NEXT HOP WAIT微秒內(nèi)沒(méi)有檢測(cè)到傳輸或者下一跳是目的地節(jié)點(diǎn)(因此不應(yīng)該轉(zhuǎn)發(fā)報(bào)文)，則使用下面的方法之一確定連接性。例如，沒(méi)有收到鏈路層的ACK，或者發(fā)送RTS以后沒(méi)有收到CTS，即使經(jīng)過(guò)最大數(shù)目的重傳嘗試以后，仍然失敗，則說(shuō)明失去了到這一有效下一跳的鏈路。 每一個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)都應(yīng)該了解到它到有效下一跳的持續(xù)連接性，同時(shí)也應(yīng)該留意在過(guò)去(ALLOWED_HELLO_OSS X HELLO_INTERVAL)時(shí)間內(nèi)發(fā)送Hello消息的鄰居。 在AODV中，任何時(shí)候節(jié)點(diǎn)收到任何控制報(bào)文，也具有和收到顯性的Hello消息一樣的意義。到鄰居的路由如果存在，必須包含Hello消息中的最新目的地序列號(hào)。 任何時(shí)候節(jié)點(diǎn)收到來(lái)自鄰居的Hello消息，節(jié)點(diǎn)應(yīng)該確信它具有到這個(gè)鄰居的有效路由，如果必要，建立一條這樣的路由。 跳數(shù):0。每HELLO INTERVAL微秒內(nèi)，節(jié)點(diǎn)檢查在最近的HELLO INTERVAL是否發(fā)出了一個(gè)廣播報(bào)文(比如RREQ)，如果沒(méi)有發(fā)送，它會(huì)廣播一個(gè)TTL值為1的RREP稱為Hello消息，Hello消息的字段設(shè)置如下: 目的地IP地址:節(jié)點(diǎn)的IP地址。 Hello消息 在AODV路由協(xié)議中，節(jié)點(diǎn)可以通過(guò)廣播本地Hell。然而，不能確保鏈路一直是雙向的。收到RREP ACK的時(shí)間很可能就在剛剛發(fā)出帶“A”標(biāo)志的RREP的時(shí)間之后。這個(gè)時(shí)間可以設(shè)置為允許路由請(qǐng)求重試次數(shù)所需時(shí)間的上限。節(jié)點(diǎn)忽略所有從“黑名單”集合處發(fā)來(lái)的RREQ。隨后的RREQ可能通過(guò)一條雙向路徑(假設(shè)這樣的路徑存在)到達(dá)，但是這一RREQ將被忽略。在AODV中，任何節(jié)點(diǎn)只處理具有同樣RREQID的第一個(gè)RREQ消息，忽略任何后續(xù)的RREQ報(bào)文。即使發(fā)起節(jié)點(diǎn)和目的節(jié)點(diǎn)存在雙向路由，這種情況仍可能發(fā)生。如果沒(méi)有其它RREP到達(dá)RREQ消息的發(fā)起節(jié)點(diǎn)，發(fā)起者節(jié)點(diǎn)在超時(shí)以后重新嘗試路由發(fā)現(xiàn)。最后，通往目的地節(jié)點(diǎn)的下一跳的路由的先驅(qū)表更新為通往源路徑路由上的下一跳。任何節(jié)點(diǎn)傳送RREP的時(shí)候，把RREP被轉(zhuǎn)發(fā)到的下一跳節(jié)點(diǎn)加入對(duì)應(yīng)目的地節(jié)點(diǎn)的先驅(qū)列表中，對(duì)該先驅(qū)列表進(jìn)行更新。當(dāng)前節(jié)點(diǎn)現(xiàn)在可以使用這條路由對(duì)去往目的節(jié)點(diǎn)的數(shù)據(jù)報(bào)文進(jìn)行轉(zhuǎn)發(fā)了。跳數(shù)設(shè)為新跳數(shù)，過(guò)期時(shí)間為當(dāng)前時(shí)間加上RREP消息中的生存期。 序列號(hào)相同，新跳數(shù)小于路由表項(xiàng)中的跳數(shù)。 RREP中的目的地序列號(hào)大于節(jié)點(diǎn)中的目的地序列號(hào)的拷貝，并且已知值為有效。我們把這一增加后的值稱為“新跳數(shù)”。 免費(fèi)RREP就這樣被發(fā)送到去往目的地節(jié)點(diǎn)路徑上的下一跳，就像目的地節(jié)點(diǎn)已經(jīng)發(fā)出了到發(fā)起者節(jié)點(diǎn)的一個(gè)RREQ，而這一RREP正是對(duì)假想的RREQ進(jìn)行應(yīng)答一樣。 目的地序列號(hào):RREQ中的發(fā)起者序列號(hào)。 發(fā)給Rl妞Q發(fā)起者的RREP和前面提到的一樣，而發(fā)給目的節(jié)點(diǎn)的免費(fèi)RREP，在RREP消息字段中包含下面的值: 跳數(shù):節(jié)點(diǎn)路由表中到發(fā)起者節(jié)點(diǎn)的路由表項(xiàng)給出的跳數(shù)。目的地節(jié)點(diǎn)很可能需要到發(fā)起者節(jié)點(diǎn)的路由，為了使目的節(jié)點(diǎn)能夠知道到發(fā)起者節(jié)點(diǎn)的路由，發(fā)起者節(jié)點(diǎn)應(yīng)該在RREQ消息中設(shè)置“G”標(biāo)記。如果中間節(jié)點(diǎn)對(duì)每一個(gè)發(fā)出的RREQ進(jìn)行應(yīng)答，目的節(jié)點(diǎn)就不能收到任何RREQ的拷貝，也就不可能知道到發(fā)起者節(jié)點(diǎn)的路由。RREP的生存期字段由路由表項(xiàng)的過(guò)期時(shí)間減去當(dāng)前時(shí)間計(jì)算得出。中間節(jié)點(diǎn)同時(shí)更新到RREQ發(fā)起者節(jié)點(diǎn)的路由表項(xiàng)，這一操作通過(guò)將通往目的地的下一跳放入反向路由表項(xiàng)(即RREQ消息中發(fā)起者IP地址字段的表項(xiàng))的先驅(qū)表中實(shí)現(xiàn)。 如果產(chǎn)生RREP的節(jié)點(diǎn)不是目的地節(jié)點(diǎn)，而是發(fā)起節(jié)點(diǎn)到目的地節(jié)點(diǎn)路徑上的一個(gè)中間節(jié)點(diǎn)，它將拷貝己知的目的地序列號(hào)至RREP消息中的目的地序列號(hào)字段。目的節(jié)點(diǎn)將它的序列號(hào)(可能是新增加的)放入RREP的目的地序列號(hào)字段當(dāng)中，并把跳數(shù)字段值設(shè)置為O。 如果產(chǎn)生RREP的節(jié)點(diǎn)是目的節(jié)點(diǎn)本身，假如RREQ報(bào)文中的序列號(hào)等于目的地節(jié)點(diǎn)本身的序列號(hào)加1，則節(jié)點(diǎn)必須把自己的序列號(hào)再加1(RREQ報(bào)文中的序列號(hào)大于目的地節(jié)點(diǎn)維護(hù)的自身序列號(hào)的情況:某節(jié)點(diǎn)因?yàn)闄z測(cè)到通往目的地的鏈路中斷，將目的地序列號(hào)加1，然后重發(fā)路由請(qǐng)求)。隨著RREP被轉(zhuǎn)發(fā)回發(fā)起RREQ消息的節(jié)點(diǎn)，跳數(shù)字段也在每一跳加1。根據(jù)節(jié)點(diǎn)本身是請(qǐng)求目的地或者是具有足夠新路由的中間節(jié)點(diǎn)，處理過(guò)程略有不同，在下面的章節(jié)進(jìn)行描述。然而，即使收到的RREQ消息的目的地序列號(hào)值大于節(jié)點(diǎn)所維護(hù)的當(dāng)前值，該轉(zhuǎn)發(fā)節(jié)點(diǎn)也不能修改自己維護(hù)的相應(yīng)路由表項(xiàng)的目的序列號(hào)值。為了更新RREQ，發(fā)出IP報(bào)文的TTL字段減去1,并且RREQ消息中的跳數(shù)字段增加1，以加入通過(guò)中間節(jié)點(diǎn)后的新一跳。 如果上述任何一種情況滿足，則節(jié)點(diǎn)不再?gòu)V播RREQ。 節(jié)點(diǎn)在下列兩種情況下才產(chǎn)生RREP: 節(jié)點(diǎn)本身是目的地節(jié)點(diǎn)。(增加了1以后的值)任何時(shí)候收到}Q消息，到發(fā)起者IP地址的反向路由表項(xiàng)的生存期設(shè)置為{現(xiàn)有生存期，最小生存期}的最大值。 路由表中的下一跳設(shè)置為向它發(fā)出}Q的節(jié)點(diǎn)。然后，節(jié)點(diǎn)使用RREQ中的發(fā)起者序列號(hào)(作為路由表項(xiàng)中的目的地序列號(hào))，在路由表中建立或更新到發(fā)起者IP地址的反向路由。這一節(jié)的剩余部分描述沒(méi)有丟棄的RREQ報(bào)文的處理。當(dāng)節(jié)點(diǎn)收到RREQ，它首先建立或更新到上一跳的無(wú)有效序列號(hào)的反向路由，然后檢查確定在至少PATH DISCOVERY TIME時(shí)間內(nèi)，它是否收到帶有同樣發(fā)起者IP地址和RREQ ID的RREQ報(bào)文。而且可以根據(jù)需要配置更長(zhǎng)的路由表項(xiàng)刪除時(shí)間。超過(guò)TTL _THRESHOLD則TTL的值設(shè)為 NET_DIAMETER 。如果一段時(shí)間后需要到同一目的節(jié)點(diǎn)的新路由(比如路由丟失的情況發(fā)生)，RREQ的IP頭中的TTL初始化設(shè)置為跳數(shù)加上TTL_INCREMENT。當(dāng)希望所有的重試經(jīng)過(guò)整個(gè)網(wǎng)絡(luò)時(shí)，可以通過(guò)將TTL_START和TTL INCREMENT都配置成同樣的值NET DIAMETER來(lái)實(shí)現(xiàn)。如果RREQ超時(shí)而沒(méi)有一個(gè)對(duì)應(yīng)的RREP，發(fā)起者再一次廣播RREQ，此時(shí)TTL值增加TTL_INCREMENT。 為了防止不必要的網(wǎng)絡(luò)范圍的RREQ傳播，發(fā)起者節(jié)點(diǎn)應(yīng)該使用擴(kuò)展環(huán)搜索技術(shù)。這個(gè)緩存應(yīng)該是先進(jìn)先出的(FIFO)。對(duì)于每一次新的嘗試，以對(duì)RREQ每次發(fā)送的距離進(jìn)行控制。如果在NET_RAVERSAL_TIME微秒的時(shí)間內(nèi)沒(méi)有獲得路由，則節(jié)點(diǎn)廣播另一個(gè)RREQ試圖重新進(jìn)行路由發(fā)現(xiàn)過(guò)程，直到在最大TTL值時(shí)達(dá)到了RREQ_RETRIES的最大次數(shù)。 節(jié)點(diǎn)每秒鐘不應(yīng)該產(chǎn)生多于RREQ_RATELIMIT次的RREQ消息。為了使之盡可能有效地發(fā)生，中間節(jié)點(diǎn)產(chǎn)生發(fā)往發(fā)起者節(jié)點(diǎn)的RREP的同時(shí)，應(yīng)該附帶通知目的節(jié)點(diǎn)，告知目的節(jié)點(diǎn)返回發(fā)起節(jié)點(diǎn)的反向路由。RREQ ID和發(fā)起者的IP地址聯(lián)合起來(lái)標(biāo)志一個(gè)獨(dú)一無(wú)二的RREQ報(bào)文。在廣播RREQ以前，發(fā)起節(jié)點(diǎn)在PATH DISCOVERY TIME時(shí)間內(nèi)緩存RREQ ID和RREQ發(fā)起者的IP地址(它自身的地址)。每個(gè)節(jié)點(diǎn)只維護(hù)一個(gè)RREQ ID。如果源節(jié)點(diǎn)不知道目的節(jié)點(diǎn)的序列號(hào)，必須設(shè)置未知序列號(hào)標(biāo)記。這種情況可能是:目的節(jié)點(diǎn)之前對(duì)于當(dāng)前節(jié)點(diǎn)是未知的，或者曾經(jīng)有效的到目的節(jié)點(diǎn)的路由已經(jīng)過(guò)期或標(biāo)記為無(wú)效。路由表項(xiàng)中的先驅(qū)列表就是使用了這條路由的所有鄰居節(jié)點(diǎn)(一個(gè)或多個(gè))，在節(jié)點(diǎn)檢測(cè)到下一跳鏈路丟失的情況下，將會(huì)向先驅(qū)列表中的所有節(jié)點(diǎn)發(fā)出通知。由于我們認(rèn)為源和目的地址之間的路由是對(duì)稱的，那么沿著逆向路徑返回源節(jié)點(diǎn)的前一跳的有效路由生存期也同樣更新為大于等于當(dāng)前時(shí)間加上ACTIVE ROUTE TIMEOUT。這一路由現(xiàn)在可以用來(lái)發(fā)送任何排隊(duì)等待數(shù)據(jù)報(bào)文，完成任何沒(méi)有完成的路由請(qǐng)求。 路由表序列號(hào)未知。路由僅在下列情況下進(jìn)行更新: 新序列號(hào)高于路由表中的目的地序列號(hào)。在沒(méi)有該目的地的對(duì)應(yīng)表項(xiàng)的情況下，則建立表項(xiàng)，并利用控制報(bào)文記錄的源IP地址和前一跳節(jié)點(diǎn)IP地址建立到源節(jié)點(diǎn)的反向路由表項(xiàng)。通往目的地節(jié)點(diǎn)的路徑過(guò)期或中斷。 節(jié)點(diǎn)在下列情況下可以改變路由表項(xiàng)中的目的地序列號(hào): 節(jié)點(diǎn)本身是目的地節(jié)點(diǎn)，并為自己提供了一條新的路由。在這種情況下，對(duì)于使用該下一跳的每一個(gè)目的地，節(jié)點(diǎn)增加它的序列號(hào)并將路由標(biāo)記為無(wú)效。 通往目的節(jié)點(diǎn)的下一跳鏈路丟失或過(guò)期時(shí)，節(jié)點(diǎn)也可以在它的路由表項(xiàng)中改變目的地序列號(hào)。比較必須使用有符號(hào)32比特算法進(jìn)行，用收到AODV消息中的序列號(hào)的值與當(dāng)前存儲(chǔ)的序列號(hào)的值相減，所得值如果小于0，則必須丟棄AODV消息中該目的地的相關(guān)信息。為實(shí)現(xiàn)序列號(hào)的循環(huán)，序列號(hào)采用32比特?zé)o符號(hào)整數(shù)，當(dāng)序列號(hào)增加到最大可能值時(shí)，再增加則值變?yōu)?。 ，必須立即將自己的序列號(hào)更新，更新值為當(dāng)前序列號(hào)與RR丑Q報(bào)文序列號(hào)中的最大值。AODV依賴在網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)擁有并維護(hù)自身的目的序列號(hào)來(lái)避免到該節(jié)點(diǎn)的所有路由出現(xiàn)環(huán)路。這一序列號(hào)稱為目的地序列號(hào)。這一章節(jié)將對(duì)以上情況進(jìn)行詳細(xì)描述。這些消息數(shù)據(jù)是如何處理的。 RREPACK協(xié)議幀格式Type一標(biāo)志幀的類型，RREPACK幀設(shè)為40Reserved一發(fā)送時(shí)為0，接收時(shí)忽略，保留給將來(lái)擴(kuò)展時(shí)使用。 RREPACK 路由請(qǐng)求應(yīng)答協(xié)議幀對(duì)設(shè)置了“A”比特的RREP協(xié)議幀進(jìn)行應(yīng)答。Unreachable Destination Sequence Number一在路由表項(xiàng)中不可達(dá)目的節(jié)點(diǎn)對(duì)應(yīng)的 序列號(hào)。保留將來(lái)擴(kuò)展時(shí)使用。當(dāng)節(jié)點(diǎn)進(jìn)行了本地鏈路的修復(fù)，通知上游節(jié)點(diǎn)不要進(jìn)行刪除動(dòng)作時(shí)設(shè)置這個(gè)標(biāo)志。Lifetime一節(jié)點(diǎn)收到RREP后記錄的這條路由有效時(shí)間，以毫秒為單位計(jì)算。Destination Sequence Number一目的節(jié)點(diǎn)的序列號(hào)。Hop Count一從RREP源節(jié)點(diǎn)到處理該請(qǐng)求的節(jié)點(diǎn)的跳數(shù)。當(dāng)不分群的時(shí)候，這個(gè)字段設(shè)置為零。Reserved一發(fā)送時(shí)為0，接收時(shí)忽略，為將來(lái)擴(kuò)展保留。A一需要應(yīng)答標(biāo)記，當(dāng)節(jié)點(diǎn)收到這個(gè)RREP幀后需要給于應(yīng)答。這個(gè)序列號(hào)由路由請(qǐng)求源節(jié)點(diǎn)產(chǎn)生和維護(hù)。Originator Sequence Number一源節(jié)點(diǎn)序列號(hào)。Destination Sequence Number一目的節(jié)點(diǎn)序列號(hào)，發(fā)起路由請(qǐng)求的源節(jié)點(diǎn)過(guò)去收到的，經(jīng)過(guò)目的節(jié)點(diǎn)的任何路由的最大序列號(hào)。RREQ ID一RREQ幀的ID，與源節(jié)點(diǎn)的IP地址一起標(biāo)識(shí)一個(gè)唯一的RREQ。Reserved一發(fā)送時(shí)為0，接收時(shí)忽略，為將來(lái)保留。當(dāng)中間節(jié)點(diǎn)響應(yīng)RREQ時(shí)，在將RREP發(fā)送 到源節(jié)點(diǎn)的時(shí)候，同時(shí)發(fā)送一個(gè)RREP幀到目的TP地址節(jié)點(diǎn)，這個(gè)發(fā)送到目的節(jié)點(diǎn)的RREP幀就叫免費(fèi)RREP幀。R—修復(fù)標(biāo)記，為實(shí)現(xiàn)組播保留。在協(xié)議幀中使用時(shí)，它幫助其它節(jié)點(diǎn)判斷源節(jié)點(diǎn)所發(fā)出信息的新舊程度。Reverse route(反向路由) 為了將RREP協(xié)議幀從目的節(jié)點(diǎn)轉(zhuǎn)發(fā)至源節(jié)點(diǎn)，或者從具有到目的節(jié)點(diǎn)路由的中間節(jié)點(diǎn)轉(zhuǎn)發(fā)至RREQ的源節(jié)點(diǎn)，建立起的一條路由。Originating node(源節(jié)點(diǎn)) 發(fā)起AODV協(xié)議幀的節(jié)點(diǎn)，這一AODV協(xié)議幀很可能被無(wú)線自組網(wǎng)中的其 它節(jié)點(diǎn)重新轉(zhuǎn)發(fā)。Invalid route(無(wú)效