延迟容忍网络(Delay Tolerant Network, DTN)是一种间歇性连接的无线网络。在这类网络中,主机节点分布稀疏,状态很不稳定,网络拓扑变化频繁,从而导致数据包传输的延迟和丢包率很不理想,甚至可能长时间处于断开状态,无法保证端到端的传输。DTN的这些特点导致了DTN路由问题与当前大多数网络模型的不同,因为DTN中很可能任何时候都没有路径存在,而同时报文必须长时间占用主机节点的缓存空间。因此,DTN路由问题的研究具有较强的挑战性,相关路由算法的研究也是DTN研究中的热点。本文依据DTN中广泛采用的传染病路由算法,又叫Epidemic路由算法,在Linux平台实现适用于间歇性连接网络的路由协议。它是一种无状态路由协议,基于洪范机制,即在完成对数据包的投递之前,最大限度的缓存网络报文。在此基础上,本论文又对Epidemic路由协议进行改进,以尽量节省无线网络的带宽和移动节点的存储空间,提高可用性,使其对间歇性连接网络有更好的适用性。作者通过不同的试验对Epidemic路由协议进行了简单的性能评价。试验结果表明改进后的Epidemic路由协议具有很好的可用性。另外,将传统Ad Hoc路由协议DSR进行了结构调整,使得Epidemic路由和DSR路由协同工作,实现了在较复杂的网络环境中两种路由协议的切换功能。