(1)平面式路(lù)由(flat routing)算(suàn)法。網絡中的(de)δ★所有(yǒu)節點都(dōu)處于同一(yī)層次上(shàn>λg)，各節點在網絡中獲得(de)的(de)路(lù)由信<×∑♠息基本相(xiàng)同。優點是(shì)不(bùδ≈)存在特殊的(de)集中控制(zhì)節點，系統可(kě)★×♦♦靠性較高(gāo)，缺點是(shì)沒有(yǒu)移動性≤←↕管理(lǐ)任務，協議(yì)的(de)擴展性較差，比較适用(yòng)于中小(xiǎo)✘φ®¶網絡。

平面式路(lù)由協議(yì)包括:AODV, DSR, ABR, DSDV,WRP，TORA,<π↑  FSLS，OSLR, FSR, SSR等路≤☆±(lù)由議(yì)。按照(zhào)具體(tǐ)的(de)'↔✘尋址規則，一(yī)般又(yòu)可(kě)劃分( €fēn)為(wèi)表驅動路(lù)由協議(yì)和(hé→&ε±)按需路(lù)由協議(yì)。

表驅動路(lù)由協議(yì)：節點通(tōng)過周期性廣播路™→(lù)由分(fēn)組信息，在節點發送數(shù)據時(shí)​©<÷，隻要(yào)有(yǒu)到(dào)目的(de)節點的(de)路(lα£ù)由存在，就(jiù)可(kě)以直接發送分(fēn)組，時(shí)延小(£♠•xiǎo)。缺點是(shì)移動節點之間(j σαiān)要(yào)交換整個(gè)路(lù)由表的(de)內(nèi)容，消耗帶寬大(φ→•®dà)。典型的(de)表驅動路(lù)由 ©協議(yì)有(yǒu)目的(de)節點序列距離(lí)向量協議(yì)DSD₹‌V(Destination Sequenced Distance Vector)和(hé)無線路(​♦↑lù)由協議(yì)WRP (Wireless Routing ☆≥♣protocol)等。

DSDV路(lù)由協議(yì)是(shì)一(yī)種'∏無環距離(lí)向量路(lù)由協議(yì)，它是(shì) $±傳統分(fēn)布式B-F路(lù)由算(suàn)法的(de)改進。在DSDV中，每♠↑☆個(gè)節點都(dōu)維持一(yī)個(gè)路(lù)由表，每個(gè)表都(dōu)有≤✘←(yǒu)一(yī)個(gè)由目的(de)節點設定的(de)序列号，用(yòng©"♥)于區(qū)分(fēn)路(lù)由的(de)新舊(jiù)程度。因為(w→∑₩>èi)需要(yào)周期性的(de)更新，DSDV為(wèi)了(le)建設一(yī)個(gè✘♣)可(kě)用(yòng)的(de)路(lù)由需要(yào)較長(cháng)時(shí)♠±σ←間(jiān)使路(lù)由協議(yì)收斂，并不(bù)适合延♠≤£→時(shí)敏感業(yè)務。

WRP是(shì)基于無環路(lù)路(l♥§>♠ù)徑發現(xiàn)算(suàn)法，它也(yě)  是(shì)一(yī)種距離(lí)向量路(l∞✘↔★ù)由協議(yì)。每個(gè)節點包含距離(lí)表、路(l​"↔<ù)由表、鏈路(lù)費(fèi)用(yòn'"&g)表和(hé)消息重傳表4張表。距離(lí)表包含通(t¶≥←ōng)過每個(gè)鄰居節點到(dào∞φ)達目的(de)節點的(de)距離(lí)，它也(yě)包含每條路✔₩↔δ(lù)徑上(shàng)的(de)鄰居節點的(de)下(xià)一(yī)跳(tφ÷‍iào)節點。路(lù)由表包含到(dào)目的(de)節點的(de)距離(lí)♥∞↓®、本節點的(de)前驅節點和(hé)後繼節點以及該表項是(shì)一(y>↑÷"ī)個(gè)簡單路(lù)徑或是(shì)一(yī)個(gè)回路(lù)或是(shì)無效路(★↑<↕lù)徑的(de)标簽。鏈路(lù)費(fèi)用(yòng)表包含£€σ÷從(cóng)節點到(dào)所有(yǒu)鄰居節點的(de)鏈路(l✔₹ù)的(de)費(fèi)用(yòng)。消息重傳表包含鄰居節點是(shì)否确認它的(de)×↔更新消息，如(rú)果鄰居節點沒有(yǒu)确認更新消息，就(jiù)重傳更‍∑∏←新消息到(dào)鄰居點。

按需路(lù)由協議(yì)：節點隻有(yǒu)在需要(yào)發送 ≤ 數(shù)據時(shí)才開(kāi)始尋找路(lù)由，所以必須等待一(yī)段時(shí)間★÷δ®(jiān)等路(lù)徑建立完成才能(néng)發送分(fēn)組。優點是(s¥≈★₹hì)不(bù)需要(yào)周期性的(de)進行(xíng)路(lù)由信息廣播，節約了(l>↑ e)網絡資源，缺點是(shì)時(shí)延大(dβ•à)。典型的(de)按需路(lù)由協議(yì)有(yǒu) 源路(lù)由協議(yì•↓¥)DSR(Dynamic Source Rπ&≥outing)和(hé)按需距離(lí)向量協A↑≈↕®ODV(Ad hoc On-DemandDistance Vecπ↓≤tor)等。

DSR協議(yì)允許源節點動态地(dì)尋找★↓'∑路(lù)徑，每個(gè)待發送的(de)數(shù)​•據包都(dōu)帶有(yǒu)完整的(de)，包括從(cóng)源節點到(dào)目的(•₹de)地(dì)所有(yǒu)節點(包括源及目的(de))的(de)一(yī)張地₽" §(dì)址列表。這(zhè)張地(dì)址列表指出了(le)δ∏‍&該數(shù)據包經過怎樣的(de)路(lù)徑到(dào)σ∞ 達目的(de)地(dì)。通(tōng)過÷$‌δ該表，每個(gè)數(shù)據包都(dōu)可(kě)以獨立找到(dào)目的✔∞γ​(de)地(dì)，而不(bù)需要(yào)中間(jiān)節點存儲路(lù)徑信息。它的(d←€e)特點在于不(bù)需要(yào)維持路(lù)徑信息← γ表，隻有(yǒu)在發送數(shù)據時(shí)才啓動尋址協議♦¶™(yì)。

AODV (Ad hoc On-demand Distanc γe Vector Routing)是(shì)DSDV的(de)改♠δ¥α進型，通(tōng)過按需路(lù)由來(l"β"ái)降低(dī)DSDV中控制(zhì)報(bào)文(wé∏απn)的(de)數(shù)目，從(cóng)而提高(gāo)系統效率。為(↔'™ wèi)了(le)查找到(dào)達目的(de)節點的(de↓‌≠)路(lù)由，源節點廣播一(yī)個(gè)路±€(lù)由請(qǐng)求RREQ消息。它的(de)鄰居收到(dào)廣播消息後再次廣播，直到σ$∞<(dào)請(qǐng)求消息到(dào)達目的(de→ )節點，目的(de)節點發出路(lù)由響應消息，源節點收到(dào)響應後，它就(jiù)可(k≈↕>ě)以得(de)知(zhī)到(dào)達目的(de)節點的(de)路(lù)由。AO÷$γDV還(hái)包括路(lù)由維護部分(fēn)，實現(xiàn)當路(lù)™← 徑上(shàng)的(de)中間(jiān)節點移動時(shí®" )對(duì)緩存路(lù)由的(de)修改和(hé)删除。

（2分(fēn)層路(lù)由協議(yì)的(de)優₩™α點是(shì):網絡中的(de)節點被劃分(fēn)為(wèi)不(bù)同層次分(f§εēn)别管理(lǐ)和(hé)路(lù)由，網絡的(de)>Ω¶擴展能(néng)力強，因此适合大(dà)規模網絡。分(fēn)層路(lù)由協π←≤'議(yì)通(tōng)過組合使用(yòng)按需獲取和(hé)預先獲取等路(l↕↑≥∞ù)由策略，避免了(le)表驅動路(lù)由協議(y•∏ì)中過量的(de)控制(zhì)消息流量問(w₩‌èn)題和(hé)按需路(lù)由協議(yì)中的(de)長(cháng)時(sh©∞€♦í)延問(wèn)題。
分(fēn)層路(lù)由協議(yì)的(de)缺點是(s±​¥hì):由于簇首節點負責管理(lǐ)和(hé)維護本簇節≤≥↑點的(de)通(tōng)信，當簇首節點出現(xiàn)故障時(sh§ ₹í)，可(kě)能(néng)會(huì)影(yǐng)響整個(gè)簇的(de)通(tōng)←¶∑•信，即簇首節點的(de)穩定性和(hé)可(kě)靠性将在很(hěn)大(dà)程度上(shàn¶ g)決定著(zhe)整個(gè)系統的(de)穩定性和(hé)可(kě)靠性。±πγ同時(shí)，随著(zhe)節點不(bù)斷地(dì≤♣)移動，簇的(de)維護和(hé)管理(lǐ)相(xiàng) ₹對(duì)平面式路(lù)由協議(yì)也(yěε∏)複雜(zá)得(de)多(duō)。

在分(fēn)層式路(lù)由協議(yì)中，層次指的(de)是(shì)一(yī)個(gè)&↓​"ldquo;簇”(Cluster)或&ldquo¥♣•±;區(qū)”(Zone)，一(yī)般可(kě)以采用(yòng)兩種方法進行(¥​>xíng)分(fēn)層。一(yī)種方法是(shì)隐式地(dì)分(fēn)<βλ₹層，每個(gè)節點屬于一(yī)個(gè)本地(d•Ωì)範圍，範圍內(nèi)外(wài)使用(£₩✘πyòng)不(bù)同的(de)路(lù)由策略，範圍中的(de)節點要( ≈yào)進行(xíng)選路(lù)，這(zhè)種方式稱為(wèi)邏≈©Ω輯分(fēn)層。另一(yī)種方法是(shì)将地(dì)理®©(lǐ)上(shàng)緊密相(xiàn♥♦g)聯的(de)節點組成一(yī)個(gè)顯式的(de)∑δ✔簇，每個(gè)簇選舉一(yī)個(gè)簇首，簇內(nèi)節點與簇首節點直接通(tōn×↑'g)信，是(shì)單跳(tiào)的(de)，這( ♥zhè)種方式稱為(wèi)物(wù)理(lǐ)分(fēn)層。網絡由若→€幹個(gè)節點組成，在層次內(nèi)的ε≠(de)節點間(jiān)采用(yòng)表驅動路(lù)☆Ω由算(suàn)法，在各層次間(jiān)采用(yòng)按需路®♠(lù)由算(suàn)法。常見(jiàn)的(©β>★de)分(fēn)層式路(lù)由協議(yì)包括:CBRγ×P, HSR, LANMAR, CGSR, DDR, CEDAR,GSR, HA☆$RP, ZRP等。

三、地(dì)理(lǐ)位置輔助的(de)路(lù)由
LAR (Location-Based Routing)是(shì)利用(yβπ÷òng)源節點的(de)物(wù)理(lǐ)位置信息來(lái)控制(zhì)路(✔ φ•lù)由查找範圍的(de)協議(yì)。主要(yào)思想就(&×≠€jiù)是(shì)利用(yòng)GPS數(shù)據信息，通(tōng)過限制₹•≥♠(zhì)路(lù)由發現(xiàn)的(de)洪泛，來(lái)減少(shǎ∑←∏₽o)控制(zhì)報(bào)文(wén)的(de)數(shù)量。具體(tǐ)而♦★®言，就(jiù)是(shì)利用(yòng)GPS數(£‌÷×shù)據信息，使洪泛在一(yī)個(gè)定義好(hǎo)的(de)區(qū)域(例如(≈ rú)矩形區(qū)域)內(nèi)進行(xíng)。類似的(de)，還(hái)有 γ& (yǒu)RDMAR(Relative Distance Micro-discove₹☆ryAd Hoc Routing)協議(yì)和(hé)LOTAR (Loca÷'tion Trace Aided Routing)協議(yì)。

地(dì)理(lǐ)位置輔助的(de)路(lù)由協議(yì)的(de)優點是(shì):在自₩÷(zì)組網中利用(yòng)位置信息，可(kě)以使節點在尋找路(l•÷ù)由時(shí)避免簡單的(de)泛洪。若利用(yòng)相(xiàng)鄰節×®< 點或目的(de)節點的(de)位置信息，可(kě)以提高(gāo)路♣>δ(lù)由尋找的(de)效率。
地(dì)理(lǐ)位置輔助的(de)路(✔∏lù)由協議(yì)的(de)缺點是(shì):節點€←♥≠獲得(de)自(zì)己的(de)地(dì)理(l‍÷∑ǐ)位置信息常常需要(yào)專用(yòng)定位系統如(rδ♥★ú)GPS(Global Positioning System)，因此成≥♥∞本較高(gāo)、建網相(xiàng)對(d♦★₹↔uì)複雜(zá)、同時(shí)安全性比•λ∑ 較低(dī)。尤其在戰場(chǎng)環境下(xià)，敵方如(rú)果截獲了(le)作≥♣(zuò)戰軍備的(de)地(dì)理(lǐ)位置，後果将不(bù)堪設想 ∏☆。