Avalanche: P2P secondo Microsoft

A gia mi sono dimenticato di dire che fino ad ora abbiamo ragionato in termini di P2P e server ottimali.

No, per definizione l'ottimale nel P2P e' quando tutti i peer scaricano dal produttore che ha banda sufficiente per servire tutti, quindi non chiama in causa la banda in upload dei peer.
Questo e' il grafo ottimale che per ovvi motivi non e' sempre possibile configurare.
E' pur sempre una rete P2P, il grafo client server e' un caso particolare di grafo generico P2P, per la precisione e' un albero a due livelli con una sola radice.

Anzi ti dirò di più, se ragionassimo su casi TEORICI ottimali, cioè
P2P maxdw/0Up
Server maxdw/0Up
Così da far valere la teoria ottimale, allora nei due casi avremo
P2P produttore di informazioni con un server fornitore di maxdw*numero utenti in termini di banda
Server fornitore di maxdw*numero utenti in termini di banda

Il caso teorico ottimale è quindi il seguente
Io gestore ho sufficente banda da fornire agli utenti e quindi non ho bisogno di ricorrere al P2P.
Quindi al P2P teoricamente si ricorre solo se io gestore non posso fornire la banda necessaria, quindi il P2P va a favore del gestore e non dell'utente.

Esatto, quello che ho detto io però scritto meglio .
Alla fine sei daccordo con me che il P2P è a solo vantaggio del gestore se non si interviene su un'altro fattore : il prezzo

A aspetta esiste un altro fattore, il monopolio

Modifica : un'altro ho scritto! o mamma

No, e' un vantaggio anche per l'utente perche' e' un sistema piu' tollerante ai guasti. Se cade il server o la connessione col server, il download si interrompe, se cade il producer in un'architettura P2P con Network Linear Encoding, c'e' un'alta percentuale che il download possa essere comunque portato a termine.

Uno dei paper nelle reference del paper principale calcola matematicamente questa probabilita'.

sai che risate se uno c'attacca un bel virus agli aggiornamenti di Windows
"Microsoft infetta 10.000.000 di PC"

loooOoool

x sari

Dopo 50 post:

e poi:

Perchè finora non stavi ragionando in termini ottimali?
Ti ripeti e ti contraddici da solo. Abbiamo capito, stai ragionando in termini teorici ottimali. Utopia

Teorico e ottimale N O N E S I S T E sulla faccia della terra nella vita comune. Bisogna pensare a quello che succede realmente e alle esigenze e problemi della gente. Smettila di dire che il tuo ADSL fa 160k, come dici dal primo post. la tua auto non fa la velocità del fondoscala del tachimetro. La gente si scontra con problemi reali stile:
sul server è appena arrivata l'ultima canzone di Madonna: intasato 0 banda residua per il tuo download
oppure
il server va in crash e tutti sono stati disconnessi col loro download in progresso
oppure
va in down il collegamento del server

tutti casi plausibili (non teorici ideali utopistici) dove il p2p ha la meglio.

Vai su ngi e scaricati una demo di un gioco bella grossa, magari un'ultima uscita, e dimmi se non è il server spetto che ti mette in coda (per garantire buone prestazioni) e poi una volta cominciato a scaricare dimmi se fai 160k o se ne fai 155 o magari 60..30

Il p2p offre uno spettro variegato infinito di combinazioni di file sui computer delal gente collegata quindi è molto probabile che almeno 1 persona non abbia coda e da lui cominci a scaricare subito. Magari dopo poco cominci a scaricare anche da una seconda e da una terza.

Se non vuoi che ti scarichino i tuoi file, prendi un firewall hardware, rimuovi subito quello che hai scaricato dalla cartella condivisa, non fungere come nodo (tutti i software hanno l'opzione), ma così facendo va via lo spirito del p2p (do ut des) o del fair-sharing (che bella parola non la conoscevo).

E' impossibile perche' i blocchi spediti da ogni peer ad ogni altro peer sono codificati secondo un particolare algoritmo e, inoltre, vengono crittografati e il loro checksum controllato all'arrivo per ulteriore controllo di sanita'.

Pensa che questo algoritmo messo a punto a Cambridge va anche oltre. Ogni peer trasmette un blocco che e' una combinazione lineare di tutti i blocchi che formano il file.

Immagina che il file da trasmettere sia formato da 10 blocchi (tipo di un mega l'uno a formare 10mb in totale). Quando tu fai una richiesta di trasferimento, non chiedi uno di quei blocchi in particolare ma li chiedi tutti assieme combinati in un solo blocco da 1mb.

Quando hai totalizzato un totale di trasferimenti da 1 mb l'uno dove ogni trasferimento contiene una combinazione lineare di tutti i blocchi del file, hai la matematica quasi certezza (a meno di rarissime collisioni) di avere tutte le informazioni necessarie a ricostruire il file originale.

Il vantaggio e' che ogni peer non deve piu' andare a cercare un peer che abbia esattamente la parte di cui ha bisogno (come in eMule o BitTorrent), ma gli basta cercare un peer che abbia abbastanza banda.

E' un'idea tanto semplice quanto geniale

L'implementazione e' solo un filo piu' complessa, ci ho studiato un po' nel finesettimana ed ho tirato fuori qualcosa che piu' o meno funziona, codifica e decodifica i pacchetti secondo quell'algoritmo.