CoralCDN Lesson: Fixing overlooked assumptions in DHTs
So let’s start with the first of seven lessons from CoralCDN’s deployment:
- How all published distributed hash table (DHT) algorithms are susceptible to race conditions and routing errors for non-transitive network connectivity, and what can be done to mitigate these problems.
Some challenges with deploying DHTs
CoralCDN’s primary goal was to enable websites to survive spikes in traffic. We can see examples of such so-called flash crowds through CoralCDN: The figure on the left shows a spike to Coralized slashdot.org URLs that occurred in mid-2005. Requests grew from nothing to … Continue Reading