Enrutamiento

Enrutamiento
Emilio Hernndez
Emilio Hernndez
Carlos Figueira
Carlos Figueira
Introduccin
Introduccin

Una vez ms: cul es la diferencia entre

Una vez ms: cul es la diferencia entre
enrutamiento y reenvo? (
enrutamiento y reenvo? (
routing vs
routing vs
forwarding
forwarding
)
)

Por qu no podemos configurar las tablas en

Por qu no podemos configurar las tablas en
los enrutadores y ya?
los enrutadores y ya?

Enrutamiento IP
Enrutamiento IP

Propagacin de informacin sobre rutas,

Propagacin de informacin sobre rutas,
para actualizar las tablas de enrutamiento
para actualizar las tablas de enrutamiento
Enrutamiento esttico vs
Enrutamiento esttico vs
dinmico
dinmico

Enrutamiento esttico
Enrutamiento esttico

Fcil de entender
Fcil de entender

Fcil de configurar para redes pequeas

Fcil de configurar para redes pequeas

Enrutamiento dinmico
Enrutamiento dinmico

Esencial para redes grandes

Esencial para redes grandes

Potencialmente ms difcil de configurar

Potencialmente ms difcil de configurar
(p.e. OSPF)
(p.e. OSPF)
Tcnicas de Enrutamiento
Tcnicas de Enrutamiento

Cuando hablemos de enrutamiento nos

Cuando hablemos de enrutamiento nos
referimos a enrutamiento dinmico
referimos a enrutamiento dinmico

Hay dos tcnicas bsicas de enrutamiento

Hay dos tcnicas bsicas de enrutamiento

Protocolos de Vector de Distancia: los enrutadores

Protocolos de Vector de Distancia: los enrutadores
intercambian con sus vecinos informacin sobre
intercambian con sus vecinos informacin sobre
cmo llegar a todos los destinos
cmo llegar a todos los destinos

Por ejemplo, RIP: Routing Information Protocol Por ejemplo, RIP: Routing Information Protocol

Protocolos de Estado de Enlaces: los enrutadores

Protocolos de Estado de Enlaces: los enrutadores
intercambian con todos los enrutadores la
intercambian con todos los enrutadores la
informacin sobre sus enlaces.
informacin sobre sus enlaces.

Por ejemplo, OSPF: Open Shortest Path First Por ejemplo, OSPF: Open Shortest Path First
Enrutamiento dinmico
Enrutamiento dinmico

Cmo optimizar el intercambio de informacin?

Cmo optimizar el intercambio de informacin?

Agrupamiento de IPs
Agrupamiento de IPs

Mantener/Intercambiar mnima informacin,

Mantener/Intercambiar mnima informacin,
p.e. [destino, prximo salto, costo]
p.e. [destino, prximo salto, costo]

Enrutadores activos y pasivos

Enrutadores activos y pasivos

Subdividir el conjunto de enrutadores

Subdividir el conjunto de enrutadores

Cada grupo intercambia informacin internamente y uno Cada grupo intercambia informacin internamente y uno
(s) de ellos, representando al grupo, se comunica(n) con (s) de ellos, representando al grupo, se comunica(n) con
representante(s) de otro grupo representante(s) de otro grupo

Inevitable en presencia de dominios de administracin Inevitable en presencia de dominios de administracin

autnomos autnomos
Sistemas Autnomos
Sistemas Autnomos

Tambin referidos como Dominios de

Tambin referidos como Dominios de
Administracin o simplemente Dominios
Administracin o simplemente Dominios

Conjunto de enrutadores/redes administradas

Conjunto de enrutadores/redes administradas
por una autoridad
por una autoridad

Ejemplo: una universidad, una compaa

Ejemplo: una universidad, una compaa
grande, un proveedor de servicio domstico.
grande, un proveedor de servicio domstico.

Uno o ms enrutadores son designados para

Uno o ms enrutadores son designados para
comunicarse con enrutadores de otros
comunicarse con enrutadores de otros
sistemas autnomos
sistemas autnomos
Intercambio de informacin
Intercambio de informacin
entre enrutadores
entre enrutadores

Protocolos de Enrutamiento Internos (IGP, Intra-AS)

Protocolos de Enrutamiento Internos (IGP, Intra-AS)

Los enrutadores dentro de un Sistema Autnomo

Los enrutadores dentro de un Sistema Autnomo
(AS) intercambian informacin utilizando protocolos
(AS) intercambian informacin utilizando protocolos
internos (IGP). Ejemplos: RIP y OSPF
internos (IGP). Ejemplos: RIP y OSPF

Un Sistema Autnomo puede tener mltiples IGPs Un Sistema Autnomo puede tener mltiples IGPs
(por ejemplo, tener RIP en un sector y OSPF en otro)
(por ejemplo, tener RIP en un sector y OSPF en otro)

Protocolos de Enrutamiento Externos (EGP, Inter-AS)

Protocolos de Enrutamiento Externos (EGP, Inter-AS)

La informacin de enrutamiento entre Sistemas

La informacin de enrutamiento entre Sistemas
Autnomos se intercambia utilizando un protocolo
Autnomos se intercambia utilizando un protocolo
externo (EGP), por ejemplo, BGP
externo (EGP), por ejemplo, BGP
Capa de red
Capa de enlace
Capa fsica
a
b
b
a
a
C
A
B
d
A.a
A.c
B.a
c
b
c
C.b
Sistemas Autnomos
Sistemas Autnomos
Host
h2
a
b
b
A
a
C
A
B
d
c
A.a
A.c
C.b
B.a
c
b
Host
h1
Enrutamiento Intra-AS
dentro del SA A
Enrutamiento
Inter-AS
entre
A y B
Enrutamiento Intra-AS
dentro del SA B
Enrutamiento Intra-AS e Inter-AS
Enrutamiento Intra-AS e Inter-AS
Enrutadores de borde Inter-AS
Enrutadores Intra-AS
Jerarqua de SA en Internet
Jerarqua de SA en Internet
Cunto cuesta una ruta?
Cunto cuesta una ruta?

Mtricas de enrutamiento
Mtricas de enrutamiento

Nmero de saltos
Nmero de saltos

Retraso
Retraso

Caudal (throughput)
Caudal (throughput)

Costo administrativo
Costo administrativo

A veces nos conformamos con que exista

A veces nos conformamos con que exista
una ruta (por ejemplo Inter-SA)
una ruta (por ejemplo Inter-SA)
Polticas:
Polticas:

Inter-SA: el administrador desea controlar qu paquetes

Inter-SA: el administrador desea controlar qu paquetes
pasan por su red y quin los enva
pasan por su red y quin los enva

Intra-SA: administracin interna, no hacen falta polticas

Intra-SA: administracin interna, no hacen falta polticas
especiales
especiales
Escala:
Escala:

El enrutamiento jerrquico reduce el tamao de las

El enrutamiento jerrquico reduce el tamao de las
tablas y reduce trfico de actualizacin de las mismas
tablas y reduce trfico de actualizacin de las mismas
Desempeo:
Desempeo:

Inter-SA: la poltica es ms importante

Inter-SA: la poltica es ms importante

Intra-SA: nos podemos concentrar en desempeo

Intra-SA: nos podemos concentrar en desempeo
Qu diferencias hay entre
Qu diferencias hay entre
enrutamiento Intra-SA e Inter-SA?
enrutamiento Intra-SA e Inter-SA?
Protocolos de Vector de
Protocolos de Vector de
Distancia
Distancia
Protocolos de Vector de
Protocolos de Vector de
Distancia
Distancia

Realizan el cmputo en forma Realizan el cmputo en forma

distribuida distribuida

Calcula el mejor camino a Calcula el mejor camino a

cada red de destino por cada red de destino por
separado separado

Usualmente intenta reducir el Usualmente intenta reducir el

nmero de saltos para nmero de saltos para
alcanzar una red de destino alcanzar una red de destino

En cada paso del algoritmo, En cada paso del algoritmo,

cada enrutador tiene, para cada enrutador tiene, para
cada red de destino, cul sera cada red de destino, cul sera
el prximo salto y el costo el prximo salto y el costo
asociado a esa alternativa. asociado a esa alternativa.

Los enrutadores, entonces, Los enrutadores, entonces,

notifican a sus vecinos, la notifican a sus vecinos, la
informacin que tienen informacin que tienen

Al recibir la informacin de sus Al recibir la informacin de sus

vecinos, suman los costos vecinos, suman los costos
correspondientes a los correspondientes a los
enlaces por los que la enlaces por los que la
recibieron recibieron

Ahora, cada enrutador Ahora, cada enrutador

actualiza la informacin para actualiza la informacin para
llegar a cada destino (prximo llegar a cada destino (prximo
salto y costo) salto y costo)

El proceso se repite El proceso se repite

peridicamente peridicamente

Algoritmo de vector de distancias

Algoritmo de vector de distancias

Incluido originalmente en la versin de Unix BSD en

Incluido originalmente en la versin de Unix BSD en
1982, como el comando
1982, como el comando
routed
routed

Mtrica de distancia # de saltos

Mtrica de distancia # de saltos

(max = 15 saltos)
(max = 15 saltos)
Por qu?
Por qu?

Vectores de distancia: se intercambian cada 30

Vectores de distancia: se intercambian cada 30
segundos a travs de un Response Message
segundos a travs de un Response Message

Cada mensaje: se intercambian rutas de hasta 25

Cada mensaje: se intercambian rutas de hasta 25
destinos
destinos

Casi plug and play

Casi plug and play
RIP (Routing Information Protocol)
RIP (Routing Information Protocol)
Qu hace RIP?
Qu hace RIP?

Los enrutadores RIP Los enrutadores RIP

aumentan el costo con un aumentan el costo con un
peso asignado al enlace peso asignado al enlace
(tpicamente 1) (tpicamente 1)

Cada 30 segundos, los Cada 30 segundos, los

enrutadores RIP difunden enrutadores RIP difunden
su informacin a los su informacin a los
vecinos vecinos

Cuando un enrutador RIP Cuando un enrutador RIP

recibe una actualizacin de recibe una actualizacin de
su vecino X, calcula las su vecino X, calcula las
distancias a travs de X distancias a travs de X

Si la ruta para un destino Y Si la ruta para un destino Y

a travs de X es mejor que a travs de X es mejor que
la que tiene, se actualiza el la que tiene, se actualiza el
prximo salto para ir a Y, prximo salto para ir a Y,
que ser X, con el nuevo que ser X, con el nuevo
costo asociado costo asociado
Un ejemplo de propagacin en RIP
Un ejemplo de propagacin en RIP
E F
D
C G
H
I
A
B
192.3.7/24
192.2.2/24
192.2.4/24
192.5.6/24
192.5.2/24
192.2.3/24
192.1.3/24
192.1.4/24
192.1.1/24
aggregated
to
192.2/16
aggregated
to
192.5/16
aggregated
to
192.1/16
1 1 2,I 2,I 2,I 2,I 4,D 4,D 4,D 4,D 3,G 3,G 3,G 3,G 4,C 4,C 4,C 4,C T4 T4
1 1 2,I 2,I 2,I 2,I
3,G 3,G 3,G 3,G
T3 T3
1 1
2,I 2,I 2,I 2,I
T2 T2
1 1
T1 T1
I I H H G G F F E E D D C C B B A A Time Time
Propagacin de la
ruta hacia
192.1.4/24 en cada
nodo cuando se
agrega a la red.
Cada columna
corresponde a un
enrutador; el valor
mostrado es la
entrada de la tabla
para esa ruta en ese
enrutador
Cuenta a infinito
Cuenta a infinito

Ejemplo de propagacin cuando la interfaz desde el enrutador I a la Ejemplo de propagacin cuando la interfaz desde el enrutador I a la
red 192.1.4/24 se cae; se incrementa el costo hasta infinito! red 192.1.4/24 se cae; se incrementa el costo hasta infinito!
5,G 5,G 5,G 5,G 5,H 5,H 5,D 5,D 5,D 5,D 5,G 5,G 5,G 5,G 5,C 5,C 5,C 5,C T4 T4
6,G 6,G 6,G 6,G 6,H 6,H 6,D 6,D 6,D 6,D 6,G 6,G 6,G 6,G 6,C 6,C 6,C 6,C T5 T5
7,G 7,G 7,G 7,G 7,H 7,H 7,D 7,D 7,D 7,D 7,G 7,G 7,G 7,G 7,C 7,C 7,C 7,C T6 T6
T7-T13 T7-T13
15,G 15,G 15,G 15,G 15,H 15,H 15,H 15,H 15,D 15,D 15,G 15,G 15,G 15,G 15,C 15,C 15,C 15,C T14 T14
T15 T15
4,G 4,G 4,G 4,G 4,H 4,H 4,D 4,D 4,D 4,D
4,G 4,G 4,G 4,G 4,C 4,C
4,C 4,C T3 T3
3,G 3,G 3,G 3,G 3,H 3,H 4,D 4,D 4,D 4,D 3,G 3,G 3,G 3,G 4,C 4,C 4,C 4,C T2 T2
2,I 2,I 2,I 2,I 4,D 4,D 4,D 4,D 3,G 3,G 3,G 3,G 4,C 4,C 4,C 4,C T1 T1
I I H H G G F F E E D D C C B B A A Tiempo Tiempo
Tiempo de convergencia largo!
Si no se escucha nada despus de 180 segundos,
Si no se escucha nada despus de 180 segundos,
el enlace al vecino se declara cado
el enlace al vecino se declara cado

Se invalidan las rutas a travs de ese vecino

Se invalidan las rutas a travs de ese vecino

Se envan mensajes a los otros vecinos

Se envan mensajes a los otros vecinos

A su vez, los vecinos envan mensajes a sus

A su vez, los vecinos envan mensajes a sus
vecinos (si las tablas cambiaron)
vecinos (si las tablas cambiaron)

La informacin sobre el enlace cado se propaga

La informacin sobre el enlace cado se propaga
por la red
por la red

Se da envenenamiento reverso para prevenir

Se da envenenamiento reverso para prevenir
lazos de ping pong (distancia infinita = 16 saltos)
lazos de ping pong (distancia infinita = 16 saltos)
RIP: falla y recuperacin de enlace
RIP: falla y recuperacin de enlace
Algunas mejoras:
Algunas mejoras:

Introduce CIDR (Classless Inter-Domain

Introduce CIDR (Classless Inter-Domain
Routing)
Routing)

Introduce autenticacin de mensajes con

Introduce autenticacin de mensajes con
MD5
MD5

Las actualizaciones se realizan usando la

Las actualizaciones se realizan usando la
direccin de multicast 224.0.0.9, en lugar
direccin de multicast 224.0.0.9, en lugar
de hacer una difusin en la LAN como
de hacer una difusin en la LAN como
haca la versin 1
haca la versin 1
RIP Versin 2
RIP Versin 2