CONTROLE DE FLUXO

Redes de Computadores

Agenda

� Conceito de Framing

� Protocolos

� 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 � 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?

Controle de Enlace de Dados

� É 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

Controle de Enlace de Dados

� Protocolos

Controle de Enlace de Dados

� 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?

Controle de Enlace de Dados

� Protocolos para canais sem ruídos

� Simplest (o mais simples possível)

Controle de Enlace de Dados

� Protocolos para canais sem ruídos

� Simplest (o mais simples possível)

Controle de Enlace de Dados

� 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 � Além de não tratar erros, qual o problema deste algoritmo?

Controle de Enlace de Dados

� Protocolos para canais sem ruídos

� Stop-and-Wait

Controle de Enlace de Dados

� Protocolos para canais sem ruídos

� Stop-and-Wait

Controle de Enlace de Dados

� Protocolos para canais com ruídos

� Stop-and-Wait ARQ

� GO-back-N ARQ

� Selective Repeat ARQ

Controle de Enlace de Dados

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

Controle de Enlace de Dados

� Protocolos para canais com ruídos

� Stop-and-Wait ARQ

Controle de Enlace de Dados

� Protocolos para canais com ruídos

� Stop-and-Wait ARQ

Controle de Enlace de Dados

� Protocolos para canais com ruídos

� Stop-and-Wait ARQ

Controle de Enlace de Dados

� Protocolos para canais com ruídos

� Stop-and-Wait ARQ

Controle de Enlace de Dados

� Protocolos para canais com ruídos

� Stop-and-Wait ARQ

Controle de Enlace de Dados

� 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� Muito tempo ocioso

� Meio físicos atuais são mais confiáveis (cabeamento estruturado)

� Introduz o conceito de janela de transmissão

Controle de Enlace de Dados

� Protocolos para canais com ruídos

� GO-Back-N ARQ

1 2 3 4 5

Controle de Enlace de Dados

� 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

Controle de Enlace de Dados

� Protocolos para canais com ruídos

� GO-Back-N ARQ

Controle de Enlace de Dados

� 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

Controle de Enlace de Dados

� 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

Controle de Enlace de Dados

� Protocolos para canais com ruídos

� Selective Repeat ARQ (Automatic Repeat Request)

Controle de Enlace de Dados

� 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 informações de controle sobre os frames que chegaram de B

Controle de Enlace de Dados

� Conceito de Piggybacking

Controle de Enlace de Dados

� 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 � O que aconteceria no Selective Repeat ARQ se o FRAME 1 chegasse depois do FRAME 3?

Controle de Enlace de Dados

� Pesquisa (para os mais interessados)

� HDLC (High-Level Data Link Control )

� PPP (Point-to-Point Protocol)

� Fim do assunto da prova 01!