AED: 一种用于DTN的增强型Earliest-Delivery算法
doi: 10.3724/SP.J.1146.2005.01649
AED: Advanced Earliest-Delivery Algorithm Used in DTN
-
摘要: DTN(Delay-Tolerant Network)是人们在近年出现的众多网络实例中抽象出来的网络模型。在这种网络模型中,经常出现长时间的网络分割,以至于在给定的时间段内端到端的路径不一定存在。由于DTN这种独特的拓扑性质,其路由机制和传统的网络模型有很大不同。该文详细研究了DTN的一种路由算法ED(Earliest-Delivery)算法,然后引入了对节点运动精确性(相对于时间)的考虑,给出了精确性因子p()的定义,并以之作为ED算法中链接(contact)1)代价的权重,进而提出一种更稳健的路由算法AED(Advanced ED)。实验表明,当节点运动不确定性增加时,AED维持较好的性能,而ED的性能则明显下降。Abstract: The concept of DTN (Delay-Tolerant Network) is abstracted from many new emerging network instances, which experience frequent long-duration partitions. This particular topology feature makes DTNs routing mechanism very different from typical Internet, in which the existence of a path from source to destination is always guaranteed. This paper focuses on one of DTNs routing algorithmED(Earliest-Delivery). A Time-Precision factor is employed to modify the cost of a contact, and then a new algorithm named AED(Advanced ED) is introduced. Otherwise, this paper describes a new stochastic process model that is used to implement AED.
-
Fall Kevin.[J].et al.. A delay-tolerant network architecture for challenged Internets. Sigcomm03, Karlsruhe, Germany, August 25-2.2003,:-[2]Jain Sushant.[J].et al.. Routing in a delay tolerant network. Sigcomm04, Portland, Oregon, USA, Aug. 30-Sept.2004,3:-[3]Wang Yong.[J].et al.. Margaret Martonosi, Kevin Fall. Erasure- coding based routing for opportunistic networks. Sigcomm05, workshops, Philadelphia, USA, August 22-2.2005,:-Jones P C.[J].et al.. Practical routing in delay-tolerant networks. Sigcomm05, workshops, Philadelphia, USA, August 22-2.2005,:-Leguay emie.[J].et al.. DTN routing in a mobility pattern space. Sigcomm05, workshops, Philadelphia, USA, August 22-2.2005,:-Zhao Wenrui.[J].et al.. Multicasting in delay tolerant networks semantic models and routing algorithms. Sigcomm05, workshops, Philadelphia, USA, August 22-2.2005,:-
计量
- 文章访问数: 3541
- HTML全文浏览量: 88
- PDF下载量: 986
- 被引次数: 0