Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
2. RIP
Redes - I
Octubre de 2009
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
1 Introducción
2 Caracterı́sticas
3 Mensajes RIP
5 Referencias
Introducción
Contenidos
1 Introducción
2 Caracterı́sticas
3 Mensajes RIP
5 Referencias
Caracterı́sticas
Contenidos
1 Introducción
2 Caracterı́sticas
3 Mensajes RIP
5 Referencias
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.
Caracterı́sticas
IP origen: 201.0.0.1
IP destino: 224.0.0.22
TTL: 1 201.0.0.0/24
Protocolo: IGMP
Contenido: solicitud de 201.0.0.1
entrada en 224.0.0.9 r2
r1 200.0.0.2
200.0.0.1
200.0.0.0/24
200.0.0.3
IP origen: 200.0.0.1
IP destino: 224.0.0.22 r3
TTL: 1
Protocolo: IGMP
Contenido: solicitud de
entrada en 224.0.0.9
Envı́o de información
Caracterı́sticas
Actualización de entradas
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.@ K>$"75)>('*:89.@
K$A3$7*='* K$A3$7*='*
1'=*:,.@ 1'=*:,.@
'"#$%&"$%&'"() '"#$%&"$%&'"()
L&<'3*='*'"3$#' L&<'3*='*'"3$#'
!"#$%&"'(() !"#$%&"$%&'"()*+*,-.**/
Mensajes RIP
Contenidos
1 Introducción
2 Caracterı́sticas
3 Mensajes RIP
5 Referencias
Tipos
!"#$%&"$'()*
0 1)2*%'"2$3'2*4,.*2'*'"#$5267$"*'"*8$($9:$%$2*8'*;<.*8'2(&"$8)2*$7*
REQUEST (comando=1): mensaje de solicitud de información. Se envı́a:
56':()*=>?@*
cuando comienzan a ejecutar RIP (por multicast)
0 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
'"I&$8)*#$8$*N?*2'96"8)2*$B*AO<OP*7)2*I'#&")2K*)*5$:$*:'25)"8':*$*6"$*2)7&#&(68K*
algún dato en la tabla de encaminamiento, destinado a todos los vecinos (por
)*2&*#$%J&$*$79Q"*8$()@
multicast)
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).
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)
Ejemplo (I)
Inicialmente, cuando arranca R1 tiene en su tabla sólo las
!1'%23)*4,.
redes a las que está directamente conectado.
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
*'
*+ ,-( ,-+ *2
+0/(/(/' +1/(/(/'
,-( ,-+ ,-( ,-+
+./(/(/+ +0/(/(/+ +1/(/(/2 +)/(/(/2
*34"96 *34"&6
+1/(/(/(7'8
!"#$%&"$'+0/(/(/(7'8
*34"56 ()*+),-
+./(/(/(7'8 *34":6
+)/(/(/(7'8
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/(/(/(
*' '../'../'../(
(/(/(/(
*+ ,-( ,-+ *2 +
+0/(/(/' +1/(/(/' +1/(/(/(
,-( ,-+ ,-( ,-+ '../'../'../(
+./(/(/+ +0/(/(/+ +1/(/(/2 +)/(/(/2
*34"&6
(/(/(/(
*34"96
+0/(/(/(7'8 +1/(/(/(7'8 +
*34"56
+)/(/(/(
+./(/(/(7'8 *34":6 '../'../'../(
+)/(/(/(7'8
(/(/(/(
'
GSyC -!"#$%&"'(()
2009 Encaminamiento en Internet: 2. RIP 18
!"#$%&"$%&'"()*+*,-.**/0
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*
*'
*+ ,-( ,-+ *2
+0/(/(/' +1/(/(/'
,-( ,-+ ,-( ,-+
+./(/(/+ +0/(/(/+ +1/(/(/2 +)/(/(/2
*34"96 *34"&6
+0/(/(/(7'8 +1/(/(/(7'8
*34"56
+./(/(/(7'8 *34":6
+)/(/(/(7'8
!"#$%&"'(() !"#$%&"$%&'"()*+*,-.**/0
Mensajes RIP
Ejemplo (IV)
!<'%5A)*:,.
Tras aprender nuevas rutas, R1 envı́a un mensaje RESPONSE
123$4*$53'"6'3*"7'8$4*37($49*:/*'"8;$*47*8'#()3*6'*
por triggered update (o cuando expire su timer periódico, si
6&4($"#&$4*'"*%'"4$<'*:!=.>?=!*$*()6)4*474*8'#&")4*@)*$*
está próximo a hacerlo):
A)4*BCD9*)*(3$4*$#(7$A&E$3*47*($FA$9*4'GH"*&%5A'%'"($#&)"'4I
+./(/(/(
+0/(/(/( *' '../'../'../(
'../'../'../( (/(/(/(
(/(/(/( *2
*+ ,-( ,-+ +
+ +0/(/(/' +1/(/(/' +1/(/(/(
+1/(/(/( ,-( ,-+ ,-( ,-+ '../'../'../(
'../'../'../( +./(/(/+ +0/(/(/+ +1/(/(/2 +)/(/(/2
*34"&6
(/(/(/(
(/(/(/( *34"96
'
+0/(/(/(7'8 +1/(/(/(7'8
' +)/(/(/(
+)/(/(/( *34"56
+./(/(/(7'8 *34":6 '../'../'../(
'../'../'../( +)/(/(/(7'8
(/(/(/(
(/(/(/( 2
2
!"#$%&"'(() !"#$%&"$%&'"()*+*,-.**/0
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*
*'
*+ ,-( ,-+ *2
+0/(/(/' +1/(/(/'
,-( ,-+ ,-( ,-+
+./(/(/+ +0/(/(/+ +1/(/(/2 +)/(/(/2
*34"96 *34"&6
+0/(/(/(7'8 +1/(/(/(7'8
*34"56
+./(/(/(7'8 *34":6
+)/(/(/(7'8
!"#$%&"'(() !"#$%&"$%&'"()*+*,-.**/0
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):
+0/(/(/(
+1/(/(/( *' '../'../'../(
'../'../'../( (/(/(/(
(/(/(/( *2
*+ ,-( ,-+ +
+ +0/(/(/' +1/(/(/' +)/(/(/(
+)/(/(/( ,-( ,-+ ,-( ,-+ '../'../'../(
'../'../'../( +./(/(/+ +0/(/(/+ +1/(/(/2 +)/(/(/2
*34"&6
(/(/(/(
(/(/(/( *34"96
'
+0/(/(/(7'8 +1/(/(/(7'8
' +./(/(/(
+./(/(/( *34"56
+./(/(/(7'8 *34":6 '../'../'../(
'../'../'../( +)/(/(/(7'8
(/(/(/(
(/(/(/( '
'
!"#$%&"'(() !"#$%&"$%&'"()*+*,-.**/0
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$
*'
*+ ,-( ,-+ *2
+0/(/(/' +1/(/(/'
,-( ,-+ ,-( ,-+
+./(/(/+ +0/(/(/+ +1/(/(/2 +)/(/(/2
*34"96 *34"&6
+0/(/(/(7'8 +1/(/(/(7'8
*34"56
+./(/(/(7'8 *34":6
+)/(/(/(7'8
!"#$%&"'(() !"#$%&"$%&'"()*+*,-.**/0
Contenidos
1 Introducción
2 Caracterı́sticas
3 Mensajes RIP
5 Referencias
*' $
*+ ,-( ,-+ *2
! ,-+
+0/(/(/' +1/(/(/'
,-(
,-( ,-+
+./(/(/+ +0/(/(/+ +1/(/(/2 +)/(/(/2
*34"96 *34"&6
*34"56
+0/(/(/(7'8 +1/(/(/(7'8
"
+./(/(/(7'8 *34":6
+)/(/(/(7'8
!"#$%&"'(() !"#$%&"$%&'"()*+*,-.**/0
GSyC - 2009 Encaminamiento en Internet: 2. RIP 25
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&"&()
+ A los 180” R3 borrará la entrada para esa ruta
F)*C'*$"A"#&$"*;$C*=A($C*:)=*;$*%&C%$*&"('=3$>*:)=*;$*GA'*C'*<$"*$:='"E&E)5
+ !"*';*'H'%:;)*I1*")*$"A"#&$*$*I/*;$*=A($*<$#&$*2J/52485050K/L*M1N
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
" ;;
*'
*+ ,-( ,-+ *2
! ,-+
+0/(/(/' +1/(/(/'
,-(
;;
,-( ,-+
+./(/(/+ +0/(/(/+ +1/(/(/2 +)/(/(/2
*34"96 *34"&6
*34"56
+0/(/(/(7'8 +1/(/(/(7'8
# ;;
+./(/(/(7'8
+)/(/(/( *34":6
'../'../'../( +)/(/(/(7'8
(/(/(/(
+
!"#$%&"'(() !"#$%&"$%&'"()*+*,-.**/0
)./.)-.
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/(/(/(
+)/(/(/( *'
'../'../'../( '../'../'../(
(/(/(/( (/(/(/(
*+ ,-( ,-+ *2 +
+ +0/(/(/' +1/(/(/'
+0/(/(/( ,-( +0/(/(/(
,-( ,-+ ,-+
'../'../'../( +./(/(/+ +0/(/(/+ +1/(/(/2 +)/(/(/2
'../'../'../(
(/(/(/( *34"96 *34"&6 (/(/(/(
+0/(/(/(7'8 +1/(/(/(7'8 '
+0
+./(/(/( *34"56 +./(/(/(
+./(/(/(7'8 *34":6
'../'../'../( +)/(/(/(7'8 '../'../'../(
(/(/(/( (/(/(/(
+0 2
!"#$%&"'(()
GSyC - 2009 Encaminamiento en Internet: 2. RIP 27
)./.)-.
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
(/(/(/( ,-+ *2
*+ ,-(
+
+0/(/(/(
! +0/(/(/' +1/(/(/'
,-( ,-+
,-( ,-+
'../'../'../( +./(/(/+ +0/(/(/+ +1/(/(/2 +)/(/(/2
*34"&6
(/(/(/( *34"96
+0
*34"56
+0/(/(/(7'8 +1/(/(/(7'8
#
+./(/(/( +./(/(/(7'8 *34":6
'../'../'../( +)/(/(/(7'8
(/(/(/(
+0
!"#$%&"'(()
Triggered updates
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.
15.0.0.0
3 255.255.255.0
R2 0.0.0.0
16
R1 If0 If1 R3
1 16.0.0.2 17.0.0.2
If0 If1
If0 If1
15.0.0.1 16.0.0.1 17.0.0.3 18.0.0.3
Red B: Red C:
16.0.0.0/24 17.0.0.0/24
Red A:
15.0.0.0/24 Red D:
18.0.0.0/24
© GSyC 2008
GSyC - 2009 Encaminamiento en Internet: 2. RIP 31
En el ejemplo:Garbage
R3 borra la ruta haciacollect timer
un Triggered Update por ruta obsoleta y arrancarán el Garbage Collect Timer
15.0.0.0/24 (4) porque la tiene anotada a través de R2.
R3 emitirá entonces, a su vez, un anuncio por If1 con ruta hacia 15.0.0.0/24 con coste 16 (5).
15.0.0.0
3 255.255.255.0
15.0.0.0
R2 0.0.0.0
16 255.255.255.0
0.0.0.0
R1 If0 If1 R3
1 16.0.0.2 17.0.0.2
If0 If1
16
If0
15.0.0.1
If1
16.0.0.1 17.0.0.3 18.0.0.3 5
Red B: Red C:
16.0.0.0/24 17.0.0.0/24
Red A:
15.0.0.0/24 Red D:
18.0.0.0/24
© GSyC 2008
GSyC - 2009 Encaminamiento en Internet: 2. RIP 32
Mecanismos para la eliminación de rutas
Hold-down Timers
!"#$%$"&'()*+,-.
Es otra técnica utilizada por algunos fabricantes (Cisco) junto a Poison Reverse (no forma parte de la especificación
de RIP, RFC 2453).
1 2(3$*(4#"&#$*56'*7'*6(&8&9$*:6"()*$*.)&7)"*;'<'37'
Soluciona el problema de cuenta al infinito con 3 encaminadores en triángulo.
+ =)86#&)"$*'8*>3)?8'%$*@'*#6'"($*$8*&"A&"&()*#)"*0*'"#$%&"$@)3'7*'"*(3&B"C68)
Cuando una ruta queda obsoleta en una tabla de encaminamiento de un router, este arranca un Hold-down Timer,
1 !8*('%>)3&9$@)3*D)8@E@)F"*GH/IJK*7'*$33$"#$*#6$"@)*7'*7$?'*56'*6"$*36($*7'*D$*
por defecto 120”.
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.
1 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.
8$*36($*'8&%&"$@$M*
Normalmente es de 120”
+ !:M*;/*")*$>3'"@'*8$*36($*#)"*#)7('*/*$*HP/MHQOMIMIR/S*56'*8'*$"6"#&$*;0*$*(3$<47*@'*
El inconveniente de esta técnica es que, al utilizarla, se tarda más tiempo en aprender las nuevas rutas alternativas
legı́timas8$*3'@*U
que podrı́a haber hacia las redes cuya entrada queda obsoleta:
1 =&*'8*?6#8'*")*'7*(3&B"C68)N*7&")*#)"*%B7*")@)7N*'8*('%>)3&9$@)3*@'?'3B*7'3*%B7*
Ej. Se estropea en enlace de R1 con D, sólo ese
C3$"@'M
R3 tras 180 segs. declara obsoleta la ruta hacia 15.0.0.0/24 a través de R1
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
+aprenderı́a
V)3%$8%'"('*'7*@'*H/IJ
al recibir el primer RESPONSE de R2.
/'
/,
*+( /01"&3
/01"63
,-.(.(., ,7.(.(.(4'5 ,8.(.(.(4'5
/01"23
,-.(.(.(4'5
/01":3
,).(.(.(4'5
/9
!"#$%&"'(() !"#$%&"$%&'"()*+*,-.**/0
GSyC - 2009 Encaminamiento en Internet: 2. RIP 34
Referencias
Contenidos
1 Introducción
2 Caracterı́sticas
3 Mensajes RIP
5 Referencias
Referencias
Referencias