【正文】 的負(fù)載不均衡現(xiàn)象，旗艦附近網(wǎng)絡(luò)的負(fù)載較重，而其他節(jié)點(diǎn)業(yè)務(wù)量相對(duì)較輕。Ad Hoc網(wǎng)絡(luò)的無(wú)中心、自組織、分布式、多跳轉(zhuǎn)發(fā)等特點(diǎn)，使它具有無(wú)需網(wǎng)絡(luò)基礎(chǔ)設(shè)施、可快速臨時(shí)組網(wǎng)、系統(tǒng)抗毀性強(qiáng)等突出優(yōu)點(diǎn)，應(yīng)用前景廣闊。1968 年，美國(guó)夏威夷大學(xué)為了將分布在四個(gè)島嶼的七處校園內(nèi)的計(jì)算機(jī)之間互連，構(gòu)建了第一個(gè)無(wú)線自組網(wǎng)――ALOHA [2]系統(tǒng)。PRNET 允許在一個(gè)更廣的地理范圍內(nèi)，采用分組多跳存儲(chǔ)轉(zhuǎn)發(fā)方式進(jìn)行通訊。該項(xiàng)目重點(diǎn)解決以下三個(gè)關(guān)鍵技術(shù)問(wèn)題：當(dāng)時(shí)的無(wú)線通信裝置體積大，功率大，成本高；組網(wǎng)算法雖然在小規(guī)模網(wǎng)絡(luò)上得到驗(yàn)證，但是無(wú)法支持大規(guī)模網(wǎng)絡(luò)；網(wǎng)絡(luò)抗電子干擾能力差。系統(tǒng)工作在短波頻段，是采用跳頻方式組網(wǎng)的低速自組織網(wǎng)絡(luò)?；谠撾娕_(tái)可自組織成兩層的Ad Hoc 網(wǎng)絡(luò)。WINGs(Wireless Internet Gateways)[7]是 GloMo 計(jì)劃中的一個(gè)項(xiàng)目，主要目標(biāo)是在 IP 層完成路由功能，實(shí)現(xiàn)Ad Hoc網(wǎng)絡(luò)與多媒體因特網(wǎng)的無(wú)縫結(jié)合。進(jìn)入二十一世紀(jì)后，Ad Hoc網(wǎng)絡(luò)的一個(gè)重要發(fā)展方向是無(wú)線傳感器網(wǎng)絡(luò)（Wireless Sensor Network）[8]。該計(jì)劃要求 SensIT 網(wǎng)絡(luò)具有交互和編程能力，適應(yīng)動(dòng)態(tài)任務(wù)部署和查詢；具有多任務(wù)能力，允許多用戶同時(shí)使用；具有精確的感知和跟蹤能力。同年，INTEL公司發(fā)布“基于微型傳感器網(wǎng)絡(luò)的新型計(jì)算發(fā)展規(guī)劃”，宣稱將致力于微型傳感器網(wǎng)絡(luò)在預(yù)防醫(yī)學(xué)、環(huán)境監(jiān)測(cè)、森林滅火，乃至海底板塊調(diào)查、行星探測(cè)等領(lǐng)域的應(yīng)用。每個(gè)Ad Hoc系統(tǒng)都有自己相對(duì)獨(dú)特應(yīng)用背景與特點(diǎn)，這使得Ad Hoc網(wǎng)絡(luò)系統(tǒng)一般很難直接進(jìn)行移植使用。本課題研究的路由協(xié)議為艦船編隊(duì)網(wǎng)絡(luò)的建設(shè)提供有價(jià)值的參考。仿真結(jié)果表明論文設(shè)計(jì)的路由協(xié)議能夠較好的適應(yīng)艦船編隊(duì)網(wǎng)絡(luò)的特點(diǎn)，在丟包率、時(shí)延、協(xié)議開銷等諸多方面優(yōu)于DSR和ZRP等現(xiàn)有的協(xié)議；論文設(shè)計(jì)的負(fù)載均衡算法能夠有效的解決艦船編隊(duì)網(wǎng)絡(luò)中負(fù)載分布不均帶來(lái)網(wǎng)絡(luò)擁塞，顯著的提高了網(wǎng)絡(luò)在吞吐量和時(shí)延等方面的性能。本論文的組織結(jié)構(gòu)如下：第一章 緒論。首先是負(fù)載均衡的提出以及介紹相關(guān)研究熱點(diǎn)，然后設(shè)計(jì)了一種適用于反應(yīng)式路由協(xié)議的負(fù)載均衡算法，最后對(duì)該算法進(jìn)行詳細(xì)的仿真和分析得到結(jié)論。這些都使得Ad Hoc網(wǎng)絡(luò)技術(shù)比傳統(tǒng)有線網(wǎng)要復(fù)雜的多，Ad Hoc網(wǎng)絡(luò)技術(shù)涉及到OSI分層[10]模型中的每個(gè)層面。由于通信終端的隨機(jī)移動(dòng)、無(wú)線發(fā)信裝置發(fā)送功率的變化、無(wú)線信道間的互相干擾以及地形等綜合因素的影響，移動(dòng)終端間通過(guò)無(wú)線信道形成的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)隨時(shí)都有可能發(fā)生變化，而且變化的方式和速度都是不可預(yù)測(cè)的。多跳的特點(diǎn)給工作在同頻段的終端節(jié)點(diǎn)帶來(lái)了“隱藏終端”“暴露終端”等問(wèn)題[13]，對(duì)網(wǎng)絡(luò)的性能產(chǎn)生重要影響。單向信道的存在：?jiǎn)蜗蛐诺朗侵复嬖趩蜗蜴溌返男诺?。雖然路由協(xié)議的分類不同，但是歸納起來(lái)各種路由協(xié)議所針對(duì)的核心問(wèn)題都是圍繞著如何控制路由開銷、提高收斂速度、增強(qiáng)拓?fù)涓兄芰σ约氨苊饴酚森h(huán)路等方面展開的。 WRP[14]路由協(xié)議WRP(Wireless Routing Protocol)協(xié)議即無(wú)線路由協(xié)議，是一種基于距離矢量的表驅(qū)動(dòng)路由協(xié)議。更新消息包括目的節(jié)點(diǎn)的地址、到目的節(jié)點(diǎn)的距離和目的節(jié)點(diǎn)的上游節(jié)點(diǎn)，然后鄰節(jié)點(diǎn)就可以修改自己的路由表并試圖建立新的路由。節(jié)點(diǎn)在一段時(shí)間內(nèi)沒(méi)有收到鄰節(jié)點(diǎn)發(fā)送的任何分組，就認(rèn)為和該節(jié)點(diǎn)的鏈路失敗。Predecessor：節(jié)點(diǎn)i到目的節(jié)點(diǎn)j的最短路徑上j的上一跳節(jié)點(diǎn)。同時(shí)，為了限制路由信息周期性發(fā)送所帶來(lái)的網(wǎng)絡(luò)開銷，WRP的拓?fù)涓虏捎弥芷谟|發(fā)和事件觸發(fā)相結(jié)合的方式。DSDV與有線網(wǎng)絡(luò)中的距離矢量協(xié)議大致相同，但是增加了目的節(jié)點(diǎn)序號(hào)的記錄、路由增量的更新和延時(shí)路由表更新等策略。如果節(jié)點(diǎn)D一收到B的路由更新分組就更新自己的路由表，并廣播路由更新分組，節(jié)點(diǎn)D在短短的10s內(nèi)就更新了兩次路由表，并且還廣播了很多路由更新分組。對(duì)于第一種情況需要立即發(fā)送路由更新分組，這就是所謂的觸發(fā)更新；而對(duì)于第二種情況則需要等待一段時(shí)間再發(fā)送路由更新分組，這就是所謂的穩(wěn)定時(shí)間機(jī)制。FSR協(xié)議中節(jié)點(diǎn)周期性地發(fā)送鏈路狀態(tài)分組來(lái)更新路由表，但是不同于一般的鏈路狀態(tài)協(xié)議，F(xiàn)SR協(xié)議的鏈路狀態(tài)分組僅在鄰節(jié)點(diǎn)之間交換，而普通的鏈路狀態(tài)協(xié)議采用全網(wǎng)廣播的方法。 FSR路由協(xié)議“魚眼”圖 OLSR[17]路由協(xié)議OLSR(Optimized Link State Routing)協(xié)議是一種基于鏈路狀態(tài)算法的先應(yīng)式路由協(xié)議。這些被選中的節(jié)點(diǎn)就稱為該節(jié)點(diǎn)的MPR，該節(jié)點(diǎn)就稱為這些MPR的多點(diǎn)中繼選擇節(jié)點(diǎn)(MPR Selector)。可以看到，僅A、C、E、H轉(zhuǎn)發(fā)了鏈路狀態(tài)更新報(bào)文，而其它節(jié)點(diǎn)都沒(méi)有轉(zhuǎn)發(fā)。 反應(yīng)式路由協(xié)議除前邊介紹的各種先應(yīng)式路由協(xié)議外，還存在一類專門針對(duì)Ad Hoc網(wǎng)絡(luò)的特點(diǎn)而提出的路由協(xié)議反應(yīng)式路由協(xié)議。目前有代表性的反應(yīng)式路由協(xié)議有DSR[18]、AODV[19]以及TORA[20]協(xié)議，下面分別對(duì)這些路由協(xié)議加以簡(jiǎn)要的介紹。DSR的路由查詢流程如圖5所示。由于DSR路由查詢和應(yīng)答的多路徑傳輸特性，一次路由申請(qǐng)可能獲取多條源路由，這為流量均衡以及QoS服務(wù)等方面提供了較大的便利。節(jié)點(diǎn)A廣播RREQ分組發(fā)起到目的節(jié)點(diǎn)K的路由尋找，AODV的RREQ分組中并沒(méi)有DSR中RREQ那樣的源路由字段選項(xiàng)，而是只有一個(gè)上一跳節(jié)點(diǎn)選項(xiàng)，中間節(jié)點(diǎn)H收到節(jié)點(diǎn)E轉(zhuǎn)發(fā)的RREQ，那么其能夠獲知自己到節(jié)點(diǎn)A的路由下一跳節(jié)點(diǎn)是E，并把此路由信息保存在路由緩存表中。由于AODV的數(shù)據(jù)包中不攜帶源路由信息，所以相對(duì)DSR具有較好的可擴(kuò)展性，比較適合節(jié)點(diǎn)容量大的網(wǎng)絡(luò)。相鄰兩個(gè)路由節(jié)點(diǎn)之間直接通信時(shí)，具有較大高度值的節(jié)點(diǎn)被規(guī)定為上游節(jié)點(diǎn)，TORA規(guī)定被路由的分組只能從上游節(jié)點(diǎn)流向下游節(jié)點(diǎn)。綜上所述，反應(yīng)式路由依靠應(yīng)用層數(shù)據(jù)驅(qū)動(dòng)協(xié)議的運(yùn)行，因此一般認(rèn)為反應(yīng)式路由協(xié)議比先應(yīng)式更適合Ad Hoc網(wǎng)絡(luò)?；旌鲜铰酚蓞f(xié)議的基本思想是結(jié)合先應(yīng)式和反應(yīng)式路由的尋路方式，在部分區(qū)域內(nèi)采用先應(yīng)式路由，而在另一部分區(qū)域內(nèi)則采用反應(yīng)式，從而獲得高效與低開銷的統(tǒng)一。先應(yīng)式半徑d一般以跳數(shù)為單位，節(jié)點(diǎn)利用DV算法維護(hù)d(d一般設(shè)為2)跳以內(nèi)的路由，而當(dāng)需要尋址到d跳以外時(shí)，再利用反應(yīng)式路由算法尋找路由，其反應(yīng)式路由機(jī)制類似DSR。S維護(hù)在虛線以內(nèi)(2跳)的節(jié)點(diǎn)的路由表，而在兩跳以外節(jié)點(diǎn)(如節(jié)點(diǎn)J)的路由通過(guò)類似于DSR的反應(yīng)式機(jī)制來(lái)發(fā)現(xiàn)和維護(hù)。這樣在網(wǎng)絡(luò)流量較小的時(shí)候，全網(wǎng)退化成反應(yīng)式的尋路，而當(dāng)全網(wǎng)流量較大且分布均勻時(shí)，則全網(wǎng)退化成先應(yīng)式路由。源節(jié)點(diǎn)采用AODV的方式發(fā)起到目的節(jié)點(diǎn)D的路由查找，到達(dá)hr跳之后路由查找結(jié)束，路由變?yōu)橄葢?yīng)式。一般我們習(xí)慣從尋路時(shí)延、路由開銷以及能量耗費(fèi)等[23]諸多方面來(lái)對(duì)路由協(xié)議進(jìn)行考察比較，（表中標(biāo)注的高、中、低是相對(duì)而言）： 各類路由協(xié)議比較先應(yīng)式反應(yīng)式混合式典型協(xié)議DSDV，WRP，F(xiàn)SR，OLSRDSR，AODV，TORAZRP，SHARP尋路時(shí)延低高Intrazone低Interzone高路由開銷高低中能量耗費(fèi)高低中帶寬占用高低中先應(yīng)式路由協(xié)議之間的比較主要從路由環(huán)路、存儲(chǔ)表的數(shù)目、路由更新方式等方面考察，： 先應(yīng)式路由協(xié)議比較先應(yīng)式路由協(xié)議DSDVWRPFSROLSR路由環(huán)路避免是是，不立刻是是存儲(chǔ)表的數(shù)目2445路由更新方式周期+按需周期+按需周期周期是否使用HELLO是是否是反應(yīng)式路由協(xié)議之間的比較主要從路由開銷、多路徑支持以及復(fù)雜度等方面考察，： 反應(yīng)式路由協(xié)議比較反應(yīng)式路由協(xié)議DSRAODVTORA復(fù)雜度中中高尋路開銷低中中多播支持否是否多路徑支持否是是路由保存路由表路由緩存路由表路由度量最新及最短路徑最短路徑最短路徑本章對(duì)課題研究的Ad Hoc網(wǎng)絡(luò)路由協(xié)議進(jìn)行了介紹，包括先應(yīng)式、反應(yīng)式和混合式路由協(xié)議，并對(duì)各類典型路由協(xié)議的進(jìn)行了描述和分析。第三章 艦船編隊(duì)無(wú)線自組織網(wǎng)絡(luò)的路由協(xié)議設(shè)計(jì)從論文第二章關(guān)于Ad Hoc網(wǎng)絡(luò)路由協(xié)議的闡述可以看出，研究人員已經(jīng)在此領(lǐng)域取得了豐碩的成果，但是考慮到艦船編隊(duì)網(wǎng)絡(luò)中物理信道、移動(dòng)模型和流量分布上的特殊性，這些研究成果難以直接應(yīng)用，或者說(shuō)不能很好的適應(yīng)艦船編隊(duì)網(wǎng)絡(luò)應(yīng)用的特點(diǎn)。艦船編隊(duì)網(wǎng)絡(luò)是Ad Hoc網(wǎng)絡(luò)的典型應(yīng)用之一，其場(chǎng)景的諸多特點(diǎn)使其不同于一般地面上的Ad Hoc網(wǎng)絡(luò)應(yīng)用環(huán)境。移動(dòng)模型。艦船以某一個(gè)隊(duì)形行進(jìn)時(shí)，艦船的位置相對(duì)穩(wěn)定；當(dāng)艦船編隊(duì)從一個(gè)隊(duì)形變化到另一個(gè)隊(duì)形時(shí)，各艦船之間的鄰接關(guān)系基本上全部發(fā)生了變化，基本上很少出現(xiàn)拓?fù)渚植孔兓那樾?。根?jù)應(yīng)用場(chǎng)景的這些特點(diǎn)，我們?cè)O(shè)計(jì)了HSRP路由協(xié)議，第三節(jié)描述該路由協(xié)議的設(shè)計(jì)。對(duì)于2跳范圍外的路由，HSRP采用類似于DSR的反應(yīng)式路由機(jī)制。而HSRP協(xié)議有效利用了艦船編隊(duì)網(wǎng)絡(luò)體系結(jié)構(gòu)的特點(diǎn)，通過(guò)跨層信息共享來(lái)減小路由開銷。由于MAC層的兩跳范圍節(jié)點(diǎn)信息會(huì)每隔2秒更新一次，更新的頻度足夠快，基本上能夠保證信息的及時(shí)準(zhǔn)確，所以路由協(xié)議不再單獨(dú)通過(guò)節(jié)點(diǎn)間信息交互的方式維護(hù)兩跳范圍拓?fù)洹?HSRP反應(yīng)式路由機(jī)制HSRP對(duì)于先應(yīng)式半徑之外的節(jié)點(diǎn)采取反應(yīng)式的策略路由，其反應(yīng)式路由機(jī)制設(shè)計(jì)如下：當(dāng)節(jié)點(diǎn)需要向2跳以外節(jié)點(diǎn)發(fā)送數(shù)據(jù)時(shí)，首先在路由緩存中查找是否有到目的節(jié)點(diǎn)的路由，若有則將該路由添加到數(shù)據(jù)包的源路由選項(xiàng)中，然后封裝成HSRP的源路由數(shù)據(jù)包發(fā)送；若緩存中沒(méi)有到目的節(jié)點(diǎn)的路由，則發(fā)送RREQ消息開始路由尋找。中間節(jié)點(diǎn)在轉(zhuǎn)發(fā)RREQ之前，先查找本地路由緩存。如果中間節(jié)點(diǎn)需要對(duì)路由申請(qǐng)進(jìn)行轉(zhuǎn)發(fā)，那么節(jié)點(diǎn)先隨機(jī)的回退一段時(shí)間，若在隨機(jī)回退期間監(jiān)聽(tīng)到有其它節(jié)點(diǎn)回送相應(yīng)的RREP消息，則停止回退并丟棄此RREQ。在緩存中等待發(fā)送的時(shí)間里，源節(jié)點(diǎn)將依照截?cái)喽M(jìn)制指數(shù)算法向數(shù)據(jù)包的目的節(jié)點(diǎn)連續(xù)發(fā)送RREQ消息，直到路由成功或確信目的端不可達(dá)為止。而全網(wǎng)的拓?fù)渥兓饕怯删庩?duì)的隊(duì)形發(fā)生變化引起的。，圖中虛線圓是節(jié)點(diǎn)A的一跳通信距離。節(jié)點(diǎn)A在拓?fù)渥兓髢蓚€(gè)鄰居節(jié)點(diǎn)發(fā)生了變化。在HSRP協(xié)議中。HSRP協(xié)議充分利用艦船編隊(duì)網(wǎng)絡(luò)的這一特點(diǎn)進(jìn)行了設(shè)計(jì)，在路由穩(wěn)定期內(nèi)采取路由緩存保持策略。HSRP協(xié)議針對(duì)可能出現(xiàn)的幾種錯(cuò)誤情況采用不同的措施：情況一：數(shù)據(jù)包的目的節(jié)點(diǎn)在接收節(jié)點(diǎn)的一跳或者兩跳之內(nèi)，而數(shù)據(jù)包的源路由中目的節(jié)點(diǎn)卻在當(dāng)前節(jié)點(diǎn)兩跳以外。節(jié)點(diǎn)收到數(shù)據(jù)包之后，檢查下一跳節(jié)點(diǎn)的可達(dá)性和目的節(jié)點(diǎn)的可達(dá)性，如果下一跳不可達(dá)同時(shí)目的節(jié)點(diǎn)也不可達(dá)，則回送RERR消息給源節(jié)點(diǎn)報(bào)告錯(cuò)誤，以便源節(jié)點(diǎn)重新路由；在HSRP協(xié)議中，其先應(yīng)式路由信息是從MAC層通過(guò)跨層共享獲得的。 網(wǎng)絡(luò)層與MAC層接口設(shè)計(jì)本節(jié)利用仿真平臺(tái)對(duì)協(xié)議進(jìn)行仿真分析。目前Qualnet已經(jīng)在世界范圍內(nèi)幾十個(gè)國(guó)家和地區(qū)得到了廣泛的應(yīng)用，包括美國(guó)國(guó)防部高級(jí)研究計(jì)劃局（DARPA）、微軟（Microsoft）、美國(guó)國(guó)家航空航天局（NASA）、雷神公司（Raytheon）、美國(guó)空軍（USAF）、波音公司（Boeing）在內(nèi)的多家知名企業(yè)都成為其客戶，Qualnet已經(jīng)成為美國(guó)軍方網(wǎng)絡(luò)中心戰(zhàn)及未來(lái)作戰(zhàn)系統(tǒng)（FCS）的主要仿真平臺(tái)。其通過(guò)標(biāo)準(zhǔn)接口與IP數(shù)據(jù)處理模塊交互路由查詢和響應(yīng)信息，通過(guò)內(nèi)部自定義接口與緩存管理模塊交互緩存路由查詢和響應(yīng)信息，通過(guò)內(nèi)部自定義接口與反應(yīng)式路由信令處理模塊交互路由請(qǐng)求和響應(yīng)信息。緩存管理模塊。HSRP協(xié)議是針對(duì)艦船編隊(duì)網(wǎng)絡(luò)的應(yīng)用設(shè)計(jì)的，而艦船編隊(duì)網(wǎng)絡(luò)的編隊(duì)一般在已知的幾種隊(duì)形之間轉(zhuǎn)換。TRAFFICGEN流的源或目的結(jié)點(diǎn)、起止時(shí)間采用負(fù)指數(shù)分布的隨機(jī)數(shù)。MAC層通過(guò)設(shè)定發(fā)送概率來(lái)保證競(jìng)爭(zhēng)的優(yōu)先級(jí)，使得一跳范圍內(nèi)各鄰居節(jié)點(diǎn)相互競(jìng)爭(zhēng)獲取時(shí)隙資源。但是其反應(yīng)式路由策略類似于DSR協(xié)議，并在其基礎(chǔ)上進(jìn)行了優(yōu)化，可以預(yù)見(jiàn)其路由收斂時(shí)間應(yīng)該優(yōu)于DSR協(xié)議。DSR和HSRP兩種協(xié)議開銷相差比較大，但是HSRP顯著低于DSR。，圖中橫坐標(biāo)是歸一化的網(wǎng)絡(luò)負(fù)荷，縱坐標(biāo)是路由平均跳數(shù)。因?yàn)殡S著全網(wǎng)通信量的增加，節(jié)點(diǎn)監(jiān)聽(tīng)到的路由信息更加豐富，而監(jiān)聽(tīng)到的路由信息往往是路由請(qǐng)求中的路徑，所以其源路由跳數(shù)會(huì)隨著全網(wǎng)通信量的增加而減少。隨著負(fù)載的逐漸加大，HSRP和DSR的分組丟失率相差無(wú)幾，但是都低于ZRP。隊(duì)形二：雙縱環(huán)形雙縱 路由開銷 丟包率 時(shí)延隊(duì)形三：雙橫人字雙橫 路由開銷 平均跳數(shù) 丟包率 時(shí)延、平均跳數(shù)、丟包率及時(shí)延的仿真結(jié)果。所以，HSRP協(xié)議能夠較好的適應(yīng)艦船編隊(duì)網(wǎng)絡(luò)的特點(diǎn)，滿足艦船編隊(duì)網(wǎng)絡(luò)應(yīng)用的需要。HSRP協(xié)議在設(shè)計(jì)的過(guò)程中并沒(méi)有針對(duì)負(fù)載均衡問(wèn)題進(jìn)行設(shè)計(jì)，論文將在第四章對(duì)負(fù)載均衡問(wèn)題做深入廣泛的研究，并針對(duì)艦船編隊(duì)網(wǎng)絡(luò)的負(fù)載均衡提出解決方案。鑒于艦船編隊(duì)網(wǎng)絡(luò)的應(yīng)用需要和問(wèn)題存在的普遍性，本章對(duì)負(fù)載均衡問(wèn)題進(jìn)行研究。隨著業(yè)務(wù)流負(fù)載強(qiáng)度的增大，擁塞導(dǎo)致路由信息的丟失將很快觸發(fā)更多路由控制分組的產(chǎn)生，從而進(jìn)一步加重網(wǎng)絡(luò)擁塞，如典型的按需路由協(xié)議AODV和DSR的分組傳輸時(shí)延隨著節(jié)點(diǎn)移動(dòng)性的降低反而呈上升趨勢(shì)[26]。隨著對(duì)負(fù)載均衡問(wèn)題認(rèn)識(shí)的深入，學(xué)者已經(jīng)對(duì)路由中的負(fù)載均衡問(wèn)題做了大量的研究，這些研究主要集中在兩個(gè)方面：一是負(fù)載感知，二是負(fù)載調(diào)度。因此，研究負(fù)載探測(cè)方法的目的是為了向負(fù)載調(diào)度算法提供準(zhǔn)確的負(fù)載信息，從而保證負(fù)載調(diào)度算法能夠正確及時(shí)的進(jìn)行負(fù)載均衡。所以節(jié)點(diǎn)緩沖區(qū)隊(duì)列的長(zhǎng)度在很大程度上反應(yīng)了節(jié)點(diǎn)負(fù)載的輕重，節(jié)點(diǎn)緩沖區(qū)隊(duì)列長(zhǎng)度越小，節(jié)點(diǎn)的負(fù)載就越輕，反之則越重。時(shí)延是一個(gè)綜合表征量，如果不考慮數(shù)據(jù)的接收和發(fā)送時(shí)間，那么時(shí)延主要產(chǎn)生于節(jié)點(diǎn)的排隊(duì)等待。Ad Hoc網(wǎng)絡(luò)中，物理信道是共享