Addressing Operational Challenges in Named Data Networking Through NDNS Distributed Database

Author(s): Afanasyev, Alexander | Advisor(s): Zhang, Lixia | Abstract: Named Data Networking (NDN) is a recently proposed Internet architecture. NDN retains the same hourglass shape as the IP architecture, but changes the narrow waist from delivery of IP packets to destinations to the retrieval of named and signed data chunks. This conceptually simple change allows NDN networks to use almost all the Internet's well-tested engineering properties to solve not only communication problems, but also digital distribution and control problems. The functionality of the narrow waist in NDN is fundamentally different from that in IP: it uses consumer-driven data delivery with a stateful data forwarding plane, implements built-in data security, and provides support for the extensive use of in-network storage. Preliminary experience shows that NDN bridges the gap between applications and network transport, simultaneously simplifying the application development process and addressing some of the Internet's most pressing problems in security, scalability, and sustainability. At the same time, the realization of the NDN architecture faces a number of brand new challenges. For example, all data packets must be signed by the original producers and verified by their consumers, bringing up the need for providing secure, resilient, and scalable support for public key distributions. Furthermore, since NDN eliminates the translation from application names to IP addresses and routes consumer data requests using application data names directly, maintaining the scalability of the global routing system becomes another challenge. This dissertation addresses the above challenges in moving NDN from an architecture blueprint to the operational reality. We designed and implemented a prototype of NDNS, a completely distributed database system that largely mimics the structure of the DNS system in today's Internet but operates within the NDN architecture. We show how NDNS can be used for cryptographic key distribution and routing scalability management. We believe that NDNS can also serve a number of other purposes during the development and deployment of the NDN architecture in coming years.

[1]  Amit Jain,et al.  Locator/ID Separation Protocol (LISP) MIB , 2013, RFC.

[2]  Alexander Afanasyev,et al.  journal homepage: www.elsevier.com/locate/comcom , 2022 .

[3]  Donald E. Eastlake Secure Domain Name System Dynamic Update , 1997, RFC.

[4]  Alexander Afanasyev,et al.  BGP Routing Table: Trends and Challenges , 2009 .

[5]  Stephen T. Kent,et al.  Secure Border Gateway Protocol (S-BGP) , 2000, IEEE Journal on Selected Areas in Communications.

[6]  Alexander Afanasyev,et al.  Adaptive forwarding in named data networking , 2012, CCRV.

[7]  Michael O'Dell,et al.  GSE - An Alternate Addressing Architecture for IPv6 , 1997 .

[8]  Alexander Afanasyev,et al.  Let's ChronoSync: Decentralized dataset state synchronization in Named Data Networking , 2013, 2013 21st IEEE International Conference on Network Protocols (ICNP).

[9]  Mikkel Thorup,et al.  Compact routing schemes , 2001, SPAA '01.

[10]  Stuart Cheshire,et al.  Home as you go: an engineering approach to mobility-capable extended home networking , 2011, AINTEC '11.

[11]  Marcelo Bagnulo,et al.  Shim6: Level 3 Multihoming Shim Protocol for IPv6 , 2009, RFC.

[12]  Saleem N. Bhatti,et al.  Identifier-Locator Network Protocol (ILNP) Architectural Description , 2012, RFC.

[13]  William Adjie-Winoto,et al.  The design and implementation of an intentional naming system , 2000, OPSR.

[14]  Scott Shenker,et al.  Naming in content-oriented architectures , 2011, ICN '11.

[15]  Satoru Kawai,et al.  An Algorithm for Drawing General Undirected Graphs , 1989, Inf. Process. Lett..

[16]  Carlisle M. Adams,et al.  X.509 Internet Public Key Infrastructure Online Certificate Status Protocol - OCSP , 1999, RFC.

[17]  J. Burke,et al.  NDNVideo : Random-access Live and Pre-recorded Streaming using NDN , 2012 .

[18]  J. D. Thornton,et al.  Named Data Networking ( NDN ) Project NDN-0001 October 31 , 2010 , 2010 .

[19]  Paul F. Tsuchiya Efficient and robust policy routing using multiple hierarchical addresses , 1991, SIGCOMM 1991.

[20]  P. F. Tsuchiya The landmark hierarchy: a new hierarchy for routing in very large networks , 1988, SIGCOMM.

[21]  Syed Obaid Amin,et al.  NLSR: named-data link state routing protocol , 2013, ICN '13.

[22]  Lan Wang,et al.  A Scalable Routing System Design for Future Internet , 2007 .

[23]  Ramesh K. Sitaraman,et al.  The Akamai network: a platform for high-performance internet applications , 2010, OPSR.

[24]  Carlisle Adams,et al.  Understanding PKI: Concepts, Standards, and Deployment Considerations , 1999 .

[25]  Van Jacobson,et al.  Networking named content , 2009, CoNEXT '09.

[26]  Biswanath Mukherjee,et al.  A survey of security techniques for the border gateway protocol (BGP) , 2009, IEEE Communications Surveys & Tutorials.

[27]  V. Jacobson,et al.  Securing Network Content , 2009 .

[28]  Donald E. Eastlake,et al.  Domain Name System Security Extensions , 1997, RFC.

[29]  Joe Gersch,et al.  DNS Resource Records for Authorized Routing Information , 2013 .

[30]  Lixia Zhang,et al.  NDN.JS: A javascript client library for named data networking , 2013, 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[31]  Jennifer Rexford,et al.  Stable internet routing without global coordination , 2001, TNET.

[32]  Antony Rowstron,et al.  Virtual ring routing: network routing inspired by DHTs , 2006, SIGCOMM 2006.

[33]  Scott Shenker,et al.  A data-oriented (and beyond) network architecture , 2007, SIGCOMM 2007.

[34]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[35]  Lan Wang,et al.  OSPFN: An OSPF Based Routing Protocol for Named Data Networking , 2012 .

[36]  Priya Mahadevan,et al.  Interest flooding attack and countermeasures in Named Data Networking , 2013, 2013 IFIP Networking Conference.

[37]  Ion Stoica,et al.  ROFL: routing on flat labels , 2006, SIGCOMM '06.

[38]  Marián Boguñá,et al.  Sustaining the Internet with Hyperbolic Mapping , 2010, Nature communications.

[39]  Paul E. Hoffman,et al.  Internationalizing Domain Names in Applications (IDNA) , 2003, RFC.

[40]  Lixia Zhang,et al.  Observing the evolution of internet as topology , 2007, SIGCOMM 2007.

[41]  Alexander L. Wolf,et al.  A routing scheme for content-based networking , 2004, IEEE INFOCOM 2004.

[42]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, TNET.

[43]  Daniel Massey,et al.  Towards a New Internet Routing Architecture: Arguments for Separating Edges from Transit Core , 2008, HotNets.

[44]  Dario Rossi,et al.  Caching performance of content centric networks under multi-path routing (and more) , 2011 .

[45]  David Cooper,et al.  Internet X.509 Public Key Infrastructure Certificate and Certificate Revocation List (CRL) Profile , 2008, RFC.

[46]  Paul E. Hoffman,et al.  The DNS-Based Authentication of Named Entities (DANE) Transport Layer Security (TLS) Protocol: TLSA , 2012, RFC.

[47]  Charles E. Perkins,et al.  IP Encapsulation within IP , 1996, RFC.

[48]  Duane Wessels,et al.  Authority server selection in DNS caching resolvers , 2012, CCRV.

[49]  Saleem N. Bhatti,et al.  ILNP: mobility, multi-homing, localised addressing and security through naming , 2009, Telecommun. Syst..

[50]  Amin Vahdat,et al.  Hyperbolic Geometry of Complex Networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[51]  Sasu Tarkoma,et al.  The Publish/Subscribe Internet Routing Paradigm (PSIRP): Designing the Future Internet Architecture , 2009, Future Internet Assembly.

[52]  Giacomo Verticale,et al.  Distributing Key Revocation Status in Named Data Networking , 2013, EUNICE.

[53]  Leo Vegoda,et al.  Resource Public Key Infrastructure (RPKI) Objects Issued by IANA , 2012, RFC.

[54]  Stephen T. Kent,et al.  Secure Border Gateway Protocol (S-BGP) - Real World Performance and Deployment Issues , 2000, NDSS.

[55]  Dipankar Raychaudhuri,et al.  Comparing alternative approaches for networking of named objects in the future Internet , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[56]  Zhenkai Zhu,et al.  Support Mobile and Distributed Applications with Named Data Networking , 2013 .

[57]  Paul V. Mockapetris,et al.  Domain names - concepts and facilities , 1987, RFC.

[58]  Jianping Wu,et al.  Collaborative caching based on hash-routing for information-centric networking , 2013, SIGCOMM 2013.

[59]  Lixia Zhang,et al.  Video Streaming over Named Data Networking , 2013 .

[60]  Yakov Rekhter,et al.  Dynamic Updates in the Domain Name System (DNS UPDATE) , 1997, RFC.

[61]  Lixia Zhang,et al.  Report from the IAB Workshop on Routing and Addressing , 2007, RFC.