3-Enlace - Camada de Enlace de Dados Redes de Computadores...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Camada de Enlace de Dados Redes de Computadores 3. Camada de Enlace de Dados Elvio Leonardo DIN/CTC/UEM 2008 Elvio Leonardo Redes de Computadores Camada de Enlace de Dados Introdu¸c˜ ao Enquadramento Controle de Erros Estudos de Caso Fun¸c˜oes Principais I Lidar com erros de transmiss˜ ao I Regular o fluxo de dados I Enquadramento: Elvio Leonardo Redes de Computadores Camada de Enlace de Dados Introdu¸c˜ ao Enquadramento Controle de Erros Estudos de Caso Fun¸c˜oes Principais I Divide informa¸c˜ ao em quadros: I Verifica se quadros chegaram corretamente I Caso contr´ ario: I Descarta quadro e I Solicita retransmiss˜ ao somente do quadro e n˜ ao de toda a informa¸c˜ ao I Servi¸cos oferecidos ` a Camada de Rede: I Servi¸co sem conex˜ ao e sem confirma¸c˜ ao I Servi¸co sem conex˜ ao com confirma¸c˜ ao I Servi¸co orientado a conex˜oes com confirma¸c˜ ao Elvio Leonardo Redes de Computadores Camada de Enlace de Dados Introdu¸c˜ ao Enquadramento Controle de Erros Estudos de Caso Enquadramento com Contador (a) recep¸c˜ ao sem erros (b) recep¸c˜ ao com erros Elvio Leonardo Redes de Computadores Camada de Enlace de Dados Introdu¸c˜ ao Enquadramento Controle de Erros Estudos de Caso Enquadramento com Byte Stuffing (a) quadro delimitado por flag bytes (b) exemplos de seq¨uˆ encias de bytes antes e depois do stuffing Elvio Leonardo Redes de Computadores Camada de Enlace de Dados Introdu¸c˜ ao Enquadramento Controle de Erros Estudos de Caso Enquadramento com Bit Stuffing I Permite caracteres com qualquer n´umero de bits I Cada quadro come¸ca e termina com uma seq¨uˆ encia padr˜ ao I Exemplo: 01111110 I Caso o padr˜ ao aconte¸ca no campo de dados, bits s˜ ao inclu´ ıdos para quebrar a seq¨uˆ encia (a) seq¨uˆ encia original (b) seq¨uˆ encia ap´os bit stuffing (c) seq¨uˆ encia ap´os de-stuffing Elvio Leonardo Redes de Computadores Camada de Enlace de Dados Introdu¸c˜ ao Enquadramento Controle de Erros Estudos de Caso Detec¸c˜ ao e Corre¸c˜ ao de Erros I Existem c´odigos detectores de erros e c´odigos detectores e corretores de erros I C´odigo adicionam redundˆ ancia I Seja k o n´umero de bits de informa¸c˜ ao I Seja r o n´umero de bits adicionados para prote¸c˜ ao I Seja n = k + r o n´umero total de bits I Portanto, das 2 n palavras poss´ ıveis utilizam-se apenas 2 k I Hamming Distance (Distˆ ancia Hamming) = D H ( w 1 , w 2 ) I N´umero de bits diferentes entre as palavras w 1 e w 2 I A Distˆ ancia Hamming de um c´odigo ´ e a menor distˆ ancia d entre quaisquer duas palavras do c´odigo I Detec¸c˜ ao de n bits errados I Distˆ ancia Hamming do c´odigo = n + 1 I Corre¸ c˜ ao de n bits errados I Distˆ ancia Hamming do c´odigo = 2 n + 1 Elvio Leonardo Redes de Computadores Camada de Enlace de Dados Introdu¸c˜ ao Enquadramento Controle de Erros Estudos de Caso Paridade I Acrescenta 1 bit ` a palavra de informa¸ c˜ ao de maneira que o n´umero de bits com valor 1 na palavra transmitida fique par...
View Full Document

This note was uploaded on 11/16/2010 for the course EM 23141 taught by Professor Faga during the Spring '09 term at Universidad Europea de Madrid.

Page1 / 42

3-Enlace - Camada de Enlace de Dados Redes de Computadores...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online