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.
¡Disfruta más de la BDB!
Explora contenidos digitales de forma gratuita, crea tus propias colecciones, colabora y comparte con otros.
