BGP

Trabajo final de la asignatura Luis Sierra Diego Molina Rolando Sanchez 2010

El protocolo BGP se ha constituido como el principal protocolo de encaminamiento externo utilizado en Internet. Prcticamente todo el trfico que fluye entre unos ISPs y otros es encaminado a travs de BGP. La versin actual, BGP-4, se encuentra descrita en las RFC 1771

Con el fin de reducir el tamao de las tablas de encaminamiento y de facilitar su gestin, Internet se encuentra dividido en sistemas autnomos (AS).

Un sistema autnomo es un conjunto de redes administradas por una misma organizacin que tiene definida una nica poltica de encaminamiento . Esta poltica de encaminamiento decide las rutas admitidas desde los sistemas autnomos vecinos y las rutas que se envan hacia estos sistemas autnomos. En su interior, el AS utiliza un protocolo interno de encaminamiento como, por ejemplo, OSPF. El protocolo BGP un protocolo de encaminamiento entre sistemas autnomos.

Introduccin


Hay cuatro versiones de BGP. Cuando se dice BGP, suele hacerse referencia a la versin 3. BGP-3 es un protocolo de encaminamiento inter-AS basado en la experiencia obtenida de EGP.

Introduccin (2)


A diferencia de otros protocolos de encaminamiento que se comunican mediante paquetes o datos, BGP-3 est orientado a conexin; utiliza TCP como protocolo de transporte . El nmero de puerto bien conocido es el 179.

Bases (la EGP)



EGP se dise como un protocolo para intercambiar informacin de encaminamiento entre ASs, ms que como un verdadero protocolo de encaminamiento. Debido a que la informacin de encaminamiento inter-AS no est disponible, EGP no puede detectar la presencia de un bucle causado por un conjunto de "routers" que creen que uno de ellos puede alcanzar otro AS al que ninguno de ellos est conectado.

Bases (2)


Un problema adicional con EGP tiene que ver con la cantidad de informacin intercambiada; a medida que el nmero de redes IP que conoce NSFNET aumenta, el tamao de los mensajes NR aumenta tambin y la cantidad de tiempo necesaria para procesarlos se hace significativa.

Bases (3)


BGP-3 ha sustituido a EGP en la troncal NSFNET por estas razones. Si embargo, BGP3, no requiere que NSFNET o cualquier otra troncal juegue un papel central. En vez de eso, BGP-3 ve Internet como una coleccin de Ass, y no tiene en cuenta la topologa interna de un AS ni el IGP o IGPs que utilice.

Trminos de BGP


BGP speaker(BGPS)


Un sistema que ejecuta BGP. Un par de BGPSs intercambiando informacin de encaminamiento inter-AS. Lo vecinos BGP pueden ser e dos tipos:

BGP neighbors


Trminos de BGP (2)



Internal


Un par de BGPSs en el mismo AS. Deben presentar a los vecinos externos al AS una imagen consistente de su propio AS.

External


Un par de BGPSs en distintos Ass. Los vecinos externos("external") deben estar conectados por una conexin BGP como se define ms abajo. Esta restriccin significa que en la mayora de los casos en los que un AS tenga mltiples conexiones inter-AS de tipo BGP, tambin requerir mltiples BGPSs.

Trminos de BGP (3)



BGP session


Una sesin BGP entre vecinos BGP que se intercambian informacin de encaminamiento por medio de BGP. Los vecinos monitorizan el estado de la conexin enviando un mensajes "keepalive" regularmente(el intervalo recomendado es de 30 segundos. Un "router" con conexin a mltiples ASs. Nota: La nomenclatura para este tipo de "router" es algo variada. Adems, OSPF tambin usa el trmino ASBR. Usaremos ASBR para BGP-3, si bien BGP-3 define dos tipos de ASBR, dependiendo de su relacin topolgica con el BGPS al que se refieren.

AS Border Router (ASBR)



Trminos de BGP (4)



internal


Un "router" a un salto de distancia en mismo AS que el BGPS.

external


Un "router" a un salto de distancia en distinto AS que el BGPS.

Direccin IP


La direccin IP de un ASBR se especifica como el siguiente salto cuando BGP-3 anuncia una ruta AS a uno de sus vecinos. Dicho ASBR debe compartir una conexin fsica con los BGPSs emisor y receptor. Si un BGPS detecta un ASBR como siguiente salto, el BGPS debe conocerlo previamente por sus sondeos.

Conexiones


physical connection


Un AS comparte una red fsica con otro AS, y esta red est conectada a al menos un ASBR de cada AS. Como estos dos ASBRs comparten una red, se pueden enviar paquetes sin requerir ningn protocolo de encaminamiento inter-AS o intra-AS(es decir, no requieren de IGP ni de EGP para comunicarse). Una conexin BGP significa que hay una sesin BGP entre un par de BGPSs, uno en cada AS, y esta sesin se usa para comunicar las rutas a travs de los ASBRs que se pueden emplear para redes especficas. BGP-3 requiere que los BGPSs estn en la misma red al igual que los ASBRs conectados fsicamente, por lo que la sesin BGP es independiente de todos los protocolos inter-AS o intra-AS. Los BGPSs no han ser ASBRs, y viceversa. De hecho, los BGPSs no han de ser siquiera "routers": para un host es bastante fcil proporcionar la funcin BGP y pasar informacin de encaminamiento exterior a uno o ms ASBRs con otro protocolo.

BGP connection


Trfico
 

Traffic type BGP-3 categoriza el trfico en un AS en dos tipos:



local


El trfico que se origina o que termina en ese AS. Es decir, o bien la direccin fuente o bien la de destino estn en el AS. Trfico no local. Uno de los objetivos de BGP es minimizar este tipo de trfico.

transit
 

Tipos


Un AS se clasifica en uno de tres tipos:



stub


Un SAS("stub AS") tiene una sola conexin inter-AS con otro AS, y solo lleva trfico de tipo "local". Un AS "multihomed"(multipuerto) tiene conexiones a uno o ms ASs pero rechaza llevar trfico de tipo "transit". Un AS de tipo "transit" tiene conexiones a uno o ms Ass y lleva trfico de tipo "transit". El AS puede imponer restricciones en el trfico que llevar.

multihomed


Transit


Nmero de identif. y path



AS number


Un nmero de 16 bits que identifica unvocamente el AS. Es el mismo nmero que usan GGP y EGP. Una lista de todos los nmeros AS que atraviesa una ruta al intercambiar informacin de encaminamiento. Ms que intercambiar simples valores de mtrica, BGP-3 comunica rutas enteras a sus vecinos.

AS path


Routing


Routing Policy


Un conjunto de reglas que constrien el encaminamiento para adecuarse a los deseos de la autoridad que administra el AS. Las polticas de encaminamiento no estn definidas en el protocolo BGP-3, pero estn seleccionadas por la autoridad AS y se presentan a BGP-3 en forma de datos de configuracin especficos de la implementacin. Las polticas de encaminamiento las puede seleccionar la autoridad del AS del modo que considere oportuno.

Enrutamiento


Implementacin de polticas de enrutamiento que sean:

Escalable  Estable  Simple


Seleccin de ruta


Cada BGPS debe evaluar distintas rutas a un destino desde los ASBRs de la conexin con el AS, seleccionar la que mejor cumpla la poltica de encaminamiento y luego anunciar esa ruta a todos sus vecinos en la conexin con el AS.

Seleccin de rutas (2)



BGP-3 es un protocolo vector-distancia pero, a diferencia de los protocolos vector-distancia tradicionales tales como RIP, en los que existe slo una mtrica, BGP determina un orden de preferencia al aplicar una funcin que mapea cada ruta a un valor de prioridad y selecciona la ruta que tanga el mayor valor. Esta funcin la genera la implementacin de BGP-3 segn la informacin de configuracin.

Seleccin de rutas (3)



Cuando hay mltiples rutas hasta un destino, BGP-3 las mantiene todas pero slo anuncia la de mayor preferencia. Esta estrategia permite cambiar rpidamente a una ruta alternativa cuando falla la principal.

Polticas de encadenamiento


Una implementacin de BGP-3 debera ser capaz de controlar las rutas que anuncia. La granularidad de este control debera estar al menos al nivel de red para las rutas anunciadas y al del AS para los receptores. BGP-3 debera permitir una poltica de ponderacin para las rutas. A cada AS se le puede asignar un peso especfico de modo que la ruta preferida a un destino es la de menor peso resultante de la agregacin de los pesos de los ASs. BGP-3 debera permitir una poltica de exclusin de un AS de todas las posibles rutas . Esto se puede hacer con una variante de la poltica anterior; a cada AS a excluir se le da un peso "infinito" y el proceso de seleccin de rutas se encargar de rechazar las rutas de peso infinito.

Intercambio de informacin de encaminamiento



BGP-3 slo anuncia las rutas usadas con sus vecinos. Es decir, se adapta al paradigma habitual salto-a-salto de Internet, incluso si tiene informacin adicional en la forma de rutas AS y aunque fuese capaz de informar a un vecino de una ruta que l mismo no usa.

Intercambio de informacin de encaminamiento



Cuando dos BGPSs forma una sesin BGP, comienzan a intercambiar todas sus tablas de encaminamiento. La informacin de encaminamiento se intercambia por medio de mensajes UPDATE. Como la informacin de encaminamiento contiene la ruta completa para cada destino en forma de una lista de nmeros de AS adems de la informacin normal de accesibilidad y del siguiente salto empleadas en protocolos vector-distancia, se puede usar para eliminar los bucles y para eliminar el problema de la cuenta hasta infinito de RIP. Despus de que los vecinos han efectuado su intercambio inicial de sus bases de datos, slo se envan actualizaciones de esa informacin.

Formato de mensaje


Todos los mensajes BGP-3 tienen en comn un formato bsico. Varan en longitud de 19 a 4096 bytes, se transmiten sobre TCP y se procesan en su totalidad (no se procesan hasta que se han recibido por completo). Cada mensaje tiene una cabecera mostrada en la figura de la siguiente transparencia.

Formato de mensaje (figura)



Cabecera.

Formato de mensaje (3)



Marker


Un valor que el receptor puede predecir, usado para la autentificacin y para identificar prdidas de sincronizacin. Se rellena con unos cuando " Authentication Code" es 0(ver abajo). Longitud total del mensaje, incluyendo la cabecera, en bytes. El mensaje no se puede rellenar o engordar ya que en muchos casos la longitud se utiliza para calcular la longitud del ltimo campo del mensaje. Un valor sin signo de 8 bits.

Length


type


Actualizaciones de BGP Retiros Atributos Prefijos

(NLRI - Network-Layer Reachability Information)

BGP Externo (eBGP)

Entre router en AS diferentes AS 109 Usualmente con conexin directa 131.108.0.0 Con next-hop apuntando a si mismo
.1 A


Router B
router bgp 110 neighbor 131.108.10.1 remote-as 109
131.108.10.0

Router A
router bgp 109 neighbor 131.108.10.2 remote-as 110
150.10.0.0 .2 B

AS 110

BGP Interno
Vecinos en el mismo AS No se modifica el Next-hop No necesariamente con conexin directa No anuncia otras rutas aprendidas por iBGP  Router B:
Router A:
router bgp 109 neighbor 131.108.20.1 remote-as 109
A B

router bgp 109 neighbor 131.108.30.2 remote-as 109



Sincronizacin
690

1880

209

Router A no anunciar los prefijos de AS209 hasta que haya convergencia en el IGP. Asegurarse de que los next-hops del iBGP pueden ser vistos via IGP, entonces: router bgp 1880 no synchronization

Consideraciones Generales


Sincronizacin: no requerida si se tiene una maya iBGP completa => No dejar que BGP tenga prioridad sobre IGP auto-summary: no. En su lugar usar comandos de agregacin:
router bgp 100 no synchronization no auto-summary distance 200 200 200

Usando Route-Reflectors
Regla para evitar un circulo de RR: Topologa de RR debe reflejar la topologa fsica
RR RRC RR RR

Backbone

RR RRC

Grupo A
RRC RR

Grupo B
RRC RR

Grupo C

Grupo D

Route-Reflector


El Reflector recibe informacin de clientes y no clientes Si el mejor camino es de un cliente, reflejarlo a clientes y no clientes Si el mejor camino es de no-cliente, reflejarlo a los clientes

Desplegando Route-Reflectors
 

 

Divida el backbone en varios grupos Cada grupo contiene al menos 1 RR (multiples para redundancia), y multiples clientes Los RRs crean una maya completa de iBGP Utilizar solo un IGP next-hop que no es modificado por el RR

Simplicidad-soluciones
  

 

Tres opciones de multihoming Agrupar clientes en comunidades Aplicacin de polticas estandares en el borde Evitar configuraciones especiales Automatice la generacin de la configuracion (RR & RtConfig)