Please use this identifier to cite or link to this item: http://hdl.handle.net/11349/5649
Title: Aproximación al modelamiento del enrutamiento en redes GMPLS con fines de optimización de recursos
Author: Ariza Agámez, Danilo de Jesús
Advisor: Salcedo Parra, Octavio José
Subjects: 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
Keywords: GMPLS
Enrutamiento
Optimización
Dijkstra
Date: 11-Dec-2015
Abstract: 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.
Description: 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.
URI: http://hdl.handle.net/11349/5649
Appears in Collections:Maestría en Ciencias de la Información y las Comunicaciones

Files in This Item:
File Description SizeFormat 
ArizaAgámezDanilodeJesús2015.pdf2,42 MBAdobe PDFView/Open
Licencia.pdf218,19 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.