Está en la página 1de 44

Enrutamiento por

Vector Distancia
Algoritmo Vector Distancia
Denominado en ocasiones algoritmo Bellman-Ford.
Los algoritmos peridicamente pasan copias de sus tablas de enrutamiento
a sus redes inmediatamente colindantes.
Cada receptor agrega un vector de distancia (su propio "valor" de distancia)
para cada ruta a la tabla y lo enva a sus colindantes inmediatos.
Este proceso tiene lugar de manera omnidireccional entre routers
inmediatamente colindantes.
Este proceso paso a paso resulta en que cada router aprende acerca de
otros routers y desarrolla una perspectiva acumulativa de "distancias" de red
Actualizaciones en el enrutamiento por
vector-distancia
Actualizaciones en el enrutamiento por
vector-distancia
Conteo de saltos protocolo vector distancia
192.168.123.0
Actualizaciones en el enrutamiento por
vector-distancia
Los algoritmos de vector-distancia requieren que cada router
enve toda la tabla de enrutamiento a cada uno de sus
vecinos adyacentes.
Las tablas de enrutamiento incluyen informacin acerca del
costo total de la ruta (definido por su mtrica) y la direccin
lgica del primer router en la ruta hacia cada una de las redes
indicadas en la tabla.
Bucles en el enrutamiento por vector-distancia
Bucles de enrutamiento

Los protocolos de enrutamiento vector-distancia son simples en
su implementacin y configuracin, pero esto tiene un precio.
Los protocolos enrutamiento vector-distancia puros sufren de
posibles lazos de enrutamiento.
Los lazos enrutamiento pueden causar problemas importantes en
la red, desde la perdida de los paquetes en su red, hasta traer
abajo de su red.
Bucles en el enrutamiento por vector-distancia
Bucles de enrutamiento
Varios remedios han sido agregados a los algoritmos vector-distancia
para ayudar ha prevenir los lazos de enrutamiento incluyendo:
Split horizont (se produce cuando un router trata de enviar
informacin acerca de una ruta nuevamente en la direccin desde
donde provino)
Hold-down timers ( Durante el tiempo que indica el HoldDownTimer,las
entradas de la tabla de ruteo que estn marcadas como inalcanzables no
se modifican si llega una actualizacin con mtrica mayor a la que tena
antes de marcarla como inalcanzable.

Defining a maximum metric
Bucles en el enrutamiento por vector-distancia
Qu puede causar lazos de enrutamiento?
Los lazos de enrutamiento pueden ocurrir cuando hay:
Las actualizaciones de enrutamiento incorrectas o
inconsistentes debido a la convergencia lenta
despus de un cambio en la topologa.
Informacin de enrutamiento incorrecta o
incompleta.
Las rutas estticas configuradas incorrectamente con
una direccin intermedia que no se encuentra en la
tabla de enrutamiento.
Los bucles de enrutamiento pueden ser el resultado de
tablas de enrutamiento incongruentes, las cuales no se
han actualizado debido a la lenta convergencia de una
red sujeta a cambios.
Bucles en el enrutamiento por vector-distancia
Ejemplo de Loop de enrutamiento
Asuma para el resto de este ejemplo que la ruta preferida
del Router C a la red 1 es por el Router B.
La tabla de enrutamiento del Router C tiene una distancia de
3 a la red 1 va el Router B.
Bucles en el enrutamiento por vector-distancia
En el momento en que la red 1 falla
El Router E enva una actualizacin al Router A.
El Router A deja de enrutar paquetes hacia la red 1
Pero los routers B, C y D siguen hacindolo porque todava no se les ha informado acerca de la
falla.
Cuando el router A enva su actualizacin,
Los routers B y D detienen el enrutamiento hacia la red 1. (via Router A).
Sin embargo, el router C aun no ha recibido la actualizacin.
Para el router C, la red 1 todava se puede alcanzar a travs del router B.
Bucles en el enrutamiento por vector-distancia
El router C enva una actualizacin peridica al Router D,
El Router C enva ahora una actualizacin peridica al Router D, que seala una ruta hacia la red 1 a
travs del router B. (4 hops).
Informacin de la tabla de enrutamiento del Router D para la red 1
Ruta actual a la red 1 = inalcanzable (cada)
Informacin desde el Router C: Red 1: 4 saltos por el Router C
Normalmente, Router D ignora esta informacin de enrutamiento porque tiene generalmente una
ruta mejor, 2 saltos, va el Router A, pero esta ruta ahora est cada.
El Router D cambia su tabla de enrutamiento para reflejar esta (buena) mejor, pero incorrecta
informacin, red 1 por el Router C (4 saltos)
El Router D propaga la informacin al Router A.
Bucles en el enrutamiento por vector-distancia
El Router A cambian su tabla de enrutamiento
El Router A agrega la ruta nueva a su tabla de enrutamiento, llega a la red 1 por el Router D
(5 saltos).
Propaga la informacin a los Routers B y E.
Router B (y Router E) cambian sus tablas de enrutamiento
El Router B ahora cree que puede llegar a la red 1 por el Router A (6 saltos).
Estaba a punto de decir al Router C que la red 1 estaba cada va el Router B, pero ahora
tengo nueva informacin!
Propaga la informacin incorrecta al Router C.
Bucles en el enrutamiento por vector-distancia
El Router C cambia su tabla de enrutamiento
El Router C todava cree que puede llegar a la red 1 por el Router B (7 saltos).
Por supuesto ahora cree que es 7 saltos en vez de 3.
Propaga la ms nueva pero an incorrecta informacin al Router D.
Here we go again!
Data packets destined for Network 1 get caught in a routing loop, from Routers A to D to C to B to A to
D etc.
Los paquetes de datos destinados para la red 1 ahora realizarn un bucle de enrutamiento, desde los
Routers A a D a C a B a A a D etc.
A medida que las actualizaciones de enrutamiento contine entre los routers, la cuenta de saltos se
hace mayor hasta el infinito?
Solucin de problemas utilizando:
Cuenta al infinito
La condicin, denominada cuenta al infinito, hace que los
paquetes recorran la red en un ciclo continuo, a pesar del
hecho fundamental de que la red de destino, est fuera
de servicio
Si no se toman medidas para detener la cuenta al infinito,
la mtrica de vector-distancia del nmero de saltos
aumenta cada vez que el paquete atraviesa otro router
NOTA: Los algoritmos de enrutamiento por vector-
distancia se corrigen automticamente, pero un bucle de
enrutamiento puede requerir primero una cuenta al
infinito
Para evitar este problema, los protocolos de vector-
distancia definen el infinito como un nmero mximo
especfico (este numero puede ser el numero de saltos
mximo)
Defining a Maximum
Problema: Count to infinity
Solucion: Defining a Maximum
EL algoritmo de vector distancia se corrige asi mismo, si un problema
de bucle de enrutamiento requieres un conteo al infinito para corregir
los problemas de enrutamiento.
Para evitar que este problema se prolongue, el protocolo de vector
distancia define el infinito como un valor mximo especifico.
Este numero se refiere a una mtrica que puede simple con el conteo
de nmeros de saltos.
Solucin de problemas utilizando:
Split Horizon
Cmo funciona?
El Router A le dice a Router B que puede salir a la WAN
El Router B le dice a Router A que puede salir a la WAN
PERO: Router A no acepta actualizaciones de enrutamiento para las rutas
a las que Router A est conectado directamente
Cmo habilitar o deshabilitar Split Horizon?
Ip split-horizon (habilita split horizon por defecto viene habilitado -)
No ip split-horizon (deshabilita split horizon)
LAN
WAN
Router A Router B
Solucin de problemas utilizando:
Actualizaciones generadas por eventos (triggers)
Una actualizacin generada por eventos es enviada de inmediato,
en respuesta a algn cambio en la tabla de enrutamiento
El router que detecta un cambio de topologa enva de inmediato
un mensaje de actualizacin a los routers adyacentes, los cuales a
su vez, generan actualizaciones a efectos de notificar el cambio a
sus vecinos adyacentes
OJO: Las actualizaciones generadas por eventos, cuando se usan
en conjunto con el envenenamiento de rutas, aseguran que todos
los routers conozcan de la falla en las rutas, aun antes de que se
cumpla el lapso de tiempo para una actualizacin peridica
Solucin de problemas utilizando:
Temporizadores de espera (holdown timers)
Activacin del temporizador
Si un router recibe una actualizacin de un router vecino, la
cual indique que una red previamente accesible est ahora
inaccesible, el router marca la ruta como inaccesible y
arranca un temporizador de espera.

Desactivando el temporizador
Si en algn momento, antes de que expire el temporizador
de espera, se recibe una actualizacin por parte del mismo
router, la cual indique que la red se encuentra nuevamente
accesible, el router marca la red como accesible y desactiva
el temporizador de espera.
Si llega una actualizacin desde un router distinto, la cual
establece una mtrica ms conveniente que la
originalmente registrada para la red, el router marca la red
como accesible y desactiva el temporizador de espera.
Solucin de problemas utilizando:
Temporizadores de espera (holdown timers)
Si en algn momento antes de que expire el temporizador
de espera se recibe una actualizacin de un router distinto, la
cual establece una mtrica menos conveniente que la
originalmente registrada para la red, la actualizacin no ser
tomada en cuenta.
El descartar las actualizaciones con mtricas menos
convenientes mientras el temporizador de espera se
encuentra activado, da ms tiempo para que la informacin
relativa a un cambio perjudicial sea transmitido a toda la red.
Balanceo de las cargas con el protocolo RIP
La Figura muestra un ejemplo de rutas RIP con cuatro rutas de igual
costo.
El router comenzar con un apuntador hacia la interfaz conectada al
router 1. Luego el apuntador iniciar un ciclo a travs de las interfaces y
rutas en un orden preconfigurado, por ejemplo: 1-2-3-4-1-2-3-4-1 y as
sucesivamente.
Detalles frecuentes en la configuracin de RIP
Los routers RIP dependen de los routers vecinos para
obtener la informacin de la red que no conocen de
primera mano. Un trmino comn empleado para describir
esta funcionalidad es Enrutamiento por rumor.
El protocolo RIP usa un algoritmo de enrutamiento por
vector-distancia. Todos los protocolos de enrutamiento por
vector-distancia tienen detalles importantes que son
producto principalmente de una convergencia lenta.
La convergencia ocurre cuando todos los routers de una
red tienen la misma informacin de enrutamiento.
Entre estos detalles se encuentran los bucles de
enrutamiento y la cuenta al infinito.
stos generan incongruencias debido a la propagacin por
la red de actualizaciones de enrutamiento con informacin
obsoleta.
Detalles frecuentes en la configuracin de
RIP
Para reducir los bucles de enrutamiento y la cuenta al infinito, RIP
emplea las siguientes tcnicas.
Cuenta al infinito
Horizonte dividido
Actualizacin inversa:
Temporizadores de espera
Actualizaciones generadas por eventos.
Algunos de estos mtodos pueden requerir hacer algunas
configuraciones, mientras que otros no lo requieren o rara vez lo
requieren.
RIP permite un nmero de saltos mximo de 15. Todo destino que
exceda los 15 saltos se considera como fuera de alcance.
El nmero mximo de saltos restringe en gran medida su uso en
redes de gran tamao, pero evita que un problema llamado
"cuenta al infinito produzca bucles de enrutamiento infinitos en la
red.
Detalles frecuentes en la configuracin de
RIP
La regla de horizonte dividido se basa en la
teora que no es til enviar informacin acerca
de una ruta de vuelta a la direccin desde
donde se origin. En algunas configuraciones
de red, puede resultar necesario inhabilitar el
horizonte dividido.
El siguiente comando se utiliza para inhabilitar
el horizonte dividido:
GAD(config-if)#no ip split-horizon
Detalles frecuentes en la configuracin de RIP
El temporizador de espera es otro mecanismo que puede
requerir algunos cambios.
Los temporizadores de espera ayudan a prevenir la cuenta al
infinito, pero tambin aumentan el tiempo de convergencia.
La espera por defecto en el protocolo RIP es de 180 segundos.
Esto evita que una ruta menos conveniente ingrese en la tabla
de enrutamiento pero tambin puede evitar que se instale
una ruta alternativa vlida.
Es posible reducir el lapso del temporizador de espera, para
agilizar la convergencia pero esto se debe hacer con cautela.
El ajuste ideal es el que fije el temporizador con una duracin
apenas mayor al lapso mximo de actualizacin posible de la
red.
Detalles frecuentes en la configuracin de RIP
En el ejemplo de la Figura, el bucle consta de cuatro routers.
Si cada router tiene un lapso de actualizacin de 30 segundos, el bucle
ms largo posible es de 120 segundos.
Por lo tanto, el temporizador de espera debe ser apenas mayor a 120
segundos.
Detalles frecuentes en la configuracin de RIP
Use el siguiente comando para cambiar el
temporizador del contador de "holddown" , as como
el temporizador de actualizaciones, el intervalo de
invlidez y el intervalo de desecho.
Router(config-router)#timers basicupdate
invalid holddown flush [sleeptime]
Intervalo de actualizacin
El intervalo entre actualizaciones por defecto de RIP
en el IOS de Cisco es de 30 segundos.
Puede configurarse para intervalos ms prolongados,
a fin de ahorrar ancho de banda, o ms cortos para
disminuir el tiempo de convergencia.
Detalles frecuentes en la configuracin de
RIP
Para controlar cules sern las interfaces que harn
intercambio de actualizaciones de enrutamiento, el
administrador de redes puede inhabilitar el envo de
actualizaciones desde las interfaces que escoja.
Pero continan escuchando las actualizaciones de su vecino.
Para ello se usa el comando passive-interface.
Tambin es usado cuando no hay routers en esa interfase,
tales como una stub LANs.
Router(config-router)# passive-interface interface
router rip
passive-interface fastethernet 0/0
Detalles frecuentes en la configuracin de
RIP
Como RIP es un protocolo de tipo broadcast, el
administrador de la red podra tener que configurar
RIP para que intercambie informacin de
enrutamiento en redes no broadcast, como en el
caso de las redes Frame Relay.
En este tipo de redes, RIP necesita ser informado de
otros routers RIP vecinos.
Para esto se utiliza el comando:
Router(config-router)# neighbor ip address
Detalles frecuentes en la configuracin de
RIP
Por defecto, el IOS de Cisco acepta paquetes de la Versin 1 y de la Versin 2
de RIP, pero slo enva paquetes de la Versin 1.
El administrador de redes puede configurar el router para que slo reciba y
enve paquetes de la Versin 1 o para que slo enve paquetes de la Versin
2.
Verificacin de la configuracin del protocolo
RIP
Existen diversos comandos que se pueden utilizar
para verificar que RIP est correctamente
configurado.
Los dos comandos ms comunes son el
show ip route y el show ip protocols.
El comando show ip protocols muestra cules son
los protocolos que transportan trfico IP en el
router.
Algunos de los aspectos de la configuracin ms
comunes que deben ser verificados son:
El uso del enrutamiento RIP est configurado.
Las interfaces correctas estn enviando y
recibiendo las actualizaciones RIP.
El router publica las redes correctas.
Verificacin de la configuracin del protocolo RIP
Verificacin de la configuracin del protocolo RIP

El comando show ip route se puede utilizar para verificar que las rutas
recibidas por los routers RIP vecinos estn instaladas en la tabla de
enrutamiento.

Detalles del diagnstico de fallas en la actualizacin con protocolo
RIP
El comando debug ip rip muestra las actualizaciones de enrutamiento
RIP a medida que se las enva y recibe.
Detalles del diagnstico de fallas en la actualizacin con
protocolo RIP
Existen varios indicadores clave a inspeccionar en el resultado del comando
debug ip rip.
Problemas tales como subredes discontinuas o redes duplicadas pueden ser
diagnosticadas con este comando.
Un sntoma de estos problemas sera que un router publicara una ruta con
una mtrica ms baja que la mtrica que recibi de la red.
Detalles del diagnstico de fallas en la actualizacin
con protocolo RIP
Otros comandos para diagnosticar fallas en el
protocolo RIP son:
show ip rip database
show ip protocols {sumario}
show ip route
debug ip rip {eventos}
show ip interface brief
Prevencin del envo de actualizaciones de enrutamiento
a travs de una interfaz
El uso del comando passive interface puede evitar que los routers enven
las actualizaciones de enrutamiento a travs de una interfaz en particular
del router.
El evitar que los mensajes de actualizacin del enrutamiento sean enviados
a travs de una interfaz en particular del router impide que otros sistemas
de esa red aprendan las rutas de forma dinmica.
En la figura , el router E utiliza el comando passive-interface para prevenir
que se enven las actualizaciones de enrutamiento.
Balanceo de las cargas con el protocolo RIP
RIP es capaz de balancear las cargas hasta en
seis rutas de igual costo, cuatro de ellas por
defecto.
RIP realiza lo que se conoce como balanceo de
cargas "por turnos" o "en cadena" (round
robin).
Significa que RIP, enva los paquetes por turnos
a travs de las rutas paralelas.
Equilibrio de cargas a travs de rutas mltiples
El balanceo de las cargas es un concepto que permite
que un router saque ventaja de mltiples y mejores
rutas hacia un destino dado.
Cuando un router conoce las mltiples rutas hacia una
red especfica, instala la ruta de distancia
administrativa ms corta en la tabla de enrutamiento.
Equilibrio de cargas a travs de rutas mltiples
Si el router recibe e instala rutas mltiples con los mismos
valores de distancia administrativa y costo, puede activarse el
balanceo de las cargas.
Por defecto, la mayora de los protocolos de enrutamiento de
paquetes IP instalan un mximo de cuatro rutas paralelas en la
tabla de enrutamiento.
Las rutas estticas siempre instalan seis rutas.
El nmero mximo de rutas es de uno a seis. Para cambiar el
nmero mximo de rutas paralelas permitidas, utilice el
siguiente comando en el modo configuracin del router.
Router(config-router)#maximum-paths
[number]
Equilibrio de cargas a travs de rutas mltiples
El software Cisco IOS soporta dos mtodos de balanceo de carga de
paquetes IP.
Estos son balanceo de carga por paquete o balanceo de carga por
destino.
Si est habilidado el mtodo de conmutacin conocido como
process switching, el router alternar los caminos paquete a
paquete.
Si el mtodo de conmutacin conocido como fast switching est
habilitado, solamente una de las rutas se guardar en la memoria
cache para la red de destino. Todos los paquetes dirigidos a un host
especfico tomarn el mismo camino.
Los paquetes dirigidos a hosts distintos en la misma red pueden
usar una ruta alternativa. El trfico se balancea de acuerdo al
destino.
Equilibrio de cargas a travs de rutas mltiples
Por defecto, el router usa balanceo de cargo por
destino tambin llamado fast switching.
El cache de las rutas permite que los paquetes
salientes sean balanceados por destino y no por
paquete.
Para deshabilitar fast switching, use el comando no
ip route-cache. El usar este comando permitir que
los paquetes sean balanceados por paquete.

RIP con ruta esttica flotante
Rutas estticas flotantes son rutas estticas las cuales son usadas
como rutas de respaldo.
Estos sucede cuando se modifica la distancia administrativa donde la
distancia administrativa es mayor de la normal.
Cuando se instala una ruta flotante en el router no aparece en la tabla
de enrutamiento.
172.16.0.0/16
X
router rip
network 192.168.14.0
ip route 172.16.0.0 255.255.0.0 bri0/1 130
Redistribute Static
Redistribuye rutas estaticas con el protocolo de
enrutamiento.
172.16.0.0/16 will be seen by other RIP routers as a
dynamic route learned via RIP.
The default metric is 0, so B and D will have a hop count
of 1, where C will have a hop count of 2.
RIP
172.16.0.0/16
RouterA
ip route 172.16.0.0 255.255.0.0 eth 0
Router rip
redistribute static
network .