FCR-NS: a novel caching and forwarding strategy for Named Data Networking based on Software Defined Networking

Named Data Networking (NDN) and Software Defined Networking (SDN) are two new and highly innovative paradigms. In fact, they are used to solve the problems of current Internet architecture. As the NDN architecture is currently under development, it needs a robust routing protocol, an effective cache replacement strategy and a fast forwarding process to be improved. In this paper, we propose novel forwarding, caching and routing approaches for NDN based on SDN (FCR-NS). In fact, we introduce a new NDN architecture, based on the SDN paradigm and on a routing protocol totally managed by SDN controller. In our solution, we use the new cache replacement policy, which calculates the popularity of local data in the switches, and the bloom filter structure, in order to make the forwarding strategy very fast. Our architecture is completely free from the current Internet architecture and uses only NDN messages. Thereby, it offers a complete separation between the control and data planes as it is based on the SDN network. The experiments, that were carried out with the ndnSIM simulator, have clearly shown the efficiency of our solution, which allows accelerating the actual deployment of the NDN architecture in a real Internet network.

[1]  Otto Carlos M. B. Duarte,et al.  CRoS-NDN : Controller-based Routing Strategy for Named Data Networking , 2014 .

[2]  Andrei Broder,et al.  Network Applications of Bloom Filters: A Survey , 2004, Internet Math..

[3]  Stephen Farrell,et al.  Network of Information (NetInf) - An information-centric networking architecture , 2013, Comput. Commun..

[4]  Tengyue Mao,et al.  Bloom-filter-based request node collaboration caching for named data networking , 2018, Cluster Computing.

[5]  Burton H. Bloom,et al.  Space/time trade-offs in hash coding with allowable errors , 1970, CACM.

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

[7]  Stefan Weber,et al.  A Survey of Caching Policies and Forwarding Mechanisms in Information-Centric Networking , 2016, IEEE Communications Surveys & Tutorials.

[8]  F. Richard Yu,et al.  A Survey of Green Information-Centric Networking: Research Issues and Challenges , 2015, IEEE Communications Surveys & Tutorials.

[9]  Sasu Tarkoma,et al.  Theory and Practice of Bloom Filters for Distributed Systems , 2012, IEEE Communications Surveys & Tutorials.

[10]  Massimo Gallo,et al.  Performance evaluation of the random replacement policy for networks of caches , 2012, SIGMETRICS '12.

[11]  Patrick Crowley,et al.  Named data networking , 2014, CCRV.

[12]  Alexander Afanasyev,et al.  journal homepage: www.elsevier.com/locate/comcom , 2022 .

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

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

[15]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

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

[17]  Neeraj Suri,et al.  Named Data Networking: A survey , 2016, Comput. Sci. Rev..

[18]  Ali Ghaffari,et al.  Software defined networks: A survey , 2016, J. Netw. Comput. Appl..

[19]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[20]  Jim Esch,et al.  Software-Defined Networking: A Comprehensive Survey , 2015, Proc. IEEE.

[21]  Sonia Mettali Gammar,et al.  Towards New Information Centric Networking Strategy Based on Software Defined Networking , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[22]  Haipeng Yao,et al.  A Survey of Mobile Information-Centric Networking: Research Issues and Challenges , 2018, IEEE Communications Surveys & Tutorials.

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

[24]  Leïla Azouz Saïdane,et al.  Performance evaluation of interest traffic generation and forwarding strategy impact in ICN , 2016, 2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA).

[25]  Ibrahim Abdullahi,et al.  Survey on caching approaches in Information Centric Networking , 2015, J. Netw. Comput. Appl..

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

[27]  Ventzislav Koptchev,et al.  PSIRP project -- publish-subscribe internet routing paradigm: new ideas for future internet , 2010, CompSysTech '10.

[28]  Michael L. Littman,et al.  Packet Routing in Dynamically Changing Networks: A Reinforcement Learning Approach , 1993, NIPS.

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

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