Redes de Computadores

https://poweredtemplate.com/pt/modelo-do-powerpoint-rede-de-computadores-12155/

Camada de Enlace
 Redes de Computadores – Camada de Enlace

Modelo OSI

This Photo by Unknown Author is licensed under CC BY-NC

 Redes de Computadores – Camada de Enlace

• Enlace
– Ligação entre dois dispositivos (nós)
• Enlace sem fio e enlace com fio
• Dispositivos: Hospedeiros, roteadores,
comutadores, ponto de acesso
– Converte o fluxo de dados sem formatação em
um fluxo de quadros
• Quadro: unidade de dados
• Um quadro encapsula um datagrama
 Redes de Computadores – Camada de Enlace

• Camada de Enlace – Objetivos

– Oferecer serviços para a camada de rede
– Detecção e correção de erros
– Regular o fluxo de dados
 Redes de Computadores – Camada de Enlace

global ISP

Fonte: https://www.teleco.com.br/tutoriais/tutorialosi/pagina_5.asp
 Redes de Computadores – Camada de Enlace

• Compare o enlace com um Sistema de

Transporte
– Imagine a viagem de um turista
 Turista = datagrama
 Segmento de transporte = enlace de comunicação
 Meio de transporte = protocolo da camada de enlace
 Agente de viagem = algoritmo de roteamento

Fonte: <a href="https://br.freepik.com/fotos-vetores-gratis/fundo">Fundo vetor criado por freepik - br.freepik.com</a>

 Redes de Computadores – Camada de Enlace

• Serviços da Camada de Enlace

– Enquadramento de Dados
– Acesso ao Enlace
• Feito por um protocolo de acesso ao meio (Medium
Access Control – MAC)
– Entrega confiável
– Detecção e correção de erros
 Redes de Computadores – Camada de Enlace

– Deteção de Erros
• Atenuação do sinal, interferência
• Receptor detecta a presença de erros
– Envia sinal para retransmissão ou descarta o quadro
– Correção de erros
• O receptor identifica e corrige o bit errado sem
necessidade de retransmissão
 Redes de Computadores – Camada de Enlace

– Onde a camada é implementada?

• Em um adaptador de rede
– Network Interface Card – NIC
» Chip
– Intel 8254x application
transport
» Protocolos Ethernet network cpu memory
link
– Atheros AR5006
host
» Wi-Fi 802.11 bus
controller (e.g., PCI)
• Software link
physical
physical
– Informações de endereçamento transmission

network adapter
card
 Redes de Computadores – Camada de Enlace

• Comunicação entre adaptadores

datagram datagram

controller controller

sending host receiving host

datagram

frame
 Transmissor:  Receptor
 Encapsula o datatagrama  Procura por erros, controle
em um quadro de fluxos, etc.
 Adiciona bits de  Extrai os datagramas,
verificação de erros, passando para um nível
controle de fluxo, etc. superior
 Redes de Computadores – Camada de Enlace

• Detecção de erros
– Bits de Detecção e Correção de Erros – Redundância
• EDC= Error Detection and Correction bits (redundancy)
– D = Dados protegidos por checagem de erros, pode incluir campos de
cabeçalho

• Detecção de Erro não é 100% Confiável!

• O protocolo pode perder alguns erros, mas isso é raro
• Campos EDC maiores produzem melhor detecção e
correção de erros
 Redes de Computadores – Camada de Enlace

• Detecção e Correção de Erros

 Redes de Computadores – Camada de Enlace

• Verificação de paridade
– Bit de paridade

– Paridade Bidimensional
• Detecta e Corrige
 Redes de Computadores – Camada de Enlace

• Soma de Verificação - CheckSum

– Meta:
Detectar "erros" (por exemplo, bits invertidos) no
pacote transmitido (nota: usado apenas na
camada de transporte
Remetente: Receptor:
• Trata o conteúdo do segmento  Calcula a soma de verificação
como sequência de números do segmento recebido
inteiros de 16 bits)
 verifica se a soma de
• Soma de verificação: adição verificação calculada é igual ao
(soma do complemento de 1)
do conteúdo do segmento valor do campo de soma de
• O remetente coloca o valor da
verificação:
soma de verificação no campo  Não – Erro detectado
UDP  Sim – Erro não detectado.
Mas será que não há
erros?
 Redes de Computadores – Camada de Enlace

• Verificação de Redundância Cíclica

• Cycle Redundancy Check – CRC
• Codificação de detecção de erros mais
poderosa
• Visualiza bits de dados, D, como um número
binário
• Escolha r + 1 bit padrão (gerador), G
• Objetivo: escolha r bits CRC, R, de modo que:
– <D, R> é exatamente divisível por G (módulo 2)
– O receptor conhece G, divide <D, R> por G. Se o
restante não for zero: erro detectado!
– Pode detectar todos os erros de rajada menores que
r + 1 bits
 Redes de Computadores – Camada de Enlace

• Verificação de Redundância Cíclica

Amplamente utilizado na prática (Ethernet,
802.11 WiFi, ATM)
 Redes de Computadores – Camada de Enlace

• Protocolos da Camada de Enlace

– EEE802.11
– WiFi
– ATM (Asynchronous Transfer Mode)
– PPP(Point-to-Point Protocol)
 Redes de Computadores – Camada de Enlace

• Enlaces e Protocolos de Acesso Múltiplo

– Dois tipos de links
• point-to-point
– PPP para acesso discado
– point-to-point: link entre switch Ethernet, host

• Broadcast - Difusão (fio ou meio compartilhado)

– Ethernet antiga)
– upstream HFC
– 802.11 wireless LAN

shared wire (e.g., shared RF shared RF humans at a

cabled Ethernet) (e.g., 802.11 WiFi) (satellite) cocktail party
(shared air, acoustical)
 Redes de Computadores – Camada de Enlace

• Protocolos de Acesso Múltiplo

– Canal de difusão compartilhado
– Duas ou mais transmissões simultâneas pelos
nós: interferência
 Colisão: ocorre quando um nó recebe dois ou
mais sinais ao mesmo tempo
Protocolos de Acesso Múltiplo
– Um algoritmo de distribuição determina como os nós
dividem o canal, isto é, quando um nó pode transmitir
– A comunicação sobre o compartilhamento de canais deve
usar o próprio canal!
 Não há canal fora da banda para coordenação
 Redes de Computadores – Camada de Enlace

Protocolos MAC: Taxonomia

Três Classes de Abordagem:

Particionamento do Canal
Divide o canal em partes menores (slots de
tempo, frequência, código)
Aloca parte para uso exclusivo do nó
Acesso Randômico
Canal não dividido, permite colisões
Recuperação das colisões
“Protocolos de revezamento”
nós revezam, mas nós com mais para enviar podem
revezar mais
Redes de Computadores – Camada Física
Redes de Computadores – Camada de Enlace
Redes de Computadores – Camada de Enlace
Redes de Computadores – Camada de Enlace
Redes de Computadores – Camada de Enlace
Redes de Computadores – Camada de Enlace
Redes de Computadores – Camada de Enlace