====== Sistemi Peer to Peer 2010/11 ====== =====Docente: Laura Ricci ===== Il Corso di Sistemi Peer to Peer è attivato per le Lauree **Magistrali** in **Informatica**, **Informatica per l'Economia e l'Azienda** ed **Informatica e Networking** **Nell'anno accademico 2010/2011 il corso si terrà in LINGUA ITALIANA, nel secondo semestre** **Anche nell'anno accademico 2011/2012 il corso si terrà in LINGUA ITALIANA** Gli studenti che frequentano 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 richiesti:===== Reti di Calcolatori, Algoritmica =====Presentazione del Corso===== [[http://www.di.unipi.it/~ricci/02-05-2011-Introduzione.pdf|Presentazione del corso]] [[http://www.di.unipi.it/~ricci/programma.pdf|Programma del corso]] ===== Orario delle lezioni ===== ^ Giorno ^ Orario ^ Aula ^ | Lunedì | 16-18 | B1 | | Mercoledì | 16-18 | C | ===== Orario di Ricevimento ===== ^ Giorno ^ Orario ^ Luogo ^ |Giovedì | 15.00-18.00 | Studio Ricci (348DE) presso Dipartimento di Informatica | Per qualsiasi problema, potete contattatemi via e-mail (ricci@di.unipi.it) oppure durante l'orario di ricevimento ===== Materiale Didattico ===== **Lucidi delle Lezioni** **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 **Materiale Integrativo ** Il riferimento al materiale integrativo distribuito a lezione è riportato in corrsipondenza dei lucidi di quella lezione ===== 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. Gli esercizi del primo midterm sono stati consegnati il **13/4/2011**. La deadline per la consegna è il **2 maggio**. GLi studenti possono prendere visione del loro elaborato durante l'orario di ricevimento Gli esercizi del final term sono stati consegnati il **26/5/2011**. La deadline per la consegna è il **10 giugno**. ^ Testo ^ Riferimenti ^ |[[http://www.di.unipi.it/~ricci/Assignment 1.pdf|MidTerm]]|[[http://www.di.unipi.it/~ricci/CANMulticast.pdf|MulticastCAN]][[http://www.di.unipi.it/~ricci/koorde.pdf|Koorde]][[http://www.di.unipi.it/~ricci/scribe.pdf|Scribe]]| |[[http://www.di.unipi.it/~ricci/Assignment 2.pdf|FinalTerm]]|[[http://www.di.unipi.it/~ricci/gossple.pdf|Gossple]][[http://www.di.unipi.it/~ricci/RR-7614.pdf|Donut]]|| ===== Testi d'esame ===== [[http://www.di.unipi.it/~ricci/p2p10062011.pdf|10/6/2011]] ===== Progetti proposti ====== I progetti proposti per l'anno accademico 2009/10 sono i seguenti: ^ Argomento ^ Testo del Progetto ^ Riferimenti ^ |Implementazione ed Analisi di Meccanismi di Routing Adattivi in Reti P2P|[[http://www.di.unipi.it/~ricci/freenet1011.pdf|Routing Adattivo]]|[[http://www.di.unipi.it/~ricci/clarke00freenet.pdf|Freenet]] [[http://www.di.unipi.it/~ricci/10.1.1.74.7011-1.pdf|Small World]]| |Valutazione di Strategie di Replicazione su Distributed Hash Tables|[[http://www.di.unipi.it/~ricci/ChordReplication1011.pdf|DHT Replication]]| [[http://www.di.unipi.it/~ricci/Replication.pdf|Startegie Dinamiche di Replicazione]]| * I progetti rimangono validi fino alla fine di Aprile 2012. * Il progetto può essere consegnato in qualsiasi periodo dell'anno esclusi i periodi di vacanza (agosto ed il periodo natalizio). La discussione del progetto e l'eventuale orale si tengono circa una settimana dopo la consegna del progetto. * Nel caso di problemi con Peersim/Overlay Weaver, contattatemi via e-mail ===== Registro delle lezioni ===== **ATTENZIONE: Utilizzare i lucidi pubblicati in questo anno accademico, non quelli pubblicati negli anni precedenti ** ^ Giorno ^ Argomenti ^ Lucidi ^ Materiale Integrativo ^ |7/3/2011 |Introduzione al Corso |[[|Introduzione]] | | |9/3/2011 |Napster, Attraversamento NAT |[[|Napster]] |[[http://www.di.unipi.it/~ricci/p2pnat.pdf|Attraversamento NAT]] [[http://www.di.unipi.it/~ricci/SentenzaNapster.pdf|Sentenza Napster]]| |14/3/2011 |EMule: Architettura, Sistema dei Crediti, Merkle Trees |[[|Emule]] |[[http://www.di.unipi.it/~ricci/e-mule-report.pdf|Tutorial EMule]] | |16/3/2011 |Gnutella 0.4: Il Protocollo |[[|Gnutella 0.4]] | | |23/3/2011 |Sistemi Ibridi |[[|Gnutella 0.6, Kazaa]] | [[http://www.di.unipi.it/~ricci/TutorialKazaa.pdf|Tutorial Kazaa]] | |23/3/2011 |BloomFilters |[[|BloomFilters]] | [[http://www.di.unipi.it/~ricci/im2005b.pdf|Tutorial Bloom Filters]] | |28/3/2011 |Distributed Hash Tables: Introduzione|[[|DHT]] | | |30/3/2011 |Chord |[[|Chord]] | | |4/4/2011 |Prefix Matching DHT: Kademlia |[[|Kademlia]] | | |6/4/2011 |La rete KAD di eMule |[[|KAD]] |[[http://www.di.unipi.it/~ricci/A-performance-evaluation-of-the-Kad-protocol.pdf| 1 Tutorial KAD]] [[http://www.di.unipi.it/~ricci/emule_reverse_report-Kademlia.pdf| 2 Tutorial KAD]] | |11/4/2011 |Prefix Match DHT: Pastry, Internet Coordinates |[[|Pastry]] | [[http://www.di.unipi.it/~ricci/vivaldi.pdf| Tutorial Vivaldi]] | |13/4/2011 |CAN: Content Addressable Network |[[|CAN]] | | |4/5/2011 | Analisi di Reti Complesse: Random Graphs |[[|Random Graphs]] | | |9/5/2011 | Analisi di Reti Complesse: Small Worlds, Analisi di Reti Sociali P2P |[[|Watts Strogatz]] | [[http://www.di.unipi.it/~ricci/sw-tpds.pdf|Small World File Sharing]] | |11/5/2011 | Costruzione di Overlay Random Mediante Gossip | [[|Gossip]] | | |16/5/2011 | BitTorrent: architettura, algoritmi, elementi di teoria dei giochi |[[|Bittorrent]] | [[http://www.di.unipi.it/~ricci/jBittorrentAPI_report.pdf| Centralized Tracker Protocol ]][[http://www.di.unipi.it/~ricci/XR-EE-LCN_2010_010.pdf| Distributed Tracker]] | |18/5/2011 | Power Law, Scale Free Networks |[[|PowerLaws]] |[[http://www.di.unipi.it/~ricci/001_ic.pdf| Gnutella Topology]] | |23/5/2011 | Il Modello di Kleinberg, Probabilistic Based DHT: Simphony |[[|Kleinberg]] | | |25/5/2011 | Query Complesse su DHT |[[|Range Queries]] | Matteo Mordacchini: Guest Lecture | |30/5/2011 | Skype: P2P VoIP |[[|Skype]] | [[http://www.di.unipi.it/~ricci/NAT-compatible.pdf|Tutorial NAT]] | |1/6/2011 | Simulazione di Reti P2P:Peersim|[[|Peersim]] | | ===== Collegamenti ai corsi degli anni precedenti ===== [[Peer to Peer 2009-10]]