Num anel de hashing consistente, atribua cada chave ao primeiro nó encontrado em sentido horário. Considere posições de 0 a 99, com servidores A em 20, B em 50 e C em 80. Chaves com hash 35 e 45 vão para B. Uma chave com hash 95 percorre a volta do anel até A.

Adicione um nó entre A e B

Insira D na posição 40. A chave 35 passa para D. A chave 45 continua em B e a chave 95 continua em A. Nesse exemplo, apenas o intervalo (20, 40] muda de dono. A extremidade aberta representa as chaves que já pertenciam ao nó A. Fixe essa convenção também na implementação, inclusive quando a chave cai exatamente na posição de um nó.

Meça distribuição e movimento

Um anel com uma posição por servidor pode produzir intervalos desiguais. Réplicas virtuais distribuem várias posições de cada servidor pelo anel. Simule as posições e calcule a fração de chaves atribuída a cada nó. Depois adicione um servidor e meça a fração que mudou. Use chaves representativas, pois uniformidade no espaço de hash e uniformidade de tráfego por chave são problemas distintos.

O cálculo determina roteamento. Transferência dos dados, réplicas e comportamento durante a mudança de membros precisam de regras próprias.

Karger et al., Consistent Hashing and Random Trees