Chord is a "flexible lookup primitive" intended for use in decentralized peer-to-peer environments based on the SFS user-level file system toolkit. The Chord primitive maps keys to servers in a decentralized manner and requires only log(N) messages to perform the mapping where N is the number of nodes in the system. Although Chord has been used primarily to build peer-to-peer file systems, it has the potential to be used in a wide variety of peer-to-peer applications. An implementation suitable for distribution is in the works. A tutorial and lots of great publications are currently available.
Date Listed: 10/12/2001