4.

AULA 4 CAMADA DE ENLACE

Objetivos da Aula
Compreender as principais caractersticas da camada de enlace, que so comuns s redes ponto a ponto e multiponto. Apresentar alguns mtodos de deteco e correo de erros, e controle de fluxo, que permitem uma comunicao eficiente e confivel entre os dispositivos. A principal tarefa da camada de enlace de dados garantir a comunicao entre dispositivos adjacentes, livres de erros. Por adjacentes, entende-se que os dispositivos esto fisicamente conectados (sem a utilizao de dispositivos intermedirios) por meio de um canal de comunicao que funciona conceitualmente como um fio. A camada de enlace trabalha com blocos de bits, denominados quadros. Assim, a funo desta camada criar e interpretar corretamente cada quadro, detectar possveis erros e corrigi-los, se necessrio. Outra funo da camada de enlace regular o trfego de quadros que chegam ao destino, de maneira a no sobrecarreg-lo com uma quantidade excessiva de dados.

4.1. Quadros
Diferentemente da camada fsica que trabalha com bits, a camada de enlace trabalha com quadros ou frames, em ingls. Estes quadros so constitudos por trs elementos bsicos: cabealho, dados e CDE (Figura 4.1).

Figura 4.1: Estrutura de um quadro. Fonte: MAIA, 2009, p. 75.

No cabealho esto inseridas as informaes de controle. Estas informaes permitem a comunicao horizontal entre as camadas de enlace da origem e de destino. O cabealho formado por vrios campos, que possuem funes especficas no protocolo. O campo 48

de dados encapsula o PDU (Protocol Data Unit) passado pela camada de rede. E o cdigo de deteco de erro (CDE) tem a funo de controlar erros na camada de enlace. Um quadro pode ser formado tanto por uma sequncia de caracteres quanto por uma sequncia de bits. No primeiro caso, o quadro formado por um nmero inteiro de caracteres, so chamados de protocolos orientados a caracteres. Enquanto que no segundo caso, transmitida uma sequncia de bits, no existindo uma relao entre o nmero de bits que compem o quadro e o tamanho do caractere utilizado, so chamados de protocolos orientados a bit.

4.2 Enquadramento
A funo do enquadramento ou framing permitir ao receptor, a identificao correta do incio e fim de cada bloco transmitido. Os protocolos de enlace, na sua maioria, utilizam um flag (sinalizador) para estabelecer os limites de cada quadro. Alguns protocolos utilizam o mesmo flag para identificar o incio e final do quadro, outros utilizam dois flags diferentes. Por exemplo, a Figura 4.2 mostra o uso de um nico flag para delimitar o incio e o final do quadro.

Figura 4.2: Uso de delimitadores. Fonte: MAIA, 2009, p. 76.

s vezes, pode haver a ocorrncia do prprio flag dentro do quadro, e isto constitui um problema grave. Entretanto, existem tcnicas que podem ser utilizadas para resolver este problema, como as tcnicas de byte stuffing e bit stuffing.

4.3 Endereamento
Para identificar um dispositivo na rede utilizado o endereamento da camada de enlace, tambm chamado de endereo fsico ou endereo MAC (Media Access Control). Este endereo dever ser nico a nvel mundial, e todos os fabricantes de interfaces de rede devem seguir o mesmo padro. 49

Este endereo formado por 6 bytes ou 48 bits, e visualizado como um conjunto de 12 caracteres hexadecimais, como, por exemplo: 02:2D:5E:00:31:03 Os trs primeiros octetos so destinados identificao do fabricante, enquanto que os trs ltimos so fornecidos pelo prprio fabricante. As trs formas bsicas de endereamento so: unicast, multicast e broadcast (Figura 4.3). No unicast o endereamento feito a um nico destinatrio, ou seja, somente um dispositivo receber a mensagem, a entrega no unicast simples, ponto-a-ponto. No multicast, o endereamento feito para um grupo de dispositivos, denominados grupo multicast, que um subconjunto dos dispositivos que formam a rede. J no endereamento broadcast, todos os dispositivos da rede recebem a informao.

Figura 4.3: Endereamento unicast, multicast e broadcast. Fonte: MAIA, 2009, p. 78.

Os comandos ipconfig /all e ifconfig, dos sistemas operacionais Windows e Linux, respectivamente, exibem informaes das interfaces de rede instaladas no computador e seus endereos MAC.

4.4 Deteco de Erro

Durante a transmisso dos dados comum surgirem erros, em grande parte devido a problemas como rudos e atenuao. Assim, quando um pacote recebido, importante saber se existem erros, pois os dados contidos nesse pacote sero utilizados pelos nveis superiores, originando diversos problemas que se podem estender at as aplicaes.

50

A deteco de erro feita por meio de algumas informaes de controle enviadas junto aos dados. O transmissor utiliza uma funo para gerar um cdigo de deteco de erro (CDE) antes de enviar a mensagem, uma espcie de dgito verificador. Esse cdigo gerado anexado mensagem, depois disso o pacote pode ser enviado (Figura 4.4).

Figura 4.4: Gerao do cdigo de deteco de erro. Fonte: MAIA, 2009, p. 79.

Ao receber o pacote, o destinatrio recalcula o CDE e o compara com o cdigo recebido. Caso o cdigo recebido seja diferente do calculado, significa que houve algum erro na transmisso (Figura 4.5).

Figura 4.5: Verificao do cdigo de deteco de erro. Fonte: MAIA, 2009, p. 80.

As principais tcnicas de deteco de erros so bit de paridade e verificao de redundncia cclica, que sero apresentadas a seguir.

51

4.4.1 Bit de Paridade

A paridade utilizada para detectar erros nas transmisses, j que o seu clculo extremamente simples, consiste em se adicionar um bit ao final da sequncia transmitida. Existem dois tipos de cdigo de paridade: a paridade par e a paridade mpar. A paridade ser par quando o nmero de bits de valor 1 for par, caso contrrio, ser mpar. A Tabela 4.1 apresenta alguns exemplos usando-se bits de paridade par e mpar.
Tabela 4.1: Exemplos de bit de paridade

Sequncia 11101 11010 00001

Paridade par 111010 110101 000011

Paridade mpar 111011 110100 000010

O bit de paridade permite identificar problemas em um nico bit. Por exemplo, caso ocorra alteraes de dois bits na sequncia 11101, resultando na sequncia 11110, o problema no ser percebido, pois a quantidade de bits 1 no se altera. Por esse motivo, esse tipo de estratgia utilizada apenas em transmisses de baixa velocidade e que apresenta poucos erros.

4.4.2 Verificao de Redundncia Cclica

A verificao de redundncia cclica (Cyclic Redundancy Check - CRC) uma tcnica para detectar erros nas transmisses de dados, mas no realiza nenhuma correo caso seja detectado algum erro. A verificao de redundncia cclica um tipo de funo hash que gera um valor expresso em poucos bits em funo de um bloco maior de dados, como um pacote de dados. Um hash uma sequncia de bits geradas por um algoritmo de disperso. Em outras palavras, hash a transformao de uma grande quantidade de informaes em uma pequena quantidade de informaes. No mtodo CRC, certo nmero de bits de verificao, frequentemente chamados de checksum, so adicionados a mensagem que ser transmitida. O receptor pode determinar se os bits de verificao esto de acordo ou no com os dados recebidos. Se 52

ocorrer um erro, o receptor envia um NAK (Negative Acknowledgement) ao transmissor, requisitando o reenvio da mensagem. Esta tcnica tambm aplicada a dispositivos de armazenamento de dados, como os discos rgidos. Nesta situao, cada bloco do disco teria bits de verificao, e o hardware poderia, automaticamente, iniciar uma releitura do bloco caso um erro seja detectado, ou ento, relatar o erro ao software. O CRC calculado utilizando-se cdigos polinomiais. Com efeito, o resto da diviso polinomial entre os dados a enviar, e um polinmio gerador adequadamente escolhido.

4.5 Correo de Erro

As tcnicas de correo de erro formam a segunda parte da funo de controle de erro. Primeiramente, importante ressaltar que a camada de enlace nem sempre implementa algum mtodo de correo de erro. s vezes, a camada de enlace simplesmente ignora algum erro encontrado, deixando a funo de correo de erro para as camadas superiores. Isso depende do meio de transmisso empregado e da taxa de erros relacionada. Em meios como a fibra ptica, que bastante imune a rudos, possvel abrir mo desse mecanismo. Para entender os mecanismos de correo de erros, imagine o exemplo de uma transmisso de trs quadros, apresentado na Figura 4.6. O primeiro quadro (Q) transmitido e, depois de certo tempo, chega ao destino. O receptor verifica a integridade do quadro por meio de alguma tcnica de deteco de erros, como o CRC. Se nenhum erro for detectado, o receptor envia uma confirmao de recebimento do quadro utilizando um ACK (Acknowledgement). Este mesmo procedimento empregado para o envio e o reconhecimento dos demais quadros. O ACK funciona para o transmissor como um reconhecimento de que o destinatrio recebeu corretamente o quadro enviado. Por essa razo, conhecido como reconhecimento positivo.

53

Figura 4.6: Reconhecimento positivo. Fonte: MAIA, 2009, p. 75.

Mas existe a possibilidade de ocorrerem problemas na transmisso desses quadros do exemplo da Figura 4.6. Um deles seria o fato do quadro no chegar ao destino devido a algum erro na transmisso. O outro, a possibilidade do quadro chegar ao destino apresentando algum erro.

4.5.1 Quadro no chega ao destino

Caso um quadro no chegue ao destino, empregado um mtodo de correo de erro conhecido como retransmisso por timeout. Neste, para cada quadro enviado, o transmissor mantm um temporizador e, caso no chegue um reconhecimento positivo (ACK) em um tempo determinado, ocorre um timeout e o quadro retransmitido. Porm, se o ACK chegar dentro do tempo esperado, o temporizador do quadro associado desativado. Eventualmente, um ACK tambm pode sofrer algum tipo de problema e, consequentemente, um quadro recebido poder no obter um reconhecimento positivo. Dessa forma, ocorrer um timeout e o quadro ser retransmitido. Se no houver problemas nessa nova tentativa, o destino ir receber o quadro e confirm-lo novamente.

4.5.2 Quadro chega ao destino com erro

Existem duas estratgias possveis para tratar um quadro que chegue ao destino com algum erro. A primeira descartar o quadro recebido e aguardar que ocorra um timeout no transmissor para que o quadro seja novamente transmitido. Esta estratgia deve ser empregada quando o custo para a retransmisso no for significativo. Uma variao dessa estratgia a tcnica conhecida como reconhecimento negativo com retransmisso, que utiliza um NAK para avisar ao transmissor que houve um erro no quadro e que este deve ser retransmitido imediatamente. 54

A segunda estratgia implementa a correo de erro no destino, conhecida como FEC (Forward Error Correction). Nessa estratgia, o quadro recebido, analisado e, se algum erro for detectado, o quadro corrigido no prprio receptor. Dessa forma, esta tcnica dispensa a retransmisso do quadro em caso de erros. Em contrapartida, exige que o cdigo de deteco de erro realize a correo para qualquer tipo de problema encontrado. utilizada principalmente em transmisso sem fio, devido elevada taxa de erro e ao custo de retransmisso.

4.6 Controle de Fluxo

Outra questo importante que ocorre na camada de enlace de dados o controle de fluxo. Para tornar esta questo mais clara, considere o exemplo de um balde com um pequeno orifcio na base e uma torneira que despeja gua continuamente no balde (Figura 4.7). Dependendo da vazo de gua que sai da torneira e da vazo da gua que sai pelo fundo do balde, pode ocorrer o transbordamento quando o recipiente ficar totalmente cheio. Analogamente, pode haver situaes em que o receptor fique totalmente inundado com o volume de dados enviados pelo transmissor, mesmo que a transmisso no contenha erros. Em um determinado ponto o receptor no ser capaz de tratar os quadros medida que eles chegam e comear a perder alguns deles. Evidentemente, algo deve ser feito para impedir que essa situao ocorra. Neste contexto, est inserido o controle de fluxo.

Figura 4.7: Problema de controle de fluxo. Fonte: MAIA, 2009, p. 91.

Ento, a funo do controle de fluxo permitir que o transmissor regule o volume de dados enviados de forma a no gerar um transbordamento (overflow) no receptor. Uma forma simples de realizar o controle de fluxo chamada de pare e espere (stop and 55

wait), onde o transmissor envia um quadro e espera a confirmao do recebimento deste para, ento, enviar o prximo. Dessa forma, resolve-se o problema do overflow, pois, de certa forma, o transmissor e o receptor esto sincronizados. Entretanto, esta tcnica possui o problema de subutilizao do canal de comunicao. Outra tcnica de controle de fluxo fazer com que o receptor sempre informe se est apto ou no para receber novos quadros. Assim, o transmissor somente enviar novos quadros aps a autorizao do receptor. Existem outros esquemas de controle de fluxo. No entanto, a maioria deles utiliza o mesmo princpio bsico: o receptor informando ao transmissor sua capacidade de recepo de dados. Utilizam protocolos com regras bem definidas sobre quando um transmissor pode enviar o quadro seguinte. Com freqncia, essas regras impedem que os quadros sejam enviados at que o receptor tenha concedido permisso para transmisso, implcita ou explicitamente. Dessa maneira, o transmissor pode regular o volume de dados enviados de forma a no sobrecarregar o destinatrio.

4.7 Subcamadas da Camada de Enlace de Dados

O grupo de trabalho conhecido como IEEE 802 dividiu a camada de enlace de dados em duas subcamadas: Controle de Vnculo Lgico (Logical Link Control - LLC) e Controle de Acesso ao Meio (Media Access Control - MAC), como mostra a Figura 4.8.

Figura 4.8: Subcamadas da camada de enlace. Fonte: FILHO, 2009a, p. 53.

4.7.1 Controle de Enlace Lgico

Esta subcamada forma a metade superior da camada de enlace de dados, com a subcamada MAC imediatamente abaixo dela. Fornece servio de multiplexao e 56

mecanismos de controle de fluxo, o que permite que muitos protocolos de rede (IP, IPX) sejam utilizados dentro de uma mesma rede e serem transportados no mesmo canal de comunicao. A subcamada LLC tambm age como uma interface entre a subcamada Mac e a camada de rede, fornecendo um nico formato e uma nica interface com a camada de rede. Dessa forma, possvel utilizar diversos tipos de rede, tais como ethernet, token ring e WLAN.

4.7.2 Controle de Acesso ao Meio

A camada de controle de acesso ao meio a responsvel por montar o quadro que ser enviado para a rede. Esta camada responsvel por adicionar o endereo MAC de origem e destino. Tambm, fornece mecanismos de controle ao canal de comunicao, o que torna possvel a comunicao de diversos terminais ou ns em uma rede, especialmente utilizada em redes locais (LAN) e metropolitanas (MAN). A subcamada MAC tambm age como uma interface entre a subcamada LLC e a camada fsica provendo uma emulao de comunicao full-duplex, o que permite os endereamentos unicast, multicast e broadcast.

57