3 capa red
-
Upload
carlos-ruiz -
Category
Education
-
view
65 -
download
3
Transcript of 3 capa red
¿CÓMO FUNCIONA INTERNET?CAPA DE RED
• DIRECCIONAMIENTO
• ALGORITMO DE DIJKSTRA (DETERMINACION DE LA RUTA)
DIRECCIONES IPEs una etiqueta numérica que identifica
a un dispositivo de red
IPV4 32bits124.65.78.56
IPV6 128bits2001:123:4:AB:CDE:3403:1:63
RED DE COMPUTADORAS
AB
C D
E4
5
3
5
1
72
EL ALGORITMO DE DIJKSTRA
¿Cuál es la mejor ruta entre A y D?AED=9ABD=8ACD=8
ABCD=6
EL ALGORITMO DE DIJKSTRA
¿Cuál es la mejor ruta entre A y G?ACDG = 12ABFG = 12ACEFG= 17ABEFG =14ACEBFG = 21ABECDG=11
A
B
C D
E7
G
F
2
3
46
532
1
EL ALGORITMO DE DIJKSTRA
¿Cuál es la peor ruta entre A y G?ACDG = 12ABFG = 14ABECDG = 18ACEBFG = 24
A
B
C D
E4
G
F
6
2
48
52
3
A
B
C D
E3
G
F
5
4
45
24
¿Cuál es la mejor ruta entre C y F?CABF = 12CDGF = 13CABEF = 11
2
SOLUCIÓN DIJKSTRA # 1
¿Cuál es la mejor ruta entre E y F?
EJERCICIO DIJKSTRA # 2
A
B
C D
E4
G
F
5
5
33
102 13
53
EF = 13EBF = 13EDGF = 13ECABF = 12
¿Cuál es la mejor ruta entre C y J?
EJERCICIO DIJKSTRA # 3
A
B
C D
E4
G
F
6
5
78
105 9
H I J
9
67 5
9
CABFJ = 26
¿Cuál es la mejor ruta entre A y F?
EJERCICIO DIJKSTRA # 4
A
B
C D
E8
G
F
9
7
8136 12
H I J
1
45 8
7
ABHIJF = 30
16
¿Cuál es la mejor ruta entre E y H?
EJERCICIO DIJKSTRA # 5
A
B
C D
E
23
G
F
6
12
107025 35
H I J
16
6
16 18
4319
61
22
EDGFJIBH = 75
Baron Galvis, Laura Valeria ????Barquin Cadena, Daphne Nicole http://bandasderock.webs.com/
Benavides Aristizabal, Juan Sebastian http://rockisawesome.webs.com/Camacho Mendez, Natalia http://desponchisponchis.webs.com/Cordoba Marin, Mariana http://ballet000.webs.com/ Diaz Ardila, Valentina ????Fajardo Saavedra, Netty Juliana http://nettyfajardo.webs.com/ Jauregui Rodriguez, Nicolas http://it-proyect.webs.com/ Leal Luna, Daniel Felipe http://ktmracing125.webs.com/Marín Alba, Maria Paula http://andrescepeda1.webs.com/Mican Rondon, Laura Catalina http://disneyworldcharacters.webs.com/Montoya Galeano, Catalina http://volleyball456.webs.com/ Narvaez Calderon, Maria Camila http://tvdthevampirediaries1.webs.com/Navarro Medina, Juliana http://jnm99.webs.com/Paz Alfonso, Maria Gabriela ????Prieto Sanchez, Luis Fernando http://proyectoit.webs.com/ Quiroga Ramirez, Juan Camilo http://4tennislovers.webs.com/Ramirez Giraldo, Lady Mariana http://mejorespeliculas12.webs.com/
Rodriguez Gonzalez, Catalina http://allaboutpercyjacksonandgtheolympians.webs.com/Suarez Padilla, Juan Felipe ????