Cap 01 Enrutamiento Dinamico Algoritmos

UNIVERSIDAD NACIONAL DE INGENIERIA

ENRUTAMIENTO DINAMICO: Bellman-Ford, Dijkstra
FACULTAD DE INGENIERIA ELECTRICA Y ELECTRONICA
Ingeniería de Telecomunicaciones
CURSO: PROTOCOLOS DE COMUNICACIONES

ENRUTAMIENTO DINÁMICO:
ALGORITMOS BELLMAN-FORD Y DIJKSTRA
Propiedad intelectual de Daniel Díaz @ 2009
Profesor Daniel Díaz Ataucuri

ddiaz@inictel-uni.edu.pe
Docente Asociado Tiempo Parcial FIEE-UNI
Director de Investigación y Desarrollo
Tecnológico del INICTEL-UNI
Copyright @ 2009
Lima-Perú
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI
SISTEMA
AUTONOMO
http://www.cisco.com/web/about/ac123/ac147/archived_issues/ipj_9-1/ipj_9-1.pdf
SISTEMAS AUTONOMOS (AS)
SISTEMA AUTÓNOMO 1000

Es un conjunto de redes bajo una administra-
ción común y comparten una estrategia de
enrutamiento común.
Un AS se identifica por un número de 16 bits
(existe una recomendación para 32 bits).
► LACNIC es el que lo “administra” en nuestra región.
NUMERO DE SISTEMAS AUTONOMOS (ASN)
Los ASN 0 y 65535 son reservados.
El bloque de ASN: 64512 hasta 65534 es

para uso privado.
El ASN 23456 es también reservado.

El bloque de ASN desde el 1 hasta el 64511,

excepto el 23456, es utilizado para el
enrutamiento en la Internet.
El ASN no es estructurado.
PROTOCOLOS DE ENRUTAMIENTO
IGP: RIP, IGRP, OSPF, EIGRP IGP: RIP, IGRP, OSPF, EIGRP
EGP: BGP
SISTEMA AUTÓNOMO SISTEMA AUTÓNOMO
Dos niveles de jerarquía 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
CLASIFICACION DE LOS PROTOCOLOS
DE ENRUTAMIENTO
Protocolos de enrutamiento internos y
externos
Protocolos de enrutamiento del tipo vector-

distancia y estado de enlace.
Información de CISCO
COMPARACIÓN DE LOS PROTOCOLOS
DE ENRUTAMIENTO
Características RIP OSPF IGRP EIGRP

Tipo Distance-Vector Link-State Distance-Vector Distance-Vector
Tiempo de convergencia Lento Rápido Lento Rápido
Soporta VLSM No Si No Si
Consumo de Ancho de Banda Alto Bajo Alto Bajo

Consumo de recursos Bajo Alto Bajo Bajo
Mejor escalamiento No Si Si Si
De libre uso o propietario Libre uso Libre uso Propietario Propietario

ALGORITMO
BELLMAN-FORD
ó Vector Distancia
http://neo.lcc.uma.es/evirtual/cdd/tutorial/red/bellman.html
ALGORITMO DE Bellman-Ford:Vector Distancia
(1)
D3 =5
5 2 3
3
2 d(2,3)=3 5
1 2 3 1 6
1 2
1
4 5
(0)
INICIO
s = nodo fuente d(1,5)= ∞ Dn = ∞, para todo n ≠ s
d(i,j) = costo del enlace de i hacia j (h)
Ds = 0, para todo h
h = número máximo de enlace
(h) Para cada sucesivo h≥0
Dn = costo del camino de menor costo (h+1) (h)
desde el nodo s al nodo n Dn = Min [ Dj + djn ]
(1) (1)
D2 = 2 D3 = 5
2 3
2
5
1
h=1
1
4
(1)
D4 = 1
(1) (1) (1) (1)

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

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

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

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

ALGORITMO BELLMAN-FORD (1/8)
(Vector Distancia) Adiciona el
costo del enlace
Desde A hacia Enlace Costo Desde B hacia Enlace Costo Desde C hacia Enlace Costo
A Local 0 B Local 0 C Local 0
A Envía su vector
A=0
B C
Envía su vector
Enlace 1 Enlace 2
Costo del enlace=1 Costo del enlace=1
A=0
Costo del=
Enlace 3
Enlace 4
Enlace=1
Costo del
enlace 1
Adiciona el Enlace 6
costo del enlace
Costo del enlace=1
D E
Desde D hacia Enlace Costo Desde E hacia Enlace Costo
D Local 0 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
B 1 1 A 1 1 B 2 1
A 1 2 A 2 2
D 3 1
A 3 2 A Envía sus vec-
tores B=0,A=1
B Envía sus vec-
tores B=0,A=1
C
Enlace 1 Enlace 2
tores B=0,A=1
Envía sus vec-
Enlace 3
Enlace 4
Enlace=1
Enlace=1
Costo del
Costo del
Envía sus vec-
tores D=0,A=1
Envía sus vec-

toresEnlace
D=0,A=16
Costo del enlace=1
D E
D Local 0 E Local 0
A 3 1 B 4 1
A 4 2
D 6 1
A 6 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
B 1 1 A 1 1 B 2 1
D 3 1 A 1 1 A 2 2
Envía sus vecto-B 1 2
A res A=0,B=1,D=1D B 1 2 C
res A=0,B=1,D=1
Enlace 1 Enlace 2
Envía sus vecto-

Enlace 3
Enlace 4
Enlace=1
Enlace=1
Costo del
Costo del
Enlace 6
Costo del enlace=1
D E
D Local 0 E Local 0
A 3 1 B 4 1
A 3 1 A 4 2
B 3 2 D 6 1
D 3 2
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
B 1 1 A 1 1 B 2 1
D 3 1 D 1 2 A 2 2
C 2 1
A B B 2 res C=0,B=1,A=2
Envía
2 sus vecto- C
Enlace 1A 2 3 2
Enlace
Enlace 3
Enlace 4
Enlace=1
Enlace=1
Costo del
Costo del
Enlace 6
Costo del enlace=1
D E
D Local 0 E Local 0
A 3 1 B 4 1
B 3 2 A 4 2
D 6 1
C 5 1
B 5 2
A 5 3

B 1 1 A 1 1 B 2 1
D 3 1 D 1 2 A 2 2
C 2 1 E 5 1
A E B 4 1 C B 5 2
Enlace 1B 4 2 2
Enlace A 5 3
A
Costo del enlace=1 4
Costo del3 enlace=1 D 5 2
Enlace 3
Enlace 4
Enlace=1
Enlace=1
Costo del
Costo del
D 4 2 C 5 2
Envía sus
vectores
C 4 2
Enlace 6
Costo delEnvía
enlace=1
sus
D vectores E
D Local 0 E Local 0
A 3 1 B 4 1 Vectores E=0, B=1
B 3 2 A 4 2 A=2, D=1 y C=1
E 6 1 D 6 1
B 6 2 C 5 1
A 6 3
D 6 2
C 6 2
B 1 1 A 1 1 B 2 1
D 3 1 D 1 2 A 2 2
C 2 1 E 5 1
A E B 4 1 C D 5 2
Enlace 1 Enlace 2
Enlace 3
Enlace 4
Enlace=1
Enlace=1
Costo del
Costo del
Enlace 6
Costo del enlace=1
D E
D Local 0 E Local 0
A 3 1 B 4 1
B 3 2 A 4 2
E 6 1 D 6 1
C 6 2 C 5 1

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

B 1 1 A 1 1 B 2 1
D 3 1 D 1 2 A 2 2
C 1 2 C 2 1 E 5 1
E 1 2 A E B 4 1 C D 5 2
Enlace 1 Enlace 2
Enlace 3
Enlace 4
Enlace=1
Enlace=1
Costo del
Costo del
Enlace 6
Costo del enlace=1
D E
Por fin
D Local 0 E Local 0
A 3 1 B 4 1 converge el
B 3 2 A 4 2
E 6 1 D 6 1
algoritmo
C 6 2 C 5 1

VECTOR DISTANCIA: enlace cortado (1/7)
B 1 1 A 1 1 B 2 1
D 3 1 D 1 2 A 2 2
C 1 2 C 2 1 E 5 1
E 1 2 A E B 4 1 C D 5 2
Enlace 1 Enlace 2
Enlace 3
Enlace 4
Enlace=1
Enlace=1
Costo del
Costo del

Enlace 6
Costo del enlace=1
D E
D Local 0 E Local 0
A 3 1 B 4 1
B 3 2 A 4 2
E 6 1 D 6 1
C 6 2 C 5 1

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

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

A Local
E 0 4 1 B Local 0 C Local 0
B B1 4 2 A 1  B 2 1
D A3 1 4 3 D 2 3 A 2 
C D3 3 4 2 C 2 1 E 5 1
E C3 2 4 A 2 E B 4 1 C D 5 2
Enlace 1 Enlace 2 E 5 1
Costo del enlace=  Costo del enlace=1 B 5 2
Enlace 3
Enlace 4
Enlace=1
Enlace=1
Costo del
Costo del
E=0, B= 1,A= 2,
A 5 3
D= 1 y C= 1
D 5 2
C 5 2
Enlace 6
Costo delE=0, B= 1,A= 2,
enlace=1
D D= 1 y C= 1 E
D Local 0 E Local 0
A 3 1 B 4 1
B 3  A 6 2
E 6 1 D 6 1
C 6 2 C 5 1
E 6 1
B 6 2 D 6 2
A 6 3 C 6 2
B 1  A 4 3 B 2 1
D 3 1 D 4 2 A 5 3
C 3 3 C 2 1 E 5 1
E 3 2 A E B 4 1 C D 5 2
D 3 1 Enlace 1 Enlace 2
A 3 2 Costo del enlace=  Costo del enlace=1
del2,
Enlace 3
Enlace 4
E=Enlace=1
Enlace=1
Costo del
B 3 3
1 y C= 2
A= 1,B=
D=0,Costo
E 3 2
C 3 3
D=0, A= 1,B= 2,
E=Enlace
1 y C= 26
Costo del enlace=1
D E
D Local 0 E Local 0 D 6 1
A 3 1 B 4 1 A 6 2
B 6 2 A 6 2 B 6 3
E 6 1 D 6 1 E 6 2
C 6 2 C 5 1 C 6 3

B 3 3 A 4 3 B 2 1
D 3 1 D 4 2 A 5 3
C 3 3 C 2 1 E 5 1
E 3 2 A E B 4 1 C D 5 2
Enlace 1 Enlace 2
Costo del enlace=  Costo del enlace=1
Enlace 3
Enlace 4
Enlace=1
Enlace=1
Costo del
Costo del
Enlace 6
Costo del enlace=1
D E
Por fin
D Local 0 E Local 0
A 3 1 B 4 1 converge el
B 6 2 A 6 2
E 6 1 D 6 1
algoritmo
C 6 2 C 5 1
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
ALGORITMO DE Dijkstra
D(v)
c(2,4)
2 4 i n-2
1 c(i,j) n
3 5 j n-1
c(3,5)
p(v)
c(i,j) = Costo del enlace desde el nodo i al nodo j

Si los nodos no están 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 más 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 más corto desde el origen.

Del ejemplo anterior: N = {1, 3, 4}
ALGORITMO DE Dijkstra
Para el nodo de origen A:
Inicialización:
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 mínimo
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 más corto a w más 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
5 B C
3
2 5
A 2 3 1 F
1 2
1 A B C D E F
D E
A 0 2 5 1 ∞ ∞
B 2 0 3 2 ∞ ∞
C 5 3 0 3 1 5
Matriz de distancia = M (i,j) =
D 1 2 3 0 1 ∞
E ∞ ∞ 1 1 0 2
F ∞ ∞ 5 ∞ 2 0
Algoritmo Dijkstra para el nodo de origen A.

► Inicialización
B (2,A) C (5,A)
D (1,A)
Paso N D(B), p(B) D(C), p(C) D(D), p(D) D(E), p(E) D(F), p(F)
0 A 2, A 5, A 1, A ∞ ∞

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


► Paso 1 (2,A) (5,A)
(3,D) B C (4,D)
A 2 3
D E (2,D)
1
(1,A)
0 A 2, A 5, A 1, A ∞ ∞
∞
1 AD 2, A 4, D 2,D


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


► Paso 2 (4,D)
(3,E) C
(4,E)
A 1 F
2
D E
(1,A) (2,D)
0 A 2, A 5, A 1, A ∞ ∞
∞
1 AD 2, A 4, D 2,D
2 ADE 2, A 3, E 4,E


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


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


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


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


► Paso 5 (2,A) (3,E)
B C
A F
(4,E)
D E
(1,A) (2,D)
0 A 2, A 5, A 1, A ∞ ∞
∞
1 AD 2, A 4, D 2,D
2 ADE 2, A 3, E 4,E
3 ADEB 3, E 4,E
4 ADEBC 4,E
5 ADEBCF 4,E
Creación de una árbol invertido desde nodo A.

0 A 2, A 5, A 1, A ∞ ∞
1 AD 2, A 4, D 2,D ∞
2 ADE 2, A 3, E 4,E
3 ADEB 3, E 4,E
4 ADEBC 4,E
5 ADEBCF 4,E
A
2 1
B D
1
1 E 2
C F
IMPLEMENTACION DEL ALGORITMO
DE DIJKSTRA
Los routers deben conocer sus vecinos
► El router A debe conocer la
HELLO
existencia de los routers B,
HELLO C y D.
► El router A debe enviar
protocolo de descubrimiento.
Cada router forma una base de datos con sus
routers vecinos.
A Router B
Router C B Router A
Router C
......... F Router C
Router E
Router D Router D

DE DIJKSTRA
Cada routers envía sus estados a sus routers
vecinos
►Costo, máscara de enlace WAN, dirección IP, etc.
5 B C
Estado A Estado C
3
2 5
Estado A A 2 3 1 F
1 2
1
D E
►Cada router contiene una base de datos con los estados de los
demás routers. Esta base de datos es idéntica en toda la red.
A
2 1 DE DIJKSTRA
B D
Estados
1 de todos Estados
5 los routers
B C de todos
1 E 2 3 los routers
C F
2 5
Estados
Estados
A 2 1 F de todos
de todos 3 los routers

los routers
1 2
Estados 1 Estados
de todos D E de todos
los routers los routers
En cada router se aplica el algoritmo de

Dijkstra.
► Es obtiene una topología de arbol invertido por router.
MUCHAS GRACIAS

Cap 01 Enrutamiento Dinamico Algoritmos

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Cap 01 Enrutamiento Dinamico Algoritmos

Încărcat de

Drepturi de autor:

Formate disponibile

UNIVERSIDAD NACIONAL DE INGENIERIA

UNIVERSIDAD NACIONAL DE INGENIERIA

CURSO: PROTOCOLOS DE COMUNICACIONES

Profesor Daniel Díaz Ataucuri

SISTEMA AUTÓNOMO 1000

El bloque de ASN: 64512 hasta 65534 es

El ASN 23456 es también reservado.

El bloque de ASN desde el 1 hasta el 64511,

Dos niveles de jerarquía de enrutamiento:

Protocolos de enrutamiento del tipo vector-

distancia y estado de enlace.

Características RIP OSPF IGRP EIGRP

Consumo de Ancho de Banda Alto Bajo Alto Bajo

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

(1) (1) (1) (1)

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

(1) (1) (2) (2)

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

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

Nodo A tiene en su tabla un vector de distancia de A=0

Envía sus vec-

Nodo B tiene en su tabla dos vectores de distancia de B=0 y A=1

Costo del enlace=1 Costo del enlace=1

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

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

Envía sus Envía sus

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

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

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

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

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

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

c(i,j) = Costo del enlace desde el nodo i al nodo j

N = Grupo de nodos que definen el camino más corto desde el origen.

Algoritmo Dijkstra para el nodo de origen A.

Algoritmo Dijkstra para el nodo de origen A.

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

Algoritmo Dijkstra para el nodo de origen A.

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

Algoritmo Dijkstra para el nodo de origen A.

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

Algoritmo Dijkstra para el nodo de origen A.

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

Algoritmo Dijkstra para el nodo de origen A.

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

Algoritmo Dijkstra para el nodo de origen A.

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

Algoritmo Dijkstra para el nodo de origen A.

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

Algoritmo Dijkstra para el nodo de origen A.

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

Algoritmo Dijkstra para el nodo de origen A.

Creación de una árbol invertido desde nodo A.

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

de todos 3 los routers

En cada router se aplica el algoritmo de

S-ar putea să vă placă și