基于节点接触频率的DTN路由算法

在延迟容忍网络中,由于链路频繁断裂、网络拓扑动态变化等特点,如何有效地将消息转发出去,是延迟容忍网络所要解决的关键问题。Spray and Wait算法通过限制消息副本数量来控制开销,在此基础上分析如何尽可能提高消息的转发成功率,提出了基于节点接触频率的路由算法。该算法根据本节点在网络中与其它相邻节点曾有过的接触频率,在转发消息副本时,按接触频率值高低动态分配消息副本配额。通过ONE仿真工具进行了评估,结果表明,在小规模网络中该算法能较好的提高传输率,降低传输延迟,减少网络开销。

Efficient routing based on inter-contact frequencies in DTN

In delay tolerant networks,due to such problems as frequent link breaks and dynamic net-work,it is crucial to effectively forward the message. Based on Spray and Wait algorithm which can control the overhead by limiting the number of the message copies,this paper analyzes how to achieve the highest delivery ratios,and proposes an efficient routing through inter-contact frequencies. The algorithm,based on the fre-quency of contact with other adjacent nodes in the network,realizes a dynamic allocation of message copies quota in forwarding message copies according to the contact frequency value. An assessement through the ONE simulation tool shows that,in small scale network the algorithm can improve delivery ratio and reduce the mes-sage delivery delay with low resource consumption.