A Note on Routing Scalability in Named Data Networking

The Information-Centric Networking (ICN) vision shifts network communication paradigm from node-centric IP to data-centric Named Data Networking (NDN). This position paper aims to identify the impact of the above architectural transformation on network routing and forwarding: what changes, and what does not? We first clarify a few basic terminologies in networking, including addresses, locators, and locations. We then explain that, as far as the network routing scalability is concerned, the basic solution approaches to scaling IP network routing are equally applicable to NDN networks. We further describe several unique NDN forwarding scalability solutions, which are enabled by naming data and NDN's stateful forwarding plane, and argue that rendezvousing on data opens a new dimension of solution space in network scalability.

[1]  Alexander Afanasyev,et al.  On the role of routing in named data networking , 2014, ICN '14.

[2]  David Thaler,et al.  Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification , 1997, RFC.

[3]  Beichuan Zhang,et al.  On broadcast-based self-learning in named data networking , 2017, 2017 IFIP Networking Conference (IFIP Networking) and Workshops.

[4]  Alexander Afanasyev,et al.  SNAMP: Secure namespace mapping to scale NDN forwarding , 2015, 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

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

[6]  Arun Venkataramani,et al.  MobilityFirst: a mobility-centric and trustworthy internet architecture , 2014, CCRV.

[7]  Daniel Massey.  A Proposal for Scalable Internet Routing & Addressing , 2007 .

[8]  Pekka Nikander,et al.  Host Identity Protocol , 2005 .

[9]  Arun Venkataramani,et al.  A Cross-Architectural Quantitative Evaluation of Mobility Approaches , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[10]  John Day,et al.  Patterns in Network Architecture - A Return to Fundamentals , 2007 .

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

[12]  Patrick Crowley,et al.  Named data networking , 2014, CCRV.

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

[14]  Alexander Afanasyev,et al.  Similar Yet Different: Protocol Design Choices in IS-IS and OSPF , 2017, AINTEC.

[15]  Alexander Afanasyev,et al.  A survey of mobility support in Named Data Networking , 2016, 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

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

[17]  Jerome H. Saltzer,et al.  On the Naming and Binding of Network Destinations , 1993, RFC.

[18]  J. Rexford,et al.  The Design Space of Network Mobility , 2013 .

[19]  George Pavlou,et al.  Mobile Data Repositories at the Edge , 2018, HotEdge.

[20]  Charles E. Perkins,et al.  Mobile IP , 1997, IEEE Communications Magazine.

[21]  Dmitri V. Krioukov,et al.  An experimental investigation of hyperbolic routing with a smart forwarding plane in NDN , 2016, 2016 IEEE/ACM 24th International Symposium on Quality of Service (IWQoS).

[22]  Dino Farinacci,et al.  The Locator/ID Separation Protocol (LISP) , 2009, RFC.

[23]  András Gergely Valkó,et al.  Cellular IP: a new approach to Internet host mobility , 1999, CCRV.

[24]  Arun Venkataramani,et al.  Towards a quantitative comparison of location-independent network architectures , 2015, SIGCOMM.

[25]  Ralph Droms,et al.  What's In A Name: Thoughts from the NSRG , 2003 .

[26]  Yu Zhang,et al.  KITE: producer mobility support in named data networking , 2018, ICN.

[27]  Michael Walfish,et al.  A layered naming architecture for the internet , 2004, SIGCOMM '04.