Cap 01 Algoritmos de Enrutamiento Dinámico

ALGORITMO DE ENRUTAMIENTO: BELLMAN-FORD Y DIJKSTRA
FACULTAD DE INGENIERIA ELECTRICA Y ELECTRONICA
ALGORITMOS DE ENRUTAMIENTO: BELLMAN-FORD, DIJKSTRA

Profesor Daniel Daz Ataucuri
ddiaz@inictel-uni.edu.pe http://www.danieldiaza.com
Propiedad intelectual de Daniel Daz @ 2012
Catedrtico Titular a Tiempo Parcial FIEE-UNI / UNMSM Director de Investigacin y Desarrollo Tecnolgico del INICTEL-UNI
Lima, Agosto-Diciembre de 2012

Palacio Real-Espaa
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI
ddiaz@inictel-uni.edu.pe
ALGORITMO BELLMAN-FORD Vector Distancia

http://neo.lcc.uma.es/evirtual/cdd/tutorial/red/bellman.html
PROTOCOLOS DE ENRUTAMIENTO
IGP: RIP, IGRP, OSPF, EIGRP IGP: RIP, IGRP, OSPF, EIGRP
EGP: BGP
Dos niveles de jerarqua de enrutamiento:

Dentro del dominio y entre dominios (interdomain routing)
RFC 4271: A Border Gateway Protocol 4 (BGP-4) http://www.ietf.org/rfc/rfc4271.txt
SISTEMA AUTNOMO
SISTEMA AUTNOMO
ALGORITMO DE Bellman-Ford:Vector Distancia

5 2 1 2 2
D3
3
d(2,3)=3
(1) =5
3 5 1 6
1
2
4
s = nodo fuente
5
d(1,5)=
h = nmero mximo de enlace (h) Dn = costo del camino de menor costo desde el nodo s al nodo n
Para cada sucesivo h0

(h+1) (h)
Dn = Min [ Dj + djn ]
d(i,j) = costo del enlace de i hacia j
(0) Dn (h) Ds
INICIO = , para todo n s = 0, para todo h

(1)
D2 = 2
2
(1)
D3 = 5
3
2
5
1
1
h=1
4
(1)
D4 = 1
(1)
D2 = 2
2
(1) 3
(1) (2)
D3 = 5
3
2
5
D3 = 5
D2 = 2 D2 = 3 2
(2)
2
(1)
D3 = 5
3
(2)
D3 = 4
(2)
1
1
1
(2)
1
3 1
4 D4 = 4
(1)
4
(1)
5 D5 = 2
D4 = 1
D4 = 1

(1)
D2 = 2
2
(1)
D3 = 5
3
2
5
1
1
h=1
4
(1)
D4 = 1
(1)
D2 = 2
2
(1)
(2)
D3 = 5
3
5
D2 = 2
(2)
(2)
D3 = 4
3
5
2
5
D6 = 10
6
1
2
3
(2)
D6 = 10
1
1
1
1
4
(1)
4
(2)
1
(2)
5
(2)
h=2
D4 = 1
D5 = 6
D4 = 1
D5 = 2

(1)
D2 = 2
2
(1)
D3 = 5
3
2
5
1
1
h=1
4
(1)
D4 = 1
(3) (2)
D2 = 2
2
(2)
D3 = 4
3
D3 = 3
5
(3)
D2 = 2
2
(3)
D3 = 3
3
3)
2
3
(2)
D6 = 10
6
1
1
D6 = 4
1 2
1
1
(3)
1
1
6 4
(3)
1
D6 = 4
2
4
(2)
5
(2)
5
(3)
D4 = 1
D5 = 2
D4 = 1
D5 = 2
h=3
ALGORITMO BELLMAN-FORD (1/8)

(Vector Distancia)
Adiciona el costo del enlace Desde C hacia Enlace Costo C Local 0 Desde A hacia Enlace Costo A Local 0 Desde B hacia Enlace Costo B Local 0
A
Enva su vector A=0
Enva su vector A=0
B
Costo del= enlace 1 Enlace 4 Enlace 2 Costo del enlace=1
Adiciona el costo del enlace
Enlace 3 Costo del Enlace=1
Enlace 1 Costo del enlace=1
D
Desde D hacia Enlace Costo D Local 0
E
Desde E hacia Enlace Costo E Local 0
Nodo A tiene en su tabla un vector de distancia de A=0 Nodo B tiene en su tabla un vector de distancia de B=0 Nodo C tiene en su tabla un vector de distancia de C=0 Nodo D tiene en su tabla un vector de distancia de D=0 Nodo E tiene en su tabla un vector de distancia de E=0

Desde A hacia Enlace Costo A B A D A Local 1 1 3 3 0 1 2 1 2 Desde B hacia Enlace Costo B A Local 1 0 1 Desde C hacia Enlace Costo C B A Local 2 2 0 1 2
A
Enva sus vectores B=0,A=1
B
Enlace 4
Enva sus vectores D=0,A=1
Enva sus vecEnlace 6 tores D=0,A=1
D
Desde D hacia Enlace Costo D A Local 3 0 1
Costo del enlace=1
E
Desde E hacia Enlace Costo E B A D A Local 4 4 6 6 0 1 2 1 2
Nodo B tiene en su tabla dos vectores de distancia de B=0 y A=1 Nodo D tiene en su tabla dos vectores de distancia de D=0 y A=1
Costo del Enlace=1

Desde A hacia Enlace Costo A B D Local 1 3 0 1 1 Desde B hacia Enlace Costo B A A Enva sus vecto-B res A=0,B=1,D=1D Enlace 1 Costo del enlace=1 Local 1 1 1 B 1 0 1 1 2 2 Desde C hacia Enlace Costo C B A Local 2 2 0 1 2
A
Enva sus vectores A=0,B=1,D=1
Enlace 4
D
Desde D hacia Enlace Costo D A A B D Local 3 3 3 3 0 1 1 2 2
E
Desde E hacia Enlace Costo E B A D Local 4 4 6 0 1 2 1
Nodo A tiene en su tabla tres vectores de distancia de A=0, B=1 y D=1 Nodo C tiene en su tabla tres vectores de distancia de C=0, B=1 y A=2 Nodo E tiene en su tabla tres vectores de distancia de E=0, B=1, A=2 y D=1
Costo del Enlace=1

Desde A hacia Enlace Costo A B D Local 1 3 0 1 1 Desde B hacia Enlace Costo B A D C B Enlace 1A Enlace 4 Costo del enlace=1 Local 0 1 1 1 2 2 1 Enva 2 sus vectoB 2 res C=0,B=1,A=2 2 3 2 Enlace Costo del Enlace=1 Costo del enlace=1 Desde C hacia Enlace Costo C B A Local 2 2 0 1 2
A
D
Desde D hacia Enlace Costo D A B Local 3 3 0 1 2
E
Desde E hacia Enlace Costo E B A D C B A Local 4 4 6 5 5 5 0 1 2 1 1 2 3

Desde A hacia Enlace Costo Desde B hacia Enlace Costo Desde C hacia Enlace Costo
A B D
Local 1 3
0 1 1
Enlace 4
D
Desde D hacia Enlace Costo
D A B E B A D C Local 3 3 6 6 6 6 6 0 1 2 1 2 3 2 2
Enlace 6 Enva sus Costo del enlace=1

vectores
Enva sus vectores
E
Desde E hacia Enlace Costo

E B A D C Local 4 4 6 5 0 1 2 1 1
Costo del Enlace=1
B A D C E Enlace 1B A Costo del enlace=1 D C
Local 0 1 1 1 2 2 1 1 B 4 4 2 2 Enlace 4 3 enlace=1 Costo del 4 2 4 2
C B A E B A D C
Local 2 2 5 5 5 5 5
0 1 2 1 2 3 2 2
Vectores E=0, B=1 A=2, D=1 y C=1

A B D
Local 1 3
0 1 1
A
B A D C E
Local 1 1 2 B 4
0 1 2 1 1
C B A E D
Local 2 2 5 5
0 1 2 1 2
Enlace 4
D
D A B E C Local 3 3 6 6 0 1 2 1 2
E

E B A D C Local 4 4 6 5 0 1 2 1 1
Costo del Enlace=1

Enlace 4
Enva sus vectores
Enva sus del Costo vectores
Enlace=1
A B D B A D C E
Local 1 3 1 1 1 1 1
0 1 1 1 2 3 2 2
B A D C E
Local 1 1 2 B 4
0 1 2 1 1
Vectores B=0, A=1 D=2, C=1 y E=1

Enva sus vectores
C B A E D B A D C E
Local 2 2 5 5 2 2 2 2 2
0 1 2 1 2 1 2 3 2 2
D
D A B E C Local 3 3 6 6 0 1 2 1 2
E

E B A D C Local 4 4 6 5 0 1 2 1 1 B A D C E 4 4 4 4 4 1 2 3 2 2

A B D C E
Local 1 3 1 1
0 1 1 2 2
A
B A D C E
Local 1 1 2 B 4
0 1 2 1 1
C B A E D
Local 2 2 5 5
0 1 2 1 2
Enlace 4
D
D A B E C Local 3 3 6 6 0 1 2 1 2
E

E B A D C Local 4 4 6 5 0 1 2 1 1
Costo del Enlace=1
Por fin converge el algoritmo
VECTOR DISTANCIA: enlace cortado (1/7)

A B D C E
Local 1 3 1 1
0 1 1 2 2
A
B A D C E
Local 1 1 2 B 4
0 1 2 1 1
C B A E D
Local 2 2 5 5
0 1 2 1 2
Enlace 4
D
D A B E C Local 3 3 6 6 0 1 2 1 2
E

E B A D C Local 4 4 6 5 0 1 2 1 1
Costo del Enlace=1

A B D C E
Local 1 3 1 1
A
Enlace 3 Costo del Enlace=1 1
B A D C E
Costo del enlace=
Local 1 1 2 B 4
B=0, A= ,D= , C=1 y E=1

1 1
Enlace 1
B=0, A= ,D= , Enlace C=1 y E=12
Enlace 4
Costo del Enlace=1
Costo del enlace=1
C B A E D B A D C E
Local 2 2 5 5 2 2 2 2 2

2 2
0 1 2 1 2 1

D A B E C A B D Local 3 3 6 6 3 3 3 0 1 2 1 2 1 2

2 2
C E
3 3
A=0, B= ,D=1, C= y E=
E
Local 4 4 6 5 0 1 2 1 1 B A D C E 4 4 4 4 4 1

E B A D C

Enlace 4
2 3
D=0, A= 1,B= , Enlace 6 E= 1 y C= 2
D
D A B E C Local 3 3 6 6 0 1 1 2
Costo del enlace=1
E

E B A D C Local 4 4 6 5 0 1 1 1 D A B E C 6 6 6 6 6 1 2 2 3
Costo del Enlace=1
Enlace 3 del A= 1,B= D=0,Costo , 1 y C= 2 E=Enlace=1
A B D C E D A B E C
Local 1 3 1 1 3 3 3 3 3
A
1 2 1
B A D C E
Costo del enlace=
Local 1 1 2 B 4

1 1
C B A E D
Local 2 2 5 5
1 2
0 1
Enlace 1

A B D C E
Local 1 3 3 3
1 3 2
D
D A B E C Local 3 3 6 6 0 1 1 2
E

E B A D C Local 4 6 6 5 0 1 2 1 1 C B A E D 5 5 5 5 5 1 2 2 3
Costo del Enlace=1
B A D C E Enlace 1C B Costo del enlace = A E D
Local 0 1 1 2 1 C=0, B= 1,A= , E= 1 y D= 2 1 B 4 C 2 1 2 Enlace 2 2 enlace=1 Costo del 2 2 2 2 3
C B A E D
Local 2 2 5 5
1 2
0 1
Enlace 4

Desde A hacia Enlace Costo Desde B hacia Enlace Costo 1 2 3 2 2 Desde C hacia Enlace Costo
A B D C E
E Local B1 A3 D3 C3
0 4 4 1 4 3 4 2 4
B A D C E
Enlace 1
Local 1 2 2 B 4
3 1 1
Enlace 4
D
D A B E C E B A Local 3 3 6 6 6 6 6 0 1 1 2 1 2 3
Enlace 6 E=0, B= 1,A= 2, Costo del enlace=1

D= 1 y C= 1
E

E B A D C D C 6 6 Local 4 6 6 5 2 2 0 1 2 1 1
Costo del Enlace=1
Costo del enlace=
C B A E D E B A D C
Local 2 2 5 5 5 5 5 5 5
1 2 1 2 3 2 2
0 1
E=0, B= 1,A= 2, D= 1 y C= 1

Enlace 3 del Costo A= 1,B= 2, D=0, 1 y C= 2 E=Enlace=1
D=0, A= 1,B= 2, Enlace 6 E= 1 y C= 2
D
D A B E C Local 3 6 6 6 0 1 2 1 2
Costo del enlace=1
E

E B A D C Local 4 6 6 5 0 1 2 1 1 D A B E C 6 6 6 6 6 1 2 3 2 3
Costo del Enlace=1
A B D C E D A B E C
Local 1 3 3 3 3 3 3 3 3
1 3 2 1 2 3 2 3
B A D C E
Costo del enlace=
Local 4 4 2 B 4
0 3 2 1 1
C B A E D
Local 2 5 5 5
0 1 3 1 2
Enlace 1
Enlace 4

A B D C E
Local 3 3 3 3
0 3 1 3 2
A
B A D C E
Costo del enlace=
Local 4 4 2 B 4
0 3 2 1 1
C B A E D
Local 2 5 5 5
0 1 3 1 2
Enlace 1
Enlace 4
D
D A B E C Local 3 6 6 6 0 1 2 1 2
E

E B A D C Local 4 6 6 5 0 1 2 1 1
Costo del Enlace=1
Por fin converge el algoritmo
http://www.it.uc3m.es/~prometeo/rsc/apuntes/encamina/encamina.html http://catarina.udlap.mx/u_dl_a/tales/documentos/lem/bautista_h_e/capitulo2.pdf
ALGORITMO DIJKSTRA Estado de Enlace

ddiaz@inictel-uni.edu.pe INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI
ALGORITMO DE Dijkstra
D(v)
2 1 3 c(3,5) 5 c(2,4) 4 i n-2 n n-1
c(i,j)
j
p(v)
c(i,j) = Costo del enlace desde el nodo i al nodo j Si los nodos no estn directamente conectados c(i,j) = Por ejemplo, c(1,4) =
D(v) = Costo del trayecto desde el nodo origen al destino v actual de menor costo.
Por ejemplo; D(4) = c(1,3) + c(3,4) asumiendo que: c(1,3) + c(3,4) < c(1,2) + c(2,4) p(v) = Nodo previo, vecino a v, a lo largo del actual camino ms corto desde el origen a v. Del ejemplo anterior, el nodo previo al nodo 4 es el nodo 3 = p(4) N = Grupo de nodos que definen el camino ms corto desde el origen. Del ejemplo anterior: N = {1, 3, 4}
ALGORITMO DE Dijkstra
Para el nodo de origen A:
Inicializacin: N = {A} Para todos los nodos v Si v es adyacente a A Entonces D(v) = c (A,v) Caso contrario D(v) = Lazo: Encontrar w que no pertenece a N tal que D(w) sea un mnimo Adicionar w a N Actualizar D(v) para todo v adyacente a w y no pertenece a N D(v) = min ( D(v) , D(w) + c(w,v) ) /*El nuevo costo a v es bien el antiguo costo a v el costo del camino ms corto a w ms el costo de w a v. */ Repetir hasta terminar con todos los nodos en N
EJEMPLO DEL ALGORITMO DE Dijkstra

Figura 4.4 del libro Computer Networking, J Kurose, pag 302
2
A
5
2 3 1 2 D 1 E
A
B A B C D
Matriz de distancia = M (i,j) =
C
D E
0 2 5 1
2 0 3 2
5 3 0 3 1 5
1 2 3 0 1
1 1 0 2
5 2 0

Algoritmo Dijkstra para el nodo de origen A.

Inicializacin
B (2,A) A D (1,A)
C (5,A)
Paso 0
N A
D(B), p(B) 2, A
D(C), p(C) 5, A
D(D), p(D) 1, A
D(E), p(E)
D(F), p(F)


Paso 1
(2,A) (3,D) B
(5,A) C (4,D) 3 1
D
(1,A)
E (2,D)


Paso 1
(2,A) (3,D) B (5,A) C (4,D) 3
D
E (2,D)
(1,A)
Paso
0 1
N
A AD
D(B), p(B)
2, A 2, A
D(C), p(C)
5, A 4, D
D(D), p(D)
1, A
D(E), p(E)
2,D
D(F), p(F)


Paso 2
(2,A) (3,D) B (5,A) C (4,D) 3
D
E (2,D)
(1,A) (4,D) (3,E) C (4,E)
F
2
D
(1,A)
E
(2,D)


Paso 2
(4,D) (3,E) C (4,E)
A D
F
2
E
(2,D)
(1,A)
Paso
0 1 2
N
A AD ADE
D(B), p(B)
2, A 2, A 2, A
D(C), p(C)
5, A 4, D 3, E
D(D), p(D)
1, A
D(E), p(E)
2,D
D(F), p(F)
4,E


Paso 3
(4,D) (3,E) C (4,E)
A D
F
2
E
(2,D)
(1,A)
(2,A)
B A D
(1,A)
(3,E)
C (5,B)
E
(2,D)


Paso 3
(2,A)
B A D
(3,E)
C (5,B)
E
(2,D)
(1,A)
Paso
0 1 2 3
D(B), p(B)
2, A 2, A 2, A
D(C), p(C)
5, A 4, D 3, E 3, E
D(D), p(D)
1, A
D(E), p(E)
2,D
D(F), p(F)
A AD ADE ADEB
4,E 4,E


Paso 4
(2,A)
B A D
(3,E)
C (5,B)
E
(2,D)
(1,A) (2,A) (3,E)
B A D
(1,A)
F (4,E)
(8,C)
E
(2,D)


Paso 4
(2,A) (3,E)
B A D
F (4,E)
(8,C)
E
(2,D)
(1,A)
Paso
0 1 2 3 4
D(B), p(B)
D(C), p(C)
5, A 4, D 3, E 3, E
D(D), p(D)
1, A
D(E), p(E)
2,D
D(F), p(F)
A 2, A AD 2, A ADE 2, A ADEB ADEBC
4,E 4,E 4,E


Paso 5
(2,A) (3,E)
B A D
C F
(4,E)
E
(2,D)
(1,A)
Paso
0 1 2 3 4 5
D(B), p(B)
D(C), p(C)
5, A 4, D 3, E 3, E
D(D), p(D)
1, A
D(E), p(E)
2,D
D(F), p(F)
A 2, A AD 2, A ADE 2, A ADEB ADEBC ADEBCF
4,E 4,E 4,E 4,E

Creacin de una rbol invertido desde nodo A.

Paso N D(B), p(B) D(C), p(C) D(D), p(D) D(E), p(E) D(F), p(F)
0 1 2 3 4 5
A 2, A AD 2, A ADE 2, A ADEB ADEBC ADEBCF
5, A 4, D 3, E 3, E
1, A
2,D
4,E 4,E 4,E 4,E

A 2 B 1 D 1 1 C E 2 F
IMPLEMENTACION DEL ALGORITMO DE DIJKSTRA

Los routers deben conocer sus vecinos
HELLO
HELLO
El router A debe conocer la existencia de los routers B, C y D. El router A debe enviar protocolo de descubrimiento.
Router B Router C Router D
Router A Router C Router D
.........
Router C Router E
Cada router forma una base de datos con sus routers vecinos.
IMPLEMENTACION DEL ALGORITMO DE DIJKSTRA

Cada routers enva sus estados a sus routers vecinos
Costo, mscara de enlace WAN, direccin IP, etc.
5
B 2
Estado A Estado C
5 2 3 1 2 F
Estado A
A 1
Cada router contiene una base de datos con los estados de los dems routers. Esta base de datos es idntica en toda la red.
A 2 B
IMPLEMENTACION DEL ALGORITMO DE DIJKSTRA 1

D 1 1 C
5
F
Estados de todos los routers
E 2
2 2 3 1
5 F
1
2
D 1 E
ddiaz@inictel-uni.edu.pe Estados de todos los routers
En cada router se aplica el algoritmo de Dijkstra.

Es obtiene una topologa de rbol invertido por router.
MUCHAS GRACIAS

Cap 01 Algoritmos de Enrutamiento Dinámico

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Cap 01 Algoritmos de Enrutamiento Dinámico

Cargado por

Copyright:

Formatos disponibles

ALGORITMO DE ENRUTAMIENTO: BELLMAN-FORD Y DIJKSTRA

FACULTAD DE INGENIERIA ELECTRICA Y ELECTRONICA

ALGORITMOS DE ENRUTAMIENTO: BELLMAN-FORD, DIJKSTRA

Lima, Agosto-Diciembre de 2012

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ALGORITMO DE ENRUTAMIENTO: BELLMAN-FORD Y DIJKSTRA

Propiedad intelectual de Daniel Daz @ 2012

ALGORITMO BELLMAN-FORD Vector Distancia

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ALGORITMO DE ENRUTAMIENTO: BELLMAN-FORD Y DIJKSTRA

Propiedad intelectual de Daniel Daz @ 2012

Dos niveles de jerarqua de enrutamiento:

ALGORITMO DE ENRUTAMIENTO: BELLMAN-FORD Y DIJKSTRA

ALGORITMO DE Bellman-Ford:Vector Distancia

Para cada sucesivo h0

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

d(i,j) = costo del enlace de i hacia j

INICIO = , para todo n s = 0, para todo h

ALGORITMO DE ENRUTAMIENTO: BELLMAN-FORD Y DIJKSTRA

ALGORITMO DE Bellman-Ford:Vector Distancia

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ALGORITMO DE ENRUTAMIENTO: BELLMAN-FORD Y DIJKSTRA

ALGORITMO DE Bellman-Ford:Vector Distancia

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ALGORITMO DE ENRUTAMIENTO: BELLMAN-FORD Y DIJKSTRA

ALGORITMO DE Bellman-Ford:Vector Distancia

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ALGORITMO DE ENRUTAMIENTO: BELLMAN-FORD Y DIJKSTRA

ALGORITMO BELLMAN-FORD (1/8)

Enva su vector A=0

Propiedad intelectual de Daniel Daz @ 2012

Adiciona el costo del enlace

Enlace 3 Costo del Enlace=1

Enlace 1 Costo del enlace=1

Enlace 6 Costo del enlace=1

Desde E hacia Enlace Costo E Local 0

ALGORITMO DE ENRUTAMIENTO: BELLMAN-FORD Y DIJKSTRA

ALGORITMO BELLMAN-FORD (2/8)

Enva sus vectores B=0,A=1

Enva sus vectores B=0,A=1

Propiedad intelectual de Daniel Daz @ 2012

Enva sus vectores D=0,A=1

Enva sus vecEnlace 6 tores D=0,A=1

Costo del enlace=1

Desde E hacia Enlace Costo E B A D A Local 4 4 6 6 0 1 2 1 2

Costo del Enlace=1

Enlace 1 Costo del enlace=1

Enlace 2 Costo del enlace=1

ALGORITMO DE ENRUTAMIENTO: BELLMAN-FORD Y DIJKSTRA

ALGORITMO BELLMAN-FORD (3/8)

Enlace 3 Costo del Enlace=1

Propiedad intelectual de Daniel Daz @ 2012

Enlace 6 Costo del enlace=1

Desde E hacia Enlace Costo E B A D Local 4 4 6 0 1 2 1

Costo del Enlace=1

Enlace 2 Costo del enlace=1

ALGORITMO DE ENRUTAMIENTO: BELLMAN-FORD Y DIJKSTRA

ALGORITMO BELLMAN-FORD (4/8)

Propiedad intelectual de Daniel Daz @ 2012

Enlace 6 Costo del enlace=1

Desde E hacia Enlace Costo E B A D C B A Local 4 4 6 5 5 5 0 1 2 1 1 2 3

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ALGORITMO DE ENRUTAMIENTO: BELLMAN-FORD Y DIJKSTRA