Assume that the range of values of the hash function is in the range of . This range of values is called the hash space
We collect both ends of the hash space to get a hash ring:
Using the same hash function, we map servers based on server IP or server name onto the ring.
To determine the server for a particular key:
- Map the key on the hash ring
- Move clockwise from the key position on the ring until a server is found.
