Implementation and Evaluation of the Chord Distributed Hash Table
Protocol

Jenna MacCarley
Carnegie Mellon University

ABSTRACT

The Chord distributed hash table protocol is one of the original DHT
protocols and provides efficient and scalable location of data in
logarithmic time. The goal of this paper is to discuss an
implementation of Chord and evaluate its performance against a simple
direct-routed DHT. We tested the effectiveness of the Chord system
under a variety of network situations, simulating those in the
real-world like storage systems and P2P applications. We concluded
that Chord is most effective in P2P-like networks where node
membership fluctuates frequently while direct-routing is more
effective in networks with stable membership