Relógios Lógicos. Sumário. November 27, Relação Happened-Before. Relógios de Lamport. Relógios Vectoriais
|
|
- Benedita Bento de Figueiredo
- 6 Há anos
- Visualizações:
Transcrição
1 Relógios Lógicos November 27, 29 Sumário Relação Happened-Before Relógios de Lamport Relógios Vectoriais
2 Eventos Nem sempre é necessário ter relógios sincronizados: Muitas vezes, é suficiente estabelecer uma ordem entre eventos. Um evento é a ocorrência duma acção executada por um processo: Ao longo da sua execução, um processo pode executar uma dada acção múltiplas vezes, a cada uma dessas ocorrências corresponde um evento. Assim, a execução dum processo P i consiste numa sequência de eventos: e i, e1 i, e2 i,... Relação Happened-Before (1/2) Eventos num sistema distribuído podem ser ordenados usando a relação happened-before, proposta por Lamport, denotada e definida como se segue: HB1 se e e e são eventos que ocorrem no mesmo processo por aquela ordem, então: e e ; HB2 se e é a transmissão duma mensagem e e a recepção dessa mensagem, então e e ; HB3 se e e e e e, então e e.
3 Relação Happened-Before (2/2) p 1 a b p 2 c d p 3 e m 2 f A relação happened-before é uma relação parcial: (a e) (e a) Eventos como a e e dizem-se concorrentes: a e. A relação captura o fluxo de informação entre eventos: indica potencial causalidade entre eventos; atenção a canais de comunicação externos/ocultos. Lamport Clocks and Timestamps (1/3) Além da relação, Lamport propôs: o uso dum relógio lógico por processo, conhecido por Lamport clock; a associação de timestamps geradas por esse relógio, Lamport timestamps, a cada evento. A relação entre a relação e Lamport timestamps é: e e L(e) < L(e )
4 Relógios Físicos e a Relação HB P 1 P 2 P 3 P 1 P 2 P m P 2 adjusts m its clock m m m m P adjusts its clock (a) (b) Relógios físicos não sincronizados não podem ser usados para gerar a Lamport timestamps. Lamport Clocks and Timestamps (2/3) As Lamport timestamps são geradas em cada processo, p i pelo Lamport clock local, L i. A actualização de L i é feita de acordo com as seguintes regras: LC1 L i é incrementado antes de p i executar um evento; LC2 a) Quando um processo p i envia uma mensagem m, anexa-lhe o valor t = L i ; b) Quando um processo p j recebe uma mensagem (m, t), actualiza o seu relógio L j = max(l j, t) e depois aplica LC1 antes de atribuir uma timestamp ao evento receive(m).
5 Lamport Clocks and Timestamps (3/3) p 1 p 2 p 3 a 1 b 2 e c d 3 4 m f Pode usar-se pares: (L(e), i) onde i é o identificador do processo para definir uma ordem total entre eventos. Porém, esta ordem é arbitrária. A principal limitação de Lamport timestamps é: L(e) < L(e ) / e e Uso de Lamport Clocks and Timestamps (1/3) Problema Como garantir ordem total em comunicação multicast? Solução Usar Lamport clocks e usar as Lamport timestamps para ordenar as mensagens. Importante distinguir entre entrega e recepção duma mensagem. Application layer Application sends message Message is delivered to application Adjust local clock and timestamp message Adjust local clock Middleware layer Middleware sends message Message is received Network layer
6 Uso de Lamport Clocks and Timestamps (2/3) Os únicos eventos que interessam são o envio de mensagens: p i incrementa L i antes de fazer o multicast; p j ajusta L j quando entrega a mensagem, mas não precisa de a incrementar previamente. Problemas E se os emissores pertencerem também ao grupo? Como garantir que mensagens enviadas ao mesmo tempo são consideradas por todos os destinatários? E falhas na comunicação? Uso de Lamport Clocks and Timestamps (3/3) O processo p j insere cada mensagem recebida numa fila de mensagens ordenadas por ordem crescente das suas timestamps; O processo p j entrega a mensagem m i à aplicação se: 1. m i está à cabeça da fila; 2. tiver recebido uma mensagem m k de cada um dos restantes processos p k. Pressupostos em Relação ao Canal de Comunicação Canal é fiável. Canal garante ordem (FIFO) na comunicação ponto-a-ponto.
7 Vector Clocks (1/3) A ideia (de Mattern, Fidge e Schmuck) é datar eventos usando vectores de relógios lógicos locais. O processo i mantém o seu próprio vector V i, o qual é actualizado de acordo com as seguintes regras: VC1 Inicialmente: V i [j] =, j VC2 Antes de p i datar um evento: V i [i] = V i [i] + 1 VC3 Sempre que envia uma mensagem, p i inclui o valor t = V i VC4 Quando p i recebe uma mensagem: V i [j] = max(v i [j], t[j]), j Isto é: V i [i] - n o de eventos datados por p i ; V i [j] - n o de eventos em p j que potencialmente afectaram p i. Vector Clocks (2/3) Seja: Então: V < V iff j : V [j] V [j] i : V [i] < V [i] e e V (e) < V (e ) V (e) < V (e ) e e Por outro lado: (V (e) < V (e )) (V (e ) < V (e)) e e
8 Vector Clocks (3/3) p 1 p 2 a (1,,) b (2,,) (2,1,) e f p 3 (,,1) (2,2,2) c d (2,2,) m 2 Note-se que a e e são eventos concorrentes. O principal inconveniente é a necessidade de n timestamps, enquanto que Lamport clocks exigem uma única: Mas não há maneira de o evitar (Charron-Bost). Causally Ordered Multicasting (1/2) Problema Como garantir ordem causal em comunicação multicast? Solução Usar vector clocks e usar as vector timestamps para ordenar as mensagens. Importante distinguir entre entrega e recepção duma mensagem. Os únicos eventos que interessam são o envio de mensagens: p i incrementa VC i [i] antes de fazer o multicast; p j ajusta VC j quando entrega a mensagem, mas não incrementa VC j [j]
9 Causally Ordered Multicasting (2/2) P VC = (1,,) VC = (1,1,) m P 1 VC = (1,1,) 1 m* VC = (1,1,) 2 P 2 VC 2 = (,,) VC 2 = (1,,) Leitura Adicional Capítulo 6 de Tanenbaum e van Steen, Distributed Systems, 2nd Ed. Secção 6.2: Logical Clocks
Sistemas 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. 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 maisEleição de leader e Exclusão Mútua
Eleição de leader e Exclusão Mútua November, 9 Sumário Leader Exclusão Mútua Leader O problema muitos algoritmos distribuídos pressupõem que um determinado processo desempenha um papel especial Por exemplo,
Leia maisTolerância a Falhas. Sumário. December 18, Introdução e Terminologia. Modelos de Falha
Tolerância a Falhas December 18, 2009 Sumário Introdução e Terminologia Modelos de Falha Tolerância a Falhas (Fault-tolerance) Sistemas distribuídos possuem modos de avaria parcial: Alguns componentes
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 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 maisAULA ANTERIOR: MODELOS FUNDAMENTAIS
AULA ANTERIOR: MODELOS FUNDAMENTAIS Modelos fundamentais de um sistema distribuído Permitem estabelecer quais as premissas existentes a respeito de aspetos chave. Permitem avaliar de forma objetiva as
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 maisConsistência. ncia. Sistemas Distribuídos e Tolerância a Falhas. Trabalho realizado por:
Sistemas Distribuídos e Tolerâ a Falhas Consistê Trabalho realizado por: Gonçalo Dias, Nº. 14638 João Tavares, Nº 14888 Rui Brás, Nº 14820 Consistê Índice Consistent Global States; Distributed Consensus;
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 maisReplicação. Modelos de Consistência.
Replicação. Modelos de Consistência. December 1, 2009 Sumário Introdução Questões Centrais da Replicação Modelos de Consistência Replicação O que é? O uso de múltiplas cópias de dados ou serviços (e estado
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 maisSistemas Distribuídos Aula 17
Sistemas Distribuídos Aula 17 Aula passada Garantindo ordenação total Relógio de vetores Propriedades Aula de hoje Exclusão mútua Algoritmo centralizado Algoritmo de Lamport Token Ring Exemplo Bancário
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 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 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 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 maisModelos Fundamentais. Carlos Ferraz. cagf@cin.ufpe.br
Modelos Fundamentais Carlos Ferraz cagf@cin.ufpe.br O que vimos até agora (I) História Anos 60-70: sistemas centralizados (caros!) Anos 80: computadores pessoais (acessórios caros e pouco aproveitáveis!
Leia maisSistemas de Nomes Planos
Sistemas de Nomes Planos November 2, 2009 Sumário Sistemas de Nomes Planos e DHTs Chord Sistemas de Nomes Planos Tipicamente, sistemas de nomes à escala da Internet usam nomes estruturados hierarquicamente.
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 maisNomes. Sumário. November 2, O Problema. Conceitos Fundamentais. Espaço de Nomes. Rsolução de Nomes
Nomes November 2, 2009 Sumário O Problema Conceitos Fundamentais Espaço de Nomes Rsolução de Nomes Localização do Servidor/Objectos Problema: Como é que um cliente sabe onde se encontra o servidor? Solução:
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 maisExclusão Mútua em Sistemas Distribuídos
Exclusão Mútua em Sistemas Distribuídos Recurso deve ser utilizado por apenas um processo de cada vez, com garantia de justiça ausência de deadlock ausência de livelock Premissas: processos não falham
Leia maisMonografia sobre Algoritmos Distribuídos
Monografia sobre Algoritmos Distribuídos Tema: Causalidade Critica em Ambientes Virtuais Distribuídos Professor: Markus Endler Aluno: Manuel Eduardo Loaiza Fernández Departamento de Informática PUC Rio
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 maisSistemas Distribuídos. Professora: Ana Paula Couto DCC 064
Sistemas Distribuídos Professora: Ana Paula Couto DCC 064 Consistência e Replicação Capítulo 7 Agenda Distribuição de Conteúdo Estado versus operações Protocolos de recuperação de atualizações versus protocolos
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 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 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 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 maisFundamentos de Sistemas Distribuídos
Fundamentos de Sistemas Distribuídos Raimundo J. de A. Macêdo Algumas definições básicas retirados de apresentação de Ken Birman. A program is the code you type in A process is what you get when you run
Leia maisGrupo. 1 Introdução e objectivos. 2 Estudo do protocolo IETF Stream Control Transport Protocol SCT 2.2 Estudo do formato dos pacotes SCTP
Departamento de Ciências e Tecnologias da Informação Inteligência em Gestão de Redes e Serviços (2009/10) Laboratório 2.1 (versão 4.0): Sinalização sobre IP SCTP Grupo 1 Introdução e objectivos O objectivo
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 maistrabalho Heitor Oliveira,Rafael Aleixo,Alex Rodrigues September 2013
trabalho Heitor Oliveira,Rafael Aleixo,Alex Rodrigues September 2013 Sistemas Distribuídos ea Internet Aplicacao Distribuida// 1 Aplicacao Distribuida O que é? É uma aplicação que consiste em 2 ou mais
Leia maisSistemas Distribuídos
Sistemas Distribuídos 12/13 Sistemas Distribuídos 1 O que é um sistema distribuído? Page 1 1 Sistema Distribuído Sistema de componentes software/hardware localizadas em computadores ligados em rede que
Leia maisSistemas Distribuídos Capítulo 6 - Aula 12
Sistemas Distribuídos Capítulo 6 - Aula 12 Aula Passada Relógios Lógicos Relógios de Lamport Relógios Vetoriais Aula de hoje Exclusão Mútua Algoritmos de Eleição 1 Exclusão Mútua - Questão fundamental
Leia maisTempo-Real, Sistemas Distribuídos e Dependabilidade
Tempo-Real, Sistemas Distribuídos e Dependabilidade As propriedades temporais e a dependabilidade Os sistemas distribuídos e a dependabilidade Bibliografia H. Kopetz, Design Principles for Distributed
Leia maisExclusão Mútua Distribuída
Exclusão Mútua Distribuída Raimundo Macêdo Laboratório de Sistemas Distribuídos - LaSiD Universidade Federal da Bahia Propriedades de um programa distribuído (Lamport, 1977) Exemplo 2: sistema controlando
Leia maisSegurança: Controlo de Acesso
Segurança: Controlo de Acesso November 27, 2009 Sumário Modelo de Controlo de Acesso Matriz de Controlo de Acesso Listas de Controlo de Acesso Capabilities Camadas e Controlo de Acesso Controlo de Acesso
Leia maisProcessos e Threads e em sistemas distribuídos. Prof. Me. Hélio Esperidião
Processos e Threads e em sistemas distribuídos. Prof. Me. Hélio Esperidião Processos Sistemas operacionais modernos criam vários processadores virtuais, cada um para executar um programa. Para monitorar
Leia maisConsistência e Replicação
Consistência e Replicação Fernando Silva DCC-FCUP Fernando Silva (DCC-FCUP) Consistência e Replicação 1 / 33 Agenda Slides baseados nos slides de Maarten van Steen e no cap. 7 do seu livro com Andrew Tanenbaum.
Leia maisSistemas Distribuídos. Capítulo 7 - Aula 16
Sistemas Distribuídos Aula Passada Capítulo 7 - Aula 16 Comunicação Confiável de Grupo Multicast Atômico Sincronia Virtual Ordenação de Mensagens Recuperação Aula de hoje Modelos de Consistência Protocolos
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 Redes de Sensores
Sistemas Distribuídos e Redes de Sensores Comunicação em Grupo abril de 2013 Grupos em Aplicações Distribuídas exemplos: replicação de serviços clientes com estado compartilhado computação científica...
Leia maisAmbientes de Execução
KERNEL Conceitos Conceitos POSIX Portable Operating System Interface for UNIX. Um conjunto de padrões da IEEE e ISO que definem como programas e sistemas operacionais de interface com os outros. Sistemas
Leia maisRedes Industriais. Carlos Roberto da Silva Filho, M. Eng.
Redes Industriais Carlos Roberto da Silva Filho, M. Eng. Criado na década de 1970 pela Modicon. É um dos mais antigos protocolos utilizados em redes de CLPs para aquisição de sinais de instrumentos e comandar
Leia maisTransporte Multimídia em Redes. Transporte Multimídia em Redes. Transmissão multimídia em tempo real. Categorias dos protocolos
Transporte Multimídia em Redes Transporte Multimídia em Redes A transmissão multimídia requer que garantias diversas de Qualidade de Serviço (QoS) sejam estabelecidas e mantidas para que se atendam aos
Leia maisMessage Oriented Middleware (MOM)
Message Oriented Middleware (MOM) March 24, 2010 Comunicação Assíncrona Problema: Nem sempre as entidades comunicantes estão disponíveis simultaneamente. Por exemplo, um servidor de submissão pode estar
Leia maisPROTOCOLOS DE COMUNICAÇÃO
PROTOCOLOS DE COMUNICAÇÃO 3º ANO / 2º SEMESTRE 2014 INFORMÁTICA avumo@up.ac.mz Ambrósio Patricio Vumo Computer Networks & Distribution System Group Serviços de Transporte na Internet Arquitectura TCP/IP
Leia maisLicenciatura em Engenharia Informática Sistemas Distribuídos I 2ª chamada, 6 de Julho de 2005 2º Semestre, 2004/2005
Departamento de Informática Faculdade de Ciências e Tecnologia UNIVERSIDADE NOVA DE LISBOA Licenciatura em Engenharia Informática Sistemas Distribuídos I 2ª chamada, 6 de Julho de 2005 2º Semestre, 2004/2005
Leia maisSISTEMAS DISTRIBUIDOS E PARALELOS 2014/2015 1º SEMESTRE
SISTEMAS DISTRIBUIDOS E PARALELOS 2014/2015 1º SEMESTRE Objectivos da Disciplina Desenvolver competências técnicas e científicas na área dos sistemas distribuídos e paralelos. Compreender o conceito de
Leia maisCapítulo 4: Camada de rede
Capítulo 4: Camada de Objetivos do capítulo: entender os princípios por trás dos serviços da camada de : modelos de serviço da camada de repasse versus roteamento como funciona um roteador roteamento (seleção
Leia maisConceitos básicos de comunicação. Prof. Marciano dos Santos Dionizio
Conceitos básicos de comunicação Prof. Marciano dos Santos Dionizio Conceitos básicos de comunicação A comunicação é um processo de transferência e processamento de informações entre dois pontos por meio
Leia maisDiagrama de Máquina de Estados
Análise e Projeto de Sistemas OO Diagrama de Máquina de Estados Demonstra o comportamento de um elemento através de um conjunto de transições de estado. Um Estado representa a situação em que um objeto
Leia maisSumário. Comunicação Multicast. Soluções. Multicast. Application-Level Multicast. October 20, 2008 Algoritmos Epidémicos
Sumário Comunicação Multicast Multicast Application-Level Multicast October 20, 2008 Algoritmos Epidémicos Comunicação Multicast Soluções Multicast designa o envio duma mensagem para múltiplos destinatários.
Leia maisSistemas de Nomes Hierarquicos: DNS
Sistemas de Nomes Hierarquicos: DNS April 19, 2010 Sumário O Problema DNS: Um Serviço de Nomes Hierárquico Resource Records Resolução de Nomes Aspectos de Implementaçao Leitura Adicional Nomes DNS e Endereços
Leia maisCPE Roteamento em Redes de Computadores
Programa de Engenharia de Sistemas e Computação Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia Universidade Federal do Rio de Janeiro Por Tiago Azevedo 1 - Especificação ZigBee
Leia maisSISTEMAS DISTRIBUÍDOS
SISTEMAS DISTRIBUÍDOS Nuno Preguiça (nuno.preguica_at_di.fct.unl.pt) http://asc.di.fct.unl.pt/sd1 Material de suporte às aulas de Sistemas Distribuídos de Nuno Preguiça Copyright DI FCT/ UNL / 1 OBJECTIVOS
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 maisRedes TCP-IP. Protocolo ICMP. Pilha TCP/IP. Protocolo ICMP Internet Control Message Protocol. Introdução ao Protocolo ICMP
Volnys 1999-2003 1 Volnys 1999-2003 2 Pilha TCP/IP Internet Control Message Protocol Introdução ao Volnys Borges Bernal volnys@lsi.usp.br Introdução ao = Internet Control Message Protocol Protocolo auxiliar
Leia maisIBM WebSphere MQ. Introdução
Introdução Arquitectura Application Messaging Interface WebSphere Aplication Server WebSphere Business Integration Server Vantagens e desvantagens Introdução Plataforma de integração e infraestrutura de
Leia maisCCNA 2 Conceitos Básicos de Roteadores e Roteamento. Capítulo 8 - Mensagens de Erro e de Controle do Conjunto de Protocolos TCP/IP
CCNA 2 Conceitos Básicos de Roteadores e Roteamento Capítulo 8 - Mensagens de Erro e de Controle do Conjunto de Protocolos TCP/IP 1 Objetivos do Capítulo Descrever o ICMP; Descrever o formato de mensagem
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 maisProtocolo ICMP Internet Control Message Protocol. Introdução ao Protocolo ICMP. Introdução ao Protocolo ICMP. Introdução ao Protocolo ICMP
Internet Control Message Protocol Introdução ao Volnys Borges Bernal Matteo Nava ilnava;volnys@lsi.usp.br Introdução ao Introdução ao O que é o protocolo? = Internet Control Message Protocol Protocolo
Leia maisSistemas Distribuídos
Sistemas Distribuídos Prof. Emerson Ribeiro de Mello Instituto Federal de Santa Catarina IFSC campus São José mello@ifsc.edu.br 29 de julho de 2015 1/21 Apresentação da disciplina Objetivo da disciplina
Leia maisSistemas Distribuídos
Sistemas Distribuídos Definição Sistema Distribuído é aquele onde os componentes de software e hardware localizados em redes de computadores comunicam-se e coordenam suas ações apenas por passagem de mensagens.
Leia mais3. O conceito de Rede ATM
3. O conceito de Rede ATM 3.1 Arquitectura da rede Definida em I.311. A rede de transporte ATM é estruturada em duas camadas: camada ATM e camada física. Camada de Adaptação Rede de transporte ATM Camada
Leia maisSistemas Operativos: Concorrência
Sistemas Operativos: Concorrência Pedro F. Souto (pfs@fe.up.pt) March 16, 2012 Sumário Race Conditions e Secções Críticas Exclusão Mútua via Programação Exclusão Mútua via Inibição de Interrupções. Locks
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 maisMecanismos Criptográficos Esquemas
Mecanismos Criptográficos Esquemas Notas para a UC de Segurança Informática Inverno de 12/13 Pedro Félix (pedrofelix em cc.isel.ipl.pt) José Simão (jsimao em cc.isel.ipl.pt) Instituto Superior de Engenharia
Leia maisSistemas Distribuídos e Paralelos
Sistemas Distribuídos e Paralelos Tolerância a Falhas Ricardo Mendão Silva Universidade Autónoma de Lisboa r.m.silva@ieee.org January 14, 2015 Ricardo Mendão Silva (UAL) Sistemas Distribuídos e Paralelos
Leia maisController Area Network CAN bus. Introdução
Controller Area Network CAN bus Introdução Desenvolvido pela Bosch para automóveis Padronizado pela ISO 11898 Camada física Camada de enlace Comunicação serial até 1Mbps e até 1km. Sinalização diferencial
Leia maisSistemas Operacionais Abertos. Prof. MSc. André Yoshimi Kusumoto andrekusumoto.unip@gmail.com
Sistemas Operacionais Abertos Prof. MSc. André Yoshimi Kusumoto andrekusumoto.unip@gmail.com Caracterização de Sistemas Distribuídos Coulouris, Dollimore and Kindberg. Distributed Systems: Concepts and
Leia maisProtocolo Kerberos. JML
Protocolo Kerberos Origem do termo: mitologia grega Cerberus (Kerberus para os gregos) é um cão com três cabeças que tem por missão proteger a entrada do inferno de Hades (deus do submundo e das riquezas
Leia maisTécnicas Avançadas de Programação
Sumário Técnicas Avançadas de Programação Prof. João Marcos M. da Silva Departamento de Engenharia de Telecomunicações Escola de Engenharia Universidade Federal Fluminense Agosto de 2011 Prof. João Marcos
Leia maisDistributed Systems Principles and Paradigms
Distributed Systems Principles and Paradigms Maarten van Steen VU Amsterdam, Dept. Computer Science (Tradução e Adaptação Ricardo Anido - IC/Unicamp) Capítulo 04: Comunicação Versão: 20 de março de 2014
Leia maisA inserção da chave 6 da árvore acima resulta na árvore abaixo.
149 Árvores B+ As operações nas árvores B+ não são muito diferentes das operações das árvores B. Inserir uma chave em uma folha que ainda tenha algum espaço exige que se coloque as chaves desta folha em
Leia maisWilliam Stallings Arquitetura e Organização de Computadores 8 a Edição
William Stallings Arquitetura e Organização de Computadores 8 a Edição Capítulo 3 Visão de alto nível da função e interconexão do computador slide 1 Conceito de programa Sistemas hardwired são inflexíveis.
Leia mais2) Em relação aos algoritmos de sincronização de relógios:
Curso: REDES Disciplina: SISTEMAS DISTRIBUÍDOS Professor (a): MARCELA SANTOS Data da Aplicação: 23 de maio de 2010 Teste referente à AV2 Nota: Visto do Professor (a): Nome: 1) Sistemas monoprocessados
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 5. Consistência e Replicação em SD 2 Sumário Introdução Modelos de
Leia maisESTRUTURAS DE REPETIÇÃO - PARTE 1
AULA 15 ESTRUTURAS DE REPETIÇÃO - PARTE 1 15.1 O comando enquanto-faca- Considere o problema de escrever um algoritmo para ler um número inteiro positivo, n, e escrever todos os números inteiros de 1 a
Leia maisBem-vindo ao tópico sobre alertas.
Bem-vindo ao tópico sobre alertas. 1 Neste tópico, falaremos sobre o mecanismo de alerta fornecido pela aplicação SAP Business One. Você aprenderá a configurar e executar dois tipos de alerta alertas predefinidos
Leia maisUsando o comando traceroute nos sistemas operacionais
Usando o comando traceroute nos sistemas operacionais Índice Introdução Pré-requisitos Requisitos Componentes Utilizados Convenções Operação geral Cisco IOS e Linux Microsoft Windows Limitação da taxa
Leia maisSSC510 Arquitetura de Computadores 1ª AULA
SSC510 Arquitetura de Computadores 1ª AULA REVISÃO DE ORGANIZAÇÃO DE COMPUTADORES Arquitetura X Organização Arquitetura - Atributos de um Sistema Computacional como visto pelo programador, isto é a estrutura
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 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 maisBarramento. Prof. Leonardo Barreto Campos 1
Barramento Prof. Leonardo Barreto Campos 1 Sumário Introdução; Componentes do Computador; Funções dos Computadores; Estrutura de Interconexão; Interconexão de Barramentos Elementos de projeto de barramento;
Leia maisNome: Nº de aluno: 2ª Ficha de Avaliação Teórica Data Limite de Entrega: 06/11/2016
Instituto Superior de Engenharia de Lisboa Área Departamental de Engenharia de Electrónica e Telecomunicações e de Computadores Redes de Internet (LEIC/LEETC/LEIM/MEIC) Nome: Nº de aluno: 2ª Ficha de Avaliação
Leia maisComunicação. Parte II
Comunicação Parte II Carlos Ferraz 2002 Tópicos Comunicação Cliente-Servidor RPC Comunicação de objetos distribuídos Comunicação em Grupo Transações Atômicas Comunicação Stream 2 Comunicação cliente-servidor
Leia maisModelo de Gerenciamento OSI
Gerência de Redes 1/23 Prof. Adriano Fiorese Sistema de Gerenciamento Genérico Elementos Gerenciados Agentes Gerentes Bancos de Dados de Informações Protocolos para troca de infos de gerenciamento Interface
Leia maisInstituto de Informática
Ministério das Finanças Instituto de Informática Departamento de Sistemas de Informação Ligação ao RIGORE e SGT Dezembro de 2011 Última actualização: Abril de 2014 Versão 6.0 ÍNDICE 1 OBJECTIVO 3 2 INTRODUÇÃO
Leia maisAula de Socket. Rafael De Tommaso do Valle
Aula de Socket Rafael De Tommaso do Valle 20 de agosto de 2009 Socket O que é um socket? É uma interface com qual processos em diferentes hosts se comunicam através da rede; Também chamado de interface
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 maisNível de Enlace. Nível de Enlace. Serviços. Serviços. Serviços. Serviços. Serviços oferecidos os nível de rede
Nível de Enlace Enlace: caminho lógico entre estações. Permite comunicação eficiente e confiável entre dois computadores. Funções: fornecer uma interface de serviço à camada de rede; determinar como os
Leia maisEspecificação, Modelação e Projecto de Sistemas Embutidos
Especificação, Modelação e Projecto de Sistemas Embutidos Linguagens de especificação: SDL Paulo Pedreiras, Luís Almeida {pbrp,lda}@ua.pt Departamento de Electrónica, Telecomunicações e Informática Universidade
Leia maise-financeira Manual para Compactação e Criptografia de dados
e-financeira Manual para Compactação e Criptografia de dados Versão 1 08 de maio de 2017 Anexo Único do ADE COFIS Nº 33/2017 1 Sumário 1. Compactação de dados... 3 1.1 Orientações Iniciais... 3 1.2 Premissas...
Leia mais6. Equilíbrio do Corpo Rígido
6. Equilíbrio do Corpo Rígido 6.1 Generalidades Um corpo rígido está em equilíbrio sob a acção das forças (aplicadas e reactivas) quando este sistema de forças é equivalente a zero, ou seja (vectorialmente):
Leia mais