Академический Документы
Профессиональный Документы
Культура Документы
Integrantes Ingrid Judith Palacios Alvarado Antonio Jose Mendez Gonzales Olger Ramon Lopez Lopez Luis Enrique Lopez Idiaquez Grupo I
El algoritmo de Dijkstra calcula el camino de coste mnimo desde un nodo fuente al resto de nodos de la red. Es un algoritmo iterativo que necesita k iteraciones para obtener los caminos ptimos a k nodos destino.
3 E B 12 5 H D A 4 2 G 3 8 7
Se necesitan enviar paquetes desde A hasta H. Existen varias rutas pero la importancia de este algoritmo es calcular el camino mas corto. Como lo realiza?
12 B 12 5
E 7 H 8 3 G
D
Etiq 0 A 4 2
C 4
Pasos: 1. Etiquetar el nodo de partida con una etiqueta permanente luego etiquetar cada nodo conectado al nodo de partida con una etiqueta temporal igual a la distancia entre los nodos; los demas con una etiqueta igual a infinito. Se elige el nodo con la menor etiqueta temporal y se hace permanente.
12 B 12 5
E 7 H
D
Etiq 0 A 4 2 M{,4+2}
8 3 G
C
Etiq 4 4
F
M{,4+6}
Pasos: Todos los nodos que esten conectados al nodo que se le cambio la etiqueta se procedera a cambiar la etiqueta por el minimo entre su etiqueta temporal actual y la suma entre su etiqueta permanente y la longitud que los une y repetir hasta que el nodo terminal tenga una etiqueta permanente
12 B 12 5
E 7 H
D
A 4 2 6 6 Etiq
8 3 G
C
Etiq 4
F
10
M{,6+8}
Pasos: Se elige el nodo D por tener la menor etiqueta temporal y se convierte en permanente y se calcula el minimo del nodo G
12 B 12 5
E 7 H
D
A 4 2 Etiq 6
8 3 G
C
Etiq 4
F
1010 Etiq
M{14,15} 14
Pasos: Aqui se elige el nodo F y pasa a ser permanente y se vuelve a calcular el minimo del nodo G
Etiq 12 12 B 12 5
M{,15} E 7 H
D
A 4 2 Etiq 6
8 3 G
C
Etiq 4
F
Etiq 10
14
Etiq 12 B 12 5
3 E
15 7 H
D
A 4 2 Etiq 6
M{,14+3}
8 3 G
C
Etiq 4
F
Etiq 10
Etiq 14
Etiq 12 B 12 5
Etiq 1515 E 7 H
D
A 4 2 Etiq 6
17 M{17,22} Etiq 17
8 3 G
C
Etiq 4
F
Etiq 10
Etiq 14
Pasos: El nodo E se convierte en permanente y se calcula la etiqueta temporal de H. Finalmente se elige el nodo H como permanente y se convierte en el nodo terminal y se comienza a calcular el camino minimo.
Etiq 12 B 12 5
Etiq 15 E 7 H
D
A 4 C Etiq 4 6 2 Etiq 6
Etiq 17
8 3 G
F
Etiq 10
Etiq 14
Para encontrar el camino minimo trabajamos desde el nodo terminal al inicial buscando los nodos que sean exactos al nodo terminal que en nuestro caso sera desde el nodo H, G,D,C,A con un coste de 17 que coincide al nodo terminal.
Direccin de MAC
Globalmente nica y no modificable que se almacena en la NIC. El header Ethernet contiene la direccin MAC de las mquinas fuente y destino.
Direccin IP
Cada computadora en una red debe tener una direccin IP nica. Virtual y asignada por software.
1.
Paquetes Ethernet
Tienen un header Ethernet (delivery) Los paquetes se fraccionan en frames Se envan por el cable hacia un switch (por ej.) El switch decide por cul port debe mandar el frame. Para ello busca la direccin destino del frame en una tabla interna que mapea nmeros de ports y direcciones MAC.
En el momento en que el frame Ethernet es construido a partir de un paquete IP no se tiene idea de la MAC de la mquina destino. La nica informacin disponible es la direccin IP destino.
Debe existir una forma para que el protocolo Ethernet obtenga la MAC de la mquina destino dado el IP destino.
Aqu es donde el protocolo ARP (Address Resolution Protocol) aparece en escena.
2.
La mquina destino responde con un mensaje ARP que contiene su direccin fsica.
3.