Mpls

Ingeniería de Tráfico aplicada a LSPs Punto-Multipunto en Redes MPLS
Yezid Donoso Meisel Departamento de Ingeniería de Sistemas y Computación, Universidad del Norte Km. 5 vía Pto Colombia, Barranquilla, Colombia. ydonoso@uninorte.edu.co Ramon Fabregat Instituto de Informática y Aplicaciones, Universitat de Girona Av. Lluís Santaló, s/n, 17071 Girona, España ramon@eia.udg.es

Abstract
Trafficengineering applied to multicast transmission consists of establishing a distribution tree from an ingress node to multiple egress nodes while network resources are optimized. Optimization objectives may vary according to the type of problem to be solved: minimize the congestion, minimize the amount of lost packets, improve the utilization of links, minimize the total delay experimented by thepackets and increase the number of users with the current resources. The traditional algorithms establish just one distribution tree of information with some over saturated links while other links are underused. In this paper, a solution to this problem in the Multicast transmission is presented. This solution is made through minimizing the maximum utilization of all the links of the graph by meansof the GAMS tool. The proposed approach is used on MPLS by allowing the establishing of explicit routes both in unicast event and in multicast event. Keywords: Traffic Engineering, Load Balancing, Multicast, MPLS, QoS (Quality of Service)

Resumen
La ingeniería de tráfico aplicada a la transmisión multicast consiste en establecer un árbol de distribución desde un nodo ingreso hacia múltiplesnodos egreso mientras se optimizan los recursos en la red. Los objetivos de optimización pueden variar de acuerdo al tipo de problema que se quiera resolver: minimizar la congestión, minimizar la cantidad de paquetes perdidos, mejorar la utilización de los enlaces, minimizar el delay total experimentado por los paquetes e incrementar el número de usuarios con los recursos actuales. Los algoritmostradicionales establecen un solo árbol de distribución de la información con algunos enlaces sobresaturados mientras otros enlaces están subutilizados. En este artículo se presenta una solución a este problema en la transmisión multicast a través de minimizar la máxima utilización de todos los enlaces del grafo mediante la utilización de múltiples árboles. Se define el modelo matemático deoptimización el cual se resuelve mediante la herramienta GAMS. El método propuesto se aplica sobre MPLS por permitir el establecimiento de rutas explícitas tanto en el caso unicast como en el caso multicast. Palabras claves: Ingeniería de Tráfico, Balanceo de Carga, Multicast, MPLS, QoS (Calidad de Servicio)

1. Introducción
Las técnicas de ingeniería de tráfico están relacionadas con la optimización delos recursos de las redes. Su principal objetivo es reducir la congestión en puntos críticos y mejorar la utilización de los recursos. Esto se puede conseguir mediante la creación de rutas explícitas sobre la red física de manera que la distribución del tráfico es balanceada a través de muchos caminos en vez de utilizar uno solo. Esta técnica de balanceo de carga puede ser resuelta mediante laformulación de un problema de flujo de redes para la optimización del enrutamiento, el cual divide el tráfico sobre múltiples caminos entre el nodo ingreso y los nodos egreso. Para la transmisión multicast, el tráfico es dividido en múltiples árboles entre el nodo origen y los nodos destino. Cuando este problema es trasladado a una formulación matemática, el objetivo es en esencia minimizar la máximautilización de los enlaces de la red (normalmente denotado por α) [17]. En [15] y [9] se han presentado soluciones para el caso de transmisión unicast. Muchas aplicaciones multicast, como la audioconferencia y la videoconferencia, los entornos colaborativos y las simulaciones interactivas distribuidas, tienen múltiples requerimientos de calidad de servicio como la banda requerida, el retardo...