|
Avalanche, il P2P Microsoft |
|
|
|
Team di ricerca del colosso del software: Microsoft sviluppa il peer to peer
di da Fabrizio Pani "Programmazione.it"Avalanche è un nuovo sistema P2P di filesharing in studio presso il laboratorio d'ingegneria informatica di Cambridge da parte di un team di ricerca Microsoft composto da Christos Gkantsidis, Pablo Rodriguez e dai collaboratori di Redmond Phil Chou e Kamal Jain.
Il suo scopo principale è risolvere i problemi legati al cosiddetto swarming o download parallelo (usato da reti Peer to Peer come BitTorrent, KaZaa, eDonkey) che anche in Network P2P come BitTorrent a mano a mano che più utenti richiedono un certo file (in pratica un certo blocco del file), causa un rallentamento e uno scheduling non ottimale. Si potrebbe pensare di creare un algoritmo che agevoli il passaggio tra i nodi di quelle parti del file più rare, ma i nodi stessi hanno una limitata visione della rete nel suo complesso e fallirebbero ad identificare questi blocchi ad elevata prorità.
La soluzione studiata da questo gruppo di ricerca è invece un sistema chiamato Network Coding, in cui non si distribuiscono singoli blocchi di file ma una combinazione lineare di questi, generata secondo una certa codifica e i cui parametri sono indicati da uno specifico tag.
Ogni client genera una combinazione univoca dei blocchi che ha e quando scarica una combinazione da altri nodi genera automaticamente una nuova combinazione che a sua volta può essere usata dagli altri nodi. Infine, quando ha scaricato sufficienti combinazioni è in grado di ricostruire il file tramite decodifica.
In particolare nessun blocco o utente è importante per cui non c'è il problema di aspettare a dover scaricare uno specifico spezzone di file. Si risolve quindi il problema dell'ultimo blocco che si verifica appunto quando uno o più utenti che possiedono l'ultima parte necessaria a completare il file si disconnettono dal network impedendo ad altri utenti di terminare il download. I client possono fare uso di ogni singolo pezzo (combinazione) che hanno fino a poter ricostruire il file originale e senza aspettare per uno specifico chunk.
Maggiori dettagli si trovano in questo documento PDF mentre questo è il sito del progetto, dove è presente anche un file Powerpoint con una descrizione più tecnica di Avalanche. |
