MDHT: a hierarchical name resolution service for information-centric networks

ABSTRACT

Information-centric network architectures are an increasingly important approach for future Internet architectures. Several approaches are based on a non-hierarchical identifier (ID) namespace that requires some kind of global Name Resolution Service (NRS) to translate the object IDs into network addresses. Building a world-wide NRS for such a namespace with 10¹⁵ expected IDs is challenging because of requirements such as low latency, efficient network utilization, and anycast routing. In this paper, we present an NRS called Multi-level Distributed Hash Table (MDHT). It provides name-based anycast routing, can support constant hop resolution, and fulfills the afore mentioned requirements. A scalability assessment shows that our system can scale to the Internet level, managing 10¹⁵ objects with today's storage technology and 1/10th of today's DNS nodes. The evaluation indicates that a non-hierarchical namespace can be adopted on a global scale, opening up several design alternatives for information-centric network architectures.

References

1. B. Ahlgren, M. D'Ambrosio, C. Dannewitz, M. Marchisio, I. Marsh, B. Ohlman, K. Pentikousis, R. Rembarz, O. Strandberg, and V. Vercellone. Design considerations for a network of information. In Proc. ReArch2008, Dec. 2008.
2. M. Artigas, P. Lopez, and A. Skarmeta. A comparative study of hierarchical DHT systems. In IEEE Conference on Local Computer Networks (LCN), pages 325 --333, October 2007.
3. M. S. Artigas, P. G. Lopez, J. P. Ahullo, and A. F. G. Skarmeta. Cyclone: A novel design schema for hierarchical DHTs. In Proc. IEEE International Conference on Peer-to-Peer Computing, pages 49--56, Washington, DC, USA, 2005. IEEE Computer Society.
4. M. D'Ambrosio, P. Fasano, M. Marchisio, V. Vercellone, and M. Ullio. Providing data dissemination services in the future Internet. In Proc. World Telecommunications Congress (WTC'08), New Orleans, LA, USA, Dec. 1--2, 2008. At IEEE Globecom 2008.
5. C. Dannewitz, J. Golic, B. Ohlman, and B. Ahlgren. Secure naming for a network of information. In Proc. 13th IEEE Global Internet Symposium, San Diego, USA, March 2010.
6. P. Ganesan, K. Gummadi, and H. Garcia-Molina. Canon in G major: Designing DHTs with hierarchical structure. In Proc. Conference on Distributed Computing Systems (ICDCS'04), pages 263--272, Washington, DC, USA, 2004. IEEE Computer Society.
7. J. F. Gantz, C. Chute, A. Manfrediz, S. Minton, D. Reinsel, W. Schlichting, and A. Toncheva. The diverse and exploding digital universe: An updated forecast of worldwide information growth through 2011. IDC White Paper, March 2008.
8. L. Garces-Erice, E. W. Biersack, P. Felber, K. W. Ross, and G. Urvoy-Keller. Hierarchical peer-to-peer systems. Parallel Processing Letters, 13(4):643--657, December 2003.
9. V. Jacobson, D. K. Smetters, J. D. Thornton, M. Plass, N. Briggs, and R. L. Braynard. Networking named content. In Proc. 5th ACM International Conference on emerging Networking EXperiments and Technologies (ACM CoNEXT), Rome, Italy, December 2009.
10. T. Koponen, M. Chawla, B.-G. Chun, A. Ermolinskiy, K. H. Kim, S. Shenker, and I. Stoica. A data-oriented (and beyond) network architecture. In Proc. ACM SIGCOMM '07, pages 181--192, New York, NY, USA, 2007. ACM Press.
11. P. Maymounkov and D. Mazières. Kademlia: A peer-to-peer information system based on the xor metric. In Proc. Workshop Peer-to-peer Systems, pages 53--65, London, UK, 2002. Springer.
12. A. Mislove and P. Druschel. Providing administrative control and autonomy in peer-to-peer overlays. In Proc. 3rd Workshop on Peer-to-Peer Systems (IPTPS'04), February 2004.
13. A. T. Mýzrak, Y. Cheng, V. Kumar, and S. Savage. Structured superpeers: Leveraging heterogeneity to provide constant-time lookup. In WIAPP '03: Proc. 3rd IEEE Workshop on Internet Applications, page 104, Washington, DC, USA, 2003. IEEE Computer Society.
14. V. Ramasubramanian and E. G. Sirer. The design and implementation of a next generation name service for the Internet. In SIGCOMM '04: Proc. 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pages 331--342, New York, NY, USA, 2004. ACM.
15. I. Stoica, R. Morris, D. Liben-Nowell, D. Karger, M. Kaashoek, F. Dabek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup protocol for Internet applications. Transactions on Networking, 11(1):17--32, Feb. 2003.
16. Texas Memory Systems. Web source: www.ramsan.com. Last checked: June 2011.
17. TheMeasurementFactory. DNS survey. Web source: dns.measurement-factory.com/surveys/200810.html, October 2008. Last checked: June 2011.

Index Terms

• Computer systems organization

  • Architectures

    • Distributed architectures

• Hardware

  • Communication hardware, interfaces and storage

• Networks

• Software and its engineering

  • Software organization and properties

    • Software system structures

      • Distributed systems organizing principles