Sistemi Peer to Peer 2011/12

Docente: Laura Ricci

Il 18/4/2012 è stato consegnato il testo Graph Theory and Complex Network, Van Steen (in formato elettronico). Chi non avesse ricevuto la copia del testo, si può mettere in contatto con me.

Orario delle lezioni

Giorno Orario Aula
Mercoledì 9.00-11.00 N1
Venerdì 16.00-17.30 L1

Orario di Ricevimento

Giorno Orario Luogo
Giovedì 15.00-18.00 Studio Ricci (348DE) presso Dipartimento di Informatica

Per qualsiasi problema, e per la richiesta di tesi/tirocini riguardanti gli argomenti del corso, potete contattatemi via e-mail (ricci@di.unipi.it) oppure durante l'orario di ricevimento.

Informazioni Generali

Nell'anno accademico 2011/2012 il corso si terrà in LINGUA ITALIANA, nel secondo semestre

Il programma dell'anno accademico 2011/2012 prevede alcune parti nuove rispetto a quelle degli anni precedenti, in particolare la parte sulle reti P2P mobili (reti opportunistiche, modelli di mobilita'). Su questo argomento sono disponibili tesi di laurea

Regolamento per studenti dei vecchi corsi di laurea

Gli studenti che hanno frequentato le vecchie Lauree Specialistiche possono comunque sostenere l'esame che verrà verbalizzato con il vecchio codice

Gli studenti della vecchia laurea triennale(26) possono inserire l'esame nel proprio piano di studi utilizzando i crediti a scelta

Gli studenti della vecchia laurea triennale(26) che hanno gia' utilizzato i crediti a scelta e che intendono sostenere l'esame sono pregati di contattarmi

Prerequisiti

Reti di Calcolatori, Algoritmica

Materiale Didattico

  • Lucidi delle Lezioni + Materiale Integrativo
  • Testi di Riferimento
    • Overlay Networks, Toward Information Networking, Sasu Takoma, Taylor and Francis, ‏ 2010
    • Graph Theory and Complex Networks, M. Van Steen, 2010

Per ottenere i testi di riferimento, contattare il docente

  • Testi di Consultazione
    • P2P: Networking and Applications, J. Buford, H. Yu, E.K.Lua, Morgan Kaufmann, 2009
    • Peer to Peer Systems and Applications, R.Steinmetz, K. Wehrle, LNCS. 3485, Springer Verlag, 2005
    • Peer to Peer Computing, Principles and Applications, Q.Hieu Vu, M.Lupu, B. Chin Ooi, Springer Verlag, 2010

Modalitá d'esame

L'esame prevede una prova scritta oppure un progetto ed una prova orale. La prova orale può essere rimpiazzata da alcune prove proposte durante il corso.

Durante il corso verranno infatti consegnati degli esercizi e verrà indicata, per ogni esercizio, una deadline entro cui l'esercizio dovrà essere consegnato. Lo studente non dovrà sostenere la prova orale nel caso in cui tutti gli esercizi consegnati entro la deadline risultino sufficienti. Altrimenti lo studente dovrà sostenere la prova orale sia nel caso in cui abbia svolto il progetto che in quello in cui abbia sostenuto la prova scritta.

Verifiche Intermedie

Il MidTerm è stato assegnato in data 28/3/2012 e deve essere consegnato entro il 16/04/2012. Per qualsiasi problema relativo alla comprensione del testo, potete contattarmi via e-mail o durante l'orario di ricevimento.

Testo Riferimenti
MidTerm Tapestry Viceroy
Cognome Valutazione
Aiello Ottimo
Baroni Appena Sufficiente
Cipolli Discreto
Dondio Buono
Esposito Buono
Guidi Discreto
LaRosa Buono
Marzulli Ampiamente Sufficiente
Piermartini Ottimo (e Lode)
Pitto Buono
Soldani Ottimo

Valutazione:

OTTIMO 29-30

BUONO 27-28

DISCRETO 25-26

SUFFICIENTE 18-24

Le relazioni possono essere discusse durante l'orario di ricevimento

Programma del Corso

  • 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 mobilità
    • 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

Registro delle lezioni

ATTENZIONE: Utilizzare i lucidi pubblicati in questa sezione, non quelli degli anni precedenti!

Giorno Argomenti Lucidi Materiale Integrativo
22/2/2012 Introduzione al Corso Introduzione al corso
23/2/2012 Sistemi Centralizzati, Attraversamento di NAT Napster, Hole PunchingHole Punching: Tutorial 1Hole Punching: Tutorial 2
29/2/2012 Sistemi Completamente Decentralizzati, Gnutella 0.4 Gnutella 0.4
2/3/2012 Sistemi Ibridi, Gnutella 0.6, Kazaa Sistemi Ibridi Tutorial Kazaa
7/3/2012 Bloom Filter in Sistemi P2P Bloom FilterTutorial Bloom Filter: Definizione ed Applicazioni
7/3/2012 DHT: Introduzione DHT
9/3/2012 Chord: Analisi del Routing, Self Organization Chord: Routing
14/3/2012 Chord: Self Organization Chord: Join e Leave
16/3/2012 CAN: Content Addressable Network, Proximity Sensitive Overlay CAN
21/3/2012 Modelli Epidemici, Algoritmi di Gossip, Peer Sampling GossipAlgoritmi Epidemici: TutorialRandom Peer Sampling
23/3/2012 Reti Complesse: Modello dei Random Graph Random Graphs
28/3/2012 Small World Networks: Modello di Watts Strogatz Small World
18/4/2012 Coefficiente di Clustering: esercizi Small World Attenzione: Data Ultimo Upload 18/4/2012
20/4/2012 Query Complesse in Sistemi P2P Query ComplesseGuest Lecture di Matteo Mordacchini
27/4/2012 EMule: Architettura, Crediti, Merkel Trees E-Mule
02/5/2012 Kademlia: Metrica, Gestione tabelle di Routing, Routing Kademlia
04/5/2012 KAD: DHT in e-Mule e BitTorrent Kad 1 Tutorial KAD 2 Tutorial KAD
09/5/2012 BitTorrent: Algoritmi, Tit for Tat BitTorrent

Link corso anno precedente

informatica/p2p/start.txt · Ultima modifica: 2012/05/15 18:43 da Laura Ricci
 
Recent changes RSS feed Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki