Cluster Computing

, Volume 22, Issue 3, pp 981–994 | Cite as

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

  • Anwar KalghoumEmail author
  • Leila Azouz Saidane


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.


Software Defined Networking Information Centric Networking Named Data Networking Caching Forwarding Routing 


  1. 1.
    Xylomenos, G., Ververidis, C.N., Siris, V.A., Fotiou, N., Tsilopoulos, C., Vasilakos, X., Katsaros, K.V., Polyzos, G.C.: A survey of information-centric networking research. IEEE Commun. Surv. Tutor. 16(2), 1024–1049 (2014). CrossRefGoogle Scholar
  2. 2.
    Ahlgren, B., Dannewitz, C., Imbrenda, C., Kutscher, D., Ohlman, B.: A survey of information-centric networking. IEEE Commun. Mag. 50(7), 26–36 (2012). CrossRefGoogle Scholar
  3. 3.
    Fang, C., Yu, F.R., Huang, T., Liu, J., Liu, Y.: A survey of green information-centric networking: research issues and challenges. IEEE Commun. Surv. Tutor. 17(3), 1455–1472 (2015). CrossRefGoogle Scholar
  4. 4.
    Abdullahi, I., Arif, S., Hassan, S.: Survey on caching approaches in information centric networking. J. Netw. Comput. Appl. 56, 48–59 (2015). CrossRefGoogle Scholar
  5. 5.
    Zhang, L., Afanasyev, A., Burke, J., Jacobson, V., Claffy, K.C., Crowley, P., Papadopoulos, C., Wang, L., Zhang, B.: Named data networking. ACM SIGCOMM Comput. Commun. Rev. 44(3), 66–73 (2014). CrossRefGoogle Scholar
  6. 6.
    Jacobson, V., Smetters, DK., Thornton, JD., Plass, MF., Briggs, NH., Braynard, RL.: Networking named content. In: International Conference on Emerging Networking Experiments and Technologies-CoNEXT, pp. 14--19 (2009).
  7. 7.
    Koponen, T., Chawla, M., Chun, B.G., Ermolinskiy, A., Kim, K.H., Shenker, S., Stoica, I.: A data-oriented (and beyond) network architecture. ACM SIGCOMM Comput. Commun. Rev. 37(4), 181 (2007). CrossRefGoogle Scholar
  8. 8.
    Dannewitz, C., Kutscher, D., Ohlman, B., Farrell, S., Ahlgren, B., Karl, H.: Network of information (NetInf) an information-centric networking architecture. Comput. Commun. 36(7), 721–735 (2013). CrossRefGoogle Scholar
  9. 9.
    Dimitrov, V., Koptchev, V.: PSIRP project-publish-subscribe internet routing paradigm. In: Computing on International Conference on Computer Systems and Technologies-CompSysTech p. 32, (2010)
  10. 10.
    Kreutz, D., Ramos, F.M.V., Verissimo, P.E., Rothenberg, C.E., Azodolmolky, S., Uhlig, S.: Software-defined networking: a comprehensive survey. Proc. IEEE 103(1), 14–76 (2015). CrossRefGoogle Scholar
  11. 11.
    Masoudi, R., Ghaffari, A.: Software defined networks: a survey. J. Netw. Comput. Appl. 67, 1–25 (2016). CrossRefGoogle Scholar
  12. 12.
    Yi, C., Afanasyev, A., Moiseenko, I., Wang, L., Zhang, B., Zhang, L.: A case for stateful forwarding plane. Comput. Commun. 36(7), 779–791 (2013). CrossRefGoogle Scholar
  13. 13.
    McKeown, N., Anderson, T., Balakrishnan, H., Parulkar, G., Peterson, L., Rexford, J., Shenker, S., Turner, J.: OpenFlow. ACM SIGCOMM Comput. Commun. Rev. 38(2), 69 (2008). CrossRefGoogle Scholar
  14. 14.
    Zhang, G., Li, Y., Lin, T.: Caching in information centric networking: a survey. Comput. Netw. 57(16), 3128–3141 (2013). CrossRefGoogle Scholar
  15. 15.
    Ioannou, A., Weber, S.: A survey of caching policies and forwarding mechanisms in information-centric networking. IEEE Commun. Surv. Tutor. 18(4), 2847–2886 (2016). CrossRefGoogle Scholar
  16. 16.
    Gallo, M., Kauffmann, B., Muscariello, L., Simonian, A., Tanguy, C.: Performance evaluation of the random replacement policy for networks of caches. Perform. Eval. 72, 16–36 (2014). CrossRefGoogle Scholar
  17. 17.
    Chiocchetti, R., Perino, D., Carofiglio, G., Rossi, D., Rossini, G.: INFORM: a dynamic interest forwarding mechanism for Information Centric Networking. In: ACM SIGCOMM Worskhop on Information-Centric Networking (ICN), pp. 1--6 (2013).
  18. 18.
    Boyan, J.A., Littman, M.L.: Packet routing in dynamically changing networks: a reinforcement learning approach. Adv. Neural Inform. Process. Syst. 6, 671–678 (1994)Google Scholar
  19. 19.
    Wang, L., Hoque, M., Yi, C., Alyyan, A., Zhang, B.: OSPFN: an OSPF based routing protocol for named data networking. In: NDN, pp. 1–6 (2012)Google Scholar
  20. 20.
    Hoque, A.K.M.M., Amin, S.O., Alyyan, A., Zhang, B., Zhang, L., Wang, L.: NLSR: named-data link state routing protocol. In: Proceedings of the 3rd ACM SIGCOMM Workshop on Information-Centric Networking, pp. 1–6 (2013).
  21. 21.
    Torres, J.V., Duarte, C.: CROS-NDN: controller-based routing strategy for named data networking. In: Universidade Federal do Rio de Janeiro-GTA/COPPE/UFRJ, pp. 1–6 (2014)Google Scholar
  22. 22.
    Kalghoum, A., Gammar, S.M.: Towards new information centric networking strategy based on software defined networking. In: 2017 IEEE Wireless Communications and Networking Conference (WCNC), pp. 1–6 (2017).
  23. 23.
    Kalghoum, A., Gammar, S.M., Saidane, L.A.: Performance evaluation of interest traffic generation and forwarding strategy impact in ICN. In: 2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA), pp. 100–105 (2016).
  24. 24.
    Saxena, D., Raychoudhury, V., Suri, N., Becker, C., Cao, J.: Named data networking: a survey. Comput. Sci. Rev. 19, 15–55 (2016). MathSciNetCrossRefGoogle Scholar
  25. 25.
    Tarkoma, S., Rothenberg, C.E., Lagerspetz, E.: Theory and practice of bloom filters for distributed systems. IEEE Commun. Surv. Tutor. 14(1), 131–155 (2012). CrossRefGoogle Scholar
  26. 26.
    Bloom, B.H.: Space/time trade-offs in hash coding with allowable errors. Commun. ACM 13(7), 422–426 (1970). CrossRefzbMATHGoogle Scholar
  27. 27.
    Broder, A., Mitzenmacher, M., Mitzenmacher, A.B.I.M.: Network applications of bloom filters: a survey. Internet Math. 1, 636–646 (2002)MathSciNetzbMATHGoogle Scholar
  28. 28.
    Breslau, L., Cao, P., Fan, L., Phillips, G., Shenker, S.: Web caching and zipf-like distributions: evidence and implications. In: IEEE INFOCOM, pp. 1–6 (1999).
  29. 29.
    Afanasyev, A., Moiseenko, I., Zhang, L.: ndnSIM: NDN simulator for NS-3. Technical Report NDN-0005, [Online]. Available at: Accessed 3 Nov 2017 (2012)
  30. 30.
    OpenFlow 1.3 module for ns-3. Available at: /3.13/models/html/openflow-switch.htm. Accessed 12 June 2017
  31. 31.
    Hou, R., Zhang, L., Wu, T., Mao, T., Luo, J.: Bloom-filter-based request node collaboration caching for named data networking. Clust. Comput. (2018)

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.CRISTAL LABNational School of Computer ScienceManoubaTunisia

Personalised recommendations