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
RIP utiliza IP multicast
sus routers vecinos y enviarles la información de encaminamiento del protocolo RIP.

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

Redes de Área Local 2007 34

GSyC - 2009 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.@ K>$"75)>('*:89.@

K$A3$7*='* K$A3$7*='*
1'=*:,.@ 1'=*:,.@
'"#$%&"$%&'"() '"#$%&"$%&'"()

L&<'3*='*'"3$#' 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 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)

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#')*
>?*JV('2*5):* !B$=%7%
#$8$*:6($ .8C@8"#>"'$%<>3'DEFEFEFEG
!H>78=%'CD*RE@@E=SKK*ET*'2*&"G&"&()F
U$2($*>=*:6($2
;%48<8%'5"'587"==83#"$'CD>F +>8?@">%'5"'7@>% C46($2*!-.*&%5):($8$2F
A87"==89#')*
>?*JV('2*5):* !B$=%7%
#$8$*:6($ .8C@8"#>"'$%<>3'DEFEFEFEG
!H>78=%'CD*RE@@E=SKK*ET*'2*&"G&"&()F
!"#$%&"'(() !"#$%&"$%&'"()*+*,-.**/
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

!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

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/(/(/(
*' '../'../'../(
(/(/(/(
*+ ,-( ,-+ *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*

!"#$"%&'%'()"*+("*+'(,-%&'%./ !"#$"%&'%'()"*+("*+'(,-%&'%.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

*'

*+ ,-( ,-+ *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

GSyC - 2009 Encaminamiento en Internet: 2. RIP 19

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 !"#$"%&'%'()"*+("*+'(,-%&'%.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/(/(/( *' '../'../'../(
'../'../'../( (/(/(/(
(/(/(/( *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

GSyC - 2009 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

*'

*+ ,-( ,-+ *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

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

+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

GSyC - 2009 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

*'

*+ ,-( ,-+ *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

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 /456565/ ,36 2 /8565656 2885288528856 /7565652 ,36 1
/8565656 2885288528856 /7565651 ,3/ M

*' $
*+ ,-( ,-+ *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

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&"&()
+ 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

GSyC - 2009 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/(/(/(
+)/(/(/( *'
'../'../'../( '../'../'../(
(/(/(/( (/(/(/(
*+ ,-( ,-+ *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

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
#*'('('( "**'"**'"**'( ('('('( $%( # #&'('('( "**'"**'"**'( ('('('( $%( # #)'('('( "**'"**'"**'( ('('('( $%( #
#&'('('( "**'"**'"**'( ('('('( $%# # #)'('('( "**'"**'"**'( ('('('( $%# # #+'('('( "**'"**'"**'( ('('('( $%# #
#)'('('( "**'"**'"**'( #&'('('" $%# " #+'('('( "**'"**'"**'( #)'('('! $%# " #&'('('( "**'"**'"**'( #)'('('" $%( "
#+'('('( "**'"**'"**'( #&'('('" $%# ! #*'('('( "**'"**'"**'( #&'('('# $%( " #*'('('( "**'"**'"**'( #)'('('" $%( !

" %
$ +./(/(/(
'../'../'../(
+)/(/(/( *' (/(/(/(
'../'../'../( +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
!"#$%&"'(()

GSyC - 2009 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)

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.

Garbage collect timer

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.

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

2 (en la tabla de RIP de R2 se mantiene esa

ruta con coste 16 durante un intervalo de
tiempo dado por Garbage Collect Timer)

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

Mecanismos para la eliminación de rutas

Triggered Update por ruta obsoleta y

Garbage Collect Timer (III)
Triggered updates
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

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).

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

2 (en la tabla de RIP de R2 se mantiene esa

ruta con coste 16 durante un intervalo de
(en la tabla de RIP de R3 se mantiene esa
ruta con coste 16 durante un intervalo de 4
tiempo dado por Garbage Collect Timer) tiempo dado por Garbage Collect Timer)

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

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
!"#$%$"&'()*+,-.
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

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