Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Trabajo Final de La Asignatura "Conceptos Avanzados de Redes" Universidad Complutense de Madrid Giuseppe A. Rattá 2003
Trabajo Final de La Asignatura "Conceptos Avanzados de Redes" Universidad Complutense de Madrid Giuseppe A. Rattá 2003
Trabajo final de la asignatura Conceptos Avanzados de Redes UNIVERSIDAD COMPLUTENSE DE MADRID Giuseppe A. Ratt 2003
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.
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
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.
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.
internal
external
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
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
stub
Un SAS("stub AS") tiene una sola conexin inter-AS con otro AS, y solo lleva trfico de tipo "local".
multihomed
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.
Transit
AS number
Un nmero de 16 bits que identifica unvocamente el AS. Es el mismo nmero que usan GGP y EGP.
AS path
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.
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
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.
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.
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.
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.
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.
Cabecera.
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)
Router B
router bgp 110 neighbor 131.108.10.1 remote-as 109
.1
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
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
Grupo B
RRC RR
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 IGPnext-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)
Referencias/Fuentes: