新一代移動通信技術3-AdHoc

第十章自組織網絡Resource鄭少仁等著，AdHoc網絡技術，人民郵電出版社，2005年1月IETFMobileAd-hocNetworks(MANET)WorkingGroup/html.charters/manet-charter.htmlS.Corson,J.Macher,MobileAdhocNetworking(MANET):RoutingProtocolPerformanceIssuesandEvaluationConsiderations,RFC2501,January1999C.Perkins,E.Belding-Royer,etal.,AdhocOn-DemandDistanceVector(AODV)Routing,RFC3561,July2003DavidB.Johnson,etal.,TheDynamicSourceRoutingProtocolforMobileAdHocNetworks(DSR),draft-ietf-manet-dsr-10.txt,July2004I.Chakeres,C.Perkins,DynamicMANETOn-demand(DYMO)Routing,draft-ietf-manet-dymo-06.txt,October2006T.Clausen,etal.,OptimizedLinkStateRoutingProtocol(OLSR),RFC3626,October2003R.Ogier,etal.,TopologyDisseminationBasedonReverse-PathForwarding(TBRPF),RFC3684,February2004S.Basagnietal,MobileAdHocNetworking,IEEEPress(JohnWiley&Sons),2004

內容概述體系結構AdHoc網絡路由服務質量和能量意識內容概述體系結構AdHoc網絡路由服務質量和能量意識基于預先架設網絡基礎設施的無線網絡蜂窩網絡移動終端通過基站接入移動通信網絡無線局域網移動終端通過無線接入點接入Internet依賴于基站、無線接入點等現有基礎設施網絡自組織網絡的應用需求臨時會議/緊急情況科學考察/探險/軍事戰(zhàn)場接入網絡服務商所需的時間和成本現有服務和架構的性能或者能力遠離網絡基礎設施而希望保持與網絡的連接無網絡基礎設施可用不想使用網絡設施網絡基礎設施范圍外自組織網絡自組織網的起源1972年分組無線網（PRNET）戰(zhàn)場環(huán)境下的數據通信1983年抗毀自適應網絡（SURAN）支持大規(guī)模網絡適應戰(zhàn)場快速變化環(huán)境需要的自適應網絡協議1994年全球移動通信系統(tǒng)（GloMo）滿足軍事應用需要的、可快速展開、高抗毀星的移動信息系統(tǒng)DARPA資助DefenseAdvancedResearchProjectAgency自組織網絡研究1991年IEEE802.11首次提出“AdHoc網絡”自組織、對等式、多跳無線移動通信網絡1997年IETF成立MANET工作組基于IP的無線多跳網絡路由2003年IRTF成立ANS研究組其它研究機構ClosedAdHoc：ForthespecificpurposeonlyMANET：MobileAd-hocNetworksANS：AdHocNetworksScalabilityAdHoc網絡的定義由一組帶有無線通信收發(fā)裝置的(移動)終端節(jié)點組成的一個多跳臨時性自治系統(tǒng)每個(移動)終端同時具有路由器和主機兩種功能：作為主機，終端需要運行面向用戶的應用程序；作為路由器，終端需要運行相應的路由協議節(jié)點間路由通常由多跳(Hop)組成不需要網絡基礎設施，可以在任何地方、任何地點快速構建多跳無線網絡、自組織網絡、無固定設施的網絡或者對等網絡AdHoc網絡的特點（1）獨立組網不需要任何預先網絡基礎設施動態(tài)拓撲節(jié)點移動/開機/關機節(jié)點無線發(fā)送功率變化、無線信道干擾或者地形等因素影響自組織無控制中心節(jié)點故障不會影響到整個網絡節(jié)點之間通過無線連接形成的網絡拓撲結構隨時可能發(fā)生變化，而且變化的方式和速度可能都是無法預測的AdHoc網絡的特點（2）多跳路由接收端和發(fā)送端可使用比兩者直接通信小得多的功率進行通信，因此節(jié)省了能量消耗通過中間節(jié)點參與分組轉發(fā)，能夠有效降低對無線傳輸設備的設計難度和成本，同時擴大了自組織網絡的覆蓋范圍AdHoc網絡的特點（3）特殊的無線信道特征無線信道提供的網絡帶寬比有線信道低得多競爭無線共享信道產生碰撞信號衰落、噪聲干擾以及信道之間的干擾等終端的局限性能量、存儲、計算等資源受限安全性差無線鏈路的開放性移動性導致節(jié)點之間信任關系的變化可擴展性不強節(jié)點之間的相互干擾造成網絡容量下降各節(jié)點吞吐量隨網絡節(jié)點總數的增加而下降存在單向無線信道終端發(fā)射功率的不同及地形環(huán)境的影響AdHoc網絡與Sensor網絡Sensor網絡可以看作是一種特殊類型的AdHoc網絡各個無線節(jié)點靜態(tài)地隨機分布在某一區(qū)域。傳感器負責收集區(qū)域內的傳感信號，將它們發(fā)到網關節(jié)點網關具有更大的處理能力，能進一步處理信息，并且具有更大的發(fā)送范圍，可將信息送往某個大型網絡（Internet）并且到達最終的用戶與一般AdHoc網絡相比：節(jié)點數量多、分布稠密節(jié)點的能量、計算、存儲等資源進一步受限AdHoc網絡與無線局域網單跳與多跳研究重點不同通信模式不同主要研究集中在物理層和數據鏈路層移動終端的所有通信必須經過無線接入點進行無線局域網為單跳網絡，不存在路由問題AdHoc網絡的研究內容主要以路由協議為核心的網絡層設計AdHoc網絡中移動終端的通信是對等的移動AdHoc網絡(MANET)與移動IPMANET移動IPAdHoc網絡所面臨的問題(1)特殊的信道共享方式共享信道隱藏節(jié)點問題/暴露節(jié)點問題動態(tài)變化網絡拓撲傳統(tǒng)路由協議花較高代價獲取的路由信息可能已經陳舊有限的無線傳輸帶寬減少節(jié)點之間的交換的消息減少控制消息帶來的額外開銷有限的能量能量管理機制，各層考慮能量控制，包括網絡層路由安全問題無線信道的開放性更容易受到各種攻擊移動性使得節(jié)點的信任關系不斷變化由于節(jié)點資源受限，安全機制應該是分布式的RTS/CTS，CSMA/CA網絡路由時需考慮AdHoc網絡所面臨的問題(2)網絡管理拓撲管理確定將一組節(jié)點組織成網絡的機制移動性管理跟蹤網絡中移動節(jié)點的位置服務質量管理多跳拓撲動態(tài)變化的移動AdHoc網絡使得服務質量保證更加困難自動配置…實現AdHoc網絡的關鍵技術路由協議服務質量管理功率控制傳輸層性能AdHoc網絡互聯安全問題網絡管理感知網絡拓撲結構的變化維護網絡拓撲的連接高度自適應性能量、服務質量等約束信道接入技術節(jié)能機制多個AdHoc網絡互聯AdHoc內部節(jié)點訪問Internet內容概述體系結構AdHoc網絡路由服務質量和能量意識節(jié)點結構主機：運行應用程序，完成數據處理等功能路由器：運行路由協議，完成路由選擇、轉發(fā)分組等功能無線收發(fā)裝置：完成數據傳輸功能網絡結構平面結構所有節(jié)點地位平等層次結構網絡被劃分為簇（Cluster）每個簇由簇首節(jié)點(ClusterHead)和簇成員節(jié)點(ClusterMember)構成簇首節(jié)點可形成更高一級的網絡平面結構層次結構平面結構和層次結構比較平面結構層次結構完全分布式的網絡多個簇組成的網絡所有節(jié)點的地位是平等的節(jié)點被分為簇首和簇成員，簇首預先指定或者由選擇算法產生不存在網絡瓶頸，可存在多條路徑，網絡健壯性好簇首節(jié)點可能成為網絡瓶頸，所有到簇外的通信必須通過簇首節(jié)點進行可擴展性差，每個節(jié)點都需要知道到達所有其它節(jié)點的路由，適用于中小規(guī)模的網絡可擴展性好，簇內路由信息局部化，適用于大規(guī)模網絡網絡協議棧基于TCP/IP體系結構與Internet互聯傳統(tǒng)路由協議需要修改，以適應網絡拓撲結構動態(tài)變化傳輸層實現適應于無線網絡的端到端可靠服務AdHoc網絡多用于能量受限的環(huán)境，能量管理尤為重要，因此各層都定義相應的節(jié)能機制可選功能內容概述體系結構AdHoc網絡路由服務質量和能量意識AdHoc路由概述需要進行通信的兩個節(jié)點可能不在相互的無線信號范圍內需要其它節(jié)點承擔轉發(fā)工作節(jié)點移動后需要重新建立新的路由多跳路由移動傳統(tǒng)的路由協議不適用于AdHoc網絡動態(tài)變化的網絡拓撲結構節(jié)點加入、離開、移動等路由算法還未收斂,網絡拓撲結構就發(fā)生變化有限的系統(tǒng)帶寬、能量等資源周期性地公告路由信息嚴重降低系統(tǒng)的性能間歇性的網絡分割傳統(tǒng)路由協議容易形成路由回路單向的無線傳輸信道傳統(tǒng)路由協議一般假設鏈路是對稱的適應網絡動態(tài)變化減少路由開銷引入按需路由在路由時考慮能量等約束條件路由協議AdHoc路由協議表驅動路由先驗式(Proactive)按需路由反應式(Reactive)ZRPDSDVTBRPFCGSROLSRLMRABRDSRAODVTORASSRDYMOOLSR:OptimizedLinkStateRoutingTBRPF:TopologyDisseminationBasedonReverse-PathForwardingAODV:AdHocOnDemandDistanceVectorDSR:DynamicSourceRoutingDTMO:DynamicMANETOn-demandRouting表驅動（TableDriven）路由先驗式(Proactive)路由傳統(tǒng)的分布式最短路徑路由協議鏈路狀態(tài)或者距離向量所有節(jié)點周期性更新“可達”信息每個節(jié)點維護到網絡中所有其它節(jié)點的路由所有路由都已存在并且隨時可用DSDV、OLSR、TBRPF路由延時小，但是路由開銷大按需(On-demand)路由反應式(Reactive)路由源節(jié)點根據需要通過路由發(fā)現過程來確定路由控制消息采用泛洪（Flooding）方式兩種實現技術源路由（分組攜帶完整的路由信息）逐跳（Hop-by-Hop）路由DSR、AODV、DYMO路由延時大，但是路由開銷小混合路由AdHoc網絡劃分為區(qū)域每個節(jié)點在區(qū)域內部采用表驅動路由對于區(qū)域外節(jié)點采用按需路由簇和區(qū)域的不同簇內所有節(jié)點都與簇首直接通信，簇內節(jié)點間的通信一般是兩跳區(qū)域的大小沒有限制，區(qū)域內的節(jié)點通信可以多跳ZRP：ZoneRoutingProtocol減少了域內的路由延時減少了域外的路由開銷區(qū)域半徑的選擇小:節(jié)點移動快的密集網絡大:節(jié)點移動慢的稀疏網絡AdHoc路由協議的性能指標端到端數據吞吐量和延時反映了數據的傳輸質量路由獲取時間有數據要發(fā)送到發(fā)送出去的時間亂序分組發(fā)送率衡量無連接路由協議應用于需要有序發(fā)送的傳輸層協議例如TCP時的性能路由協議的效率路由控制消息/發(fā)送數據路由協議的性能在不同環(huán)境表現不同,因此需要根據環(huán)境特點使用不同的路由協議表驅動（先驗式）路由協議帶目的地序列號的距離向量協議(DSDV)Destination-SequencedDistance-VectorDV(DistanceVector)算法DSDV協議DV算法概述基于分布式Bellman-Ford算法尋找從源點到某個點的最短路徑每個節(jié)點都維護一張路由表所有可達的目的地到達目的地的下一跳到達目的地的“距離”（開銷）節(jié)點向鄰居節(jié)點發(fā)送路由更新消息定期更新：即使節(jié)點路由表無變化觸發(fā)更新：節(jié)點路由表中某條路由發(fā)生變化路由更新消息包含列表格式<目的地，開銷>節(jié)點在收到“更好”路由的情況下更新路由表具有更小的開銷：對于同一個目的地，來自不同的下一跳更新開銷：對于同一目的地，來自相同的下一跳DV:DistanceVector

DV算法過程初始化ABCDest.NextMetricAA0BB3C-∞32Dest.NextMetricBB0AA3CC2Dest.NextMetricCC0BB2A-∞路由更新ABCDest.NextMetricAA0BB3CB532Dest.NextMetricBB0AA3CC2Dest.NextMetrictCC0BB2AB5<B,0><A,3><C,2><B,0><A,3><C,2>路由更新消息DV算法中的計數到無窮問題ABC32Dest.NextMetricBB0AA3CC2Dest.NextMetricCC0BB2AB5Dest.NextMetricBB0AA∞CC2<A,5>Dest.NextMetricBB0AC7CC2<A,7>Dest.NextMetricCC0BB2AB9<A,9>無窮計數！DV算法不能直接用于AdHoc網絡計數到無窮問題部分解決方法選擇一個相對較少的數作為無窮大水平分割(splithorizon)：當一個節(jié)點把路由更新發(fā)送給相鄰節(jié)點時，它并不把從各個相鄰節(jié)點處學到的路由再回送給該節(jié)點無法發(fā)現路由循環(huán)限制了網絡的可擴展性對兩個節(jié)點的路由循環(huán)有效，更大的路由循環(huán)需要更強的措施DSDV協議概述基于DV算法簡單，易于實現需要的存儲空間?。ㄖ豁毢袜従庸?jié)點交換路由信息）確保無路由回路路由表中的每個表項都帶有目的地序列號（由目的節(jié)點生成）對拓撲變化能作出快速反應路由表有顯著變化時立即啟動路由公告(RouterAdvertisement)但是等待不穩(wěn)定路由的公告，以減緩路由波動(dampingfluctuations)先驗式（表驅動）路由節(jié)點維護到所有目的地的路由信息路由信息必須周期性的更新（無休眠節(jié)點）即使網絡拓撲無變化也存在著通信開銷維護的路由可能從不使用DSDV:Destination-SequencedDistanceVector

DSDV路由表序列號（Sequencenumber）由目的端產生，用來防止出現路由回路，并確保路由信息是最新的格式：

Dest_NNN加入時間（InstallTime）路由表項的創(chuàng)建時間，用來刪除過期表項StableData指向一個包含有路由穩(wěn)定狀態(tài)信息的表目的節(jié)點地址最近沉淀時間（lastsettlingtime）平均沉淀時間(averagesettlingtime)用于緩解網絡中的路由波動Dest.NextMetricSeq.NrInstallTimeStableDataAA0A-550001000Ptr_ABB1B-102001200Ptr_BCB3C-588001200Ptr-CDB4D-312001200Ptr_D對于同一個目的地，節(jié)點可能接收到來自其它節(jié)點的多條路由信息，settlingtime定義為第一條路由和最佳路由之間的時間間隔DSDV路由公告向每個鄰居公告自己的路由信息目的節(jié)點地址Metric：到目的節(jié)點的開銷，一般為到目的節(jié)點的跳數目的地序列號其它信息（例如硬件地址等）設置序列號信息的規(guī)則每次公告增加自己的目的地序列號（只使用偶數值）如果一個節(jié)點不再可達（timeout）,則將該節(jié)點的序列號加1（奇數序列號），并且設置metric為∞DSDV路由選擇將更新信息與自己的路由表比較選擇具有更大目的地序列號的路由，這將保證始終使用來自目的地的最新信息當序列號相等時，選擇具有更好metric的路由DSDV協議操作：更新前路由表Dest.NextMetricSeqAA1A-550BB0B-100CC1C-588Dest.NextMetricSeqAA0A-550BB1B-100CB2C-588Dest.NextMetricSeq.AB2A-550BB1B-100CC0C-588ABCDSDV協議操作：路由公告<A,1,A-550><B,0,B-102><C,1,C-588><A,1,A-550><B,0,B-102><C,1,C-588>B遞增序列號

100->102B向鄰居A、C廣播路由信息，其中包含有目的地序列號Dest.NextMetricSeqAA0A-550BB1B-100CB2C-588Dest.NextMetricSeqAA1A-550BB0B-102CC1C-588Dest.NextMetricSeq.AB2A-550BB1B-100CC0C-588ABCDSDV協議操作：更新后路由表Dest.NextMetricSeqAA0A-550BB1B-102CB2C-588Dest.NextMetricSeqAA1A-550BB0B-102CC1C-588Dest.NextMetricSeq.AB2A-550BB1B-102CC0C-588ABC對拓撲變化的反應立即公告有關新路由、鏈路斷開和metric變化的信息立即傳遞給鄰居節(jié)點完全/增量更新完全更新：發(fā)送自己路由表中的所有路由信息增量更新：只發(fā)送路由表中那些發(fā)生變化的表項（能包含在一個單獨的分組中發(fā)送）DSDV協議操作：新節(jié)點加入<D,0,D-000>Dest.NextMetricSeq.AA0A-550BB1B-104CB2C-590Dest.NextMetricSeq.AA1A-550BB0B-104CC1C-590Dest.NextMetricSeq.AB2A-550BB1B-104CC0C-5901.D第一次廣播,

發(fā)送序列號D-000ABCDDSDV協議操作：新節(jié)點加入Dest.NextMetricSeq.AB2A-550BB1B-104CC0C-590DD1D-0002.插入到D的表項，序列號為D-000Dest.NextMetricSeq.AA0A-550BB1B-104CB2C-590Dest.NextMetricSeq.AA1A-550BB0B-104CC1C-590ABCDDSDV協議操作：新節(jié)點加入<A,2,A-550><B,1,B-104><C,0,C-592><D,1,D-000><A,2,A-550><B,1,B-104><C,0,C-592)<D,1,D-000>Dest.NextMetricSeq.AB2A-550BB1B-104CC0C-592DD1D-0003.C遞增自己的序列號到C-592，然后立即廣播自己的新路由表Dest.NextMetricSeq.AA0A-550BB1B-104CB2C-590Dest.NextMetricSeq.AA1A-550BB0B-104CC1C-590ABCDDSDV協議操作：新節(jié)點加入4.B獲取新的路由信息并且更新路由表Dest.NextMetricSeq.AC3A-550BC2B-104CC1C-592DD0D-000D從C獲取路由表信息并且生成自己的路由表ABCDDest.NextMetricSeq.AB2A-550BB1B-104CC0C-592DD1D-000Dest.NextMetricSeq.AA0A-550BB1B-104CB2C-590Dest.NextMetricSeq.AA1A-550BB0B-104CC1C-592DD2D-000DSDV協議操作：鏈路斷開<D,2,D-100><D,2,D-100>Dest.NextMetricSeq.………DC2D-100Dest.NextMetricSeq.………DB3D-100Dest.NextMetricSeq.………DD1D-100因為B廣播的到達D的路由信息中的序列號小于C維護的D的序列號，因此C認為B的廣播的是過期路由信息，不予采納1.C檢測到鏈路斷開-〉序列號遞增1(當且僅當這種情況不是目的節(jié)點設置序列號-〉奇數序列號)2.B廣播到達D的路由信息ABCD避免了循環(huán)避免了計數到無窮DDD-101DSDV協議操作：立即公告4.B立即傳送更新消息給A

(更新信息具有更大的序列號，因此將取代A中原有表項)3.C立即傳遞更新信息給B

(更新信息具有更大的序列號，因此將取代B中原有表項)ABCDDest.NextMetricSeq.………DC2D-100Dest.NextMetricSeq.………DB3D-100Dest.NextMetricSeq.………DDD-101<D,,D-101>(D,,D-101)DBD-101DCD-101DSDV協議操作：路由波動2.A收到來自P的路由更新消息<D,15,D-102>10Hops11Hops<D,0,D-102>APQDDest.NextMetricSeq.………DQ14D-100DP15D-1021.D公告序列號為D-102的路由<D,0,D-102>更新路由表中到D的表項立即進行路由公告3.A收到來自Q的路由更新消息<D,14,D-102>DQ14D-102更新路由表中到D的表項立即進行路由公告由于D或者任何一個節(jié)點的路由更新消息到達節(jié)點A時存在著時間差,就會導致不必要的路由公告路由表波動DSDV協議操作：減緩路由波動在一個單獨的表中記錄每條路由的最近的和平均的SettlingTimeSettlingTime：第一條路由和最佳路由之間的時間間隔路由表中的stabledata指向該表A在包含新序列號的第一條路由到達時更新路由表，但是等待一段時間再廣播該條路由等待時間=2*(avg.SettingTime)10Hops11Hops<D,0,D-102>APQD<D,0,D-102>可緩解大型網絡的路由波動問題，從而避免不必要的公告，節(jié)約了帶寬DSDV總結優(yōu)點簡單（基本上與DV算法一致）通過目的地序列號避免了路由循環(huán)，解決了DV算法中的計數到無窮問題無路由發(fā)現延時（先驗式路由）缺點所有節(jié)點都必須公告路由，因此不支持休眠（不能直接用于傳感器網絡）收斂慢（DV路由的特性）開銷大：大部分的路由信息從不使用可擴展性是一個主要問題（所有先驗式路由都存在的問題）優(yōu)化鏈路狀態(tài)路由協議(OLSR)OptimizedLinkStateRoutingProtocol先驗式的鏈路狀態(tài)路由協議基于多點中繼（MPR）的概念的優(yōu)化只有MPR轉發(fā)廣播消息，減少了消息開銷只有MPR產生鏈路狀態(tài)信息，減少了網絡中廣播消息的數量MPR可能選擇只報告它和該MPR選舉節(jié)點之間的鏈路，因此在網絡中只散發(fā)部分鏈路狀態(tài)信息RFC3626基于拓撲廣播的反向路徑轉發(fā)(TBRPF)TopologyBroadcastbasedonReverse-PathForwarding本質上是一種鏈路狀態(tài)協議協議組成鄰居發(fā)現模塊路由模塊與傳統(tǒng)鏈路狀態(tài)協議的差別拓撲更新消息更小路由開銷更少更適合拓撲迅速變化的無線網絡RFC3684按需（反應式）路由協議動態(tài)源路由協議(DSR)DynamicSourceRouting按需路由節(jié)點需要發(fā)送數據時才進行路由發(fā)現過程反應型路由，僅維護活躍的路由源路由發(fā)送節(jié)點在分組中攜帶到達目的節(jié)點的路由信息（轉發(fā)分組的完整的節(jié)點序列）不需要中間節(jié)點維護路由信息節(jié)點緩存到目的節(jié)點的多條路由避免了在每次路由中斷時都需要進行路由發(fā)現，因此能夠對拓撲變化作出更快的反應，DSR協議組成路由發(fā)現（RouteDiscovery）只有在源節(jié)點需要發(fā)送數據時才啟動幫助源節(jié)點獲得到達目的節(jié)點的路由路由維護（RouteMaintenance）在源節(jié)點在給目的節(jié)點發(fā)送數據時監(jiān)測當前路由的可用情況當網絡拓撲變化導致路由故障時切換到另一條路由或者重新發(fā)起路由發(fā)現過程路由發(fā)現和路由維護都是按需進行的不需要周期性路由公告不需要感知鏈路狀態(tài)不需要鄰居檢測DSR路由發(fā)現：路由請求源節(jié)點向鄰居節(jié)點廣播路由請求（RREQ：RouteRequest）消息源節(jié)點地址目的節(jié)點地址路由記錄：紀錄從源節(jié)點到目的節(jié)點路由中的中間節(jié)點請求ID中間節(jié)點接收到RREQ后，將自己的地址附在路由紀錄中ABCDEF(A-)(A-F)(A-)(A-B-)(A-B-C-)(A-B-C-)(A-B-C-E-)DSR路由發(fā)現：中間節(jié)點處理中間節(jié)點維護<源節(jié)點地址、請求ID>序列對列表重復RREQ檢測如果接收到的RREQ消息中的<源節(jié)點地址、請求ID>存在于本節(jié)點的序列對列表中如果接收到的RREQ消息中的路由紀錄中包含本節(jié)點的地址如果檢測到重復，則中間節(jié)點丟棄該RREQ消息ABCDEF(A-)(A-F)(A-)(A-B-)(A-B-C-)(A-B-C-)(A-B-C-E-)丟棄F轉發(fā)的RREQDSR路由發(fā)現：路由應答目的節(jié)點收到RREQ后，給源節(jié)點返回路由應答（RREP：RouteReply）消息拷貝RREQ消息中的路由紀錄源節(jié)點收到RREP后在本地路由緩存中緩存路由信息(A-B-C-D)ABCDEF(A-B-C-D)(A-B-C-D)DSR路由發(fā)現：非對稱信道對稱信道目的節(jié)點到源節(jié)點的路由即為源節(jié)點到目的節(jié)點的反向路由非對稱信道如果目的節(jié)點的路由緩存中有到達源節(jié)點的路由，則直接使用否則目的節(jié)點需要發(fā)起到源節(jié)點的路由請求過程，同時將RREP消息稍帶在新的RREQ消息中DSR路由維護逐跳證實機制鏈路層確認被動確認（監(jiān)聽其它節(jié)點間的數據發(fā)送）其它高層要求DSR軟件返回確認端到端證實機制無法確定故障發(fā)生的位置DSR逐跳證實機制如果數據分組被重發(fā)了最大次數仍然沒有收到下一跳的確認，則節(jié)點向源端發(fā)送路由錯誤（RouteError）消息，并且指明中斷的鏈路源端將該路由從路由緩存中刪除如果源端路由緩存中存在另一條到目的節(jié)點的路由則使用該路由重發(fā)分組否則重新開始路由發(fā)現過程ABCDEF(A-B-C-E-)RouteErrorDSR優(yōu)化：路由緩存(1)

每個節(jié)點緩存它通過任何方式獲得的新路由轉發(fā)RREQ獲得從本節(jié)點到RREQ路由記錄中所有節(jié)點的路由，例如E轉發(fā)RREQ(A-B-C)獲得到到A的路由(C-B-A)轉發(fā)RREP獲得本節(jié)點到RREP路由紀錄中所有節(jié)點的路由，例如B轉發(fā)RREP(A-B-C-D)獲得到D的路由(C-D)轉發(fā)數據分組獲得從本節(jié)點到數據分組節(jié)點列表中所有節(jié)點的路由，例如E轉發(fā)數據分組(A-B-C)獲得到A的路由(C-B-A)監(jiān)聽相鄰節(jié)點發(fā)送的分組RREQ、RREP、數據分組等(A-B-C-D)ABCDEF(A-B-C-D)(A-B-C-D)ABCDEF(A-)(A-F)(A-)(A-B-)(A-B-C-)(A-B-C-)(A-B-C-E-)以上均假設信道是對稱的!DSR優(yōu)化：路由緩存(2)中間節(jié)點使用緩存的到目的節(jié)點的路由響應RREQRREP中的路由紀錄=RREQ中的路由紀錄+緩存的到目的節(jié)點的路由ABCDEF(B-C-D)(A-B-C-D)(A-)DSR優(yōu)化：路由緩存(3)錯誤路由緩存網絡拓撲的變化使得緩存的路由失效影響和感染其它節(jié)點，使用該路由緩存的路由將不可用當節(jié)點根據路由緩存回應RREP時，其它監(jiān)聽到此RREP的節(jié)點會更改自己緩存的路由，從而感染錯誤路由緩存設置緩存路由的有效期，過期即刪除DSR優(yōu)化：路由緩存(4)RREP風暴節(jié)點廣播到某個目的節(jié)點的RREQ，當其鄰居節(jié)點的路由緩存中都有到該目的節(jié)點的路由時，每個鄰居節(jié)點都試圖以自己緩存的路由響應，由此造成RREP風暴RREP風暴將浪費網絡帶寬，并且加劇消息沖突ABCDEF(B-A)G(C-B-A)(F-A)(E-C-B-A)G發(fā)起到A的路由發(fā)現過程DSR優(yōu)化：路由緩存(5)預防RREP風暴每個節(jié)點延時D發(fā)送RREPD與節(jié)點到目的節(jié)點的跳數成正比，使得到目的節(jié)點有最短路徑的RREP最先發(fā)送節(jié)點將接口設置成混雜模式(promisc