Routing cost optimization in Multi Overlay Robust Networks

Abstract

In the present work we solve the problem of data flow routing in Multi-Overlay Robust Networks (MORN) while aiming to minimize its routing cost. This kind of networks are typically IP/MPLS Data Network deployed over an SDH/DWDM transport infrastructure. Through the IP/MPLSMulti-Layer Data Network different kinds of services having a wide variety of quality of service requirements are delivered. Those services are being transported by an SDH/DWDM Transport Network which has different transport capacities. In this network, routing cost depends not only on the assigned transport capacity but also in the technology that it uses. Our problem seeks not only to route data flows through Data and Transport Networks but also to optimize routing costs and the reliability of the network. The inputs of our problem are the topology of the Data and Transport networks as well as the budget that the network operator has in order to improve its network routing costs and reliability. We will assume that the operator can only use that budget for installing new links between existing transport nodes. The output of the problem is the data flow routing in the Data and Transport Networks and its associated cost. Routing in the Transport Network is calculated not only in the nominal scenario - when all the Transport Network links are up and running - but also in each single transport link failure case.

En el presente trabajo se resuelve el problema de rutear flujos de datos en una Red Multi- Capa Robusta (MORN por sus siglas en inglés), mientras que se trata de minimizar el costo asociado a su ruteo. Este tipo de redes son generalmente redes de datos IP/MPLS desplegadas sobre una infraestructura de transporte SDH/DWDM. Sobre la red de datos IP/MPLS se cursan distintos servicios con diferentes requerimientos de calidad de servicio (QoS). Los servicios de la Red de Datos son transportados por la red SDH/DWDM la cual tiene distintas capacidades de transporte. En éste tipo de redes el costo asociado al transporte depende no solo de la capacidad asignada para el transporte sino que también depende de la tecncología utilizada para transportar dicha capacidad. En el problema no sólo se busca enrutar flujos de datos a través de las Redes de Datos y Transporte sino que también se busca optimizar los costos de ruteo y la confiabilidad de la red. Como punto de partida, el problema toma como información la topología de las Redes de Datos y Transporte así como cierto presupuesto que el operador de la red posee para poder mejorar los costos de ruteo y la confiabilidad de su red. Asumiremos que dicho presupuesto solo puede ser utilizado para instalar nuevos enlaces entre los nodos existentes en la Red de Transporte. La salida del problema es el ruteo de los flujos de datos tanto en la Red de Datos como en la de Transporte, así como el costo asociado a dicho ruteo. El ruteo en la Red de Transporte se calcula no solo en el escenario nominal - cuando todos los enlaces de la Red de Transporte están funcionales - sino que también en cada escenario de falla simple en sus enlaces.