Encaminamiento en Internet

4. BGP
Redes I
Departamento de Sistemas Telematicos y Computacion (GSyC)

Octubre de 2011

GSyC - 2011

Encaminamiento en Internet: 4. BGP

c
2011
Grupo de Sistemas y Comunicaciones.
Algunos derechos reservados.
Este trabajo se distribuye bajo la licencia
Creative Commons Attribution Share-Alike
disponible en http://creativecommons.org/licenses/by-sa/2.1/es

GSyC - 2011

Encaminamiento en Internet: 4. BGP

Contenidos
1

CIDR

Esquema idealizado de Internet

Relaciones Entre Sistemas Aut

onomos

Exportacion e importaci
on de rutas

Caractersticas de BGP

Atributos

iBGP y eBGP

Referencias

GSyC - 2011

Encaminamiento en Internet: 4. BGP

CIDR

Contenidos
1

CIDR

Esquema idealizado de Internet

Relaciones Entre Sistemas Aut

onomos

Exportacion e importaci
on de rutas

Caractersticas de BGP

Atributos

iBGP y eBGP

Referencias

GSyC - 2011

Encaminamiento en Internet: 4. BGP

CIDR

Antiguo sistema de clases de direcciones

Clase A (/8), clase B (/16), clase C (/24), clase D, clase E.
Inconvenientes:
Escasez de direcciones de clase B:
Cualquier organizaci
on que necesitase m
as direcciones que las
que le proporcionaba una clase C (28 - 2 = 254 direcciones de
m
aquinas) solicitaba una clase B (65.533 direcciones de
m
aquinas) o una clase A (16 millones de direcciones). El
rango de direcciones asignado quedaba reservado para esa
organizaci
on, que normalmente no usaba todas esas
direcciones.

Crecimiento de las tablas de encaminamiento de los routers en

Internet.
Una entrada por cada direcci
on de clase: m
as de 2 millones de
entradas.

GSyC - 2011

Encaminamiento en Internet: 4. BGP

CIDR

Classless Inter-Domain Routing (CIDR): RFC 4632

Utilizaci
on de rangos de direcciones, especificados a traves de una direccion
de red y un prefijo o mascara.
los prefijos pueden ser de cualquier longitud, no s
olo /8, /16 y /24.
Ejemplo: 194.1.4.0/22
Network

Host

z
}|
{ z
}|
{
Subred 194.1.4.0: 1100 0010 . 0000 0001 . 0000 01| 00 . 0000 0000
Mascara / 22: 1111 1111 . 1111 1111 . 1111 11| 00 . 0000 0000

Para comprobar si una maquina pertenece a un rango de direcciones se

realiza la siguiente operaci
on AND (&&) de bits:
Direcci
on IP de maquina && Mascara = Direcci
on de subred?
Solo si se obtiene como resultado la direcci
on de subred entonces la maquina
pertenece al rango de direcciones de esa subred.
Ejemplo: Comprobar si la direcci
on 194.1.5.1 pertenece al rango 194.1.4.0/22
Network

Host

z
}|
{ z
}|
{
194.1.5.1: 1100 0010 . 0000 0001 . 0000 01| 01 . 0000 0001
Mascara /22: 1111 1111 . 1111 1111 . 1111 11| 00 . 0000 0000
AND
194.1.4.0: 1100 0010 . 0000 0001 . 0000 01| 00 . 0000 0000
GSyC - 2011

Encaminamiento en Internet: 4. BGP

CIDR

Agregacion en CIDR

Agregacion: Posibilidad de agrupar varias direcciones en una

sola, a traves de un prefijo com
un a todas ellas.
Ejemplo: nos asignan estas clases C. C
omo las podemos
representar con CIDR?
200.0.0.0/24:
200.0.1.0/24:
200.0.2.0/24:
200.0.3.0/24:
200.0.4.0/24:
200.0.5.0/24:

GSyC - 2011

1100
1100
1100
1100
1100
1100

1000
1000
1000
1000
1000
1000

.
.
.
.
.
.

0000
0000
0000
0000
0000
0000

0000
0000
0000
0000
0000
0000

.
.
.
.
.
.

0000
0000
0000
0000
0000
0000

0000
0001
0010
0011
0100
0101

.
.
.
.
.
.

Encaminamiento en Internet: 4. BGP

0000
0000
0000
0000
0000
0000

0000
0000
0000
0000
0000
0000

CIDR

Ejemplo de agregacion en CIDR (I)

/21

200.0.0.0/24:
200.0.1.0/24:
200.0.2.0/24:
200.0.3.0/24:
200.0.4.0/24:
200.0.5.0/24:

1100
1100
1100
1100
1100
1100

1000
1000
1000
1000
1000
1000

.
.
.
.
.
.

}|
0000
0000
0000
0000
0000
0000

0000
0000
0000
0000
0000
0000

.
.
.
.
.
.

0000
0000
0000
0000
0000
0000

{
0
0
0
0
0
0

000
001
010
011
100
101

.
.
.
.
.
.

0000
0000
0000
0000
0000
0000

0000
0000
0000
0000
0000
0000

200.0.6.0/24: 1100 1000 . 0000 0000 . 0000 0 110 . 0000 0000

200.0.7.0/24: 1100 1000 . 0000 0000 . 0000 0 111 . 0000 0000

Eligiendo prefijo /21, agruparamos direcciones que no

tenemos asignadas: 200.0.6.0/24, 200.0.7.0/24

GSyC - 2011

Encaminamiento en Internet: 4. BGP

CIDR

Ejemplo de agregacion en CIDR (II)

No se pueden agrupar todas bajo el mismo prefijo. Es
necesario usar varios prefijos.
Agregamos con: 200.0.0.0/22
8
200.0.0.0/24:
>
>
<
200.0.1.0/24:
200.0.2.0/24:
>
>
:
200.0.3.0/24:

1100
1100
1100
1100

1000
1000
1000
1000

.
.
.
.

0000
0000
0000
0000

0000
0000
0000
0000

.
.
.
.

0000
0000
0000
0000

0000
0001
0010
0011

.
.
.
.

0000
0000
0000
0000

0000
0000
0000
0000

Agregamos con: 200.0.4.0/23

GSyC - 2011

200.0.4.0/24: 1100 1000 . 0000 0000 . 0000 0100 . 0000 0000

200.0.5.0/24: 1100 1000 . 0000 0000 . 0000 0101 . 0000 0000

Encaminamiento en Internet: 4. BGP

CIDR

Ventajas de CIDR

Las direcciones (recurso escaso) se asignan de forma mas

eficiente.
Al poder agregar direcciones, se ahorra espacio en las tablas
de encaminamiento de los routers.

GSyC - 2011

Encaminamiento en Internet: 4. BGP

10

Esquema idealizado de Internet

Contenidos
1

CIDR

Esquema idealizado de Internet

Relaciones Entre Sistemas Aut

onomos

Exportacion e importaci
on de rutas

Caractersticas de BGP

Atributos

iBGP y eBGP

Referencias

GSyC - 2011

Encaminamiento en Internet: 4. BGP

11

Esquema idealizado de Internet

Esquema idealizado de Internet

!"#$%&'()*%'+),'*-(*%(./0%1/%0

Equipos terminales conectados a

encaminadores
Internet
= Grafo conectado de
! !#$)2-"(0%1&)/'+%"(3-/%30'*-"('(
%/3'&)/'*-1%"
encaminadores
iguales.
FALSO
! ./0%1/%0(4(51'6-(3-/%30'*-(*%(

%/3'&)/'*-1%"(7)8$'+%"9:(;<=>?
Los encaminadores
cooperan
intercambiando
rutas para
! =-"(%/3'&)/'*-1%"(3--2%1'/(
)/0%13'&@)'/*-(1$0'"(2'1'(-@0%/%1(
obtener
los caminos mas cortos
+-"(3'&)/-"(&A"(3-10-"

Alto grado de redundancia.

! <+0-(81'*-(*%(1%*$/*'/3)':(;<=>?
FALSO

! 1$0'"('/0%(6'++-"('(%"3'+'(8+-@'+:(
Reparto
de carga y recalculo de
rutas;<=>?
ante fallos a escala global.
FALSO
B%2'10-(*%(3'18'(C(1%3A+3$+-(*%(

!"#$%&"'(()

GSyC - 2011

Encaminamiento en Internet: 4. BGP

12

Esquema idealizado de Internet

Segunda aproximacion

!"#$%&'(')*+,-.'/-0%
Proveedores de Servicios de
1*+2""&+*"3(&"(!"*2-/-+3(
Internet !
(ISP:
Internet Service
&"(4%5"*%"5(64!17(4%5"*%"5(
Provider) !"*2-/"(1*+2-&"*8
Gran n
umero
de empresas
! 9*'%(%:."*+(&"(".)*"3'3(
(ISPs) que 64!138(;$"(/+.)-5"%("%5*"(
compiten entre
s para dar 3<()'*'(&'*(3"*2-/-+(&"(
servicio de
"%/'.-%'.-"%5+(#=+>'=
encaminamiento global

! ?+.)-5"%@()"*+(5-"%"%(;$"(

Compiten, pero
tienen que
/++)"*'*
cooperar! A'(B-#$*'(3$#-"*"(;$"(

5+&+3(=+3(4!13(3+%(-#$'="3C(
La figura sugiere
que todos los
DEA!F
ISPs son iguales. FALSO
!

!"#$%&"'(()

GSyC - 2011

Encaminamiento en Internet: 4. BGP

13

Esquema idealizado de Internet

Esquema real de Internet

No todos los ISPs son iguales. Hay tres tipos de ISP

ISP de nivel 3
Pocos clientes finales, cercanos geograficamente
Rutas por defecto hacia sus proveedores de nivel 2

ISP de nivel 2
Tama
no intermedio, ambito regional (estado/pas)
Rutas por defecto hacia sus proveedores de nivel 1

ISP de nivel 1

Ambito
global, s
olo unos cuantos en el mundo (15)
No hay rutas por defecto en sus tablas: en sus tablas hay
entradas para todas las redes de Internet

GSyC - 2011

Encaminamiento en Internet: 4. BGP

14

Esquema idealizado de Internet

Esquema real de Internet

GSyC - 2011

Encaminamiento en Internet: 4. BGP

15

Esquema idealizado de Internet

Entradas BGP en las tablas de encaminamiento

En 1994 se introdujo CIDR.

De AS65000: http://bgp.potaroo.net
GSyC - 2011

Encaminamiento en Internet: 4. BGP

16

Relaciones Entre Sistemas Aut

onomos

Contenidos
1

CIDR

Esquema idealizado de Internet

Relaciones Entre Sistemas Aut

onomos

Exportacion e importaci
on de rutas

Caractersticas de BGP

Atributos

iBGP y eBGP

Referencias

GSyC - 2011

Encaminamiento en Internet: 4. BGP

17

Relaciones Entre Sistemas Aut

onomos

Relaciones entre ASs

2 tipos: de transito (transit) y entre iguales (peering)
NOTA: Los clientes de un ISP siempre tienen relacion de
transito con el

GSyC - 2011

Encaminamiento en Internet: 4. BGP

18

Relaciones Entre Sistemas Aut

onomos

Relacion de transito

Media un contrato econ

omico
Uno de los ASs es el proveedor de encaminamiento y el otro el
cliente
El proveedor (p.ej: X ) proporciona encaminamiento hacia y
desde Internet
El cliente (p.ej.: CXi ) paga por ello

GSyC - 2011

Encaminamiento en Internet: 4. BGP

19

Relaciones Entre Sistemas Aut

onomos

Relacion entre iguales

No suele mediar contrato econ

omico
El acuerdo consiste en que cada AS encamine algunos de los
datagramas IP que van hacia y desde el otro AS
Mientras no sea muy asimetrico el ratio de trafico
intercambiado (< 4:1) no se paga con dinero (lo comido por
lo servido)

GSyC - 2011

Encaminamiento en Internet: 4. BGP

20

Relaciones Entre Sistemas Aut

onomos

Motivacion de la relacion entre iguales

Las relaciones entre iguales se producen entre empresas

competidoras
Por que les interesa entonces establecer relaciones entre
iguales?
A los ISPs de nivel 2 y 3 les interesa para no pagar a sus
respectivos proveedores por el trafico destinado a los clientes
del otro AS
Adem
as as se consiguen caminos m
as directos (menor
latencia, menor tasa de perdida de paquetes, mayor caudal)

A los ISPs de nivel 1 les interesa establecer entre s relaciones

entre iguales para obtener informaci
on global de
encaminamiento (sin rutas por defecto)

GSyC - 2011

Encaminamiento en Internet: 4. BGP

21

Exportaci
on e importaci
on de rutas

Contenidos
1

CIDR

Esquema idealizado de Internet

Relaciones Entre Sistemas Aut

onomos

Exportacion e importaci
on de rutas

Caractersticas de BGP

Atributos

iBGP y eBGP

Referencias

GSyC - 2011

Encaminamiento en Internet: 4. BGP

22

Exportaci
on e importaci
on de rutas

Motivacion de la exportacion e importacion de rutas

Las relaciones entre ASs se traducen en:

Que rutas exporta (anuncia) cada AS, y a quien.
En general, a un AS le conviene ser conservador en cuanto a
las rutas que anuncia, pues no quiere que otros le enven
tr
afico hacia dichas rutas si le va a suponer un coste o no se
va a beneficiar de ello de un modo u otro.

Que rutas importa (anuncia dentro de su AS mediante un IGP)

cada AS de las que le anuncian a el.

Forma de gestionar esta exportaci

on e importacion de rutas:
a traves de un EGP que lo soporte (p.ej: BGP)
a traves de rutas estaticas en los routers

GSyC - 2011

Encaminamiento en Internet: 4. BGP

23

Exportaci
on e importaci
on de rutas

Exportacion de rutas: filtrado (I)

Anuncia un AS las rutas que aprende de sus clientes de
tr
ansito y las de sus redes internas?
S, las anuncia a todo el mundo
Un AS quiere que el mismo y sus clientes reciban tr
afico de
cualquier lugar

Anuncia un AS las rutas que aprende de sus ASs

proveedores de tr
ansito y las que aprende de los ASs con
los que mantiene una relaci
on entre iguales?
S las anuncia internamente y a sus clientes
No las anuncia a otros ASs proveedores o a otros ASs con
relaci
on entre iguales
Un AS aprende las rutas hacia sus redes internas mediante un IGP.
Un AS aprende las rutas hacia sus ASs clientes, hacia sus ASs proveedores y
hacia sus ASs con relaci
on entre iguales porque se las anuncia el otro AS
mediante un EGP.
GSyC - 2011

Encaminamiento en Internet: 4. BGP

24

Exportaci
on e importaci
on de rutas

Exportacion de rutas: filtrado (II)

Ejemplo 1: X no quiere anunciar a Z ni a Y las rutas hacia los CPi que le anuncia a el P. Pero
s debe anunci
arselas a sus CXi
Ejemplo 2: Z anuncia a X rutas hacia CZi . A X no le interesa anunciarle a Y estas rutas, pero s a
sus CXi
Ejemplo 3: Los clientes de Z s
olo podran entonces enviar tr
afico a X y a sus clientes. Z tendra que
establecer otros acuerdos con otros proveedores para mejorar la conectividad de sus clientes. P.ej. si
paga a X para que la relaci
on sea de tr
ansito, X le anunciar
a todas las rutas.
GSyC - 2011

Encaminamiento en Internet: 4. BGP

25

Exportaci
on e importaci
on de rutas

Exportacion de rutas: filtrado - ejemplo (1)

ISP E

ISP C

!
Cl

Cl

ISP F
!

Cl

Cl

GSyC - 2011

P
Cl

!
!

EI

ISP D
P
!

ISP H

P
!
Cl

Cl

ISP G

!
Cl

Cl

ISP B

EI

ISP A

EI

!
Cl

Encaminamiento en Internet: 4. BGP

26

Exportaci
on e importaci
on de rutas

Exportacion de rutas: filtrado - ejemplo (2)

ISP E

ISP C

!
Cl

Cl

ISP F
!

Cl

Cl

GSyC - 2011

P
Cl

!
!

EI

ISP D
P
!

ISP H

P
!
Cl

Cl

ISP G

!
Cl

Cl

ISP B

EI

ISP A

EI

Anuncios que enva ISP A con rutas internas de ISP A

Cl

Encaminamiento en Internet: 4. BGP

27

Exportaci
on e importaci
on de rutas

Exportacion de rutas: filtrado - ejemplo (3)

ISP E

ISP C

!
Cl

Cl

ISP F
!

Cl

Cl

GSyC - 2011

P
Cl

!
!

EI

ISP D
!

ISP H

P
!
Cl

Cl

ISP G

!
Cl

Cl

ISP B

EI

ISP A

EI

!
Cl

Anuncios que enva ISP A con rutas internas de ISP A

Trfico IP dirigido a ISP A (los anuncios permiten que el trfico
fluya en sentido contrario a dichos anuncios)

Encaminamiento en Internet: 4. BGP

28

Exportaci
on e importaci
on de rutas

Exportacion de rutas: filtrado - ejemplo (4)

ISP E

ISP C

!
Cl

Cl

ISP F
!

Cl

Cl

GSyC - 2011

P
Cl

!
!

EI

ISP D
P
!

ISP H

P
!
Cl

Cl

ISP G

!
Cl

Cl

ISP B

EI

ISP A

EI

!
Cl

Anuncios que enva ISP A con rutas del cliente

-A ISPs con relacin entre iguales
-A ISPs proveedores de ISP A
-A clientes de ISP A
-Internamente dentro del ISP A

Encaminamiento en Internet: 4. BGP

29

Exportaci
on e importaci
on de rutas

Exportacion de rutas: filtrado - ejemplo (5)

ISP E

ISP C

!
Cl

Cl

ISP F
!

Cl

Cl

GSyC - 2011

P
Cl

!
!

EI

ISP D
P
!

ISP H

P
!
Cl

Cl

ISP G

!
Cl

Cl

ISP B

EI

ISP A

EI

!
Cl

Anuncios que enva ISP A con rutas del ISP B (cliente de A) :

-A ISPs con relacin entre iguales
-A ISPs proveedores de ISP A
-A clientes de ISP A
-Internamente dentro del ISP A

Encaminamiento en Internet: 4. BGP

30

Exportaci
on e importaci
on de rutas

Exportacion de rutas: filtrado - ejemplo (6)

ISP E

ISP C

!
Cl

Cl

ISP F
!

Cl

Cl

GSyC - 2011

P
Cl

!
!

EI

ISP D
!

ISP H

P
!
Cl

Cl

ISP G

!
Cl

Cl

ISP B

EI

ISP A

EI

!
Cl

Anuncios que enva ISP A con rutas del ISP C (proveedor de A) :

-A clientes de ISP A
-Internamente dentro del ISP A

Encaminamiento en Internet: 4. BGP

31

Exportaci
on e importaci
on de rutas

Exportacion de rutas: filtrado - ejemplo (7)

ISP E

ISP C

!
Cl

Cl

ISP F
!

Cl

Cl

GSyC - 2011

P
Cl

!
!

EI

ISP D
P
!

ISP H

P
!
Cl

Cl

ISP G

!
Cl

Cl

ISP B

EI

ISP A

EI

!
Cl

Anuncios que enva ISP A con rutas del ISP D (relacin EI) :
-A clientes de ISP A
-Internamente dentro del ISP A

Encaminamiento en Internet: 4. BGP

32

Exportaci
on e importaci
on de rutas

Importacion de rutas
Importacion: incorporar a las tablas locales e insertar en un IGP un
anuncio de ruta recibido por un AS.
Todos los anuncios recibidos por un AS se incorporan a la
informacion que maneja ese AS en su EGP, no se filtra ninguno
(todas las rutas que le anuncian le interesa conocerlas).
Si un AS recibe varios anuncios para una misma ruta selecciona uno
como preferido (para el AS) en funci
on de la procedencia del
anuncio. Orden de preferencia seg
un anunciante:
clientes > iguales > proveedores
Ejemplo 1: Si el anuncio es hacia un cliente y procede de otro AS
debe ignorarlo pues tiene ruta directa hacia su cliente
Esta situaci
on puede ocurrir si el proveedor K de un cliente CKi recibe
un anuncio de ruta hacia CKi proveniente de un proveedor L distinto
de CKi (es decir, si CKi tiene dos proveedores: K y L).

Ejemplo 2: Si un anuncio de cierta ruta proviene de un ISP con

relaci
on entre iguales y otro anuncio hacia la misma ruta proviene de
un proveedor de transito, se prefiere el primero (no le cuesta dinero)
GSyC - 2011

Encaminamiento en Internet: 4. BGP

33

Caractersticas de BGP

Contenidos
1

CIDR

Esquema idealizado de Internet

Relaciones Entre Sistemas Aut

onomos

Exportacion e importaci
on de rutas

Caractersticas de BGP

Atributos

iBGP y eBGP

Referencias

GSyC - 2011

Encaminamiento en Internet: 4. BGP

34

Caractersticas de BGP

BGP: Border Gateway Protocol

Protocolo exterior de encaminamiento, utilizado entre sistemas autonomos
BGP se empez
o a publicar en 1989. Actualmente se utiliza la version 4
(RFC-1771, Marzo 1995, actualizado en 2006 por erratas en el documento,
ahora RFC 4271).

Junto con CIDR y NAT ha permitido la subsistencia de IPv4 actual pese a

la escasez de direcciones IP y el crecimiento exponencial de las tablas de
encaminamiento.
Antes de BGP se utilizaba EGP en NSFNET: protocolo mas simple que
presupone una topologa en arbol
Se cambio a una gestion mas descentralizada basada en ASs
Varios sistemas autonomos (AS): cada AS pertenece y es administrado
por una u
nica entidad comercial (ISP).
Cada AS tiene asignado un identificador (ASN=AS Number), n
umero de
16 bits (ej: AS100, AS1500, etc). Actualmente se estan utilizando 32.000
aproximadamente.
Dentro de un sistema autonomo se encamina con protocolos IGP (RIP,
OSPF, IS-IS, IGRP. . . )

GSyC - 2011

Encaminamiento en Internet: 4. BGP

35

Caractersticas de BGP

BGP
Con BGP los encaminadores en la frontera de un sistema
autonomo intercambian prefijos de redes hacia las que saben
encaminar
Las rutas aprendidas son inyectadas en el IGP para
distribuirlas entre los encaminadores interiores al AS
Ej. Si un AS tiene un u
nico encaminador R de salida hacia
Internet, todos los encaminadores del AS tienen que tener una
ruta que acabe llevando al encaminador R para salir de ese AS.
!"#$

14.0.0.2

!"#$%
100.0.1.1

()#$

!"&$%

100.0.1.2

11.0.0.1

11.0.0.2

21.0.0.1
12.0.0.1

22.0.0.1

%&#'$

13.0.0.2

22.0.0.3
12.0.0.3
13.0.0.4

21.0.0.2
23.0.0.2

15.0.0.3

23.0.0.3

15.0.0.4
24.0.0.2

25.0.0.3

16.0.0.3

GSyC - 2011

Encaminamiento en Internet: 4. BGP

36

Caractersticas de BGP

BGP

BGP trata de proporcionar informaci

on de alcanzabilidad
entre sistemas aut
onomos y de facilitar la implementacion de
las relaciones entre ASs de manera escalable.
Los IGPs se ocupan de optimizar la metrica para cada camino
(ruta mas corta) dentro de un sistema aut
onomo
Los IGPs no son escalables y no permiten encaminar seg
un
polticas

GSyC - 2011

Encaminamiento en Internet: 4. BGP

37

Caractersticas de BGP

Sesion BGP
Se establecen sesiones entre encaminadores BGP
utilizando conexiones TCP, en el puerto 179

Tras establecer la conexi

on TCP se envan mensajes OPEN
para que los routers BGP vecinos se conozcan.
Posteriormente se intercambian las tablas de encaminamiento
utilizando mensajes UPDATE y aplicando polticas de filtrado
En las tablas de la implementaci
on BGP pueden aparecer
varias rutas para un mismo destino. S
olo se incorporara la
mejor ruta a la tabla de encaminamiento del router y solo se
anunciara dicha ruta a los vecinos BGP.
Pueden tardar minutos en el intercambio

Durante una sesion se intercambian peri

odicamente (cada 60
segundos) mensajes KEEPALIVE en ambos sentidos para
comprobar que la sesi
on sigue activa.
GSyC - 2011

Encaminamiento en Internet: 4. BGP

38

Caractersticas de BGP

Actualizaciones de rutas dentro de una sesion BGP

Adicion/eliminaci
on de rutas
Si se aprenden nuevos destinos o mejores rutas para llegar a
destinos conocidos, se enviaran mensajes UPDATE para informar
a los routers BGP vecinos.
Si una ruta deja de estar disponible, se enviaran mensajes
UPDATE para que se eliminen en los routers BGP vecinos.

Desconexion de router BGP vecino

Si no se reciben KEEPALIVE de un router en un intervalo
llamado hold down (180 segundos, 3 periodos), o si se cierra
la conexi
on TCP de la sesi
on BGP:
se abandona la sesi
on BGP con ese router y se eliminan todas
las rutas que nos anunci
o.
si las rutas que hemos eliminado las habamos anunciado a
otros routers, se enviar
an mensajes UPDATE informando de las
rutas eliminadas (withdrawn routes) a los vecinos BGP.

Al utilizar TCP (fiabilidad, orden) los mensajes UPDATE no se

envan periodicamente.
GSyC - 2011

Encaminamiento en Internet: 4. BGP

39

Caractersticas de BGP

Mensaje UPDATE BGP

Los mensajes UPDATE pueden viajar concatenados, varios

mensajes UPDATE dentro de un mismo segmento TCP.
Estudiaremos solo algunos campos de los mensajes UPDATE :
Lista de subredes (rutas) eliminadas (withdrawn): direcciones
de subred y prefijo
Atributos: AS_PATH, NEXT_HOP.
Lista de subredes anunciadas: Direcci
on de subred y prefijo.

GSyC - 2011

Encaminamiento en Internet: 4. BGP

40

Atributos

Contenidos
1

CIDR

Esquema idealizado de Internet

Relaciones Entre Sistemas Aut

onomos

Exportacion e importaci
on de rutas

Caractersticas de BGP

Atributos

iBGP y eBGP

Referencias

GSyC - 2011

Encaminamiento en Internet: 4. BGP

41

Atributos

Atributo NEXT HOP

Un encaminador BGP pone su direcci
on IP en el atributo
NEXT HOP de cada ruta que anuncia

Esta
es la informaci
on que permite encaminar luego, ya que
los datagramas IP fluyen en el sentido contrario a los anuncios

GSyC - 2011

Encaminamiento en Internet: 4. BGP

42

Atributos

Atributo ASPATH (I)

Es un vector asociado a cada prefijo anunciado que lista los

identificadores de los AS que ha recorrido el anuncio
Cuando un encaminador BGP recibe un anuncio, comprueba
si su identificador ya esta en la lista
si esta, es que hay un bucle, y descarta el anuncio
si no esta, a
nade su identificador al ASPATH y propaga el
anuncio (siempre que su poltica de importacion lo permita)

Cuando no existe mas que un router BGP en un AS, de todos

los anuncios recibidos para una misma ruta se selecciona aquel
que tenga el atributo ASPATH mas corto.

GSyC - 2011

Encaminamiento en Internet: 4. BGP

43

Atributos

Atributo ASPATH (II)

GSyC - 2011

Encaminamiento en Internet: 4. BGP

44

iBGP y eBGP

Contenidos
1

CIDR

Esquema idealizado de Internet

Relaciones Entre Sistemas Aut

onomos

Exportacion e importaci
on de rutas

Caractersticas de BGP

Atributos

iBGP y eBGP

Referencias

GSyC - 2011

Encaminamiento en Internet: 4. BGP

45

iBGP y eBGP

Sesiones iBGP, eBGP

!"#$%&"#'$()*+'"()*

eBGP: sesiones BGP entre encaminadores BGP vecinos de AS

distintos (funcionamiento descrito hasta ahora)
'#"#$%&"#'()*'"&-."'"&/01$&02%."#'()*'3"/$&%#'2"'4!'2$#-$&-%#'
iBGP:
sesiones
BGP entre encaminadores BGP no
! "()*,
567&/$%&01$"&-%'2"#/.$-%'80#-0'08%.09
necesariamente vecinos del mismo AS: necesario IGP para
'#"#$%&"#'()*'"&-."'"&/01$&02%."#'()*'&%'&"/"#0.$01"&-"'3"/$&%#'
! $()*,
encaminar
segmentos
TCP
2":'1$#1%'4!,
'&"/"#0.$%';)*'<0.0'"&/01$&0.'#"=1"&-%#'>?*'

!"

!"#$%&"'(()

GSyC - 2011

Encaminamiento en Internet: 4. BGP

46

iBGP y eBGP

iBGP
En general cada AS tiene varios encaminadores BGP que
mantienen sesiones eBGP con AS vecinos
Cada encaminador BGP de un AS obtiene un subconjunto de
todos los prefijos que conoce dicho AS mediante las sesiones
eBGP
Utilizando iBGP los encaminadores intercambian las rutas
aprendidas por cada uno para que todos acaben teniendo las
rutas aprendidas por todos los demas
Ejemplo: en la figura, R2 tiene que aprender prefijos
anunciados para la ruta hacia D aunque R2 no mantenga una
sesi
on eBGP con el AS vecino

Una vez que todos los encaminadores BGP de un AS tienen

todas las rutas y han decidido consistentemente cuales
importar, se inyectan en el IGP
GSyC - 2011

Encaminamiento en Internet: 4. BGP

47

iBGP y eBGP

iBGP
Todos los encaminadores deben usar las mismas reglas para
importar rutas, para lo cual se usan las sesiones iBGP
Topologa de las sesiones iBGP: todos con todos
Alternativa: inundaci
on sobre malla parcialmente conectada
Requerira control de bucles

iBGP no es un IGP
Por que no utilizar un IGP en lugar de iBGP?
Los protocolos IGP no van sobre TCP, se apoyan en
retransmisiones peri
odicas: pero si se pierde un mensaje de
BGP transportado por el IGP no se puede recuperar, porque
BGP no anuncia peri
odicamente
No se podran expresar atributos: un IGP busca la metrica mas
corta, no utiliza atributos

GSyC - 2011

Encaminamiento en Internet: 4. BGP

48

Referencias

Contenidos
1

CIDR

Esquema idealizado de Internet

Relaciones Entre Sistemas Aut

onomos

Exportacion e importaci
on de rutas

Caractersticas de BGP

Atributos

iBGP y eBGP

Referencias

GSyC - 2011

Encaminamiento en Internet: 4. BGP

49

Referencias

Referencias

Hari Balakrishnan, Encaminamiento unicast en redes de

area extensa en Internet. Artculo disponible en la pagina

web de la asignatura.
Charles M. Kozierok, TCP/IP GUIDE. A Comprehensive,
Illustrated Internet Protocols Reference, No Starch Press,
2005: captulo 39
(http://www.tcpipguide.com/free/t_OpenShortestPathFirstOSPF.htm)
Christian Huitema, Routing in the Internet, 2nd edition,
Ed. Prentice Hall, 2000.
RFC 4271, BGP version 4:
http://www.faqs.org/rfcs/rfc4271.html

GSyC - 2011

Encaminamiento en Internet: 4. BGP

50