Aproximación al modelamiento del enrutamiento en redes GMPLS con fines de optimización de recursos

Fecha

Autor corporativo

Título de la revista

ISSN de la revista

Título del volumen

Editor

Compartir

Altmetric

Resumen

In this work basic concepts of GMPLS-based technology, with emphasis on routing, which is the exchange of information required before performing route calculation networks is reviewed. It takes into account that communications via the Internet, supported by the Internet Service Providers (ISP), daily show higher requirements, forcing the ISP to make efficient use of their resources while meeting the needs of their subscribers. GMPLS, is perhaps the most called to contribute for such purposes due to the separation of control plane and data and design appropriately oriented resource management protocols, however, the underlying communications complexities make the calculation Route an equally complex task due to various constraints imposed by these communications. Calculating restricted routes has led to extensive research on optimization, in order to achieve efficient algorithms. To carry out this work has been directed to look mathematical treatment of the problem of calculation of multiple best paths subject to multiple restrictions, the use of a set of algorithmic blocks is proposed and excels in them the importance of calculating the best K routes (KSP) from a graph. Speech elements mathematical algorithms adopted, implementations thereof is performed and evidence supporting operation performed occurs.

Descripción

En el presente trabajo inicialmente se revisa conceptos fundamentales de redes basadas en la tecnología GMPLS, enfatizando en el enrutamiento, que es el intercambio de información requerida antes de realizar el cálculo de rutas. Se toma en cuenta que las comunicaciones a través de la Internet, soportada por los Proveedores de Servicios de Internet (ISP), cada día muestran mayores requerimientos, obligando cada vez más a los ISP a hacer uso eficiente de sus recursos al tiempo que satisfagan las necesidades de sus abonados. GMPLS, es quizá la tecnología más llamada a contribuir con tales propósitos en razón a la separación de los planos de control y de datos y al diseño de protocolos orientados a la apropiada administración de recursos, sin embargo, las complejidades subyacentes a las comunicaciones hacen del cálculo de rutas una tarea también compleja debido a las variadas restricciones impuestas por las comunicaciones. El cálculo restringido de rutas ha dado lugar a profundas investigaciones sobre optimización, con el fin de lograr eficientes algoritmos. Para la realización de este trabajo se ha dirigido la mirada al tratamiento matemático del problema de cálculo de múltiples mejores rutas sujeto a múltiples restricciones, se propone el uso de un conjunto de bloques algorítmicos y se destaca en ellos la importancia del algoritmo KSP que calcula las K mejores rutas en un grafo. Se presenta elementos del discurso matemático que de los algoritmos adoptados, se realiza implementaciones de los mismos y pruebas que avalan su funcionamiento.

Palabras clave

GMPLS, Enrutamiento, Optimización, Dijkstra

Materias

Maestría en Ciencias de la Información y las Comunicaciones - Tesis y disertaciones académicas , Redes de computadores - Protocolos , Encaminadores (Redes de computadores) , Administración de redes de computadores

Citación