Caching and Data Routing In Information Centric Networking (ICN): The Future Internet Perspective

Information Centric Networking (ICN) is becoming an important direction of the future internet architecture research. Different ICN architectures like PSIRP, NetInf, PURSUIT, CCN, DONA, and NDN have been proposed with the aim of moving from the current host-to-host communication model to a content-centric communication model. Caching and data routing are among the most significant properties of ICN features which improves network efficiency and content distribution performance by satisfying user requests with cached content. New characteristics of ICN caching include the Internet to be transparent to applications, ubiquitous in-network caching (caching contents in routers in a granularity based-level different from the current Internet architecture which cache contents in file-level. This paper describes in-depth, the concepts of caching and data routing in ICN by providing a comprehensive survey of a number of cache decision and data routing policies in ICN. The paper provides also the caching and data routing mechanisms in the Named Data Networking (NDN) which is the promising ICN design for the future Internet architecture. In general, by modelling the in-network caching and data routing which will be based on more efficient cache decision and routing schemes, it will have more practical significance in ICN designs for the future Internet architecture. Keywords—ICN, In-network Caching, Data routing, Cache Decision policies, Internet

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

[2]  Yanghee Choi,et al.  WAVE: Popularity-based and collaborative in-network caching for content-oriented networks , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

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

[4]  Janne Riihijärvi,et al.  On name-based inter-domain routing , 2011, Comput. Networks.

[5]  Ning Wang,et al.  COMET: Content mediator architecture for content-aware networks , 2011, 2011 Future Network & Mobile Summit.

[6]  Nicola Blefari-Melazzi,et al.  CONET: a content centric inter-networking architecture , 2011, ICN '11.

[7]  Sem C. Borst,et al.  Distributed Caching Algorithms for Content Distribution Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[8]  Pekka Nikander,et al.  LIPSIN: line speed publish/subscribe inter-networking , 2009, SIGCOMM '09.

[9]  Srinivasan Seshan,et al.  Packet caches on routers: the implications of universal redundant traffic elimination , 2008, SIGCOMM '08.

[10]  Yi Wang,et al.  A two-layer intra-domain routing scheme for named data networking , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[11]  Kostas Pentikousis,et al.  Design considerations for a network of information , 2008, CoNEXT '08.

[12]  Raouf Boutaba,et al.  A survey of naming and routing in information-centric networks , 2012, IEEE Communications Magazine.

[13]  Nikos Fotiou,et al.  A Survey of Information-Centric Networking Research , 2014, IEEE Communications Surveys & Tutorials.

[14]  Yang Li,et al.  A chunk caching location and searching scheme in Content Centric Networking , 2012, 2012 IEEE International Conference on Communications (ICC).

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

[16]  Ning Wang,et al.  Curling: Content-ubiquitous resolution and delivery infrastructure for next-generation services , 2011, IEEE Communications Magazine.

[17]  Mingwei Xu,et al.  Age-based cooperative caching in Information-Centric Networks , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[18]  Amin Vahdat,et al.  Webfs: a global cache coherent filesystem , 1996 .

[19]  Yanghee Choi,et al.  A Survey on content-oriented networking for efficient content delivery , 2011, IEEE Communications Magazine.

[20]  I. Stoica,et al.  A data-oriented (and beyond) network architecture , 2007, SIGCOMM '07.

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

[22]  Leandros Tassiulas,et al.  A novel cache aware routing scheme for Information-Centric Networks , 2014, Comput. Networks.

[23]  Xiaohu Chen,et al.  Caching in Information-Centric Networking: From a content delivery path perspective , 2013, 2013 9th International Conference on Innovations in Information Technology (IIT).

[24]  George Pavlou,et al.  Cache "less for more" in information-centric networks (extended version) , 2013, Comput. Commun..

[25]  Srinivasan Seshan,et al.  XIA: an architecture for an evolvable and trustworthy internet , 2011, HotNets-X.

[26]  Bengt Ahlgren,et al.  A Survey of Information-Centric Networking (Draft) , 2010, Information-Centric Networking.

[27]  Michael Dahlin,et al.  Coordinated Placement and Replacement for Large-Scale Distributed Caches , 2002, IEEE Trans. Knowl. Data Eng..

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

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

[30]  J. J. Garcia-Luna-Aceves,et al.  Name-based content routing in information centric networks using distance information , 2014, ICN '14.

[31]  Anxiao Jiang,et al.  Optimal content placement for en-route web caching , 2003, Second IEEE International Symposium on Network Computing and Applications, 2003. NCA 2003..

[32]  Mingwei Xu,et al.  Content-hierarchical intra-domain cooperative caching for information-centric networks , 2014, CFI '14.

[33]  Giacomo Morabito,et al.  From content delivery today to information centric networking , 2013, Comput. Networks.

[34]  Bengt Ahlgren,et al.  A survey of information-centric networking , 2012, IEEE Communications Magazine.

[35]  Raouf Boutaba,et al.  αRoute: A name based routing scheme for Information Centric Networks , 2013, 2013 Proceedings IEEE INFOCOM.

[36]  Ning Wang,et al.  Internet-scale content mediation in information-centric networks , 2013, Ann. des Télécommunications.

[37]  Masayuki Murata,et al.  Potential based routing as a secondary best-effort routing for Information Centric Networking (ICN) , 2013, Comput. Networks.

[38]  Yi Zhu,et al.  A Cache Strategy in Content-centric Networks Based on Node's Importance , 2014 .

[39]  Nicola Blefari-Melazzi,et al.  Transport-layer issues in information centric networks , 2012, ICN '12.

[40]  Guoqiang Zhang,et al.  Caching in information centric networking: A survey , 2013, Comput. Networks.

[41]  John Wilkes,et al.  My Cache or Yours? Making Storage More Exclusive , 2002, USENIX Annual Technical Conference, General Track.

[42]  HyunYong Lee,et al.  User-assisted in-network caching in information-centric networking , 2013, Comput. Networks.

[43]  Ikjun Yeom,et al.  Performance analysis of in-network caching for content-centric networking , 2013, Comput. Networks.

[44]  Jason Min Wang,et al.  Progressive caching in CCN , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

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

[46]  Gwendal Simon,et al.  Time-Shifted TV in Content Centric Networks: The Case for Cooperative In-Network Caching , 2011, 2011 IEEE International Conference on Communications (ICC).

[47]  Jun Zhang,et al.  Intra-AS cooperative caching for content-centric networks , 2013, ICN '13.

[48]  James F. Kurose,et al.  Breadcrumbs: Efficient, Best-Effort Content Location in Cache Networks , 2009, IEEE INFOCOM 2009.

[49]  Sasu Tarkoma,et al.  Publish/Subscribe for Internet: PSIRP Perspective , 2010, Future Internet Assembly.

[50]  Xueyan Tang,et al.  Coordinated En-Route Web Caching , 2002, IEEE Trans. Computers.

[51]  Nikolaos Laoutaris,et al.  The LCD interconnection of LRU caches and its analysis , 2006, Perform. Evaluation.

[52]  Mingwei Xu,et al.  Hop-based Probabilistic Caching for Information-Centric Networks , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[53]  George Pavlou,et al.  Probabilistic in-network caching for information-centric networks , 2012, ICN '12.

[54]  J. J. Garcia-Luna-Aceves,et al.  Robust content dissemination in disrupted environments , 2008, CHANTS '08.