Escolar Documentos
Profissional Documentos
Cultura Documentos
Alejandro Alonso
Dpto. Ing. de Sistemas Telemticos
Diseo centralizado
Servidor
Cliente Cliente
Internet
Cliente Cliente
Par
Par Par
Internet
Par
Par
4,0000
P2P
Client-Server
Minimum Distribution Time
3,0000
2,0000
1,0000
0,0000
0 5 10 15 20 25 30 35
N
(Noviembre 2014) DIT/UPM Redes P2P 7
Algunos Problemas
Recursos voltiles: los usuarios no garantizan que sus
computadores estn operativos.
La disponibilidad de los recursos es impredecible.
La arquitectura de Napster:
ndices de ficheros centralizados
Los usuarios proporcionaban los ficheros, que se almacenaban
en sus computadores: proporcionaban un enlace
peers
Funcionalidad bsica:
Situar recursos en ordenadores distribuidos en internet
Enviar mensajes de los clientes
Aadir y eliminar nodos dinmicamente
Ofrecer un interfaz sencillo
Interfaz:
put(GUID, data)
El dato se almacena en rplicas en todos los nodos
responsables del objeto identificado mediante GUID
remove(GUID)
Elimina todas las referencias asociadas a GUID y la informacin
asociada
value = get(GUID)
Los datos asociados a GUID se recuperan de uno de los nodos
que lo mantienen.
D471F1
D467C4
D46A1C
D13DA3
65A1FC
La tabla:
Tantas filas como dgitos hexadecimales en el GUID
15 columnas
0 FFFFF....F (2128-1)
Ruta de un
mensaje del nodo
D471F1
65A1FC al
D467C4
D46A1C D462BA
D46A1C.
Con una tabla
D4213F
bien organizada
se puede enviar
en log16(N) saltos
D13DA3
65A1FC
Algoritmo:
X descubre que falla L
X trata de encontrar la lista de L o avisa a nodo L cercano a L
L avisa a nodos cercanos, para que actualicen lista