随着科研领域的不断探索以及通信环境的变化,出现了一类具有通信链路间歇性连接、高时延以及高误码率等特点的特殊网络,被称为容迟网络（Delay Tolerant Networks,DTN）。DTN的概念最早源于星际网络,主要用于应对间歇性连接、拓扑结构动态变化以及网络资源匮乏等极端环境。不同于传统的Internet,容迟网络中发送节点和接收节点之间在通常情况下不存在稳定的端到端传输路径,因此现有的TCP协议和拥塞管理策略在容迟网络中不再适用。为了克服容迟网络中通信链路间歇性连接,节点间消息的传输采用的是“存储-携带-转发”的模式。近年来,围绕容迟网络展开的研究主要集中在网络路由协议等相关领域,如何选择高效的路由协议是无线网络领域中主要深入研究的课题。相较于传统网络,容迟网络中节点的传输能力以及存储能力显得尤为不足,因此选择合适的路由算法来提高消息的投递率以及合适的缓存管理算法来降低网络中消息的冗余显得尤为重要。为此,本文主要围绕节点的路由算法以及缓存管理策略展开,具体的工作如下:（1）考虑到现有的容迟网络间歇性连接、高时延以及低投递率等特点,在经典概率路由prophet算法的基础上进行实验研究,并针对prophet算法在单一路径下的低投递率等不足之处,提出了一种基于投递效用的概率路由（Delivery Utility Based Probabilistic Routing,DUBPR）算法,即综合考虑节点的连接成功率以及有效连接时间效率,引入投递效用的概念,并考虑投递效用值的更新和衰减。当两节点相遇时,更新并比较各自的投递效用值,优先将消息传递给投递效用值较大的节点。实验结果表明,DUBPR在prophet算法的基础上提高了消息的投递率,并且降低了负载率,减少了资源的消耗。（2）考虑到容迟网络中节点的缓存空间有限,当网络中出现消息冗余时,会导致网络拥塞,因此本文提出一种基于消息丢弃效用的缓存管理策略（Message Discard Utility Based Cache Management,MDUBCM）,即综合考虑消息的转发次数、剩余存活时间以及接收时间,提出消息丢弃效用的概念。当发生网络拥塞时,优先删除丢弃效用值较大的消息。在转发时,优先转发丢弃效用值较小的消息,从而提高缓存资源利用率。实验表明,相较于传统缓存管理策略DO、DF,MDUBCM在提高投递率以及降低网络开销具有较好的表现。