Abstract

In IP-over-WDM networks, protection can be offered at the optical layer or at the IP layer. Today, it is well acknowledged that synergies need to be developed between the IP and optical layers in order to optimize the resource utilization and to reduce the costs and the energy consumption of future networks. In this paper, we study the design of logical survivable topologies for service recovery against multiple failures, including SRLG—shared risk link group—failures in IP-over-WDM networks. We propose a new optimization model, called surlog_cgilp, based on a column generation path formulation. It is highly scalable and allows the exact solution of several benchmark instances, which have only been solved with the help of heuristics so far. In the numerical experiments, we investigate the dimensioning of the physical links assuming IP restoration against multiple-link failures. We observe that the redundancy ratios (recovery over primary ratios for the bandwidth requirements) that are obtained are similar to the redundancy ratios reported for optical protection.

© 2013 OSA

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. P. Cholda and A. Jajszczyk, “Recovery and its quality in multilayer networks,” J. Lightwave Technol., vol. 28, no. 4, pp. 372–389, 2010.
    [CrossRef]
  2. A. Groebbens, D. Colle, S. D. Maesschalck, B. Puype, K. Steenhaut, M. Pickavet, A. Nowé, and P. Demeester, “Logical topology design for IP rerouting: ASONs versus static OTNs,” Photonic Network Commun., vol. 21, no. 2, pp. 170–191, 2011.
    [CrossRef]
  3. M. Bhatta, “Four challenges in backbone network,” Huawei Communicate, no. 44, pp. 40–42, Nov.2008.
  4. R. Huelsermann, M. Gunkel, C. Meusburger, and D. Schupke, “Cost modeling and evaluation of capital expenditures in optical multilayer networks,” J. Opt. Network., vol. 7, pp. 814–833, 2008.
    [CrossRef]
  5. A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, Y. Ganjali, and C. Diot, “Characterization of failures in an operational IP backbone network,” IEEE/ACM Trans. Network., vol. 16, no. 4, pp. 749–762, Aug.2008.
    [CrossRef]
  6. A. Fumagalli and L. Valcarenghi, “IP restoration vs. WDM protection: Is there an optimal choice?” IEEE Network, vol. 14, no. 6, pp. 34–41, 2000.
  7. J. Strand, A. Chiu, and R. Tkach, “Issues for routing in the optical layer,” IEEE Commun. Mag., vol. 39, no. 2, pp. 81–87, Feb.2001.
    [CrossRef]
  8. E. Modiano and A. Narula-Tam, “Survivable routing of logical topologies in WDM networks,” in Annu. Joint Conf. of the IEEE Computer and Communications Societies—INFOCOM, 2001, pp. 348–357.
  9. E. Modiano and A. Narula-Tam, “Survivable lightpath routing: A new approach to the design of WDM-based networks,” IEEE J. Sel. Areas Commun., vol. 20, no. 4, pp. 800–809, 2002.
    [CrossRef]
  10. D.-J. Kan, A. Narula-Tam, and E. Modiano, “Lightpath routing and capacity assignment for survivable IP-over-WDM networks,” in Workshop on Design of Reliable Communication Networks—DRCN, Oct. 2009, pp. 37–44.
  11. A. Todimala and B. Ramamurthy, “A scalable approach for survivable virtual topology routing in optical WDM networks,” IEEE J. Sel. Areas Commun., vol. 23, no. 6, pp. 63–69, Aug.2007.
    [CrossRef]
  12. M. Kurant and P. Thiran, “Survivable routing of mesh topologies in IP-over-WDM networks by recursive graph contraction,” IEEE J. Sel. Areas Commun., vol. 25, no. 5, pp. 922–933, 2007.
    [CrossRef]
  13. M. Kurant and P. Thiran, “On survivable routing of mesh topologies in IP-over-WDM networks,” in Annu. Joint Conf. of the IEEE Computer and Communications Societies—INFOCOM, 2005, vol. 2, pp. 1106–1116.
  14. M. Kurant and P. Thiran, “Survivable routing in IP-over-WDM networks in the presence of multiple failures,” in EuroNGI Workshop on Traffic Engineering, Protection and Restoration for NGI, Krakow, Poland, 2006, pp. 1–8.
  15. M. Javed, K. Thulasiraman, M. Gaines, and G. Xue, “Survivability aware routing of logical topologies: On Thiran-Kurant approach, enhancements and evaluation,” in IEEE Global Telecommunications Conf.—GLOBECOM, Dec. 2006, pp. 1–6.
  16. M. Javed, K. Thulasiraman, and G. Xue, “Lightpaths routing for single link failure survivability in IP-over-WDM networks,” J. Commun. Netw., vol. 9, no. 4, p. 394, 2007.
  17. K. Thulasiraman, M. Javed, and G. Xue, “Circuits/cutsets duality and a unified algorithmic framework for survivable logical topology design in IP-over-WDM optical networks,” in Annu. Joint Conf. of the IEEE Computer and Communications Societies—INFOCOM, Apr. 2009, pp. 1026–1034.
  18. K. Thulasiraman, M. Javed, and G. Xue, “Primal meets dual: A generalized theory of logical topology survivability in IP-over-WDM optical networks,” in Second Int. Conf. on Communication Systems and Networks (COMSNETS), 2010, pp. 1–10.
  19. C. Liu and L. Ruan, “A new survivable mapping problem in IP-over-WDM networks,” IEEE J. Sel. Areas Commun., vol. 25, no. 4, pp. 25–34, Apr.2007.
    [CrossRef]
  20. K. Thulasiraman, M. Javed, T. Lin, and G. Xue, “Logical topology augmentation for guaranteed survivability under multiple failures in IP-over-WDM optical network,” in IEEE 3rd Int. Symp. on Advanced Networks and Telecommunication Systems, Dec. 2009, pp. 1–3.
  21. T. Lin, Z. Zhou, and K. Thulasiraman, “Logical topology survivability in IP-over-WDM networks: Survivable lightpath routing for maximum logical topology capacity and minimum spare capacity requirements,” in Workshop on Design of Reliable Communication Networks—DRCN, 2011, pp. 1–8.
  22. A. Durresi, R. Jain, N. Chandhok, R. Jagannathan, S. Seetharaman, and K. Vinodkrishnan, “IP over all-optical networks-issues,” in IEEE Global Telecommunications Conf.—GLOBECOM, 2001, pp. 2144–2149.
  23. L. Sahasrabuddhe, S. Ramamurthy, and B. Mukherjee, “Fault management in IP-over-WDM networks: WDM protection versus IP restoration,” IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 21–33, Jan.2002.
    [CrossRef]
  24. F. Musumeci, M. Tornatore, and A. Pattavina, “A power consumption analysis for IP-over-WDM core network architectures,” J. Opt. Commun. Netw., vol. 4, no. 2, pp. 108–117, 2012.
    [CrossRef]
  25. C. Vadrevu, M. Tornatore, R. Wang, and B. Mukherjee, “Integrated design for backup capacity sharing between IP and wavelength services in IP-over-WDM networks,” J. Opt. Commun. Netw., vol. 4, no. 1, pp. 53–65, Jan.2012.
    [CrossRef]
  26. V. Chvatal, Linear Programming. Freeman, 1983.
  27. C. Barnhart, E. Johnson, G. Nemhauser, M. Savelsbergh, and P. Vance, “Branch-and-price: Column generation for solving huge integer programs,” Oper. Res., vol. 46, no. 3, pp. 316–329, 1998.
    [CrossRef]
  28. IBM ILOG CPLEX 12.0 Optimization Studio, 2011.
  29. P. Singh, A. Sharma, and S. Rani, “Minimum connection count wavelength assignment strategy for WDM optical networks,” Opt. Fiber Technol., vol. 14, no. 2, pp. 154–159, 2008.
    [CrossRef]
  30. M. O’Mahony, D. Simeonidu, A. Yu, and J. Zhou, “The design of the European optical network,” J. Lightwave Technol., vol. 13, no. 5, pp. 817–828, 1995.
    [CrossRef]
  31. X. Chu, B. Li, and Z. Zhang, “A dynamic RWA algorithm in a wavelength-routed all-optical network with wavelength converters,” in IEEE Annu. Joint Conf. of the IEEE Computer and Communications Societies—INFOCOM, 2003, vol. 3, pp. 1795–1804.
  32. S. Ahuja, S. Ramasubramanian, and M. Krunz, “SRLG failure localization in optical networks,” IEEE/ACM Trans. Network., vol. 19, no. 4, pp. 989–999, Aug.2011.
    [CrossRef]
  33. V. Liu and D. Tipper, “Spare capacity allocation using shared backup path protection for dual link failures,” in Workshop on Design of Reliable Communication Networks—DRCN, 2011, pp. 1–8.

2012 (2)

2011 (2)

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

A. Groebbens, D. Colle, S. D. Maesschalck, B. Puype, K. Steenhaut, M. Pickavet, A. Nowé, and P. Demeester, “Logical topology design for IP rerouting: ASONs versus static OTNs,” Photonic Network Commun., vol. 21, no. 2, pp. 170–191, 2011.
[CrossRef]

2010 (1)

2008 (4)

P. Singh, A. Sharma, and S. Rani, “Minimum connection count wavelength assignment strategy for WDM optical networks,” Opt. Fiber Technol., vol. 14, no. 2, pp. 154–159, 2008.
[CrossRef]

M. Bhatta, “Four challenges in backbone network,” Huawei Communicate, no. 44, pp. 40–42, Nov.2008.

R. Huelsermann, M. Gunkel, C. Meusburger, and D. Schupke, “Cost modeling and evaluation of capital expenditures in optical multilayer networks,” J. Opt. Network., vol. 7, pp. 814–833, 2008.
[CrossRef]

A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, Y. Ganjali, and C. Diot, “Characterization of failures in an operational IP backbone network,” IEEE/ACM Trans. Network., vol. 16, no. 4, pp. 749–762, Aug.2008.
[CrossRef]

2007 (4)

A. Todimala and B. Ramamurthy, “A scalable approach for survivable virtual topology routing in optical WDM networks,” IEEE J. Sel. Areas Commun., vol. 23, no. 6, pp. 63–69, Aug.2007.
[CrossRef]

M. Kurant and P. Thiran, “Survivable routing of mesh topologies in IP-over-WDM networks by recursive graph contraction,” IEEE J. Sel. Areas Commun., vol. 25, no. 5, pp. 922–933, 2007.
[CrossRef]

M. Javed, K. Thulasiraman, and G. Xue, “Lightpaths routing for single link failure survivability in IP-over-WDM networks,” J. Commun. Netw., vol. 9, no. 4, p. 394, 2007.

C. Liu and L. Ruan, “A new survivable mapping problem in IP-over-WDM networks,” IEEE J. Sel. Areas Commun., vol. 25, no. 4, pp. 25–34, Apr.2007.
[CrossRef]

2002 (2)

L. Sahasrabuddhe, S. Ramamurthy, and B. Mukherjee, “Fault management in IP-over-WDM networks: WDM protection versus IP restoration,” IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 21–33, Jan.2002.
[CrossRef]

E. Modiano and A. Narula-Tam, “Survivable lightpath routing: A new approach to the design of WDM-based networks,” IEEE J. Sel. Areas Commun., vol. 20, no. 4, pp. 800–809, 2002.
[CrossRef]

2001 (1)

J. Strand, A. Chiu, and R. Tkach, “Issues for routing in the optical layer,” IEEE Commun. Mag., vol. 39, no. 2, pp. 81–87, Feb.2001.
[CrossRef]

2000 (1)

A. Fumagalli and L. Valcarenghi, “IP restoration vs. WDM protection: Is there an optimal choice?” IEEE Network, vol. 14, no. 6, pp. 34–41, 2000.

1998 (1)

C. Barnhart, E. Johnson, G. Nemhauser, M. Savelsbergh, and P. Vance, “Branch-and-price: Column generation for solving huge integer programs,” Oper. Res., vol. 46, no. 3, pp. 316–329, 1998.
[CrossRef]

1995 (1)

M. O’Mahony, D. Simeonidu, A. Yu, and J. Zhou, “The design of the European optical network,” J. Lightwave Technol., vol. 13, no. 5, pp. 817–828, 1995.
[CrossRef]

Ahuja, S.

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

Barnhart, C.

C. Barnhart, E. Johnson, G. Nemhauser, M. Savelsbergh, and P. Vance, “Branch-and-price: Column generation for solving huge integer programs,” Oper. Res., vol. 46, no. 3, pp. 316–329, 1998.
[CrossRef]

Bhatta, M.

M. Bhatta, “Four challenges in backbone network,” Huawei Communicate, no. 44, pp. 40–42, Nov.2008.

Bhattacharyya, S.

A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, Y. Ganjali, and C. Diot, “Characterization of failures in an operational IP backbone network,” IEEE/ACM Trans. Network., vol. 16, no. 4, pp. 749–762, Aug.2008.
[CrossRef]

Chandhok, N.

A. Durresi, R. Jain, N. Chandhok, R. Jagannathan, S. Seetharaman, and K. Vinodkrishnan, “IP over all-optical networks-issues,” in IEEE Global Telecommunications Conf.—GLOBECOM, 2001, pp. 2144–2149.

Chiu, A.

J. Strand, A. Chiu, and R. Tkach, “Issues for routing in the optical layer,” IEEE Commun. Mag., vol. 39, no. 2, pp. 81–87, Feb.2001.
[CrossRef]

Cholda, P.

Chu, X.

X. Chu, B. Li, and Z. Zhang, “A dynamic RWA algorithm in a wavelength-routed all-optical network with wavelength converters,” in IEEE Annu. Joint Conf. of the IEEE Computer and Communications Societies—INFOCOM, 2003, vol. 3, pp. 1795–1804.

Chuah, C.-N.

A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, Y. Ganjali, and C. Diot, “Characterization of failures in an operational IP backbone network,” IEEE/ACM Trans. Network., vol. 16, no. 4, pp. 749–762, Aug.2008.
[CrossRef]

Chvatal, V.

V. Chvatal, Linear Programming. Freeman, 1983.

Colle, D.

A. Groebbens, D. Colle, S. D. Maesschalck, B. Puype, K. Steenhaut, M. Pickavet, A. Nowé, and P. Demeester, “Logical topology design for IP rerouting: ASONs versus static OTNs,” Photonic Network Commun., vol. 21, no. 2, pp. 170–191, 2011.
[CrossRef]

Demeester, P.

A. Groebbens, D. Colle, S. D. Maesschalck, B. Puype, K. Steenhaut, M. Pickavet, A. Nowé, and P. Demeester, “Logical topology design for IP rerouting: ASONs versus static OTNs,” Photonic Network Commun., vol. 21, no. 2, pp. 170–191, 2011.
[CrossRef]

Diot, C.

A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, Y. Ganjali, and C. Diot, “Characterization of failures in an operational IP backbone network,” IEEE/ACM Trans. Network., vol. 16, no. 4, pp. 749–762, Aug.2008.
[CrossRef]

Durresi, A.

A. Durresi, R. Jain, N. Chandhok, R. Jagannathan, S. Seetharaman, and K. Vinodkrishnan, “IP over all-optical networks-issues,” in IEEE Global Telecommunications Conf.—GLOBECOM, 2001, pp. 2144–2149.

Fumagalli, A.

A. Fumagalli and L. Valcarenghi, “IP restoration vs. WDM protection: Is there an optimal choice?” IEEE Network, vol. 14, no. 6, pp. 34–41, 2000.

Gaines, M.

M. Javed, K. Thulasiraman, M. Gaines, and G. Xue, “Survivability aware routing of logical topologies: On Thiran-Kurant approach, enhancements and evaluation,” in IEEE Global Telecommunications Conf.—GLOBECOM, Dec. 2006, pp. 1–6.

Ganjali, Y.

A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, Y. Ganjali, and C. Diot, “Characterization of failures in an operational IP backbone network,” IEEE/ACM Trans. Network., vol. 16, no. 4, pp. 749–762, Aug.2008.
[CrossRef]

Groebbens, A.

A. Groebbens, D. Colle, S. D. Maesschalck, B. Puype, K. Steenhaut, M. Pickavet, A. Nowé, and P. Demeester, “Logical topology design for IP rerouting: ASONs versus static OTNs,” Photonic Network Commun., vol. 21, no. 2, pp. 170–191, 2011.
[CrossRef]

Gunkel, M.

R. Huelsermann, M. Gunkel, C. Meusburger, and D. Schupke, “Cost modeling and evaluation of capital expenditures in optical multilayer networks,” J. Opt. Network., vol. 7, pp. 814–833, 2008.
[CrossRef]

Huelsermann, R.

R. Huelsermann, M. Gunkel, C. Meusburger, and D. Schupke, “Cost modeling and evaluation of capital expenditures in optical multilayer networks,” J. Opt. Network., vol. 7, pp. 814–833, 2008.
[CrossRef]

Iannaccone, G.

A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, Y. Ganjali, and C. Diot, “Characterization of failures in an operational IP backbone network,” IEEE/ACM Trans. Network., vol. 16, no. 4, pp. 749–762, Aug.2008.
[CrossRef]

Jagannathan, R.

A. Durresi, R. Jain, N. Chandhok, R. Jagannathan, S. Seetharaman, and K. Vinodkrishnan, “IP over all-optical networks-issues,” in IEEE Global Telecommunications Conf.—GLOBECOM, 2001, pp. 2144–2149.

Jain, R.

A. Durresi, R. Jain, N. Chandhok, R. Jagannathan, S. Seetharaman, and K. Vinodkrishnan, “IP over all-optical networks-issues,” in IEEE Global Telecommunications Conf.—GLOBECOM, 2001, pp. 2144–2149.

Jajszczyk, A.

Javed, M.

M. Javed, K. Thulasiraman, and G. Xue, “Lightpaths routing for single link failure survivability in IP-over-WDM networks,” J. Commun. Netw., vol. 9, no. 4, p. 394, 2007.

K. Thulasiraman, M. Javed, and G. Xue, “Circuits/cutsets duality and a unified algorithmic framework for survivable logical topology design in IP-over-WDM optical networks,” in Annu. Joint Conf. of the IEEE Computer and Communications Societies—INFOCOM, Apr. 2009, pp. 1026–1034.

K. Thulasiraman, M. Javed, and G. Xue, “Primal meets dual: A generalized theory of logical topology survivability in IP-over-WDM optical networks,” in Second Int. Conf. on Communication Systems and Networks (COMSNETS), 2010, pp. 1–10.

M. Javed, K. Thulasiraman, M. Gaines, and G. Xue, “Survivability aware routing of logical topologies: On Thiran-Kurant approach, enhancements and evaluation,” in IEEE Global Telecommunications Conf.—GLOBECOM, Dec. 2006, pp. 1–6.

K. Thulasiraman, M. Javed, T. Lin, and G. Xue, “Logical topology augmentation for guaranteed survivability under multiple failures in IP-over-WDM optical network,” in IEEE 3rd Int. Symp. on Advanced Networks and Telecommunication Systems, Dec. 2009, pp. 1–3.

Johnson, E.

C. Barnhart, E. Johnson, G. Nemhauser, M. Savelsbergh, and P. Vance, “Branch-and-price: Column generation for solving huge integer programs,” Oper. Res., vol. 46, no. 3, pp. 316–329, 1998.
[CrossRef]

Kan, D.-J.

D.-J. Kan, A. Narula-Tam, and E. Modiano, “Lightpath routing and capacity assignment for survivable IP-over-WDM networks,” in Workshop on Design of Reliable Communication Networks—DRCN, Oct. 2009, pp. 37–44.

Krunz, M.

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

Kurant, M.

M. Kurant and P. Thiran, “Survivable routing of mesh topologies in IP-over-WDM networks by recursive graph contraction,” IEEE J. Sel. Areas Commun., vol. 25, no. 5, pp. 922–933, 2007.
[CrossRef]

M. Kurant and P. Thiran, “On survivable routing of mesh topologies in IP-over-WDM networks,” in Annu. Joint Conf. of the IEEE Computer and Communications Societies—INFOCOM, 2005, vol. 2, pp. 1106–1116.

M. Kurant and P. Thiran, “Survivable routing in IP-over-WDM networks in the presence of multiple failures,” in EuroNGI Workshop on Traffic Engineering, Protection and Restoration for NGI, Krakow, Poland, 2006, pp. 1–8.

Li, B.

X. Chu, B. Li, and Z. Zhang, “A dynamic RWA algorithm in a wavelength-routed all-optical network with wavelength converters,” in IEEE Annu. Joint Conf. of the IEEE Computer and Communications Societies—INFOCOM, 2003, vol. 3, pp. 1795–1804.

Lin, T.

K. Thulasiraman, M. Javed, T. Lin, and G. Xue, “Logical topology augmentation for guaranteed survivability under multiple failures in IP-over-WDM optical network,” in IEEE 3rd Int. Symp. on Advanced Networks and Telecommunication Systems, Dec. 2009, pp. 1–3.

T. Lin, Z. Zhou, and K. Thulasiraman, “Logical topology survivability in IP-over-WDM networks: Survivable lightpath routing for maximum logical topology capacity and minimum spare capacity requirements,” in Workshop on Design of Reliable Communication Networks—DRCN, 2011, pp. 1–8.

Liu, C.

C. Liu and L. Ruan, “A new survivable mapping problem in IP-over-WDM networks,” IEEE J. Sel. Areas Commun., vol. 25, no. 4, pp. 25–34, Apr.2007.
[CrossRef]

Liu, V.

V. Liu and D. Tipper, “Spare capacity allocation using shared backup path protection for dual link failures,” in Workshop on Design of Reliable Communication Networks—DRCN, 2011, pp. 1–8.

Maesschalck, S. D.

A. Groebbens, D. Colle, S. D. Maesschalck, B. Puype, K. Steenhaut, M. Pickavet, A. Nowé, and P. Demeester, “Logical topology design for IP rerouting: ASONs versus static OTNs,” Photonic Network Commun., vol. 21, no. 2, pp. 170–191, 2011.
[CrossRef]

Markopoulou, A.

A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, Y. Ganjali, and C. Diot, “Characterization of failures in an operational IP backbone network,” IEEE/ACM Trans. Network., vol. 16, no. 4, pp. 749–762, Aug.2008.
[CrossRef]

Meusburger, C.

R. Huelsermann, M. Gunkel, C. Meusburger, and D. Schupke, “Cost modeling and evaluation of capital expenditures in optical multilayer networks,” J. Opt. Network., vol. 7, pp. 814–833, 2008.
[CrossRef]

Modiano, E.

E. Modiano and A. Narula-Tam, “Survivable lightpath routing: A new approach to the design of WDM-based networks,” IEEE J. Sel. Areas Commun., vol. 20, no. 4, pp. 800–809, 2002.
[CrossRef]

E. Modiano and A. Narula-Tam, “Survivable routing of logical topologies in WDM networks,” in Annu. Joint Conf. of the IEEE Computer and Communications Societies—INFOCOM, 2001, pp. 348–357.

D.-J. Kan, A. Narula-Tam, and E. Modiano, “Lightpath routing and capacity assignment for survivable IP-over-WDM networks,” in Workshop on Design of Reliable Communication Networks—DRCN, Oct. 2009, pp. 37–44.

Mukherjee, B.

C. Vadrevu, M. Tornatore, R. Wang, and B. Mukherjee, “Integrated design for backup capacity sharing between IP and wavelength services in IP-over-WDM networks,” J. Opt. Commun. Netw., vol. 4, no. 1, pp. 53–65, Jan.2012.
[CrossRef]

L. Sahasrabuddhe, S. Ramamurthy, and B. Mukherjee, “Fault management in IP-over-WDM networks: WDM protection versus IP restoration,” IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 21–33, Jan.2002.
[CrossRef]

Musumeci, F.

Narula-Tam, A.

E. Modiano and A. Narula-Tam, “Survivable lightpath routing: A new approach to the design of WDM-based networks,” IEEE J. Sel. Areas Commun., vol. 20, no. 4, pp. 800–809, 2002.
[CrossRef]

E. Modiano and A. Narula-Tam, “Survivable routing of logical topologies in WDM networks,” in Annu. Joint Conf. of the IEEE Computer and Communications Societies—INFOCOM, 2001, pp. 348–357.

D.-J. Kan, A. Narula-Tam, and E. Modiano, “Lightpath routing and capacity assignment for survivable IP-over-WDM networks,” in Workshop on Design of Reliable Communication Networks—DRCN, Oct. 2009, pp. 37–44.

Nemhauser, G.

C. Barnhart, E. Johnson, G. Nemhauser, M. Savelsbergh, and P. Vance, “Branch-and-price: Column generation for solving huge integer programs,” Oper. Res., vol. 46, no. 3, pp. 316–329, 1998.
[CrossRef]

Nowé, A.

A. Groebbens, D. Colle, S. D. Maesschalck, B. Puype, K. Steenhaut, M. Pickavet, A. Nowé, and P. Demeester, “Logical topology design for IP rerouting: ASONs versus static OTNs,” Photonic Network Commun., vol. 21, no. 2, pp. 170–191, 2011.
[CrossRef]

O’Mahony, M.

M. O’Mahony, D. Simeonidu, A. Yu, and J. Zhou, “The design of the European optical network,” J. Lightwave Technol., vol. 13, no. 5, pp. 817–828, 1995.
[CrossRef]

Pattavina, A.

Pickavet, M.

A. Groebbens, D. Colle, S. D. Maesschalck, B. Puype, K. Steenhaut, M. Pickavet, A. Nowé, and P. Demeester, “Logical topology design for IP rerouting: ASONs versus static OTNs,” Photonic Network Commun., vol. 21, no. 2, pp. 170–191, 2011.
[CrossRef]

Puype, B.

A. Groebbens, D. Colle, S. D. Maesschalck, B. Puype, K. Steenhaut, M. Pickavet, A. Nowé, and P. Demeester, “Logical topology design for IP rerouting: ASONs versus static OTNs,” Photonic Network Commun., vol. 21, no. 2, pp. 170–191, 2011.
[CrossRef]

Ramamurthy, B.

A. Todimala and B. Ramamurthy, “A scalable approach for survivable virtual topology routing in optical WDM networks,” IEEE J. Sel. Areas Commun., vol. 23, no. 6, pp. 63–69, Aug.2007.
[CrossRef]

Ramamurthy, S.

L. Sahasrabuddhe, S. Ramamurthy, and B. Mukherjee, “Fault management in IP-over-WDM networks: WDM protection versus IP restoration,” IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 21–33, Jan.2002.
[CrossRef]

Ramasubramanian, S.

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

Rani, S.

P. Singh, A. Sharma, and S. Rani, “Minimum connection count wavelength assignment strategy for WDM optical networks,” Opt. Fiber Technol., vol. 14, no. 2, pp. 154–159, 2008.
[CrossRef]

Ruan, L.

C. Liu and L. Ruan, “A new survivable mapping problem in IP-over-WDM networks,” IEEE J. Sel. Areas Commun., vol. 25, no. 4, pp. 25–34, Apr.2007.
[CrossRef]

Sahasrabuddhe, L.

L. Sahasrabuddhe, S. Ramamurthy, and B. Mukherjee, “Fault management in IP-over-WDM networks: WDM protection versus IP restoration,” IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 21–33, Jan.2002.
[CrossRef]

Savelsbergh, M.

C. Barnhart, E. Johnson, G. Nemhauser, M. Savelsbergh, and P. Vance, “Branch-and-price: Column generation for solving huge integer programs,” Oper. Res., vol. 46, no. 3, pp. 316–329, 1998.
[CrossRef]

Schupke, D.

R. Huelsermann, M. Gunkel, C. Meusburger, and D. Schupke, “Cost modeling and evaluation of capital expenditures in optical multilayer networks,” J. Opt. Network., vol. 7, pp. 814–833, 2008.
[CrossRef]

Seetharaman, S.

A. Durresi, R. Jain, N. Chandhok, R. Jagannathan, S. Seetharaman, and K. Vinodkrishnan, “IP over all-optical networks-issues,” in IEEE Global Telecommunications Conf.—GLOBECOM, 2001, pp. 2144–2149.

Sharma, A.

P. Singh, A. Sharma, and S. Rani, “Minimum connection count wavelength assignment strategy for WDM optical networks,” Opt. Fiber Technol., vol. 14, no. 2, pp. 154–159, 2008.
[CrossRef]

Simeonidu, D.

M. O’Mahony, D. Simeonidu, A. Yu, and J. Zhou, “The design of the European optical network,” J. Lightwave Technol., vol. 13, no. 5, pp. 817–828, 1995.
[CrossRef]

Singh, P.

P. Singh, A. Sharma, and S. Rani, “Minimum connection count wavelength assignment strategy for WDM optical networks,” Opt. Fiber Technol., vol. 14, no. 2, pp. 154–159, 2008.
[CrossRef]

Steenhaut, K.

A. Groebbens, D. Colle, S. D. Maesschalck, B. Puype, K. Steenhaut, M. Pickavet, A. Nowé, and P. Demeester, “Logical topology design for IP rerouting: ASONs versus static OTNs,” Photonic Network Commun., vol. 21, no. 2, pp. 170–191, 2011.
[CrossRef]

Strand, J.

J. Strand, A. Chiu, and R. Tkach, “Issues for routing in the optical layer,” IEEE Commun. Mag., vol. 39, no. 2, pp. 81–87, Feb.2001.
[CrossRef]

Thiran, P.

M. Kurant and P. Thiran, “Survivable routing of mesh topologies in IP-over-WDM networks by recursive graph contraction,” IEEE J. Sel. Areas Commun., vol. 25, no. 5, pp. 922–933, 2007.
[CrossRef]

M. Kurant and P. Thiran, “Survivable routing in IP-over-WDM networks in the presence of multiple failures,” in EuroNGI Workshop on Traffic Engineering, Protection and Restoration for NGI, Krakow, Poland, 2006, pp. 1–8.

M. Kurant and P. Thiran, “On survivable routing of mesh topologies in IP-over-WDM networks,” in Annu. Joint Conf. of the IEEE Computer and Communications Societies—INFOCOM, 2005, vol. 2, pp. 1106–1116.

Thulasiraman, K.

M. Javed, K. Thulasiraman, and G. Xue, “Lightpaths routing for single link failure survivability in IP-over-WDM networks,” J. Commun. Netw., vol. 9, no. 4, p. 394, 2007.

K. Thulasiraman, M. Javed, and G. Xue, “Circuits/cutsets duality and a unified algorithmic framework for survivable logical topology design in IP-over-WDM optical networks,” in Annu. Joint Conf. of the IEEE Computer and Communications Societies—INFOCOM, Apr. 2009, pp. 1026–1034.

K. Thulasiraman, M. Javed, and G. Xue, “Primal meets dual: A generalized theory of logical topology survivability in IP-over-WDM optical networks,” in Second Int. Conf. on Communication Systems and Networks (COMSNETS), 2010, pp. 1–10.

M. Javed, K. Thulasiraman, M. Gaines, and G. Xue, “Survivability aware routing of logical topologies: On Thiran-Kurant approach, enhancements and evaluation,” in IEEE Global Telecommunications Conf.—GLOBECOM, Dec. 2006, pp. 1–6.

T. Lin, Z. Zhou, and K. Thulasiraman, “Logical topology survivability in IP-over-WDM networks: Survivable lightpath routing for maximum logical topology capacity and minimum spare capacity requirements,” in Workshop on Design of Reliable Communication Networks—DRCN, 2011, pp. 1–8.

K. Thulasiraman, M. Javed, T. Lin, and G. Xue, “Logical topology augmentation for guaranteed survivability under multiple failures in IP-over-WDM optical network,” in IEEE 3rd Int. Symp. on Advanced Networks and Telecommunication Systems, Dec. 2009, pp. 1–3.

Tipper, D.

V. Liu and D. Tipper, “Spare capacity allocation using shared backup path protection for dual link failures,” in Workshop on Design of Reliable Communication Networks—DRCN, 2011, pp. 1–8.

Tkach, R.

J. Strand, A. Chiu, and R. Tkach, “Issues for routing in the optical layer,” IEEE Commun. Mag., vol. 39, no. 2, pp. 81–87, Feb.2001.
[CrossRef]

Todimala, A.

A. Todimala and B. Ramamurthy, “A scalable approach for survivable virtual topology routing in optical WDM networks,” IEEE J. Sel. Areas Commun., vol. 23, no. 6, pp. 63–69, Aug.2007.
[CrossRef]

Tornatore, M.

Vadrevu, C.

Valcarenghi, L.

A. Fumagalli and L. Valcarenghi, “IP restoration vs. WDM protection: Is there an optimal choice?” IEEE Network, vol. 14, no. 6, pp. 34–41, 2000.

Vance, P.

C. Barnhart, E. Johnson, G. Nemhauser, M. Savelsbergh, and P. Vance, “Branch-and-price: Column generation for solving huge integer programs,” Oper. Res., vol. 46, no. 3, pp. 316–329, 1998.
[CrossRef]

Vinodkrishnan, K.

A. Durresi, R. Jain, N. Chandhok, R. Jagannathan, S. Seetharaman, and K. Vinodkrishnan, “IP over all-optical networks-issues,” in IEEE Global Telecommunications Conf.—GLOBECOM, 2001, pp. 2144–2149.

Wang, R.

Xue, G.

M. Javed, K. Thulasiraman, and G. Xue, “Lightpaths routing for single link failure survivability in IP-over-WDM networks,” J. Commun. Netw., vol. 9, no. 4, p. 394, 2007.

K. Thulasiraman, M. Javed, and G. Xue, “Circuits/cutsets duality and a unified algorithmic framework for survivable logical topology design in IP-over-WDM optical networks,” in Annu. Joint Conf. of the IEEE Computer and Communications Societies—INFOCOM, Apr. 2009, pp. 1026–1034.

K. Thulasiraman, M. Javed, and G. Xue, “Primal meets dual: A generalized theory of logical topology survivability in IP-over-WDM optical networks,” in Second Int. Conf. on Communication Systems and Networks (COMSNETS), 2010, pp. 1–10.

M. Javed, K. Thulasiraman, M. Gaines, and G. Xue, “Survivability aware routing of logical topologies: On Thiran-Kurant approach, enhancements and evaluation,” in IEEE Global Telecommunications Conf.—GLOBECOM, Dec. 2006, pp. 1–6.

K. Thulasiraman, M. Javed, T. Lin, and G. Xue, “Logical topology augmentation for guaranteed survivability under multiple failures in IP-over-WDM optical network,” in IEEE 3rd Int. Symp. on Advanced Networks and Telecommunication Systems, Dec. 2009, pp. 1–3.

Yu, A.

M. O’Mahony, D. Simeonidu, A. Yu, and J. Zhou, “The design of the European optical network,” J. Lightwave Technol., vol. 13, no. 5, pp. 817–828, 1995.
[CrossRef]

Zhang, Z.

X. Chu, B. Li, and Z. Zhang, “A dynamic RWA algorithm in a wavelength-routed all-optical network with wavelength converters,” in IEEE Annu. Joint Conf. of the IEEE Computer and Communications Societies—INFOCOM, 2003, vol. 3, pp. 1795–1804.

Zhou, J.

M. O’Mahony, D. Simeonidu, A. Yu, and J. Zhou, “The design of the European optical network,” J. Lightwave Technol., vol. 13, no. 5, pp. 817–828, 1995.
[CrossRef]

Zhou, Z.

T. Lin, Z. Zhou, and K. Thulasiraman, “Logical topology survivability in IP-over-WDM networks: Survivable lightpath routing for maximum logical topology capacity and minimum spare capacity requirements,” in Workshop on Design of Reliable Communication Networks—DRCN, 2011, pp. 1–8.

Huawei Communicate (1)

M. Bhatta, “Four challenges in backbone network,” Huawei Communicate, no. 44, pp. 40–42, Nov.2008.

IEEE Commun. Mag. (1)

J. Strand, A. Chiu, and R. Tkach, “Issues for routing in the optical layer,” IEEE Commun. Mag., vol. 39, no. 2, pp. 81–87, Feb.2001.
[CrossRef]

IEEE J. Sel. Areas Commun. (5)

E. Modiano and A. Narula-Tam, “Survivable lightpath routing: A new approach to the design of WDM-based networks,” IEEE J. Sel. Areas Commun., vol. 20, no. 4, pp. 800–809, 2002.
[CrossRef]

A. Todimala and B. Ramamurthy, “A scalable approach for survivable virtual topology routing in optical WDM networks,” IEEE J. Sel. Areas Commun., vol. 23, no. 6, pp. 63–69, Aug.2007.
[CrossRef]

M. Kurant and P. Thiran, “Survivable routing of mesh topologies in IP-over-WDM networks by recursive graph contraction,” IEEE J. Sel. Areas Commun., vol. 25, no. 5, pp. 922–933, 2007.
[CrossRef]

C. Liu and L. Ruan, “A new survivable mapping problem in IP-over-WDM networks,” IEEE J. Sel. Areas Commun., vol. 25, no. 4, pp. 25–34, Apr.2007.
[CrossRef]

L. Sahasrabuddhe, S. Ramamurthy, and B. Mukherjee, “Fault management in IP-over-WDM networks: WDM protection versus IP restoration,” IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 21–33, Jan.2002.
[CrossRef]

IEEE Network (1)

A. Fumagalli and L. Valcarenghi, “IP restoration vs. WDM protection: Is there an optimal choice?” IEEE Network, vol. 14, no. 6, pp. 34–41, 2000.

IEEE/ACM Trans. Network. (2)

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

A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, Y. Ganjali, and C. Diot, “Characterization of failures in an operational IP backbone network,” IEEE/ACM Trans. Network., vol. 16, no. 4, pp. 749–762, Aug.2008.
[CrossRef]

J. Commun. Netw. (1)

M. Javed, K. Thulasiraman, and G. Xue, “Lightpaths routing for single link failure survivability in IP-over-WDM networks,” J. Commun. Netw., vol. 9, no. 4, p. 394, 2007.

J. Lightwave Technol. (2)

M. O’Mahony, D. Simeonidu, A. Yu, and J. Zhou, “The design of the European optical network,” J. Lightwave Technol., vol. 13, no. 5, pp. 817–828, 1995.
[CrossRef]

P. Cholda and A. Jajszczyk, “Recovery and its quality in multilayer networks,” J. Lightwave Technol., vol. 28, no. 4, pp. 372–389, 2010.
[CrossRef]

J. Opt. Commun. Netw. (2)

J. Opt. Network. (1)

R. Huelsermann, M. Gunkel, C. Meusburger, and D. Schupke, “Cost modeling and evaluation of capital expenditures in optical multilayer networks,” J. Opt. Network., vol. 7, pp. 814–833, 2008.
[CrossRef]

Oper. Res. (1)

C. Barnhart, E. Johnson, G. Nemhauser, M. Savelsbergh, and P. Vance, “Branch-and-price: Column generation for solving huge integer programs,” Oper. Res., vol. 46, no. 3, pp. 316–329, 1998.
[CrossRef]

Opt. Fiber Technol. (1)

P. Singh, A. Sharma, and S. Rani, “Minimum connection count wavelength assignment strategy for WDM optical networks,” Opt. Fiber Technol., vol. 14, no. 2, pp. 154–159, 2008.
[CrossRef]

Photonic Network Commun. (1)

A. Groebbens, D. Colle, S. D. Maesschalck, B. Puype, K. Steenhaut, M. Pickavet, A. Nowé, and P. Demeester, “Logical topology design for IP rerouting: ASONs versus static OTNs,” Photonic Network Commun., vol. 21, no. 2, pp. 170–191, 2011.
[CrossRef]

Other (14)

D.-J. Kan, A. Narula-Tam, and E. Modiano, “Lightpath routing and capacity assignment for survivable IP-over-WDM networks,” in Workshop on Design of Reliable Communication Networks—DRCN, Oct. 2009, pp. 37–44.

E. Modiano and A. Narula-Tam, “Survivable routing of logical topologies in WDM networks,” in Annu. Joint Conf. of the IEEE Computer and Communications Societies—INFOCOM, 2001, pp. 348–357.

K. Thulasiraman, M. Javed, T. Lin, and G. Xue, “Logical topology augmentation for guaranteed survivability under multiple failures in IP-over-WDM optical network,” in IEEE 3rd Int. Symp. on Advanced Networks and Telecommunication Systems, Dec. 2009, pp. 1–3.

T. Lin, Z. Zhou, and K. Thulasiraman, “Logical topology survivability in IP-over-WDM networks: Survivable lightpath routing for maximum logical topology capacity and minimum spare capacity requirements,” in Workshop on Design of Reliable Communication Networks—DRCN, 2011, pp. 1–8.

A. Durresi, R. Jain, N. Chandhok, R. Jagannathan, S. Seetharaman, and K. Vinodkrishnan, “IP over all-optical networks-issues,” in IEEE Global Telecommunications Conf.—GLOBECOM, 2001, pp. 2144–2149.

M. Kurant and P. Thiran, “On survivable routing of mesh topologies in IP-over-WDM networks,” in Annu. Joint Conf. of the IEEE Computer and Communications Societies—INFOCOM, 2005, vol. 2, pp. 1106–1116.

M. Kurant and P. Thiran, “Survivable routing in IP-over-WDM networks in the presence of multiple failures,” in EuroNGI Workshop on Traffic Engineering, Protection and Restoration for NGI, Krakow, Poland, 2006, pp. 1–8.

M. Javed, K. Thulasiraman, M. Gaines, and G. Xue, “Survivability aware routing of logical topologies: On Thiran-Kurant approach, enhancements and evaluation,” in IEEE Global Telecommunications Conf.—GLOBECOM, Dec. 2006, pp. 1–6.

IBM ILOG CPLEX 12.0 Optimization Studio, 2011.

K. Thulasiraman, M. Javed, and G. Xue, “Circuits/cutsets duality and a unified algorithmic framework for survivable logical topology design in IP-over-WDM optical networks,” in Annu. Joint Conf. of the IEEE Computer and Communications Societies—INFOCOM, Apr. 2009, pp. 1026–1034.

K. Thulasiraman, M. Javed, and G. Xue, “Primal meets dual: A generalized theory of logical topology survivability in IP-over-WDM optical networks,” in Second Int. Conf. on Communication Systems and Networks (COMSNETS), 2010, pp. 1–10.

V. Chvatal, Linear Programming. Freeman, 1983.

X. Chu, B. Li, and Z. Zhang, “A dynamic RWA algorithm in a wavelength-routed all-optical network with wavelength converters,” in IEEE Annu. Joint Conf. of the IEEE Computer and Communications Societies—INFOCOM, 2003, vol. 3, pp. 1795–1804.

V. Liu and D. Tipper, “Spare capacity allocation using shared backup path protection for dual link failures,” in Workshop on Design of Reliable Communication Networks—DRCN, 2011, pp. 1–8.

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

Fig. 1
Fig. 1

(Color online) Example of the proposed network design.

Fig. 2
Fig. 2

(Color online) Solution scheme.

Tables (7)

Tables Icon

Table I Additional Working and Restoration Bandwidth Requirements

Tables Icon

Table II Network Topologies

Tables Icon

Table III Multiple Failure Set Scenarios

Tables Icon

Table IV Performance of the surlog_cgilp Model

Tables Icon

Table V Existence and Dimensioning of a Survivable Logical Topology (Single-Link Failures)

Tables Icon

Table VI The Existence and Dimensioning of a Survivable Logical Topology (Multiple-Link Failures)

Tables Icon

Table VII Computing Wall Times

Equations (33)

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

add W = max { 0 , cap W cap } ,
add R = max { 0 , cap R max { cap + add W cap W , 0 } } ,
a c = max E p f c .
min c C ( ( , ) E p × E l f c ) z c + penal AW × E p add W + penal NR × ( , F ) E l × F x F + weight BR × ( 1 , 2 , F ) E l × E l × F φ 1 , 2 F .
c C a c z c 1 , E l ,
c C E l f c z c cap + add W , E p ,
φ 1 , 2 F c C f 1 c z c , 1 , 2 E l , F , F F ,
φ 1 , 2 F 1 c C f 2 c z c , 1 , 2 E l , F , F F ,
2 ω G l + ( src ( 1 ) ) φ 1 , 2 F = 2 ω G l ( dst ( 1 ) ) φ 1 , 2 F = 1 x 1 F , 1 E l , F F ,
2 ω G l + ( v ) φ 1 , 2 F = 2 ω G l ( v ) φ 1 , 2 F 1 , 1 E l , F F , v { src ( 1 ) , dst ( 1 ) } ,
2 ω G l ( v s ) φ 1 , 2 F = 2 ω G l + ( v d ) φ 1 , 2 F = 0 , 1 E l , F F ,
z c { 0 , 1 } c C ,
φ 1 2 F { 0 , 1 } , F F , 1 , 2 E l .
min E p add R .
1 E l ( F ) 2 E l f 2 φ 1 , 2 F cap + add W cap W + add R , E p , F F ,
φ 1 , 2 F = 0 , 1 E l ( F ) , 2 E l , F , F F ,
φ 1 , 2 F = 0 , 1 E l ( F ) , 2 E l ( F ) , F , F F ,
2 ω G l + ( src ( 1 ) ) φ 1 , 2 F = 2 ω G l ( dst ( 1 ) ) φ 1 , 2 F = 1 , 1 E l ( F ) , F F ,
2 ω G l + ( v ) φ 1 , 2 F = 2 ω G l ( v ) φ 1 , 2 F 1 , 1 E l ( F ) , F F , v { src ( 1 ) , dst ( 1 ) } ,
2 ω G l ( v s ) φ 1 , 2 F = 2 ω G l + ( v d ) φ 1 , 2 F = 0 ,
1 E l ( F ) , F F ,
cap R 0 , E p ,
φ 1 2 F { 0 , 1 } , 1 E l , 2 E l , F F .
cost ¯ = cost E l u d a + E p E l u c f + F F F 1 E l 2 E l ( u 1 2 F , 1 f 1 + u 1 2 F , 2 f 2 ) ,
cost = ( , ) E p × E l f .
ω ( v ) f ω + ( v ) f = { a  if  src ( ) = v a  if  dst ( ) = v 0  otherwise v V l .
| z ̃ ilp z lp | / z lp × 100 .
min f 0 ( z ) + penal 1 f 1 ( y ) + penal 2 f 2 ( x ) subject to: A 0 z + A 1 y + A 2 x = b , z Z , y Y , x X .
min f 2 ( x ) subject to: A 0 z + A 1 y + A 2 x = b , z Z , y Y , x X .
min f 1 ( y ) subject to: A 0 z + A 1 y + A 2 x = b , f 2 ( x ) = f 2 , z Z , y Y , x X .
min f 0 ( z ) subject to: A 0 z + A 1 y + A 2 x = b , f 1 ( y ) = f 1 , f 2 ( x ) = f 2 , z Z , y Y , x X .
E p cap R E p , E l f .
cap = alea { cap E 20 % , cap E + 20 % } ,