Тут на досуге вдруг подумал, а как устроен алгоритм выбора хоста-лидера в простой локальной сети. Условия задачи:
В простой локальной сети (допустим рассматривает единый сегмент) появляются и исчезают хосты. Хосты изначально не знают о существовании друг-друга и сколько их. В каждый момент времени среди них должен быть только один хост-лидер.
Какие вообще существуют подходы к решению данной задачи? Если можно, объясните на пальцах принципы ну или почему данная задача не решаема в общем виде.