Instituto Federal de Educação, Ciência e Tecnologia de Pernambuco

Redes Industriais
Campus Afogados da Ingazeira

Camada de Enlace Professor: Diego Lopes

05/11/2018 AFOGADOS DA INGAZEIRA, NOVEMBRO DE 2018 1/23

Introdução
•Enlace pode ser definido como o canal
de comunicação que conectam nós
adjacentes;
•Qualquer dispositivo que rode um
protocolo da camada de enlace pode ser
definido como nó;
•O exemplo da figura ao lado mostra o
envio de um datagrama de um
computador em uma rede sem fio até
um dos servidores.

05/11/2018 CAMADA DE ENLACE 2/23

Introdução
•Uma boa analogia com relação ao
funcionamento da camada de enlace
pode ser realizada considerando uma
pessoa saindo de Afogados da Ingazeira
até Nova Iorque nos Estados Unidos
utilizando uma corretora de viagens:
• Considerando a pessoa como o
datagrama;
• A agência de viagem será o procoloco de
roteamento;
• Os diferentes meios serão os enlaces.

05/11/2018 CAMADA DE ENLACE 3/23

Serviços Oferecidos pela
Camada de Enlace
•Embora o serviço básico de qualquer camada
de enlace seja mover um datagrama de um
nó até um nó adjacente por um único enlace
de comunicação, os detalhes do serviço
podem variar de um protocolo da camada de
enlace para outro.
•Vários são os serviços oferecidos pela camada
de enlace.

05/11/2018 CAMADA DE ENLACE 4/23

Serviços Oferecidos pela
Camada de Enlace
•Enquadramento de dados:
• Quase todos os protocolos da camada de
enlace encapsulam cada datagrama da camada
de rede dentro de um quadro da camada de
enlace antes de transmiti-lo pelo enlace;
• Um quadro consiste em um campo de dados no
qual o datagrama da camada de rede é
inserido, e em uma série de campos de
cabeçalho;
• A estrutura do quadro é especificada pelo
protocolo da camada de enlace.

05/11/2018 CAMADA DE ENLACE 5/23

Serviços Oferecidos pela
Camada de Enlace
•Acesso ao Enlace:
• Um protocolo de controle de acesso ao meio
(medium access control — MAC) especifica as
regras segundo as quais um quadro é
transmitido pelo enlace;
• Para enlaces ponto a ponto que têm um único
remetente em uma extremidade do enlace e
um único receptor na outra, o protocolo MAC é
simples (ou inexistente);
• O caso mais interessante é quando vários nós
compartilham um único enlace de difusão — o
denominado problema de acesso múltiplo.

05/11/2018 CAMADA DE ENLACE 6/23

Serviços Oferecidos pela
Camada de Enlace
•Entrega Confiável dos Dados:
• Garantia de que vai transportar sem erro cada
datagrama da camada de rede pelo enlace;
• Consegue-se um serviço confiável de entrega
da camada de enlace com reconhecimentos e
retransmissões;
• Um serviço confiável de entrega da camada de
enlace é muito usado por enlaces que
costumam ter altas taxas de erros com a
finalidade de corrigir um erro localmente;
• A entrega confiável da camada de enlace pode
ser considerada uma sobrecarga desnecessária
para enlaces de baixa taxa de erros;
• Por essa razão, muitos protocolos da camada
de enlace com fio não fornecem um serviço de
entrega confiável.

05/11/2018 CAMADA DE ENLACE 7/23

Serviços Oferecidos pela
Camada de Enlace
•Detecção e correção de erros:
• O hardware da camada de enlace de um nó
receptor pode decidir incorretamente que um
bit de um quadro é zero quando foi transmitido
como 1 e vice-versa;
• Esses erros de bits são introduzidos por
atenuação de sinal e ruído eletromagnético. Isso
é feito obrigando o nó transmissor a enviar bits
de detecção de erros no quadro e o nó receptor
a realizar uma verificação de erros;
• A detecção de erros na camada de enlace
geralmente é mais sofisticada e é executada em
hardware;
• A correção de erros é semelhante à detecção de
erros, exceto que um receptor não só detecta
quando ocorreram os erros no quadro, mas
também determina exatamente em que lugar do
quadro ocorreram (e, então, os corrige).
05/11/2018 CAMADA DE ENLACE 8/23
Detecção de Erros

05/11/2018 CAMADA DE ENLACE 9/23

Detecção de Erros
•Bit de Paridade:

•Paridade Par Bidimensional:

05/11/2018 CAMADA DE ENLACE 10/23

Detecção de Erros
•Soma de Verificação (Checksum):
• Basicamente é o mesmo método de verificação
de erro utilizado pela camada de transporte;
• Divide-se os dados em trechos de bits iguais,
soma, realiza o complemento de um (inverter
os bits do resultado) e adiciona esse número ao
quadro;
• O destinatário ao receber o quadro realiza o
mesmo processo de soma e por fima adiciona o
checksum ao resultado;
• Caso o resultado total da soma não seja todos
os bits iguais a “1” é constatado o erro na
transmissão.

05/11/2018 CAMADA DE ENLACE 11/23

Detecção de Erros
•Verificação de Redundância Cíclica (CRC):
• É um método de detecção de erros normalmente usada em redes digitais e dispositivos de
armazenamento para detectar mudança acidental em cadeias de dados;
• Mensagens de dados entrando nesses sistemas recebem um pequeno anexo com um valor de
verificação baseado no resto de divisão polinomial do seu conteúdo;
• No ato da recuperação do dado o cálculo é refeito e comparado com o valor gerado anteriormente. Se
os valores não se mostrarem semelhantes podem ser aplicadas ações para correção de dados, evitando
assim a corrupção de dados;
• A teoria por trás dos códigos de CRC e de códigos até mais poderosos ultrapassa o escopo do livro texto.

05/11/2018 CAMADA DE ENLACE 12/23

Protocolos de Acesso Multiplo
•Um problema de importância fundamental para a camada de enlace de dados: como coordenar
o acesso de vários nós remetentes e receptores a um canal de difusão compartilhado?

05/11/2018 CAMADA DE ENLACE 13/23

Protocolos de Acesso Multiplo
•Idealmente, um protocolo de acesso múltiplo para um canal de difusão com velocidade de R bits
por segundo tem as seguintes características desejáveis:
1. Quando apenas um nó tem dados para enviar, esse nó tem uma vazão de R bit/s.
2. Quando M nós têm dados para enviar, cada um desses nós tem uma vazão de R/M bits/s. Isso não
significa necessariamente que cada um dos M nós sempre terá uma velocidade instantânea de R/M,
mas que cada nó deverá ter uma velocidade média de transmissão de R/M durante algum intervalo de
tempo adequadamente definido.
3. O protocolo é descentralizado, isto é, não há um nó mestre que represente um único ponto de falha
para a rede.
4. O protocolo é simples para que sua implementação seja barata.

05/11/2018 CAMADA DE ENLACE 14/23

Protocolos de Acesso Multiplo
•Protocolos de Divisão de Canal:

05/11/2018 CAMADA DE ENLACE 15/23

Protocolos de Acesso Multiplo
•Protocolos de Acesso Aleatório:
•Slotted ALOHA:
• Todos os quadros consistem em exatamente L bits.
• O tempo é dividido em intervalos (slots) de tamanho L/R segundos (isto é, um intervalo é igual ao
tempo de transmissão de um quadro).
• Os nós começam a transmitir quadros somente no início dos intervalos.
• Os nós são sincronizados de modo que cada nó sabe onde os intervalos começam.
• Se dois ou mais nós colidirem em um intervalo, então todos os nós detectarão o evento de colisão antes
do término do intervalo.

05/11/2018 CAMADA DE ENLACE 16/23

Protocolos de Acesso Multiplo
•Slotted ALOHA:

05/11/2018 CAMADA DE ENLACE 17/23

Protocolos de Acesso Multiplo
•ALOHA Puro:

05/11/2018 CAMADA DE ENLACE 18/23

Protocolos de Acesso Multiplo
•CSMA - Carrier Sense Multiple Access, ou Acesso
múltiplo com detecção de portadora:
• Considerado um protocolo “educado”;
• Ouve antes de falar: Um nó ouve o canal antes de
transmitir. Se um quadro de outro nó estiver atualmente
sendo transmitido para dentro do canal, o nó então
esperará até que não detecte transmissões por um
período de tempo curto, e então iniciará a transmissão.
• Se alguém começar a falar ao mesmo tempo que você,
pare de falar: No mundo das redes, isso é denominado
detecção de colisão — um nó que está transmitindo
ouve o canal enquanto transmite. Se esse nó detectar
que outro nó está transmitindo um quadro interferente,
ele para de transmitir e espera por algum tempo antes
de repetir o ciclo de detectar-e-transmitir-quando-
ocioso.

05/11/2018 CAMADA DE ENLACE 19/23

Protocolos de Acesso Multiplo
•Protocolos de Revesamento:
• Protocolo de polling (seleção): Requer que um dos nós
seja designado como nó mestre. Este seleciona cada um
dos nós por alternância circular. Em particular, ele envia
primeiro uma mensagem ao nó 1 dizendo que ele (o nó
1) pode transmitir até certo número máximo de
quadros. Após o nó 1 transmitir alguns quadros, o nó
mestre diz ao nó 2 que ele (o nó 2) pode transmitir até
certo número máximo de quadros. E assim
Sucessivamente.
• Vatangens:
• Elimina collisões e vazios;
• Desvatangens:
• Adiciona Atraso de seleção;
• Um problema no nó mestre leva a rede ao colapso.

05/11/2018 CAMADA DE ENLACE 20/23

Protocolos de Acesso Multiplo
•Protocolos de Revesamento:
• Um pequeno quadro de finalidade especial conhecido
como uma permissão (token) é passado entre os nós
obedecendo a uma determinada ordem fixa. Quem
possui o quadro pode usar o meio.
• Vatangens:
• A passagem de permissão é descentralizada e tem uma alta eficiência;
• Desvatangens:
• a falha de um nó pode derrubar o canal inteiro;
• Ou, se um nó acidentalmente se descuida e não libera a permissão,
então é preciso chamar algum procedimento de recuperação para
recolocar a permissão em circulação.

05/11/2018 CAMADA DE ENLACE 21/23

Endereço MAC
•Tem a função: levar quadro de uma interface para
outra interface conectada fisicamente (na mesma
rede);
•Endereço MAC de 48 bits queimado na ROM da placa
de rede, às vezes também configurável por software;
•É representado em Hexadecimal e separado por
hífens.
•O endereço de Broadcast de MAC é:
• FF-FF-FF-FF-FF-FF.

05/11/2018 CAMADA DE ENLACE 22/23

Dúvidas?

05/11/2018 CAMADA DE ENLACE 23/23