Hierarchical Routing with QoS Constraints in Optical Transport Networks

  • Xavier Masip-Bruin
  • Sergio Sánchez-López
  • Josep Solé-Pareta
  • Jordi Domingo-Pascual
  • Eva Marín-Tordera
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3042)


Optical Transport Networks (OTN) with automatical switching capabilities are named ASON. Hierarchical routing is required in the ASON recommendations to achieve scalability. Basically, hierarchical routing consists of three main components, an aggregation scheme, an update policy and a routing algorithm. This paper proposes a new network structure focusing on these three components. We propose a new aggregation scheme; an update policy based on a threshold value; and we also extend an already proposed routing mechanism to be applied to a hierarchical network. Main skill of this routing mechanism is to reduce the connection blocking increase because of selecting paths based on inaccurate routing information. This inaccuracy is introduced both by the aggregation process and by the update policy.


Hierarchical optical routing ASON aggregation schemes routing inaccuracy. 


  1. [1]
    ITU-T Rec. G8080/Y.1304, “Architecture for the Automatically Switched Optical Network (ASON)”, November 2001.Google Scholar
  2. [2]
    P. Ashwood, et al., “Generalised MPLS — Signalling Functional description”, draft-ietf-mpls-generalised-signalling-09.txt, February 2003.Google Scholar
  3. [3]
    ATM Forum, “Private Network to Network Interface Specification Version 1.1”, af-pnni-0055.002, April 2002.Google Scholar
  4. [4]
    S. Sánchez-López, J. Solé-Pareta, J. Cornelias, J. Soldates, G. Kylafas, M. Jaeger, “PNNI Based Control Plane for Automatic Switched Optical Networks”, Accepted for publication to IEEE Journal of Lightwave Technology, Special Issue on Optical Networks, vol.21, n°.l 1, November 2003.Google Scholar
  5. [5]
    Awerbuch B., et al., “Routing Through Network with Hierarchical Topology Aggregation”, IEEE Symposium on Computer and Communications 1998.Google Scholar
  6. [6]
    Ben-Jye, et al., “Dynamic Update of Aggregated Routing Information for Hierarchical QoS Routing in ATM Network”, ICPADS 2001.Google Scholar
  7. [7]
    J. Zhou, X. Yuan, “A Study of Dynamic Routing and Wavelength Assignment with Imprecise Network State Information”, in Proceedings of ICPP Workshop on Optical Networks, Canada, August 2002Google Scholar
  8. [8]
    J. Zheng, H. T. Mouftah, “Distributed lightpath control based on destination routing in wavelength-routed WDM networks”, Optical Networks Magazine, Vol.3, n°:4, pp.38–46, July/August 2002.Google Scholar
  9. [9]
    S. Darisala, A. Fumagalli, P. Kothandaraman, M. Tacca, L. Valcarenghi, “On the Convergence of the Link-State Advertisement Protocol in Survivable WDM Mesh Networks”, in Proceedings of 7th IFIP Working Conference on Optical Network Design & Modelling, ONDM’03, pp. 433–447, Budapest, Hungary, February 2003.Google Scholar
  10. [10]
    X. Masip-Bruin, R. Muñoz, S. Sànchez-López, J. Solé-Pareta, J. Domingo-Pascual, G. Junyent, “An Adaptive Routing Mechanism for Reducing the Routing Inaccuracy Effects in an ASON”, in Proc. ONDM’03, pp.333–349, Budapest, Hungary, February 2003.Google Scholar
  11. [11]
    X. Masip-Bruin, S. Sànchez-López, J. Solé-Pareta, J. Domingo-Pascual, D. Colle, “Routing and Wavelength Assignment under Inaccurate Routing Information in Networks with Sparse and Limited Wavelength Conversion”, in Proc. IEEE GLOBECOM 2003, San Francisco, USA, December 2003.Google Scholar
  12. [12]
    H. Zang, J.P. Jue, B. Mukherjee, “A Review of Routing and Wavelength Assignment Approaches for Wavelength-Routed Optical WDM Networks”, Optical Networks Magazine, January 2000.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Xavier Masip-Bruin
    • 1
  • Sergio Sánchez-López
    • 1
  • Josep Solé-Pareta
    • 1
  • Jordi Domingo-Pascual
    • 1
  • Eva Marín-Tordera
    • 1
  1. 1.Departament d’Arquitectura de ComputadorsUniversität Politècnica de CatalunyaBarcelonaSpain

Personalised recommendations