Introdução a switching

Camada de enlace
Alexandre L’Erario – alerario@utfpr.edu.br
Funcionalidades

Prover serviço para camada superior

Detecção e correção de erros
Controle de fluxo
Alocação ao meio
Subcamada de alocação ao meio
Camada de enlace

 Transmitir informações para camada de rede

 Rotinas que produzem:
 Luz
 Ondas Eletromagnéticas
 Ondas de rádio
 Como transmitir sem problemas:
 Enquadrar corretamente os dados
 Transmitir na freqüência correta
 Ordenar mensagens
 Verificar se o meio permite a transmissão em um dado instante
 Tratar colisões
 Tratar erros
 Serviços da camada de enlace
Serviço sem conexão e não confirmado.
Apropriado para aplicações onde a taxa de erro é
muito baixa.
Tempo real. Dados atrasados pior que dados ruins.

O D
 Serviços da camada de enlace
Serviço sem conexão e confirmado.
Útil para canais não confiáveis. Ex: Wireless.

O D
 Serviços da camada de enlace
Serviço orientado a conexão e confirmado.
Cada frame enviado é numerado.
Cada frame é recebido exatamente uma vez e
todos os frames chegam em ordem.
O D
Comutação

 Circuitos
 Estabelece conexão antes de transmitir dados
 Os dados seguem sempre a mesma rota
 Reserva banda
 Mensagem
 Não estabelece conexão
 Dados podem seguir rotas diferentes
 Exige memória secundária
 Pacotes
 Não estabelece conexão
 Dados podem seguir rotas diferentes
Técnicas de switching

Comutação por circuito

Comutação por pacotes

Comutação por pacotes -
Exemplo
 Controle de fluxo
Emissor transmitindo mais rápido que o
emissor pode aceitar. O que fazer?
O receptor deve informar ao emissor qual
sua capacidade de “aceitar” pacotes
Existem vários esquemas, a maioria
baseada em regras sobre quando o
emissor pode enviar o próximo quadro
Emissor envia um quadro e espera sinal
Receptor recebe o quadro
Receptor envia sinal p/ emissor enviar próximos
n quadros
Emissor envia os quadros e espera sinal
Enquadramento

 A cada física transmite uma seqüência de bits (bit

stream)
 A seqüência pode ser grande... geralmente muito
grande
 Os bits podem conter erros pois:
 Os sinais degradam de acordo com a distância
 Sinais eletromagnéticos sofrem interferências
 Wireless sofre interferência com efeitos atmosféricos
 O protocolo de enlace deve detectar e, se
possível, corrigir os erros de transmissão
 Para isso é preciso....
Controle de erros

 Ruidos e/ou dispersões sempre estão presentes

 Se o meio apresenta um grau muito alte de ruido
o sinal pode ser corrompido ou perdido
 Os sistemas de comunicação verificam erros de
transmissão
 Cada vez que um erro for detectado alguma
ação precisa ser feita:
 Retransmissão
 Correção
Controle de erros

Como detectar:
Detecção e correção
Checksum
Acknoledgement
Redundância
Como ocorrem os ruídos
Detecção e correção de erros

Correção e detecção de erros: introdução

de informação redundante suficiente para o
receptor descobrir o erro:
Bit de paridade
Distância de Hamming
VRC
LRC
CRC (Cyclic Redundant Code)
Dispositivos de enlace

 Switch
 Gerenciável ou não
 Spanning-tree (alguns modelos)
 Link Trunk (alguns modelos)
 Tabela de endereços MAC
 Transmissão somente para o destino (quando possível)
 Rota no nível de enlace
 Bridge
 Conversão de meios físicos
 Atua sobre ao menos 2 protocolos de enlace
Funcionamento do switch
Crosspoint

Controlador

Memória

Tabela de
endereços