容迟网络泛指因节点移动、链路间歇连通等原因而使得通信链路经常处于中断状态、没有稳定的端到端传输路径的无线自组织网络。容迟网络的主要特征是网络拓扑动态变化、时延大,源节点和目的节点之间在多数情况下不存在一条稳定的端到端的连通路径,所以报文传输由传统的“存储—转发”模式转变为“存储-携带-转发”的模式完成,中继节点将消息一跳一跳地转发下去,消息被延迟的传送到目的节点。路由是容迟网络的主要功能,是节点间通信以及提供网络连接性的基础。路由算法的研究是任何网络结构需要面临解决的首要问题,因此,设计有效的容迟网络路由协议来提高网络连接性、降低能量消耗与时延、增加消息传输率成为容迟网络研究的核心问题之一。针对这一问题,国内外的学者进行了相关课题的研究、论证和分析,并取得了一定的研究进展。本文的研究目的在于优化多副本选择策略,代替传统的获取网络全局拓扑结构和链接状态的方法,通过捕获网络节点信息变化或者引入其他辅助信息来选择较少和较优的中继节点,在一定程度上提高路由效率。该解决方案更具有灵活性和实用性,通过调节网络参数可适用多种应用场景。从实验获得数据可以看出,综合性能表现较优。论文的研究工作主要集中于两点:基于喷射等待算法优化喷射阶段的副本分配机制,和基于社交网络属性之一的相似性改善喷射等待路由算法。其中在NPSW算法中,携带信息的源节点和中继节点根据节点性能选择下一跳节点,节点性能通过与目的节点的相遇次数和最后的接触时间相结合设计的新效用值来评估,可以理解为与其它节点接触频率和扩散消息的快慢程度。其中RABNS算法引入三角形相似理念重新定义节点的相似性,控制减少副本数量,进一步降低网络负载。而ASW算法是利用节点的相似性混合Prophet的投递预测值,设计副本喷射的效用函数,确保将消息传递给更有潜力的下一跳节点。最后,对本文所做的工作进行了总结。