DTN路由协议

在SIGCOMM2004年会中，Sushant Jain等人首次提出DTNm网络中的路由问题。Jain等人认为路由就是确定信息如何端到端地穿越一个随时间动态变化的连通图，且这种动态性是有可能预测的。

DTN路由协议必然是从属于某个特定场景下的DTN路由网络。没有任何一种路由算法在所有场景都是始终占优的，几乎每一种路由算法都能够在某种特定的应用场景中性能是极优的。针对稀疏的自组织网络，改善网络本身会获得更好的效果（更密集的节点布设和更高带宽）

DTN路由协议评价的三个指标：数据递交率、发送延时、数据发送消耗。其中数据递交率为首要指标。

DTN路由问题总体上可以分为两类：主动方法和被动方法。

Proactive方法的主要代表是MF方法。其本质思想是把非随机运动的节点（MF节点）引入到了大量随机移动的节点（一般节点）中云，利用MF节点的非随机移动性来更加有效地传送信息。[W.Zhao, M.Ammar.Message ferring:proatctive routing in highly partitioned wireless ad-hoc networks.IEEE Workshop on future trends in distributed computing system.May,2003]

 

被动方法可以分为单复制的和多复制的两种。多复制的典型代表是洪泛，包括传染路由和喷射路由等。喷射等待方法仅适用于节点移动速度很快并且其运动轨迹能多覆盖大部分网络区域的情景。

在单复制路由方法中，单报文限制条件使得利用节点的运动规律来提高路由效率变得尤其重要。节点的运动规律包括运动先验知识、节点相遇的历史信息等。

基于先验知识的路由按照网络信息量的多少可以分为6个层次，如下图示：