Sistema síncrono [Chang & Roberts79]. Cada proceso tiene un canal con el siguiente proceso en el anillo. Los mensajes circulan en sentido de las agujas del reloj.
El proceso que inicia el algoritmo se marca como participante y envía su identificador en un mensaje de elección a su vecino.
Cuando un proceso recibe un mensaje de elección compara el identificador recibido con el suyo.
•Si es menor el recibido y el proceso no es un participante, sustituye el identificador en el mensaje por el suyo y lo reenvía al vecino y se marca como participante.
•Si es mayor el recibido, reenvía el mensaje y se marca como participante.
•Si es menor el recibido y el proceso es un participante, no hace nada (no envía ningún mensaje).
•Si el identificador coincide con el del proceso, ese proceso es el líder.
•El líder se marca como no participante y envía un mensaje elegido al siguiente proceso.
•Cuando un proceso distinto al líder recibe este mensaje, anota qué proceso es el líder y reenvía el mensaje
Código fuente en C++
Algoritmo Distribuido Anillo o Ring en C++
0 comments:
Publicar un comentario