【文章內(nèi)容簡(jiǎn)介】 信息，這會(huì)造成很大的信息量，當(dāng)在移動(dòng)環(huán)境下，為了保持準(zhǔn)確的路由信息，需要對(duì)路由表頻繁地更新，這也會(huì)產(chǎn)生很大的控制負(fù)載。在大規(guī)模的通信網(wǎng)中使用按需路由，雖然只在需要的時(shí)候才產(chǎn)生信息負(fù)載，但是，當(dāng)節(jié)點(diǎn)的 Cache 中無(wú)相關(guān)路由信息時(shí)，則需要通過(guò)洪泛 (Flooding)方式來(lái)搜尋路徑信息，這就會(huì)產(chǎn)生大的負(fù)載。由于移動(dòng)性和 Cache 路由器的中止，長(zhǎng)路徑更容易中斷，這又會(huì)引起新的洪泛搜索 新的路由。 (3)在大規(guī)模的平面網(wǎng)中，移動(dòng)網(wǎng)絡(luò)使得對(duì)遠(yuǎn)端節(jié)點(diǎn)的路由信息是不準(zhǔn)確的。由于網(wǎng)絡(luò)很大，路由信息需要花費(fèi)很長(zhǎng)時(shí)間才能到達(dá)遠(yuǎn)端節(jié)點(diǎn)，當(dāng)?shù)竭_(dá)時(shí)，該信息可能就過(guò)時(shí)了，這種過(guò)時(shí)的路由信息就會(huì)使數(shù)據(jù)包在傳輸途中丟失。 分級(jí)結(jié)構(gòu) 網(wǎng)絡(luò)被劃分為簇 (Cluster) ， 每 個(gè) 簇 由 一 個(gè)簇 頭 (Cluster Header) 和多個(gè)簇成員(ClusterMember )組成，這些簇頭形成了高一級(jí)的網(wǎng)絡(luò)，在高一級(jí)的網(wǎng)絡(luò)中，又可以再分簇，再次形成更高一級(jí)的網(wǎng)絡(luò)，直至最高級(jí)。分級(jí)結(jié)構(gòu)中，簇頭節(jié)點(diǎn)負(fù)責(zé)簇間數(shù)據(jù) 的轉(zhuǎn)發(fā)，它可以預(yù)先指定，也可以由節(jié)點(diǎn)使用算法選舉產(chǎn)生。根據(jù)不同的硬件配置，分級(jí)結(jié)構(gòu)的網(wǎng)絡(luò)又可以分為單頻分級(jí)和多頻分級(jí)兩種。單頻分級(jí)所有節(jié)點(diǎn)使用同一個(gè)頻率通信。實(shí)現(xiàn)簇頭之間的通信，要有網(wǎng)關(guān)節(jié)點(diǎn)的支持。簇頭和網(wǎng)關(guān)節(jié)點(diǎn)形成高一級(jí)的網(wǎng)絡(luò)，稱(chēng)為虛擬骨干網(wǎng)絡(luò)。在分簇結(jié)構(gòu)中，網(wǎng)關(guān)是指同時(shí)位于兩個(gè)簇頭通信范圍內(nèi)的節(jié)點(diǎn)。而多頻分級(jí)網(wǎng)絡(luò)中，不同級(jí)采用不同的通信頻率。低級(jí)節(jié)點(diǎn)的通信范圍較小，而高級(jí)節(jié)點(diǎn)要覆蓋較大的范圍。高級(jí)的節(jié)點(diǎn)同時(shí)處于多個(gè)級(jí)中，使用多個(gè)頻率，用不同的頻率實(shí)現(xiàn)不同級(jí)的通信。在兩級(jí)網(wǎng)絡(luò)中，簇頭節(jié)點(diǎn)有兩個(gè)頻率。頻率 1 用于簇頭與簇成員的通信，而頻率 2 用于簇頭之間的通信。硬件支持的話(huà)，分級(jí)網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)都可以成為簇頭。這樣需要適當(dāng)?shù)拇仡^選舉算法，算法要能根據(jù)網(wǎng)絡(luò)拓?fù)涞淖兓匦路执鼗驈U除和選舉簇頭。 分層結(jié)構(gòu)的優(yōu)點(diǎn)： (1)具有較好的擴(kuò)展性； (2)層次結(jié)構(gòu)通過(guò)路由信息局部化可提高系統(tǒng)的吞吐量，而且路由信息局部化，使得一個(gè)群的拓?fù)浣Y(jié)構(gòu)的變化不會(huì)被其它群感知，減少了路由控制報(bào)文的開(kāi)銷(xiāo) 。 (3)層次結(jié)構(gòu)中節(jié)點(diǎn)定位功能的實(shí)現(xiàn)要比平面結(jié)構(gòu)簡(jiǎn)單得多 。 (4)層次結(jié)構(gòu)易于實(shí)現(xiàn)節(jié)點(diǎn)的移動(dòng)管理和尋址，便于與移動(dòng)網(wǎng)絡(luò)實(shí)現(xiàn)互聯(lián)互通。 分層結(jié)構(gòu)的缺點(diǎn) : (1)群首易被攻擊，是整個(gè)群的瓶頸 。 (2)易被竊聽(tīng)。 在這種結(jié)構(gòu)中，低層節(jié)點(diǎn)之間的通信利用了高層次的鏈路，減少了節(jié)點(diǎn)通信之間的跳數(shù)，可以很好地用在大規(guī)模通信網(wǎng)中，但是，這種結(jié)構(gòu)在改善網(wǎng)絡(luò)擴(kuò)展性的同時(shí)，也出現(xiàn)了一些其他的局限。 (1)所有的通信量，即使是同一個(gè)群內(nèi)的通信，也要經(jīng)過(guò)骨干節(jié)點(diǎn)，這就會(huì)在骨干節(jié)點(diǎn)處引起擁塞和爭(zhēng)用。 (2) 每個(gè)群實(shí) 際上 是一個(gè) 單跳 群，這 就限 制了群 的規(guī) 模， 同時(shí)會(huì) 引起 頻繁的HID(Hierarchical ID)的更新。 (3)在分層網(wǎng)中，由于一些節(jié)點(diǎn)的位置重要 (如骨干節(jié) 點(diǎn)和 UAV)，易受到攻擊，可能對(duì)整個(gè)網(wǎng)絡(luò)的性能造成很大的影響。 從分層網(wǎng)絡(luò)的結(jié)構(gòu)上可以看出，分層網(wǎng)絡(luò)在擴(kuò)展性和網(wǎng)絡(luò)的容量方面有了很大的改善，因此它能構(gòu)建很大的網(wǎng)絡(luò)，但是由于骨干節(jié)點(diǎn)易受攻擊，因而， Ad hoc 網(wǎng)絡(luò)用到軍事上時(shí)，就要采取一些措施來(lái)盡量減少骨干節(jié)點(diǎn)被攻擊的可能。例如，可以利用群首選擇算法選擇多個(gè)備用骨干節(jié)點(diǎn)，當(dāng)原來(lái)的骨干節(jié)點(diǎn)受到攻擊時(shí)，第二優(yōu)先級(jí)的骨干節(jié)點(diǎn)可以代替原來(lái)那個(gè)繼續(xù)執(zhí)行骨干節(jié)點(diǎn)的功能。 路由、傳輸層技術(shù) Ad Hoc 由于通信半徑的限制，網(wǎng)絡(luò)節(jié)點(diǎn)之間是通過(guò)多跳數(shù)據(jù)轉(zhuǎn) 發(fā)機(jī)制進(jìn)行數(shù)據(jù)交互的，需要路由協(xié)議完成分組轉(zhuǎn)發(fā)決策。路由協(xié)議的主要作用是迅速準(zhǔn)確地計(jì)算到達(dá)目的節(jié)點(diǎn)的路由，同時(shí)通過(guò)監(jiān)控網(wǎng)絡(luò)拓?fù)渥兓瘉?lái)更新和維護(hù)路由。 傳統(tǒng)的路由算法有兩類(lèi)，一是距離矢量路由算法，另一類(lèi)是鏈路狀態(tài)算法。 距離矢量路由算法的特點(diǎn)是： 1) 周期性地與所有物理相鄰的節(jié)點(diǎn)交換可達(dá)性消息； 2) 當(dāng)有多條可達(dá)路徑時(shí)選擇一個(gè)最短的。 鏈路狀態(tài)算法的特點(diǎn)是： 1) 周期性地向網(wǎng)中所有的路由器通知當(dāng)前所有物理鏈路的狀態(tài)； 2) 每個(gè)路由器都得到一張完整的網(wǎng)絡(luò)拓?fù)鋱D。 傳統(tǒng)路由算法在有基礎(chǔ)設(shè)施的網(wǎng)絡(luò)中運(yùn)行得很好，但是在自組網(wǎng)中卻存在 如下的問(wèn)題： 1) 網(wǎng)絡(luò)拓?fù)渥兓?，傳統(tǒng)算法將會(huì)給網(wǎng)絡(luò)造成很大控制負(fù)荷； 2) 周期性的路由刷新加大了移動(dòng)節(jié)點(diǎn)的能量消耗，固定網(wǎng)的睡眠模式無(wú)法應(yīng)用于自組織網(wǎng)絡(luò)中； 3) 路由消息的交換大大減少有效系統(tǒng)帶寬； 相對(duì)于有線(xiàn)網(wǎng)絡(luò)里的靜態(tài)節(jié)點(diǎn)， Ad hoc 網(wǎng)絡(luò)的特點(diǎn)： 1) 網(wǎng)絡(luò)拓?fù)鋭?dòng)態(tài)變化、 2) 帶寬受限、 3) 信道容量變化、 4) 移動(dòng)終端有限的可用資源 Ad Hoc 網(wǎng)絡(luò)的獨(dú)特性使得常規(guī)路由協(xié)議 (如距離矢量 RIP、鏈路狀態(tài) OSPF 等 )不再適用，表現(xiàn)在： 1) 動(dòng)態(tài)變化的網(wǎng)絡(luò)拓?fù)涫沟贸Ｒ?guī)路由協(xié)議難以收斂； 2) 常規(guī)路由協(xié)議無(wú)法有效利用單向信道； 3) 常規(guī)路由協(xié)議 的周期性廣播、路由器間交換大量路由信息會(huì)耗費(fèi)大量帶寬和能量，嚴(yán)重降低系統(tǒng)性能。 設(shè)計(jì) Ad Hoc 網(wǎng)絡(luò)路由協(xié)議必須考慮上述技術(shù)難點(diǎn)，其目標(biāo)是 快速、準(zhǔn)確、高效、可擴(kuò)展性好 。 1) 能對(duì)網(wǎng)絡(luò)拓?fù)鋭?dòng)態(tài)變化做出快速反應(yīng)，查找路由時(shí)間較短； 2) 能提供準(zhǔn)確的路由信息，支持單向信道，避免路由環(huán)路； 3) 計(jì)算和維護(hù)路由的控制消息少，提供最佳路由，并支持節(jié)點(diǎn)休眠； 4) 路由協(xié)議要能夠適應(yīng)網(wǎng)絡(luò)規(guī)模的增長(zhǎng)。 ad hoc 網(wǎng)絡(luò)是一種自組織網(wǎng)絡(luò)，網(wǎng)絡(luò)的拓?fù)潆S著通信節(jié)點(diǎn)的運(yùn)動(dòng)會(huì)經(jīng)常改變，正因?yàn)閍d hoc 網(wǎng)絡(luò)有著動(dòng)態(tài)拓?fù)涞奶攸c(diǎn)使得傳統(tǒng)的路由協(xié)議無(wú)法在 ad hoc 網(wǎng)絡(luò)環(huán)境下有效地工作，ad hoc 網(wǎng)絡(luò)下路由協(xié)議的研究主要也是針對(duì) ad hoc 動(dòng)態(tài)變化的拓?fù)溥@一特點(diǎn)而展開(kāi)。 ad hoc網(wǎng)絡(luò)中通信節(jié)點(diǎn)的運(yùn)動(dòng)造成了網(wǎng)絡(luò)拓?fù)涞膭?dòng)態(tài)變化，同時(shí)由于通信節(jié)點(diǎn)的無(wú)線(xiàn)信號(hào)覆蓋的范圍有限，通信節(jié)點(diǎn)在運(yùn)動(dòng)的過(guò)程中需要不斷切換到有信號(hào)覆蓋的通信節(jié)點(diǎn)，保持通信。通信過(guò)程中大量的切換必然會(huì)導(dǎo)致網(wǎng)絡(luò)通信的延遲，切換也會(huì)增加網(wǎng)絡(luò)路由熏新發(fā)現(xiàn)的資源消耗，因此如何有效地減少通信過(guò)程中的切換次數(shù)，增強(qiáng)通信節(jié)點(diǎn)兩次切換之間的連續(xù)通信時(shí)間是評(píng)估 ad hoc 網(wǎng)絡(luò)性能的重要指標(biāo)。 現(xiàn)有無(wú)線(xiàn) Ad hoc 中 的路由協(xié)議主要有： 1) 動(dòng)態(tài)源路由算法 (DSR)、 2) 基于反向路徑轉(zhuǎn)發(fā)的拓?fù)浞职l(fā)協(xié)議 (Topology Broadcast Based on Reverse Path Forwarding) (TBRPF)、 3) 優(yōu)化鏈路狀態(tài)路由算法 (Optimized Link State Routing Protoco1) (OLSR)、 4) 按需距離矢量路由算法 (Ad hoc on Demand Distmce Vector Routing) (AODV)、 5) 臨時(shí)按序路由算法 (Temporally Ordered Routing Algorithm) (TORA)、 6) 區(qū)域路由算法 (ZRP)；包括區(qū)域間路由協(xié)議 IERP(the Interzone Routing Protoco1)；區(qū)域內(nèi)路由協(xié)議 IARP(the Intrazone Routing Protoco1)。 7) 目的序列距離矢量路由算法 (DS— DV)、 8) 無(wú)線(xiàn)路由協(xié)議 (WRP)、 9) 陸標(biāo)路由協(xié)議 (LANMAR)、 10) 位置輔助路由 (IAR)、 11) 魚(yú)眼狀態(tài)路由算法 (Fisheye State Routing Protoco1) (FSR)。 研究現(xiàn)狀 Ad hoc 網(wǎng)絡(luò)規(guī)模 性的研究可以廣義地定義為：研究當(dāng)網(wǎng)絡(luò)中有大量節(jié)點(diǎn)存在時(shí)，網(wǎng)絡(luò)能否為分組提供可以接受的服務(wù)，它與網(wǎng)絡(luò)大小、節(jié)點(diǎn)分布的密度、運(yùn)行的環(huán)境傳播模型、 地形環(huán)境等及移動(dòng)性相關(guān)。對(duì)于中小規(guī)模通常為幾十個(gè)節(jié)點(diǎn) )Ad hoc 網(wǎng)絡(luò)路由協(xié)議的研究已取得了重要進(jìn)展，而大規(guī)模 Ad hoc 網(wǎng)絡(luò)的路由技術(shù)是 Ad hoc 網(wǎng)絡(luò)研究的一個(gè)難點(diǎn)，它是指可以支持?jǐn)?shù)百到數(shù)千個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的路由算法。 現(xiàn)有的路由協(xié)議或者利用全網(wǎng)泛洪 (Global flooding)或者利用分層的方法完成路由的發(fā)現(xiàn)。但是，前者由于開(kāi)銷(xiāo)太大并不適合大規(guī)模的網(wǎng)絡(luò)；后者在分層 的過(guò)程中需要交互大量 信息，而且可能由于節(jié)點(diǎn)的移動(dòng)造成性能的急劇惡化。 路由方式分類(lèi) 路由協(xié)議根據(jù)所采用的基本路由機(jī)制的不同，可分為基于鏈路狀態(tài)的路由協(xié)議、基于距離矢量的路由協(xié)議、源路由協(xié)議及反向鏈路協(xié)議； 按照網(wǎng)絡(luò)邏輯結(jié)構(gòu)的不同，可分為平面結(jié)構(gòu)的路由協(xié)議和分層結(jié)構(gòu)的路由協(xié)議； 按照路由發(fā)現(xiàn)策略的不同，可分為表驅(qū)動(dòng)路由協(xié)議、按需路由協(xié)議以及混合路由協(xié)議。 分類(lèi)命名 1 依據(jù)路由信息的獲取方式， Ad Hoc 路由協(xié)議大致可分為先驗(yàn)式 (proactive)、反應(yīng)式reactive)和混合式 (hybrid)路由協(xié)議。 在先驗(yàn)式路由協(xié)議中，每個(gè)節(jié)點(diǎn)維護(hù)到達(dá)其他節(jié)點(diǎn)的路由信息的路由表，故又稱(chēng)表驅(qū)動(dòng)(table driven)路由協(xié)議。當(dāng)檢測(cè)到網(wǎng)絡(luò)拓?fù)渥兓瘯r(shí)，節(jié)點(diǎn)在網(wǎng)絡(luò)中發(fā)送更新消息，收到更新消息的節(jié)點(diǎn)將更新路由表，以維護(hù)一致的、準(zhǔn)確的路由信息。源節(jié)點(diǎn)一旦要發(fā)送報(bào)文，可以立即獲得到達(dá)目的節(jié)點(diǎn)的路由。因此這種路由協(xié)議的時(shí)延較小，但開(kāi)銷(xiāo)較大。 反應(yīng)式路由協(xié)議 (AODV、 DSR 和 TORA 等 )不需要維護(hù)路由信息，當(dāng)需要發(fā)送數(shù)據(jù)時(shí)才查找路由，故又稱(chēng)按需 (on demand)路由協(xié)議。與先驗(yàn)式路由相比，反應(yīng)式路由的開(kāi)銷(xiāo)較小 ，但傳送時(shí)延較大。 在高速動(dòng)態(tài)變化的 Ad Hoc 網(wǎng)絡(luò)中，使用先驗(yàn)式路由會(huì)產(chǎn)生大量控制報(bào)文；如果單獨(dú)采用反應(yīng)式路由，則需要為每個(gè)報(bào)文查找路由。由此可見(jiàn)，結(jié)合先驗(yàn)式和反應(yīng)式路由的混合式路由協(xié)議是一種較好的折衷：在局部范圍使用先驗(yàn)式路由，維護(hù)準(zhǔn)確的路由信息，縮小路由消息的傳播范圍；當(dāng)目標(biāo)節(jié)點(diǎn)較遠(yuǎn)時(shí)，按需查找路由。這樣既可以減少路由開(kāi)銷(xiāo)，也可以改善時(shí)延特性。 分類(lèi)命名 2 這些路由算法可以分為 3 種類(lèi)型：表驅(qū)動(dòng)算法、需求驅(qū)動(dòng)算法、集群路由算法． 表驅(qū)動(dòng)路由協(xié)議采用周期性的路由分組廣播，來(lái)交換路由信息．每個(gè)節(jié)點(diǎn)維護(hù)去 往全網(wǎng)所有節(jié)點(diǎn)的路由．表驅(qū)動(dòng)路由協(xié)議的優(yōu)點(diǎn)是當(dāng)節(jié)點(diǎn)需要發(fā)送一個(gè)去往其它節(jié)點(diǎn)的數(shù)據(jù)分組時(shí)，只要路由存在，發(fā)送分組的延時(shí)就很小；缺點(diǎn)是表驅(qū)動(dòng)路由協(xié)議需花費(fèi)較高代價(jià) (如帶寬、電源、 CPU 資源等 )，使路由表能夠跟上當(dāng)前網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的變化，但動(dòng)態(tài)變化的拓?fù)浣Y(jié)構(gòu)又可能使高價(jià)得來(lái)的路由表中內(nèi)容變成無(wú)效信息，因此，這種路由協(xié)議始終處于不收斂狀態(tài)．目前，這種類(lèi)型的無(wú)線(xiàn) Ad hoc 網(wǎng)絡(luò)路由協(xié)議已提出了幾種機(jī)制，用以改善這些方面的性能．現(xiàn)有的表驅(qū)動(dòng)協(xié)議有： DSDV， WRP， STARA， GSR， FSR 等等． 需求驅(qū)動(dòng)路由協(xié)議是根據(jù) 發(fā)送節(jié)點(diǎn)的需要，按需進(jìn)行路由發(fā)現(xiàn)過(guò)程，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和路由表內(nèi)容也是按需建立的，所以其內(nèi)容可能僅僅是整個(gè)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)信息的一部分．按需路由的優(yōu)點(diǎn)是不需要周期性的廣播路由信息，節(jié)省了一定的網(wǎng)絡(luò)資源；缺點(diǎn)是在發(fā)送數(shù)據(jù)分組時(shí)，因沒(méi)有去往目的節(jié)點(diǎn)的路由，要臨時(shí)啟動(dòng)路由發(fā)現(xiàn)過(guò)程來(lái)尋找路由，所以數(shù)據(jù)分組需要等待一定時(shí)間的延時(shí)，并且由于路由發(fā)現(xiàn)過(guò)程通常采用全網(wǎng)擴(kuò)散機(jī)制進(jìn)行搜索，這在一定程 度上也減弱了按需機(jī)制帶來(lái)的好處．現(xiàn)有的需求驅(qū)動(dòng)協(xié)議有： DSR， AODV， TORA， LAR等等． 在集群路由協(xié)議中，網(wǎng)絡(luò)由多個(gè)集群組成，節(jié) 點(diǎn)分為兩種類(lèi)型：普通和群首節(jié)點(diǎn)．處于同一集群的群首節(jié)點(diǎn)和普通節(jié)點(diǎn)共同維護(hù)所在集群內(nèi)部的路由信息，群首節(jié)點(diǎn)負(fù)責(zé)所管轄集群的拓?fù)湫畔⒌膲嚎s和摘要處理，并與其它群首節(jié)點(diǎn)交換處理過(guò)后的拓?fù)湫畔?。層次結(jié)構(gòu)就是一種典型的集群方式．采用集群路由主要有兩個(gè)目的．一是通過(guò)減少參與路由計(jì)算的節(jié)點(diǎn)數(shù)目，減小路由表尺寸，降低交換路由信息所需的通信開(kāi)銷(xiāo)和維護(hù)路由表所需的內(nèi)存開(kāi)銷(xiāo)，這與有線(xiàn)網(wǎng)絡(luò)中層次思想的目標(biāo)是一致的．二是基于某種集群形成策略，選舉產(chǎn)生一個(gè)較為穩(wěn)定的子網(wǎng)絡(luò)，減少拓?fù)浣Y(jié)構(gòu)變化對(duì)路由協(xié)議帶來(lái)的影響．集群路由的優(yōu)點(diǎn)是適合大規(guī) 模的自組網(wǎng)環(huán)境，可擴(kuò)展性較好．缺點(diǎn)是群首節(jié)點(diǎn)的可靠性和穩(wěn)定性對(duì)全網(wǎng)性能影響較大，并且為支持節(jié)點(diǎn)在不同集群之間漫游所進(jìn)行的移動(dòng)管理將產(chǎn)生一定的協(xié)議開(kāi)銷(xiāo)．現(xiàn)有的集群路由協(xié)議有： ZRP， CEDAR， CGSR 等等． 移動(dòng) IP 協(xié)議的應(yīng)用 由于移動(dòng) 協(xié)議并不是專(zhuān)門(mén)針對(duì) Ad Hoc 網(wǎng)絡(luò)而設(shè)計(jì)的，因此在 Ad Hoc 網(wǎng)絡(luò)中應(yīng)用移動(dòng)IPv6 協(xié)議會(huì)出現(xiàn)一些問(wèn)題。主要有下面兩點(diǎn)： (1)廣播問(wèn)題：在 Ad Hoc 網(wǎng)絡(luò)內(nèi)，為了節(jié)約能量，通常使用反應(yīng)式的路由方法。而在移動(dòng) IPv6 中多使用先驗(yàn)式的協(xié)議，通過(guò)路由器周期性的廣播公 告信息來(lái)宣布自身的存在。當(dāng)反應(yīng)式路由方法應(yīng)用于移動(dòng)協(xié)議中時(shí)，會(huì)影響移動(dòng)協(xié)議的性能。如果在 Ad Hoc 網(wǎng)絡(luò)內(nèi)引入先驗(yàn)式的路由方法，則周期性的廣播會(huì)耗費(fèi)大量的系統(tǒng)資源，所以應(yīng)該盡可能地減少將協(xié)議結(jié)合所帶來(lái)的負(fù)面作用。 (2)多跳問(wèn)題 Ad Hoc 網(wǎng)絡(luò)具有多跳特性，在 Ad Hoc 網(wǎng)絡(luò)內(nèi)的移動(dòng)結(jié)點(diǎn)很可能通過(guò)多跳方式連入 intemet。而多跳路徑的存在使得 Ad Hoc 網(wǎng)絡(luò)內(nèi)的移動(dòng)結(jié)點(diǎn)并不能夠僅僅依靠鏈路層的反饋來(lái)檢測(cè)正在使用的路由是否已經(jīng)斷開(kāi)。 在解決多跳間題中，可以引入一鐘鏈路斷開(kāi)通告機(jī)制，鄰居節(jié)點(diǎn)周期性地探測(cè)鏈路 是否斷開(kāi)，一旦出現(xiàn)斷路，由鄰居節(jié)點(diǎn)直接通過(guò)網(wǎng)關(guān)默認(rèn)路由將斷路信息通告給網(wǎng)