Aula 04 B

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
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
Sebaseia 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?
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?
Stop-and-Wait
Stop-and-Wait
Protocolos para canais com ruídos
Stop-and-Wait ARQ
GO-back-N ARQ
Selective Repeat ARQ

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.
Stop-and-Wait ARQ
Stop-and-Wait ARQ
Stop-and-Wait ARQ
Stop-and-Wait ARQ
Stop-and-Wait ARQ
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
GO-Back-N ARQ
1 2 3 4 5
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
GO-Back-N ARQ
Selective Repeat ARQ (Automatic Repeat Request)
Utiliza duas
janelas (recepção e outra de transmissão) do
mesmo tamanho
Utiliza duas
janelas (recepção e outra de transmissão) do
mesmo tamanho
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
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)
Fim do assunto da prova 01!

Aula 04 B

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Aula 04 B

Enviado por

Direitos autorais:

Formatos disponíveis

CONTROLE DE FLUXO

Selective Repeat ARQ

Fim do assunto da prova 01!

Você também pode gostar