王 旭，何荣希

(大连海事大学 信息科学技术学院，辽宁 大连 116026)

1 引 言

与传统网络不同，延迟容忍网络(Delay Tolerant

Network，DTN)中源节点和目的节点之间很难形成稳定的端到端路径[1]。因此，使用存储-携带-转发方式将分组传输到物理上或社会性上更接近目的节点的节点，直至最终传输到目的节点[2]。也就是说，当一个节点收到分组后，将携带分组移动直到遇到(在其通信范围内)合适的中间节点或目的节点时，才转发该分组。

DTN在星际网络、战术通信网、车载自组网等许多受限网络环境都具有潜在的应用。由于它面临的应用环境极为特殊，传统路由协议无法适用于DTN[3]，研究者针对DTN的不同应用场景提出了多种路由协议。文献[1,3]分析比较了目前一些主要的DTN路由算法，并指出未来路由研究的重点。概率路由是DTN中一类有效的路由机制，它通过计算节点传输概率来选择合适的转发节点[4-7]。文献[4-5]分别提出基于选择复制的动态数据传输策略(Selective Replication-based Adaptive Data Delivery Scheme,SRAD)和基于相对距离感知的动态数据传输策略(Relative Distance-Aware DataDelivery Scheme，RDAD)，它们都是根据节点与目的节点的相对距离来计算传输概率。文献[6]引入节点速度矢量信息，对文献[4-5]提出的算法进行改进，提出一种节点状态感知的路由策略(Situation-Aware Routing Method，SARM)。文献[7]提出PRoPHET(Probabilistic Routing Protocol using History of Encounters and Transitivity)算法，利用节点历史相遇信息来计算节点的转发概率，有利于选择合适的转发节点。

尽管利用节点当前位置信息和速度矢量信息可以预测节点下一时刻的运动规律，有利于选择合适的转发节点，但是，由于节点移动的随机性，单纯基于位置和速度矢量等物理状态信息进行预测会降低预测的准确性，从而影响DTN的路由性能。……