Avalanche: P2P secondo Microsoft

Avalanche: P2P secondo Microsoft

Avalanche è il nome scelto da Microsoft per il proprio progetto di file sharing attraverso la rete internet.

di pubblicata il , alle 10:03 nel canale Programmi
Microsoft
 
95 Commenti
Gli autori dei commenti, e non la redazione, sono responsabili dei contenuti da loro inseriti - info
[A+R]MaVro22 Giugno 2005, 00:11 #81
Letto il paper, un po' tecnico ma ne valeva la pena. La cosa che lascia impressionati è la robustezza del sistema: mentre i sistemi tradizionali (uncoded) in situazioni di disconnessione dei peer al termine del download (ipotesi assolutamente realistica) possono lasciare download inevasi, il Network Coding permette praticamente sempre il completamento del download.

E pare che non necessiti nemmeno di incentivi all'upload (come il TFT) che rallentano i tampi di completamento dei download.

L'unica cosa che mi lascia un po' perplesso sono i tempi di decodifica dei files: dalla presentazione Microsoft risulta che un download di 200 MB richieda oltre 3 minuti e mezzo di decodifica (su un PIII 650mhz, 512 ram). Bisognerebbe vedere le prestazioni in decodifica su macchine più moderne per files più grossi (assumendo che per un file da 6-700 MB il tempo di decodifica sia sensibilmente più lungo vista la maggiore dimensione della matrice di vettori lineari).
DKDIB22 Giugno 2005, 11:37 #82
[color=red]Indie wrote:[/color]
> xkè devo mettermi "in coda" con un SW p2p x scaricare cose legali [...]

E' tipo BitTorrent, quindi niente code.
bjt222 Giugno 2005, 12:36 #83
Va beh, però se prima ti scarichi i coefficenti (pochi bytes) e solo se non è una combinazione lineare, scarichi i dati... hai risolto il problema!
fek22 Giugno 2005, 13:10 #84
Originariamente inviato da: bjt2
Va beh, però se prima ti scarichi i coefficenti (pochi bytes) e solo se non è una combinazione lineare, scarichi i dati... hai risolto il problema!


Si', esatto, infatti sto facendo questo

Si paga pur sempre una connessione col peer, ma si salva la banda del pacchetto.
Juspriss22 Giugno 2005, 14:13 #85
Quindi potreò scaricare una distribuzione linux dal nuovo p2p di Microsoz?
Comunque mi sembra molto plagiato da emule... IMHO.
sari23 Giugno 2005, 13:26 #86
Originariamente inviato da: Juspriss
Quindi potreò scaricare una distribuzione linux dal nuovo p2p di Microsoz?
Comunque mi sembra molto plagiato da emule... IMHO.


Semai da Edonkey2000 La rete non si chiama emule ma Ed2k.
Cmqe ho ripassato gli spazi vettoriali (ripassare algebra lineare non fa mai male ), quindi teoricamente ogni pacchetto non contiene una parte del file ma contiene una combinazione lineare dell'insieme di vettori che compongono il file, e, una volta scaricate tutte le combinazioni lineari ho sotto mano gli oggetti che mi permetteranno di ricostruire il file? Ma ora sorge la domanda, l'insieme di vettori è linearmente dipendente? dunque potrei non dover scaricare tutte le combinazioni lineari per ricostruire il file, poichè alcune di esse sono ricostruibili dalle precedenti o è una base e quindi e linearmente indipendente e devo comunque avere tutte le combinazioni lineari?
Mariostia23 Giugno 2005, 14:09 #87

USO LAVORATIVO

Salve. Con questo p2p il mio ufficio potrebbe condividere documenti con le altre sedi con la visibilità dei documenti solo al personale preposto?
Risposte a [email][email protected][/email]
Grazie
fek23 Giugno 2005, 17:08 #88
Originariamente inviato da: sari] Ma ora sorge la domanda, l'insieme di vettori è

Dipende, se i coefficienti sono tutti perfettamente casuali in un campo di 8/16 bit, c'e' una possibilita' molto piccola ma non nulla che N vettori non formino una matrice di rank N (ovvero gli N vettori non siano linearmente indipendenti).

[quote]dunque potrei non dover scaricare tutte le combinazioni lineari per ricostruire il file, poichè alcune di esse sono ricostruibili dalle precedenti o è una base e quindi e linearmente indipendente e devo comunque avere tutte le combinazioni lineari?


Non hai bisogno di scaricare tutti gli N pacchetti. Se, per esempio, dopo aver scaricato K (minore di N) pacchetti riesci a trovare K vettori che hanno K colonne linearmente indipendenti puoi formare una matrice di rank K che risolve un sistema lineare di K equazioni in K ingognite (i blocchi di dati) e risolvere quello.

Poi ti restano N - K pacchetti da scaricare.
sari23 Giugno 2005, 17:59 #89
Originariamente inviato da: fek
Dipende, se i coefficienti sono tutti perfettamente casuali in un campo di 8/16 bit, c'e' una possibilita' molto piccola ma non nulla che N vettori non formino una matrice di rank N (ovvero gli N vettori non siano linearmente indipendenti).



Non hai bisogno di scaricare tutti gli N pacchetti. Se, per esempio, dopo aver scaricato K (minore di N) pacchetti riesci a trovare K vettori che hanno K colonne linearmente indipendenti puoi formare una matrice di rank K che risolve un sistema lineare di K equazioni in K ingognite (i blocchi di dati) e risolvere quello.

Poi ti restano N - K pacchetti da scaricare.


Mhm capito, almeno credo. Usare le combinazioni lineari e le leggi degli spazi vettoriali serve a rendere il download più sicuro e meno sensibile alla perdita di dati, perdita di dati intesa come mancanza di parti del file sulla rete, e il fatto che si possa creare una sorta di compressione (cioè si possa avere la possibilità di ricostruire il file senza avere tutte le combinazioni lineari) è puramente casuale e quasi impossibile, infondo a pensarci bene sarebbe un bell'onere generare un insieme di generatori per il file, scoppia il pc ancora prima di iniziare lo share :P.
cdimauro27 Giugno 2005, 14:37 #90
Originariamente inviato da: sari
Certo, ma deve raccogliere i frutti di quello che fa. Se da 10 e più anni microsoft fornisce gli strumenti per fare le cose in modo semplicissimo, senza obbligare gli utenti ad avere un minimo di dimestichezza (e questo le ha fatto guadagnare quote di mercato), ora deve rispondere lei alla massa in aumento di utonti (i SUOI figli viziati).

E' il computer che deve piegarsi all'utente, non il contrario...

Comunque geniale questo sistema di P2P: spero vengano sviluppati rapidamente dei client...

Devi effettuare il login per poter commentare
Se non sei ancora registrato, puoi farlo attraverso questo form.
Se sei già registrato e loggato nel sito, puoi inserire il tuo commento.
Si tenga presente quanto letto nel regolamento, nel rispetto del "quieto vivere".

La discussione è consultabile anche qui, sul forum.
 
^