SDN and NFV enabled service function multicast mechanisms over hybrid infrastructure

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.

[1]  Alberto Leon-Garcia,et al.  Network Function Virtualization enabled multicast routing on SDN , 2015, 2015 IEEE International Conference on Communications (ICC).

[2]  Tao Li,et al.  An energy-efficient multicast algorithm with maximum network throughput in multi-hop wireless networks , 2016, Journal of Communications and Networks.

[3]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[4]  De-Nian Yang,et al.  Multicast traffic engineering for software-defined networks , 2015, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[5]  Fernando M. V. Ramos,et al.  Software-Defined Networking: A Comprehensive Survey , 2014, Proceedings of the IEEE.

[6]  Jang-Ping Sheu,et al.  Efficient multicast algorithms for scalable video coding in software-defined networking , 2015, 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[7]  Karan Singh,et al.  MCDC: Multicast routing leveraging SDN for Data Center networks , 2016, 2016 6th International Conference - Cloud System and Big Data Engineering (Confluence).

[8]  Qiang Gao,et al.  Design and Implementation of SDN Multicast for Distributed Shared Memory , 2015, 2015 9th International Conference on Future Generation Communication and Networking (FGCN).

[9]  Alberto Leon-Garcia,et al.  Routing Algorithms for Network Function Virtualization Enabled Multicast Topology on SDN , 2015, IEEE Transactions on Network and Service Management.

[10]  Yaser Jararweh,et al.  Minimum spanning tree-based multicast routing protocol for dynamic spectrum access networks: A multi-layer probabilistic approach , 2016, 2016 7th International Conference on Computer Science and Information Technology (CSIT).

[11]  Vijay Mann,et al.  Avalanche: Data center Multicast using software defined networking , 2014, 2014 Sixth International Conference on Communication Systems and Networks (COMSNETS).

[12]  Chunming Qiao,et al.  Multicast service-oriented Virtual Network mapping over Elastic Optical Networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[13]  C. R. Costa,et al.  A GRASP for the Steiner Tree Problem in Graphs to Support Multicast Routing , 2015, IEEE Latin America Transactions.

[14]  Jian Yang,et al.  SDM^2 Cast An OpenFlow-Based, Software-Defined Scalable Multimedia Multicast Streaming Framework , 2015, IEEE Internet Computing.

[15]  Chunming Qiao,et al.  Virtual Network Mapping for Reliable Multicast Services with Max-Min Fairness , 2014, GLOBECOM 2014.

[16]  Joel J. P. C. Rodrigues,et al.  Orchestrating multicast-oriented NFV trees in inter-DC elastic optical networks , 2016, 2016 IEEE International Conference on Communications (ICC).

[17]  Ali Tizghadam,et al.  Joint NFV placement and routing for multicast service on SDN , 2016, NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium.

[18]  Dongyang Wang,et al.  Realizing video streaming multicast over SDN networks , 2014, 9th International Conference on Communications and Networking in China.

[19]  Minlan Yu,et al.  SIMPLE-fying middlebox policy enforcement using SDN , 2013, SIGCOMM.

[20]  Filip De Turck,et al.  Network Function Virtualization: State-of-the-Art and Research Challenges , 2015, IEEE Communications Surveys & Tutorials.

[21]  Kianoosh Mokhtarian,et al.  Minimum-Delay Multicast Algorithms for Mesh Overlays , 2015, IEEE/ACM Transactions on Networking.

[22]  Ioannis Lambadaris,et al.  Load balancing for multicast traffic in SDN using real-time link cost modification , 2015, 2015 IEEE International Conference on Communications (ICC).

[23]  Min Huang,et al.  A Multi-Stage Solution for NFV-Enabled Multicast Over the Hybrid Infrastructure , 2017, IEEE Communications Letters.

[24]  Bo Yi,et al.  Design and evaluation of schemes for provisioning service function chain with function scalability , 2017, J. Netw. Comput. Appl..