Encaminamiento en Internet4. BGPRedes I
Departamento de Sistemas Telematicos y Computacion (GSyC)
Octubre de 2011
GSyC - 2011 Encaminamiento en Internet: 4. BGP 1
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
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
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
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
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
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
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
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
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
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
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
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
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
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.netGSyC - 2011 Encaminamiento en Internet: 4. BGP 16
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Atributos
Atributo ASPATH (II)
GSyC - 2011 Encaminamiento en Internet: 4. BGP 44
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
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
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
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
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
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