Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmos de Eleccion - Coggle Diagram
Algoritmos de Eleccion
Que es? - (Bautista)
Requieren que un proceso actué como coordinador
Realizan esta tarea y garantizan que todos los procesos estén de acuerdo
Importancia: - (Bautista)
Permite elegir a un proceso que asumirá el rol de coordinador
Garantiza la obediencia de los demás procesos
Son clave para asegurar la exclusión mutua de los algoritmos
Algoritmo Bully - (Kyara)
Cuando algún proceso advierte que el coordinador no esta respondiendo se inicia una nueva elección
Todos los procesos apoyan siempre una nueva elección
Cada proceso tiene un ID asignado
Funcionamiento
• Proceso envía un mensaje de elección a todos los procesos con ID superior.
• Si no le responden, se convierte en coordinador.
• Si algún proceso con ID superior responde, toma el mando.
Algoritmo en sistemas de gran escala - (Sonia)
¿Qué es?
Es necesario tener más de un nodo coordinador.
Estos nodos tienen un rol similar a lo super peers de las redes punto a punto.
Requerimientos para la selección de super peers
Los nodos normales deben tener acceso de baja latencia a los super peers.
Los super peers deben distribuirse uniformemente a través de la red superpuesta.
Debe haber una porción predefinida de super peers relativa al nro de nodos totales.
Cada super peer debe soportar un nro fijo de nodos normales.
¿Cómo se selecciona un super peer?
Se propagan N tokens a N nodos elegidos al azar.
Ningún nodo puede mantener mas de un token.
Cada token representa una fuerza de repulsión.
Cuando un token es mantenido por cierto tiempo, ese nodo se promoverá como super peer.
Algoritmo Anillo - (Bautista)
No usa token
Asume que los procesos conocen quien es sucesor
Como funciona
El proceso nota que el coordinador no responde, inicia selección enviandole su sucesor
Cuando el mensaje retorna al iniciador, cambia el mensaje a coordinador para informar a todos que asume el control
Algoritmos en Ambientes Inalámbricos(Nilton)
El paso de mensajes en medios inalámbricos no es confiable y la topología de red está en constante cambio.
Este escenario inalámbrico se da sobre todo en redes móviles.
Funcionamiento
El nodo inicia una elección enviando un mensaje de ELECCION a sus nodos vecinos inmediatos.
Los nodos reciben por primera vez el mensaje de elección, declaran al nodo como su padre.
El nodo inicia una retransmisión del mensaje de ELECCION con sus nodos vecinos inmediatos.
Cuando no hay más nodos donde transmitir, cada nodo reporta a su padre sobre los nodos con mejores capacidades. Finalmente se elegirá a un nodo como coordinador.