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
top

Slides

Lecturnity-recording of 2006 (in German)

Exercise

  1. 2010-04-23 (pdf)
  2. 2010-04-30 (pdf)
  3. 2010-05-07 (pdf)
  4. 2010-05-14 (pdf)
  5. 2010-05-28 (pdf)
  6. 2010-06-07 (pdf)
  7. 2010-06-11 (pdf)
  8. 2010-06-21 (pdf)
  9. 2010-06-29 (pdf)
  10. 2010-07-05 (pdf)
  11. 2010-07-09 (pdf)
  12. 2010-07-20 (pdf)

Literature

  • Mahlmann, Schindelhauer: Peer-to-Peer-Netzwerke - Methoden und Algorithmen, Springer 2007
top

Exam

  • The oral exams will be on 14./15./28./29.09.2010 in the office of Prof. Schindelhauer.


Forum

Please use the forum for general questions about the lecture. Maybe your question and the answer is probably interesting to other students. Please feel free to start new threads and interesting discussion.
top