Este documento describe el algoritmo Bully para la elección de líderes en sistemas distribuidos. El algoritmo se activa cuando se detecta que el nodo líder ha fallado. El nodo que detecta la falla inicia una ronda de elecciones enviando un mensaje a todos los nodos con identificadores mayores. Si esos nodos responden con un mensaje "OK", dejan de participar. Este proceso se repite hasta que un nodo no recibe respuesta y se declara como el nuevo líder.
3. Algoritmo de Elección
Características:
1. La elección se produce al inicio o cuando se detecta que el nodo líder ha dejado de
responder.
2. Los nodos deben conocer los identificadores del resto de nodos de el sistema.
3. En muchos algoritmos de sistemas distribuidos resulta ventajoso que un nodo actúe de
líder.
4. Trata de escoger cuál de los nodos jugará el papel de servidor en caso de que falle.
5. Es esencial que todos los procesos estén de acuerdo en la elección.
5. Algoritmo Bully
Características:
1. Sirve para que ante la detección de un nodo caído, se elija un nuevo líder.
2. El nodo que detecta que el líder ha caído convoca a elecciones al resto de nodos.
3. El nuevo líder será elegido en base al identificador más alto.
4. Al momento de ser elegido, el nodo comunicará al resto
1
3
4
5
6
7
2
6. Algoritmo Bully
Cuando un nodo quiere comenzar una elección, envía un mensaje tipo ELECCIÓN a todos los nodos con
mayor identificación
1
3
4
5
6
7
2
7. Algoritmo Bully
Cuando un nodo quiere comenzar una elección, envía un mensaje tipo ELECCIÓN a todos los nodos con
mayor identificación
1
3
4
5
6
7
2
8. Algoritmo Bully
● Los nodos mayores responden con OK
● Cuando un nodo recibe un OK deja de
participar.
1
3
4
5
6
7
2