论文部分内容阅读
在一些特定的环境下,如野生动物跟踪、海洋探测、卫星通信、偏远地区通信等,网络容易出现网络分割(断开)的现象,节点之间没有稳定的端到端连接,只能利用间歇性的连接传递报文,因此传统的网络无法适用于这些特殊的环境。为了实现这些场合的通信,Kevin Fall等科学家在2003年的SIGCOMM国际会议上提出了一种通用的覆盖层网络体系结构,称为容滞网络(DTN:Delay Tolerant Network)。容滞网络采用存储-携带-转发方案,通过节点间的间歇性连接来转发报文,实现在受限网络环境下的通信。容滞网络的路由协议分为单副本路由协议和多副本路由协议两种,多副本路由协议成功递交报文的概率比单副本路由协议更高,因而针对多副本路由协议的研究也成为了路由协议研究的热点。概率路由协议是一种具有代表性的多副本路由协议,它通过节点与报文信宿节点之间相遇的历史信息来表征报文成功递交的概率。当两个节点相遇时,依据此概率判断是否将报文转发至对端节点。概率路由协议存在着两个问题:网络拥塞和历史信息偏差。采用概率路由协议的网络中存在大量的报文副本,需要设置行效的拥塞控制策略缓解网络的拥塞状况。此外,网络中没有一个物理量能够确切地表征报文成功递交的可能性,只是依据:节点之间相遇概率间接地推断报文成功递交至信宿节点概率,因此需要设置更加合理的推断方式来提高历史信息的准确度。本文首先对容滞网络的研究背景、特点、模型结构及应用等方面进行了介绍,进而对几种典型的路由协议进行了分析和总结,重点对容滞网络中的概率路由协议进行深入的分析并提出改进方案:1.概率路由协议是一种多副本路由协议,网络中存在着大量的报文副本。针对概率路由协议中容易产生拥塞的问题,通过拥塞时间估计节点的拥塞程度,并且根据节点相遇概率和节点拥塞状况得到报文的拥塞递交概率。当节点相遇时根据拥塞递交概率判断是否转发报文,有效地避免拥塞对概率路由协议性能的影响。2.节点的相遇概率并不能准确地反应出报文递交的概率,间接性的推断使得历史信息缺乏准确度,本文在概率路由协议的基础之上加入蚁群算法的特性,路径上的信息素浓度越大则选择该路径转发报文的概率越大,路径上的信息素浓度随着蚂蚁的通过而增加;在没有被选择的路径上信息索浓度会随着时间的推移而减小。这种改进方案根据节点之间的相遇概率和蚂蚁选择机制得到路径的选择概率,当节点相遇时根据选择概率判断足否转发报文,有效地提高了历史信息的准确度。3.本文使用The ONE仿真器对提出的概率路由协议改进方案进行了仿真实验,并对仿真结果进行了分析比较。