Skip to main content
SpringerLink
Log in

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

  • Published:
Cluster Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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. 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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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. 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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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. 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. 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)

  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. 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)

  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. 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. 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

    Article  MathSciNet  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  MATH  Google Scholar 

  27. Broder, A., Mitzenmacher, M., Mitzenmacher, A.B.I.M.: Network applications of bloom filters: a survey. Internet Math. 1, 636–646 (2002)

    MathSciNet  MATH  Google Scholar 

  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. 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. 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. 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

Download references

Author information

Authors and Affiliations

  1. CRISTAL LAB, National School of Computer Science, Manouba, Tunisia

    Anwar Kalghoum & Leila Azouz Saidane

Authors
  1. Anwar Kalghoum
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Leila Azouz Saidane
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anwar Kalghoum.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kalghoum, A., Saidane, L.A. FCR-NS: a novel caching and forwarding strategy for Named Data Networking based on Software Defined Networking. Cluster Comput 22, 981–994 (2019). https://doi.org/10.1007/s10586-018-02887-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-018-02887-w

Keywords

Search

Navigation