Routing in a delay tolerant network


We formulate the delay-tolerant networking routing problem, where messages are to be moved end-to-end across a connectivity graph that is time-varying but whose dynamics may be known in advance. The problem has the added constraints of finite buffers at each node and the general property that no contemporaneous end-to-end path may ever exist. This situation… (More)
DOI: 10.1145/1015467.1015484
View Slides


12 Figures and Tables


Citations per Year

1,954 Citations

Semantic Scholar estimates that this publication has 1,954 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Jain2004RoutingIA, title={Routing in a delay tolerant network}, author={Sushant Jain and Kevin R. Fall and Rabin K. Patra}, booktitle={SIGCOMM}, year={2004} }