Nível de Enlace. Nível de Enlace. Serviços. Serviços oferecidos os nível de rede

Tamanho: px

Começar a partir da página:

Download "Nível de Enlace. Nível de Enlace. Serviços. Serviços oferecidos os nível de rede"

Ana Júlia Arantes Monsanto
6 Há anos
Visualizações:

1 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 bits da camada física são agrupados em quadros; tratar os erros de transmissão e controle de fluxo de quadros; e, controlar o acesso ao meio físico. Nível de Enlace Nível 3 Nível 3 Protocolo nível 2 Nível 2 Nível 2 Protocolo nível 1 Nível 1 Nível 1 Meio físico Serviços Serviços oferecidos os nível de rede O principal serviço é transmitir dados da origem ao destino, e pode ser de 3 formas: sem conexão e sem confirmação sem conexão com confirmação orientado à conexão 1

controle de fluxo de quadros; e, controlar o acesso ao meio físico.

2 Serviços Serviço sem conexão e sem confirmação serviço não confiável envio de quadros isolados quadro perdido: não há como recuperá-lo (nível2) recuperação de erros (níveis superiores) adequado se o nível físico tem baixa taxa de erros Serviços Serviço sem conexão e com confirmação se não ocorrer confirmação, retransmite o quadro possibilidade de duplicação de quadros usado quando um pequeno volume de dados deve ser transferido de forma confiável. Serviços Serviço com conexão ou orientado à conexão garante que os quadros transmitidos são entregues sem erros e não ordem correta. Possui 3 fases: fase de conexão: estabelecimento da conexão lógica fase de transmissão: troca de quadros numerados e confirmados, com entrega ordenada e precaução para evitar duplicação desconexão: ligação lógica é desfeita 2

volume de dados deve ser transferido de forma confiável. Serviços Serviço com conexão ou orientado à conexão garante que os quadros transmitidos são entregues sem erros e não ordem correta.

3 Nível de Enlace Comunicação entre as camadas de rede e enlace usam primitivas OSI: solicitação, indicação, resposta e confirmação SOLICITAÇÃO CONFIRMAÇÃO Camada de Enlace RESPOSTA INDICAÇÃO Camada Física Controle de Fluxo e A forma mais confiável é dar ao transmissor algum tipo de retorno (feedback). Se uma confirmação negativa for recebida, o quadro é transmitido. Problemas de hardware podem fazer quadros desaparecerem. Solução: introdução de temporizadores. Deve haver a introdução de números de seqüência. Três técnicas são utilizadas para controlar erros: algoritmo de bit alternado (stop-and-wait) janela n com retransmissão integral (go-back-n) janela n com retransmissão seletiva (selective repeat) Controle de Fluxo e Bit Alternado (stop and wait) o transmissor só envia um quadro quando recebe o reconhecimento do quadro anterior. Números de seqüência: o primeiro quadro é numerado com o bit 0, o segundo com 1, o terceiro com zero, e assim por diante. técnica ineficiente: enquanto o transmissor espera por reconhecimentos o canal não é utilizado 3

Problemas de hardware podem fazer quadros desaparecerem. Solução: introdução de temporizadores. Deve haver a introdução de números de seqüência.

4 Controle de Fluxo e ARQ Contínuo aumento da eficiência na utilização dos canais de comunicação permite que o transmissor envie diversos quadros mesmo sem ter recebido reconhecimento de quadros anteriores enviados o número máximo de quadros que podem ser enviados sem que tenha chegado um reconhecimento define a largura da janela de transmissão. Procedimentos utilizados para recuperar os erros: retransmissão integral (go-back-n) retransmissão seletiva (selective-reject) Controle de Fluxo e Para aumentar ainda mais a eficiência, em ambos os casos o receptor não precisa enviar um reconhecimento de cada quadro. O transmissor, ao receber o quadro n, conclui que os anteriores chegaram corretamente. Controle de Fluxo e Controle de Fluxo Necessário quando um transmissor quer enviar quadros mais rapidamente do que o receptor é capaz de aceitá-los. No mecanismo de bit alternado, ele mesmo controla o fluxo. Os protocolos com janela n maior que 1 utilizam: quadros especiais. janelas de transmissão e recepção. Largura da janela: determina o número máximo de quadros que o transmissor pode enviar sem receber um reconhecimento. Receptor possui um valor (R) que especifica o número máximo de quadros que ele pode receber sem entregá-los ao nível de rede. Quadros especiais: receive-not-ready e receive-ready. 4

Procedimentos utilizados para recuperar os erros: retransmissão integral (go-back-n) retransmissão seletiva (selective-reject) Controle de Fluxo e Para aumentar ainda mais a eficiência, em ambos os

5 Janela Deslizante Exemplo de Janela Deslizante Dois tipos: Controle de Acesso duas máquinas ligadas ao mesmo meio várias máquinas compartilhando o mesmo meio. Deve haver mecanismos para disciplinar o acesso ao meio. Exemplo: estação primária controla o acesso. Ela pergunta (poll) se cada estação secundária tem dados para transmitir. Em rede locais, as estações tem o mesmo direito de acesso. Todas as estações são responsáveis pelo controle de erro, fluxo e do acesso ao meio físico. 5

Exemplo: estação primária controla o acesso. Ela pergunta (poll) se cada estação secundária tem dados para transmitir.

6 Controle de Acesso De acordo com a arquitetura IEEE, o nível de enlace foi dividido em duas sub-camadas: MAC (Medium Access Control) - controla o acesso ao meio das várias tecnologias de redes locais LLC (Logical Link Control) - implementa a interface do nível de enlace com o nível de rede e fornece serviços de multiplexação, controle de erro e fluxo. Como é impossível eliminar todos os erros que ocorrem, deve haver a possibilidade de se recuperar a informação perdida. Primeiro deve-se detectá-lo. Os métodos de detecção de erros são baseados na inserção de bits extra na informação transmitida. Algoritmos de detecção de erros: redundância de caracter (Paridade VRC) códigos polinomiais ou códigos cíclicos (CRC) Algoritmo de detecção e correção de erros: código de hamming Redundância de Caracter Forma mais simples. Inserção de um bit de paridade no final de cada caracter de um quadro: paridade par paridade ímpar Paridade Par Paridade Ímpar 6

Como é impossível eliminar todos os erros que ocorrem, deve haver a possibilidade de se recuperar a informação perdida. Primeiro deve-se detectá-lo.

7 Redundância de Caracter Caso um número par de bits tenha sido invertido, o receptor não será capaz de perceber o erro, pois a paridade ainda estará correta. par ímpar bits bits bits bits Códigos Polinomiais ou Cíclicos (CRC) detecção de erros em rajadas, erros simples. baseia-se em tratar os bits de uma mensagem como coeficientes binários de um polinômio variável X qualquer. um quadro de k bits é representado por um polinômio em X, de ordem k-1. mensagem polinômio gerador x 5 +x 4 +x 2 +x 0 x 9 +x 7 +x 3 +x 2 +x 0 Códigos Polinomiais ou Cíclicos (CRC) No transmissor o polinômio de ordem k - 1 é dividido, em aritmética módulo 2, por um polinômio gerador de ordem n, tendo como resultado um quociente e um resto de ordem n - 1. O transmissor gera em sua saída os k bits originais, seguidos dos n bits correspondentes ao polinômio obtido como resultado da divisão (chamado Frame Check Sequence - FCS). No receptor, um processo análogo é realizado. 7

baseia-se em tratar os bits de uma mensagem como coeficientes binários de um polinômio variável X qualquer. um quadro de k bits é representado por um polinômio em X, de ordem k-1.

8 mensagem polinômio resto mensagem a ser enviada mensagem recebida polinômio resto mensagem recebida está OK Situação 1 mensagem recebida polinômio resto mensagem recebida está com ERRO Situação 2 8

1 1 1 0 0 1 0 1 1 1 1 0 1 1 1 1 0 1 1 0 1 0 polinômio 0 0 0 0 0 resto mensagem recebida está OK Situação 1 mensagem recebida 1 0 1 0 1 0 1 1 1 0 1 0 1 1 0 0 1 1 1 0 1 1 0 0

9 Código de Hamming mensagem H H3 1 H2 H1 Posições em XOR mensagem enviada H4 H3 H2 H H H3 0 1 H2 1 H1 0 Código de Hamming Situação 1 Posições em XOR sem erro Situação 2 Posições em XOR erro no bit 4 9

0 Código de Hamming Situação 1 Posições em 1 11 10 3 2 XOR 1 0 1 1 1 0 1 0 0 0 1 1 0 0 1 0 0 0 0 0 sem

Documentos relacionados

Ní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. 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