自組織基本路由協議及混合型路由協議技術

　　②結點對RREQ分組的處理。

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

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

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

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

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

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

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

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

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

　　（2）AODV協議

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

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

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

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

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

　　（d）RREQ的跳計數＝0。

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

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

　　（b）下一跳結點＝廣播RREQ的鄰居；

　　（c）跳數＝RREQ分組的“跳計數”字段值；

　　（d）設置表項的“過時定時器”。

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