Tempo e Relógios. Sincronização de Relógios - Algoritmo de Cristian - Algoritmo de Berkeley - Network Time Protocol.
|
|
- Vagner Nobre Van Der Vinne
- 7 Há anos
- Visualizações:
Transcrição
1 Tempo e Relógios Sincronização de Relógios - Algoritmo de Cristian - Algoritmo de Berkeley - Network Time Protocol Relógios Lógicos 1
2 O papel do tempo Crucial na ordenação de eventos Tempo Real? - Função monótona contínua e crescente - Unidade: segundo Actualmente um segundo é a duração de períodos da radiação correspondente à transição entre os dois níveis hiperfinos do estado fundamental do átomo de césio 133 Graficamente pode ser representado por uma sequência de pontos sobre uma linha recta Timeline 2
3 O papel do tempo O uso do tempo em sistemas distribuídos é feito em dois aspectos: - Registar e observar a localização de eventos na timeline Queremos saber qual a sequência em que ocorreu um conjunto de eventos (possivelmente distribuídos por várias máquinas) - Forçar o futuro posicionamento de eventos na timeline Sincronização do progresso concorrente do sistema 3
4 O papel do tempo Para conhecermos qual a sequência de um conjunto de acontecimentos podemos marcar o instante de ocorrência atribuindo um, Timestamp: sequência de caracteres que marcam a data e/ou tempo no qual um certo evento ocorreu. (ex. data de criação/alteração de um ficheiro) - um timestamp está associado a um ponto na timeline. Se queremos comparar a duração de vários acontecimentos podemos usar, Intervalos de tempo: cadeia de tempo composta por vários intervalos adicionados 4
5 Durações Distribuídas Timers / relógios locais: implementam a abstracção da timeline. Num sistema distribuído cada evento pode ocorrer em diferentes locais cada um com a sua timeline. Como conciliar diferentes timelines? Como medir durações distribuídas? 5
6 Tempo Global vs Tempo Absoluto Tempo Global (global time): implementa a abstracção de um tempo universal, através de um relógio que fornece o mesmo tempo a todos os participantes no sistema. Tempo Absoluto (absolute time): padrões universalmente ajustados, disponíveis como fontes de tempo externo para o qual qualquer relógio interno se pode sincronizar. 6
7 Relógios locais Relógio físico local (physical clock - pc): o modo mais comum para fornecer uma fonte de tempo num processo. - Equipamento físico, que conta as oscilações que ocorrem num cristal de quartzo a uma dada frequência. - Cada oscilação do cristal decrementa o contador de uma unidade. - Quando o contador chega a zero, é gerado um interrupt e o contador é recarregado com o valor inicial. - Cada interrupt é designado como um clock tick 7
8 Relógios locais Um relógio num processo correcto, k, implementa uma função discreta, monótona crescente, pc k, que mapeia o tempo real t em tempo de relógio pc k (t). Problemas dos relógios físicos: Granularidade: relógios físicos são granulares, isto é, avançam uma unidade em cada tick t tk. pc k tk+1 - pc k tk = g 8
9 Problemas dos relógios físicos - A frequência das oscilações varia com a temperatura - Diferentes taxas de desvio em diferentes computadores Taxa de desvio do relógio físico: existe uma constante positiva r p, a taxa de desvio (rate of drift), que depende não só da qualidade do relógio mas também das condições ambientais r p (pc k (t tk+1 ) pc k (t tk ))/g 1+ r p para 0 t tk t tk+1 (Para uma taxa de desvio de 10-5, após 60 minutos o erro acumulado pode ser superior a 30 milissegundos 9
10 Clock skew / Clock drift Skew é a diferença do valor do tempo lido de dois relógios diferentes. Drift é a diferença no valor lido de um relógio e o valor do tempo fornecido por um relógio de referência perfeito por unidade de tempo do relógio de referência. Ex. drift de 10-5 segundos / segundo, significa que em cada segundo o relógio tem um desvio de 0,00001 segundos. 10
11 Para que serve um relógio local? Fornecer timestamps para eventos locais. Medir durações locais O erro causado pelo desvio é normalmente insignificante para pequenas durações. Pode ser usado como um timer para estabelecer timeouts Medir durações distribuídas round-trip 11
12 Relógios Globais - Características Fornecer o mesmo tempo para todos os intervenientes do sistema Timestamping de eventos distribuídos Medição de durações distribuídas 12
13 Relógios Globais - funcionamento É criado um relógio virtual vc p para cada processo p a partir do relógio físico É feita a sincronização de todos os relógios locais com o mesmo valor inicial vc p (t init ) Periodicamente os relógios virtuais são re-sincronizados Algoritmos de Sincronização 13
14 Propriedades dos Relógios Globais Granularidade g v = vc p (t k+1 ) - vc p (t k ) Precisão (π v ): quão próximos os relógios se mantêm sincronizados entre si em qualquer instante do tempo. Exactidão (accuracy -a v ): quão próximos os relógios estão sincronizados em relação a uma referência de tempo real absoluto (sincronização externa) 14
15 Propriedades dos Relógios Globais (cont.) 15
16 Sincronização interna vs Sincronização externa Sincronização interna: - relógios têm que obter precisão relativamente a um tempo interno ao sistema Sincronização externa: relógios tem que estar sincronizados com uma fonte externa de tempo universal 16
17 Referências de Tempo universal - Normas Tempo Atómico Internacional (TAI - Temps Atomique International) função contínua monotona crescente a uma taxa constante (tempo médio dos relógios atómicos de césio existentes) Universal Time, Coordinated (UTC) referência de tempo política (correcção do TAI de forma a ajustar o tempo com o dia solar) - Forma mais simples de obter o UTC: por GPS (Global Position System) é assegurada uma exactidão, em terra, <= 100ns para os relógios dos receptores de GPS 17
18 Medição de durações round-trip Certas durações distribuídas podem ser medidas sem a existência explícita de relógios globais O atraso de entrega de uma mensagem pode ser calculado com um erro conhecido e limitado, se existir uma mensagem prévia recente no sentido inverso 18
19 Medição de durações round-trip (cont.) Pré-requisitos para o uso deste método: - Assegurar troca de mensagens frequente entre os sites relevantes - Assegurar que o timestamping das transmissões de mensagens e entregas, também sejam trocados entre os sites relevantes 19
20 Medição do atraso de entrega de mensagens t T q1 Tq 0 Tp 1 Tp0 T min (m ) D 1 D 20
21 Algoritmos de Sincronização Caso mais simples: Sincronização interna entre dois processos num sistema distribuído síncrono. - São conhecidos os limites máximo (Max) e mínimo (Min) para o envio de mensagens, assim como para o desvio do relógio e para o tempo de execução dos processos. Assumindo que o processo 1 envia uma mensagem ao processo 2 com o tempo que marca o seu relógio, t 21
22 Algoritmos de Sincronização A incerteza no envio da mensagem será u = (Max Min) Se o processo 2 acerta o seu relógio para t + Min, o máximo desvio (skew) será u porque a mensagem pode ter demorado Max. Se o processo 2 acerta o seu relógio para t + Max, o máximo desvio será também u porque a mensagem pode ter demorado Min. Mas se o processo 2 acertar o seu relógio para, t + (Max + Min) /2 O desvio (skew) entre os dois relógios será no máximo, (Max - Min) / 2 22
23 Algoritmos de Sincronização Como acertar um relógios - obter UTC e corrigir o software do relógio Problemas O que acontece se um relógio está adiantado e é acertado? O tempo nunca anda para trás O valor lido do relógio físico deverá ser escalado pelo software de forma a ir atrasando lentamente, sempre como uma função crescente. 23
24 Algoritmos de Sincronização Sistemas Assíncronos Algoritmo de Cristian - obter UTC e corrigir o software do relógio T0 T1 pedido tempo UTC h Cliente Servidor com receptor de UTC Estimativa para o tempo de propagação da mensagem: p = (T1 T0 h ) /2 (= metade do round-trip time - RTT ) 24
25 Algoritmos de Sincronização Algoritmo de Cristian - Acertar o relógio do cliente para UTC + p Fazer várias medições para obter o valor de T1-T0 - Descartar valores acima de um determinado limite - Ou assumir os valores mínimos Algoritmo probabilístico: - a sincronização é conseguida se o RTT é pequeno quando comparado com a exactidão desejada - a exactidão é tanto maior quanto o tempo de transmissão está perto do mínimo 25
26 Algoritmos de Sincronização Algoritmo de Cristian Problemas Ponto único de falha e congestionamento (bottleneck) Possível solução: - utilizar um conjunto de servidores com receptores de UTC - o cliente faz o pedido em multicast para o conjunto de servidores e usa a primeira resposta que recebe Um servidor em falha ou malicioso pode provocar estragos. Possível solução: - autenticação - protocolo de acordo entre vários servidores que permita mascarar falhas. 26
27 Algoritmos de Sincronização Algoritmo de Berkeley (sincronização interna) - É escolhido um computador para ser o co-ordenador (master) - O master periodicamente contacta os outros computadores, (slaves) - O master faz uma estimativa do tempo local de cada slave, baseado no rtt. - O master calcula o tempo médio de todos os computadores, ignorando valores de transmissão demasiado elevados e máquinas com tempos muito diferentes dos outros. - Finalmente o master envia a cada computador o valor de que o seu relógio deve ser ajustado (esse valor pode ser positivo ou negativo) 27
28 Algoritmos de Sincronização Algoritmo de Berkeley (sincronização interna) 3:00 0 Pedido :00 3:00 2:50 3:25 3:00 3:00 Resposta 2:50 3: : :05 3:05 Ajuste +5
29 Algoritmos de Sincronização Algoritmo de Berkeley (sincronização interna) Precisão: depende do round trip time Tolerância a falhas: Calcula a média dos tempos para um subconjunto de computadores que diferem até um certo valor máximo. Ignora mensagens cujo tempo de transmissão é demasiado elevado. Que fazer se o master falha? Eleger um novo coordenador. 29
30 Algoritmos de Sincronização Network Time Protocol (NTP) Múltiplos servidores de tempo espalhados pela Internet Servidores primários (ligados directamente aos receptores de UTC Servidores secundários sincronizam com os primários Servidores terciários sincronizam com secundários, etc Permite sincronizar um elevado número de máquinas 30
31 Algoritmos de Sincronização Network Time Protocol (NTP) Permite lidar com avarias de servidores Se um servidor secundário não consegue aceder a um primário, tenta aceder a outro. Existem servidores redundantes e caminhos redundantes entre servidores. Usa autenticação para verificar se a informação vem de fonte fiável 31
32 Algoritmos de Sincronização Modos de sincronização do NTP Modo multicast - Usado em LANs de alta velocidade - um ou mais servidores faz periodicamente multicast do seu tempo para os outros servidores. - os receptores acertam os seus relógios assumindo um pequeno atraso de transmissão. 32
33 Algoritmos de Sincronização Modos de sincronização do NTP Modo procedure call - Similar ao algoritmo de Cristian - os clientes solicitam o tempo de um ou vários servidores, e estes enviam o valor do seu relógio. - adequado quando se pretende maior nível de exactidão ou - o multicast não está disponível 33
34 Algoritmos de Sincronização Modos de sincronização do NTP Modo symmetric (maior exactidão, usado em servidores primários ou próximos) - Pares de processos solicitam o tempo um ao outro Server B T 2 T 3 Time m m' Server A T 1 T 4 Time 34
35 Algoritmos de Sincronização NTP symmetric mode Para cada par de processos calcula-se um offset, o, que corresponde à diferença entre os dois relógios, e um delay, d, que é o tempo total de transmissão das duas mensagens Se o offset do relógio de A em relação ao de B for o os tempos de transmissão de mensagens de m e m forem t e t Então: T 2 = T 1 + t + o e T 4 = T 3 + t - o d i = t + t = T 2 - T 1 + T 4 - T 3 (round trip delay) 35
36 Algoritmos de Sincronização NTP symmetric mode T 2 = T 1 + t + o e T 4 = T 3 + t - o d i = t + t = T 2 - T 1 + T 4 - T 3 (round trip delay) Supondo que T2 - T1 T4 - T3 Podemos estimar o offset de A relativo a B como: O = T3 + ( (T 2 - T 1 ) + (T 4 - T 3 ) ) /2 - T4 = ( (T 2 - T 1 ) + (T 3 - T 4 ) ) /2 Se o relógio de A é mais rápido, O < 0; 36
37 Relógios Lógicos 37
38 Noção de Precedência Se a e b são eventos no mesmo processo e a ocorre antes de b, dizemos que a b (a precede b). Se a é o envio da mensagem m e b é a recepção da mensagem m, então a b. Se a b e b c, então a c. 38
39 Camada da Aplicação Aplic. envia a mensagem A mensagem é entregue à aplicação Camada de Middleware Middleware envia a mensagem A mensagem é recebida Camada de rede 39
40 Ordenação causal Consiste na garantia de que as mensagens enviadas por processos diferentes são entregues respeitando a noção de precedência. Causal delivery Se envio p (m) envio q (n) Então entrega r (m) entrega r (n). A informação sobre a sequência lógica dos eventos é incluída nas mensagens. 40
41 Tempo Lógico Em muitas aplicações não interessa conhecer exactamente o tempo real, mas apenas que os vários processos concordem num determinado tempo t. Apesar de ser possível sincronizar os relógios de um sistema distribuído, essa sincronização não tem de ser absoluta. Se dois processos não interagem, não é necessários que os seus relógios estejam sincronizados. 41
42 Relógios Lógicos (Lamport 1978) Para sincronizar relógios, Lamport introduziu a noção de precedência que vimos atrás. Relógio Lógico = contador em software que implementa uma função monótona crescente Cada processo, p, terá o seu relógio lógico C, que será usado para atribuir o tempo (timestamp) em que ocorre um evento. 42
43 Relógios Lógicos Precisamos de uma forma de medir o tempo tal que a cada evento a possa ser atribuído um tempo, C(a), com que todos os processos concordem. Os valores do tempo têm de ser tais que: Se a b então C(a) < C(b) 43
44 Relógios Lógicos P Relógio de p1 m1 m4 P Relógio de p2 m2 m3 P Relógio de p3 Os processos executam em máquinas diferentes, cada uma com o seu relógio, cada relógio com a sua velocidade. 44
45 Relógios Lógicos P Relógio de p1 m1 m4 P Relógio de p2 m2 m3 P Relógio de p3 O algoritmo de Lamport vai corrigir os relógios, de forma a verificarse a ordem causal. Cada mensagem transporta consigo o tempo do processo emissor 45
46 Algoritmo de Lamport: Relógios Lógicos Seja L i o relógio lógico do processo p i, e L i (e) o timestamp do evento e no processo p i. Regra 1: L i é incrementado antes da atribuição de um timestamp a qualquer evento em p i. L i := L i +1 46
47 Relógios Lógicos Algoritmo de Lamport (cont.): Regra 2: a) Quando o processo p i envia a mensagem m, anexa (piggybacks) a m o valor t = L i (após o ter incrementado). b) Ao receber uma mensagem (m,t), um processo p j calcula L j := max (L i, t ), aplica a regra 1 e finalmente atribui um timestamp ao evento de recepção da mensagem. 47
48 Relógios Lógicos Nota: a b implica L(a) < L(b) se L(x) < L(Y) podemos concluir que x Y? Exemplo de Lamport timestamps 1 2 p 1 a b m 1 p c d m 2 Physical time p 3 1 e f 5 48
49 Relógios Lógicos Totalmente Ordenados Na figura anterior L(a) = L(e), mas a e e são eventos distintos, gerados em processos distintos. Podemos criar uma ordem total para os eventos, isto é, uma ordem em que todo os pares de eventos distintos sejam ordenados, tendo em conta o identificador do processo onde ocorre o evento. Seja e um evento que ocorre em pi, com timestamp Ti e e um evento que ocorre em pj com timestamp Tj, então definem-se os seus tempos lógicos globais como sendo: (Ti,i) e (Tj,j) 49
50 Relógios Lógicos Totalmente Ordenados (Ti,i) < (Tj,j) sse Ti < Tj ou Ti = Tj e i < j Nota: Usado por exemplo para ordenar os processos que acedem a uma secção crítica 50
51 Relógios Vectoriais Nos relógios lógicos totalmente ordenados a ordem dos eventos sem relação causal é arbitrária, depende do identificador do processo. (T(a), pid ) < (T(b), qid) não implica que a b Um relógio vectorial para um sistema com N processos é um array com N inteiros. Cada processo tem o seu próprio relógio vectorial Vi, que é usado para fazer o timestamp dos eventos locais. 51
52 Relógios Vectoriais Como no caso do algoritmo de Lamport, cada processo anexa às mensagens que envia, o valor do seu relógio vectorial. As regras para actualizar os relógios são: R1: Inicialmente, Vi[[j] = 0, para j=1, 2,, N. R2: Imediatamente antes de Pi atribuir um timestamp a um evento, incrementa o valor da posição i, Vi[i] := V[i] + 1. => 52
53 Relógios Vectoriais R3: pi inclui o valor t = Vi em cada mensagem que envia R4: Quando pi recebe um timestamp t numa mensagem, faz Vi[j] := max (vi[j], t[j] ), para j=1, 2,, N. 53
54 Relógios Vectoriais Exemplo: (1,0,0) (2,0,0) p 1 a b m 1 p 2 (2,1,0) (2,2,0) c d m 2 Physical time p 3 (0,0,1) e f (2,2,2) 54
55 Relógios Vectoriais Notas: Para um relógio vectorial Vi, Vi[i] conta o número de eventos a que o processo pi atribuiu um tempo. Vi[j] (i!=j) é o número de eventos que ocorreram em pj que potencialmente afectaram pi. 55
56 Comparação de timestamps: Relógios Vectoriais V=V sse V[j] = V [j], para j=1, 2,, N V<=V sse V[j] <= V [j], para j=1, 2,, N V<V sse V[[j] <= V [j] ^ V!=V 56
57 Relógios Vectoriais Sejam e e e dois eventos, Se e e Então V(e)< V(e ) Pode demonstrar-se que Se V(a) < V(b) Então a b Do exemplo anterior (pág.53), nem V(b) < V(e) nem V(e) < V(b) portanto, são processos concorrentes b e 57
Modelos Fundamentais de um SD. Modelo de Interação ou Sincronismo
Modelos Fundamentais de um SD Modelo de Falhas Modelo de Interação ou Sincronismo Modelo de Segurança 1 Modelo de Avarias: Caracteriza o sistema em termos das falhas/avarias, i.e., dos desvios em relação
Leia maisModelos Fundamentais de um SD. Modelo de Interação ou Sincronismo
Modelos Fundamentais de um SD Modelo de Falhas/Avarias Modelo de Interação ou Sincronismo Modelo de Segurança 1 Recordando. Modelo de Avarias: Caracteriza o sistema em termos das falhas/avarias, i.e.,
Leia maisSincronização. Tempo e Relógios. Sincronização de Relógios - Algoritmo de Cristian - Algoritmo de Berkeley - Network Time Protocol
Sincronização Tempo e Relógios Sincronização de Relógios - Algoritmo de Cristian - Algoritmo de Berkeley - Network Time Protocol 1 Caso mais simples: Sincronização interna entre dois processos num sistema
Leia maisOrdenação. Relógios lógicos
Ordenação Relógios lógicos 1 Índice Ordenação FIFO Ordenação Causal Ordenação Total Algoritmos Tempo Lógico Relógios Lógicos Relógios Vectoriais 2 Introdução Ordenação Objectivo Determinar à posteriori
Leia maisSincronização. Tempo e Relógios. Sincronização de Relógios - Algoritmo de Cristian - Algoritmo de Berkeley - Network Time Protocol
Sincronização Tempo e Relógios Sincronização de Relógios - Algoritmo de Cristian - Algoritmo de Berkeley - Network Time Protocol 1 O papel do tempo Crucial na ordenação de eventos Tempo Real? - Função
Leia maisSistemas Distribuídos e Tolerância a Falhas. Tempo e Relógios. Baseado no trabalho de: Ana Sofia Cunha m1892 Christian Lopes a15132 UBI, 2008
Sistemas Distribuídos e Tolerância a Falhas Tempo e Relógios 1 Baseado no trabalho de: Ana Sofia Cunha m1892 Christian Lopes a15132 UBI, 2008 O papel do tempo 2 Crucial na ordenação de eventos Tempo Real?
Leia maisPADI. Tempo em Sistemas Distribuídos PJPF, LAV INESC-ID/IST
PADI Tempo em Sistemas Distribuídos 2005-14 PJPF, LAV INESC-ID/IST 1 Índice Introdução Relógios, eventos, estados de processos Sincronização de relógios físicos Tempo lógico Relógios lógicos Relógios vectoriais
Leia maisTempos e Estados Globais. ECO036 - Sistemas Paralelos e Distribuídos
Tempos e Estados Globais ECO036 - Sistemas Paralelos e Distribuídos Tópicos Abordados - Tempo - Relógios e Ordenação de eventos. - Relação Happened- Before - Relógios Lógicos - Vetor de Relógios - Relógios
Leia maisSistemas Distribuídos. Capítulo 6 - Aula 10
Sistemas Distribuídos Aula Passada Capítulo 6 - Aula 10 Nomeação estruturada Implementação de um espaço de nomes Implementação de resolução de nomes Nomeação baseada em atributo Introdução ao problema
Leia maisSincronização de Relógios e Relógios Lógicos. Histórico da comunicação. Tempo Global. Mecanismos de ordenação total
WTF : Computação mini-curso Distribuída LCMI/DAS/CTC/UFSC canismos de ordenação total Sincronização de Relógios e Relógios Lógicos Prof. Lau Cheuk Lung E-mail: lau.lung@inf.ufsc.br Departamento de Informática
Leia maisRoteiro. Introdução Sincronização de Relógio Físico Sincronização de Relógio Lógico Exclusão Mútua
Sincronização Roteiro Introdução Sincronização de Relógio Físico Sincronização de Relógio Lógico Exclusão Mútua Introdução A comunicação entre processos é importante, mas não é só isso que importa; Uma
Leia maisOrdenação. Sistemas Distribuídos e Tolerância a Falhas. Universidade da Beira Interior 07/08
Ordenação Sistemas Distribuídos e Tolerância a Falhas Universidade da Beira Interior 07/08 Benjamim Marques M1440 Daniel Félix M1441 João Duarte a14951 Índice Introdução Problema FIFO Ordenação Causal
Leia maisRelógios Lógicos. Sumário. November 27, Relação Happened-Before. Relógios de Lamport. Relógios Vectoriais
Relógios Lógicos November 27, 29 Sumário Relação Happened-Before Relógios de Lamport Relógios Vectoriais Eventos Nem sempre é necessário ter relógios sincronizados: Muitas vezes, é suficiente estabelecer
Leia maisSistemas Distribuídos Aula 13
Sistemas Distribuídos Aula 13 Aula passada Modelo computação distribuída RPC Marshalling e stubs Semântica operacional RMI Aula de hoje Relógios Hora de referência Sincronizando relógios Algoritmo de Berkeley
Leia maisSistemas Distribuídos. Professora: Ana Paula Couto DCC 064
Sistemas Distribuídos Professora: Ana Paula Couto DCC 064 Sincronização - Relógios Lógicos Capítulo 6 Agenda Relógios Lógicos Relógios de Lamport Relógios Vetoriais Algumas definições... Um sistema distribuído
Leia maisSistemas Distribuídos
Sistemas Distribuídos Sincronização de Relógios Físicos Departamento de Informática, UFMA Graduação em Ciência da Computação Francisco José da Silva e Silva 1 Serviços de Tempo Em sistemas centralizados,
Leia maisSincronização de relógios
Sincronização de relógios STD29006 Engenharia de Telecomunicações Prof. Emerson Ribeiro de Mello http://docente.ifsc.edu.br/mello/std 31 DE OUTUBRO DE 2018 Relógios Físicos Problema 1 Quando acordo 1/22
Leia maisSistemas Distribuídos
I Capítulo 3 Tempo físico e Relógios lógicos - 2011 - DI/FCT/UNL Tempo Em, o tempo é uma questão importante e levanta problemas interessantes... Precisa de ser medido com elevada precisão Precisa de ser
Leia maisSistemas Distribuídos Capítulo 6 - Aula 10
Sistemas Distribuídos Capítulo 6 - Aula 10 Aula de hoje Introdução ao problema de sincronização Relógios Físicos Algoritmos de Sincronização Aula de hoje Relógios Lógicos Relógios de Lamport Relógios Vetoriais
Leia maisSincronização e Concorrência
Tópicos da Aula Sincronização e Concorrência Sincronização sincronização interna sincronização externa sincronização de relógio métodos de sincronização Cristian Berkeley tempo lógico Controle de Concorrência
Leia maisSistemas Distribuídos Aula 16
Sistemas Distribuídos Aula 16 Aula passada Relacionando eventos Relógios lógicos Algoritmo de Lamport Propriedades Aula de hoje Limitação de Lamport Relógio de vetores Propriedades Garantindo ordenação
Leia maisSistemas Distribuídos. Ricardo Ribeiro dos Santos
Sistemas Distribuídos Ricardo Ribeiro dos Santos ricrs@ec.ucdb.br Curso de Engenharia de Computação UCDB Setembro/2003 Tópicos Sincronização em Sistemas Distribuídos Sincronização de Relógio Estados Globais
Leia maisIntrodução Sincronização Interna Sincronização Externa. Prof a Ana Cristina B. Kochem Vendramin DAINF / UTFPR
n n n Introdução Sincronização Interna Sincronização Externa Prof a Ana Cristina B. Kochem Vendramin DAINF / UTFPR Introdução Problema: ausência de um relógio global em SDs; Em um sistema com n computadores,
Leia maisSistemas Distribuídos
Sistemas Distribuídos Sincronização de relógios Prof. Emerson Ribeiro de Mello Instituto Federal de Santa Catarina IFSC campus São José mello@ifsc.edu.br http://docente.ifsc.edu.br/mello 25 de novembro
Leia maisSistemas Distribuídos Aula 15
Sistemas Distribuídos Aula 15 Aula passada Relacionando eventos Relógios lógicos Algoritmo de Lamport Propriedades Aula de hoje Limitação de Lamport Relógio de vetores Propriedades Garantindo ordenação
Leia maisSistemas Distribuídos: Conceitos e Projeto
Sistemas Distribuídos: Conceitos e Projeto Relógios Francisco José da Silva e Silva Laboratório de Sistemas Distribuídos (LSD) Departamento de Informática / UFMA http://www.lsd.deinf.ufma.br 11 de junho
Leia maisSistemas Distribuídos Sincronização de Relógios. Edeyson Andrade Gomes www.edeyson.com.br
Sistemas Distribuídos Sincronização de Relógios Edeyson Andrade Gomes www.edeyson.com.br Roteiro da Aula Definições Clock Físico Cristian Berkeley Clock Lógico Lamport 2 Definições Clock Físico Dia Solar
Leia maisSistemas Distribuídos. Professora: Ana Paula Couto DCC 064
Sistemas Distribuídos Professora: Ana Paula Couto DCC 064 Consistência Causal(3) Neste exemplo temos uma sequência de eventos permitida quando o depósito é consistente por causalidade, mas proibida quando
Leia maisSISTEMAS DISTRIBUÍDOS
SISTEMAS DISTRIBUÍDOS Capítulo 7 - Tempo e ordenação de eventos Material de suporte às aulas de Sistemas Distribuídos Copyright DI FCT/ UNL / 1 NOTA PRÉVIA A estrutura da apresentação é semelhante e utiliza
Leia maisModelos Fundamentais. Introdução. Interação. Falhas. Segurança. Prof. Adriano Fiorese
Modelos Fundamentais Introdução Interação Falhas Segurança 1 Introdução Como entender/classificar o comportamento de um sistema: Quais são as principais entidades do sistema? Como elas interagem? Quais
Leia maisSISTEMAS DISTRIBUÍDOS
SISTEMAS DISTRIBUÍDOS Sincronização Slide 7 Nielsen C. Damasceno Introdução Utilizando Sistemas Distribuídos, uma grande dificuldade que temos é como garantir o acesso exclusivo a um recurso compartilhado,
Leia maisSISTEMAS DISTRIBUÍDOS
SISTEMAS DISTRIBUÍDOS Capítulo 7 - Tempo e ordenação de eventos Material de suporte às aulas de Sistemas Distribuídos Copyright DI FCT/ UNL / 1 NOTA PRÉVIA A estrutura da apresentação é semelhante e utiliza
Leia maisSincronização em Sistemas Distribuídos
Sincronização em Sistemas Distribuídos problemas clássicos ordenação de mensagens exclusão mútua distribuída eleição de líder... transações ordenação de acontecimentos relógio físico dificuldades relógio
Leia maisSincronização em Sistemas Distribuídos
1 Sincronização em Sistemas Distribuídos 2 Roteiro Sincronização através do clock Relógios Lógicos Solução de Lamport (1978, 1990) Relógios Físicos Algoritmo de Cristian Algoritmo de Berkeley 3 Sincronização
Leia maisSincronização em Sistemas Distribuídos
Sincronização em Sistemas Distribuídos Universidade Federal do ABC Turma: Ciência da Computação Prof. Dr. Francisco Isidro Massetto Sincronização Como as regiões críticas são implementadas em um SD? Como
Leia maisIntrodução Tempo Lógico Relógios Lógicos de Lamport Relógios Lógicos Vetoriais. Prof a Ana Cristina B. Kochem Vendramin DAINF / UTFPR
n n n n Introdução Tempo Lógico Relógios Lógicos de Lamport Relógios Lógicos Vetoriais Prof a Ana Cristina B. Kochem Vendramin DAINF / UTFPR Introdução Princípios: Vistos de um processo, os eventos são
Leia maisSistemas Distribuídos
Sincronização Referência Sistemas operacionais modernos Andrew S. TANENBAUM Prentice-Hall, 995 Seção. pág. 36-325 2 Conteúdo Relógios lógicos Algoritmo de Lamport Relógios físicos Algoritmos para sincronização
Leia maisSistemas Distribuídos Capítulo 8 - Aula 15
Sistemas Distribuídos Capítulo 8 - Aula 15 Aula de hoje Aula Passada Comunicação Confiável Cliente-Servidor Comunicação Confiável de Grupo Comunicação Confiável de Grupo Multicast Atômico Sincronia Virtual
Leia maisSistemas Distribuídos Aula 10
Sistemas Distribuídos Aula 10 Msc. Daniele Carvalho Oliveira Doutoranda em Ciência da Computação - UFU Mestre em Ciência da Computação UFU Bacharel em Ciência da Computação - UFJF Sincronização Comunicação
Leia maisConfigurar configurações de tempo no WAP125 e no WAP581
Configurar configurações de tempo no WAP125 e no WAP581 Objetivo O relógio de sistema em um ponto de acesso Wireless (WAP) proporciona um serviço decarimbo rede-sincronizado para todos os eventos que ocorrem
Leia maisExclusão Mútua Distribuída. Algoritmos para eleição de um coordenador ou líder. UBI, DI, Paula Prata SDTF T04 1
Exclusão Mútua Distribuída Algoritmos para eleição de um coordenador ou líder 1 Suponhamos N processos, pi, i=1,2,,n que não partilham variáveis, mas que partilham algum recurso partilhado ao qual devem
Leia maisTempo e estados globais. Tempo. Tempo. Sincronização de relógios físicos. Sincronização de relógios físicos: drift
Tempo e estados globais Tempo Capítulo 10 - Introdução Noções iniciais: tempo em S, drift, skew, UTC Sincronização de relógios físicos lgoritmo de Christian lgoritmo de erkeley Protocolo NTP Tempo lógico
Leia maisSincronização em Sistemas Distribuídos
Sincronização em Sistemas Distribuídos Prof. Raul Ceretta Nunes Curso de Ciência da Computação ELC1018 - Sistemas Distribuídos 1 Sincronização em SD baseada no tempo real (absoluto) baseada na ordem relativa
Leia maisSincronização de Relógios
Sistemas de Tempo Real: Sincronização de Relógios Rômulo Silva de Oliveira Departamento de Automação e Sistemas DAS UFSC romulo@das.ufsc.br http://www.das.ufsc.br/~romulo 1 Sincronização de Relógios Motivação
Leia maisSistemas Distribuídos
Faculdades SENAC Análise e Desenvolvimento de Sistemas 1 de agosto de 2009 Modelo de Interação (Clocks e Eventos) Em SDs é difícil estabelecer limites de tempo sobre o tempo tomado para execução de processos,
Leia maisSistemas Distribuídos. Aleardo Manacero Jr.
Sistemas Distribuídos Aleardo Manacero Jr. Conteúdo Conceitos fundamentais Estratégias de controle: relógios e algoritmos de sincronismo Serviços: arquivos e memória Corba Processamento distribuído Sistemas
Leia maisUm Algoritmo Probabilista de Recuperação de Erros para Difusão Fiável
Um Algoritmo Probabilista de Recuperação de Erros para Difusão Fiável Zhen Xiao, Kennneth P. Birman Apresentação: Henrique Moniz Sumário Introdução: multicast e o contexto do problema Tipos de multicast
Leia maisSISTEMAS DISTRIBUÍDOS
SISTEMAS DISTRIBUÍDOS Capítulo 8 Introdução à replicação e consistência Material de suporte às aulas de Sistemas Distribuídos Copyright DI FCT/ UNL / 1 NOTA PRÉVIA A apresentação utiliza algumas das figuras
Leia maisRelógio Lógico Algoritmo de Lamport. Relógio Lógico Algoritmo de Lamport. Relógio Físico Algoritmo Centralizado. Relógio Físico Algoritmo Centralizado
Relógio Lógico Algoritmo de Lamport Objetivo: Sincronização de clocks lógicos Os tempos associados aos eventos não são necessariamente próximos ao tempo real. Os processos não precisam estar de acordo
Leia maisTolerância a Falhas com Máquinas de Estado
Sistemas Distribuídos junho de 2013 Histórico Lamport,1984: Using time instead of timeout for fault tolerance in distributed systems Schneider, 1990: Implementing Fault-Tolerant Services using the State
Leia mais(Broadcast - um emissor envia a mensagem para todos os nós do sistema) Multicast um emissor, um grupo de processos como receptores
Comunicação em Grupo (Broadcast - um emissor envia a mensagem para todos os nós do sistema) Multicast um emissor, um grupo de processos como receptores Exemplos de aplicação: - ferramentas de trabalho
Leia maisSistemas Distribuídos
Sistemas Distribuídos Comunicação em Grupo abril de 2017 Grupos em Aplicações Distribuídas Primitiva de comunicação em grupo um processo envia uma mensagem para um grupo de processos e todos os destinatários
Leia maisSincronização. Fernando Silva DCC-FCUP. Fernando Silva (DCC-FCUP) Sincronização 1 / 45
Sincronização Fernando Silva DCC-FCUP Fernando Silva (DCC-FCUP) Sincronização 1 / 45 Agenda Slides baseados nos slides de Maarten van Steen e no cap. 6 do seu livro com Andrew Tanenbaum. Fernando Silva
Leia maisExclusão Mútua Distribuída. Algoritmos para eleição de um coordenador ou líder. UBI, DI, Paula Prata SDTF T04 1
Exclusão Mútua Distribuída Algoritmos para eleição de um coordenador ou líder 1 Há situações em que os processos de um sistema distribuído necessitam de coordenar as suas ações: - quando há recursos partilhados,
Leia maisSincronização em SDs I. Bruno M. Carvalho Sala: 3B2 Horário: 35T34
Sincronização em SDs I Bruno M. Carvalho Sala: 3B2 Horário: 35T34 Introdução Sincronização em SDs consiste na aplicação de técnicas que fazem com que os processos concordem com o tempo ou a ordem de ocorrência
Leia maisSistemas Distribuídos Estados globais. Vinícius Fernandes Soares Mota
Sistemas Distribuídos Estados globais Vinícius Fernandes Soares Mota 1 2 Tópicos Tempo e relógio lógicos (revisão curta) Relógios vetoriais Estados Globais Snapshot distribuído 3 Antes... Por que a sincronização
Leia maisSistemas Distribuídos
Sistemas Distribuídos 2016.1 PROF. MARCIAL PORTO FERNANDEZ MARCIAL@LARCES.UECE.BR PROF. ANDRÉ RIBEIRO CARDOSO ANDREC@LARCES.UECE.BR 1 4. Sincronização em Sistemas Distribuídos 2 Sumário Sincronização de
Leia maisConsistência e Replicação
Consistência e Replicação - Razões para a replicação - Replicação para obter escalabilidade - Modelos de consistência centrados nos dados 1 Razões para a replicação Fiabilidade - Enquanto pelo menos um
Leia maisPesquisando defeitos o NTP em IM&P
Pesquisando defeitos o NTP em IM&P Índice Introdução Pré-requisitos Requisitos Componentes Utilizados NTP em IM&P explicado Exigências para a fonte NTP Explicação da saída do status NTP Troubleshooting
Leia maisDepartamento de Informática Faculdade de Ciências e Tecnologia UNIVERSIDADE NOVA DE LISBOA
Departamento de Informática Faculdade de Ciências e Tecnologia UNIVERSIDADE NOVA DE LISBOA Licenciatura em Engenharia Informática Sistemas Distribuídos I 1ª chamada, 26 de Junho de 2006 2º Semestre, 2005/2006
Leia maisSistemas Distribuídos
Introdução: Comunicação, e Coordenação março de 2015 Comunicação entre Processos troca de mensagens é sempre a primitiva básica sobre essa primitiva podemos construir outras visões da comunicação Mensagens
Leia maisfalhas em sistemas distribuídos
Tolerância a Falhas falhas em sistemas distribuídos Lamport: A distributed system is a system where I can t get any work done if a machine I ve never heard of crashes. sistemas distribuídos e falhas parciais
Leia mais1- Replicação de Dados - A replicação de dados permite lidar com falhas ao nível dos nós que impeçam o acesso
1- Replicação de Dados - A replicação de dados permite lidar com falhas ao nível dos nós que impeçam o acesso aos dados neles armazenados e com falhas ao nível da comunicação de dados. - Na replicação
Leia mais04.01 Transporte IP. Redes de Serviços e Comunicações Multimédia RSCM/ISEL-DEETC-SRC/2004 1
04.01 Transporte IP Redes de Serviços e Comunicações Multimédia RSCM/ISEL-DEETC-SRC/2004 1 Introdução Internet é utilizada para a transmissão fiável de dados sem requisitos de atraso O TCP predomina nestas
Leia maisO que é o NTP e como utilizar o NTP.br
O que é o NTP e como utilizar o NTP.br Licença de uso do material Esta apresentação está disponível sob a licença Creative Commons Atribuição Não a Obras Derivadas (by-nd) http://creativecommons.org/licenses/by-nd/3.0/br/legalcode
Leia maisArquitecturas Tolerantes a faltas em Sistemas Distribuídos
Arquitecturas Tolerantes a faltas em Sistemas Distribuídos Replicação de Servidores Transacções Atómicas Protocolos de Replicação Replicação passiva vs. activa Replicação de máquinas de estados vs. Replicação
Leia maisPesquise defeitos o bit TWAMP S é ajustado incorretamente
Pesquise defeitos o bit TWAMP S é ajustado incorretamente Índice Introdução Pré-requisitos Requisitos Componentes Utilizados Problema: O bit TWAMP S é ajustado incorretamente Fundamento TWAMP As entidades
Leia maisSistemas Distribuídos Capítulo 8 - Aula 13
Sistemas Distribuídos Capítulo 8 - Aula 13 Aula de hoje Aula Passada Exclusão Mútua Algoritmos de Eleição Tolerância a Falhas Conceitos básicos Modelos de falha Redundância Resiliência de Processo 1 Tolerância
Leia mais1- Replicação de Dados - A replicação de dados permite lidar com falhas ao nível dos nós que impeçam o acesso
1- Replicação de Dados - A replicação de dados permite lidar com falhas ao nível dos nós que impeçam o acesso aos dados neles armazenados e com falhas ao nível da comunicação de dados. - Na replicação
Leia maisSistemas Distribuídos. Professora: Ana Paula Couto DCC 064
Sistemas Distribuídos Professora: Ana Paula Couto DCC 064 Recuperação Capítulo 8 Agenda Introdução Pontos de Verificação Registro de Mensagens Introdução Essência: Quando ocorre uma falha no sistema, é
Leia maisSINCRONIZAÇÃO ATRAVÉS DO CLOCK
SINCRONIZAÇÃO ATRAVÉS DO CLOCK _ NOTAS DE AULA _ Prof. Tiago Garcia de Senna Carneiro DECOM/UFOP Em geral, os algoritmos distribuídos têm as seguintes propriedades 1) As informações relevantes estão espalhadas
Leia maisComunicação. capítulo
Comunicação capítulo 4 Camadas de protocolos: Modelo OSI Camadas de protocolos: Mensagem Protocolos de baixo nível Estas camadas implementam as funções básicas que envolvem uma rede de computadores: Física:
Leia maisO Tempo Real. Fundamentos dos Sistemas de Tempo Real. Rômulo Silva de Oliveira ebook Kindle, 2018
O Tempo Real Rômulo Silva de Oliveira ebook Kindle, 2018 www.romulosilvadeoliveira.eng.br/livrotemporeal Outubro/2018 1 Tempo Real 1/2 É o tempo do mundo físico É o tempo do relógio da parede Não é tempo
Leia maisTempo e sincronização
Sistemas Distribuídos Tempo e sincronização Nazareno Andrade Universidade Federal de Campina Grande 02/2008 Fundamentos Coordenando processos Construíndo sistemas Sistemas construídos 2 Fundamentos Coordenando
Leia maisTutorial NTP. Importânica e Funcionamento do Sincronismo de Tempo na Internet e do NTP
Tutorial NTP Importânica e Funcionamento do Sincronismo de Tempo na Internet e do NTP Tutorial NTP 07/04/2010 Agenda Importância do NTP Conceito de tempo Escalas de tempo NTP x SNTP Funcionamento do daemon
Leia maisSistemas Distribuídos
Sistemas Distribuídos Deadlocks Referência Sistemas operacionais modernos Andrew S. TANENBAUM Prentice-Hall, 1995 Seção 11.5 pág. 340-344 2 Conteúdo Detecção de deadlock distribuído Detecção centralizada
Leia maisRedes de Computadores I Licenciatura em Eng. Informática e de Computadores 1 o Semestre, 6 de Janeiro de o Teste A
Número: Nome: Redes de Computadores I Licenciatura em Eng. Informática e de Computadores 1 o Semestre, 6 de Janeiro de 2006 3 o Teste A Duração: 1 hora O teste é sem consulta O teste deve ser resolvido
Leia maisComunicação orientada a mensagens
Comunicação orientada a mensagens críticas a RPC sincronismo modelo um a um dificuldades de tratamento de falhas Þ volta ao modelo de troca de mensagens com diferentes níveis de abstração Sistemas de mensagens
Leia maisControlo de Congestão TCP. Redes e Serviços de Comunicação Multimédia Secção de Redes de Comunicação de Dados
Controlo de Congestão TCP Redes e Serviços de Comunicação Multimédia Secção de Redes de Comunicação de Dados Sumário: Controlo de Congestão Contexto e motivação Classificação de esquemas de controlo de
Leia maisRedes de Computadores. Prof. MSc André Y. Kusumoto
Redes de Computadores Prof. MSc André Y. Kusumoto andrekusumoto.unip@gmail.com Nível de Rede Comunicação entre dispositivos de uma mesma rede ocorrem de forma direta. Quando a origem e o destino estão
Leia maisReplicação. Protocolos. June 2, 2010
Replicação. Protocolos. June 2, 2010 Sumário Arquitectura Protocolos baseados em Primário Protocolos de Escrita Replicada Protocolos para client-centric consistency Leitura Adicional Sumário Arquitectura
Leia maisAPLICAÇÕES EM SISTEMAS DISTRIBUÍDOS Prof. Ricardo Rodrigues Barcelar
- Aula 3-1. REVISÃO SOBRE CONCEITOS FUNDAMENTAIS DE SISTEMAS DISTRIBUÍDOS Na segunda parte abordamos o tema tolerância a falhas, assunto este muito relacionado a redes de computadores, mas que nos mostra
Leia maisFaculdade de Informática - PUCRS. Sistemas Distribuídos 2. Faculdade de Informática - PUCRS. Sistemas Distribuídos 4. Faculdade de Informática - PUCRS
Algoritmos Distribuídos Processos em um sistema distribuído geralmente buscam atingir cooperação e para tanto utilizam mecanismos de sincronização para que esta cooperação seja realizada de maneira correta.
Leia maisRELÓGIOS. (d) Entre 101 e 99 milisegundos. (e) Entre 102 e 98 milisegundos.
RELÓGIOS 1) Em um sistema industrial, um computador A é responsável por registrar um certo evento EVA enquanto o computador B é responsável por registrar um certo evento EVB. Os cristais de quartzo usados
Leia maisSistemas Distribuídos
Sistemas Distribuídos Sincronização de relógios lógicos Prof. Emerson Ribeiro de Mello Instituto Federal de Santa Catarina IFSC campus São José mello@ifsc.edu.br http://docente.ifsc.edu.br/mello 26 de
Leia maisUnidade 1 de FQA Nível 2. GPS e MCU. Satélites e Movimento Circular Uniforme. GPS - Sistema de Posicionamento i Global. Coordenadas e Relógios
LOGO FQA Unidade 1 de FQA Nível 2 e MCU Satélites e Movimento Circular Uniforme Marília Peres e Rosa Pais Índice 1 - Sistema de Posicionamento i Global l 2 3 Coordenadas e Relógios Satélites Geoestacionários
Leia maisCapítulo II Modelos de Programação Distribuída (parte 3)
Capítulo II Modelos de Programação Distribuída (parte 3) From: Coulouris, Dollimore and Kindberg Distributed Systems: Concepts and Design Edition 3, Addison-Wesley 2001 From: Cardoso, Jorge, Programação
Leia maisAjustes do tempo de sistema no interruptor ESW2-550X
Ajustes do tempo de sistema no interruptor ESW2-550X Objetivo O relógio de sistema no interruptor ESW2-550X pode ser ajustado em duas maneiras diferentes: manualmente ou sincronizado com o protocolo de
Leia maisTolerância a Falhas. Reliable Broadcast e Atomic Commitment. June 2, 2010
Tolerância a Falhas Reliable Broadcast e Atomic Commitment June 2, 2010 Sumário Difusão/Multicast Fiável Multicast Fiável em Grupos Dinâmicos Multicast: Aplicação à Replicação Atomic Commitment Two-phase
Leia maisSistemas Distribuídos Capítulo 8 - Aula 14
Sistemas Distribuídos Capítulo 8 - Aula 14 Aula Passada Tolerância a Falhas Conceitos básicos Modelos de falha Redundância Resiliência de Processo Aula de hoje Comunicação Confiável Cliente-Servidor Comunicação
Leia maisSistemas Distribuídos. Professora: Ana Paula Couto DCC 064
Sistemas Distribuídos Professora: Ana Paula Couto DCC 064 Comunicação Confiável de Grupo Capítulo 8 Comunicação Confiável de Grupo Camadas de Transporte oferecem comunicação ponto-a-ponto confiável (TCP)
Leia maisTRANSMISSÃO DE DADOS Prof. Ricardo Rodrigues Barcelar
- Aula 1-1. A CAMADA DE ENLACE DE DADOS (Parte 1) Relembrando as aulas do semestre passado quando estudamos os modelos de referência, lembramos que a Camada de Enlace de Dados é a camada responsável pela
Leia maisCanais de Comunicação
Canais de Comunicação February 24, 2010 Sumário Comunicação via Mensagens Propriedades dum Canal de Comunicação Protocolos da Internet UDP TCP Aplicação Distribuída O que é? É uma aplicação que consiste
Leia maisRedes de Computadores I Licenciatura em Eng. Informática e de Computadores 1 o Semestre, 6 de Janeiro de o Exame A
Número: Nome: Redes de Computadores I Licenciatura em Eng. Informática e de Computadores 1 o Semestre, 6 de Janeiro de 2006 1 o Exame A Duração: 2,5 horas A prova é sem consulta A prova deve ser resolvido
Leia maisNovas Propostas para Protocolos de Streaming Luiz Eduardo Fontes Mello de Almeida
Novas Propostas para Protocolos de Streaming Luiz Eduardo Fontes Mello de Almeida Escola de Engenharia Universidade Federal Fluminense (UFF) Rua Passo da Pátria, 156 Niterói RJ Brazil luizedu.almeida@ibest.com.br
Leia maisRedes de Computadores (LTIC) 2014/15. Parte 1 (8 valores) Exame Final (1ª Época) 24 de junho de Nome:
Redes de Computadores (LTIC) 2014/15 Exame Final (1ª Época) 24 de junho de 2015 ATENÇÃO: A duração da prova é de 2,5 horas (150 minutos). Só poderá haver desistências após 60 minutos. Todas as respostas
Leia maisTHE PROCESS GROUP APPROACH TO RELIABLE DISTRIBUTED COMPUTING KennethP. Birman
THE PROCESS GROUP APPROACH TO RELIABLE DISTRIBUTED COMPUTING KennethP. Birman A abordagem de Grupos de Processos para a Computação Distribuída Confiável Trabalho realizado por: João Cardoso Vasco Santos
Leia maisAluísio Augusto Silva Gonçalves 17 de maio de 2018
CONSISTÊNCIA E CONSENSO CONSTRUINDO SISTEMAS DISTRIBUÍDOS TOLERANTES A FALHAS Aluísio Augusto Silva Gonçalves 17 de maio de 2018 CONTEÚDO Recapitulando Garantias de consistência Linearizabilidade Garantias
Leia mais