Vector Distancias

-------------------------------------------------
Vector de distancias
El Vector de distancias es un método de enrutamiento. Se trata de uno de los más 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), quehasta 1988 era el único utilizado en Internet. También se utiliza en los protocolos propietarios ampliamente extendidos IGRP y EIGRP de Cisco.
-------------------------------------------------

-------------------------------------------------
[editar]Funcionamiento
El enrutamiento de un protocolo basado en vector de distancias requiere que un router informe a sus vecinos de los cambios en latopología periódicamente y en algunos casos cuando se detecta un cambio en la topología de la red. Comparado a los protocolos de estado de enlace, que necesitan que un router informe a todos los nodos de una red acerca de los cambios en su topología, los algoritmos de vector de distancias tienen mucha menos complejidad computacional. Además, las principales características de los diferentesalgoritmos VD (vector de distancias) son siempre las mismas.
El algoritmo VD se basa en calcular la dirección y la distancia hasta cualquier enlace en la red. El costo de alcanzar un destino se lleva a cabo usando cálculos matemáticos como la métrica del camino. RIP cuenta los saltos efectuados hasta llegar al destino mientras que IGRP utiliza otra información como el retardo y el ancho de banda.
Loscambios son detectados periódicamente ya que la tabla de enrutamiento de cada router se envía a todos los vecinos que usan el mismo protocolo. Una vez que el router tiene toda la información, actualiza su propia tabla reflejando los cambios y luego informa a sus vecinos de los mismos. Este proceso se conoce también como “enrutamiento por rumor” ya que los nodos utilizan la información de sus vecinosy no pueden comprobar a ciencia cierta si ésta es verdadera o no.
El algoritmo de Bellman-Ford se adapta perfectamente al modo de aprendizaje de los nodos que “nacen”, es decir, cuando se conectan a la red. A medida que el algoritmo progresa, el nuevo nodo va adquiriendo más información sobre el resto de nodos de la red. Este algoritmo converge rápidamente cuando se conectan nuevos nodos. Porello se suele decir que las buenas noticias viajan rápido por la red.
-------------------------------------------------
[editar]Ejemplo
En esta red, tenemos 4 routers A, B, C y D:
Empezamos calculando las matrices de distancias para cada router. El “camino más corto” está marcado con el color verde, un “camino más corto” nuevo está indicado en amarillo
T=0 | desde A | vía A | vía B | vía C |vía D |
a A | | | | |
a B | | 3 | | |
a C | | | 23 | |
a D | | | | |
| desde B | vía A | vía B | vía C | vía D |
a A | 3 | | | |
a B | | | | |
a C | | | 2 | |
a D | | | | |
| desde C | vía A | vía B | vía C | vía D |
a A | 23 | | | |
a B | | 2 | | |
a C | | | | |
a D | | | | 5 |
| desde D | vía A | vía B | vía C | vía D |
aA | | | | |
a B | | | | |
a C | | | 5 | |
a D | | | | |
|
T=1 | desde A | vía A | vía B | vía C | vía D |
a A | | | | |
a B | | 3 | 25 | |
a C | | 5 | 23 | |
a D | | | 28 | |
| desde B | vía A | vía B | vía C | vía D |
a A | 3 | | 25 | |
a B | | | | |
a C | 26 | | 2 | |
a D | | | 7 | |
| desde C | vía A | vía B | vía C | vía D |a A | 23 | 5 | | |
a B | 26 | 2 | | |
a C | | | | |
a D | | | | 5 |
| desde D | vía A | vía B | vía C | vía D |
a A | | | 28 | |
a B | | | 7 | |
a C | | | 5 | |
a D | | | | |
|
T=2 | desde A | vía A | vía B | vía C | vía D |
a A | | | | |
a B | | 3 | 25 | |
a C | | 5 | 23 | |
a D | | 10 | 28 | |
| desde B | vía A | vía B |...