View
1
Download
0
Category
Preview:
Citation preview
Encaminamiento en Internet2. RIPRedes - I
Departamento de Sistemas Telematicos y Computacion (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 licenciaCreative 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 Introduccion
2 Caracterısticas
3 Mensajes RIP
4 Mecanismos para la eliminacion de rutas
5 Referencias
GSyC - 2009 Encaminamiento en Internet: 2. RIP 3
Introduccion
Contenidos
1 Introduccion
2 Caracterısticas
3 Mensajes RIP
4 Mecanismos para la eliminacion de rutas
5 Referencias
GSyC - 2009 Encaminamiento en Internet: 2. RIP 4
Introduccion
RIP (Routing Information Protocol)
RIP es el protocolo interior mas usado en Internet, aunquepoco a poco se va reemplazando por OSPF.
Distribuido originalmente con UNIX BSD, demonio routed, en1982.
Deriva de GGP (Gateway to Gateway Protocol), usado en losprimeros 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 Introduccion
2 Caracterısticas
3 Mensajes RIP
4 Mecanismos para la eliminacion de rutas
5 Referencias
GSyC - 2009 Encaminamiento en Internet: 2. RIP 6
Caracterısticas
Metrica
Coste = Numero de saltos (routers) por los que hay que pasarpara alcanzar un destino.
Con tecnologıas lentas se incrementa la distancia de formaartificial.
Una red directamente conectada a un router tiene coste=1.
Se limita el numero maximo de saltos a 15, lo que fija eldiametro maximo de la red.
Problema en redes muy grandes ⇒ no escala a toda Internet
Un coste de 16 representa un coste infinito, es decir, undestino inalcanzable.
GSyC - 2009 Encaminamiento en Internet: 2. RIP 7
Caracterısticas
RIP utiliza IP multicast
La direccion IP multicast 224.0.0.9 esta reservada para RIP.Cuando arranca el router RIP r1 envıa (por todas las interfaces donde tiene activadoel protocolo RIP) un mensaje IGMP de solicitud para entrar en el grupo multicast224.0.0.9
Este mensaje ira dirigido al grupo 224.0.0.22, al que pertenecen todos los routers IGMP.Este mensaje lleva TTL=1 ya que solo sirve para informar de dicha solicitud a losrouters IGMP locales que estan conectados a la/s misma/s subred/es que r1.
A partir de ese momento, cualquier mensaje RIP de los routers directamenteconectados a r1 que vaya dirigido a la direccion 224.0.0.9, sera recibido por r1.El router r1 utilizara la direccion destino 224.0.0.9 y TTL=1 para comunicarse consus routers vecinos y enviarles la informacion de encaminamiento del protocolo RIP.
Redes de Área Local 2007 34
RIP utiliza IP multicast
200.0.0.2200.0.0.1
200.0.0.3
201.0.0.1
r1r2
r3IP origen: 200.0.0.1
IP destino: 224.0.0.22
TTL: 1
Protocolo: IGMP
Contenido: solicitud de
entrada en 224.0.0.9
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
200.0.0.0/24
GSyC - 2009 Encaminamiento en Internet: 2. RIP 8
Caracterısticas
Envıo de informacion
La informacion se envıa a todos los routers vecinos, casisiempre por multicast (con mensajes dirigidos a la 224.0.0.9)
El envıo de informacion se origina de dos formas:
Periodicamente: Cada 30 segundos (±50 % para que todos losrouters no terminen transmitiendo exactamente a la vez).Disparado por un evento: Como consecuencia de cambios enlas tablas o en respuesta a solicitudes de otros routers.
Se desaconseja que “escuchen” los mensajes RIP las maquinasfinales (hosts que no son routers) para mantener su tabla deencaminamiento. Es mejor que sus tablas se configuren deforma estatica.
GSyC - 2009 Encaminamiento en Internet: 2. RIP 9
Caracterısticas
Actualizacion de entradas
RIP no actualiza una ruta existente en una tabla deencaminamiento con otra diferente si esta no tiene unadistancia estrictamente menor a la ruta actual (a no ser que lainformacion venga del mismo router que esta anotado en latabla como siguiente salto para esa ruta).
Evita oscilaciones entre rutas de igual coste
Si en 180 segundos (aprox. 6 perıodos de actualizacionperiodica) no se ha recibido informacion sobre una ruta, seelimina de la tabla de encaminamiento.
GSyC - 2009 Encaminamiento en Internet: 2. RIP 10
Caracterısticas
Implementacion de RIP
RIP utiliza paquetes UDP (!!!) para intercambiar lainformacion de encaminamiento, a traves del puerto 520.
!"#$%&"$%&'"()*+*,-.**/!"#$%&"'(()
!"#$%"%&'()*+&,-%,.!/0 1,.*2(&3&4$*5$62'('7*89.*:;"&<'3*='*(>$"75)>('*5$>$*
'"#$%&"$>?@*5$>$*&"('>#$%A&$>*3$*&"B)>%$#&C"*='*'"#$%&"$%&'"()D*$*(>$<E7*='3*52'>()*FGHI
>)2('=J4'A>$ >)2('=J4'A>$
1'=*:,.@K$A3$7*='*
'"#$%&"$%&'"()
K>$"75)>('*:89.@
L&<'3*='*'"3$#'
1'=*:,.@K$A3$7*='*
'"#$%&"$%&'"()
K>$"75)>('*:89.@
L&<'3*='*'"3$#'
FGH FGH
GSyC - 2009 Encaminamiento en Internet: 2. RIP 11
Mensajes RIP
Contenidos
1 Introduccion
2 Caracterısticas
3 Mensajes RIP
4 Mecanismos para la eliminacion de rutas
5 Referencias
GSyC - 2009 Encaminamiento en Internet: 2. RIP 12
Mensajes RIP
Tipos
REQUEST (comando=1): mensaje de solicitud de informacion. Se envıa:
cuando comienzan a ejecutar RIP (por multicast)en situaciones de diagnostico (no lo veremos)
RESPONSE (comando=2): mensaje de actualizacion de tablas de encaminamiento. Seenvıa:
como actualizacion periodica, destinado a todos los vecinos (por multicast)como respuesta a una solicitud, destinado a quien la ha realizadosi cambia algun dato en la tabla de encaminamiento, destinado a todos los vecinos (pormulticast)
!"#$%&"$%&'"()*+*,-.**/!"#$%&"'(()
!"#$%&"$'()*0 1)2*%'"2$3'2*4,.*2'*'"#$5267$"*'"*8$($9:$%$2*8'*;<.*8'2(&"$8)2*$7*
56':()*=>?@*0 A&5)2B
+ (+,-+./*C#)%$"8)DEFB*0 2)7&#&(68*8'*&"G):%$#&H"@*0 '"I&$8)*5):*7)2*:)6(':2*#6$"8)*$#$J$"*8'*#)"'#($:2'K*)*#6$"8)*26*&"G):%$#&H"*L$*
#$86#$8)@+ (+.*01.+*C#)%$"8)D>FB*
0 :'256'2($*8'*$#(6$7&M$#&H"*8'*($J7$2*8'*'"#$%&"$%&'"()0 '"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$()@
234%#53 6"7$89#'CD>F ("$"7:%53'CD?F;%48<8%'5"'587"==83#"$'CD>F +>8?@">%'5"'7@>%'
A87"==89#')*!B$=%7%
.8C@8"#>"'$%<>3'DEFEFEFEG!H>78=%'CD*RE@@E=SKK*ET*'2*&"G&"&()F
;%48<8%'5"'587"==83#"$'CD>F +>8?@">%'5"'7@>%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($
>?*JV('2*5):*#$8$*:6($
C46($2*!-.*&%5):($8$2F
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 campopara saber cual es el router vecino al que debe enviar lospaquetes dirigidos a una cierta ruta.
Si este campo vale 0.0.0.0, indica que el router vecino es elemisor del mensaje RESPONSE.
En el siguiente ejemplo puede verse un caso en el que esconveniente utilizar el campo siguiente salto con un valordistinto de cero:
GSyC - 2009 Encaminamiento en Internet: 2. RIP 14
Mensajes RIP
Mensaje REQUEST
Un mensaje REQUEST se envıa normalmente a todos losrouters de sus subredes (un mensaje de multicast 224.0.0.9 porcada una de las de las interfaces donde tiene activado RIP)cuando un router arranca y quiere rellenar rapidamente su tablade encaminamiento.Cuando el mensaje REQUEST se recibe en los vecinos, seprocesa cada una de sus entradas.
Si solo hay una entrada en el mensaje REQUEST, la familia dedirecciones es cero y su metrica 16, este mensaje es un mensajede solicitud de todas las rutas existentes en la tabla del receptor.En cualquier otro caso es un mensaje de solicitud de un conjuntode rutas.
Se utiliza normalmente para funciones de diagnostico.Para cada entrada del mensaje recibido, se comprueba la tablade encaminamiento y si existe una ruta, se anade al mensaje derespuesta junto con el campo metrica. Si no hay una ruta, seespecifica metrica 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 derespuesta se envıa por unicast al solicitante.
Actualizacion periodica, cada 30 segundos (respuesta nosolicitada). En este caso se envıa por multicast a todos losvecinos (224.0.0.9).
Actualizacion explıcita, provocada por un cambio de ruta.
Llamadas Triggered UpdatesLas implementaciones deben tratar con cuidado lasactualizaciones explıcitas porque pueden sobrecargar la red
Se puede retrasar el envıo de la actualizacion explıcita siqueda poco para enviar una actualizacion periodica, o noenviar 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 solo lasredes a las que esta directamente conectado.
R2 y R3 ya llevan conectados un tiempo con las tablas de lafigura
R1 se conecta a las redes 15.0.0.0/24 y 16.0.0.0/24 y envıamensajes REQUEST en ellas para que sus vecinos le envıen latabla completa.
!"#$%&"$%&'"()*+*,-.**/0!"#$%&"'(()
!1'%23)*4,.
*+
,-(+./(/(/+
,-++0/(/(/+
,-(+0/(/(/'
,-++1/(/(/'
,-(+1/(/(/2
,-++)/(/(/2
*34"56+./(/(/(7'8
*34"96+0/(/(/(7'8
*34"&6+1/(/(/(7'8
*34":6+)/(/(/(7'8
*2
*'
/
/
!
,5/6767676
,566767676
"#$%&'(%)
/8767676
/9767676
*'+&,-.
0997099709976
0997099709976
/0+1%2%
!"#$"%&'%'()"*+("*+'(,-%&'%./
0
/
/
!
,5//:76767;
,5/6767676
,566767676
"#$%&'(%)
/<767676
/:767676
/8767676
*'+&,-.
0997099709976
0997099709976
0997099709976
/0+1%2%
!"#$"%&'%'()"*+("*+'(,-%&'%.0
0
/
/
!
,56/:767670
,5/6767676
,566767676
"#$%&'(%)
/8767676
/<767676
/:767676
*'+&,-.
0997099709976
0997099709976
0997099709976
/0+1%2%
!"#$"%&'%'()"*+("*+'(,-%&'%.1
= ,"&#&$3%'"('>*#?$"@)*%22%-1%345*(&'"'*'"*A?*($B3$*AC3)*3$A*D'@'A*$*3$A*E?'*'A(F*@&D'#($%'"('*#)"'#($@)7+ 40*G*4;*G$*33'H$"*#)"'#($@)A*?"*(&'%2)*#)"*3$A*($B3$A*@'*3$*5&I?D$
= 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
!"#$%&"$'()*+),-
GSyC - 2009 Encaminamiento en Internet: 2. RIP 17
Mensajes RIP
Ejemplo (II)
R2 envıa por unicast su vector de distancias en un mensajeRESPONSE
Se omite de la respuesta la entrada de ruta de la subred por laque se envıa el paquete RESPONSE (todos los routers quereciben ese paquete estan directamente conectados a esasubred). En este caso, el mensaje enviado a la red B omite laruta de 16.0.0.0.
!"#$%&"$%&'"()*+*,-.**/0!"#$%&"'(()
!1'%23)*4,.
*+
,-(+./(/(/+
,-++0/(/(/+
,-(+0/(/(/'
,-++1/(/(/'
,-(+1/(/(/2
,-++)/(/(/2
*34"56+./(/(/(7'8
*34"96+0/(/(/(7'8
*34"&6+1/(/(/(7'8
*34":6+)/(/(/(7'8
*2
*'
/
/
!
,5/6767676
,566767676
"#$%&'(%)
/8767676
/9767676
*'+&,-.
:997:997:9976
:997:997:9976
/0+1%2%
!"#$"%&'%'()"*+("*+'(,-%&'%./
:
/
/
!
,5//;767670
,5/6767676
,566767676
"#$%&'(%)
/<767676
/;767676
/8767676
*'+&,-.
:997:997:9976
:997:997:9976
:997:997:9976
/0+1%2%
!"#$"%&'%'()"*+("*+'(,-%&'%.0
:
/
/
!
,56/;76767:
,5/6767676
,566767676
"#$%&'(%)
/8767676
/<767676
/;767676
*'+&,-.
:997:997:9976
:997:997:9976
:997:997:9976
/0+1%2%
!"#$"%&'%'()"*+("*+'(,-%&'%.1
=4:*'">?$*2)@*A"&#$B(*BA*>'#()@*C'*C&B($"#&$B*'"*A"*%'"B$1'*4!D.EFD!
!"#$%$&"&$"'()*$"+,"$-*.,/,"/$".0*,"/$"+,"&01.$/"2'."+,"30$"&$"$-#4,"$+"2,30$*$"56789:76";*'/'&"+'&".'0*$.&"30$".$%)1$-"$&$"2,30$*$"$&*<-"/).$%*,($-*$"%'-$%*,/'&","$&,"&01.$/=>"6-"$&*$"%,&'?"$+"($-&,@$"$-#),/'","+,".$/"A"2'/.4,"'()*)."+,".0*,"/$"BCD>BEF>B>G>"
+0/(/(/(
'../'../'../(
(/(/(/(
++1/(/(/(
'../'../'../(
(/(/(/(
++)/(/(/(
'../'../'../(
(/(/(/(
'
GSyC - 2009 Encaminamiento en Internet: 2. RIP 18
Mensajes RIP
Ejemplo (III)
R1 actualiza su tabla de encaminamiento con la informacionprocedente del mensaje recibido de R2:
Coste 2 para la red 17.0.0.0/24Coste 3 para la red 18.0.0.0/24
!"#$%&"$%&'"()*+*,-.**/0!"#$%&"'(()
!1'%23)*4,.
*+
,-(+./(/(/+
,-++0/(/(/+
,-(+0/(/(/'
,-++1/(/(/'
,-(+1/(/(/2
,-++)/(/(/2
*34"56+./(/(/(7'8
*34"96+0/(/(/(7'8
*34"&6+1/(/(/(7'8
*34":6+)/(/(/(7'8
*2
*'
5
6
/
/
!
,7//89:9:96
,7/:9:9:9:
,7::9:9:9:
,7//89:9:96
"#$%&'(%)
/;9:9:9:
/89:9:9:
/<9:9:9:
/=9:9:9:
*'+&,-.
6<<96<<96<<9:
6<<96<<96<<9:
6<<96<<96<<9:
6<<96<<96<<9:
/0+1%2%
!"#$"%&'%'()"*+("*+'(,-%&'%./
6
/
/
!
,7//;9:9:95
,7/:9:9:9:
,7::9:9:9:
"#$%&'(%)
/=9:9:9:
/;9:9:9:
/89:9:9:
*'+&,-.
6<<96<<96<<9:
6<<96<<96<<9:
6<<96<<96<<9:
/0+1%2%
!"#$"%&'%'()"*+("*+'(,-%&'%.0
6
/
/
!
,7:/;9:9:96
,7/:9:9:9:
,7::9:9:9:
"#$%&'(%)
/89:9:9:
/=9:9:9:
/;9:9:9:
*'+&,-.
6<<96<<96<<9:
6<<96<<96<<9:
6<<96<<96<<9:
/0+1%2%
!"#$"%&'%'()"*+("*+'(,-%&'%.1
>4/*$#(?$3&@$*A?*($B3$*C'*'"#$%&"$%&'"()*#)"*'3*
%'"A$1'*D'#&B&C)*C'*46E
>F)A('*6*2$D$*3$*D'C*/G69/8=969:H60*
>F)A('*5*2$D$*3$*D'C*/G69/8=959:H60*
GSyC - 2009 Encaminamiento en Internet: 2. RIP 19
Mensajes RIP
Ejemplo (IV)
Tras aprender nuevas rutas, R1 envıa un mensaje RESPONSEpor triggered update (o cuando expire su timer periodico, siesta proximo a hacerlo):
!"#$%&"$%&'"()*+*,-.**/0!"#$%&"'(()
123$4*$53'"6'3*"7'8$4*37($49*:/*'"8;$*47*8'#()3*6'*
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
!<'%5A)*:,.
*+
,-(+./(/(/+
,-++0/(/(/+
,-(+0/(/(/'
,-++1/(/(/'
,-(+1/(/(/2
,-++)/(/(/2
*34"56+./(/(/(7'8
*34"96+0/(/(/(7'8
*34"&6+1/(/(/(7'8
*34":6+)/(/(/(7'8
*2
+0/(/(/(
'../'../'../(
(/(/(/(
++1/(/(/(
'../'../'../(
(/(/(/(
'+)/(/(/(
'../'../'../(
(/(/(/(
2
*'+./(/(/(
'../'../'../(
(/(/(/(
++1/(/(/(
'../'../'../(
(/(/(/(
'+)/(/(/(
'../'../'../(
(/(/(/(
2
B
J
/
/
!
,K//LMCMCMJ
,K/CMCMCMC
,KCCMCMCMC
,K//LMCMCMJ
"#$%&'(%)
/NMCMCMC
/LMCMCMC
/0MCMCMC
/OMCMCMC
*'+&,-.
J00MJ00MJ00MC
J00MJ00MJ00MC
J00MJ00MJ00MC
J00MJ00MJ00MC
/0+1%2%
!"#$"%&'%'()"*+("*+'(,-%&'%./
J
/
/
!
,K//NMCMCMB
,K/CMCMCMC
,KCCMCMCMC
"#$%&'(%)
/OMCMCMC
/NMCMCMC
/LMCMCMC
*'+&,-.
J00MJ00MJ00MC
J00MJ00MJ00MC
J00MJ00MJ00MC
/0+1%2%
!"#$"%&'%'()"*+("*+'(,-%&'%.0
J
/
/
!
,KC/NMCMCMJ
,K/CMCMCMC
,KCCMCMCMC
"#$%&'(%)
/LMCMCMC
/OMCMCMC
/NMCMCMC
*'+&,-.
J00MJ00MJ00MC
J00MJ00MJ00MC
J00MJ00MJ00MC
/0+1%2%
!"#$"%&'%'()"*+("*+'(,-%&'%.1
GSyC - 2009 Encaminamiento en Internet: 2. RIP 20
Mensajes RIP
Ejemplo (V)
R2 actualiza su tabla de encaminamiento con el mensajerecibido de R1:
Coste 2 para la red 15.0.0.0/24
!"#$%&"$%&'"()*+*,-.**/0!"#$%&"'(()
*+
,-(+./(/(/+
,-++0/(/(/+
,-(+0/(/(/'
,-++1/(/(/'
,-(+1/(/(/2
,-++)/(/(/2
*34"56+./(/(/(7'8
*34"96+0/(/(/(7'8
*34"&6+1/(/(/(7'8
*34":6+)/(/(/(7'8
*2
*'
1
2
/
/
!
,3//0454542
,3/5454545
,355454545
,3//0454542
"#$%&'(%)
/6454545
/0454545
/7454545
/8454545
*'+&,-.
2774277427745
2774277427745
2774277427745
2774277427745
/0+1%2%
!"#$"%&'%'()"*+("*+'(,-%&'%./
2
/
/
!
,35/6454542
,3/5454545
,355454545
"#$%&'(%)
/0454545
/8454545
/6454545
*'+&,-.
2774277427745
2774277427745
2774277427745
/0+1%2%
!"#$"%&'%'()"*+("*+'(,-%&'%.0
!9'%:;)*<,.
=<2*$#(>$;&?$*@>*($A;$*B'*'"#$%&"$%&'"()*#)"*';*
%'"@$9'*C'#&A&B)*B'*</D
=E)@('*2*:$C$*;$*C'B*/F24/084545G2H*
2
2
/
/
!
,3//6454541
,3/5454545
,355454545
,35/045454/
"#$%&'(%)
/8454545
/6454545
/0454545
/7454545
*'+&,-.
2774277427745
2774277427745
2774277427745
2774277427745
/0+1%2%
!"#$"%&'%'()"*+("*+'(,-%&'%.1
GSyC - 2009 Encaminamiento en Internet: 2. RIP 21
Mensajes RIP
Ejemplo (VI)
R2 envıa su vector de distancias en mensaje RESPONSE atodos sus vecinos (por triggered update o cuando venza eltimer si esta proximo a hacerlo):
!"#$%&"$%&'"()*+*,-.**/0!"#$%&"'(()
!1'%23)*4,.
*+
,-(+./(/(/+
,-++0/(/(/+
,-(+0/(/(/'
,-++1/(/(/'
,-(+1/(/(/2
,-++)/(/(/2
*34"56+./(/(/(7'8
*34"96+0/(/(/(7'8
*34"&6+1/(/(/(7'8
*34":6+)/(/(/(7'8
*2
+1/(/(/(
'../'../'../(
(/(/(/(
++)/(/(/(
'../'../'../(
(/(/(/(
'+./(/(/(
'../'../'../(
(/(/(/(
'
*'+0/(/(/(
'../'../'../(
(/(/(/(
++)/(/(/(
'../'../'../(
(/(/(/(
'+./(/(/(
'../'../'../(
(/(/(/(
'
5
6
/
/
!
,7//89:9:96
,7/:9:9:9:
,7::9:9:9:
,7//89:9:96
"#$%&'(%)
/09:9:9:
/89:9:9:
/;9:9:9:
/<9:9:9:
*'+&,-.
6;;96;;96;;9:
6;;96;;96;;9:
6;;96;;96;;9:
6;;96;;96;;9:
/0+1%2%
!"#$"%&'%'()"*+("*+'(,-%&'%./
6
/
/
!
,7:/09:9:96
,7/:9:9:9:
,7::9:9:9:
"#$%&'(%)
/89:9:9:
/<9:9:9:
/09:9:9:
*'+&,-.
6;;96;;96;;9:
6;;96;;96;;9:
6;;96;;96;;9:
/0+1%2%
!"#$"%&'%'()"*+("*+'(,-%&'%.0
=46*'">?$*@A*>'#()B*C'*C&@($"#&$@*'"*%'"@$1'*4!D.EFD!*
$*()C)@*@A@*>'#&")@*G)*$*3)@*5:HI*)*(B$@*$#(A$3&J$B*@A*($K3$I*@'LM"*&%23'%'"($#&)"'@N
6
6
/
/
!
,7//09:9:95
,7/:9:9:9:
,7::9:9:9:
,7:/89:9:9/
"#$%&'(%)
/<9:9:9:
/09:9:9:
/89:9:9:
/;9:9:9:
*'+&,-.
6;;96;;96;;9:
6;;96;;96;;9:
6;;96;;96;;9:
6;;96;;96;;9:
/0+1%2%
!"#$"%&'%'()"*+("*+'(,-%&'%.1
GSyC - 2009 Encaminamiento en Internet: 2. RIP 22
Mensajes RIP
Ejemplo (VII)
R3 actualiza su tabla de encaminamiento con el mensajerecibido de R2:
Coste 3 para la red 15.0.0.0/24
R1 no recibe informacion que le haga actualizar su tabla
!"#$%&"$%&'"()*+*,-.**/0!"#$%&"'(()
!1'%23)*4,.
*+
,-(+./(/(/+
,-++0/(/(/+
,-(+0/(/(/'
,-++1/(/(/'
,-(+1/(/(/2
,-++)/(/(/2
*34"56+./(/(/(7'8
*34"96+0/(/(/(7'8
*34"&6+1/(/(/(7'8
*34":6+)/(/(/(7'8
*2
*'
5
6
/
/
!
,7//89:9:96
,7/:9:9:9:
,7::9:9:9:
,7//89:9:96
"#$%&'(%)
/;9:9:9:
/89:9:9:
/<9:9:9:
/09:9:9:
*'+&,-.
6<<96<<96<<9:
6<<96<<96<<9:
6<<96<<96<<9:
6<<96<<96<<9:
/0+1%2%
!"#$"%&'%'()"*+("*+'(,-%&'%./
6
6
/
/
!
,7//;9:9:95
,7/:9:9:9:
,7::9:9:9:
,7:/89:9:9/
"#$%&'(%)
/09:9:9:
/;9:9:9:
/89:9:9:
/<9:9:9:
*'+&,-.
6<<96<<96<<9:
6<<96<<96<<9:
6<<96<<96<<9:
6<<96<<96<<9:
/0+1%2%
!"#$"%&'%'()"*+("*+'(,-%&'%.0
=45*$#(>$3&?$*@>*($A3$*B'*'"#$%&"$%&'"()*#)"*'3*%'"@$1'*C'#&A&B)*B'*46D
=E)@('*5*2$C$*3$*C'B*/F69/809:9:G6H*
=4/*")*C'#&A'*&"7)C%$#&I"*">'J$*2)C*3)*K>'*")*$#(>$3&?$*@>*($A3$
5
6
/
/
!
,7:/;9:9:96
,7/:9:9:9:
,7::9:9:9:
,7:/;9:9:96
"#$%&'(%)
/89:9:9:
/09:9:9:
/;9:9:9:
/<9:9:9:
*'+&,-.
6<<96<<96<<9:
6<<96<<96<<9:
6<<96<<96<<9:
6<<96<<96<<9:
/0+1%2%
!"#$"%&'%'()"*+("*+'(,-%&'%.1
GSyC - 2009 Encaminamiento en Internet: 2. RIP 23
Mecanismos para la eliminacion de rutas
Contenidos
1 Introduccion
2 Caracterısticas
3 Mensajes RIP
4 Mecanismos para la eliminacion de rutas
5 Referencias
GSyC - 2009 Encaminamiento en Internet: 2. RIP 24
Mecanismos para la eliminacion de rutas
Ejemplo de Cuenta al Infinito
Cuando R1 deja de estar accesible (p.ej. se apaga) (1), deja de enviar su vector periodicamente.Pasados 180 seg, no se ha refrescado la ruta hacia 15.0.0.0/24 en R2 y R2 la borrara (2). Sin embargo,hasta ese momento R2 habra estado enviando en sus mensajes periodicos la ruta a esa red y en particular R3la tendra en su tabla de encaminamiento con coste 3.Cuando R2 reciba el siguiente mensaje periodico que envıa R3 con la ruta 15.0.0.0/24 y coste 3 (3), R2introducira de nuevo esa ruta en su tabla (4), ahora con coste 4 y a traves de R3.Se crea un bucle entre R2 y R3 para la ruta 15.0.0.0/24 y el coste se ira incrementando hasta 16 (∞).
Cuando el coste de esa ruta en R2 llegue a 16 (∞), la borrara y dejara de anunciarla.R3 anuncia cada 30” esa ruta con coste 15, pero a los 180 segundos (6 periodos) la borrara y dejara de anunciarla.
!"#$%&"$%&'"()*+*,-.**/0!"#$%&"'(()
*+
,-(+./(/(/+
,-++0/(/(/+
,-(+0/(/(/'
,-++1/(/(/'
,-(+1/(/(/2
,-++)/(/(/2
*34"56+./(/(/(7'8
*34"96+0/(/(/(7'8
*34"&6+1/(/(/(7'8
*34":6+)/(/(/(7'8
*2
*'
1
2
/
/
!
,3//4565652
,3/6565656
,366565656
,3//4565652
"#$%&'(%)
/7565656
/4565656
/8565656
/9565656
*'+&,-.
2885288528856
2885288528856
2885288528856
2885288528856
/0+1%2%
!"#$"%&'%'()"*+("*+'(,-%&'%./
1
2
/
/
!
,36/7565652
,3/6565656
,366565656
,36/7565652
"#$%&'(%)
/4565656
/9565656
/7565656
/8565656
*'+&,-.
2885288528856
2885288528856
2885288528856
2885288528856
/0+1%2%
!"#$"%&'%'()"*+("*+'(,-%&'%.0
:*;3<*=>$"?)*@/*?'A$*?'*'B($C*$##'B&DE'*;F5'A5*B'*$F$G$<H*?'A$*?'*'"I&$C*B>*I'#()C*F'C&J?&#$%'"('5:*;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($?)*'"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:*;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$*#)"*#)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
:=>$"?)*'E*#)B('*?'*'B$*C>($*'"*@2*EE'G>'*$*T*;/4<H*E$*D)CC$CO*N*?'A$CO*?'*$">"#&$CE$5:@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
!A'%FE)*@,.V*#>'"($*$E*&"3&"&()
!
"
2
2
/
/
!
,3//7565651
,3/6565656
,366565656
,36/456565/
"#$%&'(%)
/9565656
/7565656
/4565656
/8565656
*'+&,-.
2885288528856
2885288528856
2885288528856
2885288528856
/0+1%2%
!"#$"%&'%'()"*+("*+'(,-%&'%.1
M,3//7565651/8565656 2885288528856
#
$
GSyC - 2009 Encaminamiento en Internet: 2. RIP 25
Mecanismos para la eliminacion de rutas
Split Horizon
Cuando en RIP esta activado Split Horizon, por una interfaz NO seanuncian las rutas que se han aprendido por ella.Esto soluciona en algunos casos el problema de la cuenta al infinitoEn el ejemplo R3 no anuncia a R2 la ruta hacia 15.0.0.0/24
A los 180” R3 borrara la entrada para esa ruta
Para eliminar una ruta de las tablas de encaminamiento una cadenade n routers seran necesarios n x 180”.
!"#$%&"$%&'"()*+*,-.**/0!"#$%&"'(()
*+
,-(+./(/(/+
,-++0/(/(/+
,-(+0/(/(/'
,-++1/(/(/'
,-(+1/(/(/2
,-++)/(/(/2
*34"56+./(/(/(7'8
*34"96+0/(/(/(7'8
*34"&6+1/(/(/(7'8
*34":6+)/(/(/(7'8
*2
*'
1
/
2
2
!
,322450505/
,320505050
,300505050
,322450505/
"#$%&'(%)
26505050
24505050
27505050
28505050
*'+&,-.
/775/775/7750
/775/775/7750
/775/775/7750
/775/775/7750
/0+1%2%
!"#$"%&'%'()"*+("*+'(,-%&'%./
/
/
2
2
!
,3226505051
,320505050
,300505050
,3024505052
"#$%&'(%)
28505050
26505050
24505050
27505050
*'+&,-.
/775/775/7750
/775/775/7750
/775/775/7750
/775/775/7750
/0+1%2%
!"#$"%&'%'()"*+("*+'(,-%&'%.0
9:;&(*<)=&>)"? 9:;&(*<)=&>)"@
+ 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
? O*;)C*280P*I1*D)==$=Q*;$*'"(=$E$*:$=$*'C$*=A($
1
/
2
2
!
,302650505/
,320505050
,300505050
,302650505/
"#$%&'(%)
24505050
28505050
26505050
27505050
*'+&,-.
/775/775/7750
/775/775/7750
/775/775/7750
/775/775/7750
/0+1%2%
!"#$"%&'%'()"*+("*+'(,-%&'%.1
!
"
#+)/(/(/(
'../'../'../(
(/(/(/(
+
;;
;;
;;
GSyC - 2009 Encaminamiento en Internet: 2. RIP 26
Mecanismos para la eliminacion de rutas
Split Horizon + Poison Reverse (I)
Cuando en RIP esta activado Split Horizon + Poison Reverse,por una interfaz SI se anuncian las rutas que se han aprendidopor ella, pero con coste 16 (infinito).
R3 anuncia a R2 las rutas hacia 15.0.0.0/24 y 16.0.0.0/24 concoste 16
!"#$%&"'(()
!"#$%&'()$*(+&,&"($--(+&)./.)-.
*+
,-(+./(/(/+
,-++0/(/(/+
,-(+0/(/(/'
,-++1/(/(/'
,-(+1/(/(/2
,-++)/(/(/2
*34"56+./(/(/(7'8
*34"96+0/(/(/(7'8
*34"&6+1/(/(/(7'8
*34":6+)/(/(/(7'8
*2
*'
!
"
#
#
0
$%##&'('('"
$%#('('('(
$%(('('('(
$%##&'('('"
1234%.546
#)'('('(
#&'('('(
#*'('('(
#+'('('(
7.-%$+(
"**'"**'"**'(
"**'"**'"**'(
"**'"**'"**'(
"**'"**'"**'(
89-:4)4
!"#$"%&'%'()"*+("*+'(,-%&'%./
"
"
#
#
0
$%##)'('('!
$%#('('('(
$%(('('('(
$%(#&'('('#
1234%.546
#+'('('(
#)'('('(
#&'('('(
#*'('('(
7.-%$+(
"**'"**'"**'(
"**'"**'"**'(
"**'"**'"**'(
"**'"**'"**'(
89-:4)4
!"#$"%&'%'()"*+("*+'(,-%&'%.0
!
"
#
#
0
$%(#)'('('"
$%#('('('(
$%(('('('(
$%(#)'('('"
1234%.546
#&'('('(
#+'('('(
#)'('('(
#*'('('(
7.-%$+(
"**'"**'"**'(
"**'"**'"**'(
"**'"**'"**'(
"**'"**'"**'(
89-:4)4
!"#$"%&'%'()"*+("*+'(,-%&'%.1
+)/(/(/(
'../'../'../((/(/(/(
++0/(/(/(
'../'../'../(
(/(/(/(
+0+./(/(/(
'../'../'../(
(/(/(/(
+0
+1/(/(/(
'../'../'../((/(/(/(
++0/(/(/(
'../'../'../(
(/(/(/(
'+./(/(/(
'../'../'../(
(/(/(/(
2
GSyC - 2009 Encaminamiento en Internet: 2. RIP 27
Mecanismos para la eliminacion de rutas
Split Horizon + Poison Reverse (II)Si un router recibe anuncio de ruta con coste infinito, y el 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 traves de R2, y deje deanunciarla a otros.
!"#$%&"'(()
!"#$%&'()$*(+&,&"($--(+&)./.)-.
*+
,-(+./(/(/+
,-++0/(/(/+
,-(+0/(/(/'
,-++1/(/(/'
,-(+1/(/(/2
,-++)/(/(/2
*34"56+./(/(/(7'8
*34"96+0/(/(/(7'8
*34"&6+1/(/(/(7'8
*34":6+)/(/(/(7'8
*2
*'
!
"
#
#
0
$%##&'('('"
$%#('('('(
$%(('('('(
$%##&'('('"
1234%.546
#)'('('(
#&'('('(
#*'('('(
#+'('('(
7.-%$+(
"**'"**'"**'(
"**'"**'"**'(
"**'"**'"**'(
"**'"**'"**'(
89-:4)4
!"#$"%&'%'()"*+("*+'(,-%&'%./
"
"
#
#
0
$%##)'('('!
$%#('('('(
$%(('('('(
$%(#&'('('#
1234%.546
#+'('('(
#)'('('(
#&'('('(
#*'('('(
7.-%$+(
"**'"**'"**'(
"**'"**'"**'(
"**'"**'"**'(
"**'"**'"**'(
89-:4)4
!"#$"%&'%'()"*+("*+'(,-%&'%.0
!
"
#
#
0
$%(#)'('('"
$%#('('('(
$%(('('('(
$%(#)'('('"
1234%.546
#&'('('(
#+'('('(
#)'('('(
#*'('('(
7.-%$+(
"**'"**'"**'(
"**'"**'"**'(
"**'"**'"**'(
"**'"**'"**'(
89-:4)4
!"#$"%&'%'()"*+("*+'(,-%&'%.1
!
"
#
+)/(/(/(
'../'../'../((/(/(/(
++0/(/(/(
'../'../'../(
(/(/(/(
+0+./(/(/(
'../'../'../(
(/(/(/(
+0
+./(/(/(
'../'../'../(
(/(/(/(
+0
$
%
GSyC - 2009 Encaminamiento en Internet: 2. RIP 28
Mecanismos para la eliminacion de rutas
Split Horizon vs Split Horizon + Poison Reverse
Split Horizon + Poison Reverse mejora el tiempo que se tarda eneliminar una ruta de las tablas de encaminamiento de una cadena den routers:
Sin Poison Reverse, por cada router es necesario esperar 180”para queeste borre esa entrada de su tabla de encaminamiento. Para n routersen cascada, el borrado de esa ruta necesitarıa aproximadamente:
n × 180”Con Poison Reverse, solo es necesario esperar 180”para que el primerrouter borre dicha entrada de su tabla. A continuacion, cuando esterouter reciba un mensaje RIP periodico con dicha ruta y coste 16(despues de 30” como maximo), provocara el envıo de un mensaje deactualizacion explıcita de borrado de ruta (coste 16) que borrara dicharuta en el siguiente router. Y ası sucesivamente. Para n routers encascada, en el caso peor, el borrado de esa ruta necesiarıaaproximadamente:
180′′ + (n − 1)× 30” + (n − 1)× δdonde δ representa el tiempo necesario para la propagacion en cadenadel mensaje de borrado por los n-1 routers.
En Split Horizon + Poison Reverse los mensajes de anuncio de rutasson mas largos ya que siempre se anuncian las rutas por la mismainterfaz por la que se han aprendido, con coste 16.
GSyC - 2009 Encaminamiento en Internet: 2. RIP 29
Mecanismos para la eliminacion de rutas
Triggered Update por ruta obsoleta yGarbage Collect Timer (I)
Es una tecnica que consigue efectos parecidos a Split Horizon + PoisonReverse: solo se anuncian algunas rutas con coste 16 durante y solodurante un cierto intervalo de tiempo.Cuando un router tiene que eliminar una ruta de su tabla deencaminamiento, emite un Triggered Update con un anuncio de esa rutacon coste 16 (infinito) por todas las interfaces salvo por donde la habıaaprendido.El router, en vez de eliminar la ruta de su tabla RIP, todavıa la mantieneen ella durante un determinado tiempo (Garbage Collect Timer, pordefecto 120 segundos) pero con coste 16 para indicar que esa ruta esinalcanzable. Por tanto, esa ruta viajara en los mensajes RESPONSE queemita dicho router mientras esta permanezca en la tabla RIP.Transcurrido el tiempo dado por el Garbage Collect Timer, la ruta seelimina definitivamente de la tabla RIP y el router dejara de anunciarla.Algunas implementaciones de RIP (ej.: Zebra) usan esta tecnica en vez deSplit Horizon + Poison Reverse
GSyC - 2009 Encaminamiento en Internet: 2. RIP 30
Mecanismos para la eliminacion de rutas
Triggered Update por ruta obsoleta yGarbage Collect Timer (II)
Se cae R1 (1)R2, tras 180 segs, debe borrar la ruta de su tabla de encaminamiento (2). Emite unanuncio 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 susRESPONSE periodicos con ese coste.Transcurrido el Garbage Collect Timer (120 segs), R2 elimina la ruta de su tabla RIP.
© GSyC 2008
Triggered updates
Garbage collect timer
R1
If015.0.0.1
If116.0.0.1
If016.0.0.2
If117.0.0.2
If017.0.0.3
If118.0.0.3
Red A:15.0.0.0/24
Red B:16.0.0.0/24
Red C:17.0.0.0/24
Red D:18.0.0.0/24
R3
R2
3
2
1
1
C
If116.0.0.2
If10.0.0.0
If00.0.0.0
If116.0.0.2
IfGateway
17.0.0.0
16.0.0.0
15.0.0.0
18.0.0.0
Destino
255.255.255.0
255.255.255.0
255.255.255.0
255.255.255.0
Máscara
Tabla de encaminamiento de R1
2
2
1
1
C
If117.0.0.3
If10.0.0.0
If00.0.0.0
If016.0.0.1
IfGateway
18.0.0.0
17.0.0.0
16.0.0.0
15.0.0.0
Destino
255.255.255.0
255.255.255.0
255.255.255.0
255.255.255.0
Máscara
Tabla de encaminamiento de R2
3
2
1
1
C
If017.0.0.2
If10.0.0.0
If00.0.0.0
If017.0.0.2
IfGateway
16.0.0.0
18.0.0.0
17.0.0.0
15.0.0.0
Destino
255.255.255.0
255.255.255.0
255.255.255.0
255.255.255.0
Máscara
Tabla de encaminamiento de R3
1
2
315.0.0.0
255.255.255.0
0.0.0.0
16
(en la tabla de RIP de R2 se mantiene esa
ruta con coste 16 durante un intervalo detiempo dado por Garbage Collect Timer)
GSyC - 2009 Encaminamiento en Internet: 2. RIP 31
Mecanismos para la eliminacion de rutas
Triggered Update por ruta obsoleta yGarbage Collect Timer (III)
Los routers vecinos que reciban un anuncio de ruta con coste 16 y tengan anotada esaruta a traves del router origen de ese anuncio, borraran esa ruta, y daran lugar a su vez aun Triggered Update por ruta obsoleta y arrancaran el Garbage Collect Timer
En el ejemplo: R3 borra la ruta hacia 15.0.0.0/24 (4) porque la tiene anotada a traves de R2.R3 emitira entonces, a su vez, un anuncio por If1 con ruta hacia 15.0.0.0/24 con coste 16 (5).
© GSyC 2008
Triggered updates
Garbage collect timer
R1
If015.0.0.1
If116.0.0.1
If016.0.0.2
If117.0.0.2
If017.0.0.3
If118.0.0.3
Red A:15.0.0.0/24
Red B:16.0.0.0/24
Red C:17.0.0.0/24
Red D:18.0.0.0/24
R3
R2
3
2
1
1
C
If116.0.0.2
If10.0.0.0
If00.0.0.0
If116.0.0.2
IfGateway
17.0.0.0
16.0.0.0
15.0.0.0
18.0.0.0
Destino
255.255.255.0
255.255.255.0
255.255.255.0
255.255.255.0
Máscara
Tabla de encaminamiento de R1
2
2
1
1
C
If117.0.0.3
If10.0.0.0
If00.0.0.0
If016.0.0.1
IfGateway
18.0.0.0
17.0.0.0
16.0.0.0
15.0.0.0
Destino
255.255.255.0
255.255.255.0
255.255.255.0
255.255.255.0
Máscara
Tabla de encaminamiento de R2
3
2
1
1
C
If017.0.0.2
If10.0.0.0
If00.0.0.0
If017.0.0.2
IfGateway
16.0.0.0
18.0.0.0
17.0.0.0
15.0.0.0
Destino
255.255.255.0
255.255.255.0
255.255.255.0
255.255.255.0
Máscara
Tabla de encaminamiento de R3
1
2
315.0.0.0
255.255.255.0
0.0.0.0
16
4
15.0.0.0
255.255.255.0
0.0.0.0
16
5
(en la tabla de RIP de R2 se mantiene esa
ruta con coste 16 durante un intervalo detiempo dado por Garbage Collect Timer)
(en la tabla de RIP de R3 se mantiene esa
ruta con coste 16 durante un intervalo detiempo dado por Garbage Collect Timer)
GSyC - 2009 Encaminamiento en Internet: 2. RIP 32
Mecanismos para la eliminacion de rutas
Split Horizon + Poison Reverse vs Triggered Update +Garbage Collect Timer
Triggered Update + Garbage Collect Timer mejora el tiempo que setarda en eliminar una ruta de las tablas de encaminamiento de unacadena de n routers en cascada:
Split Horizon + Poison Reverse en el caso peor tardarıa:180′′ + (n − 1)× 30” + (n − 1)× δ
Con Triggered Update + Garbage Collect Timer solo es necesarioesperar 180”para que el primer router borre dicha entrada de su tabla.A continuacion, este router enviara un mensaje de actualizacionexplıcita con dicha ruta y coste 16, provocando el borrado de la ruta enel siguiente router. Y ası sucesivamente. En el caso peor se necesitarıaaproximadamente:
180′′ + (n − 1)× δdonde δ representa el tiempo necesario para la propagacion en cadenadel mensaje de borrado por los n-1 routers.
Los mensajes con Triggered Update + Garbage Collect Timer sonmas cortos que con Split Horizon + Poison Reverse ya que solo seanuncian rutas con coste 16 en el momento en el que se eliminan dela tabla de encaminamiento de un router y solo durante un intervalode tiempo, dado por garbage collect timer.
GSyC - 2009 Encaminamiento en Internet: 2. RIP 33
Mecanismos para la eliminacion de rutas
Hold-down Timers
Es otra tecnica utilizada por algunos fabricantes (Cisco) junto a Poison Reverse (no forma parte de la especificacionde RIP, RFC 2453).
Soluciona el problema de cuenta al infinito con 3 encaminadores en triangulo.
Cuando una ruta queda obsoleta en una tabla de encaminamiento de un router, este arranca un Hold-down Timer,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.
Mientras dura el Hold-Down Timer, el router ignora posibles actualizaciones que se reciban relativas a esa ruta, a noser que procedan del router a traves del que se alcanzaba la ruta eliminada.
Ej. R2 no aprende la ruta con coste 2 a 15.0.0.0/24 que le anuncia R3 a traves de la red C.
Si el bucle no es triangulo, sino con mas nodos, el temporizador debera ser mas grande.
Normalmente es de 120”
El inconveniente de esta tecnica es que, al utilizarla, se tarda mas tiempo en aprender las nuevas rutas alternativaslegıtimas que podrıa haber hacia las redes cuya entrada queda obsoleta:
Ej. Se estropea en enlace de R1 con D, solo eseR3 tras 180 segs. declara obsoleta la ruta hacia 15.0.0.0/24 a traves de R1R3 tarda 120 segs. en aprender la nueva ruta legıtima hacia la 15.0.0.0 a traves de R2 y R1. Sin Hold Down Timers laaprenderıa al recibir el primer RESPONSE de R2.
!"#$%&"$%&'"()*+*,-.**/0!"#$%&"'(()
!"#$%$"&'()*+,-.1 2(3$*(4#"&#$*56'*7'*6(&8&9$*:6"()*$*.)&7)"*;'<'37'
+ =)86#&)"$*'8*>3)?8'%$*@'*#6'"($*$8*&"A&"&()*#)"*0*'"#$%&"$@)3'7*'"*(3&B"C68)1 !8*('%>)3&9$@)3*D)8@E@)F"*GH/IJK*7'*$33$"#$*#6$"@)*7'*7$?'*56'*6"$*36($*7'*D$*
#$L@)M*+ !:M*;/N*(3$7*HOIJ*7&"*3'#&?&3*<'#()3*@'*;H*?)33$*36($*D$#&$*HP/MHQOMIMIR/S
1 T63$"('*8)7*H/IJN*'8*3)6('3*")*<$*$*$('"@'3*>)7&?8'7*$#(6$8&9$#&)"'7*56'*7'*3'#&?$"*3'8$(&<$7*$*'7$*36($N*$*")*7'3*56'*>3)#'@$"*@'8*3)6('3*@'8*56'*>3)#'@L$*8$*36($*'8&%&"$@$M*+ !:M*;/*")*$>3'"@'*8$*36($*#)"*#)7('*/*$*HP/MHQOMIMIR/S*56'*8'*$"6"#&$*;0*$*(3$<47*@'*
8$*3'@*U1 =&*'8*?6#8'*")*'7*(3&B"C68)N*7&")*#)"*%B7*")@)7N*'8*('%>)3&9$@)3*@'?'3B*7'3*%B7*
C3$"@'M+ V)3%$8%'"('*'7*@'*H/IJ
*+(,-.(.(.,
/01"23,-.(.(.(4'5
/01"63,7.(.(.(4'5
/01"&3,8.(.(.(4'5
/,
/9
/01":3,).(.(.(4'5
/'
GSyC - 2009 Encaminamiento en Internet: 2. RIP 34
Referencias
Contenidos
1 Introduccion
2 Caracterısticas
3 Mensajes RIP
4 Mecanismos para la eliminacion 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 version 2:http://www.faqs.org/rfcs/rfc2453.html
GSyC - 2009 Encaminamiento en Internet: 2. RIP 36
Recommended