Camada de Enlace de dados Controle de Fluxo

Camada de Enlace de dados Controle de Fluxo
Redes de Computadores 4 Camada de Enlace de dados Controle de Fluxo

Agenda Conceito de Framing Protocolos Conceito de Piggybacking
Para meio físico sem ruído Para meio físico com ruído Conceito de Piggybacking Perguntas

Controle de Enlace de Dados
Framing Camada física gera sincronização de bits entre transmissor e receptor A camada de enlace precisa selecionar o conjunto de bits que deve ser enviado ao receptor Mas se este conjunto de bits for menor que o tamanho da mensagem? Necessário colocar em frames de modo que estes sejam distinguíveis O que é melhor, frames pequenos ou grandes?

É necessária uma coordenação entre transmissor e receptor Controle de Fluxo Refere-se a um conjunto de procedimentos utilizados para restringir o volume de dados que o transmissor pode enviar sem esperar por uma confirmação (ack) do receptor. Controle de Erros Se baseia na solicitação de repetição automática que é a retransmissão dos dados

Protocolos

Protocolos para canais sem ruídos Simplest (o mais simples possível) Não existe controle de fluxo ou erros Os pacotes são simplesmente enviados Seria necessário Meio físico ideal Transmissor envia sem pensar no receptor (perfeito!) Mas se o receptor não consegue encaminhar os pacotes para a camada de rede na mesma velocidade que eles chegam?

Protocolos para canais sem ruídos Simplest (o mais simples possível)

Protocolos para canais sem ruídos Stop-and-Wait O emissor envia um frame e aguarda confirmação do receptor, só depois ele envia o próximo frame. Ainda não resolve os problemas de erro no meio, mas o receptor controla o envio através das confirmações. Além de não tratar erros, qual o problema deste algoritmo?

Protocolos para canais sem ruídos Stop-and-Wait

Protocolos para canais com ruídos Stop-and-Wait ARQ GO-back-N ARQ Selective Repeat ARQ

Protocolos para canais com ruídos Stop-and-Wait ARQ Necessário numerar os frames para fazer o controle de erro (número de seqüência) Como no Stop-and-wait ARQ só um enviado por vez, basta utilizar um bit binário (aritmética de módulo 2) Ou seja, caso a confirmação (ACK) da transmissão do número de sequência 0 não seja recebido. O frame será retransmitido.

Protocolos para canais com ruídos Stop-and-Wait ARQ

Protocolos para canais com ruídos GO-Back-N ARQ A idéia é transmitir um conjunto de frames e pedir a confirmação do último Não faz sentido transmitir apenas um e esperar a confirmação Muito tempo ocioso Meio físicos atuais são mais confiáveis (cabeamento estruturado) Introduz o conceito de janela de transmissão

Protocolos para canais com ruídos □ GO-Back-N ARQ 5

Protocolos para canais com ruídos GO-Back-N ARQ Similar ao Stop-and-Wait ARQ, mas o transmissor não precisa ficar espera para transmitir o próximo frame Possibilita que um ACK perdido não afete a transmissão Utiliza o conceito de janela de transmissão

Protocolos para canais com ruídos □ GO-Back-N ARQ

Protocolos para canais com ruídos Selective Repeat ARQ (Automatic Repeat Request) Utiliza duas janelas (recepção e outra de transmissão) do mesmo tamanho

Protocolos para canais com ruídos Selective Repeat ARQ (Automatic Repeat Request)

Conceito de Piggybacking Idéia é de “carregar nas costas”, no linguajar baiano “pongar” Os protocolos são bidirecionais Quando A transmite para B, ele também pode transmitir informações de controle sobre os frames que chegaram de B

Conceito de Piggybacking

Perguntas No Stop-and-Wait ARQ, o que aconteceria se houvesse um atraso do ARQ? No Go-Back-N ARQ, como selecionar o tamanho original da janela? O que aconteceria no Selective Repeat ARQ se o FRAME 1 chegasse depois do FRAME 3?

Pesquisa (para os mais interessados) HDLC (High-Level Data Link Control ) PPP (Point-to-Point Protocol)

Camada de Enlace de dados Controle de Fluxo

Apresentações semelhantes

Apresentação em tema: "Camada de Enlace de dados Controle de Fluxo"— Transcrição da apresentação:

Apresentações semelhantes

Sobre projeto

Feedback

Login

Autorizar-se através da rede social:

Camada de Enlace de dados Controle de Fluxo

Apresentações semelhantes

Apresentação em tema: "Camada de Enlace de dados Controle de Fluxo"— Transcrição da apresentação:

Apresentações semelhantes

Sobre projeto

Feedback