F-Chord: Improved uniform routing on Chord

F-Chord: Improved uniform routing on Chord

We propose a family of novel Chord‐based P2P schemes retaining all positive aspects that made Chord a popular topology for routing in P2P networks. The schemes, based on the Fibonacci number system, allow to simultaneously improve on the maximum/average number of hops for lookups and the routing tab...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Networks 2008-12, Vol.52 (4), p.325-332
Hauptverfasser: Cordasco, G., Gargano, L., Negro, A., Scarano, V., Hammar, M.
Format: Artikel
Sprache:eng
Schlagworte:
Applied sciences
Computer science
control theory
systems
Computer systems and distributed systems. User interface
Exact sciences and technology
fibonacci numbers
greedy routing
overlay network
peer-to-peer
Software
uniform routing
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We propose a family of novel Chord‐based P2P schemes retaining all positive aspects that made Chord a popular topology for routing in P2P networks. The schemes, based on the Fibonacci number system, allow to simultaneously improve on the maximum/average number of hops for lookups and the routing table size per node. © 2008 Wiley Periodicals, Inc. NETWORKS, 2008
ISSN:0028-3045
1097-0037
DOI:10.1002/net.20253