發(fā)布時間：2019-03-22 13:53

【摘要】：隨著信息技術的高速發(fā)展,傳統(tǒng)的Internet網絡體系結構在應對一些通信鏈路時常中斷、網絡傳輸時延高、節(jié)點能量及存儲能力有限的場景中出現(xiàn)了許多無法解決的問題。延遲容忍網絡(DTN,Delay Tolerant Network)是為了適應上述場景而提出的一種網絡模型。在DTN網絡研究當中,路由算法的研究更是其重中之重。當前,有許多種不同的DTN路由算法。按照路由策略可以分為泛洪路由算法和轉發(fā)路由算法。典型的泛洪路由算法有Epidemic,Spray and Wait,Spray and Focus,Multi-Simbet 等,典型的轉發(fā)路由算法有 Single Recent,Direct Transmission,One Hop Encounter Prediction 等。本文將資源受限條件抽象為了節(jié)點能夠同時處理的消息數(shù)量。同時選用了 Epidemic,Spray and Wait,Multi-Simbet,Single Recent,Direct Transmission五個典型的路由算法,采用Python仿真,在MIT、SW數(shù)據(jù)集下對這五個算法進行性能評估分析。并在此基礎上提出一種能夠根據(jù)網絡實時負載情況自適應選擇路由算法的自適應方法。該算法綜合利用各個經典路由算法的優(yōu)缺點,選擇合適算法進行路由,實現(xiàn)了性能消耗比的大幅提升。仿真結果表明,自適應路由算法能夠在提高傳輸成功率的同時降低路由資源消耗。
[Abstract]:With the rapid development of information technology, the traditional Internet network architecture is dealing with some communication links often interrupted, the network transmission delay is high, the node energy and storage capacity is limited in the scenario there are many problems that can not be solved. Delay tolerant Network (DTN,Delay Tolerant Network) is a network model proposed to adapt to the above scenarios. In the research of DTN network, the research of routing algorithm is the most important. At present, there are many different DTN routing algorithms. According to the routing policy, it can be divided into flooding routing algorithm and forwarding routing algorithm. Typical flood routing algorithms such as Epidemic,Spray and Wait,Spray and Focus,Multi-Simbet and Single Recent,Direct Transmission,One Hop Encounter Prediction are typical forwarding routing algorithms. In this paper, the resource-constrained condition is abstracted as the number of messages that a node can handle at the same time. At the same time, five typical routing algorithms of Epidemic,Spray and Wait,Multi-Simbet,Single Recent,Direct Transmission are selected and simulated with Python, and the performance of these five algorithms is evaluated and analyzed under the MIT,SW dataset. On this basis, an adaptive routing algorithm based on real-time network load is proposed. This algorithm makes use of the advantages and disadvantages of each classical routing algorithm, chooses the appropriate algorithm to route, and achieves the significant improvement of the performance-consumption ratio. The simulation results show that the adaptive routing algorithm can not only improve the transmission success rate but also reduce the routing resource consumption.
【學位授予單位】：南京大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TP393.02

【相似文獻】

相關期刊論文 前10條

1 黨群,曲榮欣,黨誠;一種確定路由策略沖突級別的方法[J];計算機工程;2004年21期

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

3 曲榮欣;張春宏;高遠;;基于安全配置準則的路由策略沖突級別的確定[J];計算機工程;2006年11期

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

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

6 唐明董;張國清;楊景;張國強;;互聯(lián)網可擴展路由[J];軟件學報;2010年10期

7 楊鋒;;路由策略與策略路由分析及實例一則[J];中國教育網絡;2007年11期

8 陳弘,劉彥,高軍,楊宇航;路由仲裁技術在交換網絡中心建設中的研究和應用[J];計算機工程;2000年02期

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

10 趙會群,孫晶,王國仁,高遠;路由網絡代數(shù)[J];計算機學報;2004年07期

相關會議論文 前10條

1 趙會群;孫晶;高遠;;一種基于路由網絡代數(shù)的路由振蕩檢測算法[A];第十屆全國容錯計算學術會議論文集[C];2003年

2 嚴鋼;周濤;傅忠謙;汪秉宏;;復雜網絡上的有效路由(英文)[A];第二屆全國復雜動態(tài)網絡學術論壇論文集[C];2005年

3 李玉劍;楊涵新;汪秉宏;;信息處理延時情況下通訊網絡中路由策略研究[A];第五屆全國復雜網絡學術會議論文（摘要）匯集[C];2009年

4 郭成安;李建華;李明偉;;自適應分布式路由算法研究的新進展[A];新世紀 新機遇 新挑戰(zhàn)——知識創(chuàng)新和高新技術產業(yè)發(fā)展（上冊）[C];2001年

5 周萬春;吳博;;一種優(yōu)化的分層式移動IPv6路由策略的分析與研究[A];2007年全國開放式分布與并行計算機學術會議論文集(上冊)[C];2007年

6 孟濤;杜文建;侯志勝;;遼寧省聯(lián)通169網網絡扁平化的路由策略研究與應用[A];中國通信學會第六屆學術年會論文集（中）[C];2009年

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

8 劉晶晶;;煤炭企業(yè)網絡多出口路由平臺的規(guī)劃與實施[A];煤礦安全、高效、潔凈開采——機電一體化新技術學術會議論文集[C];2009年

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

10 趙會群;孫晶;高遠;;路由“活鎖”檢測方法[A];全國第13屆計算機輔助設計與圖形學（CAD/CG）學術會議論文集[C];2004年

相關重要報紙文章 前8條

1 云;全面控制Internet路由[N];中國計算機報;2001年

2 ;線速交換 安全路由[N];中國計算機報;2003年

3 ;智能路由控制改進BGP[N];網絡世界;2002年

4 瀟瀟;會診中山大學[N];中國電腦教育報;2003年

5 林海;IP地址需雙管齊下加速申請[N];中國高新技術產業(yè)導報;2006年

6 廣州金融高等專科學校 陳華其;以太網直接接入CERNet[N];網絡世界;2001年

7 王;面向電信級核心[N];中國計算機報;2001年

8 ;清華比威推出路由器新品[N];通信產業(yè)報;2001年

相關博士學位論文 前10條

1 付志鵬;結構化P2P網絡抖動的應對策略研究[D];國防科學技術大學;2013年

2 趙丹;基于邏輯集中控制的網絡路由關鍵技術研究[D];國防科學技術大學;2013年

3 趙陽明;數(shù)據(jù)中心網絡中路由與資源分配問題研究[D];電子科技大學;2015年

4 孫海峰;VANETs路由算法研究[D];電子科技大學;2015年

5 于灝;復雜網絡傳輸及資源限制下負載能力提升問題研究[D];東北大學;2013年

6 王小娟;基于復雜網絡理論的虛擬路由通信安全問題研究[D];北京郵電大學;2015年

7 陳良鋒;無線傳感器網絡節(jié)點定位及路由策略的研究與應用[D];中國科學技術大學;2015年

8 苗笛;智慧協(xié)同標識網絡可靠路由關鍵技術研究[D];北京交通大學;2016年

9 蘇申;Internet域間路由建模與分析研究[D];哈爾濱工業(yè)大學;2016年

10 鐘曉雄;面向多跳認知無線網絡性能優(yōu)化的路由與傳輸協(xié)議研究[D];哈爾濱工業(yè)大學;2015年

相關碩士學位論文 前10條

1 谷志群;WSNs中基于網絡資源利用效率的層次型路由算法研究[D];河北工程大學;2015年

2 徐金卯;可重構網絡中元能力組合及服務路由策略研究[D];鄭州大學;2015年

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

4 李長鋒;基于能量優(yōu)化的無線傳感器網絡非均勻分簇路由算法研究[D];華中師范大學;2015年

5 王麗珍;無線傳感器網絡中地理位置路由算法研究[D];蘇州大學;2015年

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

7 張珊珊;面向緊急情況下DTN網絡的移動模型和路由算法的研究[D];陜西師范大學;2015年

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

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

10 劉斌;基于ZigBee協(xié)議的無線傳感器網絡實時路由研究[D];中國礦業(yè)大學;2015年

，

本文編號：2445648