Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group

Joint routing-selection algorithm for a shared path with differentiated reliability in survivable wavelength-division-multiplexing mesh networks

Open Access Open Access

Abstract

A routing-selection algorithm is important in survivable wavelength-division networks. A sound algorithm should carefully consider the efficiency of resource utilization and the protection-switching time. Under shared-risk link group constraints with differentiated reliability (DiR), a novel algorithm for a shared path, called a joint routing-selection algorithm (JRSA) with DiR, is proposed. The simulation results show that a JRSA with DiR not only can efficiently satisfy the specific requirements of users but also can produce nearly optimal performance and determine the appropriatetrade-offs between the resource utilization ratio and the protection-switching time.

©2004 Optical Society of America

Full Article  |  PDF Article
More Like This
Dynamic segment shared protection algorithm for reliable wavelength-division-multiplexing mesh networks

Jin Cao, Lei Guo, Hongfang Yu, and Lemin Li
Opt. Express 13(8) 3087-3095 (2005)

Path protection algorithm with trade-off ability for survivable wavelength-division-multiplexing mesh networks

Lei Guo, Hongfang Yu, and Lemin Li
Opt. Express 12(24) 5834-5839 (2004)

A new heuristic algorithm with shared segment-backup paths for trap avoidance in survivable optical networks

Lei Guo, Lemin Li, Jin Cao, and Hongfang Yu
Opt. Express 14(23) 10990-10995 (2006)

References

  • View by:

  1. S. Ramamurthy, L. Sahasrabuddhe, and B. Mukherjee, “Survivable WDM mesh networks,” J. Lightwave Technol. 21, 870–883 (2003).
    [Crossref]
  2. R. X. He, H. B. Wen, L. M. Li, and G. X. Wang; “Shared sub-path protection algorithm in traffic-grooming WDM mesh networks,” Photon. Network Commun. (to be published).
  3. B. G. Jozsa, D. Orincsay, and A. Kern, “Surviving multiple network failures using shared backup path protection,” in Proceedings of the IEEE Symposium on Computers and Communication (Institute of Electrical and Electronics Engineers, Piscataway, N.J., 2003), pp. 1333–1340.
  4. H. Choi, S. Subramaniam, and H. A. Choi, “On double-link failure recovery in WDM optical networks,” in Proceedings of the IEEE Twenty-First Annual Joint Conference on Computer and Communications Societies (Institute of Electrical and Electronics Engineers, Piscataway, N. J., 2002), pp. 808–816.
    [Crossref]
  5. D. Papadimitriou, F. Poppe, J. Jones, S. Venkatachalam, S. Dharanikota, S. Dharanikota, R. Jain, R. Hartani, and D. Griffith, “Inference of shared risk link groups,” http://www.watersprings.org/links/mlr/id/draft-many-inference-srlg-00.txt.
  6. J. Luciani, B. Rajagopalan, D. Awducheand, B. Cainall, and B. Jamoussi, “IP over optical networks—a framework,” http://www.watersprings.org/links/mlr/id/draft-ip-optical-framework-00.txt.
  7. V. Shandilya, “Fault tolerant LSP establishment in an MPLS network,” http://www.watersprings.org/links/mlr/id/draft-shandilya-fault-tolerant-lsp-00.txt.
  8. J. W. Suurballe and R. E. Tarjan, “A quick method for finding shortest pairs of disjoint paths,” J. Networks. 14, 325–336 (1984).
    [Crossref]
  9. H. B. Wen, S. Wang, and L. M. Li, “A routing algorithm for finding low-cost pairs of no-shared-risk paths,” J. Electron. Inf. Technol. 25, 824–830 (2003).
  10. N. Bolmie, T. D. Ndousse, and D.H. Su, “A differentiated optical service for WDM networks,” IEEE Commun. Mag.68–73 (2000).
  11. F. Andrea, T. Marco, and U. Ferenc, “Shared path protection with differentiated reliability,” in Proceedings of the IEEE International Conference on Communications (Institute of Electrical and Electronics Engineers, Piscataway, N. J., 2002), pp. 2157–2161.
  12. C. V. Saradhi and C. S. R. Murthy, “Routing differentiated reliable connections in WDM optical networks,” Opt. Network Mag.50–67 (2002).
  13. H. F. Yu, H. B. Wen, S. Wang, and L. M. Li, “A shared-path protection algorithm with differentiated reliability for WDM mesh networks,” presented at the Conference on Asia-Pacific Optical and Wireless Communications, Wuhan, China, 2–6 November 2003.

2003 (2)

S. Ramamurthy, L. Sahasrabuddhe, and B. Mukherjee, “Survivable WDM mesh networks,” J. Lightwave Technol. 21, 870–883 (2003).
[Crossref]

H. B. Wen, S. Wang, and L. M. Li, “A routing algorithm for finding low-cost pairs of no-shared-risk paths,” J. Electron. Inf. Technol. 25, 824–830 (2003).

1984 (1)

J. W. Suurballe and R. E. Tarjan, “A quick method for finding shortest pairs of disjoint paths,” J. Networks. 14, 325–336 (1984).
[Crossref]

Andrea, F.

F. Andrea, T. Marco, and U. Ferenc, “Shared path protection with differentiated reliability,” in Proceedings of the IEEE International Conference on Communications (Institute of Electrical and Electronics Engineers, Piscataway, N. J., 2002), pp. 2157–2161.

Awducheand, D.

J. Luciani, B. Rajagopalan, D. Awducheand, B. Cainall, and B. Jamoussi, “IP over optical networks—a framework,” http://www.watersprings.org/links/mlr/id/draft-ip-optical-framework-00.txt.

Bolmie, N.

N. Bolmie, T. D. Ndousse, and D.H. Su, “A differentiated optical service for WDM networks,” IEEE Commun. Mag.68–73 (2000).

Cainall, B.

J. Luciani, B. Rajagopalan, D. Awducheand, B. Cainall, and B. Jamoussi, “IP over optical networks—a framework,” http://www.watersprings.org/links/mlr/id/draft-ip-optical-framework-00.txt.

Choi, H.

H. Choi, S. Subramaniam, and H. A. Choi, “On double-link failure recovery in WDM optical networks,” in Proceedings of the IEEE Twenty-First Annual Joint Conference on Computer and Communications Societies (Institute of Electrical and Electronics Engineers, Piscataway, N. J., 2002), pp. 808–816.
[Crossref]

Choi, H. A.

H. Choi, S. Subramaniam, and H. A. Choi, “On double-link failure recovery in WDM optical networks,” in Proceedings of the IEEE Twenty-First Annual Joint Conference on Computer and Communications Societies (Institute of Electrical and Electronics Engineers, Piscataway, N. J., 2002), pp. 808–816.
[Crossref]

Dharanikota, S.

D. Papadimitriou, F. Poppe, J. Jones, S. Venkatachalam, S. Dharanikota, S. Dharanikota, R. Jain, R. Hartani, and D. Griffith, “Inference of shared risk link groups,” http://www.watersprings.org/links/mlr/id/draft-many-inference-srlg-00.txt.

D. Papadimitriou, F. Poppe, J. Jones, S. Venkatachalam, S. Dharanikota, S. Dharanikota, R. Jain, R. Hartani, and D. Griffith, “Inference of shared risk link groups,” http://www.watersprings.org/links/mlr/id/draft-many-inference-srlg-00.txt.

Ferenc, U.

F. Andrea, T. Marco, and U. Ferenc, “Shared path protection with differentiated reliability,” in Proceedings of the IEEE International Conference on Communications (Institute of Electrical and Electronics Engineers, Piscataway, N. J., 2002), pp. 2157–2161.

Griffith, D.

D. Papadimitriou, F. Poppe, J. Jones, S. Venkatachalam, S. Dharanikota, S. Dharanikota, R. Jain, R. Hartani, and D. Griffith, “Inference of shared risk link groups,” http://www.watersprings.org/links/mlr/id/draft-many-inference-srlg-00.txt.

Hartani, R.

D. Papadimitriou, F. Poppe, J. Jones, S. Venkatachalam, S. Dharanikota, S. Dharanikota, R. Jain, R. Hartani, and D. Griffith, “Inference of shared risk link groups,” http://www.watersprings.org/links/mlr/id/draft-many-inference-srlg-00.txt.

He, R. X.

R. X. He, H. B. Wen, L. M. Li, and G. X. Wang; “Shared sub-path protection algorithm in traffic-grooming WDM mesh networks,” Photon. Network Commun. (to be published).

Jain, R.

D. Papadimitriou, F. Poppe, J. Jones, S. Venkatachalam, S. Dharanikota, S. Dharanikota, R. Jain, R. Hartani, and D. Griffith, “Inference of shared risk link groups,” http://www.watersprings.org/links/mlr/id/draft-many-inference-srlg-00.txt.

Jamoussi, B.

J. Luciani, B. Rajagopalan, D. Awducheand, B. Cainall, and B. Jamoussi, “IP over optical networks—a framework,” http://www.watersprings.org/links/mlr/id/draft-ip-optical-framework-00.txt.

Jones, J.

D. Papadimitriou, F. Poppe, J. Jones, S. Venkatachalam, S. Dharanikota, S. Dharanikota, R. Jain, R. Hartani, and D. Griffith, “Inference of shared risk link groups,” http://www.watersprings.org/links/mlr/id/draft-many-inference-srlg-00.txt.

Jozsa, B. G.

B. G. Jozsa, D. Orincsay, and A. Kern, “Surviving multiple network failures using shared backup path protection,” in Proceedings of the IEEE Symposium on Computers and Communication (Institute of Electrical and Electronics Engineers, Piscataway, N.J., 2003), pp. 1333–1340.

Kern, A.

B. G. Jozsa, D. Orincsay, and A. Kern, “Surviving multiple network failures using shared backup path protection,” in Proceedings of the IEEE Symposium on Computers and Communication (Institute of Electrical and Electronics Engineers, Piscataway, N.J., 2003), pp. 1333–1340.

Li, L. M.

H. B. Wen, S. Wang, and L. M. Li, “A routing algorithm for finding low-cost pairs of no-shared-risk paths,” J. Electron. Inf. Technol. 25, 824–830 (2003).

H. F. Yu, H. B. Wen, S. Wang, and L. M. Li, “A shared-path protection algorithm with differentiated reliability for WDM mesh networks,” presented at the Conference on Asia-Pacific Optical and Wireless Communications, Wuhan, China, 2–6 November 2003.

R. X. He, H. B. Wen, L. M. Li, and G. X. Wang; “Shared sub-path protection algorithm in traffic-grooming WDM mesh networks,” Photon. Network Commun. (to be published).

Luciani, J.

J. Luciani, B. Rajagopalan, D. Awducheand, B. Cainall, and B. Jamoussi, “IP over optical networks—a framework,” http://www.watersprings.org/links/mlr/id/draft-ip-optical-framework-00.txt.

Marco, T.

F. Andrea, T. Marco, and U. Ferenc, “Shared path protection with differentiated reliability,” in Proceedings of the IEEE International Conference on Communications (Institute of Electrical and Electronics Engineers, Piscataway, N. J., 2002), pp. 2157–2161.

Mukherjee, B.

Murthy, C. S. R.

C. V. Saradhi and C. S. R. Murthy, “Routing differentiated reliable connections in WDM optical networks,” Opt. Network Mag.50–67 (2002).

Ndousse, T. D.

N. Bolmie, T. D. Ndousse, and D.H. Su, “A differentiated optical service for WDM networks,” IEEE Commun. Mag.68–73 (2000).

Orincsay, D.

B. G. Jozsa, D. Orincsay, and A. Kern, “Surviving multiple network failures using shared backup path protection,” in Proceedings of the IEEE Symposium on Computers and Communication (Institute of Electrical and Electronics Engineers, Piscataway, N.J., 2003), pp. 1333–1340.

Papadimitriou, D.

D. Papadimitriou, F. Poppe, J. Jones, S. Venkatachalam, S. Dharanikota, S. Dharanikota, R. Jain, R. Hartani, and D. Griffith, “Inference of shared risk link groups,” http://www.watersprings.org/links/mlr/id/draft-many-inference-srlg-00.txt.

Poppe, F.

D. Papadimitriou, F. Poppe, J. Jones, S. Venkatachalam, S. Dharanikota, S. Dharanikota, R. Jain, R. Hartani, and D. Griffith, “Inference of shared risk link groups,” http://www.watersprings.org/links/mlr/id/draft-many-inference-srlg-00.txt.

Rajagopalan, B.

J. Luciani, B. Rajagopalan, D. Awducheand, B. Cainall, and B. Jamoussi, “IP over optical networks—a framework,” http://www.watersprings.org/links/mlr/id/draft-ip-optical-framework-00.txt.

Ramamurthy, S.

Sahasrabuddhe, L.

Saradhi, C. V.

C. V. Saradhi and C. S. R. Murthy, “Routing differentiated reliable connections in WDM optical networks,” Opt. Network Mag.50–67 (2002).

Shandilya, V.

V. Shandilya, “Fault tolerant LSP establishment in an MPLS network,” http://www.watersprings.org/links/mlr/id/draft-shandilya-fault-tolerant-lsp-00.txt.

Su, D.H.

N. Bolmie, T. D. Ndousse, and D.H. Su, “A differentiated optical service for WDM networks,” IEEE Commun. Mag.68–73 (2000).

Subramaniam, S.

H. Choi, S. Subramaniam, and H. A. Choi, “On double-link failure recovery in WDM optical networks,” in Proceedings of the IEEE Twenty-First Annual Joint Conference on Computer and Communications Societies (Institute of Electrical and Electronics Engineers, Piscataway, N. J., 2002), pp. 808–816.
[Crossref]

Suurballe, J. W.

J. W. Suurballe and R. E. Tarjan, “A quick method for finding shortest pairs of disjoint paths,” J. Networks. 14, 325–336 (1984).
[Crossref]

Tarjan, R. E.

J. W. Suurballe and R. E. Tarjan, “A quick method for finding shortest pairs of disjoint paths,” J. Networks. 14, 325–336 (1984).
[Crossref]

Venkatachalam, S.

D. Papadimitriou, F. Poppe, J. Jones, S. Venkatachalam, S. Dharanikota, S. Dharanikota, R. Jain, R. Hartani, and D. Griffith, “Inference of shared risk link groups,” http://www.watersprings.org/links/mlr/id/draft-many-inference-srlg-00.txt.

Wang, G. X.

R. X. He, H. B. Wen, L. M. Li, and G. X. Wang; “Shared sub-path protection algorithm in traffic-grooming WDM mesh networks,” Photon. Network Commun. (to be published).

Wang, S.

H. B. Wen, S. Wang, and L. M. Li, “A routing algorithm for finding low-cost pairs of no-shared-risk paths,” J. Electron. Inf. Technol. 25, 824–830 (2003).

H. F. Yu, H. B. Wen, S. Wang, and L. M. Li, “A shared-path protection algorithm with differentiated reliability for WDM mesh networks,” presented at the Conference on Asia-Pacific Optical and Wireless Communications, Wuhan, China, 2–6 November 2003.

Wen, H. B.

H. B. Wen, S. Wang, and L. M. Li, “A routing algorithm for finding low-cost pairs of no-shared-risk paths,” J. Electron. Inf. Technol. 25, 824–830 (2003).

R. X. He, H. B. Wen, L. M. Li, and G. X. Wang; “Shared sub-path protection algorithm in traffic-grooming WDM mesh networks,” Photon. Network Commun. (to be published).

H. F. Yu, H. B. Wen, S. Wang, and L. M. Li, “A shared-path protection algorithm with differentiated reliability for WDM mesh networks,” presented at the Conference on Asia-Pacific Optical and Wireless Communications, Wuhan, China, 2–6 November 2003.

Yu, H. F.

H. F. Yu, H. B. Wen, S. Wang, and L. M. Li, “A shared-path protection algorithm with differentiated reliability for WDM mesh networks,” presented at the Conference on Asia-Pacific Optical and Wireless Communications, Wuhan, China, 2–6 November 2003.

J. Electron. Inf. Technol. (1)

H. B. Wen, S. Wang, and L. M. Li, “A routing algorithm for finding low-cost pairs of no-shared-risk paths,” J. Electron. Inf. Technol. 25, 824–830 (2003).

J. Lightwave Technol. (1)

J. Networks. (1)

J. W. Suurballe and R. E. Tarjan, “A quick method for finding shortest pairs of disjoint paths,” J. Networks. 14, 325–336 (1984).
[Crossref]

Other (10)

R. X. He, H. B. Wen, L. M. Li, and G. X. Wang; “Shared sub-path protection algorithm in traffic-grooming WDM mesh networks,” Photon. Network Commun. (to be published).

B. G. Jozsa, D. Orincsay, and A. Kern, “Surviving multiple network failures using shared backup path protection,” in Proceedings of the IEEE Symposium on Computers and Communication (Institute of Electrical and Electronics Engineers, Piscataway, N.J., 2003), pp. 1333–1340.

H. Choi, S. Subramaniam, and H. A. Choi, “On double-link failure recovery in WDM optical networks,” in Proceedings of the IEEE Twenty-First Annual Joint Conference on Computer and Communications Societies (Institute of Electrical and Electronics Engineers, Piscataway, N. J., 2002), pp. 808–816.
[Crossref]

D. Papadimitriou, F. Poppe, J. Jones, S. Venkatachalam, S. Dharanikota, S. Dharanikota, R. Jain, R. Hartani, and D. Griffith, “Inference of shared risk link groups,” http://www.watersprings.org/links/mlr/id/draft-many-inference-srlg-00.txt.

J. Luciani, B. Rajagopalan, D. Awducheand, B. Cainall, and B. Jamoussi, “IP over optical networks—a framework,” http://www.watersprings.org/links/mlr/id/draft-ip-optical-framework-00.txt.

V. Shandilya, “Fault tolerant LSP establishment in an MPLS network,” http://www.watersprings.org/links/mlr/id/draft-shandilya-fault-tolerant-lsp-00.txt.

N. Bolmie, T. D. Ndousse, and D.H. Su, “A differentiated optical service for WDM networks,” IEEE Commun. Mag.68–73 (2000).

F. Andrea, T. Marco, and U. Ferenc, “Shared path protection with differentiated reliability,” in Proceedings of the IEEE International Conference on Communications (Institute of Electrical and Electronics Engineers, Piscataway, N. J., 2002), pp. 2157–2161.

C. V. Saradhi and C. S. R. Murthy, “Routing differentiated reliable connections in WDM optical networks,” Opt. Network Mag.50–67 (2002).

H. F. Yu, H. B. Wen, S. Wang, and L. M. Li, “A shared-path protection algorithm with differentiated reliability for WDM mesh networks,” presented at the Conference on Asia-Pacific Optical and Wireless Communications, Wuhan, China, 2–6 November 2003.

Cited By

Optica participates in Crossref's Cited-By Linking service. Citing articles from Optica Publishing Group journals and other participating publishers are listed here.

Alert me when this article is cited.


Figures (7)

Fig. 1.
Fig. 1. (a) Fiber cable (1–4) topology, (b) fiber link topology, (c) fiber cable (1–2 and 4–3) topology, (d) conduit topology.
Fig. 2.
Fig. 2. Protection-switching time illustrated for shared-path protection.
Fig. 3.
Fig. 3. USA (the United States of America) network topology.
Fig. 4.
Fig. 4. (a) RUPC versus α, (b) BR versus α, (c) PST [ms] versus α.
Fig. 5.
Fig. 5. (a) RUPC versus network load, (b) BR versus network load, (c) PST [ms] versus network load.
Fig. 6.
Fig. 6. (a) RUPC versus network load, (b) BR versus network load, (c) PST [ms] versus network load.
Fig. 7.
Fig. 7. Actual reliability versus number of connection requests when (a) RD=96% and (b) RD=98%.

Equations (12)

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

P ( wp n ) = l wp n P ( l ) .
P ( wp n failure ) = 1 l wp n P ( l ) .
P ( wp n failure bp n failure ) = P ( wp n failure ) × P ( bp n failure wp n failure ) ,
P ( bp n failure wp n failure ) = Max SRLG CS [ CP ( SRLG ) ] .
P ( wp n , bp n ) = 1 P ( wp n failure bp n failure ) = 1 P ( wp n failure ) × Max SRLG CS [ CP ( SRLG ) ] .
P ( w p n ) R D .
1 P ( w p n failure ) × C P ( s l ) R D .
t k = F + n × P + ( n + 1 ) × D + 2 × m × P + 2 × ( m + 1 ) × D + ( m + 1 ) × X .
c l = { + ( s l U ) ( r l + p l < t p 1 ) ε p l tp l c l otherwise
A n = α H n + l L a l .
RUPC = l L a l E .
PST = k M t k M .

Metrics

Select as filters


Select Topics Cancel
© Copyright 2022 | Optica Publishing Group. All Rights Reserved