Cassandra na verdade reequilibra nós automaticamente quando você adiciona novos; Não é apenas uma abordagem muito sofisticada. Ele seleciona o nó com a maior "carga" (consulte a saída do anel do nodetool) e coloca o novo nó no anel para assumir cerca de metade do trabalho do nó carregado mais pesado. Isso não realiza um rebalanceamento geral do cluster, mas minimiza a carga de fluxo necessária para a expansão do cluster. Essa estratégia de balanceamento automático tende a funcionar melhor se você quase duplicar o tamanho do cluster com cada expansão.
Se você precisar de mais rebalanceamento, você pode mover a posição de um nó no anel com o comando "nodetool move" (que é realmente um wrapper para descomissionar e adicionar novamente o nó).