AED:一种用于DTN的增强型Earliest-Delivery算法

被引：13

作者：

周晓波

卢汉成

李津生

洪佩琳

机构：

[1] 中国科学技术大学电子工程与信息科学系

来源：

电子与信息学报 | 2007年 / 08期

关键词：

DTN; 路由算法; Oracle; ED; AED; 时间精确性;

D O I：

暂无

中图分类号：

TN915.01 [通信网理论];

学科分类号：

摘要：

DTN(Delay-Tolerant Network)是人们在近年出现的众多网络实例中抽象出来的网络模型。在这种网络模型中,经常出现长时间的网络分割,以至于在给定的时间段内端到端的路径不一定存在。由于DTN这种独特的拓扑性质,其路由机制和传统的网络模型有很大不同。该文详细研究了DTN的一种路由算法ED(Earliest-Delivery)算法,然后引入了对节点运动精确性(相对于时间)的考虑,给出了精确性因子p(Δ)的定义,并以之作为ED算法中"链接"(contact)1)代价的权重,进而提出一种更稳健的路由算法——AED(Advanced ED)。实验表明,当节点运动不确定性增加时,AED维持较好的性能,而ED的性能则明显下降。

引用

页码：1956 / 1960

页数：5

共 6 条

[1] Multicasting in delay tolerant networks semantic models and routing algorithms. Zhao Wenrui,et al. Sigcomm’05,workshops . 2005
[2] Erasure-coding based routing for opportunistic networks. Margaret Martonosi,Kevin Fall,Wang Yong,et al. Sigcomm’05,workshops . 2005
[3] Routing in a delay tolerant network. Jain Sushant,et al. Sigcomm’04 . 2004
[4] DTN routing in a mobility pattern space. Leguay emie,et al. Sigcomm’05,workshops . 2005
[5] A Delay-tolerant Network Architecture for Challenged Internets. Fall K. Proceedings of SIGCOMM’03 . 2003
[6] Practical routing in delay-tolerant networks. Jones P C,et al. Sigcomm’05,workshops . 2005

← 1 →