BGP - Border Gateway Protocol v3.0

BGP - Border Gateway Protocol
Introducción al protocolo y características
Versión 2.0

Introducción
¿Qué es BGP?
Es un protocolo de enrutamiento externo (EGP) que sirve
principalmente para el intercambio de rutas entre sistemas autónomos
(como ISPs). BGP también es fundamental para el funcionamiento de
otras aplicaciones como MPLS VPN.
Características principales de BGP
-Protocolo considerado como de tipo vector distancia con mejoras: los updates son fiables (reliable),
sólo enviados ante cambios en la topología (triggered) y tienen atributos especiales (AS number, etc).
-Los vecinos BGP utilizan TCP (179) para establecer una sesión y enviarse actualizaciones.
-Su distancia administrativa es de 20 (EBGP - External BGP) o 200 (IBGP - Internal BGP).
- Es ‘classless’: La máscara de subred viaja en los updates (soporta VLSM).
-Es capaz de filtrar y escoger rutas como ningún IGP, en base a sus atributos especiales: AS Number,
local-preference, origin, community, etc.
-Los vecinos deben ser configurados manualmente en ambos extremos, pudiendo estos autenticarse.
-Por defecto sus tiempos de convergencia son lentos, pero lo que se pierde en convergencia se gana en
estabilidad y escalabilidad, que es la prioridad ante la gran cantidad de rutas y posibles cambios de
topología en los dominios de red tan amplios donde BGP generalmente es utilizado.

Establecimiento de sesión e intercambio de rutas.
Arquitectura y funcionamiento
1. IDLE: El router aún no evalúa la conectividad con el vecino.
IDLE IDLE
TCP
SYN
2. ACTIVE: La IP configurada es alcanzable en la tabla de rutas, el primero que haya establecido esto inicia el ‘3-way
handshake’ de TCP usando la dirección IP del vecino en el puerto 179.
3. OPEN SENT: uno de los router envía un mensaje OPEN (el primero que lo haga), el cual incluye la versión de BGP, el
número de AS, el ‘hold-time’ , el BGP router ID y parámetros opcionales (p.e. autenticación).
ACTIVE ACTIVE
4. OPEN CONFIRM: Si el vecino acepta los parámetros del mensaje OPEN, responde con su propio mensaje OPEN,
poniendo al router que lo recibe en este estado.
TCP
SYN/ACK
TCP
ACK
OPENOPEN
OPEN SENTOPEN CONFIRM
5. ESTABLISHED: Si el router local acepta los parámetros del mensaje OPEN del vecino, entonces la sesión BGP se
establece con un mensaje keepalive, en adelante estos mensajes se intercambiarán cada 60 segundos (por defecto).
KEEPALIVE
ESTABLISHED ESTABLISHED
KEEPALIVEKEEPALIVE
AS
20363
AS
6140
BGP UPDATE
200.3.114.0/24
20363 27791
200.41.96.252
BGP UPDATE
NRLI
AS PATH
NEXT HOP…
UPDATES: Una vez iniciada la sesión, los routers se intercambian toda su tabla BGP mediante mensajes UPDATE, hasta
que toda la tabla haya sido enviada. Los mensajes UPDATE están formados por prefijos alcanzables (NRLI*) y atributos
(al menos Next hop, AS-Path y Origin). También pueden incluir prefijos que ya no son alcanzables (withdrawn routes).
NOTIFICATIONS: son mensajes enviados a un vecino para informar de un error en la sesión.
AS
27791
200.3.114.0/24
BGP UPDATE
WITHDRAWN ROUTE
AS PATH
NEXT HOP…
BGP UPDATE
200.3.114.0/24
20363 27791
200.41.96.252
NRLI PREFIX
200.3.114.0/24 200.41.96.252 20363 27791 i
NEXT HOP AS PATH
*Network Layer Reachability Information

Tipos de atributos en rutas BGP
• Well-known mandatory: Son atributos que son reconocidos en todas las
implementaciones de BGP, además deben estar incluidos en todos los updates, de
otra forma se generará un mensaje de error (notification).
Estos son: Origin, Next-hop y AS-Path.
• Well-known discretionary: Son atributos que son reconocidos por todas las
implementaciones pero no necesariamente tienen que ser enviados en los updates.
Estos son: Local preference, Atomic-aggregate.
• Optional transitive: Son atributos que no necesariamente deben ser reconocidos
por todas las implementaciones, pero son propagados entre vecinos así estos no
los reconozcan.
Ejemplo: Community, Aggregator, AS4_Path, AS4_Aggregator
• Optional non-transitive: Son atributos que no necesariamente deben ser
reconocidos por todas las implementaciones y tampoco se deben enviar a otros
vecinos así estos sean reconocidos.
Ejemplos: Multi-exit Discriminator (MED), Cluster-list, Originator ID.

IGP
EGP
Descripción de atributos
• Origin: Especifica cuál es el origen del NRLI.
DESCRIPCIÓN
Ruta originada dentro del AS
Ruta originada por Exterior Gateway
Protocol (Descontinuado)
VALOR
Incomplete Otro medio, por ejemplo redistribución
• Next-hop: generalmente es la dirección IP del vecino EBGP que envió el update
(EBGP) o la del que lo originó (IBGP).
AS 20363
AS 19583
NEXT-
HOP?
AS 13835
IBGP
IBGPIBGP
IBGP
EBGP
EBGP
NEXT-HOP
NEXT-HOP
NEXT-HOP

• AS-Path: Es una secuencia de números de AS que se forma conforme una ruta se
va propagando. Mientras más corto sea el AS-Path, la ruta se considerará más
cercana. También sirve para evitar ‘loops’, si un router ve su propio AS en un
update, inmediatamente lo desecha.
AS 20363
AS 19583
AS 13835
IBGP
IBGP
IBGP
IBGP
EBGP
EBGP
AS 6140
RED A 13835
RED A 19583 13835
RED A
IBGP
IBGP
EBGP
RED A 13835
RED A 6140 13835
RED A 20363 19583 13835
RED A 20363 6140 13835
RED A … 13835
Los ASN (AS Number) son asignados por ARIN, van desde el 1 hasta el 65535. A partir del 64512 los
ASN son de uso privado. Existen

• AS4_Path: Nuevo atributo en los AS de 2bytes que carga con el valor del AS_Path
de 4 bytes.
El AS de 4 bytes se representa comúnmente por la terminología asdot, compuesta
por <2 bytes de mayor orden>.<2 bytes de menor orden>, interpretado en
decimal. Por ejemplo:
La interacción entre dominios de 2 bytes con dominios de 4 bytes se realiza
utilizando el AS 23456 en el dominio de 2 bytes para representar cualquier valor de
4 bytes, mientras que el valor real del AS viaja como atributo.
6000  0.6000
65535  0.65535
65536  1.0
131100  2.30
2.3 1001 4300 1.12.0
2.0 23456 23456 1001 23456 23456 4300 1001 2.3 2.0

• Local-Preference: Es utilizado y propagado entre vecinos del mismo AS (IBGP).
Sirve para influenciar el tráfico que sale del AS, distinguiendo entre rutas iguales:
La ruta con mayor valor tendrá preferencia.
AS 20363
AS 19583
AS 13835
IBGP
IBGP
IBGP
IBGP
EBGP
EBGP
AS 6140
RED A
IBGP
IBGP
EBGP
RED A
RED A
RED A
LP 100
RED A
LP 200
LP 200
>
LP 100

• Atomic-aggregate: cuando un router hace una sumarización de prefijos aprendidos
por BGP, probablemente se pierda información del AS-Path. Cada vez que esto
ocurre, este atributo debe ser adjuntado a los updates de dicha ruta sumarizada.
• Aggregator y AS4_Aggregator: opcionalmente también se puede adjuntar la
dirección IP y el número de AS del router que realizó la sumarización.
AS 20363AS 19583
AS 13835
AS 6140
IBGP
EBGP
AS 209
64.76.108.0/24
20363
64.76.96.0/24
19583
EBGP
EBGP
64.76.120.0/24
13835
64.76.0.0/16
6140
Atomic_aggr
IP + AS 6140

• Community: Sirve para agrupar prefijos que comparten alguna característica en
común, para luego clasificarlos según la comunidad a la que pertenecen y cambiar
sus atributos según sea necesario. El atributo es original de Cisco pero luego fue
estandarizado en la RFC 1997, con el formato de 4 octetos AA:NN, donde AA en el
número de AS y NN es un identificador definido administrativamente.
Existen 4 comunidades predefinidas:
INTERNET
NO_EXPORT
DESCRIPCIÓN
Comunidad por defecto, las rutas recibidas en esta comunidad
son publicadas con normalidad
Las rutas recibidas en esta comunidad no se propagarán a
vecinos EBGP que no pertenezcan a la confederación.
VALOR
NO_ADVERTISE
ningún tipo de vecino.
LOCAL_AS
vecinos EBGP así estos pertenezcan a una confederación.
AS 20363
AS 27791
NO_EXPORT
UPDATE
INTERNET
UPDATE
20363:100
UPDATE
MATCH
20363:100?
 SET LP
200
LP 200
20363:100
UPDATE

• MED: Sirve para influenciar el tráfico que ingresa al AS, siendo el menor valor el
preferido. Este valor pasa de un AS a otro directamente conectado, pero no es
propagado a un tercer AS.
AS 6140 AS 209
EBGP
EBGP
IBGP
MED 100
UPDATE
64.76.0.0/16
MED 10
UPDATE
64.76.0.0/16
MED 10
MED 100
64.76.0.0/16
• La influencia de MED no siempre funcionará, ya que el AS vecino puede tener otros atributos
de salida preferidos sobre el MED, como por ejemplo, Local Preference.
• El MED sólo es comparado en rutas que vienen del mismo AS, no de ASs distintos.

• Cluster-list: Es una lista de Cluster IDs por los cuales la ruta ha pasado. Si un
Route-Reflector ve su cluster-ID en un update, lo descarta, al tratarse de un loop.
• Originator ID: Es un valor de 32-bits creado por un Route-Reflector, igual al Router
ID del originador de la ruta. Si el originador ve su propio ID como Originator ID en
un update, lo descarta, al tratarse de un loop.
Los siguientes atributos son utilizados en Route-Reflectors, tema que se
verá más adelante.
IBGP
RR RR
CLUSTER

Criterio de selección de rutas
Cuando se reciba más de una ruta al mismo destino, se escogerá una según el siguiente criterio:
1. Se preferirán las rutas con mayor Weight, este parámetro es sólo usado por Cisco y es de
significado local al router, no es propagado a ningún vecino.
2. Rutas con mayor valor de Local Preference.
3. Rutas que el propio router originó, es decir, de origen local.
4. Rutas con AS-Path más corto.
5. Rutas cuyo atributo Origin sea del menor tipo (IGP < EGP <Incomplete).
6. Rutas con menor valor de MED.
7. EBGP sobre IBGP.
8. Rutas anunciadas por el vecino más cercano (sólo en IBGP).
9. Ruta de mayor antigüedad (sólo en EBGP).
10. Rutas anunciadas por el vecino con el menor Router ID.
Para que una ruta sea válida y tomada en cuenta en la selección, su atributo NEXT-HOP
debe ser alcanzable por algún IGP o ruta estática.

Influencia de tráfico entrante
Existen dos formas de influenciar el camino que el tráfico toma para ingresar al AS:
1. Utilizando MED: se publican valores de MED distintos por cada camino,
de acuerdo a lo explicado anteriormente.
2. Utilizando AS-Path Prepend: se añade el último número de AS varias
veces en las rutas propagadas por el enlace menos preferido.
AS 6140 AS 209
EBGP
EBGP
IBGP
AS 6140
UPDATE
64.76.0.0/16
AS 6140
6140 6140
6140
(prepend)
UPDATE
64.76.0.0/16
ASs = 4
ASs= 1
64.76.0.0/16

AS 20363
Influencia de tráfico saliente
Existen dos formas de influenciar el camino que el tráfico toma para salir del AS:
1. Utilizando Weight (sólo Cisco): se marca la ruta preferida con un mayor valor de
Weight, sólo se influenciará la decisión del router donde se aplica.
2. Utilizando Local Preference: se marca la ruta preferida con un mayor valor de
LP, se influenciarán las decisiones de todos los routers en el AS.
AS 6140 AS 209
EBGP
EBGP
IBGP
66.77.0.0/16
AS 27791
EBGP
EBGP
AS 209
UPDATE
66.77.0.0/16
SET
LP = 200
SET
LP = 100
AS 209
UPDATE
66.77.0.0/16
LP 100
LP 200
UPDATE
SET
W=100
UPDATE
SET
W=50
WGT 50
WGT 100

Filtros BGP
Normalmente en cualquier implementación de BGP se puede permitir o denegar rutas
recibidas o enviadas en base a diversos parámetros. Los filtros más comunes son:
• Filtros por red IP: se filtran las rutas por la red o subred a la cual pertenecen.
• Filtros por prefijo IP y máscara: se filtran las rutas por la red a la que pertenecen y
además por la máscara de red.
• Filtros por AS-Path: se filtran las rutas según su atributo AS-Path utilizando
expresiones regulares.
• Filtros por comunidad: se filtran las rutas por la comunidad a la que pertenecen.
• Filtros por Next-hop: se filtran las rutas según qué router las publicó.
RED 10.10.0.0/16
AS-PATH 27791$
PERMITIR
COMM 20363:100
N.HOP 10.1.1.1
UPDATE
10.10.2.0/24
ASP 27791
CM 20363:100
NH 10.1.1.1
UPDATE
10.10.2.0/24
ASP 27791 6140
CM 20363:100
NH 10.1.1.1

Expresiones regulares
Son útiles para clasificar rutas según su AS-Path, utilizan los siguientes símbolos:
Caracter Función
^ empieza con
$ termina con
. cualquier caracter
_ cualquier delimitador (espacio, comienzo, fin, coma)
[0-9] rango del 0 al 9
[123] 1, 2 ó 3
( ) asocia
| ó
* cero o más veces
? cero o una vez
+ una o más veces
# llama a la expresión ubicada en la posición # del regexp

Expresiones regulares
Ejemplos:
_100_ Expresiones que contienen 100  Rutas que pasan por el AS 100.
^100$ Comienza y termina con 100  Redes que nacen en el AS vecino 100.
_100$ Termina con 100  Redes que nacen en el AS 100.
^100_ Comienza con 100  Redes detrás del AS vecino 100.
^[0-9]+$ Una sola cifra cualquiera  Redes originadas en cualquier AS vecino (sin
prepend)
^([0-9]+) (_1)*$ Una solo cifra cualquiera  Redes originadas en cualquier AS vecino (con
prepend)
^$ Expresión vacía  Redes locales
.* Cualquier expresión  Cualquier AS-Path

Reinicio de sesiones
Después de aplicar filtros o aplicar alguna configuración que remarca atributos, es
necesario volver a recibir o enviar la tabla BGP según sea el caso, debido a que esta
no se reenvía sola, sólo se actualiza ante cambios de topología.
Una alternativa es reiniciar la sesión BGP, pero normalmente esto no es posible en
redes en producción, por lo que existen las siguientes alternativas:
a) Reenvío de la tabla (outbound soft-reconfiguration): el router vuelve a enviar la tabla a su
vecino sin bajar la sesión.
b) Reingreso local de la tabla vecina (inbound soft reconfiguration): el router mantiene una copia
de la tabla de su vecino, para volverla a pasar por los filtros cuando sea necesario (consume
más memoria)
c) Route Refresh: el router solicita a su vecino un reenvío de su tabla BGP.
TABLA A TABLA BADMIN TABLA A
TABLA A TABLA BADMIN
MEM:
TABLA B
TABLA A TABLA BADMIN TABLA B? TABLA B

Internal BGP - IBGP
IBGP es principalmente utilizado para propagar rutas en un sistema autónomo de
tránsito. Se requiere BGP porque ningún IGP puede manejar la cantidad de rutas que
puede llegar a tener BGP, además, si se redistribuye BGP en un IGP se pueden perder
atributos indispensables.
Notas sobre IBGP
• Utiliza split-horizon para evitar loops, por lo cual ningún update recibido en IBGP es propagado a
otros vecinos IBGP. Para mantener la misma información de rutas en todo el AS de manera que el
tránsito funcione correctamente, se deben levantar sesiones IBGP entre todos los routers del
domino  Full Mesh IBGP.
EBGP EBGP
IBGPIBGP
IBGP
IBGP
UPDATE UPDATEUPDATE IBGP
UPDATE
UPDATE
NHOP NHOPUPDATE
• Los atributos de las rutas no cambian conforme se propagan en updates IBGP, es decir, el valor de
next-hop se mantiene.
• El atributo Local Preference es removido en los updates que egresan el AS (sesiones EBGP), pues
sólo es utilizado dentro del AS.
UPDATE
LP = 100
UPDATEAS DE TRÁNSITO

Alternativas al Full-Mesh IBGP: Route Reflectors
IBGPIBGP
IBGP
IBGP
IBGP
IBGP
IBGP
IBGP
RR
CON
RR
• Los Route-Reflectors cambian las reglas de split-horizon propias de IBGP, para evitar el full-mesh.
• La implementación está formada por routers que actúan como Route-Reflectors y sus clientes,
formando un ‘cluster’. Un AS puede estar formado por uno o varios ‘clusters’ , y cada uno de ellos
por uno o varios RR redundantes.
• Los clientes sólo necesitan tener sesiones con sus RRs. Si existen routers que no son ni clientes ni
RRs en el AS, estos deben formar un full-mesh con todos los RRs.
UPDATE UPDATEUPDATEUPDATE
UPDATE UPDATE
UPDATEUPDATE
ROUTER BGP CLÁSICO O CLIENTE
UPDATE DE SE ENVÍA A
Vecino EBGP TODOS los vecinos
Vecino IBGP Vecinos EBGP
ROUTER BGP ROUTE-REFLECTOR
UPDATE DE SE ENVÍA A
Vecino EBGP TODOS los vecinos
NO-Cliente IBGP Vecinos EBGP y Clientes
Cliente IBGP TODOS menos el cliente

AS 20363
Alternativas al Full-Mesh IBGP: Confederaciones
“EBGP”
“EBGP”
AS 20363
AS 64512 AS 64513
• Las confederaciones evitan la configuración de full-mesh IBGP, subdividiendo un AS en
dos o más AS que pueden ser privados o públicos.
• Entre los AS internos a la confederación se matienen sesiones similares a EBGP
(Intraconfederation EBGP), la diferencia es que en éstas sí se mantiene el valor de LP,
MED y NEXT-HOP en los updates.
• El AS de cada miembro es incluido en el AS-Path de sus updates, sin embargo, es
excluido en el momento en que este update egresa la confederación. De esta forma
desde afuera de la confederación sólo se conoce el AS global.

BGP Route Flap Damping
La pérdida repetitiva de una red inestable (flap), puede aumentar innecesariamente el
procesamiento de los routers que tienen que procesar los updates en BGP.
Una técnica para contrarrestar este comportamiento es Route Damping o Dampening,
que consiste en poner una penalidad a las rutas inestables, cuando esta penalidad llega
a cierto valor, la ruta es borrada. Luego de cierto tiempo la ruta puede ser reinstalada.
SUPRIMIR
REUTILIZAR
OLVIDAR
TIEMPO
PENALIDAD
BGP
64.76.74.0/24
TABLA BGP
64.76.74.0/24
HISTORIA FLAP
64.76.74.0/24
La sumarización de rutas inestables puede evitar el uso de Route Flap Damping.

Notas adicionales sobre BGP
• Las sesiones EBGP generalmente se forman entre routers directamente conectados, si
estos no lo están, hay que especificarlo en la configuración (EBGP Multihop).
• Las sesiones IBGP pueden formarse entre router que no están directamente conectados,
pero que se conocen por un IGP o ruta estática, sin necesidad de configuración adicional.
• Un router BGP no puede originar la publicación de una ruta si ésta no existe previamente
en su tabla de rutas, aprendida por algún IGP o ruta estática.
• En implementaciones anteriores una ruta BGP no podía ser propagada a través de un AS
de tránsito sin que todos los routers dentro del AS conocieran previamente la ruta
mediante algún IGP. En eso consistía la regla de sincronización, que dependía de la
redistribución de BGP en el IGP utilizado. Esta regla ya no aplica pues ahora se utiliza
IBGP en un AS de tránsito.
• Si bien en IBGP el atributo next-hop de una ruta se mantiene con el mismo valor
conforme ésta se propaga por el AS, en cualquier implementación se puede hacer que un
router en el AS se declare a sí mismo como next-hop para todas las rutas anunciadas a
algún vecino en particular.
• Normalmente en una configuración BGP existen varios vecinos que comparten los
mismos parámetros y filtros. En la mayoría de implementaciones se pueden colocar estos
vecinos en un grupo y aplicar los filtros y parámetros al grupo en lugar de a cada vecino
individualmente, disminuyendo así los envíos y filtrados redundantes (Peer-Groups).

AS 64900AS 64800
Ejemplo de configuración
Ejemplos de configuración
10.10.1.0/24 R1 R2
R1
router bgp 64800
no auto-summary
no synchronization
neighbor 10.1.1.2 remote-as 64900
neighbor 10.1.1.2 route-map R2-IN in
neighbor 1.1.1.2 update-source loopback0
network 10.10.1.0 mask 255.255.255.0
route-map R2-IN permit 10
set community 64600:64900
10.1.1.1/30
10.1.1.2/30serial0
serial0 R2AR1A 20.20.1.0/24
10.10.2.0/24
.2 .1 .1 .2
LB 1.1.1.1LB 1.1.1.2 LB 2.1.1.1 LB 2.1.1.2
20.20.2.0/24
R2
router bgp 64900
no auto-summary
no synchronization
neighbor 10.1.1.1 route-map R1-OUT out
network 20.20.1.0 mask 255.255.255.0
aggregate-address 20.0.0.0 255.0.0.0 summary-only
ip prefix-list PREFIJOS seq 5 permit 10.10.1.0/24
ip prefix-list PREFIJOS seq 5 permit 10.10.2.0/24
ip as-path access-list 10 permit ^$
match ip address prefix-list PREFIJOS
route-map R1-OUT permit 10
match as-path 10
set as-path prepend 64900 64900
R1A
router bgp 64800
no auto-summary
no synchronization
network 10.10.2.0 mask 255.255.255.0
ip community-list standard 1 permit 64600:64900
match community 1
set local-preference 100
R2A
router bgp 64900
no auto-summary
no synchronization
network 20.20.2.0 mask 255.255.255.0

Troubleshooting
• show ip bgp
 muestra la tabla BGP
• show ip bgp summary
 muestra las vecindades BGP
• show ip bgp neighbor neighbor-address
 muestra detalles sobre una vecindad en particular
• debug ip bgp updates
 muestra información de intercambio de rutas BGP en tiempo real
• debug ip bgp events
 muestra otros eventos BGP en tiempo real
Ejemplos de configuración

Bibliografía y recursos
Libros y otros recursos
• rfc4271 - A Border Gateway Protocol (BGP-4)
• rfc1997 - BGP Communities Attribute
• rfc2439 - BGP Route Flap Damping
• rfc2796 - BGP Route Reflection - An Alternative to Full Mesh IBGP
• rfc3065 - Autonomous System Confederations for BGP
• rfc3392 - Capabilities Advertisement with BGP-4
• rfc2858 - Multiprotocol Extensions for BGP-4
• rfc2918 - Route Refresh Capability for BGP-4
• CCNP 1 : Advanced Routing v3.1 - Cisco
• Configuring BGP on Cisco Routers - Cisco CBCR Student Guide
• CCIE Professional Development - Routing TCP-IP, Volume II – Jeff Doyle

Gracias.
Contacto acerca de esta presentación:
Gianpietro Lavado Chiarella
Network Consulting Engineer
Cisco Systems
glch@cisco.com / glavado@cisco.com

BGP - Border Gateway Protocol v3.0

Más contenido relacionado

La actualidad más candente (20)

Destacado (20)

Similar a BGP - Border Gateway Protocol v3.0 (20)

Más de Gianpietro Lavado (8)

Último (20)

BGP - Border Gateway Protocol v3.0