建立在MANET上的并行路由傳輸編碼原理與方法研究
本文選題:移動(dòng)無(wú)線自組網(wǎng) 切入點(diǎn):并行路由 出處:《電子科技大學(xué)》2017年碩士論文 論文類型:學(xué)位論文
【摘要】:移動(dòng)無(wú)線自組網(wǎng)(Mobile Ad-hoc Wireless Network,MANET)是由一組攜帶無(wú)線通訊設(shè)備的運(yùn)動(dòng)終端構(gòu)成的一個(gè)多跳的臨時(shí)自治專網(wǎng)。由于MANET不依賴任何基礎(chǔ)設(shè)施,沒(méi)有控制中心,抗毀性強(qiáng),適用于網(wǎng)絡(luò)布線困難的環(huán)境;谶@些優(yōu)勢(shì),MANET在軍用領(lǐng)域發(fā)揮著重要作用,在民用領(lǐng)域也有十分多的運(yùn)用場(chǎng)景。MANET使用無(wú)線信道,其節(jié)點(diǎn)具備運(yùn)動(dòng)性且可以自由接入退出網(wǎng)絡(luò),由此導(dǎo)致網(wǎng)絡(luò)拓?fù)鋭?dòng)態(tài)變化,網(wǎng)絡(luò)中點(diǎn)對(duì)點(diǎn)的通信鏈路可靠性不高。目前MANET上的多路由傳輸,在一次會(huì)話過(guò)程中只使用了某條路由作為傳輸路由,在某個(gè)時(shí)間觀測(cè)點(diǎn)上,其傳輸路由是單一路由。為此,本文從路由協(xié)議著手,進(jìn)行以提高端到端的數(shù)據(jù)傳輸可靠性為目標(biāo)的并行路由傳輸研究。本文首先歸納MANET上的各種路由協(xié)議,解析按需距離矢量路由(Ad-hoc On-demand Distance Vector Routing,AODV)和按需距離矢量多路由協(xié)議(Ad-hoc On-demand Multipath Distance Vector Routing,AOMDV)協(xié)議的工作機(jī)制。AOMDV路由協(xié)議在傳輸數(shù)據(jù)時(shí)只使用一條主路由,不會(huì)維護(hù)替代路由,選路的標(biāo)準(zhǔn)是最小跳數(shù)。本文以AOMDV路由協(xié)議為基礎(chǔ),建立維護(hù)多條節(jié)點(diǎn)不相交可用路由,且能夠不間斷地切換所使用的多條節(jié)點(diǎn)不相交路由。接續(xù)通過(guò)介紹門(mén)限系統(tǒng)引出一類優(yōu)良的刪除碼——RS碼,以RS碼為例介紹如何利用刪除碼的糾刪能力來(lái)設(shè)計(jì)N條路由中的任意K條路由不中斷情況下的數(shù)據(jù)編碼和恢復(fù)。最后把數(shù)據(jù)編碼和恢復(fù)建立在多條獨(dú)立路由之上,在MANET中實(shí)現(xiàn)端到端的并行路由傳輸。文中使用的仿真工具為網(wǎng)絡(luò)模擬器3(Network Simulator Version 3,NS-3)。由于NS-3沒(méi)有提供AOMDV路由協(xié)議模塊,因此需要先將NS-3中已有的AODV路由協(xié)議模塊進(jìn)行拓展得到一個(gè)新的多路由協(xié)議模塊,以此實(shí)現(xiàn)多路由的建立和維護(hù),并配合此模塊進(jìn)行數(shù)據(jù)的編碼和恢復(fù),實(shí)現(xiàn)并行路由傳輸。本文將對(duì)新添加的多路由協(xié)議模塊進(jìn)行測(cè)試,以驗(yàn)證其能進(jìn)行多路由建立和維護(hù),再對(duì)并行路由傳輸進(jìn)行仿真驗(yàn)證。結(jié)果顯示,MANET中的并行路由傳輸能夠在一定條件下提升數(shù)據(jù)包傳輸?shù)目煽啃浴?br/>[Abstract]:Mobile Ad-hoc Wireless Network (Manet) is a multi-hop temporary autonomous private network consisting of a group of mobile terminals carrying wireless communication devices. Because MANET does not rely on any infrastructure, there is no control center, so it is highly invulnerable. Based on these advantages, Manet plays an important role in the military field. There are also a lot of applications in the civilian field. Manet uses wireless channels, and its nodes are mobile and can freely access and exit the network. As a result of the dynamic change of network topology, the reliability of point-to-point communication links in the network is not high. At present, the multi-route transmission on MANET only uses one route as the transmission route during a session, and at a certain time observation point, The transmission route is a single route. Therefore, this paper starts with the routing protocol, and studies the parallel routing transmission aiming at improving the reliability of end-to-end data transmission. Firstly, this paper summarizes the various routing protocols on MANET. Analyzing the working Mechanism of Ad-hoc On-demand Distance Vector routing Protocol and Ad-hoc On-demand Multipath Distance Vector routing AOMDV Protocol .AOMDV routing Protocol uses only one main route when transmitting data, and does not maintain alternative routes. The standard of routing is the minimum number of hops. Based on the AOMDV routing protocol, this paper establishes and maintains multiple nodes disintersecting available routes. And the disjoint routing of many nodes used can be switched without interruption. By introducing the threshold system, a kind of excellent delete code, RS code, can be obtained. Taking RS code as an example, this paper introduces how to use erasure ability of deletion code to design data encoding and recovery of any K route in N route without interruption. Finally, data coding and recovery are built on multiple independent routes. End-to-end parallel routing transmission is realized in MANET. The simulation tool used in this paper is Network Simulator 3Network Simulator Version 3NS-3. Because NS-3 does not provide AOMDV routing protocol module, Therefore, it is necessary to extend the existing AODV routing protocol module in NS-3 to obtain a new multi-routing protocol module, so as to realize the establishment and maintenance of multi-routing, and to code and restore the data with this module. This paper will test the newly added multi-routing protocol module to verify that it can be established and maintained. The simulation results show that the parallel routing transmission in Manet can improve the reliability of packet transmission under certain conditions.
【學(xué)位授予單位】:電子科技大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2017
【分類號(hào)】:TN929.5
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 黨群,曲榮欣,黨誠(chéng);一種確定路由策略沖突級(jí)別的方法[J];計(jì)算機(jī)工程;2004年21期
2 趙會(huì)群,蔣亞軍,孫晶,李正熙,高遠(yuǎn);路由聯(lián)盟建模與震蕩檢測(cè)[J];小型微型計(jì)算機(jī)系統(tǒng);2005年09期
3 曲榮欣;張春宏;高遠(yuǎn);;基于安全配置準(zhǔn)則的路由策略沖突級(jí)別的確定[J];計(jì)算機(jī)工程;2006年11期
4 徐昕;顧云麗;;自私路由及其解決方法[J];科技資訊;2008年29期
5 曹煦暉;;混合式P2P的路由搜索算法[J];集美大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年03期
6 唐明董;張國(guó)清;楊景;張國(guó)強(qiáng);;互聯(lián)網(wǎng)可擴(kuò)展路由[J];軟件學(xué)報(bào);2010年10期
7 楊鋒;;路由策略與策略路由分析及實(shí)例一則[J];中國(guó)教育網(wǎng)絡(luò);2007年11期
8 陳弘,劉彥,高軍,楊宇航;路由仲裁技術(shù)在交換網(wǎng)絡(luò)中心建設(shè)中的研究和應(yīng)用[J];計(jì)算機(jī)工程;2000年02期
9 趙玉震;骨干出口路由策略及節(jié)點(diǎn)增容方案探討[J];電信建設(shè);2003年06期
10 趙會(huì)群,孫晶,王國(guó)仁,高遠(yuǎn);路由網(wǎng)絡(luò)代數(shù)[J];計(jì)算機(jī)學(xué)報(bào);2004年07期
相關(guān)會(huì)議論文 前10條
1 趙會(huì)群;孫晶;高遠(yuǎn);;一種基于路由網(wǎng)絡(luò)代數(shù)的路由振蕩檢測(cè)算法[A];第十屆全國(guó)容錯(cuò)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2003年
2 嚴(yán)鋼;周濤;傅忠謙;汪秉宏;;復(fù)雜網(wǎng)絡(luò)上的有效路由(英文)[A];第二屆全國(guó)復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)學(xué)術(shù)論壇論文集[C];2005年
3 李玉劍;楊涵新;汪秉宏;;信息處理延時(shí)情況下通訊網(wǎng)絡(luò)中路由策略研究[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文(摘要)匯集[C];2009年
4 郭成安;李建華;李明偉;;自適應(yīng)分布式路由算法研究的新進(jìn)展[A];新世紀(jì) 新機(jī)遇 新挑戰(zhàn)——知識(shí)創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展(上冊(cè))[C];2001年
5 周萬(wàn)春;吳博;;一種優(yōu)化的分層式移動(dòng)IPv6路由策略的分析與研究[A];2007年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2007年
6 張雪松;胡九川;鄭崇友;鐘章隊(duì);;基于可能性分布的資源質(zhì)量路由[A];第12屆全國(guó)模糊系統(tǒng)與模糊數(shù)學(xué)學(xué)術(shù)年會(huì)論文集[C];2004年
7 劉晶晶;;煤炭企業(yè)網(wǎng)絡(luò)多出口路由平臺(tái)的規(guī)劃與實(shí)施[A];煤礦安全、高效、潔凈開(kāi)采——機(jī)電一體化新技術(shù)學(xué)術(shù)會(huì)議論文集[C];2009年
8 姚諦;胡慧俐;朱培棟;;基于加同態(tài)加密機(jī)制的互聯(lián)網(wǎng)路由異常檢測(cè)[A];全國(guó)網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)論文集(上冊(cè))[C];2007年
9 趙會(huì)群;孫晶;高遠(yuǎn);;路由“活鎖”檢測(cè)方法[A];全國(guó)第13屆計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)(CAD/CG)學(xué)術(shù)會(huì)議論文集[C];2004年
10 金巨亮;;遼寧聯(lián)通互聯(lián)網(wǎng)網(wǎng)絡(luò)扁平化路由策略研究及實(shí)施[A];中國(guó)通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2011年年會(huì)論文集(上冊(cè))[C];2011年
相關(guān)重要報(bào)紙文章 前7條
1 云;全面控制Internet路由[N];中國(guó)計(jì)算機(jī)報(bào);2001年
2 ;線速交換 安全路由[N];中國(guó)計(jì)算機(jī)報(bào);2003年
3 ;智能路由控制改進(jìn)BGP[N];網(wǎng)絡(luò)世界;2002年
4 瀟瀟;會(huì)診中山大學(xué)[N];中國(guó)電腦教育報(bào);2003年
5 林海;IP地址需雙管齊下加速申請(qǐng)[N];中國(guó)高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2006年
6 廣州金融高等專科學(xué)校 陳華其;以太網(wǎng)直接接入CERNet[N];網(wǎng)絡(luò)世界;2001年
7 王;面向電信級(jí)核心[N];中國(guó)計(jì)算機(jī)報(bào);2001年
相關(guān)博士學(xué)位論文 前10條
1 付志鵬;結(jié)構(gòu)化P2P網(wǎng)絡(luò)抖動(dòng)的應(yīng)對(duì)策略研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年
2 趙丹;基于邏輯集中控制的網(wǎng)絡(luò)路由關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年
3 趙陽(yáng)明;數(shù)據(jù)中心網(wǎng)絡(luò)中路由與資源分配問(wèn)題研究[D];電子科技大學(xué);2015年
4 孫海峰;VANETs路由算法研究[D];電子科技大學(xué);2015年
5 于灝;復(fù)雜網(wǎng)絡(luò)傳輸及資源限制下負(fù)載能力提升問(wèn)題研究[D];東北大學(xué);2013年
6 王小娟;基于復(fù)雜網(wǎng)絡(luò)理論的虛擬路由通信安全問(wèn)題研究[D];北京郵電大學(xué);2015年
7 陳良鋒;無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位及路由策略的研究與應(yīng)用[D];中國(guó)科學(xué)技術(shù)大學(xué);2015年
8 苗笛;智慧協(xié)同標(biāo)識(shí)網(wǎng)絡(luò)可靠路由關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2016年
9 蘇申;Internet域間路由建模與分析研究[D];哈爾濱工業(yè)大學(xué);2016年
10 鐘曉雄;面向多跳認(rèn)知無(wú)線網(wǎng)絡(luò)性能優(yōu)化的路由與傳輸協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2015年
相關(guān)碩士學(xué)位論文 前10條
1 傅力戈;建立在MANET上的并行路由傳輸編碼原理與方法研究[D];電子科技大學(xué);2017年
2 谷志群;WSNs中基于網(wǎng)絡(luò)資源利用效率的層次型路由算法研究[D];河北工程大學(xué);2015年
3 徐金卯;可重構(gòu)網(wǎng)絡(luò)中元能力組合及服務(wù)路由策略研究[D];鄭州大學(xué);2015年
4 王宇飛;3D NoC容錯(cuò)路由算法的研究[D];曲阜師范大學(xué);2015年
5 李長(zhǎng)鋒;基于能量?jī)?yōu)化的無(wú)線傳感器網(wǎng)絡(luò)非均勻分簇路由算法研究[D];華中師范大學(xué);2015年
6 王麗珍;無(wú)線傳感器網(wǎng)絡(luò)中地理位置路由算法研究[D];蘇州大學(xué);2015年
7 張群;基于WirelessHART的低功耗可靠路由算法和調(diào)度[D];山東大學(xué);2015年
8 張珊珊;面向緊急情況下DTN網(wǎng)絡(luò)的移動(dòng)模型和路由算法的研究[D];陜西師范大學(xué);2015年
9 鄒劍芬;贛東北地區(qū)電力數(shù)據(jù)網(wǎng)的研究與設(shè)計(jì)[D];華北電力大學(xué);2015年
10 覃廣榮;基于節(jié)點(diǎn)位置偏好地點(diǎn)DTN路由算法研究[D];廣西大學(xué);2015年
,本文編號(hào):1575760
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/1575760.html