BGP-Wedgies: configuración en un entorno emulado

Abstract

Entre la amplia variedad de protocolos de encaminamiento que se pueden encontrar hoy en Internet, BGP es el protocolo de facto para el encaminamiento entre dominios. Idealmente se diseñó para permitir a cada dominio elegir la mejor ruta dadas las alternativas propuestas por sistemas vecinos. Desafortunadamente, al igual que en otras ramas de la informática, muchos agentes que persiguen de forma independiente un óptimo local no siempre convergen en un óptimo global. En particular, se ha estudiado una clase de configuraciones para la que hay más de un resultado potencial que BGP puede seleccionar, de forma no determinista, y donde los estados destino distintos a los previstos son igualmente estables. Para este fin se ha realizado una modificación de Quagga que permite almacenar la información de encaminamiento en formato comprimido. Además, se ha desarrollado otra modificación para aprovechar las ventajas de multihoming mediante la ejecución dos demonios BGP en parelelo y así poder evitar este tipo de comportamientos no deseados. [ABSTRACT] Among the wide variety of routing protocols that can be found today in the Internet, BGP is the de facto interdomain routing protocol.Ideally it was designed to let each domain choose the best route given the alternatives proposed by neighboring systems. Unfortunately, as it is in other branches of computer science, many agents that independently pursue a local optimum do not always converge into a global optimum. In particular, it has been studied a class of configurations for which there is more than one potential outcome that BGP may select, in a non-deterministic manner, and where forwarding states other than the intended state are equally stable. For this purpose, it has been done a Quagga modification to be able to store routing information in compressed format. Moreover, it has been developed another modification to take multihoming advantages by running two BGP daemons at the same time and so avoid these undesired behavior.