论文部分内容阅读
容迟网络(DTN,Delay Tolerant Networks)是一种新型的移动自组织网络,是在源节点与目的节点存在不稳定通路的情况下,通过网络中节点随机移动来实现节点间通信的无线自组织网络。因为网络中总是存在着节点之间的移动,DTN具有节点链路频繁断开、网络拓扑变化的特性,导致传统的网络协议在容迟网络中无法正常的运行。基于这种情况,容迟网络中的节点通常采用“存储-携带-转发”的方式来对消息进行转发,由于网络中的节点在运动过程中需要携带消息,且DTN网络中几乎不存在一条完整的端到端之间的链路,而现有的基于无线网络的路由消息方法和缓存管理机制基本上无法在DTN中运用,所以研究有效的路由消息方法与缓存管理机制便成了 DTN网络研究的重要问题。本文基于DTN中现有的路由消息方法与缓存管理机制,对DTN中的SW(Spray And Wait,以下简称SW)算法与现有的缓存管理机制进行研究:(1)基于现有的DTN中消息投递率不高,传输时延高,网络开销大的问题,在对SW算法进行研究后,针对SW算法的不足,提出了一种基于节点质量的SW算法的改进算法SWBNQ(Spray And Wait Based Node Quality)。首先综合节点之间的历史相遇次数以及节点间历史有效相遇总时间与连接建立总时间之比定义节点之间的节点间质量,根据节点之间的节点间质量来选择消息的中继节点;然后综合节点在近段时间发生有效传输的总时间与建立连接总时间的比以及节点所碰到的节点个数比来定义节点的消息转发能力,(即节点自身质量),节点在给中继节点分发消息副本的时候根据节点的消息转发能力来对中继节点进行消息副本的分发,保证分发消息副本的个数与节点的消息转发能力的匹配性。SWBNQ算法提高了 DTN网络中消息的投递率,降低了消息的投递时延,同时将网络开销控制在可接受的范围内。(2)基于现有DTN网络中节点自身缓存有限,引起的网络拥塞,消息投递率低的情况,提出了一种基于消息质量的缓存管理机制MQBCM(Message Quality Based Cache Management)。该机制通过DTN网络中消息的生存时间与消息被转发的次数来定义每条消息的消息质量。在网络拥塞发生时,节点会优先丢弃质量低的消息;在进行转发时优先转发质量高的消息,来达到提高DTN网络中消息的投递率,降低消息投递时延的目的。(3)使用 DTN仿真软件ONE(Opportunistic Network Environment simulator)平台进行仿真实验,通过ONE平台实现了上述所提的SWBNQ算法与MQBCM缓存管理机制算法,同时通过多组仿真实验与其他算法进行对比,通过比对实验结果验证了上述算法的优越性。