Advertisement

An Adaptive Routing Algorithm for Intelligent and Transparent Optical Networks

  • R. G. Dante
  • F. Pádua
  • E. Moschim
  • J. F. Martins-Filho
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3124)

Abstract

In this paper we propose an adaptive routing strategy, called Weighted Link Capacity (WLC), as a candidate solution for the routing problem. The WLC algorithm consists on choosing the path that minimizes the cost of network resources, whilst, in parallel, maintaining the network traffic as balanced as possible. Its strategy is based on the number of hops, link length and free link capacity. We assume two constraints to block a connection: first, when there is no free path available; second, when the distance of the path exceeds the optical transmission reach of optical equipments without 3R regeneration, which results in a bit error rate above an acceptable limit (e.g., 10− − 12). The simulation results of dynamic traffic in two hypothetical meshed networks are shown in terms of blocking probability as a function of network load. We demonstrate that WLC outperforms the traditional routing algorithms.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Mukherjee, B.: WDM Optical Communication Networks: Progress and Challenges. IEEE Journal of Selected Areas in Communications 18(10), 1810–1824 (2000)CrossRefGoogle Scholar
  2. 2.
    Green, P.: Progress in Optical Networking. IEEE Commun. Mag., 54–61 (January 2001)Google Scholar
  3. 3.
    Zhang, Z., Fu, J., Guo, D., Zhang, L.: Lightpath Routing for Intelligent Optical Networks. IEEE Network, 28–35 (July 2001)Google Scholar
  4. 4.
    ITU-T Recommendation G.8080, Architecture for the Automatically Switched Optical Networks (2001) Google Scholar
  5. 5.
    ITU-T Recommendation G.7715, Architecture and Requirements for Routing in the Automatically Switched Optical Networks (2002) Google Scholar
  6. 6.
    Birman, A.: Computing Approximate Blocking Probabilities for a Class of All-Optical Networks. IEEE Journal on Selected Areas in Commun. 14, 852–857 (1996)CrossRefGoogle Scholar
  7. 7.
    Zang, H., Jue, J., Mukherjee, B.: A Review of Routing and Wavelength Assignment Approaches for Wavelength-Routed Optical WDM Networks. Optical Networks Magazine, 47–60 (January 2000)Google Scholar
  8. 8.
    Hsu, C., Liu, T., Huang, N.: On Adaptive Routing in Wavelength-Routed Networks. Optical Networks Magazine, 15–24 (January 2002)Google Scholar
  9. 9.
    Martins-Filho, J.F., Bastos-Filho, C.J.A., Oliveira, S.C., Arantes, E.A.J., Fontana, E., Nunes, F.D.: Novel Routing Algorithm for Optical Networks Based on Noise Figure and Physical Impairments. In: Proc. of the European Conference on Optical Communications – ECOC 2003, Rimini., Italy, September 2003, vol. 3, pp. 856–857, Paper We4.P.150 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • R. G. Dante
    • 1
    • 2
  • F. Pádua
    • 1
  • E. Moschim
    • 1
  • J. F. Martins-Filho
    • 2
  1. 1.Laboratório de Tecnologia Fotônica, Departamento de Semicondutores, Instrumentos e Fotônica, Faculdade de Engenharia Elétrica e de ComputaçãoUNICAMPBrasil
  2. 2.Grupo de Fotônica, Departamento de Eletrônica e SistemasUniversidade Federal de Pernambuco (UFPE)RecifeBrazil

Personalised recommendations