Protocolos de encaminamiento

en Internet: interiores y
exteriores

Protocolos de encaminamiento
interiores (IGP) en Internet

A principios de los 80 Internet era una sola red desde el punto

de vista administrativo. Las tablas mantenan entradas para
todas las subredes. Problemas:
Escalabilidad
Autonoma administrativa

En 1982 se decide agrupar subredes en Sistemas Autnomos

(AS) y eliminar la centralizacin administrativa:

Uno de los AS es el backbone y a l se conecta al menos un router

de cada uno de los otros AS (representante).
Cada AS ejecuta Protocolos Interiores de Encaminamiento (IGPs,
Interior Gateway Protocol) para sus subredes:
RIP (Routing Information Protocol)
OSPF (Open Shortest Path First)

Los routers representantes de cada AS ejecutan un Protocolo

Exterior de Encaminamiento (EGPs, Exterior Gateway Protocol)
para la conexin de los mismos:
GSyC 2006

Protocolos de Encaminamiento 1

GSyC 2006

Protocol)

Relacin entre sistemas autnomos y protocolos

interior y exterior de encaminamiento

GSyC 2006

Protocolos de Encaminamiento 2

RIP (Routing Information

AS, IGP y EGP

Routers pasarela
(gateway), encargados de
encaminar los paquetes
hacia otros AS.

EGP (Exterior Gateway Protocol)

BGP (Border Gateway Protocol).

Dentro de un AS, todos

los routers ejecutan el
mismo protocolo de
encaminamiento
Protocolos de Encaminamiento 3

RIP es el protocolo interior ms usado en Internet,

aunque va siendo reemplazado por OSPF.
Distribuido con UNIX BSD, demonio routed, en 1982.
Deriva de GGP (Gateway to Gateway Protocol), usado
en los primeros tiempos de Internet.
De la familia de protocolos basados en vectores de
distancias.
Versiones de RIP:
RIPv1 utiliza las clases de direcciones IP, obsoleto
(RFC-1058, Jun 1988).
RIPv2 utiliza CIDR y permite autentificacin
(RFC-2453, Nov 1998).

GSyC 2006

Protocolos de Encaminamiento 4

Implementacin de
RIP

Caractersticas de RIP

Mtrica:

La informacin se enva a todos los routers vecinos (paquetes de UDP multicast

224.0.0.9, todos los routers que implementan RIP estn suscritos a ese grupo):

Nmero de saltos (routers) por los que hay que pasar para alcanzar un destino. (Con
tecnologas lentas se incrementa la distancia de forma artificial)
Una red directamente conectada a un router tiene coste=1.

Cada 30 segundos
Disparados por eventos
Como respuesta a solicitudes.

routed/zebra

Actualizacin de tablas de encaminamiento:

Rutas obsoletas:

Ciclos en las rutas:

Se desaconseja que las mquinas finales (hosts) escuchen los mensajes para
mantener su tabla de encaminamiento => configuracin manual

Mensajes RIP

Los mensajes RIP se encapsulan en datagramas de UDP destinados al

puerto 520.
Pueden ser de dos tipos:
REQUEST (comando=1):

solicitud de informacin.
enviado por los routers cuando acaban de conectarse, o cuando su informacin ha
caducado.

RESPONSE (comando=2):

respuesta de actualizacin de tablas de encaminamiento

enviado cada 30 segundos a TODOS los vecinos, o para responder a una solicitud, o
si cambia algn dato.

20 octetos
por cada ruta

Comando
Versin (=2)
Reservado (=0)
Familia de direcciones (=2)
Etiqueta de ruta (Rutas EGP importadas)
Direccin IP
Mscara
Siguiente salto (0.0.0.0)
Mtrica (= [1..15],, 16 es infinito)

Hasta 25 rutas
20 octetos
por cada ruta
GSyC 2006

Red (IP)

Etiqueta de ruta
Familia de direcciones (=2)
Direccin IP
Mscara
Siguiente salto (0.0.0.0)
Mtrica (= [1..15],, 16 es infinito)

(Rutas EGP importadas)

Protocolos de Encaminamiento 7

Tablas de
encaminamiento

Nivel de acceso a red

Se limita el nmero mximo de saltos a 15 (cuenta hasta el infinito=16), dimetro de la

red. Problema en redes muy grandes => no escala a toda Internet

Protocolos de Encaminamiento 5

520

Transporte (UDP)

Si en 180 segundos (6 perodos de actualizacin) no se ha recibido informacin sobre

una ruta, se elimina.

GSyC 2006

routed/zebra

520

RIP no actualiza una ruta existente en una tabla de encaminamiento con otra diferente
si sta no tiene una distancia estrictamente menor a la ruta actual. Evita oscilaciones
entre rutas de igual coste

RIP utiliza paquetes UDP (nivel de transporte

para encaminar?) para intercambiar la
informacin de encaminamiento, a travs del
puerto 520.

GSyC 2006

Transporte (UDP)
Tablas de
encaminamiento

Red (IP)

Nivel de acceso a red

Protocolos de Encaminamiento 6

Mensaje REQUEST

Un mensaje REQUEST se enva normalmente a todos los routers

de sus subredes (multicast 224.0.0.9) cuando un router arranca y
quiere rellenar rpidamente su tabla de encaminamiento.
Cuando el mensaje REQUEST se recibe en los vecinos, se
procesa cada una de sus entradas.

Si slo hay una entrada en el mensaje REQUEST y la familia de

direcciones es cero y su mtrica 16, este mensaje es un mensaje de
solicitud de todas las rutas existentes en la tabla del vecino.
En cualquier otro caso es un mensaje de solicitud de un conjunto
de rutas.
La solicitud de un conjunto de rutas se utiliza normalmente para
funciones de diagnstico.
Para cada entrada del mensaje recibido, se comprueba la tabla
de encaminamiento y si existe una ruta, se aade al mensaje de
respuesta junto con el campo mtrica.
Si no hay una ruta, se especifica mtrica infinito (valor 16).

GSyC 2006

Protocolos de Encaminamiento 8

Ejemplo RIP

Mensaje RESPONSE

Inicialmente, cuando arranca R1 tiene en su tabla slo las redes

a las que est directamente conectado.

Una respuesta puede recibirse por alguno de los

siguientes motivos:

R2 y R3 ya llevan conectados un tiempo con las tablas de la figura

R1 se conecta a las redes 192.168.1.0/24 y 192.168.0.0/24 y

enva mensajes REQUEST en ellas para que sus vecinos le enven
la tabla completa.

Respuesta a un REQUEST. En este caso, el mensaje de

respuesta se enva de forma unicast al solicitante.
Actualizacin peridica, cada 30 segundos (respuesta no
solicitada). En este caso se enva a todos los vecinos con
multicast (224.0.0.9)
Actualizacin explcita, provocada por un cambio de ruta.

Destino

Mscara

Gateway If

Destino

Mscara

192.168.0.0 255.255.255.0 0.0.0.0

If0 1

192.168.1.0

255.255.255.0 0.0.0.0

If0 1

192.168.2.0 255.255.255.0 0.0.0.0

If0 1

192.168.1.0 255.255.255.0 0.0.0.0

If1

192.168.2.0

255.255.255.0 0.0.0.0

If1 1

192.168.3.0 255.255.255.0 0.0.0.0

If1 1

192.168.3.0

255.255.255.0 192.168.2.2 If1

192.168.1.0 255.255.255.0 192.168.2.1

If0 2

Llamadas Triggered Updates

Las implementaciones deben tratar con cuidado las

actualizaciones explcitas porque pueden sobrecargar la
red con las respuestas provocadas por este tipo de
actualizaciones

Se puede retrasar el envo de la respuesta o no enviar toda

la tabla.
En este caso se enva a todos los vecinos con multicast
(224.0.0.9)
GSyC 2006

A veces se omite la entrada de ruta de la subred por la que se

enva el paquete RESPONSE (todos los routers que reciben
ese paquete estn directamente conectados a esa subred).
En este caso, el mensaje enviado a la red B podra omitir la
ruta de 192.168.1.0.
Destino

Mscara

Gateway If

Destino

Mscara

192.168.1.0

255.255.255.0 0.0.0.0

If0 1

192.168.2.0 255.255.255.0 0.0.0.0

If0 1

192.168.1.0 255.255.255.0 0.0.0.0

If1

192.168.2.0

255.255.255.0 0.0.0.0

If1 1

192.168.3.0 255.255.255.0 0.0.0.0

If1 1

192.168.3.0

255.255.255.0 192.168.2.2 If1

192.168.1.0 255.255.255.0 192.168.2.1

If0 2

If0:
192.168.1.2
If1:
192.168.1.1
Red B:
192.168.1.0/24

GSyC 2006

Destino

R2

R1

Red A:
192.168.0.0/24

If1:
192.168.2.1

Mscara

If1:
192.168.2.1

Gateway

If

R3
If0:
192.168.2.2

If1:
192.168.3.1

Red C:
192.168.2.0/24

Red D:
192.168.3.0/24

GSyC 2006

Gateway

If

Protocolos de Encaminamiento 10

Destino

Mscara

192.168.0.0 255.255.255.0 0.0.0.0

If0 1

192.168.1.0

255.255.255.0 0.0.0.0

If0 1

192.168.2.0 255.255.255.0 0.0.0.0

If0 1

192.168.1.0 255.255.255.0 0.0.0.0

If1

192.168.2.0

255.255.255.0 0.0.0.0

If1 1

192.168.3.0 255.255.255.0 0.0.0.0

If1 1

192.168.2.0 255.255.255.0 192.168.1.2

If1

192.168.3.0

255.255.255.0 192.168.2.2 If1

192.168.1.0 255.255.255.0 192.168.2.1

If0 2

192.168.3.0 255.255.255.0 192.168.1.2

If1

Destino

Mscara

R3
If0:
192.168.2.2

Mscara

R1 actualiza su tabla de encaminamiento con el

mensaje recibido de R2:
Coste 2 para la red 192.168.2.0/24
Coste 3 para la red 192.168.3.0/24

If0 1

If0:
192.168.0.1

If

Destino

Ejemplo RIP

192.168.0.0 255.255.255.0 0.0.0.0

Gateway

If0:
192.168.1.2
If1:
192.168.1.1
Red B:
192.168.1.0/24

192.168.1.0
255.255.255.0
0.0.0.0
1
192.168.2.0
255.255.255.0
0.0.0.0
1
192.168.3.0
255.255.255.0
0.0.0.0
2

R2 enva por unicast su vector de distancias

en un mensaje RESPONSE

Red A:
192.168.0.0/24

Protocolos de Encaminamiento 9

Ejemplo RIP

If

R2

R1
If0:
192.168.0.1

Gateway

Gateway

If

Red C:
192.168.2.0/24

If0:
192.168.0.1

If0:
192.168.1.2
If1:
192.168.1.1
Red B:
192.168.1.0/24

Red D:
192.168.3.0/24

Protocolos de Encaminamiento 11

Red A:
192.168.0.0/24

GSyC 2006

If

R2

R1
If1:
192.168.3.1

Gateway

If1:
192.168.2.1

Destino

Mscara

Gateway

If

R3
If0:
192.168.2.2

If1:
192.168.3.1

Red C:
192.168.2.0/24

Red D:
192.168.3.0/24

Protocolos de Encaminamiento 12

Ejemplo RIP
Tras aprender nuevas rutas, R1
enva su vector de distancias en
mensaje RESPONSE a todos sus
vecinos (o a los 30, o tras
actualizar su tabla, segn
implementaciones)
Destino

Mscara

Gateway

If

192.168.0.0 255.255.255.0 0.0.0.0

If0 1

192.168.1.0 255.255.255.0 0.0.0.0

If1

192.168.2.0 255.255.255.0 192.168.1.2

If1

192.168.3.0 255.255.255.0 192.168.1.2

If1

192.168.1.0
255.255.255.0
0.0.0.0
1
192.168.2.0
255.255.255.0
0.0.0.0
2
Destino
Mscara
Gateway
255.255.255.0 0.0.0.0
192.168.1.0 192.168.3.0
255.255.255.0
192.168.2.0 255.255.255.0 0.0.0.0
0.0.0.0
192.168.3.0 255.255.255.0 192.168.2.2
3

R1
If1:
192.168.1.1

If0:
192.168.0.1

If0:
192.168.1.2

Ejemplo RIP

192.168.0.0
255.255.255.0
0.0.0.0
1
192.168.2.0
255.255.255.0
0.0.0.0
If C Destino
Mscara
2
If0
1 192.168.2.0 255.255.255.0
192.168.3.0
If1
1 192.168.3.0 255.255.255.0
255.255.255.0
If1 20.0.0.0
192.168.1.0
R2 255.255.255.0
3

If1:
192.168.2.1

R2 actualiza su tabla de encaminamiento con el

mensaje recibido de R1:
Coste 2 para la red 192.168.0.0/24

Destino

Destino

Mscara

If0 1

192.168.1.0

255.255.255.0 0.0.0.0

If0 1

192.168.2.0 255.255.255.0 0.0.0.0

If0 1

192.168.1.0 255.255.255.0 0.0.0.0

If1

192.168.2.0

255.255.255.0 0.0.0.0

If1 1

192.168.3.0 255.255.255.0 0.0.0.0

If1 1

192.168.2.1

If0 2

192.168.2.0 255.255.255.0 192.168.1.2

If1

192.168.3.0

255.255.255.0 192.168.2.2 If1 2

192.168.1.0 255.255.255.0 192.168.2.1

If0 2

192.168.3.0 255.255.255.0 192.168.1.2

If1

192.168.0.0

255.255.255.0 192.168.1.1

If0:
192.168.1.2
If1:
192.168.1.1

If0:
192.168.0.1

192.168.0.0
192.168.1.0
192.168.2.0
192.168.3.0

Destino

Mscara

192.168.1.0

255.255.255.0 0.0.0.0

If0 1

192.168.2.0

192.168.2.0

255.255.255.0 0.0.0.0

If1 1

192.168.3.0

192.168.3.0

255.255.255.0 192.168.2.2 If1 2

192.168.1.0

192.168.0.0

255.255.255.0 192.168.1.1

If0:
192.168.0.1

If0:
192.168.1.2
If1:
192.168.1.1
Red B:
192.168.1.0/24

Red A:
192.168.0.0/24

GSyC 2006

Destino

If0 2

R2

R1

If1:
192.168.2.1

Mscara

Gateway

If

If1:
192.168.2.1

R3
If0:
192.168.2.2

If1:
192.168.3.1

Red D:
192.168.3.0/24

Protocolos de Encaminamiento 14

Ejemplo RIP

Destino

If0 2

GSyC 2006

R2 enva su vector de distancias en

mensaje RESPONSE a todos sus
vecinos (o a los 30, o tras actualizar
su tabla, segn implementaciones)

If

Red C:
192.168.2.0/24

Red B:
192.168.1.0/24

Red D:
192.168.3.0/24

Gateway

If

Red A:
192.168.0.0/24

Ejemplo RIP

Destino

Gateway

R2

R1

Protocolos de Encaminamiento 13

192.168.2.0
255.255.255.0
0.0.0.0
1
192.168.3.0
255.255.255.0
0.0.0.0
Mscara
Gateway
If
2
255.255.255.0 0.0.0.0
If0
192.168.0.0If1
255.255.255.0 0.0.0.0
255.255.255.0
255.255.255.0 192.168.1.2 If1
0.0.0.0
255.255.255.0 192.168.1.2 If1
2

192.168.0.0 255.255.255.0 0.0.0.0

If1 1

If1:
192.168.3.1

Red A:
192.168.0.0/24

GSyC 2006

If

If0 1

0.0.0.0

R3
If0:
192.168.2.2

Gateway

If

0.0.0.0

Red C:
192.168.2.0/24

Red B:
192.168.1.0/24

Mscara

Gateway

192.168.1.0
255.255.255.0
0.0.0.0
1
192.168.3.0
255.255.255.0
0.0.0.0
2
Mscara
Gateway
If
192.168.0.0
255.255.255.0
0.0.0.0
If0
255.255.255.0
255.255.255.0
0.0.0.0
If1
0.0.0.0
255.255.255.0 192.168.2.1 If0
2

R3 actualiza su tabla de encaminamiento con el

mensaje recibido de R2:
Coste 3 para la red 192.168.0.0/24
R1 no recibe informacin nueva por lo que no
actualiza su tabla
C

Destino

Destino

Mscara

192.168.0.0 255.255.255.0 0.0.0.0

If0 1

192.168.1.0

255.255.255.0 0.0.0.0

If0 1

192.168.2.0 255.255.255.0 0.0.0.0

If0 1

192.168.1.0 255.255.255.0 0.0.0.0

Mscara

If1

192.168.2.0

255.255.255.0 0.0.0.0

If1 1

192.168.3.0 255.255.255.0 0.0.0.0

If1 1

192.168.2.0 255.255.255.0 192.168.1.2

If1

192.168.3.0

255.255.255.0 192.168.2.2 If1 2

192.168.1.0 255.255.255.0 192.168.2.1

If0 2

192.168.3.0 255.255.255.0 192.168.1.2

If1

192.168.0.0

255.255.255.0 192.168.1.1

192.168.0.0 255.255.255.0 192.168.2.1

If0 3

R3
If0:
192.168.2.2

Gateway

If

Red C:
192.168.2.0/24

If0:
192.168.0.1

If0:
192.168.1.2
If1:
192.168.1.1
Red B:
192.168.1.0/24

Red D:
192.168.3.0/24

Protocolos de Encaminamiento 15

Red A:
192.168.0.0/24

GSyC 2006

If

If0 2

R2

R1
If1:
192.168.3.1

Gateway

If1:
192.168.2.1

Destino

Mscara

Gateway

If

R3
If0:
192.168.2.2

If1:
192.168.3.1

Red C:
192.168.2.0/24

Red D:
192.168.3.0/24

Protocolos de Encaminamiento 16

Ejemplo RIP: cuenta al infinito

(1) Cuando R1 deja de estar accesible (p.ej. se apaga), deja de enviar su vector peridicamente.
(2) Pasados 180 seg, no se ha refrescado la ruta hacia 192.168.0.0/24 en R2 y R2 la borrar. Sin
embargo, hasta ese momento R2 habr estado enviando en sus mensajes peridicos la ruta a esa red y en
particular R3 la tendr en su tabla de rutas con coste 3.
(3) Cuando R2 reciba el mensaje peridico que enva R3 con la ruta 192.168.0.0/24 y coste 3, R2
introducir de nuevo esa ruta en su tabla (4), ahora con coste 4 y a travs de R3
Se crea un bucle entre R2 y R3 para la ruta 192.168.0.0/24 y el coste se ir incrementando hasta (16).
Cuando el coste de esa ruta en R2 llegue a (16), la borrar y dejar de anunciarla.
R3 anuncia cada 30 esa ruta con coste 15, pero a los 180 segundos (6 periodos) la borrar y dejar
de anunciarla.
Destino

Mscara

Gateway

If

192.168.0.0 255.255.255.0 0.0.0.0

If0 1

192.168.1.0 255.255.255.0 0.0.0.0

If1

192.168.2.0 255.255.255.0 192.168.1.2

If1

192.168.3.0 255.255.255.0 192.168.1.2

If1

1
If0:
192.168.0.1

Destino

Mscara

192.168.1.0

255.255.255.0 0.0.0.0

If0 1

192.168.2.0

255.255.255.0 0.0.0.0

If1 1

255.255.255.0 192.168.1.1

If0 2

2 192.168.0.0

Gateway

If

192.168.3.0

255.255.255.0 192.168.2.2 If1

192.168.0.0

255.255.255.0 192.168.2.2 If1

R2

R1

If0:
192.168.1.2
If1:
192.168.1.1

If1:
192.168.2.1

Red B:
192.168.1.0/24

Destino

Mscara

If

If0 1

Destino

If1 1

192.168.0.0 255.255.255.0 0.0.0.0

If0 1

192.168.1.0 255.255.255.0 192.168.2.1

If0 2

192.168.1.0 255.255.255.0 0.0.0.0

If1

192.168.0.0 255.255.255.0 192.168.2.1

If0 3

192.168.2.0 255.255.255.0 192.168.1.2

If1

192.168.3.0 255.255.255.0 192.168.1.2

If1

Mscara

Gateway

R3
If1:
192.168.3.1

R1

If0:
192.168.0.1

If

Destino

Mscara

192.168.1.0

255.255.255.0 0.0.0.0

If0 1

192.168.2.0

255.255.255.0 0.0.0.0

If1 1

255.255.255.0 192.168.1.1

If0 2

2 192.168.0.0
192.168.3.0

Protocolos de Encaminamiento 17

Split horizon + poison reverse

Mejora Split horizon
Split horizon + poison reverse:

Si un router aprende un ruta a travs de una interfaz, S

anuncia esa ruta a travs de esa interfaz PERO con coste
infinito
R3 anuncia a R2 ruta hacia 192.168.0.0/24 con coste 16

Si un router recibe anuncio de ruta con coste infinito, y l no

tiene esa ruta, contesta con anuncio de ruta con coste
infinito
R2, al recibir anuncio de R3 hacia 192.168.0.0/24 con coste 16,
le contesta a R3, con ruta hacia 192.168.0.0/24 de coste 16
Esto provoca que R3 borre de su tabla la ruta hacia
192.168.0.0/24 y deje de anunciarla a otros
Comparado con Split Horizon, se mejora el tiempo que se tarda
en eliminar de las tablas la ruta hacia 192.168.0.0/24

Sin Poison Reverse, R3 sigue durante 180 anunciando esa ruta hacia
la red D

Protocolos de Encaminamiento 19

Gateway

If

255.255.255.0 192.168.2.2 If1

Destino

If1:
192.168.2.1

If

If0 1
If1 1

192.168.1.0 255.255.255.0 192.168.2.1

If0 2

192.168.0.0 255.255.255.0 192.168.2.1

If0 3

R3

Red C:

GSyC 2006

Gateway

192.168.3.0 255.255.255.0 0.0.0.0

If0:
192.168.2.2

192.168.2.0/24
192.168.3.0
255.255.255.0
0.0.0.0
1

Red A:
192.168.0.0/24

Mscara

??

192.168.2.0 255.255.255.0 0.0.0.0

R2
If0:
192.168.1.2
If1:
192.168.1.1
Red B:
192.168.1.0/24

3
Red D:
192.168.3.0/24

GSyC 2006

??

Soluciona en algunos casos el problema de cuenta al infinito

No se anuncian las rutas por la misma interfaz por la que se han
aprendido.
En el ejemplo R3 no anuncia a R2 la ruta hacia 192.168.0.0/24 (3)
A los 180 R3 borrar la entrada para esa ruta

192.168.3.0 255.255.255.0 0.0.0.0

Red A:
192.168.0.0/24

GSyC 2006

Split horizon:

192.168.2.0 255.255.255.0 0.0.0.0

If0:
192.168.2.2

Red C:
192.168.2.0/24

Gateway

??

Split horizon

If1:
192.168.3.1

3
Red D:
192.168.3.0/24

Protocolos de Encaminamiento 18

Hold-down Timers

Otra tcnica que se utiliza junto a Poison Reverse

El temporizador hold-down se arranca cuando se sabe que una ruta se ha

cado.

Durante ese perodo, el router no va a atender posibles actualizaciones que

se reciban relativas a esa ruta, a no ser que procedan del router del que
proceda la ruta eliminada.

Si el bucle no es tringulo, sino con ms nodos, el temporizador deber ser

ms grande

Soluciona el problema de cuenta al infinito con 3 encaminadores en tringulo

Ej. R2, tras 180 sin recibir vector de R1 borra ruta hacia 192.168.0.1/24

Ej. R2 no aprende la ruta con coste 2 a 192.168.0.0/24 que le anuncia R3 a

travs de la red C
Normalmente es de 120

R2

R1
If0:
192.168.0.1

Red A:
192.168.0.0/24

GSyC 2006

Red B:
192.168.1.0/24

Red D:
192.168.3.0/24

Red C:
192.168.2.0/24

R3
Protocolos de Encaminamiento 20

OSPF (Open Shortest

Path First)

Ejemplo de algoritmo
basado en el Estado del
Enlace

Ms moderno y ms complejo que RIP.

Protocolo de la familia Estado del Enlace.
Versin actual: versin 2 (RFC-2328, Abril
1998).
Se considera mejor que RIP y es el protocolo
interior recomendado en Internet.
Los mensajes OSPF se encapsulan en
datagramas IP, como protocolo de transporte
nmero 89 (TCP=6, UDP=17)

(a) A subnet. (b) The link state packets for this

subnet.

no usa UDP como en el caso de RIP.

GSyC 2006

Protocolos de Encaminamiento 21

GSyC 2006

OSPF (Open Shortest

Path First)
Los mensajes se mandan por inundacin:
Se emiten por todos los enlaces salientes
Cuando se recibe uno:
Si es nuevo o tiene un nmero de secuencia mayor que el
presente en el mapa, se actualiza el mapa y se reenva.
Si tiene un nmero de secuencia menor, se manda el de la
tabla por el enlace que me lleg el mensaje (es viejo)
Si tiene un nmero de secuencia igual, no se hace nada.

Con la tabla, los nodos aplican el Algoritmo de

Dijkstra para encontrar las rutas ptimas.

GSyC 2006

Protocolos de Encaminamiento 23

Protocolos de Encaminamiento 22

Ventajas frente a Vector

de Distancias
Convergen ms rpido y sin bucles.
Permite usar varias mtricas para
calcular el mejor camino.
Permiten obtener varias rutas
alternativas para un mismo destino:
balanceo de trfico

GSyC 2006

Protocolos de Encaminamiento 24

Caractersticas de
OSPF

Problemas de los Protocolos

de Estado del Enlace
Son mucho ms complejos que los de Vector
de Distancias.
Es imprescindible asegurar la consistencia de
las tablas. Si distintos nodos tienen tablas
distintas, la situacin es desastrosa.
Las tablas pueden hacerse muy grandes.
Pueden necesitarse muchos mensajes para
propagar las tablas
Por la inundacin: no podemos estar inundando a
todas horas

GSyC 2006

Protocolos de Encaminamiento 25

Descubre a sus vecinos utilizando un protocolo de HELLO. Los mensajes

HELLO sirven para:

Descubrir los routers vecinos.

Comprobar permanentemente accesibilidad con los vecinos.
En redes de broadcast, se usan para elegir a uno de los routers como router
designado (DR, Designated Router) y el resto de los routers considerarn una
topologa en estrella con el DR
permite ahorrar mensajes

Los mensajes de HELLO se envan cada 10 segundos a travs de una

direccin de multicast (All-OSPF routers 224.0.0.5).

Enva LSAs (Link State Advertisements) mediante inundacin

Mantiene una base de datos con la topologa de la red en cada router

Algoritmo Dijkstra que se computa localmente en cada router para
rellenar la tabla de encaminamiento partiendo de la base de datos de la
topologa de la red

Se supone que un vecino est desconectado si no se recibe de l informacin

de HELLO en 4 perodos (40 segundos).
Slo cuando se producen cambios en la conectividad con sus vecinos,
detectados con HELLO

GSyC 2006

Router Designado (DR)

Jerarqua en OSPF
Es un protocolo interior, aunque puede usarse en redes grandes.
Encaminamiento jerrquico por reas dentro de un sistema
autnomo (AS):
REA:

Coleccin arbitraria de redes, mquinas y routers. La topologa de un rea

se mantiene oculta para el resto de reas. El intercambio de rutas entre
reas se realiza a travs del router de borde de rea o router frontera.

BACKBONE:

Interconecta todas las reas dentro de un sistema autnomo, se denomina

rea 0.

rea 1

Red 2

rea 0

Router

Red 1 frontera

del rea 1
GSyC 2006

Backbone

Red 3

Protocolos de Encaminamiento 26

rea 2

En redes de broadcast (LAN) vamos a utilizar los mensajes de

HELLO para elegir a un router designado:

Desde el punto de vista de un algoritmo de encaminamiento, todos

sus routers se asemejan a la conexin de todos con todos (malla)
Se elige uno de los encaminadores de la red como router designado
(DR, Designated Router). El resto de los routers consideran una
topologa en estrella con l.
El propsito de DR es permitir que la LAN sea tratada como un nico
nodo (ahorra rutas).
Vamos a elegir un router representante (DR) que se va a encargar de
la propagacin de los mensajes dentro de esa LAN y el que va a
exportar la informacin de esa LAN fuera de ella.

Red 4

Router
frontera
del rea 2
Protocolos de Encaminamiento 27

DR

GSyC 2006

Protocolos de Encaminamiento 28

Bibliografa
Redes de Computadores: un enfoque
descendente basado en Internet. J.J. Kurose
y K.W. Ross. Pearson Educacin, 2 edicin.
Redes de Computadores, Andrew S.
Tanenbaum, Prentice Hall, 4 edicin.
TCP/IP GUIDE. A Comprehensive, Illustrated
Internet Protocols Reference. Charles M.
Kozierok. No Starch Press, 2005.

GSyC 2006

Protocolos de Encaminamiento 29