Enrutamiento Bsico

Talleres para ISP/IXP

Cisco ISP Workshops

2003, Cisco Systems, Inc. All rights reserved.

Conceptos de Enrutamineto
IPv4 Enrutamiento Reenvo Algunas Definiciones Opciones de polticas Protocolos de Enrutamiento

Cisco ISP Workshops

2003, Cisco Systems, Inc. All rights reserved.

IPv4

Internet utiliza IPv4

Direcciones de 32 bits En el rango de 1.0.0.0 a 223.255.255.255 0.0.0.0 a 0.255.255.255 y 224.0.0.0 a 255.255.255.255 estn reservados para usos especiales

Direcciones de IPv4 estn divididas en componentes: red y estacin

Cisco ISP Workshops

2003, Cisco Systems, Inc. All rights reserved.

Formato de Las Direcciones de IPv4

Direcciones y mscaras
Se escriben: 12.34.56.78 255.255.255.0 12.34.56.78/24 La mscara representa el nmero de bits que define la direccin de red en los 32 bits de la direccin El resto de los bits representan el nmero de estacin

Cisco ISP Workshops

2003, Cisco Systems, Inc. All rights reserved.

Cul es la Funcin de un Enrutador?

?
Cisco ISP Workshops
2003, Cisco Systems, Inc. All rights reserved.

Un da en la vida de un enrutador

Encontrar un camino Reenva un paquete, reenva un paquete, reenva un paquete, reenva un paquete Encontrar un camino alternativo Reenva un paquete, reenva un paquete, reenva un paquete, reenva un paquete Repetir hasta que se apague

Cisco ISP Workshops

2003, Cisco Systems, Inc. All rights reserved.

Enrutamiento Vs. Reenvo (Forwarding)

Enrutamiento = construir mapas y dar direcciones Reenvo = transferir los paquetes entre interfaces, de acuerdo a las direcciones dadas por el proceso de enrutamiento
Cisco ISP Workshops
2003, Cisco Systems, Inc. All rights reserved.

Enrutamiento de IP Encontrando el camino

El camino es derivado de la informacin recivida por el protocolo de enrutamiento Pueden existir varios caminos alternativos
El mejor es colocado en la tabla de reenvo (forwarding)

Las decisiones son actualizadas peridicamente o cuando cambia la topologa (controlada por eventos) Las decisiones estn basadas en:
Topologa, polticas y mtricas (nmero de saltos, filtros, tiempo de respuesta, ancho de banda, etc.)

Cisco ISP Workshops

2003, Cisco Systems, Inc. All rights reserved.

Bsqueda de una Ruta de IP

Basada en la direccin de destino del paquete IP Enrutamiento basado en el prefijo ms largo disponible
Un prefijo ms especfico es preferido sobre un prefijo menos especfico Por ejemplo: un paquete con un destino de 10.1.1.1/32 es enviado al enrutador que anuncia 10.1/16 en lugar de ser enviado al enrutador que anuncia 10/8.

Cisco ISP Workshops

2003, Cisco Systems, Inc. All rights reserved.

Bsqueda de una Ruta IP

Basada en la direccin de destino del paquete IP R3
Paquete: Direccin IP de destino: 10.1.1.1

Todo el 10/8 excepto 10.1/16

R1

R2 10/8 R3 10.1/16 R4 20/8 R5 30/8 R6 .. Tabla de enrutamiento de R2

R4 10.1/16

Cisco ISP Workshops

2003, Cisco Systems, Inc. All rights reserved.

10

Bsqueda de Ruta IP: Prefijo Ms Largo

Basada en la direccin de destino del paquete IP
Paquete: Direccin IP de destino: 10.1.1.1

R3

Todo el 10/8 excepto 10.1/16

R1 10/8 R3 10.1/16 R4 20/8 R5 30/8 R6 ..

R2

R4

10.1.1.1 && FF.0.0.0 10.1/16 vs. Encontrada! 10.0.0.0 && FF.0.0.0

Tabla de enrutamiento de R2 Cisco ISP Workshops

2003, Cisco Systems, Inc. All rights reserved.

11

Bsqueda de Ruta IP: Prefijo Ms Largo

Basada en la direccin de destino del paquete IP
Paquete: Direccin IP de destino: 10.1.1.1

R3

Todo el 10/8 excepto 10.1/16

R1 10/8 R3 10.1/16 R4 20/8 R5 30/8 R6 ..

R2

R4

10.1/16 10.1.1.1 && FF.FF.0.0 Encontrada: Otra ms! vs. 10.1.0.0 && FF.FF.0.0

Tabla de enrutamiento de R2 Cisco ISP Workshops

2003, Cisco Systems, Inc. All rights reserved.

12

Bsqueda de Ruta IP: Prefijo Ms Largo

Basada en la direccin de destino del paquete IP R3
Paquete: Direccin IP de destino: 10.1.1.1

Todo el 10/8 excepto 10.1/16

R1 10/8 R3 10.1/16 R4 20/8 R5 30/8 R6 ..

R2

R4 10.1/16

10.1.1.1 && FF.0.0.0 Fallo! vs. 20.0.0.0 && FF.0.0.0

Tabla de enrutamiento de R2 Cisco ISP Workshops

2003, Cisco Systems, Inc. All rights reserved.

13

Bsqueda de Ruta IP: Prefijo Ms Largo

Basada en la direccin de destino del paquete IP
Paquete: Direccin IP de destino: 10.1.1.1

R3

Todo el 10/8 excepto 10.1/16

R1 10/8 R3 10.1/16 R4 20/8 R5 30/8 R6 ..

R2

R4 10.1/16

10.1.1.1 && FF.0.0.0 vs. Fallo! 30.0.0.0 && FF.0.0.0

14

Tabla de enrutamiento de R2 Cisco ISP Workshops

2003, Cisco Systems, Inc. All rights reserved.

Bsqueda de Ruta IP: Prefijo Ms Largo

Basada en la direccin de destino del paquete IP
Paquete: Direccin IP de destino: 10.1.1.1

R3

Todo el 10/8 excepto 10.1/16

R1 10/8 R3 10.1/16 R4 20/8 R5 30/8 R6 ..

R2

R4 10.1/16

Prefijo ms largo, Mascara de 16 bits

Tabla de enrutamiento de R2 Cisco ISP Workshops

2003, Cisco Systems, Inc. All rights reserved.

15

Reenvo de Paquetes IP
El enrutador decide a que interfaz debe enviar el paquete La tabla de reenvo (Forwarding table) es actualizada por el proceso del protocolo de enrutamiento Decisiones para el reenvo:
Direccin de destino Clase de servicio (puesta en cola justa, precedencia, otros) Requerimientos locales (filtros de paquetes)

Puede ser ayudada por hardware especial

Cisco ISP Workshops
2003, Cisco Systems, Inc. All rights reserved.

16

Las Tablas de Enrutamiento Ayudan a Poblar las Tablas de Reenvo

Tabla de Enrutamiento de BGP 4

Tabla de Reenvo

OSPF Base de Datos de Estado del Enlace Rutas Estticas

Cisco ISP Workshops

2003, Cisco Systems, Inc. All rights reserved.

17

Enrutamiento Explcito Vs. Por Defecto

Por Defecto:
Simple, barata (en trminos de ciclos, memoria, ancho de banda) Poca granularidad (juega con las mtricas)

Explcito (zona libre de ruta por defecto)

Ms difcil, compleja, alto costo, alta granularidad

Hbrido
Minimiza la complejidad y dificultad Provee granularidad adecuada Requiere conocimientos de filtros
Cisco ISP Workshops
2003, Cisco Systems, Inc. All rights reserved.

18

Trfico de Salida
Cmo los paquetes salen de la red Trfico de Salida depende de:
Disponibilidad de rutas (qu recibes de otras redes) Rutas aceptadas (qu aceptas de otras redes) Polticas y Afinamiento (qu haces con las rutas de otros) Acuerdos de Trnsito y de Intercambio (Peering)

Cisco ISP Workshops

2003, Cisco Systems, Inc. All rights reserved.

19

Trfico de Entrada
Cmo los paquetes llegan a tu red y a las redes de tus clientes Trfico de Entrada depende de:
Qu informacin se enva y a quin Direccionamiento y ASs Las polticas de los dems (qu aceptan de tu red y que hacen con esta informacin)

Cisco ISP Workshops

2003, Cisco Systems, Inc. All rights reserved.

20

Sistema Autnomo (AS)

AS 100

Conjunto de redes con polticas de enrutamiento comunes El mismo protocolo de enrutamiento Usualmente bajo el control administrativo de la misma entidad
Cisco ISP Workshops
2003, Cisco Systems, Inc. All rights reserved.

21

Definiciones
AS Vecinos (Neighbors) ASs con los que se intercambia informacin de enrutamiento directamente Anunciar (Announce) enviar infomacin de enrutamiento a un vecino Aceptar (Accept) recibir y utilizar informacin de enrutamiento enviada por un vecino Originar (Originate) insertar informacin de enrutamiento en anuncios externos (usualmente como resultado de un IGP) Vecinos (Peers) enrutadores, en AS vecinos o dentro del mismo AS, con los se intercambia informacin de polticas y enrutamiento
Cisco ISP Workshops
2003, Cisco Systems, Inc. All rights reserved.

22

Flujo de Paquetes y Flujo de Informacin de Enrutamiento

Flujo de paquetes

AS 1

acepta anuncia

Flujo de Informacin de Enrutameinto

anuncia acepta

AS 2

Flujo de Paquetes

Para que las redes en AS1 y AS2 se peuedan comunicar:

AS1 anunciar hacia AS2 AS2 debe aceptar desde AS1 AS2 debe anunciar hacia AS1 AS1 debe aceptar desde AS2
Cisco ISP Workshops
2003, Cisco Systems, Inc. All rights reserved.

23

Flujo de Paquetes y Flujo de Informacin de Enrutamiento

El flujo de trfico ocurre en la direccin opuesta al flujo de la informacin de enrutamiento

Filtrado de informacin de enrutamiento a la salida inhibir el flujo de trfico hacia adentro Filtrado de la informacin de enrutamiento a la entrada inhibir el flujo de trfico hacia fuera

Cisco ISP Workshops

2003, Cisco Systems, Inc. All rights reserved.

24

Limitaciones de las Polticas de Enrutamiento

rojo

rojo

Internet
verde verde
Flujo de paquetes

AS99

AS99 usa el enlace rojo para el trfico que va hacia el AS rojo y el enlace verde para trfico que al AS verde Para implementar esta poltica, el AS99 debe:
Aceptar por el enlace rojo rutas que se originan en el AS rojo Aceptar todas las dems rutas por el enlace verde
Cisco ISP Workshops
2003, Cisco Systems, Inc. All rights reserved.

25

Limitaciones de las Polticas de Enrutamiento

rojo

rojo

AS22
verde

Internet

AS99
verde

Flujo de paquetes

Para paquetes que fluyen hacia el AS 99: Algunas polticas no pueden ser implementadas a no ser que el AS 22 y todos los AS intermediarios cooperen en empujar el trfico del AS verde hacia el enlace verde.
Cisco ISP Workshops 26

2003, Cisco Systems, Inc. All rights reserved.

Polticas de Enrutamiento con Mltiples ASs

AS 1 N1 AS16 AS 8 N16

AS 34

Para que la red N1 en AS1 puede enviar trfico hacia la red N16 en AS16:
AS16 debe originar y anunciar N16 hacia AS8. AS8 debe aceptar N16 desde AS16. AS8 debe anunciar N16 hacia AS1 o AS34. AS1 debe aceptar N16 desde AS8 o AS34. Para que los paquetes fluyan en la otra direccin, AS1 debe implementar polticas similares.
Cisco ISP Workshops
2003, Cisco Systems, Inc. All rights reserved.

27

Polticas de Enrutamiento con Mltiples ASs

AS 1 N1

AS 34 AS16 AS 8 N16

Se puede apreciar que la complejidad de las polticas se incrementa mientras existan ms caminos entre sitios finales.
Cisco ISP Workshops
2003, Cisco Systems, Inc. All rights reserved.

28

Granularidad de las Polticas de Enrutamiento

Que anuncias/aceptar Preferencias entre varios anuncios aceptados
Una ruta especfica Rutas originas por un AS especfico Rutas originadas por un grupo de ASs Rutas que pasen por un camino especfico Rutas que pasen por un AS especfico Rutas que pertenecen a otros grupos de polticas (incluyendo combinaciones))
Cisco ISP Workshops
2003, Cisco Systems, Inc. All rights reserved.

29

Consideraciones sobre las Polticas de Enrutamiento

120000 prefijos (no es realista el que podamos definir polticas, individualmente, para cada uno de ellos) Orgenes desde 15000 ASs (son muchos) Rutas asociadas a un AS especfico pueden ser inestables independientemente de la conectividad El agrupar ASs es una abstraccin natural para propsito de filtrado de prefijos
Cisco ISP Workshops
2003, Cisco Systems, Inc. All rights reserved.

30

Qu es un IGP?

Protocolo de Pasarela Interior (Interior Gateway Protocol) Dentro de un Sistema Autnomo Lleva informacin sobre los prefijos de la infraestructura interna Ejemplos OSPF, ISIS, EIGRP
Cisco ISP Workshops
2003, Cisco Systems, Inc. All rights reserved.

31

Por Qu Necesitamos un IGP?

Para escalar el backbone de un ISP

Jerarqua Construccin Modular de la Infraestructura Limitar el alcance de los fallos Reparar los fallos en la infraestructura utilizando enrutamiento dinmico de rpida convergencia

Cisco ISP Workshops

2003, Cisco Systems, Inc. All rights reserved.

32

Qu es un EGP?

Protocolo de Portal Exterior (Exterior Gateway Protocol) Utilizado para intercambiar informacin de enrutamiento entre Sistemas Autnomos Independiente del IGP EGP actual es BGP

Cisco ISP Workshops

2003, Cisco Systems, Inc. All rights reserved.

33

Por Qu Necesitamos un EGP?

Para escalar grandes redes
Jerarqua Limitar el alcance de los fallos

Definir Fronteras/Lmites Administrativos Definicin de Polticas

Limitar el alcance hacia prefijos Fusionar organizaciones independientes Conectar varios IGPs

Cisco ISP Workshops

2003, Cisco Systems, Inc. All rights reserved.

34

Protocolos de Enrutamiento Interior Vs. Exterior

Interior
Descubrimiento automtico de vecinos Confianza en la informacin de los enrutadores que corren el IGP Prefijos van a todos los enrutadores que corren el IGP Conecta enrutadores dentro de una AS
Cisco ISP Workshops
2003, Cisco Systems, Inc. All rights reserved.

Exterior
Vecinos son configurados especficamente Conexin a Redes Externas Define fronteras administrativas Conecta sistemas autnomos

35

Protocolos de Enrutamiento Interior Vs. Exterior

Interior
Lleva solo las direcciones de infraestructura del ISP ISPs tratan de mantener el tamao de las tablas del IGP bajo para eficiencia y estabilidad

Exterior
Lleva los prefijos de los clientes Lleva los prefijos del Internet EGPs son independientes de la topologa de la red del ISP

Cisco ISP Workshops

2003, Cisco Systems, Inc. All rights reserved.

36

Jerarqua de los Protocolos de Enrutamiento

Otros ISPs BGP4

BGP4 y OSPF/ISIS

BGP4
FDDI

Esttico/BGP4 NAP Local Clientes

Cisco ISP Workshops

2003, Cisco Systems, Inc. All rights reserved.

37

Distancias Administrativas Por Defecto

Fuente de la Ruta Distancia Por Defecto 0 1 5 20 90 100 110 115 120 140 170 200 255
38

Connected Interface Static Route Enhanced IGRP Summary Route External BGP Internal Enhanced IGRP IGRP OSPF IS-IS RIP EGP External Enhanced IGRP Internal BGP Unknown
Cisco ISP Workshops
2003, Cisco Systems, Inc. All rights reserved.

Enrutamiento Bsico
Talleres para ISP/IPX

Cisco ISP Workshops

2003, Cisco Systems, Inc. All rights reserved.

39