Grokking the Advanced System Design Interview
Ask Author
Back to course home

0% completed

Vote For New Content
William Quan
Why not compare pros/cons the common DHT routing protocols? Kademlia, Chord, Pastry (because this is advanced*)

William Quan

Jul 14, 2025

Because we could go deeper than just "use consistent hashing w/ densely packed virtual nodes", we could describe the pros and cons of protocols specific to distributed hash tables w/ log(n) lookup times.

Kademlia: XOR distance && implementation details...

Chord: 2^i jump convergence

0

0

Comments
Comments

On this page

What is data partitioning?

Consistent hashing: Dynamo's data distribution

Virtual nodes

Advantages of Vnodes