CONTROLE DE FLUXO. Redes de Computadores

Transcrição

1 CONTROLE DE FLUXO Redes de Computadores

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

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

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

5 Protocolos

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

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

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

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

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

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

12 Protocolos para canais com ruídos Stop-and-WaitARQ GO-back-N ARQ SelectiveRepeatARQ

13 Protocolos para canais com ruídos Stop-and-WaitARQ Necessário numerar os frames para fazer o controle de erro (número de seqüência) Como no Stop-and-waitARQ 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.

14 Protocolos para canais com ruídos Stop-and-WaitARQ

15 Protocolos para canais com ruídos Stop-and-WaitARQ

16 Protocolos para canais com ruídos Stop-and-WaitARQ

17 Protocolos para canais com ruídos Stop-and-WaitARQ

18 Protocolos para canais com ruídos Stop-and-WaitARQ

19 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

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

21 Protocolos para canais com ruídos GO-Back-N ARQ Similar ao Stop-and-WaitARQ, 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

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

23 Protocolos para canais com ruídos SelectiveRepeatARQ (AutomaticRepeatRequest) Utiliza duas janelas (recepção e outra de transmissão) do mesmo tamanho

24 Protocolos para canais com ruídos SelectiveRepeatARQ (AutomaticRepeatRequest) Utiliza duas janelas (recepção e outra de transmissão) do mesmo tamanho

25 Protocolos para canais com ruídos SelectiveRepeatARQ (AutomaticRepeatRequest)

26 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

27 Conceito de Piggybacking

28 Perguntas No Stop-and-WaitARQ, 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 SelectiveRepeatARQ se o O que aconteceria no SelectiveRepeatARQ se o FRAME 1 chegasse depois do FRAME 3?

29 Pesquisa (para os mais interessados) HDLC (High-LevelData Link Control) PPP (Point-to-PointProtocol) Fim do assunto da prova 01!