4 ms·
Chord: http://nms.lcs.mit.edu/papers/chord.pdf http://nms.lcs.mit.edu/papers/chord.pdf I think this paper amazing because it solves a complex problem with a si
by anilshanbhag 9y ago
Chord: http://nms.lcs.mit.edu/papers/chord.pdf http://nms.lcs.mit.edu/papers/chord.pdf
I think this paper amazing because it solves a complex problem with a simple solution. How do you create a hash function that adjust to the varying number of underlying buckets ? Solution: hash to a circle.
- nightcracker 9y agoIf you like Chord then you'll also like Kademlia.
- pedrosorio 9y agohttps://en.wikipedia.org/wiki/Consistent_hashing https://en.wikipedia.org/wiki/Consistent_hashing was actually introduced in 1997 by one of the authors of that paper.