论文部分内容阅读
随着各种新型网络的出现,TCP/IP协议已经无法满足这些复杂的网络环境,DTN(Delay Tolerant Network)应运而生,伴随着DTN发展的路由协议和缓存策略也成为最近几年的研究热点。当今主流的DTN路由协议有Prophet和Spray-and-Wait。针对它们的不足,本文提出了一个新型的DTN路由协议HESnW,并使用了新的缓存管理方案RTPBM,主要改进和创新点如下: 关于路由协议HESnW: 1.中继节点的选择。针对Spray-and-Wait协议中Spray阶段选择中继节点的盲目性,利用Prophet算法基于节点相遇概率的消息转发思想来选择中继节点;同时,根据“小世界理论(Small-World Phenomenon)”,我们提出了复合概率(Multi-Probability)的概念,用于避免错过潜在中继节点。 2.消息副本数的分配。根据节点与目的节点相遇概率的大小在中继节点之间分配消息副本数,使更有可能到达目的节点的节点分配到更多的消息副本,从而提高消息抵达率; 3.对SnW算法Wait阶段的改进。当节点所持消息副本数为1时,即进入Wait阶段,节点不再采用直接传递的方式进行发送消息,而是继续将仅存的一个消息副本转发给与目的节点亲密度更高的节点,直到消息成功传递。 关于缓存策略RTPBM: 1.结合网络实时情况。DTN网络很多主流路由协议所使用的缓存管理方案并未考虑网络的实时情况,本论文在HESnW路由协议的基础上添加了新型的缓存方案RTPBM,它同时考虑节点所处路由阶段、消息TTL值以及节点相遇概率。 最后,通过一系列的实验仿真验证了该论文所提方案的正确性和可行性。