【正文】 究重新開(kāi)始得到國(guó)內(nèi)外研究人員的重視。無(wú)線(xiàn)Ad Hoc有廣泛而有價(jià)值的應(yīng)用領(lǐng)域，如在軍事方面的應(yīng)用能夠提高軍隊(duì)的國(guó)防戰(zhàn)備水平。而在個(gè)人通信和接入網(wǎng)等方面的應(yīng)用則具有良好的商業(yè)前景。第二章 移動(dòng)Ad Hoc網(wǎng)絡(luò)的特點(diǎn) 第一節(jié) 無(wú)線(xiàn)Ad Hoc網(wǎng)絡(luò)的概念 無(wú)線(xiàn)Ad Hoc網(wǎng)絡(luò)支持隨時(shí)隨地的通信。al一個(gè)Ad Hoc網(wǎng)絡(luò)就是“不依賴(lài)于任何基礎(chǔ)設(shè)施的移動(dòng)節(jié)點(diǎn)的短時(shí)間互聯(lián)“。如圖所示： 移動(dòng)Ad Hoc網(wǎng)絡(luò)在無(wú)線(xiàn)Ad Hoc網(wǎng)絡(luò)中，每一個(gè)移動(dòng)節(jié)點(diǎn)都可以作為一個(gè)路由進(jìn)行工作。同時(shí)，因?yàn)闊o(wú)線(xiàn)Ad Hoc網(wǎng)絡(luò)不需要基礎(chǔ)設(shè)施，所以網(wǎng)絡(luò)建設(shè)的成本會(huì)大大降低，布網(wǎng)也將變的非常迅速，這對(duì)應(yīng)付突發(fā)事件和緩解熱點(diǎn)地區(qū)的通信壓力十分有利。另外，無(wú)線(xiàn)Ad Hoc網(wǎng)絡(luò)可以更有效地利用無(wú)線(xiàn)資源。這是因?yàn)闊o(wú)線(xiàn)電波的衰減是非線(xiàn)性的，同時(shí)由于每個(gè)用戶(hù)的覆蓋范圍變的非常有限，這樣頻率的復(fù)用也成倍地提高了，從而增加了容量。在這一類(lèi)網(wǎng)絡(luò)里，移動(dòng)節(jié)點(diǎn)相當(dāng)于移動(dòng)終端，它不具備路由功能，路由和交換功能只能由移動(dòng)交換機(jī)完成。由于無(wú)線(xiàn)Ad Hoc網(wǎng)絡(luò)沒(méi)有固定的網(wǎng)絡(luò)設(shè)施（例如基站），所以它可以在任何時(shí)間、任何地點(diǎn)、構(gòu)建和使用，它的運(yùn)行方式也不受固定網(wǎng)絡(luò)拓?fù)涞南拗?，因此，它允許所有節(jié)點(diǎn)都是移動(dòng)的。無(wú)線(xiàn)Ad Hoc網(wǎng)絡(luò)是由移動(dòng)主機(jī)構(gòu)成的自主系統(tǒng)，它的主要特點(diǎn)包括：1）網(wǎng)絡(luò)的自主性和常規(guī)的無(wú)線(xiàn)通信網(wǎng)絡(luò)相比，無(wú)線(xiàn)Ad Hoc網(wǎng)絡(luò)最大的不同就是可以在任何時(shí)刻、任何地點(diǎn)不需要借助現(xiàn)有的基礎(chǔ)網(wǎng)絡(luò)設(shè)施就可以實(shí)現(xiàn)通信。3）動(dòng)態(tài)拓?fù)鋸木W(wǎng)絡(luò)層來(lái)看，在無(wú)線(xiàn)Ad Hoc網(wǎng)絡(luò)中，移動(dòng)節(jié)點(diǎn)可以以任意速度和方式在網(wǎng)中移動(dòng)，加上無(wú)線(xiàn)發(fā)送裝置發(fā)送功率的變化、無(wú)線(xiàn)信道間的相互干擾、地形因素的影響，節(jié)點(diǎn)間通過(guò)無(wú)線(xiàn)信道形成的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)隨時(shí)會(huì)發(fā)生變化。這些特有的網(wǎng)絡(luò)特點(diǎn)來(lái)源于Ad Hoc網(wǎng)絡(luò)特殊的體系結(jié)構(gòu)。因此，就完成的功能而言可以將結(jié)點(diǎn)分為主機(jī)、路由器和電臺(tái)三部分。而路由器部分主要負(fù)責(zé)維護(hù)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和路由信息，完成報(bào)文的轉(zhuǎn)發(fā)功能。從物理結(jié)構(gòu)上分，結(jié)點(diǎn)可以如圖 所示被分為以下幾類(lèi)：?jiǎn)沃鳈C(jī)單電臺(tái)、單主機(jī)多電臺(tái)、多主機(jī)單電臺(tái)和多主機(jī)多電臺(tái)。以實(shí)現(xiàn)多個(gè)主機(jī)共享一或多個(gè)電臺(tái)。 移動(dòng)Ad Hoc網(wǎng)絡(luò)節(jié)點(diǎn)結(jié)構(gòu) 網(wǎng)絡(luò)結(jié)構(gòu)Ad Hoc網(wǎng)絡(luò)一般 有兩種結(jié)構(gòu)：平面結(jié)構(gòu)（）和分級(jí)結(jié)構(gòu)（）。而分級(jí)結(jié)構(gòu)中，網(wǎng)絡(luò)被劃分為簇（cluster），每個(gè)簇由一個(gè)簇頭(clusterheader)和多個(gè)簇成員（clustermember）組成，這些簇頭形成了高一級(jí)的網(wǎng)絡(luò)，在高一級(jí)網(wǎng)絡(luò)中，又可以分簇，再次形成更高一級(jí)的網(wǎng)絡(luò)，直至最高級(jí)。比如當(dāng)簇1中的節(jié)點(diǎn)A要與簇2中的節(jié)點(diǎn)B通信時(shí)，節(jié)點(diǎn)A先把數(shù)據(jù)發(fā)送簇1的簇頭；簇1的簇頭分析發(fā)現(xiàn)B在簇2中，把數(shù)據(jù)轉(zhuǎn)發(fā)給簇2的簇頭（可能要經(jīng)過(guò)其他簇頭的轉(zhuǎn)發(fā)）；簇2的簇頭收到數(shù)據(jù)后，發(fā)現(xiàn)B是自己簇的成員，把數(shù)據(jù)發(fā)送給B。為了實(shí)現(xiàn)簇頭之間的通信，要有網(wǎng)關(guān)節(jié)點(diǎn)（同時(shí)屬于兩個(gè)簇的節(jié)點(diǎn)）的支持。而再多頻分級(jí)網(wǎng)絡(luò)中（），不同級(jí)采用不同的通信頻率。高級(jí)的節(jié)點(diǎn)同時(shí)處于多個(gè)級(jí)中，有多個(gè)頻率，用不同的頻率實(shí)現(xiàn)不同級(jí)的通信。頻率1用于簇頭與簇成員的通信，而頻率2用于簇頭之間的通信。網(wǎng)絡(luò)中所有節(jié)點(diǎn)是對(duì)等的，原則上不存在瓶頸，所以比較健壯。平面結(jié)構(gòu)的最大缺點(diǎn)是網(wǎng)絡(luò)規(guī)模受限。由于結(jié)點(diǎn)的移動(dòng)維護(hù)這些動(dòng)態(tài)變化的路由信息需要大量的控制消息。當(dāng)網(wǎng)絡(luò)的規(guī)模增加到某個(gè)程度時(shí)，所有的帶寬都可能會(huì)被路由協(xié)議消耗掉。 分級(jí)結(jié)構(gòu)的最大優(yōu)點(diǎn)是可擴(kuò)充性好，網(wǎng)絡(luò)規(guī)模不受限制。分級(jí)結(jié)構(gòu)中，簇內(nèi)成員的功能比較簡(jiǎn)單，基本上不需要維護(hù)路由，這大大減少了網(wǎng)絡(luò)中路由控制信息的數(shù)量。但總的來(lái)說(shuō)，在相同網(wǎng)絡(luò)規(guī)模的條件下路由開(kāi)銷(xiāo)要比平面結(jié)構(gòu)的小。但是分級(jí)結(jié)構(gòu)也有它的缺點(diǎn)。其次，簇間的信息都要經(jīng)過(guò)簇頭尋路，不一定能使用最佳路由。分級(jí)結(jié)構(gòu)要比平面結(jié)構(gòu)有優(yōu)勢(shì)。其次分級(jí)結(jié)構(gòu)通過(guò)路由信息局部化提高了系統(tǒng)的吞吐量。這減小了路由控制報(bào)文的開(kāi)銷(xiāo)。在平面結(jié)構(gòu)中，想知道一個(gè)結(jié)點(diǎn)的位置，需要在全網(wǎng)中執(zhí)行查詢(xún)操作。還有，分級(jí)結(jié)構(gòu)可通過(guò)移動(dòng)性管理來(lái)實(shí)現(xiàn)序列尋址。再有，分級(jí)結(jié)構(gòu)是無(wú)中心和有中心模式的混合體，可以采用兩種模式的技術(shù)優(yōu)勢(shì)。分級(jí)后網(wǎng)絡(luò)被分成了相對(duì)獨(dú)立的簇，每個(gè)簇都有控制中心?；谟兄行目刂频穆酚?、移動(dòng)性管理、網(wǎng)絡(luò)管理技術(shù)也可以移植到Ad hoc 網(wǎng)絡(luò)中來(lái)。隨著對(duì)Ad hoc 網(wǎng)絡(luò)中QOS 要求的提高，采用基于有中心的技術(shù)可能是最佳的選擇。由于Ad Hoc 網(wǎng)絡(luò)的特殊性，它的應(yīng)用領(lǐng)域與普通的通信網(wǎng)絡(luò)有著顯著的區(qū)別。針對(duì)Ad Hoc 網(wǎng)絡(luò)的研究是因軍事應(yīng)用而發(fā)起的。但在民用方面，Ad Hoc 網(wǎng)絡(luò)也有非常廣泛的應(yīng)用前景。再室內(nèi)環(huán)境中，辦公人員攜帶的包含Ad Hoc收發(fā)器的PDA可以通過(guò)無(wú)線(xiàn)方式自動(dòng)上下載電子郵件，更新工作日程表等。緊急服務(wù)：由于停電或其它災(zāi)害出現(xiàn)，網(wǎng)絡(luò)基礎(chǔ)設(shè)施遭到破壞時(shí)，組建一個(gè)Ad Hoc網(wǎng)絡(luò)幫助緊急援救人員完成必要的通信工作。傳感器可以工作在危險(xiǎn)的環(huán)境（如化學(xué)有害物質(zhì)泄露現(xiàn)場(chǎng)），通過(guò)在傳感器上裝備位置指示器、Ad Hoc收發(fā)器等，將傳感器所在現(xiàn)場(chǎng)的信息傳送到危險(xiǎn)現(xiàn)場(chǎng)以外，避免援救人員進(jìn)入現(xiàn)場(chǎng)，收集和辨別事故信息。軍事無(wú)線(xiàn)通信：再現(xiàn)代化戰(zhàn)場(chǎng)上，各種軍事車(chē)輛之間、士兵之間、士兵與軍事車(chē)輛之間都需要保持密切的聯(lián)系，以完成集中統(tǒng)一指揮，協(xié)調(diào)作戰(zhàn)。其它商業(yè)應(yīng)用：如未來(lái)裝備Ad Hoc收發(fā)設(shè)備的機(jī)場(chǎng)預(yù)約和登機(jī)系統(tǒng)可以自動(dòng)地與乘客攜帶的個(gè)人無(wú)線(xiàn)Ad Hoc設(shè)備通信，完成目前的換登機(jī)牌等手續(xù)。顧客若攜帶手持無(wú)線(xiàn)設(shè)備可以很容易地找到某種商品和價(jià)格。例如現(xiàn)有的一個(gè)Ad hoc交易系統(tǒng)的設(shè)想。一些移動(dòng)運(yùn)營(yíng)商在這一領(lǐng)域頗有建樹(shù)。最近。然后，相應(yīng)的算法可以辨識(shí)出你和另一塊手表的匹配程度。美國(guó)DAPRA近期資助了一項(xiàng)研究——“自愈式雷場(chǎng)系統(tǒng)”。系統(tǒng)計(jì)劃采用智能化的移動(dòng)反坦克地雷陣來(lái)挫敗敵人對(duì)地雷防線(xiàn)的突破。在遭到敵方坦克突破之后，這種地雷通過(guò)對(duì)拓?fù)浣Y(jié)構(gòu)的判斷，以及自動(dòng)彈跳功能迅速“自愈”，即通過(guò)網(wǎng)絡(luò)重構(gòu)恢復(fù)連通?！白杂嚼讏?chǎng)系統(tǒng)”可以大大限制敵軍的機(jī)動(dòng)能力，延緩敵軍進(jìn)攻或撤退的速度，在一段時(shí)間內(nèi)封鎖特定區(qū)域。第三章 移動(dòng)Ad Hoc網(wǎng)絡(luò)的關(guān)鍵技術(shù)第一節(jié) 路由技術(shù)目前在Internet中常用的內(nèi)部網(wǎng)關(guān)路由協(xié)議主要有兩種:一種是基于距離矢量的路由協(xié)議(如RIP)。路由協(xié)議按照其路由機(jī)制可分為基于路由表的路由協(xié)議（Tabledriven）、根據(jù)需要的源路由（Ondemand source routiong）以及兩者的混合方式3類(lèi)。這類(lèi)路由協(xié)議要求每個(gè)節(jié)點(diǎn)維護(hù)一個(gè)或多個(gè)表存儲(chǔ)路由信息，采用該路由機(jī)制的不同協(xié)議的區(qū)別在于所要維護(hù)的路由表的數(shù)目以及廣播網(wǎng)絡(luò)結(jié)構(gòu)變化的方法。根據(jù)需要的源路由協(xié)議只有當(dāng)需要傳送分組，且無(wú)到達(dá)目標(biāo)節(jié)點(diǎn)的路由時(shí)才啟動(dòng)路由發(fā)現(xiàn)協(xié)議。典型的根據(jù)需要的源路由協(xié)議有Ad Hoc按需距離矢量路由（AODV）、動(dòng)態(tài)源路由（DSR）、暫時(shí)排序路由算法(TORA)、基于聯(lián)系的路由(ABR)及信號(hào)穩(wěn)定性路由(SSR)等，其路由發(fā)現(xiàn)方法具有更大的靈活性和多樣性。無(wú)論是那種路由機(jī)制，其路由設(shè)計(jì)的目標(biāo)均可包括以下幾點(diǎn)：分布式實(shí)現(xiàn)；有效利用網(wǎng)絡(luò)帶寬，及盡量減少控制信令；有效利用電池容量；快速路由更新；保證無(wú)迂回路由；優(yōu)化路由選擇依據(jù)，路由選擇依據(jù)依網(wǎng)絡(luò)優(yōu)化的目標(biāo)不同包括最大化端到端吞吐量、最小化端到端延時(shí)、最短路徑/最小hop數(shù)、最小功耗、負(fù)荷平衡（及最少擁塞路徑）、最小冗余（有效利用帶寬）、自適應(yīng)動(dòng)態(tài)拓?fù)渥兓?；可支持單向鏈路，有些因素如鏈路的不?duì)稱(chēng)性和信號(hào)干擾等會(huì)造成鏈路的單向特性，設(shè)計(jì)可運(yùn)行于單向鏈路的路由算法會(huì)具有更廣的應(yīng)用適應(yīng)性。網(wǎng)絡(luò)中的主機(jī)通過(guò)周期性交互路由信息得到所有其它主機(jī)的路由，大多數(shù)的傳統(tǒng)路由采用這種機(jī)制。主機(jī)只查找和維護(hù)自己需要使用的路由，而不是到所有主機(jī)的路由。因此，預(yù)先路由方法不太適合Ad Hoc移動(dòng)網(wǎng)絡(luò)的特性，按需路由很好地解決了這些問(wèn)題，主機(jī)之間不需要周期性地交互路由信息，主機(jī)只在需要某個(gè)路由時(shí)才進(jìn)行查找和維護(hù)。Ad Hoc按需路由一般包含兩個(gè)階段：路由查找和路由維護(hù)。路由維護(hù)是指當(dāng)某個(gè)鏈路斷開(kāi)導(dǎo)致相應(yīng)的路由實(shí)效時(shí)，主機(jī)通知路由源或重新查找路由，以免使用失效路由發(fā)送數(shù)據(jù)而造成數(shù)據(jù)的丟失，目前一般使用按需維護(hù)，即當(dāng)主機(jī)需要使用失效路由時(shí)，才通知相應(yīng)的源主機(jī)路由失效，由此減小路由維護(hù)的開(kāi)銷(xiāo)。被動(dòng)應(yīng)答是指主機(jī)通過(guò)監(jiān)聽(tīng)下游主機(jī)發(fā)送的數(shù)據(jù)信息來(lái)確定它們之間的鏈路是否仍然存在。目前提出的具有代表性Ad Hoc按需路由主要DSR,ABR,AODV,LAR,CBRP,RDMAR和ZRP。 平面泛洪路由網(wǎng)絡(luò)中的主機(jī)處于同一平面，彼此之間沒(méi)有層次概念，所有主機(jī)都是平等的。采用這種路由機(jī)制的有動(dòng)態(tài)源路由協(xié)議（Dynamic Source Routing Protocol,DSR），基于結(jié)合關(guān)系的路由協(xié)議(Associativity Based Routing Protocol,ABR)，Ad Hoc按需距離向量路由協(xié)議(Ad Hoc Ondemand Distance Vector Routing,AODV)和區(qū)域路由協(xié)議(Zone Routing Protocol,ZRP)。協(xié)議包括兩部分：路由發(fā)現(xiàn)和路由維護(hù)。收到“路由請(qǐng)求”報(bào)文的主機(jī)，若滿(mǎn)足：（a）該主機(jī)不是目的主機(jī)D.（b）請(qǐng)求報(bào)文頭部的源路由序列中不包含該主機(jī)。（d）主機(jī)的路由表中沒(méi)有到目的主機(jī)D的路由信息。S獲得路由后，使用源路由進(jìn)行數(shù)據(jù)通信。（3）DSR協(xié)議評(píng)價(jià)1）主機(jī)不需要周期性的發(fā)送報(bào)文，節(jié)省了電池能源和網(wǎng)絡(luò)帶寬，尤其是當(dāng)沒(méi)有主機(jī)要發(fā)送數(shù)據(jù)時(shí)，網(wǎng)絡(luò)中沒(méi)有通信開(kāi)銷(xiāo)，支持主機(jī)睡眠。3)每個(gè)報(bào)文都需要攜帶完整的路由信息，降低了網(wǎng)絡(luò)帶寬的利用率。協(xié)議包含兩部分：路由發(fā)現(xiàn)和路由重組。D收到查找報(bào)文后，選擇長(zhǎng)持久性和質(zhì)量（轉(zhuǎn)發(fā)能力和傳輸能力）高的路由，并通過(guò)選擇的路由反向?qū)ⅰ奥酚苫卮稹卑l(fā)給S，回答報(bào)文中包含S到D的完整路由，沿途轉(zhuǎn)發(fā)回答報(bào)文的主機(jī)根據(jù)回答中的路由更新各自的路由表，包括源、宿、下游主機(jī)地址等。（2）路由重組ABR通過(guò)周期性的廣播信標(biāo)報(bào)文來(lái)監(jiān)視鏈路狀態(tài)，當(dāng)主機(jī)在使用某個(gè)鏈路時(shí)發(fā)現(xiàn)該鏈路斷開(kāi)，將通過(guò)路由重組來(lái)查找新的路由，過(guò)程如下：(a)斷開(kāi)鏈路的下游主機(jī)DN向目的主機(jī)D發(fā)送“路由通知”(RN)報(bào)文，通知沿途的主機(jī)該路由失效，收到該報(bào)文的主機(jī)從路由表中將該路由刪除。LQ和BQ很類(lèi)似，只是LQ中設(shè)定的TTL值要比BQ中的小的多，UP找到新路由后，從S發(fā)來(lái)得報(bào)文將沿著S….源路由….UP….UP新查找的路由….D的路徑到達(dá)D。由上游主機(jī)再重新進(jìn)行局部查找，若上游主機(jī)也未找到，則繼續(xù)向上回朔，LQ查找次數(shù)的上限為源路由的一半。（3）ABR協(xié)議評(píng)價(jià)1）選擇的路由持久性和質(zhì)量比較高。3）在路由查找中必須由目的主機(jī)選擇路由，可以避免過(guò)時(shí)路由問(wèn)題。4）需要周期性的報(bào)文，需要消耗一定的電池能源和網(wǎng)絡(luò)帶寬。 AODVAODV是基于距離向量的路由協(xié)議。AODV同時(shí)還支持多址通信，協(xié)議由兩部分組成：路由請(qǐng)求和路由維護(hù)。若沒(méi)有，主機(jī)記錄請(qǐng)求報(bào)文的源主機(jī)、目的主機(jī)、上游主機(jī)地址和目的序列號(hào)并廣播，若有或主機(jī)是目的主機(jī)，將發(fā)送“路由回答”(RREP)給源主機(jī)，回答中包含“更新”的目的序列號(hào)和路由，轉(zhuǎn)發(fā)“路由回答”的主機(jī)根據(jù)回答更新路由表，設(shè)置路由的下游主機(jī)、目的序列號(hào)、有效時(shí)間信息，并根據(jù)先前記錄的上游主機(jī)地址將RREP報(bào)文轉(zhuǎn)發(fā)給上游主機(jī)，直到源主機(jī)S。（3）AODV協(xié)議評(píng)價(jià)1） 基于傳統(tǒng)的距離向量路有機(jī)制，思路簡(jiǎn)單、易懂。3） 支持中間主機(jī)回答，能使源主機(jī)快速獲得路由，但存在過(guò)時(shí)路由問(wèn)題。 ZRPZRP是預(yù)先路由協(xié)議和按需路由協(xié)議的結(jié)合。例圖，假定區(qū)域半徑為2，對(duì)于主機(jī)S，和它相距兩個(gè)網(wǎng)段距離的主機(jī)即A,B,C,D,E,F,G,H在Z中，而I,J,K,L,M不在Z中。 ZRP路由協(xié)議（1）區(qū)內(nèi)路由協(xié)議ZRP的區(qū)內(nèi)路由采用傳統(tǒng)的預(yù)先路由法，支持距離向量和鏈路狀態(tài)兩種路由策略。（2）區(qū)間路由協(xié)議ZRP區(qū)間路由采用按需方式，如圖中，S要和M通信，因?yàn)镸Z,S發(fā)請(qǐng)求給本區(qū)域的邊界主機(jī),即Z,中的G,H,B,C,E,這些主機(jī)在各自的區(qū)域查找是否有到M的路由,若有,例M∈Z,E發(fā)送回答給S,告訴它到M的路由,若沒(méi)有,則將請(qǐng)求報(bào)文發(fā)給本區(qū)的邊界主機(jī),依次不斷循環(huán)查找,這些主機(jī)都會(huì)發(fā)路由回答給S,S將選擇其中的最短路由。（3）ZRP協(xié)議評(píng)價(jià)1)區(qū)內(nèi)通信使用預(yù)先路由,沒(méi)有按需路由中的初始延遲問(wèn)題,且區(qū)域范圍有限,路由更新的代價(jià)不大。3)區(qū)間查找路由時(shí),將請(qǐng)求報(bào)文發(fā)給邊界主機(jī),提高了路由的查找速度。5)需要周期性的廣播報(bào)文，需要消耗一定的電池能源和網(wǎng)絡(luò)帶寬。 平面受限路由 平面受限路由和平面泛洪路由類(lèi)似,不同的是在路由查找過(guò)程中,對(duì)請(qǐng)求報(bào)文的傳播范圍進(jìn)行了限制,只有在給定區(qū)域內(nèi)的主機(jī)才參與路由查找,這種方法的優(yōu)點(diǎn)是路由查找的開(kāi)銷(xiāo)小,速度快,網(wǎng)絡(luò)的擴(kuò)展性好。 LAR :(GPS)獲得自己的當(dāng)前位置(X,Y)源主機(jī)在發(fā)送的”路由請(qǐng)求”中攜帶自己的當(dāng)前位置和時(shí)間,目的主機(jī)也在”路由回答”中攜帶自己的當(dāng)前位置和時(shí)間,沿途轉(zhuǎn)發(fā)請(qǐng)求或回答報(bào)文的主機(jī)可以得到源主機(jī)或目的主機(jī)的位置信息,通過(guò)這種方法主機(jī)可以獲得其它主機(jī)的位置信息。(1)區(qū)域策略 區(qū)域策略中通過(guò)計(jì)算機(jī)目的主機(jī)期望區(qū)(ExpectZone,EZ)和路由請(qǐng)求區(qū)(Request Zone,RZ)來(lái)限制路由請(qǐng)求的傳播范圍,只有在Rz中的主機(jī)才參與路由查找。 LAR圖示(2)距離策略 距離策略中通過(guò)計(jì)算主機(jī)和目的主機(jī)之間的距離來(lái)決定主機(jī)是否可以轉(zhuǎn)發(fā)”路由請(qǐng)求”在上圖中,設(shè)時(shí)刻S要查找到D的路由,S知道時(shí)刻D位置為(Xd,Yd), ,S計(jì)算它到(Xd,Yd)的距離DISTs,并將DISTs和(Xd,Yd)寫(xiě)入路由請(qǐng)求報(bào)文,當(dāng)主機(jī)I從S那里收到路由請(qǐng)求,I計(jì)算它到(Xd,Yd)的距離