【摘要】：傳統(tǒng)的因特網(wǎng)(Internet)是基于TCP/IP協(xié)議的,TCP/IP協(xié)議之所以能夠迅速發(fā)展,是因?yàn)樗m應(yīng)了世界范圍內(nèi)數(shù)據(jù)通信的需要。TCP/IP協(xié)議的平穩(wěn)運(yùn)行需要滿足持續(xù)的、雙向的、端到端的路徑,并且它所依賴的物理鏈路需要往返延時(shí)短、對(duì)稱的數(shù)據(jù)速率、誤碼率低等特性。但隨著網(wǎng)絡(luò)的不斷發(fā)展,一些網(wǎng)絡(luò)的物理鏈路卻不具備這些特性中的一個(gè)或多個(gè)。在這種情況下,2002年Kevin Fall 等人在 ICIR 會(huì)議上提出了容滯網(wǎng)絡(luò)(Delay Tolerant Networks,DTN)的概念,這是一種面向消息的覆蓋層體系網(wǎng)絡(luò)結(jié)構(gòu)。自此,研究者們對(duì)DTN的各個(gè)方面展開(kāi)了研究,研究的領(lǐng)域包括DTN的路由、擁塞控制、安全等。DTN最初是由星際通信網(wǎng)絡(luò)發(fā)展而來(lái),它具有低傳輸率、間歇型連接、節(jié)點(diǎn)頻繁移動(dòng)、延遲容忍、錯(cuò)誤容忍、有限的存儲(chǔ)以及通信環(huán)境惡劣等特點(diǎn),能夠適應(yīng)網(wǎng)絡(luò)中由于節(jié)點(diǎn)稀疏分布、無(wú)規(guī)律移動(dòng)以及資源有限等條件造成的節(jié)點(diǎn)與節(jié)點(diǎn)之間的鏈路不穩(wěn)定性。在這樣的網(wǎng)絡(luò)環(huán)境下,決定了在DTN中應(yīng)采用其獨(dú)特的路由策略。研究者們?cè)诼酚煞矫孀隽舜罅康墓ぷ?提出了一系列行之有效的路由算法,主要有單拷貝和多拷貝兩大類。因?yàn)镈TN獨(dú)特的網(wǎng)絡(luò)環(huán)境,如何快速可靠地將數(shù)據(jù)傳輸?shù)侥康牡?需要研究者們?cè)O(shè)計(jì)出合理的數(shù)據(jù)傳輸方案。本文首先介紹了 DTN的研究背景和特點(diǎn),然后對(duì)DTN體系結(jié)構(gòu)、節(jié)點(diǎn)的移動(dòng)模型以及比較經(jīng)典的路由協(xié)議分別進(jìn)行了相關(guān)介紹,最后深入研究散發(fā)等待路由,在散發(fā)等待路由的基礎(chǔ)上,提出本文的路由算法。本文的主要研究?jī)?nèi)容如下:(1)結(jié)合網(wǎng)絡(luò)區(qū)域的概念,提出劃分網(wǎng)絡(luò)區(qū)域的方案,并在區(qū)域上設(shè)置中繼節(jié)點(diǎn),在區(qū)域間設(shè)置擺渡節(jié)點(diǎn)�？紤]到每個(gè)區(qū)域的節(jié)點(diǎn)疏密程度、區(qū)域間的距離遠(yuǎn)近以及節(jié)點(diǎn)的移動(dòng)性等特點(diǎn),提出了節(jié)點(diǎn)活躍度的概念。再根據(jù)節(jié)點(diǎn)活躍度動(dòng)態(tài)地分配報(bào)文的副本數(shù)。(2)針對(duì)網(wǎng)絡(luò)區(qū)域劃分的特性以及結(jié)合節(jié)點(diǎn)活躍度,提出了基于區(qū)域劃分和節(jié)點(diǎn)活躍度的散發(fā)等待路由算法。通過(guò)區(qū)域劃分,可以將一個(gè)大的網(wǎng)絡(luò)區(qū)域劃分為多個(gè)小的網(wǎng)絡(luò)區(qū)域,并在這些區(qū)域上設(shè)置中繼節(jié)點(diǎn)和擺渡節(jié)點(diǎn)。通過(guò)節(jié)點(diǎn)活躍度,節(jié)點(diǎn)可以動(dòng)態(tài)地分配報(bào)文副本數(shù),還可以根據(jù)活躍度選擇最適合的下一跳節(jié)點(diǎn)。(3)本文使用THE ONE仿真器對(duì)提出的算法、二分散發(fā)等待路由、基于報(bào)文剩余價(jià)值的二分散發(fā)等待路由和基于節(jié)點(diǎn)能力的自適應(yīng)散發(fā)等待路由進(jìn)行了仿真,并對(duì)結(jié)果進(jìn)行了分析比較。
[Abstract]:The traditional Internet (Internet) is the rapid development of the TCP / IP protocol based on the TCP/IP protocol, because it meets the needs of worldwide data communication. The smooth operation of the TCP / IP protocol needs to meet the continuous, two-way, end-to-end path. And the physical link it depends on needs short round trip delay, symmetric data rate, low bit error rate and so on. However, with the development of network, some network physical links do not have one or more of these characteristics. In this case, Kevin Fall et al put forward the concept of (Delay Tolerant Networks (DTN) at the ICIR conference in 2002, which is a message-oriented overlay architecture. Since then, researchers have studied various aspects of DTN, including routing, congestion control, security, and so on. DTNs were originally developed by interstellar communication networks with low transmission rates, intermittent connections, and frequent node movements. Delay tolerance, error tolerance, limited storage and poor communication environment can adapt to the link instability between nodes caused by the sparse distribution of nodes, irregular movement and limited resources. In such a network environment, it is decided to adopt its unique routing strategy in DTN. Researchers have done a lot of work in routing, and put forward a series of effective routing algorithms, including single-copy and multi-copy. Because of the unique network environment of DTN, how to transfer data to the destination quickly and reliably requires researchers to design a reasonable data transmission scheme. This paper first introduces the research background and characteristics of DTN, then introduces the architecture of DTN, the mobility model of nodes and the classical routing protocol. Based on the distributed waiting routing, this paper proposes a routing algorithm. The main contents of this paper are as follows: (1) combined with the concept of network region, a scheme of dividing network area is proposed, and relay nodes are set up in the area, and ferry nodes are set in the region. Considering the characteristics of node density in each region, distance between regions and mobility of nodes, the concept of node activity is proposed. Then dynamically allocate the number of copies of the packet according to the node activity. (2) aiming at the characteristics of the network area division and combining the node activity, a routing algorithm based on the region partition and node activity is proposed. A large network area can be divided into a number of small network areas, and relay nodes and ferry nodes can be set in these areas. Through the activity of nodes, nodes can dynamically allocate the number of copies of packets, and can also select the most suitable next hop node according to the activity degree. (3) in this paper, we use THE ONE emulator to set the proposed algorithm, and divide the distributed waiting route. The binary distribution waiting routing based on the residual value of packets and the adaptive routing based on node capability are simulated, and the results are analyzed and compared.
【學(xué)位授予單位】：安徽大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TP393.0

【相似文獻(xiàn)】

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

1 趙會(huì)群,蔣亞軍,孫晶,李正熙,高遠(yuǎn);路由聯(lián)盟建模與震蕩檢測(cè)[J];小型微型計(jì)算機(jī)系統(tǒng);2005年09期

2 曲榮欣;張春宏;高遠(yuǎn);;基于安全配置準(zhǔn)則的路由策略沖突級(jí)別的確定[J];計(jì)算機(jī)工程;2006年11期

3 徐昕;顧云麗;;自私路由及其解決方法[J];科技資訊;2008年29期

4 曹煦暉;;混合式P2P的路由搜索算法[J];集美大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年03期

5 唐明董;張國(guó)清;楊景;張國(guó)強(qiáng);;互聯(lián)網(wǎng)可擴(kuò)展路由[J];軟件學(xué)報(bào);2010年10期

6 楊鋒;;路由策略與策略路由分析及實(shí)例一則[J];中國(guó)教育網(wǎng)絡(luò);2007年11期

7 陳弘,劉彥,高軍,楊宇航;路由仲裁技術(shù)在交換網(wǎng)絡(luò)中心建設(shè)中的研究和應(yīng)用[J];計(jì)算機(jī)工程;2000年02期

8 趙玉震;骨干出口路由策略及節(jié)點(diǎn)增容方案探討[J];電信建設(shè);2003年06期

9 趙會(huì)群,孫晶,王國(guó)仁,高遠(yuǎn);路由網(wǎng)絡(luò)代數(shù)[J];計(jì)算機(jī)學(xué)報(bào);2004年07期

10 段小榮,付愛(ài)英,鄢志輝;雙網(wǎng)分流的路由策略[J];計(jì)算機(jī)與現(xiàn)代化;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 孟濤;杜文建;侯志勝;;遼寧省聯(lián)通169網(wǎng)網(wǎng)絡(luò)扁平化的路由策略研究與應(yīng)用[A];中國(guó)通信學(xué)會(huì)第六屆學(xué)術(shù)年會(huì)論文集（中）[C];2009年

7 張雪松;胡九川;鄭崇友;鐘章隊(duì);;基于可能性分布的資源質(zhì)量路由[A];第12屆全國(guó)模糊系統(tǒng)與模糊數(shù)學(xué)學(xué)術(shù)年會(huì)論文集[C];2004年

8 劉晶晶;;煤炭企業(yè)網(wǎng)絡(luò)多出口路由平臺(tái)的規(guī)劃與實(shí)施[A];煤礦安全、高效、潔凈開(kāi)采——機(jī)電一體化新技術(shù)學(xué)術(shù)會(huì)議論文集[C];2009年

9 姚諦;胡慧俐;朱培棟;;基于加同態(tài)加密機(jī)制的互聯(lián)網(wǎng)路由異常檢測(cè)[A];全國(guó)網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)論文集（上冊(cè)）[C];2007年

10 趙會(huì)群;孫晶;高遠(yuǎn);;路由“活鎖”檢測(cè)方法[A];全國(guó)第13屆計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)（CAD/CG）學(xué)術(shù)會(huì)議論文集[C];2004年

相關(guān)重要報(bào)紙文章 前8條

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 廣州金融高等�？茖W(xué)校 陳華其;以太網(wǎng)直接接入CERNet[N];網(wǎng)絡(luò)世界;2001年

7 王;面向電信級(jí)核心[N];中國(guó)計(jì)算機(jī)報(bào);2001年

8 ;清華比威推出路由器新品[N];通信產(chǎn)業(yè)報(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 谷志群;WSNs中基于網(wǎng)絡(luò)資源利用效率的層次型路由算法研究[D];河北工程大學(xué);2015年

2 徐金卯;可重構(gòu)網(wǎng)絡(luò)中元能力組合及服務(wù)路由策略研究[D];鄭州大學(xué);2015年

3 王宇飛;3D NoC容錯(cuò)路由算法的研究[D];曲阜師范大學(xué);2015年

4 李長(zhǎng)鋒;基于能量?jī)?yōu)化的無(wú)線傳感器網(wǎng)絡(luò)非均勻分簇路由算法研究[D];華中師范大學(xué);2015年

5 王麗珍;無(wú)線傳感器網(wǎng)絡(luò)中地理位置路由算法研究[D];蘇州大學(xué);2015年

6 張群;基于WirelessHART的低功耗可靠路由算法和調(diào)度[D];山東大學(xué);2015年

7 張珊珊;面向緊急情況下DTN網(wǎng)絡(luò)的移動(dòng)模型和路由算法的研究[D];陜西師范大學(xué);2015年

8 鄒劍芬;贛東北地區(qū)電力數(shù)據(jù)網(wǎng)的研究與設(shè)計(jì)[D];華北電力大學(xué);2015年

9 覃廣榮;基于節(jié)點(diǎn)位置偏好地點(diǎn)DTN路由算法研究[D];廣西大學(xué);2015年

10 劉斌;基于ZigBee協(xié)議的無(wú)線傳感器網(wǎng)絡(luò)實(shí)時(shí)路由研究[D];中國(guó)礦業(yè)大學(xué);2015年

，

本文編號(hào)：2165499