Skip to main content
Top

2004 | OriginalPaper | Chapter

F-Chord: Improved Uniform Routing on Chord

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

Published in: Structural Information and Communication Complexity

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

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.

Metadata
Title
F-Chord: Improved Uniform Routing on Chord
Authors
Gennaro Cordasco
Luisa Gargano
Mikael Hammar
Alberto Negro
Vittorio Scarano
Copyright Year
2004
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-540-27796-5_9

Premium Partner