冯涛，刘广钟

(上海海事大学 信息工程学院，上海 201306)

0 引言

延迟容忍网络(Delay-Tolerant Network，DTN)是从空间网络互联抽象出来的一种网络体系结构，源于FALL［1］在2003 年发表的一篇论文，但至今定义仍然模糊.一般认为，DTN是一种新型的“存储—携带—转发”网络体系结构和协议族，用来实现恶劣或受干扰环境下的无线数据传输.

可以将DTN 看作是一种特殊的ad hoc 网络，主要针对端到端连接和节点资源都有限的网络解决方案，用于满足随意的异步消息的可靠传递.［1-2］由于网络中的节点数目比较少，节点之间联系不是很频繁，会经常出现网络断开的现象，导致报文在传输过程中不能确保端到端的路径.DTN 的研究和发展为军事战争、航天通信、灾难恢复等领域的消息交互提供有力的科学理论和技术支持.

1 相关工作

DTN 现有的研究虽有一定成果，但仍处于初步阶段.也可能是适用性的限制，大家都热衷于研究一些比较热门的网络模型和通信机制，如对等网络资源搜索算法［3］和移动Agent 组通信机制［4］.但是，DTN 的研究无论是在理论还是面向实际应用方面都有很大的研究空间.

在DTN 的研究过程中，网络的路由协议被人关注最多.几种比较典型的DTN 路由算法:VAHDAT等［5］提出的蔓延路由协议(epidemic routeing)、基于概率的路由协议(probabilistic routeing)［6］和PAN等［7］提出的基于社会网络的Bubble 路由算法.

蔓延路由协议的思想是把所要发送的报文给它所有的邻居节点.这种路由方式意味着:只要节点的缓存足够大，随着节点之间的不断“接触”，数据就会从源端……