Skip to main content
SpringerLink
Log in

SDN and NFV enabled service function multicast mechanisms over hybrid infrastructure

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

Software-Defined Networking (SDN) and Network Function Virtualization (NFV) are two new paradigms which can accelerate service provisioning. Specifically, NFV decouples proprietary network functions from the hardware and implements them in the form of software which is referred to as Virtual Network Function (VNF). In this way, NFV offers great flexibility for service composition and provision. SDN decouples network control from data forwarding and provides a centralized orchestrator for managing and guiding the provision process of services. However, in the context of SDN and NFV, most researches focus on provisioning the unicast service, while the multicast service provision problem lacks sufficient research. The NFV-enabled multicast is important, which involves not only constructing the multicast topology, deploying and chaining VNFs, but also steering traffic through required VNFs before reaching destinations. In this paper, we propose three efficient heuristics to solve the static, dynamic and scalable multicast problems in the context of SDN and NFV. In particular, the static multicast means that end users do not join or leave the multicast session until it ends, while the dynamic multicast means that end users can join or leave dynamically. The scalable multicast means that network functions can be added to or removed from the multicast service dynamically. The novel strategy of the three heuristics is decoupling traffic forwarding and function deployment. With the decoupling, NFV-enabled multicast can be implemented in multiple stages, during which we can achieve a certain extent of reliability by selectively deploying multiple function instances of the same type. In addition, such decoupling also enables adding or removing functions for multicast services easily, which means that we can also achieve a certain extent of function scalability. The experiment results are achieved under the hybrid environment and show that the proposed heuristics can effectively address the multicast problem in the context of SDN and NFV.

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

Similar content being viewed by others

References

  1. Qazi ZA, Chen-Chun T, Chian L, Miao R, Sekar V, Minlan Y (2013) SIMPLE-Fying Middlebox Policy Enforcement Using SDN. Proc ACM SIGCOMM, Hong Kong, China 43(4):27–38

    Article  Google Scholar 

  2. Mijumbi R, Serrat J, Gorricho J-L, Bouten N, De Turck F, Boutaba R (2016) Network function virtualization: State-of-the-art and research challenges. IEEE Commun Surv Tutorials 18(1):236–262

    Article  Google Scholar 

  3. Kreutz D, Verissimo PE, Azodolmolky S (2015) Software-defined networking: A comprehensive survey. Proc IEEE 103(1):14–76

    Article  Google Scholar 

  4. McKeown N, Anderson T, Balakrishnan H, Parulkar G, Peterson L, Rexford J, Shenker S, Turner J (2008) Openflow: Enabling innovation in campus networks. ACM SIGCOMM Comput Commun Rev 38(2):69–74

    Article  Google Scholar 

  5. Bo Y, Wang X, Huang M (2017) Design and evaluation of schemes for provisioning service function chain with function scalability. J Netw Comput Appl 93(1):197–214

    Google Scholar 

  6. Costa CR, Rosset V, Nascimento MCV (2015) A GRASP for the steiner tree problem in graphs to support multicast routing. IEEE Lat Am Trans 13(12):3873–3878

    Article  Google Scholar 

  7. Al-rubaye M, Salameh HB, Jararweh Y (2016) Minimum spanning tree-based multicast routing protocol for dynamic spectrum access networks: A multi-layer probabilistic approach. In: 7th International Conference on Computer Science and Information Technology (CSIT), Amman, pp 1–6

  8. Jiang D, Zhengzheng X, Li W, Yao C, Lv Z, Li T (2016) An energy-efficient multicast algorithm with maximum network throughput in multi-hop wireless networks. J Commun Netw 18(5):713–724

    Article  Google Scholar 

  9. Mokhtarian K, Jacobsen H-A (2015) Minimum-delay multicast algorithms for mesh overlays. IEEE/ACM Trans Netw 23(3):973–986

    Article  Google Scholar 

  10. Iyer A, Kumar P, Mann V (2014) Avalanche: Data center multicast using software defined networking. In: 2014 Sixth International Conference on Communication Systems and Networks (COMSNETS), Bangalore, pp 1–8

  11. Yang J, Yang E, Ran Y, Chen S (2015) SDM2̂ cast an OpenFlow-based, software-defined scalable multimedia multicast streaming framework. IEEE Internet Comput 19(4):36–44

    Article  Google Scholar 

  12. Gao Q, Tong W, Kausar S, Zheng S (2015) Design and implementation of SDN multicast for distributed shared memory. In: 9th International Conference on Future Generation Communication and Networking (FGCN), Jeju, pp 5–8

  13. Shukla S, Ranjan P, Singh K (2016) MCDC: Multicast routing leveraging SDN for data center networks. In: 2016 6th International Conference - Cloud System and Big Data Engineering (Confluence), Noida, pp 585–590

  14. Sheu J-P, Chang C-W, Chang Y-C (2015) Efficient multicast algorithms for scalable video coding in software-defined networking. In: 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), Hong Kong, pp 2089–2093

  15. Tang S, Hua B, Wang D (2014) Realizing video streaming multicast over SDN networks. In: 9th International Conference on Communications and Networking in China, Maoming, pp 90–95

  16. Craig A, Nandy B, Lambadaris I, Ashwood-Smith P (2015) Load balancing for multicast traffic in SDN using real-time link cost modification. In: 2015 IEEE International Conference on Communications (ICC), London, pp 5789–5795

  17. Huang L-H, Hsu H-C, Shen S-H, Yang D-N, Chen W-T (2016) Multicast traffic engineering for software-defined networks. In: IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications, San Francisco, CA, pp 1–9

  18. Gao X, Ye Z, Zhong W, Qiao C, Cao X, Zhao H, Hongfang Y, Anand V (2015) Multicast service-oriented virtual network mapping over elastic optical networks. In: IEEE International Conference on Communications (ICC), London, pp 5174–5179

  19. Gao X, Zhong W, Ye Z, Zhao Y, Fan J, Cao X, Hongfang Y, Qiao C (2015) Virtual network mapping for reliable multicast services with Max-Min fairness. In: IEEE Global Communications Conference (GLOBECOM), San Diego, CA, pp 1–6

  20. Zeng M, Fang W, Rodrigues JJPC, Zhu Z (2016) Orchestrating multicast-oriented NFV trees in inter-DC elastic optical networks. In: IEEE International Conference on Communications (ICC), Kuala Lumpur, pp 1–6

  21. Zhang SQ, Qi Z, Bannazadeh H, Leon-Garcia A (2015) Routing algorithms for network function virtualization enabled multicast topology on SDN. IEEE Trans Netw Service Manag 12(4):580–594

    Article  Google Scholar 

  22. Zhang SQ, Tizghadam A, Park B, Bannazadeh H, Leon-Garcia A (2016) Joint NFV placement and routing for multicast service on SDN. In: IEEE/IFIP Network Operations and Management Symposium, Istanbul, pp 333–341

  23. Zhang SQ, Qi Z, Bannazadeh H, Leon-Garcia A (2015) Network function virtualization enabled multicast routing on SDN. In: IEEE International Conference on Communications (ICC), London, pp 5595–5601

  24. Bo Y, Wang X, Huang M, Dong A (2017) A multi-stage solution for NFV-enabled multicast over the hybrid infrastructure. IEEE Commun Lett PP(99):1–4

    Google Scholar 

  25. Internet Topology Zoo, http://www.topology-zoo.org

Download references

Acknowledgment

This work is supported by the National Natural Science Foundation of China under Grant No. 61572123, the Major International (Regional) Joint Research Project of NSFC under Grant No. 71620107003, the National Science Foundation for Distinguished Young Scholars of China under Grant No. 71325002, the Foundation for Innovative Research Groups of National Science Foundation of China under Grant No. 61621004, the MoE and ChinaMobile Joint Research Fund under No. MCM20160201, and the Program for Liaoning Innovative Research Term in University under Grant No. LT2016007.

Author information

Authors and Affiliations

  1. College of Computer Science and Engineering, Northeastern University, Shenyang, 110169, China

    Bo Yi

  2. College of Software, Northeastern University, Shenyang, 110169, China

    Xingwei Wang & Lianbo Ma

  3. College of Information Science and Engineering, State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, Shenyang, 110819, China

    Min Huang

Authors
  1. Bo Yi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xingwei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Min Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lianbo Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xingwei Wang.

Additional information

This article is part of the Topical Collection: Special Issue on Software Defined Networking: Trends, Challenges and Prospective Smart Solutions

Guest Editors: Ahmed E. Kamal, Liangxiu Han, Sohail Jabbar, and Liu Lu

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yi, B., Wang, X., Huang, M. et al. SDN and NFV enabled service function multicast mechanisms over hybrid infrastructure. Peer-to-Peer Netw. Appl. 12, 405–421 (2019). https://doi.org/10.1007/s12083-018-0640-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-018-0640-6

Keywords

Search

Navigation