PROTOCOLOS VECTOR DE DISTANCIA

Autores:
Chica Vera Ronald
Flores Montoya Pablo
Ormaza lvarez Lenin
 HISTORIA
Se trata de uno de los ms importantes junto con
el de estado de enlace. Utiliza el algoritmo de
Bellman-Ford para calcular las rutas. Fue el
algoritmo original de ARPANET. Se us en DECNET,
IPX y Appletalk. Lo usa el protocolo RIP (Routing
Information Protocol), que hasta 1988 era el nico
utilizado en Internet. Tambin se utiliza en los
protocolos propietarios ampliamente extendidos
IGRP y EIGRP de Cisco.
 Conceptos, Caractersticas
Los protocolos de informacin de enrutamiento tienen la
funcin de determinar cul es la ruta adecuada que deben
de seguir los routers para enviar los datos, para eso se
utiliza el vector distancia, que permite contabilizar un
salto cada vez que un dato atraviesa un router.

Un router que usa protocolos de enrutamiento de vector

de distancia tiene informacin sobre 2 elementos:
La distancia al destino final
El vector, o la direccin, hacia donde debe dirigirse el
trfico
Ejemplos de protocolos de
enrutamiento de vector de distancia:
Protocolo de informacin de enrutamiento (RIP)
Protocolo de enrutamiento de Gateway interior(IGRP)
Protocolo de enrutamiento de Gateway interior mejorado(EIGRP)
 Las caractersticas de los protocolos de
enrutamiento de vector de distancia:
Actualizaciones peridicas
Vecinos
Actualizaciones de broadcast
Toda la tabla de enrutamiento se incluye en la actualizacin de
enrutamiento
 Funcionamiento

Comparado a los
El enrutamiento de un
protocolos de estado de
protocolo basado en
enlace, que necesitan que
vector de distancias
un router informe a todos Adems, las principales
requiere que un router
los nodos de una red caractersticas de los
informe a sus vecinos de
acerca de los cambios en diferentes algoritmos VD
los cambios en la topologa
su topologa, los (vector de distancias) son
peridicamente y en
algoritmos de vector de siempre las mismas.
algunos casos cuando se
distancias tienen mucha
detecta un cambio en la
menos complejidad
topologa de la red.
computacional.
TOPOLOGIA
 Algoritmo
El algoritmo se encuentra en el centro del
protocolo por vector de distancia.

El algoritmo se utiliza para calcular las mejores

rutas y despus enviar dicha informacin a los
vecinos.

Un algoritmo es un procedimiento para realizar

una determinada tarea, comenzando por un
estado inicial dado y terminando en un estado
final definido.
 Ventajas
Mtodo estable y probado (vector de distancia fue el
algoritmo de enrutamiento original)

Fcil de implementar y administrar

Requisitos de ancho de banda insignificantes para un

entorno LAN normal

Requiere menos hardware y poder de procesamiento

que otros mtodos de enrutamiento.
 Desventajas
Tiempo relativamente largo para alcanzar la convergencia
(actualizaciones enviadas a intervalos especificados)

Los enrutadores deben volver a calcular sus tablas de

enrutamiento antes de reenviar cambios

Susceptible a los bucles de enrutamiento (cuenta a

infinito)

Los requisitos de ancho de banda pueden ser demasiado

grandes para WAN o entornos complejos de LAN
MANTENIMIENTO TABLAS DE ENRUTAMIENTO
Actualizaciones peridicas RIP V1 e IGRP
Los protocolos de enrutamiento como RIP e IGRP utilizan
actualizaciones peridicas para mantener actualizada la tabla de
enrutamiento

La antigedad de la informacin de la tabla de enrutamiento se

renueva cada vez que se recibe una actualizacin.
MANTENIMIENTO TABLAS DE ENRUTAMIENTO
Temporizadores de Rip
Temporizador de purgado, est
configurado cada 240 segundos, es
decir 60 segundos ms que el
temporizador de invalidez, cuando
se vence se eliminan rutas
invalidas de la tabla.
Temporizador de invalidez, Si no se
recibe una actualizacin para
renovar la ruta antes de 180
segundos, esta se invalida, la
mtrica se actualiza con un nuevo
valor de 16. La ruta se mantiene
en la tabla hasta que se vence el
temporizador de purgado.
Temporizador de espera, este se
utiliza para evitar problemas de
routing loops mientras la
antropologa converge (se explican
ms adelante).
 BUCLES DE ENRUTAMIENTO
El loop puede ser el resultado de lo siguiente:

Rutas estticas configuradas incorrectamente

Es una condicin en la que un

paquete se transmite
continuamente dentro de una Redistribucin de rutas configuradas incorrectamente (la
serie de routers sin que nunca redistribucin es un proceso de envo de la informacin de
alcance la red de destino enrutamiento desde un protocolo de enrutamiento a otro)
deseada.

Tablas de enrutamiento incongruentes que no se actualizan debido

a una convergencia lenta en una red cambiante

Rutas de descarte configuradas o instaladas incorrectamente

Existen varios mecanismos disponibles para eliminar los loops de
enrutamiento, principalmente con los protocolos de enrutamiento
vector distancia. Estos mecanismos incluyen:
Definicin de una mtrica mxima para evitar una cuenta a infinito
Temporizadores de espera
Horizonte dividido
Envenenamiento de ruta o envenenamiento en reversa
Triggered updates
 Definicin de una mtrica mxima para evitar una
cuenta a infinito
Para detener eventualmente el aumento de la mtrica,
"infinito" se define configurando un valor mximo de mtrica.

Por ejemplo, el RIP define lo que es infinito con un valor de 16

saltos (una mtrica "inalcanzable"). Una vez realizada la
"cuenta a infinito", los routers marcan la ruta como
inalcanzable.
 Temporizadores de espera
Los temporizadores de 1. Un router recibe una actualizacin de
un vecino que indica que una red que
anteriormente era accesible ahora no
espera se utilizan para evitar lo es ms.

que los mensajes de

actualizacin regulares
reinstauren de manera
inadecuada una ruta que
5. Los routers continan enviando
paquetes a las redes de destino que
estn marcadas como possibly down.
Esto permite que el router supere
2. El router marca la red como possibly
down e inicia el temporizador de
espera.
cualquier dificultad relacionada con la
conectividad intermitente.

puede no ser vlida

Los temporizadores de
espera funcionan de la
siguiente manera: 4. Si se recibe una actualizacin desde
cualquier otro vecino durante el
perodo de espera con la misma
mtrica o una mtrica peor para esa
red, se ignorar dicha actualizacin.
3. Si se recibe una actualizacin con
una mtrica mejor para esa red desde
cualquier router vecino durante el
perodo de espera, la red se reinstala y
se elimina el temporizador de espera.
 Horizonte dividido
La regla de horizonte dividido establece que un router no debera publicar
una red a travs de la interfaz por la cual provino la actualizacin.
HORIZONTE DIVIDIDO CON ENVENENAMIENTO EN REVERSA O
ENVENENAMIENTO DE RUTA
El envenenamiento de ruta se utiliza para marcar la ruta como
inalcanzable en una actualizacin de enrutamiento que se enva a otros
routers
La regla de horizonte dividido con envenenamiento en reversa establece
que, al enviar actualizaciones desde una determinada interfaz, se debe
designar como inalcanzable a cualquier red sobre la cual se obtuvo
informacin mediante dicha interfaz.