Abstract

In a multidomain network, topology aggregation (TA) may be adopted to provide limited information regarding intradomain connectivity without revealing detailed topology information. If the TA information does not include details on the mapping of aggregated links in the TA over the physical topology, then physical disjointness cannot be guaranteed in the case in which two interdomain paths traverse the same domain through different aggregated links. Thus, in order to provide survivability over multiple domains, it may be necessary to find two domain-disjoint paths in the multidomain network. In this paper, we propose an algorithm for finding domain-disjoint working and backup paths for a multidomain connection request. The algorithm modifies the original multidomain network topology by adding cyclic structures that enable the direct application of Bhandari’s algorithm to find a pair of diverse paths with minimum total cost over the modified topology. We give detailed analysis of various scenarios that may occur during the routing procedure, and the corresponding performance of our approach in these scenarios. We show that our approach can achieve good performance in finding domain-disjoint paths with minimum total cost.

© 2013 Optical Society of America

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. D. L. Truong and B. Thiongane, “Dynamic routing for shared path protection in multidomain optical mesh networks,” J. Opt. Netw., vol.  5, no. 1, pp. 58–74, Jan. 2006.
    [CrossRef]
  2. L. Guo, “LSSP: A novel local segment-shared protection for multidomain optical mesh networks,” Comput. Commun., vol.  30, no. 8, pp. 1794–1801, June 2007.
    [CrossRef]
  3. X. Zhang, D. Liao, S. Wang, and H. Yu, “On segment-shared protection for dynamic connections in multi-domain optical mesh networks,” AEU, Int. J. Electron. Commun., vol.  64, no. 4, pp. 366–371, 2010.
    [CrossRef]
  4. 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.
  5. M. Chamania and A. Jukan, “A survey of inter-domain peering and provisioning solutions for the next generation optical networks,” IEEE Commun. Surv. Tutorials, vol.  11, no. 1, pp. 33–51, 2009.
    [CrossRef]
  6. 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.
  7. 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.
  8. C. Gao, Y. Zhu, and J. P. Jue, “SRLG-aware topology aggregation for survivable multi-domain optical networks,” in IEEE Int. Conf. on Communications (ICC), June 2011.
  9. S. Wang and L. Li, “Impairment aware optimal diverse routing for survivable optical networks,” Photonic Network Commun., vol.  13, no. 2, pp. 139–154, 2007.
    [CrossRef]
  10. G. Shen and W. D. Grover, “Survey and performance comparison of dynamic provisioning methods for optical shared backup path protection,” in Int. Conf. on Broadband Networks (BroadNets), Oct. 2005.
  11. X. Wang, Q. Zhang, P. Palacharla, and T. Naito, “K-shortest path algorithm for overlay protection in optical networks,” in OptoElectronics and Communications Conf. (OECC), July 2009.
  12. J. W. Suurballe and R. E. Tarjan, “A quick method for finding shortest pairs of disjoint paths,” Networks, vol.  14, no. 2, pp. 325–336, 1984.
    [CrossRef]
  13. R. Bhandari, Survivable Networks, Algorithms for Diverse Routing, Norwell, MA: Kluwer Academic, 1999.
  14. T. Hashiguchi, K. Tajima, Y. Takita, and T. Naito, “Node-disjoint paths search in WDM networks with asymmetric nodes,” in ONDM, Feb. 2011.
  15. 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]
  16. 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]
  17. 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]
  18. 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]
  19. R. Casellas, R. Martinez, R. Muñoz, 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), Geneva, Sept. 2011.
  20. 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), Wuhan, Sept. 2011.
  21. 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]
  22. 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]
  23. G. Hernandez-Sola and J. Perell, “Enhanced domain disjoint backward recursive TE path computation for PCE-based multi-domain networks,” Photonic Network Commun., vol.  21, no. 2, pp. 141–151, 2011.
    [CrossRef]
  24. B. Jaumard, K. D. Trung, and M. Toulouse, “A distributed p-cycle protection scheme in multi-domain optical networks,” in IEEE Global Communications Conf. (GLOBECOM), Dec. 2012.
  25. H. Drid, S. Lahoud, B. Cousin, and M. Molnar, “A topology aggregation model for survivability in multi-domain optical networks using p-cycles,” in IFIP Int. Conf. on Network and Parallel Computing (NPC), Oct. 2009.
  26. L. Guo, X. Wang, J. Cao, W. Hou, J. Wu, and Y. Li, “Local and global Hamiltonian cycle protection algorithm based on abstracted virtual topology in fault-tolerant multi-domain optical networks,” IEEE Trans. Commun., vol.  58, no. 3, pp. 851–859, 2010.
    [CrossRef]
  27. J. Hu, “Diverse routing in optical mesh networks,” IEEE Trans. Commun., vol.  51, no. 3, pp. 489–494, Mar. 2003.
    [CrossRef]
  28. S. Yuan and J. P. Jue, “Dynamic lightpath protection in WDM mesh networks under risk-disjoint constraint,” in IEEE GLOBECOM, Nov. 2004.
  29. X. Chen, M. De Leenheer, C. S. K. Vadrevu, L. Shi, J. Zhang, and B. Mukherjee, “High-performance routing for hose-based VPNs in multi-domain backbone networks,” in IEEE 12th Int. Conf. on High Performance Switching and Routing (HPSR), July 2011, pp. 58–63.
  30. C. Gao, M. M. Hasan, and J. P. Jue, “Domain-disjoint routing based on topology aggregation for survivable multi-domain optical networks,” in IEEE GLOBECOM, Dec. 2011.

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]

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]

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

2010

L. Guo, X. Wang, J. Cao, W. Hou, J. Wu, and Y. Li, “Local and global Hamiltonian cycle protection algorithm based on abstracted virtual topology in fault-tolerant multi-domain optical networks,” IEEE Trans. Commun., vol.  58, no. 3, pp. 851–859, 2010.
[CrossRef]

X. Zhang, D. Liao, S. Wang, and H. Yu, “On segment-shared protection for dynamic connections in multi-domain optical mesh networks,” AEU, Int. J. Electron. Commun., vol.  64, no. 4, pp. 366–371, 2010.
[CrossRef]

2009

M. Chamania and A. Jukan, “A survey of inter-domain peering and provisioning solutions for the next generation optical networks,” IEEE Commun. Surv. Tutorials, vol.  11, no. 1, pp. 33–51, 2009.
[CrossRef]

2007

S. Wang and L. Li, “Impairment aware optimal diverse routing for survivable optical networks,” Photonic Network Commun., vol.  13, no. 2, pp. 139–154, 2007.
[CrossRef]

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

2006

2003

J. Hu, “Diverse routing in optical mesh networks,” IEEE Trans. Commun., vol.  51, no. 3, pp. 489–494, Mar. 2003.
[CrossRef]

1984

J. W. Suurballe and R. E. Tarjan, “A quick method for finding shortest pairs of disjoint paths,” Networks, vol.  14, no. 2, pp. 325–336, 1984.
[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.

Bhandari, R.

R. Bhandari, Survivable Networks, Algorithms for Diverse Routing, Norwell, MA: Kluwer Academic, 1999.

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), Wuhan, Sept. 2011.

Cao, J.

L. Guo, X. Wang, J. Cao, W. Hou, J. Wu, and Y. Li, “Local and global Hamiltonian cycle protection algorithm based on abstracted virtual topology in fault-tolerant multi-domain optical networks,” IEEE Trans. Commun., vol.  58, no. 3, pp. 851–859, 2010.
[CrossRef]

Casellas, R.

R. Casellas, R. Martinez, R. Muñoz, 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), Geneva, Sept. 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]

Chamania, M.

M. Chamania and A. Jukan, “A survey of inter-domain peering and provisioning solutions for the next generation optical networks,” IEEE Commun. Surv. Tutorials, vol.  11, no. 1, pp. 33–51, 2009.
[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.

Chen, X.

X. Chen, M. De Leenheer, C. S. K. Vadrevu, L. Shi, J. Zhang, and B. Mukherjee, “High-performance routing for hose-based VPNs in multi-domain backbone networks,” in IEEE 12th Int. Conf. on High Performance Switching and Routing (HPSR), July 2011, pp. 58–63.

Cheng, X.

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 IFIP Int. Conf. on Network and Parallel Computing (NPC), Oct. 2009.

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]

De Leenheer, M.

X. Chen, M. De Leenheer, C. S. K. Vadrevu, L. Shi, J. Zhang, and B. Mukherjee, “High-performance routing for hose-based VPNs in multi-domain backbone networks,” in IEEE 12th Int. Conf. on High Performance Switching and Routing (HPSR), July 2011, pp. 58–63.

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 IFIP Int. Conf. on Network and Parallel Computing (NPC), 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]

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.

Gao, C.

C. Gao, Y. Zhu, and J. P. Jue, “SRLG-aware topology aggregation for survivable multi-domain optical networks,” in IEEE Int. Conf. on Communications (ICC), June 2011.

C. Gao, M. M. Hasan, and J. P. Jue, “Domain-disjoint routing based on topology aggregation for survivable multi-domain optical networks,” in IEEE GLOBECOM, Dec. 2011.

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]

Grover, W. D.

G. Shen and W. D. Grover, “Survey and performance comparison of dynamic provisioning methods for optical shared backup path protection,” in Int. Conf. on Broadband Networks (BroadNets), Oct. 2005.

Guo, L.

L. Guo, X. Wang, J. Cao, W. Hou, J. Wu, and Y. Li, “Local and global Hamiltonian cycle protection algorithm based on abstracted virtual topology in fault-tolerant multi-domain optical networks,” IEEE Trans. Commun., vol.  58, no. 3, pp. 851–859, 2010.
[CrossRef]

L. Guo, “LSSP: A novel local segment-shared protection for multidomain optical mesh networks,” Comput. Commun., vol.  30, no. 8, pp. 1794–1801, June 2007.
[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.

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]

C. Gao, M. M. Hasan, and J. P. Jue, “Domain-disjoint routing based on topology aggregation for survivable multi-domain optical networks,” in IEEE GLOBECOM, Dec. 2011.

Hashiguchi, T.

T. Hashiguchi, K. Tajima, Y. Takita, and T. Naito, “Node-disjoint paths search in WDM networks with asymmetric nodes,” in ONDM, Feb. 2011.

Hernandez-Sola, G.

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

Hoang, H. A.

Hou, W.

L. Guo, X. Wang, J. Cao, W. Hou, J. Wu, and Y. Li, “Local and global Hamiltonian cycle protection algorithm based on abstracted virtual topology in fault-tolerant multi-domain optical networks,” IEEE Trans. Commun., vol.  58, no. 3, pp. 851–859, 2010.
[CrossRef]

Hu, J.

J. Hu, “Diverse routing in optical mesh networks,” IEEE Trans. Commun., vol.  51, no. 3, pp. 489–494, Mar. 2003.
[CrossRef]

Jaumard, B.

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]

B. Jaumard, K. D. Trung, and M. Toulouse, “A distributed p-cycle protection scheme in multi-domain optical networks,” in IEEE Global Communications Conf. (GLOBECOM), Dec. 2012.

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]

C. Gao, M. M. Hasan, and J. P. Jue, “Domain-disjoint routing based on topology aggregation for survivable multi-domain optical networks,” in IEEE GLOBECOM, Dec. 2011.

S. Yuan and J. P. Jue, “Dynamic lightpath protection in WDM mesh networks under risk-disjoint constraint,” in IEEE GLOBECOM, Nov. 2004.

C. Gao, Y. Zhu, and J. P. Jue, “SRLG-aware topology aggregation for survivable multi-domain optical networks,” in IEEE Int. Conf. on Communications (ICC), June 2011.

Jukan, A.

M. Chamania and A. Jukan, “A survey of inter-domain peering and provisioning solutions for the next generation optical networks,” IEEE Commun. Surv. Tutorials, vol.  11, no. 1, pp. 33–51, 2009.
[CrossRef]

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 IFIP Int. Conf. on Network and Parallel Computing (NPC), Oct. 2009.

Li, L.

S. Wang and L. Li, “Impairment aware optimal diverse routing for survivable optical networks,” Photonic Network Commun., vol.  13, no. 2, pp. 139–154, 2007.
[CrossRef]

Li, Y.

L. Guo, X. Wang, J. Cao, W. Hou, J. Wu, and Y. Li, “Local and global Hamiltonian cycle protection algorithm based on abstracted virtual topology in fault-tolerant multi-domain optical networks,” IEEE Trans. Commun., vol.  58, no. 3, pp. 851–859, 2010.
[CrossRef]

Liao, D.

X. Zhang, D. Liao, S. Wang, and H. Yu, “On segment-shared protection for dynamic connections in multi-domain optical mesh networks,” AEU, Int. J. Electron. Commun., vol.  64, no. 4, pp. 366–371, 2010.
[CrossRef]

Liu, L.

R. Casellas, R. Martinez, R. Muñoz, 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), Geneva, Sept. 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. Muñoz, 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), Geneva, Sept. 2011.

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 IFIP Int. Conf. on Network and Parallel Computing (NPC), Oct. 2009.

Morita, I.

R. Casellas, R. Martinez, R. Muñoz, 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), Geneva, Sept. 2011.

Mukherjee, B.

X. Chen, M. De Leenheer, C. S. K. Vadrevu, L. Shi, J. Zhang, and B. Mukherjee, “High-performance routing for hose-based VPNs in multi-domain backbone networks,” in IEEE 12th Int. Conf. on High Performance Switching and Routing (HPSR), July 2011, pp. 58–63.

Muñoz, R.

R. Casellas, R. Martinez, R. Muñoz, 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), Geneva, Sept. 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.

Naito, T.

X. Wang, Q. Zhang, P. Palacharla, and T. Naito, “K-shortest path algorithm for overlay protection in optical networks,” in OptoElectronics and Communications Conf. (OECC), July 2009.

T. Hashiguchi, K. Tajima, Y. Takita, and T. Naito, “Node-disjoint paths search in WDM networks with asymmetric nodes,” in ONDM, Feb. 2011.

Ngoh, L. H.

Palacharla, P.

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]

X. Wang, Q. Zhang, P. Palacharla, and T. Naito, “K-shortest path algorithm for overlay protection in optical networks,” in OptoElectronics and Communications Conf. (OECC), July 2009.

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,” Photonic Network Commun., vol.  21, no. 2, pp. 141–151, 2011.
[CrossRef]

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.

Shen, G.

G. Shen and W. D. Grover, “Survey and performance comparison of dynamic provisioning methods for optical shared backup path protection,” in Int. Conf. on Broadband Networks (BroadNets), Oct. 2005.

Shi, L.

X. Chen, M. De Leenheer, C. S. K. Vadrevu, L. Shi, J. Zhang, and B. Mukherjee, “High-performance routing for hose-based VPNs in multi-domain backbone networks,” in IEEE 12th Int. Conf. on High Performance Switching and Routing (HPSR), July 2011, pp. 58–63.

Suurballe, J. W.

J. W. Suurballe and R. E. Tarjan, “A quick method for finding shortest pairs of disjoint paths,” Networks, vol.  14, no. 2, pp. 325–336, 1984.
[CrossRef]

Tajima, K.

T. Hashiguchi, K. Tajima, Y. Takita, and T. Naito, “Node-disjoint paths search in WDM networks with asymmetric nodes,” in ONDM, Feb. 2011.

Takita, Y.

T. Hashiguchi, K. Tajima, Y. Takita, and T. Naito, “Node-disjoint paths search in WDM networks with asymmetric nodes,” in ONDM, Feb. 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), Wuhan, Sept. 2011.

Tarjan, R. E.

J. W. Suurballe and R. E. Tarjan, “A quick method for finding shortest pairs of disjoint paths,” Networks, vol.  14, no. 2, pp. 325–336, 1984.
[CrossRef]

Thiongane, B.

Toulouse, M.

B. Jaumard, K. D. Trung, and M. Toulouse, “A distributed p-cycle protection scheme in multi-domain optical networks,” in IEEE Global Communications Conf. (GLOBECOM), Dec. 2012.

Trung, K. D.

B. Jaumard, K. D. Trung, and M. Toulouse, “A distributed p-cycle protection scheme in multi-domain optical networks,” in IEEE Global Communications Conf. (GLOBECOM), Dec. 2012.

Truong, D. L.

Tsuritani, T.

R. Casellas, R. Martinez, R. Muñoz, 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), Geneva, Sept. 2011.

Tsurusawa, M.

R. Casellas, R. Martinez, R. Muñoz, 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), Geneva, Sept. 2011.

Vadrevu, C. S. K.

X. Chen, M. De Leenheer, C. S. K. Vadrevu, L. Shi, J. Zhang, and B. Mukherjee, “High-performance routing for hose-based VPNs in multi-domain backbone networks,” in IEEE 12th Int. Conf. on High Performance Switching and Routing (HPSR), July 2011, pp. 58–63.

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,” AEU, Int. J. Electron. Commun., vol.  64, no. 4, pp. 366–371, 2010.
[CrossRef]

S. Wang and L. Li, “Impairment aware optimal diverse routing for survivable optical networks,” Photonic Network Commun., vol.  13, no. 2, pp. 139–154, 2007.
[CrossRef]

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]

L. Guo, X. Wang, J. Cao, W. Hou, J. Wu, and Y. Li, “Local and global Hamiltonian cycle protection algorithm based on abstracted virtual topology in fault-tolerant multi-domain optical networks,” IEEE Trans. Commun., vol.  58, no. 3, pp. 851–859, 2010.
[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.

X. Wang, Q. Zhang, P. Palacharla, and T. Naito, “K-shortest path algorithm for overlay protection in optical networks,” in OptoElectronics and Communications Conf. (OECC), July 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.

Wu, J.

L. Guo, X. Wang, J. Cao, W. Hou, J. Wu, and Y. Li, “Local and global Hamiltonian cycle protection algorithm based on abstracted virtual topology in fault-tolerant multi-domain optical networks,” IEEE Trans. Commun., vol.  58, no. 3, pp. 851–859, 2010.
[CrossRef]

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), Wuhan, Sept. 2011.

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,” AEU, Int. J. Electron. Commun., vol.  64, no. 4, pp. 366–371, 2010.
[CrossRef]

Yuan, S.

S. Yuan and J. P. Jue, “Dynamic lightpath protection in WDM mesh networks under risk-disjoint constraint,” in IEEE GLOBECOM, Nov. 2004.

Zhang, J.

X. Chen, M. De Leenheer, C. S. K. Vadrevu, L. Shi, J. Zhang, and B. Mukherjee, “High-performance routing for hose-based VPNs in multi-domain backbone networks,” in IEEE 12th Int. Conf. on High Performance Switching and Routing (HPSR), July 2011, pp. 58–63.

Zhang, Q.

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]

X. Wang, Q. Zhang, P. Palacharla, and T. Naito, “K-shortest path algorithm for overlay protection in optical networks,” in OptoElectronics and Communications Conf. (OECC), July 2009.

Zhang, X.

X. Zhang, D. Liao, S. Wang, and H. Yu, “On segment-shared protection for dynamic connections in multi-domain optical mesh networks,” AEU, Int. J. Electron. Commun., vol.  64, no. 4, pp. 366–371, 2010.
[CrossRef]

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, 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.

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]

C. Gao, Y. Zhu, and J. P. Jue, “SRLG-aware topology aggregation for survivable multi-domain optical networks,” in IEEE Int. Conf. on Communications (ICC), June 2011.

AEU, Int. J. Electron. Commun.

X. Zhang, D. Liao, S. Wang, and H. Yu, “On segment-shared protection for dynamic connections in multi-domain optical mesh networks,” AEU, Int. J. Electron. Commun., vol.  64, no. 4, pp. 366–371, 2010.
[CrossRef]

Comput. Commun.

L. Guo, “LSSP: A novel local segment-shared protection for multidomain optical mesh networks,” Comput. Commun., vol.  30, no. 8, pp. 1794–1801, June 2007.
[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]

IEEE Commun. Surv. Tutorials

M. Chamania and A. Jukan, “A survey of inter-domain peering and provisioning solutions for the next generation optical networks,” IEEE Commun. Surv. Tutorials, vol.  11, no. 1, pp. 33–51, 2009.
[CrossRef]

IEEE Trans. Commun.

L. Guo, X. Wang, J. Cao, W. Hou, J. Wu, and Y. Li, “Local and global Hamiltonian cycle protection algorithm based on abstracted virtual topology in fault-tolerant multi-domain optical networks,” IEEE Trans. Commun., vol.  58, no. 3, pp. 851–859, 2010.
[CrossRef]

J. Hu, “Diverse routing in optical mesh networks,” IEEE Trans. Commun., vol.  51, no. 3, pp. 489–494, Mar. 2003.
[CrossRef]

IEEE/ACM Trans. Netw.

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]

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]

J. Opt. Commun. Netw.

J. Opt. Netw.

Networks

J. W. Suurballe and R. E. Tarjan, “A quick method for finding shortest pairs of disjoint paths,” Networks, vol.  14, no. 2, pp. 325–336, 1984.
[CrossRef]

Photonic Network Commun.

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

S. Wang and L. Li, “Impairment aware optimal diverse routing for survivable optical networks,” Photonic Network Commun., vol.  13, no. 2, pp. 139–154, 2007.
[CrossRef]

Other

G. Shen and W. D. Grover, “Survey and performance comparison of dynamic provisioning methods for optical shared backup path protection,” in Int. Conf. on Broadband Networks (BroadNets), Oct. 2005.

X. Wang, Q. Zhang, P. Palacharla, and T. Naito, “K-shortest path algorithm for overlay protection in optical networks,” in OptoElectronics and Communications Conf. (OECC), July 2009.

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.

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.

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.

C. Gao, Y. Zhu, and J. P. Jue, “SRLG-aware topology aggregation for survivable multi-domain optical networks,” in IEEE Int. Conf. on Communications (ICC), June 2011.

B. Jaumard, K. D. Trung, and M. Toulouse, “A distributed p-cycle protection scheme in multi-domain optical networks,” in IEEE Global Communications Conf. (GLOBECOM), Dec. 2012.

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

R. Bhandari, Survivable Networks, Algorithms for Diverse Routing, Norwell, MA: Kluwer Academic, 1999.

T. Hashiguchi, K. Tajima, Y. Takita, and T. Naito, “Node-disjoint paths search in WDM networks with asymmetric nodes,” in ONDM, Feb. 2011.

R. Casellas, R. Martinez, R. Muñoz, 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), Geneva, Sept. 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), Wuhan, Sept. 2011.

S. Yuan and J. P. Jue, “Dynamic lightpath protection in WDM mesh networks under risk-disjoint constraint,” in IEEE GLOBECOM, Nov. 2004.

X. Chen, M. De Leenheer, C. S. K. Vadrevu, L. Shi, J. Zhang, and B. Mukherjee, “High-performance routing for hose-based VPNs in multi-domain backbone networks,” in IEEE 12th Int. Conf. on High Performance Switching and Routing (HPSR), July 2011, pp. 58–63.

C. Gao, M. M. Hasan, and J. P. Jue, “Domain-disjoint routing based on topology aggregation for survivable multi-domain optical networks,” in IEEE GLOBECOM, Dec. 2011.

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 (12)

Fig. 1.
Fig. 1.

Different TA schemes.

Fig. 2.
Fig. 2.

Sample figure of structures set up between two domains.

Fig. 3.
Fig. 3.

Illustrative example of the usage of cyclic structures.

Fig. 4.
Fig. 4.

Various scenarios when performing domain-disjoint routing.

Fig. 5.
Fig. 5.

Illustrative example of the CMCDP algorithm.

Fig. 6.
Fig. 6.

Six-node network and 17-node mesh network.

Fig. 7.
Fig. 7.

Parameters used in first simulation.

Fig. 8.
Fig. 8.

Average total cost in six-node network.

Fig. 9.
Fig. 9.

Average total cost in 17-node network.

Fig. 10.
Fig. 10.

Traditional 14-node NSF network and augmented 14-node NSF network.

Fig. 11.
Fig. 11.

Average minimum total cost of disjoint path pair of various approaches.

Fig. 12.
Fig. 12.

Average minimum total cost of disjoint path pair of various approaches.

Equations (9)

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

DLi,jm={1,iflink(i,j)belongs to domainm;0,otherwise.
Minimize(i,j)Epi,j1×Ci,j+(i,j)Epi,j2×Ci,j
jV,(s,j)Eps,jx=1,(x=1,2),
iV,(i,s)Epi,sx=0,(x=1,2),
iV,(i,t)Epi,tx=1,(x=1,2),
jV,(t,j)Ept,jx=0,(x=1,2),
iV,(i,u)Epi,ux=jV,(u,j)Epu,jx,us,t,(x=1,2),
pi,j1+p2i,j1,(i,j)E,
DLi,jm×pi,j1+DLk,lm×pk,l21,(i,j)E,(k,l)E,msd,td.