Sistemas Distribuídos Grupos

Tamanho: px

Começar a partir da página:

Download "Sistemas Distribuídos Grupos"

Luiz Guilherme Camarinho Flores
8 Há anos
Visualizações:

1 Sistemas Distribuídos Grupos Edeyson Andrade Gomes

2 Roteiro da Aula

3 Roteiro da Aula Definição de Grupos Tipos Atomicidade Ordenamento 3

4 RPC Comunicação entre Pares Cliente - Servidor Comunicação entre vários processos? Coleção de servidores de arquivos Visão única Tolerância a Falhas Grupo de Processos RPC não suporta RPC separado para cada PAR Comunicação ponto-a-ponto 4

Coleção de servidores de arquivos Visão única Tolerância a

5 Mensagens enviadas para o grupo são recebidas por todos os membros do grupo Comunicação de um para muitos Grupos são entidades dinâmicas Novos grupos podem ser criados e grupos existentes podem ser destruídos Um processo pode entrar e sair de um grupo Inscrição Um processo pode pertencer a mais de um grupo ao mesmo tempo Abstração Necessidade de gerência de grupos e membros Encapsula detalhes do grupo 5

destruídos Um processo pode entrar e sair de um grupo Inscrição Um processo pode pertencer a mais de

6 Implementação de comunicação em grupo Depende do hardware e da rede de comunicação Multicast Endereço de rede Especial Máquinas escutam endereço especial Fácil de implementar Broadcast Cada grupo com um endereço especial Envio a todas as máquinas Máquinas devem validar o destino da mensagem Unicast Pacote para máquina específica Usado em grupos pequenos 6

implementar Broadcast Cada grupo com um endereço especial Envio a todas as máquinas

7 A B C D E F G G1: A, C, E G2: A, D, F G3: A, B, E, F, G 7

8 A B C D E F G G1: A, C, E G2: A, D, F G3: A, B, E, F, G Broadcast A envia MSG para G1 8

9 A B C D E F G G1: A, C, E G2: A, D, F G3: A, B, E, F, G Multicast A envia MSG para G1 9

10 A B C D E F G G1: A, C, E G2: A, D, F G3: A, B, E, F, G Unicast A envia MSG para G1 10

11 A B C D E F G G1: A, C, E G2: A, D, F G3: A, B, E, F, G Unicast A envia MSG para G1 11

12 A B C D E F G G1: A, C, E G2: A, D, F G3: A, B, E, F, G Unicast A envia MSG para G1 12

13 Organização de grupos: Grupos Fechados X Grupos Abertos X GRUPO FECHADO Apenas membros do Grupo podem enviar mensagens ao Grupo. Processo externo pode apenas enviar diretamente para membro do grupo. Usado para implementar processamento paralelo. (Jogo de Xadrez) GRUPO ABERTO Processos fora do grupo podem enviar mensagens para o Grupo ou para integrantes desse. Usado para implementar grupos de servidores. (Replicação) 13

Usado para implementar processamento paralelo.

14 Estrutura interna do grupo para tomada de decisões coordenador GRUPO IGUALITÁRIO Tomada de decisão por votação 50% dos votos + 1 GRUPO HIERÁRQUICO Processo Coordenador 14

15 Grupo Igualitário Simétrico Se um processo falhar, o grupo pode continuar seu trabalho. Todas as decisões são tomadas coletivamente, através de votação Complexidade e overhead (sobrecarga). 15

16 Grupo Hierárquico Uma falha de um coordenador provoca uma interrupção temporária do serviço, até que um novo coordenador seja eleito. É preciso haver um mecanismo de detecção de falha do coordenador. Todas as decisões são tomadas pelo coordenador. Jogo de Xadrez paralelo Coordenador controla a estratégia Trabalhadores avaliam jogadas 16

É preciso haver um mecanismo de detecção de falha do coordenador.

17 Endereçamento de grupos Semelhante ao endereçamento de processos Endereço único de grupo Endereços de multicast Endereços de broadcast Unicast O kernel transmissor deve manter uma lista das máquinas que possuem processos pertencentes ao grupo 17

Endereços de broadcast Unicast O kernel transmissor deve

18 Endereçamento de grupos Um endereço para cada processo O cliente mantém uma lista de endereços dos processos filiados ao grupo, que deve ser sempre atualizada 18

19 Primitivas de comunicação Send e Receive Não é fácil encapsular as primitivas de comunicação em grupo em RPCs Usar as mesmas primitivas do modelo cliente/servidor O endereço de grupo indica que é uma comunicação em grupo SEND(socket, msg, tamanho, flag); SEND(endereçoDeGrupo, msg, tamanho, flag); O Receive aceita tanto mensagens endereçadas ao processo, quanto mensagens endereçadas ao grupo. 19

uma comunicação em grupo SEND(socket, msg, tamanho, flag); SEND(endereçoDeGrupo, msg, tamanho,

20 Primitivas de comunicação Send e Receive Usar novas primitivas group-send group-send(endereçogrupo, msg, tamanho, flag) group-receive group-receive(endereçogrupo, msg, tamanho, flag) get-reply 20

21 Gerência de Grupos Servidor de grupo Banco de dados de grupos Todas as requisições são enviadas para o servidor de grupos Simples Pouco confiável Ponto de falha (centralização) Solução via Replicação 21

22 Gerência de Grupos Gerência distribuída Trivial em grupos abertos Grupos fechados Permitir Requisição de Inscrição de processos fora do grupo Abertura Tratamento de falha de membros Saída do grupo? Como detectar? Consistência das visões do Grupo Sincronismo de membros com mensagens 22

23 Atomicidade Propriedade do todos-ou-nenhum Recebimento das mensagens por todos os membros ou nenhum Facilita a programação de aplicações distribuídas Implementação não é simples, especialmente em decorrência da possibilidade de faltas Ex: buffer cheio em alguns destinatários 23

24 Atomicidade Exemplo: algoritmo de Joseph e Birman O transmissor envia a mensagem para todos os membros e inicia um timeout, para possíveis retransmissões. Cada membro, ao receber uma mensagem pela primeira vez, envia a mensagem para todos os demais membros, iniciando um timeout para possíveis retransmissões. 24

25 Ordenação de mensagens : ORDENAÇÃO CAUSAL Segundo Lamport, considerando-se os eventos de enviar e receber mensagens, pode-se definir a relação happenedbefore, expressa através da notação, como sendo: Se a e b são eventos no mesmo processo e a acontece antes de b então a b Se a corresponde ao evento de enviar mensagem por um processo e b ao evento de receber esta mensagem por outro processo, então a b Se a b e b c então a c. Dois eventos distintos a e b são concorrentes se : a b e b a 25

26 Ordenação de mensagens Nenhuma ordenação e não confiável G1 = {P1,P2,P3} S GSend(m1, G1) GSend(m2, G1) P1 P2 P3 tempo 26

27 Ordenação de mensagens Uso de FIFO com base em confirmação G1 = {P1,P2,P3} S GSend(m1, G1) GSend(m2, G1) P1 P2 P3 tempo 27

28 Ordenação de mensagens FIFO : as mensagens de cada cliente são entregues na ordem em que foram enviadas G1 = {P1,P2,P3} S1 S2 P1 Send(m1, G1) Send(m3, G1) Send(m2, G1) P2 P3 tempo 28

29 Ordenação de mensagens : ORDENAÇÃO CAUSAL G1 = {P2,P3} G2 = {P1,P4} S1 Send(m1, G1) Send(m2, G2) Send(m3, G1) Send(m4, G1) P1 P2 P3 P4 tempo 29

30 Ordenação de mensagens : ORDENAÇÃO TOTAL A ordenação total garante que todas as mensagens enviadas para um grupo serão entregues na mesma ordem, a todos os componentes do grupo, mesmo as mensagens concorrentes. m1 m2 P Q R m1 m2 Tempo m1 m3 m3 30

31 Sobreposição de grupos Poucos sistemas tratam esse problema GRUPO I GRUPO II 31

32 Escalabilidade Muitos protocolos só funcionam bem quando os grupos são pequenos Muitos protocolos só funcionam em uma única LAN Problemas em gateways Outros problemas Complexidade computacional Componentes centralizados 32

33 no ISIS Primitivas de comunicação Todas as três primitivas são atômicas ABCAST Ordenação consistente no tempo Implementação complexa e cara CBCAST Ordenação causal Suporta superposição de grupos GBCAST Ordenação consistente no tempo Usado para gerenciar o membership do grupo 33

34 no ISIS Protocolo CBCAST A B C (0,0,0) (0,0,0) (0,0,0) M1 (1,0,0) M2 (1,1,0) (1,0,0) Tempo 34

Documentos relacionados

Grupos de Processos (Comunicação Grupal)

Grupos de Processos (Comunicação Grupal) Roteiro Definição de Grupos Tipos (organização) de grupos Atomicidade Ordenação de mensagens 2 RPC Comunicação entre Pares (duas partes) Cliente - Servidor Comunicação