Você está na página 1de 47

Camada de Enlace

Ester Carvalho, Igor Benayon, Mauricio Calheiro, Monique Sousa, Renan Castiel
Introduo Camada
Introduo Camada
de Enlacece
O objetivo da camada de enlace

Camada de detectar e opcionalmente corrigir


erros de transmisso da camada

Enlace fsica, assim convertendo um canal


de transmisso no confivel em um
canal confivel, para o uso da
camada de rede, logo acima.

(Kurose, 2013)
CAMADA PRINCIPAIS FUNES

Funes usurios: transferncia de pginas web; transferncia de


arquivos pela rede; envio ou recebimento de correio eletrnico; terminal
Aplicao remoto; etc.
Funes sistema: transferncia de informaes sobre caminhos entre
roteadores; servio de gerenciamento de equipamentos de rede; servio
de traduo de nomes; etc.

Transporte de dados fim a fim. Fornece um caminho virtual


Transporte transparente entre um processo em uma mquina da rede com outro
processo em alguma outra mquina.

Rede Encaminhamento (roteamento) de pacotes pelas vrias redes.

Enlace Deteco e correo de erros do meio de transmisso.

Fsica Transmisso e recepo dos bits brutos atravs do meio de transmisso.

Fonte: Tanenbaum, 2003


Camada de Enlace
Comunicao entre dois sistemas terminais adjacentes;
Sai do host de origem, passa pelos roteadores e chega ao host de destino;
Hosts e roteadores so os ns;
O canal de comunicao entre dois ns adjacentes chamado enlace;
As unidades de dados trocados pelos protocolos de enlace so chamados de
quadros.
Servios fornecidos pela Camada de Enlace
Enquadramento de Dados
Encapsula o datagrama da camada de rede dentro de um quadro da camada de enlace antes de
transmiti-lo pelo enlace.

Acesso ao Enlace
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 tm um
nico remetente em uma extremidade do enlace e um nico receptor na outra, o protocolo MAC
simples (ou inexistente) o remetente pode enviar um quadro sempre que o enlace estiver
ocioso.

Caso interessante: vrios ns compartilham um nico enlace de difuso o denominado


problema de acesso mltiplo. Aqui, o protocolo MAC serve para coordenar as transmisses de
quadros dos muitos ns.
Servios fornecidos pela Camada de Enlace
Entrega Confivel
Garante o transporte do datagrama sem erros. Muito usado nos enlaces sem fio
devido a alta taxa de erros, e pouco necessrio nos enlaces com fio (fibra, cabos
coaxiais).

Deteco e Correo de Erros


O n transmissor envia bits de deteco de erros no quadro e o n receptor a realiza
uma verificao de erros.
Implementao da Camada de Enlace
Em geral a camada de enlace implementada em um adaptador de rede,
tambm conhecido como placa de interface de rede (NIC);
No ncleo do adaptador de rede est o controlador da camada de enlace;
Muito da funcionalidade do controlador da camada de enlace realizado em
hardware. Por exemplo, o controlador Intel 8254x [2012] implementa os
protocolos Ethernet;
Tcnicas de Deteco e
Correo de Erros
Verificao de
Paridade
Uma das formas mais
simples de deteco de
erros;
O remetente inclui na
informao um bit de
paridade;
A probabilidade de erros
no detectados chega a
50%;
Utilizando a paridade
bidimensional possvel
detectar e corrigir o erro;
Aplicaes: armazengem
de udios.
Verificao de
Mtodo de Soma de Redundncia
Verificao Cclica (CRCs)
Mais empregados na Um dos mtodos mais utilizados;
camada de transporte. A cadeia de bits a ser enviada como um polinmio
Os bits so tratados de coeficientes 0 e 1;
como uma sequncia de Remetente e receptor concordam um padro r+1
nmeros inteiros de k bits, chamado Gerador (G);
bits; Remetente escolhe r bits adicionais de modo que
feita a soma dessa d+r seja exatamente divisvel por G;
sequncia de nmeros e Quando o receptor recebe os dados ele divide d+r
o resultado usado para por G, caso a diviso no seja exata ele sabe que h
detectar erros de bits; erros.
Utilizado pelos
protocolos de Internet;
Enlaces e Protocolos de
Acesso Mltiplo
Enlaces de
Redes
Enlaces de Redes
Ponto a Ponto Difuso
Consiste em um nico remetente em uma Pode ter vrios ns remetentes e receptores,
extremidade do enlace e um nico receptor na todos conectados ao mesmo canal de transmisso
outra. Muitos protocolos da camada de enlace nico e compartilhado.
foram projetados para enlaces ponto a ponto; o
PPP (protocolo ponto a ponto) e um controle de Quando qualquer um dos ns transmite um
ligao de dados de alto nvel (HDCL). quadro, o canal propaga o quadro por difuso e
cada n recebe uma cpia. A Ethernet e as LANs
sem fio so exemplos de tecnologias de difuso da
camada de enlace.
Para assegurar que o canal de
difuso realize trabalho til quando
Protocolos de h vrios ns ativos, preciso
coordenar, de algum modo, as
acesso mltiplo transmisses desses ns ativos. Essa
tarefa de coordenao de
responsabilidade do protocolo de
acesso mltiplo.

(Kurose, 2013)
Diviso de canal
TDM(time division multiplexing)
O protocolo TDM responsvel por dividir o tempo em quadros temporais e depois os
divide em compartimentos de tempo;

O tamanho do quadro escolhido a fim de que 1 quadro seja transmitido em um


compartimento de tempo;

Apesar de eliminar as colises e deixar cada n com uma velocidade padro, ele limita o n
pela sequncia de envio de quadros e limita tambm a velocidade,mesmo que seja um s n
enviando quadros.
Diviso de canal
FDM(frequency division CDMA(acesso mltiplo
multiplexing) por diviso de cdigo)
Divide o canal em Ele atribui um cdigo para cada n
frequncias diferentes; com inteno de codificar os bits
transmitidos;
Cada n tem sua respectiva Permite a transmisso simultnea
frequncia; evitando interferncia.

Divide o canal em vrios


canais menores.
Acesso aleatrio
Slotted ALOHA CSMA(carrier sense
Retransmite quadros que colidiram por cada n;
multiple access) e
CSMA-CD(com deteco de
Intervalo o perodo de tempo que se transmite
um quadro; coliso)
O CSMA porta de uma deteco de portadora, ou
Os ns so sincronizados para saber o comeo de seja, um n verifica se j est sendo transmitido
um intervalo; um quadro no canal.Se houver, ele espera at no
detectar mais transmisses em um curto perodo de
A deteco de uma coliso realizada ante de
tempo e comea sua prpria transmisso;
acabar um intervalo;
O CSMA-CD porta de uma deteco de coliso, ou
seja, se um n detecta outro quadro alm do seu
Se houver coliso de quadros, h uma
interferindo, ele para de transmitir e espera um
probabilidade de reenvio a cada intervalo at que tempo tambm pequeno para recomear.
se tenha sucesso.
Revezamento
Protocolo de polling(seleo)
Ele designa um n mestre para selecionar a quantidade de quadros por n em uma
sequncia;

Apresenta atraso por causa da seleo por n;

Se o n mestre falhar, o sistema todo falha.


Revezamento
Protocolo de passagem de permisso
Um pequeno quadro chamado de permisso passado entre os ns;

Se um n tiver quadros para transmitir quando recebe a permisso, ele enviar o nmero
mximo de quadros e passa a permisso ao n seguinte;

Se um n falhar, todo o sistema falha.


Redes Locais
Comutadas
Endereamento na Camada de Enlace

Endereos MAC
Apenas para rede local
No igual ao endereo IP
Composto por 6 bytes hexadecimais. Ex 68-17-29-82-1C-EC
Gravado no adaptador de rede (NIC), durante a fabricao
Endereo de broadcast FF-FF-FF-FF-FF-FF
Endereamento na Camada de Enlace

ARP
Protocolo de resoluo de endereos
Converte endereos IP em endereos MAC
Ex: 123.456.78.90 -> A1-B2-C3-D4-E5-F6
Envia uma mensagem broadcast com um endereo IP
O computador especificado responde com seu endereo MAC
Mecanismo de cache

Endereo IP Endereo MAC TTL

222.222.222.221 88-B2-2F-54-1A-0F 13:45:00

222.222.222.223 5C-66-AB-90-75-B1 13:45:00


Servios fornecidos pela Camada de Enlace
Envio de datagrama para fora da sub-rede
Principal tecnologia do mercado de
LANs. Sempre apresentou
ETHERNET competitividade e, com o tempo,
ganhou aprimoramentos e ficou mais
Bob Metcalfe e David Boggs, rpida.
dcada de 1970.
Estrutura do Quadro ETHERNET
Campo de dados: 46 a 1.500 bytes
Endereo de destino: 6 bytes
Endereo de origem: 6 bytes
Campo de tipo: 2 bytes
Verificao de redundncia cclica (CRC):4 bytes
Prembulo: 8 bytes
Estrutura do Quadro ETHERNET
Campo de dados: fragmentar ou preencher
Endereo de destino: MAC do destino
Endereo de origem: MAC da origem
Campo de tipo: ex - ARP 0806
Verificao de redundncia cclica (CRC): verifica erros no quadro
Prembulo: sincronizar relgios e avisar que o quadro algo chegando

1010101 1010101 1010101 1010101 1010101 1010101 1010101 10101011


Tecnologias ETHERNET
Cabeamento Velocidades

Coaxial 10 Mbps
Par tranado 100 Mbps
Fibra ptica 1 Gbps (Gigabit Ethernet)
Ou switches

Comutadores da
Camada de A funo de um comutador receber

Enlace quadros da camada de enlace e


repass-los para enlaces de sada.

O termo switch o jargo (Kurose, 2013)


corrente entre os profissionais de
rede, mas pode ser empregado em
diferentes sentidos e no foi
padronizado pelo IEEE
Propriedades de
Repasse e
Autoaprendizagem Comutao da
Filtragem
Camada de Rede

FILTRAGEM - determina se um
quadro deve ser repassado para
alguma interface ou se deve
apenas ser descartado.

REPASSE - determina as
interfaces para as quais um
quadro deve ser dirigido e ento
dirigir o quadro a essas interfaces.

TABELA DE Endereo MAC;


COMUTAO Interface do comutador que leva em direo a esse endereo MAC;
Horrio em que o registro foi colocado na tabela.
Propriedades de
Repasse e
Autoaprendizagem Comutao da
Filtragem
Camada de Rede
Monta a tabela de modo PLUG-AND-PLAY
A tabela de comutao No requerem a interveno de
automtico, dinmico e autnomo
inicialmente est vazia. um administrador ou de um
sem nenhuma interveno de
usurio da rede.
um administrador de rede ou de
um protocolo de configurao. Em Para cada quadro recebido em Basta conectar ou desconectar os
outras palavras, comutadores so uma interface, o comutador segmentos de LAN s interfaces
autodidatas. armazena em sua tabela (1) o do comutador.
endereo MAC que est no campo
de endereo de origem do quadro, O comutador apagar um
Endereo Interface Horrio (2) a interface da qual veio o endereo na tabela se nenhum
quadro e (3) o horrio corrente. quadro que tenha aquele endereo
K 4 18h
como origem for recebido aps
A 1 19h certo perodo de tempo (o tempo
de envelhecimento).
Propriedades de
Repasse e
Autoaprendizagem Comutao da
Filtragem
Camada de Rede
Vantagens no uso de comutadores, em vez de se usarem
enlaces de difuso como barramentos ou topologias de estrela
baseadas em hub:

Eliminao de Colises Enlaces Heterogneas Gerenciamento


Em uma LAN montada com Uma vez que o comutador isola Oferece mais segurana e facilita
comutadores (e sem hubs), no um enlace do outro, os diferentes o gerenciamento da rede. Por
existe desperdcio de banda enlaces na LAN conseguem exemplo, ao detectar que um
causado por colises, pois os operar em diferentes velocidades e adaptador apresenta defeito e
comutadores armazenam os podem ser executados por envia continuamente quadros
quadros e nunca transmitem mais diferentes mdias. Ethernet (adaptador tagarela), um
de um quadro em um segmento ao comutador pode desconectar
mesmo tempo. internamente o adaptador com
defeito.
Redes Locais
VLANs permitem que diversas redes
Virtuais locais virtuais sejam executadas por
meio de uma nica infraestrutura
(VLANs) fsica de uma rede local virtual.

(Kurose, 2013)
Redes Locais Virtuais (VLANs)
Desvantagens de uma
configurao hierrquica: Uma VLAN soluciona todas essas
dificuldades.
Falta de isolamento do trfego;
Uso ineficiente de comutadores; Entroncamento de VLAN;
Gerenciamento de usurios; Rtulo de VLAN.
etc.
Fonte: Kurose, 2013
Virtualizao de Enlace
Evoluo do conceito de Enlace
Enlace um fio fsico que conecta dois hospedeiros.
Enlace um canal que conecta vrios hospedeiros.
LANs Ethernet
Os meios de interconexo so uma infraestrutura muito complexa baseada no
processo de comutao.
Antes os hospedeiros sempre mantinham a viso do meio (canal). Com uma
LAN Ethernet o hospedeiro pode facilmente ficar inconsciente do fato de estar
ligado a outros hospedeiros da LAN atravs de um curto segmento de LAN ou
por um LAN comutada.
Definio do processo de Virtualizao
Exemplo:
Uma conexo com modem discado:
Basicamente uma rede global de telecomunicaes
logicamente separada, mas do ponto de vista da
camada de rede da internet a conexo vista como
um simples fio. Dessa forma, a internet
VIRTUALIZA a rede de telefonia como uma
tecnologia da camada de enlace entre dois
hospedeiros. (Sobreposio de ns).
Multiprotocol Label
Switching
MPLS - Comutao de Rtulos Multiprotocolo
um mecanismo em redes de telecomunicaes de alto desempenho que
direciona dados de um n da rede para o prximo n baseado em rtulos de
menor caminho em vez de endereos de rede longos, evitando consultas
complexas em uma tabela de roteamento. Os rtulos identificam enlaces virtuais
(caminhos) entre ns distantes em vez de pontos terminais. O MPLS pode
encapsular pacotes de vrios protocolos de rede(Inclusive Ethernet).
Atua com a comutao de pacotes por circuitos virtuais.
No ponto de vista da Internet tanto a rede MPLS, de telefonia e Ethernet
comutada so tecnologias para interconectar dispositivos IP
MPLS - Comutao de Rtulos Multiprotocolo
Vantagens:
Melhor desempenho no encaminhamento de pacotes;
Criao de caminhos (Label Switching Paths) entre os roteadores;
Curiosidade: Datacenter
Redes do Datacenter
um local onde esto concentrados os sistemas computacionais de uma empresa
ou organizao que so interconectados pela rede datacenter(Ethernet).
Custo de um datacenter: 12 milhes de dolres.
Os hospedeiros nos datacenters so chamados de lminas e incluem
normalmente CPUs, memrias e armazenamentos de disco. Eles so empilhados
em estantes com 20/40 lminas.
A rede do datacenter aceita dois tipos de trfegos:
O trfego entre cliente externo e hospedeiro interno.
O trfego entre hospedeiros internos.
O Datacenter trabalha com uma arquitetura hierrquica e com o balanceamento
de cargas.
Redes do Datacenter
um local onde esto concentrados os sistemas computacionais de uma empresa
ou organizao que so interconectados pela rede datacenter(Ethernet).
Custo de um datacenter: 12 milhes de dolres.
Os hospedeiros nos datacenters so chamados de lminas e incluem
normalmente CPUs, memrias e armazenamentos de disco. Eles so empilhados
em estantes com 20/40 lminas.
Perguntas?