Проектирование распределенной системы для уникального назначения идентификаторов каждому узлу - PullRequest
0 голосов
/ 14 ноября 2018

Скажем, я хочу спроектировать распределенную систему, единственная цель которой - назначить каждому работающему узлу уникальный идентификатор в некотором небольшом диапазоне (скажем, 5-100 узлов в 10-битном идентификаторе).Когда узел добавлен, он должен получить неиспользуемый идентификатор.Нам необходимо поддерживать добавление, а затем удаление более 1024 узлов, поэтому, конечно, должна существовать некоторая система для освобождения идентификаторов.

Из первых принципов, какие методы будут использоваться для реализации такой системы?Как добавить новые узлы в систему и узнать о других?Как можно освободить идентификаторы, если узел дает сбой, гарантируя, что ни у двух работающих узлов не будет одинакового идентификатора?Можно ли сделать систему, подобную этой, отказоустойчивой?

Есть ли какой-нибудь метод, с помощью которого я мог бы проверить идеи, которые я должен увидеть, действительно ли они работают при наличии отказа и т. Д. *

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...