Comunicao de Dados e Teleprocessamento Nvel de Enlace

Fontes: Stallings, W. Data and Computer Commmunications Transparncias Stallings

Redes de Computadores - das LANs, MANs e WANs s Redes ATM. Luiz Fernando G. Soares, Guido Lemos, Srgio Colcher. Editora Campus.

Protocolos de comunicao
O que os protocolos fazem ?

controle de erros: canais mais confiveis - retransmisso reseqenciamento: reordenar mensagens fora de ordem controle de fluxo: evita inundar receptor mais lento controle de congestionamento: evita inundar rede mais lenta fragmentao: dividir mensagens em pedaos menores para adaptar a camada de protocolo inferior multiplexao: combinar vrias sesses de comunicao em um canal compresso de dados translao de formatos entre fonte e destino resoluo de endereos roteamento de pacotes ...

Modelo OSI

Organizao em camadas

Comparao das Arquiteturas OSI e Internet

Nvel de Enlace
Principais Caractersticas
Delimitao de Quadros Controle de Fluxo Controle de Erros Servios oferecidos Controle de Acesso

Nvel de Enlace
Delimitao de Quadro
Contagem de caracteres
cabealho contm tamanho dos dados

Caracteres delimitadores
caracter especial para incio / fim de quadro Transparncia ? - caracter especial dentro dos dados ? Usa outro caracter especial precedendo o delimitador para indicar que caracter de dado
>>> tcnica de stuffing

Seqncia de bits delimitadores

ex.: 01111110 (HDLC) mesmo problema de transparncia insero de 0s (bit-stuffing)
no envio: a cada 5 bits 1: insere 0 na recepo: contrrio

Violao de cdigo
uso de sinal no nvel fsico diferente de sinais usados para codificar bits

Nvel de Enlace
Servios oferecidos
sem conexo, sem reconhecimento
redes com baixa taxa de erros no nvel fsico demora na transmisso pior do que perda (ex.: voz, vdeo)

sem conexo, com reconhecimento

pouco volume - de maneira confivel tempo para abrir/fechar conexo no vale a pena problema: nvel de rede pode receber vrias cpias (descarte)

com conexo, e reconhecimento:

volumes maiores de maneira confivel, cpia nica

Nvel de Enlace
Controle de Acesso
duas mquinas ligadas ao meio de transmisso: caso simples vrias mquinas ligadas ao meio de transmisso: disciplina ?
Centralizado: polling Distribudo: estaes logicamente iguais todas controlam acesso ao meio fsico Diferentes meios: diferentes formas de controle de acesso Uso da arquitetura IEEE 802:
camada LLC: servio uniforme de enlace independente do meio camada MAC: caractersticas dependentes do meio

Nvel de Enlace
Controle de fluxo
stop and wait
originador espera confirmao de um quadro para mandar outro

mecanismo de janelas deslizantes

Quadro 0 ACK 0 Quadro 1 ACK 1 Quadro 0 ACK 0

Stop and Wait

Fonte transmite frame destino recebe e replica com acknowledgement (confirmao - ack) Fonte espera ACK antes de mandar prximo frame Destino pode parar fluxo no mandando ACK

Stop and Wait - utilizao do link

Janelas deslizantes
Permite vrios frames em transito Receptor tem um buffer de tamanho W (janela) Transmissor pode mandar at W frames sem Ack Cada frame numerado Ack inclui nmero do prximo frame esperado Nmeros de sequencia limitados a tamanho do campo
tamanho em x bits -> Frames numerados at 2x

Janelas Deslizantes

Janelas Deslizantes - exemplo

Janelas deslizantes - melhorias

Receptor pode confirmar frames (ack) sem permitir transmisso (Receive not Ready) Enviador fica suspenso Receptor tem que mandar uma confirmao normal para continuar o trfego Em caso de fluxo duplex, utilizar confirmao junto com dados
tcnica chamada piggybacking se nao mandar dados - usar frame com ack se tem dados mas no tem ack para mandar
manda ltimo nmero de ack novamente ou tem um flag indicando se ack vlido ou no (ex.: TCP)

Controle de fluxo - exerccios

Canal transmite a 4kbps e tem tempo de propagao de 30 ms. Que tamanho de frame de dados d uma eficincia de no mnimo 50% da utilizao do canal utilizando stop-and-wait ? Considere o uso de frames de 1000 bits em um canal de satlite de 1Mbps e atraso de 270 ms. Qual a taxa de utilizao do canal para controle de fluxo
stop and wait janela deslizante de tamanhos 7, 127 e 255

Transmisso de Frames - com e sem erros

Controle de erros
Deteco de bits errados em frames Frames perdidos Pedido de repetio
ack positivo - ok ack negativo - retransmisso

repetio automtica
retransmisso automtica depois de um tempo sem confirmao de frame - timeout

Coletivamente: ARQ -Automatic Repeat Request

Deteco de erros
Bits adicionais adicionados pelo transmissor para detectar erro Paridade
indica nmero par ou mpar de bits 1 em um caracter nmero par de bits errados - no detecta

CRC- Cyclic Redundancy Check

Para um bloco de k bits o transmissor gera uma sequencia de n bits Transmite k+n bits - que deve ser divisvel sem resto por um nmero escolhido (n gerado para que diviso de k+n por este nmero seja inteira) Receptor divide o frame pelo nmero
Sem resto - assume-se inexistncia de erro com resto - erro

Controle de erros
ARQ -Automatic Repeat Request
stop and wait go back N selective reject

Stop and Wait

Fonte transmite frame nico espera ack se recebe frame com erro, descarta
transmissor tem mecanismo de timeout se no recebe confirmao dentro do timeout retransmite

Se o ACK est corrompido, transmissor no o reconhece

retransmite receptor recebe duas cpias do frame usa ACK0 e ACK1

Diagrama Stop and Wait

simplicidade ineficiencia

Go Back N (1)
Baseado em janela deslizante se no tem erro: manda confirmao do frame, que indica prximo frame esperado em caso de erro, responde com rejeio
descarta o frame e todos os frames futuros at que o frame com erro seja recebido corretamente tramissor deve voltar (go back) e retransmitir o frame errado e todos os subsequentes

Go Back N - caso de frame errado

Receptor detecta erro no frame i receptor manda rejeio de i transmissor recebe rejeio transmissor retransmite frame i e todos subsequentes

Go Back N - Frame perdido (1)

Frame i perdido Transmissor manda i+1 receptor recebe frame i+1 for a de sequencia receptor manda reject i transmissor volta ao frame I e retransmite

Go Back N - Frame Perdido(2)

Frame i perdido e no foi mandado frame adicional receptor nao recebe nada e nao retorna nada transmissor tem timeout e manda ack com bit P setado para 1 - pedido de confirmao receptor interpreta como um comando que deve ser confirmado com o nmero do prximo frame esperado receptor manda confirmao de i transmissor transmite frame I

Go Back N - Ack corrompido

Receptor recebe frame I e manda ack I+1 que perdido acks so cumulativos, ento ack I+n deve chegar antes do transmissor ter timeout do frame i se chegar ack I+n - considera frames confirmados se transmissor tem timeout, manda ack com bit P ligado, pedindo confirmao isto pode ser repetido um nmero de vezes antes de resetar o enlace

Go Back N Diagrama

Reject seletivo
Tambm chamado retransmisso seletiva somente frames rejeitados sao retransmitidos frames subsequentes sao aceitos pelo receptor e bufferizados minimiza retransmisso receptor deve manter buffer suficiente

Selective Reject Diagram