OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editor: Richard A. Linke
  • Vol. 5, Iss. 1 — Jan. 5, 2006
  • pp: 15–25

Segment protection algorithm based on an auxiliary graph for wavelength-division multiplexing optical networks

Yong Ouyang, Qingji Zeng, and Wei Wei  »View Author Affiliations


Journal of Optical Networking, Vol. 5, Issue 1, pp. 15-25 (2006)
http://dx.doi.org/10.1364/JON.5.000015


View Full Text Article

Acrobat PDF (604 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

Shared-segment protection is a promising protection scheme in wavelength-division multiplexing optical networks. In segment protection, there exist multiple strategies to partition a given working path, and different strategies lead to different network performance. According to the strategy used to partition a working path, we classify segment protection into predetermined partitioning, postdetermined partitioning, and integrated partitioning. We show that integrated partitioning combines the advantages of the other two strategies. In addition, we propose a new heuristic using an integrated partitioning strategy, called an auxiliary-graph-based segment protection (AGBSP) algorithm. Based on an auxiliary graph, AGBSP dynamically selects an optimal set of backup segments from all predetermined possible backup segments for a given working path. We compare AGBSP with shared-path protection and other efficient segment protection algorithms proposed in the literature. The results show that AGBSP achieves the best performance in terms of blocking probability and resource overbuild ratio, and it has a short recovery time.

© 2005 Optical Society of America

OCIS Codes
(060.4250) Fiber optics and optical communications : Networks
(060.4510) Fiber optics and optical communications : Optical communications

ToC Category:
RESEARCH PAPERS

History
Original Manuscript: September 9, 2005
Manuscript Accepted: November 18, 2005
Published: December 21, 2005

Citation
Yong Ouyang, Qingji Zeng, and Wei Wei, "Segment protection algorithm based on an auxiliary graph for wavelength-division multiplexing optical networks," J. Opt. Netw. 5, 15-25 (2006)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jon-5-1-15


Sort:  Author  |  Year  |  Journal  |  Reset

References

  1. M. To and P. Neusy, "Unavailability analysis of long-haul networks," IEEE J. Sel. Areas Commun. 12, 100-109 (1994).
  2. S. Ramamurthy and B. Mukherjee, "Survivable WDM mesh networks, part I--protection," in 18th Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE, 1999), pp. 744-751.
  3. C. V. Saradhi and C. S. R. Murthy, "Segmented protection paths in WDM mesh networks," in Workshop on High Performance Switching and Routing (IEEE, 2003), pp. 311-316.
  4. P.-H. Ho and H. T. Mouftah, "A framework for service-guaranteed shared protection in WDM mesh networks," IEEE Commun. Mag. 40, 97-103 (2002).
  5. V. Anand, S. Chauhan, and C. Qiao, "Sub-path protection: A new framework for optical layer survivability and its quantitative evaluation," Technical Report 2002-01 (State University of New York at Buffalo, 2002).
  6. C. Ou, H. Zang, and B. Mukherjee, "Sub-path protection for scalability and fast recovery in WDM mesh networks," in Optical Fiber Communication Conference (OFC), Vol. 70 of OSA Trends in Optics and Photonics Series (Optical Society of America, 2002), pp. 495-496.
  7. J. Li and H. Park, "Shared sub-path protection with overlapped protection areas in WDM networks," in Optical Fiber Communication Conference (OFC), Vol. 86 of OSA Trends in Optics and Photonics Series (Optical Society of America, 2003), pp. 781-782.
  8. C. V. Saradhi and M. Siva, "Dynamic establishment of segmented protection paths in single and multifiber WDM mesh networks," in Proceedings of OptiComm 2002: Optical Networking and Communications,N.Ghani and K.Sivalingam, eds., Proc. SPIE 4874, pp. 211-222 (2002).
  9. C. Ou, S. Rai, and B. Mukherjee, "extension of segment protection for bandwidth efficiency and differentiated quality of protection in optical-MPLS networks," Opt. Switching Netw. 1, 19-33 (2005).
  10. D. Xu, Y. Xiong, and C. Qiao, "Novel algorithms for shared segment protection," IEEE J. Sel. Areas Commun. 21, 1320-1331 (2003).
  11. G. Shen and W. D. Grover, "Segment-based approaches to survivable translucent network design under various ultra long haul system reach," J. Opt. Netw. 3, 1-24 (2004).
  12. C. Ou, J. Zhang, H. Zang, L. H. Sahasrabuddhe, and B. Mukherjee, "New and improved approaches for shared-path protection in WDM mesh networks," J. Lightwave Technol. 22, 1223-1232 (2004).

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.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited