Abstract

Multi-domain optical network provisioning is a key focus area as users continue to demand scalable bandwidth services across wider network regions. To date, a range of distributed schemes have been proposed to achieve lightpath routing across domain boundaries. In general, these solutions rely upon hierarchical routing and provisioning strategies and are mostly heuristics based. As such, it is difficult to gauge their true load-carrying capacity and effectiveness. Hence in order to address this concern, this effort proposes a formal optimization-based model for multi-domain lightpath setup pursuant to several key objectives, i.e., including throughput maximization, resource minimization, and load balancing. This model is then solved for some sample network topologies, and the results are compared versus existing heuristic strategies.

© 2013 Optical Society of America

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. 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, Mar. 2009.
    [CrossRef]
  2. N. Ghani, M. Peng, and A. Rayes, “Provisioning and survivability in multi-domain optical networks,” in WDM Systems and Networks, A. Neophytos, G. Ellinas, and I. Roudas, Eds. New York: Springer, 2012, pp. 481–519.
  3. T. Lehman, X. Yang, N. Ghani, F. Gu, C. Guok, I. Monga, and B. Tierney, “Multilayer networks: An architecture framework,” IEEE Commun. Mag., vol.  49, no. 5, pp. 122–130, May 2011.
  4. B. S. Arnaud, M. Weir, and J. Coulter, “BGP optical switches and lightpath route arbiter,” Opt. Networks Mag., vol.  2, no. 2, pp. 73–81, Mar./Apr. 2001.
  5. S. Sanchez-Lopez, X. Masip-Bruin, E. Marin-Tordera, and J. Sole-Pareta, “A hierarchical routing approach for GMPLS-based control plane for ASON,” in IEEE Int. Conf. on Communications (ICC), Seoul, South Korea, June 2005.
  6. Q. Liu, M. A. Kok, N. Ghani, and A. Gumaste, “Hierarchical routing in multi-domain optical networks,” Comput. Commun., vol.  30, no. 1, pp. 122–131, Dec. 2006.
    [CrossRef]
  7. Q. Liu, N. Ghani, N. Rao, A. Gumaste, and M. Garcia, “Distributed inter-domain lightpath provisioning in the presence of wavelength conversion,” Comput. Commun., vol.  30, no. 18, pp. 3362–3375, Dec. 2007.
  8. Y. Zhao, J. Zhang, Y. Ji, and W. Gu, “Routing and wavelength assignment problem in PCE-based wavelength-switched optical networks,” J. Opt. Commun. Netw., vol.  2, no. 4, pp. 196–205, Apr. 2010.
    [CrossRef]
  9. R. Casellas, R. Martinez, R. Munoz, and S. Gunreben, “Enhanced backwards recursive path computation for multi-area wavelength switched optical networks under wavelength continuity constraint,” in IEEE/OSA OFC, San Diego, CA, Mar.2009.
  10. F. Hao and E. Zegura, “On scalable QoS routing: Performance evaluation of topology aggregation,” in IEEE INFOCOM, Tel Aviv, Israel, Mar. 2003.
  11. T. Korkmaz and M. Krunz, “Source-oriented topology aggregation with multiple QoS parameters in hierarchical networks,” ACM Trans. Model. Comput. Simul., vol.  10, no. 4, pp. 295–325, Oct. 2000.
    [CrossRef]
  12. H. Zang, J. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Networks Mag., vol.  1, no. 1, pp. 47–60, Jan. 2000.
  13. R. Ramaswami and K. Sivarajan, “Routing and wavelength assignment in all-optical networks,” IEEE/ACM Trans. Netw., vol.  3, no. 5, pp. 489–500, Oct. 1999.
    [CrossRef]
  14. K. Christodoulopoulos, K. Manousakis, and E. Varvarigos, “Comparison of routing and wavelength assignment algorithms in WDM networks,” in IEEE Global Communications Conf. (GLOBECOM), New Orleans, LA, Dec. 2008.
  15. Y. Zhu, A. Jukan, and M. Ammar, “Multi-segment wavelength routing in large-scale optical networks,” in IEEE Int. Conf. on Communications (ICC), Anchorage, AK, May 2003.
  16. A. Farrel, J. Vasseur, and J. Ash, “A path computation element (PCE)- based architecture,” , Aug. 2006.
  17. Y. Yu, Y. Jin, W. Sun, W. Guo, and W. Hu, “On the efficiency of inter-domain state advertising in multi-domain networks,” in IEEE Global Communications Conf. (GLOBECOM), Honolulu, HI, Nov. 2009.
  18. Q. Liu, C. Xie, T. Frangieh, N. Ghani, A. Gumaste, and N. Rao, “Routing scalability in multi-domain DWDM networks,” Photonic Network Commun., vol.  17, no. 1, pp. 63–74, 2009.
  19. O. Yu, “Intercarrier interdomain control plane for global optical networks,” in IEEE ICC, New York City, NY, June 2004.
  20. M. Yannuzzi, X. Masip-Bruin, S. Sanchez-Lopez, and E. Tordera, “Interdomain RWA based on stochastic estimation methods and adaptive filtering for optical networks,” in IEEE Global Communications Conf. (GLOBECOM), San Francisco, CA, Nov. 2006.
  21. M. Yannuzzi, X. Masip-Bruin, G. Fabrego, and S. Sanchez-Lopez, “Toward a new route control model for multi-domain optical networks,” IEEE Commun. Mag., vol.  46, no. 6, pp. 104–111, June 2008.
  22. X. Yang and B. Ramamurthy, “Inter-domain dynamic routing in multi-layer optical transport networks,” in IEEE Global Communications Conf. (GLOBECOM), San Francisco, CA, Dec. 2003.
  23. A. Farrel, A. Satyanarayana, A. Iwata, N. Fujita, and G. Ash, “Crankback signaling extensions for MPLS and GMPLS RSVP-TE,” , July 2007.
  24. J. Vasseur, R. Zhang, N. Bitar, and J. L. Roux, “A backward recursive PCE-based computation (BRPC) procedure to compute shortest constrained inter-domain traffic engineered label switched paths,” , Apr. 2009.
  25. S. Dasgupta, J. De Oliveira, and J. Vasseur, “Path-computation-element-based architecture for interdomain MPLS/GMPLS traffic engineering: Overview and performance,” IEEE Network, vol.  21, no. 4, pp. 38–45, July/Aug. 2007.
  26. D. Banerjee and B. Mukherjee, “Wavelength-routed optical networks: Linear formulation resource budgeting tradeoffs, and a reconfiguration study,” IEEE/ACM Trans. Netw., vol.  8, no. 5, pp. 598–607, May 2000.
    [CrossRef]
  27. J. Crichigno, W. Shu, and M. Wu, “Throughput optimization and traffic engineering in WDM networks considering multiple metrics,” in IEEE Int. Conf. on Communications (ICC), Cape Town, South Africa, June 2010.
  28. J. Crichigno, J. Khoury, W. Shu, M. Wu, and N. Ghani, “Dynamic routing optimization in WDM networks,” in IEEE Global Communications Conf. (GLOBECOM), Miami, FL, Dec. 2010.

2011 (1)

T. Lehman, X. Yang, N. Ghani, F. Gu, C. Guok, I. Monga, and B. Tierney, “Multilayer networks: An architecture framework,” IEEE Commun. Mag., vol.  49, no. 5, pp. 122–130, May 2011.

2010 (1)

2009 (2)

Q. Liu, C. Xie, T. Frangieh, N. Ghani, A. Gumaste, and N. Rao, “Routing scalability in multi-domain DWDM networks,” Photonic Network Commun., vol.  17, no. 1, pp. 63–74, 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, Mar. 2009.
[CrossRef]

2008 (1)

M. Yannuzzi, X. Masip-Bruin, G. Fabrego, and S. Sanchez-Lopez, “Toward a new route control model for multi-domain optical networks,” IEEE Commun. Mag., vol.  46, no. 6, pp. 104–111, June 2008.

2007 (2)

S. Dasgupta, J. De Oliveira, and J. Vasseur, “Path-computation-element-based architecture for interdomain MPLS/GMPLS traffic engineering: Overview and performance,” IEEE Network, vol.  21, no. 4, pp. 38–45, July/Aug. 2007.

Q. Liu, N. Ghani, N. Rao, A. Gumaste, and M. Garcia, “Distributed inter-domain lightpath provisioning in the presence of wavelength conversion,” Comput. Commun., vol.  30, no. 18, pp. 3362–3375, Dec. 2007.

2006 (1)

Q. Liu, M. A. Kok, N. Ghani, and A. Gumaste, “Hierarchical routing in multi-domain optical networks,” Comput. Commun., vol.  30, no. 1, pp. 122–131, Dec. 2006.
[CrossRef]

2001 (1)

B. S. Arnaud, M. Weir, and J. Coulter, “BGP optical switches and lightpath route arbiter,” Opt. Networks Mag., vol.  2, no. 2, pp. 73–81, Mar./Apr. 2001.

2000 (3)

T. Korkmaz and M. Krunz, “Source-oriented topology aggregation with multiple QoS parameters in hierarchical networks,” ACM Trans. Model. Comput. Simul., vol.  10, no. 4, pp. 295–325, Oct. 2000.
[CrossRef]

H. Zang, J. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Networks Mag., vol.  1, no. 1, pp. 47–60, Jan. 2000.

D. Banerjee and B. Mukherjee, “Wavelength-routed optical networks: Linear formulation resource budgeting tradeoffs, and a reconfiguration study,” IEEE/ACM Trans. Netw., vol.  8, no. 5, pp. 598–607, May 2000.
[CrossRef]

1999 (1)

R. Ramaswami and K. Sivarajan, “Routing and wavelength assignment in all-optical networks,” IEEE/ACM Trans. Netw., vol.  3, no. 5, pp. 489–500, Oct. 1999.
[CrossRef]

Ammar, M.

Y. Zhu, A. Jukan, and M. Ammar, “Multi-segment wavelength routing in large-scale optical networks,” in IEEE Int. Conf. on Communications (ICC), Anchorage, AK, May 2003.

Arnaud, B. S.

B. S. Arnaud, M. Weir, and J. Coulter, “BGP optical switches and lightpath route arbiter,” Opt. Networks Mag., vol.  2, no. 2, pp. 73–81, Mar./Apr. 2001.

Ash, G.

A. Farrel, A. Satyanarayana, A. Iwata, N. Fujita, and G. Ash, “Crankback signaling extensions for MPLS and GMPLS RSVP-TE,” , July 2007.

Ash, J.

A. Farrel, J. Vasseur, and J. Ash, “A path computation element (PCE)- based architecture,” , Aug. 2006.

Banerjee, D.

D. Banerjee and B. Mukherjee, “Wavelength-routed optical networks: Linear formulation resource budgeting tradeoffs, and a reconfiguration study,” IEEE/ACM Trans. Netw., vol.  8, no. 5, pp. 598–607, May 2000.
[CrossRef]

Bitar, N.

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

Casellas, R.

R. Casellas, R. Martinez, R. Munoz, and S. Gunreben, “Enhanced backwards recursive path computation for multi-area wavelength switched optical networks under wavelength continuity constraint,” in IEEE/OSA OFC, San Diego, CA, Mar.2009.

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, Mar. 2009.
[CrossRef]

Christodoulopoulos, K.

K. Christodoulopoulos, K. Manousakis, and E. Varvarigos, “Comparison of routing and wavelength assignment algorithms in WDM networks,” in IEEE Global Communications Conf. (GLOBECOM), New Orleans, LA, Dec. 2008.

Coulter, J.

B. S. Arnaud, M. Weir, and J. Coulter, “BGP optical switches and lightpath route arbiter,” Opt. Networks Mag., vol.  2, no. 2, pp. 73–81, Mar./Apr. 2001.

Crichigno, J.

J. Crichigno, W. Shu, and M. Wu, “Throughput optimization and traffic engineering in WDM networks considering multiple metrics,” in IEEE Int. Conf. on Communications (ICC), Cape Town, South Africa, June 2010.

J. Crichigno, J. Khoury, W. Shu, M. Wu, and N. Ghani, “Dynamic routing optimization in WDM networks,” in IEEE Global Communications Conf. (GLOBECOM), Miami, FL, Dec. 2010.

Dasgupta, S.

S. Dasgupta, J. De Oliveira, and J. Vasseur, “Path-computation-element-based architecture for interdomain MPLS/GMPLS traffic engineering: Overview and performance,” IEEE Network, vol.  21, no. 4, pp. 38–45, July/Aug. 2007.

De Oliveira, J.

S. Dasgupta, J. De Oliveira, and J. Vasseur, “Path-computation-element-based architecture for interdomain MPLS/GMPLS traffic engineering: Overview and performance,” IEEE Network, vol.  21, no. 4, pp. 38–45, July/Aug. 2007.

Fabrego, G.

M. Yannuzzi, X. Masip-Bruin, G. Fabrego, and S. Sanchez-Lopez, “Toward a new route control model for multi-domain optical networks,” IEEE Commun. Mag., vol.  46, no. 6, pp. 104–111, June 2008.

Farrel, A.

A. Farrel, J. Vasseur, and J. Ash, “A path computation element (PCE)- based architecture,” , Aug. 2006.

A. Farrel, A. Satyanarayana, A. Iwata, N. Fujita, and G. Ash, “Crankback signaling extensions for MPLS and GMPLS RSVP-TE,” , July 2007.

Frangieh, T.

Q. Liu, C. Xie, T. Frangieh, N. Ghani, A. Gumaste, and N. Rao, “Routing scalability in multi-domain DWDM networks,” Photonic Network Commun., vol.  17, no. 1, pp. 63–74, 2009.

Fujita, N.

A. Farrel, A. Satyanarayana, A. Iwata, N. Fujita, and G. Ash, “Crankback signaling extensions for MPLS and GMPLS RSVP-TE,” , July 2007.

Garcia, M.

Q. Liu, N. Ghani, N. Rao, A. Gumaste, and M. Garcia, “Distributed inter-domain lightpath provisioning in the presence of wavelength conversion,” Comput. Commun., vol.  30, no. 18, pp. 3362–3375, Dec. 2007.

Ghani, N.

T. Lehman, X. Yang, N. Ghani, F. Gu, C. Guok, I. Monga, and B. Tierney, “Multilayer networks: An architecture framework,” IEEE Commun. Mag., vol.  49, no. 5, pp. 122–130, May 2011.

Q. Liu, C. Xie, T. Frangieh, N. Ghani, A. Gumaste, and N. Rao, “Routing scalability in multi-domain DWDM networks,” Photonic Network Commun., vol.  17, no. 1, pp. 63–74, 2009.

Q. Liu, N. Ghani, N. Rao, A. Gumaste, and M. Garcia, “Distributed inter-domain lightpath provisioning in the presence of wavelength conversion,” Comput. Commun., vol.  30, no. 18, pp. 3362–3375, Dec. 2007.

Q. Liu, M. A. Kok, N. Ghani, and A. Gumaste, “Hierarchical routing in multi-domain optical networks,” Comput. Commun., vol.  30, no. 1, pp. 122–131, Dec. 2006.
[CrossRef]

J. Crichigno, J. Khoury, W. Shu, M. Wu, and N. Ghani, “Dynamic routing optimization in WDM networks,” in IEEE Global Communications Conf. (GLOBECOM), Miami, FL, Dec. 2010.

N. Ghani, M. Peng, and A. Rayes, “Provisioning and survivability in multi-domain optical networks,” in WDM Systems and Networks, A. Neophytos, G. Ellinas, and I. Roudas, Eds. New York: Springer, 2012, pp. 481–519.

Gu, F.

T. Lehman, X. Yang, N. Ghani, F. Gu, C. Guok, I. Monga, and B. Tierney, “Multilayer networks: An architecture framework,” IEEE Commun. Mag., vol.  49, no. 5, pp. 122–130, May 2011.

Gu, W.

Gumaste, A.

Q. Liu, C. Xie, T. Frangieh, N. Ghani, A. Gumaste, and N. Rao, “Routing scalability in multi-domain DWDM networks,” Photonic Network Commun., vol.  17, no. 1, pp. 63–74, 2009.

Q. Liu, N. Ghani, N. Rao, A. Gumaste, and M. Garcia, “Distributed inter-domain lightpath provisioning in the presence of wavelength conversion,” Comput. Commun., vol.  30, no. 18, pp. 3362–3375, Dec. 2007.

Q. Liu, M. A. Kok, N. Ghani, and A. Gumaste, “Hierarchical routing in multi-domain optical networks,” Comput. Commun., vol.  30, no. 1, pp. 122–131, Dec. 2006.
[CrossRef]

Gunreben, S.

R. Casellas, R. Martinez, R. Munoz, and S. Gunreben, “Enhanced backwards recursive path computation for multi-area wavelength switched optical networks under wavelength continuity constraint,” in IEEE/OSA OFC, San Diego, CA, Mar.2009.

Guo, W.

Y. Yu, Y. Jin, W. Sun, W. Guo, and W. Hu, “On the efficiency of inter-domain state advertising in multi-domain networks,” in IEEE Global Communications Conf. (GLOBECOM), Honolulu, HI, Nov. 2009.

Guok, C.

T. Lehman, X. Yang, N. Ghani, F. Gu, C. Guok, I. Monga, and B. Tierney, “Multilayer networks: An architecture framework,” IEEE Commun. Mag., vol.  49, no. 5, pp. 122–130, May 2011.

Hao, F.

F. Hao and E. Zegura, “On scalable QoS routing: Performance evaluation of topology aggregation,” in IEEE INFOCOM, Tel Aviv, Israel, Mar. 2003.

Hu, W.

Y. Yu, Y. Jin, W. Sun, W. Guo, and W. Hu, “On the efficiency of inter-domain state advertising in multi-domain networks,” in IEEE Global Communications Conf. (GLOBECOM), Honolulu, HI, Nov. 2009.

Iwata, A.

A. Farrel, A. Satyanarayana, A. Iwata, N. Fujita, and G. Ash, “Crankback signaling extensions for MPLS and GMPLS RSVP-TE,” , July 2007.

Ji, Y.

Jin, Y.

Y. Yu, Y. Jin, W. Sun, W. Guo, and W. Hu, “On the efficiency of inter-domain state advertising in multi-domain networks,” in IEEE Global Communications Conf. (GLOBECOM), Honolulu, HI, Nov. 2009.

Jue, J.

H. Zang, J. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Networks Mag., vol.  1, no. 1, pp. 47–60, Jan. 2000.

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, Mar. 2009.
[CrossRef]

Y. Zhu, A. Jukan, and M. Ammar, “Multi-segment wavelength routing in large-scale optical networks,” in IEEE Int. Conf. on Communications (ICC), Anchorage, AK, May 2003.

Khoury, J.

J. Crichigno, J. Khoury, W. Shu, M. Wu, and N. Ghani, “Dynamic routing optimization in WDM networks,” in IEEE Global Communications Conf. (GLOBECOM), Miami, FL, Dec. 2010.

Kok, M. A.

Q. Liu, M. A. Kok, N. Ghani, and A. Gumaste, “Hierarchical routing in multi-domain optical networks,” Comput. Commun., vol.  30, no. 1, pp. 122–131, Dec. 2006.
[CrossRef]

Korkmaz, T.

T. Korkmaz and M. Krunz, “Source-oriented topology aggregation with multiple QoS parameters in hierarchical networks,” ACM Trans. Model. Comput. Simul., vol.  10, no. 4, pp. 295–325, Oct. 2000.
[CrossRef]

Krunz, M.

T. Korkmaz and M. Krunz, “Source-oriented topology aggregation with multiple QoS parameters in hierarchical networks,” ACM Trans. Model. Comput. Simul., vol.  10, no. 4, pp. 295–325, Oct. 2000.
[CrossRef]

Lehman, T.

T. Lehman, X. Yang, N. Ghani, F. Gu, C. Guok, I. Monga, and B. Tierney, “Multilayer networks: An architecture framework,” IEEE Commun. Mag., vol.  49, no. 5, pp. 122–130, May 2011.

Liu, Q.

Q. Liu, C. Xie, T. Frangieh, N. Ghani, A. Gumaste, and N. Rao, “Routing scalability in multi-domain DWDM networks,” Photonic Network Commun., vol.  17, no. 1, pp. 63–74, 2009.

Q. Liu, N. Ghani, N. Rao, A. Gumaste, and M. Garcia, “Distributed inter-domain lightpath provisioning in the presence of wavelength conversion,” Comput. Commun., vol.  30, no. 18, pp. 3362–3375, Dec. 2007.

Q. Liu, M. A. Kok, N. Ghani, and A. Gumaste, “Hierarchical routing in multi-domain optical networks,” Comput. Commun., vol.  30, no. 1, pp. 122–131, Dec. 2006.
[CrossRef]

Manousakis, K.

K. Christodoulopoulos, K. Manousakis, and E. Varvarigos, “Comparison of routing and wavelength assignment algorithms in WDM networks,” in IEEE Global Communications Conf. (GLOBECOM), New Orleans, LA, Dec. 2008.

Marin-Tordera, E.

S. Sanchez-Lopez, X. Masip-Bruin, E. Marin-Tordera, and J. Sole-Pareta, “A hierarchical routing approach for GMPLS-based control plane for ASON,” in IEEE Int. Conf. on Communications (ICC), Seoul, South Korea, June 2005.

Martinez, R.

R. Casellas, R. Martinez, R. Munoz, and S. Gunreben, “Enhanced backwards recursive path computation for multi-area wavelength switched optical networks under wavelength continuity constraint,” in IEEE/OSA OFC, San Diego, CA, Mar.2009.

Masip-Bruin, X.

M. Yannuzzi, X. Masip-Bruin, G. Fabrego, and S. Sanchez-Lopez, “Toward a new route control model for multi-domain optical networks,” IEEE Commun. Mag., vol.  46, no. 6, pp. 104–111, June 2008.

M. Yannuzzi, X. Masip-Bruin, S. Sanchez-Lopez, and E. Tordera, “Interdomain RWA based on stochastic estimation methods and adaptive filtering for optical networks,” in IEEE Global Communications Conf. (GLOBECOM), San Francisco, CA, Nov. 2006.

S. Sanchez-Lopez, X. Masip-Bruin, E. Marin-Tordera, and J. Sole-Pareta, “A hierarchical routing approach for GMPLS-based control plane for ASON,” in IEEE Int. Conf. on Communications (ICC), Seoul, South Korea, June 2005.

Monga, I.

T. Lehman, X. Yang, N. Ghani, F. Gu, C. Guok, I. Monga, and B. Tierney, “Multilayer networks: An architecture framework,” IEEE Commun. Mag., vol.  49, no. 5, pp. 122–130, May 2011.

Mukherjee, B.

H. Zang, J. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Networks Mag., vol.  1, no. 1, pp. 47–60, Jan. 2000.

D. Banerjee and B. Mukherjee, “Wavelength-routed optical networks: Linear formulation resource budgeting tradeoffs, and a reconfiguration study,” IEEE/ACM Trans. Netw., vol.  8, no. 5, pp. 598–607, May 2000.
[CrossRef]

Munoz, R.

R. Casellas, R. Martinez, R. Munoz, and S. Gunreben, “Enhanced backwards recursive path computation for multi-area wavelength switched optical networks under wavelength continuity constraint,” in IEEE/OSA OFC, San Diego, CA, Mar.2009.

Peng, M.

N. Ghani, M. Peng, and A. Rayes, “Provisioning and survivability in multi-domain optical networks,” in WDM Systems and Networks, A. Neophytos, G. Ellinas, and I. Roudas, Eds. New York: Springer, 2012, pp. 481–519.

Ramamurthy, B.

X. Yang and B. Ramamurthy, “Inter-domain dynamic routing in multi-layer optical transport networks,” in IEEE Global Communications Conf. (GLOBECOM), San Francisco, CA, Dec. 2003.

Ramaswami, R.

R. Ramaswami and K. Sivarajan, “Routing and wavelength assignment in all-optical networks,” IEEE/ACM Trans. Netw., vol.  3, no. 5, pp. 489–500, Oct. 1999.
[CrossRef]

Rao, N.

Q. Liu, C. Xie, T. Frangieh, N. Ghani, A. Gumaste, and N. Rao, “Routing scalability in multi-domain DWDM networks,” Photonic Network Commun., vol.  17, no. 1, pp. 63–74, 2009.

Q. Liu, N. Ghani, N. Rao, A. Gumaste, and M. Garcia, “Distributed inter-domain lightpath provisioning in the presence of wavelength conversion,” Comput. Commun., vol.  30, no. 18, pp. 3362–3375, Dec. 2007.

Rayes, A.

N. Ghani, M. Peng, and A. Rayes, “Provisioning and survivability in multi-domain optical networks,” in WDM Systems and Networks, A. Neophytos, G. Ellinas, and I. Roudas, Eds. New York: Springer, 2012, pp. 481–519.

Roux, J. L.

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

Sanchez-Lopez, S.

M. Yannuzzi, X. Masip-Bruin, G. Fabrego, and S. Sanchez-Lopez, “Toward a new route control model for multi-domain optical networks,” IEEE Commun. Mag., vol.  46, no. 6, pp. 104–111, June 2008.

M. Yannuzzi, X. Masip-Bruin, S. Sanchez-Lopez, and E. Tordera, “Interdomain RWA based on stochastic estimation methods and adaptive filtering for optical networks,” in IEEE Global Communications Conf. (GLOBECOM), San Francisco, CA, Nov. 2006.

S. Sanchez-Lopez, X. Masip-Bruin, E. Marin-Tordera, and J. Sole-Pareta, “A hierarchical routing approach for GMPLS-based control plane for ASON,” in IEEE Int. Conf. on Communications (ICC), Seoul, South Korea, June 2005.

Satyanarayana, A.

A. Farrel, A. Satyanarayana, A. Iwata, N. Fujita, and G. Ash, “Crankback signaling extensions for MPLS and GMPLS RSVP-TE,” , July 2007.

Shu, W.

J. Crichigno, J. Khoury, W. Shu, M. Wu, and N. Ghani, “Dynamic routing optimization in WDM networks,” in IEEE Global Communications Conf. (GLOBECOM), Miami, FL, Dec. 2010.

J. Crichigno, W. Shu, and M. Wu, “Throughput optimization and traffic engineering in WDM networks considering multiple metrics,” in IEEE Int. Conf. on Communications (ICC), Cape Town, South Africa, June 2010.

Sivarajan, K.

R. Ramaswami and K. Sivarajan, “Routing and wavelength assignment in all-optical networks,” IEEE/ACM Trans. Netw., vol.  3, no. 5, pp. 489–500, Oct. 1999.
[CrossRef]

Sole-Pareta, J.

S. Sanchez-Lopez, X. Masip-Bruin, E. Marin-Tordera, and J. Sole-Pareta, “A hierarchical routing approach for GMPLS-based control plane for ASON,” in IEEE Int. Conf. on Communications (ICC), Seoul, South Korea, June 2005.

Sun, W.

Y. Yu, Y. Jin, W. Sun, W. Guo, and W. Hu, “On the efficiency of inter-domain state advertising in multi-domain networks,” in IEEE Global Communications Conf. (GLOBECOM), Honolulu, HI, Nov. 2009.

Tierney, B.

T. Lehman, X. Yang, N. Ghani, F. Gu, C. Guok, I. Monga, and B. Tierney, “Multilayer networks: An architecture framework,” IEEE Commun. Mag., vol.  49, no. 5, pp. 122–130, May 2011.

Tordera, E.

M. Yannuzzi, X. Masip-Bruin, S. Sanchez-Lopez, and E. Tordera, “Interdomain RWA based on stochastic estimation methods and adaptive filtering for optical networks,” in IEEE Global Communications Conf. (GLOBECOM), San Francisco, CA, Nov. 2006.

Varvarigos, E.

K. Christodoulopoulos, K. Manousakis, and E. Varvarigos, “Comparison of routing and wavelength assignment algorithms in WDM networks,” in IEEE Global Communications Conf. (GLOBECOM), New Orleans, LA, Dec. 2008.

Vasseur, J.

S. Dasgupta, J. De Oliveira, and J. Vasseur, “Path-computation-element-based architecture for interdomain MPLS/GMPLS traffic engineering: Overview and performance,” IEEE Network, vol.  21, no. 4, pp. 38–45, July/Aug. 2007.

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

A. Farrel, J. Vasseur, and J. Ash, “A path computation element (PCE)- based architecture,” , Aug. 2006.

Weir, M.

B. S. Arnaud, M. Weir, and J. Coulter, “BGP optical switches and lightpath route arbiter,” Opt. Networks Mag., vol.  2, no. 2, pp. 73–81, Mar./Apr. 2001.

Wu, M.

J. Crichigno, W. Shu, and M. Wu, “Throughput optimization and traffic engineering in WDM networks considering multiple metrics,” in IEEE Int. Conf. on Communications (ICC), Cape Town, South Africa, June 2010.

J. Crichigno, J. Khoury, W. Shu, M. Wu, and N. Ghani, “Dynamic routing optimization in WDM networks,” in IEEE Global Communications Conf. (GLOBECOM), Miami, FL, Dec. 2010.

Xie, C.

Q. Liu, C. Xie, T. Frangieh, N. Ghani, A. Gumaste, and N. Rao, “Routing scalability in multi-domain DWDM networks,” Photonic Network Commun., vol.  17, no. 1, pp. 63–74, 2009.

Yang, X.

T. Lehman, X. Yang, N. Ghani, F. Gu, C. Guok, I. Monga, and B. Tierney, “Multilayer networks: An architecture framework,” IEEE Commun. Mag., vol.  49, no. 5, pp. 122–130, May 2011.

X. Yang and B. Ramamurthy, “Inter-domain dynamic routing in multi-layer optical transport networks,” in IEEE Global Communications Conf. (GLOBECOM), San Francisco, CA, Dec. 2003.

Yannuzzi, M.

M. Yannuzzi, X. Masip-Bruin, G. Fabrego, and S. Sanchez-Lopez, “Toward a new route control model for multi-domain optical networks,” IEEE Commun. Mag., vol.  46, no. 6, pp. 104–111, June 2008.

M. Yannuzzi, X. Masip-Bruin, S. Sanchez-Lopez, and E. Tordera, “Interdomain RWA based on stochastic estimation methods and adaptive filtering for optical networks,” in IEEE Global Communications Conf. (GLOBECOM), San Francisco, CA, Nov. 2006.

Yu, O.

O. Yu, “Intercarrier interdomain control plane for global optical networks,” in IEEE ICC, New York City, NY, June 2004.

Yu, Y.

Y. Yu, Y. Jin, W. Sun, W. Guo, and W. Hu, “On the efficiency of inter-domain state advertising in multi-domain networks,” in IEEE Global Communications Conf. (GLOBECOM), Honolulu, HI, Nov. 2009.

Zang, H.

H. Zang, J. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Networks Mag., vol.  1, no. 1, pp. 47–60, Jan. 2000.

Zegura, E.

F. Hao and E. Zegura, “On scalable QoS routing: Performance evaluation of topology aggregation,” in IEEE INFOCOM, Tel Aviv, Israel, Mar. 2003.

Zhang, J.

Zhang, R.

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

Zhao, Y.

Zhu, Y.

Y. Zhu, A. Jukan, and M. Ammar, “Multi-segment wavelength routing in large-scale optical networks,” in IEEE Int. Conf. on Communications (ICC), Anchorage, AK, May 2003.

ACM Trans. Model. Comput. Simul. (1)

T. Korkmaz and M. Krunz, “Source-oriented topology aggregation with multiple QoS parameters in hierarchical networks,” ACM Trans. Model. Comput. Simul., vol.  10, no. 4, pp. 295–325, Oct. 2000.
[CrossRef]

Comput. Commun. (2)

Q. Liu, M. A. Kok, N. Ghani, and A. Gumaste, “Hierarchical routing in multi-domain optical networks,” Comput. Commun., vol.  30, no. 1, pp. 122–131, Dec. 2006.
[CrossRef]

Q. Liu, N. Ghani, N. Rao, A. Gumaste, and M. Garcia, “Distributed inter-domain lightpath provisioning in the presence of wavelength conversion,” Comput. Commun., vol.  30, no. 18, pp. 3362–3375, Dec. 2007.

IEEE Commun. Mag. (2)

T. Lehman, X. Yang, N. Ghani, F. Gu, C. Guok, I. Monga, and B. Tierney, “Multilayer networks: An architecture framework,” IEEE Commun. Mag., vol.  49, no. 5, pp. 122–130, May 2011.

M. Yannuzzi, X. Masip-Bruin, G. Fabrego, and S. Sanchez-Lopez, “Toward a new route control model for multi-domain optical networks,” IEEE Commun. Mag., vol.  46, no. 6, pp. 104–111, June 2008.

IEEE Commun. Surv. Tutorials (1)

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, Mar. 2009.
[CrossRef]

IEEE Network (1)

S. Dasgupta, J. De Oliveira, and J. Vasseur, “Path-computation-element-based architecture for interdomain MPLS/GMPLS traffic engineering: Overview and performance,” IEEE Network, vol.  21, no. 4, pp. 38–45, July/Aug. 2007.

IEEE/ACM Trans. Netw. (2)

D. Banerjee and B. Mukherjee, “Wavelength-routed optical networks: Linear formulation resource budgeting tradeoffs, and a reconfiguration study,” IEEE/ACM Trans. Netw., vol.  8, no. 5, pp. 598–607, May 2000.
[CrossRef]

R. Ramaswami and K. Sivarajan, “Routing and wavelength assignment in all-optical networks,” IEEE/ACM Trans. Netw., vol.  3, no. 5, pp. 489–500, Oct. 1999.
[CrossRef]

J. Opt. Commun. Netw. (1)

Opt. Networks Mag. (2)

B. S. Arnaud, M. Weir, and J. Coulter, “BGP optical switches and lightpath route arbiter,” Opt. Networks Mag., vol.  2, no. 2, pp. 73–81, Mar./Apr. 2001.

H. Zang, J. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Networks Mag., vol.  1, no. 1, pp. 47–60, Jan. 2000.

Photonic Network Commun. (1)

Q. Liu, C. Xie, T. Frangieh, N. Ghani, A. Gumaste, and N. Rao, “Routing scalability in multi-domain DWDM networks,” Photonic Network Commun., vol.  17, no. 1, pp. 63–74, 2009.

Other (15)

O. Yu, “Intercarrier interdomain control plane for global optical networks,” in IEEE ICC, New York City, NY, June 2004.

M. Yannuzzi, X. Masip-Bruin, S. Sanchez-Lopez, and E. Tordera, “Interdomain RWA based on stochastic estimation methods and adaptive filtering for optical networks,” in IEEE Global Communications Conf. (GLOBECOM), San Francisco, CA, Nov. 2006.

N. Ghani, M. Peng, and A. Rayes, “Provisioning and survivability in multi-domain optical networks,” in WDM Systems and Networks, A. Neophytos, G. Ellinas, and I. Roudas, Eds. New York: Springer, 2012, pp. 481–519.

S. Sanchez-Lopez, X. Masip-Bruin, E. Marin-Tordera, and J. Sole-Pareta, “A hierarchical routing approach for GMPLS-based control plane for ASON,” in IEEE Int. Conf. on Communications (ICC), Seoul, South Korea, June 2005.

R. Casellas, R. Martinez, R. Munoz, and S. Gunreben, “Enhanced backwards recursive path computation for multi-area wavelength switched optical networks under wavelength continuity constraint,” in IEEE/OSA OFC, San Diego, CA, Mar.2009.

F. Hao and E. Zegura, “On scalable QoS routing: Performance evaluation of topology aggregation,” in IEEE INFOCOM, Tel Aviv, Israel, Mar. 2003.

K. Christodoulopoulos, K. Manousakis, and E. Varvarigos, “Comparison of routing and wavelength assignment algorithms in WDM networks,” in IEEE Global Communications Conf. (GLOBECOM), New Orleans, LA, Dec. 2008.

Y. Zhu, A. Jukan, and M. Ammar, “Multi-segment wavelength routing in large-scale optical networks,” in IEEE Int. Conf. on Communications (ICC), Anchorage, AK, May 2003.

A. Farrel, J. Vasseur, and J. Ash, “A path computation element (PCE)- based architecture,” , Aug. 2006.

Y. Yu, Y. Jin, W. Sun, W. Guo, and W. Hu, “On the efficiency of inter-domain state advertising in multi-domain networks,” in IEEE Global Communications Conf. (GLOBECOM), Honolulu, HI, Nov. 2009.

J. Crichigno, W. Shu, and M. Wu, “Throughput optimization and traffic engineering in WDM networks considering multiple metrics,” in IEEE Int. Conf. on Communications (ICC), Cape Town, South Africa, June 2010.

J. Crichigno, J. Khoury, W. Shu, M. Wu, and N. Ghani, “Dynamic routing optimization in WDM networks,” in IEEE Global Communications Conf. (GLOBECOM), Miami, FL, Dec. 2010.

X. Yang and B. Ramamurthy, “Inter-domain dynamic routing in multi-layer optical transport networks,” in IEEE Global Communications Conf. (GLOBECOM), San Francisco, CA, Dec. 2003.

A. Farrel, A. Satyanarayana, A. Iwata, N. Fujita, and G. Ash, “Crankback signaling extensions for MPLS and GMPLS RSVP-TE,” , July 2007.

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

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

Fig. 1.
Fig. 1.

Two-step multi-domain optimization solution.

Fig. 2.
Fig. 2.

Full-mesh topology abstraction and notation overview.

Fig. 3.
Fig. 3.

Inter-domain skeleton path routing for sample three-domain network.

Fig. 4.
Fig. 4.

Pseudocode for two-stage ILP solution (single-pass only).

Fig. 5.
Fig. 5.

Overlapping inter-domain requests failing setup at different domains.

Fig. 6.
Fig. 6.

Six-domain network topology.

Fig. 7.
Fig. 7.

Modified 16-domain NSFNET topology.

Fig. 8.
Fig. 8.

Successful requests, six-domain (C1, C2=8 and C1, C2=16).

Fig. 9.
Fig. 9.

Average hop count, six-domain (C1, C2=8 and C1, C2=16).

Fig. 10.
Fig. 10.

Sample ILP run times for 16-domain network (C1, C2=8).

Fig. 11.
Fig. 11.

Successful requests, six-domain (C2=2C1=16 and C2=2C1=32).

Fig. 12.
Fig. 12.

Average hop count, six-domain (C2=2C1=16 and C2=2C1=32).

Fig. 13.
Fig. 13.

Successful requests, 16-domain (C1, C2=8 and C1, C2=16).

Fig. 14.
Fig. 14.

Average hop count, 16-domain (C1, C2=8 and C1, C2=16).

Fig. 15.
Fig. 15.

Successful requests (C2=2C1=16 and C2=2C1=32).

Fig. 16.
Fig. 16.

Average hop count (C2=2C1=16 and C2=2C1=32).

Tables (2)

Tables Icon

TABLE I Summary of Multi-domain Optical Network Provisioning Research

Tables Icon

TABLE II Intra-domain Requests

Equations (10)

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

MaxF=w1nNfnw2nNlkmijExkmnijw3α,
F1=nNfn,
F2=nN(i,j)Exijn,
F3=α,
(j,m):lkmijExkmnij(j,m):lmkjiExmknji={fn;ifvki=snfn;ifvki=dn0;otherwise,
nNxkmnijαC2;lkmijE,
fnrn;nN,
xkmnij{0,1,2,};nN,lkmijE,
fn{0,1,2,,rn};nN,lkmijE,
0α1.