Full Text:   <2031>

Summary:  <1499>

CLC number: TP393

On-line Access: 2016-07-05

Received: 2016-04-04

Revision Accepted: 2016-04-24

Crosschecked: 2016-06-19

Cited: 1

Clicked: 5285

Citations:  Bibtex RefMan EndNote GB/T7714


Chung-Horng Lung


-   Go to

Article info.
Open peer comments

Frontiers of Information Technology & Electronic Engineering  2016 Vol.17 No.7 P.682-700


A subtree-based approach to failure detection and protection for multicast in SDN

Author(s):  Vignesh Renganathan Raja, Chung-Horng Lung, Abhishek Pandey, Guo-ming Wei, Anand Srinivasan

Affiliation(s):  Department of Systems and Computer Engineering, Carleton University, Ottawa, Ontario K1S 5B6, Canada; more

Corresponding email(s):   vigneshrenganathanra@cmail.carleton.ca, chlung@sce.carleton.ca, abhishekpandey@cmail.carleton.ca, guomingwei@gmail.com, anand@eion.com

Key Words:  Software-defined networks (SDNs), OpenFlow, Multicast tree, Protection, POX controller, Mininet, Multiprotocol label switching (MPLS)

Vignesh Renganathan Raja, Chung-Horng Lung, Abhishek Pandey, Guo-ming Wei, Anand Srinivasan. A subtree-based approach to failure detection and protection for multicast in SDN[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(7): 682-700.

@article{title="A subtree-based approach to failure detection and protection for multicast in SDN",
author="Vignesh Renganathan Raja, Chung-Horng Lung, Abhishek Pandey, Guo-ming Wei, Anand Srinivasan",
journal="Frontiers of Information Technology & Electronic Engineering",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T A subtree-based approach to failure detection and protection for multicast in SDN
%A Vignesh Renganathan Raja
%A Chung-Horng Lung
%A Abhishek Pandey
%A Guo-ming Wei
%A Anand Srinivasan
%J Frontiers of Information Technology & Electronic Engineering
%V 17
%N 7
%P 682-700
%@ 2095-9184
%D 2016
%I Zhejiang University Press & Springer
%DOI 10.1631/FITEE.1601135

T1 - A subtree-based approach to failure detection and protection for multicast in SDN
A1 - Vignesh Renganathan Raja
A1 - Chung-Horng Lung
A1 - Abhishek Pandey
A1 - Guo-ming Wei
A1 - Anand Srinivasan
J0 - Frontiers of Information Technology & Electronic Engineering
VL - 17
IS - 7
SP - 682
EP - 700
%@ 2095-9184
Y1 - 2016
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/FITEE.1601135

Software-defined networking (SDN) has received tremendous attention from both industry and academia. The centralized control plane in SDN has a global view of the network and can be used to provide more effective solutions for complex problems, such as traffic engineering. This study is motivated by recent advancement in SDN and increasing popularity of multicasting applications. We propose a technique to increase the resiliency of multicasting in SDN based on the subtree protection mechanism. Multicasting is a group communication technology, which uses the network infrastructure efficiently by sending the data only once from one or multiple sources to a group of receivers that share a common path. Multicasting applications, e.g., live video streaming and video conferencing, become popular, but they are delay-sensitive applications. Failures in an ongoing multicast session can cause packet losses and delay, which can significantly affect quality of service (QoS). In this study, we adapt a subtree-based technique to protect a multicast tree constructed for openFlow switches in SDN. The proposed algorithm can detect link or node failures from a multicast tree and then determines which part of the multicast tree requires changes in the flow table to recover from the failure. With a centralized controller in SDN, the backup paths can be created much more effectively in comparison to the signaling approach used in traditional multiprotocol label switching (MPLS) networks for backup paths, which makes the subtree-based protection mechanism feasible. We also implement a prototype of the algorithm in the POX controller and measure its performance by emulating failures in different tree topologies in mininet.




Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[1]Akyildiz, I.F., Lee, A., Wang, P., et al., 2014. A roadmap for traffic engineering in SDN-OpenFlow networks. Comput. Netw., 71:1-30.

[2]Bondan, L., Müller, L.F., Kist, M., 2012. Multiflow: multicast clean-slate with anticipated route calculation on OpenFlow programmable networks. J. Appl. Comput. Res., 2(2):68-74.

[3]Cain, B., Deering, S., Kouvelas, I., et al., 2002. Internet Group Management Protocol, Version 3. RFC 3376. Internet Engineering Task Force, Fermont. Available from http://www.ietf.org/rfc/rfc3376.txt.

[4]Congdon, P., 2002. Link Layer Discovery Protocol. RFC 2922. Available from https://tools.ietf.org/html/rfc2922.

[5]Craig, A., 2014. GroupFlow. Available from https://github. com/alexcraig/GroupFlow.

[6]Craig, A., Nandy, B., Lambadaris, I., et al., 2015. Load balancing for multicast traffic in SDN using real-time link cost modification. IEEE Int. Conf. on Communications, p.5789-5795.

[7]Das, S., 2012. PAC.C: a Unified Control Architecture for Packet and Circuit Network Convergence. PhD Thesis, Stanford University, USA.

[8]Farhady, H., Lee, H., Nakao, A., 2015. Software-defined networking: a survey. Comput. Netw., 81:79-95.

[9]Fei, A.G., Cui, J.H., Gerla, M., et al., 2001. A “dual-tree” scheme for fault-tolerant multicast. IEEE Int. Conf. on Communications, p.690-694.

[10]Fenner, B., Handley, M., Holrook, H., et al., 2006. Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification (Revised). RFC 4601. Internet Engineering Task Force, Fremont. Available from https://tools.ietf.org/html/rfc4601.

[11]Floodlight, 2015. Project Floodlight—Open Source Software for Building Software-Defined Networks. Available from http://www.projectfloodlight.org/floodlight/.

[12]Huang, W.L., Guo, H.Y., 2009. A fault-tolerant strategy for multicasting in MPLS networks. Proc. Int. Conf. on Computer Engineering and Technology, p.432-435.

[13]Katz, D., Ward, D., 2010. Bidirectional Forwarding Detection (BFD). RFC 5880. Internet Engineering Task Force, Fremont. Available from https://tools.ietf.org/html/rfc5880.

[14]Kempf, J., Bellagamba, E., Kern, A., et al., 2012. Scalable fault management for OpenFlow. Proc. IEEE Int. Conf. on Communications, p.6606-6610.

[15]Kitsuwan, N., McGettrick, S., Slyne, F., et al., 2015. Independent transient plane design for protection in OpenFlow-based networks. J. Opt. Commun. Netw., 7(4):264-275.

[16]Kotani, D., Suzuki, K., Shimonishi, H., 2012. A design and implementation of OpenFlow controller handling IP multicast with fast tree switching. IEEE/IPSJ 12th Int. Symp. on Applications and the Internet, p.60-67.

[17]Kreutz, D., Ramos, F.M.V., Veríssimo, P.E., et al., 2015. Software-defined networking: a comprehensive survey. Proc. IEEE, 103(1):14-76.

[18]Lantz, B., Heller, B., McKeown, N., 2010. A network in a laptop: rapid prototyping for software-defined networks. Proc. 9th ACM SIGCOMM Workshop on Hot Topics in Networks, p.19.

[19]Lee, M.W., Li, Y.S., Huang, X., et al., 2014. Robust multipath multicast routing algorithms for videos in software-defined networks. Proc. IEEE 22nd Int Symp. of Quality of Service, p.218-227.

[20]Marcondes, C.A.C., Santos, T.P.C., Godoy, A.P., et al., 2012. CastFlow: clean-slate multicast approach using in-advance path processing in programmable networks. IEEE Symp. on Computers and Communications, p.94-101.

[21]McKewon, N., Anderson, T., Balakrishnan, H., 2008. OpenFlow: enabling innovation in campus networks. ACM SIGCOMM Comput. Commun. Rev., 38(2):69-74.

[22]Medard, M., Finn, S.G., Barry, R.A., et al., 1999. Redundant trees for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs. IEEE/ACM Trans. Netw., 7(5):641-652.

[23]Moy, J., 1994. MOSPF: Analysis and Experience. RFC 1585. Internet Engineering Task Force, Fremont. Available from https://tools.ietf.org/html/rfc1585.

[24]Nakagawa, Y., Hyoudou, K., Shimizu, T., 2012. A management method of IP multicast in overlay networks using OpenFlow. Proc. 1st Workshop on Hot Topics in Software Defined Networks, p.91-96.

[25]Open Networking Foundation (ONF), 2012. Software-Defined Networking: the New Norm for Networks. ONF White Paper. Available from https://www.opennetworking.org/images/stories/downloads/sdn-resources/white-papers/wp-sdn-newnorm.pdf.

[26]Osborne, E., Simha, A., 2002. Traffic Engineering with MPLS. Cisco Press, Indianapolis, USA.

[27]Pan, P., Swallow, G., Atlas, A., 2005. Fast Reroute Extensions to RSVP-TE for LSP Tunnels. RFC 4090. Internet Engineering Task Force, Fremont. Available from https://tools.ietf.org/html/rfc4090.

[28]Pfeiffenberger, T., Du, J.L., Arruda, P.B., et al., 2015. Reliable and flexible communications for power systems: fault-tolerant multicast with SDN/OpenFlow. 7th IFIP Int. Conf. on New Technologies, Mobility, and Security, p.1-6.

[29]Pointurier, Y., 2002. Link Failure Recovery for MPLS Networks with Multicasting. MS Thesis, University of Virginia, Charlottesville, USA.

[30]POXST, 2016. POX Spanning Tree. Available from https://github.com/noxrepo/pox/blob/carp/pox/openflow/spanning_tree.py.

[31]POXTD, 2014. POX Topology Discovery. Available from https://github.com/noxrepo/pox/blob/carp/pox/openflow/discovery.py.

[32]Python, 2015. Python Time Complexity. Available from https://wiki.python.org/moin/TimeComplexity.

[33]Renganathan Raja, V., Pandey, A., Lung, C.H., 2015. An OpenFlow-based approach to failure detection and protection for a multicasting tree. LNCS, 9071:211-224.

[34]Rückert, J., Blendin, J., Hark, R., et al., 2015. An Extended Study of DynSdm: Software-Defined Multicast Using Multi-trees. Technical Report, No. RS-TR-2015-01. Technische Universität Darmstadt, Darmstadt, Germany.

[35]Saidi, M.Y., Cousin, B., Molnar, M., 2006. Improved dual-forest for multicast protection. 2nd Conf. on Next Generation Internet Design and Engineering, p.371-378.

[36]Sharafat, A.R., Das, S., Parulkar, G., et al., 2011. MPLS-TE and MPLS VPNs with OpenFlow. Proc. ACM SIGCOMM, p.452-453.

[37]Tiso, J., 2011. Designing Cisco Network Service Architectures (ARCH): Developing an Optimum Design for Layer 3 (CCDP). Cisco Press, Indianapolis, USA.

[38]van Adrichem, N.L.M., van Asten, B.J., Kuipers, F., 2014. Fast recovery in software-defined networks. Proc. 3rd European Workshop Software Defined Networking, p.61-66.

[39]Wei, G.M., Lung, C.H., Srinivasan, A., 2010. Protecting a MPLS multicast session tree with bounded switchover time. Int. Symp. on Performance Evaluation of Computer and Telecommunication Systems, p.236-243.

[40]Xu, X.R., Myres, A.C., Zhang, H., et al., 1997. Resilient multicast support for continuous-media applications, IEEE 7th Int. Workshop on Network and Operating System Support for Digital Audio and Video, p.183-194.

[41]Zhou, Y.L., Zhang, Y.S., 2009. An aggregated multicast fault tolerant approach based on sibling node backup in MPLS. Int. Conf. on Information Engineering and Computer Science, p.1-4.

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - 2023 Journal of Zhejiang University-SCIENCE