Levi Marques de Andrade 100129

1) Nomeações Simples:
 Broadcasting: Recursos oferecidos a redes locais nas quais todas as máquinas
estão conectadas a um único cabo ou seu equivalente lógico. Exemplo:
Pesquisa de resolução de destino que o protocolo de resolução de endereços
(ARP, Address Resolution Protocol) manda para todos os dispositivos em uma
rede local.

 Multicasting: É uma interlocução na qual um panorama é passado para um

conjunto individual de computadores ou clientes. Os clientes da transmissão
multicast necessitam ser integrantes de um conjunto multicast lógico para
receber as informações. Exemplo: Comunicação de vídeo e de voz associada a
uma convenção de negócios colaborativa, com base em rede.

 Ponteiros Repassadores: É uma abordagem para a localização de entidades

móveis. Quando uma entidade A se move para B, deixa para trás,em A, uma
referência (ponteiro repassador) para sua nova localização, em B.
O cliente percorre a cadeia de ponteiros repassadores. Exemplo:
  Localização Nativa: Quando uma entidade móvel se torna inalcançável por
algum motivo, uma solução é a localização nativa. Exemplo:

 Tabelas de Hash Distribuídas (DHT): É um sistema distribuído descentralizado

que fornece um serviço de pesquisa semelhante a uma tabela hash: o par
(chave, valor) é armazenado no DHT e qualquer nó participante pode
recuperar efetivamente o valor associado a uma determinada chave. Exemplo:

2) Relógios Lógicos: regularizar tempo relativo.

Até o momento foi ponderada a sincronização de relógios como espontaneamente

referente com a hora real. No entanto pode ser suficiente que cada nó concorde com a
hora corrente sem que esta seja similar a hora real > Relógios Lógicos.
Em 1978 Lamport disse que, ainda que a sincronização de relógios seja possível, não
necessita ser absoluta: Se dois processos não interagem entre si, não é preciso que
seus relógios sejam paralelos. Não é necessário que todos os processos concordem
com a hora exata, mas com a ordem em que os eventos sugerem.
Definida a relação acontece antes: Se a e b são eventos do mesmo processo: se a
ocorre antes de b: a > b. Sendo a o envio da mensagem e b o recebimento da
mensagem então: a > b. Se a > b e b > c, então a > c (propriedade transitiva) se x e y
ocorrem em processos diferentes e tanto x > y quanto y > x são falsas, os processos x e
y são ditos concorrentes.
 Cada processo tem um contador (relógio lógico). No início o relógio lógico tem valor 0.
Processo alavanca seu contador caso um evento de envio ou processamento seja
realizado. Contador é atribuído a um evento como seu registro de hora. Um evento de
envio de instrução carrega seu registro de hora. Em um evento de recebimento de
instrução o contador é atualizado por: max(contador local, registro de hora da
mensagem) + 1

Relógios Físicos: sintonizar com tempo real.

Referido por Cristian (1989), baseia-se em clientes examinarem um servidor de tempo.

Funcionamento: 1. Cada aparelho envia uma mensagem para o servidor de tempo
(máquina com receptor WWV ou relógio de precisão), questionando pelo tempo
corrente 2. Servidor de tempo responde o mais rápido possível, com uma mensagem
incluindo o tempo corrente CUTC 3. Quando o transmissor obtém um feedback, ajusta
seu clock.

• Computadores tem circuitos para averiguar a passagem de tempo > relógios >
temporizador.
• Um temporizador é um cristal de quartzo lapidado, que quando mantidos sob
tensão, oscilam em uma frequência bem clara.
• Associado a cada cristal
o Contador.
o Registrador de Retenção.
• Se uma das máquinas possui receptor UTC
o O objetivo é manter todas as outras máquinas sincronizadas com ela.
• Se nenhuma possui receptor UTC
o Cada máquina cuida de seu próprio horário
o O objetivo passa a ser manter o horário de todas máquinas o mais próximo
possível.

3) Flexibilidade do processo:
Um dos pontos principais de um sistema tolerante a falhas é organizar os processos
em vários grupos. O ponto principal desse sistema é que, quando uma mensagem é
enviada a um grupo, todos os membros do grupo devem recebê-la. Com a capacidade
de retornar ao estado natural, especialmente após algumas situações críticas e
anormais, outro aspecto igualmente importante é como chegar a um acordo entre um
grupo de processos quando um ou mais membros não são mais confiáveis.
Os processos podem ser organizados em grupos simples ou grupos hierárquicos:
Grupo simples: todos os processos do grupo são iguais e tomada de decisão coletiva;
vantagens - nenhum ponto único de falha, mesmo se o processo falhar, o grupo
continuará a fornecer serviços. Desvantagens - As decisões podem ser complicadas e
exigir votação (atrasada). Grupos hierárquicos: há um processo de coordenação, há
mais trabalhadores, sempre que uma solicitação é gerada, ela é enviada ao
coordenador, e este decide qual trabalhador está mais apto para executá-la;
vantagens-tomada de decisão centralizada, desvantagens- se o coordenador falhar, o
serviço irá falhar.
Comunicação confiável cliente-servidor:
Ao lidar com falhas, as falhas de comunicação também devem ser consideradas. Pode
haver um problema com o canal de comunicação. Por padrão, oportuno e casual. O
principal objetivo do estabelecimento de canais de comunicação é encobrir as falhas
por meio de falhas e omissões. Todas as falhas podem ocorrer na forma de mensagens
repetidas.
Em um sistema distribuído, a comunicação ponto a ponto confiável é estabelecida
usando um protocolo de transmissão confiável (como o TCP) - por padrão, ele protege
as falhas, que ocorrem na forma de mensagens perdidas, usando confirmações e
retransmissões, o TCP não A blindagem e o descarte falharam, a conexão foi
repentinamente interrompida, a única maneira de proteger essas falhas é permitir que
o SD restabeleça a conexão reenviando a solicitação de conexão, o que significa que a
outra parte se recuperou.
O objetivo da chamada de procedimento remoto (RPC) é ocultar a comunicação. O RPC
faz com que a chamada de procedimento remoto pareça exatamente como o local. Se
não houver erro, o RPC funciona muito bem. O problema é quando ocorre um erro:
neste caso, as chamadas locais e remotas não são fáceis de proteger; cinco falhas
diferentes podem ocorrer no sistema RPC: 1) o cliente não consegue localizar o
servidor, 2) a mensagem de solicitação do cliente para o servidor é perdida, 3) o
servidor trava depois de receber a solicitação, 4) a resposta do servidor A mensagem
para o cliente é perdida, 5) O cliente trava após enviar a solicitação.
Comunicação de grupo confiável: Projetada para garantir a entrega a todos os
membros do grupo de processo. O multicast por meio de unicast confiável requer que
cada processo estabeleça uma conexão ponto a ponto com o processo com o qual
deseja cooperar; a largura de banda é desperdiçada; no entanto, se o número de
processos for pequeno, esta é uma solução simples. Para realizar multicast confiável,
diferencie a comunicação confiável: considere a existência de processos com falha;
considere quais processos estão funcionando normalmente.
Compromisso Distribuído: envolve estratégias de tolerância a falhas que são
executadas ou não executadas por cada membro do grupo de processos.