Jueves 29 mayo 2008

16:35 Leyendo “Algoritmos usados para búsqueda de recursos en redes p2p”.

Búsqueda estructurada y no estructurada. Estructurada garantiza encontrar, menos tráfico. No estructurada es mejor para búsquedas “raras”.

Indexación. Tiene que ver con si es centralizado o no el p2p. ¿Quién sabe donde están las cosas? El server, el cliente, o grupos de clientes?

16:32 leyendo “algoritmos de seguridad para redes P2P”

EigenRep fue diseñado para disminuir la distribución de archivos falsos en redes P2P. Se basa en la asignación de una reputación global para cada peer de acuerdo con su historial de uploads. No es necesario que sean solo intercambio de archivos, son recursos en general.

1. Da puntajes 1 o -1 y usa confianza transitiva entre peers para distribuir los valores.
2. Se asume que si un peer es honesto al compartir archivos (tienes buena reputación), entonces también lo será al compartir la reputación de los que conoce.

Los autores comparan el esquema con confianza contra el sin confianza basándose en simulaciones[Mariano1] . En una red en donde el 40% de los peers son maliciosos: en esquema NO basado en confianza un 87% de las descargas no serian autenticas. En el esquema de reputaciones solo el 10% de las descargas no serian autenticas.

Lei [1] y [2] primero para ver como trabajaron en eigenrep y luego para ver qué sistema usaron para realizar los experimentos de simulación.

Usan el Query-Cycle Simulator

Applet: http://p2p.stanford.edu/www/qcsim.htm

Codigo: http://www.kamvar.org/networks/

Luego comienzo a investigar [3]:

1. Cada peer un identificador
2. Cada recurso un identificador
3. Cada peer tiene información de su propia experiencia con los recursosy con otros peers. Puede compartirla.
4. Recursos se evalúan con 1 o 0
5. Peers se evalúan de acuerdo al número de descargas exitosas y fallidas.
6. Un peer responde positivo respecto a otro (cuando le preguntan) si el numero de descargas fallidas es 0 o el numero de descargas exitosas es >> que las fallidas.

Normalmente un peer solicita un recurso y obtiene un set de respuestas desde donde elegir el recurso y de donde lo obtendrá. En el caso de archivos la elección se basa en el número de hits ancho de banda declarado o registro de la propia experiencia.

---

[Mariano1]Me interesa saber qué simulador usaron para llegar a estas conclusiones.

1. Kamvar, S. D., M. T. Schlosser, et al. "EigenRep: Reputation Management in P2P Networks." Proceedings of the Twelfth International World Wide Web Conference: 20-24.

2. Schlosser, M. T., T. E. Condie, et al. "Simulating a File-Sharing P2P Network."

3. Damiani, E., S. Paraboschi, et al. (2002). "A reputation-based approach for choosing reliable resources in peer-to-peer networks." Proceedings of the 9th ACM conference on Computer and communications security: 207-216.

4. Qiao, S., X. Chen, et al. (2007). "Trust: Transaction History Based Peer-to-Peer Trust Model." Data, Privacy, and E-Commerce, 2007. ISDPE 2007. The First International Symposium on: 242-247.