Harnessing Internet topological stability in Thorup-Zwick compact routing

Thorup-Zwick (TZ) compact routing guarantees sublinear state growth with the size of the network by routing via landmarks and incurring some path stretch. It uses a pseudo-random landmark selection designed for static graphs, and unsuitable for Internet routing. We propose a landmark selection algor...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Strowes, S. D., Perkins, C.
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Additives Clustering algorithms Educational institutions Heuristic algorithms Internet Peer to peer computing Routing
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!