04B - UFBA
Propaganda
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? 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 Se de Erros 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 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 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 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 1 2 3 4 ARQ 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 Utiliza duas ARQ (Automatic Repeat Request) janelas (recepção e outra de transmissão) do mesmo tamanho Controle de Enlace de Dados Protocolos para canais com ruídos Selective Repeat Utiliza duas ARQ (Automatic Repeat Request) 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 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 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!
