Skip to main content

2004 | OriginalPaper | Buchkapitel

F-Chord: Improved Uniform Routing on Chord

verfasst von : Gennaro Cordasco, Luisa Gargano, Mikael Hammar, Alberto Negro, Vittorio Scarano

Erschienen in: Structural Information and Communication Complexity

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

We propose a family of novel schemes based on Chord 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 improve on the maximum/average number of hops for lookups and the routing table size per node.

Metadaten
Titel
F-Chord: Improved Uniform Routing on Chord
verfasst von
Gennaro Cordasco
Luisa Gargano
Mikael Hammar
Alberto Negro
Vittorio Scarano
Copyright-Jahr
2004
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-540-27796-5_9