OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and V. Chan
  • Vol. 2, Iss. 10 — Oct. 1, 2010
  • pp: 831–840

Extending p-Cycles to Source Failure Recovery for Optical Multicast Media Traffic

Feng Zhang and Wen-De Zhong  »View Author Affiliations

Journal of Optical Communications and Networking, Vol. 2, Issue 10, pp. 831-840 (2010)

View Full Text Article

Enhanced HTML    Acrobat PDF (627 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



Without an efficient and fast failure recovery mechanism, capricious network failures can lead to severe disruption to optical multicast sessions and calamitous loss to network operators, Internet service providers, and end customers. Most research on optical multicast media traffic protection considers link and intermediate node failures but not source node failures. However, source failure recovery is more important than failure recovery of any other node or link on a multicast tree, especially for Internet Protocol television applications, which have real-time constraints. Without a source failure recovery mechanism, if the source node fails, all multicast sessions originating from the source are terminated. Simply adding the source redundancy cannot guarantee reliable optical multicast transmission in the case of catastrophic source failure. Thus, the development of efficient protection algorithms equipped with source redundancy, which can handle source failure recovery is critical to the success of optical multicast media. In this paper, we extend the flow p-cycle-based protection approach to source failure recovery on top of combined node and link failure recovery. Simulation results show that the additional capacity required for source failure recovery is comparable to the additional capacity required for (intermediate) node failure recovery, on top of link failure recovery. Both are less than 14%, with reference to link failure recovery. Results also show that the flow p-cycle-based dual-source multicast protection approach provides significant capacity saving compared with the modified optimal-path-pair-based dual-source approach.

© 2010 Optical Society of America

OCIS Codes
(060.4255) Fiber optics and optical communications : Networks, multicast
(060.4257) Fiber optics and optical communications : Networks, network survivability

ToC Category:
Research Papers

Original Manuscript: January 29, 2010
Revised Manuscript: August 16, 2010
Manuscript Accepted: August 16, 2010
Published: September 29, 2010

Feng Zhang and Wen-De Zhong, "Extending p-Cycles to Source Failure Recovery for Optical Multicast Media Traffic," J. Opt. Commun. Netw. 2, 831-840 (2010)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. M. Medard, S. G. Finn, R. A. Barry, R. G. Gallager, “Redundant trees for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs,” IEEE/ACM Trans. Netw., vol. 7, no. 5, pp. 641–652, 1999. [CrossRef]
  2. N. K. Singhal, L. H. Sahasrabuddhe, B. Mukherjee, “Provisioning of survivable multicast sessions against single link failures in optical WDM mesh networks,” J. Lightwave Technol., vol. 21, no. 11, pp. 2587–2594, 2003. [CrossRef]
  3. W. Zhang, G. Xue, J. Tang, K. Thulasiraman, “Faster algorithms for construction of recovery trees enhancing QoP and QoS,” IEEE/ACM Trans. Netw., vol. 16, no. 3, pp. 642–655, 2008. [CrossRef]
  4. I. S. Hwang, R. Y. Cheng, W. D. Tseng, “A novel dynamic multiple ring-based local restoration for point-to-multipoint multicast traffic in WDM mesh networks,” Photonic Network Commun., vol. 14, no. 1, pp. 23–33, 2007. [CrossRef]
  5. P. Leelarusmee, C. Boworntummarat, L. Wuttisittikulkij, “Design and analysis of five protection schemes for preplanned recovery in multicast WDM networks,” in IEEE/Sarnoff Symp. on Advances in Wired and Wireless Communication, Princeton, NJ, 2004, pp. 167–170.
  6. H. Luo, L. M. Li, H. Yu, S. Wang, “Achieving shared protection for dynamic multicast sessions in survivable mesh WDM networks,” IEEE J. Sel. Areas. Commun., vol. 25, no. 9, pp. 83–95, 2007. [CrossRef]
  7. C. Lu, H. Luo, S. Wang, L. M. Li, “A novel shared segment protection algorithm for multicast sessions in mesh WDM networks,” ETRI J., vol. 28, no. 3, pp. 329–336, 2006. [CrossRef]
  8. F. Zhang, W. D. Zhong, “Performance evaluation of p-cycle based protection methods for provisioning of dynamic multicast sessions in mesh WDM networks,” Photonic Network Commun., vol. 16, no. 2, pp. 127–138, 2008. [CrossRef]
  9. F. Zhang, W. D. Zhong, Y. H. Jin, “Optimizations of p-cycle-based protection of optical multicast sessions,” J. Lightwave Technol., vol. 26, no. 19, pp. 3298–3306, 2008. [CrossRef]
  10. T. Feng, L. Ruan, W. Zhang, “Intelligent p-cycle protection for dynamic multicast sessions in WDM networks,” J. Opt. Commun. Netw., vol. 2, no. 7, pp. 389–399, 2010. [CrossRef]
  11. W. D. Grover, Mesh-Based Survivable Networks—Options and Strategies for Optical, MPLS, SONET, and ATM Networking. Prentice Hall, 2004.
  12. F. Zhang, W. D. Zhong, “A novel path-protecting p-cycle heuristic algorithm,” in 2006 Int. Conf. on Transparent Optical Networks, Nottingham, UK, 2006, vol. 3, pp. 203–206, paper We.B3.5.
  13. G. X. Shen, W. D. Grover, “Extending the p-cycle concept to path segment protection for span and node failure recovery,” IEEE J. Sel. Areas. Commun., vol. 21, no. 8, pp. 1306–1319, 2003. [CrossRef]
  14. F. Zhang, W. D. Zhong, “p-cycle based tree protection of optical multicast traffic for combined link and node failure recovery in WDM mesh networks,” IEEE Commun. Lett., vol. 13, no. 1, pp. 40–42, 2009. [CrossRef]
  15. F. Zhang, W. D. Zhong, “Performance evaluation of optical multicast protection approaches for combined node and link failure recovery,” J. Lightwave Technol., vol. 27, no. 18, pp. 4017–4025, 2009. [CrossRef]
  16. F. Zhang, W. D. Zhong, “Optimized design of node-and-link protecting p-cycle with restorability constraints for optical multicast traffic protection,” in 14th OptoElectronics and Communications Conf., Hong Kong, 2009, paper ThN5.
  17. M. Cha, W. A. Chaovalitwongse, J. Yates, A. Shaikh, S. Moon, “Efficient and scalable provisioning of always-on multicast streaming services,” Comput. Netw., vol. 53, no. 16, pp. 2825–2839, 2009. [CrossRef]
  18. Y. Zhu, Y. Jin, W. Son, W. Guo, W. Hu, W. D. Zhong, M.-Y. Wu, “Multicast flow aggregation in IP over optical networks,” IEEE J. Sel. Areas Commun., vol. 25, no. 5, pp. 1011–1021, 2007. [CrossRef]
  19. W. D. Grover, D. Stamatelakis, “Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration,” in IEEE Int. Conf. on Communications, Atlanta, GA, 1998, vol. 1, pp. 537–543.
  20. X. Huang, F. Farahmand, J. P. Jue, “Multicast traffic grooming in wavelength-routed WDM mesh networks using dynamically changing light-trees,” J. Lightwave Technol., vol. 23, no. 10, pp. 3178–3187, 2005. [CrossRef]
  21. Z. R. Zhang, W. D. Zhong, B. Mukherjee, “A heuristic method for design of survivable WDM networks with p-cycles,” IEEE Commun. Lett., vol. 8, no. 7, pp. 467–469, 2004. [CrossRef]
  22. H. Hwang, S. Ahn, Y. Yoo, C. S. Kim, “Multiple shared backup cycles for survivable optical mesh networks,” in 10th Int. Conf. on Computer Communications and Networks, Scottsdale, AZ, pp. 284–289, 2001.
  23. J. R. Evans, E. Minieka, Optimization Algorithms for Networks and Graphs. Marcel Dekker, 1992.

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.


Fig. 1 Fig. 2 Fig. 3
Fig. 4 Fig. 5

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited