近年來,移動Ad Hoc網(wǎng)絡(luò)憑借其自組織性、無中心性等網(wǎng)絡(luò)特點,得到了越來越多的廣泛應(yīng)用。但是,由于移動場景的復(fù)雜性和網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的動態(tài)變化,很容易造成網(wǎng)絡(luò)擁塞,使得移動無線通信的性能受到很大的影響。因此,合理地解決網(wǎng)絡(luò)擁塞問題,減少不必要的控制開銷,以便提高網(wǎng)絡(luò)傳輸?shù)挠行院涂煽啃?成為當(dāng)前Ad Hoc網(wǎng)絡(luò)路由算法研究的重要方向。在移動Ad Hoc網(wǎng)絡(luò)中,由于移動節(jié)點既要接收消息,又要作為路由器為其他節(jié)點轉(zhuǎn)發(fā)數(shù)據(jù),可能會使得網(wǎng)絡(luò)出現(xiàn)擁塞;除此以外,移動Ad Hoc網(wǎng)絡(luò)自身節(jié)點的移動性和拓?fù)浣Y(jié)構(gòu)的動態(tài)變化又加重了擁塞的程度。所以,通過結(jié)合網(wǎng)絡(luò)的情況設(shè)計一種行之有效的擁塞控制自適應(yīng)方案是十分有必要的。另外,由于移動Ad Hoc網(wǎng)絡(luò)的特點,洪泛算法在其路由協(xié)議中應(yīng)用十分普遍,可是洪泛算法會給網(wǎng)絡(luò)帶來極大的控制開銷。因此,通過設(shè)計新的方案來減少洪泛問題帶來的控制開銷是有很重要的研究意義的,一方面可以減少網(wǎng)絡(luò)擁塞情況,另一方面也可以提升網(wǎng)絡(luò)的性能。為了合理地解決擁塞控制問題,我們對許多研究者提出的方案進(jìn)行了分析比較,綜合考慮眾多研究方案的優(yōu)缺點之后,最后提出了新的研究方案。我們結(jié)合現(xiàn)實情景中緊... 

【文章來源】：山東大學(xué)山東省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：60 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖２－２?ＭＡＯＤＶ協(xié)議路由發(fā)現(xiàn)過程??２．２．２?ＡＭＲＩＳ路由協(xié)議??

ｑｕｅｒｙ?控制包，以便獲取最新的轉(zhuǎn)發(fā)分組和路徑。當(dāng)某個節(jié)點接收到組播數(shù)據(jù)包??時，只有當(dāng)確認(rèn)它并不是副本、轉(zhuǎn)發(fā)群組標(biāo)志（ＦＧ－ＦＬＡＧ）沒有失效時，才會實現(xiàn)??分發(fā)。ＯＤＭＲＰ算法建立網(wǎng)格狀的過程如下圖２－３所表示的。這個過程最小化了總??的控制開銷，并且預(yù)防了數(shù)據(jù)包通過失效路徑完成消息傳發(fā)。??ＯＤＭＲＰ路由協(xié)議不但可以與多種協(xié)議同時使用，而且能夠結(jié)合全球定位系統(tǒng)??（ＧＰＳ），通過預(yù)測運動線路的方法來適應(yīng)Ａｄ?Ｈｏｃ網(wǎng)絡(luò)中節(jié)點的移動，從而可以確??保路由的時效性。??組播接收器??Ａ？?＾??／／ｔ??組播接收器＾?■／＇／?／??移動節(jié)點?Ｑ）?控制消息?＾??圖２－３?ＯＤＭＲＰ路由協(xié)議網(wǎng)格建立過程??］１??

之間進(jìn)行概率分配，并且根據(jù)道路的擁塞類比情況將擁塞情況嚴(yán)重的節(jié)點稱為“紅??色節(jié)點”，然后依次是“黃色節(jié)點”和“綠色節(jié)點”，從而有效減少發(fā)生擁堵的可能??性。圖３－１所示“旁路”的概念，然后詳細(xì)討論這些組成部分。每個鏈路標(biāo)記的可??靠性指示將接收的數(shù)據(jù)包沿著此鏈路轉(zhuǎn)發(fā)。在圖３－１中，每個數(shù)據(jù)包都遵循主要路??由。一段時間后，節(jié)點Ｂ通過控制包監(jiān)測到可能會發(fā)生擁塞，然后要向其鄰居節(jié)??點傳輸一個警惕信息。其前節(jié)點（節(jié)點Ａ，目的地Ｄ）意識到這種情況。作為響應(yīng)，??節(jié)點Ａ發(fā)現(xiàn)繞過Ｂ的路由。這條路徑指定給Ｃ，這是Ｂ之后的首先出現(xiàn)的暢通節(jié)??點，如圖３－１所示。流量到達(dá)Ｂ之后將依次分布在主鏈路Ａ至Ｂ和旁路路徑Ａ－Ｎ－??Ｃ上。在實際的流量傳輸中，由于到達(dá)Ｂ之后，在Ｂ上相關(guān)流量減少，Ｂ將不太??可能成為堵塞點。??綠色節(jié)點?〇??紅色節(jié)點??圖３－１?“旁路”概念的圖例


本文編號：3324671