¿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 ????