Какую задачу решает consistent hashing по сравнению с обычным hash(key) % N?

При взятии остатка изменение числа узлов меняет знаменатель, и почти все ключи меняют владельца — для кэша это означает массовый промах и удар по базе, для хранилища — переливку почти всех данных. На кольце ключ принадлежит ближайшему по часовой стрелке узлу, поэтому уход или приход узла затрагивает лишь его соседний участок. Важное дополнение, которое отличает полный ответ: базовая схема распределяет нагрузку неравномерно, потому что случайные позиции узлов делят кольцо неодинаково, — поэтому каждый физический узел размещают на кольце многократно в виде виртуальных узлов, что и выравнивает распределение и заодно сглаживает перераспределение при отказе.