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

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

摘要

针对DTN在遇到路由空洞问题（由于某些原因，没有合适的下一跳节点）时缺乏有效回避路由空洞的方法导致信息端到端传输时延较大的问题，提出了DTN中基于两跳ACK （ACK1 ACK2）确认机制的备用副本转发算法。消息在空洞区域内无法传播时由上一跳节点寻找其他符合条件的节点，另选路径转发消息，从而避免路由空洞区域。通过与epidemic等算法比较，在车载自组网中有很强的应用性。

1 引言

从报文副本数量角度可以分为单报文副本路由算法（Random Routing,SimBet）和多报文副本路由算法（epidemic,prophet）;从下一跳节点寻找方式分为基于节点位置信息的路由算法（Geo,LASR）和基于节点效用值的路由算法。

2 问题描述

路由空洞常发生在节点密度分布不均，部分节点移动至通信区域范围之外，下一跳节点发生故障等情况下。

3 算法描述

单报文副本位置路由算法不必考虑洪范给网络开销带来的压力，本文提出一种基于两跳ACK确认机制的备用副本转发路由算法（2HAR），对单报文副本算法面对路由空洞问题时的行为进行了改进。当节点寻找不到比自己更合适的下一跳转发节点时，由它的上一跳节点负责寻找其他节点转发消息，从而完成消息回退行为，避开路由空洞。

3.1 算法描述

本算法设有两个反馈消息ACK1和ACK2，它们都是节点成功接收到转发消息时给上一跳反馈的信息，不同之处在于发送时机不同，产生效果也不同。

3.2 路由过程

Util是utiliy的缩写，是一个多功能、基于工具的包（我也不知道）

4 仿真与分析

4.1 仿真场景设置

Sumo交通仿真器
NS2网络仿真平台

4.2 仿真结果与分析

（1）递交率

（2）传输时延

（3）网络开销

结束语

临近开学–日常焦虑–突然觉得自己寒假什么也没做–文献没看多少—真的不知道自己一天天在干什么–
离开学倒数第5天–

过了追星的年纪了
放张战哥的图片安慰自己吧~