This thesis is a study of decentralized routing algorithms for P2P networks, specifically those which operate in restricted route underlay topologies. We have analyzed existing routing algorithms from a security standpoint, outlining specific problems in order to elucidate the challenges these networks present. We also considered the problem of low connectivity in restricted route networks and explored an autonomous NAT traversal technique and a bounded distance vector implementation for increasing connectivity. Finally, we designed, implemented and tested a novel distributed hash table routing algorithm which is designed to be decentralized and secure. We demonstrate that our algorithm works in practice in various topologies and attacker scenarios using large-scale distributed emulation.     «

This thesis is a study of decentralized routing algorithms for P2P networks, specifically those which operate in restricted route underlay topologies. We have analyzed existing routing algorithms from a security standpoint, outlining specific problems in order to elucidate the challenges these networks present. We also considered the problem of low connectivity in restricted route networks and explored an autonomous NAT traversal technique and a bounded distance vector implementation fo...     »

Diese Arbeit beschäftigt sich mit dezentralen Routingalgorithmen für Overlay- Netzwerke, inbesondere solchen Verfahren, die für Underlay-Topologien mit eingeschränkten Verbindungsmoeglichkeiten geeignet sind. Im ersten Teil der Arbeit werden bestehende Routingalgorithmen auf ihre Sicherheit hin untersucht und eine Reihe spezifischer Probleme identifiziert. Auf diese Weise wurde ein tieferes Verständnis gewonnen, welche Herausforderungen derart eingeschränkte Netzwerke darstellen. Weiterhin wurde das Problem schwacher Konnektivität in Netzwerken mit eingeschränkten Verbindungsmoeglichkeiten betrachtet und sichere Verfahren (autonome NAT-Traversierung, begrenztes Distanz-Vektor Routing) entwickelt um den Verbindungsgrad des Netzwerkes zu erhoehen. Schließlich wurde ein neuartiger Routing-Algorithmus für verteilte Hashtabellen entworfen, implementiert und getestet, der sich besonders durch Dezentralisierung und Sicherheit auszeichnet. Anhand einer verteilten Emulation mit sehr hoher Knotenzahl wurde gezeigt, dass der Algorithmus in der Praxis sowohl mit verschiedenen Topologien als auch under einer Reihe von Angriffsszenarien gute Ergebnisse liefert.     «

Diese Arbeit beschäftigt sich mit dezentralen Routingalgorithmen für Overlay- Netzwerke, inbesondere solchen Verfahren, die für Underlay-Topologien mit eingeschränkten Verbindungsmoeglichkeiten geeignet sind. Im ersten Teil der Arbeit werden bestehende Routingalgorithmen auf ihre Sicherheit hin untersucht und eine Reihe spezifischer Probleme identifiziert. Auf diese Weise wurde ein tieferes Verständnis gewonnen, welche Herausforderungen derart eingeschränkte Netzwerke darstellen. Weiterhi...     »