ENCAMINAMIENTO POR VECTOR DISTANCIA

Marcamos el nodo H para examinar las rutas má s cortas hacia todos los demá s nodos.

SOLUCIÓN MANUAL
Nodo a examinar “H”
Las casillas de color magenta son rutas que ya existían, pero fueron reemplazados por
una de menor distancia sin importar la cantidad de saltos
Las casillas pintadas de color azul son rutas nuevas que aparecen en dicha
actualizació n sin importar la cantidad de saltos

Primera actualizacion
Tabla de encaminamiento
a b c d e f g h i j k l
- - 8 12 - - 3 0 - - 3 3
- - c d - - g - - - k l
Segunda actualizacion
Tabla de encaminamiento
1 salto desde el nodo vecino
a b c d e f g h i j k l
4 13 6 12 - 6 3 0 7 4 3 3
g c g d - g g - g k k l

a b c d e f g h i j k l
+8 c - 13 0 10 - 7 3 8 - - - -
+12d - - 10 0 - - - 12 - - - -
+3 g 1 - 3 - - 3 0 3 7 - 6 -
+3 k - - - - - 8 6 3 - 1 0 1
+3 l - - - - - - - 3 - - 1 0

Tercera actualización
Tabla de encaminamiento
2 saltos desde el nodo vecino
a b c d e f g h i j k l
4 11 6 12 8 6 3 0 5 4 3 3
g g g d g g g - k k k l

a b c d e f g h i j k l
+6 c 4 13 0 10 24 6 3 6 10 - 9 11
+12d - 23 10 0 - 17 13 12 - - 15 15
+3 g 1 8 3 13 5 3 0 3 7 6 6 6
+3 k 6 - 9 15 11 8 6 3 2 1 0 1
+3 l - - 11 15 - 9 6 3 - 2 1 0
Cuarta actualización
Tabla de encaminamiento
3 saltos desde el nodo vecino
a b C d E f g h i j k l
4 11 6 12 8 6 3 0 5 4 3 3
g g G d g g g - k k k l

a b c d e f g h i j k l
+6 c 4 11 0 10 8 6 3 6 10 9 9 9
+12d 14 23 10 0 34 16 13 12 20 16 15 15
+3 g 1 8 3 13 5 3 0 3 7 6 6 6
+3 k 6 13 9 15 8 8 6 3 2 1 0 1
+3 l 7 24 9 15 12 9 6 3 3 2 1 0

QUINTA ACTUALIZACION
Tabla de encaminamiento
4 saltos desde el nodo vecino
a b c d E f g h i j k l
4 11 6 12 8 6 3 0 5 4 3 3
g g g d g g g - k k k l

a b c d e f g h i j k l
+6 c 4 11 0 10 8 6 3 6 10 9 9 9
+12d 14 21 10 0 18 16 13 12 17 16 15 15
+3 g 1 8 3 13 5 3 0 3 7 6 6 6
+3 k 6 13 9 15 8 8 6 3 2 1 0 1
+3 l 7 14 9 15 9 9 6 3 3 2 1 0
SOLUCIÓN MEDIANTE EL VECTOR DE SIMULACIÓN

Como se puede observar las ultimas tablas, se llegó a la misma conclusió n en

ambas soluciones.
Las rutas má s cortas hacia los demá s nodos desde el nodo “H”