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
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom