从立钢，杨华民，王杨惠，底晓强

（1.长春理工大学计算机科学技术学院，长春　130022；2.长春理工大学化学与环境工程学院，长春　130022）

基于复制的DTN网络路由算法研究

从立钢1，杨华民1，王杨惠2，底晓强1

（1.长春理工大学计算机科学技术学院，长春130022；2.长春理工大学化学与环境工程学院，长春130022）

DTN是一种适用于挑战环境的新型网络，对长延迟、频中断等恶劣条件具有良好的适应性。目前，人们对于DTN网络的研究热点主要集中在传输协议、路由算法、安全防护等方面。本文针对基于复制的DTN路由算法展开研究，首先介绍了DTN的概念、结构、特点及应用，然后分析了四种典型路由算法的原理，最后利用仿真工具实现了对路由算法的仿真，并对不同条件下的算法性能进行了对比。实验结果表明，节点密度、节点缓存和数据包生存时间等网络因素对于算法的性能都有着显著影响，不同路由算法均有其特定的适用场景。

DTN；路由算法；网络仿真

DTN［1］是Delay/Disruption Tolerant Network的简写，被译为延迟/中断容忍网络，由于网络中断是造成延迟的重要原因，所以一般将中断容忍网络归为延迟容忍网络一类，所以DTN一般特指延迟容忍网络。DTN网络概念最早由DTNRG（Delay Tolerant Network Research Group，延迟容忍网络研究组）在2003年提出，试图通过DTN网络来解决星际网络频繁中断、时延大的问题。随后，在同年的SIGCOMM国际会议上，Kevin Fall发表了论文“A Delay-Tolerant Network Architecture for Challenged Internets”，该文章成为了DTN网络研究领域的经典。

图1　DTN网络体系结构

如图1所示，与传统网络结构不同，DTN网络在应用层与传输层之间添加了一个新层，即束层［2］（Bundle Layer），并制定了相应的束协议［3］（Bundle Protocol）。……