Estudio y simulación de redes Boder Gateway Protocol

Abstract

El Border Gateway Protocol (BGP-4)[1] es un protocolo de encaminamiento entre sistemas autónomos. La función principal del sistema se comunica con BGP-4 es el intercambio de información de accesibilidad de la red con otros sistemas BGP-4. Esta información de accesibilidad incluye información sobre la lista de Sistemas Autónomos que la información ha atravesado. Esta información es suficiente para construir el grafo que de acceso a la red, podar bucles de encaminamiento y aplicar políticas en el proceso de decisión a nivel de sistema autónomo. BGP-4 es el protocolo de apoyo del proceso de decisión de encaminamiento de Internet y, como la mayoría de los proveedores de servicios de Internet deben utilizar BGP-4 para establecer rutas entre unos y otros, es uno de los protocolos más importantes de Internet. Actualmente el estudio de BGP-4 está muy limitado debido a que las herramientas que existen para analizar el protocolo son escasas y tienen problemas de escalabilidad, no están completamente implementadas o no permiten profundizar más en el comportamiento interno del protocolo debido a que son de software propietario. Los objetivos de este proyecto son: Investigar y mejorar las herramientas disponibles para el estudio de BGP-4. Estudiar BGP-4 con las herramientas investigadas. [ABSTRACT] The Border Gateway Protocol (BGP-4)[1] is an inter-Autonomous System routing protocol. The primary function of a BGP-4 speaking system is to exchange network reachability information with other BGP-4 systems. This network reachability information includes information on the list of Autonomous Systems that reachability information traverses. This information is sufficient for constructing a graph of AS connectivity for this reachability, from which routing loops may be pruned and, at the AS level, some policy decisions may be enforced. BGP-4 is the protocol backing the core routing decisions on the Internet and, since most Internet service providers must use BGP-4 to establish routing between one another, it is one of the most important protocols of the Internet. Nowadays, the study of BGP-4 is very limited because the tools available to analyze the protocol are limited and have scalability issues, are not fully implemented or do not allow to go in depth into the internal behavior of the protocol because they are proprietary software. The objectives of this project are: Research and improve the tools available for studying BGP-4. Study the BGP-4 protocol with the researched tools.