论文部分内容阅读
延迟容忍网络(Delay Tolerant Network, DTN)是一种新型的自组织网络。这种网络具有高延迟、高动态拓扑、间歇性连通以及节点资源有限等特点,网络中的节点转发消息采用“存储-携带-转发”的数据传输模式。为了提高消息转发的成功率,往往同一个消息的多个副本会同时在网络中传播。消息被长时间携带和多个副本存在于网络中必然会引起对存储空间、网络带宽等资源的激烈争夺。在现有研究中,并没有对节点的缓存容量大小做出定性的理论分析,对节点缓存分配策略的研究也一直在不断进行,对节点缓存消息的生命周期该如何确定也没有得到很好讨论。因此如何设计适应延迟容忍网络环境且具较低延迟和较高资源利用率的缓存策略对提升DTN网络的整体性能具有重要意义。本文中主要考察的场景是大量移动终端节点等移动设备组成的延迟容忍自组网络,考察在网络不便利或者网络费用高昂的情况下提供数据共享服务的过程中进行的数据存储、携带和转发的过程,主要从终端节点缓存容量、缓存消息生存时间和缓存替换算法三个方面展开研究,具体内容如下:1)对节点的缓存容量进行理论分析,利用排队论估算一个移动节点进入网络中开展消息转发业务时所需要的缓存容量,提供节点合理规划存储资源的使用,评估可行性,避免因缓存过大造成的资源浪费,在有限的资源下最优化网络的缓存性能。2)根据缓存容量的理论推导,结合消息时效性的要求,利用消息的平均传播深度提出了消息生存时间的设置方法,从而提高了延迟容忍网络性能。3)分析现有的缓存管理机制,提出基于ACK记录表的已投递消息删除算法MSGDS,接着采用TRACK队列,给出描述消息转发轨迹的TRACK队列更新算法,基于节点间的信息交换来近似估计网络中的消息副本数,结合消息的时效性,提出了消息的选择替换算法MSGRS。4)对本文提出的缓存容量、消息生存时间进行仿真实验。对本文提出的消息删除替换算法进行了场景仿真,通过不同缓存算法的对比评估本文提出的缓存策略在延迟和转发率上的优劣。