Premium
F‐Chord: Improved uniform routing on Chord
Author(s) -
Cordasco G.,
Gargano L.,
Negro A.,
Scarano V.,
Hammar M.
Publication year - 2008
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.20253
Subject(s) - chord (peer to peer) , pastry , routing table , computer science , fibonacci number , static routing , computer network , routing (electronic design automation) , topology (electrical circuits) , mathematics , routing protocol , combinatorics
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