Camada Enlace 1 - Qual a funo da camada enlace?

aprimeira do modelo TCP/IP que trata com protocolos; esses protocolos fornecem comunicao entre ns(host ou roteadores) em um enlace. Enla ce um canal de comunicao ente ns adjacentes; A camada de enlace e a camada fsica so deralemnte implementadas no "adaptador" de rede ( ou placa de interface de rede). transporte > rede(pcpara pc)> enlace(pc roteadores, adaptador) > fisica. - Enquadramento: Divide a cadeia de bits recebidos em unidade denominado s quadros ou frames; - Endereamento Fsico (MAC): adiciona um cabealho a cada quadro para definir o transmissor e o receptor local do quadro especfico; - Controle de fluxo : Para evitar que o transmissor envie uma quantidade de dados maior que o receptor pode processar; - Controle de erro: adicionado num campo no final do quadro com a finali dade de propor confiabilidade aos dados recebidos, atravs de um mecanismo de dete co, perdas e retransmisso de quadros; - Controle de acesso: se existirem muitos computadores e todos desejarem enviar os dados ao mesmo tempo.

Deteco de Erros: Tipos de erros: - Erros isolados: modificado um nico bit por vez na sequncia de dados;( tro cado o 0 pelo 1. - Rajada de erros: dois ou mais bits da sequncia de dados so comrrompidos. (vrios bits alterados). DETECO DE ERROS: As deteces de erros utilizam o cnceito de redundncia, que a tcnica de adicionar bits extras no final da unidade de informao. 3- Quais os tipos de redundncia ? DADOS -> DADOS + REDUNDNCIA - Teste paridade; - Cyclic Redundancy Check - CRC; - Checksum;

2- Como funciona o teste de paridade? Um bit redundante (denominado bit de paridade) adicionado a cada sequncia (incluindo o bit de paridade) torne-se par ou impar. O receptor conta quantos bits 1 a palavra possui. A paridade pode detect ar todos os erros isolados de uma sequncia de dados. Ela tambm pode detectar rajad as de erros sempre que a quantidade de bits corrompidos for impar. com paridade impar adiciona 0 ou im para que o cdigo fique impar. Exemplo 0000110101 pararidade impar 0000110101+1 . 3 - Como funciona o CRC? A tcnica CRC baseia-se em uma diviso binria. Uma sequncia de bits de redundnc ia, denominados bits de CRC(gerador), so acrescentados no final do bloco de dados de maneira a tornar todo o bloco resultante divisivel por um nmero binrio predete rminado (diviso modulo 1). No lado receptor, o bloco dividido pelo mesmo nmero binr

io. Se o resto da diviso for zero os dados esto intactos; O CRC dever ter um bit a menos que o divisor. O CRC usado em diversos padres de re des locais( tais como ethernet 802.11). Gerador = dados + divisor menos 1(ex: divisor:1101, numeros add aos dados 3= 00 0. Verificador = pega dados+resto(CRC). Refaz o precesso se der tudo zero pq chegou sem erro. 4 - O que checksum na camada enlace? A tcnica de Checksum baseia-se na soma binria e complemento de um. Os dados so divididos em segmentos. Todos os segmentos so somados, atravs das regra s da aritmtica de complemento um. Aps a soma o resultado complementado para gerar o Checksum ou verific-lo. O Checksum uma tcnica que usado nos protocolos TCP,UDP,I P. GERADOR: O bloco de dados dividido em segmentos de n bits. Todos os seg uimentos so somados, atravs das regras da aritmtica de complemento de um. Finalment e realizado o complemento do resultado da soma para gerar o checksum. (Soma binri a) 1010100100111001 Dados 10101001 00111001 Dvidide os dados. 10101001 00111001 /1 com 1, fica 0 sobe 1. /1 e 0/1 com 1, fica 0 sobe 1/ -------11100010 Soma 00011101 Complemento de um (deu o contrrio da soma) 00011101 Checksum. 1010100100111001+ 00011101 dados+checksum. VERIFICADOR: O bloco de dados dividido em segmentos de n bits. Todos os seguimen tos so somados, atravs das regras da aritmtica de complemento de um. Finalmente rea lizado o complemento do resultado da soma para gerar o checksum. Seo reseultado zero, os dados so aceitos. 1010100100111001/00011101 dados +checksum 10101001 00111001 0011101 Divide o bloco de dados em 8 bits. 10101001 00111001 00011101 -------11111111 soma 00000000 complemento 00000000 checksum Deteco de erros Comparao. O terste de paridade pode detectar todo os erros isolados de uma sequncia de dados. Ela tambm pode detectar rajadas de erros sempre que a quantidade de bi ts corrompidos for mpar; O CRC pode detectar todas as rajadas de erros cujo comprimento forem men ores que ou igual ao grau do plinmio gerador. Caso as rajadas de errrossejam maio res, o CRC no poder detectar com uma propabilidade muito alta;

O checksum detecta todos os erros envolvendo uma quantidade mpar de bits, assim como a maioria dos erros envolvendo uma quantidade par.

Controle de fluxo Todo dispositivo possui limite de velocidade, para o quaal o fluxo de da dos pode ser processado, e uma quantidade de memria onde os dados de entrada so ar mazenados; O fluxo de dados no deve permitir que o dispositivo receptor seja inundad o po dados. Para isso, o receptor dever informar ao transmissor que o limite de c apacidade est prximo de ser alcanado e requer uma taxa de transmisso menor ou at mesm o uma parada na transmisso; O controle de fluxo coordena o volume de dados que pdoem ser enviados an tes de receber uma mensagem de confoirmao (ACK- Acknowledgment). Controle de Erros e 4 - Quais os mecanismos de controle, comente sobre eles? Uma vez detectado o erro o receptor realiza o controle de erro; O controle de erros permite ao receptor informar ao transmissor sobre qu ais quadros foram perdidos ou corrompidos na transmissso, solicitando a retransmi sso; O controle de erros implementado na camada de enlace baseado na deteco e r etransmisso. Este processo chmado de ARQ(Automatic repeat request). - Stop-And-Wait ARQ:O dispositivo transmissor mant uma cpia do ltimo frame(quadro) transmitido at receber uma resposta de conformao.(ack) Os quadros so numerados alternamentes em 0 e 1. Um frame de dados 0 confirmado po um frame ack 1, indicando que o recept or aceitou o frame de dados 0 e espera o frame de dados 1. O receptor envia resp ostas positivas(ACKs) somente para frama recebidos e aceitos. O transmissor dispara um relgio quando enviado um frame. Se a resposata A CK no for recebida dentro do intervalo de tempo predefinido, o transmissor assum e que houve perda desse freme e o reenvia; - Go-Back-N: Para melhorar a eficiencia da comunicao so enviados multiplos frames antes do transmissor receber um quadro de confirmao; No transmissor usamos o conceito de janela para manter em memria todos os frames pendentes at que sejam recebidos os respectivos ACKs; Um frma s deixa a janela quando receber um ACK, liberando o espao para o o utro frame; O transmissor dispara um relgio para cada frame enviado. - No receptor a janela igual a 1 ou seja, o receptor est sempre esperando um quad ro especfico, recebido em ordem. Os frames recebidos fora de ordem so descartados; - O receptor no precisa confirmar todos, cada frame isoladamente. Ele pode ser co nfigurado para enviar um nico ACK para confirmar todos os frames que ele receber num intervalo de tempo. - Selective-Repeat: No Go-Back-N o receptor aguarda somente um quadro, descartan do os demais. Para melhorar a eficincia, na tcnica Selective-Repeat no necessrio, na tnica Selective-Repeat no necessrio reenviar N frames quando apenas um est danifica do. Somente o quadro danificado retransmitido; definida uma mensagem de confirmao negativa (NAK - Negative Acknowlegment) que informa ao transmissor que um dterminado quadro no foi recebido; O transmissor dispara uma relgico para frame enviado. A configurao do transmissor para o mecanismo Selective-repeat so os mesmo mostrados no GO-Back-N. Entetanto, a janela de recepo dever ter o mesmo tamanho da janela de transmisso. Esta janela ir ser utilizada para que o receptor possa receber uma fa ixa de nmeros de sequncia. NAK = NO RECEBI, ME REENVIE.