Redes e Segurana de

Sistemas de Informao
Faculdade Impacta Tecnologia FIT

Prof Andr Koide da Silva

andre@aksilva.com

2013

Prof Andr Koide da Silva

Parte 5: Camada de enlace

Objetivos:
entender os fundamentos dos servios da camada de
enlace
caractersticas gerais
compartilhamento do canal (acesso mltiplo)
endereamento utilizado
contextualizar a implementao das tecnologias da
camada de enlace

Prof Andr Koide da Silva

 Camada de enlace: introduo

Terminologia Enlace
Hosts e roteadores so ns
(pontes e comutadores
tambm)
Enlaces so canais que
conectam ns adjacentes ao
longo dos caminhos de
comunicao
enlaces cabeados
enlaces sem fios
LANs
2-PDU um quadro, que
encapsula um datagrama
Prof Andr Koide da Silva

Camada de enlace: contexto

Tem a responsabilidade de Analogia ao transporte:

transferir datagramas de um n
para o n adjacente sobre um
enlace
Datagramas so transferidos
por diferentes protocolos de
enlace:
por exemplo, ethernet no
primeiro enlace, frame-relay
nos enlaces intermedirios,
e 802.11 no ltimo enlace
Cada protocolo de enlace prov
diferentes servios
Viagem de Campinas a Parintins
carro: Campinas a So Paulo
avio: So Paulo a Manaus
barco: Manaus a Parintins
Turista = datagrama
Segmento de transporte =
enlace de comunicao
Modo de transporte = protocolo
da camada de enlace
Agente de viagem = algoritmo
de roteamento

Prof Andr Koide da Silva

 Servios da camada de enlace

Enquadramento e acesso ao enlace

encapsula o datagrama num quadro incluindo o
cabealho (head) e a cauda (tail)
implementa o acesso ao canal se o meio for
compartilhado
endereos fsicos so usados em cabealhos de
quadros para identificar a origem e o destino em
enlaces multiponto (diferente do endereo IP)
Controle de fluxo
compatibilizar taxas de produo e consumo de
quadros entre remetentes e receptores

Prof Andr Koide da Silva

Servios da camada de enlace

Entrega confivel
raramente usada em enlaces com baixas taxas de erro
(fibra e par tranado): muitos protocolos da camada de
enlace com fio no fornecem este servio
usada em enlaces sem-fio (wireless): devido s altas
taxas de erro
por que prover confiabilidade fim-a-fim e na
camada de enlace?
Half-duplex e full-duplex
com half-duplex, os dois ns do enlace podem
transmitir, mas no ao mesmo tempo

Prof Andr Koide da Silva

 Servios da camada de enlace

Deteco de erros
erros so causados por atenuao do sinal e por rudo
receptor detecta presena de erros
receptor sinaliza ao remetente para retransmisso,
ou simplesmente descarta o quadro com erro
Correo de erros
mecanismo que permite que o receptor localize e
corrija o erro sem precisar da retransmisso

Prof Andr Koide da Silva

Protocolo de acesso mltiplo

Canal de comunicao nico e compartilhado

Duas ou mais transmisses pelos ns: interferncias
Apenas um n pode transmitir com sucesso num dado
instante de tempo
Protocolo de acesso mltiplo:
algoritmo distribudo que determina como as
estaes compartilham o canal, isto , determina
quando cada estao pode transmitir
comunicao sobre o compartilhamento do canal deve
utilizar o prprio canal (in band)

Prof Andr Koide da Silva

 Protocolo de acesso
mltiplo ideal
Canal broadcast com taxa de R bps
Quando um n deseja transmitir, ele pode transmitir a
taxa R
Quando M ns desejam transmitir, cada um transmite a
uma taxa igual a R/M
Totalmente descentralizado
Nenhum n especial coordena as transmisses
Sem sincronizao de relgios e de slots
Operao simplificada

Prof Andr Koide da Silva

CSMA: Carrier sense

multiple access
Escuta antes de transmitir:
se o canal parece vazio, transmite o pacote
se o canal est ocupado, adia a transmisso
CSMA persistente: tenta outra vez imediatamente (pode
provocar instabilidade)
CSMA no-persistente: tenta novamente aps um
intervalo aleatrio
Analogia humana: no interrompa os outros!

Prof Andr Koide da Silva

 Colises no CSMA
espao

Colises podem ocorrer:

O atraso de propagao
implica que dois ns podem

tempo
no ouvir as transmisses do
outro

Coliso:
Tempo de transmisso do
pacote desperdiado

Nota:
Observe o papel da distncia e
do atraso de propagao na
determinao da
probabilidade de coliso
Prof Andr Koide da Silva Arranjo espacial dos ns na rede

CSMA/CD (deteco de coliso)

CSMA/CD: deteco de coliso

colises so detectadas num tempo mais curto
transmisses com colises so interrompidas,
reduzindo o desperdcio do canal
retransmisses persistentes ou no-persistentes
CSMA/CD pode conseguir utilizao do canal perto de
100% em redes locais
Analogia humana: o bom-de-papo educado!

Prof Andr Koide da Silva

 CSMA/CD (deteco de coliso)

espao

tempo

Prof Andr Koide da Silva

Endereos fsicos

Endereo IP de 32-bits (lgico):

Endereo da camada de rede
Usado para levar o datagrama at a rede de destino
(lembre da definio de rede IP)
Endereo de LAN (MAC ou fsico):
MAC (Media Access Control)
Usado para levar o datagrama de uma interface fsica a
outra fisicamente conectada com a primeira (isto , na
mesma rede)
Endereos MAC com 48 bits gravados na memria fixa
(ROM) do adaptador de rede
Prof Andr Koide da Silva
 Endereos fsicos

Cada adaptador tem um nico endereo de LAN:

Prof Andr Koide da Silva

Endereos fsicos

A alocao de endereos MAC administrada pelo IEEE

O fabricante compra pores do espao de endereos MAC
Analogia:
(a) endereo MAC: semelhante ao nmero do CPF
(b) endereo IP: semelhante a um endereo postal
Endereamento MAC flat (resultado: portabilidade)
possvel mover uma placa de LAN de uma rede para outra
sem a reconfigurao de endereo MAC
endereo MAC de difuso (broadcast)
Endereamento IP hierrquico (resultado: no portvel)
depende da rede na qual est ligado

Prof Andr Koide da Silva


resolution protocol
Questo: como determinar
o endereo MAC de B
dado o endereo IP de B?
Prof Andr Koide da Silva
Protocolo ARP
A deseja enviar um datagrama
para B, e conhece o seu
endereo IP
suponha que o endereo
MAC de B no esteja na
tabela ARP de A
A envia em broadcast um
pacote ARP de consulta com o
endereo IP de B (todas as
mquinas na LAN recebem a
consulta)
B recebe o pacote ARP,
responde a A com o seu
endereo de camada fsica
Prof Andr Koide da Silva
ARP: Address
Cada n IP em uma LAN
tem uma tabela ARP
Tabela ARP:
mapeamento de
endereos IP/MAC para
ns da LAN
< endereo IP; endereo
MAC; TTL>
TTL (Time To Live):
tempo depois do qual
o mapeamento de
endereos ser
esquecido
(tipicamente 20
minutos)
A armazena os pares de
endereos IP/MAC at que a
informao se torne obsoleta
(esgote a temporizao)
soft state: informao que
desaparece com o tempo
se no for atualizada
ARP plug-and-play
ns criam suas tabelas
sem a interveno do
administrador da rede
 Ethernet

Tecnologia de rede local dominante!

Baixo custo
Primeira tecnologia de LAN largamente usada
Velocidade crescente: 10, 100, 1000, 10000 Mbps
Muitos meios fsicos cabo, fibra etc. (todos compartilham
caractersticas comuns)

Esboo da ethernet
por Bob Metcalf

Prof Andr Koide da Silva

Estrutura do quadro ethernet

Adaptador do transmissor encapsula o datagrama IP (ou outro

pacote de protocolo da camada de rede) em um quadro
ethernet

Prembulo:
7 bytes com o padro 10101010 seguidos por um byte com
o padro 10101011
Usado para sincronizar as taxas de relgio do transmissor e
do receptor

Prof Andr Koide da Silva

 Estrutura do quadro ethernet

Cabealho: contm endereos de destino e origem, e um

campo tipo
endereos: 6 bytes, o quadro recebido por todos
adaptadores em uma rede local e descartado se o
endereo de destino no for igual ao do receptor
tipo: indica o protocolo da camada superior,
usualmente IP, mas existe suporte para outros (tais
como: IPX da Novell e AppleTalk)
CRC: verificado pelo receptor se for detectado um erro,
o quadro ser descartado

Prof Andr Koide da Silva

Servio no confivel
e sem conexo

Sem conexo: no feito o handshaking entre o

adaptador emissor e o receptor
No confivel: o adaptador receptor no envia ACKs ou
NACKs para o adaptador emissor
cadeia de datagramas enviada a camada de rede pode
ter algumas lacunas
lacunas podem ser preenchidas, se a aplicao usa TCP
caso contrrio, a aplicao receber as lacunas

Prof Andr Koide da Silva

 Ethernet utiliza CSMA/CD

Sem intervalos (slots) Acesso aleatrio: antes

Deteco de portadora: o de tentar retransmitir
adaptador no transmite se um quadro, o
verifica que algum outro adaptador emissor
adaptador est utilizando o espera um intervalo de
meio tempo aleatrio
Deteco de coliso: o
adaptador emissor aborta a
transmisso quando verifica
que um outro adaptador est
utilizando o meio

Prof Andr Koide da Silva

Ethernet utiliza CSMA/CD

Sinal Jam:
Garante que todos os outros transmissores esto cientes
da coliso (48 bits)
Retardamento exponencial (exponential backoff):
Objetivo: adaptar as tentativas de retransmisso para a
carga atual da rede
carga pesada: espera aleatria ser mais longa
Primeira coliso: escolhe K entre {0,1}; espera K x 512
tempos de transmisso de um bit
Aps a segunda coliso: K entre {0,1,2,3}
Aps 10 ou mais colises: K entre {0,1,2,3,4,,1023}

Prof Andr Koide da Silva

 Ethernet utiliza CSMA/CD
Adaptador recebe o datagrama e monta o quadro
A: escuta canal, se ocioso
ento {
transmite e monitora o canal;
se detectou outra transmisso
ento {
aborta e envia o sinal de jam;
atualiza o nmero de colises m;
retarda de acordo com o algoritmo de
retardamento exponencial (o adaptador escolhe
um valor K aleatrio entre {0,1,2,,2m-1} e
espera um intervalo de K*512)
vai para A
}
seno {terminado este quadro; zera o nmero de
colises}
}
seno {espera o final da transmisso atual e vai para A}
Prof Andr Koide da Silva

Tecnologias ethernet: 10Base2

Base 2: comprimento mximo do cabo de 200 metros (de fato,

186 metros)
Cabo coaxial fino em uma topologia em barramento
Repetidores so usados para conectar mltiplos segmentos
Repetidor reproduz os bits que recebe em uma interface para as
suas outras interfaces: atua somente na camada fsica
pacotes transmitidos conector T terminador
viajam nas duas direes

adaptador

n n n n n

Prof Andr Koide da Silva

 10BaseT e 100BaseT

TP significa Twisted Pair (par tranado)

Os ns se conectam a um concentrador (hub) por um
meio fsico em par tranado, portanto trata-se de uma
topologia em estrela
Os hubs so essencialmente repetidores da camada fsica
bits que chegam em um enlace vo para todos os
outros enlaces
no existe armazenamento de quadros
no implementam CSMA/CD: adaptadores detectam
colises

Prof Andr Koide da Silva

10BaseT e 100BaseT

Distncia mxima do n ao hub de 100 metros

Hub pode desligar um adaptador falho da rede
10Base2 no funciona quando um adaptador
apresenta defeito
Hub pode coletar informaes e estatsticas de
monitoramento para os administradores da rede (SNMP)

nodes

hub

Prof Andr Koide da Silva

 Gbit ethernet

Usa o formato do quadro ethernet padro

Admite enlaces ponto-a-ponto e canais de difuso
compartilhados
O uso de enlaces ponto-a-ponto tambm foi estendido a
10BaseT e 100BaseT
Em modo compartilhado, usa CSMA/CD
Full-duplex em 1 Gbps para enlaces ponto-a-ponto
Agora, j temos 10 Gbps!

Prof Andr Koide da Silva

Interconexes de segmentos
de redes
Usadas para estender as caractersticas das redes locais:
cobertura geogrfica, nmero de ns, funcionalidade
administrativa etc.
Diferem entre si devido:
ao isolamento de domnios de coliso
camada em que operam
Diferentes de roteadores:
plug and play
no provem roteamento timo de pacotes IP
Concentradores (hubs), pontes (bridges) e comutadores
(switches)
comutadores so essencialmente pontes com mltiplas portas

Prof Andr Koide da Silva

 Interconexo utilizando hubs

Dispositivos da camada fsica

basicamente so repetidores, ou seja, repetem os bits
recebidos em uma interface para as demais interfaces
Podem ser dispostos em uma hierarquia (projeto de mltiplos
nveis), com um hub backbone na raiz
Tornam-se grandes domnios de colises

Prof Andr Koide da Silva

Interconexo utilizando hubs

Cada rede local ligada chamada de segmento da rede

local
Hubs no isolam domnios de coliso: um n pode colidir
com outro n em qualquer segmento da rede local
Vantagens dos hubs:
dispositivos simples e baratos
configurao em mltiplos nveis prov degradao
paulatina: pores da rede local continuam a operar se
um dos hubs apresentar mau funcionamento
estende a distncia mxima entre pares de ns (100
metros por hub)

Prof Andr Koide da Silva

 Pontes (bridges)

Dispositivos da camada de enlace

operam em quadros ethernet
examinam o cabealho do quadro e reencaminham
seletivamente um quadro com base no seu endereo
de destino
quando se quer reencaminhar um quadro num
segmento, a ponte usa CSMA/CD para fazer o acesso
ao segmento e transmitir

Prof Andr Koide da Silva

Pontes (bridges)

Transparentes: hosts desconhecem a existncia das

pontes
Plug-and-play (auto aprendizagem)
pontes no precisam ser configuradas
Isolam domnios de coliso, o que resulta no aumento da
vazo mxima total (no limita nem o nmero de ns nem
a cobertura geogrfica)
Podem interligar tipos diferentes de ethernet, pois so
dispositivos do tipo armazena e reencaminha (store-and-
forward)

Prof Andr Koide da Silva

 Pontes: isolamento de trfego

A instalao da ponte particiona a rede em segmentos, filtrando

os pacotes
quadros de um segmento de rede geralmente no so
reencaminhados para outro segmento
segmentos separam os domnios de coliso

domnio de domnio = hub

coliso ponte
de coliso = host

segmento segmento
de rede de rede
Rede local IP

Prof Andr Koide da Silva

Encaminhamento dos quadros

Como determinar para qual segmento de rede um quadro

deve ser encaminhado?

Prof Andr Koide da Silva

 Auto aprendizagem

Uma ponte tem uma tabela de ponte

Entradas da tabela de ponte:
endereo do n na rede, interface da ponte, tempo

corrente
entradas expiradas na tabela so descartadas (TTL
geralmente de 60 a 240 minutos)
Pontes aprendem quais hosts podem ser acessados atravs
de quais interfaces
quando um quadro recebido, a ponte aprende a
localizao do emissor (segmento de rede que ele
pertence)

Prof Andr Koide da Silva

Filtragem/encaminhamento
de quadros

Quando uma ponte recebe um quadro:

se o destino estiver na rede local da interface por onde
foi recebido
ento descarta o quadro
seno
{
faz pesquisa na tabela de ponte
se foi encontrada a entrada para o destino
ento reencaminha o quadro na interface indicada
seno faz inundao
}

reencaminha em todas as
interfaces, exceto naquela por
onde chegou

Prof Andr Koide da Silva

 Aprendizagem das pontes:
exemplo
Suponha que B envia um quadro para D, que responde para B:

A ponte recebe o quadro de B

note na tabela que B acessvel pela interface 1
como D no est na tabela, a ponte envia o quadro nas
interfaces 2 e 3
Quadro recebido por D
Prof Andr Koide da Silva

Aprendizagem das pontes:

exemplo

D 2

D gera quadro para B e o envia

Ponte recebe o quadro
ponte atualiza a tabela com o endereo de D e a porta pela
qual ele acessvel (porta 2)
ponte sabe que B acessvel pela interface 1, assim,
seletivamente encaminha o quadro para a interface 1
Prof Andr Koide da Silva
 Roteadores versus pontes
Ambos so dispositivos do tipo armazena e reencaminha
roteadores so dispositivos da camada de rede (examinam
cabealhos desta camada)
pontes so dispositivos da camada de enlace
Roteadores mantm tabelas de rotas e implementam algoritmos
de roteamento
Pontes mantm tabelas, implementam filtragem e so
autodidatas

Prof Andr Koide da Silva

Comutadores ethernet
(switches)
Transmisso em camada 2
(quadros) com filtragem
usando endereos fsicos
Comutao (switching) de A-
para-B e A-para-B
simultaneamente, sem
colises
Grande nmero de
interfaces
Hosts individuais so
conectados em estrela ao
switch (1 host para cada
porta)
sem colises!
Prof Andr Koide da Silva
 Comutadores ethernet
(switches)

Um comutador ethernet (switch) um dispositivo que

estende as funes normais de ponte para incluir
conexes dedicadas ponto-a-ponto
Uma estao ligada a um comutador atravs de uma
conexo dedicada ponto-a-ponto sempre detecta que o
meio est ocioso: raramente podem ocorrer colises!
Combinaes de interfaces de 10/100/1000/10000 Mbps,
dedicadas e compartilhadas

Prof Andr Koide da Silva