Francisco Gamboa Herrera Tanya Pérez Herrera Viernes 12 de Noviembre, 2010 Presentación de...
-
Upload
veronica-lara-carrizo -
Category
Documents
-
view
225 -
download
0
Transcript of Francisco Gamboa Herrera Tanya Pérez Herrera Viernes 12 de Noviembre, 2010 Presentación de...
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.