F-Chord: Improved uniform routing on Chord

✍ Scribed by G. Cordasco; L. Gargano; A. Negro; V. Scarano; M. Hammar

• Book ID: 102547074
• Publisher: John Wiley and Sons
• Year: 2008
• Tongue: English
• Weight: 267 KB
• Volume: 52
• Category: Article
• ISSN: 0028-3045
• DOI: 10.1002/net.20253

✦ Synopsis

Abstract

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