自組織基本路由協(xié)議及混合型路由協(xié)議技術(shù)

　?。╝）信宿序列號＝本結點(diǎn)收到的該信宿相關(guān)的最大序列號；

　?。╞）跳計數加1。

　?、跼REP的產(chǎn)生。產(chǎn)生RREP的條件如上所述。RREP分組各字段設置如下。

　　信宿結點(diǎn)產(chǎn)生的RREP：

　?。╝）如果收到的相應RREQ的信宿序列號與信宿維護的當前序列號相等，則信宿將自己維護的序列號加1，否則不變；

　?。╞）信宿序列號＝信宿維護的序列號；

　?。╟）跳計數＝0；

　?。╠）定時(shí)器值。

　　中間結點(diǎn)產(chǎn)生的RREP：

　?。╝）本結點(diǎn)所獲得的該信宿的最大序列號；

　?。╞）跳計數＝本結點(diǎn)到信宿的跳數；

　?。╟）更新本結點(diǎn)維護的“前向路由表項”的下一跳和“反向路由表項”的前一跳。

　?、軐REP的處理。結點(diǎn)對接收到的RREP的處理方法為：如果沒(méi)有與RREP分組中的信宿相匹配的表項，則先創(chuàng )建一個(gè)“前向路表”的空表項，否則滿(mǎn)足如下條件對已有表項進(jìn)行更新：

　?。╝）現有表項的信宿序列號小于RREP分組中的信宿序列號；

　?。╞）現有的表項沒(méi)有激活；

　?。╟）信宿序列號相同，但RREP分組的“跳計數”值小于表項相對應的值；通過(guò)更新或創(chuàng )建，產(chǎn)生一個(gè)新的前向路徑；

　?。╠）下一跳＝廣播RREP的鄰居結點(diǎn)；

　?。╡）信宿序列號＝RREP中的信宿序列號；

　?。╢）跳計數加1。

　　按照上述的過(guò)程，任何轉發(fā)RREP的結點(diǎn)，都記錄了到信宿的下一跳，當RREP到達信源時(shí)，結點(diǎn)地址匹配，不再轉發(fā)RREP，信源到信宿的前向路徑已建立起來(lái)了。信源可以沿這條前向路徑進(jìn)行分組傳輸。

　　該協(xié)議的路由維護過(guò)程如下：

　?、倥c活動(dòng)路由無(wú)關(guān)的結點(diǎn)移動(dòng)，并不影響信源到信宿的尋徑。

　?、谌绻旁唇Y點(diǎn)移動(dòng)導致路由不可用，則由信源重新發(fā)起路由發(fā)現的過(guò)程。

　?、郛斝潘藿Y點(diǎn)或活動(dòng)路由的中間結點(diǎn)移動(dòng)，導致鏈路中斷，則鏈路的“上游結點(diǎn)”主動(dòng)發(fā)送一個(gè)RREP，該RREP的信宿序列號大于其所獲取的信宿序列號，跳計數的值設為∞，并傳播到所有的活動(dòng)鄰居。該過(guò)程重復，直至所有的相關(guān)信源結點(diǎn)被通告到。信源結點(diǎn)如果需要，可重發(fā)起路由發(fā)現過(guò)程。

　　AODV與DSR的比較：

　?、貲SR使用源路由技術(shù)進(jìn)行路由發(fā)現，AODV通過(guò)“路由請求分組”洪泛進(jìn)行路由發(fā)現，DSR在一次路由發(fā)現過(guò)程中結點(diǎn)獲取的路由信息遠遠多于A(yíng)ODV。從這個(gè)角度看，AODV進(jìn)行“路由發(fā)現”可能更頻繁，所帶來(lái)的開(kāi)銷(xiāo)比較大。

　?、贒SR在一次路由發(fā)現過(guò)程中或獲取到多個(gè)替代的路由，而AODV只響應一個(gè)路由，后續的在定時(shí)內的申請被丟棄。

　　上述的表驅動(dòng)路由協(xié)議和按需路由協(xié)議統稱(chēng)為平面型路由協(xié)議，還有一類(lèi)路由協(xié)議混合了二者優(yōu)點(diǎn)，稱(chēng)為層次性路由協(xié)議或混合型路由協(xié)議。在平面型路由協(xié)議中，所有節點(diǎn)功能都是對等的；在層次型路由協(xié)議中，各層次由若干個(gè)節點(diǎn)組成，在層次內的節點(diǎn)之間采用表驅動(dòng)路由算法，在各層次間采用按需路由算法，代表性的協(xié)議有區域路由協(xié)議（zone routing protocol，ZRP）。ZRP協(xié)議是第一個(gè)利用分級結構混合使用按需和主動(dòng)路由策略的自組網(wǎng)路由協(xié)議。ZRP中，分級被稱(chēng)作域（zone）。域形成算法較為簡(jiǎn)單，它是通過(guò)一個(gè)重要的協(xié)議參數－區域半徑，指定每個(gè)結點(diǎn)維護的區域大小，即所有距離不超過(guò)區域半徑的結點(diǎn)都屬于該區域。一個(gè)結點(diǎn)可能同時(shí)屬于多個(gè)區域。為了綜合利用按需路由和主動(dòng)路由的各自?xún)?yōu)點(diǎn)，ZRP規定每個(gè)結點(diǎn)采用DVA主動(dòng)路由協(xié)議維護去往區域內結點(diǎn)的路由，采用類(lèi)似DSR協(xié)議中的按需路由機制尋找去往區域外結點(diǎn)的路由。ZRP協(xié)議的性能很大程度上由區域半徑參數決定。通常，小的區域半徑適合在移動(dòng)速度較快的結點(diǎn)組成的密集網(wǎng)絡(luò )中使用；大的區域半徑適合在移動(dòng)速度慢的結點(diǎn)組成的稀疏網(wǎng)絡(luò )中使用。