Diploma Thesis DIP-2006-29

BibliographyMachal, Dino: Modellierung und Bewertung von Replikations- und Cachingmechanismen in strukturierten Peer-to-Peer­ Netzen.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Diploma Thesis No. 29 (2006).
89 pages, german.
Abstract

Die systematische Untersuchung von Peer-to-Peer-Systemen (P2P) ist ein relativ junger Forschungszweig im Bereich der verteilten Systeme. Neben den vor allem für File-Sharing verwendeten unstrukturierten P2P-Netzen [4], [5], [7], existieren auch mehrere Protokolle für strukturierte P2P-Netze, wie zum Beispiel CAN [8], Pastry [9] oder Chord [12]. Alle basieren auf dem Prinzip einer verteilten Hash-Tabelle (Distributed Hash Table, kurz DHT}, bei dem allen Objekten ein eindeutiger Schlüssel zugewiesen wird, anhand dessen diese Objekte im Netz identifiziert werden können. Strukturierte P2P-Netze stellen ein effizientes schlüssel-basiertes Routing zur Ver­fügung, so dass Anfragen nach bestimmten Schlüsseln in deterministisch begrenzter Zeit vom System beantwor­tet werden können. Die vorliegende Arbeit beschäftigt sich mit der Modellierung eines strukturierten Systems, in diesem Fall auf Basis des Chord-Protokolls, in dem Informationen, hier als Dokumente bezeichnet, von den Benutzern abgelegt und auch wieder abgerufen werden können. Im Mittelpunkt stehen dabei die Eigenschaften der gespeicherten Dokumente sowie der teilnehmenden Benutzer und die benötigten Mechanismen, um eine korrekte Speicherung der Dokumente in einem dynamischen System zu ermöglichen.

Department(s)University of Stuttgart, Institute of Technical Computer Science, Computer Architecture
Superviser(s)Kühn, Prof. Paul J.; Reifert, Andreas
Entry dateMay 9, 2023
   Publ. Computer Science