Итак, я читаю о the Bully algorithm и других подобных алгоритмах, и это довольно легко, но одна вещь, которую я не понимаю, почему нам нужен координатор в первую очередь? Что делает процесс, когда он становится координатором? Любые примеры в реальном мире были бы замечательными в C, Java или просто в словах.Что делает координатор в первую очередь?
То, что делает координатор, зависит от вас. Это немного похоже на поиск алгоритма сортировки и запрос «но зачем мне сортировать данные?». Алгоритм сортировки действительно не заботится о том, почему - просто считается само собой разумеющимся, что если вы собираетесь использовать алгоритм сортировки, у вас есть некоторая причина для сортировки данных.
Аналогичным образом, основное предположение алгоритма Bully заключается в том, что вы начали использовать какой-либо способ для распределенной системы выбрать своего рода координатора.
Например, предположим, что у вас есть распределенная файловая система. Чтобы все было просто, это будет своего рода master/slave-система: в любое время, когда файл будет изменен, некоторые записи об изменениях (diffs, whole file, whatever), которые произошли с машиной, отправляют его мастеру. Затем мастер гарантирует, что изменение распространяется по всей системе.
Для этого вам необходимо выбрать машину, чтобы действовать как мастер. Вам не обязательно все так много, что, но вы должны убедиться, что все машины согласны с тем, какой из них будет. Алгоритм Bully может это сделать.
Отлично, спасибо! – lily