Confronto di protocolli di routing delle richieste per il resource discovery in applicazioni peer-to-peer

1 Introduzione
Esistono diversi tipi di architetture p2p. Queste possono differenziarsi una dal-
l’altra dal punto di vista strutturale1 e/o per il diverso scenario d’utilizzo: le possibili
applicazioni vanno dalle comunit di  le-sharing alle VPN (Virtual Private Network)
aziendali, da sistemi di pubblicazione distribuita ad architetture per la condivisione
delle risorse di calcolo.
Fra le diverse architetture che si possono individuare, le applicazioni di  le-
sharing hanno raggiunto, negli ultimi due anni, una notevole diffusione, e questo
prima che potessero esserne valutati l’impatto sulla rete e la scalabilit .
Osservando il traf co generato da queste grosse comunit di utenti e studiando i
protocolli di ricerca usati, si Ł visto che, a dispetto della loro natura distribuita, questi
sistemi rischiano di essere poco scalabili [SGG01] [pro01] [Rit01] [FKM01].
Infatti, nonostante eliminino la necessit di potenti server (e soprattutto l’esigenza
di introdurne di nuovi qualora il numero di utenti cresca), al crescere del numero di
utenti si possono veri care due problemi:
 un eccessivo volume di traf co associato alle ricerche pu portare al DoS dei
nodi della rete;
 da un nodo della rete non si ha la visibilit di tutte le risorse condivise, ma solo
di una frazione di queste.
Tali questioni sono strettamente legate alla tecnica di routing delle ricerche utilizzata
dal sistema. Si vogliono, quindi, confrontare, rispetto al traf co generato e ai tempi
di risposta, quattro diversi protocolli di resource discovery per individuare quali di
questi, e in quali contesti, assicurino una buona scalabilit del sistema. I primi tre
sono basati sul  ooding (protocollo utilizzato da Gnutella), e il quarto Ł ispirato alla
tecnica di routing implementata in Freenet (sistema per la condivisione, in anonimato,
di documenti).
1Un esempio: Napster sfrutta dei server di indicizzazione delle risorse, mentre in Gnutella anche il
discovery delle risorse Ł distribuito
2