Scaling NDN Routing: Old Tale, New Design



download Download PDF

Scaling NDN Routing: Old Tale, New Design. Alexander Afanasyev, Cheng Yi, Lan Wang, Beichuan Zhang, and Lixia Zhang.
NDN, Technical Report NDN-0004, Revision 1: July 18, 2013.

The Named Data Networking (NDN) is a newly proposed design for future Internet architecture, however one commonly raised concern about NDN’s feasibility is its routing scalability. In this paper we sketch out a design that makes the NDN routing scale as well as today’s IP Internet, potentially significantly better. We apply the well understood concept of map-n-encap to the context of NDN so that only ISP name prefixes need to appear in the global routing table. More specifically, our design securely maps each application name to one or more ISP names where the named data resides, and encapsulates the ISP names in NDN’s Interest packets to hint the forwarding system of the whereabouts of the requested Data.