Francisco Gamboa Herrera Tanya Pérez Herrera Viernes 12 de Noviembre, 2010 Presentación de Resultados finales.

Presentación del tema: "Francisco Gamboa Herrera Tanya Pérez Herrera Viernes 12 de Noviembre, 2010 Presentación de Resultados finales."— Transcripción de la presentación:

1 Francisco Gamboa Herrera Tanya Pérez Herrera Viernes 12 de Noviembre, 2010 Presentación de Resultados finales

2 Resultados Esperados  Con el sistema terminado, lograr que se produzca el intercambio eficiente de archivos entre nodos en la red.  Lograr que nuevos nodos se unan a la red y sean capaces de compartir archivos.

3 Carta Gantt

4 Diseño definitivo  Ingreso de un nuevo nodo a la red  Búsqueda de archivos  Catálogo de Búsqueda  Inicialización  Limpieza  Réplicas  Inicialización  Limpieza  Transferencia de archivos  Salida de un nodo de la red

5 Ingreso nuevo nodo a la red  Una vez ingresado el nodo hace SHA de cada archivo que quiere compartir (Ej: SHA(“Superman”) para que el nodo con el id = al resultado tenga la ip del nodo que contiene el archivo.

6 Búsqueda de archivos  Para buscar, el nodo hace SHA(”lo_buscado”) y va a llegar al nodo que sabe dónde encontrar el archivo.  Si el archivo se encuentra en el sistema se le responde un mensaje con los nodos que tienen dicho archivo (que segmentos tiene cada uno) simulación “tracker” de bittorrent

7 Catálogo de búsqueda  El nodo numéricamente más cercano a la clave SHA (“nombre”) es el encargado de saber quienes tienen dicho archivo.  El catálogo almacena el nombre del archivo, el nodeID del nodo que lo tiene y el numero de los segmentos que tiene.

8 Inicialización de catálogo  Cuando un nodo ingresa a la red solicita los catálogos a todo su leaf-set.  En base a esto se calcula un rango de aceptación de una entrada repetida igual a L/2, donde L es el largo del leaf-set.  Nota: Al menos la mitad de su leaf-set debe tener la misma entrada.

9 Limpieza de Catálogos  Con el fin de mantener los catálogos actualizados  Cada cierto tiempo ∆t  nodo realiza un tipo de búsqueda especial para cada una de sus entradas  Esta búsqueda consiste en rutear sha(“archivo”)  El nodo que recibe este mensaje verifica si quien le envió se encuentra en su leaf-set  En caso que se encuentre se le avisa que conserve la entrada  En caso contrario, significa que la entrada debe ser eliminada pues ya no corresponde tenerla

10 Manejo de Réplicas  Cada vez que un nodo decide compartir un archivo el sistema se encarga de replicar ese archivo a su leaf-set.  La copia se envía a la carpeta “réplica” a la cual el usuario no tiene acceso. Además, se vacía cada vez que ingresa el nodo a la red.  Para mantener actualizadas las réplicas, se utiliza la siguiente estrategia:

11 Inicialización de la Réplica  Cuando un nodo ingresa a la red, solicita a los nodos de su leaf-set que le envíen un listado de los archivos que cada uno tiene en su carpeta “réplica”.  Nuevamente se considera un rango de aceptación L/2.  De esta forma el nodo construye una lista de los archivos que le corresponde tener.  Finalmente solicita estos archivos.

12 Limpieza de Réplicas  Cada cierto tiempo ∆t el nodo solicita a su leaf-set un listado de los archivos que tienen en su carpeta “réplica”.  En base a esto se verifica que los archivos del nodo se repitan al menos L/2 veces en las listas enviadas por el leaf-set.  De esta forma se mantiene actualizada la carpeta “réplica”.

13 Transferencia de archivos  Se selecciona un segmento.  De la lista de nodos que poseen ese segmento se elige uno de manera aleatoria.  El nodo que está buscando envía una solicitud de transferencia de archivo enviando el nombre del archivo y el segmento que desea.

14 Salida de un nodo del sistema  Las salidas de nodos de la red no son manejadas.  El sistema se encarga de mantener nodos y réplicas actualizadas.