A Camada de Enlace de Dados

Objetivos:
Entender os princpios por trs dos servios da camada
de enlace de dados:
deteco e correo de erros
compartilhamento de canal de difuso: acesso
mltiplo
endereamento da camada de enlace
instanciao e implementao de diversas tecnologias de
camada de enlace

5: Camada de Enlace 5a-1

Camada de Enlace: Introduo

Alguma terminologia:

link

hosts e roteadores so ns
canais de comunicao que
conectam ns adjacentes ao longo
de um caminho de comunicao so
enlaces/link
enlaces cabeados
enlaces sem fio (no cabeados)
LANs
Pacote da camada 2 um
quadro/frame, encapsula
datagramas

a camada de enlace responsvel

por transferir os datagramas entre
ns adjacentes atravs do enlace
5: Camada de Enlace 5a-2

Camada de Enlace: Contexto

Datagrama transferido por
diferentes protocolos de enlace em
diferentes enlaces:
Ex.: Ethernet no primeiro enlace,
frame relay em enlaces
intermedirios e 802.11 no ltimo
enlace
Cada protocolo de enlace prov
diferentes servios
ex.: pode ou no prover transporte
confivel de dados atravs do enlace

5: Camada de Enlace 5a-3

Protocolos da Camada de Enlace

5: Camada de Enlace 5a-4

Servios da Camada de Enlace

Enquadramento (Delimitao do quadro) e acesso ao enlace:
encapsula datagrama num quadro adicionando cabealho
(header) e cauda (tail),
implementa acesso ao canal se meio for compartilhado,
endereos fsicos (MAC) so usados nos cabealhos dos
quadros para identificar origem e destino de quadros em
enlaces multiponto
Diferente do endereo IP!
Entrega confivel entre ns adjacentes:
Raramente usada em canais com baixas taxas de erro
(fibra ptica, alguns tipos de pares tranados)
Canais sem fio: altas taxas de erros

5: Camada de Enlace 5a-5

Servios da Camada de Enlace (mais)

Controle de Fluxo:
compatibilizar taxas de produo e consumo de quadros
entre remetentes e receptores
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 em erro
Correo de Erros:
mecanismo que permite que o receptor localize e corrija
o(s) erro(s) sem precisar da retransmisso
Half-duplex e full-duplex
com half duplex, os ns de cada lado podem transmitir,
mas no simultaneamente
5: Camada de Enlace 5a-6

Comunicao entre Adaptadores

n
transm.

datagrama Protocolo da camada

de enlace

n
receptor

quadro

quadro

adaptador

adaptador

camada de enlace implementada no Lado receptor

adaptador (NIC)
verifica erros, transporte
placa Ethernet, carto
confivel, controle de
PCMCIA, carto 802.11
fluxo, etc.
lado transmissor:
extrai o datagrama, passa Encapsula o datagrama em um
o para o n receptor
quadro
Adiciona bits de verificao de adaptador semi-autnomo
erro, transferncia confivel
camadas de enlace e fsica
de dados, controle de fluxo,
etc.
5: Camada de Enlace 5a-7

Enlaces e Protocolos de Acesso Mltiplo

Trs tipos de enlace:
(a) Ponto-a-ponto (um cabo nico)
(b) Difuso (cabo ou meio compartilhado;
p.ex., Ethernet, rdio, etc.)
(c) Comutado (p.ex., E-net comutada, ATM,
etc)
Comeamos com enlaces com Difuso.
Desafio principal:
Protocolo de Mltiplo
Acesso

5: Camada de Enlace 5a-8

Protocolos de Acesso Mltiplo

canal de comunicao nico de difuso
interferncia: quando dois ou mais ns transmitem
simultaneamente
coliso se um n receber dois ou mais sinais ao mesmo tempo
Protocolo de acesso mltiplo
algoritmo distribudo que determina como os ns compartilham o
canal, isto , determina quando um n pode transmitir
comunicao sobre o compartilhamento do canal deve usar o
prprio canal!
no h canal fora da faixa para coordenar a transmisso

5: Camada de Enlace 5a-9

Taxonomia dos Protocolos MAC

Trs classes gerais:
Particionamento do Canal
divide o canal em pequenos pedaos (slots de tempo,
freqncia, cdigo)
aloca pedao a um dado n para uso exclusivo deste
Acesso Aleatrio
canal no dividido, podem ocorrer colises
recuperao das colises
Revezamento
Ns se alternam em revezamento, mas ns que possuem
mais dados a transmitir podem demorar mais quando
chegar a sua vez

5: Camada de Enlace 5a-10

Protocolos de Acesso Aleatrio

Quando n tem um pacote para transmitir
transmite na taxa mxima R.
nenhuma coordenao a priori entre os ns
dois ou mais ns transmitindo coliso,
O protocolo MAC de acesso aleatrio especifica:
como detectar colises
como se recuperar delas (atravs de retransmisses
retardadas, por exemplo)
Exemplos de protocolos MAC de acesso aleatrio:
ALOHA
CSMA, CSMA/CD, CSMA/CA

5: Camada de Enlace 5a-11

CSMA (Carrier Sense Multiple Access Acesso

Mltiplo com Deteco de Portadora)
CSMA: escuta antes de transmitir:
Se o canal estiver livre: transmite todo o quadro
Se o canal estiver ocupado, adia a transmisso

5: Camada de Enlace 5a-12

CSMA/CD (Deteco de Colises)

CSMA/CD: deteco da portadora, adia a transmisso
como no CSMA
As colises so detectadas em pouco tempo
Transmisses que sofreram colises so abortadas,
reduzindo o desperdcio do canal
Deteco de colises:
Fcil em LANs cabeadas: mede a potncia do sinal,
compara o sinal recebido com o transmitido
Difcil em LANs sem fio

5: Camada de Enlace 5a-13

Deteco de colises em CSMA/CD

5: Camada de Enlace 5a-14

Tecnologias de LAN
Tecnologias de redes locais (LAN)
Endereamento
Ethernet
Hubs e switches
PPP

5: Camada de Enlace 5a-15

Endereos MAC e ARP

Endereo IP de 32 bits:
Endereos da camada de rede
usado para levar o datagrama subrede IP
destino
Endereo MAC (ou LAN, ou fsico, ou
Ethernet):
usado para levar o datagrama de uma
interface at outra interface conectada
fisicamente (da mesma rede)
Endereo MAC de 48 bits (para a maioria
das redes); queimado na ROM do
adaptador
5: Camada de Enlace 5a-16

Endereos LAN e ARP

Cada adaptador na LAN possui um endereo LAN nico

Endereo de Difuso =
FF-FF-FF-FF-FF-FF

1A-2F-BB-76-09-AD

71-65-F7-2B-08-53

LAN
(cabeada or
sem fio)

= adaptador
58-23-D7-FA-20-B0

0C-C4-11-6F-E3-98

5: Camada de Enlace 5a-17

Endereo LAN (cont)

Alocao de endereos MAC administrada pelo IEEE
Um fabricante compra uma parte do espao de
endereos (para garantir unicidade)
Analogia:
(a) endereo MAC: como nmero do CPF
(b) endereo IP: como endereo postal
endereo MAC sem estrutura => portabilidade
Pode mover um carto LAN de uma LAN para outra
endereo IP hierrquico NO porttil (requer IP
mvel)
Depende da subrede IP qual o n est conectado
5: Camada de Enlace 5a-18

ARP: Address Resolution Protocol (Protocolo de

Resoluo de Endereos)
Pergunta: como obter o
endereo MAC de B a partir
do endereo IP de B?
237.196.7.78
1A-2F-BB-76-09-AD
237.196.7.23

Cada n IP (Host, Roteador)

de uma LAN possui tabela
ARP
Tabela ARP: mapeamento de
endereos IP/MAC para
alguns ns da LAN

237.196.7.14

LAN
71-65-F7-2B-08-53

237.196.7.88

58-23-D7-FA-20-B0

< endereo IP; endereo MAC; TTL>

TTL (Time To Live):

tempo a partir do qual o
mapeamento de
endereos ser esquecido
(valor tpico de 20 min)

0C-C4-11-6F-E3-98

5: Camada de Enlace 5a-19

Protocolo ARP: Mesma LAN (rede)

A deseja enviar datagrama para
B, e o endereo MAC de B no
est na tabela ARP.
A difunde o pacote de solicitao
ARP, que contm o endereo IP
de B

Endereo MAC destino =

FF-FF-FF-FF-FF-FF
todas as mquinas na LAN
recebem a consulta do ARP
B recebe o pacote ARP, responde
a A com o seu (de B) endereo
MAC
Quadro enviado para o
endereo MAC (unicast) de A

Uma cache (salva) o par de

endereos IP-para-MAC na
sua tabela ARP at que a
informao fique antiquada
(expire)
soft state: informao que
expira (vai embora) a menos
que seja renovada

ARP plug-and-play:
os ns criam suas tabelas
ARP sem a interveno do
administrador da rede

5: Camada de Enlace 5a-20

Roteando um pacote para outra LAN

passo a passo: envio de datagrama de A para B via R
assuma que A conhece o endereo IP de B

A
Duas tabelas ARP no roteador R, uma para cada rede IP (LAN)

R
In routing table at source Host, find router 111.111.111.110
In ARP table at source, find MAC address E6-E9-00-17-BB-4B, etc

5: Camada de Enlace 5a-21

 A cria datagrama com origem A, destino B

A usa ARP para obter o endereo MAC de R para 111.111.111.110
A cria quadro da camada de enlace com o endereo MAC de R
como destino, quadro contm datagrama IP de A para B
O adaptador de A envia o quadro
O adaptador de R recebe o quadro
R remove o datagrama IP do quadro Ethernet, verifica que
destinado para B
R usa ARP para obter o endereo MAC de B
R cria quadro contendo datagrama IP de A para B e o envia para B

B
5: Camada de Enlace 5a-22

Ethernet
Muitssimo difundida porque:
Muito barata! R$30 para placas 10/100Mbps!
A mais antiga das tecnologias de rede local
Mais simples e menos cara que redes usando ficha ou ATM
Acompanhou o aumento de velocidade: 10 Mbps 10 Gbps

Rascunho de Metcalfe
sobre o Ethernet

5: Camada de Enlace 5a-23

Topologia em Estrela
Topologia de barramento popular at meados dos
anos 90
Agora prevalncia de topologia estrela
Escolhas de conexo: hub ou switch

hub ou
switch

5: Camada de Enlace 5a-24

Estrutura de Quadro Ethernet

Adaptador remetente encapsula datagrama IP (ou
pacote de outro protocolo da camada de rede) num
Quadro Ethernet

Prembulo:
7 bytes com o padro 10101010 seguidos por um
byte com o padro 10101011
usado para sincronizar receptor ao relgio do
remetente (relgios nunca so exatos, muito
provvel que exista algum desvio entre eles)
5: Camada de Enlace 5a-25

Estrutura de Quadro Ethernet (cont)

Endereos: 6 bytes para cada endereo MAC
se o adaptador recebe um quadro com endereo
destino igual ao seu, ou com endereo de
difuso (ex., pacote ARP), ele passa os dados do
quadro para o protocolo da camada de rede
caso contrrio, o adaptador descarta o quadro
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

5: Camada de Enlace 5a-26

Servio no confivel e sem conexes

Sem conexes: No h estabelecimento de conexo
(saudao) entre os adaptadores transmissor e receptor.
No confivel: o adaptador receptor no envia ACKs ou
NACKs para o adaptador transmissor
fluxo de datagramas passados para a camada de rede
pode conter falhas na seqncia
falhas sero preenchidas se aplicao estiver usando o
TCP
caso contrrio, a aplicao ver as falhas

5: Camada de Enlace 5a-27

Ethernet usa o CSMA/CD

O adaptador no transmite se
perceber que algum outro
adaptador est transmitindo,
isto , escuta antes de
transmitir (carrier sense)
O adaptador transmissor
aborta quando percebe que
outro adaptador est
transmitindo, isto , deteco
de coliso

Antes de tentar uma

retransmisso, o adaptador
espera um tempo aleatrio,
isto , acesso aleatrio

5: Camada de Enlace 5a-28

10BaseT e 100BaseT
Taxas de transmisso de 10 e 100 Mbps; esta ltima
chamado de fast ethernet
T significa Par Tranado (Twisted pair)
Ns so conectados a um hub: topologia estrela; distncia
mxima entre os ns e o hub de 100m.

par tranado

hub

5: Camada de Enlace 5a-29

Gbit Ethernet
Usa formato padro do quadro Ethernet
Admite enlaces ponto-a-ponto e canais de difuso
compartilhados
Em modo compartilhado, usa CSMA/CD; para ser
eficiente, as distncias entre os ns devem ser
curtas (poucos metros)
Os Hubs usados so chamados de Distribuidores
com Buffers (Buffered Distributors)
Full-Duplex a 1 Gbps para enlaces ponto-a-ponto
Agora temos tambm 10 Gbps!

5: Camada de Enlace 5a-30

Codificao de Manchester

Usado no 10BaseT
Cada bit possui uma transio
Permite que os relgios nos ns transmissor e receptor entrem em
sincronismo
no h necessidade de um clock global, centralizado
Mas, isto assunto para a camada fsica!

5: Camada de Enlace 5a-31

Hubs
Hubs so essencialmente repetidores de camada fsica:

bits vindos de um link so repetidos em todos os demais links

na mesma taxa
sem bufferizao de quadros
no h CSMA/CD no hub: os adaptadores detectam as colises
prov funcionalidade de gerenciamento da rede

par tranado

hub

5: Camada de Enlace 5a-32

Interconexo com hubs

Hub no backbone interconecta segmentos de LAN
Estende a distncia mxima entre ns
Mas os domnios de coliso de segmentos individuais tornam-se um grande
domnio de coliso
No d para interligar 10Base T com 100BaseT

hub

hub

hub

hub

5: Camada de Enlace 5a-33

Switch (comutador)
Dispositivo da camada de enlace

armazena e retransmite quadros Ethernet

examina o cabealho do quadro e seletivamente
encaminha o quadro baseado no endereo MAC do destino
quando o quadro deve ser encaminhado num segmento,
usa o CSMA/CD para acess-lo
transparente

hosts ignoram a presena dos switches

plug-and-play, self-learning (auto aprendizado)

switches no necessitam ser configurados

5: Camada de Enlace 5a-34

Encaminhamento
switch

1
2

hub

hub

hub

Como determina em que segmento de LAN deve

encaminhar o quadro?
Parece um problema de roteamento...
5: Camada de Enlace 5a-35

Auto aprendizado
Um switch possui uma tabela de comutao
entrada na tabela de comutao:

(Endereo MAC, Interface, Carimbo de tempo)

entradas antigas na tabela so descartadas (TTL pode ser de
60 min)
switch aprende que hosts podem ser alcanados atravs de quais
interfaces

quando um quadro recebido, o switch aprende a localizao

do transmissor: segmento de LAN de onde ele veio
registra o par transmissor/localizao na tabela de comutao

5: Camada de Enlace 5a-36

Exemplo com Switch

Suponha que C envia quadro para D

A
B
E
G

hub

hub

hub

endereo interface

switch

1
1
2
3

I
D

Switch recebe o quadro vindo de C

anota na tabela de comutao que C est na interface 1
dado que D no se encontra na tabela, encaminha o quadro
para as demais interfaces: 2 e 3
quadro recebido por D
5: Camada de Enlace 5a-37

Exemplo com Switch

Suponha que D responde com um quadro para C.
endereo interface

switch

hub

hub

hub

I
D

A
B
E
G
C

1
1
2
3
1

Switch recebe o quadro vindo de D

anota na tabela de comutao que D est na interface 2
dado que C est na tabela, encaminha o quadro apenas na
interface 1
quadro recebido por C
5: Camada de Enlace 5a-38

Switch: isolamento de trfego

Instalao do switch quebra a subrede em diversos segmentos de
LAN
switch filtra os pacotes:

quadros do mesmo segmento de LAN no so normalmente

encaminhados para os outros segmentos
segmentos tornam-se domnios de coliso separados
switch
domnio
de coliso
hub

domnio de coliso

hub

domnio de coliso

hub

5: Camada de Enlace 5a-39

Switches: acesso dedicado

Switch com diversas interfaces
Hosts tm conexo direta com o
switch
Sem colises; full duplex
Comutao: A-para-A e B-para-B
simultaneamente, sem colises

A
C

switch

C
B

5: Camada de Enlace 5a-40

Rede Institucional/corporativa

para a rede
externa

servidor de mail
servidor web

roteador
switch

subrede IP

hub

hub

hub

5: Camada de Enlace 5a-41

Switches vs. Roteadores

ambos so dispositivos do tipo armazena-e-encaminha
roteadores: dispositivos da camada de rede (examinam os cabealhos da
camada de rede)
switches so dispositivos da camada de enlace
roteadores mantm tabelas de roteamento, implementam algoritmos de
roteamento
switches mantm tabelas de comutao, implementam filtragem, algoritmos
de aprendizado

5: Camada de Enlace 5a-42

Controle de Enlace de Dados Ponto a Ponto

um transmissor, um receptor, um canal: mais fcil que um
canal de difuso:

sem controle de acesso ao meio (MAC)

sem necessidade de endereamento MAC
explcito
ex.: canal discado, canal ISDN/RDSI
protocolos de enlace ponto a ponto populares:

PPP (point-to-point protocol)

HDLC: High level data link control - Controle
de Enlace de Dados de Alto Nvel (enlace de
dados era considerado alto nvel na pilha de
protocolos)
5: Camada de Enlace 5a-43

Quadro de Dados do PPP

Flag: delimitador (enquadramento)
Endereo: no faz nada (apenas uma opo)
Controle: no faz nada; no futuro pode ter mltiplos campos
de controle
Protocolo: protocolo da camada superior para o qual o quadro
deve ser entregue (ex.: PPP-LCP, IP, IPCP, etc)

5: Camada de Enlace 5a-44

Quadro de Dados do PPP

info: dados da camada superior que esto sendo
transportados
verificao (check): cdigo de redundncia cclica para
verificao de erros

5: Camada de Enlace 5a-45

ATM e MPLS
ATM e MPLS so redes separadas com tudo o que
tm direito!
modelos de servios, endereamento e
roteamento diferentes dos usados na Internet
vistos pela Internet como sendo um enlace lgico
interconectando roteadores IP
da mesma forma que um enlace discado na
verdade parte de uma rede separada (a
telefnica)

5: Camada de Enlace 5a-46

ATM: Asynchronous Transfer Mode

padro de alta velocidade dos anos 1990s/00 (155Mbps a
622 Mbps e superiores) arquitetura da RDSI-FL (Broadband
Integrated Service Digital Network)
Objetivo: transporte fim-a-fim integrado para voz, vdeo e
dados
atendendo os requisitos de sincronismo e QoS para voz e
vdeo (versus o modelo de melhor esforo da Internet)
prxima gerao da telefonia: razes tcnicas no mundo
da telefonia
Comutao de pacotes (pacotes de comprimento fixos,
denominados de clulas) usando circuitos virtuais

5: Camada de Enlace 5a-47

Arquitetura ATM

camada de adaptao: apenas nas bordas de uma rede ATM

segmentao e remontagem dos dados

analogia com a camada de transporte da Internet
camada ATM: camada de rede

comutao de clulas, roteamento

camada fsica

5: Camada de Enlace 5a-48

ATM: camada de rede ou de enlace?

Viso: transporte fim-a-fim:
ATM entre mesas de
trabalho

ATM uma
tecnologia de rede

Realidade: usada para

conectar roteadores de um
backbone IP

rede
ATM

rede
IP

IP sobre ATM
ATM como uma
camada de enlace
comutada,
conectando
roteadores IP

5: Camada de Enlace 5a-49

X.25 e Frame Relay

Tecnologias de Longa Distncia (como ATM); tambm, ambos
orientados a Circuito Virtual, como ATM
X.25 foi criado nos anos 70, com o apoio das Operadoras de
Telecomunicaes, como resposta tecnologia de datagrama da
ARPANET (guerra religiosa.)
Frame Relay surgiu da tecnologia RDSI (no final dos anos 80)
Tanto X.25 como Frame Relay podem ser usados para
transportar datagramas IP; por isto, so vistos como Camadas
de Enlace pela camada de protocolo IP (e, portanto, so tratados
aqui neste captulo)

5: Camada de Enlace 5a-50

MultiProtocol Label Switching (MPLS)

Comutao de rtulos multiprotocolo
Objetivo inicial: acelerar o encaminhamento IP atravs do
uso de rtulo de comprimento fixo (ao invs de endereo IP)
empresta idias da abordagem de circuitos virtuais (CVs)
mas os datagramas ainda mantm o endereo IP!

cabealho
PPP ou Ethernet

Cabealho
MPLS

rtulo (label)
20

cabealho
IP

restante do quadro

Exp S TTL
3

5
5: Camada de Enlace 5a-51

Redes Sem Fio e Mveis

5: Camada de Enlace 5a-52

Elementos de uma rede sem fio

Infra-estrutura
da rede

Hosts sem fio

laptop, PDA, IP phone
Rodam Aplicaes
podem ser mveis ou no
sem fio nem sempre
significa mobilidade

5: Camada de Enlace 5a-53

Elementos de uma rede sem fio

Infra-estrutura
da rede

estao base
Tipicamente conectada
a uma rede c/ fio
Responsvel pela
comunicao entre os
hosts mveis da sua
rea e os hosts das
redes infraestruturadas
e.g., cell towers e
802.11 access points

5: Camada de Enlace 5a-54

Elementos de uma rede sem fio

Infra-estrutura
da rede

enlace sem fio

usado para conectar
os disp. mveis s
estaes base
Usado como enlace de
backbone
Controlado por
protocolos de mltiplo
acesso
Vrias taxas de
transmisso e
distncias mximas

5: Camada de Enlace 5a-55

Elementos de uma rede sem fio

Infra-estrutura
da rede

Modo Infra-estruturado
Estao base conecta os
disp. mveis na rede com
fio
handoff: disp. mvel
muda de estao base,
se conectando nova
rede com fio

5: Camada de Enlace 5a-56

Elementos de uma rede sem fio

Modo Ad hoc
no existem estaes base
ns podem transmitir para
outros somente dentro de
uma determinada
cobertura
ns se organizam em uma
rede e o roteamento s
pode ser feito entre eles

5: Camada de Enlace 5a-57

Caractersticas de enlaces sem fio

Diferenas para os enlaces com fio:

Decremento na potncia do sinal: sinais de rdio

se atenuam ao longo do caminho (path loss)
Interferncia de outras fontes: freqncias
padronizadas para redes sem fio (por ex. 2.4
GHz) so compartilhadas por outros disp. (por
ex., telefone); motores tambm interferem
Propagao multipath: sinal de rdio reflete em
obstculos terrestres, chegando no destino com
pequenas diferenas de tempo
Faz da comunicao sobre um enlace sem fio (mesmo um
ponto a ponto) muito mais difcil
5: Camada de Enlace 5a-58

Caractersticas das redes sem fio

A existncia de mltiplos transmissores e receptores
sem fio cria problemas adicionais, que vo alm do
mltiplo acesso:

Probl. terminal escondido

B, A escutam um ao outro
B, C escutam um ao outro
A, C no podem escutar um ao
outro A e C no podem prever
uma interf. em C

C
Cs signal
strength

As signal
strength

space

Atenuao do sinal:

B, A escutam um ao outro
B, C escutam um ao outro
A, C no podem escutar um ao
outro interf. em C

5: Camada de Enlace 5a-59

IEEE 802.11 Wireless LAN

802.11b
2.4-5 GHz unlicensed
radio spectrum
up to 11 Mbps
direct sequence spread
spectrum (DSSS) in
physical layer

all hosts use

same chipping
code
widely deployed, using
base stations

802.11a
5-6 GHz range
up to 54 Mbps
802.11g
2.4-5 GHz range
up to 54 Mbps
All use CSMA/CA for
multiple access
All have base-station and
ad-hoc network versions

5: Camada de Enlace 5a-60

IEEE 802.11 LAN - arquitetura

Internet

AP

hub, switch
ou roteador

BSS 1
AP

Um host sem fio se comunica

com a estao base

estao base = access

point (AP)
Basic Service Set (BSS)
(clula):
no modo infra-estruturado
contm:

Hosts sem fio

access point (AP):
estao base
no modo ad hoc: somente
hosts sem fio

BSS 2

5: Camada de Enlace 5a-61

IEEE 802.11: mltiplo acesso

Evita colises (CSMA/CA) (Collision Avoidance) dois ou mais ns
transmitindo ao mesmo tempo
802.11: CSMA escuta o meio antes de transmitir
para no colidir com outras transmisses em andamento
802.11: no realiza deteco de coliso!
Dificuldade de receber (escutar colises) quando est transmitindo
devido fraqueza dos sinais recebidos (fading)
No pode escutar todas as colises: terminal escondido, fading

C
A

C
fora do
sinal de C

fora do
sinal de A
espao

5: Camada de Enlace 5a-62

IEEE 802.11: Evitando colises

idia: permitir ao emissor reservar o canal ao invs de realizar um acesso
aleatrio dos quadros, evitando colises de quadros longos

Emissor primeiramente envia pequenos pacotes de controle request-to-send

(RTS) para o AP usando o CSMA, mas que ouvido por todas as estaes ao
seu alcance (inclusive o AP)

Obs: os pacotes RTS podem ainda colidir uns com os outros, mas
como eles so pequenos, no causam longos atrasos

AP envia um pct clear-to-send (CTS) para todas as estaes que esto ao

seu alcance, em resposta ao RTS
Emissor transmite o quadro de dados
Outras estaes bloqueiam suas transmisses

Evita completamente as colises de quadros

de dados usando pequenos pcts de reserva!
5: Camada de Enlace 5a-63

Evitando Colises: troca de RTS-CTS

A

AP

RTS(B)

RTS(A)

Coliso de RTSs
RTS(A)

CTS(A)

CTS(A)

DATA (A)

tempo

ACK(A)

bloqueio

ACK(A)
5: Camada de Enlace 5a-64