DTN中基于两跳ACK确认机制的备用副本转发算法

Two-hop ACK Message Based Routing Algorithm with Alternative Copy in DTN

针对容迟容断网络(Delay/Disruption Tolerant Networks,DTN)在遇到路由空洞问题时缺乏有效回避路由空洞区域的方法,导致信息端到端传输时延较大的问题,提出一种基于两跳ACK确认机制的备用副本转发算法。消息在空洞区域无法传播时由上一跳节点寻找其他符合条件的节点,另辟路径转发消息,从而避开路由空洞区域。仿真实验结果表明,该算法在递交率、平均时延和网络开销方面表现优于Spray and Wait等对比算法,在车载自组网中具有很强的应用性。

Aiming at the problem of lacking effective method to dodge routing holes,which makes higher delay in end to end transmission,a forwarding algorithm based on two-hop ACK mechanism with alternative copies(2HAR) was proposed.To evade routing hole area and find a new communication path effectively,when sending a message,a backup that copies of the message will be maintained by a hop node.After receiving a confirmation of ACK,copies of the message will be deleted,or find other forwarding node to send a copy of the message.Results of the simulation indicate the proposed algorithm performs better in terms to the delivery ratio,the average end-to-end delays and the network overheads,which is significative to use in the VANET.