Skip to main content

MSND: Multicast Software Defined Network Based Solution to Multicast Tree Construction

  • Conference paper
  • First Online:
Ubiquitous Networking (UNet 2019)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 12293))

Included in the following conference series:

Abstract

Internet services provider propose increasingly numerous applications depend on multicast communication patterns, such as database synchronization, newsletter updates, video, and audio group streaming. In spite of, IP multicast is frequently suffered from scaling and instability, which causes internet provider administrators to avoid its utilization. While different multicast protocols in all layers, such as routing and switching, have been created by researchers and providers, through several years, to focus on security, congestion control, and scalability, our work aims to scale multicast regarding the number of supported multicast groups and sources in networks and multicast session. In this paper, we propose an SDN-based IP multicast tree construction module to support and deploy multicast communication-based services. To do so, we take advantage to compute multicast tree, in the centralized way, to achieve a dynamic tree construction algorithm that helps SDN controller to dynamically construct and adjust an optimal multicast tree in all multicast session. The experiments studies on the prototype and simulation system exhibit that our solution gives better performance contrasted with the traditional multicast tree construction algorithms, better also to SDN-based solution proposed in the literature, regarding multicast tree cost, delay, delay variation, and multicast tree construction delay.

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

Access this chapter

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

References

  1. Baddi, Y., Ech-Cherif El Kettani, M.D.: Key management for secure multicast communication: a survey. In: 2013 National Security Days (JNS3). pp. 1–6 IEEE (2013)

    Google Scholar 

  2. Karaman, A., Hassanein, H.: Core-selection algorithms in multicast routing—comparative and complexity analysis. Comput. Commun. 29(8), 998–1014 (2006)

    Article  Google Scholar 

  3. Mehlhorn, K.: A faster approximation algorithm for the Steiner problem in graphs. Inf. Process. Lett. 27(3), 125–128 (1988)

    Article  MathSciNet  Google Scholar 

  4. Salama, H.F.: Multicast routing for real-time communication of high-speed networks. (1996)

    Google Scholar 

  5. Deering, S.E., Cheriton, D.R.: Multicast routing in datagram internetworks and extended LANs. ACM Trans. Comput. Syst. 8, 85–110 (1990)

    Article  Google Scholar 

  6. Hansen, P., et al.: Variable neighborhood search: methods and applications. Ann. OR. 175(1), 367–407 (2010)

    Article  Google Scholar 

  7. Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1(1), 269–271 (1959)

    Article  MathSciNet  Google Scholar 

  8. Mckeown, N. et al.: OpenFlow: enabling Innovation in Campus Networks

    Google Scholar 

  9. Abbou, A.N. et al.: Software Defined Networks in Internet of Things Integration Security: Challenges and Solutions. In: 2018 6th International Conference on Wireless Networks and Mobile Communications (WINCOM), pp. 1–6 IEEE (2018)

    Google Scholar 

  10. Marcondes, C.A.C., et al.: CastFlow: clean-slate multicast approach using in-advance path processing in programmable networks. In: Proceedings—IEEE Symposium Computing Communication, pp. 000094–000101 (2012)

    Google Scholar 

  11. Ananta, M.T., et al.: Multicasting with the extended dijkstra’ s shortest path algorithm for software defined networking (2014). https://www.semanticscholar.org/paper/Multicasting-with-the-Extended-Dijkstra-’-s-Path-Ananta-Jiang/c75833ae729be310993d77b99fee52be0193df6b

  12. Lin, Y.-D., et al.: Scalable multicasting with multiple shared trees in software defined networking. J. Netw. Comput. Appl. 78, 125–133 (2017)

    Article  Google Scholar 

  13. Huang, L.-H., et al.: Scalable and bandwidth-efficient multicast for software-defined networks. In: 2014 IEEE Global Communications Conference, pp. 1890–1896 IEEE (2014)

    Google Scholar 

  14. Iyer, A., et al.: Avalanche: data center Multicast using software defined networking. In: IEEE International Conference on Communication System Networks, pp. 1–8 (2014)

    Google Scholar 

  15. Baddi, Y., El Kettani, M.D.E.C.: Qos-based parallel GRASP algorithm for RP selection in PIM-SM multicast routing and mobile IPV6. Int. Rev. Comput. Softw. 9(7), 1271–1281 (2014)

    Google Scholar 

  16. Sebbar, A., Zkik, K., Baadi, Y., Boulmalf, M., Ech-Cherif El Kettani, M.D.: Using advanced detection and prevention technique to mitigate threats in SDN architecture. In: 2019 15th IWCMC, 2019, pp. 90–95 (2019)

    Google Scholar 

  17. Hansen, P., Mladenovic, N.: Variable neighborhood search: Principles and applications. Eur. J. Oper. Res. 130(3), 449–467 (2001)

    Article  MathSciNet  Google Scholar 

  18. Zkik, K., Sebbar, A., Baddi, Y., Boulmalf, M.: Secure multipath mutation SMPM in moving target defense based on SDN (2019)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Youssef Baddi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Baddi, Y., Sebbar, A., Zkik, K., Boulmalf, M., Ech-Cherif El Kettani, M.D. (2020). MSND: Multicast Software Defined Network Based Solution to Multicast Tree Construction. In: Habachi, O., Meghdadi, V., Sabir, E., Cances, JP. (eds) Ubiquitous Networking. UNet 2019. Lecture Notes in Computer Science(), vol 12293. Springer, Cham. https://doi.org/10.1007/978-3-030-58008-7_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-58008-7_20

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-58007-0

  • Online ISBN: 978-3-030-58008-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics