Você está na página 1de 3

INTRODUO REF1 a camada que lida com quadros, grupo de bits transmitidos pela rede.

Ela depende da camada Fsica para enviar os bits A camada de Enlace de Dados assegura que os quadros enviados pela rede sero recebidos com o devido tratamento de erros eventuais, que podem implicar em retransmisso do quadro. REF2 LLC responsvel por preparar uma mensagem para envi-la pelo fio (ou pelo ar no caso de transmisses sem fio). Para enviar um dado, preciso antes realizar uma srie de operaes como o enquadramento, controle de fluxo e controle de erros

REF4 Enquadrar significa particionar uma seqncia de bits em pedaos menores chamados de q uadros. A forma exata do enquadramento depende do tipo de rede. A vantagem de di vidir a mensagem em quadros que isso ajuda a mquina transmissora e receptora a ma nterem uma sincronia, pois cada quadro possui um delimitador que mostra quando e le comea e quando termina.

REF3 2 - ENQUADRAMENTO 1.2. Enquadramento Os Pacotes recebidos da Camada de Rede so encapsulados em Quadros REF3 Usado em redes fsicas que usam redundncia na codificao dos delimitadores de Quadro, com dois pulsos para cada bit: Alto / Baixo para o bit 1 Baixo / Alto para o bit 0 REF4 MAIS SOBRE ENQUADRAMENTO Existem muitos padres diferentes para quadros. Vamos dar uma olhada no quadro do padro IEEE 802.3 apenas para termos um exemplo que usado na vida real. As informaes que vo em um quadro so: Prembulo (8 bytes): O prembulo o que usado como delimitador entre um quadro e outr o. Ele formado por 7 bytes idnticos com o valor "10101010" mais um ltimo byte com o valor "10101011". Cabealho (14 bytes): composto do endereo de 6 bytes de rede da mquina destinatria ma is o endereo de 6 bytes da mquina emissora mais o valor do comprimento da mensagem que est sendo enviada no quadro. Este ltimo valor tem 2 bytes. Dados (46-1500 bytes): Nesta parte est a mensagem em si que est sendo enviada. Ela pode ter no mnimo 46 e no mximo 1500 bytes de tamanho (j levando em conta o preenc himento de bits). Caso a mensagem tenha menos de 46 bytes, bytes adicionais que no sero lidos so colocados no quadro.

Engate (4 bytes): O engate consiste em um nmero com informaes redundantes que poder ser usado para detectar se o quadro recebido est intacto ou foi danificado ao lon go do percurso.

REF3 Bit de Paridade O mtodo de deteco e correo de erros, denominado Bit de Paridade, funciona da seguinte forma : deve-se optar inicialmente pelo tipo de paridade a ser confirmada se par, uma quantidade par de bits 1 deve ser enviada. Quando impar, o bit de paridade vai completar uma quantidade impar de bits 1. Pelo mtodo, um bit acrescentado ao final da cadeia. No exemplo da figura, a paridade escolhida foi impar (9 bits eram iguais a 1). Ao receber a cadeia, o destinatrio confere os bits e paridade. Obviamente, o mtodo sfunciona para detectar erro em um nico bit. Tambm no possvel com o mtodo localizar o bit errado.Rede de Computadores 22 A capacidade do receptor para detectar e corrigir erros conhecida como correo de erros de repasse (fowarderrorcorrection FEC). Essas tcnicas so comumente usadas na armazenagem de udio e em equipamentos de reproduo, como CD s de udio. As tcnicas FEC so valiosas porque podem diminuir o numero de retransmisses exigidas do transmissor. Talvez o mais importante seja que elas permitem imediata correo de erros no receptor. Isso evita ter de esperar pelo atraso de propagao da viagem de ida e volta que o remetente precisa para receber um pacote NAK e para que um pacote retransmitido se propague de volta ao receptor uma vantagem potencialmente importante para aplicaes de rede em tempo real. REF4 CRC O CRC um mtodo bastante simples. Primeiro ele representa os bits enviados na form a de um polinmio. Por exemplo, o conjunto de 16 bits 1001010101010101 representad o pelo polinmio: 1x15 + 0x14 + 0x13 + 1x12 + 0x11 + 1x10 + 0x9 + 1x8 + 0x7 + 1x6 + 0x5 + 1x4 + 0x 3 + 1x2 + 0x1 + 1x0 Em seguida, este polinmio dividido por um polinmio gerador fixo. Qual este polinmio depende do tipo de CRC usado. Por exemplo, o CRC-16 usa x16 + x15 + x2 + 1 como polinmio gerador. O CRC-CCITT usa x16 + x12 + x5 + 1 e o CRC-32 usado na maioria dos protocolos de redes locais usa x32 + x26 + x23 + 122 + x16 + x12 + x11 + 11 0 + x8 + x7 + 15 + x4 + 12 + x.

Depois de efetuada a diviso, o resto dessa diviso enviada junto com a mensagem. A eficincia do CRC depende de qual foi o polinio gerador usado. No caso do CRC-16 e CRC-CCITT, eles so capazes de detectar todas as falhas que ocorrem em apenas um o u dois bits, todos os erros que ocorrerem em um nmero mpar de bits, todos os erros que ocorrerem em 16 bits ou menos, 99,997% das falhas em 17 bits e 99,998% das falhas que ocorrerem em 18 ou mais bits. Com isso, as chances de ocorrerem um er ro no-detectado so de 1 em 4,3 bilhes. Devido sua eficincia, o CRC a tcnica de con le de erros mais usada em redes de computadores

ref 5

byes de flags Essa tcnica permite que os quadros tenham um nmero arbitrrio de bits. Por exemplo, cada quadro comea e termina com um padro de bits, 01111110, chamado de byte flag. ref6 Esta tcnica semelhante a do character stuffing. Ela consiste em fazer com que a c amada de enlace do transmissor, ao perceber que em uma sequncia de bits contenha cinco bits 1, esta acrescente um sequncia,um bit 0. E na camada de enlace do rece ptor, deve ser feito o contrrio, a cada sequncia de cinco bits 1, o bit 0 posterio r dever ser retirado. Ao bit inserido ou retirado d-se o nome de bit stuffing. Como cada quadro comea e termina por uma sequncia padro de bits do tipo 01111110 ( byte flag ), este ser transmitido como 011111010, e na memria do receptor ser armaz enada a sequncia normal do byte padro. ref7 l 3. Flags iniciais e finais (bit stuffing) flag: smbolo inicial e final de quadro com um nmero qualquer de bits (previamente definido) ex: 01111110 (protocolo HDLC) => na transmisso de arquivos binrios uma seqencia de cinco 1s consecutivos sempre inserido um 0 de forma a evitar o aparecimento do flag vantagem: somente 1 bit adicional em cada insero