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...
»
Übersetzte Kurzfassung:
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...
»