Abstract
Delay Tolerant Networking (DTN) approaches based on the Bundle Protocol are commonly used within mobile IP based networks. Instead of being isolated applications, the Internet is often used to provide additional services or to route through other parts of the DTN network. A major drawback is that current DTN routing and discovery protocols are not generally applicable in the Internet as there is no common protocol to resolve DTN node names to convergence layer addresses outside a local network.
We present Nasdi, an approach based on Distributed Hash Tables which can support naming, routing, notifications and service discovery in a heterogeneous DTN linked by the Internet. We present the architecture and initial evaluations of a Nasdi prototype system we built for the IBR-DTN software.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Burleigh, S., Hooke, A., Torgerson, L., Durst, R., Scott, K., Fall, K., Weiss, H.: RFC4838 - Delay-Tolerant Networking Architecture. RFC (2007), http://tools.ietf.org/pdf/rfc4838.pdf
Lahde, S., Doering, M., Pöttner, W.-B., Lammert, G., Wolf, L.: A practical analysis of communication characteristics for mobile and distributed pollution measurements on the road. Wireless Communications and Mobile Computing 7(10), 1209–1218 (2007)
Scott, K., Burleigh, S.: RFC5050 - Bundle Protocol Specification. RFC (2007), http://tools.ietf.org/pdf/rfc5050.pdf
Ott, J.: Application protocol design considerations for a mobile internet. In: Proceedings of First ACM/IEEE International Workshop on Mobility in the Evolving Internet Architecture, MobiArch (2006)
Caini, C., Cornice, P., Firrincieli, R., Livini, M., Lacamera, D.: DTN meets smartphones: Future prospects and tests. In: 5th IEEE International Symposium on Wireless Pervasive Computing, ISWPC (2010)
Delay Tolerant Networking Research Group, DTN-Bone, http://www.dtnrg.org/wiki/DtnBone
Ellard, D., Brown, D.: DTN IP Neighbor Discovery (IPND). Internet-Draft (2010), http://tools.ietf.org/pdf/draft-irtf-dtnrg-ipnd-01.pdf
Waldhorst, O.P.: On Overlay-Based Addressing and Routing in Heterogeneous Future Networks. In: 2010 Proceedings of 19th International Conference on Computer Communications and Networks (ICCCN), pp. 1–8 (2010)
Vahdat, A., Becker, D.: Epidemic Routing for Partially-Connected Ad Hoc Networks. Duke University, Tech. Rep. CS-200006 (May 2000)
Anders, L., Avri, D., Olov, S.: Probabilistic Routing in Intermittently Connected Networks. SIGMOBILE Mobile Computing and Communication Review 7(3), 19–20 (2004)
Doering, M., Pögel, T., Wolf, L.C.: DTN Routing in Urban Public Transport Systems. In: ACM MobiCom 2010 Workshop on Challenged Networks (CHANTS), Chicago, USA (September 2010)
Fall, K.: A delay-tolerant network architecture for challenged internets. In: Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM) (August 2003)
Mockapetris, P., Dunlap, K.J.: Development of the domain name system. SIGCOMM Computer Communication Review 18(4), 123–133 (1988)
Balakrishnan, H., Lakshminarayanan, K., Ratnasamy, S., Shenker, S., Stoica, I., Walfish, M.: A Layered Naming Architecture for the Internet. In: Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, SIGCOMM (August 2004)
Cox, R., Muthitacharoen, A., Morris, R.T.: Serving DNS Using a Peer-to-Peer Lookup Service. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, pp. 155–165. Springer, Heidelberg (2002)
Stoica, I., Morris, R., Liben-Nowell, D., Karger, D., Kaashoek, M., Dabek, F., Balakrishnan, H.: Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. IEEE/ACM Transactions on Networking (TON) 11(1), 17–32 (2003)
Rowstron, A., Druschel, P.: Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM) (August 2001)
Maymounkov, P., Mazières, D.: Kademlia: A Peer-to-Peer Information System Based on the XOR Metric. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, pp. 53–65. Springer, Heidelberg (2002)
Wang, C., Yang, N., Chen, H.: Improving Lookup Performance Based on Kademlia. In: Proceedings of Second International Conference on Networks Security Wireless Communications and Trusted Computing (NSWCTC), vol. 1 (2010)
Steinmetz, R., Wehrle, K. (eds.): Peer-to-peer systems and applications. Springer-Verlag New York, Inc., Secaucus (2005)
Castro, M., Druschel, P., Kermarrec, A.-M., Rowstron, A.: SCRIBE: A large-scale and decentralized application-level multicast infrastructure. IEEE Journal on Selected Areas in Communications 20(8), 1489–1499 (2002)
Wang, R., Rao, W., Zhang, C.: XEvent: An Event Notification System over Distributed Hash Table (DHT) Networks. IEEE Intelligent Informatics Bulletin 6(2), 19–25 (2006)
Rhea, S., Geels, D., Roscoe, T., Kubiatowicz, J.: Handling churn in a DHT. In: Proceedings of the USENIX Annual Technical Conference (USENIX) (June 2004)
Demmer, M., Berkeley, U., Ott, J.: Delay Tolerant Networking TCP Convergence Layer Protocol. IETF Draft (2008), http://tools.ietf.org/pdf/draft-irtf-dtnrg-tcp-clayer-02.pdf
Kruse, H., Ostermann, S.: UDP Convergence Layers for the DTN Bundle and LTP Protocols. IETF Draft (2008), http://tools.ietf.org/pdf/draft-irtf-dtnrg-udp-clayer-00.pdf
Ramadas, M., Burleigh, S., Farrell, S.: Licklider Transmission Protocol - Specification. Experimental RFC (2008), http://tools.ietf.org/pdf/rfc5326.pdf
Berners-Lee, T., Fielding, R., Masinter, L.: RFC3986 - Uniform Resource Identifier (URI): Generic Syntax, RFC (2005), http://tools.ietf.org/pdf/rfc3986.pdf
Symington, S., Farrell, S., Weiss, H., Lovell, P.: Bundle Security Protocol Specification, IETF Draft (2010), http://tools.ietf.org/pdf/draft-irtf-dtnrg-bundle-security-17.pdf
Schildt, S., Morgenroth, J., Pöttner, W.-B., Wolf, L.: IBR-DTN: A lightweight, modular and highly portable Bundle Protocol implementation. Electronic Communications of the EASST 37, 1–11 (2011)
DTN2 implementation, http://sourceforge.net/projects/dtn/
Ou, Z., Harjula, E., Kassinen, O., Ylianttila, M.: Performance evaluation of a Kademlia-based communication-oriented P2P system under churn. Computer Networks 54(5), 689–705 (2010), http://dx.doi.org/10.1016/j.comnet.2009.09.022
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Schildt, S., Pöttner, WB., Ohneiser, O., Wolf, L. (2013). NASDI – Naming and Service Discovery for DTNs in Internet Backbones. In: Borcea, C., Bellavista, P., Giannelli, C., Magedanz, T., Schreiner, F. (eds) Mobile Wireless Middleware, Operating Systems, and Applications. MOBILWARE 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 65. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36660-4_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-36660-4_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36659-8
Online ISBN: 978-3-642-36660-4
eBook Packages: Computer ScienceComputer Science (R0)