基于延迟容忍网络拥塞控制的转发算法和副本管理策略研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:jnfxj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线网络技术的快速发展和手持电子设备的日新月异,某些环境下传统的基于端到端的完整路径的通讯模式显然已经不再适用。一种新的网络体系应运而生。延迟容忍网络(delay tolerant network)具有适应节点移动和网络连接间断特性。自从2003年DTN体系结构诞生以来,经过近十年的发展,DTN路由已然成为独立的研究领域。随后,人们发现了延迟容忍网络的社会特性具有重要的实用价值。社会学家、哈佛大学的心理学教授率先提出了六度分离理论:生活在我们世界上的每个社会成员只需要很少的中间人就可以和其他任意一个社会成员建立起联系。由此可知,在具有社会特性的延迟容忍网络中,用户发送的大部分的信息只需经过较少的跳数就可完成交付。并且使用移动智能手机的用户之间的交流并不是没有规律可循的;相反,由于用户频繁往返于工作与生活场所,信息多是在同事、朋友、家人等具有一定关系社交圈之间进行转发。本文针对广泛使用的转发算法和副本管理两个方面,提出了结合拥塞感知和兴趣副本管理策略的转发算法。该算法基于社会性,考虑了节点和自我网络的缓存和延迟特性。基于这些特性的效用覆盖范围广泛,考虑全面,十分适合延迟容忍网络。除此之外,该算法还采用了基于兴趣标签的副本管理策略。由于兴趣标签针对性强,避免了无关信息的复制,只接收节点感兴趣的信息,因而这种策略不仅可以节省资源,还可以控制网络中副本数量,有效缓解拥塞状况。本文运用ONE模拟器模拟实验。实验就缓存可用率、延迟、交付率三个方面与三种经典算法进行比较。实验结果充分显示本文提出的算法比较优异,对延迟容忍网络的信息转发具有一定的意义。总的来说,拥塞感知算法在缓解网络拥塞,提高消息交付率和减少延迟方面发挥了很好的作用。本文的主要工作包括以下几个方面:1.简单介绍有关延迟容忍网络的产生背景、特性,着重分析了经典路由算法和具有社会性的新算法。列举了延迟容忍网络中比较重要的拥塞控制算法和副本管理策略。2.根据延迟容忍网络的社会特性,提出了本文的具有拥塞感知和副本管理策略的算法;其中拥塞感知算法中综合了多种不同的效用度量,而副本管理策略则采用兴趣标签来管理副本;最后运用实验将该算法和三种经典算法做比较,实验结果显示拥塞感知算法具有一定的效用。3.总结做出的所有工作,提出下一步研究的方向和重点。
其他文献
指纹识别技术,作为一种通过计算机实现的身份识别手段,是当今社会应用最为广泛的生物特征识别技术之一。在指纹样本的采集过程中,由于指纹可能存在干燥、划痕等因素影响,获取
聊天机器人是一个用来模拟人类对话或聊天的程序,它涉及数据挖掘领域的聚类、分类、答案推荐等多方面知识。在对话系统的知识库构建过程中,需结合特定业务场景,利用精准的领域知
随着因特网的飞速发展,网络通信成为人们交流的主要方式之一。因此,网络信息安全问题受到越来越多的关注。数字签名作为确保网络信息安全的核心技术之一,在理论研究和现实生活中
DTN(delay tolerant networks)网络涵盖了传感器网络、Ad-hoc网络和车载网络等,在军事、民用等方面具有广阔的应用前景。在一些特殊场景,例如部署在敌方控制区的军事自组织网络
随着大型分布式系统的不断发展,人们越来越关注系统的可靠性。例如中国研制的天河一号系统、航空火车等分布式控制交通系统以及基于MPI的FT-MPI系统等。分布式系统不仅关系到
随着数字化技术的普及和互联网技术的飞速发展,数字媒体越来越深入到人们的生活和工作当中。矢量数字地图作为一种数字图像产品,因其占用空间小、放大不失真、数据精度高等特点
随着移动设备与无线网络技术发展,延迟容忍网络(DTN)[1]被研究者广泛关注。由于端到端网络无法持续连通,因此传统无线路由已经不适用于DTN环境。移动智能终端规模的逐渐扩大和
生物特征识别技术是基于人的生理或行为特征进行身份识别的技术。步态识别是一种新兴的生物特征识别技术,它根据人走路的姿势识别人的身份。与指纹、人脸、虹膜等生物特征相
随着嵌入式系统的不断发展,嵌入式控制系统也趋向于复杂化,针对嵌入式控制软件的逆向分析也变得越来越重要。通过汇编代码逆向分析,可以分析整个软件代码的架构、理解代码的功能
无线传感网络作为物联网的数据信息感知层,由大量传感器节点组成,节点能量受限和网络生存时间短是WSN的重要特征。为了提高无线传感网络的能量使用效率,并保存能量,设计能耗均衡