基于报文剩余价值的二分散发等待路由研究

发布时间：2017-12-13 11:14

  本文关键词：基于报文剩余价值的二分散发等待路由研究

  更多相关文章： 容滞网络 存储空间 路由算法 报文拷贝数 报文剩余价值

【摘要】：容滞网络(Delay Tolerant Networks, DTN)是由传统移动自组织网络演变而来的一种网络。在该种网络体系下,由于缺乏基础通信设施的支持,节点位置的移动、网络资源的限制以及拓扑结构的动态变化等因素,导致通信双方无法建立稳定的端到端路径,传统通信协议的路由算法无法有效地保障数据传输业务的有效性和连续性。区别于传统的通信网络,容滞网络中的节点采用“存储-携带-转发”的方式,利用节点移动带来的通信机会,通过节点间的协作逐“跳”进行通信,有效地克服容滞网络中的通信中断问题。可见,容滞网络可以适用于复杂的网络环境,对容滞网络的深入研究可以为现在网络的实现提供有力的支撑。DTN是一种非连通或者间歇性连通的受限网络。在具有挑战的网络环境中为了实现报文的投递,两个最主要的问题应该考虑到：路由策略和缓存空间管理策略。路由策略决定在节点相遇的时候哪个报文将被转发,缓存空间管理策略决定当一个节点的缓存空间溢出时哪个报文将被丢弃。本文主要做的工作如下：(1)本文首先叙述了DTN的研究背景,DTN在一些环境恶劣、不稳定区域的应用介绍,以及在国内外DTN的研究现状,在拥塞控制方面研究成果的介绍。为了更好的了解并研究DTN,继而介绍了DTN路由的网络体系结构,DTN的网络特点以及与传统网络特性之间的比较,保管传输的概念及DTN的传输机制等。(2)具体阐述关于DTN中存在的单拷贝路由协议和多拷贝路由协议,然后再比较这两种协议各自的优劣。为了确保多拷贝路由协议在DTN中的通信质量,从而引出了基于多拷贝路由协议的拥塞控制策略,并详细地介绍了一些已提出的拥塞控制策略。(3)本文提出了一种基于报文剩余价值的二分散发等待路由的算法,其中报文的剩余价值是用报文副本数和报文预计投递延时来定义的。通过这两个因素设计出剩余价值的算法,用报文剩余价值来提出一种新的排队策略。当与其他节点相遇时,会优先传输剩余价值更大的报文。当缓存空间不足又有新报文到达时,优先删除剩余价值小的报文,直到为新到达的报文留出足够的缓存空间。(4)通过ONE平台仿真。仿真结果显示,提出的基于报文剩余价值的二分散发等待路由算法在不明显改变网络开销的情况下,提高报文递交概率,降低报文投递延时,更好的减轻网络拥塞造成的影响,使二分散发等待路由在拥塞的情况下具有更好的适应能力。
【学位授予单位】：安徽大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TN929.5

【参考文献】

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

1 李建波;由磊;姜山;戴晨曲;徐吉兴;;基于邻居节点位置的受控传染DTN路由算法[J];计算机工程;2014年08期

2 林闯;董扬威;单志广;;基于DTN的空间网络互联服务研究综述[J];计算机研究与发展;2014年05期

3 赵广松;陈鸣;;基于接收阈值的容延网络拥塞控制机制[J];软件学报;2013年01期

4 王贵竹;卢华庭;徐亮;;容迟网络中基于节点能量考虑的混合散发与等待路由算法[J];计算机工程与科学;2010年12期

5 王博;黄传河;杨文忠;;时延容忍网络中基于效用转发的自适应机会路由算法[J];通信学报;2010年10期

6 朱金奇;刘明;龚海刚;陈贵海;许富龙;宋超;;延迟容忍移动传感器网络中基于选择复制的数据传输[J];软件学报;2009年08期

7 李姗姗;廖湘科;朱培栋;肖侬;;传感器网络中一种拥塞避免、检测与缓解策略[J];计算机研究与发展;2007年08期

8 黄蕾;刘立祥;;TCP-Westwood针对卫星网的改进方案[J];计算机工程;2007年08期

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

1 吕免免;DTN网络中拥塞避免机制研究[D];山东师范大学;2014年

2 徐正欢;DTN中基于报文质量的拥塞控制策略研究[D];安徽大学;2012年

，

本文编号：1284933