無線自組織網(wǎng)絡(luò)aodv協(xié)議的仿真-文庫吧資料
2024-08-23 22:12本頁面
【正文】 Queue/DropTail/PriQueue ?！襁M(jìn)入工具所在的目錄：cd ●使用setdest產(chǎn)生移動場景：./setdest n 100 p M t 100 x 500 y 500 scen_100n_0p_10M_100t_500_500●將新產(chǎn)生的文件scen_100n_0p_10M_100t_500_500復(fù)制到我們需要進(jìn)行實驗的文件夾中。這個實驗由100個無線結(jié)點組成，仿真時間為100s，pause time設(shè)為100s，暫停時間為0s。將其復(fù)制到我們需要進(jìn)行實驗的文件夾中。設(shè)置使用CBR流，最大聯(lián)機(jī)數(shù)目為10條，每一條每秒送出10個封包。 【實驗過程】使用cbrgen產(chǎn)生traffic pattern。(b)鏈路失效能夠被立即報告，這樣路由可重新建立。(g)需要周期性地廣播分組，需要消耗一定的電池能源和網(wǎng)絡(luò)帶寬。(e)通過使用目的序列號來避免路由環(huán)路，解決了傳統(tǒng)的基于距離向量路由協(xié)議存在的無限計數(shù)問題。(c)節(jié)點只存儲需要的路由，減少了內(nèi)存的需求和不必要的復(fù)制。總之，AODV是一種距離矢量路由協(xié)議，采用的算法克服了以前提出的一些算法(如DSDV)的缺點，具有如下優(yōu)點：(a)基于傳統(tǒng)的距離向量路由機(jī)制，思路簡單、易懂。這時，它將會廣播一個RREQ分組，這個RREQ分組中的目的序列號要在源節(jié)點已知的最新目的序列號之上加1，以確保那些還不知道目的節(jié)點最新位置的中間節(jié)點對這個RREQ分組做出響應(yīng)，從而能保證建立一條新的、有效的路由。收到這個RREP(RERR)分組的節(jié)點再依次將RREP(RERR)分組轉(zhuǎn)發(fā)到它們各自的活躍鄰居，這個過程持續(xù)到所有的與損壞鏈路有關(guān)的活躍節(jié)點都被通知到為止。此外，節(jié)點在嘗試向下一跳節(jié)點轉(zhuǎn)發(fā)分組失敗后，也能檢測出鏈路的不可用性。周期性發(fā)送的Hello分組可以用來確保鏈路的對稱性，并檢測不能用的鏈路。如果一個源節(jié)點在活躍路徑上移動，它就要向目的節(jié)點重新發(fā)起一次路由發(fā)現(xiàn)過程。如果目的序列號相同，則采用到目的節(jié)點所經(jīng)過的節(jié)點數(shù)(跳數(shù))最少的那個路由。路由表在每一次被用來傳送一個分組時，它的生存時間都要重新開始計算，也就是用當(dāng)前時間加上AetiveRouteTimeout?！∫苿庸?jié)點為每一個相關(guān)的目的節(jié)點維護(hù)了一個路由表。通過各個活躍路由項所建立的源節(jié)點到目的節(jié)點的路徑，也就是一條活躍路徑。這樣，當(dāng)?shù)竭_(dá)某一個目的節(jié)點的鏈路有問題時，所有與這條鏈路有關(guān)的活躍節(jié)點都可以被通知到。此外，在每一個路由表中，還要記錄本節(jié)點用于轉(zhuǎn)發(fā)分組的活躍鄰居。與反向路由相關(guān)的是路由請求定時器，這些定時器的目的是清除一定時間內(nèi)沒有使用的反向路由項。如果以后源節(jié)點了解到的更新的路由，它就會更新自己的路由信息。這種方法有效地抑制了向源節(jié)點轉(zhuǎn)發(fā)的RREP分組數(shù)，而且確保了最新及最快的路由信息。對于那些建立了反向路由，但RREP分組并沒有經(jīng)過的節(jié)點，它們中建立的反向路由將會在一定時間(ActiveRouteTimeout)后自動變?yōu)闊o效。如果節(jié)點有到目的地的最新路由，而且這個RREQ還沒有被處理過，這個節(jié)點將會沿著建立的反向路由返回RREP分組。如果RREQ分組里的目的序列號比路由項中的序列號大，則這個中間節(jié)點不能使用己有的路由來響應(yīng)這個RREQ分組，只能是繼續(xù)廣播這個RREQ分組。(c)正向路由的建立 RREQ分組最終將到達(dá)一個節(jié)點，該節(jié)點可能就是目的節(jié)點，或者這個節(jié)點有到達(dá)目的節(jié)點的路由。節(jié)點通過記錄收到的第一個RREQ分組的鄰居地址來建立反向路由，這些反向路由將會維持一定時間，一該段時間足夠RREQ分組在網(wǎng)內(nèi)轉(zhuǎn)發(fā)以及產(chǎn)生的RREP分組返回源節(jié)點。源節(jié)點序列號用于維持到源的反向路由的特性，目的序列號表明了到目的地的最新路由。源節(jié)點通過向自己的鄰居廣播RREQ(RouteRequests)分組來發(fā)起一次路由發(fā)現(xiàn)過程。當(dāng)源節(jié)點想與另外一個節(jié)點通信，而它的路由表中又沒有相應(yīng)的路由信息時，它就會發(fā)起路由發(fā)現(xiàn)過程。AODV使用廣播路由發(fā)現(xiàn)機(jī)制，它依賴中間節(jié)點動態(tài)建立路由表來進(jìn)行分組的傳送。區(qū)別局部連接管理(鄰居檢測)和一般的拓?fù)渚S護(hù)。移動節(jié)點間的局部連接性可以通過幾種方法得到，其中包括使用局部廣播Hello消息。AODV路由協(xié)議的運行方式(a)AODV路由發(fā)現(xiàn) AODV路由協(xié)議是一種典型的按需驅(qū)動路由協(xié)議，該算法可被稱為純粹的需求路由獲取系統(tǒng)，那些不在活躍路徑上的節(jié)點不會維持任何相關(guān)路由信息，也不會參與任何周期路由表的交換。其中，序列號是防止路由環(huán)路的關(guān)鍵所在。每個節(jié)點都保留了一個“前驅(qū)列表”(precursorlist)來幫助完成錯誤報告的功能，這個列表中保存了把自己
公司管理相關(guān)推薦
鄂ICP備17016276號-1