Skip to main content
SpringerLink
Log in

Multipath Forwarding in Named Data Networking: Flow, Fairness, and Context-Awareness

  • Conference paper
  • First Online:
Book cover E-Business and Telecommunications (ICETE 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 764))

Included in the following conference series:

Abstract

Being a rising architecture for the future Internet, Named Data Networking (NDN) needs adaptive, effective, and efficient forwarding strategies. In this paper, we elicit essential requirements for forwarding strategies and show that existing strategies struggle to fully fulfill these requirements. After that, we investigate how to unlock the full capabilities of NDN by enabling the consideration of context information in the forwarding plane. In this scope, we provide new definitions of NDN sub- and micro-flow. Afterward, we propose a Context-aware Parallel MultiPath forwarding strategy (CPMP-FS). The CPMP-FS strategy wisely splits NDN flows by determining how the faces will be used while taking into consideration several requirements such as in-network caching, fairness, Interest aggregation, context-awareness, and scalability. We expect CPMP-FS to be a step closer to adaptive, effective and efficient forwarding that satisfies both NDN consumers and providers.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Setting the performance metrics to use and how to use them is the responsibility of each forwarding strategy.

  2. 2.

    NDN Forwarding Daemon (NFD) is a network forwarder that implements and evolves together with the NDN protocol.

  3. 3.

    Names of Interests forwarded under the same delegation-name are very distinct.

  4. 4.

    Cryptographic mechanism ensuring integrity by binding the prefix-name and data packet content.

  5. 5.

    Application with the same requirements.

References

  1. Abdelkader, B., Senouci, M.R., Merabti, B.: Parallel multi-path forwarding strategy for named data networking. In: Proceedings of the 13th International Joint Conference on e-Business and Telecommunications, pp. 36–46. SCITEPRESS - Science and Technology Publications, 0005964600360046 (2016). http://www.scitepress.org/DigitalLibrary/Link.aspx?doi=10.5220/

  2. Afanasyev, A.: Addressing operational challenges in named data networking through NDNS distributed database. Ph.D. thesis, Citeseer (2013). http://lasr.cs.ucla.edu/afanasyev/data/files/Afanasyev/afanasyev-phd-thesis.pdf

  3. Afanasyev, A., Shi, J., Zhang, B., Zhang, L., Moiseenko, I., Yu, Y., Shang, W., Huang, Y., Abraham, J.P., Dibenedetto, S., Fan, C., Pesavento, D., Grassi, G., Pau, G., Zhang, H., Song, T., Abraham, H.B., Crowley, P., Amin, S.O., Lehman, V., Wang, L.: NFD developer’s guide. NDN Proj. 4, 1–52 (2015). http://named-data.net/wp-content/uploads/2016/03/ndn-0021-6-nfd-developer-guide.pdf

    Google Scholar 

  4. Afanasyev, A., Yi, C., Wang, L., Zhang, B., Zhang, L.: Map-and-Encap for scaling NDN routing. Technical report, NDN-0004 (2015). http://named-data.net/techreports/

  5. Afanasyev, A., Yi, C., Wang, L., Zhang, B., Zhang, L.: SNAMP: secure namespace mapping to scale NDN forwarding. In: Proceedings - IEEE INFOCOM, vol. 2015-August, pp. 281–286. IEEE. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=7179398

  6. Baid, A., Vu, T., Raychaudhuri, D.: Comparing alternative approaches for networking of named objects in the future internet. In: Proceedings - IEEE INFOCOM, pp. 298–303. IEEE (2012). http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6193509

  7. Ben Abraham, H., Crowley, P.: Forwarding strategies for applications in named data networking. In: Proceedings of the 2016 Symposium on Architectures for Networking and Communications Systems - ANCS 2016, New York, USA, pp. 111–112 (2016). http://dl.acm.org/citation.cfm?doid=2881025.2889475

  8. Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: RFC-2475: an architecture for differentiated services. IETF -Network Working Group, December 1998. https://tools.ietf.org/html/rfc2475

  9. Briscoe, B.: Flow rate fairness: dismantling a religion. CCR 37(2), 63–74 (2007). http://portal.acm.org/citation.cfm?id=1232926

    Google Scholar 

  10. Carofiglio, G., Gallo, M., Muscariello, L., Papalini, M., Wang, S.: Optimal multipath congestion control and request forwarding in information-centric networks. In: 2013 21st IEEE International Conference on Network Protocols (ICNP), pp. 1–10. IEEE (2013). http://ieeexplore.ieee.org/document/6733576/

  11. Carofiglio, G., Gallo, M., Muscariello, L., Perino, D.: Pending interest table sizing in named data networking. In: Proceedings of the 2nd International Conference on Information-Centric Networking - ICN 2015, New York, USA, pp. 49–58 (2015). http://dl.acm.org/citation.cfm?doid=2810156.2810167

  12. Chiocchetti, R., Perino, D., Rossi, D., Rossini, G.: INFORM: a dynamic INterest FORwarding mechanism for information centric networking. In: Proceedings of the 3rd ACM SIGCOMM Workshop on Information-Centric Networking - ICN 2013, pp. 9–14 (2013). http://doi.acm.org/10.1145/2491224.2491227

  13. 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). http://linkinghub.elsevier.com/retrieve/pii/S0140366413000364

    Article  Google Scholar 

  14. Hahne, E.: Round-robin scheduling for max-min fairness in data networks. IEEE J. Sel. Areas Commun. 9(7), 1024–1039 (1991). http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=103550

    Article  Google Scholar 

  15. Hoque, A., 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 - ICN 2013, New York, USA, p. 15 (2013). http://dl.acm.org/citation.cfm?doid=2491224.2491231

  16. Jacobson, V., Smetters, D.K., Thornton, J.D., Plass, M.F., Briggs, N.H., Braynard, R.L.: Networking named content. In: Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies - CoNEXT 2009, New York, USA, p. 1 (2009). http://doi.acm.org/10.1145/1658939.1658941

  17. Kelly, F.: Charging and rate control for elastic traffic. Eur. Trans. Telecommun. 8(1), 33–37 (1997). http://dx.doi.org/10.1002/ett.4460080106

    Article  Google Scholar 

  18. Kerrouche, A., Senouci, M.R., Mellouk, A.: QoS-FS: A new forwarding strategy with QoS for routing in named data networking. In: 2016 IEEE International Conference on Communications (ICC), pp. 1–7. IEEE, May 2016. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=7511378

  19. Kim, Y., Kim, Y., Bi, J., Yeom, I.: Differentiated forwarding and caching in named-data networking. J. Netw. Comput. Appl. 60, 155–169 (2016). http://dx.doi.org/10.1016/j.jnca.2015.09.011

    Article  Google Scholar 

  20. Low, S.: A duality model of TCP and queue management algorithms. IEEE/ACM Trans. Netw. 11(4), 525–536 (2003). http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=1224453

    Article  Google Scholar 

  21. Mazumdar, R., Mason, L., Douligeris, C.: Fairness in network optimal flow control: optimality of product forms. IEEE Trans. Commun. 39(5), 775–782 (1991). http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=87140

    Article  Google Scholar 

  22. Mo, J., Walrand, J.: Fair end-to-end window-based congestion control. IEEE/ACM Trans. Netw. 8(5), 556–567 (2000). doi:10.1109/90.879343

    Article  Google Scholar 

  23. Narayanan, A., Oran, D.: NDN and IP routing can it scale? In: Proposed Information-Centric Networking Research Group (ICNRG), Side meeting at IETF-82, Taipei (2015). http://named-data.net/techreports/

  24. Oueslati, S., Roberts, J., Sbihi, N.: Flow-aware traffic control for a content-centric network. In: 2012 Proceedings IEEE INFOCOM, pp. 2417–2425. IEEE, March 2012. http://ieeexplore.ieee.org/document/6195631/

  25. Pan, R., Natarajan, P., Piglione, C., Prabhu, M.S., Subramanian, V., Baker, F., VerSteeg, B.: PIE: a lightweight control scheme to address the bufferbloat problem. In: 2013 IEEE 14th International Conference on High Performance Switching and Routing (HPSR), Taipei, Taiwan, pp. 148–155. IEEE, July 2013. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6602305

  26. Posch, D., Rainer, B., Hellwagner, H.: SAF: stochastic adaptive forwarding in named data networking, pp. 1–14, May 2015. arXiv preprint arXiv:1505.05259

  27. Posch, D., Rainer, B., Hellwagner, H.: Towards a context-aware forwarding plane in named data networking supporting qos. Computer Communication Review, 9 January 2017, to appear

    Google Scholar 

  28. Ren, Y., Li, J., Shi, S., Li, L., Wang, G., Zhang, B.: Congestion control in named data networking-a survey. Comput. Commun. 86(3), 1–11 (2016). http://linkinghub.elsevier.com/retrieve/pii/S0140366416301566

    Article  Google Scholar 

  29. Schneider, K., Yi, C., Zhang, B., Zhang, L.: A practical congestion control scheme for named data networking. In: Proceedings of the 2016 3rd ACM Conference on Information-Centric Networking - ACM-ICN 2016, pp. 21–30. ACM Press, New York (2016). http://dl.acm.org/citation.cfm?doid=2984356.2984369

  30. Schneider, K.M., Krieger, U.R.: Beyond network selection. In: Proceedings of the 2nd International Conference on Information-Centric Networking - ICN 2015, pp. 137–146 (2015). http://dl.acm.org/citation.cfm?doid=2810156.2810164

  31. Simon, H.A.: The architecture of complexity. In: Klir, G.J. (ed.) Facets of Systems Science, vol. 106, pp. 457–476. Springer, Heidelberg (1991). doi:10.1007/978-1-4899-0718-9_31

    Chapter  Google Scholar 

  32. Song, T., Yuan, H., Crowley, P., Zhang, B.: Scalable name-based packet forwarding. In: Proceedings of the 2nd International Conference on Information-Centric Networking - ICN 2015, USA, pp. 19–28 (2015). http://dl.acm.org/citation.cfm?doid=2810156.2810166

  33. Udugama, A., Zhang, X., Kuladinithi, K., Goerg, C.: An on-demand multi-path interest forwarding strategy for content retrievals in CCN. In: 2014 IEEE Network Operations and Management Symposium (NOMS), pp. 1–6. IEEE, May 2014. http://ieeexplore.ieee.org/document/6838389/

  34. Wang, Y., Rozhnova, N., Narayanan, A., Oran, D., Rhee, I.: An improved hop-by-hop interest shaper for congestion control in named data networking. ACM SIGCOMM Comput. Commun. Rev. 43(4), 55–60 (2013). http://dl.acm.org/citation.cfm?doid=2534169.2491233

    Article  Google Scholar 

  35. Yeh, E., Ho, T., Cui, Y., Burd, M., Liu, R., Leong, D.: VIP: joint traffic engineering and caching in named data networks. In: 2015 International Conference on Computing, Networking and Communications (ICNC), pp. 695–699. IEEE, February 2015. http://ieeexplore.ieee.org/document/7069430/

  36. Yi, C.: Adaptive forwarding in named data networking. Ph.D. thesis, The University Of Arizona (2014). http://www.cs.arizona.edu/~yic/paper/dissertation.pdf

  37. Yi, C., Abraham, J., Afanasyev, A., Wang, L., Zhang, B., Zhang, L.: On the role of routing in named data networking. In: Proceedings of the 1st International Conference on Information-Centric Networking - INC 2014, New York, USA, pp. 27–36 (2014). http://dl.acm.org/citation.cfm?doid=2660129.2660140

  38. 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). http://dx.doi.org/10.1016/j.comcom.2013.01.005

    Article  Google Scholar 

  39. Yi, C., Afanasyev, A., Wang, L., Zhang, B., Zhang, L.: Adaptive forwarding in named data networking. ACM SIGCOMM Comput. Commun. Rev. 42(3), 62 (2012). http://dl.acm.org/citation.cfm?doid=2317307.2317319

    Article  Google Scholar 

  40. Yuan, H., Crowley, P.: Scalable pending interest table design: from principles to practice. In: IEEE INFOCOM 2014 - IEEE Conference on Computer Communications, pp. 2049–2057. IEEE, April 2014. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6848146

  41. Yuan, H., Song, T., Crowley, P.: Scalable NDN forwarding: concepts, issues and principles. In: 2012 21st International Conference on Computer Communications and Networks (ICCCN), pp. 1–9. IEEE, July 2012. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6289305

  42. Zhang, L., Estrin, D., Burke, J., Jacobson, V., Thorton, J.D., Smetters, D.K., Zhang, B., Tsudik, G., Claffy, K., Krioukov, D., Massey, D., Papadopoulos, C., Abdelzaher, T., Wang, L., Crowley, P., Yeh, E.: Named Data Networking. Technical report, NDN-0001 (2010). http://named-data.net/techreports/

  43. Zhang, L., Afanasyev, A., Burke, J., Jacobson, V., Claffy, K., Crowley, P., Papadopoulos, C., Wang, L., Zhang, B.: Named data networking. ACM SIGCOMM Comput. Commun. Rev. 44(3), 66–73 (2014). http://dl.acm.org/citation.cfm?doid=2656877.2656887

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Ecole Militaire Polytechnique, Algiers, Algeria

    Abdelkader Bouacherine, Mustapha Reda Senouci & Billal Merabti

Authors
  1. Abdelkader Bouacherine
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mustapha Reda Senouci
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Billal Merabti
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abdelkader Bouacherine .

Editor information

Editors and Affiliations

  1. Department of Computer and Information Science, Fordham University, Bronx, New York, USA

    Mohammad S. Obaidat

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Bouacherine, A., Senouci, M.R., Merabti, B. (2017). Multipath Forwarding in Named Data Networking: Flow, Fairness, and Context-Awareness. In: Obaidat, M. (eds) E-Business and Telecommunications. ICETE 2016. Communications in Computer and Information Science, vol 764. Springer, Cham. https://doi.org/10.1007/978-3-319-67876-4_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-67876-4_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-67875-7

  • Online ISBN: 978-3-319-67876-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation