Francisco Gamboa HerreraTanya Pérez Herrera

Viernes 12 de Noviembre, 2010

Presentación de Resultados finales

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.

Carta Gantt

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

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.

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

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.

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.

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

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:

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.

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”.

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.

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.