Sistemas Distribuídos
|
|
- Vinícius Figueiroa Rodrigues
- 7 Há anos
- Visualizações:
Transcrição
1 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, a representação do tempo é incrementada de forma uniforme e monotônica; Ou seja, não existe ambiguidade com relação a eventos relacionados ao tempo; Em ambitentes distribuídos, cada máquina possui sua própria percepção do tempo; Sem um consenso global é difícil coordenar atividades como coleta de lixo ou validação do tempo de expiração de uma mensagem recebida. 2 Relógios Físicos Algumas aplicações, como aplicações de tempo real, requerem que os relógios de máquinas distribuídas permaneçam sincronizados; Problemas: Como sincronizar os relógios com a hora correta do mundo real? Como sincronizar os relógios entre si? 3 Medindo o Tempo Desde a invenção dos relógios mecânicos no século XVII, o tempo é medido astronomicamente; Transição do sol: evento do sol atingir o ponto mais alto; Dia solar: intervalo entre duas transições do sol; Segundo solar: 1/ de um dia solar. Em 1940 foi estabelecido que o período de rotação da Terra não é constante e vem diminuindo progressivamente; Acredita-se que a 300 milhões de anos atrás um ano tinha aproximadamente 400 dias; Passou-se a medir o comprimento de um dia utilizando-se muitos dias, obtendo-se a média dos mesmos antes de dividir por O resultado é o segundo solar médio. Com a invenção do relógio atômico em 1948 passou-se a medir o tempo de forma mais precisa e independente da Terra; 1 segundo é o tempo que o átomo de cesium 133 leva para realizar transações; Periodicamente 50 laboratórios enviam ao BIH (Bureau International de l Heure) em Paris quantos ticks seus relógios atômicos realizaram; 1
2 A média chama-se TAI (International Atomic Time): quantidade de ticks do cesium 133 desde 1 de Jan de 1958 dividido por Como o dia solar está ficando mais longo, hoje segundos TAI são 3 msec menor que um dia solar médio; Isso no futuro poderia causar o descompasso do tempo médio com o observado na natureza; Em 1582 o papa Gregório XIII decretou que 10 dias do calendário deveriam ser omitidos; Levou 170 anos para que países protestantes adotassem o calendário Gregoriano. Solução: o BIH introduz segundos sempre que a diferença entre o TAI e o tempo solar excede 800 msec; Este tempo é chamado UTC: Universal Coordinated Time. 4 Fontes UTC NIST (National Institute of Standards and Technology) disponibiliza diversos métodos de acesso com precisão próxima a 1 milisegundo: Através de linhas telefônicas utilizando-se modem; Através de uma estação de rádio de ondas curtas: conhecidos a velocidade de propagação do sinal e a distância do cliente a estação, o tempo de propagação pode ser calculado e o atraso compensado. Utilização do serviço disponibilizado pelo GPS (Global Positioning System); Satélites GPS utilizam órbitas baixas não geoestacionárias (sua distância com relação a Terra varia) o que dificulta o cálculo do atraso de comunicação; Satélites geoestacionários podem ser utilizados mas o tempo de propagação do sinal é alto (aproximadamente 125 milisegundos); TVs a cabo também transmitem informações de tempo. 5 Arquitetura de um Serviço de Tempo Distribuído Figura 1: Arquitetura de um Serviço de Tempo Distribuído 5.1 Precisão Em um ambiente distribuído, cada nó possui seu próprio relógio e existe um tempo não negligenciável de comunicação; É teoricamente impossível obtermos um tempo global físico; Devemos, então, buscar uma aproximação do mesmo. 2
3 6 Relógios Simples: provocam uma interrupção a cada ciclo de voltagem; Programáveis: Toda vez que o cristal gera um sinal, decrementa-se o contador. Quando este chegar a zero, gera-se uma interrupção. Figura 2: Relógios Cada máquina possui um temporizador que gera H interrupções por segundo (tics). Estes tics são utilizados para manter um relógio de software; Chamemos este relógio de C; Quanto o tempo UTC é t, idealmente teríamos Cp(t) = t para todo p, onde Cp(t) é o tempo na máquina p; Infelizamente cada fabricante define uma constante definida como razão de erro tal que: 1 ρ dc/dt 1+ρ Figura 3: Imprecisão do Relógio 3
4 7 Algoritmo Centralizado (Cristian 1989) Define-se um nó com receptor UTC denominado servidor de tempo (TS); Periodicamente cada nó envia uma msg a TS solicitando o tempo atual; TS responde com seu tempo corrente. Figura 4: Algoritmo Centralizado - Cristian o Problema O tempo informado pode ser maior ou menor que o tempo local; Não se pode atualizar o relógio local abruptamente; Se o tempo informado for menor, uma mudança abrupta poderia contradizer eventos anteriores; Se for maior, poderia confundir processos esperando por um time-out. Este problema é menos sério que o anterior o Problema O tráfego da requisição e da resposta leva um determinado tempo; Seja T 0 o tempo de envio da requisição e T 1 o tempo de recebimento da resposta; O tempo de propagação da mensagem poderia ser estimado como: (T 1 T 0 )/2; Cristian sugere realizar uma série de medições e descartar aquelas que excedam um dado valor por terem sido vitmas de congestionamentos na rede. 8 Algoritmo de Berkley Um time daemon periodicamente consulta todos os nós perguntado por sua hora local; Após coletar as respostas, ele computa a média destes tempos e envia uma mensagem a todos contendo esta média; Ao receber a msg, cada nó atualiza seu relógio local; Este método é aplicavel quando não se tem um servidor UTC. 4
5 Figura 5: Algoritmo de Berkley 9 Algoritmo Distribuído Cada nó periodicamente realiza um broadcast de seu tempo local e inicia um temporizador esperando mensagens dos outros nós; Tendo expirado o tempo, cada nó calcula a nova hora de acordo com uma das seguintes abordagens: Média das mensagens recebidas; Exclui as mensagens cujo valor esteja fora de um dado limite e calcula a média das msgs restantes; Descarta m valores mais altos e baixos e calcula a média das msgs restantes. Figura 6: Algoritmo Distribuído 10 Múltiplas Fontes UTC Se for necessário uma sincronização muito precisa com o UTC, pode-se equipar o sistema distribuído com múltiplas fontes UTC; Os nós contendo o tempo UTC devem se sincronizar entre si; 5
6 Cada TS pode realizar o broadcast de uma faixa de tempo UTC ± IC (por ex.:, precisamente a cada minuto UTC); O intervalo de confiança IC é obtido estatisticamente; Cada TS ao receber as mensagens calcula seu novo tempo. Figura 7: Múltiplas Fontes UTC 11 Network Time Protocol (NTP) Largamente adotado pela Internet; Escalável através de uma organização hierárquica; No topo da estrutura estão os servidores primários que estão diretamente conectados com fontes UTC; Cada nível da hierarquia é demoninado um stratum; Quanto menor o stratum de um participante, mais preciso é o seu tempo devido a sua proximidade com uma fonte primária Arquitetura NTP Figura 8: Arquitetura NTP 6
7 11.2 Objetivos do NTP Permitir uma sincronização precisa; Permitir a continuidade do serviço mesmo que ocorram falhas de conectividade; Permitir resincronizações frequentes; Possuir proteção contra interferências maliciosas ou acidentais Informações NTP NTP disponibiliza aos clientes as seguintes informações relativas ao servidor primário: Clock offset: diferença entre os dois relógios. Ou seja, o quanto que o cliente deve ajustar seu relógio para permanecer sincronizado com o servidor primário; Round-trip delay entre o cliente e o servidor primário; Dispersion: reflete o erro máximo para o relógio local do cliente em relação ao relógio do servidor primário. Quanto maior o fator de dispersão, menos confiável é o tempo no cliente Atingindo os Objetivos A precisão da sincronização é obtida através de técnicas estatísticas que requerem muitas comparações de informação de tempo; A tolerância a falhas é obtida através de servidores reduntantes e caminhos redundantes entre eles; A segurança é obtida utilizando-se autenticação e verificação de endereço de retorno; Criptografia pode ser utilizada; A camada de segurança no entanto gera um delay que aumenta a imprecisão Modos de Sincronização NTP Multicast: o servidor de tempo periodicamente realiza um broadcast de seu tempo corrente. Utilizado em LANs; Cliente/Servidor: o servidor aguarda requisições dos participantes no sistema; Simétrico: consiste de um par de servidores trocando informações de tempo. 7
Sistemas 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. 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 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 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 maisModelos 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 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
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 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. 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 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 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 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 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 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 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 maisTempo e Relógios. Sincronização de Relógios - Algoritmo de Cristian - Algoritmo de Berkeley - Network Time Protocol.
Tempo e Relógios Sincronização de Relógios - Algoritmo de Cristian - Algoritmo de Berkeley - Network Time Protocol Relógios Lógicos 1 O papel do tempo Crucial na ordenação de eventos Tempo Real? - Função
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 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 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 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 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 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 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 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 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 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 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 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 maisFunção da camada de sessão
DEFINIÇÃO Redes de Processadores são estruturas bastante complexas que para funcionarem, precisam que os seus diversos componentes funcionem de forma sincronizada e colaborativa. Se cada fabricante de
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 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 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. 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 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 maisSistema de Navegação Global por Satélite
Universidade Regional do Cariri URCA Pró Reitoria de Ensino de Graduação Coordenação da Construção Civil Disciplina: Topografia II Sistema de Navegação Global por Satélite Renato de Oliveira Fernandes
Leia maisMC714 - Sistemas Distribuídos. Leandro Villas
MC714 - Sistemas Distribuídos Aula de Hoje Aula Passada Nomeação Aula de Hoje Introdução ao problema de sincronização Relógios Físicos Algoritmos de Sincronização Sincronização de Relógios em Redes sem
Leia maisTP308 Introdução às Redes de Telecomunicações
Unidade IV Roteamento TP308 Introdução às Redes de Telecomunicações 178 Tópicos Serviços Providos pela Camada de Rede Classificação dos Algoritmos de Roteamento Roteamento Centralizado Roteamento Isolado
Leia maisGSCT. Gerenciador de Sistemas de Carimbo do Tempo
GSCT Gerenciador de Sistemas de Carimbo do Tempo Sumário Visão Geral... 4 Modelo Geral de Funcionamento do Carimbo do Tempo na ICP-Brasil... 4 Sincronização do tempo... 5 GSCT - Gerenciador de Sistemas
Leia maisSistemas Distribuídos e Redes de Sensores. abril de 2013
Aula 4: Comunicação: Coordenação e Sincronização abril de 2013 Comunicação entre Processos Distribuídos troca de mensagens exige coordenação receive?!?...... send............ Coordenação passos para execução
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 maisEthernet. IEEE padronizou várias redes locais e metropolitanas com o nome IEEE 802 Os mais importantes são:
Ethernet IEEE padronizou várias redes locais e metropolitanas com o nome IEEE 802 Os mais importantes são: 802.3 (Ethernet) 802.11 (LAN sem fio) 802.15 (Bluetooth) 802.16 (MAN sem fio) Ethernet Os tipos
Leia maisSistema de Posicionamento por Satélite (GPS)
Universidade Regional do Cariri URCA Pró Reitoria de Ensino de Graduação Coordenação da Construção Civil Disciplina: p Topografia p g III Sistema de Posicionamento por Satélite (GPS) Renato de Oliveira
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 maisSISTEMAS DE MEDIÇÃO DE TEMPO
SISTEMAS DE MEDIÇÃO DE TEMPO Parte II: Hora Civil, Hora Legal, Tempo Universal Contagem contínua de tempo GA116 Sistemas de Referência e Tempo Profª. Érica S. Matos Departamento de Geomática Setor de Ciências
Leia maisSistemas de Informação (SI) Telecomunicações, Internet e tecnologia sem fio (I)
Sistemas de Informação (SI) Telecomunicações, Internet e tecnologia sem fio (I) Prof.ª Dr.ª Symone Gomes Soares Alcalá Universidade Federal de Goiás (UFG) Regional Goiânia (RG) Faculdade de Ciências e
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 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 maisSistemas Distribuídos: Conceitos e Projeto Resiliência de Processos
Sistemas Distribuídos: Conceitos e Projeto Resiliência de Processos Francisco José da Silva e Silva Laboratório de Sistemas Distribuídos (LSD) Departamento de Informática / UFMA http://www.lsd.ufma.br
Leia maisUnidade 1. Viagens com GPS. Sistema de Posicionamento Global. Movimentos na Terra e no espaço MOVIMENTOS NA TERRA E NO ESPAÇO
Unidade 1 MOVIMENTOS NA TERRA E NO ESPAÇO Viagens com GPS 1 Sistema de Posicionamento Global 2 O GPS é um sistema de rádio - navegação por satélites desenvolvido e controlado pelo Departamento de Defesa
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 maisUnidade 1 de FQA 11.º Ano. Satélites e Movimento Circular Uniforme. GPS - Sistema de Posicionamento i Global. Coordenadas e Relógios
LOGO FQA Unidade 1 de FQA 11.º Ano 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 maisProf. Marcelo Cunha Parte 6
Prof. Marcelo Cunha Parte 6 www.marcelomachado.com ARP (Address Resolution Protocol) Protocolo responsável por fazer a conversão entre os endereços IPs e os endereços MAC da rede; Exemplo: Em uma rede
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 maisVI Semana de Infraestrutura da Internet no Brasil São Paulo, SP 07/12/16
VI Semana de Infraestrutura da Internet no Brasil São Paulo, SP 07/12/16 Serviços IPv6 Eduardo Barasal Morales Tiago Jun Nakamura Agenda Autoconfiguração de Endereços Stateless DHCPv6 Prefix Delegation
Leia maisAula 1 FÍSICA GERAL I
Física Geral I 1/25 Aula 1 FÍSICA GERAL I Prof.: MSc. W. L. A. Miranda Ins@tuto Federal da Bahia Estrutura do curso 2/25 Estrutura do curso Ementa Introdução à Física, Vetores; Movimento em 1D, 2D e 3D
Leia maisArquitetura de sistemas distribuídos
Arquitetura de sistemas distribuídos 3. Comunicação nos Sistemas Distribuídos 3.1.Introdução aos modelos de comunicação 3.2 Modelo Cliente-Servidor 3.3.Comunicação através de Sockets 3.3 Chamada a procedimento
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 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 maisOMNET++ APLICADO À ROBÓTICA COOPERATIVA
OMNET++ APLICADO À ROBÓTICA COOPERATIVA Daniel Costa Ramos Doutorando Disciplina de Redes de Comunicação Professor Carlos Montez 07/2014 2/25 Estrutura da Apresentação Introdução Robótica Cooperativa Material
Leia maisGLONASS Sistema idêntico ao GPS, mas projetado e lançado pela Rússia.
Sumário UNIDADE TEMÁTICA 1 Movimentos na Terra e no Espaço. 1.1 - Viagens com GPS Funcionamento e aplicações do GPS. Descrição de movimentos. Posição coordenadas geográficas e cartesianas. APSA GPS e Coordenadas
Leia maisCapítulo 5. A camada de rede
Capítulo 5 A camada de rede slide slide 1 1 slide 2 Questões de projeto da camada de rede Comutação de pacote: store-and-forward Serviços fornecidos à camada de transporte Implementação do serviço não
Leia maisTempo e Calendário. Gastão B. Lima Neto Vera Jatenco-Pereira IAG/USP
Tempo solar e sideral Analema e equação do tempo Tempo atômico Tempo civil Rotação da Terra e segundo intercalar Calendários: egípcio, romano, juliano, gregoriano Ano bissexto Tempo e Calendário Gastão
Leia maisARQUITETURA DE SISTEMAS DISTRIBUÍDOS. Aula 1- Introdução aos Sistemas Distribuídos
Aula 1- Introdução aos Sistemas Distribuídos OBJETIVOS DA DISCIPLINA: Compreender os conceitos de Sistemas Distribuídos; Conhecer os principais modelos de arquitetura; Entender a importância dos conceitos
Leia maisDesempenho de Redes de Computadores. Ricardo Couto A. da Rocha 2015
Desempenho de Redes de Computadores Ricardo Couto A. da Rocha 2015 Parâmetros de Desempenho Largura de Banda (bandwidth) Throughput Latência Jitter Escalabilidade parâmetro típico de sistemas distribuídos
Leia maisRede de computadores Cliente- servidor. Professor Carlos Muniz
Rede de computadores Professor Carlos Muniz Definição Cliente-servidor é um modelo computacional que separa clientes e servidores, sendo interligados entre si geralmente utilizando-se uma rede de computadores.
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 maisNível de Rede. Modelo de Referência OSI GCAR
Nível de Rede Modelo de Referência OSI Camada 1: Física Camada 2: Enlace Camada 3: Rede Camada 4: Transporte Camada 5: Sessão Camada 6: Apresentação Camada 7: Aplicação APLICAÇÃO APRESENTAÇÃO SESSÃO TRANSPORTE
Leia maisSSC0640 Sistemas Operacionais I
SSC0640 Sistemas Operacionais I 21ª Aula Gerenciamento de Dispositivos de E/S Profa. Sarita Mazzini Bruschi sarita@icmc.usp.br Slides adaptados de Marcos José Santana / Regina H. C. Santana / Luciana A.
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 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 maisFUNDAMENTOS DE REDES DE COMPUTADORES AULA 2: MODELO OSI. Professor: LUIZ LEÃO
FUNDAMENTOS DE REDES DE COMPUTADORES Professor: LUIZ LEÃO Conteúdo Desta Aula HISTÓRICO DAS REDES MODELO EM CAMADAS FUNÇÕES DAS CAMADAS OSI 1 2 3 4 5 CLASSIFICAÇÃO DAS REDES MODELO DE REFERÊNCIA OSI PRÓXIMOS
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 maisRedes de Computadores
Redes de Computadores Prof. Marcelo Gonçalves Rubinstein Programa de Pós-Graduação em Engenharia Eletrônica Faculdade de Engenharia Universidade do Estado do Rio de Janeiro Ementa Introdução a Redes de
Leia maisSISTEMA DE TEMPO. Prof. Dra. Daniele Barroca Marra Alves
SISTEMA DE TEMPO Prof. Dra. Daniele Barroca Marra Alves SISTEMA DE TEMPO O sistema de tempo tem um papel muito importante na Geodésia. Muitos métodos de medida usam o tempo de percurso de ondas eletromagnéticas
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 mais1- Confiabilidade ( 2 ) Proteção contra perdas e estragos. 2- Integridade ( 3 ) Proteção contra interferência de cortes de funcionamento
Grupo 11 1. Em um SID a segurança é de grande importância, ela deve garantir que apenas usuários autorizados acessem recursos e garantir que a informação transmitida pela rede somente possa ser alcançada
Leia maisSISTEMA DE TEMPO. Prof. Dra. Daniele Barroca Marra Alves
SISTEMA DE TEMPO Prof. Dra. Daniele Barroca Marra Alves SISTEMA DE TEMPO O sistema de tempo tem um papel muito importante na Geodésia. Muitos métodos de medida usam o tempo de percurso de ondas eletromagnéticas
Leia maisRIP Routing Information Protocol
Routing Information Protocol Carlos Gustavo A. da Rocha Introdução O objetivo final de qualquer protocolo de roteamento é automatizar o processo de preenchimento das tabelas de rotas de roteadores Dependendo
Leia maisFUNDAMENTOS DE REDES DE COMPUTADORES TP1
LEIA COM ATENÇÃO AS INSTRUÇÕES ABAIXO Em sala de aula foram distribuídos pontos em exercícios e atividades extraclasse Número de Questões Total da Avaliação 5 Pontos 10 5 Pontos Cada questão tem peso 0,5
Leia maisFUNDAMENTOS DE REDES DE COMPUTADORES TP2
LEIA COM ATENÇÃO AS INSTRUÇÕES ABAIXO Em sala de aula foram distribuídos pontos em exercícios e atividades extraclasse Número de Questões Total da Avaliação 5 Pontos 10 5 Pontos Cada questão tem peso 0,5
Leia maisUFRN/COMPERVE CONCURSO PÚBLICO IFRN 2010 DOCENTE
UFRN/COMPERVE CONCURSO PÚBLICO IFRN 2010 DOCENTE Expectativa de Respostas Rede de Computadores A) As tabelas de roteamento podem ser manipuladas diretamente pelo administrador da rede através de comandos
Leia maisSumário. 1 Caracterização de Sistemas Distribuídos 1. 2 Modelos de Sistema Redes de Computadores e Interligação em Rede 81
Sumário 1 Caracterização de Sistemas Distribuídos 1 1.1 Introdução 2 1.2 Exemplos de sistemas distribuídos 3 1.3 Tendências em sistemas distribuídos 8 1.4 Enfoque no compartilhamento de recursos 14 1.5
Leia maisProf. Samuel Henrique Bucke Brito
Princípios de Comunicação (Sinal) www.labcisco.com.br ::: shbbrito@labcisco.com.br Prof. Samuel Henrique Bucke Brito Modelo Geral de Comunicação A informação é gerada na fonte é transformada (modulada
Leia maisRoteamento e Roteadores. Conceitos Diversos
e Roteadores Conceitos Diversos Um roteador é um dispositivo que provê a comunicação entre duas ou mais LAN s, gerencia o tráfego de uma rede local e controla o acesso aos seus dados, de acordo com as
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 maisGestão de Sistemas e Redes
Gestão de Sistemas e Redes Comutação em Redes Locais Paulo Coelho 005 Versão.0 Comutação em LANs Sumário Comutadores Store-and-Forward Comutação de circuitos vs Datagramas Bridges e segmentação de LANs
Leia maisGlobal Positioning System
Global Positioning System O termo Global Positioning System (SIG) é aplicado para sistemas que realizam o posicionamento baseado por satélites operacionalizado pelo Departamento de Defesa dos Estados Unidos.
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 maisOpen Shortest Path First (OSPF)
Open Shortest Path First (OSPF) Carlos Gustavo A. da Rocha Introdução Protocolo de roteamento baseado em estado de enlace, padronizado na RFC 2328 Criado para solucionar as deficiências do RIP Roteadores
Leia maisGPS. Dinâmica e Controle de Veículos Espaciais Profa. Dra. Claudia Celeste. Lívia Denardi Samir Vaz da Rocha
GPS Dinâmica e Controle de Veículos Espaciais Profa. Dra. Claudia Celeste Lívia Denardi Samir Vaz da Rocha http://carlospuch.desnivel.com/blogs/2010/01/12/la-cobertura-gps-va-a-mejorar-en-los-proximos-meses/
Leia maisConfigurar configurações de tempo no RV130 e no roteador RV130W
Configurar configurações de tempo no RV130 e no roteador RV130W Objetivo O relógio de sistema no roteador RV130 e RV130W proporciona um serviço decarimbo rede-sincronizado para eventos do software tais
Leia mais4. Rede de Computador. Redes de computadores e suas infraestruturas
Redes de computadores e suas infraestruturas Definição Uma rede de computadores é formada por um conjunto de módulos processadores capazes de trocar informações e compartilhar recursos, interligados por
Leia maisMaterial baseado nos slides de: Marcos José Santana Regina Helena Carlucci Santana
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Sistemas de Computação SSC643 Avaliaçãode Desempenhode Sistemas Computacionais Aula 5 Sarita Mazzini Bruschi
Leia maisNível de Rede. Funções do nível de rede GCAR
Nível de Rede Funções do nível de rede Multiplexação Endereçamento Mapeamento entre endereços de rede e de enlace Roteamento Estabeleciment/Liberação conexões de rede Controle de Congestionamento 1 Funções
Leia maisExercícios de Revisão Redes de Computadores Edgard Jamhour. Sistemas Autônomos, Roteamento e WiFi
Exercícios de Revisão Redes de Computadores Edgard Jamhour Sistemas Autônomos, Roteamento e WiFi Exercício 1: Relacione - Protocolos de Roteamento Característica ( ) Protocolo de Estado de Enlace ( ) Protocolo
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. Plano de Curso. Plano de Curso 04/03/12 ! EMENTA:
Sistemas Distribuídos Prof. Msc. André Luiz Nasserala Pires nassserala@gmail.com! EMENTA: Plano de Curso! Conceitos. Comunicação entre processos (IPC). Programação de aplicações cliente- servidor. Sincronização
Leia maisRedes Industriais Módulo 5 Camada de Enlace. Prof. Rone Ilídio
Redes Industriais Módulo 5 Camada de Enlace Prof. Rone Ilídio Tópicos 5.1 Camada de Enlace: introdução e serviços 5.1.1 Os serviços fornecidos pela Camada de Enlace 5.3 Protocolos de acessos múltiplos
Leia mais