Abstract

In multi-domain optical networks, due to confidentiality and management considerations, it may be infeasible to exchange complete domain state information among domains. Topology aggregation (TA) is a widely adopted technique for aggregating a domain’s detailed topology into simpler aggregated topology with limited information. In order to generate an abstracted topology that is more survivable against failures, the TA approach may also consider the presence of shared risk link groups (SRLGs), each of which defines a set of links that may fail simultaneously. We propose SRLG-aware topology aggregation approaches that can help to find a pair of inter-domain paths with a minimum set of common SRLGs. We find that constructing an aggregated topology while taking into account the SRLG distribution can help in developing a more survivable aggregated multi-domain network. Moreover, exchanging SRLG information prior to constructing the TA further increases the survivability of the aggregated topology. The performance of various TA schemes, such as single node, star, and full mesh, is also investigated.

© 2013 Optical Society of America

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. Q. Liu, M. A. Kok, N. Ghani, V. M. Muthalaly, and M. Wang, “Hierarchical inter-domain routing in optical DWDM networks,” in IEEE INFOCOM High-Speed Networking Workshop, Barcelona, Spain, Apr. 2006.
  2. X. Yang and B. Ramamurthy, “Inter-domain dynamic routing in multi-layer optical transport networks,” in IEEE GLOBECOM, Dec.2003.
  3. H. Drid, S. Lahoud, B. Cousin, and M. Molnar, “A topology aggregation model for survivability in multi-domain optical networks using p-cycles,” in Int. Conf. on Network and Parallel Computing, Oct.2009.
  4. A. A. Akyama, S. Sengupta, J. F. Labourdette, S. Chaudhuri, and S. French, “Reliability in single domain vs. multi domain optical mesh networks,” in IEEE/OSA NFOEC, Sept.2002.
  5. D. L. Truong and B. Thiongane, “Dynamic routing for shared path protection in multidomain optical mesh networks,” J. Opt. Netw., vol.  5, pp. 58–74, Jan.2006.
    [CrossRef]
  6. L. Guo, “LSSP: a novel local segment-shared protection for multidomain optical mesh networks,” Comput. Commun., vol.  30, pp. 1794–1801, June2007.
    [CrossRef]
  7. X. Zhang, D. Liao, S. Wang, and H. Yu, “On segment-shared protection for dynamic connections in multi-domain optical mesh networks,” Proc. SPIE, vol.  7137, 71372Y, 2008.
  8. Y. Zhang, L. Guo, X. Wang, X. Zheng, and X. Wang, “Differentiated domain protection algorithm based on virtual topology graph in multi-domain optical networks,” in Int. Conf. on Communications and Mobile Computing, Jan.2009.
  9. E. Oki, N. Matsuura, K. Shiomoto, and N. Yamanaka, “A disjoint path selection scheme with shared risk link groups in GMPLS networks,” IEEE Commun. Lett., vol.  6, no. 9, pp. 406–408, Sept.2002.
    [CrossRef]
  10. S. Yuan, S. Varma, and J. P. Jue, “Minimum-color path problems for reliability in mesh networks,” in IEEE INFOCOM, Mar.2005.
  11. L. Guo and L. Li, “A novel survivable routing algorithm with partial shared-risk link groups (SRLG)-disjoint protection based on differentiated reliability constraints in WDM optical mesh networks,” J. Lightwave Technol., vol.  25, no. 6, pp. 1410–1415, June2007.
    [CrossRef]
  12. J. Silva, T. Gomes, L. Fernandes, C. Simoes, and J. Craveirinha, “An heuristic for maximally SRLG-disjoint path pairs calculation,” in Int. Congr. on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), Oct.2011.
  13. X. Shao, L. Zhou, X. Cheng, W. Zheng, and Y. Wang, “Best effort shared risk link group (SRLG) failure protection in WDM networks,” in IEEE ICC, May2008.
  14. Y. Zhu and J. P. Jue, “Reliable collective communications with weighted SRLGs in optical networks,” IEEE/ACM Trans. Netw., vol.  20, no. 3, pp. 851–863, 2012.
    [CrossRef]
  15. X. Shao, Y. Bai, X. Cheng, Y. Yeo, L. Zhou, and L. H. Ngoh, “Best effort SRLG failure protection for optical WDM networks,” J. Opt. Commun. Netw., vol.  3, no. 9, pp. 739–749, 2011.
    [CrossRef]
  16. S. S. Ahuja, S. Ramasubramanian, and M. Krunz, “SRLG failure localization in optical networks,” IEEE/ACM Trans. Netw., vol.  19, no. 4, pp. 989–999, 2011.
    [CrossRef]
  17. B. Jaumard and H. A. Hoang, “Design and dimensioning of logical survivable topologies against multiple failures,” J. Opt. Commun. Netw., vol.  5, no. 1, pp. 23–36, 2013.
    [CrossRef]
  18. R. Casellas, R. Martinez, R. Muoz, L. Liu, T. Tsuritani, I. Morita, and M. Tsurusawa, “Dynamic virtual link mesh topology aggregation in multi-domain translucent WSON with hierarchical-PCE,” in European Conf. and Exhibition on Optical Communication (ECOC), 2011.
  19. M. Cai, L. Tang, and R. Wu, “A novel topology aggregation algorithm in multi-QoS restricted multi-domain optical networks,” in Int. Conf. on Wireless Communications, Networking and Mobile Computing (WiCOM), 2011.
  20. Q. Zhang, M. M. Hasan, X. Wang, P. Palacharla, and M. Sekiya, “Survivable path computation in PCE-based multi-domain networks,” J. Opt. Commun. Netw., vol.  4, no. 6, pp. 457–467, 2012.
    [CrossRef]
  21. A. Giorgetti, S. Fazel, F. Paolucci, F. Cugini, and P. Castoldi, “Path protection with hierarchical PCE in GMPLS-based multi-domain WSONs,” IEEE Commun. Lett., vol.  17, no. 6, pp. 1268–1271, 2013.
    [CrossRef]
  22. G. Hernandez-Sola and J. Perell, “Enhanced domain disjoint backward recursive TE path computation for PCE-based multi-domain networks,” Photon. Netw. Commun., vol.  21, no. 2, pp. 141–151, 2011.
    [CrossRef]

2013

A. Giorgetti, S. Fazel, F. Paolucci, F. Cugini, and P. Castoldi, “Path protection with hierarchical PCE in GMPLS-based multi-domain WSONs,” IEEE Commun. Lett., vol.  17, no. 6, pp. 1268–1271, 2013.
[CrossRef]

B. Jaumard and H. A. Hoang, “Design and dimensioning of logical survivable topologies against multiple failures,” J. Opt. Commun. Netw., vol.  5, no. 1, pp. 23–36, 2013.
[CrossRef]

2012

Q. Zhang, M. M. Hasan, X. Wang, P. Palacharla, and M. Sekiya, “Survivable path computation in PCE-based multi-domain networks,” J. Opt. Commun. Netw., vol.  4, no. 6, pp. 457–467, 2012.
[CrossRef]

Y. Zhu and J. P. Jue, “Reliable collective communications with weighted SRLGs in optical networks,” IEEE/ACM Trans. Netw., vol.  20, no. 3, pp. 851–863, 2012.
[CrossRef]

2011

S. S. Ahuja, S. Ramasubramanian, and M. Krunz, “SRLG failure localization in optical networks,” IEEE/ACM Trans. Netw., vol.  19, no. 4, pp. 989–999, 2011.
[CrossRef]

G. Hernandez-Sola and J. Perell, “Enhanced domain disjoint backward recursive TE path computation for PCE-based multi-domain networks,” Photon. Netw. Commun., vol.  21, no. 2, pp. 141–151, 2011.
[CrossRef]

X. Shao, Y. Bai, X. Cheng, Y. Yeo, L. Zhou, and L. H. Ngoh, “Best effort SRLG failure protection for optical WDM networks,” J. Opt. Commun. Netw., vol.  3, no. 9, pp. 739–749, 2011.
[CrossRef]

2008

X. Zhang, D. Liao, S. Wang, and H. Yu, “On segment-shared protection for dynamic connections in multi-domain optical mesh networks,” Proc. SPIE, vol.  7137, 71372Y, 2008.

2007

2006

2002

E. Oki, N. Matsuura, K. Shiomoto, and N. Yamanaka, “A disjoint path selection scheme with shared risk link groups in GMPLS networks,” IEEE Commun. Lett., vol.  6, no. 9, pp. 406–408, Sept.2002.
[CrossRef]

Ahuja, S. S.

S. S. Ahuja, S. Ramasubramanian, and M. Krunz, “SRLG failure localization in optical networks,” IEEE/ACM Trans. Netw., vol.  19, no. 4, pp. 989–999, 2011.
[CrossRef]

Akyama, A. A.

A. A. Akyama, S. Sengupta, J. F. Labourdette, S. Chaudhuri, and S. French, “Reliability in single domain vs. multi domain optical mesh networks,” in IEEE/OSA NFOEC, Sept.2002.

Bai, Y.

Cai, M.

M. Cai, L. Tang, and R. Wu, “A novel topology aggregation algorithm in multi-QoS restricted multi-domain optical networks,” in Int. Conf. on Wireless Communications, Networking and Mobile Computing (WiCOM), 2011.

Casellas, R.

R. Casellas, R. Martinez, R. Muoz, L. Liu, T. Tsuritani, I. Morita, and M. Tsurusawa, “Dynamic virtual link mesh topology aggregation in multi-domain translucent WSON with hierarchical-PCE,” in European Conf. and Exhibition on Optical Communication (ECOC), 2011.

Castoldi, P.

A. Giorgetti, S. Fazel, F. Paolucci, F. Cugini, and P. Castoldi, “Path protection with hierarchical PCE in GMPLS-based multi-domain WSONs,” IEEE Commun. Lett., vol.  17, no. 6, pp. 1268–1271, 2013.
[CrossRef]

Chaudhuri, S.

A. A. Akyama, S. Sengupta, J. F. Labourdette, S. Chaudhuri, and S. French, “Reliability in single domain vs. multi domain optical mesh networks,” in IEEE/OSA NFOEC, Sept.2002.

Cheng, X.

X. Shao, Y. Bai, X. Cheng, Y. Yeo, L. Zhou, and L. H. Ngoh, “Best effort SRLG failure protection for optical WDM networks,” J. Opt. Commun. Netw., vol.  3, no. 9, pp. 739–749, 2011.
[CrossRef]

X. Shao, L. Zhou, X. Cheng, W. Zheng, and Y. Wang, “Best effort shared risk link group (SRLG) failure protection in WDM networks,” in IEEE ICC, May2008.

Cousin, B.

H. Drid, S. Lahoud, B. Cousin, and M. Molnar, “A topology aggregation model for survivability in multi-domain optical networks using p-cycles,” in Int. Conf. on Network and Parallel Computing, Oct.2009.

Craveirinha, J.

J. Silva, T. Gomes, L. Fernandes, C. Simoes, and J. Craveirinha, “An heuristic for maximally SRLG-disjoint path pairs calculation,” in Int. Congr. on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), Oct.2011.

Cugini, F.

A. Giorgetti, S. Fazel, F. Paolucci, F. Cugini, and P. Castoldi, “Path protection with hierarchical PCE in GMPLS-based multi-domain WSONs,” IEEE Commun. Lett., vol.  17, no. 6, pp. 1268–1271, 2013.
[CrossRef]

Drid, H.

H. Drid, S. Lahoud, B. Cousin, and M. Molnar, “A topology aggregation model for survivability in multi-domain optical networks using p-cycles,” in Int. Conf. on Network and Parallel Computing, Oct.2009.

Fazel, S.

A. Giorgetti, S. Fazel, F. Paolucci, F. Cugini, and P. Castoldi, “Path protection with hierarchical PCE in GMPLS-based multi-domain WSONs,” IEEE Commun. Lett., vol.  17, no. 6, pp. 1268–1271, 2013.
[CrossRef]

Fernandes, L.

J. Silva, T. Gomes, L. Fernandes, C. Simoes, and J. Craveirinha, “An heuristic for maximally SRLG-disjoint path pairs calculation,” in Int. Congr. on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), Oct.2011.

French, S.

A. A. Akyama, S. Sengupta, J. F. Labourdette, S. Chaudhuri, and S. French, “Reliability in single domain vs. multi domain optical mesh networks,” in IEEE/OSA NFOEC, Sept.2002.

Ghani, N.

Q. Liu, M. A. Kok, N. Ghani, V. M. Muthalaly, and M. Wang, “Hierarchical inter-domain routing in optical DWDM networks,” in IEEE INFOCOM High-Speed Networking Workshop, Barcelona, Spain, Apr. 2006.

Giorgetti, A.

A. Giorgetti, S. Fazel, F. Paolucci, F. Cugini, and P. Castoldi, “Path protection with hierarchical PCE in GMPLS-based multi-domain WSONs,” IEEE Commun. Lett., vol.  17, no. 6, pp. 1268–1271, 2013.
[CrossRef]

Gomes, T.

J. Silva, T. Gomes, L. Fernandes, C. Simoes, and J. Craveirinha, “An heuristic for maximally SRLG-disjoint path pairs calculation,” in Int. Congr. on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), Oct.2011.

Guo, L.

L. Guo, “LSSP: a novel local segment-shared protection for multidomain optical mesh networks,” Comput. Commun., vol.  30, pp. 1794–1801, June2007.
[CrossRef]

L. Guo and L. Li, “A novel survivable routing algorithm with partial shared-risk link groups (SRLG)-disjoint protection based on differentiated reliability constraints in WDM optical mesh networks,” J. Lightwave Technol., vol.  25, no. 6, pp. 1410–1415, June2007.
[CrossRef]

Y. Zhang, L. Guo, X. Wang, X. Zheng, and X. Wang, “Differentiated domain protection algorithm based on virtual topology graph in multi-domain optical networks,” in Int. Conf. on Communications and Mobile Computing, Jan.2009.

Hasan, M. M.

Hernandez-Sola, G.

G. Hernandez-Sola and J. Perell, “Enhanced domain disjoint backward recursive TE path computation for PCE-based multi-domain networks,” Photon. Netw. Commun., vol.  21, no. 2, pp. 141–151, 2011.
[CrossRef]

Hoang, H. A.

Jaumard, B.

Jue, J. P.

Y. Zhu and J. P. Jue, “Reliable collective communications with weighted SRLGs in optical networks,” IEEE/ACM Trans. Netw., vol.  20, no. 3, pp. 851–863, 2012.
[CrossRef]

S. Yuan, S. Varma, and J. P. Jue, “Minimum-color path problems for reliability in mesh networks,” in IEEE INFOCOM, Mar.2005.

Kok, M. A.

Q. Liu, M. A. Kok, N. Ghani, V. M. Muthalaly, and M. Wang, “Hierarchical inter-domain routing in optical DWDM networks,” in IEEE INFOCOM High-Speed Networking Workshop, Barcelona, Spain, Apr. 2006.

Krunz, M.

S. S. Ahuja, S. Ramasubramanian, and M. Krunz, “SRLG failure localization in optical networks,” IEEE/ACM Trans. Netw., vol.  19, no. 4, pp. 989–999, 2011.
[CrossRef]

Labourdette, J. F.

A. A. Akyama, S. Sengupta, J. F. Labourdette, S. Chaudhuri, and S. French, “Reliability in single domain vs. multi domain optical mesh networks,” in IEEE/OSA NFOEC, Sept.2002.

Lahoud, S.

H. Drid, S. Lahoud, B. Cousin, and M. Molnar, “A topology aggregation model for survivability in multi-domain optical networks using p-cycles,” in Int. Conf. on Network and Parallel Computing, Oct.2009.

Li, L.

Liao, D.

X. Zhang, D. Liao, S. Wang, and H. Yu, “On segment-shared protection for dynamic connections in multi-domain optical mesh networks,” Proc. SPIE, vol.  7137, 71372Y, 2008.

Liu, L.

R. Casellas, R. Martinez, R. Muoz, L. Liu, T. Tsuritani, I. Morita, and M. Tsurusawa, “Dynamic virtual link mesh topology aggregation in multi-domain translucent WSON with hierarchical-PCE,” in European Conf. and Exhibition on Optical Communication (ECOC), 2011.

Liu, Q.

Q. Liu, M. A. Kok, N. Ghani, V. M. Muthalaly, and M. Wang, “Hierarchical inter-domain routing in optical DWDM networks,” in IEEE INFOCOM High-Speed Networking Workshop, Barcelona, Spain, Apr. 2006.

Martinez, R.

R. Casellas, R. Martinez, R. Muoz, L. Liu, T. Tsuritani, I. Morita, and M. Tsurusawa, “Dynamic virtual link mesh topology aggregation in multi-domain translucent WSON with hierarchical-PCE,” in European Conf. and Exhibition on Optical Communication (ECOC), 2011.

Matsuura, N.

E. Oki, N. Matsuura, K. Shiomoto, and N. Yamanaka, “A disjoint path selection scheme with shared risk link groups in GMPLS networks,” IEEE Commun. Lett., vol.  6, no. 9, pp. 406–408, Sept.2002.
[CrossRef]

Molnar, M.

H. Drid, S. Lahoud, B. Cousin, and M. Molnar, “A topology aggregation model for survivability in multi-domain optical networks using p-cycles,” in Int. Conf. on Network and Parallel Computing, Oct.2009.

Morita, I.

R. Casellas, R. Martinez, R. Muoz, L. Liu, T. Tsuritani, I. Morita, and M. Tsurusawa, “Dynamic virtual link mesh topology aggregation in multi-domain translucent WSON with hierarchical-PCE,” in European Conf. and Exhibition on Optical Communication (ECOC), 2011.

Muoz, R.

R. Casellas, R. Martinez, R. Muoz, L. Liu, T. Tsuritani, I. Morita, and M. Tsurusawa, “Dynamic virtual link mesh topology aggregation in multi-domain translucent WSON with hierarchical-PCE,” in European Conf. and Exhibition on Optical Communication (ECOC), 2011.

Muthalaly, V. M.

Q. Liu, M. A. Kok, N. Ghani, V. M. Muthalaly, and M. Wang, “Hierarchical inter-domain routing in optical DWDM networks,” in IEEE INFOCOM High-Speed Networking Workshop, Barcelona, Spain, Apr. 2006.

Ngoh, L. H.

Oki, E.

E. Oki, N. Matsuura, K. Shiomoto, and N. Yamanaka, “A disjoint path selection scheme with shared risk link groups in GMPLS networks,” IEEE Commun. Lett., vol.  6, no. 9, pp. 406–408, Sept.2002.
[CrossRef]

Palacharla, P.

Paolucci, F.

A. Giorgetti, S. Fazel, F. Paolucci, F. Cugini, and P. Castoldi, “Path protection with hierarchical PCE in GMPLS-based multi-domain WSONs,” IEEE Commun. Lett., vol.  17, no. 6, pp. 1268–1271, 2013.
[CrossRef]

Perell, J.

G. Hernandez-Sola and J. Perell, “Enhanced domain disjoint backward recursive TE path computation for PCE-based multi-domain networks,” Photon. Netw. Commun., vol.  21, no. 2, pp. 141–151, 2011.
[CrossRef]

Ramamurthy, B.

X. Yang and B. Ramamurthy, “Inter-domain dynamic routing in multi-layer optical transport networks,” in IEEE GLOBECOM, Dec.2003.

Ramasubramanian, S.

S. S. Ahuja, S. Ramasubramanian, and M. Krunz, “SRLG failure localization in optical networks,” IEEE/ACM Trans. Netw., vol.  19, no. 4, pp. 989–999, 2011.
[CrossRef]

Sekiya, M.

Sengupta, S.

A. A. Akyama, S. Sengupta, J. F. Labourdette, S. Chaudhuri, and S. French, “Reliability in single domain vs. multi domain optical mesh networks,” in IEEE/OSA NFOEC, Sept.2002.

Shao, X.

X. Shao, Y. Bai, X. Cheng, Y. Yeo, L. Zhou, and L. H. Ngoh, “Best effort SRLG failure protection for optical WDM networks,” J. Opt. Commun. Netw., vol.  3, no. 9, pp. 739–749, 2011.
[CrossRef]

X. Shao, L. Zhou, X. Cheng, W. Zheng, and Y. Wang, “Best effort shared risk link group (SRLG) failure protection in WDM networks,” in IEEE ICC, May2008.

Shiomoto, K.

E. Oki, N. Matsuura, K. Shiomoto, and N. Yamanaka, “A disjoint path selection scheme with shared risk link groups in GMPLS networks,” IEEE Commun. Lett., vol.  6, no. 9, pp. 406–408, Sept.2002.
[CrossRef]

Silva, J.

J. Silva, T. Gomes, L. Fernandes, C. Simoes, and J. Craveirinha, “An heuristic for maximally SRLG-disjoint path pairs calculation,” in Int. Congr. on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), Oct.2011.

Simoes, C.

J. Silva, T. Gomes, L. Fernandes, C. Simoes, and J. Craveirinha, “An heuristic for maximally SRLG-disjoint path pairs calculation,” in Int. Congr. on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), Oct.2011.

Tang, L.

M. Cai, L. Tang, and R. Wu, “A novel topology aggregation algorithm in multi-QoS restricted multi-domain optical networks,” in Int. Conf. on Wireless Communications, Networking and Mobile Computing (WiCOM), 2011.

Thiongane, B.

Truong, D. L.

Tsuritani, T.

R. Casellas, R. Martinez, R. Muoz, L. Liu, T. Tsuritani, I. Morita, and M. Tsurusawa, “Dynamic virtual link mesh topology aggregation in multi-domain translucent WSON with hierarchical-PCE,” in European Conf. and Exhibition on Optical Communication (ECOC), 2011.

Tsurusawa, M.

R. Casellas, R. Martinez, R. Muoz, L. Liu, T. Tsuritani, I. Morita, and M. Tsurusawa, “Dynamic virtual link mesh topology aggregation in multi-domain translucent WSON with hierarchical-PCE,” in European Conf. and Exhibition on Optical Communication (ECOC), 2011.

Varma, S.

S. Yuan, S. Varma, and J. P. Jue, “Minimum-color path problems for reliability in mesh networks,” in IEEE INFOCOM, Mar.2005.

Wang, M.

Q. Liu, M. A. Kok, N. Ghani, V. M. Muthalaly, and M. Wang, “Hierarchical inter-domain routing in optical DWDM networks,” in IEEE INFOCOM High-Speed Networking Workshop, Barcelona, Spain, Apr. 2006.

Wang, S.

X. Zhang, D. Liao, S. Wang, and H. Yu, “On segment-shared protection for dynamic connections in multi-domain optical mesh networks,” Proc. SPIE, vol.  7137, 71372Y, 2008.

Wang, X.

Q. Zhang, M. M. Hasan, X. Wang, P. Palacharla, and M. Sekiya, “Survivable path computation in PCE-based multi-domain networks,” J. Opt. Commun. Netw., vol.  4, no. 6, pp. 457–467, 2012.
[CrossRef]

Y. Zhang, L. Guo, X. Wang, X. Zheng, and X. Wang, “Differentiated domain protection algorithm based on virtual topology graph in multi-domain optical networks,” in Int. Conf. on Communications and Mobile Computing, Jan.2009.

Y. Zhang, L. Guo, X. Wang, X. Zheng, and X. Wang, “Differentiated domain protection algorithm based on virtual topology graph in multi-domain optical networks,” in Int. Conf. on Communications and Mobile Computing, Jan.2009.

Wang, Y.

X. Shao, L. Zhou, X. Cheng, W. Zheng, and Y. Wang, “Best effort shared risk link group (SRLG) failure protection in WDM networks,” in IEEE ICC, May2008.

Wu, R.

M. Cai, L. Tang, and R. Wu, “A novel topology aggregation algorithm in multi-QoS restricted multi-domain optical networks,” in Int. Conf. on Wireless Communications, Networking and Mobile Computing (WiCOM), 2011.

Yamanaka, N.

E. Oki, N. Matsuura, K. Shiomoto, and N. Yamanaka, “A disjoint path selection scheme with shared risk link groups in GMPLS networks,” IEEE Commun. Lett., vol.  6, no. 9, pp. 406–408, Sept.2002.
[CrossRef]

Yang, X.

X. Yang and B. Ramamurthy, “Inter-domain dynamic routing in multi-layer optical transport networks,” in IEEE GLOBECOM, Dec.2003.

Yeo, Y.

Yu, H.

X. Zhang, D. Liao, S. Wang, and H. Yu, “On segment-shared protection for dynamic connections in multi-domain optical mesh networks,” Proc. SPIE, vol.  7137, 71372Y, 2008.

Yuan, S.

S. Yuan, S. Varma, and J. P. Jue, “Minimum-color path problems for reliability in mesh networks,” in IEEE INFOCOM, Mar.2005.

Zhang, Q.

Zhang, X.

X. Zhang, D. Liao, S. Wang, and H. Yu, “On segment-shared protection for dynamic connections in multi-domain optical mesh networks,” Proc. SPIE, vol.  7137, 71372Y, 2008.

Zhang, Y.

Y. Zhang, L. Guo, X. Wang, X. Zheng, and X. Wang, “Differentiated domain protection algorithm based on virtual topology graph in multi-domain optical networks,” in Int. Conf. on Communications and Mobile Computing, Jan.2009.

Zheng, W.

X. Shao, L. Zhou, X. Cheng, W. Zheng, and Y. Wang, “Best effort shared risk link group (SRLG) failure protection in WDM networks,” in IEEE ICC, May2008.

Zheng, X.

Y. Zhang, L. Guo, X. Wang, X. Zheng, and X. Wang, “Differentiated domain protection algorithm based on virtual topology graph in multi-domain optical networks,” in Int. Conf. on Communications and Mobile Computing, Jan.2009.

Zhou, L.

X. Shao, Y. Bai, X. Cheng, Y. Yeo, L. Zhou, and L. H. Ngoh, “Best effort SRLG failure protection for optical WDM networks,” J. Opt. Commun. Netw., vol.  3, no. 9, pp. 739–749, 2011.
[CrossRef]

X. Shao, L. Zhou, X. Cheng, W. Zheng, and Y. Wang, “Best effort shared risk link group (SRLG) failure protection in WDM networks,” in IEEE ICC, May2008.

Zhu, Y.

Y. Zhu and J. P. Jue, “Reliable collective communications with weighted SRLGs in optical networks,” IEEE/ACM Trans. Netw., vol.  20, no. 3, pp. 851–863, 2012.
[CrossRef]

Comput. Commun.

L. Guo, “LSSP: a novel local segment-shared protection for multidomain optical mesh networks,” Comput. Commun., vol.  30, pp. 1794–1801, June2007.
[CrossRef]

IEEE Commun. Lett.

A. Giorgetti, S. Fazel, F. Paolucci, F. Cugini, and P. Castoldi, “Path protection with hierarchical PCE in GMPLS-based multi-domain WSONs,” IEEE Commun. Lett., vol.  17, no. 6, pp. 1268–1271, 2013.
[CrossRef]

E. Oki, N. Matsuura, K. Shiomoto, and N. Yamanaka, “A disjoint path selection scheme with shared risk link groups in GMPLS networks,” IEEE Commun. Lett., vol.  6, no. 9, pp. 406–408, Sept.2002.
[CrossRef]

IEEE/ACM Trans. Netw.

Y. Zhu and J. P. Jue, “Reliable collective communications with weighted SRLGs in optical networks,” IEEE/ACM Trans. Netw., vol.  20, no. 3, pp. 851–863, 2012.
[CrossRef]

S. S. Ahuja, S. Ramasubramanian, and M. Krunz, “SRLG failure localization in optical networks,” IEEE/ACM Trans. Netw., vol.  19, no. 4, pp. 989–999, 2011.
[CrossRef]

J. Lightwave Technol.

J. Opt. Commun. Netw.

J. Opt. Netw.

Photon. Netw. Commun.

G. Hernandez-Sola and J. Perell, “Enhanced domain disjoint backward recursive TE path computation for PCE-based multi-domain networks,” Photon. Netw. Commun., vol.  21, no. 2, pp. 141–151, 2011.
[CrossRef]

Proc. SPIE

X. Zhang, D. Liao, S. Wang, and H. Yu, “On segment-shared protection for dynamic connections in multi-domain optical mesh networks,” Proc. SPIE, vol.  7137, 71372Y, 2008.

Other

Y. Zhang, L. Guo, X. Wang, X. Zheng, and X. Wang, “Differentiated domain protection algorithm based on virtual topology graph in multi-domain optical networks,” in Int. Conf. on Communications and Mobile Computing, Jan.2009.

R. Casellas, R. Martinez, R. Muoz, L. Liu, T. Tsuritani, I. Morita, and M. Tsurusawa, “Dynamic virtual link mesh topology aggregation in multi-domain translucent WSON with hierarchical-PCE,” in European Conf. and Exhibition on Optical Communication (ECOC), 2011.

M. Cai, L. Tang, and R. Wu, “A novel topology aggregation algorithm in multi-QoS restricted multi-domain optical networks,” in Int. Conf. on Wireless Communications, Networking and Mobile Computing (WiCOM), 2011.

S. Yuan, S. Varma, and J. P. Jue, “Minimum-color path problems for reliability in mesh networks,” in IEEE INFOCOM, Mar.2005.

J. Silva, T. Gomes, L. Fernandes, C. Simoes, and J. Craveirinha, “An heuristic for maximally SRLG-disjoint path pairs calculation,” in Int. Congr. on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), Oct.2011.

X. Shao, L. Zhou, X. Cheng, W. Zheng, and Y. Wang, “Best effort shared risk link group (SRLG) failure protection in WDM networks,” in IEEE ICC, May2008.

Q. Liu, M. A. Kok, N. Ghani, V. M. Muthalaly, and M. Wang, “Hierarchical inter-domain routing in optical DWDM networks,” in IEEE INFOCOM High-Speed Networking Workshop, Barcelona, Spain, Apr. 2006.

X. Yang and B. Ramamurthy, “Inter-domain dynamic routing in multi-layer optical transport networks,” in IEEE GLOBECOM, Dec.2003.

H. Drid, S. Lahoud, B. Cousin, and M. Molnar, “A topology aggregation model for survivability in multi-domain optical networks using p-cycles,” in Int. Conf. on Network and Parallel Computing, Oct.2009.

A. A. Akyama, S. Sengupta, J. F. Labourdette, S. Chaudhuri, and S. French, “Reliability in single domain vs. multi domain optical mesh networks,” in IEEE/OSA NFOEC, Sept.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 (15)

Fig. 1.
Fig. 1.

(a) Physical domain topology, (b) single node, (c) star, and (d) full mesh.

Fig. 2.
Fig. 2.

Illustrative example for the SBL. (a) Physical domain topology, (b) traditional star scheme, and (c) SBL scheme.

Fig. 3.
Fig. 3.

Illustrative example. (a) Physical multi-domain network, (b) trees covering border nodes with the fewest SRLGs, and (c) two paths found between S and D.

Fig. 4.
Fig. 4.

Illustrative example for AUX-MSC. (a) Physical domain topology, (b) initial auxiliary graph, and (c) auxiliary graph after first time merging.

Fig. 5.
Fig. 5.

Illustrative example of source-specific aggregation.

Fig. 6.
Fig. 6.

24-node NSF network and 17-node mesh network.

Fig. 7.
Fig. 7.

Performance of AUX-MSC.

Fig. 8.
Fig. 8.

Performance of ILP-MSC.

Fig. 9.
Fig. 9.

Performance of SBL with and without parallel links.

Fig. 10.
Fig. 10.

Amount of information advertised versus average overlapping SRLG ratio.

Fig. 11.
Fig. 11.

Total SRLGs on two paths.

Fig. 12.
Fig. 12.

Overlapping SRLGs on two paths.

Fig. 13.
Fig. 13.

Total SRLGs on two paths.

Fig. 14.
Fig. 14.

Overlapping SRLGs on two paths.

Fig. 15.
Fig. 15.

Average overlapping SRLG ratio versus number of traversed domains for a request using AUX-MSC.

Equations (13)

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

bi(x,y)={2,x,yBN,Rx,y=asi;1,xBNoryBN,Rx,y=asi;0,otherwise.
Ci={|asi|,ifx,ybi(x,y)=0;|asi|x,ybi(x,y),ifx,ybi(x,y)>0.
exi,jr={1,ifrRi,j;0,otherwise,
appr=i,jexi,jr.
Ci,j=r1appr|Ri,j|,rRi,j.
Minimizei,jTi,j×Ci,j,
Fi,jPi,j,
Ti,jFi,j|B|,
iFi,u=jFu,j,us,d,
iFs,i=|B|,
iFi,s=0,
iFi,d=|B|,
iFd,i=0.