Implementing Resource-Aware Multicast Forwarding in Software Defined Networks

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 746)

Abstract

Using multicast data transmissions, data can be efficiently distributed to a high number of network users. However, in order to efficiently stream multimedia using multicast communication, multicast routing protocols must have knowledge of all network links and their available bandwidth. In Software Defined Networks (SDN), all this information is available in a centralized entity - SDN network. This work proposes to utilize the SDN paradigm to perform network-resources aware multicast data routing in the SDN controller. In a prototype implementation, multicast data is routed using a modified Edmonds-Karp algorithm, by taking into account network topology and links load information. This paper presents the algorithm, implementation details, and an analysis of the testing results.

Keywords

Multicasting SDN Edmonds-Karp algorithm 

References

  1. 1.
    Introducing ONOS - a SDN network operating system for service providers (2014). http://onosproject.org/wp-content/uploads/2014/11/Whitepaper-ONOS-final.pdf. Accessed 01 Sept 2017
  2. 2.
    Deering, S.: Host extensions for IP multicasting. RFC 1112 (Internet Standard) (1989). Updated by RFC 2236.  https://doi.org/10.17487/RFC1112. https://www.rfc-editor.org/rfc/rfc1112.txt
  3. 3.
    Fenner, B., Handley, M., Holbrook, H., Kouvelas, I., Parekh, R., Zhang, Z., Zheng, L.: Protocol Independent Multicast - Sparse Mode (PIM-SM): Protocol Specification (Revised). RFC 7761 (Internet Standard) (2016).  https://doi.org/10.17487/RFC7761. https://www.rfc-editor.org/rfc/rfc7761.txt
  4. 4.
    Huang, L., Zhi, X., Gao, Q., Kausar, S., Zheng, S.: Design and implementation of multicast routing system over SDN and sFlow. In: 2016 8th IEEE International Conference on Communication Software and Networks (ICCSN), pp. 524–529. IEEE (2016)Google Scholar
  5. 5.
    Iyer, A., Kumar, P., Mann, V.: Avalanche: data center multicast using software defined networking. In: 2014 Sixth International Conference on Communication Systems and Networks (COMSNETS), pp. 1–8. IEEE (2014)Google Scholar
  6. 6.
    Jiang, J.R., Yahya, W., Ananta, M.T.: Load balancing and multicasting using the extended Dijkstra’s algorithm in software defined networking. In: ICS, pp. 2123–2132 (2014)Google Scholar
  7. 7.
    Kenyon, T.: Data Networks: Routing, Security, and Performance Optimization. Digital Press, Boston (2002)Google Scholar
  8. 8.
    Lee, B., Park, S.H., Shin, J., Yang, S.: IRIS: the openflow-based recursive SDN controller. In: 2014 16th International Conference onAdvanced Communication Technology (ICACT), pp. 1227–1231. IEEE (2014)Google Scholar
  9. 9.
    Mallick, K.K., Khan, A.R., Ahmed, M.M., Arefin, M.S., Uddin, M.S.: Modified EDMONDS-KARP algorithm to solve maximum flow problems. Open J. Appl. Sci. 6, 131–140 (2016)CrossRefGoogle Scholar
  10. 10.
    Savola, P.: Overview of the Internet Multicast Routing Architecture. RFC 5110 (Informational) (2008).  https://doi.org/10.17487/RFC5110. https://www.rfc-editor.org/rfc/rfc5110.txt
  11. 11.
    Shen, S.H., Huang, L.H., Yang, D.N., Chen, W.T.: Reliable multicast routing for software-defined networks. In: 2015 IEEE Conference on Computer Communications (INFOCOM), pp. 181–189. IEEE (2015)Google Scholar
  12. 12.
    Sheu, J.P., Chen, Y.C.: A scalable and bandwidth-efficient multicast algorithm based on segment routing in software-defined networking. In: 2017 IEEE International Conference on Communications (ICC), pp. 1–6. IEEE (2017)Google Scholar
  13. 13.
    Vida, R., Costa, L.: Multicast Listener Discovery Version 2 (MLDv2) for IPv6. RFC 3810 (Proposed Standard) (2004). Updated by RFC 4604.  https://doi.org/10.17487/RFC3810. https://www.rfc-editor.org/rfc/rfc3810.txt

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Photonics EngineeringTechnical University of DenmarkKongens LyngbyDenmark

Personalised recommendations