无稳定结构的时延容忍网络(Delay Tolerant Networks,DTN)是一种无线自组织网络,由于节点的随机移动,大部分时间网络处于断开状态,使得节点之间无稳定的端到端路径。其主要应用于通信基础设施不完善,端到端连接和节点资源都有限的极端网络中,用以满足随意的异步消息的可靠传递,如星际网络、乡村网络、战争网络等。其路由协议主要是通过增加冗余数据包副本来提高容忍网络的传输效率,减少网络延迟和网络开销。然而传统的DTN路由协议往往无法有效地控制数据包副本的数量,最终导致路由性能下降。如今,越来越多的人开始使用移动通信设备进行日常的社会交往活动(社会接触网络),无线通信技术也因此广泛应用于我们的生活中。因此,DTN中节点的移动也越来越受到“人”的活动的影响,而人的活动又带有一定的稳定性和规律性。本文针对DTN路由协议进行研究,把社交属性应用于DTN路由协议中,设计出基于社交属性的DTN路由算法,用于解决复杂容忍网络环境中传输效率低的问题,同时又能减少传输时延。本文的具体研究和工作包括以下几个方面:1.综合分析了DTN节点之间的社会关系,提出了一个基于二分图的DTN路由协议,给出了DTN中基于二分图的网络模型的构建算法和最优路由算法,模拟仿真实验表明,在同等网络条件下,此算法比传统路由算法在交付率和平均端到端时延上更优。2.在DTN路由算法中,如何准确预测节点与节点之间未来连接的可能性,是人们一直不断研究探索的重要问题。本文提出了一个基于泊松过程的DTN路由策略,对节点连接的可能性进行量化,相比其它的路由协议,该算法在传输效率和时延上更具优势。