20
Conceitos Importantes Jair Jonko Araujo ([email protected])

Conceitos Importantes Jair Jonko Araujo ([email protected])

Embed Size (px)

Citation preview

Page 1: Conceitos Importantes Jair Jonko Araujo (jonko@cefetrs.tche.br)

Conceitos Importantes

Jair Jonko Araujo ([email protected])

Page 2: Conceitos Importantes Jair Jonko Araujo (jonko@cefetrs.tche.br)

Fatores que afetam o desempenho da Rede

• Taxa de Transmissão (velocidade dos “bits” na rede;

• Eficiência do protocolo (overhead)– Bytes de dados x total de bytes na rede (dados +

controle)

• Modelo da rede– Conceituação do fluxo de informação– Número de mensagens– Freqüência da troca de mensagens

Page 3: Conceitos Importantes Jair Jonko Araujo (jonko@cefetrs.tche.br)

Tipos de comunicação

• Peer-to-peer

• Mestre/Escravo

• Multimestre

Page 4: Conceitos Importantes Jair Jonko Araujo (jonko@cefetrs.tche.br)

Tipos de Comunicação

• Peer-to-peer (ponto a ponto)

Page 5: Conceitos Importantes Jair Jonko Araujo (jonko@cefetrs.tche.br)

Tipos de Comunicação

• Mestre/Escravo

Page 6: Conceitos Importantes Jair Jonko Araujo (jonko@cefetrs.tche.br)

Tipos de Comunicação• Multimestre

Page 7: Conceitos Importantes Jair Jonko Araujo (jonko@cefetrs.tche.br)

Transação

• Processo de Troca de Dados

• Transações típicas do modelo mestre-escravo:– Consulta/resposta (query/response)

• Sucessivamente pooling

– Difusão sem resposta (broadcast / no response / no ACK)

Page 8: Conceitos Importantes Jair Jonko Araujo (jonko@cefetrs.tche.br)

Métodos de Troca de Dados

• Polling

Page 9: Conceitos Importantes Jair Jonko Araujo (jonko@cefetrs.tche.br)

Modelo de Redes

• Origem / Destino (ponto a ponto)

endereços são identificados

• Produtor / Consumidor

os dados são identificados

Page 10: Conceitos Importantes Jair Jonko Araujo (jonko@cefetrs.tche.br)

Tipos de Comunicação

Redes Produtor / Consumidor podem suportar os três tipos:

Mestre / Escravo Peer-to-peer

Multimestre

Page 11: Conceitos Importantes Jair Jonko Araujo (jonko@cefetrs.tche.br)

Comunicação

• Solicitada– Resposta a outro nó;– Transmissão durante a posse de um token

• Não solicitada (dirigida a eventos)– Respostas a mudanças de estado de um nó

• Explícita (comando do mestre)– Configura, atua na saída, pede diagnóstico ou

pooling

Page 12: Conceitos Importantes Jair Jonko Araujo (jonko@cefetrs.tche.br)

Métodos de Trocas de Dados

• Cíclico

Page 13: Conceitos Importantes Jair Jonko Araujo (jonko@cefetrs.tche.br)

Métodos de Trocas de Dados

• Mudança de Estado

Page 14: Conceitos Importantes Jair Jonko Araujo (jonko@cefetrs.tche.br)

Métodos de Trocas de Dados

• Redes Produtor / Consumidor

(polling, cíclico e mudança de estado)

Page 15: Conceitos Importantes Jair Jonko Araujo (jonko@cefetrs.tche.br)

Acesso ao Meio

• Centralizado: Mestre / Escravo

• Passagem do Token

• CSMA (Carrier Sense Multiple Acess)– CD: Colision Detection (exemplo: ethernet)– BA: Bitwise Arbitration

• Centralizado: dados cíclicos

Page 16: Conceitos Importantes Jair Jonko Araujo (jonko@cefetrs.tche.br)

Acesso ao Meio

• Mestre / Escravo– seqüência de polling– tempo de interrogação– simples

• Passagem do Token (ficha / bastão)– acesso com tempo limitado– tempo de espera n dispositivos– independente do comprimento da rede

Page 17: Conceitos Importantes Jair Jonko Araujo (jonko@cefetrs.tche.br)

Acesso ao Meio – Token Barramento

• Ordem do token

• Ordem do anel lógico

• Tempo de interrogação

• Cada estação–Predecessor (PS) e Sucessor (NS)–Responsável pelo envio do token ao sucessor

Page 18: Conceitos Importantes Jair Jonko Araujo (jonko@cefetrs.tche.br)

Acesso ao Meio – Token Anel

• Ordem do token = ordem do anel

• Mensagens consecutivas

• Mensagens de entrada retirada pelo Mestre

• Mensagens de saída enviada pelo Mestre

Page 19: Conceitos Importantes Jair Jonko Araujo (jonko@cefetrs.tche.br)

Acesso ao Meio – Aleatório (barramento)• Competição / colisão / solução

– quando emitir– como detectar colisão– como solucionar as colisões

• Quando emitir– CSMA: emite quando meio livre

• Como detectar colisãoEmissor compara mensagem enviada / transmitida– CD: pára, espera (tempo aleatório) e recomeça– BA: pacote com maior prioridade continua sendo transmitido

Page 20: Conceitos Importantes Jair Jonko Araujo (jonko@cefetrs.tche.br)

Acesso ao Meio – Aleatório (dados cíclicos)

• Dados enviados conforme configurado pelo usuário• Garantia de atendimento periódico / cíclico• Se uma aplicação tiver mudança lenta de I/O (analógica) configuração periódica é a mais eficiente• possibilidade de redundância