Peer-to-Peer-Netzwerke: Algorithmen und Methoden

herauszogert. Die Mehrbelastung lcsst sich in der Regel vemachlcssigen, da dies nur einen kurzen Zeitabschnitt betrifft.
Fairness
    Ein wichtiges Ziel von Bittorrent ist Fairness zwischen den Peers. Man kann grob zwischen gutem and schlechtem Verhalten unterscheiden. Gutes Verhalten ist das Bereitstellen der Information, d.h. Upload. Solche Peers werden Seeder (Scher) genannt. Schlechtes Verhalten ist das Herunterladen von Information (Download). Diese so genannten Leecher (Sauger) beeintrcchtigen das System, wenn sie Bich nicht am Upload beteiligen.
    Die Fairness wird verbessert, indem gutes Verhalten belohnt and schlechtes Verhalten bestraft wird. Die Belohnung ist das Bevorzugen eines Peers durch verbesserte Ubertragung. Bestrafung geschieht durch Drosselung, d.h. Verweigern der Datenubertragung an einen Peer. Die Einschatzung von gutem and schlechtem Verhalten trifft jeder Peer selbst. Genauso belohntjeder Peer fur sich sein Umfeld aufgrund der vergangenen Erfahrungen.
Drosseln (Choke)
    Jeder Peer untencdlt eine schwarze Liste von Peers, die gedrosselt werden. Scmtliche Anfragen eines gedrosselten Peers werden nicht bedient. Peers konnen jedoch aus der Drosselliste wieder entfernt werden. Hierzu speichert jeder Peer eine Mindestanzahl von gedrosselten Peers (z.B. vier). In these Liste werden nun diejenigen Peers aufgenommen, von denen der Download am schlechtesten war. Die Qua- litct eines Downloads wird hierbei durch die Bandbreite bestimmt, also die Anzahl ubertragener Bits pro Sekunde. Diese Bandbreite muss von Bittorrent durch Zahlen uber einem Testintervall von 20 Sekunden bestimmt werden, da diese Information nicht ohne weiteres aus dem TCP-Protokoll zu bestimmen ist. Verbessert sich die Bandbreite, so werden die gedrosselten Peers wieder entdrosselt (unchoke).

    Damit hat jeder Peer ein Interesse nicht in diese Listen zu gelangen and versucht den Upload nicht zu vernachlassigen, weil sonst der Download ganz zusammen- bricht. Was passiert aber, wenn ein Peer von allen anderen Peers gedrosselt wurde and daraufhin selbst alle anderen Peers drosselt? Ohne weitere Mechanismen kann der Peer nicht mehr aus dieser Situation entkommen.
    Hierzu gibt es einen Mechanismus, das optimistische Entdrosseln (optimistic unchoking). Dabei wird ein zufalliger Peer aus der Drosselliste entfernt, so dass der Teufelskreis der gegenseitigen Drosselung durchbrochen werden kann. AuBerdem gibt dieser Mechanismus denjenigen Peers eine Chance am Datenverkehr teilzu- nehmen, die sonst aufgrund ihrer schlechten Anbindung immer gedrosselt warden. Naturlich eroffnet sich auch ein Einfallstor fur echte Leecher. Da aber diese zumeist immer noch gedrosselt werden, bleibt der Anreiz fur solch unsoziales Verhalten gering.
    In der Praxis haben sich diese Mechanismen bewahrt, so dass Bittorrent als das effizienteste File-Sharing-System betrachtet wird. Kritik von den Nutzern erhalt es hauptsachlich wegen der mangelnden Suchfunktion. Denn ohne Tracker-Host kann kein Teilnehmer eine bestimmte Datei herunterladen. Die Verbreitung dieser Information geschieht zumeist auf so genannten Tracker-Sites, in denen man per Suchfunktion bestimmte Dateien finden kann.
    GewissermaBen ist Bittorrent hier auch ein Opfer seines Erfolges, da wegen der stattfindenden Urheberrechtsverletzung diese Suchseiten and die Tracker-Hosts (wo es rechtlich moglich ist) abgestellt werden. Prominentes Beispiel ist zum Beispiel die Webseite www. supernova. org, die im Dezember 2005 von slowenischen Behorden vom Internet entfernt wurde, obgleich auf der Webseite selbst keine urheberrechtlich geschutzte Information vorhanden war. Andere Bittorrent-Tracker wie zum Beispiel ThePirateBay. org mit Standort in Schweden sind weiterhin online.
    Problematisch fur die illegalen Downloader ist bei Bittorrent sicherlich die einfache Moglichkeit die IP-Adressen zu erhalten. Hierzu genugt eine Anfrage an den Tracker. Dann kann man sich direkt durch Kontaktaufnahme mit dem Peer davon uberzeugen, dass er tatsachlich diese Datei herunterladt. Ohne Anonymisierung der IP-Adresse lasst sich diese Schwache wohl kaum abstellen. Hierzu kann man neuerdings Bittorrent mit dem TOR-Netzwerk (The Onion Router) kombinieren.
12.5 Redundante Kodierung
    Durch die dezentrale Verteilung der Daten in Bittorrent besteht immer die Gefahr, dass ein Teil mit dem Abmelden einiger Peers verloren geht. Wenn nur wenige Teile fehlen, so kann man dies durch eine redundante Kodierung ausgleichen.

    Hierzu geben wir ein