| | | corso | | | | |
Sistemi peer to peer (Peer to peer systems and blockchains)
Codice: | 261AA | Crediti: | 6 | Semestre: | 2 | Sigla: | P2P | |
|
Settore disciplinare: | INF/01 - Informatica |
Docente
Laura Ricci
Tel. 0502212768Prerequisiti
Algoritmica, Reti di Calcolatori
- Il programma dell'anno accademico 2011/2012 prevede alcune parti nuove rispetto a quelle degli anni
precedenti.
Sono disponibili tesi di laurea su questo argomento.
- Per qualsiasi chiarimento, inviare una mail a : ricci@di.unipi.it, oppure contattatemi durante l'orario di ricevimento, giovedi', ore 15-18.
Obiettivi di apprendimento
Il corso introduce le principali metodologie e tecniche per la progettazione e la realizzazione di sistemi
P2P. In particolare verranno introdotte le problematiche relative alla definizione di overlay P2P strutturati e
non.
Le tecniche introdotte verranno inoltre esemplificate con riferimento ad un insieme di applicazioni reali. Il
corso infine prevede la presentazione di un insieme di strumenti per la simulazione e la realizzazione di
sistemi P2P.
Conoscenze.
English Description
The course introduces the main methodologies and techniques for the project and the implementation of
P2P systems. Both unstructured and structured overlays will be analysed. Any technique will be
exemplified by a set of real applications.
The course will introduce a set of tools for the simulations and the implementation of P2P systems.
Programma
- Introduzione
- Sistemi P2P : caratteristiche generali
- Applicazioni P2P: file sharing (eMule), voice over P2P (Skype), content distribution networks (BitTorrent), reti sociali P2P (Triber)
- Overlay Non strutturati
- Sistemi Centalizzati: Napster, e-Mule: la rete dei server
- Sistemi Completamente Distribuiti: Gnutella 0.4
- Sistemi Ibridi: Gnutella 0.6, Kazaa
- Overlay strutturati: Distributed Hash Tables
- Chord
- Prefix Based DHT: Pastry, Kademlia
- Emule: la Rete KAD
- CAN, Proximity Aware Overlays: Vivaldi
- Query Complesse su DHT
- Content Distribution Networks: BitTorrent
- Strategie di cooperazione
- Algoritmi per la scelta dei contenuti
- Voice over P2P: Skype
- Reti P2P in ambienti mobili
- Opportunistic Networks
- Modelli di mobilita'
- Condivisione di contenuti in ambienti P2P mobili
- Overlay P2P: analisi di reti complesse
- Random Graphs
- Small Worlds: Symphony, File Sharing Social Networks
- Scale Free Networks: Gnutella
- Processi Stocastici
- Processi di Poisson, Catene di Markov, Random Walk
- Network Dynamics: processi random su reti complesse, random walks, modelli epidemici
- Protocolli P2P basati su Gossip
- Strumenti per la simulazione di reti P2P: Overlay Weaver, Peersim, PerfactSim
References
- Lucidi pubblicati sulla pagina del Corso:http://didawiki.cli.di.unipi.it/doku.php/informatica/p2p/start
- Overlay Networks, Toward Information Networking, Sasu Takoma, Taylor and Francis, 2011.
- Graph Theory and Complex Networks, Maarten Van Steen, Amsterdam, January 2010.