Abstract

With the maturation of the technology of Wavelength-Division-Multiplexing (WDM) in optical networks, the survivable design has become a key issue. In this paper, we propose a Segment Shared Protection Algorithm (SSPA), which is based on the reliability of the networks and the different levels of the fault tolerance requested by the users, to protect the single-link failure in WDM optical networks. The main idea of the SSPA is to provide a backup path for a segment, which is divided in accordance with the policy of the Differentiated Reliability (DiR), on the primary path of each connection request. Under the guarantee of the blocking probability and the connection’s reliability, the SSPA has higher resource utilization ratio and faster recovery time than the previous algorithm PSPA-DiR. We evaluate the effectiveness of the SSPA and the results are found to be promising.

© 2005 Optical Society of America

Full Article  |  PDF Article

References

  • View by:
  • |

  1. S. Ramamurthy, L.Sahasrabuddhe, B. Mukherjee, �??Survivable WDM mesh networks,�?? J. Lightwave Technol. 21, 870-883 (2003).
    [CrossRef]
  2. Y. Xiong, D. Xu, C. Qiao, �??Achieving fast and bandwidth-efficient shared-path protection,�?? J. Lightwave Technol . 21, 365-371 (2003).
    [CrossRef]
  3. C. Saradhi, M. Gurusamy, L. Zhou, �??Differentiated QoS for survivable WDM optical networks,�?? IEEE Commun. Mag. 42, 8-14 (2004).
    [CrossRef]
  4. C. V. Saradhi, C. S. R. Murthy, �??Routing differentiated reliable connections in WDM optical networks,�?? Opt. Net. Mag. 3, 50�??67 (2002).
  5. L. Guo, H. Yu, L. Li, �??Joint routing-selection algorithm for a shared path with differentiated reliability in survivable wavelength-division-multiplexing mesh networks,�?? Opt. Express. 12, 2327-2337 (2004), <a href="http://www.opticsexpress.org/abstract.cfm?URI=OPEX-12-11-2327">http://www.opticsexpress.org/abstract.cfm?URI=OPEX-12-11-2327</a>
    [CrossRef] [PubMed]
  6. J. Zhang, B. Mukherjee, �??A Review of fault management in WDM mesh networks: basic concepts and research challenges,�?? IEEE Network. 18, 41-48 (2004).
    [CrossRef]
  7. P. H. Ho, J. Tapolcai, T. Cinkler, �??Segment shared protection in mesh communications networks with bandwidth guaranteed tunnels,�?? IEEE/ACM Tran. Networking. 12, 1105-1118 (2004).
    [CrossRef]
  8. D. Xu, Y. Xiong, C. Qiao, �??Novel algorithms for shared segment protection,�?? IEEE JSAC. 21, 1320-1331 (2003).
  9. L. Guo, H. Yu, and L. Li, �??A new shared-path protection algorithm under shared-risk link group constraints for survivable WDM mesh networks,�?? Opt. Commun. 246, 285-295 (2005).
    [CrossRef]
  10. Pin-Han Ho, Hussein T. Mouftah, �??A Novel Survivable Routing Algorithm for Shared Segment Protection in Mesh WDM Networks With Partial Wavelength Conversion,�?? IEEE JSAC. 22, 1548-1560 (2004).
  11. L. Guo, H. Yu, and L. Li, �??Path protection algorithm with trade-off ability for survivable wavelength-division-multiplexing mesh networks,�?? Opt. Express. 12, 5834-5839 (2004), <a href=" http://www.opticsexpress.org/abstract.cfm?URI=OPEX-12-24-5834">http://www.opticsexpress.org/abstract.cfm?URI=OPEX-12-24-5834</a>
    [CrossRef] [PubMed]
  12. L. Guo, H. Yu, and L. Li, "A new path protection algorithm for meshed survivable wavelength-division-multiplexing networks," Lecture Notes in Computer Science, 3420, 68-75 (2005).
    [CrossRef]

IEEE Commun. Mag. (1)

C. Saradhi, M. Gurusamy, L. Zhou, �??Differentiated QoS for survivable WDM optical networks,�?? IEEE Commun. Mag. 42, 8-14 (2004).
[CrossRef]

IEEE JSAC. (2)

D. Xu, Y. Xiong, C. Qiao, �??Novel algorithms for shared segment protection,�?? IEEE JSAC. 21, 1320-1331 (2003).

Pin-Han Ho, Hussein T. Mouftah, �??A Novel Survivable Routing Algorithm for Shared Segment Protection in Mesh WDM Networks With Partial Wavelength Conversion,�?? IEEE JSAC. 22, 1548-1560 (2004).

IEEE Network. (1)

J. Zhang, B. Mukherjee, �??A Review of fault management in WDM mesh networks: basic concepts and research challenges,�?? IEEE Network. 18, 41-48 (2004).
[CrossRef]

IEEE/ACM Tran. Networking. (1)

P. H. Ho, J. Tapolcai, T. Cinkler, �??Segment shared protection in mesh communications networks with bandwidth guaranteed tunnels,�?? IEEE/ACM Tran. Networking. 12, 1105-1118 (2004).
[CrossRef]

J. Lightwave Technol. (2)

Lecture Notes in Computer Science (1)

L. Guo, H. Yu, and L. Li, "A new path protection algorithm for meshed survivable wavelength-division-multiplexing networks," Lecture Notes in Computer Science, 3420, 68-75 (2005).
[CrossRef]

Opt. Commun. (1)

L. Guo, H. Yu, and L. Li, �??A new shared-path protection algorithm under shared-risk link group constraints for survivable WDM mesh networks,�?? Opt. Commun. 246, 285-295 (2005).
[CrossRef]

Opt. Express. (2)

L. Guo, H. Yu, and L. Li, �??Path protection algorithm with trade-off ability for survivable wavelength-division-multiplexing mesh networks,�?? Opt. Express. 12, 5834-5839 (2004), <a href=" http://www.opticsexpress.org/abstract.cfm?URI=OPEX-12-24-5834">http://www.opticsexpress.org/abstract.cfm?URI=OPEX-12-24-5834</a>
[CrossRef] [PubMed]

L. Guo, H. Yu, L. Li, �??Joint routing-selection algorithm for a shared path with differentiated reliability in survivable wavelength-division-multiplexing mesh networks,�?? Opt. Express. 12, 2327-2337 (2004), <a href="http://www.opticsexpress.org/abstract.cfm?URI=OPEX-12-11-2327">http://www.opticsexpress.org/abstract.cfm?URI=OPEX-12-11-2327</a>
[CrossRef] [PubMed]

Opt. Net. Mag. (1)

C. V. Saradhi, C. S. R. Murthy, �??Routing differentiated reliable connections in WDM optical networks,�?? Opt. Net. Mag. 3, 50�??67 (2002).

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.


Figures (5)

Fig. 1.
Fig. 1.

An illustration of path protection and segment protection

Fig. 2.
Fig. 2.

Illustration of capacity along link i(∈E)

Fig. 3.
Fig. 3.

Process of Recovery Time

Fig. 4.
Fig. 4.

test topologies

Fig. 5.
Fig. 5.

comparison among the three schemes: SSPA, PSPA-DiR and PSPA using topologies N-21,N-17.

Equations (8)

Equations on this page are rendered with MathJax. Learn more.

R c = R p + ( 1 R p ) R b
R c = R us ( R ps + ( 1 R ps ) R bs )
c w i = { + f i < RB c i k · log ( R L I ) f i RB
c b i = { ε RB sh i ε + a · RB sh i f i sh i < RB sh i + f i + sh i + f i < RB
T r = δ + s + ε + p · ( n ps + n b )
s = d ps + d b u
R p = L i List ( L j ) for P p R L i
j = 1 , 2 m R L j > R r , if ( L j List ( L j ) for P p and m < n )

Metrics