②結點對RREQ分組的處理。

　?。╝）如果在最近收到的f歷史RREQ列表”中已存在，則丟棄該RREQ分組，不作進一步的處理；

　?。╞）如果“路由記錄”中包括本結點，則丟棄該RREQ分組，不作進一步的處理；

　?。╟）如果本結點就是RREQ指定的信宿，發(fā)送“路由回答分組”RREP，否則將本結點的地點添加到“路由記錄”的后面，重新廣播更新后的RREQ分組。

　?、坌潘薜穆酚苫卮餜REP。RREP包含有由信宿接收到RREQ分組的路由記錄。RREP的目的是如何把這個路由記錄告訴給信源。先假設網絡中所有的鏈路是雙向的。如果信宿到信源的“反向路由”存在，則RREP分組沿“反向路由”點到點傳輸到信源；如果信宿到信源的“反向路由”不存在，則按RREQ中的“路由記錄”（前向路由）進行反向傳送。

　　④存在單向鏈路。信宿執(zhí)行與信源相同的反向路由發(fā)現過程，所不同的是信宿RREQ分組稍帶傳送RREP分組。

　　按需路由協議中，沒有周期性的網絡測試過程，各結點需要執(zhí)行路由維護進程，動態(tài)地監(jiān)視活動路由的運行情況。該協議的路由維護過程如下：

　?、?ldquo;逐跳MAC確認”的網絡。這種網絡中，鏈路的故障或變化由MAC層通告，結點將發(fā)送“路由錯誤分組”RRER到信源；信源結點將刪除該路由，重新進行路由發(fā)現。

　?、?ldquo;逐跳MAC不確認”的網絡。這種情況下，可利用無線傳輸的空間廣播性，實現等效的“被動ACK”。當結點A轉發(fā)分組到下一跳B時，B到C的分組轉發(fā)可被A監(jiān)聽到。

　　③利用“端到端確認”的路由維護。端到端的確認（如TCP層的確認機制）也可以實現路由維護，信源端將檢測到并發(fā)起新的路由請求。

　?。?）AODV協議

　　AODV協議是在DSDV協議基礎上，結合類似DSR中的按需路由機制進行改進后提出的。不同之處在于AODV采用了逐跳轉發(fā)分組方式，而DSR是源路由方式。因此，AODV在每個中間結點隱式保存了路由請求和回答的結果，而DSR將結果顯示保存在路由請求和路由回答分組中。此外，AODV的另一個顯著特點是它加人了組播路由協議擴展，并支持QoS。它的缺點是不支持單向信道，原因是AODV協議基于雙向信道的假設工作，路由回答分組直接沿著路由請求的反方向回到源結點。AODV與DSR的路由發(fā)現有所不同，該協議的路由發(fā)現過程如下：

　　①RREQ分組。結點在需要（沒有到信宿的活動路由）時，向其鄰居廣播RREQ分組用于路由發(fā)現。RREQ分組包括信源地址、信源序列號、廣播ID、信宿地址、信宿序列號、跳計數。

　?。╝）（信源地址＋廣播ID）唯一地標識了一個RREQ分組；

　　（b）信源序列號由信源結點維護，用于表示“到信源的反向路由”的新舊；

　?。╟）信宿序列號表示信源可接受的“到信宿的前向路由”的新舊，等于過去接收到的有關信宿的最大序列號?？梢?，結點需要為每一個信宿維護一個信宿序列號；

　　（d）RREQ的跳計數＝0。

　　②對RREQ的處理。接收到RREQ的結點的處理方法為：創(chuàng)建一個表項，先不分配有效的序列號，用于記錄反向路徑。如果在“路由發(fā)現定時”內已收到一個具有相同標識的RREQ分組，則拋棄該分組，不作任何的處理，否則對該表項進行更新如下：

　　（a）信源序列號＝RREQ分組的信源序列號；

　?。╞）下一跳結點＝廣播RREQ的鄰居；

　?。╟）跳數＝RREQ分組的“跳計數”字段值；

　?。╠）設置表項的“過時定時器”。

　　如果該結點是信宿，結點的路由表中有到信宿的活動表項，且表項的信宿的序列號大于RREQ中的信宿序列號（新），則該結點將產生“路由回答分組”RREP，并發(fā)送到信源，否則更新RREQ分組，并廣播更新后的RREQ分組。