Enrutamiento RIP

Encaminamiento en Internet
2. RIP
Redes - I
Departamento de Sistemas Telemáticos y Computación (GSyC)
Octubre de 2009
GSyC - 2009
Encaminamiento en Internet: 2. RIP
1
c
2009
Grupo de Sistemas y Comunicaciones.
Algunos derechos reservados.
Este trabajo se distribuye bajo la licencia
Creative Commons Attribution Share-Alike
disponible en http://creativecommons.org/licenses/by-sa/2.1/es
GSyC - 2009
Encaminamiento en Internet: 2. RIP
2
Contenidos
1
Introducción
2
Caracterı́sticas
3
Mensajes RIP
4
Mecanismos para la eliminación de rutas
5
Referencias
GSyC - 2009
Encaminamiento en Internet: 2. RIP
3
Introducción
Contenidos
1
Introducción
2
Caracterı́sticas
3
Mensajes RIP
4
Mecanismos para la eliminación de rutas
5
Referencias
GSyC - 2009
Encaminamiento en Internet: 2. RIP
4
Introducción
RIP (Routing Information Protocol)
RIP es el protocolo interior más usado en Internet, aunque
poco a poco se va reemplazando por OSPF.
Distribuido originalmente con UNIX BSD, demonio routed, en
1982.
Deriva de GGP (Gateway to Gateway Protocol), usado en los
primeros tiempos de Internet.
Es un protocolo basado en vectores de distancia.
Versiones de RIP:
RIPv1 (RFC-1058, Jun 1988).
RIPv2 (RFC-2453, Nov 1998).
GSyC - 2009
Encaminamiento en Internet: 2. RIP
5
Caracterı́sticas
Contenidos
1
Introducción
2
Caracterı́sticas
3
Mensajes RIP
4
Mecanismos para la eliminación de rutas
5
Referencias
GSyC - 2009
Encaminamiento en Internet: 2. RIP
6
Caracterı́sticas
Métrica
Coste = Número de saltos (routers) por los que hay que pasar
para alcanzar un destino.
Con tecnologı́as lentas se incrementa la distancia de forma
artificial.
Una red directamente conectada a un router tiene coste=1.
Se limita el número máximo de saltos a 15, lo que fija el
diámetro máximo de la red.
Problema en redes muy grandes ⇒ no escala a toda Internet
Un coste de 16 representa un coste infinito, es decir, un
destino inalcanzable.
GSyC - 2009
Encaminamiento en Internet: 2. RIP
7
Caracterı́sticas
RIP utiliza IP multicast
La dirección IP multicast 224.0.0.9 está reservada para RIP.
Cuando arranca el router RIP r1 envı́a (por todas las interfaces donde tiene activado
el protocolo RIP) un mensaje IGMP de solicitud para entrar en el grupo multicast
224.0.0.9
Este mensaje irá dirigido al grupo 224.0.0.22, al que pertenecen todos los routers IGMP.
Este mensaje lleva TTL=1 ya que sólo sirve para informar de dicha solicitud a los
routers IGMP locales que están conectados a la/s misma/s subred/es que r1.
A partir de ese momento, cualquier mensaje RIP de los routers directamente
conectados a r1 que vaya dirigido a la dirección 224.0.0.9, será recibido por r1.
El router r1 utilizará la dirección destino 224.0.0.9 y TTL=1 para comunicarse con
sus routers vecinos y enviarles la información de encaminamiento del protocolo RIP.
RIP utiliza IP multicast
IP origen: 201.0.0.1
IP destino: 224.0.0.22
TTL: 1
Protocolo: IGMP
Contenido: solicitud de
entrada en 224.0.0.9
201.0.0.0/24
201.0.0.1
r1
r2
200.0.0.1
IP origen: 200.0.0.1
IP destino: 224.0.0.22
TTL: 1
Protocolo: IGMP
Contenido: solicitud de
entrada en 224.0.0.9
GSyC - 2009
200.0.0.2
Redes de Área Local 2007
200.0.0.3
200.0.0.0/24
r3
34
Encaminamiento en Internet: 2. RIP
8
Caracterı́sticas
Envı́o de información
La información se envı́a a todos los routers vecinos, casi
siempre por multicast (con mensajes dirigidos a la 224.0.0.9)
El envı́o de información se origina de dos formas:
Periódicamente: Cada 30 segundos (±50 % para que todos los
routers no terminen transmitiendo exactamente a la vez).
Disparado por un evento: Como consecuencia de cambios en
las tablas o en respuesta a solicitudes de otros routers.
Se desaconseja que “escuchen” los mensajes RIP las máquinas
finales (hosts que no son routers) para mantener su tabla de
encaminamiento. Es mejor que sus tablas se configuren de
forma estática.
GSyC - 2009
Encaminamiento en Internet: 2. RIP
9
Caracterı́sticas
Actualización de entradas
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 (a no ser que la
información venga del mismo router que está anotado en la
tabla como siguiente salto para esa ruta).
Evita oscilaciones entre rutas de igual coste
Si en 180 segundos (aprox. 6 perı́odos de actualización
periódica) no se ha recibido información sobre una ruta, se
elimina de la tabla de encaminamiento.
GSyC - 2009
Encaminamiento en Internet: 2. RIP
10
!"#$%"%&'()*+&,-%,.!/
Caracterı́sticas
Implementación de RIP
0 1,.*2(&3&4$*5$62'('7*89.*:;"&<'3*='*(>$"75)>('*5$>$*
'"#$%&"$>?@*5$>$*&"('>#$%A&$>*3$*&"B)>%$#&C"*='*
RIP utiliza paquetes UDP (!!!) para intercambiar la
'"#$%&"$%&'"()D*$*(>$<E7*='3*52'>()*FGHI
información de encaminamiento, a través del puerto 520.
>)2('=J4'A>$
>)2('=J4'A>$
FGH
FGH
K>$"75)>('*:89.@
1'=*:,.@
K>$"75)>('*:89.@
K$A3$7*='*
'"#$%&"$%&'"()
K$A3$7*='*
'"#$%&"$%&'"()
L&<'3*='*'"3$#'
1'=*:,.@
L&<'3*='*'"3$#'
!"#$%&"'(()
!"#$%&"$%&'"()*+*,-.**/
GSyC - 2009
Encaminamiento en Internet: 2. RIP
11
Mensajes RIP
Contenidos
1
Introducción
2
Caracterı́sticas
3
Mensajes RIP
4
Mecanismos para la eliminación de rutas
5
Referencias
GSyC - 2009
Encaminamiento en Internet: 2. RIP
12
Mensajes RIP
Tipos
0
0
!"#$%&"$'()*
REQUEST (comando=1): mensaje de solicitud de información. Se envı́a:
1)2*%'"2$3'2*4,.*2'*'"#$5267$"*'"*8$($9:$%$2*8'*;<.*8'2(&"$8)2*$7*
56':()*=>?@*
cuando comienzan a ejecutar RIP (por multicast)
A&5)2B
en situaciones de diagnóstico (no lo veremos)
+ (+,-+./*C#)%$"8)DEFB*
RESPONSE
(comando=2): mensaje de actualización de tablas de encaminamiento. Se
0 2)7&#&(68*8'*&"G):%$#&H"@*
envı́a:0 '"I&$8)*5):*7)2*:)6(':2*#6$"8)*$#$J$"*8'*#)"'#($:2'K*)*#6$"8)*26*&"G):%$#&H"*L$*
#$86#$8)@
como actualización periódica, destinado a todos los vecinos (por multicast)
+ (+.*01.+*C#)%$"8)D>FB*
como
respuesta a una solicitud, destinado a quien la ha realizado
0 :'256'2($*8'*$#(6$7&M$#&H"*8'*($J7$2*8'*'"#$%&"$%&'"()
si0 cambia
algún dato en la tabla de encaminamiento, destinado a todos los vecinos (por
'"I&$8)*#$8$*N?*2'96"8)2*$B*AO<OP*7)2*I'#&")2K*)*5$:$*:'25)"8':*$*6"$*2)7&#&(68K*
)*2&*#$%J&$*$79Q"*8$()@
multicast)
>?*JV('2*5):*
#$8$*:6($
234%#53
6"7$89#'CD>F
("$"7:%53'CD?F
;%48<8%'5"'587"==83#"$'CD>F
+>8?@">%'5"'7@>%'C46($2*!-.*&%5):($8$2F
A87"==89#')*
!B$=%7%
.8C@8"#>"'$%<>3'DEFEFEFEG
!H>78=%'CD*RE@@E=SKK*ET*'2*&"G&"&()F
U$2($*>=*:6($2
>?*JV('2*5):*
#$8$*:6($
+>8?@">%'5"'7@>%
;%48<8%'5"'587"==83#"$'CD>F
A87"==89#')*
!B$=%7%
.8C@8"#>"'$%<>3'DEFEFEFEG
!H>78=%'CD*RE@@E=SKK*ET*'2*&"G&"&()F
!"#$%&"'(()
C46($2*!-.*&%5):($8$2F
!"#$%&"$%&'"()*+*,-.**/
GSyC - 2009
Encaminamiento en Internet: 2. RIP
13
Mensajes RIP
Campo “Siguiente salto”
El receptor de un mensaje RESPONSE utiliza este campo
para saber cuál es el router vecino al que debe enviar los
paquetes dirigidos a una cierta ruta.
Si este campo vale 0.0.0.0, indica que el router vecino es el
emisor del mensaje RESPONSE.
En el siguiente ejemplo puede verse un caso en el que es
conveniente utilizar el campo siguiente salto con un valor
distinto de cero:
GSyC - 2009
Encaminamiento en Internet: 2. RIP
14
Mensajes RIP
Mensaje REQUEST
Un mensaje REQUEST se envı́a normalmente a todos los
routers de sus subredes (un mensaje de multicast 224.0.0.9 por
cada una de las de las interfaces donde tiene activado RIP)
cuando un router arranca y quiere rellenar rápidamente su tabla
de encaminamiento.
Cuando el mensaje REQUEST se recibe en los vecinos, se
procesa cada una de sus entradas.
Si sólo hay una entrada en el mensaje REQUEST, la familia de
direcciones es cero y su métrica 16, este mensaje es un mensaje
de solicitud de todas las rutas existentes en la tabla del receptor.
En cualquier otro caso es un mensaje de solicitud de un conjunto
de rutas.
Se utiliza normalmente para funciones de diagnóstico.
Para cada entrada del mensaje recibido, se comprueba la tabla
de encaminamiento y si existe una ruta, se añade al mensaje de
respuesta junto con el campo métrica. Si no hay una ruta, se
especifica métrica infinito (valor 16).
GSyC - 2009
Encaminamiento en Internet: 2. RIP
15
Mensajes RIP
Mensaje RESPONSE
Una respuesta puede recibirse por alguno de los siguientes motivos:
Respuesta a un REQUEST. En este caso, el mensaje de
respuesta se envı́a por unicast al solicitante.
Actualización periódica, cada 30 segundos (respuesta no
solicitada). En este caso se envı́a por multicast a todos los
vecinos (224.0.0.9).
Actualización explı́cita, provocada por un cambio de ruta.
Llamadas Triggered Updates
Las implementaciones deben tratar con cuidado las
actualizaciones explı́citas porque pueden sobrecargar la red
Se puede retrasar el envı́o de la actualización explı́cita si
queda poco para enviar una actualización periódica, o no
enviar toda la tabla.
En este caso se envı́a por multicast a todos los vecinos
(224.0.0.9)
GSyC - 2009
Encaminamiento en Internet: 2. RIP
16
Mensajes RIP
Ejemplo (I)
Inicialmente, cuando arranca R1 tiene en su tabla sólo las
redes a las que está directamente conectado.
=
!1'%23)*4,.
R2 y R3 ya llevan conectados un tiempo con las tablas de la
figura
,"&#&$3%'"('>*#?$"@)*%22%-1%345*(&'"'*'"*A?*($B3$*AC3)*3$A*D'@'A*$*3$A*E?'*'A(F*
@&D'#($%'"('*#)"'#($@)7
R1
se conecta a las redes 15.0.0.0/24 y 16.0.0.0/24 y envı́a
40*G*4;*G$*33'H$"*#)"'#($@)A*?"*(&'%2)*#)"*3$A*($B3$A*@'*3$*5&I?D$
mensajes REQUEST en ellas para que sus vecinos le envı́en la
4/*A'*#)"'#($*$*3$A*D'@'A*/J07/8<7/76K0L*G*/J07/8<7676K0L*G*'"HM$**%'"A$1'A*4!NO!PQ*
'"*'33$A*2$D$*E?'*A?A*H'#&")A*3'*'"HM'"*3$*($B3$*#)%23'($7
tabla completa.
+
=
!"#$"%&'%'()"*+("*+'(,-%&'%./
!"#$"%&'%'()"*+("*+'(,-%&'%.0
!"#$"%&'%'()"*+("*+'(,-%&'%.1
*'+&,-.
/0+1%2%
$%&'(%)
"# !
*'+&,-.
/0+1%2%
$%&'(%)
"# !
*'+&,-.
/0+1%2%
$%&'(%)
"# !
/9767676
0997099709976
6767676
,56 /
/8767676
0997099709976
6767676
,56 /
/:767676
0997099709976
6767676
,56 /
/8767676
0997099709976
6767676
,5/ /
/:767676
0997099709976
6767676
,5/ /
/<767676
0997099709976
6767676
,5/ /
/<767676
0997099709976
/:76767;
,5/ 0
/8767676
0997099709976
/:767670
,56 0
*'
*+
,-(
+./(/(/+
,-+
+0/(/(/+
,-+
+1/(/(/'
,-(
+0/(/(/'
,-(
+1/(/(/2
*34"&6
+1/(/(/(7'8
*34"96
*34"56
+./(/(/(7'8
*2
!"#$%&"$'+0/(/(/(7'8
()*+),-
,-+
+)/(/(/2
*34":6
+)/(/(/(7'8
GSyC - 2009
Encaminamiento en Internet: 2. RIP
!"#$%&"'(()
17
!"#$%&"$%&'"()*+*,-.**/0
Mensajes RIP
Ejemplo (II)
R2 envı́a por unicast su vector de distancias en un mensaje
RESPONSE
!1'%23)*4,.
Se omite de la respuesta la entrada de ruta de la subred por la
=4:*'">?$*2)@*A"&#$B(*BA*>'#()@*C'*C&B($"#&$B*'"*A"*
que se envı́a el paquete RESPONSE (todos los routers que
%'"B$1'*4!D.EFD!
reciben ese paquete están directamente conectados a esa
!"#$%$&"&$"'()*$"+,"$-*.,/,"/$".0*,"/$"+,"&01.$/"2'."+,"30$"&$"$-#4,"$+"2,30$*$"
56789:76";*'/'&"+'&".'0*$.&"30$".$%)1$-"$&$"2,30$*$"$&*<-"/).$%*,($-*$"
subred). En este caso, el mensaje enviado a la red B omite la
%'-$%*,/'&","$&,"&01.$/=>"6-"$&*$"%,&'?"$+"($-&,@$"$-#),/'","+,".$/"A"2'/.4,"'()*)."+,"
.0*,"/$"BCD>BEF>B>G>"
ruta de 16.0.0.0.
!"#$"%&'%'()"*+("*+'(,-%&'%./
!"#$"%&'%'()"*+("*+'(,-%&'%.0
!"#$"%&'%'()"*+("*+'(,-%&'%.1
*'+&,-.
/0+1%2%
$%&'(%)
"# !
*'+&,-.
/0+1%2%
$%&'(%)
"# !
*'+&,-.
/0+1%2%
$%&'(%)
"# !
/9767676
:997:997:9976
6767676
,56 /
/8767676
:997:997:9976
6767676
,56 /
/;767676
:997:997:9976
6767676
,56 /
/8767676
:997:997:9976
6767676
,5/ /
/;767676
:997:997:9976
6767676
,5/ /
/<767676
:997:997:9976
6767676
,5/ /
/<767676
:997:997:9976
/;767670
,5/ :
/8767676
:997:997:9976
/;76767:
,56 :
*'
*+
,-(
+./(/(/+
,-+
+0/(/(/+
,-(
+0/(/(/'
*34"96
+0/(/(/(7'8
*34"56
+./(/(/(7'8
GSyC -!"#$%&"'(()
2009
,-+
+1/(/(/'
*34"&6
+1/(/(/(7'8
*2
,-(
+1/(/(/2
,-+
+)/(/(/2
*34":6
+)/(/(/(7'8
+0/(/(/(
'../'../'../(
(/(/(/(
+
+1/(/(/(
'../'../'../(
(/(/(/(
+
+)/(/(/(
'../'../'../(
(/(/(/(
'
Encaminamiento en Internet: 2. RIP
!"#$%&"$%&'"()*+*,-.**/0
18
Mensajes RIP
Ejemplo (III)
!1'%23)*4,.
R1 actualiza su tabla de encaminamiento con la información
>4/*$#(?$3&@$*A?*($B3$*C'*'"#$%&"$%&'"()*#)"*'3*
procedente del mensaje recibido de R2:
%'"A$1'*D'#&B&C)*C'*46E
Coste 2 para la red 17.0.0.0/24
>F)A('*6*2$D$*3$*D'C*/G69/8=969:H60*
Coste 3 para la red 18.0.0.0/24
>F)A('*5*2$D$*3$*D'C*/G69/8=959:H60*
!"#$"%&'%'()"*+("*+'(,-%&'%./
!"#$"%&'%'()"*+("*+'(,-%&'%.0
!"#$"%&'%'()"*+("*+'(,-%&'%.1
*'+&,-.
/0+1%2%
$%&'(%)
"# !
*'+&,-.
/0+1%2%
$%&'(%)
"# !
*'+&,-.
/0+1%2%
$%&'(%)
"# !
/<9:9:9:
6<<96<<96<<9:
:9:9:9:
,7: /
/89:9:9:
6<<96<<96<<9:
:9:9:9:
,7: /
/;9:9:9:
6<<96<<96<<9:
:9:9:9:
,7: /
/89:9:9:
6<<96<<96<<9:
:9:9:9:
,7/ /
/;9:9:9:
6<<96<<96<<9:
:9:9:9:
,7/ /
/=9:9:9:
6<<96<<96<<9:
:9:9:9:
,7/ /
/;9:9:9:
6<<96<<96<<9:
/89:9:96
,7/ 6
/=9:9:9:
6<<96<<96<<9:
/;9:9:95
,7/ 6
/89:9:9:
6<<96<<96<<9:
/;9:9:96
,7: 6
/=9:9:9:
6<<96<<96<<9:
/89:9:96
,7/ 5
*'
*+
,-(
+./(/(/+
,-+
+0/(/(/+
,-+
+1/(/(/'
,-(
+0/(/(/'
*2
,-(
+1/(/(/2
*34"&6
+1/(/(/(7'8
*34"96
+0/(/(/(7'8
*34"56
+./(/(/(7'8
,-+
+)/(/(/2
*34":6
+)/(/(/(7'8
!"#$%&"'(()
!"#$%&"$%&'"()*+*,-.**/0
GSyC - 2009
Encaminamiento en Internet: 2. RIP
19
Mensajes RIP
Ejemplo (IV)
!<'%5A)*:,.
Tras aprender nuevas rutas, R1 envı́a un mensaje RESPONSE
timer periódico, si
123$4*$53'"6'3*"7'8$4*37($49*:/*'"8;$*47*8'#()3*6'*
por triggered update (o cuando expire su
6&4($"#&$4*'"*%'"4$<'*:!=.>?=!*$*()6)4*474*8'#&")4*@)*$*
A)4*BCD9*)*(3$4*$#(7$A&E$3*47*($FA$9*4'GH"*&%5A'%'"($#&)"'4I
está próximo a hacerlo):
!"#$"%&'%'()"*+("*+'(,-%&'%./
!"#$"%&'%'()"*+("*+'(,-%&'%.0
!"#$"%&'%'()"*+("*+'(,-%&'%.1
*'+&,-.
/0+1%2%
$%&'(%)
"# !
*'+&,-.
/0+1%2%
$%&'(%)
"# !
*'+&,-.
/0+1%2%
$%&'(%)
"# !
/0MCMCMC
J00MJ00MJ00MC
CMCMCMC
,KC /
/LMCMCMC
J00MJ00MJ00MC
CMCMCMC
,KC /
/NMCMCMC
J00MJ00MJ00MC
CMCMCMC
,KC /
/LMCMCMC
J00MJ00MJ00MC
CMCMCMC
,K/ /
/NMCMCMC
J00MJ00MJ00MC
CMCMCMC
,K/ /
/OMCMCMC
J00MJ00MJ00MC
CMCMCMC
,K/ /
/NMCMCMC
J00MJ00MJ00MC
/LMCMCMJ
,K/ J
/OMCMCMC
J00MJ00MJ00MC
/NMCMCMB
,K/ J
/LMCMCMC
J00MJ00MJ00MC
/NMCMCMJ
,KC J
/OMCMCMC
J00MJ00MJ00MC
/LMCMCMJ
,K/ B
+0/(/(/(
'../'../'../(
(/(/(/(
+
+1/(/(/(
'../'../'../(
(/(/(/(
'
+)/(/(/(
'../'../'../(
(/(/(/(
2
!"#$%&"'(()
GSyC - 2009
*'
*+
,-(
+./(/(/+
,-+
+0/(/(/+
,-(
+0/(/(/'
*34"96
+0/(/(/(7'8
*34"56
+./(/(/(7'8
,-+
+1/(/(/'
*34"&6
+1/(/(/(7'8
*2
,-(
+1/(/(/2
,-+
+)/(/(/2
*34":6
+)/(/(/(7'8
+./(/(/(
'../'../'../(
(/(/(/(
+
+1/(/(/(
'../'../'../(
(/(/(/(
'
+)/(/(/(
'../'../'../(
(/(/(/(
2
!"#$%&"$%&'"()*+*,-.**/0
Encaminamiento en Internet: 2. RIP
20
Mensajes RIP
Ejemplo (V)
!9'%:;)*<,.
R2 actualiza su tabla de encaminamiento con el mensaje
=<2*$#(>$;&?$*@>*($A;$*B'*'"#$%&"$%&'"()*#)"*';*
recibido de R1:
%'"@$9'*C'#&A&B)*B'*</D
Coste 2 para la red 15.0.0.0/24
=E)@('*2*:$C$*;$*C'B*/F24/084545G2H*
!"#$"%&'%'()"*+("*+'(,-%&'%./
!"#$"%&'%'()"*+("*+'(,-%&'%.1
!"#$"%&'%'()"*+("*+'(,-%&'%.0
*'+&,-.
/0+1%2%
$%&'(%)
"# !
*'+&,-.
/0+1%2%
$%&'(%)
"# !
*'+&,-.
/0+1%2%
$%&'(%)
"# !
/7454545
2774277427745
5454545
,35 /
/0454545
2774277427745
5454545
,35 /
/6454545
2774277427745
5454545
,35 /
/0454545
2774277427745
5454545
,3/ /
/6454545
2774277427745
5454545
,3/ /
/8454545
2774277427745
5454545
,3/ /
/6454545
2774277427745
/0454542
,3/ 2
/8454545
2774277427745
/6454541
,3/ 2
/0454545
2774277427745
/6454542
,35 2
/8454545
2774277427745
/0454542
,3/ 1
/7454545
2774277427745
/045454/
,35 2
*'
*+
,-(
+./(/(/+
,-+
+0/(/(/+
,-+
+1/(/(/'
,-(
+0/(/(/'
*2
,-(
+1/(/(/2
*34"&6
+1/(/(/(7'8
*34"96
+0/(/(/(7'8
*34"56
+./(/(/(7'8
,-+
+)/(/(/2
*34":6
+)/(/(/(7'8
!"#$%&"'(()
!"#$%&"$%&'"()*+*,-.**/0
GSyC - 2009
Encaminamiento en Internet: 2. RIP
21
Mensajes RIP
Ejemplo (VI)
!1'%23)*4,.
=46*'">?$*@A*>'#()B*C'*C&@($"#&$@*'"*%'"@$1'*4!D.EFD!*
R2 envı́a su vector de distancias en mensaje RESPONSE a
$*()C)@*@A@*>'#&")@*G)*$*3)@*5:HI*)*(B$@*$#(A$3&J$B*@A*($K3$I*
todos sus vecinos (por triggered update o cuando venza el
@'LM"*&%23'%'"($#&)"'@N
timer si está próximo a hacerlo):
!"#$"%&'%'()"*+("*+'(,-%&'%./
!"#$"%&'%'()"*+("*+'(,-%&'%.1
!"#$"%&'%'()"*+("*+'(,-%&'%.0
*'+&,-.
/0+1%2%
$%&'(%)
"# !
*'+&,-.
/0+1%2%
$%&'(%)
"# !
*'+&,-.
/0+1%2%
$%&'(%)
"# !
/;9:9:9:
6;;96;;96;;9:
:9:9:9:
,7: /
/89:9:9:
6;;96;;96;;9:
:9:9:9:
,7: /
/09:9:9:
6;;96;;96;;9:
:9:9:9:
,7: /
/89:9:9:
6;;96;;96;;9:
:9:9:9:
,7/ /
/09:9:9:
6;;96;;96;;9:
:9:9:9:
,7/ /
/<9:9:9:
6;;96;;96;;9:
:9:9:9:
,7/ /
/09:9:9:
6;;96;;96;;9:
/89:9:96
,7/ 6
/<9:9:9:
6;;96;;96;;9:
/09:9:95
,7/ 6
/89:9:9:
6;;96;;96;;9:
/09:9:96
,7: 6
/<9:9:9:
6;;96;;96;;9:
/89:9:96
,7/ 5
/;9:9:9:
6;;96;;96;;9:
/89:9:9/
,7: 6
+1/(/(/(
'../'../'../(
(/(/(/(
+
+)/(/(/(
'../'../'../(
(/(/(/(
'
+./(/(/(
'../'../'../(
(/(/(/(
'
!"#$%&"'(()
GSyC - 2009
*'
*+
,-(
+./(/(/+
,-+
+0/(/(/+
,-(
+0/(/(/'
*34"96
+0/(/(/(7'8
*34"56
+./(/(/(7'8
,-+
+1/(/(/'
*34"&6
+1/(/(/(7'8
*2
,-(
+1/(/(/2
,-+
+)/(/(/2
*34":6
+)/(/(/(7'8
+0/(/(/(
'../'../'../(
(/(/(/(
+
+)/(/(/(
'../'../'../(
(/(/(/(
'
+./(/(/(
'../'../'../(
(/(/(/(
'
!"#$%&"$%&'"()*+*,-.**/0
Encaminamiento en Internet: 2. RIP
22
Mensajes RIP
Ejemplo (VII)
!1'%23)*4,.
R3 actualiza su tabla de encaminamiento con el mensaje
recibido de R2:
=45*$#(>$3&?$*@>*($A3$*B'*'"#$%&"$%&'"()*#)"*'3*%'"@$1'*C'#&A&B)*B'*46D
Coste 3 para la red 15.0.0.0/24
=E)@('*5*2$C$*3$*C'B*/F69/809:9:G6H*
R1 no recibe información que le haga actualizar su tabla
=4/*")*C'#&A'*&"7)C%$#&I"*">'J$*2)C*3)*K>'*")*$#(>$3&?$*@>*($A3$
!"#$"%&'%'()"*+("*+'(,-%&'%./
!"#$"%&'%'()"*+("*+'(,-%&'%.0
!"#$"%&'%'()"*+("*+'(,-%&'%.1
*'+&,-.
/0+1%2%
$%&'(%)
"# !
*'+&,-.
/0+1%2%
$%&'(%)
"# !
*'+&,-.
/0+1%2%
$%&'(%)
"# !
/<9:9:9:
6<<96<<96<<9:
:9:9:9:
,7: /
/89:9:9:
6<<96<<96<<9:
:9:9:9:
,7: /
/;9:9:9:
6<<96<<96<<9:
:9:9:9:
,7: /
/89:9:9:
6<<96<<96<<9:
:9:9:9:
,7/ /
/;9:9:9:
6<<96<<96<<9:
:9:9:9:
,7/ /
/09:9:9:
6<<96<<96<<9:
:9:9:9:
,7/ /
/;9:9:9:
6<<96<<96<<9:
/89:9:96
,7/ 6
/09:9:9:
6<<96<<96<<9:
/;9:9:95
,7/ 6
/89:9:9:
6<<96<<96<<9:
/;9:9:96
,7: 6
/09:9:9:
6<<96<<96<<9:
/89:9:96
,7/ 5
/<9:9:9:
6<<96<<96<<9:
/89:9:9/
,7: 6
/<9:9:9:
6<<96<<96<<9:
/;9:9:96
,7: 5
*'
*+
,-(
+./(/(/+
,-+
+0/(/(/+
,-(
+0/(/(/'
*34"96
+0/(/(/(7'8
,-+
+1/(/(/'
*2
,-(
+1/(/(/2
*34"&6
+1/(/(/(7'8
*34"56
+./(/(/(7'8
,-+
+)/(/(/2
*34":6
+)/(/(/(7'8
!"#$%&"'(()
!"#$%&"$%&'"()*+*,-.**/0
GSyC - 2009
Encaminamiento en Internet: 2. RIP
23
Mecanismos para la eliminación de rutas
Contenidos
1
Introducción
2
Caracterı́sticas
3
Mensajes RIP
4
Mecanismos para la eliminación de rutas
5
Referencias
GSyC - 2009
Encaminamiento en Internet: 2. RIP
24
Mecanismos para la eliminación de rutas
Ejemplo de Cuenta al Infinito
!A'%FE)*@,.V*#>'"($*$E*&"3&"&()
Cuando R1 deja de estar accesible (p.ej. se apaga) (1), deja de enviar su vector periódicamente.
Pasados 180 seg, no se ha refrescado la ruta hacia 15.0.0.0/24 en R2 y R2 la borrará (2). Sin embargo,
:*;3<*=>$"?)*@/*?'A$*?'*'B($C*$##'B&DE'*;F5'A5*B'*$F$G$<H*?'A$*?'*'"I&$C*B>*I'#()C*F'C&J?&#$%'"('5
hasta ese momento R2 habrá estado enviando en sus mensajes periódicos la ruta a esa red y en particular R3
:*;4<*.$B$?)B*/96*B'GH*")*B'*K$*C'3C'B#$?)*E$*C>($*K$#&$*/025/495656L2M*'"*@2*N*@2*E$*D)CC$CO5*P&"*'%D$CG)H*K$B($*'B'*%)%'"()*@2*K$DCO*'B($?)*
la tendrá en su tabla de encaminamiento con coste 3.
'"I&$"?)*'"*B>B*%'"B$A'B*F'C&J?&#)B*E$*C>($*$*'B$*C'?*N*'"*F$C(&#>E$C*@1*E$*('"?CO*'"*B>*($DE$*?'*C>($B*#)"*#)B('*15
Cuando R2 reciba el siguiente mensaje periódico que envı́a R3 con la ruta 15.0.0.0/24 y coste 3 (3), R2
:*;5<*=>$"?)*@2*C'#&D$*'E*%'"B$A'*F'C&J?&#)*Q>'*'"IR$*@1*#)"*E$*C>($*/025/495656L2M*N*#)B('*1H*@2*&"(C)?>#&CO*?'*">'I)*'B$*C>($*'"*B>*($DE$*;6<H*$K)C$*
introducirá de nuevo esa ruta en su tabla (4), ahora con coste 4 y a través de R3.
#)"*#)B('*M*N*$*(C$ISB*?'*@1
:*P'*#C'$*>"*D>#E'*'"(C'*@2*N*@1*F$C$*E$*C>($*/025/495656L2M*N*'E*#)B('*B'*&CO*&"#C'%'"($"?)*K$B($*T*;/4<5
Se crea un bucle entre R2 y R3 para la ruta 15.0.0.0/24 y el coste se irá incrementando hasta 16 (∞).
:=>$"?)*'E*#)B('*?'*'B$*C>($*'"*@2*EE'G>'*$*T*;/4<H*E$*D)CC$CO*N*?'A$CO*?'*$">"#&$CE$5
Cuando el coste de esa ruta en R2 llegue a 16 (∞), la borrará y dejará de anunciarla.
:@1*$">"#&$*#$?$*16U*'B$*C>($*#)"*#)B('*/8H*F'C)*$*E)B*/96*B'G>"?)B*;4*F'C&)?)B<*E$*D)CC$CO*N*?'A$CO*?'*$">"#&$CE$5
R3 anuncia cada 30” esa ruta con coste 15, pero a los 180 segundos (6 periodos) la borrará y dejará de anunciarla.
!"#$"%&'%'()"*+("*+'(,-%&'%./
!"#$"%&'%'()"*+("*+'(,-%&'%.1
!"#$"%&'%'()"*+("*+'(,-%&'%.0
*'+&,-.
/0+1%2%
$%&'(%)
"# !
*'+&,-.
/0+1%2%
$%&'(%)
"# !
*'+&,-.
/0+1%2%
$%&'(%)
"# !
/8565656
2885288528856
6565656
,36 /
/4565656
2885288528856
6565656
,36 /
/7565656
2885288528856
6565656
,36 /
/4565656
2885288528856
6565656
,3/ /
/7565656
2885288528856
6565656
,3/ /
/9565656
2885288528856
6565656
,3/ /
/7565656
2885288528856
/4565652
,3/ 2
/9565656
2885288528856
/7565651
,3/ 2
/4565656
2885288528856
/7565652
,36 2
/9565656
2885288528856
/4565652
,3/ 1
/8565656
2885288528856
/7565652
,36 1
#
/8565656
2885288528856
/456565/
,36 2
/8565656
2885288528856
/7565651
,3/ M
*'
!
*+
,-+
+0/(/(/+
,-(
+./(/(/+
,-(
+0/(/(/'
*2
,-+
+1/(/(/'
,-(
+1/(/(/2
*34"&6
+1/(/(/(7'8
*34"96
+0/(/(/(7'8
$
,-+
+)/(/(/2
"
*34"56
+./(/(/(7'8
*34":6
+)/(/(/(7'8
!"#$%&"'(()
!"#$%&"$%&'"()*+*,-.**/0
GSyC - 2009
Encaminamiento en Internet: 2. RIP
25
Mecanismos para la eliminación de rutas
Split Horizon
Cuando en RIP está activado Split Horizon, por una interfaz NO se
anuncian las rutas que se han aprendido por ella.
9:;&(*<)=&>)"
Esto soluciona en algunos
casos el problema de la cuenta al infinito
? 9:;&(*<)=&>)"@
En el ejemplo R3 no anuncia a R2 la ruta hacia 15.0.0.0/24
+
9);A#&)"$*'"*$;BA")C*#$C)C*';*:=)D;'%$*E'*#A'"($*$;*&"3&"&()
+
F)*C'*$"A"#&$"*;$C*=A($C*:)=*;$*%&C%$*&"('=3$>*:)=*;$*GA'*C'*<$"*$:='"E&E)5
+
!"*';*'H'%:;)*I1*")*$"A"#&$*$*I/*;$*=A($*<$#&$*2J/52485050K/L*M1N
A los 180” R3 borrará la entrada para esa ruta
Para eliminar una ruta de las tablas de encaminamiento una cadena
? O*;)C*280P*I1*D)==$=Q*;$*'"(=$E$*:$=$*'C$*=A($
de n routers serán necesarios n x 180”.
!"#$"%&'%'()"*+("*+'(,-%&'%./
!"#$"%&'%'()"*+("*+'(,-%&'%.0
!"#$"%&'%'()"*+("*+'(,-%&'%.1
*'+&,-.
/0+1%2%
$%&'(%)
"# !
*'+&,-.
/0+1%2%
$%&'(%)
"# !
*'+&,-.
/0+1%2%
$%&'(%)
"# !
27505050
/775/775/7750
0505050
,30 2
24505050
/775/775/7750
0505050
,30 2
26505050
/775/775/7750
0505050
,30 2
24505050
/775/775/7750
0505050
,32 2
26505050
/775/775/7750
0505050
,32 2
28505050
/775/775/7750
0505050
,32 2
26505050
/775/775/7750
2450505/
,32 /
28505050
/775/775/7750
26505051
,32 /
24505050
/775/775/7750
2650505/
,30 /
28505050
/775/775/7750
2450505/
,32 1
27505050
/775/775/7750
24505052
,30 /
27505050
/775/775/7750
2650505/
,30 1
!
,-(
+./(/(/+
"
*'
*+
,-+
+0/(/(/+
,-(
+0/(/(/'
*34"96
+0/(/(/(7'8
*34"56
+./(/(/(7'8
!"#$%&"'(()
GSyC - 2009
;;
*2
,-+
+1/(/(/'
,-(
+1/(/(/2
*34"&6
+1/(/(/(7'8
+)/(/(/(
'../'../'../(
(/(/(/(
+
,-+
+)/(/(/2
#
;;
;;
*34":6
+)/(/(/(7'8
!"#$%&"$%&'"()*+*,-.**/0
Encaminamiento en Internet: 2. RIP
26
Mecanismos para la eliminación de rutas
Split Horizon + Poison Reverse (I)
!"#$%&'()$*(+&,&"($--(+&
)./.)-.
Cuando en RIP está activado Split Horizon + Poison Reverse,
por una interfaz SÍ se anuncian las rutas que se han aprendido
por ella, pero con coste 16 (infinito).
R3 anuncia a R2 las rutas hacia 15.0.0.0/24 y 16.0.0.0/24 con
coste 16
!"#$"%&'%'()"*+("*+'(,-%&'%./
!"#$"%&'%'()"*+("*+'(,-%&'%.0
!"#$"%&'%'()"*+("*+'(,-%&'%.1
7.-%$+(
89-:4)4
34%.546
12 0
7.-%$+(
89-:4)4
34%.546
12 0
7.-%$+(
89-:4)4
34%.546
12 0
#*'('('(
"**'"**'"**'(
('('('(
$%( #
#&'('('(
"**'"**'"**'(
('('('(
$%( #
#)'('('(
"**'"**'"**'(
('('('(
$%( #
#&'('('(
"**'"**'"**'(
('('('(
$%# #
#)'('('(
"**'"**'"**'(
('('('(
$%# #
#+'('('(
"**'"**'"**'(
('('('(
$%# #
#)'('('(
"**'"**'"**'(
#&'('('"
$%# "
#+'('('(
"**'"**'"**'(
#)'('('!
$%# "
#&'('('(
"**'"**'"**'(
#)'('('"
$%( "
#+'('('(
"**'"**'"**'(
#&'('('"
$%# !
#*'('('(
"**'"**'"**'(
#&'('('#
$%( "
#*'('('(
"**'"**'"**'(
#)'('('"
$%( !
+1/(/(/(
'../'../'../(
(/(/(/(
+
+0/(/(/(
'../'../'../(
(/(/(/(
'
+./(/(/(
'../'../'../(
(/(/(/(
2
*'
+)/(/(/(
'../'../'../(
(/(/(/(
+
+0/(/(/(
'../'../'../(
(/(/(/(
+0
+./(/(/(
'../'../'../(
(/(/(/(
+0
*+
,-+
+0/(/(/+
,-(
+./(/(/+
,-(
+0/(/(/'
*2
,-+
+1/(/(/'
,-(
+1/(/(/2
*34"&6
+1/(/(/(7'8
*34"96
+0/(/(/(7'8
*34"56
+./(/(/(7'8
,-+
+)/(/(/2
*34":6
+)/(/(/(7'8
!"#$%&"'(()
GSyC - 2009
Encaminamiento en Internet: 2. RIP
27
Mecanismos para la eliminación de rutas
Split Horizon + Poison Reverse (II)
!"#$%&'()$*(+&,&"($--(+&
)./.)-.
Si un router recibe anuncio de ruta con coste infinito, y él no tiene esa ruta, contesta con anuncio de ruta con coste infinito:
Se cae R1 (1)
Tras 180 segs. R2 elimina la ruta hacia 15.0.0.0/24 (2)
R3 sigue anunciando la red 15.0.0.0/24 con coste 16 (3)
R2 al recibir anuncio de R3 hacia 15.0.0.0/24 con coste 16, le contesta a R3, con ruta hacia 15.0.0.0/24 de coste 16 (4)
Esto provoca que R3 borre de su tabla la ruta hacia 15.0.0.0/24 (5), ya que la habı́a aprendido a través de R2, y deje de
anunciarla a otros.
!"#$"%&'%'()"*+("*+'(,-%&'%./
!"#$"%&'%'()"*+("*+'(,-%&'%.0
!"#$"%&'%'()"*+("*+'(,-%&'%.1
7.-%$+(
89-:4)4
34%.546
12 0
7.-%$+(
89-:4)4
34%.546
12 0
7.-%$+(
89-:4)4
34%.546
12 0
#*'('('(
"**'"**'"**'(
('('('(
$%( #
#&'('('(
"**'"**'"**'(
('('('(
$%( #
#)'('('(
"**'"**'"**'(
('('('(
$%( #
#&'('('(
"**'"**'"**'(
('('('(
$%# #
#)'('('(
"**'"**'"**'(
('('('(
$%# #
#+'('('(
"**'"**'"**'(
('('('(
$%# #
#)'('('(
"**'"**'"**'(
#&'('('"
$%# "
#+'('('(
"**'"**'"**'(
#)'('('!
$%# "
#&'('('(
"**'"**'"**'(
#)'('('"
$%( "
#+'('('(
"**'"**'"**'(
#&'('('"
$%# !
#*'('('(
"**'"**'"**'(
#&'('('#
$%( "
#*'('('(
"**'"**'"**'(
#)'('('"
$%( !
"
$
!"#$%&"'(()
GSyC - 2009
+)/(/(/(
'../'../'../(
(/(/(/(
+
+0/(/(/(
'../'../'../(
(/(/(/(
+0
+./(/(/(
'../'../'../(
(/(/(/(
+0
*'
!
,-(
+./(/(/+
*+
,-+
+0/(/(/+
,-(
+0/(/(/'
*34"96
+0/(/(/(7'8
*34"56
+./(/(/(7'8
+./(/(/(
'../'../'../(
(/(/(/(
+0
,-+
+1/(/(/'
*34"&6
+1/(/(/(7'8
%
*2
,-( ,-+
+1/(/(/2 +)/(/(/2
#
*34":6
+)/(/(/(7'8
Encaminamiento en Internet: 2. RIP
28
Mecanismos para la eliminación de rutas
Split Horizon vs Split Horizon + Poison Reverse
Split Horizon + Poison Reverse mejora el tiempo que se tarda en
eliminar una ruta de las tablas de encaminamiento de una cadena de
n routers:
Sin Poison Reverse, por cada router es necesario esperar 180”para que
éste borre esa entrada de su tabla de encaminamiento. Para n routers
en cascada, el borrado de esa ruta necesitarı́a aproximadamente:
n × 180”
Con Poison Reverse, sólo es necesario esperar 180”para que el primer
router borre dicha entrada de su tabla. A continuación, cuando este
router reciba un mensaje RIP periódico con dicha ruta y coste 16
(después de 30” como máximo), provocará el envı́o de un mensaje de
actualización explı́cita de borrado de ruta (coste 16) que borrará dicha
ruta en el siguiente router. Y ası́ sucesivamente. Para n routers en
cascada, en el caso peor, el borrado de esa ruta necesiarı́a
aproximadamente:
18000 + (n − 1) × 30” + (n − 1) × δ
donde δ representa el tiempo necesario para la propagación en cadena
del mensaje de borrado por los n-1 routers.
En Split Horizon + Poison Reverse los mensajes de anuncio de rutas
son más largos ya que siempre se anuncian las rutas por la misma
interfaz por la que se han aprendido, con coste 16.
GSyC - 2009
Encaminamiento en Internet: 2. RIP
29
Mecanismos para la eliminación de rutas
Triggered Update por ruta obsoleta y
Garbage Collect Timer (I)
Es una técnica que consigue efectos parecidos a Split Horizon + Poison
Reverse: sólo se anuncian algunas rutas con coste 16 durante y sólo
durante un cierto intervalo de tiempo.
Cuando un router tiene que eliminar una ruta de su tabla de
encaminamiento, emite un Triggered Update con un anuncio de esa ruta
con coste 16 (infinito) por todas las interfaces salvo por donde la habı́a
aprendido.
El router, en vez de eliminar la ruta de su tabla RIP, todavı́a la mantiene
en ella durante un determinado tiempo (Garbage Collect Timer, por
defecto 120 segundos) pero con coste 16 para indicar que esa ruta es
inalcanzable. Por tanto, esa ruta viajará en los mensajes RESPONSE que
emita dicho router mientras ésta permanezca en la tabla RIP.
Transcurrido el tiempo dado por el Garbage Collect Timer, la ruta se
elimina definitivamente de la tabla RIP y el router dejará de anunciarla.
Algunas implementaciones de RIP (ej.: Zebra) usan esta técnica en vez de
Split Horizon + Poison Reverse
GSyC - 2009
Encaminamiento en Internet: 2. RIP
30
Mecanismos para la eliminación de rutas
Triggered Update por ruta obsoleta y
Garbage Collect Timer (II)
Se cae R1 (1)
R2, tras 180 segs, debe borrar la ruta de su tabla de encaminamiento (2). Emite un
anuncio por If1 (3) con ruta hacia 15.0.0.0/24 con coste 16.
R2 mantiene en su tabla RIP la ruta hacia 15.0.0.0/24 con coste 16, y la anuncia en sus
RESPONSE periódicos con ese coste.
Transcurrido el Garbage Collect Timer (120 segs), R2 elimina la ruta de su tabla RIP.
Triggered updates
Garbage collect timer
Tabla de encaminamiento de R1
Tabla de encaminamiento de R2
Tabla de encaminamiento de R3
Destino
Máscara
Gateway
If C
Destino
Máscara
Gateway
If C
Destino
Máscara
Gateway
If C
15.0.0.0
255.255.255.0
0.0.0.0
If0 1
16.0.0.0
255.255.255.0
0.0.0.0
If0 1
17.0.0.0
255.255.255.0
0.0.0.0
If0 1
16.0.0.0
255.255.255.0
0.0.0.0
If1 1
17.0.0.0
255.255.255.0
0.0.0.0
If1 1
18.0.0.0
255.255.255.0
0.0.0.0
If1 1
17.0.0.0
255.255.255.0
16.0.0.2
If1 2
18.0.0.0
255.255.255.0
17.0.0.3
If1 2
16.0.0.0
255.255.255.0
17.0.0.2
If0 2
18.0.0.0
255.255.255.0
16.0.0.2
If1 3
15.0.0.0
255.255.255.0
16.0.0.1
If0 2
15.0.0.0
255.255.255.0
17.0.0.2
If0 3
la tabla de RIP de R2 se mantiene esa
2 (en
ruta con coste 16 durante un intervalo de
tiempo dado por Garbage Collect Timer)
R2
R1
1
If1
16.0.0.1
If0
15.0.0.1
If0
16.0.0.2
15.0.0.0
255.255.255.0
0.0.0.0
16
3
R3
If1
17.0.0.2
Red C:
17.0.0.0/24
Red B:
16.0.0.0/24
If0 If1
17.0.0.3 18.0.0.3
Red A:
15.0.0.0/24
Red D:
18.0.0.0/24
© GSyC 2008
GSyC - 2009
Encaminamiento en Internet: 2. RIP
31
Mecanismos para la eliminación de rutas
Triggered Update por ruta obsoleta y
Garbage Collect Timer (III)
Triggered updates
timer
En el ejemplo:Garbage
R3 borra la ruta haciacollect
15.0.0.0/24 (4) porque
la tiene anotada a través de R2.
Los routers vecinos que reciban un anuncio de ruta con coste 16 y tengan anotada esa
ruta a través del router origen de ese anuncio, borrarán esa ruta, y darán lugar a su vez a
un Triggered Update por ruta obsoleta y arrancarán el Garbage Collect Timer
R3 emitirá entonces, a su vez, un anuncio por If1 con ruta hacia 15.0.0.0/24 con coste 16 (5).
Tabla de encaminamiento de R1
Tabla de encaminamiento de R2
Tabla de encaminamiento de R3
Destino
Máscara
Gateway
If C
Destino
Máscara
Gateway
If C
Destino
Máscara
Gateway
If C
15.0.0.0
255.255.255.0
0.0.0.0
If0 1
16.0.0.0
255.255.255.0
0.0.0.0
If0 1
17.0.0.0
255.255.255.0
0.0.0.0
If0 1
16.0.0.0
255.255.255.0
0.0.0.0
If1 1
17.0.0.0
255.255.255.0
0.0.0.0
If1 1
18.0.0.0
255.255.255.0
0.0.0.0
If1 1
17.0.0.0
255.255.255.0
16.0.0.2
If1 2
18.0.0.0
255.255.255.0
17.0.0.3
If1 2
16.0.0.0
255.255.255.0
17.0.0.2
If0 2
18.0.0.0
255.255.255.0
16.0.0.2
If1 3
15.0.0.0
255.255.255.0
16.0.0.1
If0 2
15.0.0.0
255.255.255.0
17.0.0.2
If0 3
la tabla de RIP de R2 se mantiene esa
2 (en
ruta con coste 16 durante un intervalo de
tiempo dado por Garbage Collect Timer)
R2
1
If0
15.0.0.1
R1
If1
16.0.0.1
If0
16.0.0.2
Red B:
16.0.0.0/24
Red A:
15.0.0.0/24
3
(en la tabla de RIP de R3 se mantiene esa
ruta con coste 16 durante un intervalo de
tiempo dado por Garbage Collect Timer)
15.0.0.0
255.255.255.0
0.0.0.0
16
If1
17.0.0.2
Red C:
17.0.0.0/24
4
15.0.0.0
255.255.255.0
0.0.0.0
16
R3
If0 If1
17.0.0.3 18.0.0.3
5
Red D:
18.0.0.0/24
© GSyC 2008
GSyC - 2009
Encaminamiento en Internet: 2. RIP
32
Mecanismos para la eliminación de rutas
Split Horizon + Poison Reverse vs Triggered Update +
Garbage Collect Timer
Triggered Update + Garbage Collect Timer mejora el tiempo que se
tarda en eliminar una ruta de las tablas de encaminamiento de una
cadena de n routers en cascada:
Split Horizon + Poison Reverse en el caso peor tardarı́a:
18000 + (n − 1) × 30” + (n − 1) × δ
Con Triggered Update + Garbage Collect Timer sólo es necesario
esperar 180”para que el primer router borre dicha entrada de su tabla.
A continuación, este router enviará un mensaje de actualización
explı́cita con dicha ruta y coste 16, provocando el borrado de la ruta en
el siguiente router. Y ası́ sucesivamente. En el caso peor se necesitarı́a
aproximadamente:
18000 + (n − 1) × δ
donde δ representa el tiempo necesario para la propagación en cadena
del mensaje de borrado por los n-1 routers.
Los mensajes con Triggered Update + Garbage Collect Timer son
más cortos que con Split Horizon + Poison Reverse ya que sólo se
anuncian rutas con coste 16 en el momento en el que se eliminan de
la tabla de encaminamiento de un router y sólo durante un intervalo
de tiempo, dado por garbage collect timer.
GSyC - 2009
Encaminamiento en Internet: 2. RIP
33
Mecanismos para la eliminación de rutas
Hold-down Timers
1
1
1
!"#$%$"&'()*+,-.
Es otra técnica utilizada por algunos fabricantes (Cisco) junto a Poison Reverse (no forma parte de la especificación
de RIP, RFC 2453).
Soluciona el problema de cuenta al infinito con 3 encaminadores en triángulo.
2(3$*(4#"&#$*56'*7'*6(&8&9$*:6"()*$*.)&7)"*;'<'37'
Cuando
una ruta queda obsoleta en una tabla de encaminamiento de un router, este arranca un Hold-down Timer,
+ =)86#&)"$*'8*>3)?8'%$*@'*#6'"($*$8*&"A&"&()*#)"*0*'"#$%&"$@)3'7*'"*(3&B"C68)
por defecto 120”.
!8*('%>)3&9$@)3*D)8@E@)F"*GH/IJK*7'*$33$"#$*#6$"@)*7'*7$?'*56'*6"$*36($*7'*D$*
Ej. R2, tras 180” sin recibir vector de R1 borra ruta hacia 15.0.0.0/24 y arranca el Hold-down Timer.
#$L@)M*
Mientras
dura el Hold-Down Timer, el router ignora posibles actualizaciones que se reciban relativas a esa ruta, a no
+ !:M*;/N*(3$7*HOIJ*7&"*3'#&?&3*<'#()3*@'*;H*?)33$*36($*D$#&$*HP/MHQOMIMIR/S
ser que
procedan del router a través del que se alcanzaba la ruta eliminada.
T63$"('*8)7*H/IJN*'8*3)6('3*")*<$*$*$('"@'3*>)7&?8'7*$#(6$8&9$#&)"'7*56'*7'*
Ej. R2 no aprende la ruta con coste 2 a 15.0.0.0/24 que le anuncia R3 a través de la red C.
Si3'#&?$"*3'8$(&<$7*$*'7$*36($N*$*")*7'3*56'*>3)#'@$"*@'8*3)6('3*@'8*56'*>3)#'@L$*
el bucle no es triángulo, sino con más nodos, el temporizador deberá ser más grande.
Normalmente es de 120”
8$*36($*'8&%&"$@$M*
1
El inconveniente
de esta técnica es que, al utilizarla, se tarda más tiempo en aprender las nuevas rutas alternativas
+ !:M*;/*")*$>3'"@'*8$*36($*#)"*#)7('*/*$*HP/MHQOMIMIR/S*56'*8'*$"6"#&$*;0*$*(3$<47*@'*
legı́timas8$*3'@*U
que podrı́a haber hacia las redes cuya entrada queda obsoleta:
Ej. Se estropea en enlace de R1 con D, sólo ese
=&*'8*?6#8'*")*'7*(3&B"C68)N*7&")*#)"*%B7*")@)7N*'8*('%>)3&9$@)3*@'?'3B*7'3*%B7*
R3 tras 180 segs. declara obsoleta la ruta hacia 15.0.0.0/24 a través de R1
C3$"@'M
R3 tarda 120 segs. en aprender la nueva ruta legı́tima hacia la 15.0.0.0 a través de R2 y R1. Sin Hold Down Timers la
al recibir el primer RESPONSE de R2.
+aprenderı́a
V)3%$8%'"('*'7*@'*H/IJ
/'
/,
*+(
,-.(.(.,
/01"&3
,8.(.(.(4'5
/01"63
,7.(.(.(4'5
/01"23
,-.(.(.(4'5
/01":3
,).(.(.(4'5
/9
!"#$%&"'(()
GSyC - 2009
!"#$%&"$%&'"()*+*,-.**/0
Encaminamiento en Internet: 2. RIP
34
Referencias
Contenidos
1
Introducción
2
Caracterı́sticas
3
Mensajes RIP
4
Mecanismos para la eliminación de rutas
5
Referencias
GSyC - 2009
Encaminamiento en Internet: 2. RIP
35
Referencias
Referencias
Charles M. Kozierok, TCP/IP GUIDE. A Comprehensive,
Illustrated Internet Protocols Reference, No Starch Press,
2005.
RFC2453, RIP versión 2:
http://www.faqs.org/rfcs/rfc2453.html
GSyC - 2009
Encaminamiento en Internet: 2. RIP
36