A comparative study of name resolution and routing mechanisms in information-centric networks

Abstract Information-Centric Networking (ICN) is an innovative paradigm for the future internet architecture, which addresses IP network limitations in supporting content distribution and information access by decoupling content from hosts and providing the ability to retrieve a content object by its name (identifier), rather than its storage location (IP address). Name resolution and routing is critical for content retrieval in ICN networks. In this research, we perform a comparative study of two widely used classes of ICN name resolution and routing schemes, namely flooding and Distributed Hash Table (DHT). We consider the flooding-based routing in Content-Centric Networks due to its wide acceptance. For the DHT scheme, we design a multi-level DHT that takes into account the underlying network topology and uses name aggregation to further reduce control overhead and improve network efficiency. Then, we compare the characteristics and performance of these two classes of name resolution and routing through extensive simulations. The evaluation results show that the performances of these two approaches are reliant on several factors, including network size, content location dynamics, and content popularity. Our study reveals insights into the design tradeoffs and offers guidelines for design strategies.

[1]  Arun Venkataramani,et al.  MobilityFirst: a robust and trustworthy mobility-centric architecture for the future internet , 2012, MOCO.

[2]  Alexander Afanasyev,et al.  The Design and Implementation of the NDN Protocol Stack for RIOT-OS , 2016, 2016 IEEE Globecom Workshops (GC Wkshps).

[3]  Holger Karl,et al.  MDHT: a hierarchical name resolution service for information-centric networks , 2011, ICN '11.

[4]  Anjali Gupta,et al.  Efficient Routing for Peer-to-Peer Overlays , 2004, NSDI.

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

[6]  Haoyang Yu,et al.  Exploiting ICN for Realizing Service-Oriented Communication in IoT , 2016, IEEE Communications Standards.

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

[8]  Krishna P. Gummadi,et al.  Canon in G major: designing DHTs with hierarchical structure , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[9]  David R. Karger,et al.  Chord: a scalable peer-to-peer lookup protocol for internet applications , 2003, TNET.

[10]  Hang Liu,et al.  A multi-level DHT routing framework with aggregation , 2012, ICN '12.

[11]  George Parisis,et al.  Designing and realizing an information-centric internet , 2012, IEEE Communications Magazine.

[12]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[13]  Pekka Nikander,et al.  Developing Information Networking Further: From PSIRP to PURSUIT , 2010, BROADNETS.