容迟网络(Delay Tolerant Network,DTN)不要求源节点和目的节点之间一直存在完整链路,更符合实际的自组网需求。其在地震灾难应急、缺乏基础设施的偏远地区网络通信,传感器网络等领域具有广泛的应用前景和使用价值,具有十分重要的研究意义。由于节点间缺乏稳定的连通路径,设计高效的路由算法是容迟网络研究领域需要解决的首要问题。在对近年来国内外研究者在容迟网络路由算法研究领域取得的成果进行分析的基础上,给出了本文的主要研究内容。鉴于节点将消息传输到目的节点的能力具有差异性,对传统的Spray and Wait算法的喷射阶段进行了改进,提出了基于社交圈的喷射策略(ASpray Strategy Based on Social Circle,SC-SS)。SC-SS算法根据携带消息的节点是否在目的节点的社交圈内而采用不同的中继节点选择策略,使消息的传递更加有效。主要工作如下:(1)节点间的社会属性呈现出长期稳定的特征,合理利用节点间的社会属性可以做出更有效的路由决策。因此,基于大多数的容迟网络应用场景中节点通常会表现出“聚类”现象,提出了一种社交圈的构建方法。(2)同一社交圈内的节点彼此之间成功传输消息的可能性更高。如果携带消息的节点在目的节点的社交圈内,则将消息在目的节点的社交圈内进行传输,并采用基于投递预测值的路由转发策略,即基于投递预测值筛选中继节点,以减少低传输效率的中继转发次数。(3)基于地理信息定义了节点传输效用值指标,以反映节点将消息快速地传输到目的节点活动范围内的能力。如果携带消息的节点不在目的节点的社交圈内,则将消息传输给目的节点的社交圈内的节点,或者采用基于地理信息的路由转发策略,即基于节点传输效用值筛选中继节点,从而尽可能的将消息快速地传递到目的节点的活动范围内。(4)采用ONE仿真平台,将SC-SS算法、Epidemic算法、Prophet算法、Spray and Wait算法从仿真时间、消息生存周期、缓存、消息产生间隔4个方面进行对比。实验结果表明,SC-SS算法在投递率、平均时延、网络开销、平均跳数上的总体性能最优。鉴于预先设定的固定初始副本数量不能适应动态变化的网络环境,对SC-SS算法的等待阶段进行了改进,提出了基于社交圈的自适应多次喷射等待路由算法(An Adaptive Multiple Spray and Wait Routing Algorithm Based on Social Circle,SC-AMSW)。SC-AMSW算法选择性地对某些副本数为1的消息进行多次喷射,并根据投递预测值自适应地喷射适量的冗余副本数,通过增加消息的副本数量提高路由算法的整体性能。主要研究工作如下:(1)在SC-AMSW算法中,当节点所携带的消息的副本数为1,且该节点与投递预测值比自身大的节点相遇时,若携带消息的节点将消息成功投递到目的节点的概率小于给定的阈值,则该节点将会对此消息进行再次喷射。(2)为了减少无用的冗余副本数量,SC-AMSW算法利用ACK确认机制算法通知网络中的节点删除已经被成功投递到目的节点的消息。(3)采用ONE仿真平台,将SC-AMSW算法、Spray and Wait算法、GBAS算法从仿真时间、消息生存周期、缓存、消息产生间隔4个方面进行对比。实验结果表明,SC-AMSW算法在投递率、平均时延、网络开销、平均跳数上的总体性能最优。