Complutense University Library

BGP-Wedgies: configuración en un entorno emulado

Bernal Pérez,, Mercedes (2010) BGP-Wedgies: configuración en un entorno emulado. [Coursework] (Unpublished)

[img]
Preview
PDF
4MB
View download statistics for this eprint

==>>> Export to other formats

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.

Item Type:Coursework
Additional Information:Proyecto de Sistemas Informáticos (Facultad de Informática, Curso 2009-2010)
Uncontrolled Keywords:BGP, Quagga, Netkit, Wedgies, Inestabilidad, Multihoming, Ingeniería de tráfico. Inestability, Traffic Engineering
Subjects:Sciences > Computer science > Expert systems (Computer science)
Sciences > Computer science > Computer networks
ID Code:11390
Deposited On:26 Oct 2010 11:19
Last Modified:06 Feb 2014 09:03

Repository Staff Only: item control page