Since the early days of the Internet, from the email to the Web, the client-server architecture has been used for data transfer. However, in a few years, the peer-to-peer architecture has changed our way to share information. At the present time, peer-to-peer communications account for between 40% to 80% of the Internet traffic. The goal of this lecture is to present the foundations of the peer-to-peer architecture focusing on localization and content replication. In particular, we will give an overview of the notions of Distributed Hash Table (DHT), unstructured localization, publish subscribe paradigm, and content replication techniques. Then, we will focus on the BitTorrent protocol in order to give a high level of expertise to the students in that protocol. In particular, we will describe in details the BitTorrent core algorithms and protocol, we will demonstrate why BitTorrent is highly efficient, and we will present various applications of this protocol and their current usages.
- Prof. Liquori (LogNet, INRIA)
- Prof. Legout (Planète, INRIA))
New resources (2011)
- First part: P2P slides (2010), Chord (19/10/2010), Kademlia (04/11/2010), Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications
- Second part: Arnaud's slides, How to give a talk (slides)
- Bibliography: P2P Systems and Applications by Ralf Steinmetz, Klaus Wehrle (Editors). LNCS 3485. http://www.peer-to-peer.info/. And P2P Networking and Applications by John F. Buford, Heather Yu, and Eng Keong Lu. http://www.p2pna.com/
Old Exams Info (2010)
- For the Chord topic the assignment is to write a simple implementation of the protocol. There was no specification of the wire protocol or the language to use.
- Second exam: February, 3rd, 9:30, amphi west, 3hrs. No material allowed