Título:
Estudio de algoritmos de localización de reflectores de rutas en un sistema autónomo de internet
Otros títulos:
Coordinador:
Director:
Compilador:
Autor:
Jambrina, Gabriel
Viviana Solla
Viviana Solla
Tutor:
Grampín, Eduardo
Tipo de documento:
Tesis de grado
Editor:
Palabras clave:
Descriptores:
PROTOCOLO BGP
ROUTE REFLECTOR
INTERNET
ROUTE REFLECTOR
INTERNET
Año de publicación:
2016
Contenido:
Resumen:
El protocolo BGP (Border Gateway Protocol) es utilizado hoy en día en todos los Sistemas Autónomos (AS) de Internet. Dentro de cada AS, las sesiones iBGP distribuyen las rutas externas entre los routers del AS. En ASes de gran tamaño, mantener un full-mesh (mallado completo) de sesiones entre los routers no es escalable, por lo que los reflectores de rutas (RR) son comúnmente utilizados en este tipo de ASes. Sin embargo, los reflectores de rutas adolecen de algunos problemas como robustez, retardos en la convergencia de las tablas de encaminamiento y reducción de opciones de encaminamiento, entre otros. En los últimos años se ha comenzado a estudiar el problema de la localización de los RRs como un problema de optimización, donde el objetivo generalmente es minimizar la cantidad de sesiones, aunque también se han estudiado condiciones suficientes de corrección de una topología de RR, que evite los problemas mencionados anteriormente. En un proyecto anterior se han revisado las técnicas y algoritmos de localización existentes, y se ha construido una herramienta para implementar y probar algoritmos de localización. En este proyecto se construyó un ambiente de emulación que se asemeja a la realidad y se realizó una evaluación cuantitativa de los distintos algoritmos sobre una variedad de topologías. Se emularon topologías resultado de aplicar los algoritmos y se inyectaron mensajes de actualización durante una hora. Se midió la cantidad de mensajes generados, cantidad de sesiones y tiempo de convergencia, entre otros. Se concluyó que ninguno de los algoritmos implementados logra una disminución importante con respecto a la cantidad de mensajes trasmitidos. Incluso, la gran mayoría de los algoritmos aumentan considerablemente la cantidad de mensajes enviados provocando, de esta manera, un impacto negativo en la performance de el protocolo BGP.
Descripción:
Editorial:
Udelar. FI
EN:
Financiadores:
Citación:
Jambrina, G. Estudio de algoritmos de localización de reflectores de rutas en un sistema autónomo de internet [en línea] Tesis de grado. Universidad de la República (Uruguay). Facultad de ingeniería. Instituto de Computación, 2016
Citación:
metadata.cc.license.name:
Documento del Gobiberno:
URI:
http://hdl.handle.net/20.500.12008/19029
ISBN:
e-ISBN:
ISSN:
ISMN:
Otros identificadores:
Título Obtenido:
Ingeniero en Computación
Facultad o Servicio que otorga el Título:
Universidad de la República (Uruguay). Facultad de ingeniería
Licencia:
Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC - By-NC-ND)
Cobertura geográfica:
Cobertura temporal:
metadata.dc.relation.IsVersionOf:
Clasificación:
Es versión de:
Colecciones:
| Ficheros | Descripción | Tamaño | Formato | ||
|---|---|---|---|---|---|
| 2524.pdf | — | 2.82 MB | Adobe PDF |