Implementing Delay Tolerant Networking

The recently proposed Delay Tolerant Networking (DTN) architecture aims at supporting efficient messagebased communication over intermittent networks. This paper describes our experience in creating and evaluating a DTN reference implementation. We found that several concepts are not fully specified in the DTN literature, including the treatment of mobile and opportunistic contacts and the grouping of nodes into regions. Given the novelty and challenges inherent in DTN routing, the implementation includes a custom internal interface to the route selection and message forwarding components that eases development of new algorithms. We verify the implementation with an Emulab-based performance evaluation of the DTN store-and-forward approach as compared with traditional Internet-style data transfer methodologies, and a demonstration of an epidemic routing protocol. We found that in many “challenged” environments, the deployment of DTN systems can result in significant performance gains over other approaches.

[1]  R. Durst,et al.  Interplanetary internet (ipn): architectural definition , 2001 .

[2]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[3]  Eric A. Brewer,et al.  USENIX Association Proceedings of HotOS IX : The 9 th Workshop on Hot Topics in Operating Systems , 2003 .

[4]  Marvin Theimer,et al.  Cooperative Task Management Without Manual Stack Management , 2002, USENIX Annual Technical Conference, General Track.

[5]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[6]  Rabin K. Patra,et al.  Routing in a delay tolerant network , 2004, SIGCOMM '04.

[7]  Alex Pentland,et al.  DakNet: rethinking connectivity in developing nations , 2004, Computer.

[8]  Arvind Krishnamurthy,et al.  Turning the postal system into a generic digital communication mechanism , 2004, SIGCOMM '04.

[9]  Ned Freed,et al.  SMTP Service Extension for Checkpoint/Restart , 1995, RFC.

[10]  David D. Clark,et al.  Architectural considerations for a new generation of protocols , 1990, SIGCOMM '90.

[11]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[12]  Maria Udén,et al.  Providing connectivity to the Saami nomadic community , 2002 .

[13]  Akihiro Nakao,et al.  Postmanet: turning the postal system into a generic digital communication mechanism , 2004, SIGCOMM 2004.