Академический Документы
Профессиональный Документы
Культура Документы
Disciplina: Sistemas Distribudos Prof.: Edmar Roberto Santana de Rezende Faculdade de Engenharia de Computao Centro de Cincias Exatas, Ambientais e de Tecnologias Pontifcia Universidade Catlica de Campinas
Nov/2004
1/6
Eleio Eleio
Introduo Introduo ! Processo coordenador:
muitos algoritmos distribudos necessitam de um processo coordenador Ex: Algorimo Centralizado para Excluso Mtua
! Em geral:
" " no importa qual processo do sistema ser o coordenador contanto que um deles faa o trabalho cada processo identificado por um nmero nico os algoritmos tendem a designar como coordenador o processo com nmero mais alto
! Objetivo:
assegurar que todos os processos do sistema saibam quem o novo coordenador aps a realizao de uma eleio
Nov/2004
2/6
Eleio Eleio
! Algoritmo:
quando um processo P nota que o coordenador no est respondendo: convoca uma eleio P envia uma mensagem indicativa de ELEIO a todos os processos com ID maior que o 2. seu 3.a. Se nehum processo responder: P ganha a eleio, tornando-se o coordenador 3.b. Se algum dos processos consultados responder: este processo passa a controlar a eleio 1.
o trabalho de P terminou
4.
quando um processo recebe uma mensagem convocando eleio envia de volta uma mensagem de OK
em seguida inicia uma eleio
Nov/2004
3/6
Elei Elei o o
Eleio Eleio
OK
Eleio
7 3
OK
6 0 7 3 6 0
Eleio
6
Eleio
Eleio
7 3
OK
0 7 3 6 0 7 3 6
Coordenador
Coordenador
Nov/2004
4/6
Elei Elei o o
! Algoritmo:
1. quando um processo desconfia que o coordenador est inativo: monta uma mensagem indicativa de ELEIO contendo seu prprio ID envia a mensagem para o vizinho se o vizinho estiver inativo, o transmissor envia ao prximo processo ativo no anel a cada passo o transmissor coloca seu prprio ID na lista da mensagem quando a mensagem retorna ao processo que a enviou o processo a reconhece ao receber uma mensagem com seu prprio ID o processo identifica quem venceu a eleio e envia uma mensagem indicando a existncia de um novo COORDENADOR, cuja identificao vai na mensagem
quando a mensagem termina de circular: ela retirada da rede e todos voltam ao trabalho
2. 3. 4.
5.
Nov/2004
5/6
Elei Elei o o
5 6 0
0
5 6 O coordenador anterior est fora do ar
3
2 3
7
No responde
4 6
5 Mensagem convocando eleies
Nov/2004
6/6