容迟网络(Delay tolerant networks, DTN)是一种新型的无线网络,具有节点分布稀疏、端到端连接不稳定、传递率低、平均延时高等特点。在绪论中,我们详细的介绍了DTN网络的研究现状,网络特点和应用领域。接着,在第2章总结了算法性能评估标准以及已有的一些著名路由算法的优缺点。由于DTN网络端到端连接不稳定,传统的路由方法不再适合,DTN网络通信主要采用“存储-携带-转发”的方式。源节点如何选择合适的中继节点携带数据,以及携带数据包节点如何寻找目的节点或更优的中继节点进行数据转发,最关键的是如何实现快速有效地将数据包传递到目的节点。第三章概述了用社交结构图表示的网络节点之间的关系、节点的社会属性以及一些基于这些社会属性的路由算法。随着4G的推广、智能手机的普及,网络中人们主导着节点的移动方式,节点被赋予了社会属性。其中的社会属性包括社区性、中心性、友好性、相似性以及自私性等,研究的热点是如何利用这些社区属性,设计新的路由算法。大部分路由转发算法只考虑网络节点与节点之间的关系,但本文考虑到DTN网络中节点的社会属性会导致存在很多网络节点频繁访问某个地理社区,根据节点访问社区的历史信息来定义节点的友好社区,提出了一种基于友好社区的路由算法(Friend community-based routing algorithm, FCR)。在该算法中,源节点首先将数据包传递给自身的友好社区AP点,然后源节点的友好社区AP点选择本社区中与目的节点友好社区AP点接触次数最多的节点作为中继点。从而数据包被快速地传递到目的节点的友好社区,并最终由目的节点的友好社区AP点将数据包传递到目的节点。仿真实验结果显示,与著名的Epidemic、Label和SGBR算法相比,本文提出的算法在保证接近Epidemic达到最大传递率的情况下,仍然可以明显地节约网络拷贝数。