Abstract

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

Full Article  |  PDF Article

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Figures (3)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Tables (2)

You do not have subscription access to this journal. Article tables are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Equations (1)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription