Skip to main content

An Openflow-Based Approach to Failure Detection and Protection for a Multicasting Tree

  • Conference paper
  • First Online:
Wired/Wireless Internet Communications (WWIC 2015)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 9071))

Included in the following conference series:

Abstract

Software Defined Networking (SDN) has received considerable attention for both experimental and real networks. The programmability of the centralized control plane utilizes the global view of the network to provide better solutions for complex problems in SDN. This results in an increase in robustness and reliability of network functions running in SDN. This paper is motivated by recent advancement in SDN and increasing popularity of multicasting applications by proposing a technique to increase the resiliency of multicasting in SDN. 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. Multicasting applications, e.g., live video streaming and video conferencing, are popular and delay sensitive applications in the Internet. Failures in the ongoing multicast session can cause packet losses and delay and hence affect quality of service (QoS). In this paper, we present a technique to protect a multicasting tree constructed by Openflow switches in SDN. The proposed algorithm can detect link or node failures from the multicasting tree and then determines which part of the multicasting tree requires changes in the flow table to recover from the failure. 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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Fei, J.C., Gerla, M., Cavendish, D.: A “Dual-Tree” scheme for fault-tolerant multicast. In: Proceedings of ICC, pp. 690–694, Jun 2001

    Google Scholar 

  2. Zhou, Y., Zhang, Y.: An aggregated multicast fault tolerant approach based on sibling node backup in MPLS. In: Proceedings of ICIECS, pp. 1–4, Dec 2009

    Google Scholar 

  3. Saidi, M.Y., Cousin, B., Molnar, M.: Improved dual-forest for multicast protection. In: Proceedings of NGI (2006)

    Google Scholar 

  4. Kotani, D., Suzuki, K., Shimonishi, H.: A design and implementation of openflow con-troller handling IP muticast with fast tree switching. In: Proceedings of SAINT, pp. 60–67 (2012)

    Google Scholar 

  5. Wei, G., Lung, C.-H., Srinivasan, A.: Protecting a MPLS multicast session tree with bounded switchover time. In: Proceedings of SPECTS, pp. 236–243, July 2010

    Google Scholar 

  6. Congdon, P.: Link Layer Discovery Protocol, RFC 2922, July 2002

    Google Scholar 

  7. POX Topology Discovery. https://github.com/noxrepo/pox/blob/carp/pox/openflow/discovery.py. Accessed in June 2014

  8. POX Spanning Tree. https://github.com/noxrepo/pox/blob/carp/pox/openflow/spanning_tree.py. Accessed in June 2014

  9. Lantz, B., Heller, B., McKeown, N.: A network in a laptop: rapid prototyping for soft-ware-defined networks. In: Proceedings of Workshop on Hot Topics in Networks, pp. 20–21 (2010)

    Google Scholar 

  10. McKewon, N., Anderson, T., Peterson, G., Rexford, J., Shenker, S., Tuner, J.: OpenFlow: enabling innovation in campus networks. SIGCOMM Rev. 38(2), 69–74 (2008)

    Article  Google Scholar 

  11. Cain, B., et al.: Internet Group Management Protocol, Version 3. RFC 3376, Oct 2002

    Google Scholar 

  12. Open Networking Foundation, “Software-Defined Networking: The New Norm for Networks”, White Paper, 13 April 2012

    Google Scholar 

  13. Xu, X.R., Myres, A.C., Zhang, H., Yavatkar, R.: Resilient multicast support for continuous-media applications. In: Proceedings of NOSSDAV, May 1997

    Google Scholar 

  14. Katz, D., Ward, D.: Bidirectional Forwarding Detection, IETF RFCs 5880, June 2010

    Google Scholar 

  15. Osborne, E., Simha, A.: Traffic Engineering with MPLS. Cisco Press, Indianapolis (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chung-Horng Lung .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Raja, V.R., Pandey, A., Lung, CH. (2015). An Openflow-Based Approach to Failure Detection and Protection for a Multicasting Tree. In: Aguayo-Torres, M., Gómez, G., Poncela, J. (eds) Wired/Wireless Internet Communications. WWIC 2015. Lecture Notes in Computer Science(), vol 9071. Springer, Cham. https://doi.org/10.1007/978-3-319-22572-2_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-22572-2_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-22571-5

  • Online ISBN: 978-3-319-22572-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics