Академический Документы
Профессиональный Документы
Культура Документы
algoritmo de enrutamiento
estado de enlace
Redes de Computadores II
Contenido
Contenido
1. Introduccin al enrutamiento Reenvo y
enrutamiento
2. Algoritmos de enrutamiento
3. Algoritmo de enrutamiento estado de enlace
- Introduccin
- Operacin
- Ejemplo
- Complejidad algortmica
Red domstica
Red corporativa 3
Host 1
Red ISP
Red
Enlace de datos
Fsica
Red domstica
Host 2
Aplicacin
Transporte
Red
Enlace de datos
Fsica
Red corporativa 3
Red
Host 1
Enlace de datos
Red ISP
Fsica
Red
Enlace de datos
Fsica
Red
Enlace de datos
Red domstica
Red
Red
Enlace de datos
Enlace de datos
Fsica
Enlace de datos
Fsica
Host 2
Fsica
Fsica
Aplicacin
Transporte
Red
Enlace de datos
Fsica
Red corporativa 3
Red
Host 1
Enlace de datos
Red ISP
Fsica
Red
Enlace de datos
Fsica
Red
Enlace de datos
Red domstica
Red
Red
Enlace de datos
Enlace de datos
Fsica
Cul es entonces la
funcin de la capa de red?
Enlace de datos
Fsica
Host 2
Fsica
Fsica
Aplicacin
Transporte
Red
Enlace de datos
Fsica
Red corporativa 3
Red
Host 1
Enlace de datos
Red ISP
Fsica
Red
Enlace de datos
Fsica
Red
Enlace de datos
Red domstica
Red
Red
Enlace de datos
Enlace de datos
Fsica
Cul es entonces la
funcin de la capa de red?
Enlace de datos
Fsica
Host 2
Fsica
Fsica
Aplicacin
Transporte
Red
Enlace de datos
Fsica
Red corporativa 3
Red
Host 1
Enlace de datos
Red ISP
Fsica
Red
Enlace de datos
Fsica
Red
Enlace de datos
Red domstica
Red
Red
Enlace de datos
Enlace de datos
Fsica
Cul es entonces la
funcin de la capa de red?
Enlace de datos
Fsica
Host 2
Fsica
Fsica
Aplicacin
Transporte
Red
Enlace de datos
Fsica
Red corporativa 3
Centralizados:
Descentralizados (distribuidos):
Centralizados: se ejecutan en un
sitio central y la informacin de
enrutamiento se descarga a cada
enrutador de la red.
Descentralizados (distribuidos):
Centralizados: se ejecutan en un
sitio central y la informacin de
enrutamiento se descarga a cada
enrutador de la red.
Descentralizados (distribuidos): una
parte del algoritmo se ejecuta en
cada enrutador de la red usando
informacin local.
Centralizados: se ejecutan en un
sitio central y la informacin de
enrutamiento se descarga a cada
enrutador de la red.
Routing
Control
Center
Centralizados: se ejecutan en un
sitio central y la informacin de
enrutamiento se descarga a cada
enrutador de la red.
Routing
Control
Center
1. Recopilar
informacin de
los enrutadores
Centralizados: se ejecutan en un
sitio central y la informacin de
enrutamiento se descarga a cada
enrutador de la red.
Routing
Control
Center
2. Enviar
informacin de
enrutamiento a
todos los
enrutadores
Centralizados: se ejecutan en un
sitio central y la informacin de
enrutamiento se descarga a cada
enrutador de la red.
Routing
Control
Center
2. Enviar
informacin de
enrutamiento a
todos los
enrutadores
Centralizados: se ejecutan en un
sitio central y la informacin de
enrutamiento se descarga a cada
enrutador de la red.
Routing
Control
Center
2. Enviar
informacin de
enrutamiento a
todos los
enrutadores
Centralizados: se ejecutan en un
sitio central y la informacin de
enrutamiento se descarga a cada
enrutador de la red.
Routing
Control
Center
2. Enviar
informacin de
enrutamiento a
todos los
enrutadores
Centralizados: se ejecutan en un
sitio central y la informacin de
enrutamiento se descarga a cada
enrutador de la red.
Routing
Control
Center
2. Enviar
informacin de
enrutamiento a
todos los
enrutadores
La informacin de
enrutamiento la
construye cada
enrutador
5
2. Algoritmos de enrutamiento
2. Algoritmos de enrutamiento
Ya hemos visto en algunas oportunidades que muchas veces
resulta conveniente representar las redes de
computadores como grafos.
2. Algoritmos de enrutamiento
Ya hemos visto en algunas oportunidades que muchas veces
resulta conveniente representar las redes de
computadores como grafos.
Para tratar problemas de enrutamiento usamos grafos:
2. Algoritmos de enrutamiento
Ya hemos visto en algunas oportunidades que muchas veces
resulta conveniente representar las redes de
computadores como grafos.
Para tratar problemas de enrutamiento usamos grafos:
Un grafo G=(N,E) es un conjunto de N nodos y una coleccin E
de bordes (cada borde es un par de nodos de N)
2. Algoritmos de enrutamiento
Ya hemos visto en algunas oportunidades que muchas veces
resulta conveniente representar las redes de
computadores como grafos.
Para tratar problemas de enrutamiento usamos grafos:
Un grafo G=(N,E) es un conjunto de N nodos y una coleccin E
de bordes (cada borde es un par de nodos de N)
En el contexto del enrutamiento en las redes de computadores:
2. Algoritmos de enrutamiento
Ya hemos visto en algunas oportunidades que muchas veces
resulta conveniente representar las redes de
computadores como grafos.
Para tratar problemas de enrutamiento usamos grafos:
Un grafo G=(N,E) es un conjunto de N nodos y una coleccin E
de bordes (cada borde es un par de nodos de N)
En el contexto del enrutamiento en las redes de computadores:
2. Algoritmos de enrutamiento
Ya hemos visto en algunas oportunidades que muchas veces
resulta conveniente representar las redes de
computadores como grafos.
Para tratar problemas de enrutamiento usamos grafos:
Un grafo G=(N,E) es un conjunto de N nodos y una coleccin E
de bordes (cada borde es un par de nodos de N)
En el contexto del enrutamiento en las redes de computadores:
2. Algoritmos de enrutamiento
Ya hemos visto en algunas oportunidades que muchas veces
resulta conveniente representar las redes de
computadores como grafos.
Para tratar problemas de enrutamiento usamos grafos:
Un grafo G=(N,E) es un conjunto de N nodos y una coleccin E
de bordes (cada borde es un par de nodos de N)
En el contexto del enrutamiento en las redes de computadores:
B
D
C
A
E
6
2. Algoritmos de enrutamiento
Ya hemos visto en algunas oportunidades que muchas veces
resulta conveniente representar las redes de
computadores como grafos.
Para tratar problemas de enrutamiento usamos grafos:
Un grafo G=(N,E) es un conjunto de N nodos y una coleccin E
de bordes (cada borde es un par de nodos de N)
En el contexto del enrutamiento en las redes de computadores:
B
C
A
E
6
A
E
A
E
2
C
1
A
3
E
1
A
puede representar
6
2
2
C
1
A
3
E
2
C
1
A
2
C
1
A
3
E
2
C
1
A
3
E
2
C
1
A
3
E
2
C
1
A
3
E
2
C
1
A
3
E
2
C
1
A
3
E
Un nodo y es un vecino
del nodo x si (x,y) E
2
C
1
A
Un nodo y es un vecino
del nodo x si (x,y) E
3
E
5
Una ruta en un grafo G es una
secuencia de nodos (x1,x2,,xp)
tal que (x1,x2), (x2,x3),,(xp-1,xp)
son bordes de E
Un nodo y es un vecino
del nodo x si (x,y) E
2
C
1
A
Un nodo y es un vecino
del nodo x si (x,y) E
3
E
5
Una ruta en un grafo G es una
secuencia de nodos (x1,x2,,xp)
tal que (x1,x2), (x2,x3),,(xp-1,xp)
son bordes de E
2
C
1
A
Un nodo y es un vecino
del nodo x si (x,y) E
3
E
5
Una ruta en un grafo G es una
secuencia de nodos (x1,x2,,xp)
tal que (x1,x2), (x2,x3),,(xp-1,xp)
son bordes de E
2
C
1
A
Un nodo y es un vecino
del nodo x si (x,y) E
3
E
5
Una ruta en un grafo G es una
secuencia de nodos (x1,x2,,xp)
tal que (x1,x2), (x2,x3),,(xp-1,xp)
son bordes de E
2
C
Un nodo y es un vecino
del nodo x si (x,y) E
3
E
...
2
m
s
ha
y
Los bordes no
tienen direccin:
El borde (x,y) es
el mismo borde
(y,x).
c(x,y)=c(y,x).
5
Una ruta en un grafo G es una
secuencia de nodos (x1,x2,,xp)
tal que (x1,x2), (x2,x3),,(xp-1,xp)
son bordes de E
2
C
Un nodo y es un vecino
del nodo x si (x,y) E
3
E
m
s
ha
y
Los bordes no
tienen direccin:
El borde (x,y) es
el mismo borde
(y,x).
c(x,y)=c(y,x).
...
En este contexto
consideramos grafos no
dirigidos
5
Una ruta en un grafo G es una
secuencia de nodos (x1,x2,,xp)
tal que (x1,x2), (x2,x3),,(xp-1,xp)
son bordes de E
2
C
1
A
Un nodo y es un vecino
del nodo x si (x,y) E
3
E
5
Una ruta en un grafo G es una
secuencia de nodos (x1,x2,,xp)
tal que (x1,x2), (x2,x3),,(xp-1,xp)
son bordes de E
10
10
10
10
10
10
11
2. Ciclo
11
11
11
11
11
11
11
11
Viejo costo a v
11
Costo de la menor
ruta a w + el costo de
wav
Viejo costo a v
11
12
c
3
2 b
3
1
2
12
c
3
2 b
3
1
2
12
c
3
2 b
3
1
2
Paso
0
12
c
3
2 b
3
1
2
Inicializacin
Paso
0
12
c
3
2 b
1
2
Inicializacin
Paso
0
12
c
3
2 b
1
2
Inicializacin
Paso
0
12
c
3
2 b
1
2
Inicializacin
Vecinos de a:
Paso
0
12
c
3
2 b
1
2
Inicializacin
Vecinos de a: b, c, f
Paso
0
12
c
3
2 b
1
2
Inicializacin
Vecinos de a: b, c, f
Paso
0
12
c
3
2 b
1
2
Inicializacin
Vecinos de a: b, c, f
Paso
0
12
c
3
2 b
1
2
Inicializacin
Vecinos de a: b, c, f
Paso
0
12
c
3
2 b
1
2
Inicializacin
Vecinos de a: b, c, f
Paso
0
2, a
5, a
1, a
12
c
3
2 b
1
2
Inicializacin
Paso
0
2, a
5, a
1, a
12
c
3
2 b
1
2
Inicializacin
Paso
0
2, a
5, a
1, a
12
c
3
2 b
1
2
Inicializacin
Paso
0
2, a
5, a
1, a
12
c
3
2 b
1
2
Inicializacin
Paso
0
2, a
5, a
1, a
12
c
3
2 b
1
2
Inicializacin
Paso
0
2, a
5, a
1, a
12
c
3
2 b
1
2
Paso
0
2, a
5, a
1, a
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
1, a
12
c
3
2 b
1
2
Ciclo
opciones
Paso
0
2, a
5, a
1, a
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
1, a
12
c
3
2 b
1
2
Ciclo
costo mnimo
Paso
0
2, a
5, a
1, a
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
1, a
12
c
3
2 b
1
2
Ciclo
Paso
0
af
2, a
5, a
1, a
12
c
3
2 b
1
2
Ciclo
Paso
0
af
2, a
5, a
1, a
12
c
3
2 b
1
2
d
Ciclo
b
c
e
Paso
0
af
2, a
5, a
1, a
12
c
3
2 b
1
2
d
Ciclo
b
c
e
Paso
0
af
2, a
5, a
1, a
12
c
3
2 b
1
2
d
Ciclo
b
c
e
Paso
0
af
2, a
5, a
1, a
12
c
3
2 b
1
2
d
Ciclo
b
c
e
Paso
0
af
2, a
5, a
1, a
12
c
3
2 b
1
2
d
Ciclo
b
c
e
Paso
0
af
2, a
5, a
1, a
12
c
3
2 b
1
2
d
Ciclo
b
c
e
Paso
0
af
2, a
5, a
1, a
12
c
3
2 b
1
2
d
Ciclo
b
c
e
Paso
0
af
2, a
5, a
1, a
12
c
3
2 b
1
2
d
Ciclo
b
c
e
Paso
0
af
2, a
5, a
1, a
12
c
3
2 b
1
2
d
Ciclo
b
c
e
Paso
0
af
2, a
5, a
1, a
12
c
3
2 b
1
2
d
Ciclo
b
c
e
Paso
0
af
2, a
5, a
1, a
12
c
3
2 b
1
2
d
Ciclo
b
c
e
Paso
0
af
2, a
5, a
1, a
12
c
3
2 b
1
2
d
Ciclo
b
c
e
Paso
0
2, a
af
2, a
5, a
1, a
12
c
3
2 b
1
2
d
Ciclo
b
c
e
Paso
0
2, a
5, a
af
2, a
4, f
1, a
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
af
2, a
4, f
1, a
2, f
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
af
2, a
4, f
1, a
2, f
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
af
2, a
4, f
1, a
2, f
12
c
3
2 b
1
2
Ciclo
opciones
Paso
0
2, a
5, a
af
2, a
4, f
1, a
2, f
12
c
3
2 b
1
2
Ciclo
opciones
Paso
0
2, a
5, a
af
2, a
4, f
1, a
2, f
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
af
2, a
4, f
1, a
2, f
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
af
2, a
4, f
1, a
2, f
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
af
2, a
4, f
1, a
2, f
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
af
2, a
4, f
afe
1, a
2, f
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
af
2, a
4, f
afe
1, a
2, f
12
c
3
2 b
1
2
d
Ciclo
c
d
Paso
0
2, a
5, a
af
2, a
4, f
afe
1, a
2, f
12
c
3
2 b
1
2
d
Ciclo
c
d
Paso
0
2, a
5, a
af
2, a
4, f
afe
1, a
2, f
12
c
3
2 b
1
2
d
Ciclo
c
d
Paso
0
2, a
5, a
af
2, a
4, f
afe
1, a
2, f
12
c
3
2 b
1
2
d
Ciclo
c
d
Paso
0
2, a
5, a
af
2, a
4, f
afe
1, a
2, f
12
c
3
2 b
1
2
d
Ciclo
c
d
Paso
0
2, a
5, a
af
2, a
4, f
afe
1, a
2, f
12
c
3
2 b
1
2
d
Ciclo
c
d
Paso
0
2, a
5, a
af
2, a
4, f
afe
1, a
2, f
12
c
3
2 b
1
2
d
Ciclo
c
d
Paso
0
2, a
5, a
af
2, a
4, f
afe
1, a
2, f
12
c
3
2 b
1
2
d
Ciclo
c
d
Paso
0
2, a
5, a
af
2, a
4, f
afe
1, a
2, f
12
c
3
2 b
1
2
d
Ciclo
c
d
Paso
0
2, a
5, a
af
2, a
4, f
afe
1, a
2, f
12
c
3
2 b
1
2
d
Ciclo
c
d
Paso
0
2, a
5, a
af
2, a
4, f
afe
1, a
2, f
3, e
12
c
3
2 b
1
2
d
Ciclo
c
d
Paso
0
2, a
5, a
af
2, a
4, f
afe
3, e
1, a
2, f
4, e
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
1, a
2, f
4, e
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
1, a
2, f
4, e
12
c
3
2 b
1
2
Ciclo
opciones
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
1, a
2, f
4, e
12
c
3
2 b
1
2
Ciclo
opciones
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
1, a
2, f
4, e
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
1, a
2, f
4, e
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
1, a
2, f
4, e
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
1, a
2, f
4, e
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
afeb
1, a
2, f
4, e
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
afeb
1, a
2, f
4, e
12
c
3
2 b
1
2
Ciclo
c
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
afeb
1, a
2, f
4, e
12
c
3
2 b
1
2
Ciclo
c
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
afeb
1, a
2, f
4, e
12
c
3
2 b
1
2
Ciclo
c
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
afeb
1, a
2, f
4, e
12
c
3
2 b
1
2
Ciclo
c
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
afeb
1, a
2, f
4, e
12
c
3
2 b
1
2
Ciclo
c
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
afeb
1, a
2, f
4, e
12
c
3
2 b
1
2
Ciclo
c
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
afeb
1, a
2, f
4, e
3, e
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
afeb
1, a
2, f
4, e
3, e
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
afeb
1, a
2, f
4, e
3, e
4
Intro. a enrutamiento y algoritmo estado de enlace
12
c
3
2 b
1
2
Ciclo
opciones
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
afeb
1, a
2, f
4, e
3, e
4
Intro. a enrutamiento y algoritmo estado de enlace
12
c
3
2 b
1
2
Ciclo
opciones
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
afeb
1, a
2, f
4, e
3, e
4
Intro. a enrutamiento y algoritmo estado de enlace
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
afeb
1, a
2, f
4, e
3, e
4
Intro. a enrutamiento y algoritmo estado de enlace
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
afeb
1, a
2, f
4, e
3, e
4
Intro. a enrutamiento y algoritmo estado de enlace
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
afeb
1, a
2, f
4, e
3, e
4
Intro. a enrutamiento y algoritmo estado de enlace
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
afeb
afebc
1, a
2, f
4, e
3, e
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
afeb
afebc
1, a
2, f
4, e
3, e
12
c
3
2 b
1
2
Ciclo
d
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
afeb
afebc
1, a
2, f
4, e
3, e
12
c
3
2 b
1
2
Ciclo
d
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
afeb
afebc
1, a
2, f
4, e
3, e
12
c
3
2 b
1
2
Ciclo
d
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
afeb
afebc
1, a
2, f
4, e
3, e
12
c
3
2 b
1
2
Ciclo
d
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
afeb
afebc
1, a
2, f
4, e
3, e
12
c
3
2 b
1
2
Ciclo
d
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
afeb
afebc
1, a
2, f
4, e
3, e
12
c
3
2 b
1
2
Ciclo
d
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
1, a
2, f
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
1, a
2, f
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
1, a
af
2, a
4, f
2, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
5
Intro. a enrutamiento y algoritmo estado de enlace
12
c
3
2 b
1
2
Ciclo
opciones
Paso
0
2, a
5, a
1, a
af
2, a
4, f
2, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
5
Intro. a enrutamiento y algoritmo estado de enlace
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
1, a
af
2, a
4, f
2, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
5
Intro. a enrutamiento y algoritmo estado de enlace
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
1, a
af
2, a
4, f
2, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
5
Intro. a enrutamiento y algoritmo estado de enlace
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
12
c
3
2 b
1
2
Ciclo
?
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
12
c
3
2 b
1
2
Ciclo
Ya terminamos!
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
12
c
3
2 b
1
2
Ciclo
Ya terminamos!
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
4, e
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
4, e
12
c
3
2 b
1
2
Ciclo
6 nodos
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
4, e
12
c
3
2 b
1
2
Ciclo
6 nodos
6 pasos
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
4, e
12
c
3
2 b
1
2
Ciclo
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
4, e
12
c
3
2 b
1
2
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
4, e
12
c
3
2 b
1
2
Rutas de menores
costos resultantes
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
4, e
12
2 b
1
2
Fu
en
te
Fu
en
te
Rutas de menores
costos resultantes
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
4, e
12
c
3
2 b
c
3
1
2
Rutas de menores
costos resultantes
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
4, e
12
2 b
1
2
Fu
en
te
Fu
en
te
Rutas de menores
costos resultantes
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
4, e
12
2 b
1
2
Fu
en
te
Fu
en
te
b
d
Rutas de menores
costos resultantes
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
4, e
12
2 b
1
2
Fu
en
te
Fu
en
te
b
d
Rutas de menores
costos resultantes
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
4, e
12
2 b
1
2
Fu
en
te
Fu
en
te
b
d
Rutas de menores
costos resultantes
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
4, e
12
2 b
1
2
Fu
en
te
Fu
en
te
b
d
Rutas de menores
costos resultantes
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
4, e
12
2 b
1
2
Fu
en
te
Fu
en
te
b
d
Rutas de menores
costos resultantes
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
4, e
12
2 b
1
2
Fu
en
te
Fu
en
te
b
d
Rutas de menores
costos resultantes
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
4, e
12
2 b
1
2
Fu
en
te
Fu
en
te
b
d
Rutas de menores
costos resultantes
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
4, e
12
2 b
1
2
Fu
en
te
Fu
en
te
b
d
Rutas de menores
costos resultantes
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
4, e
12
2 b
1
2
Fu
en
te
Fu
en
te
2 b
Rutas de menores
costos resultantes
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
4, e
12
2 b
1
2
Fu
en
te
Fu
en
te
2 b
Rutas de menores
costos resultantes
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
4, e
12
2 b
1
2
Fu
en
te
Fu
en
te
2 b
Rutas de menores
costos resultantes
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
4, e
12
2 b
1
2
Fu
en
te
Fu
en
te
2 b
Rutas de menores
costos resultantes
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
4, e
12
2 b
1
2
Fu
en
te
Fu
en
te
2 b
1
Rutas de menores
costos resultantes
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
4, e
12
2 b
1
2
Fu
en
te
Fu
en
te
2 b
1
Rutas de menores
costos resultantes
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
4, e
12
2 b
1
2
Fu
en
te
Fu
en
te
2 b
1
Rutas de menores
costos resultantes
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
4, e
12
2 b
1
2
Fu
en
te
Fu
en
te
2 b
1
Rutas de menores
costos resultantes
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
4, e
12
2 b
1
2
Fu
en
te
Fu
en
te
2 b
1
2
Rutas de menores
costos resultantes
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
4, e
12
2 b
1
2
Fu
en
te
Fu
en
te
2 b
1
2
Rutas de menores
costos resultantes
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
4, e
12
2 b
1
2
Fu
en
te
Fu
en
te
2 b
1
2
Tabla de reenvo
(enrutamiento) en a
Rutas de menores
costos resultantes
Paso
0
2, a
5, a
af
2, a
4, f
afe
2, a
3, e
4, e
afeb
3, e
4, e
afebc
afebcd
1, a
2, f
4, e
12
2 b
1
2
Fu
en
te
Fu
en
te
2 b
1
2
Tabla de reenvo
(enrutamiento) en a
Rutas de menores
costos resultantes
Paso
Destino
Enlace
(a,b)
(a,f)
2, f
2, a
5, a
af
2, a
4, f
1,ba
c
afe
2, a
3, e
(a,f)
4, e
afeb
3, e
(a,f)
4, e
afebc
(a,f)
4, e
afebcd
12
13
13
13
13
13
13
13
13
13
13
13
13