Академический Документы
Профессиональный Документы
Культура Документы
( Peer-to-Peer Systems )
Napster server
Index
1. File location
request
2. List of peers
offering the file
5. Index update
Limitaciones:
Consistencia entre
rplicas
Napster server
Index
3. File request
4. File delivered
Dependencia de la aplicacin
Archivos no se actualizaban
Disponibilidad no garantizada
Requerimientos Funcionales:
simplificacin de servicios
Habilidad en la localizacin de recursos
Intefaz de programacin sencilla
Requerimientos no Funcionales
Escalabilidad Gobal
Balanceo de carga
Optimizacin de interaciones locale entre los puntos
vecinos
Capacidad alta para la disponibilidad dinamica de host
Seguridad de los datos en ambientes heterogneos
El anonimato, la negacin y la resistencia a la censura
A
D
B
Object:
Node:
Bs routing knowledge
Cs routing knowledge
Instructors Guide for Coulouris, Dollimore, Kindberg and Blair, Distributed Systems: Concepts and Design Edn. 5
Pearson Education 2012
put(GUID, data)
The data is stored in replicas at all nodes responsible for the object
identified by GUID.
remove(GUID)
Deletes all references to GUID and the associated data.
value = get(GUID)
The data associated with GUID is retrieved from one of the nodes
responsible it.
GUID- global unique ID
Instructors Guide for Coulouris, Dollimore, Kindberg and Blair, Distributed Systems: Concepts and Design Edn. 5
Pearson Education 2012
publish(GUID)
GUID can be computed from the object (or some part of it, e.g. its
name). This function makes the node performing a publish operation the
host for the object corresponding to GUID.
unpublish(GUID)
Makes the object corresponding to GUID inaccessible.
sendToObj(msg, GUID, [n])
Following the object-oriented paradigm, an invocation message is sent to
an object in order to access it. This might be a request to open a TCP
connection for data transfer or to return a message containing all or part
of the objects state. The final optional parameter [n], if present, requests
the delivery of the same message to n replicas of the object.
Instructors Guide for Coulouris, Dollimore, Kindberg and Blair, Distributed Systems: Concepts and Design Edn. 5
Pearson Education 2012
0 FFFFF....F (2 128-1)
D471F1
D467C4
D46A1C
D13DA3
65A1FC
Instructors Guide for Coulouris, Dollimore, Kindberg and Blair, Distributed Systems: Concepts and Design Edn. 5
Pearson Education 2012
La tabla de enrutamiento se encuentra en un nodo cuyo GUID comienza 65A1. Los dgitos estn en
hexadecimal. El ns representa par [GUID, IP address] que especifique el siguiente salto que deber adoptar
los mensajes dirigidos a los GUID que responden a ese prefijo. Entradas en gris indican los prefijos que
corresponden con el GUID actualen los valores dados de p: la siguiente fila hacia abajo o el conjunto de la
hoja debe ser examinada para encontrar una ruta. Aunque hay un mximo de 128 filas de la tabla , slo
log16 N filas estarn poblados en promedio en una red con N nodos activos .
Instructors Guide for Coulouris, Dollimore, Kindberg and Blair, Distributed Systems: Concepts and Design Edn. 5
Pearson Education 2012
0 FFFFF....F (2 128-1)
D471F1
D46A1C
D467C4
D462BA
D4213F
D13DA3
65A1FC
Instructors Guide for Coulouris, Dollimore, Kindberg and Blair, Distributed Systems: Concepts and Design Edn. 5
Pearson Education 2012
Location mapping
for 4378
437A
43FE
4228
4378
Phils
Books
4361
4664
4A6D
4B4F
Routes actually
taken by send(4378)
E791
57EC
AA93
4378
Phils
Books
Rplicas del archivo Phil Libros (G = 4378 ) se alojan en los nodos 4228 y AA93. Nodo
4377 es el nodo raz para el objeto 4378. El enrutamiento Tapestry se muestran en
algunas de las entradas de las tablas de enrutamiento. Las rutas de publicacin
muestran rutas que siguen los mensajes publicar el que se establecen elcach de
asignaciones de ubicacin para el objeto 4378. Las asignaciones de ubicacin se
utilizan posteriormente para encaminar Los mensajes enviados a 4378 .
Instructors Guide for Coulouris, Dollimore, Kindberg and Blair, Distributed Systems: Concepts and Design Edn. 5
Pearson Education 2012
Edn. 5
21
Asignacin