【正文】 (ABCD) A B C D E F (ABCD) (ABCD) DSR路由發(fā)現(xiàn)：非對稱信道 ?對稱信道 ?目的節(jié)點到源節(jié)點的路由即為源節(jié)點到目的節(jié)點的反向路由 ?非對稱信道 ?如果目的節(jié)點的路由緩存中有到達源節(jié)點的路由，則直接使用 ?否則目的節(jié)點需要發(fā)起到源節(jié)點的路由請求過程，同時將 RREP消息附加在新的 RREQ消息中 DSR路由維護 ?逐跳證實機制 ?鏈路層 ?確認 ?被動確認（監(jiān)聽其它節(jié)點間的數(shù)據(jù)發(fā)送） ?其它高層 ?要求 DSR軟件返回確認 ?端到端證實機制 ?無法確定故障發(fā)生的位置 DSR逐跳證實機制 ? 如果數(shù)據(jù)分組被重發(fā)了最大次數(shù)仍然沒有收到下一跳的確認，則節(jié)點向源端發(fā)送路由錯誤（ Route Error）消息，并且指明中斷的鏈路 ? 源端將該路由從路由緩存中刪除 ? 如果源端路由緩存中存在另一條到目的節(jié)點的路由則使用該路由重發(fā)分組 ? 否則重新開始路由發(fā)現(xiàn)過程 A B C D E F (ABCE) Route Error DSR優(yōu)化：路由緩存 (1) ? 每個節(jié)點緩存它通過任何方式獲得的新路由 ? 轉發(fā) RREQ ? 獲得從本節(jié)點到 RREQ路由記錄中所有節(jié)點的路由，例如 E轉發(fā) RREQ(ABC)獲得到到 A的路由 (CBA) ? 轉發(fā) RREP ? 獲得本節(jié)點到 RREP路由記錄中所有節(jié)點的路由，例如 B轉發(fā) RREP(ABCD)獲得到 D的路由 (CD) ? 轉發(fā)數(shù)據(jù)分組 ? 獲得從本節(jié)點到數(shù)據(jù)分組節(jié)點列表中所有節(jié)點的路由，例如 E轉發(fā)數(shù)據(jù)分組(ABC)獲得到 A的路由 (CBA) ? 監(jiān)聽相鄰節(jié)點發(fā)送的分組 ? RREQ、 RREP、數(shù)據(jù)分組等 (ABCD) A B C D E F (ABCD) (ABCD) A B C D E F (A) (AF) (A) (AB) (ABC) (ABC) (ABCE) 以上均假設信道是對稱的 ! DSR優(yōu)化：路由緩存 (2) ?中間節(jié)點使用緩存的到目的節(jié)點的路由響應 RREQ ?RREP中的路由記錄 =RREQ中的路由記錄 +緩存的到目的節(jié)點的路由 A B C D E F (BCD) (ABCD) (A) DSR優(yōu)化：路由緩存 (3) ?錯誤路由緩存 ?網(wǎng)絡拓撲的變化使得緩存的路由失效 ?影響和感染其它節(jié)點，使用該路由緩存的路由將不可用 ? 當節(jié)點根據(jù)路由緩存回應 RREP時，其它監(jiān)聽到此 RREP的節(jié)點會更改自己緩存的路由，從而感染錯誤路由緩存 設置緩存路由的有效期，過期即刪除 DSR優(yōu)化：路由緩存 (4) ?RREP風暴 ?節(jié)點廣播到某個目的節(jié)點的 RREQ，當其鄰居節(jié)點的路由緩存中都有到該目的節(jié)點的路由時，每個鄰居節(jié)點都試圖以自己緩存的路由響應，由此造成 RREP風暴 ?RREP風暴將浪費網(wǎng)絡帶寬，并且加劇消息沖突 A B C D E F (BA) G (CBA) (FA) (ECBA) G發(fā)起到 A的路由發(fā)現(xiàn)過程 DSR優(yōu)化：路由緩存 (5) ?預防 RREP風暴 ?每個節(jié)點延時 D發(fā)送 RREP ?D與節(jié)點到目的節(jié)點的跳數(shù)成正比，使得到目的節(jié)點有最短路徑的 RREP最先發(fā)送 ?節(jié)點將接口設置成混雜模式 (promiscuous)，監(jiān)聽是否存在有比自己更短的到目的節(jié)點的路徑，如果有，則不發(fā)送本節(jié)點的 RREP D=H*（ h1+r） 其中 H是每條鏈路的傳播延時 h是自己返回的路徑長度，即到目的節(jié)點的跳數(shù) r是 0或者 1 DSR總結 ?優(yōu)點 ?僅在需要通信的節(jié)點間維護路由，減少了路由維護開銷 ?路由緩存技術能夠進一步減少路由發(fā)現(xiàn)的代價 ?通過采用路由緩存技術，能夠發(fā)現(xiàn)多條到達目的節(jié)點的路由 ?支持非對稱信道 ?缺點 ?采用源節(jié)點路由，每個數(shù)據(jù)分組頭標中都要攜帶路由信息，增加了網(wǎng)絡開銷 ?由于采用廣播，用于路由發(fā)現(xiàn)的控制消息可能波及到全網(wǎng)節(jié)點，需要這些消息的傳輸距離（跳數(shù)） ?RREP風暴問題 ?錯誤路由緩存問題 AODV協(xié)議 ? Ad Hoc On Demand Distance Vector Routing ? AODV結合了 DSR和 DSDV ? 使用 DSR中基于廣播的路由發(fā)現(xiàn)機制 ? 每個節(jié)點都維護路由表，采用 DSDV逐跳 (HopbyHop)路由、序列號 ? 數(shù)據(jù)分組不再攜帶完整的路由信息 ? 僅維護活躍的路由 ? AODV特點 ? 與 DSDV協(xié)議相比 ,采用按需路由 ,不需要維護整個網(wǎng)絡的拓撲信息 ,只有在發(fā)送分組且沒有到目的節(jié)點的路由時才發(fā)起路由發(fā)現(xiàn)過程 ? 與 DSR協(xié)議相比 ,由于節(jié)點建立和維護路由表 ,分組中不需攜帶完整的路由信息 ? 僅適用于對稱信道 ? 路由表僅維護一條到目的節(jié)點的路由 RFC3561 混合路由協(xié)議 區(qū)域路由協(xié)議 (ZRP) ?Zone Routing Protocol ?區(qū)域 (zone)的劃分 ?整個網(wǎng)絡被劃分為若干個以節(jié)點為中心 ,一定跳數(shù)為半徑的區(qū)域 ?區(qū)域內節(jié)點數(shù)與設定的區(qū)域半徑有關 ?路由策略 ?每個節(jié)點在區(qū)域內部采用表驅動路由 ?對于區(qū)域外節(jié)點采用按需路由 AGBCEFD區(qū) 域 外 節(jié) 點 邊 界 節(jié) 點 區(qū) 域 內 節(jié) 點A 的 區(qū) 域 半 徑 為 2 （ 跳 ）ZRP路由架構 ? 區(qū)域內路由協(xié)議 (IARP: IntrAzone Routing Protocol) ? 采用表驅動路由協(xié)議，節(jié)點之間周期性地交換路由信息獲得到域內各個節(jié)點的最新路由 ? 距離向量路由協(xié)議 DSDV等 ? 鏈路狀態(tài)路由協(xié)議 OLSR等 ? 完成區(qū)域內部節(jié)點間的路由功能 ? 區(qū)域間路由協(xié)議 (IERP: IntErzone Routing Protocol) ? 采用按需路由協(xié)議 ? 完成與區(qū)域外節(jié)點間的路由功能 ? 邊界傳播協(xié)議 (BRP: Bordercast Resolution Protocol) ? BRP協(xié)議使得路由查詢分組只在邊界節(jié)點之間廣播 ZRP路由過程 ? Z(A)={A, B, C, D, E, F} 1. A發(fā)現(xiàn)節(jié)點 I不在自己的區(qū)域內，向邊界節(jié)點 E、 F、 D廣播路由請求消息 2. 邊界節(jié)點 E收到路由請求消息后，發(fā)現(xiàn)節(jié)點 I在自己的區(qū)域內，直接回復路由應答消息 AGBCEFD區(qū) 域 外 節(jié) 點F邊 界 節(jié) 點A區(qū) 域 內 節(jié) 點A 的 區(qū) 域 半 徑 為 2 （ 跳 ）A 發(fā) 送 分 組 到 IH I 路由請求消息 路由應答 ZRP總結 ?綜合利用了按需路由和表驅動路由的優(yōu)點 ?在區(qū)域內減少了路由發(fā)現(xiàn)時間 ?在區(qū)域間減少了系統(tǒng)開銷 ?區(qū)域半徑的設置將直接影響到路由的效率 內容 ?概述 ?體系結構 ?Ad Hoc網(wǎng)絡路由 ?服務質量和能量意識 Ad Hoc路由中的服務質量 ?與傳統(tǒng)網(wǎng)絡相比，更困難 ?網(wǎng)絡拓撲動態(tài)變化 ?資源受約束 ?擴展路由協(xié)議支持 QoS ?基于表驅動的 QoS路由協(xié)議 ?按需 QoS路由協(xié)議 Ad Hoc路由中的能量意識 ?Ad Hoc網(wǎng)絡環(huán)境下節(jié)點的能量受限 ?基于能量約束的路由協(xié)議 ?最小化每消息能量消耗 ?考慮每跳之間消耗的能量固定 (T為常數(shù) )，該約束實際上與最小跳數(shù)一致 ?最大化網(wǎng)絡生存時間 ?保證所有節(jié)點協(xié)同工作的時間盡量的長 111( , ) ( 1 )kj i iie T n n k T???? ? ??