摘要:互聯網技術考試培訓反應式路由協議:反應式路由協議,乂稱為隨選路由(On-Demand Routing〉,是-種當需要時才査找路由的路由選擇方式。節點并不保存及時準確的路由信息。
1.反應式路由協議
反應式路由協議,乂稱為隨選路由(On-Demand Routing〉,是-種當需要時才査找路由的路由選擇方式。節點并不保存及時準確的路由信息。當源節點要向目的節點發送報文時,源節點在網絡中發起路由查找過程,找到相應的路由后,才開始發送報文,為了提高效率,節點可以將找到的路由保存在緩存中供后續發送使用。圖2-10是現有部分反應式路由協議。

AODV(AdHocOn-demand Distance Vector Routing)是DSDV的改進型,通過隨選路由來降低DSDV中控制報文的數目,從而提商系統的效率。為了查找到達目的節點的路由,源節點廣播一個路由請求消息。它的鄰居收到廣播的請求消息后再次廣播,直到請求消息到達目的節點或到達知道到目的節點路由的中間節點。目的節點或知道路由的中間節點沿原來的路徑向源節點返回路由響應消息。源節點收到響應后,它就可以得知到達目的節點的路由。AODV還包括路由維護部分,實現當路徑上的中間節點移動時對緩存中路由的修改和刪除。DSR(Dynamic Source Routing Protocol)是一種源點選路路由協議。TORA(Temporally Ordered Routing Algorithm)是一個有效的、可擴展性好的反應式路由協議,它可以找到從源節點到目的節點的多條路由。ABR(ASSO CiabUity Based Routing)中路由的選擇是以節點間的連接穩定性作為度世依據的。SSR(Sgnal Stability Routing)中路由的選擇是以節點間的信號強度作為度量依據的。CBRP(Cluster Based Routing Protocol)被用于單頻兩級網絡中。CBRP也使用源點選路.路由査找使用與DSDV類似的請求回應方式。為了減少報文丟失率.引人了中間節點本地修復機制。
先應式路由協議通過連續地檢測鏈路質世,時刻維護準確的網絡拓撲和路由信息。優點是發送報文時可以立即得到正確的路由。但先應式路由協議需要大量的控制報文,開銷太大I反應式路由協議中的節點不用持續維護網絡的拓撲結構,僅當需要時,才査找相應的路由,這就節省了路由維護的開銷,特別是當網絡負荷不是很重時,節省的開銷更加可觀;但查找路由會引人較大的時延,不適用于時延敏感型應用。
單純采用先應式或反應式路由協議都不能完全解決問題。單純的先應式路由協議需要大量的控制報文,并且大量的控制報文是無為的,原因是由于AdHoc網絡的高度動態性.很多的路由信息都沒有被用到。造成這種現象的根本原因是網絡拓撲的變化一般只具有局部意義,而先應式路由協議卻把這種只具有局部意義的信息擴散到全網,這是先應式路由協議設計上的最大缺陷。解決的辦法要么是限制拓撲變化信息傳播的范圍,要么是不傳播拓撲變化信息。反應式路由協議就是不傳播拓撲變化信息的典翻,但為每個報文查找路由,然是不合理的(特別是當連續向某個目的節點發送多個報文時),所以引人了將找到的路由緩存的機制。為了維護緩存路由的準確性,當拓撲發生變化時,要通知各節點修改緩存中的路由信息。這時采用了部分先應式路由協議持續維護網絡拓撲的思想。由此可見,使用既有先應式特點又有反應式特點的混合式路由協議是路由協議發展的必然方向。在局部范圍內使用先應式路由協議,以縮小路由控制消息傳播的范圍。當目標節點較遠時,通過査找發現路由,這樣既可以減少路由協議的開銷,時延特性也得到了改善。
返回目錄:
編輯推薦
通信工程師備考資料免費領取
去領取
專注在線職業教育25年