Abstract

Physical impairments in long-haul optical networks mandate that optical signals be regenerated within the (so-called translucent) network. Being expensive devices, regenerators are expected to be allocated sparsely and must be judiciously utilized. Next-generation optical-transport networks will include multiple domains with diverse technologies, protocols, granularities, and carriers. Because of confidentiality and scalability concerns, the scope of network-state information (e.g., topology, wavelength availability) may be limited to within a domain. In such networks, the problem of routing and wavelength assignment (RWA) aims to find an adequate route and wavelength(s) for lightpaths carrying end-to-end service demands. Some state information may have to be explicitly exchanged among the domains to facilitate the RWA process. The challenge is to determine which information is the most critical and make a wise choice for the path and wavelength(s) using the limited information. Recently, a framework for multidomain path computation called backward-recursive path-computation (BRPC) was standardized by the Internet Engineering Task Force. In this paper, we consider the RWA problem for connections within a single domain and interdomain connections so that the quality of transmission (QoT) requirement of each connection is satisfied, and the network-level performance metric of blocking probability is minimized. Cross-layer heuristics that are based on dynamic programming to effectively allocate the sparse regenerators are developed, and extensive simulation results are presented to demonstrate their effectiveness.

© 2014 Optical Society of America

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. J.-P. Vasseur, R. Zhang, N. Bitar, and J. L. Le Roux, “A backward-recursive PCE-based computation (BRPC) procedure to compute shortest constrained inter-domain traffic engineering label switched paths,” , 2009.
  2. A. Pontes, A. Drummond, N. da Fonseca, and A. Jukan, “PCE-based inter-domain lightpath provisioning,” in IEEE Int. Conf. on Communications (ICC), Ottawa, ON, June 2012.
  3. G. Hernandez-Sola, J. Perell, F. Agraz, S. Spadaro, J. Comellas, and G. Junyent, “Scalable hybrid path computation procedure for PCE-based multi-domain WSON networks,” in Int. Conf. on Transparent Optical Networks (ICTON), Stockholm, June 2011.
  4. Y. Pointurier, M. Brandt-Pearce, S. Subramaniam, and B. Xu, “Cross-layer adaptive routing and wavelength assignment in all-optical networks,” IEEE J. Sel. Areas Commun., vol.  26, no. 6, pp. 32–44, Aug. 2008.
    [CrossRef]
  5. K. Manousakis, P. Kokkinos, K. Christodoulopoulos, and E. Varvarigos, “Joint online routing, wavelength assignment and regenerator allocation in translucent optical networks,” J. Lightwave Technol., vol.  28, no. 8, pp. 1152–1163, Apr. 2010.
    [CrossRef]
  6. X. Yang and B. Ramamurthy, “Dynamic routing in translucent WDM optical networks: The intradomain case,” J. Lightwave Technol., vol.  23, no. 3, pp. 955–971, Mar. 2005.
    [CrossRef]
  7. S. Pachnicke, N. Luck, and P. M. Krummrich, “Online physical-layer impairment-aware routing with quality of transmission constraints in translucent optical networks,” in IEEE Int. Conf. on Transparent Optical Networks (ICTON), Azores, June/July 2009.
  8. F. Kuipers, A. Beshir, A. Orda, and P. V. Mieghem, “Impairment aware path selection and regenerator placement in translucent optical networks,” in Proc. 18th IEEE Int. Conf. on Network Protocols (ICNP), Kyoto, Oct. 2010.
  9. N. Sambo, N. Andriolli, A. Giorgetti, L. Valcarenghi, F. Cugini, and P. Castoldi, “Accounting for shared regenerators in GMPLS-controlled translucent optical networks,” J. Lightwave Technol., vol.  27, no. 19, pp. 4338–4347, Oct. 2009.
    [CrossRef]
  10. R. Martínez, R. Casellas, R. Muñoz, and T. Tsuritani, “Experimental translucent-oriented routing for dynamic lightpath provisioning in GMPLS-enabled wavelength switched optical networks,” J. Lightwave Technol., vol.  28, no. 8, pp. 1241–1255, 2010.
    [CrossRef]
  11. S. Rai, C.-F. Su, and B. Mukherjee, “On provisioning in all-optical networks: An impairment-aware approach,” IEEE/ACM Trans. Netw., vol.  17, no. 6, pp. 1989–2001, Dec. 2009.
    [CrossRef]
  12. V. Chava, E. Salvadori, A. Zanardi, S. Dalsass, G. Galimberti, A. Tanzi, G. Martinelli, and O. Gerstel, “Impairment and regenerator aware lightpath setup using distributed reachability graphs,” in Proc. IEEE Conf. on Computer Communications (INFOCOM), Shanghai, Apr. 2011.
  13. E. M. Tordera, R. Martínez, R. Muñoz, R. Casellas, and J. Solé-Pareta, “Improving IA-RWA algorithms in translucent networks by regenerator allocation,” in Int. Conf. on Transparent Optical Networks (ICTON), Azores, June/July 2009.
  14. R. Casellas, R. Martínez, R. Muñoz, and S. Gunreben, “Enhanced backwards recursive path computation for multi-area wavelength switched optical networks under wavelength continuity constraint,” J. Opt. Commun. Netw., vol.  1, no. 2, pp. A180–A193, July 2009.
    [CrossRef]
  15. S. Spadaro, J. Perelló, G. Hernández-Sola, A. Moreno, F. Agraz, J. Comellas, and G. Junyent, “Analysis of traffic engineering information dissemination strategies in PCE-based multi-domain optical networks,” in Int. Conf. on Transparent Optical Networks (ICTON), Munich, June/July 2010.
  16. F. Cugini, F. Paolucci, L. Valcarenghi, P. Castoldi, and A. Welin, “PCE communication protocol for resource advertisement in multi-domain BGP-based networks,” in Optical Fiber Communication Conf. (OFC), June 2009.
  17. L. Liu, R. Casellas, T. Tsuritani, I. Morita, R. Martínez, and R. Muñoz, “Lab trial of PCE-based OSNR-aware dynamic restoration in multi-domain GMPLS-enabled translucent WSON,” in European Conf. and Exhibition on Optical Communications (ECOC), Geneva, Sept. 2011.
  18. R. Casellas, R. Martínez, 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 Communications (ECOC), Geneva, Sept. 2011.
  19. X. Yang and B. Ramamurthy, “Interdomain dynamic wavelength routing in the next-generation translucent optical Internet,” J. Opt. Netw., vol.  3, no 3, pp. 169–187, 2004.
    [CrossRef]
  20. M. Yannuzzi, E. Marín-Tordera, R. Serral-Gracià, X. Masip-Bruin, O. González, J. Jiménez, and D. Verchere, “Modeling physical-layer impairments in multidomain optical networks,” in Optical Network Design Modeling (ONDM), Bologna, Feb. 2011.
  21. S. Azodolmolky, J. Perello, M. Angelou, F. Agraz, L. Velasco, S. Spadaro, Y. Pointurier, A. Francescon, C. Saradhi, P. Kokkinos, E. Varvarigos, S. Al Zahr, M. Gagnaire, M. Gunkel, D. Klonidis, and I. Tomkos, “Experimental demonstration of an impairment aware network planning and operation tool for transparent/translucent optical networks,” J. Lightwave Technol., vol.  29, no. 4, pp. 439–448, Feb. 2011.
    [CrossRef]
  22. P. Poggiolini, “The GN model of non-linear propagation in uncompensated coherent optical systems,” J. Lightwave Technol., vol.  30, no. 24, pp. 3857–3879, Dec. 2012.
    [CrossRef]
  23. A. Carena, V. Curri, G. Bosco, P. Poggiolini, and F. Forghieri, “Modeling of the impact of nonlinear propagation effects in uncompensated optical coherent transmission links,” J. Lightwave Technol., vol.  30, no. 10, pp. 1524–1539, May 2012.
    [CrossRef]
  24. J. Zhao, S. Subramaniam, and M. Brandt-Pearce, “Cross layer RWA in translucent optical networks,” in IEEE Int. Conf. on Communications (ICC), Ottawa, ON, June 2012.
  25. J. Zhao, S. Subramaniam, and M. Brandt-Pearce, “Inter-domain QoT-aware RWA for translucent optical networks,” in Proc. Int. Conf. on Computing, Networking and Communications (ICNC), Budapest, June 2013.
  26. J. Y. Yen, “Finding the K shortest loopless paths in a network,” Manage. Sci., vol.  17, no. 11, pp. 712–716, July 1971.
    [CrossRef]

2012 (2)

2011 (1)

2010 (2)

2009 (3)

2008 (1)

Y. Pointurier, M. Brandt-Pearce, S. Subramaniam, and B. Xu, “Cross-layer adaptive routing and wavelength assignment in all-optical networks,” IEEE J. Sel. Areas Commun., vol.  26, no. 6, pp. 32–44, Aug. 2008.
[CrossRef]

2005 (1)

2004 (1)

1971 (1)

J. Y. Yen, “Finding the K shortest loopless paths in a network,” Manage. Sci., vol.  17, no. 11, pp. 712–716, July 1971.
[CrossRef]

Agraz, F.

S. Azodolmolky, J. Perello, M. Angelou, F. Agraz, L. Velasco, S. Spadaro, Y. Pointurier, A. Francescon, C. Saradhi, P. Kokkinos, E. Varvarigos, S. Al Zahr, M. Gagnaire, M. Gunkel, D. Klonidis, and I. Tomkos, “Experimental demonstration of an impairment aware network planning and operation tool for transparent/translucent optical networks,” J. Lightwave Technol., vol.  29, no. 4, pp. 439–448, Feb. 2011.
[CrossRef]

G. Hernandez-Sola, J. Perell, F. Agraz, S. Spadaro, J. Comellas, and G. Junyent, “Scalable hybrid path computation procedure for PCE-based multi-domain WSON networks,” in Int. Conf. on Transparent Optical Networks (ICTON), Stockholm, June 2011.

S. Spadaro, J. Perelló, G. Hernández-Sola, A. Moreno, F. Agraz, J. Comellas, and G. Junyent, “Analysis of traffic engineering information dissemination strategies in PCE-based multi-domain optical networks,” in Int. Conf. on Transparent Optical Networks (ICTON), Munich, June/July 2010.

Al Zahr, S.

Andriolli, N.

Angelou, M.

Azodolmolky, S.

Beshir, A.

F. Kuipers, A. Beshir, A. Orda, and P. V. Mieghem, “Impairment aware path selection and regenerator placement in translucent optical networks,” in Proc. 18th IEEE Int. Conf. on Network Protocols (ICNP), Kyoto, Oct. 2010.

Bitar, N.

J.-P. Vasseur, R. Zhang, N. Bitar, and J. L. Le Roux, “A backward-recursive PCE-based computation (BRPC) procedure to compute shortest constrained inter-domain traffic engineering label switched paths,” , 2009.

Bosco, G.

Brandt-Pearce, M.

Y. Pointurier, M. Brandt-Pearce, S. Subramaniam, and B. Xu, “Cross-layer adaptive routing and wavelength assignment in all-optical networks,” IEEE J. Sel. Areas Commun., vol.  26, no. 6, pp. 32–44, Aug. 2008.
[CrossRef]

J. Zhao, S. Subramaniam, and M. Brandt-Pearce, “Cross layer RWA in translucent optical networks,” in IEEE Int. Conf. on Communications (ICC), Ottawa, ON, June 2012.

J. Zhao, S. Subramaniam, and M. Brandt-Pearce, “Inter-domain QoT-aware RWA for translucent optical networks,” in Proc. Int. Conf. on Computing, Networking and Communications (ICNC), Budapest, June 2013.

Carena, A.

Casellas, R.

R. Martínez, R. Casellas, R. Muñoz, and T. Tsuritani, “Experimental translucent-oriented routing for dynamic lightpath provisioning in GMPLS-enabled wavelength switched optical networks,” J. Lightwave Technol., vol.  28, no. 8, pp. 1241–1255, 2010.
[CrossRef]

R. Casellas, R. Martínez, R. Muñoz, and S. Gunreben, “Enhanced backwards recursive path computation for multi-area wavelength switched optical networks under wavelength continuity constraint,” J. Opt. Commun. Netw., vol.  1, no. 2, pp. A180–A193, July 2009.
[CrossRef]

L. Liu, R. Casellas, T. Tsuritani, I. Morita, R. Martínez, and R. Muñoz, “Lab trial of PCE-based OSNR-aware dynamic restoration in multi-domain GMPLS-enabled translucent WSON,” in European Conf. and Exhibition on Optical Communications (ECOC), Geneva, Sept. 2011.

E. M. Tordera, R. Martínez, R. Muñoz, R. Casellas, and J. Solé-Pareta, “Improving IA-RWA algorithms in translucent networks by regenerator allocation,” in Int. Conf. on Transparent Optical Networks (ICTON), Azores, June/July 2009.

R. Casellas, R. Martínez, 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 Communications (ECOC), Geneva, Sept. 2011.

Castoldi, P.

N. Sambo, N. Andriolli, A. Giorgetti, L. Valcarenghi, F. Cugini, and P. Castoldi, “Accounting for shared regenerators in GMPLS-controlled translucent optical networks,” J. Lightwave Technol., vol.  27, no. 19, pp. 4338–4347, Oct. 2009.
[CrossRef]

F. Cugini, F. Paolucci, L. Valcarenghi, P. Castoldi, and A. Welin, “PCE communication protocol for resource advertisement in multi-domain BGP-based networks,” in Optical Fiber Communication Conf. (OFC), June 2009.

Chava, V.

V. Chava, E. Salvadori, A. Zanardi, S. Dalsass, G. Galimberti, A. Tanzi, G. Martinelli, and O. Gerstel, “Impairment and regenerator aware lightpath setup using distributed reachability graphs,” in Proc. IEEE Conf. on Computer Communications (INFOCOM), Shanghai, Apr. 2011.

Christodoulopoulos, K.

Comellas, J.

G. Hernandez-Sola, J. Perell, F. Agraz, S. Spadaro, J. Comellas, and G. Junyent, “Scalable hybrid path computation procedure for PCE-based multi-domain WSON networks,” in Int. Conf. on Transparent Optical Networks (ICTON), Stockholm, June 2011.

S. Spadaro, J. Perelló, G. Hernández-Sola, A. Moreno, F. Agraz, J. Comellas, and G. Junyent, “Analysis of traffic engineering information dissemination strategies in PCE-based multi-domain optical networks,” in Int. Conf. on Transparent Optical Networks (ICTON), Munich, June/July 2010.

Cugini, F.

N. Sambo, N. Andriolli, A. Giorgetti, L. Valcarenghi, F. Cugini, and P. Castoldi, “Accounting for shared regenerators in GMPLS-controlled translucent optical networks,” J. Lightwave Technol., vol.  27, no. 19, pp. 4338–4347, Oct. 2009.
[CrossRef]

F. Cugini, F. Paolucci, L. Valcarenghi, P. Castoldi, and A. Welin, “PCE communication protocol for resource advertisement in multi-domain BGP-based networks,” in Optical Fiber Communication Conf. (OFC), June 2009.

Curri, V.

da Fonseca, N.

A. Pontes, A. Drummond, N. da Fonseca, and A. Jukan, “PCE-based inter-domain lightpath provisioning,” in IEEE Int. Conf. on Communications (ICC), Ottawa, ON, June 2012.

Dalsass, S.

V. Chava, E. Salvadori, A. Zanardi, S. Dalsass, G. Galimberti, A. Tanzi, G. Martinelli, and O. Gerstel, “Impairment and regenerator aware lightpath setup using distributed reachability graphs,” in Proc. IEEE Conf. on Computer Communications (INFOCOM), Shanghai, Apr. 2011.

Drummond, A.

A. Pontes, A. Drummond, N. da Fonseca, and A. Jukan, “PCE-based inter-domain lightpath provisioning,” in IEEE Int. Conf. on Communications (ICC), Ottawa, ON, June 2012.

Forghieri, F.

Francescon, A.

Gagnaire, M.

Galimberti, G.

V. Chava, E. Salvadori, A. Zanardi, S. Dalsass, G. Galimberti, A. Tanzi, G. Martinelli, and O. Gerstel, “Impairment and regenerator aware lightpath setup using distributed reachability graphs,” in Proc. IEEE Conf. on Computer Communications (INFOCOM), Shanghai, Apr. 2011.

Gerstel, O.

V. Chava, E. Salvadori, A. Zanardi, S. Dalsass, G. Galimberti, A. Tanzi, G. Martinelli, and O. Gerstel, “Impairment and regenerator aware lightpath setup using distributed reachability graphs,” in Proc. IEEE Conf. on Computer Communications (INFOCOM), Shanghai, Apr. 2011.

Giorgetti, A.

González, O.

M. Yannuzzi, E. Marín-Tordera, R. Serral-Gracià, X. Masip-Bruin, O. González, J. Jiménez, and D. Verchere, “Modeling physical-layer impairments in multidomain optical networks,” in Optical Network Design Modeling (ONDM), Bologna, Feb. 2011.

Gunkel, M.

Gunreben, S.

Hernandez-Sola, G.

G. Hernandez-Sola, J. Perell, F. Agraz, S. Spadaro, J. Comellas, and G. Junyent, “Scalable hybrid path computation procedure for PCE-based multi-domain WSON networks,” in Int. Conf. on Transparent Optical Networks (ICTON), Stockholm, June 2011.

Hernández-Sola, G.

S. Spadaro, J. Perelló, G. Hernández-Sola, A. Moreno, F. Agraz, J. Comellas, and G. Junyent, “Analysis of traffic engineering information dissemination strategies in PCE-based multi-domain optical networks,” in Int. Conf. on Transparent Optical Networks (ICTON), Munich, June/July 2010.

Jiménez, J.

M. Yannuzzi, E. Marín-Tordera, R. Serral-Gracià, X. Masip-Bruin, O. González, J. Jiménez, and D. Verchere, “Modeling physical-layer impairments in multidomain optical networks,” in Optical Network Design Modeling (ONDM), Bologna, Feb. 2011.

Jukan, A.

A. Pontes, A. Drummond, N. da Fonseca, and A. Jukan, “PCE-based inter-domain lightpath provisioning,” in IEEE Int. Conf. on Communications (ICC), Ottawa, ON, June 2012.

Junyent, G.

G. Hernandez-Sola, J. Perell, F. Agraz, S. Spadaro, J. Comellas, and G. Junyent, “Scalable hybrid path computation procedure for PCE-based multi-domain WSON networks,” in Int. Conf. on Transparent Optical Networks (ICTON), Stockholm, June 2011.

S. Spadaro, J. Perelló, G. Hernández-Sola, A. Moreno, F. Agraz, J. Comellas, and G. Junyent, “Analysis of traffic engineering information dissemination strategies in PCE-based multi-domain optical networks,” in Int. Conf. on Transparent Optical Networks (ICTON), Munich, June/July 2010.

Klonidis, D.

Kokkinos, P.

Krummrich, P. M.

S. Pachnicke, N. Luck, and P. M. Krummrich, “Online physical-layer impairment-aware routing with quality of transmission constraints in translucent optical networks,” in IEEE Int. Conf. on Transparent Optical Networks (ICTON), Azores, June/July 2009.

Kuipers, F.

F. Kuipers, A. Beshir, A. Orda, and P. V. Mieghem, “Impairment aware path selection and regenerator placement in translucent optical networks,” in Proc. 18th IEEE Int. Conf. on Network Protocols (ICNP), Kyoto, Oct. 2010.

Le Roux, J. L.

J.-P. Vasseur, R. Zhang, N. Bitar, and J. L. Le Roux, “A backward-recursive PCE-based computation (BRPC) procedure to compute shortest constrained inter-domain traffic engineering label switched paths,” , 2009.

Liu, L.

R. Casellas, R. Martínez, 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 Communications (ECOC), Geneva, Sept. 2011.

L. Liu, R. Casellas, T. Tsuritani, I. Morita, R. Martínez, and R. Muñoz, “Lab trial of PCE-based OSNR-aware dynamic restoration in multi-domain GMPLS-enabled translucent WSON,” in European Conf. and Exhibition on Optical Communications (ECOC), Geneva, Sept. 2011.

Luck, N.

S. Pachnicke, N. Luck, and P. M. Krummrich, “Online physical-layer impairment-aware routing with quality of transmission constraints in translucent optical networks,” in IEEE Int. Conf. on Transparent Optical Networks (ICTON), Azores, June/July 2009.

Manousakis, K.

Marín-Tordera, E.

M. Yannuzzi, E. Marín-Tordera, R. Serral-Gracià, X. Masip-Bruin, O. González, J. Jiménez, and D. Verchere, “Modeling physical-layer impairments in multidomain optical networks,” in Optical Network Design Modeling (ONDM), Bologna, Feb. 2011.

Martinelli, G.

V. Chava, E. Salvadori, A. Zanardi, S. Dalsass, G. Galimberti, A. Tanzi, G. Martinelli, and O. Gerstel, “Impairment and regenerator aware lightpath setup using distributed reachability graphs,” in Proc. IEEE Conf. on Computer Communications (INFOCOM), Shanghai, Apr. 2011.

Martínez, R.

R. Martínez, R. Casellas, R. Muñoz, and T. Tsuritani, “Experimental translucent-oriented routing for dynamic lightpath provisioning in GMPLS-enabled wavelength switched optical networks,” J. Lightwave Technol., vol.  28, no. 8, pp. 1241–1255, 2010.
[CrossRef]

R. Casellas, R. Martínez, R. Muñoz, and S. Gunreben, “Enhanced backwards recursive path computation for multi-area wavelength switched optical networks under wavelength continuity constraint,” J. Opt. Commun. Netw., vol.  1, no. 2, pp. A180–A193, July 2009.
[CrossRef]

E. M. Tordera, R. Martínez, R. Muñoz, R. Casellas, and J. Solé-Pareta, “Improving IA-RWA algorithms in translucent networks by regenerator allocation,” in Int. Conf. on Transparent Optical Networks (ICTON), Azores, June/July 2009.

L. Liu, R. Casellas, T. Tsuritani, I. Morita, R. Martínez, and R. Muñoz, “Lab trial of PCE-based OSNR-aware dynamic restoration in multi-domain GMPLS-enabled translucent WSON,” in European Conf. and Exhibition on Optical Communications (ECOC), Geneva, Sept. 2011.

R. Casellas, R. Martínez, 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 Communications (ECOC), Geneva, Sept. 2011.

Masip-Bruin, X.

M. Yannuzzi, E. Marín-Tordera, R. Serral-Gracià, X. Masip-Bruin, O. González, J. Jiménez, and D. Verchere, “Modeling physical-layer impairments in multidomain optical networks,” in Optical Network Design Modeling (ONDM), Bologna, Feb. 2011.

Mieghem, P. V.

F. Kuipers, A. Beshir, A. Orda, and P. V. Mieghem, “Impairment aware path selection and regenerator placement in translucent optical networks,” in Proc. 18th IEEE Int. Conf. on Network Protocols (ICNP), Kyoto, Oct. 2010.

Moreno, A.

S. Spadaro, J. Perelló, G. Hernández-Sola, A. Moreno, F. Agraz, J. Comellas, and G. Junyent, “Analysis of traffic engineering information dissemination strategies in PCE-based multi-domain optical networks,” in Int. Conf. on Transparent Optical Networks (ICTON), Munich, June/July 2010.

Morita, I.

L. Liu, R. Casellas, T. Tsuritani, I. Morita, R. Martínez, and R. Muñoz, “Lab trial of PCE-based OSNR-aware dynamic restoration in multi-domain GMPLS-enabled translucent WSON,” in European Conf. and Exhibition on Optical Communications (ECOC), Geneva, Sept. 2011.

R. Casellas, R. Martínez, 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 Communications (ECOC), Geneva, Sept. 2011.

Mukherjee, B.

S. Rai, C.-F. Su, and B. Mukherjee, “On provisioning in all-optical networks: An impairment-aware approach,” IEEE/ACM Trans. Netw., vol.  17, no. 6, pp. 1989–2001, Dec. 2009.
[CrossRef]

Muñoz, R.

R. Martínez, R. Casellas, R. Muñoz, and T. Tsuritani, “Experimental translucent-oriented routing for dynamic lightpath provisioning in GMPLS-enabled wavelength switched optical networks,” J. Lightwave Technol., vol.  28, no. 8, pp. 1241–1255, 2010.
[CrossRef]

R. Casellas, R. Martínez, R. Muñoz, and S. Gunreben, “Enhanced backwards recursive path computation for multi-area wavelength switched optical networks under wavelength continuity constraint,” J. Opt. Commun. Netw., vol.  1, no. 2, pp. A180–A193, July 2009.
[CrossRef]

E. M. Tordera, R. Martínez, R. Muñoz, R. Casellas, and J. Solé-Pareta, “Improving IA-RWA algorithms in translucent networks by regenerator allocation,” in Int. Conf. on Transparent Optical Networks (ICTON), Azores, June/July 2009.

L. Liu, R. Casellas, T. Tsuritani, I. Morita, R. Martínez, and R. Muñoz, “Lab trial of PCE-based OSNR-aware dynamic restoration in multi-domain GMPLS-enabled translucent WSON,” in European Conf. and Exhibition on Optical Communications (ECOC), Geneva, Sept. 2011.

R. Casellas, R. Martínez, 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 Communications (ECOC), Geneva, Sept. 2011.

Orda, A.

F. Kuipers, A. Beshir, A. Orda, and P. V. Mieghem, “Impairment aware path selection and regenerator placement in translucent optical networks,” in Proc. 18th IEEE Int. Conf. on Network Protocols (ICNP), Kyoto, Oct. 2010.

Pachnicke, S.

S. Pachnicke, N. Luck, and P. M. Krummrich, “Online physical-layer impairment-aware routing with quality of transmission constraints in translucent optical networks,” in IEEE Int. Conf. on Transparent Optical Networks (ICTON), Azores, June/July 2009.

Paolucci, F.

F. Cugini, F. Paolucci, L. Valcarenghi, P. Castoldi, and A. Welin, “PCE communication protocol for resource advertisement in multi-domain BGP-based networks,” in Optical Fiber Communication Conf. (OFC), June 2009.

Perell, J.

G. Hernandez-Sola, J. Perell, F. Agraz, S. Spadaro, J. Comellas, and G. Junyent, “Scalable hybrid path computation procedure for PCE-based multi-domain WSON networks,” in Int. Conf. on Transparent Optical Networks (ICTON), Stockholm, June 2011.

Perello, J.

Perelló, J.

S. Spadaro, J. Perelló, G. Hernández-Sola, A. Moreno, F. Agraz, J. Comellas, and G. Junyent, “Analysis of traffic engineering information dissemination strategies in PCE-based multi-domain optical networks,” in Int. Conf. on Transparent Optical Networks (ICTON), Munich, June/July 2010.

Poggiolini, P.

Pointurier, Y.

Pontes, A.

A. Pontes, A. Drummond, N. da Fonseca, and A. Jukan, “PCE-based inter-domain lightpath provisioning,” in IEEE Int. Conf. on Communications (ICC), Ottawa, ON, June 2012.

Rai, S.

S. Rai, C.-F. Su, and B. Mukherjee, “On provisioning in all-optical networks: An impairment-aware approach,” IEEE/ACM Trans. Netw., vol.  17, no. 6, pp. 1989–2001, Dec. 2009.
[CrossRef]

Ramamurthy, B.

Salvadori, E.

V. Chava, E. Salvadori, A. Zanardi, S. Dalsass, G. Galimberti, A. Tanzi, G. Martinelli, and O. Gerstel, “Impairment and regenerator aware lightpath setup using distributed reachability graphs,” in Proc. IEEE Conf. on Computer Communications (INFOCOM), Shanghai, Apr. 2011.

Sambo, N.

Saradhi, C.

Serral-Gracià, R.

M. Yannuzzi, E. Marín-Tordera, R. Serral-Gracià, X. Masip-Bruin, O. González, J. Jiménez, and D. Verchere, “Modeling physical-layer impairments in multidomain optical networks,” in Optical Network Design Modeling (ONDM), Bologna, Feb. 2011.

Solé-Pareta, J.

E. M. Tordera, R. Martínez, R. Muñoz, R. Casellas, and J. Solé-Pareta, “Improving IA-RWA algorithms in translucent networks by regenerator allocation,” in Int. Conf. on Transparent Optical Networks (ICTON), Azores, June/July 2009.

Spadaro, S.

S. Azodolmolky, J. Perello, M. Angelou, F. Agraz, L. Velasco, S. Spadaro, Y. Pointurier, A. Francescon, C. Saradhi, P. Kokkinos, E. Varvarigos, S. Al Zahr, M. Gagnaire, M. Gunkel, D. Klonidis, and I. Tomkos, “Experimental demonstration of an impairment aware network planning and operation tool for transparent/translucent optical networks,” J. Lightwave Technol., vol.  29, no. 4, pp. 439–448, Feb. 2011.
[CrossRef]

S. Spadaro, J. Perelló, G. Hernández-Sola, A. Moreno, F. Agraz, J. Comellas, and G. Junyent, “Analysis of traffic engineering information dissemination strategies in PCE-based multi-domain optical networks,” in Int. Conf. on Transparent Optical Networks (ICTON), Munich, June/July 2010.

G. Hernandez-Sola, J. Perell, F. Agraz, S. Spadaro, J. Comellas, and G. Junyent, “Scalable hybrid path computation procedure for PCE-based multi-domain WSON networks,” in Int. Conf. on Transparent Optical Networks (ICTON), Stockholm, June 2011.

Su, C.-F.

S. Rai, C.-F. Su, and B. Mukherjee, “On provisioning in all-optical networks: An impairment-aware approach,” IEEE/ACM Trans. Netw., vol.  17, no. 6, pp. 1989–2001, Dec. 2009.
[CrossRef]

Subramaniam, S.

Y. Pointurier, M. Brandt-Pearce, S. Subramaniam, and B. Xu, “Cross-layer adaptive routing and wavelength assignment in all-optical networks,” IEEE J. Sel. Areas Commun., vol.  26, no. 6, pp. 32–44, Aug. 2008.
[CrossRef]

J. Zhao, S. Subramaniam, and M. Brandt-Pearce, “Cross layer RWA in translucent optical networks,” in IEEE Int. Conf. on Communications (ICC), Ottawa, ON, June 2012.

J. Zhao, S. Subramaniam, and M. Brandt-Pearce, “Inter-domain QoT-aware RWA for translucent optical networks,” in Proc. Int. Conf. on Computing, Networking and Communications (ICNC), Budapest, June 2013.

Tanzi, A.

V. Chava, E. Salvadori, A. Zanardi, S. Dalsass, G. Galimberti, A. Tanzi, G. Martinelli, and O. Gerstel, “Impairment and regenerator aware lightpath setup using distributed reachability graphs,” in Proc. IEEE Conf. on Computer Communications (INFOCOM), Shanghai, Apr. 2011.

Tomkos, I.

Tordera, E. M.

E. M. Tordera, R. Martínez, R. Muñoz, R. Casellas, and J. Solé-Pareta, “Improving IA-RWA algorithms in translucent networks by regenerator allocation,” in Int. Conf. on Transparent Optical Networks (ICTON), Azores, June/July 2009.

Tsuritani, T.

R. Martínez, R. Casellas, R. Muñoz, and T. Tsuritani, “Experimental translucent-oriented routing for dynamic lightpath provisioning in GMPLS-enabled wavelength switched optical networks,” J. Lightwave Technol., vol.  28, no. 8, pp. 1241–1255, 2010.
[CrossRef]

L. Liu, R. Casellas, T. Tsuritani, I. Morita, R. Martínez, and R. Muñoz, “Lab trial of PCE-based OSNR-aware dynamic restoration in multi-domain GMPLS-enabled translucent WSON,” in European Conf. and Exhibition on Optical Communications (ECOC), Geneva, Sept. 2011.

R. Casellas, R. Martínez, 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 Communications (ECOC), Geneva, Sept. 2011.

Tsurusawa, M.

R. Casellas, R. Martínez, 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 Communications (ECOC), Geneva, Sept. 2011.

Valcarenghi, L.

N. Sambo, N. Andriolli, A. Giorgetti, L. Valcarenghi, F. Cugini, and P. Castoldi, “Accounting for shared regenerators in GMPLS-controlled translucent optical networks,” J. Lightwave Technol., vol.  27, no. 19, pp. 4338–4347, Oct. 2009.
[CrossRef]

F. Cugini, F. Paolucci, L. Valcarenghi, P. Castoldi, and A. Welin, “PCE communication protocol for resource advertisement in multi-domain BGP-based networks,” in Optical Fiber Communication Conf. (OFC), June 2009.

Varvarigos, E.

Vasseur, J.-P.

J.-P. Vasseur, R. Zhang, N. Bitar, and J. L. Le Roux, “A backward-recursive PCE-based computation (BRPC) procedure to compute shortest constrained inter-domain traffic engineering label switched paths,” , 2009.

Velasco, L.

Verchere, D.

M. Yannuzzi, E. Marín-Tordera, R. Serral-Gracià, X. Masip-Bruin, O. González, J. Jiménez, and D. Verchere, “Modeling physical-layer impairments in multidomain optical networks,” in Optical Network Design Modeling (ONDM), Bologna, Feb. 2011.

Welin, A.

F. Cugini, F. Paolucci, L. Valcarenghi, P. Castoldi, and A. Welin, “PCE communication protocol for resource advertisement in multi-domain BGP-based networks,” in Optical Fiber Communication Conf. (OFC), June 2009.

Xu, B.

Y. Pointurier, M. Brandt-Pearce, S. Subramaniam, and B. Xu, “Cross-layer adaptive routing and wavelength assignment in all-optical networks,” IEEE J. Sel. Areas Commun., vol.  26, no. 6, pp. 32–44, Aug. 2008.
[CrossRef]

Yang, X.

Yannuzzi, M.

M. Yannuzzi, E. Marín-Tordera, R. Serral-Gracià, X. Masip-Bruin, O. González, J. Jiménez, and D. Verchere, “Modeling physical-layer impairments in multidomain optical networks,” in Optical Network Design Modeling (ONDM), Bologna, Feb. 2011.

Yen, J. Y.

J. Y. Yen, “Finding the K shortest loopless paths in a network,” Manage. Sci., vol.  17, no. 11, pp. 712–716, July 1971.
[CrossRef]

Zanardi, A.

V. Chava, E. Salvadori, A. Zanardi, S. Dalsass, G. Galimberti, A. Tanzi, G. Martinelli, and O. Gerstel, “Impairment and regenerator aware lightpath setup using distributed reachability graphs,” in Proc. IEEE Conf. on Computer Communications (INFOCOM), Shanghai, Apr. 2011.

Zhang, R.

J.-P. Vasseur, R. Zhang, N. Bitar, and J. L. Le Roux, “A backward-recursive PCE-based computation (BRPC) procedure to compute shortest constrained inter-domain traffic engineering label switched paths,” , 2009.

Zhao, J.

J. Zhao, S. Subramaniam, and M. Brandt-Pearce, “Inter-domain QoT-aware RWA for translucent optical networks,” in Proc. Int. Conf. on Computing, Networking and Communications (ICNC), Budapest, June 2013.

J. Zhao, S. Subramaniam, and M. Brandt-Pearce, “Cross layer RWA in translucent optical networks,” in IEEE Int. Conf. on Communications (ICC), Ottawa, ON, June 2012.

IEEE J. Sel. Areas Commun. (1)

Y. Pointurier, M. Brandt-Pearce, S. Subramaniam, and B. Xu, “Cross-layer adaptive routing and wavelength assignment in all-optical networks,” IEEE J. Sel. Areas Commun., vol.  26, no. 6, pp. 32–44, Aug. 2008.
[CrossRef]

IEEE/ACM Trans. Netw. (1)

S. Rai, C.-F. Su, and B. Mukherjee, “On provisioning in all-optical networks: An impairment-aware approach,” IEEE/ACM Trans. Netw., vol.  17, no. 6, pp. 1989–2001, Dec. 2009.
[CrossRef]

J. Lightwave Technol. (7)

K. Manousakis, P. Kokkinos, K. Christodoulopoulos, and E. Varvarigos, “Joint online routing, wavelength assignment and regenerator allocation in translucent optical networks,” J. Lightwave Technol., vol.  28, no. 8, pp. 1152–1163, Apr. 2010.
[CrossRef]

X. Yang and B. Ramamurthy, “Dynamic routing in translucent WDM optical networks: The intradomain case,” J. Lightwave Technol., vol.  23, no. 3, pp. 955–971, Mar. 2005.
[CrossRef]

N. Sambo, N. Andriolli, A. Giorgetti, L. Valcarenghi, F. Cugini, and P. Castoldi, “Accounting for shared regenerators in GMPLS-controlled translucent optical networks,” J. Lightwave Technol., vol.  27, no. 19, pp. 4338–4347, Oct. 2009.
[CrossRef]

R. Martínez, R. Casellas, R. Muñoz, and T. Tsuritani, “Experimental translucent-oriented routing for dynamic lightpath provisioning in GMPLS-enabled wavelength switched optical networks,” J. Lightwave Technol., vol.  28, no. 8, pp. 1241–1255, 2010.
[CrossRef]

S. Azodolmolky, J. Perello, M. Angelou, F. Agraz, L. Velasco, S. Spadaro, Y. Pointurier, A. Francescon, C. Saradhi, P. Kokkinos, E. Varvarigos, S. Al Zahr, M. Gagnaire, M. Gunkel, D. Klonidis, and I. Tomkos, “Experimental demonstration of an impairment aware network planning and operation tool for transparent/translucent optical networks,” J. Lightwave Technol., vol.  29, no. 4, pp. 439–448, Feb. 2011.
[CrossRef]

P. Poggiolini, “The GN model of non-linear propagation in uncompensated coherent optical systems,” J. Lightwave Technol., vol.  30, no. 24, pp. 3857–3879, Dec. 2012.
[CrossRef]

A. Carena, V. Curri, G. Bosco, P. Poggiolini, and F. Forghieri, “Modeling of the impact of nonlinear propagation effects in uncompensated optical coherent transmission links,” J. Lightwave Technol., vol.  30, no. 10, pp. 1524–1539, May 2012.
[CrossRef]

J. Opt. Commun. Netw. (1)

J. Opt. Netw. (1)

Manage. Sci. (1)

J. Y. Yen, “Finding the K shortest loopless paths in a network,” Manage. Sci., vol.  17, no. 11, pp. 712–716, July 1971.
[CrossRef]

Other (14)

J. Zhao, S. Subramaniam, and M. Brandt-Pearce, “Cross layer RWA in translucent optical networks,” in IEEE Int. Conf. on Communications (ICC), Ottawa, ON, June 2012.

J. Zhao, S. Subramaniam, and M. Brandt-Pearce, “Inter-domain QoT-aware RWA for translucent optical networks,” in Proc. Int. Conf. on Computing, Networking and Communications (ICNC), Budapest, June 2013.

M. Yannuzzi, E. Marín-Tordera, R. Serral-Gracià, X. Masip-Bruin, O. González, J. Jiménez, and D. Verchere, “Modeling physical-layer impairments in multidomain optical networks,” in Optical Network Design Modeling (ONDM), Bologna, Feb. 2011.

V. Chava, E. Salvadori, A. Zanardi, S. Dalsass, G. Galimberti, A. Tanzi, G. Martinelli, and O. Gerstel, “Impairment and regenerator aware lightpath setup using distributed reachability graphs,” in Proc. IEEE Conf. on Computer Communications (INFOCOM), Shanghai, Apr. 2011.

E. M. Tordera, R. Martínez, R. Muñoz, R. Casellas, and J. Solé-Pareta, “Improving IA-RWA algorithms in translucent networks by regenerator allocation,” in Int. Conf. on Transparent Optical Networks (ICTON), Azores, June/July 2009.

S. Spadaro, J. Perelló, G. Hernández-Sola, A. Moreno, F. Agraz, J. Comellas, and G. Junyent, “Analysis of traffic engineering information dissemination strategies in PCE-based multi-domain optical networks,” in Int. Conf. on Transparent Optical Networks (ICTON), Munich, June/July 2010.

F. Cugini, F. Paolucci, L. Valcarenghi, P. Castoldi, and A. Welin, “PCE communication protocol for resource advertisement in multi-domain BGP-based networks,” in Optical Fiber Communication Conf. (OFC), June 2009.

L. Liu, R. Casellas, T. Tsuritani, I. Morita, R. Martínez, and R. Muñoz, “Lab trial of PCE-based OSNR-aware dynamic restoration in multi-domain GMPLS-enabled translucent WSON,” in European Conf. and Exhibition on Optical Communications (ECOC), Geneva, Sept. 2011.

R. Casellas, R. Martínez, 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 Communications (ECOC), Geneva, Sept. 2011.

J.-P. Vasseur, R. Zhang, N. Bitar, and J. L. Le Roux, “A backward-recursive PCE-based computation (BRPC) procedure to compute shortest constrained inter-domain traffic engineering label switched paths,” , 2009.

A. Pontes, A. Drummond, N. da Fonseca, and A. Jukan, “PCE-based inter-domain lightpath provisioning,” in IEEE Int. Conf. on Communications (ICC), Ottawa, ON, June 2012.

G. Hernandez-Sola, J. Perell, F. Agraz, S. Spadaro, J. Comellas, and G. Junyent, “Scalable hybrid path computation procedure for PCE-based multi-domain WSON networks,” in Int. Conf. on Transparent Optical Networks (ICTON), Stockholm, June 2011.

S. Pachnicke, N. Luck, and P. M. Krummrich, “Online physical-layer impairment-aware routing with quality of transmission constraints in translucent optical networks,” in IEEE Int. Conf. on Transparent Optical Networks (ICTON), Azores, June/July 2009.

F. Kuipers, A. Beshir, A. Orda, and P. V. Mieghem, “Impairment aware path selection and regenerator placement in translucent optical networks,” in Proc. 18th IEEE Int. Conf. on Network Protocols (ICNP), Kyoto, Oct. 2010.

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

Fig. 1.
Fig. 1.

Multidomain optical network. The shaded nodes are 3R nodes.

Fig. 2.
Fig. 2.

General flowchart for RWA algorithms.

Fig. 3.
Fig. 3.

Example subpath used to explain the BRPC-DPID algorithm.

Fig. 4.
Fig. 4.

Topologies. The number on each link corresponds to the number of spans.

Fig. 5.
Fig. 5.

Blocking versus load for the EON (intradomain case) with five 3R nodes. The curves for AG and DP-Min overlap at lower loads.

Fig. 6.
Fig. 6.

Blocking versus load for the EON (intradomain case) with 15 3R nodes. The curves for DP-Plain and DP-Seg overlap. The curves for MINCODQREG and DP-Min overlap.

Fig. 7.
Fig. 7.

Blocking versus load for the USANET (intradomain case) with 15 3R nodes. The curves for MINCODQREG, DP-Plain, and DP-Seg overlap.

Fig. 8.
Fig. 8.

Blocking versus number of OEO converters per 3R node for the EON, with five 3R nodes; load=150 Erlangs.

Fig. 9.
Fig. 9.

Blocking versus number of alternate paths K in the EON; load=300 Erlangs, with 15 3R nodes. The curves for DP-Plain and DP-Seg overlap.

Fig. 10.
Fig. 10.

Blocking versus number of alternate paths K in the USANET, load=50 Erlangs, with three 3R nodes.

Fig. 11.
Fig. 11.

Blocking versus load for interdomain connections using system parameters listed in Table I. The curves for BRPC-DPID-noBER and BRPC-DPID overlap.

Tables (1)

Tables Icon

TABLE I Physical Parameters

Equations (5)

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

GNLI827γ2GTx3Leff2πβ2Leff,aasinh(π22β2Leff,aRs2Nch2RsΔf),
BER=12erfc(SNR2),
BER=1i(1BERi),
1B(i,j,m,k)=[1B(i,m,0)]·[1B(m,j,k1)],
B(i,j,k)=minmB(i,j,m,k).