Exploiting parallelism in hierarchical content stores for high-speed ICN routers

Abstract The Information-centric network (ICN) is a novel architecture identifying data as a first class citizen, and caching as a prominent low-level feature. Yet, efficiently using large storage (e.g., 1TB) at line rate (e.g., 10 Gbps) is not trivial: in our previous work, we proposed an ICN router design equipped with hierarchical caches, that exploits peculiarities of the ICN traffic arrival process. In this paper, we implement this proposal in the NDN Forwarding Daemon (NFD), and carry on a thorough experimental evaluation of its performance with an emulation methodology on common off the shelf hardware. Our study testifies to the interest and feasibility of the approach.

[1]  Taejoong Chung,et al.  Toward terabyte-scale caching with SSD in a named data networking router , 2014, 2014 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS).

[2]  Nikolaos Laoutaris,et al.  Meta algorithms for hierarchical Web caches , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[3]  Ankit Singla,et al.  Information-centric networking: seeing the forest for the trees , 2011, HotNets-X.

[4]  Massimo Gallo,et al.  Augustus: a CCN router for programmable networks , 2016, ICN.

[5]  Hao Che,et al.  Hierarchical Web caching systems: modeling, design and experimental results , 2002, IEEE J. Sel. Areas Commun..

[6]  Yuki Koizumi,et al.  Empirically modeling how a multicore software ICN router and an ICN network consume power , 2014, ICN '14.

[7]  Jörg Ott,et al.  Packet-level Caching for Information-centric Networking , 2010 .

[8]  Gwendal Simon,et al.  DiPIT: A Distributed Bloom-Filter Based PIT Table for CCN Nodes , 2012, 2012 21st International Conference on Computer Communications and Networks (ICCCN).

[9]  Dario Rossi,et al.  Multi-Terabyte and multi-Gbps information centric routers , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[10]  Paolo Giaccone,et al.  Temporal locality in today's content caching: why it matters and how to model it , 2013, CCRV.

[11]  Dennis Shasha,et al.  2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm , 1994, VLDB.

[12]  Massimo Gallo,et al.  Pending Interest Table Sizing in Named Data Networking , 2015, ICN.

[13]  Michele Garetto,et al.  A unified approach to the performance analysis of caching systems , 2014, INFOCOM.

[14]  Philippe Robert,et al.  A versatile and accurate approximation for LRU cache performance , 2012, 2012 24th International Teletraffic Congress (ITC 24).

[15]  Leonardo Linguaglossa,et al.  On the design and implementation of a wire-speed pending interest table , 2013, 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[16]  Leonardo Linguaglossa,et al.  Caesar: a content router for high-speed forwarding on content names , 2014, ANCS '14.

[17]  Bowen Alpern,et al.  A model for hierarchical memory , 1987, STOC.

[18]  Bin Liu,et al.  CONSERT: Constructing optimal name-based routing tables , 2016, Comput. Networks.

[19]  GarettoMichele,et al.  A Unified Approach to the Performance Analysis of Caching Systems , 2016 .

[20]  Mark Stapp,et al.  Named data networking on a router: forwarding at 20gbps and beyond , 2013, SIGCOMM.

[21]  Massimo Gallo,et al.  Hierarchical Content Stores in High-Speed ICN Routers: Emulation and Prototype Implementation , 2015, ICN.

[22]  Diego Perino,et al.  A reality check for content centric networking , 2011, ICN '11.

[23]  Dario Rossi,et al.  Analyzing cacheable traffic in isp access networks for micro cdn applications via content-centric networking , 2014, ICN '14.

[24]  Dario Rossi,et al.  A dive into the caching performance of Content Centric Networking , 2012, 2012 IEEE 17th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD).

[25]  Sungryoul Lee,et al.  Kargus: a highly-scalable software-based intrusion detection system , 2012, CCS.

[26]  Hao Wu,et al.  NDN-NIC: Name-based Filtering on Network Interface Card , 2016, ICN.

[27]  Eui-Jik Kim,et al.  Hybrid storage-based caching strategy for content delivery network services , 2014, Multimedia Tools and Applications.

[28]  NamUk Kim,et al.  A Scalable Carrier-Grade DPI System Architecture Using Synchronization of Flow Information , 2014, IEEE Journal on Selected Areas in Communications.

[29]  Dario Rossi,et al.  Coupling caching and forwarding: benefits, analysis, and implementation , 2014, ICN '14.

[30]  Olivier Festor,et al.  Server-side performance evaluation of NDN , 2016, ICN.

[31]  Bruce M. Maggs,et al.  Less pain, most of the gain: incrementally deployable ICN , 2013, SIGCOMM.

[32]  Antonio Carzaniga,et al.  High throughput forwarding for ICN with descriptors and locators , 2016, 2016 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS).

[33]  Gwendal Simon,et al.  Realistic storage of pending requests in Content-Centric Network routers , 2012, 2012 1st IEEE International Conference on Communications in China (ICCC).

[34]  Patrick Crowley,et al.  Scalable Name-Based Packet Forwarding: From Millions to Billions , 2015, ICN.

[35]  Yuki Koizumi,et al.  A Method for Designing High-speed Software NDN Routers , 2016, ICN.