aula04b (1)

Prévia do material em texto

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!