網(wǎng)絡(luò)路由協(xié)議的研究與應(yīng)用畢業(yè)論文

第1章緒論1.1研究背景無線通信是經(jīng)過電磁波在空間傳播而不是借助傳統(tǒng)的有線傳輸媒介，來實(shí)現(xiàn)信息傳遞的通信方式。由于無線通信的可支持的通信終端的移動(dòng)性，因此它能夠在有線通信不能實(shí)現(xiàn)的地理?xiàng)l件的地方仍能正常使用。無線收發(fā)設(shè)備成本低、體積小的優(yōu)點(diǎn)，因此它被發(fā)現(xiàn)到目前為止已經(jīng)有了很大的發(fā)展。無線通信系統(tǒng)可以分為基礎(chǔ)設(shè)施網(wǎng)絡(luò)和基礎(chǔ)設(shè)施網(wǎng)絡(luò)兩種網(wǎng)絡(luò)結(jié)構(gòu)。在我們生活中日常見到的例如無線局域網(wǎng)（WLAN，WirelessLocalAreaNetworks）和蜂窩移動(dòng)通信系統(tǒng)，以及近些年流行的無線個(gè)域網(wǎng)以及藍(lán)牙技術(shù)等，這些通信技術(shù)實(shí)現(xiàn)需要提前建立一個(gè)良好的基礎(chǔ)設(shè)施的支持，屬于基礎(chǔ)設(shè)施網(wǎng)絡(luò)體系結(jié)構(gòu)。在許多無線通信技術(shù)的不斷發(fā)展的同時(shí)，無線網(wǎng)狀網(wǎng)絡(luò)作為一種新的無線網(wǎng)絡(luò)技術(shù)正在成為關(guān)注的焦點(diǎn)之一。無線Mesh網(wǎng)絡(luò)又稱為多跳無線網(wǎng)絡(luò)，根據(jù)IEEE802.11標(biāo)準(zhǔn)，如802.16，802.20和3G移動(dòng)通信技術(shù)，結(jié)合成一個(gè)多跳無線網(wǎng)絡(luò)鏈接包含。無線網(wǎng)狀網(wǎng)絡(luò)是一種很有前途的寬帶無線接入技術(shù)，它不光能增大無線系統(tǒng)的覆蓋范圍，還能夠提高無線系統(tǒng)的帶寬容量和通信的可靠性。無線網(wǎng)狀網(wǎng)絡(luò)與傳統(tǒng)無線網(wǎng)絡(luò)有很大的區(qū)別，它不但作為新式的寬帶無線網(wǎng)絡(luò)結(jié)構(gòu)，還是一種高速率、大容量的分布式網(wǎng)絡(luò)。無線網(wǎng)狀網(wǎng)絡(luò)是因特網(wǎng)的無線版本，能夠?qū)⑺闯墒且苿?dòng)自組織網(wǎng)絡(luò)(Adhoc)和無線局域網(wǎng)(WLAN)的融合，并發(fā)揮了二者的優(yōu)勢(shì)。1.2研究目的及其意義在傳統(tǒng)的無線局域網(wǎng)，每個(gè)客戶端通過一個(gè)接入點(diǎn)（AP）的無線鏈路連接到接入網(wǎng)絡(luò)，用戶必須首先訪問可以互相溝通的固定接入點(diǎn)之間，網(wǎng)絡(luò)結(jié)構(gòu)被稱為單跳網(wǎng)絡(luò)，任何無線設(shè)備在無線網(wǎng)狀網(wǎng)絡(luò)中每一個(gè)節(jié)點(diǎn)能夠發(fā)送和接收信號(hào)，這些節(jié)點(diǎn)可以與一個(gè)或多個(gè)平等節(jié)點(diǎn)直接通信，這種方法也是跳更多的訪問。這樣，傳統(tǒng)的WLAN已經(jīng)可憐的低可伸縮性和健壯性的解決問題。無線網(wǎng)格技術(shù)的出現(xiàn)，代表著無線技術(shù)和大跨度，在家庭、企業(yè)、公共場(chǎng)所等在許多領(lǐng)域有著非常廣闊的應(yīng)用前景。然而，隨著應(yīng)用的一種新型網(wǎng)絡(luò)，無線網(wǎng)狀網(wǎng)絡(luò)想要成功的實(shí)現(xiàn)無線網(wǎng)狀網(wǎng)絡(luò)產(chǎn)品，最終形成一個(gè)實(shí)用、高效的網(wǎng)絡(luò)，仍有相當(dāng)多的關(guān)鍵技術(shù)需要我們來解決它。根據(jù)通信網(wǎng)絡(luò)分層的思想，似乎目前每一層的關(guān)鍵技術(shù)問題是：天線的物理層技術(shù)，因?yàn)槊總€(gè)節(jié)點(diǎn)需要和多個(gè)節(jié)點(diǎn)向四面八方溝通，如果您使用簡(jiǎn)單的全向天線，覆蓋的范圍是十分有限的，而且也會(huì)帶來一些干擾，從而使頻譜利用率下降，并且降低降低網(wǎng)絡(luò)能力。因此我們需要開發(fā)適合無線網(wǎng)狀網(wǎng)絡(luò)的特點(diǎn)，新天線技術(shù)；動(dòng)態(tài)帶寬分配管理技術(shù)的寬帶無線接入設(shè)備的MAC層頻譜資源往往是有限的，因此必須充分利用信道資源，當(dāng)前研究的人們關(guān)注如何提高系統(tǒng)容量、吞吐量等。確保網(wǎng)絡(luò)能夠有效地正確的操作是一個(gè)高質(zhì)有效的路由協(xié)議的關(guān)鍵。傳統(tǒng)互聯(lián)網(wǎng)的路由協(xié)議主要是固定有線網(wǎng)絡(luò)發(fā)達(dá)，他們不適合無線網(wǎng)狀網(wǎng)絡(luò)。移動(dòng)自組織網(wǎng)絡(luò)(特定的)路由協(xié)議的研究，雖然取得了一定的成就。無線網(wǎng)狀網(wǎng)絡(luò)是遺傳的移動(dòng)自組織網(wǎng)絡(luò)的優(yōu)點(diǎn)，無線網(wǎng)狀網(wǎng)絡(luò)和傳統(tǒng)移動(dòng)自組織網(wǎng)絡(luò)的節(jié)點(diǎn)移動(dòng)性，商業(yè)模式是不同的，因此，以往開發(fā)的一些移動(dòng)自組織網(wǎng)絡(luò)的路由協(xié)議是不能直接應(yīng)用于無線網(wǎng)狀網(wǎng)絡(luò)的。在理論和實(shí)踐中，通過路由協(xié)議適用于無線Mesh網(wǎng)絡(luò)特性的研究和發(fā)展尤為重要。1.3國(guó)內(nèi)外研究現(xiàn)狀盡管國(guó)內(nèi)外學(xué)術(shù)界針對(duì)無線Mesh網(wǎng)絡(luò)的路由協(xié)議進(jìn)行過長(zhǎng)期較多的討論研究，但截至目前，對(duì)無線網(wǎng)狀網(wǎng)絡(luò)和移動(dòng)自組織網(wǎng)絡(luò)路由協(xié)議還沒有提出正式標(biāo)準(zhǔn)。然而，根據(jù)目前國(guó)內(nèi)外一些無線網(wǎng)狀網(wǎng)絡(luò)路由協(xié)議研究過程的分析可以發(fā)現(xiàn)，大多數(shù)無線網(wǎng)狀網(wǎng)絡(luò)的路由協(xié)議采用同樣的模式的研究過程，也就是說，首先，分析更成熟更經(jīng)典路由協(xié)議在移動(dòng)自組織網(wǎng)絡(luò)，然后結(jié)合無線網(wǎng)狀網(wǎng)絡(luò)本身的特點(diǎn)來選擇改進(jìn)的協(xié)議的一個(gè)角。最后，我們得到了無線網(wǎng)狀網(wǎng)絡(luò)的路由協(xié)議。路由判據(jù)的路由策略是無線網(wǎng)狀網(wǎng)絡(luò)路由協(xié)議的研究和開發(fā)，是一個(gè)高性能的基礎(chǔ)的路由協(xié)議。因此我們?cè)谠O(shè)計(jì)無線路由協(xié)議時(shí)，要考慮下面的幾個(gè)因素：(l)路由的健壯性。對(duì)于任何網(wǎng)絡(luò)路徑測(cè)量不確定性的表現(xiàn)不好，變化往往會(huì)導(dǎo)致大量的路由更新，和路由協(xié)議在路由更新頻繁的情況下不能形成一個(gè)一致的，并可能損害正常的網(wǎng)絡(luò)操作。捕獲的路徑路由策略類型是確定的路徑度量的魯棒性的主要因素，這取決于知覺負(fù)載和特定類型的拓?fù)浣Y(jié)構(gòu)。(2)確保擁有最好性能的路徑的權(quán)重最小。設(shè)計(jì)路由判據(jù)可以捕獲一些參數(shù)影響網(wǎng)絡(luò)路由的性能，確保無線網(wǎng)狀網(wǎng)絡(luò)是有效利用資源，這些參數(shù)主要是鏈接能力，路徑的長(zhǎng)度，干擾，和丟包率等。(3)確保無路由環(huán)路。判斷路由中是否會(huì)存在路由環(huán)路可以經(jīng)過保序性。(4)能夠找到有效的算法用來計(jì)算出最小代價(jià)的路徑。是否會(huì)有一個(gè)路由環(huán)是由保序順序確定，和路由度量的有效算法必須具備的條件。對(duì)網(wǎng)絡(luò)的路由協(xié)議算法國(guó)內(nèi)外的研究主要有以下幾點(diǎn)：①基于跳數(shù)協(xié)議的路由協(xié)議的路由算法：跳算法廣泛應(yīng)用于當(dāng)前的路由協(xié)議（如DSR，AODV，基于DSDV，TORA），它具有保序性可以避免路由環(huán)路的現(xiàn)象。JoshBroch等人在非常類似的模擬環(huán)境中，模擬和對(duì)比了DSDV，AODv、DSR和TORA四種路由協(xié)議的性能。他們的結(jié)論是，停頓的時(shí)間較長(zhǎng)，DSDV協(xié)議傳輸?shù)乃袛?shù)據(jù)包，但與移動(dòng)節(jié)點(diǎn)增加DSDV協(xié)議融合率越來越糟。而且DSDV協(xié)議的操作具備一定的可預(yù)測(cè)性。第四種路由協(xié)議是最糟糕的，該協(xié)議的性能處理越來越多的數(shù)據(jù)來源和產(chǎn)生許多路由控制包，所以網(wǎng)絡(luò)不能夠適應(yīng)并導(dǎo)致數(shù)據(jù)包丟失很多。DSR協(xié)議的各種移動(dòng)操作速度很好，數(shù)據(jù)包交付率通常在95%以上，因?yàn)镈SR協(xié)議使用源路由，所以DSR協(xié)議增加數(shù)據(jù)包的長(zhǎng)度。在各種情況下，AODV和DSR相比，該協(xié)議大大降低了數(shù)據(jù)包的的字節(jié)數(shù)，同時(shí)可以達(dá)到一樣的效果。但比DSR協(xié)議AODV協(xié)議派遣更多的路由控制包，雖然減少了數(shù)據(jù)包的數(shù)據(jù)的字節(jié)數(shù)。DSR和AODV在一個(gè)不同的網(wǎng)絡(luò)負(fù)載、網(wǎng)絡(luò)規(guī)模以及節(jié)點(diǎn)移動(dòng)環(huán)境之中，對(duì)于這兩種類型的按需路由協(xié)議AODV和DSR性能進(jìn)行了研究，研究結(jié)果表示，DSR協(xié)議和AODV協(xié)議雖然具有按需路由協(xié)議的特點(diǎn)，但由于使用不同的協(xié)議機(jī)制，以便對(duì)DSR協(xié)議和AODV協(xié)議的性能明顯不同。盡管DSR協(xié)議和AODV協(xié)議是按需路由協(xié)議，但它們有不一樣的路由機(jī)制。DSR協(xié)議不依賴于任何時(shí)間和周期活動(dòng)，它是使用源路由和路由緩存機(jī)制。AODV協(xié)議和AODV協(xié)議可以使用路由表生成機(jī)制來防止路由環(huán)路。少的節(jié)點(diǎn)總數(shù)、低負(fù)荷和速度條件下的小，網(wǎng)絡(luò)節(jié)點(diǎn)的吞吐量和平均端到端延遲DSR協(xié)議AODV協(xié)議的性能優(yōu)越：相反，負(fù)荷較高，但在DSR協(xié)議的大型移動(dòng)速度的情況下，AODV協(xié)議的性能較低。一般情況下，相對(duì)于AODV協(xié)議來說，DSR協(xié)議路由的開銷是比較低的。Hai-lin張?jiān)贏ODV協(xié)議的基礎(chǔ)之上提出改進(jìn)AODV路由算法的想法，他建議在新的路由算法里使用跨層路由層操作，取代使用定期發(fā)送你好消息包，每次路由層發(fā)送控制數(shù)據(jù)包或數(shù)據(jù)消息，最新的序列號(hào)信息節(jié)點(diǎn)將消息放置在MAC層，連同所有的MAC層采用EE802.11協(xié)議，并根據(jù)協(xié)議：Address4MAC層數(shù)據(jù)幀頭字段(字段是用于存儲(chǔ)BSSID)空閑時(shí)這一領(lǐng)域的網(wǎng)絡(luò)并不是基于無用，因此我們可用MAC層Address4這頭字段數(shù)據(jù)幀位置節(jié)點(diǎn)的序列號(hào)價(jià)值。有一個(gè)節(jié)點(diǎn)的MAC層接到相鄰節(jié)點(diǎn)發(fā)送數(shù)據(jù)幀時(shí)，該節(jié)點(diǎn)收到的數(shù)據(jù)幀頭中提取您的鄰居節(jié)點(diǎn)的MAC地址和最新的序列號(hào)值，然后上傳到路由層來更新路由表?xiàng)l目。當(dāng)源節(jié)點(diǎn)發(fā)送數(shù)據(jù)包到目標(biāo)節(jié)點(diǎn)，如果找不到可用的路由在路由表?xiàng)l目，源節(jié)點(diǎn)的鄰居節(jié)點(diǎn)廣播路由請(qǐng)求包，相鄰的節(jié)點(diǎn)接到路由請(qǐng)求包后確認(rèn)他是目標(biāo)節(jié)點(diǎn)或有路由到目標(biāo)節(jié)點(diǎn)，不是繼續(xù)廣播路由請(qǐng)求，直到找到一個(gè)消息到目標(biāo)節(jié)點(diǎn)的路由節(jié)點(diǎn)或找到目標(biāo)節(jié)點(diǎn)本身。但是如果經(jīng)常在這個(gè)步驟中，將加劇網(wǎng)狀網(wǎng)絡(luò)的負(fù)擔(dān)。任后之等提出的路由協(xié)議改進(jìn)CLAODV和腋下。CLAODV協(xié)議通過MAC層數(shù)據(jù)幀接收(單播/廣播)來更新路由表的信息表，而不需要你好消息，若MAC層在一定的時(shí)間內(nèi)沒有發(fā)送數(shù)據(jù)幀，生成一行來幫助CHeno框架來取代你好框架，使用這種機(jī)制，相應(yīng)數(shù)量的控制可以減少網(wǎng)絡(luò)數(shù)據(jù)包，可以節(jié)省網(wǎng)絡(luò)資源，在腋下的協(xié)議，如果你能做到目標(biāo)節(jié)點(diǎn)的位置，可能只有到目標(biāo)節(jié)點(diǎn)的近似位置路由請(qǐng)求數(shù)據(jù)包廣播的方向，從而減少導(dǎo)致網(wǎng)絡(luò)路由請(qǐng)求包的數(shù)量，從而節(jié)省網(wǎng)絡(luò)的帶寬資源。②基于跳數(shù)傳輸次數(shù)的路由協(xié)議算法：KoksalCE等人提出的跳數(shù)傳輸次數(shù)路由協(xié)議算法。其定義跳數(shù)傳輸時(shí)間的定義（ETX）MAC協(xié)議層的路由算法使用鏈路傳輸一個(gè)數(shù)據(jù)包傳輸成功率的跳數(shù)。通過發(fā)送廣播包在數(shù)據(jù)鏈路層來估計(jì)跳數(shù)傳輸時(shí)間。ETX路徑所有的鏈接和被定義為路徑的重量，協(xié)議選擇最低重量的路徑。ETX有許多優(yōu)點(diǎn)：ETX與等壓的指標(biāo)，它可以確保最低成本路由路徑，避免循環(huán)；ETX指標(biāo)。據(jù)也能夠捕獲數(shù)據(jù)包和路徑長(zhǎng)度的影響；節(jié)點(diǎn)使用廣播數(shù)據(jù)包來取代之前的單播數(shù)據(jù)包，在一定程度上，減少了網(wǎng)絡(luò)開銷。ETX量度主要缺點(diǎn)是它不考慮測(cè)量數(shù)據(jù)傳輸速率和鏈路負(fù)載，并在同一時(shí)間，也不考慮干擾問題。③基于跳數(shù)傳輸時(shí)間的路由協(xié)議算法：DravesR等人提出的跳數(shù)傳輸時(shí)間路由協(xié)議算法，使用鏈接的數(shù)據(jù)包的傳輸時(shí)間的成功交付跳上跳數(shù)的MAC層是一個(gè)單一的鏈路傳輸時(shí)間（ETT）的價(jià)值。類似于ETX路徑，每個(gè)鏈接的價(jià)值和內(nèi)被定義為路徑的重量，協(xié)議選擇路徑的最小重量。內(nèi)路由協(xié)議算法是跳數(shù)傳輸時(shí)間ETX算法的一種改善。該算法與ETX路由協(xié)議算法。該算法的弊端是沒有考慮流內(nèi)和流間干預(yù)問題。④加權(quán)的累計(jì)傳輸時(shí)間路由協(xié)議算法：kravetsr等人提出的路由協(xié)議算法（WCETT）路由協(xié)議算法，這個(gè)算法彌補(bǔ)跳數(shù)算法沒考慮到的干擾問題流，流中的可以減少干擾的影響，WCETT使用方法是減少由一個(gè)數(shù)據(jù)流，使用的路由上的節(jié)點(diǎn)數(shù)量相同的頻道。缺陷在WCETT路由協(xié)議算法忽略了流之間的干擾效應(yīng)；二是致命的一點(diǎn)是，它并沒有確認(rèn)訂單，因此，它不能保證最低成本路由路徑，避免循環(huán)生產(chǎn)此外，有一個(gè)消息完整性檢查(麥克風(fēng))路由協(xié)議算法等，麥克風(fēng)是一種改進(jìn)的WCETT算法，主要解決流干擾和等級(jí)間的問題。無線Mesh網(wǎng)絡(luò)路由協(xié)議的研究2.1無線Mesh網(wǎng)絡(luò)概況無線Mesh網(wǎng)絡(luò)是商業(yè)應(yīng)用程序特定的一個(gè)新的無線技術(shù)，這些應(yīng)用包括家庭網(wǎng)絡(luò)的寬帶網(wǎng)絡(luò)，社區(qū)和協(xié)作網(wǎng)絡(luò)管理，智能交通系統(tǒng)。無線Mesh網(wǎng)絡(luò)為互聯(lián)網(wǎng)業(yè)務(wù)提供商(hitemetServieeProvider，ISP)在建立一個(gè)強(qiáng)大的和可靠的成本合理的無線寬帶服務(wù)的訪問和其他最終用戶提供選擇。無線Mesh網(wǎng)絡(luò)由無線Mesh網(wǎng)絡(luò)架構(gòu)的網(wǎng)絡(luò)路由器和網(wǎng)絡(luò)終端構(gòu)成，靜態(tài)的Mesh路由器構(gòu)成的框架網(wǎng)格路由器，無線網(wǎng)絡(luò)，每一個(gè)網(wǎng)格訪問網(wǎng)絡(luò)，終端與其他終端的網(wǎng)絡(luò)。在一個(gè)網(wǎng)絡(luò)連接的網(wǎng)狀網(wǎng)絡(luò)的自動(dòng)建立和維護(hù)每個(gè)節(jié)點(diǎn)。此功能為最終用戶有很多優(yōu)勢(shì)，如降低前期成本，簡(jiǎn)化網(wǎng)絡(luò)維護(hù)，網(wǎng)絡(luò)更健壯，業(yè)務(wù)覆蓋更穩(wěn)定。相對(duì)于傳統(tǒng)無線接入技術(shù)來說，主要使用點(diǎn)點(diǎn)對(duì)多或者點(diǎn)對(duì)點(diǎn)的拓?fù)浣Y(jié)構(gòu)。一般存在于這個(gè)拓?fù)渲行墓?jié)點(diǎn)，如移動(dòng)通信系統(tǒng)的基站，無線局域網(wǎng)(wLAN)802.11接入點(diǎn)(AP)等等。中心節(jié)點(diǎn)和每個(gè)無線終端連接由一個(gè)跳無線連接，控制無線終端接入到無線網(wǎng)絡(luò)；同時(shí)，通過電纜連接連接到有線骨干網(wǎng)，提供鏈接到骨干。在無線網(wǎng)狀網(wǎng)絡(luò)，使用網(wǎng)格，一個(gè)多點(diǎn)對(duì)多點(diǎn)網(wǎng)絡(luò)拓?fù)涫蔷W(wǎng)格拓?fù)浣Y(jié)構(gòu)。在這種網(wǎng)狀網(wǎng)絡(luò)結(jié)構(gòu)中，網(wǎng)絡(luò)節(jié)點(diǎn)相鄰的其他網(wǎng)絡(luò)節(jié)點(diǎn)通過無線跳方式更多的連接。此外，各種先進(jìn)的射頻(rf)采用無線網(wǎng)狀網(wǎng)絡(luò)技術(shù)(如射頻接口和智能天線)，所以無線網(wǎng)狀網(wǎng)絡(luò)的能力可以大大提高；此外它還可以經(jīng)過網(wǎng)格路由器和橋梁以及各種現(xiàn)有無線網(wǎng)絡(luò)集成，譬如無線傳感器網(wǎng)絡(luò)、wifi、WIMAX。因此，通過全面的無線網(wǎng)狀網(wǎng)絡(luò)，終端用戶可以使用各種無線網(wǎng)絡(luò)在同一時(shí)間。無線路由器和無線網(wǎng)狀網(wǎng)客戶端是無線網(wǎng)狀網(wǎng)絡(luò)包含的節(jié)點(diǎn)。根據(jù)結(jié)構(gòu)網(wǎng)狀網(wǎng)絡(luò)節(jié)點(diǎn)的功能分為三個(gè)類別：骨干網(wǎng)狀結(jié)構(gòu)，客戶端網(wǎng)狀結(jié)構(gòu)和混合結(jié)構(gòu)。骨干網(wǎng)狀結(jié)構(gòu)是由網(wǎng)格路由器網(wǎng)絡(luò)互連，通過網(wǎng)無線網(wǎng)狀骨干網(wǎng)路由器連接到外部網(wǎng)絡(luò)。除了無線路由器的網(wǎng)關(guān)路由器，路由功能是傳統(tǒng)的繼電器的功能，還支持網(wǎng)絡(luò)互聯(lián)，無線通信可以跳的，無線覆蓋具有相同的低傳輸功率。骨干網(wǎng)絡(luò)結(jié)構(gòu)具有優(yōu)勢(shì)的部署，如果必要的話，可以直接在無線網(wǎng)索多個(gè)基站連接到互聯(lián)網(wǎng)，更多的網(wǎng)關(guān)的形成在無線網(wǎng)狀部署更多的網(wǎng)關(guān)，不僅可以改善網(wǎng)絡(luò)的能力，也能提高網(wǎng)絡(luò)的可靠性。也就是說，如果一個(gè)網(wǎng)關(guān)在網(wǎng)絡(luò)故障，網(wǎng)關(guān)數(shù)據(jù)轉(zhuǎn)發(fā)任務(wù)可以執(zhí)行路由和網(wǎng)關(guān)，而不是其他。端網(wǎng)狀結(jié)構(gòu)是由一個(gè)小網(wǎng)客戶點(diǎn)對(duì)點(diǎn)通信網(wǎng)絡(luò)之間的互連，在用戶設(shè)備之間提供四個(gè)點(diǎn)對(duì)點(diǎn)的服務(wù)。一個(gè)筆記本電腦，手機(jī)，PDA等可以是網(wǎng)狀網(wǎng)絡(luò)用戶的終端。配備無線網(wǎng)卡天線用戶設(shè)備。這種結(jié)構(gòu)實(shí)際上是一個(gè)Adho。其可使用網(wǎng)絡(luò)，在沒有現(xiàn)有網(wǎng)絡(luò)基礎(chǔ)設(shè)施提供通信支持的情況之下，客戶端用戶終端的網(wǎng)狀結(jié)構(gòu)除了發(fā)送和接收數(shù)據(jù)包之外，還要有路由和組織的功能，任何一個(gè)節(jié)點(diǎn)發(fā)送數(shù)據(jù)包可以轉(zhuǎn)發(fā)其他客戶到達(dá)目的節(jié)點(diǎn)。值得注重的是，在客戶端網(wǎng)狀結(jié)構(gòu)，最終用戶的遷移是一個(gè)具有挑戰(zhàn)性的問題，因?yàn)榫W(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和連接將用戶的移動(dòng)而變化。2.2無線Mesh網(wǎng)絡(luò)路由協(xié)議的特點(diǎn)無線Mesh網(wǎng)絡(luò)作為一種自組織、自配置的動(dòng)態(tài)網(wǎng)絡(luò)，其路由協(xié)議應(yīng)該具有一些特點(diǎn)。(l)移動(dòng)性。在上一章節(jié)談到，無線Mesh網(wǎng)絡(luò)主要是由一個(gè)網(wǎng)絡(luò)的路由器和網(wǎng)絡(luò)終端組成。當(dāng)我們?cè)O(shè)計(jì)無線網(wǎng)狀網(wǎng)絡(luò)的路由協(xié)議、節(jié)點(diǎn)的移動(dòng)性應(yīng)該考慮，基于無線網(wǎng)狀網(wǎng)絡(luò)路由的設(shè)計(jì)，考慮到節(jié)點(diǎn)移動(dòng)性、低優(yōu)先級(jí)移動(dòng)的節(jié)點(diǎn)。(2)提高鏈接的質(zhì)量變化。在無線網(wǎng)狀網(wǎng)絡(luò)，無線連接的質(zhì)量可能由于無線環(huán)境的變化不斷變化，因此路由算法必須能夠應(yīng)對(duì)改變鏈接的質(zhì)量，而且，當(dāng)鏈接無效，路由算法必須提供快速選擇路由。(3)分布。必須分布式無線網(wǎng)狀網(wǎng)絡(luò)的路由算法，因?yàn)樗遣豢赡苁褂靡粋€(gè)集中的實(shí)體計(jì)算路由的路由器。因此，每個(gè)路由器必須能夠自動(dòng)計(jì)算每個(gè)數(shù)據(jù)包轉(zhuǎn)發(fā)決策。此外，在無線網(wǎng)狀網(wǎng)絡(luò)的路由算法也必須在多無線電環(huán)境的一些其他特征。2.3無線Mesh網(wǎng)絡(luò)的路由協(xié)議研究根據(jù)路由協(xié)議的建立過程，在無線Mesh網(wǎng)絡(luò)路由協(xié)議主要分為主動(dòng)和被動(dòng)路由協(xié)議的路由協(xié)議。2.3.1無線Mesh網(wǎng)絡(luò)主動(dòng)式路由協(xié)議的研究主動(dòng)路由協(xié)議和協(xié)議稱為主動(dòng)路由協(xié)議和路由表。主動(dòng)路由協(xié)議在數(shù)據(jù)傳輸中，決定了傳輸路徑，其路由表計(jì)算，并通過定期更新維護(hù)路由表信息。圖2-1是部分主動(dòng)式路由協(xié)議。圖2-1主動(dòng)式路由選擇協(xié)議在主動(dòng)式路由協(xié)議中，每個(gè)節(jié)點(diǎn)維護(hù)一個(gè)或多個(gè)節(jié)點(diǎn)的路由表信息在網(wǎng)絡(luò)中的其他節(jié)點(diǎn)的路由信息，最新的記錄本節(jié)點(diǎn)的所有其他節(jié)點(diǎn)，經(jīng)過節(jié)點(diǎn)之間的交互信息來響應(yīng)網(wǎng)絡(luò)拓?fù)涞淖兓瘉砀侣酚杀硪约熬S護(hù)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和路由信息的一致性和準(zhǔn)確性。上述協(xié)議的主要區(qū)別是一個(gè)路由表信息和網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，在網(wǎng)絡(luò)傳輸中的不同路由更新信息的維護(hù)的類型和數(shù)量的變化。DSDV是主動(dòng)式路由協(xié)議中最典型的基于目的順序號(hào)距離矢量協(xié)議(DestinationSequencedDistanceVectorRouting)。在經(jīng)典的Bellman-Ford路由機(jī)制的基礎(chǔ)上改進(jìn)的DSDv表驅(qū)動(dòng)路由協(xié)議，其改進(jìn)之一是防止路由環(huán)路形成路由表，網(wǎng)絡(luò)中的每一個(gè)節(jié)點(diǎn)維護(hù)一個(gè)含有數(shù)量的跳轉(zhuǎn)到網(wǎng)絡(luò)中其他節(jié)點(diǎn)的路由表，其路由表的每個(gè)條目記錄目標(biāo)節(jié)點(diǎn)的跳數(shù)和下一跳節(jié)點(diǎn)地址。每個(gè)目的節(jié)點(diǎn)路由表?xiàng)l目分配一個(gè)序列號(hào)。這個(gè)序列號(hào)用來區(qū)分過期的最新路由、路由和節(jié)點(diǎn)優(yōu)先級(jí)路由的序列號(hào)，序列號(hào)是否相同，喜歡跳路由越少，這樣你就可以避免路由迴圈。定期更新路由信息在網(wǎng)絡(luò)傳輸中，用于維護(hù)路由表的一致性。路由更新消息可以采用兩種方式：一是在明確的方式，多個(gè)網(wǎng)絡(luò)協(xié)議數(shù)據(jù)單元(NetworkProtocolDataUnits，NPDUs)。第二是數(shù)據(jù)更小的增量更新的方法，轉(zhuǎn)移只有那些在最后一次清除所有改變路由信息，因此，減少了網(wǎng)絡(luò)流量，應(yīng)放置在一個(gè)標(biāo)準(zhǔn)的NPDU路由信息。新的路由廣播消息包含：目的地址、目的地址跳號(hào)，序列號(hào)，只有收音機(jī)。有序列號(hào)的最新路由節(jié)點(diǎn)的優(yōu)先級(jí)，同時(shí)一個(gè)序列號(hào)，選擇具有最小跳路由。2.3.2無線Mesh網(wǎng)絡(luò)被動(dòng)式路由協(xié)議的研究被動(dòng)式路由協(xié)議只有在接收到數(shù)據(jù)請(qǐng)求進(jìn)行路由發(fā)現(xiàn)過程，對(duì)被動(dòng)式路由協(xié)議的一部分，如圖2-2所示。圖2-2被動(dòng)式路由協(xié)議在被動(dòng)式路由協(xié)議中，與主動(dòng)式路由協(xié)議不同，節(jié)點(diǎn)平時(shí)不需要維護(hù)網(wǎng)絡(luò)的路由信息表，只有當(dāng)源節(jié)點(diǎn)需要時(shí)才建立路由，在一個(gè)節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)包到目的節(jié)點(diǎn)并且源節(jié)點(diǎn)的路由緩存中并無到目的節(jié)點(diǎn)的路由情況時(shí)，它先需要初始化一個(gè)路由發(fā)現(xiàn)過程，向相鄰的節(jié)點(diǎn)廣播一個(gè)包含目的節(jié)點(diǎn)信息的路由請(qǐng)求消息，一經(jīng)檢測(cè)到達(dá)目的節(jié)點(diǎn)的路由，那么該路由發(fā)現(xiàn)過程就實(shí)現(xiàn)了。圖2.3路由發(fā)現(xiàn)過程圖2-3為被動(dòng)式路由協(xié)議的路由發(fā)現(xiàn)過程。當(dāng)源節(jié)點(diǎn)1、6數(shù)據(jù)發(fā)送到目的節(jié)點(diǎn)，那么源節(jié)點(diǎn)1將開始路由發(fā)現(xiàn)過程，到相鄰的節(jié)點(diǎn)(上圖是2、3、4)廣播路由請(qǐng)求消息，如此重復(fù)操作，中間節(jié)點(diǎn)轉(zhuǎn)發(fā)路由請(qǐng)求消息到目標(biāo)節(jié)點(diǎn)只有6(假設(shè)中間節(jié)點(diǎn)路由緩存沒有路由到目標(biāo)節(jié)點(diǎn))，目標(biāo)節(jié)點(diǎn)接收到從多條路徑轉(zhuǎn)發(fā)路由請(qǐng)求消息，生成一個(gè)響應(yīng)消息路由，選擇合適的路徑路由響應(yīng)消息發(fā)送回源節(jié)點(diǎn)，路由節(jié)點(diǎn)1得到1的響應(yīng)消息是6到目標(biāo)節(jié)點(diǎn)的路由后收到的路由發(fā)現(xiàn)過程。被動(dòng)路由協(xié)議，DSR和AODV是最廣泛使用的按需路由協(xié)議。DSR(D”田元csourceRoutingDSR)也被稱為動(dòng)態(tài)源路由(DSR路由請(qǐng)求消息記錄字段(RREQ)所有的中間節(jié)點(diǎn)的源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的路由信息，圖2-4是主要的DSR路由請(qǐng)求消息內(nèi)容。請(qǐng)求消息的殘余跳說這也可以在網(wǎng)絡(luò)傳輸跳數(shù)，它避免了RREQ無限的無線網(wǎng)絡(luò)中，初始值為最大跳數(shù)值，每一個(gè)中間節(jié)點(diǎn)，價(jià)值減去，義務(wù)為0，它丟棄RREQ，路由初始值0，每個(gè)中間節(jié)點(diǎn)的大小地址記錄添加到路由，路由值加上1；RREQ標(biāo)識(shí)符是請(qǐng)求ID的大??；最大跳數(shù)限制是跳標(biāo)志；從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的全部中間節(jié)點(diǎn)信息由路由記錄字段記錄。圖2-4DSR路由請(qǐng)求消息中間節(jié)點(diǎn)收到RREQ后，首先檢查源節(jié)點(diǎn)和在節(jié)點(diǎn)的路由表的要求存在的RREQID的請(qǐng)求序列（的開始節(jié)點(diǎn)和轉(zhuǎn)發(fā)RREQ記錄），如果有，則丟棄RREQRREQ這個(gè)節(jié)點(diǎn)已經(jīng)轉(zhuǎn)發(fā)，不需要重復(fù)轉(zhuǎn)發(fā)；如果沒有，然后看看RREQ路由記錄字段已經(jīng)包含的節(jié)點(diǎn)地址，如果包括，丟棄RREQ，無需處理；如果不包含，那么RREQ檢查目的地址的節(jié)點(diǎn)地址，否則，該節(jié)點(diǎn)目的節(jié)點(diǎn)，源節(jié)點(diǎn)的路由節(jié)點(diǎn)是場(chǎng)序RREQ路由節(jié)點(diǎn)地址記錄。該節(jié)點(diǎn)將產(chǎn)生一個(gè)響應(yīng)消息(RREP)源節(jié)點(diǎn)，路由和路由記錄字段的內(nèi)容復(fù)制到RREP，源節(jié)點(diǎn)接收RREP目的地節(jié)點(diǎn)，路由發(fā)現(xiàn)過程已經(jīng)結(jié)束，假如目的地址不是RREQ的節(jié)點(diǎn)，則該節(jié)點(diǎn)添加到路由記錄領(lǐng)域，與此同時(shí)，相鄰節(jié)點(diǎn)廣播RREQ，路由發(fā)現(xiàn)過程。基于上述DsDv協(xié)議AoDv路由協(xié)議，然而，AoDv協(xié)議只有當(dāng)需要路由廣播路由請(qǐng)求消息創(chuàng)建路由，而不是像DsDv協(xié)議，每個(gè)節(jié)點(diǎn)需要維護(hù)一個(gè)完整的路由協(xié)議。路由協(xié)議只支持雙向鏈路網(wǎng)絡(luò)的AODV路由協(xié)議，它包含兩個(gè)部分的路由發(fā)現(xiàn)和路由維護(hù)。(l)路由發(fā)現(xiàn)當(dāng)源節(jié)點(diǎn)到目的節(jié)點(diǎn)發(fā)送數(shù)據(jù)，源節(jié)點(diǎn)不到目的節(jié)點(diǎn)的路由，源節(jié)點(diǎn)將啟動(dòng)路由發(fā)現(xiàn)過程。AODV路由協(xié)議類似于DSR路由發(fā)現(xiàn)過程，在AODV路由發(fā)現(xiàn)過程，反向路由和轉(zhuǎn)發(fā)路由。圖2-5顯示了AODV路由狀態(tài)圖。與DSR協(xié)議AODv路由請(qǐng)求消息(RREQ)不需要路由記錄字段到源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的路由信息。在DSDV協(xié)議的序列號(hào)，用源代碼來確保反向路由的有效性，對(duì)RREQ廣播的使用；目的序列號(hào)來保證了路由效率。圖2-5AODV協(xié)議的路由發(fā)現(xiàn)過程圖示中，節(jié)點(diǎn)經(jīng)過廣播ID和源地址序列來判斷收到的RREQ有沒有出現(xiàn)重復(fù)現(xiàn)象。記錄中央節(jié)點(diǎn)路由信息用于形成反向路由如下：上游節(jié)點(diǎn)(發(fā)送RREQ節(jié)點(diǎn)到節(jié)點(diǎn))地址、目的地址、源地址、廣播ID、反向路由超時(shí)值源和序列號(hào)。除了跳計(jì)數(shù)器的值加1。目標(biāo)節(jié)點(diǎn)（節(jié)點(diǎn)或目的節(jié)點(diǎn)的新路線）沿逆向路由響應(yīng)消息（RREP），當(dāng)源節(jié)點(diǎn)接收RREP之前，生成相應(yīng)的路由中心節(jié)點(diǎn)，源節(jié)點(diǎn)經(jīng)過前向路由就能發(fā)送數(shù)據(jù)報(bào)文給目的節(jié)點(diǎn)。(2)路由維護(hù)AODv協(xié)議的路由維護(hù)過程可以描述如下，如果源節(jié)點(diǎn)在移動(dòng)，之前建立的路由不可用，在源節(jié)點(diǎn)重新啟動(dòng)路由發(fā)現(xiàn)過程，找到一個(gè)新的路由到目標(biāo)節(jié)點(diǎn)；如果目標(biāo)節(jié)點(diǎn)或中間節(jié)點(diǎn)，然后將節(jié)點(diǎn)將檢測(cè)上游節(jié)點(diǎn)移動(dòng)(上游節(jié)點(diǎn)路由訪問)檢測(cè)，并生成一個(gè)錯(cuò)誤消息路由之前rr沿反向路由路徑各節(jié)點(diǎn)和源節(jié)點(diǎn)。源節(jié)點(diǎn)接收到的RR，重新啟動(dòng)路由發(fā)現(xiàn)過程，RREQ廣播，一個(gè)新的道路設(shè)置目標(biāo)節(jié)點(diǎn)。此外，該鏈路節(jié)點(diǎn)也可以通過周期性廣播1跳helfo信息檢測(cè)其相鄰節(jié)點(diǎn)的可達(dá)性。2.4本章小結(jié)本章首先簡(jiǎn)要的介紹了無線Mesh網(wǎng)絡(luò)的基本知識(shí)；接著分析了無線Mesh網(wǎng)絡(luò)路由協(xié)議的特點(diǎn)；對(duì)兩種類型的無線網(wǎng)狀網(wǎng)絡(luò)路由協(xié)議：主動(dòng)路由協(xié)議和被動(dòng)路由協(xié)議，對(duì)它們進(jìn)行深入的研究，而且分析DSDV、DSR和AODV這三個(gè)特別典型的路由協(xié)議；DSDV協(xié)議數(shù)據(jù)包在靜態(tài)環(huán)境中更少的點(diǎn)對(duì)點(diǎn)的平均延遲時(shí)間，包交貨率總是呆在一個(gè)穩(wěn)定的狀態(tài)；在移動(dòng)環(huán)境下，DSR和AODV協(xié)議數(shù)據(jù)包平均點(diǎn)對(duì)點(diǎn)的延遲時(shí)間是小于DSDV協(xié)議，交貨率值高于DSDV協(xié)議。綜合比較這三個(gè)協(xié)議，被動(dòng)路由協(xié)議可以找到更適合無線網(wǎng)狀網(wǎng)絡(luò)，特別是在節(jié)點(diǎn)數(shù)目多，網(wǎng)絡(luò)拓?fù)渥兓斓腗esh網(wǎng)絡(luò)環(huán)境中。NTAODV路由協(xié)議設(shè)計(jì)與實(shí)現(xiàn)3.1NTAODV協(xié)議涉及思想無線Mesh網(wǎng)絡(luò)經(jīng)常使用的兩類路由協(xié)議的性能做了具體的比較分析。NTAODv網(wǎng)絡(luò)拓?fù)湫畔⒅饕O(shè)計(jì)原則是：一方面，從復(fù)雜的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，優(yōu)先選擇有穩(wěn)定節(jié)點(diǎn)創(chuàng)建路由拓?fù)?。通過這種方式，即使其他節(jié)點(diǎn)在網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)發(fā)生了變化，也不會(huì)影響這條道路，以有效降低網(wǎng)絡(luò)拓?fù)渥兓捎诼酚墒Ц怕?，即路由發(fā)現(xiàn)過程可以減少死刑的數(shù)量。提高路由鏈路的可靠性，從而促進(jìn)網(wǎng)絡(luò)的整體性能。另一方面，需要設(shè)計(jì)一個(gè)新的路由判據(jù)。由于路由的建立，應(yīng)優(yōu)先考慮的拓?fù)浣Y(jié)構(gòu)是穩(wěn)定的，與AODV協(xié)議是純粹的物理（H）的路由判據(jù)沒有考慮節(jié)點(diǎn)的穩(wěn)定性問題的基礎(chǔ)上，有必要設(shè)計(jì)一個(gè)新的路由度量。在NTAODV路由判據(jù)是基于跳數(shù)的節(jié)點(diǎn)拓?fù)渥兓畔?，同樣是使用新的加?quán)函數(shù)來替換原來的簡(jiǎn)單的跳。因?yàn)榫W(wǎng)絡(luò)拓?fù)涞淖兓磻?yīng)在移動(dòng)節(jié)點(diǎn)的節(jié)點(diǎn)，因此優(yōu)先選擇具有穩(wěn)定的拓?fù)涔?jié)點(diǎn)優(yōu)先選擇那些固定或移動(dòng)速度非常小的節(jié)點(diǎn)。換句話說，在選擇路由節(jié)點(diǎn)，節(jié)點(diǎn)移動(dòng)拓?fù)渥兓俣瓤旄吖?jié)點(diǎn)應(yīng)該避免被選中。在路由準(zhǔn)則函數(shù)的設(shè)計(jì)，通過對(duì)P抑制劑的介紹這些功能的實(shí)現(xiàn)。3.2NTAODV協(xié)議的基本結(jié)構(gòu)因?yàn)镹TAODV協(xié)議需要知道網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)變化信息，反應(yīng)到節(jié)點(diǎn)上，就是要獲取節(jié)點(diǎn)的移動(dòng)狀態(tài)。NTAODv協(xié)議發(fā)送路由請(qǐng)求消息，RREQ包字段內(nèi)容應(yīng)該做出相應(yīng)的調(diào)整，使其獲得或反映了移動(dòng)節(jié)點(diǎn)的狀態(tài)。圖3-1的主要領(lǐng)域是NTAODv協(xié)議路由請(qǐng)求消息內(nèi)容。其中，源節(jié)點(diǎn)和它的序列號(hào)，無線電ID，以及目標(biāo)節(jié)點(diǎn)和序列號(hào)是原AoDv協(xié)議RREQ字段內(nèi)容。更改網(wǎng)絡(luò)的拓?fù)湫畔⑼ㄟ^移動(dòng)節(jié)點(diǎn)速度場(chǎng)。Metric保存鏈路的抑制權(quán)值，取代原來的跳數(shù)值，所以原始AODv協(xié)議RREQ的跳數(shù)字段在NTAODv協(xié)議中被去掉了。圖3-1NTAODV協(xié)議RREQ主要字段一個(gè)更強(qiáng)大，更有活力的路由建立是NTAODV協(xié)議的目的。所以該NTAODV協(xié)議的設(shè)計(jì)主要是在路由發(fā)現(xiàn)過程來完成。圖3-2是NTAODV協(xié)議路由發(fā)現(xiàn)過程流程圖。源節(jié)點(diǎn)到目的節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)，它是第一個(gè)在路由表中查找是否存在一個(gè)已知的路線，如果不是，與其鄰居節(jié)點(diǎn)廣播路由請(qǐng)求消息，將初始值metrie字段為0，中間節(jié)點(diǎn)收到路由請(qǐng)求消息后，根據(jù)該節(jié)點(diǎn)的移動(dòng)節(jié)點(diǎn)的速率計(jì)算公式3-1抑制體重，然后根據(jù)公式3-2得到整體整備質(zhì)量和更新請(qǐng)求消息的路由度量字段，然后記錄相關(guān)的上游節(jié)點(diǎn)路由信息和移動(dòng)速度、反向路由。然后轉(zhuǎn)發(fā)路由請(qǐng)求消息。目標(biāo)節(jié)點(diǎn)根據(jù)接收到的請(qǐng)求消息的路由度量字段值來選擇最好的路線，度量值最小的路徑優(yōu)先，并生成一個(gè)路線沿反向路由應(yīng)答消息返回給源節(jié)點(diǎn)。NTAODV協(xié)議AODv路由維護(hù)過程基本上都是相同的，但是做了一些改進(jìn)。如果源節(jié)點(diǎn)移動(dòng)路由失敗，這將使源節(jié)點(diǎn)2路由發(fā)現(xiàn)過程重新開始，如圖3所示，如果目標(biāo)節(jié)點(diǎn)或中間節(jié)點(diǎn)移動(dòng)，和AODV協(xié)議不同的是，上游節(jié)點(diǎn)的第一次嘗試修復(fù)一個(gè)破碎的鏈接，如果路由修復(fù)時(shí)間超時(shí)，收到回復(fù)消息路由、執(zhí)行過程類似于AODV協(xié)議在這個(gè)時(shí)刻，來生成一個(gè)錯(cuò)誤消息路由(rr)轉(zhuǎn)發(fā)路由路徑反向到源節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)度量將rr充滿無限，序列號(hào)值加一的目的。源節(jié)點(diǎn)接收到的報(bào)文后重新啟動(dòng)，如圖3-2所示的路由發(fā)現(xiàn)過程。圖3-2NTAODV路由發(fā)現(xiàn)過程3.3NTAODV協(xié)議的具體實(shí)現(xiàn)圖3-3NTAODV協(xié)議中節(jié)點(diǎn)收到RREQ后的處理過程在NTAODV協(xié)議中，每個(gè)節(jié)點(diǎn)都保存有一個(gè)路由請(qǐng)求/轉(zhuǎn)發(fā)表，記錄生成的節(jié)點(diǎn)/轉(zhuǎn)發(fā)路由請(qǐng)求消息，路由請(qǐng)求/轉(zhuǎn)發(fā)表在這一專業(yè)領(lǐng)域包括：源節(jié)點(diǎn)，源、目的地址、序列號(hào)、消息ID度量、類型和一些時(shí)間記錄消息請(qǐng)求/轉(zhuǎn)發(fā)相關(guān)參數(shù)。每次節(jié)點(diǎn)生成一個(gè)路由請(qǐng)求消息，將源序列號(hào)+1；指標(biāo)記錄從源節(jié)點(diǎn)到該節(jié)點(diǎn)的抑制體重；/轉(zhuǎn)發(fā)RREQ生成的類型。在路由發(fā)現(xiàn)過程中，每個(gè)中間節(jié)點(diǎn)收到路由請(qǐng)求消息后，RREQ的處理過程如圖3所示的3。收到第一個(gè)決定RREQ是最新的。如果接收到的重復(fù)RREQ，處理按照下列原則：獲得RREQ度量字段的值調(diào)用Metric_New，路由請(qǐng)求/發(fā)表在叫MetricOld度量值。他們說不同的路徑從源節(jié)點(diǎn)到節(jié)點(diǎn)的整備質(zhì)量。MetrieNew和MetricOld值進(jìn)行比較，如果MetricNew<RREQMetric_Old，表示新收到的路徑，路徑的質(zhì)量質(zhì)量比以前更好了。保存新RREQ上游節(jié)點(diǎn)的路徑信息，計(jì)算該節(jié)點(diǎn)的整備質(zhì)量度量，為了更新RREQ度量字段的值，RREQ轉(zhuǎn)發(fā)。3.4NTAODV協(xié)議權(quán)值函數(shù)的設(shè)計(jì)新的路由判據(jù)的目的是為了改變AODV協(xié)議單純以跳數(shù)計(jì)數(shù)作為路由選擇依據(jù)的缺點(diǎn)，但是考慮到跳數(shù)和信息網(wǎng)絡(luò)拓?fù)渥兓?，尋求一種更健壯的和可靠的，強(qiáng)大的生命力更路由。這就是NTAODV路由協(xié)議的設(shè)計(jì)目的。因此，新的道路權(quán)重函數(shù)的設(shè)計(jì)標(biāo)準(zhǔn)，將直接決定NTAODV路由協(xié)議是好的或壞的性能。網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的變化決定于節(jié)點(diǎn)的速率。在本文中，在第一節(jié)中介紹了P的抑制劑，它通過抑制P因子抑制率較高的高速的移動(dòng)節(jié)點(diǎn)的功能，對(duì)節(jié)點(diǎn)的抑制程度越強(qiáng)，被選中的概率較低。3.5本章小結(jié)在本章中的信息路由協(xié)議分析，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的變化是在前人的基礎(chǔ)上提出了。NTAODV路由協(xié)議在網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)設(shè)計(jì)的主要原則是復(fù)雜的，首先選擇節(jié)點(diǎn)拓?fù)浣Y(jié)構(gòu)的穩(wěn)定建立一個(gè)更強(qiáng)大的和強(qiáng)大的生命力的路由。本章對(duì)NTAODV路由協(xié)議的基本結(jié)構(gòu)進(jìn)行了具體的介紹。最后討論了路由判據(jù)的權(quán)值函數(shù)的設(shè)計(jì)，提出了線性和指數(shù)兩種形式的權(quán)值函數(shù)。其中線性形式的權(quán)值函數(shù)比較簡(jiǎn)單，而指數(shù)形式的權(quán)值函數(shù)則更能體現(xiàn)出對(duì)移動(dòng)速率大的節(jié)點(diǎn)的抑制作用?？偨Y(jié)與展望4.1本文總結(jié)無線Mesh網(wǎng)絡(luò)作為一種自組織、自配置的分布式動(dòng)態(tài)網(wǎng)絡(luò)，人們?cè)絹碓蕉嗟年P(guān)注和研究。但直到現(xiàn)在，路由協(xié)議的無線Mesh網(wǎng)絡(luò)是不是一個(gè)正式的標(biāo)準(zhǔn)。本文對(duì)無線Mesh網(wǎng)絡(luò)的路由協(xié)議進(jìn)行了比較具體的研究，主要有以下內(nèi)容。(1)分析無線Mesh網(wǎng)絡(luò)的主動(dòng)式路由協(xié)議(DSDV)和被動(dòng)式路由協(xié)議(DSR和AODV)。(2)在AODv路由協(xié)議的基礎(chǔ)之上，提出了考慮節(jié)點(diǎn)的路由協(xié)議的網(wǎng)絡(luò)拓?fù)渥兓疦TAODv。NTAODv路由協(xié)議介紹了抑制因子和節(jié)點(diǎn)的拓?fù)渥兓杆冁?zhèn)壓，優(yōu)先選擇有穩(wěn)定的節(jié)點(diǎn)拓?fù)浣Y(jié)構(gòu)構(gòu)建一個(gè)更可靠，更活力路由鏈接。(3)設(shè)計(jì)一個(gè)新的路由準(zhǔn)則權(quán)函數(shù)。新的路由判據(jù)考慮跳數(shù)的網(wǎng)絡(luò)拓?fù)渥兓?，?jié)點(diǎn)和抑制因子，根據(jù)每個(gè)節(jié)點(diǎn)的權(quán)函數(shù)可以抑制指標(biāo)的權(quán)重，最后優(yōu)先抑制總重量最小的路徑。本文設(shè)計(jì)了線性和指數(shù)加權(quán)函數(shù)的兩種形式。4.2展望本文在下一步的工作中，將重點(diǎn)從以下2個(gè)方面進(jìn)行改進(jìn)和完善。(l)考慮網(wǎng)絡(luò)的擁塞情況，在本文仿真過程中，發(fā)現(xiàn)最大的在線數(shù)量增加以及網(wǎng)絡(luò)，數(shù)據(jù)包交付率和平均包的點(diǎn)對(duì)點(diǎn)延遲時(shí)間下降，主要是由于增加的增加數(shù)量的在線網(wǎng)絡(luò)流量增加，導(dǎo)致網(wǎng)絡(luò)擁塞，網(wǎng)絡(luò)的性能就會(huì)受到影響。因此下一步的工作就是思考網(wǎng)絡(luò)擁塞情況。路由安全，由于共享的無線介質(zhì)，因此只要使用適當(dāng)?shù)挠布渲茫魏稳硕伎梢酝ㄟ^無線介質(zhì)傳送的信息。事實(shí)上，外部的攻擊者可能在網(wǎng)絡(luò)中發(fā)送虛假的路由信息，或隨意更改每個(gè)節(jié)點(diǎn)之間交換路由信息。因此，安全的路由協(xié)議的路由信息是至關(guān)重要的，在后面的工作中，本文將對(duì)路由的安全性方面做更多的研究?；贑8051F單片機(jī)直流電動(dòng)機(jī)反饋控制系統(tǒng)的設(shè)計(jì)與研究基于單片機(jī)的嵌入式Web服務(wù)器的研究MOTOROLA單片機(jī)MC68HC（8）05PV8/A內(nèi)嵌EEPROM的工藝和制程方法及對(duì)良率的影響研究基于模糊控制的電阻釬焊單片機(jī)溫度控制系統(tǒng)的研制基于MCS-51系列單片機(jī)的通用控制模塊的研究基于單片機(jī)實(shí)現(xiàn)的供暖系統(tǒng)最佳啟停自校正（STR）調(diào)節(jié)器單片機(jī)控制的二級(jí)倒立擺系統(tǒng)的研究基于增強(qiáng)型51系列單片機(jī)的TCP/IP協(xié)議棧的實(shí)現(xiàn)基于單片機(jī)的蓄電池自動(dòng)監(jiān)測(cè)系統(tǒng)基于32位嵌入式單片機(jī)系統(tǒng)的圖像采集與處理技術(shù)的研究基于單片機(jī)的作物營(yíng)養(yǎng)診斷專家系統(tǒng)的研究基于單片機(jī)的交流伺服電機(jī)運(yùn)動(dòng)控制系統(tǒng)研究與開發(fā)基于單片機(jī)的泵管內(nèi)壁硬度測(cè)試儀的研制基于單片機(jī)的自動(dòng)找平控制系統(tǒng)研究基于C8051F040單片機(jī)的嵌入式系統(tǒng)開發(fā)基于單片機(jī)的液壓動(dòng)力系統(tǒng)狀態(tài)監(jiān)測(cè)儀開發(fā)模糊Smith智能控制方法的研究及其單片機(jī)實(shí)現(xiàn)一種基于單片機(jī)的軸快流CO〈,2〉激光器的手持控制面板的研制基于雙單片機(jī)沖床數(shù)控系統(tǒng)的研究基于CYGNAL單片機(jī)的在線間歇式濁度儀的研制基于單片機(jī)的噴油泵試驗(yàn)臺(tái)控制器的研制基于單片機(jī)的軟起動(dòng)器的研究和設(shè)計(jì)基于單片機(jī)控制的高速快走絲電火花線切割機(jī)床短循環(huán)走絲方式研究基于單片機(jī)的機(jī)電產(chǎn)品控制系統(tǒng)開發(fā)基于PIC單片機(jī)的智能手機(jī)充電器基于單片機(jī)的實(shí)時(shí)內(nèi)核設(shè)計(jì)及其應(yīng)用研究基于單片機(jī)的遠(yuǎn)程抄表系統(tǒng)的設(shè)計(jì)與研究基于單片機(jī)的煙氣二氧化硫濃度檢測(cè)儀的研制基于微型光譜儀的單片機(jī)系統(tǒng)單片機(jī)系統(tǒng)軟件構(gòu)件開發(fā)的技術(shù)研究基于單片機(jī)的液體點(diǎn)滴速度自動(dòng)檢測(cè)儀的研制基于單片機(jī)系統(tǒng)的多功能溫度測(cè)量?jī)x的研制基于PIC單片機(jī)的電能采集終端的設(shè)計(jì)和應(yīng)用基于單片機(jī)的光纖光柵解調(diào)儀的研制氣壓式線性摩擦焊機(jī)單片機(jī)控制系統(tǒng)的研制基于單片機(jī)的數(shù)字磁通門傳感器基于單片機(jī)的旋轉(zhuǎn)變壓器-數(shù)字轉(zhuǎn)換器的研究基于單片機(jī)的光纖Bragg光柵解調(diào)系統(tǒng)的研究單片機(jī)控制的便攜式多功能乳腺治療儀的研制基于C8051F020單片機(jī)的多生理信號(hào)檢測(cè)儀基于單片機(jī)的電機(jī)運(yùn)動(dòng)控制系統(tǒng)設(shè)計(jì)Pico專用單片機(jī)核的可測(cè)性設(shè)計(jì)研究基于MCS-51單片機(jī)的熱量計(jì)基于雙單片機(jī)的智能遙測(cè)微型氣象站MCS-51單片機(jī)構(gòu)建機(jī)器人的實(shí)踐研究基于單片機(jī)的輪軌力檢測(cè)基于單片機(jī)的GPS定位儀的研究與實(shí)現(xiàn)基于單片機(jī)的電液伺服控制系統(tǒng)用于單片機(jī)系統(tǒng)的MMC卡文件系統(tǒng)研制基于單片機(jī)的時(shí)控和計(jì)數(shù)系統(tǒng)性能優(yōu)化的研究基于單片機(jī)和CPLD的粗光柵位移測(cè)量系統(tǒng)研究單片機(jī)控制的后備式方波UPS提升高職學(xué)生單片機(jī)應(yīng)用能力的探究基于單片機(jī)控制的自動(dòng)低頻減載裝置研究基于單片機(jī)控制的水下焊接電源的研究基于單片機(jī)的多通道數(shù)據(jù)采集系統(tǒng)基于uPSD3234單片機(jī)的氚表面污染測(cè)量?jī)x的研制基于單片機(jī)的紅外測(cè)油儀的研究96系列單片機(jī)仿真器研究與設(shè)計(jì)基于單片機(jī)的單晶金剛石刀具刃磨設(shè)備的數(shù)控改造基于單片機(jī)的溫度智能控制系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)基于MSP430單片機(jī)的電梯門機(jī)控制器的研制基于單片機(jī)的氣體測(cè)漏儀的研究基于三菱M16C/6N系列單片機(jī)的CAN/USB協(xié)議轉(zhuǎn)換器基于單片機(jī)和DSP的變壓器油色譜在線監(jiān)測(cè)技術(shù)研究基于單片機(jī)的膛壁溫度報(bào)警系統(tǒng)設(shè)計(jì)基于AVR單片機(jī)的低壓無功補(bǔ)償控制器的設(shè)計(jì)基于單片機(jī)船舶電力推進(jìn)電機(jī)監(jiān)測(cè)系統(tǒng)基于單片機(jī)網(wǎng)絡(luò)的振動(dòng)信號(hào)的采集系統(tǒng)基于單片機(jī)的大容量數(shù)據(jù)存儲(chǔ)技術(shù)的應(yīng)用研究基于單片機(jī)的疊圖機(jī)研究與教學(xué)方法實(shí)踐基于單片機(jī)嵌入式Web服務(wù)器技術(shù)的研究及實(shí)現(xiàn)基于AT89S52單片機(jī)的通用數(shù)據(jù)采集系統(tǒng)基于單片機(jī)的多道脈沖幅度分析儀研究機(jī)器人旋轉(zhuǎn)電弧傳感角焊縫跟蹤單片機(jī)控制系統(tǒng)基于單片機(jī)的控制系統(tǒng)在PLC虛擬教學(xué)實(shí)驗(yàn)中的應(yīng)用研究基于單片機(jī)系統(tǒng)的網(wǎng)絡(luò)通信研究與應(yīng)用基于PIC16F877單片機(jī)的莫爾斯碼自動(dòng)譯碼系統(tǒng)設(shè)計(jì)與研究基于單片機(jī)的模糊控制器在工業(yè)電阻爐上的應(yīng)用研究基于雙單片機(jī)沖床數(shù)控系統(tǒng)的研究與開發(fā)基于Cygnal單片機(jī)的μC/OS-Ⅱ的研究基于單片機(jī)的一體化智能差示掃描量熱儀系統(tǒng)研究基于TCP/IP協(xié)議的單片機(jī)與Internet互聯(lián)的研究與實(shí)現(xiàn)變頻調(diào)速液壓電梯單片機(jī)控制器的研究基于單片機(jī)γ-免疫計(jì)數(shù)器自動(dòng)換樣功能的研究與實(shí)現(xiàn)基于單片機(jī)的倒立擺控制系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)單片機(jī)嵌入式以太網(wǎng)防盜報(bào)警系統(tǒng)基于51單片機(jī)的嵌入式Internet系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)HYPERLINK"/detail.htm?3773