Strukturierte P2P Overlays sind aufgrund ihrer Robustheit, ihrer Skalierbarkeit und der Unabhängigkeit von zentralen Komponenten als Fundament für neue Netzwerkanwendungen attraktiv. In diesen Strukturen folgen Datenpakete einfachen Routen über logische Verbindungen zwischen den Teilnehmern. Diese führen jedoch in vielen Fällen über komplexe Wege im zugrunde liegenden Netzwerk. Die daraus resultierenden hohen Routing-Latenzen sind beim Anwender als unerwünschte Wartezeiten spürbar. Zur Lösung dieses Problems werden in dieser Arbeit verschiedene Konzepte vorgestellt, die die Routing-Latenzen in strukturierten P2P Overlays ohne unverhältnismäßige Erhöhung des Kommunikationsaufwands reduzieren. Dazu wird der Einsatz verschiedener Topologieadaptionsverfahren und Routing-Modi analysiert und ein Konzept zur Vergabe von auf Netzwerk-Koordinaten basierenden Teilnehmerkennungen vorgestellt.