ABSTRACT

In this chapter, we consider well-known distributed hash tables (DHT) solutions, such as the Plaxton’s algorithm, Chord, Pastry, Tapestry, Koorde, Kademlia, CAN, Viceroy, and others. The algorithms are based on differing geometries, such as hypercubes, rings, tori, butterflies. We compare the systems and their salient features.