杨万鑫 汪学明 夏红红

1(贵州大学计算机科学与技术学院 贵州 贵阳 550025) 2(凯里学院大数据工程学院 贵州 凯里 556011)

0 引 言

延迟容忍网络(Delay Tolerant Networks,DTN)使用“存储-携带-转发”的方式进行消息传递，于 2003年由Kevin Fall首次明确提出，其特点是高时延、移动性、资源受限、节点密度稀疏、网络拓扑结构频繁割裂，可能不存在一条源节点到目的节点的链路，而传统的TCP/IP路由协议无法满足DTN消息的传递要求。因此提高消息的投递率、降低消息的传输时延、减少网络负载率及资源消耗，成为当前DTN研究领域的主要研究课题[3-5]。目前DTN路由方案中一类为随机性路由方案，主要以Epidemic/Random spray方式[9]为代表；另一类是基于确定性的路由方案，例如基于树的方式[6]、修正的最短路径方法[7]、时空路由[8]等。

在实际环境如移动车载自组网络中，车必然沿着道路行走，只有在十字路口(或掉头)才会改变其移动方向。在动物迁徙过程中，受迁徙路线及群体的影响，会沿着道路或水源行走，只有在道路或水流分叉的时候才改变迁徙方向。因此节点移动方向的变化频率相对要低很多，具有更好的稳定性及可靠性，也避免了使用GPS时刻采集地理位置信息带来的资源消耗问题。另一方面，在多数DTN应用场景中，网络节点往往是沿着某一方向移动一段距离或者一段时间之后才会改变移动方向[9-11]，因此，利用中继节点一段距离之内仍然会按照原来既定方向移动的特点，可以定向引导和控制消息副本的传输方向。徐吉兴等[1]提出了……