李陟，姜怡，李千目，刘凤玉

(1. 北京邮电大学 信息与通信工程学院，北京100876；2. 南京理工大学 计算机科学与技术学院，江苏 南京 210094；3. 北京启明星辰信息安全技术有限公司，北京 100193)

1 引言

移动 ad hoc网络（MANET, mobile ad hoc networks）是一种由移动节点自组织而成的无中心的多跳无线网络。网络中数据分组从源节点发送到目的节点需要依靠多个中间节点的转发，因此如何路由是MANET研究中的一个核心问题，如按需矢量路由AODV[1]、动态源路由DSR[2]、目的序列距离矢量路由DSDV[3]等都是应用在MANET上的路由协议。MANET路由需要假定网络在路由过程中具有连通性和一定的稳定性，即网络拓扑表现为连通图，且其节点移动较缓慢或基本不动。然而，在很多场合下，这种假定并不存在，高速的移动和并不足够的节点密度往往造成拓扑的不连通和反复的剧烈变化，如高速运动的车辆组成的公路车辆网络[4]，或是由少量节点组成的并不时刻连通的生物检测网络[5]等。时延容忍网络（DTN, delay tolerant networks）作为一种适应性更强的网络结构被提出，其存储转发机制使用逐跳（hop-by-hop）路由的方式替代传统MANET中的端到端（end-to-end）路由，从而解决了在不稳定拓扑的环境下，端到端路由无法被成功建立的问题。

相比较MANET路由，DTN路由协议对网络环境更强的适应能力是通过更高的时间和空间代价换取的，其路由协议往往通过高代价的洪泛来寻找目的节点，如最早提出的传染路由（epidemic routing）[6]、通过有限副本约束洪泛的喷射等待路由（spray and wait）[7]、以节点相遇概率作为效用值进行有条件洪泛的先知路由（PROPHET routing）[8]等。……