Pontificia Universidad Catlica Madre y Maestra

Facultad de Ciencias de la Ingeniera

Departamento de Ingeniera Telemtica

Entrega de:
Redes Telemticas II
Clave:
ITT-348-T-001
Reporte exposicin Protocolo BGP
Presentado por:
Hugo Reyes
Anabel Almonte
Raemil Corniel
Albert Lantigua

Matrculas:
2011-0371
2011-0474
2011-0919
2011-1136

Profesor:
Ing. Jos F. Garca G.

Jueves 6 de noviembre de 2014

Santiago de los Caballeros, Rep. Dominicana

BGP
Es un protocolo de enrutamiento por vector distancia usado comnmente para enrutar
paquetes entre dominios, estndar en Internet. BGP gestiona el enrutamiento entre dos o
ms routers que sirven como routers fronterizos para determinados Sistemas Autnomos.
Adems es protocolo de enrutamiento entre diseado para proporcionar vnculos de
enrutamiento sin bucles entre las organizaciones. BGP est diseado para funcionar en un
protocolo de transporte fiable; que utiliza TCP (puerto 179) como el protocolo de
transporte porque TCP es un protocolo orientado a la conexin. El puerto TCP destino se
asigna 179, y el puerto local se le asigna un nmero de puerto aleatorio. El software de
Cisco soporta BGP versin 4 y es esta versin que ha sido utilizado por los proveedores de
servicios de Internet (ISP) para ayudar a construir la Internet.
Funcionamiento del proceso BGP
Cuando un router anuncia un prefijo a uno de sus vecinos BGP, esa informacin es
considerada vlida hasta que el primer router explcitamente anuncia que la informacin
ya no es vlida o hasta que la sesin BGP se pierde. Esto significa que BGP no requiere
que la informacin de routing se refresque peridicamente. De este modo, en un principio
existir un alto flujo de mensajes cuando se establece la sesin BGP, pero transcurrido un
tiempo de estabilizacin los routers slo necesitarn informar de los cambios que han
ocurrido. Por ejemplo, en un AS tipo backbone el intercambio es del orden de 50.000
prefijos inicialmente.
Para almacenar informacin de encaminamiento, el protocolo BGP necesita un conjunto
de tablas de datos denominadas RIBs (Routing Information Bases). stas son las
siguientes:
Adj-RIB-in: En esta tabla se almacenan prefijos aprendidos de un vecino particular. Hay
tantas tablas de este tipo como pares BGP.
Loc-RIB: Almacena las mejores rutas seleccionadas (prefijos + longitud mscara) que
conoce el proceso BGP bien porque las ha obtenido de la tabla de encaminamiento
(comandos network, agrgate-address y redistribute), o bien porque se han aprendido por
BGP (I-BGP o E-BGP), tras pasar los filtros de entrada. Estas rutas pueden ser anunciadas si
la poltica de encaminamiento a la salida lo permite. Hay slo uno por cada sistema
autnomo.
Adj-RIB-out: Almacena prefijos para ser anunciados a otros vecinos. Esta tabla se
construye a partir de las informaciones de la tabla Loc-RIB que han sido filtrados y cuyos
atributos han sido modificados segn configuracin. Se tiene una tabla de este tipo por
cada par BGP.

Diagrama sobre el funcionamiento bsico de BG

Estados de un router en BGP:

Estado libre.
En conexin: Uno de los extremos intenta una conexin TCP.
Activo: Cuando uno de los extremos no puede establecer conexin y lo reintenta
peridicamente.
OpentSent: Un extremo enva un mensaje de notificacin.
OpenConfirm: Se recibe respuesta al mensaje de identificacin.
Estableshed: Se aceptan las identificaciones. De aqu en adelante se considera
completamente activa.

BGP routing aggregation

La cantidad de informacin de enrutamiento se incrementa a medida que ms speekers
BGP se configuran. El uso de la ruta de agregacin reduce la cantidad de informacin en
cuestin. La agregacin es el proceso de combinar los atributos de varias rutas diferentes
para que se anuncie una sola ruta. Prefijos agregados utilizan el principio classless de
enrutamiento entre dominios (CIDR) para combinar las redes contiguas en un conjunto
classless de direcciones IP que se puede resumir en las tablas de enrutamiento. Menos
rutas ahora tienen que ser objeto de publicidad.
Hay dos mtodos disponibles en BGP para implementar la ruta de agregacin.

Se puede redistribuir una ruta agregada en BGP o puede utilizar una forma de agregacin
condicional. Redistribucin de rutas bsico implica la creacin de una ruta agregada y
luego redistribuir las rutas en BGP. Agregacin condicional implica la creacin de una ruta
agregada y luego la publicidad o la supresin de la publicidad de determinadas rutas sobre
la base de mapas de ruta, camino trazado sistema autnomo (AS-SET) de la informacin, o
la informacin de resumen.

El resultado de aplicar route aggregation en el router C es que es que en la tabla BGP de

este mismo se mostrar nicamente una ruta como 160.0.0.0/8 y se anunciar de la
misma forma al router D por lo que se reducir la cantidad de rutas a anunciar.

Atributos
Por defecto, BGP encuentra la mejor ruta hacia una red usando el mejor AS-Path, as como
RIP utiliza el conteo de saltos, con la diferencia en el caso de BGP de que los saltos deben
ser entendidos como cruces a travs de sistemas autnomos distintos.
La RFC 1771 afirma lo siguiente en relacin a este protocolo: BGP no habilita un sistema
autnomo para enviar trfico a un vecino pretendiendo que el trfico vaya a tomar una
ruta diferente a la adoptada por el trfico que se origina en el sistema autnomo vecino.
Todo esto expresado en otras palabras lo que quiere decir es que cada sistema autnomo
tiene control sobre s mismo y ningn sistema autnomo puede ejercer o tomar
decisiones sobre otro.
Las polticas de enrutamiento son configuradas usando los atributos de BGP. Los atributos
permiten manipular trfico de distintas formas y cada una de ellas es especfica para cada
sistema autnomo.

Cada ruta que se establece en la tabla de enrutamiento de BGP tiene atributos especficos,
el administrador es quien debe controlar esos atributos y determinar qu atributos sern
la mejor seleccin de ruta.
En resumen, los atributos representan la mtrica de BGP.
Categoras
Los atributos se dividen en dos categoras distintas dependiendo de sus respectivas
implementaciones, y estas dos categoras, a su vez, se subdividen en dos ms. En la
siguiente tabla se muestran algunos de ellos:
Well known (Man/Dis)

Optional (Trans/Non-Trans

Origin (M)

Aggregator (T)

AS-Path (M)

Community (T)

Next-Hop (M)

Multi-Exit Descriminator (N)

Local-preference (D)
Atomic Aggregate (D)

Well known
Deben ser proporcionados por cada router que dice ser compatible con BGP, es decir, que
para poder trabajar con BGP se deben configurar estos atributos well known.
- Mandatory: deben estar presentes en cada actualizacin de
enrutamiento.
- Discretionary: depende del router o del administrador si desea o no incluir estos
atributos.
Optional
No tienen necesariamente que ser configurados. Depende de lo que el administrador
desee hacer con la configuracin de BGP, determina si debe o no configurar estos
atributos.

- Transitive: viajarn por un sistema sin importar si son o no

reconocibles por un router BGP.
- Non-Transitive: ser eliminado por un router si este no lo entiende o bien decide
no propagarlo.
Atributos BGP
AS-Path
Cada AS aade su nmero ASN en este atributo para cada una de las rutas que aprende
antes de reenviarlas. As, este atributo contiene una lista con los nmeros de los AS que el
anuncio de ruta ha atravesado para llegar al destino. Los nmeros de ASN de este atributo
pueden estar ordenados o no (segn se indique en AS_SET). Los nmeros no ordenados
resultan de la agregacin realizada por un nodo el cual aade todos los ASN asociados a
las rutas que han sido agregadas.
Otra funcin de este atributo, adems de indicar el camino de los AS a seguir para llegar al
destino (algoritmo Path Vector), es tambin servir para la deteccin de bucles.
Next-Hop
Indica la direccin del prximo salto para llegar a la red de destino.
Origin
Proporciona informacin acerca del origen de la ruta.
Puede ser uno de estos tres indicadores:
- IGP (I): si se origin por un protocolo de gateway interior.
- EGP (E): si se origin por un protocolo de gateway exterior.
- Unknown: si desconoce el origen de la ruta.
Cada vez que se inyecta una ruta a BGP instantneamente se va a marcar como unknown,
por esto es muy comn ver este tipo de especificacin.
Local-Preference
Este atributo es un parmetro local a un AS y sirve para ponderar la prioridad de las rutas
que se anuncian internamente en el AS mediante I-BGP (no se utiliza en anuncios E-BGP).
De esta manera, se puede configurar la preferencia de las rutas anunciadas hacia el
interior desde el exterior que provenga de una pasarela de borde sobre las que provienen
de otra. Este atributo se tiene en cuenta antes que el atributo AS_PATH a la hora de
seleccionar la mejor ruta hacia un destino (se elige la ruta con mayor preferencia).

Weight
Es muy similar al atributo de local-preference, pero con la diferencia de que es propietario
de Cisco. Se utiliza como primer criterio de seleccin para obtener la mejor ruta cuando se
tienen varias rutas hacia el mismo destino. Este atributo es asignado localmente en el
router, de modo que no tiene sentido anunciarlo a otros routers. Su valor puede variar
entre 0 y 65535 y por defecto vale 32768 para las rutas cuyo origen es el propio router y
con valor 0 para el resto de rutas. Se elegir la ruta con el valor mayor de este atributo.
MED (Multi-Exit-Discriminator)
Este atributo se utiliza en el caso en que se tengan dos AS multiconectados (con varios
routers pasarela conectados entre s). Su funcin es servir para seleccionar una ruta
cuando se reciben por E-BGP varias rutas iguales anunciadas desde el mismo AS por varios
enlaces. As, al configurar los routers pasarela en el AS que enva los anuncios, se da
privilegios a un enlace respecto a otro para anunciar una ruta si se configura un valor del
atributo MED ms bajo para esa ruta.
El atributo MED es intercambiado mediante E-BGP entre dos routers externos
pertenecientes a dos AS distintas. El valor de este atributo no se traspasa de un AS a otro,
de forma que cuando una ruta recibida por un AS se enva a otro AS tercero se modifica el
valor del MED a 0 (por defecto).
Aggregator
Indica el AS que ha formado la ruta agregada y la direccin IP del router en el que se
realiz dicha agregacin.
Atomic-Aggregate
Simplemente informa al router que una ruta ha sido sumarizada.
Community
Este atributo opcional permite agrupar los destinos en comunidades de destino (grupos de
routers con unas mismas propiedades) para ayudar a escalar la aplicacin de decisiones de
encaminamiento (aceptar una ruta, preferir una ruta ante otra, redistribuir una ruta, etc).
Cada destino puede ser miembro de varias comunidades.
El atributo COMMUNITY consiste en un valor de 23 bits en el cual los 16 bits ms
significativos son el indicador del AS, mientras que los 16 bits menos significativos son
definidos por el administrador del AS. Su valor puede indicar si una ruta no es anunciable
a los vecinos del grupo (no-export), si no es anunciable a ningn vecino BGP (no-advertise)
o si no es anunciable va E-BGP (no-export-subconfed).

Criterios de seleccin de rutas

Excluye rutas con next-hop inaccesible.

Prefiere mayor weight (local al router).

Prefiere mayor local-preference (global dentro del AS).

Prefiere rutas originadas por el router.

Prefiere el menor AS-Path (solo se compara el tamao).

Prefiere el menor cdigo de origen (IGP < EGP < Unknown).

Prefiere el menor MED.

Prefiere rutas externas EBGP a las internas IBGP.

Para IBGP, prefiere rutas a travs del vecino IGP ms cercano.

Para EBGP, prefiere la ruta ms estable (la ms vieja).

BGP Router ID
BGP utiliza un Router ID para identificar compaeros de habla BGP. El BGP router ID es un
valor de 32 bits que es a menudo representada por una direccin IPv4. De forma
predeterminada, el software Cisco establece el router ID a la direccin IPv4 de una
interfaz loopback en el router. Si no hay una interfaz loopback configurada en el equipo,
el software elige la direccin IPv4 ms alta configurada en una interfaz fsica del
dispositivo para representar el ID del router BGP.

Vecinos BGP
BGP es compatible con dos tipos de vecinos: internos y externas.

Vecinos internos: Son aquellos que estn en el mismo sistema autnomo.

Vecinos externos: Estn en diferentes sistemas autnomos.

Normalmente, los vecinos externos son adyacentes entre s y comparten una subred,
mientras que los vecinos internos pueden estar en cualquier lugar en el mismo sistema
autnomo.

BGP-Speaker y relacin de compaeros

Un dispositivo que hable BGP no descubre otro dispositivo que hable BGP
automticamente. Estos por lo general se configuran manualmente. Un dispositivo
compaero es un dispositivo que habla BGP que tiene una conexin TCP activa a otro
dispositivo que habla BGP. Un equipo que hable BGP es el dispositivo local, y un
compaero es cualquier otro dispositivo de la red de habla BGP.

Establecimiento de seccin entre compaeros

Cuando un proceso de enrutamiento BGP establece una sesin de peering con un
compaero, pasa a travs de los siguientes cambios de estado:
Idle: El estado inicial en que el proceso de enrutamiento BGP, cuando entra en el proceso
de enrutamiento este se habilita o cuando el dispositivo se reinicia.
Connect: El proceso de enrutamiento BGP detecta que un compaero est tratando de
establecer una sesin TCP con el speaker BGP local.
OpenSent: La conexin TCP se establece, y el proceso de enrutamiento BGP enva un
mensaje abierto a distancia entre compaeros , y las transiciones al estado OpenSent.
OpenReceive: El proceso de enrutamiento BGP recibe el mensaje abierto desde el par
remoto y espera un mensaje keepalive inicial del par remoto.
Established: El

keepalive inicial obtenido desde el peer remoto. Los acuerdos de

interconexin se ha establecido con el vecino remoto y el proceso de enrutamiento BGP

se inicia el intercambio de mensaje de actualizacin con el par remoto.

Reinicio de seccin
Siempre que se realicen cambios en la poltica de enrutamiento debido a un cambio en la
configuracin, las sesiones BGP de peering se restablecen mediante el uso
de clear ip bgp comando. El software de Cisco es compatible con los siguientes tres
mecanismos para restablecer sesiones BGP peering:

Hard Reset- un Hard Reset deshabilita las sesiones de peering especificados, incluyendo la
conexin TCP y elimina rutas procedentes de los Peers especificados.
Soft Reset: utiliza la informacin de los prefix almacenados para volver a configurar y
activar las tablas de enrutamiento BGP sin derribar sesiones de peering existentes. Soft
reconfigurartion utiliza informacin de actualizacin almacenada, utilizando memoria
adicional para almacenar las actualizaciones, para que pueda aplicar la nueva poltica BGP
sin interrumpir la red. Soft reconfigurartion se puede configurar para las sesiones
entrantes o salientes.
Dynamic inbound soft reset -Capacidad de actualizacin de restablecimiento- Esta
permite al dispositivo local restablecer las tablas de enrutamiento de entrada de forma
dinmica mediante el intercambio de solicitudes de actualizacin de ruta a los
compaeros de apoyo. La capacidad de actualizacin de ruta no almacena actualizar la
informacin a nivel local para los cambios en la poltica sin interrupciones.

BGP Multi-Homing
Un Sistema Autnomo puede tener varios
routers EBGP conectados a diferentes Sistema
Autnomo. Es conocido como BGP multihoming. Multi-homing se utiliza para mejorar la
fiabilidad de la conectividad a internet de AS y
para mejorar el rendimiento de la red debido a
el hecho de que el ancho de banda de la red es
la suma de ancho de banda de todos los
circuitos.
El rendimiento de la red aumenta cuando se usa ms de una conexin a un mismo tiempo,
de lo contrario, el mximo rendimiento es el ancho de banda utilizado por una conexin
en un momento dado. Una divisin incluso de trfico a travs de mltiples conexiones se
llama el equilibrio de carga.

Confederaciones en sistemas autnomos

Una forma de reducir la malla IBGP es dividir un sistema autnomo en mltiples sistemas
sub-autnomos y agruparlos en una sola confederacin. Para el mundo exterior, la
confederacin se ve como un nico sistema autnomo. Cada sistema autnomo est
completamente engranado dentro de s misma, y tiene algunas conexiones con otros
sistemas autnomos en la misma confederacin. A pesar de que los compaeros de
diferentes sistemas autnomos tienen sesiones EBGP, intercambian informacin de
enrutamiento como si fueran compaeros IBGP. En concreto, el siguiente salto, MED, y la
informacin de preferencia local se conserva. Esta caracterstica permite que el que se
retenga un nico IGP para todos los
sistemas autnomos.
Para configurar una confederacin
BGP,

debe

especificar

un

identificador de confederacin. Para

el mundo exterior, el grupo de
sistemas autnomos se ver como
un nico sistema autnomo con el
identificador de la confederacin
como el nmero de sistema autnomo.

Peers Groups
A menudo, en una red BGP, muchos vecinos se configuran con las mismas polticas de
actualizacin (es decir, los mismos mapas de rutas de salida, distribuir las listas, listas de
filtros, fuente de actualizacin, etc.). Vecinos con las mismas polticas de actualizacin se
pueden agrupar en grupos de pares BGP para simplificar la configuracin y, ms
importante an, para hacer cambios de configuracin ms eficiente. Cuando usted tiene
muchos compaeros, es muy recomendable este enfoque.

Interaccin de BGP con IGPs

Si su sistema autnomo se pasa el trfico a travs de otro sistema autnomo a un tercer
sistema autnomo, asegrese de que su sistema autnomo es coherente acerca de las
rutas que se anuncia. Por ejemplo, si su BGP eran para anunciar una ruta antes todos los
routers de la red haban aprendido sobre la ruta a travs de su IGP, su sistema autnomo
podra recibir el trfico que algunos routers an no puede dirigir. Para evitar esta
condicin se produzca, BGP debe esperar hasta que la IGP ha propagado la informacin de
enrutamiento a travs de su sistema autnomo, lo que causa BGP para
ser sincronizado con el IGP. La sincronizacin est habilitada por defecto.
En algunos casos, no es necesario sincronizar. Si no se le pasa el trfico de un sistema
autnomo diferente a travs de su sistema autnomo, o si todos los routers en su sistema
autnomo van a correr BGP, puede desactivar la sincronizacin. Al desactivar esta
caracterstica puede permitir que usted lleve un menor nmero de rutas en el IGP y BGP
permite que converja ms rpidamente.

Filtro de rutas
AS como proveedor, puede filtrar la informacin de enrutamiento que sus routers reciben
de las redes que se conectan a, y que anuncian a dichas redes. Esto le da control sobre la
trayectoria de cualquier trfico que se origina a partir de la red.
Por lo general, uno o ms de sus routers BGP forman relaciones con los compaeros con
los routers BGP a otros ISP con el que se ha introducido en los datos que transportan
acuerdos. El proceso de filtrado BGP es, en efecto, el proceso de especificacin de las
rutas que sus routers envan o reciben de cada uno de sus compaeros.
Hay tres tipos de filtros que se pueden aplicar a los mensajes de actualizacin BGP que sus
router intercambian con un interlocutor BGP en particular:

AS filtros de ruta

Filtros de Sendero miran el atributo AS_PATH en mensajes de actualizacin. Si el atributo

en el mensaje de actualizacin coincide con los criterios de filtro, entonces todo el
mensaje de actualizacin se se filtra.

Los filtros de prefijo

Filtros Prefijo miran los prefijos individuales dentro de un mensaje de actualizacin, y

compararlos contra un filtro de enrutamiento IP.

Route maps

Mapas de ruta tienen una compleja combinacin de criterios y acciones de los partidos.
Cuando se aplica a un interlocutor BGP, que pueden:
Aceptar o rechazar los mensajes de actualizacin sobre la base de origen, comunidad, AS
o MED.
Aceptar o rechazar determinadas rutas, mediante la comparacin del mensaje de
actualizacin rutas con una lista de prefijos
Alterar los valores de los atributos en la adecuacin de los mensajes de actualizacin.
Configuracin bsica
Configuracin obligatoria para todos los casos posibles de BGP
Router(config)# router bgp as-number
Router(config-router)# network network-number mask network-mask
Router(config-router)# neighbor {ip-address | peer-group-name} remote-as as-number

R1(config)# router bgp 100

R1(config-router)# neighbor 10.0.0.2 remote-as 200
R2(config)# router bgp 200
R2(config-router)# network 10.0.0.0 mask 255.255.255.0
R2(config-router)# network 11.0.0.0 mask 255.255.255.0
R2(config-router)# neighbor 10.0.0.1 remote-as 100
R2(config-router)# neighbor 11.0.0.2 remote-as 200
R3(config)# router bgp 200
R3(config-router)# network 11.0.0.0 mask 255.255.255.0
R3(config-router)# network 12.0.0.0 mask 255.255.255.0
R3(config-router)# neighbor 11.0.0.1 remote-as 200
R3(config-router)# neighbor 12.0.0.2 remote-as 300
R4(config)# router bgp 300
R4(config-router)# neighbor 12.0.0.1 remote-as 200
Existen al menos 30 formas diferentes de variar la configuracin de BGP, lo que hace que
este protocolo sea considerado como el ms complejo. Esto se debe a que la
configuracin de BGP vara tomando en cuenta las polticas o los parmetros de la
topologa con la que se trabaje.