Conceitos Importantes
Jair Jonko Araujo ([email protected])
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
Tipos de comunicação
• Peer-to-peer
• Mestre/Escravo
• Multimestre
Tipos de Comunicação
• Peer-to-peer (ponto a ponto)
Tipos de Comunicação
• Mestre/Escravo
Tipos de Comunicação
• Multimestre
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)
Métodos de Troca de Dados
• Polling
Modelo de Redes
• Origem / Destino (ponto a ponto)
endereços são identificados
• Produtor / Consumidor
os dados são identificados
Tipos de Comunicação
Redes Produtor / Consumidor podem suportar
os três tipos:
Multimestre
Mestre / Escravo
Peer-to-peer
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
Métodos de Trocas de Dados
• Cíclico
Métodos de Trocas de Dados
• Mudança de Estado
Métodos de Trocas de Dados
• Redes Produtor / Consumidor
(polling, cíclico e mudança de estado)
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
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
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
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
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ão
Emissor compara mensagem enviada / transmitida
– CD: pára, espera (tempo aleatório) e recomeça
– BA: pacote com maior prioridade continua sendo
transmitido
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