Combing CCN with network coding: An architectural perspective

Content-centric networking and network coding both revolve around content distribution, trading storage and computation for bandwidth respectively. Although it was believed network coding benefits CCN, the real advantages, architectural implications and design choices are not fully explored. In this paper, we first investigated the possible advantages of combing network coding with CCN. We argue doing so can eliminate the fine-grained naming in CCN, effectively utilize multi-path parallel forwarding, reduce the complexity of cache coordination and simplify the transport design. We then analyzed the architectural implications and design choices for incorporating network coding with CCN, especially the architectural changes arising from the semantic difference of naming. Finally, following the architectural implications, we proposed a prototype implementation called NC-CCN and evaluated its performance by substantial simulations. We compared two matching mechanisms for linear dependency checking, and found that the rank-based matching mechanism(RB-Matching) can achieve slightly lower performance compared with precise matching mechanism(Precise-Matching) with much lower computation and communication overhead.

[1]  Alexander Afanasyev,et al.  Adaptive forwarding in named data networking , 2012, CCRV.

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

[3]  R. Koetter,et al.  The benefits of coding over routing in a randomized setting , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[4]  Mario Gerla,et al.  Network coding for content-based intermittently connected emergency networks , 2013, MobiCom.

[5]  Gaogang Xie,et al.  CodingCache: multipath-aware CCN cache with network coding , 2013, ICN '13.

[6]  Pascal Frossard,et al.  Network Coding Meets Multimedia: A Review , 2012, IEEE Transactions on Multimedia.

[7]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, SIGCOMM 2002.

[8]  Dario Rossi,et al.  Evaluating CCN multi-path interest forwarding strategies , 2013, Comput. Commun..

[9]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

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

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

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

[13]  Christos Gkantsidis,et al.  Network coding for large scale content distribution , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[14]  Guoqiang Zhang,et al.  LANC: Locality-aware network coding for better P2P traffic localization , 2010, Comput. Networks.

[15]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

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

[17]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

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

[19]  Dirk Trossen,et al.  Network coding meets information-centric networking: an architectural case for information dispersion through native network coding , 2012, NoM '12.

[20]  Dario Rossi,et al.  Exploit the known or explore the unknown?: hamlet-like doubts in ICN , 2012, ICN '12.

[21]  Dario Rossi,et al.  INFORM: a dynamic interest forwarding mechanism for information centric networking , 2013, ICN '13.

[22]  William Chan,et al.  Improving Traffic Locality in BitTorrent via Biased Neighbor Selection , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[23]  Xinyi Zhang,et al.  An On-demand Multi-Path Interest Forwarding strategy for content retrievals in CCN , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

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

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

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

[27]  Dario Rossi,et al.  ccnSim: An highly scalable CCN simulator , 2013, 2013 IEEE International Conference on Communications (ICC).

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

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