【摘要】：移動Ad Hoc網(wǎng)絡(luò)(MANET)是在沒有任何基礎(chǔ)設(shè)施的情況下能夠彼此通信的無線節(jié)點的集合。在Ad Hoc這種網(wǎng)絡(luò)架構(gòu)中,各網(wǎng)絡(luò)節(jié)點具有無需基礎(chǔ)設(shè)施支持、高動態(tài)性、無線通信以及多跳傳輸?shù)葍?yōu)點,在軍事應(yīng)用、災(zāi)難救援等領(lǐng)域有著非常廣泛的應(yīng)用前景。然而,MANET本身具有的高動態(tài)性、多跳傳輸、能量有限性等特點使得可靠傳輸成為MANET中的棘手問題。正是因為如此,在MANET網(wǎng)絡(luò)中進(jìn)行路由是一項挑戰(zhàn)性任務(wù)。當(dāng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中節(jié)點頻繁移動導(dǎo)致的連接時斷時續(xù)、網(wǎng)絡(luò)頻繁分裂與合并等情況下,典型的路由協(xié)議無法有效運行并需要很長時間恢復(fù)到穩(wěn)定狀態(tài)。本文分析了移動Ad Hoc網(wǎng)絡(luò)中的現(xiàn)有路由協(xié)議以及基于AODV修改的AOMDV多路路由協(xié)議,但是AOMDV多路協(xié)議數(shù)據(jù)傳輸是替代型路由。本文結(jié)合Maxemchuk[13]提出的ARPA網(wǎng)絡(luò)分散路由思想,提出了在AOMDV多路路由協(xié)議的基礎(chǔ)上結(jié)合分散路由思想將數(shù)據(jù)包進(jìn)行分片同時沿著不同路由發(fā)送出去的想法。數(shù)據(jù)包分片方案則采用了秘密分享的門限算法,將數(shù)據(jù)包進(jìn)行分割并加入部分冗余,接收端無需收到全部數(shù)據(jù)分片就可以將數(shù)據(jù)包還原,這在頻繁移動且鏈接易斷開的Ad Hoc網(wǎng)絡(luò)中可以保證數(shù)據(jù)包的完整接收。本文主要做了以下3點工作:1)在NS-3網(wǎng)絡(luò)模擬器中完成節(jié)點不相交的AOMDV多路路由協(xié)議仿真,在網(wǎng)格狀拓?fù)渲?發(fā)現(xiàn)雖然有兩條節(jié)點不相交的路由但是從NS-3模擬器仿真結(jié)果中只找到了一條路由,通過分析發(fā)現(xiàn)在NS-3模擬器的節(jié)點中有部分節(jié)點在傳輸協(xié)議包時明顯快于其他節(jié)點,導(dǎo)致部分節(jié)點被屏蔽。針對NS-3模擬器的這些問題將AOMDV路由協(xié)議進(jìn)行修改,在路由發(fā)現(xiàn)過程中屏蔽掉已經(jīng)找到的路由,即在剩余拓?fù)浣Y(jié)構(gòu)中再次進(jìn)行路由發(fā)現(xiàn)直到找到指定數(shù)量的路由。仿真結(jié)果表明可以在拓?fù)浣Y(jié)構(gòu)中找到指定數(shù)量的節(jié)點不相交路由;2)在NS-3模擬器中,對(3,2)并行傳輸進(jìn)行仿真,其中,3表示路由的數(shù)目,2是數(shù)據(jù)包的分片數(shù)。仿真結(jié)果顯示在每條路徑上傳輸數(shù)據(jù)包的一半信息,即使3條路由中有一條路由斷開但接收端依舊可以將數(shù)據(jù)包還原;3)對于不同路由條數(shù)和數(shù)據(jù)包片數(shù)的其他并行傳輸路由也進(jìn)行的對比,結(jié)果表明,相同發(fā)包間隔下,冗余度越高丟包率越低;但是如果包分片太大也會造成數(shù)據(jù)分片在發(fā)送過程中的擁堵,并且間隔越小丟包率越高;當(dāng)然在高冗余且低分片的情況下,數(shù)據(jù)包丟包率最低,例如(2,1)分散路由,但是這種路由不符合提出的秘密分享思想。
【圖文】：

圖 1-1 RREQ 廣播傳輸過程EP - 路由應(yīng)答：如果節(jié)點是目的節(jié)點，或者具有到目的節(jié)點的有由應(yīng)答消息（RREP）單播回源節(jié)點如圖 1-2 所示。此消息具

圖 1-2 RREP 單播傳輸過程如果節(jié)點接收到到目的節(jié)點的路由請求，，并具有足夠新的路由以其本身是目的節(jié)點，則節(jié)點生成 RREP 消息并將其單播回源節(jié)點示了目的地 D 到源 S 的路由答復(fù)消息（RREP）；
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TN929.5

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 許春香,肖國鎮(zhèn);門限多重秘密共享方案[J];電子學(xué)報;2004年10期

本文編號：2549016