無(wú)線自組織網(wǎng)絡(luò)aodv協(xié)議的仿真-展示頁(yè)
2024-08-25 22:12本頁(yè)面
【正文】 作為到當(dāng)前不可達(dá)節(jié)點(diǎn)的下一跳的相鄰節(jié)點(diǎn)(可以通過(guò)記錄RERR很容易地獲得)。當(dāng)發(fā)現(xiàn)有鏈路斷開(kāi)的情況時(shí)，節(jié)點(diǎn)就會(huì)使用RERR通知上游的節(jié)點(diǎn)，而上游的節(jié)點(diǎn)就會(huì)使用該RERR分組拷貝通知更上游的節(jié)點(diǎn)。在維護(hù)路由表的過(guò)程中，當(dāng)路由不再被使用時(shí)，節(jié)點(diǎn)就會(huì)從路由表中刪除相應(yīng)的項(xiàng)。所謂“足夠新”就是通過(guò)目的序列號(hào)來(lái)判斷的。當(dāng)源節(jié)點(diǎn)需要和新的目的通信時(shí)，它就會(huì)發(fā)起路由發(fā)現(xiàn)過(guò)程，通過(guò)廣播RREQ信息來(lái)查找相應(yīng)路由。這些消息都在UDP上使用654端口號(hào)。使用目的序列號(hào)可以避免環(huán)路的發(fā)生。AODV的路由表中每個(gè)項(xiàng)都使用了目的序列號(hào)(DestinationSequenceNumber)。AODV協(xié)議可以實(shí)現(xiàn)在移動(dòng)終端間動(dòng)態(tài)的、自發(fā)的路由，使移動(dòng)終端很快獲得通向所需目的的路由，同時(shí)又不用維護(hù)當(dāng)前沒(méi)有使用的路由信息，并且還能很快對(duì)斷鏈的拓?fù)渥兓龀龇磻?yīng)。和DSR相比，AODV的好處在于源路由并不需要包括在每一個(gè)數(shù)據(jù)分組中，這樣會(huì)使路由協(xié)議的開(kāi)銷有所降低。AODV支持組播功能，支持QoS，而且AODV中可以使用IP地址，實(shí)現(xiàn)同Internet連接，但是不支持單向信道。AODV實(shí)質(zhì)上就是DSR和DSDV的綜合，它借用了DSR中路由發(fā)現(xiàn)和路由維護(hù)的基礎(chǔ)程序，及DSDV的逐跳(HopbyHop)路由、目的節(jié)點(diǎn)序列號(hào)和路由維護(hù)階段的周期更新機(jī)制，以DSDV為基礎(chǔ)，結(jié)合DSR中的按需路由思想并加以改進(jìn)。 無(wú)線自組織網(wǎng)絡(luò)AODV協(xié)議的仿真 【實(shí)驗(yàn)?zāi)康摹俊?在NS2仿真AODV協(xié)議，并在trace文件中了解AODV協(xié)議的原理。【實(shí)驗(yàn)原理】AODV簡(jiǎn)介，已經(jīng)被IETFMANET工作組于2003年7月正式公布為自組網(wǎng)路由協(xié)議的RFc標(biāo)準(zhǔn)。AODV在每個(gè)中間節(jié)點(diǎn)隱式保存了路由請(qǐng)求和應(yīng)答的結(jié)果，并利用擴(kuò)展環(huán)搜索的辦法來(lái)限制搜索發(fā)現(xiàn)過(guò)的目的節(jié)點(diǎn)的范圍。和DSDV保存完整的路由表不同的是，AODV通過(guò)建立基于按需路由來(lái)減少路由廣播的次數(shù)，這是AODV對(duì)DSDV的重要改進(jìn)。AODV是一個(gè)純粹的按需路由系統(tǒng)，那些不在路徑內(nèi)的節(jié)點(diǎn)不保存路由信息，也不參與路由表的交換。AODV的操作是無(wú)環(huán)路的，在避免了通常Bellmanford算法的無(wú)窮計(jì)數(shù)問(wèn)題的同時(shí)，還提供了很快的收斂速度。目的序列號(hào)是目的節(jié)點(diǎn)創(chuàng)建，并在發(fā)給發(fā)起節(jié)點(diǎn)的路由信息中使用的。AODV使用3種消息作為控制信息:RouteRequest(RREQ)，RouteReply(RREP)和RouteError(RERR)。當(dāng)源節(jié)點(diǎn)需要和目的節(jié)點(diǎn)通信時(shí)，如果在路由表中已經(jīng)存在了對(duì)應(yīng)的路由時(shí)，AODV不會(huì)進(jìn)行任何操作。當(dāng)這個(gè)RREQ到達(dá)目的節(jié)點(diǎn)本身，或者是一個(gè)擁有足夠新的到目的節(jié)點(diǎn)路由的中間節(jié)點(diǎn)時(shí)，路由就可以確定了。目的節(jié)點(diǎn)或中間節(jié)點(diǎn)通過(guò)原路返回一個(gè)RREP信息來(lái)向源節(jié)點(diǎn)確定路由的可用性。同時(shí)，節(jié)點(diǎn)會(huì)監(jiān)視一個(gè)活動(dòng)路由(activeroute，有限跳的，可用于數(shù)據(jù)轉(zhuǎn)發(fā)的路由表)中，下一跳節(jié)點(diǎn)的狀況。在RERR消息中，指明了由于斷鏈而導(dǎo)致無(wú)法達(dá)到目的節(jié)點(diǎn)。在路由表中，針對(duì)每一個(gè)表項(xiàng)，需要記錄相應(yīng)的的特征內(nèi)容。當(dāng)發(fā)生斷鏈時(shí)，通過(guò)增加序列號(hào)和度量值(跳數(shù))來(lái)使路由表項(xiàng)無(wú)效。此外，節(jié)點(diǎn)沒(méi)有必要去發(fā)現(xiàn)和維持到另一節(jié)點(diǎn)的路由，除非這兩個(gè)節(jié)點(diǎn)需要進(jìn)行通信。這種算法的主要目的是:在需要時(shí)廣播路由發(fā)現(xiàn)分組一般的拓?fù)渚S護(hù)。向需要連接信息的鄰居移動(dòng)節(jié)點(diǎn)散播拓?fù)渥兓畔?。為了維持節(jié)點(diǎn)間的最新路由信息，AODV借鑒了DSDV中的序列號(hào)的思想，利用這種機(jī)制就能有效地防止路由環(huán)的形成。每一個(gè)節(jié)點(diǎn)維持兩個(gè)獨(dú)立的計(jì)數(shù)器:節(jié)點(diǎn)序列號(hào)計(jì)數(shù)器和廣播標(biāo)識(shí)。(b)反向路由的建立在RREQ分組中包含了兩個(gè)序列號(hào):源節(jié)點(diǎn)序列號(hào)和源節(jié)點(diǎn)所知道的最新的目的序列號(hào)。當(dāng)RREQ分組從一個(gè)源節(jié)點(diǎn)轉(zhuǎn)發(fā)到不同的目的地時(shí)，沿途所經(jīng)過(guò)的節(jié)點(diǎn)都要自動(dòng)建立到源節(jié)點(diǎn)的反向路由。當(dāng)RREQ分組到達(dá)了目的節(jié)點(diǎn)，目的節(jié)點(diǎn)就會(huì)產(chǎn)生RREP分組，并利用建立的反向路由來(lái)轉(zhuǎn)發(fā)RREP。如果這個(gè)中間節(jié)點(diǎn)有到達(dá)目的的路由項(xiàng)，它就會(huì)比較路由項(xiàng)里的目的序列號(hào)和RREQ分組里的目的序列號(hào)的大小來(lái)判斷自己已有的路由是否是比較新的。中間節(jié)點(diǎn)只有在路由項(xiàng)中的目的序列號(hào)不小于RREQ中的目的序列號(hào)時(shí)，才能直接對(duì)收到的RREQ分組做出響應(yīng)?！≡赗REP轉(zhuǎn)發(fā)回源節(jié)點(diǎn)的過(guò)程中，也就是記錄下RREP是從哪一個(gè)鄰居節(jié)點(diǎn)來(lái)的地址，然后更新有關(guān)源和目的路由的定時(shí)器信息以及記錄下RREP中目的節(jié)點(diǎn)的最新序列號(hào)。收到RREP分組的節(jié)點(diǎn)將會(huì)對(duì)到某一個(gè)源節(jié)點(diǎn)的第一個(gè)RREP分組進(jìn)行轉(zhuǎn)發(fā)，對(duì)于其后收到的到同一個(gè)源的RREP分組，只有當(dāng)后到的RREP分組中包含了更高的目的序列號(hào)或雖然有相同的目的序列號(hào)但所經(jīng)過(guò)的跳數(shù)較少時(shí)，節(jié)點(diǎn)
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1