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 DTN’s 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 DTN’s routing algorithm—ED(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.