Mara Pascual Navarro

CISCO'S SYSTEM
INTER - GATEWAY
ROUTING
PROTOCOL.
IGRP y
EIGRP
IGRP :
IGRP es un protocolo de routing interno utilizado en TCP/IP y OSI. La versin original de IP fue diseada y
desarrollada con !"ito en #$%&. Se considera un IGP 'Interior Gate(ay Protocol) pero ta*+i!n ,a sido
utilizado co*o un protocolo de routing e"terno para el routing inter-do*ain. IGRP utiliza el algorit*o de el
vector distancia. .l concepto es /ue cada router no necesita conocer todas las rutas/enlaces de la red entera.
Cada router0 infor*a acerca de los destinos y su distancia correspondiente. Cada router escuc,ando
infor*acin0 a1usta las distancias y las propaga a los routers vecinos.
La infor*acin so+re la distancia en IGRP est2 representada co*o una co*+inacin de anc,o de +anda
disponi+le0 retardo0 carga y fia+ilidad del enlace. .sto per*ite conseguir rutas pti*as.
3ay algunas 2reas en las /ue la descripcin de este protocolo puede esperarse /ue sea diferente de la
i*ple*entacin de Cisco. .stas 2reas son4
- Cisco no i*ple*enta todav5a *6ltiples tipos de servicio0 no testea lo /ue depende de la cuenta de los
saltos. 7e cual/uier *odo ,acen *anteni*iento y propagan la infor*acin necesaria.
- Cisco tiene un n6*ero de controles ad*inistrativos0 per*itiendo filtros y *odificaciones de varias clases
en la infor*acin de routing.
- Cisco proporciona varios ca*inos para definir las rutas por defecto
OBJETIVOS DE IGRP =
IGRP es un protocolo /ue asigna un n6*ero de routers para coordinar su routing. Sus *etas son4
- routing esta+le incluso en redes *uy grandes y co*ple1as. 8o de+en producirse +ucles0 incluso si son
transitorios.
- r2pida respuesta a ca*+ios en la topolog5a de la red-
- pe/ueo over,ead0 IGRP no usa *2s anc,o de +anda /ue lo /ue necesita para su tarea.
- reparte el tr2fico entre rutas paralelas diferentes cuando !stas son en t!r*inos generales igual de +uenas.
- to*a en cuenta la tasa de errores y el nivel de tr2fico en diferentes ca*inos
- la capacidad de *ane1ar *6ltiples 9tipos de servicio9 con un con1unto si*ple de infor*acin.
La actual i*ple*entacin de IGRP *ane1a routing para TCP/IP. 7e todos *odos0 el diseo +2sico esta
propuesto para ser capaz de *ane1ar una variedad de protocolos.
7urante los 6lti*os aos0 el routing se ,a convertido de repente en un pro+le*a *2s dif5cil al /ue sol5a*os.
3ace pocos aos0 protocolos co*o RIP eran suficientes0 pero el creci*iento de la Internet0 y la
descentralizacin del control de su estructura0 ,a resultado en un siste*a de redes /ue est2 *uy le1os de
nuestra capacidad de *ane1arlo. IGRP es una ,erra*ienta propuesta para atacar este pro+le*a.
8inguna ,erra*ienta va a resolver todos los pro+le*as de routing. General*ente el pro+le*a del routing se
ro*pe en varias piezas. Protocolos co*o IGRP son lla*ados 9protocolos de routing interno9 'IGPs). .stan
propuestos para su uso en un con1unto si*ple de redes0 +a1o una direccin si*ple o una estrec,a coordinacin
de los directores. .stos con1untos de redes son conectados por 9protocolos de routing e"terno9 '.GPs). :n
IGP est2 diseado para *antener gran cantidad de detalles so+re la topolog5a de la red. Su prioridad es fi1a en
producir rutas pti*as y respondiendo r2pida*ente a los ca*+ios. :n .GP est2 destinado a proteger un
siste*a de redes contra errores o una intencionada tergiversacin por otros siste*as. Su prioridad est2 en los
controles de esta+ilidad y ad*inistrativos.
IGRP tiene algunas si*ilitudes con vie1os protocolos con ;ero"<s Routing Infor*ation Protocol0 =er>eley<s
RIP0 and 7ave ?ill<s 3ello. 7ifiere con estos protocolos en /ue est2 diseado para redes *2s grandes y
co*ple1as.
Co*o estos vie1os protocolos0 IGRP es un protocolo +asado en el algorit*o del vector distancia. Los routers
interca*+ian infor*acin de routing solo con sus routers vecinos. .sta infor*acin de routing contiene un
resu*en de infor*acin so+re el resto de la red. Cada router solo necesita resolver parte del pro+le*a0 y solo
tiene /ue reci+ir una porcin de los datos totales.
La principal alternativa es una clase de algorit*os referidos a SP@'s,ortest-pat, first). Aue estan +asados en
la t!cnica de 9flooding9'inundacin)0 donde todo router de+e *antener infor*acin del estado de toda
interface en todos los otros routers. Cada router independiente*ente resuelve el pro+le*a desde su pinto de
vista usando infor*acin de toda la red. .n algunas circunstancias SP@ puede ser capaz de responder a
ca*+ios *2s r2pida*ente. Para prevenir los +ucles0 IGRP tiene /ue ignorar nuevos datos durante unos pocos
*inutos despu!s de fi1ar los ca*+ios. Por/ue SP@ tiene infor*acin directa*ente de cada uno de los routers0
es posi+le evitar estos +ucles en el routing. Puede actuar con la nueva infor*acin in*ediata*ente. 7e todos
*odos0 SP@ tiene *2s infor*acin /ue IGRP0 tanto en las estructuras de datos internas y co*o en los
*ensa1es /ue interca*+ian los routers. Las i*ple*entaciones de SP@ tienen *2s over,ead /ue las
i*ple*entaciones de IGRP0 en otras cosas son iguales.
EL PROBLEMA DEL ROUTING =
IGRP esta diseado para usarse en routers /ue conectan distintas redes. Bsu*i*os /ue loas redes usan la
tecnolog5a +asada en pa/uetes. 7e ,ec,o los routers act6an co*o con*utadores de pa/uetes. Cuando un
e/uipo conectado a una red /uiere enviar un pa/uete a otro e/uipo en una red diferente0 dirige el pa/uete al
router. Si el destino se encuentra en una de las redes conectadas al router0 el router *andar2 el pa/uete al
destino. Sino lo enviar2 a otro router /ue se encuentre cerca del destino. Los routers utilizan las ta+las de rutas
para ayudarse a decidir /u! ,acer con el pa/uete.
La principal propuesta de IGRP es per*itir a los routers construir y *antener las ta+las de rutas.
RESUMEN DE IGRP =
IGRP es un protocolo /ue per*ite a los routers construir las ta+las de routing a partir del interca*+io de
infor*acin con otros routers. :n router co*ienza con entradas en sus ta+las para todas las redes /ue est2n
directa*ente conectadas a !l. .n el caso *2s si*ple0 el router encontrar2 una ruta /ue representa la *e1or
para llegar a cada red. :n ca*ino se caracteriza por el pr"i*o router al /ue de+en ser enviados los pa/uetes0
la interface de red /ue de+e utilizarse e infor*acin de la *!trica. La *!trica es un con1unto de n6*eros /ue
deter*inan cu2nto de +uena es una ruta. .sto per*ite al router co*parar rutas y elegir la *e1or. 3ay a
*enudo casos donde ,ace sentir /ue se reparte el tr2fico entre C o *2s rutas. IGRP ,ar2 esto cuando C o *2s
rutas sean igual*ente +uenas. .l usuario puede configurarlo para repartir el tr2fico cuando las rutas sean
igual*ente +uenas.
La *!trica utilizada por IGRP incluye4
- el retardo de la topolog5a 'topological delay ti*e)
- el anc,o de +anda ' +and(idt, of t,e narro(est +and(idt, seg*ent of t,e pat, )
- la ocupacin de la l5nea ' c,annel occupancy of t,e pat, )
- la fia+ilidad ' relia+ility of t,e pat, )
.l retardo de la topolog5a es la cantidad de tie*po /ue pasa ,asta llegar al destino a trav!s de la ruta0
asu*iendo una red no cargada. 7esde luego ,ay un retardo adicional cuando la red est2 cargada.
7e todos *odos0 la carga se *ide por la ocupacin del canal0 no intentando *edir el retraso actual.
.l anc,o de +anda de la ruta es si*ple*ente el anc,o de +anda en +its por segundo del enlace *2s lento de la
ruta.
La ocupacin del canal indica cu2nto de este anc,o de +anda est2 actual*ente en uso. Dste es *edido y
ca*+iar2 con la carga.
La fia+ilidad indica la actual tasa de error. .s una fraccin de los pa/uetes /ue llegan al destino sin error. Se
*ide.
Bun/ue no son usadas co*o parte de la *!trica0 dos piezas de infor*acin adicionales son pasadas con ella4
la cuenta de saltos y la ?T: '?a"i*un Transfer :nit). .l contador de saltos es si*ple*ente el n6*ero de
routers /ue el pa/uete de+e atravesar para llegar al destino deseado. E la ?T: es el *2"i*o ta*ao de
pa/uete /ue puede ser enviado a lo largo de todo el trayecto sin frag*entacin. .s la *5ni*a de las ?T:s de
todas las redes incluidas en la ruta al destino.
=asado en la infor*acin de la *!trica0 una si*ple 9*!trica co*puesta9 es calculada para la ruta. .sta
*!trica co*puesta co*+ina el efecto de varios co*ponentes *!tricos en un n6*ero si*ple /ue representa lo
+uena /ue es la ruta. .sta *!trica se usa para decidir la *e1or ruta.
Cuando un router es por pri*era vez encendido0 su ta+la de routing es inicializada . .sto 0de+e ser ,ec,o por
un operador desde un ter*inal0 o +ien leyendo la infor*acin desde los arc,ivos de configuracin. Se
proporciona una descripcin de cada red conectada al router0 incluyendo el retraso a trav!s del enlace 'cu2nto
le cuesta a un +it atravesar el enlace) y el anc,o de +anda del enlace
Peridica*ente cada router e*ite +roadcast su ta+la entera de routing a los routers vecinos. Cuando un router
reci+e esta infor*acin de otro router0 co*para la ta+la con la suya. Cual/uier nuevo destino o ruta es aadida
a la ta+la de routing del router. Las rutas en el +roadcast son co*paradas con las rutas e"istentes. Si una nueva
ruta es *e1or0 ree*plazar2 la /ue ten5a por la nueva. La infor*acin en el +roadcast es ta*+i!n utilizada para
actualizar la ocupacin del canal y otra infor*acin so+re las rutas e"istentes.
.l proceso +2sico de construccin de las ta+las de routing por interca*+io de infor*acin con los vecinos es
descrito por el algorit*o de =ell*an - @ord.
.n IGRP0 el algorit*o general de =ell*an-@ord es *odificado en tres aspectos cr5ticos4
#.- en lugar de una *!trica si*ple0 un vector de *!tricas es utilizado para caracterizar la ruta. :na si*ple
*!trica co*puesta puede ser co*putada a partir de este vector de acuerdo con la ecuacin #. .l uso de un
vector per*ite al router aco*odar diferentes tipos de servicio utilizando coeficientes distintos en la ecu.#.
C.- en lugar de escoger la ruta con la *!trica *2s pe/uea0 el tr2fico es repartido entre diferentes rutas0 cuyas
*!tricas caen dentro de un deter*inado rango. .sto per*ite distintas rutas para ser utilizadas en paralelo0
proporcionando un anc,o de +anda efectivo *ayor /ue con una solo ruta. :na varianza F es especificada por
el ad*inistrador de red. Todas las rutas con *!trica *5ni*a se *antienen. Ta*+i!n0 todas las rutas cuya
*!trica es *enor /ue F"? se *antienen. .l tr2fico es distri+uido a trav!s de *6ltiples rutas en una
proporcin inversa a las *!tricas co*puestas.
G.-diferentes caracter5sticas son introducidas para proporcionar esta+ilidad en situaciones donde la topolog5a
est2 ca*+iando. .stas caracter5sticas ,an sido propuestas para prevenir +ucles en la topolog5a y el pro+le*a
de la cuenta a infinito. Las principales caracter5sticas de esta+ilidad son 4 9,olddo(ns90 9triggered updates90
9split ,orizon90 and 9poisoning9.
.l reparto de tr2fico 'punto C.) entraa un peligro. La varianza F est2 designada para per*itir al router usar
rutas paralelas de diferente velocidad. Si la varianza es #0 solo la *e1or ruta ser2 usada. Su+iendo la varianza
pode*os per*itir al tr2fico ser repartido entre la *e1or ruta y otras rutas /ue est2n cerca de ser tan +uena
co*o la *e1or. Pero e"iste el peligro de /ue con una varianza suficiente grande0 rutas /ue no solo son *2s
lentas sino /ue actual*ente van en la direccin e/uivocada0 se vuelvan v2lidas. 8o se env5a tr2fico a trav!s de
ca*inos cuya *!trica re*ota 'la *!trica calculada en el siguiente salto) sea *ayor /ue la *!trica calculada
en el router. .n general0 los ad*inistradores de siste*a ,an llegado al acuerdo de utilizar una varianza de
valor #0 e"cepto en situaciones espec5ficas donde se necesita usar rutas paralelas.
La *e1or ruta es elegida seg6n una *!trica co*puesta 'co*posite *etric) descrita a continuacin 4
[ (K1 /Be) + (K2 * Dc)] ec!"c#$% 1
donde4
H#0HC 4 constantes indican el peso asignado al anc,o de +anda y al delay. 7epender2n del 9tipo
de servicio9
=e 4 anc,o de +anda efectivo. Bnc,o de +anda cuando la red no est2 cargada " '# - ocupacin del
canal)
7c 4 delay
r 4 'relia+ility) fia+ilidad I de trans*isiones /ue son reci+idas con !"ito en el siguinte salto
.n principio0 7c 'co*posite delay)0 puede ser definido co*o4
7c J 7s K 7cir K 7t
7onde4
7s Js(itc,ing delay
7cir Jdelay del circuito 'retardo de propagacin de # +it)
7t Jretardo de trans*isin
La ruta /ue *ini*ice esta *!trica ser2 la *e1or.
Cuando e"iste *2s de una ruta para un *is*o destino0 el router puede enrutar los pa/uetes por *2s de una
ruta.
Se dan C venta1as por utilizar un vector de infor*acin *!trica4
#.-proporciona capacidad de soportar *6ltiples 9tipos de servicio9 desde el *is*o con1unto de datos.
C.-precisin
Cuando se utiliza una *!trica si*ple0 nor*al*ente se trata co*o si fuera un delay. Cada enlace en el ca*ino
es aadido a la *!trica total. Si ,ay un enlace con un +a1o anc,o de +anda0 nor*al*ente se representa por un
gran delay.
IGRP proporciona un siste*a para la intercone"in de redes de ordenadores /ue pueden de for*a esta+le
*ane1ar un grafo de la topolog5a incluyendo +ucles. .l siste*a *antiene *uc,a infor*acin *!trica de rutas0
o sea0 conoce los par2*etros de ruta de todas las otras redes a las cuales alg6n router est2 conectado. .l
tr2fico puede ser distri+uido so+re ca*inos paralelos y *6ltiples par2*etros del ca*ino pueden ser
si*ult2nea*ente co*putados so+re la red entera.
IGRP est2 definido para *ane1ar *6ltiples tipos de servicio y *6ltiples protocolos. .l 9tipo de servicio9 es
una especificacin en un pa/uete de datos /ue *odifica las rutas a ser evaluadas. Por e1e*plo0 en TCP/IP el
protocolo per*ite al pa/uete especificar la i*portancia relativa de un gran anc,o de +anda0 +a1o retardo0 o
alta fia+ilidad. General*ente0 las aplicaciones interactivas especificar2n un +a1o retardo y las aplicaciones de
transferencia especificar2n un gran anc,o de +anda. .stos re/ueri*ientos deter*inan los valores de H# y HC
/ue son utilizados en la ecuacin #. Cada co*+inacin de especificaciones en el pa/uete /ue va a ser
soportada se refiere a un 9tipo de servicio9. Para cada tipo de servicio0 un con1unto de par2*etros H# y HC
puede ser elegido. :na ta+la de routing es *antenida para cada tipo de servicio. .sto se ,ace por/ue las rutas
son elegidas y ordenadas de acuerdo con la *!trica co*puesta definida por la ecuacin #. .sto es diferente
para cada tipo de servicio. La infor*acin procedente de todas estas ta+las de routing es co*+inada para
producir *ensa1es de actualizacin de la infor*acin de routing /ue son interca*+iados por los routers.
EJEMPLO:
.l router S est2 conectado a las rutas C y G *ediante las interfaces correspondientes. Inicial*ente0 el router C
solo sa+e /ue puede alcanzar cual/uier destino en las redes C y G. Todos los routers son progra*ados para
peridica*ente trans*itir a sus vecinos tanto su propia infor*acin co*o la recogida de otros routers.
.l router S reci+ir5a actualizaciones de los routers R y T0 y aprender2 /ue puede alcanzar e/uipos en la red # a
trav!s del router R y e/uipos de la red L a trav!s del router T. Cuando el router S env5a su ta+la entera de
routing0 en el pr"i*o ciclo0 el router T aprender2 /ue puede llegra a la red # a trav!s del router S.
red # red C red G red L
#C%.&.M #C%.&.L #C%.&.C# #C%.#C#
JJJJJ JJJJJJJJJJJJJJJJJJJJJJJ JJJJJJJJJJ JJJJJJJJJJJJJJJJ
N N N N N N N N
OOOONOOOONO OOOOONOOOO OOONOOOONOO OONOOOONOOOO OOONOOOOOOOO
#C%.&.L.C #C%.&.L.G #C%.&.L.# #C%.&.C#.# #C%.#C#.MP.C
#C%.&.M.# #C%.&.C#.C #C%.#C#.MP.#
OOOOOOOOOO OOOOOOOOOO OOOOOOOOOO OOOOOOOOOOOO OOOOOOOOOOOO
gate(ay R co*puter B gate(ay S gate(ay T co*puter =
@ig #. :n e1e*plo de red
Cada router co*puta una *!trica co*puesta para deter*inar lo +uenos /ue son los ca*inos a un destino.
.n la siguiente figura 'C)0 para un destino en la red &0 el router B co*putar5a las funciones *!tricas para C
ca*inos0 via el router = y C. 8otar /ue los ca*inos son definidos sola*ente por el pr"i*o salto. 3ay G
posi+les rutas desde B a la red &4
- directa*ente a =
- a C y luego a =
- a C y luego a 7
.l router B necesita elegir entre las C rutas /ue incluyen a C. La ta+la de routing en B tiene una 6nica entrada
representando el ca*ino a C. Su *!trica representa el *e1or ca*ino para alcanzar el destino a trav!s de C. Si
B env5a un pa/uete a C0 !ste decidir2 si usa = o 7.
OOOOOOOO 8et(or> #
N
g( B --n(C-- g( C
N / N
N / N
n(G n(L n(M
N / N
N / N
g( = g( 7
ONOOOOOOOOOOOOONOOOO net(or> &
@ig C. .1e*plo de ca*inos alternativos
B/u50 *ostra*os un e1e*plo de c*o podr5a ser la ta+la de routing de S. 8otar /ue los co*ponentes
individuales del vector *!trico no son *ostrados0 por si*plicidad. Para construir la ta+la a partir de la
infor*acin de los vecinos se utiliza0 co*o ya di1i*os0 el algorit*o de =ell*an-@ord.
interface ne"t gate(ay *etric
------------ ----------------- -----------
net(or> # n( # none directly connected
net(or> C 8Q C none directly connected
net(or> G 8Q G none directly connected
net(or> L 8Q C C #CRP
8Q G = ##%P
net(or> M 8Q C C #CRP
8Q G = C#GP
net(or> & 8Q C C CPLP
8Q G = ##%P
@ig G. :n e1e*plo de ta+la de routing
&ARA&TER'STI&AS DE LA ESTABILIDAD =
.stas caracter5sticas son definidas para prevenir a los routers elegir rutas errneas. Co*o se descri+e en el
R@C #PM%0 esto puede ocurrir cuando una ruta no puede ser utilizada por un fallo en un router o en la red. .n
principio0 son los routers vecinos los /ue detectan el fallo. .ntonces !stos env5an las actualizaciones
necesarias /ue *uestran la vie1a ruta co*o inutilizada. Sin e*+argo0 es posi+le /ue las actualizaciones no
alcancen algunas partes de la totalidad de la red0 o /ue sean retrasadas en deter*inadas routers. :n router /ue
todav5a piensa /ue la vie1a ruta es +uena puede continuar propagando esta infor*acin0 tal /ue vuelve a
entrar la ruta fallida en el siste*a. @inal*ente0 esta infor*acin ser2 propagada a trav!s de la red y volver2 al
router /ue la reinyect. .l resultado es una ruta circular.
7e ,ec,o0 ,ay cierta redundancia en los contadores de *edida. .n principio0 ,olddo(ns y triggered updates
de+er5an ser suficientes para prevenir las rutas errneas. Sin e*+argo0 en la pr2ctica0 los fallos de
co*unicaciones de varios tipos pueden ,acer /ue !stos sean insuficientes. Split ,orizon y route poisoning ,an
sido ideadas para evitar los +ucles en cual/uier caso.
8or*al*ente0 las nuevas ta+las de rutas son enviadas a los routers vecinos regular*ente 'cada $P seg. Por
defecto0 aun/ue puede ser fi1ado por el ad*inistrador del siste*a).
:n triggered update es una nueva ta+la de routing /ue es enviada in*ediata*ente0 en respuesta a alg6n
ca*+io. .l ca*+io *2s i*portante es el de una ruta. .sto puede ocurrir por/ue un ti*eout ,a e"pirado
'pro+a+le*ente un router vecino o una l5nea ,a ca5do)0 o por/ue un *ensa1e de actualizacin del siguiente
router en el ca*ino *uestra /ue el ca*ino no es el *2s largo de los utiliza+les. Cuando un router G detecta
/ue una ruta no es la *2s larga0 dispara una actualizacin in*ediata*ente. .sta actualizacin *ostrar2 la ruta
co*o inutilizada. Considerando lo /ue ocurre cuando esta actualizacin llega a los routers vecinos0 si la ruta
del vecino apunta a G0 el vecino de +orrar la ruta. .sto ,ace /ue el vecino dispare una actualizacin0 etc.
Bs50 un fallo disparar2 una ola 'serie) de *ensa1es de actualizacin0 /ue se propagar2n a trav!s de la parte de
la red en cuyas rutas ,a+5a un fallo en un router o en una red.
Triggered updates ser5an suficientes si pudi!ra*os garantizar /ue la ola de actualizaciones alcanzase todo
router i*plicado in*ediata*ente. Sin e*+argo0 ,ay dos pro+le*as4
#.- los pa/uetes /ue contienen el *ensa1e de actualizacin pueden ser descartados o corro*pidos por
alg6n enlace en la red
C.- las triggered updates no ocurren instant2nea*ente
Los Holddowns se ,an definido para solucionar estos pro+le*as. Cuando una ruta es eli*inada0 no se
aceptar2 una nueva ruta para el *is*o destino ,asta pasado un tie*po. .sto da tie*po a las triggred updates
para llegar al resto de routers0 as5 esta*os seguros de /ue cual/uier nueva ruta /ue tenga*os no sea alg6n
router reinsertando al vie1o. .l periodo del ,olddo(n de+e ser suficiente*ente largo para per*itir la ola de
triggered updates a trav!s de la red. Bde*2s suele incluir0 una pare1a de ciclos regulares +roadcast0 para
*ane1ar los pa/uetes descartados. Considere*os /ue pasa si0 un triggered update es descartado o corro*pido0
el router /ue e*iti esa actualizacin e*itir2 otra actualizacin en la pr"i*a actualizacin. .sto e*pezar2 la
ola de triggered updates en los vecinos /ue no dieron con la ola inicial.
La co*+inacin de triggered updates y ,olddo(ns de+er5a ser suficiente para eli*inar las rutas inutilizadas y
prevenir /ue sean reinsertadas. Sin e*+argo0 algunas precauciones adicionales se ,an desarrollado0 !stas son
el split ,orizon y el route poisoning.
Split horizon aparece de la o+servacin de /ue nunca siente /ue env5a una ruta de vuelta en la direccin de
donde viene. Considere*os la siguiente situacin4
net(or> # net(or> C
--------------------;----------------------------;
router B router =
.l router B le dir2 a = /ue tiene una ruta a la red#. Cuando = env5e actualizaciones a B0 nunca se ,ar2
*encin a la red#. Co*o B est2 *2s cerca de red#0 no se de+e considerar ir v5a =. La regla del Split ,orizon
dice /ue un *ensa1e de actualizacin independiente de+e ser generado para cada vecino. La actualizacin
para un vecino dado de+er5a o*itir las rutas /ue apunten e este vecino. .sto previene +ucles entre routers
vecinos. Suponga*os /ue la interface de B con la red# falla0 sin la regla de split ,orizon0 = dir5a a B /ue
puede llegar a red#. Ea no tiene una ruta real0 B podr5a escoger esta ruta. .n este caso0 a*+os B y = tienen
a*+os rutas a #. Pero B apuntar5a a = y = apuntar5a a B. 7esde luego0 los triggered updates y ,olddo(ns
de+er5an prevenir /ue esto ocurriera. Pero no ,ay *otivo para *andar infor*acin de vuelta al lugar del /ue
vino. Bde*2s de su papel en la prevencin de +ucles0 el split ,orizon *antiene +a1o el ta*ao de los *ensa1es
de actualizacin.
Split ,orizon de+er5a evitar los +ucles con routers vecinos.
Route poisoning es propuesto para ro*per +ucles *2s grandes. Su papel es /ue cuando una actualizacin
*uestre la *!trica para una ruta e"istente y tenga /ue au*entar suficiente*ente0 ,ay un +ucle. La ruta
de+er5a ser eli*inada y aplicar ,olddo(n. Bctual*ente la regla es0 una ruta se eli*ina si la *!trica co*puesta
au*enta *2s de un factor de #.#. .l factor de #.# es si*ple*ente un ,eur5stico.
DESHABILIAR HOLDDO!"S #
Cisco proporciona la opcin de des,a+ilitar los ,olddo(ns. La desventa1a de los ,olddo(ns es /ue !stos
retrasan la adopcin de la nueva ruta cuando la vie1a ruta ,a fallado. Con par2*etros por defecto0esto puede
taardar varios *inutos antes de /ue el router adopte la nueva ruta despu!s del ca*+io. Sin e*+argo0 por las
razones antes e"plicadas0 no es seguro evitar los ,olddo(ns. .l resultado ser5a una cuenta a infinito. Se
presupone0 pero no se puede asegurar0 /ue con una versin *2s fuerte de route poisoning0 los ,olddo(ns no
son necesarios para evitar la cuenta a infinito0 se podr5an des,a+ilitar.
.sta i*ple*entacin *2s fuerte del route poisoning se +asa en un contador de saltos. Si el contador de saltos
para un ca*ino au*enta0 la ruta se eli*ina. .li*inar2 o+via*ente las rutas /ue son todav5a v2lidas. Si algo en
la red ca*+ia0 co*o /ue el ca*ino vaya a,ora por un router *2s0 el contador de saltos au*entar2. .n este
caso0 la ruta es todav5a v2lida. Sin e*+argo0 no ,ay una for*a co*pleta*ente segura de distinguir este caso
de los +ucles 'cuenta a infinito). La apro"i*acin *2s segura es eli*inar la ruta sie*pre /ue el contador de
saltos au*ente. Si la ruta es todav5a v2lida0 ser2 reinstalada en la pr"i*a actualizacin0 y esto causar2 un
triggered update /ue reinstalar2 la ruta en el siste*a.
.n general0 los algorit*os de vector distancia adoptan nuevas rutas f2cil*ente. .l pro+le*a es sola*ente
eli*inar las vie1as del siste*a.
PRO&ESO DE A&TUALI(A&I)N =
:n router puede procesar datos de diferentes protocolos. Cada protocolo tiene diferentes estructuras de
direcciona*iento y de for*ato de pa/uete0 por lo /ue la i*ple*entacin para cada uno ser2 ta*+i!n
diferente. La principal diferencia de un protocolo a otro ser2 el for*ato del pa/uete de actualizacin de
routing /ue de+e ser diseado para ser co*pati+le con el protocolo utilizado.
La definicin de destino puede variar de un protocolo a otro. .l *!todo /ue descri+ire*os a/u5 puede ser
usado para enrutar a ,ost individuales0 redes o a es/ue*as de direcciones 1er2r/uicos *2s co*ple1os. .l tipo
de routing utilizado depender2 de la estructura de direcciones del protocolo. La actual i*ple*entacin de
TCP/IP soporta sola*ente routing a redes IP. Bs50 el destino significa una red IP o un n6*ero de su+red.
Bl inicio del cdigo del progra*a0 ser2 necesario definir los protocolos acepta+les y los par2*etros /ue
descri+en cada interface.
Los datos de entrada son4
- redes a las /ue el router est2 conectado
- unloaded +and(idt, de cada red
- retardo topolgico
- relia+ility
- c,annel occupancy de cada red
- ?T: de cada red
Los tres pri*eros ele*entos son *as o *enos per*anentes. 8o dependen de la carga. Pueden ser esta+lecidos
desde un fic,ero de configuracin o directa*ente co*o entrada. 8otar /ue IGRP no usa delay *edido0 pues
resultar5a *uy dif5cil *antener un routing esta+le. 3ay dos par2*etros de *edida0 relia+ility '+asada en la
tasa de error reportada por la interface de red ,ard(are o fir*(are) y c,annel occupancy.
.l algorit*o de routing ta*+i!n re/uiere el valor de varios par2*etros4 valor de los ti*ers0 varianza 'en Cisco
sie*pre vale #) 0,olddo(ns 'si est2n o no ,a+ilitados) .......
:na vez la infor*acin inicial ,a sido introducida0 las operaciones en el router se disparan por eventos0
llegada de un pa/uete de datos por una interface0 o e"piracin de un ti*er.
- cuando un pa/uete llega0 se procesa seg6n la siguiente figura # 'las figuras aparecen despu!s).
- cuando un pa/uete es aceptado por un router0 es analizado seg6n el protocolo espec5fico.
Si es un pa/uete de actualizacin de routing se procesa seg6n la figura C.
- ?uestra los eventos disparados por el ti*er. .l ti*er est2 puesto tal /ue genere una interrupcin por
segundo. Cuando se produce una interrupcin0 se e1ecuta la figura G.
- Su+rutina de actualizacin del routing. @igura G.
- ?uestra los detalles de co*putacin de la *!trica0 figura L.
3ay L constantes de tie*po cr5ticas /ue controlan la propagacin de la ruta y la e"piracin. .stas constantes
las fi1a el ad*inistrador del siste*a. Son4
+roadcast ti*e 4 las actualizaciones son +roadcast por todos los routers en todas las interfaces
conectadas
invalid ti*e 4 si no se ,a reci+ido la actualizacin para un ca*ino dado durante este tie*po0 se
produce ti*eout.
3old ti*e 4cuando un destino se ,a vuelto desconocido ' o la *!trica ,a au*entado suficiente
para causar poisoning) el destino va a ,olddo(ns. 7urante este estado0 ning6n nuevo ca*ino
ser2 aceptado para el *is*o destino durante este per5odo de tie*po.
@lus, ti*e 4si no se ,a reci+ido la actualizacin para un ca*ino dado durante este tie*po0 la
entrada para !l0 se eli*ina de la ta+la de routing.
8otar /ue un *ensa1e de actualizacin de routing IGRP 'update *essage )tiene tres partes4
- interior4 para rutas a su+nets.
- Siste*a '/ue significa 0este 9siste*a autno*o9)0 y no interior.
- e"terior
La seccin interior0 no incluye toda la infor*acin de la su+red. Solo las su+redes de una red son incluidas.
.sto es0 la red asociada con las direcciones a las cuales la actualizacin est2 siendo enviada. 8or*al*ente las
actualizaciones son +roadcast en cada interface0. Las redes *2s grandes 'no su+redes ) se colocan en la
seccin de siste*a del *ensa1e de actualizacin0 a*enos /ue !stas sean *arcadas co*o e"teriores.
:na red ser2 *arcada co*o e"terior si fue instruida por otro router y la infor*acin le llega de la seccin
e"terior del *ensa1e de actualizacin. La i*ple*entacin de Cisco per*ite al ad*inistrador del siste*a
declarar deter*inadas redes co*o e"teriores. Las rutas e"teriores son candidatas por defecto. 3ay rutas /ue
van a o a trav!s de routers /ue son considerados apropiados por defecto0 para ser usados cuando no ,ay una
ruta e"pl5cita para un deter*inado destino.. La i*ple*entacin de Cisco elige una ruta por defecto
seleccionando la ruta e"terior con la *!trica *enor.
1*+ ROUTING DE PA,UETES -
.ste proceso consta de una serie de pasos4
B.-este proceso utiliza la lista de protocolos soportados y la infor*acin so+re las interfaces registradas
cuando el router es inicializado. Los detalles de proceso de los pa/uetes dependen del protocolo utilizado por
el pa/uete0 asi*is*o el contenido del pa/uete est2 especificado en el protocolo.
=.y C.-Las especificaciones del protocolo incluyen procedi*ientos para deter*inar destino del pa/uete0
co*para el destino con las direcciones propias del router o deter*ina si !ste es +roadcast.
7.-Test de +6s/ueda de los destinos listados en la ta+la de routing. .ste test se satisface si ,ay una entrada en
la ta+la de routing para ese destino dado0 y el destino lleva asociado al *enos una ruta v2lida.
..-Co*puta la ruta a utilizar. Las rutas cuya *!trica co*puesta re*ota no es *enor /ue su *!trica0 no son
consideradas. Si *2s de un ca*ino es acepta+le0 !stos ca*inos ser2n utilizados alternativa*ente0 round-ro+in.
La frecuencia con la /ue un ca*ino es usado es inversa*ente proporcional a su *!trica
+++++.#/!" 1- P0ce11#%/ #%c02#%/ 3"c4e51+++++
Data packet arrives using interface I
A Determine protocol used by packet
If protocol is not supported then discard packet
B If destination address matches any of gateway's addresses or the broadcast address then
process packet in protocol-specific way
C If destination is on a directly-connected network then send packet direct to the destination,
using the encapsulation appropriate to the protocol and link type
D If there are no paths to the destination in the routing table, or all paths are upstream then send
protocol-specific error message and discard the packet
Choose the ne!t path to use" If there are more than one, alternate round-robin with fre#uency
proportional to inverse of composite metric"
$et ne!t hop from path chosen in previous step"
%end packet to ne!t hop, using encapsulation appropriate to protocol and data link type"
2*+ RE&EP&I)N DE A&TUALI(A&IONES DEL ROUTING-
C*o las actualizaciones son reci+idas de los routers vecinos. Las actualizaciones consisten en una lista de
entradas0 cada una de las cuales de infor*acin de un destino. Puede ,a+er *2s de una entrada para el *is*o
destino en una sola actualizacin0 para aco*odar *6ltiples tipos de servicio. Cada una de estas entradas es
procesada individual*ente.
.l proceso de la figura C0 de+e ser repetido una vez por cada tipo de servicio soportado por el router '+ucle)0
utilizando la infor*acin asociada a este tipo de servicio. 8ota4 la actual i*ple*entacin de IGRP no soporta
*6ltiples tipos de servicio0 por lo /ue este +ucle no se i*ple*enta.
Pasos4
B.- Se realizan tests de acepta+ilidad al ca*ino. Las actualizaciones son rec,azadas si el destino al /ue se
refieren0 est2 en ,olddo(n0 es decir0 el tie*po de e"piracin del ,olddo(n no es cero y *ayor /ue el tie*po
actual.
=.- La ta+la de routing es analizada para ver /u! entrada descri+e un ca*ino /ue ya es conocido. :n ca*ino
en la ta+la de routing est2 definido por el destino con el /ue est2 asociado0 el pr"i*o salto en la lista co*o
parte del ca*ino0 la interface de salida a ser utilizada por el ca*ino0 y la infor*acin de la fuente 'S) 'la
direccin de donde viene la actualizacin). La entrada del pa/uete de actualizacin descri+e un ca*ino cuyo
destino est2 listado en la entrada0 cuya interface de salida en la interface por la /ue llega la actualizacin0 y
cuyo pr"i*o salto y la infor*acin de la fuente son la direccin del router /ue envi la actualizacin.
3. y T.- .l proceso de actualizacin descrito en la figura L es progra*ado. .ste proceso actualizar2 despu!s
de /ue0 este proceso 'figura C) ,aya aca+ado. .l proceso de actualizacin solo ocurrir2 una vez.
H.- Se realiza si el destino descrito por la entrada actual en el pa/uete de actualizacin ya e"iste en la ta+la de
routing. H co*para la nueva *!trica co*putada a partir de los datos del pa/uete de actualizacin con la *e1or
*!trica para el destino La *e1or *!trica no es recalculada en este *o*ento0 por lo /ue si el ca*ino /ue est2
siendo considerado est2 ya en la ta+la de routing0 este test puede co*parar la nueva y la vie1a *!trica para el
*is*o ca*ino.
L.- .s e1ecutado para los ca*inos /ue son peores /ue la *e1or *!trica e"istente. Incluye nuevos ca*inos0 el
peor de los e"istentes y los ca*inos e"istentes cuya *!trica ,a au*entado. L testea cual de los nuevos
ca*inos es acepta+le. .ste test i*ple*enta0 un test para deter*inar cual de los nuevos ca*inos es suficiente
+ueno para *antenerlo0 y ta*+i!n route poisoning. Para ser acepta+les0 el valor del delay no de+e indicar un
destino desconocido0 y la *!trica de+e ser acepta+le 'se co*parar2 con las *!tricas del resto de ca*inos al
*is*o destino). Siendo ? la *5ni*a de estas *!tricas0 el nuevo ca*ino es acepta+le si es F"?0 donde F es
la varianza 'introducida cuando el router es inicializado0 sie*pre vale # en Cisco)
F.- Se realiza cuando la nueva infor*acin para el ca*ino indica /ue la *!trica dis*inuir2. Las *!tricas de
todos los ca*inos al destino 7 se co*paran. .n esta co*paracin0 la nueva *!trica para P es utilizada0
*e1or /ue una /ue parezca en la ta+la de routing. La *!trica *5ni*a ? es calculada. .ntonces todos los
ca*inos a 7 son e"a*inados de nuevo. Si0 la *!trica para cual/uier ca*ino es *ayor /ue F"?0 ese ca*ino
es eli*inado.

++++++++.#/!" 2- P0ce11#%/ #%c02#%/ 0!5#%/ !36"5e1+++++++++
&outing update arrives from source %
'or each type of service supported by gateway (se routing data associated with this type of
service
'or each destination D shown in update
A If D is unacceptable or in holddown then ignore this entry and continue loop with ne!t
destination D
B Compute metrics for path ) to D via % *see 'ig +,
If destination D is not already in the routing table then Begin
Add path ) to the routing table, setting last update times for ) and D to current time"
- .rigger an update
%et composite metric for D and ) to new composite metric computed in step B"
nd
lse begin *dest" D is already in routing table,
/ Compare the new composite metric for ) with best e!isting metric for D"
0ew 1 old2
3 If D is shown as unreachable in the update, or holddowns are enabled and the new composite
metric 1 *the e!isting metric for D, 4 5 6use 7"7 instead of 5 if 5 8 7, as it is as of Cisco release
+"9: ; or holddowns are disabled and ) has a new hop count 1 old hop count then Begin
&emove ) from routing table if present
If ) was the last route to D then (nless holddowns are disabled %et holddown time for D to
current time < holddown time . and .rigger an update
nd
else Begin
Compute new best composite metric for D
)ut the new metric information into the entry for ) in the routing table
Add path ) to the routing table if it was not present"
%et last update times for ) and D to current time"
nd
0ew =8 ;3D2
5 %et composite metric for D and ) to new composite metric computed in step B"
If any other paths to D are now outside the variance, remove them"
)ut the new metric information into the entry for ) in the routing table
%et last update times for ) and D to current time"
nd
nd of for
nd of for
7*+ PERIODI& PRO&ESSING -
.ste proceso se dispara una vez por segundo. ."a*ina varios ti*ers en la ta+la de routing0 para deter*inar si
alguno ,a e"pirado.
Pasos4
:.- Se activa el proceso descrito en la figura L
R. y S.- Son necesarios por/ue las *!tricas al*acenadas en la ta+la de routing dependen de la ocupacin del
canal 'c,annel occupancy). Peridica*ente0 la ocupacin del canal es recalculada0 ,aciendo *edia del tr2fico
*edido a trav!s de la interface. Si el 6lti*o valor calculado difiere del e"istente0 todas las *!tricas de esta
interface de+en ser a1ustadas. Todos los ca*inos en la ta+la de rutas son e"a*inodos. Todo ca*ino cuyo
pr"i*o salto utilice la interface 9I9 recalcula su *!trica. .sto se ,ace de acuerdo con la ecuacin #0 usando
co*o ocupacin del canal el *2"i*o valor al*acenado en la ta+la de routing y el 6lti*o valor calculado de
ocupacin del canal de la interface.
+++++++++.#/!" 7 - Pe#06#c 30ce11#%/++++++++++
)rocess is activated by regular clock, e"g" once per second
'or each path ) in the routing table *e!cept directly connected interfaces,
If current time = )'% 3A%. ()DA. .I> < I05A3ID .I> .-0 C;0.I0( ?I.-
.- 0@. )A.- )
&emove ) from routing table
If ) was the last route to D then %et metric for D to inaccessible (nless holddowns are disabled,
%tart holddown timer for D and .rigger an update
else &ecompute the best metric for D
nd of for
'or each destination D in the routing table
If D's metric is inaccessible then Begin
Clear all paths to D
If current time 18 D's last update time < flush time then &emove entry for D
nd
nd of for
'or each network interface I attached to the gateway
& &ecompute channel occupancy and error rate
% If channel occupancy or error rate has changed, then recompute metrics
nd of for
At intervals of broadcast time
( .rigger update
8*+ GENERA&I)N DE LOS MENSAJES DE A&TUALI(A&I)N -
B/u5 se descri+e c*o el router genera las actualizaciones para ser enviadas a los routers vecinos. :n
*ensa1e independiente es enviado por cada interface del router.
S.- .l *ensa1e es enviado a todos los routers /ue son accesi+les a trav!s de la interface. Se env5a nor*al*ente
co*o un *ensa1e +roadcast. Si la tecnolog5a de red o el protocolo no per*ite +roadcast0 puede ser necesario
enviar el *ensa1e individual*ente a cada router.
G.- .l *ensa1e se construye aadiendo una entrada por cada destino en la ta+la de routing. .l destino/ la
infor*acin so+re el ca*ino asociada con cada tipo de servicio0 de+e ser utilizada. .n el peor caso0 una
entrada nueva es aadida a la actualizacin para cada destino para cada tipo de servicio. 7e todos *odos0
antes de aadir una entrada al *ensa1e en el paso G.0 las entradas ya aadidas son e"a*inadas. Si una nueva
entrada est2 ya presente en el *ensa1e de actualizacin no se aade otra vez. :na nueva entrada duplica la
/ue ya e"iste cuando los destinos y los routers siguientes 'pr"i*o salto) son los *is*os.
.l pseudo cdigo o*ite el ,ec,o de /ue los *ensa1es de actualizacin IGRP tienen G partes4 interior0 siste*a
y e"terior. Bs50 ,ay actual*ente G +ucles seg6n el destino.
.l pri*ero incluye solo su+nets de una red.
.l segundo incluye todas las grandes redes 'no su+nets) no *arcadas co*o e"terior.
.l tercero incluye todas las grandes redes0 no e"teriores.
..- .ste paso i*ple*enta el test de Split ,orizon. .n le caso nor*al0 este test falla en rutas cuyo *e1or
ca*ino salga a la *is*a interface por la /ue la actualizacin est2 siendo enviada. Sin e*+argo0 si la
actualizacin est2 siendo enviada a un destino deter*inado0 '.10 en respuesta a un IGRP re/uest desde otro
router0 o co*o parte de point-to-point IGRP)0 split ,orizon falla solo si el *e1or ca*ino viene desde este
destino 'su infor*acin de fuente es la *is*a /ue la del destino) y su interface de salida es la *is*a por la
/ue viene el re/uest.
+++++++.#/!" 8 - Ge%e"5e !36"5e 2e11"/e1+++++++++++
)rocess is caused by Atrigger updateA
'or each network interface I attached to the gateway
Create empty update message
'or each type of service % supported
(se pathBdestination data for %
'or each destination D
If any paths to D have a ne!t hop reached through I then continue with the ne!t destination
If any paths to D with minimal composite metric are already in the update message then continue
with the ne!t destination
$ Create an entry for D in the update message, using metric information from a path with minimal
composite metric *see 'ig" +,
nd of for
nd of for
C If there are any entries in the update message then send it out interface I
nd of for
9*+&OMPUTA&I)N DE LA IN.ORMA&I)N M:TRI&A -
B/u5 se descri+e el procedi*iento para co*putar las *!tricas y la cuenta de saltos con la llegada de una
actualizacin en el routing.
La entrada a esta funcin es una entrada para cada destino espec5fico en un pa/uete de actualizacin de
routing.
La salida es un vector de *!tricas /ue puede ser usado para co*putar la *!trica co*puesta y la cuenta de
saltos.
Si este ca*ino es aadido a la ta+la de routing0 el vector entero de *!tricas se coloca en la ta+la. Los
par2*etros de la interface usados en las definiciones siguientes son fi1ados cuando el router es inicializado0
para la interface por la /ue llega la actualizacin de routing0 espera /ue la ocupacin del canal y la relia+ility
est!n +asadas en una *edia del tr2fico *edido a trav!s de la interface.
7elay J delay fro* pac>et K interface topological delay
=and(idt, J *a" ' +and(idt, fro* pac>et0 interface +and(idt,)
Relia+ility J *in ' relia+ility fro* pac>et0 interface relia+ility)
C,annel occupancy J *a" ' c,annel occupancy fro* pac>et0 interface c,annel occupancy)
Lo siguiente no for*a parte del vector *!trico pero si se *antiene en la ta+la de routing co*o caracter5sticas
del ca*ino4
3op count J ,op count fro* pac>et
?T: J *in ' ?T: fro* pac>et0 interface ?T:)
Re*ote co*posite *etric J calculada con la ecuacin #0 usando los valores del pa/uete
Co*posite *etric Jcalculados con la ecuacin #0 usando los valores *!tricos calculados seg6n se
descri+e en esta seccin.
.sta seccin descri+e el procedi*iento para co*putar las *!tricas y el ,op count para las actualizaciones de
routing /ue de+en ser enviadas.
La entrada est2 +asada en un deter*inado ca*ino a un destino. Si ,ay *2s de un ca*ino a ese destino0 se
elige el ca*ino cuya *!trica sea *enor.
++++++++.#/!" 9*++++++++
If destination is inaccessible, this is indicated by using a specific
value in the delay field" .his value is chosen to be larger
than the largest valid delay" 'or the I) implementation this is
all ones in a 9D-bit field"
If destination is directly reachable through one of the interfaces, use the delay, bandwidth,
reliability, and channel occupancy of the interface" %et hop count to E"
;therwise, use the vector of metrics associated with the path in the routing table" Add one
to the hop count from the path in the routing table"
B continuacin aparece c*o se o+tiene la *!trica co*puesta /ue es utilizada actual*ente en la versin %.P
de Cisco4
metric 8 6/74bandwidth < */94bandwidth,B*9FG - load, < /H4delay: 4
6/FB*reliability < /D,:
If /F 88 E, the reliability term is not included"
.he default version of I$&) has /7 88 /H 88 7, /9 88 /D 88 /F 88 E
DETALLES DE LA IMPLEMENTA&I)N IP -
B continuacin dar! una +reve descripcin del for*ato de pa/uete usado por el IGRP de Cisco. IGRP es
enviado utilizando datagra*as IP con protocolo IP $ 'IGP). .l pa/uete e*pieza con una ca+ecera0 /ue
e*pieza 1usto despu!s de la ca+ecera IP.
Ca+ecera4
unsigned version2 DI B4 protocol version number 4B
unsigned opcode2 DI B4 opcode 4B
uchar editionI B4 edition number 4B
ushort asystemI B4 autonomous system number 4B
ushort ninteriorI B4 number of subnets in local net 4B
ushort nsystemI B4 number of networks in A% 4B
ushort ne!teriorI B4 number of networks outside A% 4B
ushort checksumI B4 checksum of I$&) header and data 4B
Para los *ensa1es de actualizacin0 la infor*acin de routing sigue in*ediata*ente a la ca+ecera.
.l n6*ero de versin es actual*ente #.
.l ca*po opcode indica el tipo del *ensa1eT de 9update9 'actualizacin) o de re/uest 'peticin).
.dition es el n6*ero de serie /ue au*ente si e"iste un ca*+io en la ta+la de routing. Per*ite a los routers
evitar procesar actualizaciones /ue contengan infor*acin /ue ellos ya tienen.' Bctual*ente no
i*ple*entado. Se genera correcta*ente pero se ignora en la entrada.)
Bsyste* es n6*ero de siste*a autno*o. .n la i*ple*entacin de Cisco un router puede participar en *2s
de un siste*a autno*o. Cada siste*a tiene su propio protocolo IGRP. 3ay ta+las de rutas separadas para
cada siste*a autno*o. Las rutas /ue llegan via IGRP desde un siste*a autno*o son enviadas solo en
actualizaciones para este BS. .sto per*ite al router seleccionar /ue con1unto de ta+las de rutas utilizar2 para
procesar este *ensa1e. Si el router reci+e un *ensa1e IGRP para un BS para el /ue no est2 configurado0 lo
ignora.
8interior0 nsyste* 0 y ne"terior indican el n6*ero de entradas en cada una de estas tres secciones del *ensa1e
de actualizacin.
C,ec>su* es un c,ec>su* IP0 co*putado utilizando el *is*o algorit*o de c,ec>su* /ue en el c,ec>su* de
:7P. .l c,ec>su* se calcula en la ca+ecera IGRP y cual/uier infor*acin de routing /ue la siga. .l
c,ec>su* no incluye la ca+ecera IP0 no ,ay ninguna ca+ecera virtual co*o en TCP y :7P.
R.A:.ST 4 :na IGRP re/uest0 pregunta cu2l es el receptor al /ue tiene /ue enviar su ta+la de routing. .l
*ensa1e re/uest solo incluye la ca+ecera. Sola*ente los ca*pos0 version0 opcode0 y asyste* son usados. .l
resto son puestos a cero. .l receptor estar2 esperando enviar un *ensa1e update al /ue le pregunte.
:P7BT. 4 :n IGRP update contiene la ca+ecera0 seguida in*ediata*ente por entradas de routing. Con la
actual estructura de declaraciones0 se per*ite #PL entradas. Si se necesitan *2s entradas0 varios *ensa1es
update son enviados. Los *ensa1es son procesados entrada a entrada.
.structura de una entrada de routing4
uchar number6H:I B4 H significant octets of I) address 4B
uchar delay6H:I B4 delay, in tens of microseconds 4B
uchar bandwidth6H:I B4 bandwidth, in units of 7 /bitBsec 4B
uchar mtu69:I B4 >.(, in octets 4B
uchar reliabilityI B4 percent packets successfully t!Br! 4B
uchar loadI B4 percent of channel occupied 4B
uchar hopcountI B4 hop count 4B
8u*+er designa el destino. .s una direccin IP. Para a,orrar espacio0 solo se ponen los G pri*eros +ytes de la
direccin IP0 e"cepto en la seccin interior0 donde son los G 6lti*os +ytes. Para el siste*a y las rutas
e"teriores0 no son posi+les las su+nets0 as5 /ue los +ytes *2s +a1os son sie*pre cero. Las rutas interiores son
sie*pre su+nets de una red conocida0 as5 /ue el pri*er +yte del n6*ero de red se supri*e.
7elay se cuenta en unidades de #P *icrosegundos. Con un rango de #P *icrosegundos ,asta #&% segundos.
=and(idt, es la inversa del anc,o de +anda en +its por segundo0 escalado por un factor de #.Pe#P. .l rango va
de #CPP =PS a #PG+ps. O sea0 si el anc,o de +anda es 8 H+ps0 el n6*ero usado es #PPPPPPP/8.
?T: es en +ytes.
Relia+ility es dada co*o una fraccin de CMM. .sto es0 CMM es #PPI.
Load es dada co*o una fraccin de CMM.
3opcount es una cuenta si*ple.
Mara Pascual Navarro
EIGRP :
ENHANCED IGRP
.IGRP es una versin *2s e"tendida de IGRP. Ta*+i!n est2 +asado en la tecnolog5a del vector distancia Las
propiedades de convergencia y la eficiencia de las operaciones de este protocolo ,an *e1orado
significativa*ente.
.l algorit*o 7:BL 7istri+uted :pdate Blgirit,* es el algorit*o usado para o+tener la co*putacin de una
ruta li+re de +ucles. Per*ite a todos los routers incluidos en un ca*+io en la topolog5a sincronizarse al
*is*o tie*po. Los routers no afectados por este ca*+io0 no est2n incluidos en la re-co*putacin.
.IGRP es e"tendido para ser un protocolo de capa de red independiente0 per*itiendo de este *odo0 a 7:BL
soportar otra serie de protocolos.
; &)MO .UN&IONA EIGRP <
.IGRP tiene L co*ponentes +2sicos4
- neig,+or discovery / recovery 4es el proceso /ue los routers usan para din2*ica*ente aprender
de los otros routers 0de sus redes directa*ente relacionadas. Los routers de+en ta*+i!n averiguar
cuando sus vecinos se vuelven no accesi+les o no operativos. .ste proceso se lleva aca+o con
reducido over,ead *ediante el env5o peridico de pa/uetes 3.LLO. Tan pronto estos pa/uetes
sean reci+idos0 un router podr2 deter*inar si un vecino est2 operativo. :na vez se sa+e esto0 los
routers vecinos podr2n interca*+iar infor*acin.
- relia+le transport protocol 4es el responsa+le de garantizar0 el env5o ordenado de pa/uetes .IGRP
a todos los vecinos. Soporta tr2fico *ulticast y unicast. Blgunos pa/uetes .IGRP de+en ser
trans*itidos de for*a segura y otros no. Por eficiencia0 la fia+ilidad se proporciona solo si es
necesario.
- 7:BL finite state *ac,ine 4 englo+a el proceso de decisin de la co*putacin de todas las rutas.
La infor*acin de la distancia0 la *!trica0 es usada por 7:BL para seleccionar los ca*inos
eficientes0 li+re de +ucles. 7:BL selecciona las rutas a ser introducidas en la ta+la de routing
+asadas en los posi+les sucesores. :n sucesor es un router vecino usado para enviar pa/uetes
/ue tiene un ca*ino de coste *5ni*o a un destino /ue garantiza no ser parte de un +ucle de
routing. Cuando no ,ay sucesores posi+les0 pero ,ay vecinos anunciando el destino0 de+e
producirse una reco*putacin . .ste es el proceso por el /ue un nuevo sucesor es definido. La
su*a del tie*po /ue le to*a recalcular la ruta afecta al tie*po de convergencia. Cuando ocurre
un ca*+io en la topolog5a0 7:BL testea a los posi+les sucesores. Si los ,ay0 tratar2 de evitar una
reco*putacin innecesaria.
- Protocol dependent *odules4 son responsa+les de la capa de red0 son re/ueri*ientos espec5ficos
del protocolo. Por e1e*plo0 el *dulo IP-.IGRP es el responsa+le de enviar y reci+ir pa/uetes
.IGRP encapsulados en IP. IP-.IGRP es responsa+le de analizar los pa/uetes .IGRP y de
infor*ar a 7:BL de la nueva infor*acin reci+ida. IP-.IGRP pide a 7:BL /ue to*o
decisiones de routing. IP-.IGRP es responsa+le de redistri+uir las rutas aprendidas de otros
protocolos de routing IP.
&ON&EPTOS EIGRP -
- 8eig,+or ta+le 4 cada router *antiene el estado de sus routers vecinos. Cuando se descu+ren
nuevos vecinos0 se registra la direccin y la interface del vecino0 al*acen2ndola en su estructura
de datos. 3ay una neig,+or ta+le para cada *dulo dependiente del protocolo. Cuando un
vecino env5a un pa/uete 3ello0 infor*a de un 3oldti*e. Si un pa/uete de 3ello no es o5do
dentro del ,oldti*e0 el ,oldti*e e"pira. Cuando el ,oldti*e e"pira 0 7:BL es infor*ado del
ca*+io en la topolog5a.
:na entrada en esta ta+la0 incluye la infor*acin re/uerida por un *ecanis*o de transporte
seguro. Los n6*eros de secuencia son utilizados para proporcionar conoci*ientos con los
pa/uetes de datos. .l 6lti*o n6*ero de secuencia reci+ido de un vecino es registrado0 para
detectar los pa/uetes fuera de orden. :na lista de trans*isin es utilizada para encolar pa/uetes
para una posi+le retrans*isin. Los ti*ers round trip se *antienen en la estructura de datos del
vecino para esti*ar un intervalo pti*o de retrans*isin.
- Topology ta+le4 contiene todos los destinos anunciados por los routers vecinos. Bsociado con
cada entrada est2 la direccin de destino y la lista de vecinos /ue ,an anunciado este destino.
Para cada vecino0 la *!trica anunciada es registrada. .sto es0 la *!trica /ue el vecino al*acena
en su ta+la de routing. Si el vecino anuncia este destino0 de+e usar la ruta para enviar los
pa/uetes. .sto es una regla i*portante /ue de+e seguir el protocolo del vector distancia.
Ta*+i!n asociado con el destino est2 la *!trica /ue el router utiliza alcanzar el destino. .sto es
la su*a de la *e1or de las *!tricas anunciadas por todos los vecinos *as el costo del enlace al
*e1or vecino. .sta *!trica la usa el router en la ta+la de routing y anunciar a otros routers.
- @easi+le successors4 una entrada de destino es *ovida de la topology ta+le a la ta+la de routing
cuando ,ay un posi+le sucesor. Todos los ca*inos de coste *5ni*o a un destino for*an un
con1unto. 7esde este con1unto0 los vecinos /ue tengan una *!trica *enor /ue la *!trica actual
de la ta+la de routing son considerados feasi+le successors 'sucesores posi+les). Son vistos por
el router co*o vecinos por de+a1o con respecto al destino. .stos vecinos y las *!tricas asociadas
son puestos en la ta+la enviada. Cuando un vecino ca*+ia la *!trica !ste ,a sido avisado o un
ca*+io topolgico se ,a producido en la red0 el con1unto de posi+les sucesores pueden tener /ue
volver a ser evaluados. .
- Route State4 una entrada en la topology ta+le para un destino puede tener uno de dos estados.
:na ruta se considera en estado <pasivo< cuando un router no est2 realizando un reco*putacin
de la *is*a. :na ruta est2 en estado <activo<0 cuando un router est2 siendo so*etida a una
reco*putacin. Si ,ay sie*pre posi+les sucesores0 una ruta nunca entra en un estado activo y
evita la reco*putacin de la ruta. Cuando no ,ay posi+les sucesores0 una ruta entra en estado
activo y se produce una reco*putacin de !sta. :na reco*putacin de una ruta e*pieza con el
env5o de Auery pac>ets a todos los vecinos. Los routers vecinos pueden responder con Reply si
es /ue tienen posi+les sucesores para el destino0 o opcional*ente devolver un Auery indicando
/ue est2n realizando una reco*putacin. ?ientras se est2 en estado activo0 un router no puede
ca*+iar el salto al siguiente vecino. :na vez todos los Replies son reci+idos para una
deter*inada Auery0 el destino puede pasar de estado pasivo y un nuevo sucesor puede ser
elegido.
.ORMATOS DE PA,UETES EIGRP -
."isten M clases4
- 3ello/Bc>s4 los pa/uetes 3ello son *ulticast. 8o necesitan reconoci*iento. :n 3ello sin datos
es un Bc>. Los Bc>s son sie*pre enviados usando una direccin unicast y contienen un n6*ero
de reconoci*iento distinto de cero.
- :pdates 4 Cuando se descu+re un nuevo vecino0 estos pa/uetes son enviados0 as5 el vecino puede
construir su topology ta+le. .n este caso0 los pa/uetes :pdate son unicast. .n otros casos0 co*o
el ca*+io del costo de un enlace0 :pdates son *ulticast. Se trans*iten sie*pre de for*a segura.
- Aueries y Replies4 son enviadas cuando los destinos pasan a un estado <activo<. Aueries son
sie*pre *ulticast *enos si son enviadas en respuesta a una Auery reci+ida0 entonces ser2
unicast. Replies son sie*pre enviadas en respuesta a Aueries para indicar el origen /ue no
necesita pasar a un estado activo por/ue tiene posi+les sucesores. Replies son unicast al origen
de la /uery. B*+as0 replies y /ueries son trans*itidas de for*a segura.
- Re/uest 4 son usados para conseguir infor*acin espec5fica de uno o *2s vecinos. Pueden ser
*ulticast o unicast. Son utilizados en rutas de aplicaciones servidor. 8o se trans*iten de for*a
segura.
ETI,UETAR RUTAS-
.IGRP tiene conoci*iento de rutas internas y e"ternas. Las rutas internas son las /ue ,an sido originadas
dentro de un siste*a autno*o .IGRP. Las rutas e"ternas ,an sido aprendidas a partir de otros protocolos de
routing o +ien residen en la ta+la de routing co*o rutas est2ticas. .stas rutas son eti/uetadas individual*ente
con la identificacin de su origen.
Las rutas e"ternas son eti/uetadas con la siguiente infor*acin4
- .l I7 del router /ue redistri+uye la ruta
- .l n6*ero de BS donde est2 el destino
- :na eti/ueta configura+le para el ad*inistrador
- .l I7 del protocolo e"terno
- La *!trica del protocolo e"terno
- =it flags para el routing por defecto.
&OMPATIBILIDAD -
.IGRP proporciona co*pati+ilidad con routers IGRP. .sto per*ite a los usuarios +eneficiarse de a*+os
protocolos.
3ay un *ecanis*o auto*2tico de redistri+ucin utilizado /ue ,ace /ue rutas IGRP sean i*portadas a .IGRP
y viceversa. Las *!tricas para a*+os protocolos son directa*ente traduci+les0 son f2cil*ente co*para+les
co*o si fueran rutas generadas en su propio BS. Las rutas IGRP son consideradas rutas e"ternas en .IGRP.
Las rutas IGRP son preferentes a las .IGRP por defecto. .sto puede ca*+iarse con un co*ando de
configuracin /ue no re/uiere a los procesos de routing volver a e*pezar.
+ EJEMPLO 6e DUAL-==
La siguiente topolog5a ilustra c*o el algorit*o 7:BL converge. .l e1e*plo se centra slo en el destino 8.
Cada nodo *uestra su coste ,asta 8 ' en saltos). Las flec,as *uestran el sucesor del nodo. Por e1e*plo0 C
utiliza B para alcanzar 80 y su coste es C.
8
N
N
U
N
'#) B -------V- = 'C)
N N
N N
U U
N N
'C) C --------- 7 'G)
Si el enlace entre B y = falla0 = env5a una Auery infor*ando a sus vecinos /ue ,a perdido a su feasi+le
successor 'posi+le sucesor). 7 reci+e la Auery y deter*ina si tiene otro posi+le sucesor. Si no lo tuviese0
tendr5a /ue e*pezar una co*putacin de ruta y entrar en estado activo. Sin e*+argo en este caso0 C es un
posi+le sucesor por/ue su coste 'C) es *enor /ue el actual coste de 7 'G) al destino 8. 7 puede ca*+iar a C
co*o su sucesor. 8otar /ue B y C no participan pues no est2n afectadas por el ca*+io.
B,ora provocare*os /ue se produzca la co*putacin de una ruta. .n este escenario0 supongo /ue el enlace
entre B y C falla. C deter*ina /ue ,a perdido a su sucesor y /ue no tiene otro posi+le. 7 no se considera un
posi+le sucesor por/ue su *!trica 'G) es *ayor /ue el actual coste de C 'C) para alcanzar el destino 8. C de+e
realizar una co*putacin de ruta ,acia el destino 8. C env5a una Auery a su 6nico vecino '7). 7 env5a Reply
por/ue su sucesor no ,a ca*+iado. 7 no necesita realizar una co*putacin de ruta. Cuando C reci+e el Reply0
sa+e /ue todos los vecinos ,an procesado la noticia so+re el fallo a 8. .n este *o*ento0 C puede elegir a su
nuevo posi+le sucesor 7 con un coste de L para alcanzar el destino 8. 8otar /ue a B y a = no les afecta el
ca*+io en la topolog5a y /ue 7 necesita+a si*ple*ente responder a C.