Aula 2

Prof. Leandro Sanches

Camada de Enlace
Funo
Lidar com erros de transmisso
Regular fluxo de dados
Fornecer uma interface de servio bem definida camada de redes


Pacote Pacote
Mquina Transmissora Mquina Receptora
Cabealho
Campo de
carga til
Final Cabealho
Campo de
carga til
Final
Quadro
Camada de Enlace
Servios oferecidos camada de Redes
Servio sem conexo e sem confirmao
Servio sem conexo e com confirmao
Servio orientado a conexes com confirmao


Caminho
de
dados
virtual
Caminho
de
dados
real
Camada de Enlace
Servio sem conexo e sem confirmao
Apropriada para servios de tempo real
Economiza mesma utilizao por camadas superiores
Maioria das LANs utilizam assim
Quando taxa de erros baixa
Servio sem conexo e com confirmao
Redes wireless
Verificao constante do fluxo dentro de um intervalo
Servio orientado a conexes com confirmao
Questo de otimizao
Fibra tica
WAN Entre roteadores



Camada de Enlace
Mtodos de Enquadramento
Contagem de caracteres
a) Sem erro
b) Com um erro
Camada de Enlace
Mtodos de Enquadramento
Bytes de flags, com insero de bytes
a) Quadro delimitado por bytes de flag
b) Exemplos de insero de bytes
Camada de Enlace
Mtodos de Enquadramento
Flags iniciais e finais, com insero de bits
Cada quadro comea e termina com um padro de bits 01111110
Sempre que nos dados encontra cinco valores 1 consecutivos insere um 0

Dados Originais
011011111111111111110010

Transmisso
011011111 0 11111 0 11111 0 10010

Dados recebidos
011011111111111111110010
Bits inseridos
Camada de Enlace
Controle de Fluxo
Controle de Fluxo baseado em feedback
Receptor Rpido com Transmissor lento
Controle de Fluxo baseado em velocidade
Transmissor Rpido com Receptor Lento
Camada de Enlace
Controle de Erros
Cdigos de correo de erros (Correo antecipada de erros)
Cdigo de deteco de erros
Camada de Enlace
Cdigos de correo de erros
Paridade detecta erro no corrige
Ex: Letra A em ASCII 65 que em binrio 01000001b (b bit extra)
Se for paridade par, bit de paridade 0
Se for impar, bit de paridade 1


Camada de Enlace
Cdigos de correo de erros
Cdigo de Hamming
Supondo um dado com estrutura onde Bn um bit do conjunto
B1 B2 B3 B4 B5 B6 B7 B8 B9 B10 B11 B12 ...

Todo bit potncia de 2 ser de checagem
c1 c2 B3 c4 B5 B6 B7 c8 B9 B10 B11 B12 ...
Camada de Enlace
Cdigos de correo de erros
Cdigo de Hamming

Regra para formao dos bits de checagem cada bit ser
composto pela soma da checagem por exemplo B3 a soma
de c1 + c2:
B3 corresponde a c1+c2
B5 corresponde a c1+c4
B6 corresponde a c2+c4
B7 corresponde a c1+c2+c4
B9 corresponde a c1+c8
B10 corresponde a c2+c8
B11 corresponde a c1+c2+c8
B12 corresponde a c4+c8
Camada de Enlace
Cdigos de correo de erros
Cdigo de Hamming

Correspondncia dos bits de checagem

c1 = {B3 B5 B7 B9 B11}

c2 = {B3 B6 B7 B10 B11}

c4 = {B5 B6 B7 B12}

c8 = {B9 B11 B12}
Camada de Enlace
Cdigos de correo de erros
Cdigo de Hamming

Verificar recepo
1 Dados iniciais
Dado recebido: 10001100b
Paridade: mpar

2 Passo Ajustar o bit a ser transmitido

c1 c2 B3 c4 B5 B6 B7 c8 B9 B10 B11 B12
1 0 0 0 1 1 0 0

Camada de Enlace
Cdigos de correo de erros
Cdigo de Hamming

Enviando uma informao
3 Passo Preparar bit de checagem

c1 = {B3 B5 B7 B9 B11} -> {1 0 0 1 0} PAR c1=0

c2 = {B3 B6 B7 B10 B11} -> {1 0 0 1 0} PAR c2=0

c4 = {B5 B6 B7 B12} -> {0 0 0 0} PAR c4=0

c8 = {B9 B11 B12} -> {1 1 0 0} PAR c8=0
Camada de Enlace
Cdigos de correo de erros
Cdigo de Hamming

Enviando uma informao
4 Passo Montar Transmisso

c1 c2 B3 c4 B5 B6 B7 c8 B9 B10 B11 B12
0 0 1 0 0 0 0 0 1 1 0 0
Camada de Enlace
Cdigos de correo de erros
Cdigo de Hamming

Verificar recepo
1 Dados iniciais (6 bit foi invertido)
Dado recebido: 001001001100
Paridade: Par

2 Passo desmontar informao recebida

c1 c2 B3 c4 B5 B6 B7 c8 B9 B10 B11 B12
0 0 1 0 0 1 0 0 1 1 0 0

Camada de Enlace
Cdigos de correo de erros
Cdigo de Hamming

Verificar recepo
3 Passo Verificar Checagem

c1 = {B3 B5 B7 B9 B11} -> {1 0 0 1 0} PAR c1=0 - V

c2 = {B3 B6 B7 B10 B11} -> {1 1 0 1 0} MPAR c2=1 - F

c4 = {B5 B6 B7 B12} -> {0 1 0 0} MPAR c4=1 F

c8 = {B9 B10 B11 B12} -> {1 1 0 0} PAR c8=0 - V


Camada de Enlace
Cdigos de correo de erros
Cdigo de Hamming

Verificar recepo
4 Passo Onde est o erro?
Considerando V=0 e F=1, multiplicamos o ndice de cada bit
de checagem:
(V/F)*1 + (V/F)*2 + (V/F)*4 + (V/F)*8 =
V*1 + F*2 + F*4 + V*8 =
0 + 2 + 4 + 0 = 6




Camada de Enlace
Cdigos de correo de erros
Cdigo de Hamming

Verificar recepo
5 Passo Ajustar o erro complementar (inverter) o bit errado

c1 c2 B3 c4 B5 B6 B7 c8 B9 B10 B11 B12
0 0 1 0 0 0 0 0 1 1 0 0





Camada de Enlace
Cdigos de correo de erros
Cdigo de Hamming

Faam vocs agora

Dado Enviado = 1 1 1 0

Dado Hamming = 0 1 1 1 1 0 0

Camada de Enlace
Cdigos de correo de erros
Cdigo de Hamming

Faam vocs agora

Dado Enviado = 1 1 1 0 1 1 0 0

Dado Hamming = 1 1 1 0 1 1 0 0 1 1 0 0

Camada de Enlace
Cdigos de correo de erros
Cdigo de Hamming

Faam vocs agora

Dado Enviado = 1 0 0 0 0 1 1 0

Dado Hamming = 0 1 1 0 0 0 0 0 0 1 1 0

Camada de Enlace
Cdigos de deteco de erros
CRC Cyclic Redundancy Check) Cdigo Polinominal
Baseado no coeficientes de 0s e 1s de um polinmio

Neste mtodo usamos um polinmio para gerao do CRC
utilizando operao XOR (ou exclusivo)
Exemplo:

Quadro : 1101011011
Gerador : 10011
Mensagem aps acrscimo de 4 bits 0
1 1 0 1 0 1 1 0 1 1 0 0 0 0

1 1 0 1 0 1 1 0 1 1 0 0 0 0
1 0 0 1 1
1 0 0 1 1
1 0 0 1 1
0 0 0 0 1
0 0 0 0 0
0 0 0 1 0
0 0 0 0 0
0 0 1 0 1
0 0 0 0 0
0 1 0 1 1
0 0 0 0 0
1 0 1 1 0
1 0 0 1 1
0 1 0 1 0
0 0 0 0 0
1 0 1 0 0
1 0 0 1 1
0 1 1 1 0
0 0 0 0 0
1 1 1 0
Camada de Enlace
CSMA (Carrier Sense Multiple Acccess)
Protocolo com deteco de portadora
Persistente (1-pesistente)
Verifica disponibilidade e transmite se houver coliso espera um tempo X e
comea de novo
No Persistente
Verifica disponibilidade mas espera um tempo X para no ficar ocupado o
tempo todo

Camada de Enlace
CSMA/CD (Collision Detection)
Evita Colises
Subcamada MAC (Medium Access Control)
Endereos Fiscos da Placa de Rede
No quadro temos Origem e Destino
Subcamada LLC (Logical Link Control)
Oculta diferenas das redes dando um nico formato
Esta subcamada que fornece os servios
Reviso Exerccio
Prof. Leandro Sanches
1-Os tipos de transmisso so:
A. Sncrono, Half-Duplex e Full-Duplex
B. Sncrono, Assncrono e Simplex
C. Simplex, Half-Duplex e Full-Duplex
D. Sncrono, Assncrono e Duplex
E. N.d.a.
2- No tipo de modulao:
A. AM Amplitude Modulation
B. PM Phase Modulation
C. FM Frequency Modulation
D. WM Wave Modulation
E. N.d.a.
3- No um tipo de degradao de sinal:
A. Diafonia
B. CrossTalk
C. Rudo
D. Petardo
E. Atenuao
4- No um tipo de multiplexao
A. TDM
B. ODM
C. WDM
D. FDM
E. N.d.a.
5- Unificar os meios de conexo para
obteno de mais banda chamado de:
A. Link Segregation
B. Link Absolut
C. Link Multiplex
D. Link Union
E. Link Agregation
6- O MAC Address :
A. O endereo fsico da placa me na rede
B. O modelo da placa me na rede
C. O modelo da placa de rede
D. O endereo fsico da placa de rede
E. N.d.a.
7- Paridade funciona:
A. Verificando o polinmio com coeficiente 0
para par 1 para mpar
B. Utilizando bit de verificao que ser 0 para
par e 1 para mpar
C. Verificando o polinmio com coeficiente 1
para par 0 para mpar
D. Utilizando bit de verificao que ser 2 para
par e 1 para mpar
E. N.d.a.
8- Os componentes da comunicao
so:
A. Transceptor, Receptor, Mensagem, Canal de Transmisso e
Protocolo de Recepo
B. Transmissor, Receptor, Mensagem, Canal de Transmisso e
Protocolo de Recepo
C. Transceptor, Receptor, Mensagem, Canal de Comunicao e
Protocolo de Comunicao
D. Transmissor, Receptor, Mensagem, Canal de Comunicao e
Protocolo de Comunicao
E. N.d.a.
9- A menor parte da Informao :
A. Informao
B. Conhecimento
C. Byte
D. Dado
E. N.d.a.
10- Assinale a a excesso:
A. Um sinal pode ser Analgico ou Digital.
B. Transmisso de sinal pode ser Paralela ou
Serial.
C. Transmisso Assncrona aquela que utiliza
clock para transmitir.
D. Transmisso Paralela mais eficaz do que a
serial pois utiliza mais de um canal.

11- Assinale a a excesso:
A. Modulao a tcnica de utilizar um sinal de
uma portadora para envio de outro sinal
B. TSK a tcnica para modulao por tempo
C. WSK a tcnica para modulao por onda
D. QAK tcnica de para modulao de
amplitude por quadratura

12- Uma rede domstica tem o nome de:
A. DAN
B. MAN
C. CAN
D. WAN
E. N.d.a.
13- Um caracter de Escape numa transmisso
SS e de Flag $ como transmitir a palavra
INTERESSE:
A. SSINTERE$SSESS
B. INTERE$SSE
C. $INTERESSSSE$
D. INTERESSSSE
E. N.d.a.
14- O Modelo OSI tem a seguintes camadas na
ordem correta:
A. Aplicao, Apresentao, Transporte, Sesso,
Rede, Enlace e Fsica
B. Aplicao, Apresentao, Sesso, Transporte,
Rede, Enlace e Fsica
C. Apresentao, Aplicao, Sesso, Transporte,
Rede, Enlace e Fsica
D. Apresentao, Aplicao, Transporte, Sesso,
Rede, Enlace e Fsica
E. N.d.a.
15- Um dispositivo de conectividade pode ser:
A. Esperto
B. Intelgivel
C. Astuto
D. Gerencivel
E. N.d.a.
16- Um dado a ser transmitido por cdigo
Hamming 1101 como fica:
A. 1010101
B. 1110101
C. 1110101
D. 1010111
E. N.d.a.