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

R1

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

Cisco ISP Workshops

Tabla de enrutamiento
de R2
2003, Cisco Systems, Inc. All rights reserved.

Todo el 10/8
excepto 10.1/16

R4
10.1/16

10

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

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

R2

Todo el 10/8
excepto 10.1/16

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

R3

Paquete: Direccin IP
de destino: 10.1.1.1

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

R2

Todo el 10/8
excepto 10.1/16

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

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

R2

Todo el 10/8
excepto 10.1/16

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

R3

Paquete: Direccin IP
de destino: 10.1.1.1

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

R2

Todo el 10/8
excepto 10.1/16

R4
10.1/16

10.1.1.1 && FF.0.0.0

vs.
Fallo!
30.0.0.0 && FF.0.0.0

Tabla de enrutamiento
de R2
Cisco ISP Workshops

2003, Cisco Systems, Inc. All rights reserved.

14

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

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

R2

Prefijo ms largo,
Mascara de 16 bits

Tabla de enrutamiento
de R2
Cisco ISP Workshops

2003, Cisco Systems, Inc. All rights reserved.

Todo el 10/8
excepto 10.1/16

R4
10.1/16

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 Reenvo

Tabla de Enrutamiento de BGP 4

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

AS99

Internet
verde

verde
Flujo de paquetes

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

Internet

AS22
verde

rojo

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

2003, Cisco Systems, Inc. All rights reserved.

26

Polticas de Enrutamiento con Mltiples

ASs
AS 1

AS 34

N1
AS16
AS 8

N16

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

AS 34

N1
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

Exterior

Descubrimiento automtico
de vecinos

Vecinos son configurados

especficamente

Confianza en la informacin
de los enrutadores que
corren el IGP

Conexin a Redes
Externas

Prefijos van a todos los

enrutadores que corren el
IGP

Define fronteras
administrativas
Conecta sistemas
autnomos

Conecta enrutadores dentro

de una AS
Cisco ISP Workshops

2003, Cisco Systems, Inc. All rights reserved.

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

Cisco ISP Workshops

2003, Cisco Systems, Inc. All rights reserved.

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

36

Jerarqua de los Protocolos de

Enrutamiento
Otros ISPs
BGP4

BGP4
y OSPF/ISIS

Esttico/BGP4

BGP4
FDDI

Cisco ISP Workshops

2003, Cisco Systems, Inc. All rights reserved.

NAP
Local

Clientes

37

Distancias Administrativas Por Defecto

Fuente de la Ruta

Distancia Por Defecto

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.

0
1
5
20
90
100
110
115
120
140
170
200
255
38

Enrutamiento Bsico
Talleres para ISP/IPX

Cisco ISP Workshops

2003, Cisco Systems, Inc. All rights reserved.

39