+ All Categories

T5

Date post: 01-Feb-2016
Category:
Upload: josue-fa
View: 217 times
Download: 0 times
Share this document with a friend
Popular Tags:
50
Encaminamiento en Internet 4. BGP Redes I Departamento de Sistemas Telem´ aticos y Computaci´ on (GSyC) Octubre de 2011 GSyC - 2011 Encaminamiento en Internet: 4. BGP 1
Transcript
Page 1: T5

Encaminamiento en Internet4. BGPRedes I

Departamento de Sistemas Telematicos y Computacion (GSyC)

Octubre de 2011

GSyC - 2011 Encaminamiento en Internet: 4. BGP 1

Page 2: T5

c©2011 Grupo de Sistemas y Comunicaciones.Algunos derechos reservados.

Este trabajo se distribuye bajo la licenciaCreative Commons Attribution Share-Alike

disponible en http://creativecommons.org/licenses/by-sa/2.1/es

GSyC - 2011 Encaminamiento en Internet: 4. BGP 2

Page 3: T5

Contenidos

1 CIDR

2 Esquema idealizado de Internet

3 Relaciones Entre Sistemas Autonomos

4 Exportacion e importacion de rutas

5 Caracterısticas de BGP

6 Atributos

7 iBGP y eBGP

8 Referencias

GSyC - 2011 Encaminamiento en Internet: 4. BGP 3

Page 4: T5

CIDR

Contenidos

1 CIDR

2 Esquema idealizado de Internet

3 Relaciones Entre Sistemas Autonomos

4 Exportacion e importacion de rutas

5 Caracterısticas de BGP

6 Atributos

7 iBGP y eBGP

8 Referencias

GSyC - 2011 Encaminamiento en Internet: 4. BGP 4

Page 5: T5

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 organizacion que necesitase mas direcciones que lasque le proporcionaba una clase C (28 - 2 = 254 direcciones demaquinas) solicitaba una clase B (65.533 direcciones demaquinas) o una clase A (16 millones de direcciones). Elrango de direcciones asignado quedaba reservado para esaorganizacion, que normalmente no usaba todas esasdirecciones.

Crecimiento de las tablas de encaminamiento de los routers enInternet.

Una entrada por cada direccion de clase: mas de 2 millones deentradas.

GSyC - 2011 Encaminamiento en Internet: 4. BGP 5

Page 6: T5

CIDR

Classless Inter-Domain Routing (CIDR): RFC 4632

Utilizacion de rangos de direcciones, especificados a traves de una direccionde red y un prefijo o mascara.

los prefijos pueden ser de cualquier longitud, no solo /8, /16 y /24.Ejemplo: 194.1.4.0/22

Subred 194.1.4.0:

Network︷ ︸︸ ︷1100 0010 . 0000 0001 . 0000 01|

Host︷ ︸︸ ︷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 serealiza la siguiente operacion AND (&&) de bits:

¿Direccion IP de maquina && Mascara = Direccion de subred?

Solo si se obtiene como resultado la direccion de subred entonces la maquinapertenece al rango de direcciones de esa subred.

Ejemplo: Comprobar si la direccion 194.1.5.1 pertenece al rango 194.1.4.0/22

194.1.5.1:

Network︷ ︸︸ ︷1100 0010 . 0000 0001 . 0000 01|

Host︷ ︸︸ ︷01 . 0000 0001

Mascara /22: 1111 1111 . 1111 1111 . 1111 11| 00 . 0000 0000AND

194.1.4.0: 1100 0010 . 0000 0001 . 0000 01| 00 . 0000 0000

GSyC - 2011 Encaminamiento en Internet: 4. BGP 6

Page 7: T5

CIDR

Agregacion en CIDR

Agregacion: Posibilidad de agrupar varias direcciones en unasola, a traves de un prefijo comun a todas ellas.

Ejemplo: nos asignan estas clases C. ¿Como las podemosrepresentar con CIDR?

200.0.0.0/24: 1100 1000 . 0000 0000 . 0000 0000 . 0000 0000

200.0.1.0/24: 1100 1000 . 0000 0000 . 0000 0001 . 0000 0000

200.0.2.0/24: 1100 1000 . 0000 0000 . 0000 0010 . 0000 0000

200.0.3.0/24: 1100 1000 . 0000 0000 . 0000 0011 . 0000 0000

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

GSyC - 2011 Encaminamiento en Internet: 4. BGP 7

Page 8: T5

CIDR

Ejemplo de agregacion en CIDR (I)

200.0.0.0/24:

/21z }| {1100 1000 . 0000 0000 . 0000 0 000 . 0000 0000

200.0.1.0/24: 1100 1000 . 0000 0000 . 0000 0 001 . 0000 0000

200.0.2.0/24: 1100 1000 . 0000 0000 . 0000 0 010 . 0000 0000

200.0.3.0/24: 1100 1000 . 0000 0000 . 0000 0 011 . 0000 0000

200.0.4.0/24: 1100 1000 . 0000 0000 . 0000 0 100 . 0000 0000

200.0.5.0/24: 1100 1000 . 0000 0000 . 0000 0 101 . 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, agruparıamos direcciones que notenemos asignadas: 200.0.6.0/24, 200.0.7.0/24

GSyC - 2011 Encaminamiento en Internet: 4. BGP 8

Page 9: T5

CIDR

Ejemplo de agregacion en CIDR (II)

No se pueden agrupar todas bajo el mismo prefijo. Esnecesario usar varios prefijos.

Agregamos con: 200.0.0.0/22

8>><>>:200.0.0.0/24: 1100 1000 . 0000 0000 . 0000 0000 . 0000 0000

200.0.1.0/24: 1100 1000 . 0000 0000 . 0000 0001 . 0000 0000

200.0.2.0/24: 1100 1000 . 0000 0000 . 0000 0010 . 0000 0000

200.0.3.0/24: 1100 1000 . 0000 0000 . 0000 0011 . 0000 0000

Agregamos con: 200.0.4.0/23

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

GSyC - 2011 Encaminamiento en Internet: 4. BGP 9

Page 10: T5

CIDR

Ventajas de CIDR

Las direcciones (recurso escaso) se asignan de forma maseficiente.

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

GSyC - 2011 Encaminamiento en Internet: 4. BGP 10

Page 11: T5

Esquema idealizado de Internet

Contenidos

1 CIDR

2 Esquema idealizado de Internet

3 Relaciones Entre Sistemas Autonomos

4 Exportacion e importacion de rutas

5 Caracterısticas de BGP

6 Atributos

7 iBGP y eBGP

8 Referencias

GSyC - 2011 Encaminamiento en Internet: 4. BGP 11

Page 12: T5

Esquema idealizado de Internet

Esquema idealizado de Internet

Equipos terminales conectados aencaminadores

Internet = Grafo conectado deencaminadores “iguales”.FALSO

Los encaminadores cooperanintercambiando rutas paraobtener los caminos mas cortos

Alto grado de redundancia.FALSO

Reparto de carga y recalculo derutas ante fallos a escala global.FALSO

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

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

! !#$)2-"(0%1&)/'+%"(3-/%30'*-"('(%/3'&)/'*-1%"

! ./0%1/%0(4(51'6-(3-/%30'*-(*%(%/3'&)/'*-1%"(7)8$'+%"9:(;<=>?

! =-"(%/3'&)/'*-1%"(3--2%1'/()/0%13'&@)'/*-(1$0'"(2'1'(-@0%/%1(+-"(3'&)/-"(&A"(3-10-"

! <+0-(81'*-(*%(1%*$/*'/3)':(;<=>?! B%2'10-(*%(3'18'(C(1%3A+3$+-(*%(1$0'"('/0%(6'++-"('(%"3'+'(8+-@'+:(;<=>?

GSyC - 2011 Encaminamiento en Internet: 4. BGP 12

Page 13: T5

Esquema idealizado de Internet

Segunda aproximacion

Proveedores de Servicios deInternet (ISP: Internet ServiceProvider)

Gran numero de empresas(ISPs) que compiten entresı para dar servicio deencaminamiento global

Compiten, pero tienen quecooperar

La figura sugiere que todos losISPs son iguales. FALSO

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

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

! 1*+2""&+*"3(&"(!"*2-/-+3(&"(4%5"*%"5(64!17(4%5"*%"5(!"*2-/"(1*+2-&"*8

! 9*'%(%:."*+(&"(".)*"3'3(64!138(;$"(/+.)-5"%("%5*"(3<()'*'(&'*(3"*2-/-+(&"("%/'.-%'.-"%5+(#=+>'=

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

! A'(B-#$*'(3$#-"*"(;$"(5+&+3(=+3(4!13(3+%(-#$'="3C(DEA!F

GSyC - 2011 Encaminamiento en Internet: 4. BGP 13

Page 14: T5

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 geograficamenteRutas por defecto hacia sus proveedores de nivel 2

ISP de nivel 2

Tamano intermedio, ambito regional (estado/paıs)Rutas por defecto hacia sus proveedores de nivel 1

ISP de nivel 1

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

GSyC - 2011 Encaminamiento en Internet: 4. BGP 14

Page 15: T5

Esquema idealizado de Internet

Esquema real de Internet

GSyC - 2011 Encaminamiento en Internet: 4. BGP 15

Page 16: T5

Esquema idealizado de Internet

Entradas BGP en las tablas de encaminamiento

En 1994 se introdujo CIDR.

De AS65000: http://bgp.potaroo.netGSyC - 2011 Encaminamiento en Internet: 4. BGP 16

Page 17: T5

Relaciones Entre Sistemas Autonomos

Contenidos

1 CIDR

2 Esquema idealizado de Internet

3 Relaciones Entre Sistemas Autonomos

4 Exportacion e importacion de rutas

5 Caracterısticas de BGP

6 Atributos

7 iBGP y eBGP

8 Referencias

GSyC - 2011 Encaminamiento en Internet: 4. BGP 17

Page 18: T5

Relaciones Entre Sistemas Autonomos

Relaciones entre ASs

2 tipos: de transito (transit) y entre iguales (peering)

NOTA: Los clientes de un ISP siempre tienen relacion detransito con el

GSyC - 2011 Encaminamiento en Internet: 4. BGP 18

Page 19: T5

Relaciones Entre Sistemas Autonomos

Relacion de transito

Media un contrato economico

Uno de los ASs es el proveedor de encaminamiento y el otro elcliente

El proveedor (p.ej: X ) proporciona encaminamiento hacia ydesde InternetEl cliente (p.ej.: C i

X ) paga por ello

GSyC - 2011 Encaminamiento en Internet: 4. BGP 19

Page 20: T5

Relaciones Entre Sistemas Autonomos

Relacion entre iguales

No suele mediar contrato economico

El acuerdo consiste en que cada AS encamine algunos de losdatagramas IP que van hacia y desde el otro AS

Mientras no sea muy asimetrico el ratio de traficointercambiado (< 4:1) no se paga con dinero (“lo comido porlo servido”)

GSyC - 2011 Encaminamiento en Internet: 4. BGP 20

Page 21: T5

Relaciones Entre Sistemas Autonomos

Motivacion de la relacion entre iguales

Las relaciones entre iguales se producen entre empresascompetidoras

¿Por que les interesa entonces establecer relaciones entreiguales?

A los ISPs de nivel 2 y 3 les interesa para no pagar a susrespectivos proveedores por el trafico destinado a los clientesdel otro AS

Ademas ası se consiguen caminos mas directos (menorlatencia, menor tasa de perdida de paquetes, mayor caudal)

A los ISPs de nivel 1 les interesa establecer entre sı relacionesentre iguales para obtener informacion global deencaminamiento (sin rutas por defecto)

GSyC - 2011 Encaminamiento en Internet: 4. BGP 21

Page 22: T5

Exportacion e importacion de rutas

Contenidos

1 CIDR

2 Esquema idealizado de Internet

3 Relaciones Entre Sistemas Autonomos

4 Exportacion e importacion de rutas

5 Caracterısticas de BGP

6 Atributos

7 iBGP y eBGP

8 Referencias

GSyC - 2011 Encaminamiento en Internet: 4. BGP 22

Page 23: T5

Exportacion e importacion 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 alas rutas que anuncia, pues no quiere que otros le envıentrafico hacia dichas rutas si le va a suponer un coste o no seva 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 exportacion 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

Page 24: T5

Exportacion e importacion de rutas

Exportacion de rutas: filtrado (I)

¿Anuncia un AS las rutas que aprende de sus clientes detransito y las de sus redes internas?

Sı, las anuncia a todo el mundo

Un AS quiere que el mismo y sus clientes reciban trafico decualquier lugar

¿Anuncia un AS las rutas que aprende de sus ASsproveedores de transito y las que aprende de los ASs conlos que mantiene una relacion entre iguales?

Sı las anuncia internamente y a sus clientesNo las anuncia a otros ASs proveedores o a otros ASs conrelacion 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 yhacia sus ASs con relacion entre iguales porque se las anuncia el otro ASmediante un EGP.

GSyC - 2011 Encaminamiento en Internet: 4. BGP 24

Page 25: T5

Exportacion e importacion de rutas

Exportacion de rutas: filtrado (II)

Ejemplo 1: X no quiere anunciar a Z ni a Y las rutas hacia los C iP que le anuncia a el P. Pero

sı debe anunciarselas a sus C iX

Ejemplo 2: Z anuncia a X rutas hacia C iZ . A X no le interesa anunciarle a Y estas rutas, pero sı a

sus C iX

Ejemplo 3: Los clientes de Z solo podrıan entonces enviar trafico a X y a sus clientes. Z tendrıa queestablecer otros acuerdos con otros proveedores para mejorar la conectividad de sus clientes. P.ej. sipaga a X para que la relacion sea de transito, X le anunciara todas las rutas.

GSyC - 2011 Encaminamiento en Internet: 4. BGP 25

Page 26: T5

Exportacion e importacion de rutas

Exportacion de rutas: filtrado - ejemplo (1)

ISP C

ISP A

ISP B

ISP E

ISP F ISP D ISP H

ISP G

EI EI

P

P P

P P P

P P

P P

Cl

Cl

Cl

Cl Cl

Cl Cl

Cl Cl

!

! !

! !

! !

! ! ! ! P

Cl

EI

GSyC - 2011 Encaminamiento en Internet: 4. BGP 26

Page 27: T5

Exportacion e importacion de rutas

Exportacion de rutas: filtrado - ejemplo (2)

ISP C

ISP A

ISP B

ISP E

ISP F ISP D ISP H

ISP G

EI EI

P

P P

P P P

P P

P P

Cl

Cl

Cl

Cl Cl

Cl Cl

Cl Cl

!

! !

! !

! !

! ! ! ! P

Cl

EI

Anuncios que envía ISP A con rutas internas de ISP A

GSyC - 2011 Encaminamiento en Internet: 4. BGP 27

Page 28: T5

Exportacion e importacion de rutas

Exportacion de rutas: filtrado - ejemplo (3)

ISP C

ISP A

ISP B

ISP E

ISP F ISP D ISP H

ISP G

EI EI

P

P P

P P P

P P

P P

Cl

Cl

Cl

Cl Cl

Cl Cl

Cl Cl

!

!

! !

! !

! ! P

Cl

Anuncios que envía ISP A con rutas internas de ISP A

Tráfico IP dirigido a ISP A (los anuncios permiten que el tráfico fluya en sentido contrario a dichos anuncios)

! !

!

EI

GSyC - 2011 Encaminamiento en Internet: 4. BGP 28

Page 29: T5

Exportacion e importacion de rutas

Exportacion de rutas: filtrado - ejemplo (4)

ISP C

ISP A

ISP B

ISP E

ISP F ISP D ISP H

ISP G

EI EI EI

P

P P

P P P

P

P P

P P

Cl Cl

Cl

Cl

Cl Cl

Cl Cl

Cl Cl

!

! !

! !

! !

! ! ! !

Anuncios que envía ISP A con rutas del cliente : - A ISPs con relación entre iguales - A ISPs proveedores de ISP A - A clientes de ISP A - Internamente dentro del ISP A

GSyC - 2011 Encaminamiento en Internet: 4. BGP 29

Page 30: T5

Exportacion e importacion de rutas

Exportacion de rutas: filtrado - ejemplo (5)

ISP C

ISP A

ISP B

ISP E

ISP F ISP D ISP H

ISP G

EI EI EI

P

P P

P P P

P

P P

P P

Cl Cl

Cl

Cl

Cl Cl

Cl Cl

Cl Cl

!

! !

! !

! !

! ! ! !

Anuncios que envía ISP A con rutas del ISP B (cliente de A) : - A ISPs con relación entre iguales - A ISPs proveedores de ISP A - A clientes de ISP A - Internamente dentro del ISP A

GSyC - 2011 Encaminamiento en Internet: 4. BGP 30

Page 31: T5

Exportacion e importacion de rutas

Exportacion de rutas: filtrado - ejemplo (6)

ISP C

ISP A

ISP B

ISP E

ISP F ISP D ISP H

ISP G

EI EI EI

P

P P

P P P

P

P P

P P

Cl Cl

Cl

Cl

Cl Cl

Cl Cl

Cl Cl

!

! !

! !

! !

! ! ! !

Anuncios que envía ISP A con rutas del ISP C (proveedor de A) : - A clientes de ISP A - Internamente dentro del ISP A

GSyC - 2011 Encaminamiento en Internet: 4. BGP 31

Page 32: T5

Exportacion e importacion de rutas

Exportacion de rutas: filtrado - ejemplo (7)

ISP C

ISP A

ISP B

ISP E

ISP F ISP D ISP H

ISP G

EI EI EI

P

P P

P P P

P

P P

P P

Cl Cl

Cl

Cl

Cl Cl

Cl Cl

Cl Cl

!

! !

! !

! !

! ! ! !

Anuncios que envía ISP A con rutas del ISP D (relación EI) : - A clientes de ISP A - Internamente dentro del ISP A

GSyC - 2011 Encaminamiento en Internet: 4. BGP 32

Page 33: T5

Exportacion e importacion de rutas

Importacion de rutas

Importacion: incorporar a las tablas locales e insertar en un IGP unanuncio de ruta recibido por un AS.Todos los anuncios recibidos por un AS se incorporan a lainformacion 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 unocomo preferido (para el AS) en funcion de la procedencia delanuncio. Orden de preferencia segun anunciante:

clientes > iguales > proveedores

Ejemplo 1: Si el anuncio es hacia un cliente y procede de otro ASdebe ignorarlo pues tiene ruta directa hacia su cliente

Esta situacion puede ocurrir si el proveedor K de un cliente C iK recibe

un anuncio de ruta hacia C iK proveniente de un proveedor L distinto

de C iK (es decir, si C i

K tiene dos proveedores: K y L).

Ejemplo 2: Si un anuncio de cierta ruta proviene de un ISP conrelacion entre iguales y otro anuncio hacia la misma ruta proviene deun proveedor de transito, se prefiere el primero (no le cuesta dinero)

GSyC - 2011 Encaminamiento en Internet: 4. BGP 33

Page 34: T5

Caracterısticas de BGP

Contenidos

1 CIDR

2 Esquema idealizado de Internet

3 Relaciones Entre Sistemas Autonomos

4 Exportacion e importacion de rutas

5 Caracterısticas de BGP

6 Atributos

7 iBGP y eBGP

8 Referencias

GSyC - 2011 Encaminamiento en Internet: 4. BGP 34

Page 35: T5

Caracterısticas de BGP

BGP: Border Gateway Protocol

Protocolo exterior de encaminamiento, utilizado entre sistemas autonomos

BGP se empezo 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 ala escasez de direcciones IP y el crecimiento exponencial de las tablas deencaminamiento.Antes de BGP se utilizaba EGP en NSFNET: protocolo mas simple quepresupone una topologıa en arbolSe cambio a una gestion mas descentralizada basada en ASsVarios sistemas autonomos (AS): cada AS pertenece y es administradopor una unica entidad comercial (ISP).Cada AS tiene asignado un identificador (ASN=AS Number), numero de16 bits (ej: AS100, AS1500, etc). Actualmente se estan utilizando 32.000aproximadamente.Dentro de un sistema autonomo se encamina con protocolos IGP (RIP,OSPF, IS-IS, IGRP. . . )

GSyC - 2011 Encaminamiento en Internet: 4. BGP 35

Page 36: T5

Caracterısticas de BGP

BGP

Con BGP los encaminadores en la frontera de un sistemaautonomo intercambian prefijos de redes hacia las que sabenencaminarLas rutas aprendidas son inyectadas en el IGP paradistribuirlas entre los encaminadores interiores al AS

Ej. Si un AS tiene un unico encaminador R de salida haciaInternet, todos los encaminadores del AS tienen que tener unaruta que acabe llevando al encaminador R para salir de ese AS.

!"#$

%&#'$

()#$11.0.0.1

12.0.0.1

12.0.0.3

16.0.0.3

15.0.0.3 15.0.0.4

11.0.0.2

13.0.0.2

13.0.0.4

14.0.0.2 100.0.1.1 100.0.1.2

21.0.0.2

22.0.0.1 21.0.0.1

23.0.0.2

24.0.0.2

23.0.0.3

22.0.0.3

25.0.0.3

!"#$%!"&$%

GSyC - 2011 Encaminamiento en Internet: 4. BGP 36

Page 37: T5

Caracterısticas de BGP

BGP

BGP trata de proporcionar informacion de alcanzabilidadentre sistemas autonomos y de facilitar la implementacion delas relaciones entre ASs de manera escalable.

Los IGPs se ocupan de optimizar la metrica para cada camino(ruta mas corta) dentro de un sistema autonomoLos IGPs no son escalables y no permiten encaminar segunpolıticas

GSyC - 2011 Encaminamiento en Internet: 4. BGP 37

Page 38: T5

Caracterısticas de BGP

Sesion BGP

Se establecen sesiones entre encaminadores BGP

utilizando conexiones TCP, en el puerto 179

Tras establecer la conexion TCP se envıan mensajes OPENpara que los routers BGP vecinos se conozcan.

Posteriormente se intercambian las tablas de encaminamientoutilizando mensajes UPDATE y aplicando polıticas de filtrado

En las tablas de la implementacion BGP pueden aparecervarias rutas para un mismo destino. Solo se incorporara lamejor ruta a la tabla de encaminamiento del router y solo seanunciara dicha ruta a los vecinos BGP.Pueden tardar minutos en el intercambio

Durante una sesion se intercambian periodicamente (cada 60segundos) mensajes KEEPALIVE en ambos sentidos paracomprobar que la sesion sigue activa.

GSyC - 2011 Encaminamiento en Internet: 4. BGP 38

Page 39: T5

Caracterısticas de BGP

Actualizaciones de rutas dentro de una sesion BGP

Adicion/eliminacion de rutas

Si se aprenden nuevos destinos o mejores rutas para llegar adestinos conocidos, se enviaran mensajes UPDATE para informara los routers BGP vecinos.Si una ruta deja de estar disponible, se enviaran mensajesUPDATE para que se eliminen en los routers BGP vecinos.

Desconexion de router BGP vecinoSi no se reciben KEEPALIVE de un router en un intervalollamado hold down (180 segundos, 3 periodos), o si se cierrala conexion TCP de la sesion BGP:

se abandona la sesion BGP con ese router y se eliminan todaslas rutas que nos anuncio.si las rutas que hemos eliminado las habıamos anunciado aotros routers, se enviaran mensajes UPDATE informando de lasrutas eliminadas (withdrawn routes) a los vecinos BGP.

Al utilizar TCP (fiabilidad, orden) los mensajes UPDATE no seenvıan periodicamente.

GSyC - 2011 Encaminamiento en Internet: 4. BGP 39

Page 40: T5

Caracterısticas de BGP

Mensaje UPDATE BGP

Los mensajes UPDATE pueden viajar concatenados, variosmensajes UPDATE dentro de un mismo segmento TCP.

Estudiaremos solo algunos campos de los mensajes UPDATE :

Lista de subredes (rutas) eliminadas (withdrawn): direccionesde subred y prefijoAtributos: AS_PATH, NEXT_HOP.Lista de subredes anunciadas: Direccion de subred y prefijo.

GSyC - 2011 Encaminamiento en Internet: 4. BGP 40

Page 41: T5

Atributos

Contenidos

1 CIDR

2 Esquema idealizado de Internet

3 Relaciones Entre Sistemas Autonomos

4 Exportacion e importacion de rutas

5 Caracterısticas de BGP

6 Atributos

7 iBGP y eBGP

8 Referencias

GSyC - 2011 Encaminamiento en Internet: 4. BGP 41

Page 42: T5

Atributos

Atributo NEXT HOP

Un encaminador BGP pone su direccion IP en el atributoNEXT HOP de cada ruta que anuncia

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

GSyC - 2011 Encaminamiento en Internet: 4. BGP 42

Page 43: T5

Atributos

Atributo ASPATH (I)

Es un vector asociado a cada prefijo anunciado que lista losidentificadores de los AS que ha recorrido el anuncio

Cuando un encaminador BGP recibe un anuncio, compruebasi su identificador ya esta en la lista

si esta, es que hay un bucle, y descarta el anunciosi no esta, anade su identificador al ASPATH y propaga elanuncio (siempre que su polıtica de importacion lo permita)

Cuando no existe mas que un router BGP en un AS, de todoslos anuncios recibidos para una misma ruta se selecciona aquelque tenga el atributo ASPATH mas corto.

GSyC - 2011 Encaminamiento en Internet: 4. BGP 43

Page 44: T5

Atributos

Atributo ASPATH (II)

GSyC - 2011 Encaminamiento en Internet: 4. BGP 44

Page 45: T5

iBGP y eBGP

Contenidos

1 CIDR

2 Esquema idealizado de Internet

3 Relaciones Entre Sistemas Autonomos

4 Exportacion e importacion de rutas

5 Caracterısticas de BGP

6 Atributos

7 iBGP y eBGP

8 Referencias

GSyC - 2011 Encaminamiento en Internet: 4. BGP 45

Page 46: T5

iBGP y eBGP

Sesiones iBGP, eBGP

eBGP: sesiones BGP entre encaminadores BGP vecinos de ASdistintos (funcionamiento descrito hasta ahora)

iBGP: sesiones BGP entre encaminadores BGP nonecesariamente vecinos del mismo AS: necesario IGP paraencaminar segmentos TCP

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

!"#$%&"#'$()*+'"()*! "()*,'#"#$%&"#'()*'"&-."'"&/01$&02%."#'()*'3"/$&%#'2"'4!'2$#-$&-%#'567&/$%&01$"&-%'2"#/.$-%'80#-0'08%.09

! $()*,'#"#$%&"#'()*'"&-."'"&/01$&02%."#'()*'&%'&"/"#0.$01"&-"'3"/$&%#'2":'1$#1%'4!,'&"/"#0.$%';)*'<0.0'"&/01$&0.'#"=1"&-%#'>?*'

GSyC - 2011 Encaminamiento en Internet: 4. BGP 46

Page 47: T5

iBGP y eBGP

iBGP

En general cada AS tiene varios encaminadores BGP quemantienen sesiones eBGP con AS vecinos

Cada encaminador BGP de un AS obtiene un subconjunto detodos los prefijos que conoce dicho AS mediante las sesioneseBGP

Utilizando iBGP los encaminadores intercambian las rutasaprendidas por cada uno para que todos acaben teniendo lasrutas aprendidas por todos los demas

Ejemplo: en la figura, R2 tiene que aprender prefijosanunciados para la ruta hacia D aunque R2 no mantenga unasesion eBGP con el AS vecino

Una vez que todos los encaminadores BGP de un AS tienentodas las rutas y han decidido consistentemente cualesimportar, se inyectan en el IGP

GSyC - 2011 Encaminamiento en Internet: 4. BGP 47

Page 48: T5

iBGP y eBGP

iBGP

Todos los encaminadores deben usar las mismas reglas paraimportar rutas, para lo cual se usan las sesiones iBGP

Topologıa de las sesiones iBGP: todos con todosAlternativa: inundacion sobre malla parcialmente conectada

Requerirıa 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 enretransmisiones periodicas: pero si se pierde un mensaje deBGP transportado por el IGP no se puede recuperar, porqueBGP no anuncia periodicamenteNo se podrıan expresar atributos: un IGP busca la metrica mascorta, no utiliza atributos

GSyC - 2011 Encaminamiento en Internet: 4. BGP 48

Page 49: T5

Referencias

Contenidos

1 CIDR

2 Esquema idealizado de Internet

3 Relaciones Entre Sistemas Autonomos

4 Exportacion e importacion de rutas

5 Caracterısticas de BGP

6 Atributos

7 iBGP y eBGP

8 Referencias

GSyC - 2011 Encaminamiento en Internet: 4. BGP 49

Page 50: T5

Referencias

Referencias

Hari Balakrishnan, Encaminamiento unicast en redes dearea extensa en Internet. Artıculo disponible en la paginaweb de la asignatura.

Charles M. Kozierok, TCP/IP GUIDE. A Comprehensive,Illustrated Internet Protocols Reference, No Starch Press,2005: capıtulo 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


Recommended