容迟网络(DTN)作为无线网络研究一个新型课题,由于其存在间断性连接、拓扑频繁割裂、移动性、较高的端到端时延等网络特性,DTN采用“存储—携带—转发”这种新型的路由模式来解决相比较于传统网络中的链路缺失导致的消息传输问题。因此,如何选择出合适的中继节点,将消息复制给此节点,是容迟网络中消息能否投递到目的节点完成整个消息传输的关键。本论文重点从消息传输过程中的中继节点的筛选策略以及网络中冗余消息的管理入手,对如何设计出性能优越的容迟网络路由算法进行分析论证,本论文的主要研究工作和内容有以下两点:(1)基于历史和位置信息的容迟网络路由算法。通过利用网络中节点间的历史相遇信息,建立消息次数等级机制,从而提高消息投递的准确率,并进一步利用节点的地理位置信息计算节点移动方向的夹角筛选节点对进行消息复制,来扩大消息在网络内的全局覆盖范围。(2)基于历史和位置信息相结合的低负载DTN路由算法。在研究工作(1)中所提算法,在提高了消息投递率以及降低了传输时延的同时,带来了网络负载较高的问题,为解决此问题,通过增加消息删除、消息拒收机制,来删除网络中成功投递的消息减少冗余传播以及缓存空间占用从而降低消息投递的网络负载。从大量的仿真实验结果数据分析来看,验证了论文中所提出的两种路由算法的合理性以及可行性,两种算法在对应的应用场景中,消息投递率、传输时延等方面都有较好的性能表现。对目前容迟网络领域中路由算法的研究具有较好的理论和参考价值。