Resumen de Un esquema de optimización no lineal aplicada a la transmisión de n-flujos multicast realizando balanceo de carga en redes MPLS

Yezid Enrique Donoso Meisel, Ramón Fabregat Gesa

• español

  La ingeniería de tráfico aplicada a la transmisión de n-flujos multicast consiste en establecer un árbol de distribución desde un nodo ingreso hacia múltiples nodos egreso mientras se optimizan los recursos en la red. Los objetivos de optimización pueden variar de acuerdo con el 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 algoritmos tradicionales establecen un solo árbol de distribuci6n 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 grafa mediante la utilización de múltiples árboles. Se define el modelo matemático de optimización, el cual se resuelve mediante la herramienta GAMS . El método propuesto se aplica sobre MPU; por permitir el establecimiento de rutas explícitas tanto en el caso unicast como en el caso multicast.

• English

  Traffic engineering applied to multicast transmission with n flows consists of establishing differents distribution tree from an ingress nade to multipleset 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 oflinks, minimize the total delay experimented by the packets 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, it is presented a solution to the problem in the Multicast transmission when it is required to transmit n flows from an ingress node to different set of egress nodes of multicast groups.This solution is made through minimizing the maximum utilization of all the link, of the graph by mean, of the GAMS tool. The proposed approach is used on MPLS by allowing the establishing of explicit routes on both unicast and multicast events.