Advertisement

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
Article
  • 85 Downloads

Abstract

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.

Keywords

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

References

  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).  https://doi.org/10.1109/surv.2013.070813.00063 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).  https://doi.org/10.1109/mcom.2012.6231276 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).  https://doi.org/10.1109/comst.2015.2394307 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).  https://doi.org/10.1016/j.jnca.2015.06.011 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).  https://doi.org/10.1145/2656877.2656887 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).  https://doi.org/10.1145/1658939.1658941
  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).  https://doi.org/10.1145/1282427.1282402 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).  https://doi.org/10.1016/j.comcom.2013.01.009 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)  https://doi.org/10.1145/1839379.1839409
  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).  https://doi.org/10.1109/jproc.2014.2371999 CrossRefGoogle Scholar
  11. 11.
    Masoudi, R., Ghaffari, A.: Software defined networks: a survey. J. Netw. Comput. Appl. 67, 1–25 (2016).  https://doi.org/10.1016/j.jnca.2016.03.016 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).  https://doi.org/10.1016/j.comcom.2013.01.005 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).  https://doi.org/10.1145/1355734.1355746 CrossRefGoogle Scholar
  14. 14.
    Zhang, G., Li, Y., Lin, T.: Caching in information centric networking: a survey. Comput. Netw. 57(16), 3128–3141 (2013).  https://doi.org/10.1016/j.comnet.2013.07.007 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).  https://doi.org/10.1109/comst.2016.2565541 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).  https://doi.org/10.1016/j.peva.2013.10.004 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). https://hal-imt.archives-ouvertes.fr/hal-00858185
  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).  https://doi.org/10.1145/2491224.2491231
  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).  https://doi.org/10.1109/wcnc.2017.7925536
  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).  https://doi.org/10.1109/aiccsa.2016.7945734
  24. 24.
    Saxena, D., Raychoudhury, V., Suri, N., Becker, C., Cao, J.: Named data networking: a survey. Comput. Sci. Rev. 19, 15–55 (2016).  https://doi.org/10.1016/j.cosrev.2016.01.001 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).  https://doi.org/10.1109/surv.2011.031611.00024 CrossRefGoogle Scholar
  26. 26.
    Bloom, B.H.: Space/time trade-offs in hash coding with allowable errors. Commun. ACM 13(7), 422–426 (1970).  https://doi.org/10.1145/362686.362692 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).  https://doi.org/10.1109/infcom.1999.749260
  29. 29.
    Afanasyev, A., Moiseenko, I., Zhang, L.: ndnSIM: NDN simulator for NS-3. Technical Report NDN-0005, [Online]. Available at: www.named-data.net/techreport/TR005-ndnsim.pdf. Accessed 3 Nov 2017 (2012)
  30. 30.
    OpenFlow 1.3 module for ns-3. Available at: https://www.nsnam.org/docs/release /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)  https://doi.org/10.1007/s10586-018-2403-9

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