OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and O. Gerstel
  • Vol. 4, Iss. 11 — Nov. 1, 2012
  • pp: B52–B57

On Shared Risk Link Group Optimization [Invited]

Guangzhi Li, Dongmei Wang, Timothy Gallivan, and Robert Doverspike  »View Author Affiliations

Journal of Optical Communications and Networking, Vol. 4, Issue 11, pp. B52-B57 (2012)

View Full Text Article

Enhanced HTML    Acrobat PDF (589 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



Shared risk link groups (SRLGs) have been defined and implemented in many network planning tools and routing protocols. A single SRLG represents one potential failure, and a large service provider’s network could easily contain tens of thousands of potential failures. The greater the number of SRLGs, the more difficult it is to attain good performance from planning tools (like routers) whose computations are dependent on the number of SRLGs. For many routing protocols using SRLG information, the situation becomes even worse, because a routing protocol may have space constraints to hold a limited number of SRLGs. These issues create a challenge to optimize the SRLG calculations such that the SRLG-related functions are not impacted or the impacts on the SRLG-related functions are limited. This paper takes a closer look at the SRLG optimization issue and identifies the facts/observations of SRLGs. Then we propose algorithms for how to reduce the number of SRLGs for different applications based on our observations.

© 2012 OSA

OCIS Codes
(060.4256) Fiber optics and optical communications : Networks, network optimization
(060.4257) Fiber optics and optical communications : Networks, network survivability

ToC Category:

Original Manuscript: June 1, 2012
Revised Manuscript: July 20, 2012
Manuscript Accepted: July 26, 2012
Published: October 15, 2012

Guangzhi Li, Dongmei Wang, Timothy Gallivan, and Robert Doverspike, "On Shared Risk Link Group Optimization [Invited]," J. Opt. Commun. Netw. 4, B52-B57 (2012)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. K. Kompella and Y. Rekhter, “OSPF extensions in support of generalized multi-protocol label switching (GMPLS),” IETF RFC 4203.
  2. P. Angu and B. Ramamurthy, CoreDirector CI System Description [Online]. Available: http://groups.geni.net/geni/wiki/Ciena%20Core%20Director%20switch%20component%20manager%20interface.
  3. B. Cortez, “The emerging intelligent optical network: Now a reality,” in OFC, 2002, WH1.
  4. G. Ellinas, E. Bouillet, R. Ramamurthy, J. Labourdette, S. Chaudhuri, and K. Bala, “Routing and restoration architectures in mesh optical networks,” Opt. Networks Mag., vol. 4, no. 1, pp. 91–106, 2003.
  5. P. Sebos, J. Yates, D. Rubenstein, and A. Greenberg, “Effectiveness of shared risk link group auto-discovery in optical networks,” in OFC, 2002, Th05.
  6. J. Hu, “Diverse routing in optical mesh networks,” IEEE Trans. Commun., vol. 51, pp. 489–494, 2003.
  7. J. Doucette and W. D. Grover, “Capacity design studies of span-restorable mesh transport networks with shared-risk link group (SRLG) effects,” Proc. SPIE, 2002, vol. 4874, pp. 25–38, 2002.
  8. Y. Liu, D. Tipper, and P. Siripongwutikorn, “Approximating optimal spare capacity allocation by successive survivable routing,” in Proc. INFOCOM, 2001, pp. 699–708.
  9. G. Li, R. Doverspike, and C. Kalmanek, “Fiber span failure protection in mesh optical networks,” Opt. Networks Mag., vol. 3, no. 3, May/June2002.
  10. G. Li, D. Wang, R. Doverspike, and C. Kalmanek, “Efficient distributed restoration path selection for shared mesh restoration,” IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 761–771, Oct.2003.
  11. C. Qiao and D. Xu, “Distributed partial information management (DPIM) schemes for survivable networks—Part I,” in Proc. INFOCOM, June 2002, pp. 302–311.
  12. R. Bhandari, Survivable Networks: Algorithms for Diverse Routing. Kluwer, Norwell, MA, 1999.
  13. K. Lee and K. Siu, “An algorithmic framework for protection switching WDM networks,” in NFOEC, July 2001, pp. 402–410.
  14. M. Kodialam and T. V. Lakshman, “Dynamic routing of bandwidth guaranteed tunnels with restoration,” in Proc. INFOCOM, 2000, pp. 902–911.
  15. D. Xu, Y. Xiong, C. Qiao, and G. Li, “Trap avoidance and protection schemes in networks with shared risk link groups,” J. Lightwave Technol., vol. 21, no. 11, Nov.2003.
  16. G. Li, D. Wang, T. Gallivan, and R. Doverspike, “On shared risk link group optimization,” in OFC, 2012, WH2.

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

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited