Peer-to-Peer Networks
News
- 2010-05-28: Ecercise group 1 (Arne) moved to Wednesday,
2010-06-02, 11 - 12 am temporarily for next week only.
- 2010-03-17: Webpages online.
Contents
Peer-to-peer networks started in 1999 when the 19 year old Shawn (Napster) Fanning programmed a simple network software which facilitated a distributed file sharing over the Internet. The direct access is called peer to peer since the server of this small network just served as a mediator and not as a database system storing all the data. The following year Gutella was released as the first full peer-to-peer network allowing also the indexing and search in full peer-to-peer mode. Yet, Gnutella was slow and unreliable.The inefficiency of Gnutella was the chief motivation to invent better peer-to-peer networks. In 2001 the scientific world saw CAN and Chord as such networks with an efficient search and soon further networks followed. While researcher kept improving the distributed network algorithms, programmers released better software implementing these ideas. The dark side of this story is the misuse of theses peer-to-peer networks for massive copyright infringements. Although this is not a problem specific to peer-to-peer networks, the lack of a central client providing the material made it harder to find the evil-doers.
The goal of this lecture is to present methods and algorithms suited for the design of up-to-date peer-to-peer networks. The lecture aims at students studying at least four semester of computer science for bachelor or master of science. As prerequisites participants should have basic knowledg in algorithms and computer networks (as being taught in Datenstrukturen und Algorithmen and Systeme II).
Possible Contents
- A short history of P2P networks
- The Internet: Under the overlay
- Early peer-to-peer networks
- CAN
- Chord
- Pastry and Tapestry
- Minimal networks
- Tree networks
- Self-organization
- Security
- Anynomity
- Download
- P2P in the wild
- P2P and the Law
Schedule
- Lecture, Christian Schindelhauer
- Thursday, 9 am - 11 am, Building 101 - SR 01-009/13
- Friday, 11 am - 12 pm, Building 101 - SR 01-009/13
- Exercise 1
- Arne Vater
- Friday, 12 pm - 13 pm, Building 51 - SR 03-026
- Exercise 2
- Christian Ortolf
- Friday, 12 pm -
13 pm, Building 101 - SR 01-009/13
Slides
- 01 Organization and Introduction (pdf, lecturnity, flash)
- 02 Napster and Nutella (pdf, lecturnity, flash)
- 03 Distributed Hash Tables (DHT) (pdf, lecturnity, flash)
- 04 Content Addressable (CAN) (pdf,
lecturnity1,
flash1,
lecturnity2,
flash2)
- 05 Chord (pdf, lecturnity1, flash1, lecturnity2, flash2)
- 06 Analysis of DHT (pdf, lecturnity, flash)
- 07 Pastry (pdf, lecturnity1, flash1, lecturnity2, flash2)
- 08 Distance Halving (pdf, lecturnity, flash)
- 08b Principle of Multiple Choice (lecturnity,
flash)
- 09 Skip-Graphs and Skip-Nets (pdf, lecturnity1, flash1, lecturnity2, flash2)
- 10 Anonymity, Secret Sharing und FreeNet (pdf, lecturnity, flash)
- 11 Network Coding (pdf, lecturnity, flash)
- 12 Fast Download (pdf1, lecturnity1 flash1, pdf2, lecturnity2, flash2)
- 13 Game Theory (pdf, lecturnity, flash)
- 14 Self Organization (pdf, lecturnity, flash)
- 15 Random Networks (pdf, lecturnity1, flash1, lecturnity2, flash2)
- 17 Kelips and Epidemic Algorithms (pdf, lecturnity1, flash1, lecturnity2, flash2, lecturnity3, flash3)
- 18 Hole Punching (pdf, lecturnity1,
flash1,
lecturnity2,
flash2)
Exercise
- 2010-04-23 (pdf)
- 2010-04-30 (pdf)
- 2010-05-07 (pdf)
- 2010-05-14 (pdf)
- 2010-05-28 (pdf)
- 2010-06-07 (pdf)
- 2010-06-11 (pdf)
- 2010-06-21 (pdf)
- 2010-06-29 (pdf)
- 2010-07-05 (pdf)
- 2010-07-09 (pdf)
- 2010-07-20 (pdf)
Literature
- Mahlmann, Schindelhauer: Peer-to-Peer-Netzwerke - Methoden und Algorithmen, Springer 2007
Exam
- The oral exams will be on 14./15./28./29.09.2010 in the office of Prof. Schindelhauer.