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