xarxesde computadorsii · 2018. 5. 22. · tema4 -encaminamientointer-dominio. temas}tema 1...

61
Xarxes de computadors II Tema 4 - Encaminamiento inter-dominio

Upload: others

Post on 05-Aug-2021

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

Xarxes de computadors II

Tema 4 - Encaminamiento inter-dominio

Page 2: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

Temas} Tema 1. Introducción} Tema 2. Arquitectura y direccionamiento en Internet} Tema 3. Encaminamiento intra-dominio} Tema 4. Encaminamiento inter-dominio} Tema 5. Temas de investigación} Tema 6. Conceptos avanzados

Page 3: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Intra-dominio vs. Inter-dominio} Internet está formada por diferentes AS interconectados

AS

AS

AS

AS

Border routers

IGP

IGP

IGP

EGP

Page 4: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Intra-dominio vs. Inter-dominio

} Interior Gateway Protocol (IGP)} RIP - RFC 2453 (versión 2) RFC 2080 para IPv6} OSPF - RFC 2328 (versión 2) RFC 5340 para IPv6} IS-IS - RFC 1142 RFC 5308 para IPv6

} Exterior Gateway Protocol (EGP)} EGP - RFC 904} BGP - RFC 1771 (versión 4) RFC 2545 para IPv6

AS

AS

AS

AS

Border routers

IGP

IGP

IGP

EGP

Page 5: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Border Gateway Protocol (BGP)} RFC 1771 à 4271 à 6286

} Protocolo de encaminamiento dinámico entre AS usado en Internet} Basado en vector-distancia (realmente se dice que es path-vector)

} El camino entre origen y destino se construye como composición de próximo salto (como RIP)

} Eso implica que el conocimiento de un router depende de la decisión de otros

} Encaminamiento basado en políticas según unos atributos} Estas políticas influyen en la selección de la ruta

} Permite no enviar información considerado confidencial} p.e., topología del AS, número de routers, velocidad de transmisión} Solo se intercambian aquellos prefijos que se quiere que los AS vecinos sepan} En BGP se usa el termino genérico prefijos: ya que un prefijo puede no ser una

red real

sustitución actualización

Page 6: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Border Gateway Protocol (BGP)} Basado en vector-distancia (realmente se dice que es path-vector)

} El camino entre origen y destino se construye como composición de próximo salto (como RIP)

} Eso implica que el conocimiento de un router depende de la decisión de otros

AS10

AS20

AS50

AS30 AS40

AS1

147.83.0.0/16

Este AS conoce 2 rutas para llegar a 147.83.0.0/16

Page 7: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Border Gateway Protocol (BGP)} Basado en vector-distancia (realmente se dice que es path-vector)

} El camino entre origen y destino se construye como composición de próximo salto (como RIP)

} Eso implica que el conocimiento de un router depende de la decisión de otros

AS10

AS20

AS50

AS30 AS40

AS1

147.83.0.0/16

Elige la mejor ruta según su “política”

Page 8: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Border Gateway Protocol (BGP)} Basado en vector-distancia (realmente se dice que es path-vector)

} El camino entre origen y destino se construye como composición de próximo salto (como RIP)

} Eso implica que el conocimiento de un router depende de la decisión de otros

AS10

AS20

AS50

AS30 AS40

AS1

147.83.0.0/16

Anuncia esta ruta (y en principio solo esta) al vecino

Page 9: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Border Gateway Protocol (BGP)} Basado en vector-distancia (realmente se dice que es path-vector)

} El camino entre origen y destino se construye como composición de próximo salto (como RIP)

} Eso implica que el conocimiento de un router depende de la decisión de otros

AS10

AS20

AS50

AS30 AS40

AS1

147.83.0.0/16

Este cree que solo existe esta ruta (porque depende del vecino) y construye su ruta a 147.83.0.0/16

Page 10: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Border Gateway Protocol (BGP)

AS 100

AS 200

BGP

147.83.100.0/24

147.83.7.0/24

147.83.0.0/24

200.0.0.0/24

128.4.4.0/23

BGP peers o speakers

147.83.0.0/16

200.0.0.0/24128.4.4.0/23

Page 11: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. external BGP vs. internal BGP

AS 100

BGP

147.83.100.0/24

147.83.0.0/24

147.83.7.0/24

AS 300AS 200

BGP

200.0.0.0/24128.4.4.0/23

?

Page 12: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. external BGP vs. internal BGP

AS 100

eBGP

147.83.100.0/24

147.83.0.0/24

147.83.7.0/24

AS 300AS 200

eBGP

200.0.0.0/24128.4.4.0/23

iBGP

?

Page 13: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. external BGP vs. internal BGP

AS 100

eBGP

147.83.100.0/24

147.83.0.0/24

147.83.7.0/24

AS 300AS 200

eBGP

200.0.0.0/24128.4.4.0/23

iBGP

200.0.0.0/24128.4.4.0/23

200.0.0.0/24128.4.4.0/23

Page 14: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. BGP} Se necesita que todos los BGP speakers de un AS establezcan una

sesión iBGP entre ellos} Se crea una full-mesh (malla completa) de iBGP (entre routers que

tienen por lo menos una sesión BGP con otro AS)} De esta manera se evitan bucles de mensajes BGP

147.83.100.0/24

147.83.7.0/24

Page 15: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. BGP} Los iBGP speakers usan los mismos mensajes que los eBGP} Los iBGP speakers anuncian solo los prefijos que aprenden de los

eBGP pero no pueden re-enviar los recibidos de otro iBGP

147.83.100.0/24

147.83.7.0/24

Page 16: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. BGP} Los mensajes iBGP se envían como si fueran paquetes normales

encaminados según las tablas de encaminamiento de los routers} El origen y destino de estos mensajes son los iBGP speakers} No confundir iBGP con el protocolo de encaminamiento interno

IGP

147.83.100.0/24

147.83.7.0/24

Page 17: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Establecimiento sesión BGP} A la hora de establecer una sesión BGP se puede elegir una interfaz

real o una virtual. Se suele usar} una interfaz real para eBGP} una interfaz virtual para iBGP

Page 18: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Establecimiento sesión BGP} A la hora de establecer una sesión BGP se puede elegir una interfaz

real o una virtual. Se suele usar} una interfaz real para eBGP} una interfaz virtual para iBGP

AS 100

eBGP

147.83.100.0/24

147.83.0.0/24 AS 300AS 200

eBGPiBGP

Page 19: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Establecimiento sesión BGP} Si se usara una interfaz real para iBGP y cae un enlace que se usa para

encaminar los mensajes iBGP

} à Cae la sesión iBGP

} Hay que volver a configurarla manualmente usando otra interfaz

AS 100

eBGP

147.83.100.0/24

147.83.0.0/24 AS 300AS 200

eBGPiBGP Cae este enlace

Page 20: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Establecimiento sesión BGP} Si en cambio se usara una interfaz virtual para iBGP y cae un enlace que se

usa para encaminar los mensajes iBGP

} à el protocolo IGP (interno) encontraría otra ruta para estos mensajes

} La sesión iBGP sigue activa

AS 100

eBGP

147.83.100.0/24

147.83.0.0/24 AS 300AS 200

eBGPiBGP Cae este enlace

Page 21: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Establecimiento sesión BGP} Se usa una interfaz real en el caso eBGP porque se quiere que sea

BGP que se ocupe de encontrar una ruta alternativa} Y BGP busca otra ruta solo si se entera del fallo

AS 100

eBGP

147.83.100.0/24

147.83.0.0/24 AS 300AS 200

eBGPiBGP

Cae este enlace

Page 22: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Establecimiento sesión BGP} Se usa una interfaz real en el caso eBGP porque se quiere que sea

BGP que se ocupe de encontrar una ruta alternativa} Y BGP busca otra ruta solo si se entera del fallo

AS 100

eBGP

147.83.100.0/24

147.83.0.0/24 AS 300AS 200

eBGPiBGP

Cae este enlace

Page 23: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Establecimiento sesión BGP} La información que se intercambian los BGP speakers debe ser

fiable} Se abren una conexión TCP entre ellos} Los dos extremos del TCP son los dos routers} Se usa el puerto 179 (BGP)

Page 24: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Establecimiento sesión BGP} Estados

idle

TCP synconnect

active

Time-out

TCP ack

TCP syn

TCP established

Pasará por los mismos estados

Page 25: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Establecimiento sesión BGP} Estados

OPENBGP open

Se envían los prefijos conocidos

OPEN

TCP established Pasará por los mismos estados

Se envían los cambios

En BGP, las rutas no tienen un tiempo de vida

UPDATE

UPDATE Un prefijo se queda infinitivamente hasta que no haya un cambio

Page 26: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Bases de datos en BGP} Un router BGP mantiene 3 bases de datos

Adj-RIB_In

Prefijos y atributos

Adjacent RIB IncomingContiene todos los prefijos y atributos recibidos de sus peers(información no procesada)

Loc_RIB

Local RIBContiene la información de encaminamiento local que el router selecciona de Adj-RIB_Indespués de haber aplicado su policía de encaminamiento

Tabla de encaminamientoAdj-RIB_Out

Adjacentl RIB OutgoingContiene los prefijos y atributos que este router anuncia a sus peersPuede ser información diferente según el AS vecino

Page 27: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Mensajes BGP} Cabecera común

} Marker} Seguridad} Si primer mensaje o no hay seguridad, son todos 1} En otros casos, se aplica la seguridad negociada entre los dos peers

} Length} Longitud de todo el mensaje BGP (cabecera + payload)

} Type} 1. Open} 2. Update} 3. Notification} 4. Keepalive

Marker

Length Type

19 b

ytes

0 16 24 31 012345

Page 28: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Mensaje OPEN

} Después de el establecimiento de la sesión TCP, los routers se envían un OPEN

} Los objetivos son} Identificarse

} Negociar los parámetros del BGP

My AS

0 16 24 31

Hold TimerVersion

BGP identifierOption length

Options

Page 29: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

AS 200

4. Mensaje OPEN

} Version: 4 (solo se usa esta versión actualmente)

} My AS:} El router envía el número de su AS

} El receptor compara esta número con el que se espera recibir de este vecino

My AS

0 16 24 31

Hold TimerVersion

BGP identifierOption length

Options

AS 10010.0.1.1 10.0.1.2

R1> neighbor 10.0.1.2 remote-as 200

R1 R2

R2> neighbor 10.0.1.1 remote-as 100

R2 espera que el 10.0.1.1 diga que es del AS100

Page 30: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Mensaje OPEN

} Hold Timer} Especifica los segundos que el router quiere usar como Hold Timer

} Es el tiempo máximo que un router puede esperar sin recibir mensajes BGP del otro peer (por defecto se usan 60 segundos)} Este Hold Timer se resetea cada vez que el router recibe un UPDATE o un KEEPALIVE

} Generalmente se esperan n Hold Timer (por defecto 3) antes de considerar que ha pasado algo a la sesión BGP} Una vez pasados n Hold Timers, se cierra la sesión BGP que pasa a idle

} Si los dos routers se envían 2 valores distintos, generalmente se usa el menor de los dos

} Se puede configurar a 0, que significa que no se envían los mensajes KEEPALIVE

My AS

0 16 24 31

Hold TimerVersion

BGP identifierOption length

Options

Page 31: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Mensaje OPEN

} BGP identifier} Es el RID del router

} Option length} Longitud del campo options

} Options} Contiene toda la información que un router quiere anunciar al otro sobre sus

“capacidades” RFC 5492} Por ejemplo, métodos de autentificación y seguridad, mejoras como Comunidades, etc.

My AS

0 16 24 31

Hold TimerVersion

BGP identifierOption length

Options

Page 32: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Mensaje KEEPALIVE} Se usa para verificar la conectividad entre dos peers

} Se envía cada vez que expira el Hold Timer establecido durante la etapa OPEN} Recordar que el Hold Timer se reinicia también si se envía un UPDATE

} El mensaje solo consiste de la cabecera común de 19 bytes

Page 33: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Mensaje NOTIFICATION

} Si hay un error durante la sesión BGP, se usa este tipo de mensaje

à Al enviar este mensaje, se cierra la sesión BGP

} Error code proporciona información general

} Ejemplo de errores} Error code: error en la cabecera común BGP subcode: longitud incorrecta

} Error code: error durante el proceso OPEN subcode: versión 3 vs versión 4

subcode: AS no aceptable

} Error code: error al procesar un UPDATE subcode: atributo no valido

} Error code: Hold Timer expirado y no se han recibido mensajes

} Error code proporciona información general, error subcode proporciona detalles más específicos y el campo dato completa la información

Data

Error code Error subcode

Page 34: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Mensaje UPDATE

} Se usa para enviar información de encaminamiento entre peers

} Withdraw routes length} Contiene la longitud del siguiente campo que es variable y puede ser 0 (no se eliminan rutas)

} Withdraw routes} Un peer puede notificar al otro que algunos prefijos previamente notificado ya no son validos y hay que

borrarlos

Withdraw routesWithdraw routes length

Total path attribute lengthPath attribute

Network Layer ReachabilityInformation (NLRI)

2 bytes

2 bytes

variable

variable

variable

Page 35: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Mensaje UPDATE

} NLRI} Contiene la lista de prefijos anunciados por este peer

} El número de prefijos está limitado por el tamaño máximo de un mensajes BGP (4096 bytes)

} Formato:

} longitud prefijo – net-id del prefijo

} Por ejemplo para informar del prefijo 147.83.0.0/16 à se envía 16 - 147.83} La longitud de este campo no está especificada directamente pero se puede deducir por los otros

campos

Longitud NLRI = Length – 19 bytes – 2 bytes – – 2 bytes –

Withdraw routesWithdraw routes length

Total path attribute lengthPath attribute

Network Layer ReachabilityInformation (NLRI)

2 bytes

2 bytes

variable

variable

variable

Campo de la cabecera común

Longitudcabecera común

Longitud withdraw

routeslength

Longitud withdraw

routeslength

Longitud de withdraw

routesValor de Total path attribute

Length

Longitud de path attribute

Valor de Withdraw

routes length

Page 36: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Mensaje UPDATE

} Total path attribute length} Contiene la longitud del siguiente campo que es variable (no puede ser 0 ya que hay atributos

obligatorios)

} Path attribute} La gran ventaja de BGP es que funciona a través de políticas que se determinan usando atributos

} Una política indica las preferencias a la hora de seleccionar una ruta (veremos más adelante)

} Estos atributos son comunes a todos los prefijos que se ponen en NLRI

} Si hay prefijos que no tienen los mismos atributos, hay que separarlos en UPDATE diferentes

} Se pueden definir atributos estandar o definir de nuevos

Withdraw routesWithdraw routes length

Total path attribute lengthPath attribute

Network Layer ReachabilityInformation (NLRI)

2 bytes

2 bytes

variable

variable

variable

Page 37: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Mensaje UPDATE

} Path attribute

} Estandar} ORIGEN

} AS-PATH

} NEXT HOP

} MULTI-EXIT DISCRIMINATOR

} LOCAL-PREFERENCE

} AGGREGATOR

Withdraw routesWithdraw routes length

Total path attribute lengthPath attribute

Network Layer ReachabilityInformation (NLRI)

2 bytes

2 bytes

variable

variable

variable

} Propietarios} Weight (CISCO)

Page 38: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Atributos: AS-PATH} Obligatorio

} Secuencia de ASN por donde ha pasado un prefijo

} Objetivos} Para evitar bucles

AS 300

AS 200

AS 400

AS 100180.10.0.0/16

180.10.0.0/16 100

170.10.0.0/16

180.10.0.0/16 200 100

170.10.0.0/16 200

180.10.0.0/16 300 200 100

170.10.0.0/16 300 200 180.10.0.0/16 400 300 200 100

170.10.0.0/16 400 300 200

160.10.0.0/16 400160.10.0.0/16

AS-path

Page 39: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Atributos: AS-PATH} Obligatorio

} Secuencia de ASN por donde ha pasado un prefijo

} Objetivos} Para evitar bucles

AS 300

AS 200

AS 400

AS 100180.10.0.0/16

180.10.0.0/16 100

170.10.0.0/16

180.10.0.0/16 200 100

170.10.0.0/16 200

180.10.0.0/16 300 200 100

170.10.0.0/16 300 200 180.10.0.0/16 400 300 200 100

170.10.0.0/16 400 300 200

160.10.0.0/16 400160.10.0.0/16

AS-path

Este se rechaza ya que sale AS100 en el AS-pathEl prefijo está creando un bucle

Page 40: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Atributos: AS-PATH} Obligatorio

} Secuencia de ASN por donde ha pasado un prefijo

} Objetivos} Para evitar bucles

} Para determinar el camino más corto

AS 200150.0.0.0/16

150.0.0.0/16 200

AS 100

AS 300100.0.0.0/16

150.0.0.0/16 300 200

100.0.0.0/16 300

100.0.0.0/16 300

150.0.

0.0/16

200

100.0.

0.0/16

200

300

R1

LocRIB R1Network AS-path

100.0.0.0/16 200200 300

150.0.0.0/16 300 200300

>

>

BGP mantiene múltiples entradasPara la tabla de encaminamiento, elige la “mejor” ruta y la marca con >Si no hay otros atributos, elige la ruta con el AS-path más corto

Page 41: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Atributos: next-hop} Obligatorio

} Indica la @IP del router que hace de gateway entre AS

AS 100

AS 200

170.10.20.2

147.83.0.0/24 170.10.20.2

147.83.0.0/24

AS 300

170.10.20.1

10.0.0.1 10.0.0.2

10.1.0.1 10.1.0.2

R2

R4

LocRIB R1Network Next-hop

147.83.0.0/24 170.10.20.2>

Next-hop

R1R3

Page 42: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Atributos: next-hop} Obligatorio

} Indica la @IP del router que hace de gateway entre AS

AS 100

AS 200

170.10.20.2

147.83.0.0/24 170.10.20.2

147.83.0.0/24

AS 300

170.10.20.1

10.0.0.1 10.0.0.2

10.1.0.1 10.1.0.2

R1 R2

R4

Next-hop

LocRIB R2Network Next-hop

147.83.0.0/24 170.10.20.2>

147.83.0.0/24 170.10.20.2

En iBGP se mantiene el next-hop de eBGP

R3

Page 43: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Atributos: next-hop} Obligatorio

} Indica la @IP del router que hace de gateway entre AS

AS 100

AS 200

170.10.20.2

147.83.0.0/24 170.10.20.2

147.83.0.0/24

AS 300

170.10.20.1

10.0.0.1 10.0.0.2

10.1.0.1 10.1.0.2

R1 R2R3

R4

Next-hop

LocRIB R3Network Next-hop

147.83.0.0/24 10.1.0.1>

147.83.0.0/24 10.1.0.1

Se envía el prefijo a otro ASPara AS300, el next-hop es 10,.1.0.1

Page 44: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Atributos: next-hop} No confundir gateway de una tabla de encaminamiento con next-hop

} Gateway es a nivel de routers, next-hop a nivel de AS

AS 100

AS 200

170.10.20.2

147.83.0.0/24 170.10.20.2

147.83.0.0/24

AS 300

170.10.20.1

10.0.0.1 10.0.0.2

10.1.0.1 10.1.0.2

R1 R2

R4

Next-hop

LocRIB R1Network Next-hop

147.83.0.0/24 170.10.20.2>

Para R1, gateway y next-hop coinciden

R3

Routing table R1Network Gateway

147.83.0.0/24 170.10.20.2

Page 45: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Atributos: next-hop} No confundir gateway de una tabla de encaminamiento con next-hop

} Gateway es a nivel de routers, next-hop a nivel de AS

AS 100

AS 200

170.10.20.2

147.83.0.0/24 170.10.20.2

147.83.0.0/24

AS 300

170.10.20.1

10.0.0.1 10.0.0.2

10.1.0.1 10.1.0.2

R1 R2

R4

Next-hop

LocRIB R2Network Next-hop

147.83.0.0/24 170.10.20.2>

Para R2, gateway y next-hop NO coinciden

R3

Routing table R2Network Gateway

147.83.0.0/24 10.0.0.1

147.83.0.0/24 170.10.20.2

Page 46: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Next-hop third-party} Se usa para evitar procesar información inútilmente

190.0.0.0/24eBGP

eBGP

190.0.0.0/24 10.0.0.1

10.0.0.3

10.0.0.110.0.0.2

AS 100

AS 200

AS 300

190.0.0.0/24 10.0.0.2

Page 47: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Next-hop third-party} Se usa para evitar procesar información inútilmente

190.0.0.0/24eBGP

eBGP

190.0.0.0/24 10.0.0.1

10.0.0.3

10.0.0.110.0.0.2

AS 100

AS 200

AS 300

190.0.0.0/24 10.0.0.1

En lugar de su @IP, el router envía la del otro

R3LocRIB R3

Network Next-hop

190.0.0.0/24 10.0.0.1>

Page 48: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Next-hop backdoor} Se usa para desacoplar el router BGP del que procesa datagramas

190.0.0.0/24

eBGP

10.0.0.3

10.0.0.110.0.0.2

AS 100

AS 300

190.0.0.0/24 10.0.0.1

En lugar de su @IP, el router envía la del otro

R3LocRIB R3

Network Next-hop

190.0.0.0/24 10.0.0.1>

Page 49: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Atributos: ORIGIN} Obligatorio e histórico

} Determina como se ha aprendido un prefijo (el origen del prefijo)} IGP: aprendido a partir de un encaminamiento interno dinámico como RIP o OSPF

} EGP: aprendido del protocolo EGP (protocolo externo para inter-AS que se usaba al principio conjuntamente con BGP, hoy en día ya no se usa)

} Incompleto: aprendido de otro protocolo o el origen no se quiere anunciar (generalmente usado cuando se ha aprendido un prefijo de una ruta estática)

} En CISCO, suele aparecer en la tabla Loc_RIB al final del AS-path} IGP: se indica con i

} EGP: se indica con e

} Incompleto: se indica con ?

Page 50: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Atributos: AGGREGATOR} Opcional

} Cuando un router BGP agrega prefijos, se puede usar este atributo para indicar en que AS se ha hecho esta agregación y que router RID lo ha hecho

} Es optativo notificar esta atributo, es decir se puede hacer la agregación y no usar el atributo para notificarlo a los demás routers

Page 51: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Atributos: LOCAL PREFERENCE} Opcional

} Si no se usa, tiene 100 como valor por defecto

} Se usa para manipular la selección del mejor camino

} Se elige la ruta con el local preference más alto

} Los local preference tienen significado local, es decir interno al AS} No se anuncian por eBGP

} Se anuncian por iBGP

Page 52: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Atributos: LOCAL PREFERENCE} Ejemplo

AS 1

AS 444

10.0.0.2 10.1.0.2

R1

170.0.0.0/24

AS 100 AS 200

R2

10.0.0.1 10.1.0.1

170.

0.0.

0/24

170.

0.0.

0/24

150.

0.0.

1

150.

0.0.

2

LocRIB R1Network Next-hop Local-pref

170.0.0.0/24 10.0.0.2 10010.1.0.2 100

¿Cuál es mejor?

170.0.0.0/24

Page 53: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Atributos: LOCAL PREFERENCE} Ejemplo

LocRIB R1Network Next-hop Local-pref

170.0.0.0/24 10.0.0.2 10010.1.0.2 200

R1 elige la ruta por R2 que va al AS200

AS 1

AS 444

10.0.0.2 10.1.0.2

R1

170.0.0.0/24

AS 100 AS 200

R2

10.0.0.1 10.1.0.1

170.

0.0.

0/24

170.

0.0.

0/24

170.0.0.0/24LP 200

150.

0.0.

1

150.

0.0.

2

LP 200

Se configura un local-prefde 200 a los prefijos que entran a R2 por AS200

Este local-pref se envía junto al prefijo por iBGP

>

Routing table R1Network Gateway

170.0.0.0/24 150.0.0.2

Page 54: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Atributos: MULTI EXIT DISCRIMINATOR (MED)} Opcional

} Si no se usa, tiene 0 como valor por defecto

} Su valor se llama metric

} Se elige la ruta con el metric más bajo

} Un AS puede indicar al AS vecino cual enlace sería mejor usar entre varios disponibles} Libertad por parte del vecino de usar o rechazar esta sugerencia

} Los metric solo se transmiten entre dos AS vecinos

Page 55: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Atributos: MULTI EXIT DISCRIMINATOR (MED)} Ejemplo

AS 200

AS 300

170.0.0.0/24

AS 400

180.0.0.0/24

AS 100R1

R2

150.0.0.1

150.0.0.2

10.0

.0.1

10.0

.1.1

170.0.0.0/24

180.0.0.0/24

170.0.0.0/24180.0.0.0/24

170.0.0.0/24180.0.0.0/24

LocRIB R1

Network Next-hop metric

170.0.0.0/24 10.0.0.1 010.0.1.1 0

180.0.0.0/24 10.0.0.1 010.0.1.1 0

R3

R4

Page 56: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Atributos: MULTI EXIT DISCRIMINATOR (MED)} Ejemplo

AS 200

AS 300

170.0.0.0/24

AS 400

180.0.0.0/24

AS 100R1

R2

150.0.0.1

150.0.0.2

10.0

.0.1

10.0

.1.1

170.0.0.0/24

180.0.0.0/24

170.0.0.0/24180.0.0.0/24

170.0.0.0/24180.0.0.0/24

LocRIB R1

Network Next-hop metric

170.0.0.0/24 10.0.0.1 010.0.1.1 0

¿Cuál es mejor para llegar a 170.0.0.0/24?

180.0.0.0/24 10.0.0.1 010.0.1.1 0

R3

R4

Page 57: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Atributos: MULTI EXIT DISCRIMINATOR (MED)} Ejemplo

AS 200

AS 300

170.0.0.0/24

AS 400

180.0.0.0/24

AS 100R1

R2

150.0.0.1

150.0.0.2

10.0

.0.1

10.0

.1.1

170.0.0.0/24

180.0.0.0/24

170.0.0.0/24180.0.0.0/24

170.0.0.0/24180.0.0.0/24

LocRIB R1

Network Next-hop metric

170.0.0.0/24 10.0.0.1 010.0.1.1 0

180.0.0.0/24 10.0.0.1 010.0.1.1 0

R3

R4

¿Cuál es mejor para llegar a 180.0.0.0/24?

Page 58: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Atributos: MULTI EXIT DISCRIMINATOR (MED)} Ejemplo

AS 300

170.0.0.0/24

AS 400

180.0.0.0/24

AS 100R1

R2

150.0.0.1

150.0.0.2

10.0

.0.1

10.0

.1.1

170.0.0.0/24

180.0.0.0/24

170.0.0.0/24

180.0.0.0/24

LocRIB R1

Network Next-hop metric

170.0.0.0/24 10.0.0.1 010.0.1.1 100

180.0.0.0/24 10.0.0.1 10010.0.1.1 0

En R3, se configura un metric de 100 al prefijo 180.0.0.0/24 de salida hacia R1

AS 200

R3

R4

En R4, se configura un metric de 100 al prefijo 170.0.0.0/24 de salida hacia R1

180.0.0.0/24 metric 100

170.0.0.0/24 metric 100

El AS200 puede sugerir al AS100 las mejores rutas

>

>

Page 59: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Atributos: MULTI EXIT DISCRIMINATOR (MED)} Ejemplo

AS 300

170.0.0.0/24

AS 400

180.0.0.0/24

AS 100R1

R2

150.0.0.1

150.0.0.2

10.0

.0.1

10.0

.1.1

170.0.0.0/24

180.0.0.0/24

170.0.0.0/24

180.0.0.0/24

LocRIB R1

Network Next-hop metric

170.0.0.0/24 10.0.0.1 010.0.1.1 100

180.0.0.0/24 10.0.0.1 10010.0.1.1 0

AS 200

R3

R4

180.0.0.0/24 metric 100

170.0.0.0/24 metric 100

>

>

R1 elige las rutas con menor metric

Routing table R1Network Gateway

170.0.0.0/24 10.0.0.1

180.0.0.0/24 150.0.0.2

Page 60: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

4. Atributos: MULTI EXIT DISCRIMINATOR (MED)} Ejemplo

AS 300

170.0.0.0/24

AS 400

180.0.0.0/24

AS 100R1

R2

150.0.0.1

150.0.0.2

10.0

.0.1

10.0

.1.1

170.0.0.0/24

180.0.0.0/24

170.0.0.0/24

180.0.0.0/24

LocRIB R1

Network Next-hop metric

170.0.0.0/24 10.0.0.1 010.0.1.1 100

180.0.0.0/24 10.0.0.1 10010.0.1.1 0

AS 200

R3

R4

180.0.0.0/24 metric 100

170.0.0.0/24 metric 100

>

>

AS 500170.0.0.0/24180.0.0.0/24

El metric solo se envía entre 2 AS vecinos y por iBGP. No se propaga al resto de AS.

Page 61: Xarxesde computadorsII · 2018. 5. 22. · Tema4 -Encaminamientointer-dominio. Temas}Tema 1 .Introducción}Tema 2 .Arquitectura y direccionamiento en Internet}Tema 3 .Encaminamiento

Xarxes de computadors II