容迟容断网络（Delay/Disruption Tolerant Networks, DTN）是一种异于传统网络的抽象网络模型，它利用节点移动形成的通信机会逐跳传输消息，以“存储-携带-转发”的路由模式实现节点间通信。在该网络中，端到端的稳定可靠链路通常不存在，消息通过节点的移动，在节点相遇的时候进行机会路由，因此，它也是一种机会网络，这种完全不同于传统网络通信模式的新兴组网方式引起了学者与开发人员极大的兴趣。DTN的网络拓扑结构不稳定，节点与节点之间的通信状态随着节点的移动时刻发生变化，导致消息传输的延迟和到达不可控，传统的网络模型和算法无法满足DTN苛刻的网络环境，如车载网络、口袋网络、野外科考网络、乡村网络、战场网络等。在这种背景下，人们针对DTN的体系结构、路由算法进行了广泛的研究。目前，从节点社会关系的角度对DTN路由算法进行系统的研究虽然取得了很多有益的研究成果，但远未形成较为完善的理论体系。本文主要从节点的社会关系角度构建DTN路由模型，并设计路由算法。通过详细分析已应用到现实DTN网络环境的MaxProp路由算法的特点，剖析该算法的优缺点，并在此基础上创新性地提出了基于成本开销的PriCost路由算法以及基于马尔可夫链MCR的路由算法，通过仿真实验衡量各项指标，即消息的传递率、平均延迟、平均跳数、开销等，结果表明我们的算法运行的各项性能均得到了很大提升。