Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmo de Enrutamiento Vector Distancia (Clase 9) - Baja Resolución PDF
Algoritmo de Enrutamiento Vector Distancia (Clase 9) - Baja Resolución PDF
vector distancia
Redes de Computadores II
Contenido
Características:
Características:
● Distribuido
● Iterativo
● Asíncrono
Características:
● Asíncrono
Características:
● Asíncrono
Características:
3 3
e
2 b
Fu
2 3 1
a 1 2 d
Ilustración 1
e
f
Algoritmo de enrutamiento vector distancia 4
2. Algoritmo de enrutamiento vector distancia
– operación básica
El algorimo VD está enteramente basado en la ecuación
de Bellman-Ford (y en el intercambio de la información
que ella lleva con los vecinos):
3 3
e
2 b
Fu
2 3 1
a 1 2 d
Ilustración 1
e
f
Algoritmo de enrutamiento vector distancia 4
2. Algoritmo de enrutamiento vector distancia
– operación básica
El algorimo VD está enteramente basado en la ecuación
de Bellman-Ford (y en el intercambio de la información
que ella lleva con los vecinos):
vecinos de a
nt
3 3
e
2 b
Fu
2 3 1
a 1 2 d
Ilustración 1
e
f
Algoritmo de enrutamiento vector distancia 4
2. Algoritmo de enrutamiento vector distancia
– operación básica
El algorimo VD está enteramente basado en la ecuación
de Bellman-Ford (y en el intercambio de la información
que ella lleva con los vecinos):
vecinos de a b
nt
3 3
e
2 b
Fu
2 3 1
c
a 1 2 d f
Ilustración 1
e
f
Algoritmo de enrutamiento vector distancia 4
2. Algoritmo de enrutamiento vector distancia
– operación básica
El algorimo VD está enteramente basado en la ecuación
de Bellman-Ford (y en el intercambio de la información
que ella lleva con los vecinos):
vecinos de a b
nt
3 3
e
2 b
Fu
2 3 1
c
a 1 2 d f
Ilustración 1
e
f
Algoritmo de enrutamiento vector distancia 4
2. Algoritmo de enrutamiento vector distancia
– operación básica
El algorimo VD está enteramente basado en la ecuación
de Bellman-Ford (y en el intercambio de la información
que ella lleva con los vecinos):
b
nt
3 3
e
2 b
Fu
2 3 1
c
a 1 2 d f
Ilustración 1
e
f
Algoritmo de enrutamiento vector distancia 4
2. Algoritmo de enrutamiento vector distancia
– operación básica
El algorimo VD está enteramente basado en la ecuación
de Bellman-Ford (y en el intercambio de la información
que ella lleva con los vecinos):
b
nt
3 3
e
2 b
Fu
2 3 1
c
a 1 2 d f
Ilustración 1
e
f
Algoritmo de enrutamiento vector distancia 4
2. Algoritmo de enrutamiento vector distancia
– operación básica
El algorimo VD está enteramente basado en la ecuación
de Bellman-Ford (y en el intercambio de la información
que ella lleva con los vecinos):
b
nt
3 3
e
2 b
Fu
2 3 1
c
a 1 2 d f
Ilustración 1
e
f
Algoritmo de enrutamiento vector distancia 4
2. Algoritmo de enrutamiento vector distancia
– operación básica
El algorimo VD está enteramente basado en la ecuación
de Bellman-Ford (y en el intercambio de la información
que ella lleva con los vecinos):
b
nt
3 3
e
2 b
Fu
2 3 1
c
a 1 2 d f
Ilustración 1
e
f
Algoritmo de enrutamiento vector distancia 4
2. Algoritmo de enrutamiento vector distancia
– operación básica
El algorimo VD está enteramente basado en la ecuación
de Bellman-Ford (y en el intercambio de la información
que ella lleva con los vecinos):
b
nt
3 3
e
2 b
Fu
2 3 1
c
a 1 2 d f
Ilustración 1
e
f
Algoritmo de enrutamiento vector distancia 4
2. Algoritmo de enrutamiento vector distancia
– operación básica (2)
La ecuación de Bellman-Ford
tiene 2 características prácticas
relvantes:
Vector distancia del nodo x: costos estimados de x a todos los otros nodos y de la
red
Vector distancia del nodo x: costos estimados de x a todos los otros nodos y de la
red
Cada nodo x mantiene la siguiente información de enrutamiento:
Vector distancia del nodo x: costos estimados de x a todos los otros nodos y de la
red
Cada nodo x mantiene la siguiente información de enrutamiento:
● Para cada vecino v, el costo c(x,v) de x a su vecino directamente
conectado v.
Vector distancia del nodo x: costos estimados de x a todos los otros nodos y de la
red
Cada nodo x mantiene la siguiente información de enrutamiento:
● Para cada vecino v, el costo c(x,v) de x a su vecino directamente
conectado v.
● El vector distancia propio .
Vector distancia del nodo x: costos estimados de x a todos los otros nodos y de la
red
Cada nodo x mantiene la siguiente información de enrutamiento:
● Para cada vecino v, el costo c(x,v) de x a su vecino directamente
conectado v.
● El vector distancia propio .
● El vector distancia de cada uno de sus vecinos v:
Vector distancia del nodo x: costos estimados de x a todos los otros nodos y de la
red
Cada nodo x mantiene la siguiente información de enrutamiento:
● Para cada vecino v, el costo c(x,v) de x a su vecino directamente
conectado v.
● El vector distancia propio .
● El vector distancia de cada uno de sus vecinos v:
Vector distancia del nodo x: costos estimados de x a todos los otros nodos y de la
red
Cada nodo x mantiene la siguiente información de enrutamiento:
● Para cada vecino v, el costo c(x,v) de x a su vecino directamente
conectado v.
● El vector distancia propio .
● El vector distancia de cada uno de sus vecinos v:
● Inicialización:
● Ciclo:
● Inicialización:
● Ciclo:
● Inicialización:
● Ciclo:
● Inicialización:
● Ciclo:
● Inicialización:
● Ciclo:
● Inicialización:
● Ciclo:
● Inicialización:
● Ciclo:
● Inicialización:
● Ciclo:
● Inicialización:
● Ciclo:
● Ciclo:
● Ciclo:
● Ciclo:
● Ciclo:
Llamemos v*(y) a
Algoritmo de enrutamiento vector distancia ese vecino v de x 7
2. Algoritmo de enrutamiento vector distancia
– ejemplo
2
1
a 7
c
a 7
c
a 7
c
Inicialización
desde
desde
desde
a c b b b
c c c
Inicialización
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
Inicialización
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
Inicialización
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
Inicialización
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
Vector distancia del nodo respectivo
Inicialización
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
Vector distancia del nodo respectivo
Inicialización Vectores distancia de los vecinos
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
Inicialización
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
Inicialización a b c a b c a b c
a 0 2 7 a a
desde
desde
desde
b b 2 0 1 b
c c c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
Inicialización a b c a b c a b c
a 0 2 7 a a
desde
desde
desde
b b 2 0 1 b
c c c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
Inicialización a b c a b c a b c
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
b b 2 0 1 b
c c c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
Inicialización a b c a b c a b c
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
b b 2 0 1 b
c c c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
Inicialización a b c a b c a b c
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
b 2 0 1 b 2 0 1 b 2 0 1
c c c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
Inicialización a b c a b c a b c
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
b 2 0 1 b 2 0 1 b 2 0 1
c c c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
Inicialización a b c a b c a b c
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
Inicialización a b c a b c a b c
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
Ciclo a b c a b c a b c
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
3
a 0 2 7 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
Para a, las rutas más costo a costo a costo a
cortas se alcanzan a a b c a b c a b c
través de b desde
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
Para a, las rutas más costo a costo a costo a
cortas se alcanzan a a b c a b c a b c
través de b desde
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
Para b: a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
3
c 7 1 0 c 7 1 0 c 7 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 3 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 3 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 3 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 3 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
Para c:
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 3 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 3 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 3 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 3 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo ¿Cambios? b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 3 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo ¿Cambios? b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 3 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 3 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 3 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 3 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a a
desde
desde
desde
b b 2 0 1 b
c c c 3 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 3 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a a
desde
desde
desde
b b 2 0 1 b
c c c 3 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 3 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 3 a 0 2 3
desde
desde
desde
b b 2 0 1 b
c c c 3 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 3 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 3 a 0 2 3
desde
desde
desde
b b 2 0 1 b
c c c 3 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 3 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 3 a 0 2 3
desde
desde
desde
b b 2 0 1 b
c 3 1 0 c 3 1 0 c 3 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 3 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 3 a 0 2 3
desde
desde
desde
b b 2 0 1 b
c 3 1 0 c 3 1 0 c 3 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
Hubo cambios en los c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
vectores distancia costo a costo a costo a
de algunos vecinos a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 3 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 3 a 0 2 3
desde
desde
desde
b 2 0 1 b 2 0 1 b 2 0 1
c 3 1 0 c 3 1 0 c 3 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
Hubo cambios en los c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
vectores distancia costo a costo a costo a
de algunos vecinos a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
Se debe iniciar una c 7 1 0 c 7 1 0 c 3 1 0
nueva iteración costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 3 a 0 2 3
desde
desde
desde
b 2 0 1 b 2 0 1 b 2 0 1
c 3 1 0 c 3 1 0 c 3 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
Hubo cambios en los c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
vectores distancia costo a costo a costo a
de algunos vecinos a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
Ciclo b 2 0 1 b 2 0 1 b 2 0 1
Se debe iniciar una c 7 1 0 c 7 1 0 c 3 1 0
nueva iteración costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 3 a 0 2 3
desde
desde
El resultado es el desde
b 2 0 1 b 2 0 1 b 2 0 1
mismo c 3 1 0 c 3 1 0 c 3 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
desde
b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 3 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 3 a 0 2 3
desde
desde
desde
b 2 0 1 b 2 0 1 b 2 0 1
c 3 1 0 c 3 1 0 c 3 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
costo a costo a costo a
¿Cómo quedarían las a b c a b c a b c
tablas de enrutamiento desde
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
si exitieran más nodos? b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 3 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 3 a 0 2 3
desde
desde
desde
b 2 0 1 b 2 0 1 b 2 0 1
c 3 1 0 c 3 1 0 c 3 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
e Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
d
costo a costo a costo a
¿Cómo quedarían las a b c a b c a b c
tablas de enrutamiento desde
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
si exitieran más nodos? b 2 0 1 b 2 0 1 b 2 0 1
c 7 1 0 c 7 1 0 c 3 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 3 a 0 2 3
desde
desde
desde
b 2 0 1 b 2 0 1 b 2 0 1
c 3 1 0 c 3 1 0 c 3 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
e Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
d
costo a costo a costo a
¿Cómo quedarían las a b c a b c a b c
tablas de enrutamiento desde
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
si exitieran más nodos? b 2 0 1 b 2 0 1 b 2 0 1
Por ejemplo, para el nodo a c 7 1 0 c 7 1 0 c 3 1 0
costo a costo a costo a
a b c a b c a b c
a 0 2 3 a 0 2 3 a 0 2 3
desde
desde
desde
b 2 0 1 b 2 0 1 b 2 0 1
c 3 1 0 c 3 1 0 c 3 1 0
tiempo
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
e Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
d
costo a costo a costo a
¿Cómo quedarían las a b c a b c a b c
tablas de enrutamiento desde
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
si exitieran más nodos? b 2 0 1 b 2 0 1 b 2 0 1
Por ejemplo, para el nodo a c 7 1 0 c 7 1 0 c 3 1 0
costo a costo a costo a
costo a
a b c a b c a b c
a b c d e
a 0 2 3 a 0 2 3 a 0 2 3
desde
desde
a x1 x2 x3 x4 x5 desde
desde
b 2 0 1 b 2 0 1 b 2 0 1
b x6 x7 x8 x9 x10 c 3 1 0 c 3 1 0 c 3 1 0
tiempo
c x11 x12 x13 x14 x15
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
b
– ejemplo
e Tablas de enrutamiento
a costo a b costo a c costo a
2 o o o
1 d a b c d a b c d a b c
N o
a 0 2 7 No a ∞ ∞ ∞ No a ∞ ∞ ∞
7
desde
desde
desde
a c b ∞ ∞ ∞ b 2 0 1 b ∞ ∞ ∞
c ∞ ∞ ∞ c ∞ ∞ ∞ c 7 1 0
d
costo a costo a costo a
¿Cómo quedarían las a b c a b c a b c
tablas de enrutamiento desde
a 0 2 3 a 0 2 7 a 0 2 7
desde
desde
si exitieran más nodos? b 2 0 1 b 2 0 1 b 2 0 1
Por ejemplo, para el nodo a c 7 1 0 c 7 1 0 c 3 1 0
costo a costo a costo a
costo a
a b c a b c a b c
a b c d e
a 0 2 3 a 0 2 3 a 0 2 3
desde
desde
a x1 x2 x3 x4 x5 desde
desde
b 2 0 1 b 2 0 1 b 2 0 1
b x6 x7 x8 x9 x10 c 3 1 0 c 3 1 0 c 3 1 0
tiempo
c x11 x12 x13 x14 x15 El algoritmo se aplica de forma similar
Algoritmo de enrutamiento vector distancia 8
2. Algoritmo de enrutamiento vector distancia
– Conteo al infinito
a 50
c
cur r
el b cambia a 60. é o
a 50
c
¿Qu
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio:
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
a y b conocen el cambio
inmediatamente, pero c
no
Algoritmo de enrutamiento vector distancia 9
2. Algoritmo de enrutamiento vector distancia
– Conteo al infinito
Consideremos el siguiente escenario:
b
60
● Tenemos 3 enrutadores conectados
por enlaces con costos 4, 1 y 50.
4
1 El costo de enlace entre el nodo a y e?
●
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
de
b, para llegarleal nodo
o !
u t
c porn c
a, debe pasar
b ie
U n am
¡ ut al nodo
c, para llegar
r
Algoritmo de enrutamiento vector distancia a, debeenpasar por b 9
2. Algoritmo de enrutamiento vector distancia
– Conteo al infinito
Consideremos el siguiente escenario:
b
60
● Tenemos 3 enrutadores conectados
por enlaces con costos 4, 1 y 50.
4
1 El costo de enlace entre el nodo a y e?
●
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
de
b, para llegarleal nodo
o !
u t
c porn c
Los paquetes se quedan rebotando entre b a, debe pasar
b ie
U n am
y c indefinidamente ¡ ut al nodo
c, para llegar
r
Algoritmo de enrutamiento vector distancia a, debeenpasar por b 9
2. Algoritmo de enrutamiento vector distancia
– Conteo al infinito
Consideremos el siguiente escenario:
b
60
● Tenemos 3 enrutadores conectados
por enlaces con costos 4, 1 y 50.
4
1 El costo de enlace entre el nodo a y e?
●
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
Luego:
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
Luego: b informa a c su nuevo vector distancia (con nuevo costo al
nodo a)
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
Luego: b informa a c su nuevo vector distancia (con nuevo costo al
nodo a)
c aprende que el mínimo costo de b al nodo a es 6
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
Luego: b informa a c su nuevo vector distancia (con nuevo costo al
nodo a)
c aprende que el mínimo costo de b al nodo a es 6
Recalcula:
Algoritmo de enrutamiento vector distancia 9
2. Algoritmo de enrutamiento vector distancia
– Conteo al infinito
Consideremos el siguiente escenario:
b
60
● Tenemos 3 enrutadores conectados
por enlaces con costos 4, 1 y 50.
4
1 El costo de enlace entre el nodo a y e?
●
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
Luego: b informa a c su nuevo vector distancia (con nuevo costo al
nodo a) Informa a b
c aprende que el mínimo costo de b al nodo a es 6 este cambio
Recalcula:
Algoritmo de enrutamiento vector distancia 9
2. Algoritmo de enrutamiento vector distancia
– Conteo al infinito
Consideremos el siguiente escenario:
b
60
● Tenemos 3 enrutadores conectados
por enlaces con costos 4, 1 y 50.
4
1 El costo de enlace entre el nodo a y e?
●
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
Luego (nodo c):
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
Luego (nodo c):
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
Luego (nodo c):
Luego:
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
Luego (nodo c):
Luego: b recibe el vector distancia de c y determina
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
Luego (nodo c):
Luego: b recibe el vector distancia de c y determina
Informa a c
este cambio
Algoritmo de enrutamiento vector distancia 9
2. Algoritmo de enrutamiento vector distancia
– Conteo al infinito
Consideremos el siguiente escenario:
b
60
● Tenemos 3 enrutadores conectados
por enlaces con costos 4, 1 y 50.
4
1 El costo de enlace entre el nodo a y e?
●
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
Luego (nodo c):
Luego (nodo b):
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
Luego (nodo c):
Luego (nodo b):
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
Luego (nodo c):
Luego (nodo b):
Luego:
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
Luego (nodo c):
Luego (nodo b):
Luego: c determina
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
Luego (nodo c):
Luego (nodo b):
Luego: c determina Informa a b
este cambio
Algoritmo de enrutamiento vector distancia 9
2. Algoritmo de enrutamiento vector distancia
– Conteo al infinito
Consideremos el siguiente escenario:
b
60
● Tenemos 3 enrutadores conectados
por enlaces con costos 4, 1 y 50.
4
1 El costo de enlace entre el nodo a y e?
●
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
Luego (nodo c): ...
te
Luego (nodo b): e n
í
Informa a ma b
Luego: c determina aseste
s iv
Y ce cambio
Algoritmo de enrutamiento vector distancia su 9
2. Algoritmo de enrutamiento vector distancia
– Conteo al infinito
Consideremos el siguiente escenario:
b
60
● Tenemos 3 enrutadores conectados
por enlaces con costos 4, 1 y 50.
4
1 El costo de enlace entre el nodo a y e?
●
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
...
Luego (nodo c): te
e n
Luego (nodo b):
m
s í iva
a s
Luego:
Y ccedetermina
su
Algoritmo de enrutamiento vector distancia 9
2. Algoritmo de enrutamiento vector distancia
– Conteo al infinito
Consideremos el siguiente escenario:
b
60
● Tenemos 3 enrutadores conectados
por enlaces con costos 4, 1 y 50.
4
1 El costo de enlace entre el nodo a y e?
●
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
...
Luego (nodo c): te ¿Cuándo acaba el proceso?
e n
Luego (nodo b):
m
s í iva
a s
Luego:
Y ccedetermina
su
Algoritmo de enrutamiento vector distancia 9
2. Algoritmo de enrutamiento vector distancia
– Conteo al infinito
Consideremos el siguiente escenario:
b
60
● Tenemos 3 enrutadores conectados
por enlaces con costos 4, 1 y 50.
4
1 El costo de enlace entre el nodo a y e?
●
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
...
Luego (nodo c): te ¿Cuándo acaba el proceso?
e n
Luego (nodo b):
m
s í iva
a s
Luego:
Y ccedetermina Cuando Dc(a), a través de b, sea
su mayor que 50
Algoritmo de enrutamiento vector distancia 9
2. Algoritmo de enrutamiento vector distancia
– Conteo al infinito
Consideremos el siguiente escenario:
b
60
● Tenemos 3 enrutadores conectados
por enlaces con costos 4, 1 y 50.
4
1 El costo de enlace entre el nodo a y e?
●
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
nuevos vectores distancia:
Antes del cambio:
Después del cambio (nodo b):
...
Luego (nodo c): te ¿Cuándo acaba el proceso?
e n
Luego (nodo b):
m
s í iva
a s
Luego:
Y ccedetermina Cuando Dc(a), a través
44 iteraciones de b, sea
después
su delmayor
cambioque de 50
costo
Algoritmo de enrutamiento vector distancia 9
2. Algoritmo de enrutamiento vector distancia
– Conteo al infinito
Consideremos el siguiente escenario:
b
60
● Tenemos 3 enrutadores conectados
por enlaces con costos 4, 1 y 50.
4
1 El costo de enlace entre el nodo a y e?
●
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
¿Qué hubiera ocurrido si c(a,b) hubiera cambiado a 100000 y
nuevos vectores distancia:
c(a,c) fuera 99999?
Antes del cambio:
Después del cambio (nodo b):
...
Luego (nodo c): te ¿Cuándo acaba el proceso?
e n
Luego (nodo b):
m
s í iva
a s
Luego:
Y ccedetermina Cuando Dc(a), a través
44 iteraciones de b, sea
después
su delmayor
cambioque de 50
costo
Algoritmo de enrutamiento vector distancia 9
2. Algoritmo de enrutamiento vector distancia
– Conteo al infinito
Consideremos el siguiente escenario:
b
60
● Tenemos 3 enrutadores conectados
por enlaces con costos 4, 1 y 50.
4
1 El costo de enlace entre el nodo a y e?
●
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
¿Qué hubiera ocurrido si c(a,b) hubiera cambiado a 100000 y
nuevos vectores distancia:
c(a,c) fuera 99999?
Antes del cambio:
¿Y si c(a,b) hubiera cambiado a 100000000 y c(a,c) fuera
Después del cambio (nodo b):
99999999?
...
Luego (nodo c): te ¿Cuándo acaba el proceso?
n
e
Luego (nodo b):
m
s í iva
a s
Luego:
Y ccedetermina Cuando Dc(a), a través
44 iteraciones de b, sea
después
su delmayor
cambioque de 50
costo
Algoritmo de enrutamiento vector distancia 9
2. Algoritmo de enrutamiento vector distancia
– Conteo al infinito
Consideremos el siguiente escenario:
b
60
● Tenemos 3 enrutadores conectados
por enlaces con costos 4, 1 y 50.
4
1 El costo de enlace entre el nodo a y e?
●
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
¿Qué hubiera ocurrido si c(a,b) hubiera cambiado a 100000 y
nuevos vectores distancia:
c(a,c) fuera 99999?
Antes del cambio:
¿Y si c(a,b) hubiera cambiado a 100000000 y c(a,c) fuera
Después del cambio (nodo b):
99999999?
...
Luego (nodo c): te ¿Cuándo acaba el proceso?
n
e
Luego (nodo b):
m
s í iva ¡Conteo al infinito!
a s
Luego:
Y ccedetermina Cuando Dc(a), a través
44 iteraciones de b, sea
después
su delmayor
cambioque de 50
costo
Algoritmo de enrutamiento vector distancia 9
2. Algoritmo de enrutamiento vector distancia
– Conteo al infinito
Consideremos el siguiente escenario:
b
60
● Tenemos 3 enrutadores conectados
por enlaces con costos 4, 1 y 50.
4
1 El costo de enlace entre el nodo a y e?
●
cur r
el b cambia a 60. é o
a 50
c
¿Qu
Los nodos a y b se percatan del cambio e informan a sus vecinos sus
¿Qué hubiera ocurrido si c(a,b) hubiera cambiado a 100000 y
nuevos vectores distancia:
c(a,c) fuera 99999?
Antes del cambio:
¿Y si c(a,b) hubiera cambiado a 100000000 y c(a,c) fuera
Después del cambio (nodo b): Enorme lentitud para divulgar un
99999999?
...
Luego (nodo c): te ¿Cuándo en
incremento el costo
acaba de un enlace
el proceso?
n
e
Luego (nodo b):
m
s í iva ¡Conteo al infinito!
a s
Luego:
Y ccedetermina Cuando Dc(a), a través
44 iteraciones de b, sea
después
su delmayor
cambioque de 50
costo
Algoritmo de enrutamiento vector distancia 9
2. Algoritmo de enrutamiento vector distancia
– Poisoned Reverse