Cada nodo supone que, excepto un nodo, todos los demás nodos del sistema tienen la misma ID. Pero no sabe cuál es.
Una manera simple es hacer que los nodos tengan las mismas ID que los que no son líderes y el restante como Líder.
Puede diseñar un algoritmo algo así:
- ¿Cómo buscarías una base de datos en tiempo real de Firebase con una subcadena?
- ¿Pueden los algoritmos predecir el futuro?
- ¿Cuál es el algoritmo de esta pregunta de Hacker-Rank?
- ¿Qué es un proyecto genial basado en algoritmo de lógica difusa que puedo hacer en MATLAB?
- ¿Qué tipo de algoritmos se usaron en la generación de mapas aleatorios de los mapas de Age of Empires II?
Cada nodo tiene un mapa de hash que almacena las claves como ID de nodo que ha visto hasta ahora y el valor como el número de ID que ha recibido para esa clave en particular (que está representada por un nodo en el sistema).
Inicialmente, agregará su propia ID al Hashmap como clave y valor 1 y enviará el mensaje que contiene su ID a su vecino. Cada nodo, al recibir el mensaje llega a conocer la ID del vecino entrante, lo coloca en el Hashmap e incrementa el valor representado por esa ID en particular.
Cada nodo sigue verificando su Hashmap para ver si hay un valor para alguna clave que es mayor que uno, después de cada ronda.
Si el tamaño del Hashmap es 1 y el valor para ese nodo representado por la clave es mayor que 1, entonces el nodo debe esperar hasta que obtenga una ID que sea diferente de la que ya está presente en el Hashmap. Una vez que obtiene una identificación diferente de la presente en el hashmap, puede rechazar todos los mensajes entrantes futuros y enviar un mensaje especial a su vecino diciendo que se encuentra el líder. (Ahora el hashmap tendrá 2 entradas, y el valor de una de las claves será mayor que uno y el valor de otra entrada será 1, que debería ser el líder).
Si el tamaño del Hashmap es 2 y los valores para cada una de las claves (nodo) son 1, entonces el nodo debe esperar hasta que obtenga una ID del vecino para que uno de los valores en el Hashmap para una clave particular se convierta más de 1. Luego envíe un mensaje de líder.
Terminación: cuando un nodo particular recibe un mensaje de líder que dice que su propia ID es el líder, ese nodo particular puede enviar el mensaje de terminación junto con la ID del líder (es su propia ID)
