Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
- Aula 4 -
1. INTRODUO
A Camada de Enlace de dados a camada que lida com quadros, grupo de bits
transmitidos pela rede. Ela depende da camada Fsica para enviar e receber os bits. Esta
camada assegura que os quadros enviados pela rede sero recebidos com o devido tratamento
de erros eventuais, que podem implicar em retransmisso do quadro.
A camada de enlace no realmente parte do modelo TCP/IP, mas o mtodo usado
para passar quadros da camada de rede de um dispositivo para a camada de internet de outro.
Esse processo pode ser controlado tanto em software (Driver) para a placa de rede quanto em
firmware ou chipsets especializados. Esses iro executar as funes da camada de enlace de
dados como adicionar um header de pacote para prepar-lo para transmisso, ento de fato
transmitir o quadro atravs da camada fsica. Do outro lado, a camada de enlace ir receber
quadros de dados, retirar os cabealhos adicionados e encaminhar os pacotes recebidos para a
camada de internet. Esta camada no orientada conexo, se comunica pelos datagramas
(pacotes de dados).
1
REDES DE COMPUTADORES
Prof. Ricardo Rodrigues Barcelar
http://www.ricardobarcelar.com.br
PDU de Rede
Um quadro pode ser formado por uma seqncia de caracteres ou por uma seqncia
de bits. No primeiro caso formado por um conjunto de nmeros inteiros formando os bytes a
cada 8 caracteres. No segundo caso transmitida uma seqncia de bits, no existindo uma
relao entre o nmero de bits que compem o quadro e o tamanho do caractere utilizado.
Nesta seara existem vrios protocolos. Alguns orientados a bit como o HDLC (High-level Data
Link Control) ou orientado a caracteres como o BSC(Binary Synchronous Control). O protocolo
PPP pode trabalhar tanto com um como com outro.
O servio que deve ser ofertado a camada superior, a camada de rede, de transferir
dados da camada de rede da mquina de origem at a camada de rede da mquina de destino.
Este servio pode ser ofertado da seguinte forma:
- Servios sem Conexo e sem Confirmao
- Servio sem conexo e com Confirmao
- Servio com Conexo e com Confirmao
2
REDES DE COMPUTADORES
Prof. Ricardo Rodrigues Barcelar
http://www.ricardobarcelar.com.br
Este tipo de servio estabelece conexo lgica entre o emissor e o receptor. Os quadros
so numerados e a entrega garantida. garantida ainda a no duplicidade, a entrega na
ordem correta.
Existem trs fases no processo de transmisso:
- Estabelecimento da Conexo
- Transferncia dos dados
- Encerramento da Conexo
3. ENQUADRAMENTO
Como a camada de enlace trabalha com quadros, o receptor deve ser capaz de
identificar o incio e o final de cada bloco transmitido. Essa funo chamada de
enquadramento ou Framing.
Abaixo apresentada uma seqncia de bits transmitida pela camada fsica, a qual a
camada de enlace de dados identificou, atravs do mecanismo de enquadramento, trs
quadros:
0011000011110001001111
00110000 11110 001001111
Figura 4 Enquadramento
A maioria dos protocolos de enlace utiliza um flag para identificar os limites de cada
quadro, que pode ser um caractere ou uma seqncia de bits especiais. Abaixo apresentado
um quadro delimitado no incio e no final pelo flag 01111110. Esse esquema de enquadramento
implementado nos protocolos PPP e HDLC.
3
REDES DE COMPUTADORES
Prof. Ricardo Rodrigues Barcelar
http://www.ricardobarcelar.com.br
Flag Flag
Quadro
011111110 011111110
Flag Flag
Endereo Controle Protocolo Dados CDE
011111110 011111110
Figura 5 Delimitadores
4. CONTROLE DE ERROS
4
REDES DE COMPUTADORES
Prof. Ricardo Rodrigues Barcelar
http://www.ricardobarcelar.com.br
uma funo para gerar um cdigo de deteco de erro (CDE) a partir da mensagem a ser
enviada, de forma a gerar uma espcie de dgito verificador.
Mensagem CDE
Figura 8 - Gerao do cdigo de deteco de erro
Controlar erros significa garantir que a informao que chegou ao destino confivel. Isso pode
implicar em descarte das informaes erradas.
Este esquema permite identificar problema em apenas um bit do caractere. Se, por
exemplo, o caractere 1011010 tiver dois de seus bits alterados, resultando em 1111000, o bit
de paridade no permitir identificar o problema. Este esquema deve ser utilizado somente em
transmisses de baixa velocidade ou que apresentam poucos erros.
A paridade mltipla uma melhoria da paridade simples. Alm do bit de paridade
adicionado ao final de cada caractere, adicionado outro bit para um bloco de caracteres
transmitido.
5
REDES DE COMPUTADORES
Prof. Ricardo Rodrigues Barcelar
http://www.ricardobarcelar.com.br
Esta uma das tcnicas mais utilizadas. Tambm conhecida como Cdigo Polinomial j
que possvel ver a seqncia de bits a ser enviada como um polinmio cujos coeficientes so
os valores de 0 e 1 da seqncia de bits, sendo as operaes na seqncia de bits
interpretadas como aritmtica polinomial.
O calculo do CRC baseia-se em uma propriedade da diviso que diz:
6
REDES DE COMPUTADORES
Prof. Ricardo Rodrigues Barcelar
http://www.ricardobarcelar.com.br
5. CORREO DE ERRO
7
REDES DE COMPUTADORES
Prof. Ricardo Rodrigues Barcelar
http://www.ricardobarcelar.com.br
O ACK pode ser implementado de duas formas diferentes: como um quadro especial ou
fazendo parte do cabealho de enlace.
No caso do quadro chegar ao destino com erro, existe outras estratgias:
- Descartar o quadro recebido e aguardar que ocorra o timeout para que haja a
retransmisso;
- Enviar um aviso ao transmissor indicando que houve erro no quadro e que este deve
ser retransmitido;
- FEC (Forward Error Correction), que implementa a correo de erro no destino.
5. CONTROLE DE FLUXO
8
REDES DE COMPUTADORES
Prof. Ricardo Rodrigues Barcelar
http://www.ricardobarcelar.com.br
A B
A B
Figura 11 Controle de fluxo
6. PROTOCOLOS
9
REDES DE COMPUTADORES
Prof. Ricardo Rodrigues Barcelar
http://www.ricardobarcelar.com.br
O principal problema que este protocolo veio lidar foi impedir que o transmissor inunde
o receptor com dados, mais rapidamente do que este capaz de process-los. Em
determinadas circunstncias talvez seja possvel para o transmissor simplesmente inserir um
retardo no protocolo 1, a fim de reduzir sua velocidade e impedi-lo de sobrecarregar o receptor.
Uma soluo mais vivel fazer o receptor enviar um feedback ao transmissor, ou seja,
uma vez enviado um determinado quadro, outro somente ser enviado aps o recebimento de
uma confirmao. Esta estratgia um mecanismo, inclusive de controle de fluxo. Embora o
trfego de dados seja simplex, h fluxo de quadros em ambos os sentidos.
10
REDES DE COMPUTADORES
Prof. Ricardo Rodrigues Barcelar
http://www.ricardobarcelar.com.br
A soluo para o problema dos erros acima utilizar uma numerao seqencial.
11
REDES DE COMPUTADORES
Prof. Ricardo Rodrigues Barcelar
http://www.ricardobarcelar.com.br
A figura mostra janelas com os ndices de 0 a 7 dos referentes quadros, de maneira que
os quadros subseqentes comeam a ser referenciados novamente a partir do ndice 0.
Stallings(2003) em seu livro explica que para um campo de nmero de seqencia de K-bit,
resultando numa escala de nmero de seqncia de 2k, o tamanho mximo possvel da janela
de quadros 2k1.
No exemplo, o valor do campo de nmero de seqncia 3-bit, resultando em uma
escala de nmero de seqncia de valor 8 (ndices de 0 a 7) e o tamanho mximo da janela
permitido 4. A figura 1(a) representa a janela sob a perspectiva da entidade transmissora.
Neste caso, o retngulo sombreado indica os quadros a serem enviados. A cada vez que um
quadro enviado, o retngulo sombreado diminui da esquerda para a direita, e quando um
reconhecimento recebido, o retngulo cresce da esquerda para a direta. A barra vertical
utilizada para marcar o incio da janela de quadros a serem transmitidos, e se move para a
direita medida que reconhecimentos vo sendo recebidos. Os ndices anteriores barra
vertical indicam os quadros j transmitidos e que j receberam reconhecimento. Os ndices
entre a barra vertical e o retngulo sombreado representam os quadros que foram
transmitidos, porm ainda no receberam reconhecimento. Esses quadros ainda no
reconhecidos devem ser armazenados, no caso da necessidade de retransmisso dos mesmos.
12
REDES DE COMPUTADORES
Prof. Ricardo Rodrigues Barcelar
http://www.ricardobarcelar.com.br
A Figura 1(b) representa a janela sob a perspectiva da entidade receptora, cuja especificao
correspondente janela da entidade transmissora, porm de maneira oposta. Por exemplo,
enquanto na janela do transmissor a parte sombreada indica os quadros a serem enviados, na
janela do receptor isso representa os quadros a serem recebidos, e assim sucessivamente.
Observe que o protocolo de Janelas Deslizantes fornece uma forma de controle de fluxo:
a entidade receptora B, precisa estar apta a receber apenas W quadros de uma s vez,
garantindo que no haja sobrecarga na transmisso dos dados. Alm disso, existe a vantagem
com relao a outros protocolos como o Stop-And-Wait que a maior eficincia na utilizao do
meio, uma vez que no necessrio aguardar o reconhecimento de cada quadro para que o
seu subseqente possa ser enviado.
13
REDES DE COMPUTADORES
Prof. Ricardo Rodrigues Barcelar
http://www.ricardobarcelar.com.br
Este protocolo utilizado para cuidar do trfego de roteador para roteador e de usurio
domstico para ISP (Provedor de Servios da Internet). O PPP dispe de trs recursos:
a) Um mtodo de enquadramento que delineia de forma no-ambgua o fim de um
quadro e o incio do quadro seguinte. O formato do quadro tambm lida com a deteco de
erros.
b) Um protocolo de controle de enlace usado para ativar linhas, test-las, negociar
opes e desativ-la novamente quando no forem mais necessrias. Esse protocolo
denominado LCP (Link Control Protocol) Protocolo de controle de enlace. Ele admite circuitos
sncronos e assncronos, e ainda codificaes orientadas a bytes e a bits.
c) Uma maneira de negociar as opes da camada de rede de modo independente do
protocolo da camada de rede a ser utilizado. O mtodo escolhido deve ter um NCP (Network
Control Protocol) Protocolo de Controle de Rede diferente para cada camada de rede aceita.
REFERNCIAS:
14