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

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

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

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

【部分圖文】：

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

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

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


本文編號(hào)：3324671