为了解决在无法建立完整通信路径环境下的数据传输问题，本文分析了四种路由算法（Epidemic路由协议，PROPHET路由协议，Message Ferrying路由协议，AODV路由协议）的优缺点并针对相应的特点，提出和实现了间歇延迟路由算法。该路由算法基于AODV 和Epidemic路由技术寻找和建立大延迟通信路由，在通信链路中断时，各主机之间数据的大延迟间歇传输是通过等待中转节点穿梭移动来保证。通过多次试验验证了间歇路由算法能在延迟容忍网络中保证数据在各主机间的可靠传输。最后简述了大延迟条件下的数据转发路由技术的进一步研究方向。

本文提出的间歇延迟路由算法是在分析了以下四种路由协议（Epidemic路由协议，PROPHET路由协议，Message Ferrying路由协议，AODV路由协议）的优缺点后，针对这些优缺点所提出的。间歇延迟路由算法的路由查找和路由建立思想利用了Epidemic路由技术，数据传输部分借用了MF路由技术。在本设计中间歇延迟路由算法的实现则是以AODV路由协议为基础。在下一步的工作中，本设计利用PROPHET路由协议来对各网络节点进行定位。下面将简要叙述与间歇延迟路由算法相关的四种路由协议。

本设计所建立的模型中使用了间歇延迟路由算法。在模型中要求数据的发送端节点A向数据的接收端节点C发送数据。在该模型中节点A首先在自己的通信范围内查找有无目的节点C，假如查找到节点C在自己的通信范围内（图3-1）则节点A首先向节点C请求连接并发送数据的基本信息（如文件名，文件大小）。同时节点C根据数据的基本信息判断是否要接收节点A发送来的数据，若要接收数据就与节点A建立连接接收数据，并将接收数据保存到硬盘中。

路由查找过程

本论文提出的间歇延迟路由算法所使用的路由查找思想是基于Epidemic 路由技术。在本设计中基于AODV中的前驱列表建立一个类似Epidemic 路由技术中的SV。

对于节点维持的每一条有效路由表项，节点同样维护了一个可能用来转发报文的前驱列表。在节点检测到下一跳链路丢失的情况下，将会向前驱节点发出通知。路由表项中的前驱列表就是使用了这条路由的所有邻居节点（一个或者多个）。

实验小结

通过上述实验验证了本文提出的间歇延迟路由算法在大时延的条件下的可行性。在上述实验中讨论了间歇延迟路由算法的三种不同的路由情况。通过第一种情况证明了间歇延迟路由算法的路由选择策略是首先寻找目的节点，从而保证了减少资源开销和提高效率。通过第二种和第三种情况证明了间歇延迟路由算法能在大时延和间断网络的条件下的可靠数据传输。同时在实验过程中也发现了本文所提出的间歇延迟路由算法还有进一步提升的空间。

结论

延迟容忍网络的数据转发路由技术是大延迟数据传输技术的关键技术，本课题主要研究设计大延迟通信条件下各个节点在通信链路中断后的数据转发路由技术。

系统实现了以下功能：

（1）传输完数据后能自动退出程序。

（2）源节点能够自动寻找中转节点。

（3）中转节点能在大时延的条件下保存并传输数据。

（4）系统中的节点能够将数据保存到硬盘，保证了在大时延的情况下不丢失数据。

系统的优点有：

（1）具有大时延，能在大时延的情况下保证数据的不丢失。

（2）可靠性好，能通过间断网络传输数据和能在稀疏节点的网络中传输数据。

（3）使用资源少，当节点传输完数据后自动退出程序。