延迟容忍网络是近年来无线网络领域一个新兴的概念,它泛指节点间只能间歇性通信甚至大部分时间处于中断状态的无线网络。由于延迟容忍网络中不存在稳定的端到端的传输路径,因此传统网络中的路由算法已不能适用于延迟容忍网络。如何在延迟容忍网络中实现高效的端到端的数据传输,即延迟容忍网络中的路由问题,仍然是一个具有挑战性和急需解决的问题,具有重要的研究意义。因此本文在国家自然科学基金项目的支持下开展了延迟容忍网络路由算法的研究。现有的延迟容忍网络路由算法要么基于效率极低的洪泛策略,要么需要知道全局的节点间联系概率,均难以实用。本文将位置信息引入到延迟容忍网络的路由算法中,提出了位置关联的单播路由算法和多播路由算法。通过位置信息的导向作用,一方面可以消除基于洪泛路由的盲目性,使得路由更加具有目的性和针对性。另一方面使得路由仅需要局部信息,增强了算法的实用性。本文还通过仿真实验对算法的性能进行了比较分析。本文的主要贡献和创新点如下:1)本文提出了一个位置关联的延迟容忍网络单播路由算法-LRR。和已有的单播算法相比,LRR算法最大的特点在于:通过引入位置信息来指导路由,将动态的节点间路由转化为静止的位置间路由,并利用节点访问位置的概率信息来计算和选择位置中继以及转发节点,不需要获取全局的节点间概率信息。实验结果表明,在位置信息的导向作用下,LRR算法能够提高数据包传输成功率,减小数据包传输延迟,并能减少数据包的平均转发次数。2)本文还提出了一个位置关联的延迟容忍网络多播路由算法—LRMR。该算法一方面仅需要局部信息。另一方面它以减小数据包的传输代价为目标,在数据包目标节点集合初始划分的基础上,通过对目标节点子集采用基于贪心的合并处理来增大效率代价比,使得在算法性能不受影响的情况下,减小了多播路由的代价。仿真实验结果表明,LRMR算法能够提高数据包传输成功率并能减小多播的代价。