Nível de Enlace. Nível de Enlace. Serviços. Serviços. Serviços. 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. Serviços. Serviços. Serviços oferecidos os nível de rede"

Francisco Madureira Borges
8 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 Nível Protocolo nível Nível Nível Protocolo nível 1 Nível 1 Nível 1 Meio físico oferecidos os nível de rede O principal serviço é transmitir dados da origem ao destino, e pode ser de formas: sem conexão e sem confirmação sem conexão com confirmação orientado à conexão 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ível) recuperação de erros (níveis superiores) adequado se o nível físico tem baixa taxa de erros 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ço com conexão ou orientado à conexão garante que os quadros transmitidos são entregues sem erros e não ordem correta. Possui 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 1

2 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 Camada Física RESPOSTA INDICAÇÃO 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 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.

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

3 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. 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

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.

4 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 1 00 Códigos Polinomiais ou Cíclicos (CRC) detecção de erros em rajadas, erros simples. baseia-se em tratar os bits de uma como coeficientes binários de um variável X qualquer. um quadro de k bits é representado por um em X, de ordem k-1. gerador x 5 +x 4 +x +x 0 x 9 +x 7 +x +x +x 0 Códigos Polinomiais ou Cíclicos (CRC) No transmissor o de ordem k - 1 é dividido, em aritmética módulo, por um 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 obtido como resultado da divisão (chamado Frame Check Sequence - FCS). No receptor, um processo análogo é realizado resto a ser enviada recebida resto recebida está OK Situação 1 recebida resto recebida está com ERRO Situação 4

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

5 Código de Hamming Código de Hamming XOR enviada H4 H H H H H 1 H H H H 0 1 H 1 H1 0 Situação 1 XOR sem erro Situação XOR erro no bit 4 5

1 0 H4 0 0 0 0 H 0 1 H 1 H1 0 Situação 1 XOR 1 0 1 1 0 0 0 0

Documentos relacionados

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

Nível de Enlace. Nível de Enlace. 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