All Questions
Consistent Hashing hard

In a P2P network (like BitTorrent DHT) where nodes join/leave every second (High Churn), why is standard Consistent Hashing insufficient?

  1. A It is not technically insufficient; the ring model is the industry-standard for all peer-to-peer file sharing networks at any scale.
  2. B Consistent hashing requires excessive CPU resources to re-calculate the ring topology every time a new peer joins the localized swarm.
  3. C The overhead of data movement (rebalancing) exceeds available bandwidth; the system spends more time moving data than serving it.
  4. D Standard hash keys are typically too large to be efficiently processed by the low-power devices that comprise the majority of P2P swarms.

One system design question a day, with spaced repetition so the ones you miss come back.

Get the app

Related questions