Estudio de algoritmos de localización de reflectores de rutas en un sistema autónomo de internet

Jambrina, Gabriel - Viviana Solla

Supervisor(es): Grampín, Eduardo

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.


Detalles Bibliográficos
2016
PROTOCOLO BGP
ROUTE REFLECTOR
INTERNET
Español
Universidad de la República
COLIBRI
http://hdl.handle.net/20.500.12008/19029
Acceso abierto
Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC - By-NC-ND)
Resumen:
Sumario: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.