Protocolos de enrutamiento dinmico

Funcionamiento del protocolo de enrutamiento dinmico

Los protocolos de routing dinmico se utilizan en el mbito de las redes desde finales de la
dcada de los ochenta. Uno de los primeros protocolos de routing fue el protocolo de
informacin de routing (RIP). i bien el protocolo RIP !ersin " (RIP!") se lanz en "#$$% &a
en "#'# se utilizaban algunos de los algoritmos bsicos en dicho protocolo en la (d!anced
Research Pro)ects (genc& *et+or, ((RP(*-.).
( medida /ue las redes e!olucionaron & se !ol!ieron ms comple)as% surgieron nue!os
protocolos de routing. -l protocolo de routing RIP se actualiz a RIP!0 a fin de admitir el
crecimiento del entorno de red. in embargo% la !ersin ms nue!a de RIP a1n no es escalable a
las implementaciones de red ms e2tensas de la actualidad. 3on el ob)eti!o de satisfacer las
necesidades de las redes ms grandes% se desarrollaron dos protocolos de routing4 el protocolo
5P6 (5pen hortest Path 6irst) e Intermediate &stem7to7Intermediate &stem (I7I). 3isco
desarroll el protocolo de routing de gate+a& interior (I8RP) e I8RP me)orado (-I8RP)% /ue
tambin tiene buena escalabilidad en implementaciones de redes ms grandes.
(simismo% surgi la necesidad de conectar distintas internet+or,s & proporcionar routing entre
ellas. -n la actualidad% se utiliza el protocolo de gate+a& fronterizo (98P) entre pro!eedores de
ser!icios de Internet (IP). -l protocolo 98P tambin se utiliza entre los IP & sus clientes
pri!ados ms grandes para intercambiar informacin de routing.
-n la figura "% se muestra la l:nea cronolgica de la introduccin de los di!ersos protocolos.
-n la figura 0% se clasifican los protocolos.
3on la llegada de numerosos dispositi!os /ue usan IP para consumidores% el espacio de
direccionamiento IP!; /ued prcticamente agotado% por lo /ue surgi IP!'. ( fin de admitir la
comunicacin basada en IP!'% se desarrollaron !ersiones ms nue!as de los protocolos de
routing IP (consulte la fila de IP!' en la ilustracin).
RIP es el ms simple de los protocolos de routing dinmico &% en esta seccin% se utiliza para
proporcionar un ni!el bsico de comprensin sobre los protocolos de routing.

Funcionamiento del protocolo de enrutamiento dinmico
Los protocolos de enrutamiento se usan para facilitar el intercambio de informacin de
enrutamiento entre los routers. Un protocolo de enrutamiento es un con)unto de procesos%
algoritmos & mensa)es /ue se usan para intercambiar informacin de enrutamiento & completar
la tabla de enrutamiento con la eleccin de los me)ores caminos /ue realiza el protocolo. -l
propsito de los protocolos de routing dinmico inclu&e lo siguiente4
<escubrir redes remotas
=antener la informacin de enrutamiento actualizada
-scoger el me)or camino hacia las redes de destino
Poder encontrar un me)or camino nue!o si la ruta actual de)a de estar disponible
Los componentes principales de los protocolos de routing dinmico inclu&en los siguientes4
Estructuras de datos: por lo general% los protocolos de routing utilizan tablas o bases
de datos para sus operaciones. -sta informacin se guarda en la R(=.
Mensajes del protocolo de routing:los protocolos de routing usan !arios tipos de
mensa)es para descubrir routers !ecinos% intercambiar informacin de routing & realizar
otras tareas para descubrir la red & conser!ar informacin precisa acerca de ella.
Algoritmo: un algoritmo es una lista finita de pasos /ue se usan para lle!ar a cabo una
tarea. Los protocolos de enrutamiento usan algoritmos para facilitar informacin de
enrutamiento & para determinar el me)or camino.
-n la ilustracin% se destacan las estructuras de datos% los mensa)es del protocolo de routing & el
algoritmo de routing /ue utiliza -I8RP.
Funcionamiento del protocolo de enrutamiento dinmico
Los protocolos de routing permiten a los routers compartir informacin en forma dinmica
sobre redes remotas & agregar esa informacin automticamente a sus propias tablas de routing.
3onsulte la animacin en la ilustracin.
Los protocolos de routing determinan la me)or ruta hacia cada red &% a continuacin% esa ruta se
agrega a la tabla de routing. Uno de los beneficios principales de los protocolos de routing
dinmico es /ue los routers intercambian informacin de routing cuando se produce un cambio
en la topolog:a. -ste intercambio permite a los routers obtener automticamente informacin
sobre nue!as redes & tambin encontrar rutas alternati!as cuando se produce una falla de enlace
en la red actual.
-n comparacin con el enrutamiento esttico% los protocolos de enrutamiento dinmico
re/uieren menos sobrecarga administrati!a. in embargo% usar protocolos de routing dinmico
implica el costo de dedicar parte de los recursos de un router a la operacin del protocolo%
incluidos tiempo de 3PU & ancho de banda del enlace de red. Pese a los beneficios del
enrutamiento dinmico% el enrutamiento esttico a1n ocupa su lugar. -n algunas ocasiones el
enrutamiento esttico es ms apropiado% mientras /ue en otras% el enrutamiento dinmico es la
me)or opcin. Las redes con ni!eles moderados de comple)idad pueden tener routing esttico &
routing dinmico configurados.
Comparacin entre routing dinmico y esttico
(ntes de identificar los beneficios de los protocolos de routing dinmico% considere los moti!os
por los /ue los profesionales de red utilizan el routing esttico. -l routing dinmico
definiti!amente tiene !arias !enta)as sobre el routing esttico% sin embargo% el routing esttico
toda!:a se utiliza en redes ho& en d:a. <e hecho% las redes generalmente usan una combinacin
de enrutamiento esttico & dinmico.
-l enrutamiento esttico tiene !arios usos principales% entre ellos4
6acilita el mantenimiento de la tabla de enrutamiento en redes ms pe/ue>as en las
cuales no est pre!isto /ue crezcan significati!amente.
Realiza routing desde & hacia una red de rutas internas% /ue es una red con una sola ruta
predeterminada hacia fuera & sin conocimiento de redes remotas.
Permite acceder a una 1nica ruta predeterminada (la cual se utiliza para representar una
ruta hacia cual/uier red /ue no tiene una coincidencia ms espec:fica con otra ruta en la
tabla de routing).
-n la ilustracin% se proporciona una situacin de e)emplo de routing esttico.
En la tabla de la ilustracin, se destacan las ventajas y las desventajas del routing esttico. El routing esttico
es fcil de implementar en redes pequeas. Las rutas estticas permanecen sin alteraciones, lo que hace que
sea relativamente fcil llevar a cabo la resolucin de problemas. Las rutas estticas no envan mensajes de
actualiacin y, por lo tanto, ocasionan muy poca sobrecarga.
Las desventajas del routing esttico incluyen las siguientes!
"o es fcil de implementar en redes grandes.
La administracin de las configuraciones estticas puede llevar mucho tiempo.
#i un enlace falla, una ruta esttica no puede volver a enrutar el trfico.
Los protocolos de routing dinmico ayudan al administrador de red a administrar el proceso riguroso y lento de
configuracin y mantenimiento de rutas estticas.
$magine tener que mantener las configuraciones de routing esttico para los siete routers en figura %.
&'u( sucedera si la empresa creciera y ahora tuviera cuatro regiones y )* routers para administrar, como se
muestra en la figura )+ &'u( sucede cuando un enlace deja de funcionar+ &,mo se asegura de que las rutas
redundantes est(n disponibles+
El routing dinmico es la mejor opcin para redes grandes como la que se muestra.
escalables y determinan automticamente las mejores rutas si se produce un cambio en la topologa. #i bien
e-isten otros aspectos para tener en cuenta respecto de la configuracin de los protocolos de routing dinmico,
son ms simples de configurar en redes grandes.
El routing dinmico presenta desventajas. Esta clase de routing requiere conocer comandos adicionales.
.dems, es menos seguro que el routing esttico, porque las interfaces identificadas por el protocolo de
routing envan actualiaciones de routing fuera de la red. Las rutas tomadas pueden variar entre paquetes. El
algoritmo de routing utilia ,/0, 1.2 y ancho de banda de enlace adicionales.
3bserve la forma en que el routing dinmico aborda las desventajas del routing esttico
Aspectos bsicos de la operacin de los protocolos de routing
.odos los protocolos de routing estn dise>ados para descubrir redes remotas & adaptarse
rpidamente cuando ocurre un cambio en la topolog:a. -l mtodo /ue usa un protocolo de
enrutamiento para lograr su propsito depende del algoritmo /ue use & de las caracter:sticas
operati!as de ese protocolo.
-n general% las operaciones de un protocolo de enrutamiento dinmico pueden describirse de la
siguiente manera4
". -l router en!:a & recibe mensa)es de enrutamiento en sus interfaces.
0. -l router comparte mensa)es de enrutamiento e informacin de enrutamiento con otros
routers /ue estn usando el mismo protocolo de enrutamiento.
?. Los routers intercambian informacin de enrutamiento para obtener informacin sobre redes
remotas.
;. 3uando un router detecta un cambio de topolog:a% el protocolo de enrutamiento puede
anunciar este cambio a otros routers.
@aga clic en Reproducir en la ilustracin para !er una animacin de los protocolos de routing
dinmico en funcionamiento.
4odos los protocolos de routing siguen los mismos patrones de funcionamiento. /ara ayudar a ilustrar esto,
considere la siguiente situacin en la que los tres routers ejecutan 1$/v).
,uando un router se enciende, no tiene ninguna informacin sobre la topologa de la red. "i siquiera tiene
conocimiento de que e-isten dispositivos en el otro e-tremo de sus enlaces. La 5nica informacin que tiene un
router proviene de su propio archivo de configuracin almacenado en la "61.2. 0na ve que se un router
arranca correctamente, aplica la configuracin guardada. #i el direccionamiento $/ est configurado de forma
correcta, en primer lugar el router detecta sus propias redes conectadas directamente.
7aga clic en 1eproducir en la ilustracin para ver una animacin de la deteccin inicial de las redes
conectadas para cada router.
3bserve la forma en que los routers avanan a trav(s del proceso de arranque y luego detectan las redes
conectadas directamente y las mscaras de subred. Esta informacin se agrega a sus tablas de routing de la
siguiente manera!
El 1% agrega la red %8.%.8.8 disponible a trav(s de la interfa 9astEthernet 8:8, y %8.).8.8 est
disponible a trav(s de la interfa #erial 8:8:8.
El 1) agrega la red %8.).8.8 disponible a trav(s de la interfa #erial 8:8:8, y %8.;.8.8 est disponible a
trav(s de la interfa #erial 8:8:%.
El 1; agrega la red %8.;.8.8 disponible a trav(s de la interfa #erial 8:8:%, y %8.<.8.8 est disponible a
trav(s de la interfa 9astEthernet 8:8.
,on esta informacin inicial, los routers proceden a encontrar orgenes de ruta adicionales para sus tablas de
routing.
=espu(s del arranque inicial y del descubrimiento, la tabla de routing se actualia con todas las redes
conectadas directamente y las interfaces en las que residen dichas redes.
#i se configura un protocolo de routing, el siguiente paso es que el router comience a intercambiar
actualiaciones de routing para obtener informacin sobre rutas remotas.
El router enva un paquete de actualiacin por todas las interfaces habilitadas en el router. La actualiacin
contiene la informacin de la tabla de routing, que en este momento consta de todas las redes conectadas
directamente.
.l mismo tiempo, el router tambi(n recibe y procesa actualiaciones similares de otros routers conectados.
0na ve recibida la actualiacin, el router revisa si contiene informacin de red nueva, y se agrega a la tabla
de routing toda red que no est( incluida en ella a5n.
/ara ver la configuracin de la topologa entre tres routers >1%, 1) y 1;?, consulte la ilustracin. #obre la base
de esta topologa, a continuacin se muestra una lista de las distintas actualiaciones que el 1%, el 1) y el 1;
envan y reciben durante la convergencia inicial.
1%!
Enva una actualiacin acerca de la red %8.%.8.8 desde la interfa serial 8:8:8.
Enva una actualiacin acerca de la red %8.).8.8 desde la interfa 9astEthernet8:8.
1ecibe una actualiacin del 1) acerca de la red %8.;.8.8 e incrementa el conteo de saltos en %.
.lmacena la red %8.;.8.8 en la tabla de enrutamiento con una m(trica de %.
1)!
Enva una actualiacin acerca de la red %8.;.8.8 desde la interfa serial 8:8:8.
Enva una actualiacin acerca de la red %8.).8.8 desde la interfa serial 8:8:%.
1ecibe una actualiacin del 1% acerca de la red %8.%.8.8 e incrementa el conteo de saltos en %.
.lmacena la red %8.%.8.8 en la tabla de enrutamiento con una m(trica de %.
1ecibe una actualiacin del 1; acerca de la red %8.<.8.8 e incrementa el conteo de saltos en %.
.lmacena la red %8.<.8.8 en la tabla de enrutamiento con una m(trica de %.
1;!
Enva una actualiacin acerca de la red %8.<.8.8 desde la interfa serial 8:8:%.
Enva una actualiacin acerca de la red %8.;.8.8 desde la interfa 9astEthernet8:8.
1ecibe una actualiacin del 1) acerca de la red %8.).8.8 e incrementa el conteo de saltos en %.
.lmacena la red %8.).8.8 en la tabla de enrutamiento con una m(trica de %.
7aga clic en 1eproducir en la ilustracin para ver una animacin sobre la forma en que el 1%, el 1) y el 1;
comienan el intercambio inicial.
=espu(s de esta primera ronda de intercambios de actualiaciones, cada router tiene informacin acerca de
las redes conectadas de sus vecinos conectados directamente. #in embargo, &observ que 1% todava no
tiene informacin acerca de %8.<.8.8 al igual que 1; acerca de %8.%.8.8+ La red convergente no tiene lugar ni
se obtiene informacin completa hasta que se produce otro intercambio de informacin de routing.
En este punto, los routers tienen informacin sobre sus propias redes conectadas directamente y las de sus
vecinos ms cercanos. #iguiendo el camino hacia la convergencia, los routers intercambian la siguiente ronda
de actualiaciones peridicas. ,ada router verifica las actualiaciones nuevamente para comprobar si hay
informacin nueva.
/ara ver la configuracin de la topologa entre tres routers >1%, 1) y 1;?, consulte la ilustracin. 0na ve que
se completa el descubrimiento inicial, cada router contin5a el proceso de convergencia mediante el envo y la
recepcin de las siguientes actualiaciones.
1%!
Enva una actualiacin acerca de la red %8.%.8.8 por la interfa #erial 8:8:8.
Enva una actualiacin acerca de las redes %8.).8.8 y %8.;.8.8 por la interfa 9astEthernet8:8.
1ecibe una actualiacin del 1) acerca de la red %8.<.8.8 e incrementa el conteo de saltos en %.
.lmacena la red %8.<.8.8 en la tabla de routing con el valor de m(trica ).
La misma actualiacin del 1) contiene informacin acerca de la red %8.;.8.8 con el valor de m(trica
%. "o se produce ning5n cambio, por lo que la informacin de routing permanece igual.
1)!
Enva una actualiacin acerca de las redes %8.;.8.8 y %8.<.8.8 por la interfa #erial 8:8:8.
Enva una actualiacin acerca de las redes %8.%.8.8 y %8.).8.8 por la interfa #erial 8:8:%.
1ecibe una actualiacin de 1% acerca de la red %8.%.8.8. "o se produce ning5n cambio, por lo que la
informacin de routing permanece igual.
1ecibe una actualiacin de 1; acerca de la red %8.<.8.8. "o se produce ning5n cambio, por lo que la
informacin de routing permanece igual.
1;!
Enva una actualiacin acerca de la red %8.<.8.8 desde la interfa serial 8:8:%.
Enva una actualiacin acerca de las redes %8.).8.8 y %8.;.8.8 por la interfa 9astEthernet8:8.
1ecibe una actualiacin del 1) acerca de la red %8.%.8.8 e incrementa el conteo de saltos en %.
.lmacena la red %8.%.8.8 en la tabla de routing con el valor de m(trica ).
La misma actualiacin del 1) contiene informacin acerca de la red %8.).8.8 con el valor de m(trica
%. "o se produce ning5n cambio, por lo que la informacin de routing permanece igual.
7aga clic en 1eproducir en la ilustracin para ver una animacin sobre la forma en que el 1%, el 1) y el 1;
envan la tabla de routing ms reciente a sus vecinos.
/or lo general, los protocolos de routing vector distancia implementan una t(cnica para evitar los bucles de
routing conocida como @horionte divididoA. El horionte dividido evita que la informacin se enve desde la
misma interfa en la que se recibi dicha informacin. /or ejemplo, el 1) no enva una actualiacin que
contenga la red %8.%.8.8 por la interfa #erial 8:8:8, debido a que obtuvo informacin acerca de la red %8.%.8.8
a trav(s de la interfa #erial 8:8:8.
0na ve que los routers dentro de una red realian la convergencia, el router puede utiliar la informacin que
se encuentra en la tabla de rutas para determinar la mejor ruta para llegar a un destino. Los distintos
protocolos de routing tienen diferentes maneras de calcular la mejor ruta.
La convergencia de la red se produce cuando todos los routers tienen informacin completa y precisa acerca
de toda la red, como se muestra en la figura %. El tiempo de convergencia es el tiempo que los routers tardan
en compartir informacin, calcular las mejores rutas y actualiar sus tablas de enrutamiento. 0na red no es
completamente operativa hasta que la red haya convergidoB por lo tanto, la mayora de las redes requieren
tiempos de convergencia breves.
La convergencia es cooperativa e independiente al mismo tiempo. Los routers comparten informacin entre s,
pero deben calcular en forma independiente los impactos del cambio de topologa en sus propias rutas. =ado
que establecen un acuerdo con la nueva topologa en forma independiente, se dice que convergen sobre este
consenso.
Las propiedades de convergencia incluyen la velocidad de propagacin de la informacin de enrutamiento y el
clculo de los caminos ptimos. La velocidad de propagacin se refiere al tiempo que tardan los routers dentro
de la red en reenviar la informacin de routing.
,omo se muestra en la figura ), los protocolos de routing pueden clasificarse seg5n la velocidad de
convergencia! cuanto ms rpida sea la convergencia, mejor ser el protocolo de routing. Ceneralmente, los
protocolos ms antiguos, como 1$/, tienen una convergencia lenta, mientras que los protocolos modernos,
como E$C1/ y 3#/9, la realian ms rpidamente.
Tipos de protocolos de routing
Los protocolos de enrutamiento se pueden clasificar en diferentes grupos seg1n sus
caracter:sticas. -spec:ficamente% los protocolos de routing se pueden clasificar seg1n lo
siguiente4
Propsito: protocolo de gate+a& interior (I8P) o protocolo de gate+a& e2terior (-8P)
Operacin: !ector distancia% protocolo de estado de enlace% protocolo !ector ruta
Comportamiento: protocolo con clase (antiguo) o protocolo sin clase
Por e)emplo% los protocolos de routing IP!; se clasifican de la siguiente manera4
RP!" #antiguo$: I8P% !ector distancia% protocolo con clase
%RP #antiguo$: I8P% !ector distancia% protocolo con clase desarrollado por 3isco
(ca& en desuso a partir del I5 "0.0)
RP!&: I8P% !ector distancia% protocolo sin clase
E%RP: I8P% !ector distancia% protocolo sin clase desarrollado por 3isco
O'PF: I8P% estado de enlace% protocolo sin clase
'(': I8P% estado de enlace% protocolo sin clase
)%P: -8P% !ector ruta% protocolo sin clase
Los protocolos de routing con clase% RIP!" e I8RP% son protocolos antiguos & se utilizan
solamente en redes antiguas. -stos protocolos de routing se con!irtieron en los protocolos de
routing sin clase RIP!0 & -I8RP% respecti!amente. Los protocolos de routing de estado de
enlace son protocolos sin clase naturalmente.
-n la figura "% se muestra una !ista )err/uica de la clasificacin de los protocolos de routing
dinmico.
-n las figuras 0 a A% se destaca el propsito% la operacin & el comportamiento de los di!ersos
protocolos de routing.
Tipos de protocolos de routing
Un sistema autnomo (() es un con)unto de routers ba)o una administracin com1n% como
una empresa o una organizacin. Los ( tambin se conocen como Bdominios de routingC. Los
e)emplos t:picos de ( son la red interna de una empresa & la red de un IP.
<ebido a /ue Internet se basa en el concepto de (% se re/uieren dos tipos de protocolos de
routing4
Protocolo de gate*ay interior #%P$:se utiliza para el routing dentro de un (.
.ambin se lo denomina Brouting interno de (C. Las empresas% las organizaciones e
incluso los pro!eedores de ser!icios utilizan un I8P en sus redes internas. Los I8P
inclu&en RIP% -I8RP% 5P6 e I7I.
Protocolo de gate*ay e+terior #E%P$: se utiliza para el routing entre (. Los
pro!eedores de ser!icios & las empresas grandes pueden interconectarse mediante un
-8P. -l protocolo de gate+a& fronterizo (98P) es el 1nico -8P !iable actualmente & es
el protocolo de routing oficial utilizado por Internet.
,ota: dado /ue 98P es el 1nico -8P disponible% no se suele utilizar el trmino -8P. -n
cambio% la ma&or:a de los ingenieros simplemente hacen referencia a 98P.
-n el e)emplo de la ilustracin% se proporcionan situaciones simples en las /ue se destaca la
implementacin de I8P% de 98P & del routing esttico4
'P(": es un ( /ue utiliza I7I como I8P. e interconecta con otros sistemas
autnomos & pro!eedores de ser!icios /ue utilizan 98P para controlar e2pl:citamente el
modo en /ue se enruta el trfico.
'P(&: es un ( /ue utiliza 5P6 como I8P. e interconecta con otros sistemas
autnomos & pro!eedores de ser!icios /ue utilizan 98P para controlar e2pl:citamente el
modo en /ue se enruta el trfico.
A'(": se trata de una organizacin grande /ue utiliza -I8RP como I8P. <ado /ue es un
entorno de host m1ltiples (es decir% se conecta a dos pro!eedores de ser!icios distintos)%
utiliza 98P para controlar e2pl:citamente la forma en /ue el trfico ingresa al ( & sale
de l.
A'(&: se trata de una organizacin mediana & utiliza 5P6 como I8P. .ambin es un
entorno de host m1ltiples% por lo /ue utiliza 98P para controlar e2pl:citamente la forma
en /ue el trfico ingresa al ( & sale de l.
A'(-: se trata de una organizacin pe/ue>a con routers ms antiguos dentro del ( &
utiliza RIP como I8P. <ado /ue tiene cone2in simple (es decir% conecta a solo un
pro!eedor de ser!icios)% no se re/uiere 98P. -n cambio% se implementa routing esttico
entre el ( & el pro!eedor de ser!icios.
,ota: 98P e2cede el mbito de este curso% moti!o por el cual no se lo describe en detalle.
B6ector distanciaA significa que las rutas se anuncian proporcionando dos caractersticas!
Distancia: identifica la distancia hasta la red de destino. #e basa en una m(trica como el conteo de
saltos, el costo, el ancho de banda y el retraso, entre otros.
Vector: especifica el sentido en que se encuentra el router de siguiente salto o la interfa de salida
para llegar al destino.
/or ejemplo, en la ilustracin, el 1% tiene informacin de que la distancia para llegar a la red %D).%E.;.8:)< es
de un salto y de que el sentido es a trav(s de la interfa #8:8:8 hacia el 1).
0n router que utilia un protocolo de enrutamiento vector distancia no tiene la informacin de la ruta completa
hasta la red de destino. Los protocolos vector distancia utilian routers como letreros a lo largo de la ruta hacia
el destino final. La 5nica informacin que conoce el router sobre una red remota es la distancia o m(trica para
llegar a esa red y qu( ruta o interfa usar para alcanarla. Los protocolos de enrutamiento vector distancia no
tienen un mapa en s de la topologa de la red.
7ay cuatro $C/ vector distancia $/v<!
RIPv1: protocolo antiguo de primera generacin
RIPv2: protocolo de routing vector distancia simple
IGRP: protocolo e-clusivo de ,isco de primera generacin >obsoleto y reemplaado por E$C1/?
EIGRP: versin avanada del routing vector distancia
. diferencia de la operacin del protocolo de routing vector distancia, un router configurado con un protocolo
de routing de estado de enlace puede crear una @vista completaA o una topologa de la red al reunir informacin
proveniente de todos los dems routers.
/ara continuar con nuestra analoga de letreros, el uso de un protocolo de enrutamiento de linFGstate es como
tener un mapa completo de la topologa de la red. Los letreros a lo largo de la ruta de origen a destino no son
necesarios, debido a que todos los routers de estado de enlace usan un mapa de la red id(ntico. 0n router de
estado de enlace usa la informacin de estado de enlace para crear un mapa de la topologa y seleccionar la
mejor ruta hacia todas las redes de destino en la topologa.
Los routers con 1$/ habilitado envan actualiaciones peridicas de su informacin de routing a sus vecinos.
Los protocolos de enrutamiento de linFGstate no usan actualiaciones peridicas. 0na ve que se produjo la
convergencia de la red, la actualiacin del estado de enlace solo se enva cuando se produce un cambio en la
topologa. /or ejemplo, la actualiacin del estado de enlace en la animacin no se enva hasta que la red
%D).%E.;.8 se desactiva.
7aga clic en 1eproducir en la ilustracin para ver operaciones de estado de enlace.
Los protocolos de linFGstate funcionan mejor en situaciones donde!
El diseo de red es jerrquico, lo cual suele suceder en redes e-tensas.
La rpida convergencia de la red es crucial.
Los administradores tienen un conocimiento cabal del protocolo de routing de estado de enlace
implementado.
7ay dos $C/ de estado de enlace $/v<!
OSPF: protocolo de routing muy popular basado en estndares
IS-IS: popular en redes de proveedores
La mayor diferencia entre los protocolos de routing con clase y sin clase es que los protocolos de routing con
clase no envan informacin de la mscara de subred en sus actualiaciones de routing. Los protocolos de
routing sin clase incluyen informacin de la mscara de subred en las actualiaciones de routing.
Los dos protocolos de routing $/v< originales que se desarrollaron fueron 1$/v% e $C1/, que se crearon
cuando las direcciones de red se asignaban seg5n las clases >es decir, clase ., H o ,?. En ese entonces, no
era necesario que un protocolo de routing incluyera la mscara de subred en la actualiacin de routing,
debido a que era posible determinar la mscara de red sobre la base del primer octeto de la direccin de red.
Nota: solo 1$/v% e $C1/ son protocolos con clase. El resto de los protocolos de routing $/v< e $/vE son
protocolos sin clase. El direccionamiento con clase nunca fue parte de $/vE.
El hecho de que 1$/v% e $C1/ no incluyan informacin de la mscara de subred en sus actualiaciones
significa que no pueden proporcionar mscaras de subred de longitud variable >6L#2? ni routing entre
dominios sin clase >,$=1?.
Los protocolos de routing con clase tambi(n generan problemas en las redes no contiguas. 'ue una red sea
no contigua significa que las subredes de la misma direccin de red principal con clase estn separadas por
una direccin de red con clase diferente.
,onsulte la topologa que se muestra en la figura % para ver una ilustracin de las limitaciones del routing con
clase. 3bserve que las L." del 1% >%D).%E.%.8:)<? y del 1; >%D).%E.).8:)<? son subredes de la misma red de
clase H >%D).%E.8.8:%E?, que estn separadas por distintas direcciones de red con clase >%I).%E*.%.8:;8 y
%I).%E*.).8:;8?.
,uando el 1% reenva una actualiacin al 1), 1$/v% no incluye informacin de la mscara de subred con la
actualiacin, sino que solamente reenva la direccin de red de clase H %D).%E.8.8.
El 1) recibe la actualiacin y la procesa. . continuacin, crea una entrada para la red de clase H
%D).%E.8.8:%E y la agrega en la tabla de routing, como se muestra en la figura ).
En la figura ;, se muestra que cuando el 1; reenva una actualiacin al 1), tampoco incluye informacin de
la mscara de subred y, por lo tanto, solamente reenva la direccin de red con clase %D).%E.8.8.
En la figura <, el 1) recibe y procesa la actualiacin y agrega otra entrada para la direccin de red con clase
%D).%E.8.8:%E a su tabla de routing. ,uando hay dos entradas con m(tricas id(nticas en la tabla de routing, el
router comparte la carga de trfico por igual entre los dos enlaces. Esto se conoce como @balanceo de cargaA.
,omo se muestra en la figura J, esto tiene un efecto negativo sobre una red no contigua. 3bserve el
comportamiento irregular de los comandos ping ytraceroute.
Las redes modernas ya no utilian el direccionamiento $/ con clase, y la mscara de subred no se puede
determinar mediante el valor del primer octeto. Los protocolos de routing $/v< sin clase >1$/v), E$C1/, 3#/9
e $#G$#? incluyen la informacin de la mscara de subred con la direccin de red en las actualiaciones de
routing. Los protocolos de routing sin clase admiten 6L#2 y ,$=1.
Los protocolos de routing $/vE son protocolos sin clase. /or lo general, la distincin entre los protocolos de
routing con clase y sin clase se aplica 5nicamente a los protocolos de routing $/v<. #e considera que todos los
protocolos de routing $/vE son protocolos sin clase, dado que incluyen la duracin de prefijo con la direccin
$/vE.
En las figuras % a J, se ilustra la forma en que el routing sin clase resuelve los problemas que se generan con
el routing con clase!
Figura 1: en este diseo de red no contigua, se implement el protocolo sin clase 1$/v) en los tres
routers. ,uando el 1% reenva una actualiacin al 1), 1$/v) incluye la informacin de la mscara de
subred con la actualiacin %D).%E.%.8:)<.
Figura 2: el 1) recibe, procesa y agrega dos entradas en la tabla de routing. En la primera lnea, se
muestra la direccin de red con clase %D).%E.8.8 con la mscara de subred :)< de la actualiacin.
Esto se conoce como @ruta principalA. En la segunda entrada, se muestra la direccin de red 6L#2
%D).%E.%.8, con la direccin del siguiente salto y la salida. Esto se conoce como @ruta secundariaA. Las
rutas principales nunca incluyen una interfa de salida ni la direccin $/ del siguiente salto.
Figura 3: cuando el 1; reenva una actualiacin al 1), 1$/v) incluye la informacin de la mscara
de subred con la actualiacin %D).%E.).8:)<.
Figura 4: el 1) recibe, procesa y agrega otra entrada de ruta secundaria %D).%E.).8:)< debajo de la
entrada de la ruta principal %D).%E.8.8.
Figura 5: ahora el 1) tiene informacin acerca de las redes divididas en subredes.
Los protocolos de enrutamiento se pueden comparar seg5n las siguientes caractersticas!
Veoci!a! !e convergencia! define cun rpido comparten informacin de routing y alcanan un
estado de conocimiento coherente los routers de la topologa de la red. ,uanto ms rpida sea la
convergencia, ms preferible ser el protocolo. Los loops de enrutamiento pueden ser el resultado de
tablas de enrutamiento incongruentes que no se han actualiado debido a la lenta convergencia de
una red sujeta a cambios.
Escaa"ii!a!! define cun grande puede ser una red, seg5n el protocolo de routing implementado.
,uanto ms grande sea la red, ms escalable debe ser el protocolo de enrutamiento.
#on case o sin case $uso !e V%S&': los protocolos de routing con clase no incluyen la mscara de
subred y no admiten 6L#2. Los protocolos de routing sin clase incluyen la mscara de subred en las
actualiaciones. Los protocolos de routing sin clase admiten 6L#2 y una mejor sumariacin de ruta.
(so !e recursos! incluye los requisitos de un protocolo de routing, como el espacio de memoria
>1.2?, la utiliacin de la ,/0 y el uso del ancho de banda del enlace. 0na mayor cantidad de
requisitos de recursos e-ige hardKare ms potente para admitir la operacin del protocolo de routing
adems de los procesos de reenvo de paquetes.
I)*e)entaci+n , )anteni)iento! describen el nivel de conocimiento necesario para que un
administrador de red ponga en funcionamiento y mantenga la red seg5n el protocolo de routing
implementado.
En la tabla de la ilustracin, se resumen las caractersticas de cada protocolo de routing.
En algunos casos, un protocolo de enrutamiento obtiene informacin sobre ms de una ruta hacia el mismo
destino. /ara seleccionar el mejor camino, el protocolo de enrutamiento debe poder evaluar y diferenciar entre
las rutas disponibles. Esto se logra mediante el uso de m(tricas de routing.
0na m(trica es un valor mensurable que el protocolo de routing asigna a distintas rutas seg5n la utilidad que
tengan. En situaciones donde hay varias rutas hacia la misma red remota, las m(tricas de routing se utilian
para determinar el @costoA total de una ruta de origen a destino. Los protocolos de routing determinan la mejor
ruta sobre la base del costo ms bajo.
Los diferentes protocolos de enrutamiento pueden usar diferentes m(tricas. La m(trica utiliada por un
protocolo de enrutamiento no es comparable con la m(trica utiliada por otro protocolo de enrutamiento. =os
protocolos de routing distintos pueden elegir diferentes rutas hacia el mismo destino.
En la animacin de la ilustracin, se muestra que el protocolo 1$/ elegira la ruta con la menor cantidad de
saltos, mientras que el protocolo 3#/9 elegira la ruta con el mayor ancho de banda.
Routing dinmico !ector distancia
Funcionamiento del protocolo de enrutamiento !ector
distancia
Los protocolos de routing !ector distancia comparten actualizaciones entre !ecinos. Los
!ecinos son routers /ue comparten un enlace & /ue estn configurados para usar el mismo
protocolo de enrutamiento. -l router slo conoce las direcciones de red de sus propias
interfaces & las direcciones de red remota /ue puede alcanzar a tra!s de sus !ecinos. Los
routers /ue utilizan el enrutamiento !ector distancia no tienen informacin sobre la topolog:a
de la red.
(lgunos protocolos de routing !ector distancia en!:an actualizaciones peridicas. Por e)emplo%
RIP en!:a una actualizacin peridica a todos sus !ecinos cada ?D segundosE incluso si no se
produce un cambio en la topolog:a% RIP contin1a en!iando actualizaciones. Para llegar a todos
sus !ecinos% RIP!" en!:a actualizaciones a la direccin IP!; de todos los hosts
0AA.0AA.0AA.0AA mediante una difusin.
La difusin de actualizaciones peridicas es ineficiente% debido a /ue las actualizaciones
consumen ancho de banda & recursos de la 3PU del dispositi!o de red. 3ada dispositi!o de red
debe procesar un mensa)e de difusin. -n cambio% RIP!0 & -I8RP utilizan direcciones de
multidifusin% de modo /ue solamente reciben las actualizaciones los !ecinos /ue las necesitan.
-I8RP tambin puede en!iar un mensa)e de unidifusin solamente al !ecino afectado. (dems%
-I8RP en!:a una actualizacin solo cuando se la necesita% en lugar de hacerlo en forma
peridica.
3omo se muestra en la ilustracin% los dos protocolos de routing !ector distancia IP!;
modernos son RIP!0 & -I8RP. RIP!" e I8RP se inclu&en solamente por moti!os de precisin
histrica.
El algoritmo de routing se encuentra en el centro del protocolo vector distancia. El algoritmo se utilia para
calcular los mejores caminos y despu(s enviar dicha informacin a los vecinos.
El algoritmo utiliado para los protocolos de enrutamiento define los siguientes procesos!
El mecanismo para enviar y recibir informacin de routing.
El mecanismo para calcular las mejores rutas e instalar rutas en la tabla de routing.
El mecanismo para detectar cambios en la topologa y reaccionar ante ellos.
En la animacin de la ilustracin, el 1% y el 1) estn configurados con el protocolo de routing 1$/. El algoritmo
enva y recibe actualiaciones. 4anto 1% como 1) obtienen informacin nueva de la actualiacin. En este
caso, cada router obtiene informacin acerca de una red nueva. El algoritmo de cada router realia los clculos
de manera independiente y actualia la tabla de enrutamiento con la informacin nueva. ,uando la L." del 1)
deja de funcionar, el algoritmo compone una actualiacin dirigida y la enva al 1%. Luego, 1% elimina la red de
la tabla de enrutamiento.
Los diferentes protocolos de enrutamiento utilian diversos algoritmos para instalar rutas en la tabla de
enrutamiento, enviar actualiaciones a los vecinos y determinar las rutas. /or ejemplo!
1$/ utilia el algoritmo de HellmanG9ord como algoritmo de routing. #e basa en dos algoritmos
desarrollados por 1ichard Hellman y Lester 9ord j5nior en %IJ* y %IJE.
$C1/ y E$C1/ utilian el algoritmo de actualiacin por difusin >=0.L? como algoritmo de routing,
desarrollado por el =r. L. L. CarciaGLunaG.ceves en #1$ $nternational.
Tipos de protocolos de routing !ector distancia
-l protocolo de informacin de routing (RIP) era un protocolo de routing de primera
generacin para IP!; especificado inicialmente en R63 "DA$. <ado /ue es fcil de configurar%
es una buena opcin para redes pe/ue>as.
Las caracter:sticas cla!e del protocolo RIP!" son las siguientes4
Las actualizaciones de routing se transmiten por difusin (0AA.0AA.0AA.0AA) cada
?D segundos.
e utiliza el conteo de saltos como mtrica para la seleccin de rutas.
e considera /ue un conteo de saltos de ms de "A saltos es infinito (demasiado
ale)ado)E el router del decimo/uinto salto no propagar:a la actualizacin de routing al
siguiente router.
-n "##?% RIP!" e!olucion a un protocolo de routing sin clase conocido como BRIP !ersin 0C
(RIP!0). RIP!0 introdu)o las siguientes me)oras4
Protocolo de routing sin clase:admite FL= & 3I<R% debido a /ue inclu&e la mscara
de subred en las actualizaciones de routing.
Mayor e.iciencia: reen!:a actualizaciones a la direccin de multidifusin 00;.D.D.#% en
lugar de a la direccin de difusin 0AA.0AA.0AA.0AA.
Entradas de routing reducidas:admite la sumarizacin de ruta manual en cual/uier
interfaz.
Proteccin: admite un mecanismo de autenticacin para proteger las actualizaciones de
la tabla de routing entre !ecinos.
-n la tabla de la ilustracin% se resumen las diferencias entre RIP!" & RIP!0.
Las actualizaciones RIP se encapsulan en un segmento U<P% con los n1meros de puerto de
origen & de destino establecidos en el puerto U<P A0D.
-n "##G% se lanz la !ersin de RIP con IP!' habilitado. RIPng se basa en RIP!0. (1n tiene
una limitacin de "A saltos% & la distancia administrati!a es "0D.
El protocolo de routing de gateKay interior >$C1/? fue el primer protocolo de routing $/v< e-clusivo
desarrollado por ,isco en %I*<. 4ena las siguientes caractersticas de diseo!
#e utilian el ancho de banda, el retraso, la carga y la confiabilidad para crear una m(trica compuesta.
=e manera predeterminada, se enva un broadcast de las actualiaciones de enrutamiento cada I8
segundos.
En %II), el protocolo $C1/ se vio reemplaado por $C1/ mejorado >E$C1/?. .l igual que 1$/v), E$C1/
tambi(n introdujo compatibilidad con 6L#2 y ,$=1. ,on E$C1/ se aumenta la eficiencia, se reducen las
actualiaciones de routing y se admite el intercambio seguro de mensajes.
En la tabla de la ilustracin, se resumen las diferencias entre $C1/ y E$C1/.
E$C1/ tambi(n introdujo lo siguiente!
-ctuai.aciones !irigi!as i)ita!as:no se envan actualiaciones peridicas. #olo se propagan los
cambios de la tabla de routing, siempre que se produce un cambio. Esto reduce la cantidad de carga
que el protocolo de routing coloca en la red. 'ue las actualiaciones sean dirigidas y limitadas significa
que E$C1/ solo enva actualiaciones a los vecinos que las necesitan. #e utilia menos ancho de
banda, especialmente en redes grandes con muchas rutas.
&ecanis)o !e sau!o /ee*aive: se intercambia peridicamente un pequeo mensaje de saludo
para mantener adyacencias con los routers vecinos. Esto implica un uso muy bajo de los recursos de
red durante el funcionamiento normal, en lugar de actualiaciones peridicas.
&anteni)iento !e una ta"a !e to*oog0a: se mantienen todas las rutas recibidas de los vecinos >no
slo las mejores rutas? en una tabla de topologa. =0.L puede insertar rutas de respaldo en la tabla de
topologa de E$C1/.
#onvergencia r1*i!a: en la mayora de los casos, se trata del $C/ ms rpido para realiar la
convergencia debido a que mantiene rutas alternativas, lo que permite una convergencia casi
instantnea. #i una ruta principal falla, el router puede utiliar la ruta alternativa identificada. El cambio
a la ruta alternativa es inmediato y no implica interaccin con otros routers.
#o)*ati"ii!a! con varios *rotocoos !e ca*a !e re!: E$C1/ utilia mdulos dependientes de
protocolo >/=2?, lo que significa que es el 5nico protocolo compatible con otros protocolos adems de
$/v< e $/vE, como el $/M antiguo y .pple4alF.
Routing RP y RPng
Con.iguracin del protocolo RP
i bien el protocolo RIP se utiliza con mu& poca frecuencia en las redes modernas% es 1til como
base para comprender el routing de red bsico. Por este moti!o% en esta seccin se proporciona
una bre!e descripcin general de la forma en /ue se configuran los parmetros bsicos de RIP &
de la manera en /ue se !erifica RIP!0.
3onsulte la topolog:a de referencia en la figura " & la tabla de direccionamiento en la figura 0.
-n esta situacin% todos los routers se configuraron con funciones de administracin bsicas% &
todas las interfaces identificadas en la topolog:a de referencia estn configuradas & habilitadas.
*o ha& rutas estticas configuradas ni protocolos de routing habilitados% por lo /ue el acceso
remoto de red es imposible en ese momento. RIP!0 se utiliza como protocolo de routing
dinmico. Para habilitar RIP% utilice el comando router rip% como se muestra en la
figura ?. -ste comando no inicia en forma directa el proceso del RIP. -n cambio% proporciona
acceso al modo de configuracin del router% donde se configuran los parmetros de routing RIP.
Para deshabilitar & eliminar RIP% utilice el comando de configuracin global no router
rip. -ste comando detiene el proceso RIP & elimina todas las configuraciones RIP e2istentes.
-n la figura ;% se muestran los di!ersos comandos RIP /ue se pueden configurar. -n esta
seccin% se abordan las palabras cla!e resaltadas.
.l ingresar en el modo de configuracin de router 1$/, el router recibe instrucciones para que ejecute el 1$/.
/ero el router a5n necesita conocer las interfaces locales que deber utiliar para comunicarse con otros
routers, as como las redes conectadas en forma local que deber publicar a dichos routers.
/ara habilitar el routing 1$/ para una red, utilice el comando del modo de configuracin del
router networkdireccin-red. $ntroduca la direccin de red con clase para cada red conectada
directamente. Este comando realia lo siguiente!
7abilita el 1$/ en todas las interfaces que pertenecen a una red especfica. 7ace que las interfaces
asociadas ahora enven y reciban actualiaciones 1$/.
/ublica la red especificada en las actualiaciones de enrutamiento 1$/ enviadas a otros routers cada
;8 segundos.
Nota: si se introduce una direccin de subred, el $3# la convierte automticamente a la direccin de red con
clase. 1ecuerde que 1$/v% es un protocolo de routing con clase para $/v<. /or ejemplo, si se introduce el
comando network 192.168.1.32, se convertira automticamente a network 192.168.1.0 en el archivo
de configuracin en ejecucin. El $3# no proporciona un mensaje de error, sino que corrige la entrada e
introduce la direccin de red con clase.
En la figura %, el comando network se utilia para anunciar las redes conectadas directamente al 1%.
0tilice el verificador de sinta-is de la figura ) para establecer una configuracin similar en el 1) y en el 1;.
El comando show ip protocolsmuestra los parmetros del protocolo de routing $/v< configurados
actualmente en el router. Este resultado que se muestra en la figura % confirma la mayora de los parmetros
de 1$/, incluido lo siguiente!
%. El routing 1$/ est configurado y en ejecucin en el router 1%.
). Los valores de diversos temporiadoresB por ejemplo, el 1% enva la siguiente actualiacin de routing en
%E segundos.
;. La versin de 1$/ configurada actualmente es 1$/v%.
<. El 1% realia la sumariacin en el lmite de la red con clase.
J. El 1% anuncia las redes con clase. Estas son las redes que el 1% incluye en sus actualiaciones 1$/.
E. Los vecinos 1$/ se indican mediante la inclusin de la direccin $/ del siguiente salto, la .= asociada que el
1) utilia para las actualiaciones enviadas por ese vecino y el momento en que dicho vecino recibi la 5ltima
actualiacin.
Nota: este comando tambi(n resulta muy 5til para verificar las operaciones de otros protocolos de routing >es
decir, E$C1/ y 3#/9?.
El comando show ip route muestra las rutas 1$/ instaladas en la tabla de routing. En la figura ), el 1%
ahora tiene informacin acerca de las redes resaltadas.
0tilice el verificador de sinta-is de la figura ; para verificar las rutas 1$/ y la configuracin de 1$/ del 1) y del
1;.
=e manera predeterminada, cuando hay un proceso de 1$/ configurado en un router ,isco, este ejecuta
1$/v%, como se muestra en la figura %. #in embargo, a pesar de que el router slo enva mensajes de 1$/v%,
puede interpretar los mensajes de 1$/v% y 1$/v). Los routers 1$/v% simplemente ignoran los campos de
1$/v) en la entrada de ruta.
0tilice el comando del modo de configuracin del router version 2 para habilitar 1$/v), como se muestra en
la figura ). 3bserve la forma en que el comando show ip protocols verifica que el 1) ahora est
configurado para enviar y recibir solamente mensajes de versin ). El proceso de 1$/ ahora incluye la
mscara de subred en todas las actualiaciones, lo que hace que 1$/v) sea un protocolo de routing sin clase.
Nota: la configuracin de version 1habilita 1$/v% solamente, mientras que configurar no version revierte
el router a la configuracin predeterminada, mediante la cual se envan actualiaciones de versin % pero se
est a la escucha de actualiaciones de versin % y de versin ).
En la figura ;, se verifica que ya no haya rutas 1$/ en la tabla de routing. Esto se debe a que el 1% ahora est
a la escucha de actualiaciones 1$/v) 5nicamente. El 1) y el 1; todava envan actualiaciones 1$/v%. /or lo
tanto, se debe configurar el comando version 2 en todos los routers en el dominio de routing.
0tilice el verificador de sinta-is de la figura < para habilitar 1$/v) en el 1) y en el 1;.
,omo se muestra en la figura %, 1$/v) resume automticamente las redes en los lmites de red principales de
manera predeterminada, al igual que 1$/v%.
/ara modificar el comportamiento predeterminado de 1$/v) de sumariacin automtica, utilice el comando
del modo de configuracin del router no auto-summary, como se muestra en la figura ). Este comando no
tiene ning5n efecto cuando se utilia 1$/v%. ,uando se deshabilita la sumariacin automtica, 1$/v) ya no
resume las redes a su direccin con clase en routers fronterios. 1$/v) ahora incluye todas las subredes y sus
mscaras correspondientes en sus actualiaciones de routing. El comando show ip protocols ahora
indica lo siguiente! automatic network summarization is not in effect>la sumariacin de red
automtica no est operativa?.
Nota: se debe habilitar 1$/v) antes de deshabilitar la sumariacin automtica.
0tilice el verificador de sinta-is de la figura ; para deshabilitar la sumariacin automtica en el 1) y en el 1;.
=e manera predeterminada, las actualiaciones 1$/ se reenvan por todas las interfaces con 1$/ habilitado.
#in embargo, en realidad las actualiaciones 1$/ solo deben reenviarse por las interfaces que se conectan a
otros routers con 1$/ habilitado.
/or ejemplo, consulte la topologa en la figura %. 1$/ enva actualiaciones por su interfa C8:8, aunque no
e-iste ning5n dispositivo 1$/ en esa L.". "o hay manera de que el 1% tenga informacin acerca de esto y,
como resultado, enva una actualiacin cada ;8 segundos. El envo de actualiaciones innecesarias a una
L." impacta en la red de tres maneras!
Des*er!icio !e anc2o !e "an!a! se utilia ancho de banda para transportar actualiaciones
innecesarias. =ado que las actualiaciones 1$/ se transmiten por difusin o multidifusin, los sKitches
tambi(n reenvan las actualiaciones por todos los puertos.
Des*er!icio !e recursos: todos los dispositivos en la L." deben procesar la actualiacin hasta las
capas de transporte, punto en el cual los dispositivos descartan la actualiacin.
Riesgo !e seguri!a!: el anuncio de actualiaciones en una red de difusin constituye un riesgo de
seguridad. Las actualiaciones 1$/ pueden interceptarse con softKare analiador de protocolos. Las
actualiaciones de enrutamiento se pueden modificar y enviar de regreso al router, y daar la tabla de
enrutamiento con m(tricas falsas que desorientan el trfico.
0tilice el comando de configuracin del router passive-interface para evitar que las actualiaciones de
routing se transmitan a trav(s de una interfa del router y permitir que esa red se siga anunciando a otros
routers. El comando detiene las actualiaciones de routing a trav(s de la interfa especificada. #in embargo, la
red a la que pertenece la interfa especificada a5n se anuncia en las actualiaciones de routing enviadas a
otras interfaces.
"o es necesario que el 1%, el 1), y el 1; reenven actualiaciones 1$/ por sus interfaces L.". En la
configuracin de la figura ), se identifica la interfa C8:8 del 1% como pasiva. El comando show ip
protocols se utilia para verificar que la interfa Cigabit Ethernet es pasiva. 3bserve que ya no se indica que
la interfa C8:8 enva o recibe actualiaciones de versin ), sino que se encuentra en la seccin /assive
$nterface>s? >$nterfaces pasivas?. .simismo, observe que la red %I).%E*.%.8 a5n se encuentra bajo 1outing for
"etKorFs >1outing para redes?, lo cual significa que esta red a5n est incluida como una entrada de ruta en las
actualiaciones 1$/ que se envan al 1).
Nota: todos los protocolos de routing admiten el comando passive-interface.
0tilice el verificador de sinta-is de la figura ; para configurar la interfa L." como interfa pasiva en el 1) y en
el 1;.
,omo alternativa, todas las interfaces se pueden convertir en pasivas con el comandopassive-interface
default. Las interfaces que no deben ser pasivas se pueden volver a habilitar con el comando no
passive-interface.
,onsulte la 9igura %. En esta situacin, el 1% tiene cone-in simple a un proveedor de servicios. /or lo tanto,
para que el 1% llegue a $nternet, solo se requiere una ruta esttica predeterminada desde la interfa #erial
8:8:%.
#e podran configurar rutas estticas predeterminadas similares en el 1) y en el 1;, pero es mucho ms
escalable introducirla una ve en el router perimetral 1% y, a continuacin, hacer que el 1% la propague al resto
de los routers mediante 1$/. /ara proporcionarle conectividad a $nternet a todas las dems redes del dominio
de enrutamiento 1$/, la ruta esttica predeterminada debe publicarse a todos los dems routers que usan el
protocolo de enrutamiento dinmico.
/ara propagar una ruta predeterminada, el router perimetral debe estar configurado con lo siguiente!
0na ruta esttica predeterminada mediante el comando ip route 0.0.0.0 0.0.0.0 interfaz-
salida ip-siguiente-salto.
El comando de configuracin del routerdefault-information originate. Esto le ordena al
router 1% que produca informacin predeterminada mediante la propagacin de la ruta esttica
predeterminada en actualiaciones 1$/.
En el ejemplo de la figura ), se configura una ruta esttica predeterminada completamente especificada al
proveedor de servicios y, a continuacin, se propaga la ruta mediante 1$/. 3bserve que ahora el 1% tiene un
gateKay de 5ltimo recurso y una ruta predeterminada instalados en su tabla de routing.
0tilice el verificador de sinta-is de la figura ; para verificar que la ruta predeterminada se haya propagado al
1) y al 1;.
Con.iguracin del protocolo RPng
(l igual /ue su e/ui!alente para IP!;% RIPng no se suele utilizar en las redes modernas% pero
tambin resulta 1til como base para comprender el routing de red bsico. Por este moti!o% en
esta seccin se proporciona una bre!e descripcin general de cmo configurar RIPng bsico.
3onsulte la topolog:a de referencia en la ilustracin. -n esta situacin% todos los routers se
configuraron con funciones de administracin bsicas% & todas las interfaces identificadas en la
topolog:a de referencia estn configuradas & habilitadas. *o ha& rutas estticas configuradas ni
protocolos de routing habilitados% por lo /ue el acceso remoto de red es imposible en ese
momento.
Para habilitar un router IP!' para /ue reen!:e pa/uetes IP!'% se debe configurar el
comando ipv6 unicast-routing.
( diferencia de RIP!0% RIPng se habilita en una interfaz & no en el modo de configuracin del
router. <e hecho% no ha& un comando network direccin-reddisponible en RIPng. -n
cambio% utilice el comando de configuracin de interfaz ipv6 rip nombre-
dominio enale.
-n la figura "% se habilita el routing de unidifusin IP!' & se habilitan las interfaces 8igabit
-thernet DHD & erial DHDHD para RIPng mediante el nombre de dominio RIP7(.
Utilice el !erificador de sinta2is de la figura 0 para establecer una configuracin similar en el
R0 & en el R?.
-l proceso para propagar una ruta predeterminada en RIPng es idntico al de RIP!0% e2cepto
/ue se debe especificar una ruta esttica predeterminada IP!'. Por e)emplo% suponga /ue el R"
ten:a una cone2in a Internet de una interfaz erial DHDH" a la direccin IP
0DD"4<9$46--<4"44"H';. Para propagar una ruta predeterminada% el R? deber:a configurarse
con lo siguiente4
Una ruta esttica predeterminada mediante el comando de configuracin global ipv6
route 0!!"0 2001!#$8!%&&#!1!!1.
-l comando del modo de configuracin de interfaz ipv6 rip nombre-
dominio default-information originate. -sto ordena al R? /ue sea el
origen de la informacin de la ruta predeterminada & /ue propague la ruta esttica
predeterminada en las actualizaciones RIPng en!iadas por la interfaz configurada.
En la figura %, el comando show ipv6 protocols no proporciona la misma cantidad de informacin que su
equivalente para $/v<. #in embargo, confirma los siguientes parmetros!
%. El routing 1$/ng est configurado y en ejecucin en el router 1%.
). Las interfaces estn configuradas con 1$/ng.
El comando show ipv6 route muestra las rutas instaladas en la tabla de routing, como se muestra en la
figura ). El resultado confirma que el 1% ahora tiene informacin acerca las redes 1$/ng resaltadas.
3bserve que la L." del 1) se anuncia como a dos saltos de distancia. Esto se debe a que hay una diferencia
en la forma en que 1$/v) y 1$/ng calculan los conteos de saltos. ,on 1$/v) >y 1$/v%?, la m(trica hasta la
L." del 1) sera un salto. Esto se debe a que la m(trica >el conteo de saltos? que se muestra en la tabla de
routing $/v< es la cantidad de saltos requeridos para llegar a la red remota >contando el router del siguiente
salto como primer salto?. En 1$/ng, el router emisor se considera a s mismo a un salto de distancia, por lo
tanto, el 1) anuncia su L." con un valor de m(trica %. ,uando el 1% recibe la actualiacin, agrega otro
conteo de saltos de % a la m(trica. /or lo tanto, el 1% considera que la L." del 1) est a dos saltos de
distancia. =e manera similar, considera que la L." del 1; est a tres saltos de distancia.
#i se agrega la palabra clave rip al comando, como se muestra en la figura ;, solo se indican las redes
1$/ng.
0tilice el verificador de sinta-is de la figura < para verificar el 1) y el 1;.
Routing dinmico de estado de enlace
Funcionamiento del protocolo de routing de estado de
enlace
( los protocolos de enrutamiento de lin,7state tambin se les conoce como protocolos shortest
path first & se desarrollan en torno al algoritmo shortest path first (P6) de -dsger <i),stra. -l
algoritmo P6 se analiza ms detalladamente en una seccin posterior.
-n la ilustracin% se muestran los protocolos de routing de estado de enlace IP!;4
5pen hortest Path 6irst (5P6)
Intermediate7&stem7to7Intermediate7&stem (I7I)
Los protocolos de enrutamiento de lin,7state son conocidos por presentar una comple)idad
bastante ma&or /ue sus !ectores distancia e/ui!alentes. in embargo% la funcionalidad bsica &
la configuracin de los protocolos de routing de estado de enlace son igualmente sencillas.
(l igual /ue RIP & -I8RP% las operaciones bsicas de 5P6 se pueden configurar mediante los
siguientes comandos4
router ospf id-proceso (comando de configuracin global)
network para anunciar redes
4odos los protocolos de routing de estado de enlace aplican el algoritmo de =ijFstra para calcular la mejor ruta.
. este algoritmo se le llama com5nmente @algoritmo #/9A >#hortest /ath 9irst?. /ara determinar el costo total
de una ruta, este algoritmo utilia costos acumulados a lo largo de cada ruta, de origen a destino.
En la figura, cada ruta se rotula con un valor arbitrario para el costo. El costo de la ruta ms corta para que el
1) enve paquetes a la L." conectada al 1; es )D. ,ada router determina su propio costo hacia cada destino
en la topologa. En otros t(rminos, cada router calcula el algoritmo #/9 y determina el costo desde su propia
perspectiva.
Nota: el objetivo central de esta seccin es analiar el costo, el cual est determinado por el rbol #/9. /or
este motivo, en los grficos de esta seccin se muestran las cone-iones del rbol #/9 y no la topologa. 4odos
los enlaces se representan mediante una lnea negra continua.
Actuali/aciones de estado de enlace
Por lo tanto% Ide /u manera e2actamente funciona un protocolo de enrutamiento de lin,7stateJ
3on los protocolos de enrutamiento de lin,7state% un enlace es una interfaz en un router. La
informacin acerca del estado de dichos enlaces se conoce como estados de enlace.
(nalice la topolog:a en la ilustracin. .odos los routers de la topolog:a realizarn el siguiente
proceso genrico de routing de estado de enlace para alcanzar un estado de con!ergencia4
". 3ada router obtiene informacin acerca de sus propios enlaces & sus propias redes
conectadas directamente. -sto se realiza al detectar /ue una interfaz se encuentra en el estado
acti!ado.
0. 3ada router es responsable de reunirse con sus !ecinos en redes conectadas directamente.
Los routers de estado de enlace lo hacen mediante el intercambio pa/uetes de saludo con otros
routers de estado de enlace en redes conectadas directamente.
?. 3ada router crea un Pa/uete de lin,7state (LP) /ue inclu&e el estado de cada enlace
directamente conectado. -sto se realiza registrando toda la informacin pertinente acerca de
cada !ecino% /ue inclu&e el I< de !ecino% el tipo de enlace & el ancho de banda.
;. 3ada router satura a todos los !ecinos con el LP. -stos !ecinos almacenan todos los LP
recibidos en una base de datos. ( continuacin% saturan a sus !ecinos con los LP hasta /ue
todos los routers del rea ha&an recibido los LP. 3ada router almacena una copia de cada LP
recibido por parte de sus !ecinos en una base de datos local.
A. 3ada router utiliza la base de datos para construir un mapa completo de la topolog:a & calcula
el me)or camino hacia cada red de destino. -n forma similar a tener un mapa de carretera% el
router tiene ahora un mapa completo de todos los destinos de la topolog:a & las rutas para
alcanzarlos. -l algoritmo P6 se utiliza para construir el mapa de la topolog:a & determinar el
me)or camino hacia cada red.
,ota: este proceso es el mismo para 5P6 para IP!; e IP!'. -n los e)emplos de esta seccin%
se har referencia a 5P6 para IP!;.
El primer paso en el proceso de routing de estado de enlace es que cada router descubra sus propios enlaces
y sus propias redes conectadas directamente. ,uando se configura una interfa de router con una direccin $/
y una mscara de subred, la interfa se vuelve parte de esa red.
,onsulte la topologa en la figura %. . los fines de este anlisis, suponga que el 1% se configur previamente y
que tena plena conectividad a todos los vecinos. #in embargo, se cort la alimentacin del 1% brevemente y
tuvo que reiniciarse.
=urante el arranque, el 1% carga el archivo de configuracin de inicio guardado. . medida que se activan las
interfaces configuradas anteriormente, el 1% obtiene informacin sobre sus propias redes conectadas
directamente. 2s all de los protocolos de routing utiliados, dichas redes conectadas directamente ahora
constituyen entradas en la tabla de routing.
,omo ocurre con los protocolos vector distancia y las rutas estticas, la interfa debe configurarse de manera
adecuada con una direccin $/v< y una mscara de subred, y el enlace debe encontrarse en estado activo
antes de que el protocolo de routing de estado de enlace pueda obtener informacin sobre un enlace.
.simismo, como ocurre con los protocolos vector distancia, la interfa debe incluirse en una de las
instrucciones network de configuracin del router para que pueda participar en el proceso de routing de
estado de enlace.
En la figura %, se muestra el 1% enlaado a cuatro redes conectadas directamente!
9astEthernet 8:8, %8.%.8.8:%E
#erial 8:8:8, %8.).8.8:%E
#erial 8:8:%, %8.;.8.8:%E
#erial 8:%:8, %8.<.8.8:%E
,omo se muestra en las figuras ) a J, la informacin de estado de enlace incluye lo siguiente!
La direccin $/v< y la mscara de subred de la interfa
El tipo de red, como Ethernet >difusin? o enlace serial punto a punto
El costo de dicho enlace
,ualquier router vecino en dicho enlace
Nota: la implementacin de 3#/9 de ,isco especifica la m(trica de routing 3#/9 como el costo del enlace
sobre la base del ancho de banda de la interfa de salida. . los fines de este captulo, utiliamos valores de
costo arbitrarios para simplificar la demostracin.
El segundo paso en el proceso de routing de estado de enlace es que cada router asume la responsabilidad de
encontrarse con sus vecinos en redes conectadas directamente.
Los routers con protocolos de enrutamiento de linFGstate utilian un protocolo de saludo para descubrir
cualquier vecino en sus enlaces. 0n vecino es cualquier otro router habilitado con el mismo protocolo de
enrutamiento de linFGstate.
7aga clic en 1eproducir en la ilustracin para ver una animacin sobre el proceso de descubrimiento de
vecinos de estado de enlace con paquetes de saludo.
En la animacin, el 1% enva paquetes de saludo por sus enlaces >interfaces? para detectar la presencia de
vecinos. 1), 1; y 1< responden al paquete de saludo con sus propios paquetes de saludo debido a que
dichos routers estn configurados con el mismo protocolo de enrutamiento de linFGstate. "o hay vecinos fuera
de la interfa 9astEthernet 8:8. =ebido a que el 1% no recibe un saludo en esta interfa, no contin5a con los
pasos del proceso de routing de estado de enlace para el enlace 9astEthernet 8:8.
,uando dos routers de estado de enlace descubren que son vecinos, forman una adyacencia. =ichos
pequeos paquetes de saludo contin5an intercambindose entre dos vecinos adyacentes y cumplen la funcin
de Feepalive para monitorear el estado del vecino. #i un router deja de recibir paquetes de saludo por parte de
un vecino, dicho vecino se considera inalcanable y se rompe la adyacencia.
El tercer paso en el proceso de routing de estado de enlace es que cada router cree un paquete de estado de
enlace >L#/? que contiene el estado de cada enlace conectado directamente.
0na ve que un router establece sus adyacencias, puede armar L#/ que contienen la informacin de estado
de enlace de sus enlaces. 0na versin simplificada de L#/ del 1%, que se muestra en la ilustracin, contendra
lo siguiente!
%. 1%B 1ed Ethernet %8.%.8.8:%EB ,osto )
). ). 1% GN 1)B 1ed serial punto a puntoB %8.).8.8:%EB ,osto )8
;. ). 1% GN 1;B 1ed serial punto a puntoB %8.;.8.8:%EB ,osto J
<. 1% GN 1<B 1ed serial punto a puntoB %8.<.8.8:%EB ,osto )8
El cuarto paso en el proceso de routing de estado de enlace es que cada router satura con L#/ a todos los
vecinos, quienes luego almacenan todos los L#/ recibidos en una base de datos.
,ada router inunda con su informacin de linFGstate a todos los dems routers de linFGstate en el rea de
enrutamiento. #iempre que un router recibe un L#/ de un router vecino, enva de inmediato dicho L#/ a todas
las dems interfaces, e-cepto la interfa que recibi el L#/. Este proceso crea un efecto de saturacin de los
L#/ desde todos los routers a trav(s del rea de enrutamiento.
7aga clic en 1eproducir en la ilustracin para ver una animacin de la saturacin con L#/.
En la animacin, observe cmo se lleva a cabo la saturacin con L#/ de forma casi inmediata despu(s de ser
recibidos sin ning5n clculo intermedio. Los protocolos de routing de estado de enlace calculan el algoritmo
#/9 una ve que finalia la saturacin. ,omo resultado, los protocolos de routing de estado de enlace logran
la convergencia muy rpidamente.
1ecuerde que los L#/ no necesitan enviarse peridicamente. 0n L#/ slo necesita enviarse!
=urante el arranque inicial del proceso del protocolo de routing >por ejemplo, en el reinicio del router?
,uando hay un cambio en la topologa >por ejemplo, un enlace que se desactiva o activa, o una
adyacencia de vecinos que se establece o se rompe?
.dems de la informacin de estado de enlace, se incluye informacin adicional en el L#/, como los n5meros
de secuencia y la informacin de vencimiento, para ayudar a administrar el proceso de saturacin. ,ada router
utilia esta informacin para determinar si ya recibi el L#/ de otro router o si el L#/ tiene informacin ms
nueva que la contenida en la base de datos de linFGstate. Este proceso permite que un router conserve slo la
informacin ms actual en su base de datos de linFGstate.
El paso final en el proceso de routing de estado de enlace es que cada router utilia la base de datos para
construir un mapa completo de la topologa y calcula la mejor ruta para cada red de destino.
9inalmente, todos los routers reciben un L#/ de todos los dems routers de estado de enlace en el rea de
routing. =ichos L#/ se almacenan en la base de datos de linFGstate.
En el ejemplo en la ilustracin, se muestra el contenido de la base de datos de estado de enlace del 1%.
,omo resultado del proceso de saturacin, el 1% obtuvo la informacin de estado de enlace para cada router
de su rea de routing. 3bserve que 1% tambi(n incluye su propia informacin de linFGstate en la base de datos
de linFGstate.
,on una base de datos de estado de enlace completa, el 1% ahora puede utiliar la base de datos y el
algoritmo #/9 >#hortest /ath 9irst? para calcular la ruta preferida o la ruta ms corta a cada red, lo que da
como resultado el rbol #/9.
,ada router en el rea de routing utilia la base de datos de estado de enlace y el algoritmo #/9 para armar el
rbol #/9.
/or ejemplo, utiliando la informacin de estado de enlace de todos los dems routers, el 1% ahora puede
comenar a armar un rbol #/9 de la red. /ara comenar, el algoritmo #/9 interpreta el L#/ de cada router
para identificar las redes y los costos asociados.
En la figura %, el 1% identifica sus redes conectadas directamente y los costos.
En las figuras ) a J, el 1% contin5a agregando toda red desconocida y sus costos asociados al rbol #/9.
3bserve que el 1% ignora cualquier red que ya haya identificado.
. continuacin, el algoritmo #/9 calcula las rutas ms cortas para llegar a cada red individual, lo que da como
resultado el rbol #/9 como se muestra en la figura E. El 1% ahora tiene una vista de topologa completa del
rea de estado de enlace.
,ada router construye su propio rbol #/9 independientemente de los otros routers. /ara garantiar el
enrutamiento adecuado, las bases de datos de linFGstate utiliadas para construir dichos rboles deben ser
id(nticas en todos los routers.
.l utiliar la informacin de la ruta ms corta determinada por el algoritmo #/9, dichas rutas ahora pueden
agregarse a la tabla de enrutamiento. En la ilustracin, se muestran las rutas que se agregaron a la tabla de
routing $/v< del 1%.
La tabla de routing tambi(n incluye todas las redes conectadas directamente y las rutas provenientes de
cualquier otro origen, tales como las rutas estticas. Los paquetes ahora se reenvan seg5n dichas entradas
en la tabla de routing.
Ra/ones para utili/ar protocolos de routing de estado de
enlace
3omo se muestra en la ilustracin% los protocolos de routing de estado de enlace presentan
!arias !enta)as en comparacin con los protocolos de routing !ector distancia.
Armado de un mapa topolgico: los protocolos de routing de estado de enlace crean
un mapa topolgico o rbol P6 de la topolog:a de la red. <ebido a /ue los protocolos
de enrutamiento de lin,7state intercambian estados de enlace% el algoritmo P6 puede
crear un rbol P6 de la red. (l utilizar el rbol P6% cada router puede determinar en
forma independiente la ruta ms corta a cada red.
Con!ergencia rpida: cuando reciben un LP% los protocolos de routing de estado de
enlace saturan de inmediato todas las interfaces con el LP% e2cepto la interfaz desde la
/ue se lo recibi. -n cambio% el protocolo RIP necesita procesar cada actualizacin de
routing & actualizar su tabla de routing antes de saturar otras interfaces.
Actuali/aciones desencadenadas por e!entos: despus de la saturacin inicial con
LP% los protocolos de routing de estado de enlace solo en!:an un LP cuando se
produce un cambio en la topolog:a. -l LP slo inclu&e la informacin relacionada con
el enlace afectado. ( diferencia de algunos protocolos de enrutamiento !ector distancia%
los protocolos de enrutamiento de lin,7state no en!:an actualizaciones peridicas.
0ise1o jerr2uico: los protocolos de routing de estado de enlace utilizan el concepto de
reas. Las reas m1ltiples crean un dise>o )err/uico para redes & permiten un me)or
agregado de rutas (sumarizacin) & el aislamiento de los problemas de enrutamiento
dentro del rea.
Los protocolos de estado de enlace tambin tienen algunas des!enta)as en comparacin con los
protocolos de routing !ector distancia4
Re2uisitos de memoria: los protocolos de estado de enlace re/uieren memoria
adicional para crear & mantener la base de datos de estado de enlace & el rbol P6.
Re2uisitos de procesamiento: los protocolos de estado de enlace tambin pueden
re/uerir un ma&or procesamiento de 3PU /ue los protocolos de routing !ector distancia.
-l algoritmo P6 re/uiere un ma&or tiempo de 3PU /ue los algoritmos !ector distancia%
como 9ellman76ord% &a /ue los protocolos de estado de enlace arman un mapa
completo de la topolog:a.
Re2uisitos de anc3o de banda: la saturacin de pa/uetes de estado de enlace puede
e)ercer un impacto negati!o en el ancho de banda disponible en una red. i bien esto
slo deber:a ocurrir durante la puesta en marcha inicial de los routers% tambin podr:a
ser un problema en redes inestables.
Los protocolos de enrutamiento de linFGstate modernos estn diseados para minimiar los efectos en la
memoria, el ,/0 y el ancho de banda. La utiliacin y configuracin de reas m5ltiples puede reducir el
tamao de las bases de datos de linFGstate. Las reas m5ltiples tambi(n pueden limitar el grado de saturacin
de informacin de linFGstate en un dominio de enrutamiento y enviar los L#/ slo a aquellos routers que los
necesitan. ,uando hay un cambio en la topologa, solo los routers del rea afectada reciben el L#/ y ejecutan
el algoritmo #/9. Esto puede ayudar a aislar un enlace inestable en un rea especfica en el dominio de
enrutamiento.
/or ejemplo, en la ilustracin hay tres dominios de routing independientes! rea %, rea 8 y rea J%. #i una red
en el rea J% deja de funcionar, solo los routers en esa rea se saturan con el L#/ que contiene la informacin
sobre dicho enlace fuera de servicio. Onicamente los routers del rea J% necesitan actualiar sus bases de
datos de estado de enlace, volver a ejecutar el algoritmo #/9, crear un nuevo rbol #/9 y actualiar sus tablas
de routing. Los routers de otras reas descubren que esta ruta no funciona, pero esto se realia con un tipo de
L#/ que no los obliga a volver a ejecutar su algoritmo #/9. Los routers de otras reas pueden actualiar sus
tablas de enrutamiento directamente.
E-isten solamente dos protocolos de routing de estado de enlace! 3#/9 e $#G$#.
El protocolo 3#/9 >3pen #hortest /ath 9irst? es la implementacin ms popular. 9ue diseado por el grupo de
trabajo de 3#/9 del Crupo de trabajo de ingeniera de $nternet >$E49?. El desarrollo de 3#/9 comen en
%I*D y actualmente hay dos versiones en uso!
3#/9v)! 3#/9 para redes $/v< >19, %)<D y 19, );)*?
3#/9v;! 3#/9 para redes $/vE >19, )D<8?
Nota: con la caracterstica de familias de direcciones de 3#/9v;, esta versin del protocolo es compatible con
$/v< e $/vE.
El protocolo $#G$# fue diseado por la 3rganiacin $nternacional para la Estandariacin >$#3? y se describe
en $#3 %8J*I. La primera versin de este protocolo de routing se desarroll en la =igital Equipment
,orporation >=E,? y se conoce como @=E,net fase 6A. 1adia /erlman fue la principal diseadora del protocolo
de routing $#G$#.
$#G$# se dise originalmente para el suite de protocolos de 3#$ y no para el suites de protocolo de 4,/:$/.
2s adelante, $#G$# integrado, o $#G$# doble, incluy la compatibilidad con redes $/. #i bien se conoci a $#G$#
como el protocolo de enrutamiento ms utiliado por proveedores e $#/, se estn comenando a utiliar ms
redes $#G$# corporativas.
3#/9 e $#G$# presentan varias similitudes y diferencias. E-isten diversas posturas a favor de 3#/9 y a favor
de $#G$# que analian y debaten las ventajas de un protocolo de enrutamiento frente al otro. .mbos protocolos
de routing proporcionan la funcionalidad de routing necesaria.
4a tabla de routing
Partes de una entrada de ruta P!5
La topolog:a /ue se muestra en la figura " se utiliza como la topolog:a de referencia para esta
seccin. 5bser!e lo siguiente en la topolog:a4
-l R" es el router perimetral /ue se conecta a Internet. Por lo tanto% propaga una ruta
esttica predeterminada al R0 & al R?.
-l R"% el R0 & el R? contienen redes no contiguas separadas por otra red con clase.
-l R? tambin introduce una ruta de superred "#0."'$.D.DH"'.
-n la figura 0% se muestra la tabla de routing IP!; del R" con las rutas dinmicas% estticas &
conectadas directamente.
,ota: en los inicios% la )erar/u:a de la tabla de routing en el I5 de 3isco se implement con el
es/uema de routing con clase. i bien la tabla de enrutamiento incorpora el direccionamiento
con clase & sin clase% la estructura general a1n se constru&e en base a este es/uema con clase.
Partes de una entrada de ruta P!5
3omo se destaca en la figura "% la tabla de routing del R" contiene tres redes conectadas
directamente. 5bser!e /ue cuando se configura una interfaz del router acti!a con una direccin
IP & una mscara de subred% automticamente se crean dos entradas en la tabla de routing.
-n la figura 0% se muestra una de las entradas de la tabla de routing en el R" para la red
conectada directamente "G0."'.".D. -stas entradas se agregaron de forma automtica a la tabla
de enrutamiento cuando se configur & se acti! la interfaz 8igabit-thernet DHD. Las entradas
contienen la siguiente informacin4
Origen de la ruta: identifica el modo en /ue se descubri la ruta. Las interfaces
conectadas directamente tienen dos cdigos de origen de ruta. Cidentifica una red
conectada directamente. Las redes conectadas directamente se crean de forma
automtica cada !ez /ue se configura una interfaz con una direccin IP & se
acti!a. 4 identifica /ue la ruta es local. Las rutas locales se crean de forma automtica
cada !ez /ue se configura una interfaz con una direccin IP & se acti!a.
Red de destino: la direccin de la red remota & la forma en /ue se conecta esa red.
nter.a/ de salida: identifica la interfaz de salida /ue se utiliza para reen!iar pa/uetes a
la red de destino.
,ota: antes del I5 !ersin "A% las entradas de la tabla de routing local no aparec:an en las
tablas de routing.
-n general% los routers tienen !arias interfaces configuradas. -n la tabla de routing se almacena
informacin acerca de las rutas conectadas directamente & de las rutas remotas. .al como ocurre
con las redes conectadas directamente% el origen de la ruta identifica cmo se descubri la ruta.
Por e)emplo% los cdigos frecuentes para las redes remotas inclu&en los siguientes4
': indica /ue un administrador cre la ruta manualmente para llegar a una red
espec:fica. -sto se conoce como Bruta estticaC.
0: indica /ue la ruta se descubri de forma dinmica de otro router mediante el
protocolo de routing -I8RP.
O: indica /ue la ruta se descubri de forma dinmica de otro router mediante el
protocolo de routing 5P6.
R: indica /ue la ruta se descubri de forma dinmica de otro router mediante el
protocolo de routing RIP.
En la ilustracin, se muestra una entrada de la tabla de routing $/v< en el 1% para la ruta hacia la red remota
%D).%E.<.8 en el 1;. La entrada indica la siguiente informacin!
Origen !e a ruta: identifica el modo en que se descubri la ruta.
Re! !e !estino: identifica la direccin de la red remota.
Distancia a!)inistrativa: identifica la confiabilidad del origen de la ruta.
&3trica: identifica el valor asignado para llegar a la red remota. Los valores ms bajos indican las
rutas preferidas.
Siguiente sato: identifica la direccin $/v< del router siguiente al que se debe reenviar el paquete.
&arca !e 2ora !e a ruta: identifica cundo fue la 5ltima comunicacin con la ruta.
Inter4a. !e sai!a: identifica la interfa de salida que se debe utiliar para reenviar un paquete hacia
el destino final.
Rutas P!5 descubiertas en .orma dinmica
Una tabla de routing armada dinmicamente proporciona mucha informacin% como se muestra
en la ilustracin. Por lo tanto% es de !ital importancia comprender el resultado generado por la
tabla de routing. (l analizar el contenido de una tabla de routing% se utilizan trminos
especiales.
La tabla de enrutamiento IP de 3isco no es una base de datos plana. La tabla de enrutamiento%
en realidad% es una estructura )err/uica /ue se usa para acelerar el proceso de b1s/ueda cuando
se ubican rutas & se reen!:an pa/uetes. <entro de esta estructura% la )erar/u:a inclu&e !arios
ni!eles.
Las rutas se analizan en trminos de lo siguiente4
Ruta final
Ruta de *i!el "
Ruta principal de ni!el "
Rutas secundarias de ni!el 0
0na ruta final es una entrada de la tabla de routing que contiene una direccin $/v< del siguiente salto o una
interfa de salida. Las rutas conectadas directamente, las rutas descubiertas dinmicamente y las rutas locales
son rutas finales.
En la ilustracin, las reas resaltadas son ejemplos de rutas finales. 3bserve que todas estas rutas especifican
una direccin $/v< del siguiente salto o una interfa de salida.
0na ruta de nivel % con una mscara de subred igual o inferior a la mscara con clase de la direccin de red.
/or lo tanto, una ruta de nivel % puede ser cualquiera de las siguientes!
Ruta !e re!! una ruta de red que tiene una mscara de subred igual a la de la mscara con clase.
Ruta !e su*erre!! una direccin de red con una mscara menor que la mscara con clase, por
ejemplo, una direccin de resumen.
Ruta *re!eter)ina!a! una ruta esttica con la direccin 8.8.8.8:8.
El origen de la ruta de nivel % puede ser una red conectada directamente, una ruta esttica o un protocolo de
enrutamiento dinmico.
En la figura %, se destaca la forma en que las rutas de nivel % tambi(n son rutas finales.
En la figura ), se destacan las rutas de nivel %.
,omo se ilustra en la figura %, una ruta principal de nivel % es una ruta de red de nivel % que est dividida en
subredes. 0na ruta principal nunca puede ser una ruta final.
En la figura ), se destacan las rutas principales de nivel % en la tabla de routing del 1%. En la tabla de routing,
bsicamente se proporciona un encabeado para las subredes especficas que contiene. ,ada entrada
muestra la direccin de red con clase, la cantidad de subredes y la cantidad de mscaras de subred diferentes
en las que se subdividi la direccin con clase.
0na ruta secundaria de nivel ) es una ruta que constituye una subred de una direccin de red con clase. ,omo
se ilustra en la figura %, una ruta principal de nivel % es una ruta de red de nivel % que est dividida en
subredes. Las rutas principales de nivel % contienen rutas secundarias de nivel ), como se muestra en la
figura ).
.l igual que en las rutas de nivel %, el origen de una ruta de nivel ) puede ser una red conectada directamente,
una ruta esttica o una ruta descubierta en forma dinmica. Las rutas secundarias de nivel ) tambi(n son rutas
finales.
Nota: la jerarqua de la tabla de routing en el $3# de ,isco tiene un esquema de routing con clase. 0na ruta
principal de nivel % es la direccin de red con clase de la ruta de subred. Esto es as incluso si un protocolo de
enrutamiento sin clase es el origen de la ruta de subred.
En la figura ;, se destacan las rutas secundarias en la tabla de routing del 1%.
Proceso de b6s2ueda de rutas P!5
3uando un pa/uete llega a una interfaz del router% el router analiza el encabezado de IP!;%
identifica la direccin IP!; de destino & contin1a a tra!s del proceso de b1s/ueda del router.
-n la figura "% el router e2amina las rutas de red de ni!el " en busca de la me)or coincidencia
con la direccin de destino del pa/uete IP!;.
". i la me)or coincidencia es una ruta final de ni!el "% se utiliza esa ruta para reen!iar el
pa/uete.
0. i la me)or coincidencia es una ruta principal de ni!el "% se contin1a con el siguiente paso.
-n la figura 0% el router e2amina las rutas secundarias (las rutas de subred) de la ruta principal
en busca de la me)or coincidencia.
?. i ha& una coincidencia con una ruta secundaria de ni!el 0% se utiliza esa subred para
reen!iar el pa/uete.
;. i no ha& una coincidencia con ninguna de las rutas secundarias de ni!el 0% se contin1a con
el paso siguiente.
-n la figura ?% el router contin1a buscando rutas de superred de ni!el " en la tabla de routing
para detectar una coincidencia% incluida la ruta predeterminada% si la hubiera.
A. i ahora ha& una coincidencia menor con las rutas predeterminadas o de superred de ni!el "%
el router usa esa ruta para reen!iar el pa/uete.
'. i no ha& coincidencia con ninguna ruta de la tabla de enrutamiento% el router descarta el
pa/uete.
,ota: una ruta /ue solo hace referencia a una direccin IP del siguiente salto & no a una
interfaz de salida debe resol!erse a una ruta con una interfaz de salida. e realiza una b1s/ueda
recurrente en la direccin IP del siguiente salto hasta /ue la ruta se resuel!a con una interfaz de
salida.
Proceso de b6s2ueda de rutas P!5
IKu significa /ue el router deba encontrar la me)or coincidencia en la tabla de routingJ La
me)or coincidencia es la coincidencia ms larga.
Para /ue ha&a una coincidencia entre la direccin IP!; de destino de un pa/uete & una ruta en
la tabla de routing% una cantidad m:nima de los bits del e2tremo iz/uierdo deben coincidir entre
la direccin IP!; del pa/uete & la ruta en la tabla de routing. La mscara de subred de la ruta en
la tabla de routing se utiliza para determinar la cantidad m:nima de bits del e2tremo iz/uierdo
/ue deben coincidir. Recuerde /ue un pa/uete IP!; solo contiene la direccin IP!; & no la
mscara de subred.
La me)or coincidencia es la ruta de la tabla de routing /ue contiene la ma&or cantidad de bits
del e2tremo iz/uierdo coincidentes con la direccin IP!; de destino del pa/uete. La ruta con la
ma&or cantidad de bits del e2tremo iz/uierdo e/ui!alentes% o la coincidencia ms larga% es
siempre la ruta preferida.
-n la ilustracin% el destino de un pa/uete es "G0."'.D."D. -l router tiene tres rutas posibles /ue
coinciden con este pa/uete4 "G0."'.D.DH"0% "G0."'.D.DH"$ & "G0."'.D.DH0'. <e las tres rutas%
"G0."'.D.DH0' tiene la coincidencia ms larga &% por lo tanto% se elige para reen!iar el pa/uete.
Recuerde /ue para /ue cual/uiera de estas rutas se considere una coincidencia debe tener al
menos la cantidad de bits coincidentes /ue se indica en la mscara de subred de la ruta.
Anlisis de una tabla de routing P!7
Los componentes de la tabla de routing IP!' son mu& similares a los de la tabla de routing
IP!;. Por e)emplo% se completa con las interfaces conectadas directamente% con las rutas
estticas & con las rutas descubiertas de forma dinmica.
<ado /ue IP!' fue dise>ado como un protocolo sin clase% todas las rutas son en realidad rutas
finales de ni!el ". *o ha& rutas principales de ni!el " para rutas secundarias de ni!el 0.
La topolog:a /ue se muestra en la ilustracin se utiliza como la topolog:a de referencia para esta
seccin. 5bser!e lo siguiente en la topolog:a4
-l R"% el R0 & el R? estn configurados en una topolog:a de malla completa. .odos los
routers tienen rutas redundantes hacia di!ersas redes.
-l R0 es el router perimetral & se conecta con el IP. in embargo% no se anuncia una
ruta esttica predeterminada.
e configur -I8RP para IP!' en los tres routers.
En la figura %, se muestra la tabla de routing del 1% mediante el comando show ipv6 route. #i bien el
resultado del comando se muestra de manera levemente distinta de como se muestra en la versin $/v<, a5n
contiene la informacin importante de la ruta.
En la figura ), se destacan la red conectada y las entradas en la tabla de routing local de las interfaces
conectadas directamente. Las tres entradas se agregaron cuando las interfaces se configuraron y activaron.
,omo se muestra en la figura ;, en las entradas de las rutas conectadas directamente se muestra la siguiente
informacin!
Origen !e a ruta: identifica el modo en que se descubri la ruta. Las interfaces conectadas
directamente tienen dos cdigos de origen de ruta >@,A identifica una red conectada directamente,
mientras que @LA identifica que esta es una ruta local?.
Re! conecta!a !irecta)ente: la direccin $/vE de la red conectada directamente.
Distancia a!)inistrativa: identifica la confiabilidad del origen de la ruta. $/vE utilia las mismas
distancias que $/v<. El valor 8 indica el mejor origen y el ms confiable.
&3trica: identifica el valor asignado para llegar a la red remota. Los valores ms bajos indican las
rutas preferidas.
Inter4a. !e sai!a: identifica la interfa de salida que se utilia para reenviar paquetes a la red de
destino.
Nota: los enlaces seriales tienen anchos de banda de referencia configurados para observar la forma en que
las m(tricas de E$C1/ seleccionan la mejor ruta. El ancho de banda de referencia no es una representacin
realista de las redes modernas. #e utilia solamente para proporcionar una idea visual de la velocidad del
enlace.
En la figura %, se destacan las entradas de la tabla de routing para las tres redes remotas >es decir, la L." del
1), la L." del 1; y el enlace entre el 1) y el 1;?. Las tres entradas se agregaron mediante E$C1/.
En la figura ), se muestra una entrada de la tabla de routing en el 1% para la ruta hacia la red remota
)88%!=H*!,.9E!;!!:E< en el 1;. La entrada indica la siguiente informacin!
Origen !e a ruta: identifica el modo en que se descubri la ruta. Los cdigos comunes incluyen 3
>3#/9?, = >E$C1/?, 1 >1$/? y # >ruta esttica?.
Re! !e !estino: identifica la direccin de la red $/vE remota.
Distancia a!)inistrativa: identifica cun confiable es el origen de la ruta. $/vE utilia las mismas
distancias que $/v<.
&3trica: identifica el valor asignado para llegar a la red remota. Los valores ms bajos indican las
rutas preferidas.
Siguiente sato: identifica la direccin $/vE del router siguiente al que se debe reenviar el paquete.
Inter4a. !e sai!a: identifica la interfa de salida que se debe utiliar para reenviar un paquete hacia
el destino final.
,uando un paquete $/vE llega a una interfa del router, el router analia el encabeado de $/vE e identifica la
direccin $/vE de destino. . continuacin, el router contin5a con el proceso de b5squeda del siguiente router.
El router e-amina las rutas de red de nivel % en busca de la mejor coincidencia con la direccin de destino del
paquete $/vE. .l igual que en $/v<, la coincidencia ms larga es la mejor coincidencia. /or ejemplo, si hay
varias coincidencias en la tabla de routing, el router elige la ruta con la coincidencia ms larga. La coincidencia
se encuentra entre los bits del e-tremo iquierdo de la direccin $/vE de destino del paquete y el prefijo $/vE y
la duracin de prefijo en la tabla de routing $/vE.