Thursday, October 30, 2008

reading on "Chord"

Summary: This paper presents "Chord" using consistent hashing which is designed to let nodes enter and leave the network with minimal disruption. The chord protocol is described clearly in the paper in which some important features like simplicity, provable correctness and provable performance are also discussed. The authors believe that Chord will become a valuable component for peer-to-peer systems.
Background: consistent hashing
Discussion:
1, i feel a little bit lost about Chord's Scalable Key Location. How Chord makes it?
2, in another paper the authors talked about DHT, but in Chord it doesn't talk anything about DHT. Cause i am not familiar with DHT, my question is: Can we say DHT is a consistent hashing technique?
3, is Chord deployed somewhere in current peer-to-peer systems? Based on this paper, Chord should attract lots of attention from the peer-to-peer systems' designers.

No comments: