Sie sind auf Seite 1von 17

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
Temporizador de invalidez, Si no se
recibe una actualizacin para
renovar la ruta antes de 180
segundos, esta se invalida, la
Temporizadores de Rip 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 purgado, est


Temporizador de espera, este se
configurado cada 240 segundos, es
utiliza para evitar problemas de
decir 60 segundos ms que el
routing loops mientras la
temporizador de invalidez, cuando
antropologa converge (se explican
se vence se eliminan rutas
ms adelante).
invalidas de la tabla.
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 5. Los routers continan enviando
paquetes a las redes de destino que
reinstauren de manera 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
inadecuada una ruta que conectividad intermitente.

puede no ser vlida


Los temporizadores de
espera funcionan de la
siguiente manera: 4. Si se recibe una actualizacin desde 3. Si se recibe una actualizacin con
cualquier otro vecino durante el una mtrica mejor para esa red desde
perodo de espera con la misma cualquier router vecino durante el
mtrica o una mtrica peor para esa perodo de espera, la red se reinstala y
red, se ignorar dicha actualizacin. 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.