Greedy Forwarding in Dynamic Scale-Free Networks Embedded in Hyperbolic Metric Spaces

We show that complex (scale-free) network topologies naturally emerge from hyperbolic metric spaces. Hyperbolic geometry facilitates maximally efficient greedy forwarding in these networks. Greedy forwarding is topology-oblivious. Nevertheless, greedy packets find their destinations with 100% probab...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Papadopoulos, Fragkiskos, Krioukov, Dmitri, Bogua, Marian, Vahdat, Amin
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Cities and towns Complex networks Extraterrestrial measurements Information geometry IP networks Network topology Peer to peer computing Routing Social network services Wireless sensor networks
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!