Parallel Multi-path Forwarding Strategy for Named Data Networking

Bouacherine Abdelkader, Mustapha Reda Senouci, Billal Merabti

Abstract

Named Data Networking (NDN) is one of the most promising instantiations of the Information Centric Networking (ICN) philosophy. This new design needs a new thinking due to the fact that the definitions of some concepts used in TCP/IP paradigm are no longer appropriate. In this context, flow and fairness concepts are examined and new perspectives are proposed. An important literature exists about forwarding strategies and congestion control in NDN context. Unfortunately, the lack of definitions pushed many researchers to use the TCP/IP heritage. As a consequence, they neither fully benefit from the native multi-path support nor address the fairness problem. In order to overcome such a drawback and to meet end-users fairness while optimizing network throughput, a new Parallel Multi-Path Forwarding Strategy (PMP-FS) is proposed in this paper. The PMP-FS proactively splits traffic by determining how the multiple routes will be used. It takes into consideration NDN in-network caching and NDN Interest aggregation features to achieve weighted alpha fairness among different flows. Obtained preliminary results show that PMP-FS looks promising.

References

  1. Afanasyev, A., Burke, J., Zhang, L., Claffy, K., Wang, L., Jacobson, V., Crowley, P., Papadopoulos, C., and Zhang, B. (2014). Named Data Networking. ACM SIGCOMM Computer Communication Review, 44(3):66-73.
  2. Afanasyev, A., Moiseenko, I., and Zhang, L. (2012). ndnSIM: NDN simulator for NS-3. Technical report, NDN-0005.
  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., and Wang, L. (2015a). NFD Developer 78 s Guide. Technical report, NDN-0021.
  4. Afanasyev, A. and Wang, L. (2015). Map-and-Encap for Scaling NDN Routing. Technical report, NDN-0004.
  5. Afanasyev, A., Yi, C., Wang, L., Zhang, B., and Zhang, L. (2015b). SNAMP: Secure Namespace Mapping to Scale NDN Forwarding. IEEE Global Internet Symposium (GI 2015).
  6. Baid, A., Vu, T., and Raychaudhuri, D. (2012). Comparing alternative approaches for networking of named objects in the future Internet. In Computer Communications Workshops (INFOCOM WKSHPS), 2012 IEEE Conference on Emerging Design Choices in NameOriented Networking, pages 298-303.
  7. Briscoe, B. (2007). Flow rate fairness: Dismantling a religion. ACM SIGCOMM Computer Communication Review, 37(2):63-74.
  8. Hahne, E. L. (1991). Round-robin scheduling for max-min fairness in data networks. Selected Areas in Communications, IEEE Journal on, 9(7):1024-1039.
  9. Jacobson, V., Smetters, D. K., Briggs, N. H., Plass, M. F., Stewart, P., Thornton, J., and Braynard, R. L. (2009). VoCCN: Voice-over Content-Centric Networks. Proceedings of the 2009 workshop on Re-architecting the internet, pages 1-6.
  10. Kelly, F. (1997). Charging and rate control for elastic traffic. European Transactions on Telecommunications, 8(1):33-37.
  11. Kelly, F., Raina, G., and Voice, T. (2008). Stability and fairness of explicit congestion control with small buffers. ACM SIGCOMM Computer Communication Review, 38(3):51.
  12. Low, S. H. (2003). A duality model of TCP and queue management algorithms. IEEE/ACM Transactions on networking, 11(4):525-536.
  13. Mastorakis, S., Afanasyev, A., Moiseenko, I., and Zhang, L. (2015). ndnSIM 2 . 0 : A new version of the NDN simulator for NS-3. Technical report, NDN-0028.
  14. Mazumdar, R., Mason, L. G., and Douligeris, C. (1991). Fairness in network optimal flow control: optimality of product forms. Communications, IEEE Transactions on, 39(5):775-782.
  15. McCormick, B., Kelly, F., Plante, P., Gunning, P., and Ashwood-Smith, P. (2014). Real time alpha-fairness based traffic engineering. Proceedings of the third workshop on Hot topics in software defined networking - HotSDN 7814, 1(1):199-200.
  16. Mills, K., Filliben, J., Cho, D., Schwartz, E., and Genin, D. (2010). Study of Proposed Internet Congestion Control Algorithms. Technical report, NIST Special Publication 500-282.
  17. Mo, J. and Walrand, J. (2000). Fair end-to-end Windowbased Congestion Control. IEEE/ACM Trans. Netw., 8(5):556-567.
  18. Narayanan, A. and Oran, D. (2015). Ndn and Ip Routing Can It Scale ? In Proposed Information-Centric Networking Research Group (ICNRG), Side meeting at IETF-82, Taipei.
  19. Pan, R., Natarajan, P., Piglione, C., Prabhu, M. S., Subramanian, V., Baker, F., and VerSteeg, B. (2013). PIE: A lightweight control scheme to address the bufferbloat problem. In 14th International Conference on High Performance Switching and Routing (HPSR), IEEE, pages 148-155, Taipei, Taiwan.
  20. Perino, D. and Varvello, M. (2011). A reality check for content centric networking. In Proceedings of the ACM SIGCOMM workshop on Information-centric networking - ICN 7811, page 44, New York, USA. ACM Press.
  21. Qadir, J., Ali, A., Yau, K.-l. A., Sathiaseelan, A., and Crowcroft, J. (2015). Exploiting the power of multiplicity: a holistic survey of network-layer multipath. arXiv:1502.02111v1 [cs.NI], pages 1-35.
  22. Song, T., Yuan, H., Crowley, P., and Zhang, B. (2015). Scalable Name-Based Packet Forwarding: From Millions to Billions. In Proceedings of the Second International Conference on Information-Centric Networking, ICN 7815, pages 19-28, New York, USA. ACM.
  23. Voice, T. (2007). Stability of multi-path dual congestion control algorithms. IEEE/ACM Transactions on Networking, 15(6):1231-1239.
  24. Wang, Y. (2013). Caching, Routing and Congestion Control in a Future Information-Centric Internet. PhD thesis, North Carolina State University.
  25. Wang, Y., Rozhnova, N., Narayanan, A., Oran, D., and Rhee, I. (2013). An improved hop-by-hop interest shaper for congestion control in named data networking. ACM SIGCOMM Computer Communication Review, 43(4):55-60.
  26. Yi, C. (2014). Adaptive forwarding in named data networking. PhD thesis, The University Of Arizona.
  27. Yi, C., Afanasyev, A., Moiseenko, I., Wang, L., Zhang, B., and Zhang, L. (2013). A Case for Stateful Forwarding Plane. Computer Communications, 36(7):779-791.
  28. Yi, C., Afanasyev, A., Wang, L., Zhang, B., and Zhang, L. (2012). Adaptive forwarding in named data networking. ACM SIGCOMM Computer Communication Review, 42(3):62.
  29. Yuan, H. and Crowley, P. (2014). Scalable Pending Interest Table design: From principles to practice. Proceedings - IEEE INFOCOM, pages 2049-2057.
  30. Yuan, H., Song, T., and Crowley, P. (2012). Scalable NDN Forwarding: Concepts, Issues and Principles. 21st International Conference on Computer Communications and Networks (ICCCN), pages 1-9.
  31. 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., and Yeh, E. (2010). Named Data Networking. Technical report, NDN-0001.
Download


Paper Citation


in Harvard Style

Abdelkader B., Senouci M. and Merabti B. (2016). Parallel Multi-path Forwarding Strategy for Named Data Networking . In Proceedings of the 13th International Joint Conference on e-Business and Telecommunications - Volume 1: DCNET, (ICETE 2016) ISBN 978-989-758-196-0, pages 36-46. DOI: 10.5220/0005964600360046


in Bibtex Style

@conference{dcnet16,
author={Bouacherine Abdelkader and Mustapha Reda Senouci and Billal Merabti},
title={Parallel Multi-path Forwarding Strategy for Named Data Networking},
booktitle={Proceedings of the 13th International Joint Conference on e-Business and Telecommunications - Volume 1: DCNET, (ICETE 2016)},
year={2016},
pages={36-46},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005964600360046},
isbn={978-989-758-196-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 13th International Joint Conference on e-Business and Telecommunications - Volume 1: DCNET, (ICETE 2016)
TI - Parallel Multi-path Forwarding Strategy for Named Data Networking
SN - 978-989-758-196-0
AU - Abdelkader B.
AU - Senouci M.
AU - Merabti B.
PY - 2016
SP - 36
EP - 46
DO - 10.5220/0005964600360046