無線自組織網(wǎng)絡(luò)

LOGO無線自組織網(wǎng)絡(luò)指導老師：蔣陽講解人：孟普本節(jié)課內(nèi)容：1.介紹幾種QoS路由協(xié)議2.AODV的改進方法課程大綱無線自組織網(wǎng)絡(luò)概述1.無線自組織網(wǎng)絡(luò)的概念及特點2.無線自組織網(wǎng)絡(luò)的發(fā)展歷程3無線自組織網(wǎng)絡(luò)的應(yīng)用領(lǐng)域無線自組織網(wǎng)絡(luò)的組網(wǎng)技術(shù)無線自組織網(wǎng)絡(luò)的主要研究領(lǐng)域2023/2/5無線自組織網(wǎng)絡(luò)即MANET(MobileAdHocNetwork)，是一種不同于傳統(tǒng)無線通信網(wǎng)絡(luò)的技術(shù)。傳統(tǒng)的無線蜂窩通信網(wǎng)絡(luò)，需要固定的網(wǎng)絡(luò)設(shè)備如基地站的支持，進行數(shù)據(jù)的轉(zhuǎn)發(fā)和用戶服務(wù)控制。而無線自組織網(wǎng)絡(luò)不需要固定設(shè)備支持，各節(jié)點即用戶終端自行組網(wǎng)，通信時，由其他用戶節(jié)點進行數(shù)據(jù)的轉(zhuǎn)發(fā)。這種網(wǎng)絡(luò)形式突破了傳統(tǒng)無線蜂窩網(wǎng)絡(luò)的地理局限性，能夠更加快速、便捷、高效地部署，適合于一些緊急場合的通信需要，如戰(zhàn)場的單兵通信系統(tǒng)。但無線自組織網(wǎng)絡(luò)也存在網(wǎng)絡(luò)帶寬受限、對實時性業(yè)務(wù)支持較差、安全性不高的弊端。目前，國內(nèi)外有大量研究人員進行此項目研究。1.什么是無線自組織網(wǎng)絡(luò)？2023/2/52.為什么要發(fā)展無線自組織網(wǎng)絡(luò)？隨著我國電信市場競爭的加劇，找準和開拓新的業(yè)務(wù)增長點成了電信運營商和設(shè)備提供商在市場中掌握先機的關(guān)鍵。采用移動AdHoc網(wǎng)絡(luò)技術(shù)的MESH無線區(qū)域網(wǎng)等業(yè)務(wù)被認為是未來的業(yè)務(wù)熱點之一。甚至有人稱：就象IP網(wǎng)絡(luò)改造傳統(tǒng)電信網(wǎng)絡(luò)一樣，移動AdHoc網(wǎng)絡(luò)技術(shù)可能對現(xiàn)有移動通信網(wǎng)絡(luò)的結(jié)構(gòu)和運營模式帶來劃時代的影響。2023/2/5

1.無線自組織網(wǎng)絡(luò)的概念及特點無線自組織網(wǎng)絡(luò)是由具有無線通信能力移動節(jié)點組成的、具有任意和臨時性網(wǎng)絡(luò)拓撲的動態(tài)自組織網(wǎng)絡(luò)系統(tǒng)，其中每個節(jié)點即可作為主機也可作為路由器使用。2023/2/5NoexistingInfrastructure無線自組網(wǎng)（無預(yù)先的基礎(chǔ)設(shè)施支持）FixedInfrastructure現(xiàn)有無線通信網(wǎng)絡(luò)（有固定基礎(chǔ)設(shè)施支持）交換機基站終端2023/2/5與通常網(wǎng)絡(luò)相比，無線自組織網(wǎng)絡(luò)具有以下特點：

1.網(wǎng)絡(luò)的自組織性：在任何時刻，任何地點不需要硬件基礎(chǔ)網(wǎng)絡(luò)設(shè)施的支持，能快速構(gòu)建起一個移動通信網(wǎng)絡(luò)2.動態(tài)的網(wǎng)絡(luò)拓撲結(jié)構(gòu)3.多跳的通信路由4.有限的無線通信寬帶5.有限的主機能源6.網(wǎng)絡(luò)的分布式特點7.生存周期短8.安全性較差9.移動節(jié)點的局限性2023/2/52.無線自組織網(wǎng)絡(luò)的發(fā)展歷程軍事，美國DARPA1972年，分組無線網(wǎng)（PacketRadioNetwork）1993年，高殘存性自適應(yīng)網(wǎng)絡(luò)（SURAN,SURvivableAdaptiveNetwork）

1994年，全球移動信息系統(tǒng)

（GloMo,GlobleMobileInformationSystems）

1996年，聯(lián)合戰(zhàn)術(shù)無線網(wǎng)系統(tǒng)JTRS（JointTacticalRadioSystem）2023/2/5民用，IETF&IEEE1991年，IETF成立了移動Adhoc網(wǎng)絡(luò)工作組(MANET)

1999年，RFC2501給出了MANET的應(yīng)用場合2000年,IETF在公布了一系列的有關(guān)Adhoc路由的草案2000年，IEEE成立Adhoc技術(shù)分委員會2023/2/52023/2/53.無線自組織網(wǎng)絡(luò)的應(yīng)用領(lǐng)域軍事應(yīng)用移動會議緊急和突發(fā)場合偏遠野外地區(qū)臨時場合動態(tài)場合和分布式系統(tǒng)個人通信商業(yè)應(yīng)用其他應(yīng)用2023/2/5軍事應(yīng)用2023/2/5應(yīng)用前景自組織網(wǎng)絡(luò)商業(yè)：物聯(lián)網(wǎng)無線城市智能家居會議會展抗震救災(zāi)軍事應(yīng)用2023/2/5二.無線自組織網(wǎng)絡(luò)的組網(wǎng)技術(shù)AdHoc單獨組網(wǎng)網(wǎng)內(nèi)節(jié)點進行通信，不與基礎(chǔ)網(wǎng)絡(luò)設(shè)施相連混合組網(wǎng)AdHoc與Internet整合AdHoc與蜂窩網(wǎng)整合2023/2/5和其它寬帶網(wǎng)絡(luò)的集成Wi-FiWi-FiWi-FiWi-FiWi-FiWi-FiWi-FiWi-FiInternet3G/HSDPA/WiMAXWi-FiWi-FiWi-Fi2023/2/5方便的寬帶無線接入方案Internet光纖骨干網(wǎng)MESHWi-Fi接入網(wǎng)有線或WiMAX2023/2/5三.無線自組織網(wǎng)絡(luò)的主要研究領(lǐng)域信道接入（MAC協(xié)議）：困難：多跳共享廣播信道的介質(zhì)訪問控制。路由協(xié)議：困難：網(wǎng)絡(luò)拓撲的動態(tài)變化導致路由信息收集困難，路由算法難收斂，路由經(jīng)常中斷需要重建。服務(wù)質(zhì)量保證（QoS）：困難：網(wǎng)絡(luò)的動態(tài)性（鏈路質(zhì)量、帶寬、路由不穩(wěn)定）及分布式控制很難保證傳輸質(zhì)量。網(wǎng)絡(luò)安全：困難：分布式認證與密鑰管理，防御入侵。2023/2/5移動自組網(wǎng)的路由技術(shù)因特網(wǎng)中的路由技術(shù)利用了靜態(tài)網(wǎng)絡(luò)拓撲的特性：網(wǎng)絡(luò)拓撲信息在節(jié)點間主動傳播，每個節(jié)點可以使用較低代價的算法預(yù)先計算好該拓撲下的路由；節(jié)點地址中隱含了路由線索（網(wǎng)絡(luò)號）。這兩種技術(shù)均不適合移動自組網(wǎng)：節(jié)點移動使得拓撲信息的有效性降低；永久性的節(jié)點地址無法包含動態(tài)的位置信息。對移動自組網(wǎng)有用的拓撲假設(shè)是：物理上靠近的節(jié)點在網(wǎng)絡(luò)拓撲上也可能靠近2023/2/5MANETroutingprotocolsdiscoverrouteson-demand(re-active)Maintainupdatedroutes(pro-active)SourceroutingTabledrivenVariationofdistantvector?Variationsoflinkstaterouting?DSRAODV,ABR,TORADSDV、CGSROLSR先應(yīng)式路由反應(yīng)式（按需）路由混合式路由（Hybrid）ZRP(局部先應(yīng)，廣域按需）其它：功率感知路由、地理位置信息路由、

QoS路由、多播路由、可擴展路由2023/2/5幾種無線路由協(xié)議AODV（反應(yīng)式路由協(xié)議）DSR（反應(yīng)式路由協(xié)議）DSDV（表驅(qū)動路由協(xié)議）先驗式路由協(xié)議又稱為表驅(qū)動路由協(xié)議，在這種路由協(xié)議中，每個節(jié)點維護一張包含到達其它節(jié)點的路由信息的路由表。當檢測到網(wǎng)絡(luò)拓撲結(jié)構(gòu)發(fā)生變化時，節(jié)點在網(wǎng)絡(luò)中發(fā)送更新消息，收到更新消息的節(jié)點將更新自己的路由表，以維護一致的、及時的、準確的路由信息，所以路由表可以準確地反映網(wǎng)絡(luò)的拓撲結(jié)構(gòu)。源節(jié)點一旦要發(fā)送報文，可以立即獲得到達目的節(jié)點的路由。因此這種路由協(xié)議的時延較小，但是路由協(xié)議的開銷較大；按需路由協(xié)議反應(yīng)式路由協(xié)議，又稱為按需路由協(xié)議，是一種當需要發(fā)送數(shù)據(jù)時才查找路由的路由算法。在這種路由協(xié)議中，節(jié)點不需要維護及時準確的路由信息，當向目的節(jié)點發(fā)送報文時，源節(jié)點才在網(wǎng)絡(luò)中發(fā)起路由查找過程，找到相應(yīng)的路由。與先驗式路由協(xié)議相比，反應(yīng)式路由協(xié)議的開銷較小，但是數(shù)據(jù)報傳送的時延較大。在Adhoc網(wǎng)絡(luò)中單純采用先驗式或反應(yīng)式路由協(xié)議都不能完全解決路由問題?；旌鲜铰酚蓞f(xié)議在高速動態(tài)變化的Adhoc網(wǎng)絡(luò)中，使用單純的先驗式路由協(xié)議會產(chǎn)生大量的控制報文，并且很多控制報文經(jīng)常是無用的；如果單獨采用反應(yīng)式路由協(xié)議，需要為每個報文查找路由，這也是不合理的（特別是當連續(xù)向某個目的節(jié)點發(fā)送多個報文時）。由此可見，應(yīng)用結(jié)合先驗式和反應(yīng)式路由協(xié)議優(yōu)點的混合式路由協(xié)議是一種較好的折衷方案。在局部范圍內(nèi)使用先驗式路由協(xié)議，維護準確的路由信息，并可縮小路由控制消息傳播的范圍，當目標節(jié)點較遠時，使用按需路由協(xié)議通過查找發(fā)現(xiàn)路由，這樣既可以減少路由協(xié)議的開銷，時延特性也得到了改善。反應(yīng)式路由協(xié)議——AODVAd-hocOn-demandDistanceVector（AODV）也是基于距離矢量的路由協(xié)議，但是僅當需要一條路由通信時，才由源節(jié)點啟動路由發(fā)現(xiàn)過程。與DSDV相比，不在活躍路徑上的節(jié)點不維護任何路由信息，也不參與任何周期性的路由表交換，因此可極大地減小路由消息的開銷。2023/2/5AODV的基本思想當源節(jié)點希望向某個目的節(jié)點發(fā)送數(shù)據(jù)，但當前路由表中并無該節(jié)點的路由信息時，啟動路由發(fā)現(xiàn)過程；源節(jié)點向其鄰居廣播一個RREQ（路由請求）消息，進行路由探測；每個收到RREQ消息的節(jié)點向其鄰居擴散該消息，直至消息到達一個知曉目的節(jié)點路由的節(jié)點（中間節(jié)點或目的節(jié)點）；該中間節(jié)點或目的節(jié)點向源節(jié)點發(fā)送一個RREP（路由響應(yīng)）消息，當RREP消息到達源節(jié)點時，建立起源節(jié)點到目的節(jié)點的路由。2023/2/5要解決的問題如何使RREP返回源節(jié)點：所有轉(zhuǎn)發(fā)RREQ消息的節(jié)點要記錄到源節(jié)點的路徑（反向路徑）；如何區(qū)分路由的新舊：路由序號。RREQ消息包含<源地址，源序號，廣播ID，目的地址，目的序號，跳數(shù)>6個域：<源地址，廣播ID>二元組唯一標識一個RREQ源序號：用于維護反向路徑的新鮮性目的序號：可被源節(jié)點接受的正向路徑的新鮮程度跳數(shù)：每次轉(zhuǎn)發(fā)RREQ時，將跳數(shù)加12023/2/5RREQ的處理和反向路徑建立源節(jié)點發(fā)送一個RREQ消息；鄰居節(jié)點收到RREQ后，有三種可能：該RREQ已收到過：丟棄該消息；路由表中有到目的節(jié)點的路由，且該路由的目的序號不小于RREQ的目的序號：向收到RREQ的鄰居發(fā)送一個RREP消息；其余情況：將RREQ的跳數(shù)加1，繼續(xù)向鄰居轉(zhuǎn)發(fā)RREQ，并建立到源節(jié)點的反向路徑（記錄RREQ到來的前一跳鄰居）。2023/2/5RREP的處理和正向路徑建立RREP消息包含<源地址，目的地址，目的序號，跳數(shù)，生存時間>；收到RREP消息后：若為第一個RREP拷貝，建立到目的節(jié)點的正向路徑（記錄RREP到來的鄰居節(jié)點），記錄目的節(jié)點的最新序號，向源節(jié)點傳播；若非第一個RREP，僅當目的序號大于之前的RREP，或目的序號相同但跳數(shù)更小時，才更新路由表項并傳播新的RREP，否則丟棄RREP2023/2/5路由表管理每個路由表項除包含常見的目的地址、下一跳、跳數(shù)等信息之外，還包括：目的序號：所有路由用目的序號進行標記；過期時間：該路由表項未被使用的時間；活躍鄰居集合：在最近一段時間內(nèi)向目的節(jié)點發(fā)送/轉(zhuǎn)發(fā)過分組的鄰居；正向及反向路徑的超時時間：在該時間之后路由失效。每條反向路徑有一個路由請求過期定時器，用于清除不在RREP傳輸路徑上的節(jié)點保存的反向