Full Text:   <859>

Summary:  <357>

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: 2282

Citations:  Bibtex RefMan EndNote GB/T7714

 ORCID:

Chung-Horng Lung

http://orcid.org/0000-0002-5662-490X

-   Go to

Article info.
Open peer comments

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

http://doi.org/10.1631/FITEE.1601135


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",
volume="17",
number="7",
pages="682-700",
year="2016",
publisher="Zhejiang University Press & Springer",
doi="10.1631/FITEE.1601135"
}

%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

TY - JOUR
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


Abstract: 
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.

软件定义网络组播中一种基于Subtree来进行失败检测和保护的方法

目的:在软件定义网络(SDN)中,组播应用(比如实时视频流和视频会议)是非常流行的应用。但是这些应用大多对时延要求很高。一个正在进行的组播会话的失败会导致数据包的丢失和延迟,从而严重影响服务质量(QoS)。本文研究软件定义网络组播应用中失败检测和保护的方法。
创新点:本文提出了一种基于Subtree来对软件定义网络中OpenFlow交换机的组播树进行失败检测和保护的方法。本方法能够在组播树中检测链路或者节点的失败,并且决定流表中组播树中的哪个部分需要改变来从失败中恢复。
方法:利用软件定义网络中的控制平面来进行快速组播失败恢复。在发生失败的情况下,控制器在相应的发生链路或者节点失败的交换机上安装流表。
结论:本方法能够有效地在组播树中检测链路或者节点的失败。利用软件定义网络中的中心控制器,能够快速建立备份链路,从而提高系统的服务质量。

关键词:软件定义网络;流表;组播

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

Reference

[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

<1>

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 - Journal of Zhejiang University-SCIENCE