DTN中基于节点历史吞吐比的散发等待路由研究

发布时间：2017-09-13 19:36

  本文关键词：DTN中基于节点历史吞吐比的散发等待路由研究

  更多相关文章： DTN 受限网络 节点吞吐比 The ONE仿真器 二分散发等待路由

【摘要】：基于TCP/IP协议的因特网因其跨越全球连接着大量的通信设备,在当今社会取得了巨大的成功。但是随着网络和计算机技术的不断发展,出现了一些具有间断性连接、长延迟、非对称数据速率、高误码率等特点的一些新型网络。它不同于传统的因特网不存在端到端的完整路径,称为受限网络(例如：星际网络,传感网络,军事网络等等)。为了克服受限网络之间相互连接的难题,Fall等人提出了一种覆盖层网络体系结构,称为容滞网络(Delay Tolerant Network, DTN)。容滞网络是由若干异构区域网络组成的网络。为了实现不同网络区域间的通信和互操作性,DTN体系结构是在传统Internet应用层和传输层之间覆盖了新的协议层,称之为聚束层。由于该网络不同于传统的因特网,所以传统的因特网通过有线链路转发报文的工作方式不适用于容滞网络。DTN为了能够完成报文的转发任务,采用了“存储-携带-转发”的工作方式。DTN网络的路由协议、传输协议、安全等一直是研究的热点。由于网络中节点的相对分散、节点运动和网络资源受限等一些条件的限制,设计出高效的DTN路由是一个巨大的挑战。设计新路由算法的原则是要依据DTN网络的特点找到一条最优化的路径,它不仅能够提高报文被转发到目的节点的成功率和减小网络的延迟,而且要能够适应网络的拓扑变化。文章首先主要介绍了容滞网络的研究背景,国内外研究现状,紧接着介绍了网络的特点、体系结构等不同方面。在第三章中主要介绍了单拷贝路由和多拷贝路由。针对两种拷贝路由算法,本章中分别列举了一些具有代表性的路由算法,并对这些路由算法的工作过程进行了详细的描述和分析了每个路由的优缺点。为了对散发等待路由存在的缺点进行改进,第四章中提出了新的路由算法即基于节点历史吞吐比的散发等待路由算法。在真实的DTN网络环境中,由于受到节点自身和网络资源的限制,网络中节点的性能具有很大的差异性。为了能够更加有效的衡量节点的性能,文章提出了节点历史吞吐比概念。在节点历史吞吐比基础上提出了一种基于节点历史吞吐比的散发等待路由算法,该算法是根据节点的历史吞吐比大小动态地给相遇节点分配报文副本数和选择所要散发报文的大小。不仅很好地解决了二分散发等待路由散发报文副本数时的盲目性问题,而且又能根据相遇节点的性能给相遇节点分配长短合适的报文。最后对提出的基于节点历史吞吐比的路由算法通过仿真软件The ONE进行了仿真,并把仿真结果与其它路由算法进行了比较。结果显示基于节点历史吞吐比的路由算法不仅改善了递交率、减小网络延迟和网络开销,而且改进的路由算法也能够显著的减少DTN网络里被中继节点中继的报文数量。
【关键词】：DTN 受限网络 节点吞吐比 The ONE仿真器 二分散发等待路由
【学位授予单位】：安徽大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP393.02
【目录】：

• 摘要3-5
• Abstract5-9
• 第一章 绪论9-14
• 1.1 研究背景9-10
• 1.2 国内外研究现状10-12
• 1.3 论文的选题及意义12-13
• 1.4 论文的结构安排13
• 1.5 本章小结13-14
• 第二章 DTN的体系结构14-23
• 2.1 DTN的相关特点14-15
• 2.2 DTN的体系结构15-22
• 2.3 本章小结22-23
• 第三章 容滞网络的路由算法23-37
• 3.1 DTN的存储-携带-转发过程23-25
• 3.2 DTN路由框架25-26
• 3.2.1 DTN路由拓扑结构25
• 3.2.2 DTN的先验知识库25-26
• 3.3 DTN路由的分类26-28
• 3.4 单拷贝路由28-30
• 3.5 多拷贝路由30-36
• 3.6 本章小结36-37
• 第四章 基于节点历史吞吐比的散发等待路由算法37-52
• 4.1 引言37
• 4.2 相关工作37-38
• 4.3 基于节点历史吞吐比的散发等待路由38-43
• 4.3.1 节点的吞吐比计算38-41
• 4.3.2 路由过程41-43
• 4.4 仿真结果分析43-50
• 4.4.1 仿真工具介绍43-45
• 4.4.2 仿真参数配置45-46
• 4.4.3 路由的性能评判标准46-47
• 4.4.4 结果分析47-50
• 4.5 结束语50-52
• 第五章 总结与展望52-54
• 5.1 总结52-53
• 5.2 展望53-54
• 参考文献54-58
• 致谢58-59
• 攻读学位期间发表的学术论文59

【相似文献】

中国期刊全文数据库 前10条

1 赵会群,蒋亚军,孙晶,李正熙,高远;路由联盟建模与震荡检测[J];小型微型计算机系统;2005年09期

2 曲荣欣;张春宏;高远;;基于安全配置准则的路由策略冲突级别的确定[J];计算机工程;2006年11期

3 徐昕;顾云丽;;自私路由及其解决方法[J];科技资讯;2008年29期

4 曹煦晖;;混合式P2P的路由搜索算法[J];集美大学学报(自然科学版);2009年03期

5 唐明董;张国清;杨景;张国强;;互联网可扩展路由[J];软件学报;2010年10期

6 杨锋;;路由策略与策略路由分析及实例一则[J];中国教育网络;2007年11期

7 陈弘,刘彦,高军,杨宇航;路由仲裁技术在交换网络中心建设中的研究和应用[J];计算机工程;2000年02期

8 赵玉震;骨干出口路由策略及节点增容方案探讨[J];电信建设;2003年06期

9 赵会群,孙晶,王国仁,高远;路由网络代数[J];计算机学报;2004年07期

10 段小荣,付爱英,鄢志辉;双网分流的路由策略[J];计算机与现代化;2004年07期

中国重要会议论文全文数据库 前10条

1 赵会群;孙晶;高远;;一种基于路由网络代数的路由振荡检测算法[A];第十届全国容错计算学术会议论文集[C];2003年

2 严钢;周涛;傅忠谦;汪秉宏;;复杂网络上的有效路由(英文)[A];第二届全国复杂动态网络学术论坛论文集[C];2005年

3 李玉剑;杨涵新;汪秉宏;;信息处理延时情况下通讯网络中路由策略研究[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

4 郭成安;李建华;李明伟;;自适应分布式路由算法研究的新进展[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展（上册）[C];2001年

5 周万春;吴博;;一种优化的分层式移动IPv6路由策略的分析与研究[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年

6 孟涛;杜文建;侯志胜;;辽宁省联通169网网络扁平化的路由策略研究与应用[A];中国通信学会第六届学术年会论文集（中）[C];2009年

7 张雪松;胡九川;郑崇友;钟章队;;基于可能性分布的资源质量路由[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年

8 刘晶晶;;煤炭企业网络多出口路由平台的规划与实施[A];煤矿安全、高效、洁净开采——机电一体化新技术学术会议论文集[C];2009年

9 姚谛;胡慧俐;朱培栋;;基于加同态加密机制的互联网路由异常检测[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];中国高新技术产业导报;2006年

6 广州金融高等专科学校 陈华其;以太网直接接入CERNet[N];网络世界;2001年

7 王;面向电信级核心[N];中国计算机报;2001年

8 ;清华比威推出路由器新品[N];通信产业报;2001年

中国博士学位论文全文数据库 前10条

1 付志鹏;结构化P2P网络抖动的应对策略研究[D];国防科学技术大学;2013年

2 赵丹;基于逻辑集中控制的网络路由关键技术研究[D];国防科学技术大学;2013年

3 赵阳明;数据中心网络中路由与资源分配问题研究[D];电子科技大学;2015年

4 孙海峰;VANETs路由算法研究[D];电子科技大学;2015年

5 于灏;复杂网络传输及资源限制下负载能力提升问题研究[D];东北大学;2013年

6 王小娟;基于复杂网络理论的虚拟路由通信安全问题研究[D];北京邮电大学;2015年

7 郭华明;标识路由关键技术研究[D];北京交通大学;2010年

8 侯美佳;互联网路由保护研究[D];清华大学;2013年

9 江昊;Internet QoS路由研究[D];武汉大学;2004年

10 包广斌;BGP路由稳定性建模与分析[D];兰州理工大学;2009年

中国硕士学位论文全文数据库 前10条

1 谷志群;WSNs中基于网络资源利用效率的层次型路由算法研究[D];河北工程大学;2015年

2 徐金卯;可重构网络中元能力组合及服务路由策略研究[D];郑州大学;2015年

3 王宇飞;3D NoC容错路由算法的研究[D];曲阜师范大学;2015年

4 李长锋;基于能量优化的无线传感器网络非均匀分簇路由算法研究[D];华中师范大学;2015年

5 王丽珍;无线传感器网络中地理位置路由算法研究[D];苏州大学;2015年

6 张群;基于WirelessHART的低功耗可靠路由算法和调度[D];山东大学;2015年

7 张珊珊;面向紧急情况下DTN网络的移动模型和路由算法的研究[D];陕西师范大学;2015年

8 邹剑芬;赣东北地区电力数据网的研究与设计[D];华北电力大学;2015年

9 覃广荣;基于节点位置偏好地点DTN路由算法研究[D];广西大学;2015年

10 刘斌;基于ZigBee协议的无线传感器网络实时路由研究[D];中国矿业大学;2015年

，

本文编号：845507