Abstract

<p><a href="http://www.osa-jon.org/virtual_issue.cfm?vid=16">Feature Issue on High Availability in Optical Networks</a></p>We define new quality-of-service (QoS) routing schemes with protection in Internet Protocol (IP)/Multiprotocol Label Switching (MPLS) over optical networks. The novelty of the proposed routing schemes is the use of the knowledge of the logical links already protected by the optical layer. The logical topology defined by the optical layer is given and fixed, and we assume that it is partially protected. Thereby, at the IP/MPLS layer, spare capacity is reserved to protect only those links that are unprotected. Moreover, we also characterize the traffic services based on their level of reliability and QoS requirements. In order to guarantee fast protection, segment protection and shared backups are combined, resulting in suitable fault recovery time and resource consumption. A complete set of experiments proves that the proposed schemes are more efficient than the previous ones in terms of resources used to protect the network, failure impact, and blocking probability.

© 2006 Optical Society of America

PDF Article

References

  • View by:
  • |
  • |
  • |

  1. J. Y. Wei, 'Advances in the management and control of optical Internet,' IEEE J. Sel. Areas Commun. 20, 768-785, (2002).
  2. E. Mannie, 'Generalized Multi-protocol Label Switching (GMPLS) Architecture,' IETF RFC 3945 (Internet Engineering Task Force, 2004).
  3. W. D. Grover, 'Mesh-based Survivable Networks: Options and Strategies for Optical, MPLS, SONET, and ATM Networking' (Prentice Hall PTR, 2004).
  4. M. Kodialam and T. V. Lakshman, 'Minimum interference routing with applications to MPLS traffic engineering,' in Proceedings of IEEE Infocom (IEEE, 2000), pp. 884-893.
  5. G. B. Figueiredo, N. L. S. Fonseca, and J. A. S. Moneiro, 'A minimum interference routing algorithm,' in Proceedings of the International Conference on Communications (ICC) (IEEE, 2004), pp. 1001-1005.
  6. K. Kar, M. Kodialam, and T. V. Lakshman, 'Routing restorable bandwidth guaranteed connections using maximum 2-route flows,' in Proceedings of the IEEE Infocom (IEEE, 2002), pp. 772-781.
  7. P.-H. Ho, J. Topolcai, and H. T. Mouftah, 'On achieving optimal survivable routing for shared protection in survivable next-generation Internet,' IEEE Trans. Reliab. 53, 216-225 (2004).
  8. E. Calle, J. L. Marzo, A. Urra, and L. Fabrega, 'Enhancing fault management performance of two-step QoS routing algorithms in GMPLS,' in Proceedings of the International Conference on Communications (ICC) (IEEE, 2004), pp. 1932-1936.
  9. P. Sebos, J. Yates, G. Hjalmtysson, and A. Greenberg, 'Auto-discovery of shared risk link groups,' in Optical Fiber Communication Conference (OFC) (Optical Society of America, 2001).
  10. R. Bhandari, 'Survivable Networks: Algorithms for Diverse Routing,' (Kluwer Academic, 1999).
  11. R. Guerin, D. Williams, and A. Orda, 'QoS routing mechanisms and OSPF extensions,' in Proceedings of IEEE Globecom (IEEE, 1997), pp. 1903-1908.
  12. G. Li, D. Wang, C. Kalmanek, and R. Doverspike, 'Efficient distributed path selection for shared restoration connections,' in Proceedings of IEEE Infocom (IEEE, 2002), pp. 140-149.
  13. J. L. Marzo, E. Calle, C. Scoglio, and T. Anjali, 'QoS on-line routing and MPLS multilevel protection: a survey,' IEEE Commun. Mag. 41(10), 126-132 (2003).
  14. L. Li, M. Buddhikot, C. Chekuri, and K. Guo, 'Routing bandwidth guaranteed paths with local restoration in label switched networks,' in Proceedings of the IEEE International Conference on Network Protocols (ICNP) (IEEE, 2002), pp. 110-120.
  15. D. Xu, Y. Xiong, and C. Qiao, 'Novel algorithms for shared segment protection,' IEEE J. Sel. Areas Commun. 21, 1320-1331 (2003).
  16. W. Fawaz, B. Daheb, O. Audouin, M. Du-Pond, and G. Pujolle, 'Service level agreement and provisioning in optical networks,' in IEEE Commun. Mag. 42(1), 36-43 (2004).

2004 (2)

P.-H. Ho, J. Topolcai, and H. T. Mouftah, 'On achieving optimal survivable routing for shared protection in survivable next-generation Internet,' IEEE Trans. Reliab. 53, 216-225 (2004).

W. Fawaz, B. Daheb, O. Audouin, M. Du-Pond, and G. Pujolle, 'Service level agreement and provisioning in optical networks,' in IEEE Commun. Mag. 42(1), 36-43 (2004).

2003 (2)

J. L. Marzo, E. Calle, C. Scoglio, and T. Anjali, 'QoS on-line routing and MPLS multilevel protection: a survey,' IEEE Commun. Mag. 41(10), 126-132 (2003).

D. Xu, Y. Xiong, and C. Qiao, 'Novel algorithms for shared segment protection,' IEEE J. Sel. Areas Commun. 21, 1320-1331 (2003).

2002 (1)

J. Y. Wei, 'Advances in the management and control of optical Internet,' IEEE J. Sel. Areas Commun. 20, 768-785, (2002).

Anjali, T.

J. L. Marzo, E. Calle, C. Scoglio, and T. Anjali, 'QoS on-line routing and MPLS multilevel protection: a survey,' IEEE Commun. Mag. 41(10), 126-132 (2003).

Audouin, O.

W. Fawaz, B. Daheb, O. Audouin, M. Du-Pond, and G. Pujolle, 'Service level agreement and provisioning in optical networks,' in IEEE Commun. Mag. 42(1), 36-43 (2004).

Bhandari, R.

R. Bhandari, 'Survivable Networks: Algorithms for Diverse Routing,' (Kluwer Academic, 1999).

Buddhikot, M.

L. Li, M. Buddhikot, C. Chekuri, and K. Guo, 'Routing bandwidth guaranteed paths with local restoration in label switched networks,' in Proceedings of the IEEE International Conference on Network Protocols (ICNP) (IEEE, 2002), pp. 110-120.

Calle, E.

J. L. Marzo, E. Calle, C. Scoglio, and T. Anjali, 'QoS on-line routing and MPLS multilevel protection: a survey,' IEEE Commun. Mag. 41(10), 126-132 (2003).

E. Calle, J. L. Marzo, A. Urra, and L. Fabrega, 'Enhancing fault management performance of two-step QoS routing algorithms in GMPLS,' in Proceedings of the International Conference on Communications (ICC) (IEEE, 2004), pp. 1932-1936.

Chekuri, C.

L. Li, M. Buddhikot, C. Chekuri, and K. Guo, 'Routing bandwidth guaranteed paths with local restoration in label switched networks,' in Proceedings of the IEEE International Conference on Network Protocols (ICNP) (IEEE, 2002), pp. 110-120.

Daheb, B.

W. Fawaz, B. Daheb, O. Audouin, M. Du-Pond, and G. Pujolle, 'Service level agreement and provisioning in optical networks,' in IEEE Commun. Mag. 42(1), 36-43 (2004).

Doverspike, R.

G. Li, D. Wang, C. Kalmanek, and R. Doverspike, 'Efficient distributed path selection for shared restoration connections,' in Proceedings of IEEE Infocom (IEEE, 2002), pp. 140-149.

Du-Pond, M.

W. Fawaz, B. Daheb, O. Audouin, M. Du-Pond, and G. Pujolle, 'Service level agreement and provisioning in optical networks,' in IEEE Commun. Mag. 42(1), 36-43 (2004).

Fabrega, L.

E. Calle, J. L. Marzo, A. Urra, and L. Fabrega, 'Enhancing fault management performance of two-step QoS routing algorithms in GMPLS,' in Proceedings of the International Conference on Communications (ICC) (IEEE, 2004), pp. 1932-1936.

Fawaz, W.

W. Fawaz, B. Daheb, O. Audouin, M. Du-Pond, and G. Pujolle, 'Service level agreement and provisioning in optical networks,' in IEEE Commun. Mag. 42(1), 36-43 (2004).

Figueiredo, G. B.

G. B. Figueiredo, N. L. S. Fonseca, and J. A. S. Moneiro, 'A minimum interference routing algorithm,' in Proceedings of the International Conference on Communications (ICC) (IEEE, 2004), pp. 1001-1005.

Fonseca, N. L. S.

G. B. Figueiredo, N. L. S. Fonseca, and J. A. S. Moneiro, 'A minimum interference routing algorithm,' in Proceedings of the International Conference on Communications (ICC) (IEEE, 2004), pp. 1001-1005.

Greenberg, A.

P. Sebos, J. Yates, G. Hjalmtysson, and A. Greenberg, 'Auto-discovery of shared risk link groups,' in Optical Fiber Communication Conference (OFC) (Optical Society of America, 2001).

Grover, W. D.

W. D. Grover, 'Mesh-based Survivable Networks: Options and Strategies for Optical, MPLS, SONET, and ATM Networking' (Prentice Hall PTR, 2004).

Guerin, R.

R. Guerin, D. Williams, and A. Orda, 'QoS routing mechanisms and OSPF extensions,' in Proceedings of IEEE Globecom (IEEE, 1997), pp. 1903-1908.

Guo, K.

L. Li, M. Buddhikot, C. Chekuri, and K. Guo, 'Routing bandwidth guaranteed paths with local restoration in label switched networks,' in Proceedings of the IEEE International Conference on Network Protocols (ICNP) (IEEE, 2002), pp. 110-120.

Hjalmtysson, G.

P. Sebos, J. Yates, G. Hjalmtysson, and A. Greenberg, 'Auto-discovery of shared risk link groups,' in Optical Fiber Communication Conference (OFC) (Optical Society of America, 2001).

Ho, P.-H.

P.-H. Ho, J. Topolcai, and H. T. Mouftah, 'On achieving optimal survivable routing for shared protection in survivable next-generation Internet,' IEEE Trans. Reliab. 53, 216-225 (2004).

Kalmanek, C.

G. Li, D. Wang, C. Kalmanek, and R. Doverspike, 'Efficient distributed path selection for shared restoration connections,' in Proceedings of IEEE Infocom (IEEE, 2002), pp. 140-149.

Kar, K.

K. Kar, M. Kodialam, and T. V. Lakshman, 'Routing restorable bandwidth guaranteed connections using maximum 2-route flows,' in Proceedings of the IEEE Infocom (IEEE, 2002), pp. 772-781.

Kodialam, M.

K. Kar, M. Kodialam, and T. V. Lakshman, 'Routing restorable bandwidth guaranteed connections using maximum 2-route flows,' in Proceedings of the IEEE Infocom (IEEE, 2002), pp. 772-781.

M. Kodialam and T. V. Lakshman, 'Minimum interference routing with applications to MPLS traffic engineering,' in Proceedings of IEEE Infocom (IEEE, 2000), pp. 884-893.

Lakshman, T. V.

M. Kodialam and T. V. Lakshman, 'Minimum interference routing with applications to MPLS traffic engineering,' in Proceedings of IEEE Infocom (IEEE, 2000), pp. 884-893.

K. Kar, M. Kodialam, and T. V. Lakshman, 'Routing restorable bandwidth guaranteed connections using maximum 2-route flows,' in Proceedings of the IEEE Infocom (IEEE, 2002), pp. 772-781.

Li, G.

G. Li, D. Wang, C. Kalmanek, and R. Doverspike, 'Efficient distributed path selection for shared restoration connections,' in Proceedings of IEEE Infocom (IEEE, 2002), pp. 140-149.

Li, L.

L. Li, M. Buddhikot, C. Chekuri, and K. Guo, 'Routing bandwidth guaranteed paths with local restoration in label switched networks,' in Proceedings of the IEEE International Conference on Network Protocols (ICNP) (IEEE, 2002), pp. 110-120.

Mannie, E.

E. Mannie, 'Generalized Multi-protocol Label Switching (GMPLS) Architecture,' IETF RFC 3945 (Internet Engineering Task Force, 2004).

Marzo, J. L.

J. L. Marzo, E. Calle, C. Scoglio, and T. Anjali, 'QoS on-line routing and MPLS multilevel protection: a survey,' IEEE Commun. Mag. 41(10), 126-132 (2003).

E. Calle, J. L. Marzo, A. Urra, and L. Fabrega, 'Enhancing fault management performance of two-step QoS routing algorithms in GMPLS,' in Proceedings of the International Conference on Communications (ICC) (IEEE, 2004), pp. 1932-1936.

Moneiro, J. A. S.

G. B. Figueiredo, N. L. S. Fonseca, and J. A. S. Moneiro, 'A minimum interference routing algorithm,' in Proceedings of the International Conference on Communications (ICC) (IEEE, 2004), pp. 1001-1005.

Mouftah, H. T.

P.-H. Ho, J. Topolcai, and H. T. Mouftah, 'On achieving optimal survivable routing for shared protection in survivable next-generation Internet,' IEEE Trans. Reliab. 53, 216-225 (2004).

Orda, A.

R. Guerin, D. Williams, and A. Orda, 'QoS routing mechanisms and OSPF extensions,' in Proceedings of IEEE Globecom (IEEE, 1997), pp. 1903-1908.

Pujolle, G.

W. Fawaz, B. Daheb, O. Audouin, M. Du-Pond, and G. Pujolle, 'Service level agreement and provisioning in optical networks,' in IEEE Commun. Mag. 42(1), 36-43 (2004).

Qiao, C.

D. Xu, Y. Xiong, and C. Qiao, 'Novel algorithms for shared segment protection,' IEEE J. Sel. Areas Commun. 21, 1320-1331 (2003).

Scoglio, C.

J. L. Marzo, E. Calle, C. Scoglio, and T. Anjali, 'QoS on-line routing and MPLS multilevel protection: a survey,' IEEE Commun. Mag. 41(10), 126-132 (2003).

Sebos, P.

P. Sebos, J. Yates, G. Hjalmtysson, and A. Greenberg, 'Auto-discovery of shared risk link groups,' in Optical Fiber Communication Conference (OFC) (Optical Society of America, 2001).

Topolcai, J.

P.-H. Ho, J. Topolcai, and H. T. Mouftah, 'On achieving optimal survivable routing for shared protection in survivable next-generation Internet,' IEEE Trans. Reliab. 53, 216-225 (2004).

Urra, A.

E. Calle, J. L. Marzo, A. Urra, and L. Fabrega, 'Enhancing fault management performance of two-step QoS routing algorithms in GMPLS,' in Proceedings of the International Conference on Communications (ICC) (IEEE, 2004), pp. 1932-1936.

Wang, D.

G. Li, D. Wang, C. Kalmanek, and R. Doverspike, 'Efficient distributed path selection for shared restoration connections,' in Proceedings of IEEE Infocom (IEEE, 2002), pp. 140-149.

Wei, J. Y.

J. Y. Wei, 'Advances in the management and control of optical Internet,' IEEE J. Sel. Areas Commun. 20, 768-785, (2002).

Williams, D.

R. Guerin, D. Williams, and A. Orda, 'QoS routing mechanisms and OSPF extensions,' in Proceedings of IEEE Globecom (IEEE, 1997), pp. 1903-1908.

Xiong, Y.

D. Xu, Y. Xiong, and C. Qiao, 'Novel algorithms for shared segment protection,' IEEE J. Sel. Areas Commun. 21, 1320-1331 (2003).

Xu, D.

D. Xu, Y. Xiong, and C. Qiao, 'Novel algorithms for shared segment protection,' IEEE J. Sel. Areas Commun. 21, 1320-1331 (2003).

Yates, J.

P. Sebos, J. Yates, G. Hjalmtysson, and A. Greenberg, 'Auto-discovery of shared risk link groups,' in Optical Fiber Communication Conference (OFC) (Optical Society of America, 2001).

IEEE Commun. Mag. (2)

J. L. Marzo, E. Calle, C. Scoglio, and T. Anjali, 'QoS on-line routing and MPLS multilevel protection: a survey,' IEEE Commun. Mag. 41(10), 126-132 (2003).

W. Fawaz, B. Daheb, O. Audouin, M. Du-Pond, and G. Pujolle, 'Service level agreement and provisioning in optical networks,' in IEEE Commun. Mag. 42(1), 36-43 (2004).

IEEE J. Sel. Areas Commun. (2)

D. Xu, Y. Xiong, and C. Qiao, 'Novel algorithms for shared segment protection,' IEEE J. Sel. Areas Commun. 21, 1320-1331 (2003).

J. Y. Wei, 'Advances in the management and control of optical Internet,' IEEE J. Sel. Areas Commun. 20, 768-785, (2002).

IEEE Trans. Reliab. (1)

P.-H. Ho, J. Topolcai, and H. T. Mouftah, 'On achieving optimal survivable routing for shared protection in survivable next-generation Internet,' IEEE Trans. Reliab. 53, 216-225 (2004).

Other (11)

E. Calle, J. L. Marzo, A. Urra, and L. Fabrega, 'Enhancing fault management performance of two-step QoS routing algorithms in GMPLS,' in Proceedings of the International Conference on Communications (ICC) (IEEE, 2004), pp. 1932-1936.

P. Sebos, J. Yates, G. Hjalmtysson, and A. Greenberg, 'Auto-discovery of shared risk link groups,' in Optical Fiber Communication Conference (OFC) (Optical Society of America, 2001).

R. Bhandari, 'Survivable Networks: Algorithms for Diverse Routing,' (Kluwer Academic, 1999).

R. Guerin, D. Williams, and A. Orda, 'QoS routing mechanisms and OSPF extensions,' in Proceedings of IEEE Globecom (IEEE, 1997), pp. 1903-1908.

G. Li, D. Wang, C. Kalmanek, and R. Doverspike, 'Efficient distributed path selection for shared restoration connections,' in Proceedings of IEEE Infocom (IEEE, 2002), pp. 140-149.

E. Mannie, 'Generalized Multi-protocol Label Switching (GMPLS) Architecture,' IETF RFC 3945 (Internet Engineering Task Force, 2004).

W. D. Grover, 'Mesh-based Survivable Networks: Options and Strategies for Optical, MPLS, SONET, and ATM Networking' (Prentice Hall PTR, 2004).

M. Kodialam and T. V. Lakshman, 'Minimum interference routing with applications to MPLS traffic engineering,' in Proceedings of IEEE Infocom (IEEE, 2000), pp. 884-893.

G. B. Figueiredo, N. L. S. Fonseca, and J. A. S. Moneiro, 'A minimum interference routing algorithm,' in Proceedings of the International Conference on Communications (ICC) (IEEE, 2004), pp. 1001-1005.

K. Kar, M. Kodialam, and T. V. Lakshman, 'Routing restorable bandwidth guaranteed connections using maximum 2-route flows,' in Proceedings of the IEEE Infocom (IEEE, 2002), pp. 772-781.

L. Li, M. Buddhikot, C. Chekuri, and K. Guo, 'Routing bandwidth guaranteed paths with local restoration in label switched networks,' in Proceedings of the IEEE International Conference on Network Protocols (ICNP) (IEEE, 2002), pp. 110-120.

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.