Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmos de Elección
Algoritmos de Elección
La elección de algoritmos intenta localizar el proceso que tenga
el número más grande y designar como coordinador.
Objetivo:
Método de elección:
El mensaje regresa al proceso que inició todo. Ese proceso reconoce este evento
cuando recibe un mensaje entrante que contiene su propio número de proceso. En ese
punto, el tipo de mensaje cambia a COORDINADOR y circula una vez más, para
informar a todos que es el coordinador y cuáles son los miembros del nuevo anillo.
Elecciones en ambientes inalámbricos
Los algoritmos tradicionales de elección generalmente se basan en suposiciones que no
son reales en ambientes inalámbricos.
Una propiedad importante de su solución es que el mejor líder puede elegirse, en lugar
de hacerlo al azar.
2. Cuando un nodo recibe una ELECCIÓN por primera vez, designa al remitente como
su padre, y posteriormente envía un mensaje de ELECCIÓN a sus vecinos
inmediatos, con excepción del padre.
3. Cuando un nodo recibe un mensaje de ELECCIÓN de otro nodo que no sea su padre,
simplemente acusa de recibido.
Elecciones en ambientes inalámbricos
4. Cuando el nodo R ha designado al nodo Q como su padre, éste reenvía el mensaje de
ELECCIÓN a sus vecinos inmediatos (excepto a Q) y espera la llegada de los acuses
antes de enviar acuse de recibo del mensaje de ELECCIÓN de Q. Esta espera tiene
una importante consecuencia.
Elecciones en sistemas de gran escala
En sistemas distribuidos de tamaño medio y grande existen situaciones en las que el
algoritmo necesita la elección de varios nodos, como es el caso de los superpuntos de las
redes punto a punto.
Los nodos normales deben tener acceso de baja latencia a los superpuntos.
Debe haber una porción predefinida de superpuntos, relativa al número total de nodos
de la red sobrepuesta.
Cada superpunto no debe necesitar servir a más de un número fijo de nodos normales.