ABSTRACT
This chapter examines the foundations of structured overlay technologies that place more assumptions on the way nodes are organized in the distributed environment. We examine different geometries for the basis of distributed hash tables (presented in the next chapter) and analyze early solutions such as consistent hashing and linear hashing for distributed files (LH*).
