DTN 网络中 ED 算法的分析与改进.PDFVIP

计 算 机 系 统 应 用 2010 第 19卷 第 10 期 DTN 网络中ED 算法的分析与改进① 陈元甲 刘卫国 施荣华 ( 中南大学 信息科学与工程学院 湖南 长沙 410083) 要： 详细研究了延迟容忍网络(DTN)的一种确定性路由算法—ED(Earliest-Delivery) ，分析了其 算延时 开销函数，并 此基础上充分考虑了传播延时、节点之间链路的连接规律，引入链路连接状态表来选 取路由决策时刻，优化延时开销的 算。实验结果表明，改进后的 ED 算法可以有效地降低延时，提 高路由成功率。 关键词： 延迟容忍网络;路由算法;延时开销;最早传递算法 Analysis and Improvement of Earliest-Delivery Routing Algorithm Based on DTN CHEN Yuan-Jia, LIU Wei-Guo, SHI Rong-Hua (School of Information Science and Engineering, C