11.2.2.1 Chang–Roberts AlgorithmIn

11.2.2.1 Chang–Roberts Algorithm
In [CR79], Chang and Roberts presented a leader election algorithm for a unidirectional ring—it is an improvement over the first such algorithm proposed by LeLann [Le77]. Assume that a process can have one of two colors: red or black. Initially, every process is red, which implies that every process is a potential candidate for being the leader. A red process initiates the election by sending a token, which means, I want to be the leader. Any number of red processes can initiate the election. If, however, a process receives a token before initiating the algorithm, then it knows that there are other processes running for leadership—so it quits and turns black. A black process never turns red and acts as a router. At the end, only one process remains red, and it is the leader.

Результаты (русский) 1:

11.2.2.1 Чанг – Робертс алгоритмВ [CR79], Чанг и Робертс представил лидер выборов алгоритм для однонаправленного кольцо — это улучшение над первым такой алгоритм, предложенный LeLann [Le77]. Предположим, что процесс может иметь один из двух цветов: красный или черный. Первоначально каждый процесс красный, что означает, что каждый процесс является потенциальным кандидатом для быть лидером. Красный процесс инициирует выборы путем отправки маркера, что означает, я хочу быть лидером. Любое количество красных процессов может инициировать выборы. Если, однако, процесс получает маркер перед запуском алгоритма, то он знает, что другие процессы, выполняющиеся для руководства — поэтому он завершает работу и становится черным. Черный процесс никогда не станет красным и выступает в роли маршрутизатора. В конце концов только один процесс остается красным, и является лидером.

Результаты (русский) 2:

11.2.2.1 Чанг-Робертс Алгоритм
В работе [CR79], Чанг и Робертс представил алгоритм выборов лидера для однонаправленного кольца это улучшение по сравнению с первым такого алгоритма , предложенного LeLann [Le77]. Предположим , что процесс может иметь один из двух цветов: красный или черный. Первоначально каждый процесс имеет красный цвет, который подразумевает , что каждый процесс является потенциальным кандидатом на лидера. Красный процесс инициирует выборы путем отправки токена, а это значит, я хочу быть лидером. Любое количество красных процессов может инициировать выборы. Однако, если процесс получает маркер до начала алгоритма, то он знает , что существуют и другие процессы , выполняемые для руководства, так она завершает работу и чернеет. Черный процесс никогда не краснеет и действует как маршрутизатор. В конце концов, только один процесс остается красным, и он является лидером.