Abstract

Transparent optical networks are the enabling infrastructure for converged multi-granular networks in the Future Internet. The cross-layer planning of these networks considers physical impairments in the network layer design. This is complicated by the diversity of modulation formats, transmission rates, amplification and compensation equipments, or deployed fiber links. Thereby, the concept of Quality of Transmission (QoT) attempts to embrace the effects of the physical layer impairments, to introduce them in a multi-criterium optimization and planning process. This paper contributes in this field by the proposal and comparative evaluation of two novel offline impairment aware planning algorithms for transparent optical networks, which share a common QoT evaluation function. The first algorithm is based on an iterative global search driven by a set of binary integer linear programming formulations. Heuristic techniques are included to limit the binary programming complexity. The second algorithm performs different pre-orderings of the lightpath demand, followed by a sequential processing of the lightpath demands. The performance and the scalability of both approaches are investigated. Results reveal great scalability properties of the global search algorithm, and a performance similar to or better than the sequential schemes.

© 2009 IEEE

PDF Article

References

  • View by:
  • |
  • |

  1. J. Berthold, A. A. M. Saleh, L. Blair, J. M. Simmons, "Optical networking: Past, present, and future," J. Lightw. Technol. 26, 1104-1118 (2008).
  2. S. Sygletos, I. Tomkos, J. Leuthold, "Technological challenges on the road toward transparent networking," OSA J. Opt. Netw. 7, 321-350 (2008).
  3. H. Zang, J. P. Jue, B. Mukherjee, "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks," Opt. Netw. Mag. 47-59 (2000).
  4. R. Ramaswami, K. N. Sivarajan, "Routing and wavelength assignment in all-optical networks," IEEE/ACM Trans. Netw. 5, 489-500 (1995).
  5. B. Ramamurthy, D. Datta, H. Feng, J. P. Heritage, B. Mukherjee, "Impact of transmission impairments on the teletraffic performance of wavelength-routed optical networks," J. Lightw. Technol. 17, 1713-1723 (1999).
  6. H. Yurong, J. P. Heritage, B. Mukherjee, "Connection provisioning with transmission impairment consideration in optical WDM networks with high-speed channels," J. Lightw. Technol. 23, 982-993 (2005).
  7. S. Rai, B. Mukherjee, C.-F. Su, T. Hamada, "Provisioning in ultra-long-haul optical networks," Optical Fiber Commun. Conf. Expo., Nat. Fiber Optic Engineers Conf. AnaheimCA (2007).
  8. Y. Pointurier, M. Brandt-Pearce, S. Subramaniam, B. Xu, "Cross-layer adaptive routing and wavelength assignment in all-optical networks," IEEE J. Sel. Areas Commun. 26, 32-44 (2008).
  9. S. Azodolmolky, M. Klinkowski, E. Marin, D. Careglio, J. Solé Pareta, I. Tomkos, "A survey on physical layer impairments aware routing and wavelength assignment algorithms in optical networks," Computer Networks (Elsevier) .
  10. G. P. Agrawal, Fiber-Optic Communications Systems (Wiley, 2002).
  11. I. Tomkos, D. Vogiatzis, C. Mas, I. Zacharopoulos, A. Tzanakaki, E. Varvarigos, "Performance engineering of metropolitan area optical networks through impairment constraint routing," IEEE Commun. Mag. 42, S40-S47 (2004).
  12. P. Kulkarni, A. Tzanakaki, C. Mas Machuka, I. Tomkos, "Benefits of Q-factor based routing in WDM metro networks," Proc. Eur. Conf. Opt. Commun. (2005) pp. 981-982.
  13. G. Markidis, S. Sygletos, A. Tzanakaki, I. Tomkos, "Impairment aware based routing and wavelength assignment in transparent long haul networks," Proc. IFIP Int. Conf. Opt. Netw. Design Modelling (2007) pp. 48-57.
  14. A. M. Hamad, A. E. Kamal, "Routing and wavelength assignment with power aware multicasting in WDM networks," Proc. Int. Conf Broadband Netw. (2005) pp. 31-40.
  15. A. Szodenyi, S. Zsigmond, B. Megyer, T. Cinkler, "Design of traffic grooming optical virtual private networks obeying physical limitations," Proc. IFIP/IEEE Int. Conf. Wireless Opt. Commun. Netw. (2005) pp. 221-225.
  16. F. Cugini, F. Paolucci, L. Valcarenghi, P. Castoldi, "Implementing a Path Computation Element (PCE) to encompass physical impairments in transparent networks," Proc. Opt. Fiber Commun. Conf. Expo., Nat. Fiber Optic Eng. Conf. (2007) pp. 1-3.
  17. A. Morea, N. Brogard, F. Leplingard, J. C. Antona, T. Zami, B. Lavigne, D. Bayart, "QoT function and ${\rm A}^{\ast}$ routing an optimized combination for connection search in translucent networks," OSA J. Opt. Netw. 7, 42-61 (2008).
  18. S. Pachnicke, T. Paschenda, P. Krummrich, "Assessment of a constraint-based routing algorithm for translucent 10 Gbits/s DWDM networks considering fiber nonlinearities," OSA J. Opt. Netw. 7, 365-377 (2008).
  19. S. Norimatsu, M. Maruoka, "Accurate Q-factor estimation of optically amplified systems in the presence of waveform distortion," J. Lightw. Technol. 20, 19-27 (2002).
  20. C. D. Cantrell, "Transparent optical metropolitan-area networks," Proc. 16th Annu. Meeting IEEE/Laser Electrooptics Soc. (2003) pp. 608-609.
  21. V. T. Cartaxo, "Cross-phase modulation in intensity modulation-direct detection WDM systems with multiple optical amplifiers and dispersion compensators," J. Lightw. Technol. 17, 178-190 (1999).
  22. W. Zeiler, F. Di Pasquale, P. Bayvel, J. E. Midwinter, "Modelling of four-wave mixing and gain peaking in amplified WDM optical communication systems and networks," J. Lightw. Technol. 14, 1933-1942 (1996).
  23. K. Inoue, K. Nakanishi, K. Oda, "Crosstalk and power penalty due to fiber four-wave mixing in multichannels transmissions," J. Lightw. Technol. 12, 1423-1439 (1996).
  24. P. Pavon-Mariño, R. Aparicio-Pardo, G. Moreno-Muñoz, J. Garcia-Haro, J. Veiga-Gontan, "MatPlanWDM: An educational tool for network planning in wavelength-routing networks," Proc. IFIP Int. Conf. Opt. Netw. Design Modelling (2007) pp. 58-67.
  25. TOMLAB Optimization http://tomopt.com/.
  26. M. A. Ezzahdi, S. Al Zahr, M. Koubaa, N. Puech, M. Gagnaire, "LERP: A quality of transmission dependent heuristic for routing and wavelength assignment in hybrid WDM networks," Proc. Int. Conf. Comput. Commun. Netw. (2006) pp. 125-136.
  27. Internet 2 Global Research Network Operations Center http://www.abilene.iu.edu/.
  28. L. Wuttisittikulkij, M. J. O'Mahony, "Design of a WDM network using a multiple ring approach," Proc. IEEE Global Telecommun. Conf. (1997) pp. 551-555.
  29. R. S. Cahn, Wide Area Network Design. Concepts and Tools for Optimization (Morgan Kaufmann, 1998).

2008 (5)

J. Berthold, A. A. M. Saleh, L. Blair, J. M. Simmons, "Optical networking: Past, present, and future," J. Lightw. Technol. 26, 1104-1118 (2008).

S. Sygletos, I. Tomkos, J. Leuthold, "Technological challenges on the road toward transparent networking," OSA J. Opt. Netw. 7, 321-350 (2008).

Y. Pointurier, M. Brandt-Pearce, S. Subramaniam, B. Xu, "Cross-layer adaptive routing and wavelength assignment in all-optical networks," IEEE J. Sel. Areas Commun. 26, 32-44 (2008).

A. Morea, N. Brogard, F. Leplingard, J. C. Antona, T. Zami, B. Lavigne, D. Bayart, "QoT function and ${\rm A}^{\ast}$ routing an optimized combination for connection search in translucent networks," OSA J. Opt. Netw. 7, 42-61 (2008).

S. Pachnicke, T. Paschenda, P. Krummrich, "Assessment of a constraint-based routing algorithm for translucent 10 Gbits/s DWDM networks considering fiber nonlinearities," OSA J. Opt. Netw. 7, 365-377 (2008).

2005 (1)

H. Yurong, J. P. Heritage, B. Mukherjee, "Connection provisioning with transmission impairment consideration in optical WDM networks with high-speed channels," J. Lightw. Technol. 23, 982-993 (2005).

2004 (1)

I. Tomkos, D. Vogiatzis, C. Mas, I. Zacharopoulos, A. Tzanakaki, E. Varvarigos, "Performance engineering of metropolitan area optical networks through impairment constraint routing," IEEE Commun. Mag. 42, S40-S47 (2004).

2002 (1)

S. Norimatsu, M. Maruoka, "Accurate Q-factor estimation of optically amplified systems in the presence of waveform distortion," J. Lightw. Technol. 20, 19-27 (2002).

2000 (1)

H. Zang, J. P. Jue, B. Mukherjee, "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks," Opt. Netw. Mag. 47-59 (2000).

1999 (2)

B. Ramamurthy, D. Datta, H. Feng, J. P. Heritage, B. Mukherjee, "Impact of transmission impairments on the teletraffic performance of wavelength-routed optical networks," J. Lightw. Technol. 17, 1713-1723 (1999).

V. T. Cartaxo, "Cross-phase modulation in intensity modulation-direct detection WDM systems with multiple optical amplifiers and dispersion compensators," J. Lightw. Technol. 17, 178-190 (1999).

1996 (2)

W. Zeiler, F. Di Pasquale, P. Bayvel, J. E. Midwinter, "Modelling of four-wave mixing and gain peaking in amplified WDM optical communication systems and networks," J. Lightw. Technol. 14, 1933-1942 (1996).

K. Inoue, K. Nakanishi, K. Oda, "Crosstalk and power penalty due to fiber four-wave mixing in multichannels transmissions," J. Lightw. Technol. 12, 1423-1439 (1996).

1995 (1)

R. Ramaswami, K. N. Sivarajan, "Routing and wavelength assignment in all-optical networks," IEEE/ACM Trans. Netw. 5, 489-500 (1995).

Computer Networks (Elsevier) (1)

S. Azodolmolky, M. Klinkowski, E. Marin, D. Careglio, J. Solé Pareta, I. Tomkos, "A survey on physical layer impairments aware routing and wavelength assignment algorithms in optical networks," Computer Networks (Elsevier) .

IEEE Commun. Mag. (1)

I. Tomkos, D. Vogiatzis, C. Mas, I. Zacharopoulos, A. Tzanakaki, E. Varvarigos, "Performance engineering of metropolitan area optical networks through impairment constraint routing," IEEE Commun. Mag. 42, S40-S47 (2004).

IEEE J. Sel. Areas Commun. (1)

Y. Pointurier, M. Brandt-Pearce, S. Subramaniam, B. Xu, "Cross-layer adaptive routing and wavelength assignment in all-optical networks," IEEE J. Sel. Areas Commun. 26, 32-44 (2008).

IEEE/ACM Trans. Netw. (1)

R. Ramaswami, K. N. Sivarajan, "Routing and wavelength assignment in all-optical networks," IEEE/ACM Trans. Netw. 5, 489-500 (1995).

J. Lightw. Technol. (2)

S. Norimatsu, M. Maruoka, "Accurate Q-factor estimation of optically amplified systems in the presence of waveform distortion," J. Lightw. Technol. 20, 19-27 (2002).

K. Inoue, K. Nakanishi, K. Oda, "Crosstalk and power penalty due to fiber four-wave mixing in multichannels transmissions," J. Lightw. Technol. 12, 1423-1439 (1996).

J. Lightw. Technol. (1)

B. Ramamurthy, D. Datta, H. Feng, J. P. Heritage, B. Mukherjee, "Impact of transmission impairments on the teletraffic performance of wavelength-routed optical networks," J. Lightw. Technol. 17, 1713-1723 (1999).

J. Lightw. Technol. (4)

H. Yurong, J. P. Heritage, B. Mukherjee, "Connection provisioning with transmission impairment consideration in optical WDM networks with high-speed channels," J. Lightw. Technol. 23, 982-993 (2005).

J. Berthold, A. A. M. Saleh, L. Blair, J. M. Simmons, "Optical networking: Past, present, and future," J. Lightw. Technol. 26, 1104-1118 (2008).

V. T. Cartaxo, "Cross-phase modulation in intensity modulation-direct detection WDM systems with multiple optical amplifiers and dispersion compensators," J. Lightw. Technol. 17, 178-190 (1999).

W. Zeiler, F. Di Pasquale, P. Bayvel, J. E. Midwinter, "Modelling of four-wave mixing and gain peaking in amplified WDM optical communication systems and networks," J. Lightw. Technol. 14, 1933-1942 (1996).

Opt. Netw. Mag. (1)

H. Zang, J. P. Jue, B. Mukherjee, "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks," Opt. Netw. Mag. 47-59 (2000).

OSA J. Opt. Netw. (1)

S. Sygletos, I. Tomkos, J. Leuthold, "Technological challenges on the road toward transparent networking," OSA J. Opt. Netw. 7, 321-350 (2008).

OSA J. Opt. Netw. (2)

A. Morea, N. Brogard, F. Leplingard, J. C. Antona, T. Zami, B. Lavigne, D. Bayart, "QoT function and ${\rm A}^{\ast}$ routing an optimized combination for connection search in translucent networks," OSA J. Opt. Netw. 7, 42-61 (2008).

S. Pachnicke, T. Paschenda, P. Krummrich, "Assessment of a constraint-based routing algorithm for translucent 10 Gbits/s DWDM networks considering fiber nonlinearities," OSA J. Opt. Netw. 7, 365-377 (2008).

Other (14)

G. P. Agrawal, Fiber-Optic Communications Systems (Wiley, 2002).

P. Kulkarni, A. Tzanakaki, C. Mas Machuka, I. Tomkos, "Benefits of Q-factor based routing in WDM metro networks," Proc. Eur. Conf. Opt. Commun. (2005) pp. 981-982.

G. Markidis, S. Sygletos, A. Tzanakaki, I. Tomkos, "Impairment aware based routing and wavelength assignment in transparent long haul networks," Proc. IFIP Int. Conf. Opt. Netw. Design Modelling (2007) pp. 48-57.

A. M. Hamad, A. E. Kamal, "Routing and wavelength assignment with power aware multicasting in WDM networks," Proc. Int. Conf Broadband Netw. (2005) pp. 31-40.

A. Szodenyi, S. Zsigmond, B. Megyer, T. Cinkler, "Design of traffic grooming optical virtual private networks obeying physical limitations," Proc. IFIP/IEEE Int. Conf. Wireless Opt. Commun. Netw. (2005) pp. 221-225.

F. Cugini, F. Paolucci, L. Valcarenghi, P. Castoldi, "Implementing a Path Computation Element (PCE) to encompass physical impairments in transparent networks," Proc. Opt. Fiber Commun. Conf. Expo., Nat. Fiber Optic Eng. Conf. (2007) pp. 1-3.

S. Rai, B. Mukherjee, C.-F. Su, T. Hamada, "Provisioning in ultra-long-haul optical networks," Optical Fiber Commun. Conf. Expo., Nat. Fiber Optic Engineers Conf. AnaheimCA (2007).

C. D. Cantrell, "Transparent optical metropolitan-area networks," Proc. 16th Annu. Meeting IEEE/Laser Electrooptics Soc. (2003) pp. 608-609.

P. Pavon-Mariño, R. Aparicio-Pardo, G. Moreno-Muñoz, J. Garcia-Haro, J. Veiga-Gontan, "MatPlanWDM: An educational tool for network planning in wavelength-routing networks," Proc. IFIP Int. Conf. Opt. Netw. Design Modelling (2007) pp. 58-67.

TOMLAB Optimization http://tomopt.com/.

M. A. Ezzahdi, S. Al Zahr, M. Koubaa, N. Puech, M. Gagnaire, "LERP: A quality of transmission dependent heuristic for routing and wavelength assignment in hybrid WDM networks," Proc. Int. Conf. Comput. Commun. Netw. (2006) pp. 125-136.

Internet 2 Global Research Network Operations Center http://www.abilene.iu.edu/.

L. Wuttisittikulkij, M. J. O'Mahony, "Design of a WDM network using a multiple ring approach," Proc. IEEE Global Telecommun. Conf. (1997) pp. 551-555.

R. S. Cahn, Wide Area Network Design. Concepts and Tools for Optimization (Morgan Kaufmann, 1998).

Cited By

OSA participates in Crossref's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.