Localización de reflectores de rutas en un sistema autónomo de Internet

Abstract

Internet es una red levemente jerárquica compuesta por más de 40.000 dominios interconectados entre sí llamados Sistemas Autónomos (AS). Dentro de cada dominio, un protocolo de routing interno (IGP) es utilizado para implementar el routing entre los routers del dominio. Entre distintos AS, la información de routing se intercambia mediante el protocolo BGP. Sesiones BGP externas (eBGP) son establecidas entre diferentes ASs, mientras que sesiones BGP internas (iBGP) son establecidas entre los routers internos a cada AS para difundir la información de routing obtenida por eBGP. En ASs con una gran cantidad de routers, utilizar una configuración de full mesh (colocar una sesión iBGP por cada par de routers) no escala (para routers genera sesiones), por lo que suelen usarse reflectores de rutas [1]. Los reflectores de rutas permiten reducir el número de sesiones que genera una configuración de full mesh. Esta reducción en la cantidad de sesiones trae como efecto secundario algunos problemas como robustez, visibilidad incompleta, bucles y desviaciones en el envío de paquetes. En este trabajo se realizó el diseño y la implementación integrada al framework TOTEM [2] de una herramienta de investigación compuesta por un conjunto de herramientas que facilitan la implementación de una solución al problema de localización de reflectores de rutas dentro de un AS. A su vez, se implementaron varios algoritmos existentes que intentan resolver el problema integrados a la herramienta y se ejecutaron sobre un conjunto de topologías reales. Finalmente, se presentó una prueba de concepto con el fin de incluir un ejemplo de ejecución de la herramienta.