Controle de Acesso à Rede Sem Fio

Controle de Acesso ao Meio
Prof. Rafael Guimarães
Redes sem Fio
Aula 8
Aula 8 Rafael Guimarães 1 / 45

Sumário
Sumário
1 Motivação
2 Objetivos
3 Controle de Acesso ao Meio
4 ALOHA
5 CSMA
Redes Sem Fio
DCF
PCF
6 Referências

Motivação
Sumário
1 Motivação
2 Objetivos
4 ALOHA
5 CSMA
Redes Sem Fio
DCF
PCF
6 Referências

Motivação
Motivação
Existem dois tipos de enlace:

- Ponto a ponto;
- Broadcast.
No enlace do tipo broadcast os remetentes e os transmissores estão
conectados ao mesmo canal;
- Ethernet;
- Lan sem fio.
Quando um nó transmite, os outros recebem cópias da mensagem
transmitida;
É necessário coordenar o acesso dos vários nós ao canal compartilhado;

Motivação
Motivação

Objetivos
Sumário
1 Motivação
2 Objetivos
4 ALOHA
5 CSMA
Redes Sem Fio
DCF
PCF
6 Referências

Objetivos
Objetivos
Definir Controle de acesso ao meio;

Caracterizar as diferentes formas de acesso múltiplo ao meio;

Sumário
1 Motivação
2 Objetivos
4 ALOHA
5 CSMA
Redes Sem Fio
DCF
PCF
6 Referências

Introdução
Canal de comunicação único e compartilhado (enlace de broadcast);

Duas ou mais transmissões simultâneas pelos nós: interferência;
Canal de múltiplo acesso:
Transmissor é escutado por múltiplos receptores;
Receptor pode ouvir múltiplos transmissores;
Como decidir para quais receptores um pacote é destinado?

Introdução

Solução: endereçamento.

Introdução

Se dois ou mais transmissores transmitirem ao mesmo tempo ?

Introdução

Colisão: se um nó receber dois ou mais sinais ao mesmo tempo;

Introdução

Colisão: se um nó receber dois ou mais sinais ao mesmo tempo;
Problema do controle de acesso ao meio (MAC):
Como compartilhar o enlace de broadcast entre os vários transmissores e
evitar colisões;

Alocação de canais
Problema básico:
Como alocar um canal multiacesso entre usuários.
Conjunto de regras (protocolo) que permitam a comunicação de cada
usuário e evitem interferência.
Protocolo MAC
Algoritmo distribuı́do que determina como as estações compartilham o canal, isto é,
determinam quando cada estação pode transmitir;
Comunicação sobre o compartilhamento do canal deve utilizar o próprio canal;
Nenhum canal fora-de-banda para coordenação;

Protocolo Ideal de Controle de Acesso ao Meio
Canal de broadcast de taxa R bps

Quando um nó quer transmitir, ele pode enviar a uma taxa R;
Quando M nós querem transmitir, cada um envia a uma taxa média R/M;
Totalmente descentralizada:
Nenhum nó especial para coordenar transmissões;
Nenhuma sincronização de relógios e compartimentos;
Simples;

Protocolos MAC: Classificação
Particionamento de canal
Divide o canal em pedaços menores (compartimentos de tempo, frequência);
Aloca um pedaço para uso exclusivo de cada nó;
Acesso aleatório
Canal não dividido, permite colisões;
”recuperação” das colisões;
Passagem de permissão
Nós transmitem nos seus turnos, mas com mais volume para enviar podem usar
turnos mais longos;

ALOHA
Sumário
1 Motivação
2 Objetivos
4 ALOHA
5 CSMA
Redes Sem Fio
DCF
PCF
6 Referências

ALOHA
ALOHA Puro
Não necessita de sincronização de nós;

Usuários transmitem sempre que possuem dados via canal broadcast;
Transmissores esperam para saber se houve colisão (após o envio de
toda a mensagem);
Em caso de colisão, cada usuário envolvido espera um tempo aleatório e
retransmite;
Pode ser mostrada que a eficiência deste protocolo é de 18%.

ALOHA
Slotted ALOHA
Suposições
Todos os quadros de mesmo tamanho;
Tempo dividido em slots de mesmo tamanho;
Nós começam a transmitir quadros apenas no inı́cio dos slots;
Nós são sincronizados;
Se 2 ou mais nós transmitem no slot, todos os nós detectam a colisão;
Operação
Quando um nó obtém um novo quadro, ele transmite no próximo slot;
Sem colisão, o nó pode enviar o novo quadro no próximo slot;
Se há colisão, o nó retransmite o quadro em cada slot subsequente com prob. p até o
sucesso;
37% de eficiência.

ALOHA
Slotted ALOHA
Prós
Um único nó ativo pode transmitir continuamente com a taxa completa de canal;
Altamente descentralizada: somente slots em nós precisam ser sincronizados;
Simples ;
Contras
Colisões, desperdı́cio de slots;
Slots ociosos;
Nós podem detectar colisão em menos tempo do que o tempo para transmitir o
pacote;

CSMA
Sumário
1 Motivação
2 Objetivos
4 ALOHA
5 CSMA
Redes Sem Fio
DCF
PCF
6 Referências

CSMA
CSMA: Carrier Sense Multiple Access
Aloha: colisões são informadas após sua ocorrência;

Carrier sensing: capacidade de detectar que outros nós estão
transmitindo após um pequeno atraso de propagação;
CSMA: escuta antes de transmitir:
Se o canal parece vazio: transmite o pacote;
Se o canal está ocupado, adia a transmissão;
Analogia humana: não interrompa os outros;
Colisões: ocorrem somente quando dois usuários começam a transmitir

muito próximo um do outro, de forma que não haja tempo de realizar a
detecção;

CSMA
CSMA
Persistente:
1. Se o canal estiver desocupado, transmita;
2. Se o canal estiver ocupado, espere desocupar e transmita;
3. Em caso de colisão, espere um tempo aleatório e volte para 1.
Outras variações do CSMA modificam os 2 primeiros passos:

Não-Persistente:
1. Se o canal estiver desocupado, transmita;
2. Se o canal estiver ocupado, espere um tempo aleatório e volte para 1.
p-Persistente(Sistema com slots):
1. Se o canal estiver desocupado, transmita com probabilidade p. Espere um
slot com probabilidade 1 - p, repita passo 1;
2. Se o canal estiver ocupado, espere desocupar e volte para 1.

CSMA
CSMA/CD
CSMA com detecção de colisão;

Se o nó sabe que está ocorrendo colisão, ele pode parar de transmitir
para minimizar a quantidade de tempo perdida na colisão.
Fácil em LANs cabeadas: medição da intensidade do sinal, comparação
dos sinais transmitidos e recebidos.

CSMA
Ethernet - CSMA/CD
Back-off exponencial Binário

Após uma colisão, cada estação retransmite após um número aleatório de slots;
O número de slots é escolhido da seguinte forma:
Após a 1a colisão, as estações transmitem aleatoriamente após 0 ou 1 slots
com igual probabilidade (se o canal estiver vago);
Após a 2a colisão, as estações transmitem aleatoriamente após 0, 1, 2, ou 3
slots, com igual probabilidade.
Após a i-ésima colisão, as estações esperam um número aleatório de slots
entre 0 e 2i − 1.
No padrão, i para de crescer quando chega a 10. Após 16 tentativas de transmissão,
considera-se que houve falha.

CSMA Redes Sem Fio
Sumário
1 Motivação
2 Objetivos
4 ALOHA
5 CSMA
Redes Sem Fio
DCF
PCF
6 Referências

CSMA Redes Sem Fio
Redes sem Fio
LANs sem fio usam meios não guiados (rádio, microondas).

A alocação de canais de difusão exigem protocolos especiais no MAC.
O CSMA/CD não é adequado, pois a interferência deve ser detectada
no receptor.
O protocolo MAC do 802.11 não implementa detecção de colisão
Potência do sinal recebido é fraca, portanto é mais caro projetar um
hardware que detecte a presença de outro sinal para evitar colisão;
Problemas de terminal escondido e desvanecimento causam a não detecção
de colisões.

CSMA Redes Sem Fio
Redes sem Fio
Existem dois modos de Acesso ao Meio em Redes sem Fio

DCF (Distributed Coordination Function - função de coordenação
distribuı́da) não usa nenhuma espécie de controle central (nesse aspecto, ele
é semelhante ao padrão Ethernet).
Modo de operação PCF (Point Coordination Function - função de
coordenação de ponto) que utiliza a estação base para controlar toda
atividade em sua célula.
Todas as implementações devem aceitar a DCF, mas a PCF e opcional.

CSMA Redes Sem Fio
DCF
O DCF é o mecanismo básico de acesso ao meio no 802.11.

Acesso múltiplo com detecção de portadora evitando colisões com
reconhecimento positivo.
Existem dois tipos de DCF no padrão
Baseado no CSMA/CA (obrigatório).
E outro (opcional) que também utiliza pedidos e permissões para transmitir
dados (Request To Send - RTS e Clear To Send - CTS).

CSMA Redes Sem Fio
CSMA/CA
Uma vez associada a um AP, uma estação sem fio pode enviar e receber
quadros;
Várias estações podem querer transmitir quadros no mesmo tempo;
Protocolo MAC 802.11 tenta evitar colisões:
CSMA/C(collision)A(voidance);
O protocolo MAC do 802.11 não implementa detecção de colisão
Potência do sinal recebido é fraca, portanto é mais caro projetar um
hardware que detecte a presença de outro sinal para evitar colisão;
Problemas de terminal escondido e desvanecimento causam a não detecção
de colisões.

CSMA Redes Sem Fio
Reconhecimento na camada de enlace - ARQ
Uma vez que uma estação começa a transmitir, ela transmite o quadro
todo sem interrupções;
Sistemas ARQ: Sistemas que automaticamente pedem a retransmissão
dos pacotes perdidos ou pacotes com erro.
Assim a estação transmissora pode saber se houve ou não uma colisão
na transmissão do quadro.
ARQ
Quando uma estação de destino recebe um quadro que passou pelo CRC, ela espera
um curto intervalo de tempo conhecido como Espaço Curto Interquadros (SIFS) e
então devolve um quadro de reconhecimento (ACK);
Se a estação transmissora não receber o ACK até um certo perı́odo de tempo, ela
retransmitirá o quadro;
Após um certo número de tentativas, a estação transmissora descarta o quadro não
reconhecido.

CSMA Redes Sem Fio
CSMA/CA
Uma estação qualquer possui um quadro a transmitir:

Funcionamento
1- Se o canal estiver desocupado (idle), a estação transmite (quadro inteiro) após um
curto intervalo de tempo, conhecido como Espaçamento Interquadros Distribuı́do
(DIFS) e espera um ACK;
2- Caso o canal esteja ocupado
a) Inicia um tempo de backoff aleatório
b) Temporizador conta regressivamente quando detectar o canal em idle
c) Transmite quando temporizador expira. Se não vem ACK, aumenta o
intervalo de backoff aleatório e repete 2.
Se o quadro for recebido corretamente no receptor, este espera um tempo (SIFS) e
envia um ACK para o transmissor.

CSMA Redes Sem Fio
CSMA/CA

CSMA Redes Sem Fio
Fluxograma

CSMA Redes Sem Fio
Esquema

CSMA Redes Sem Fio
Evitando Colisões: RTS e CTS
Recurso opcional de reserva inteligente;

Ideia: permite o transmissor ”reservar” o canal em vez de acessar
aleatoriamente ao enviar quadros de dados - evita colisões de quadros
grandes;
Funcionamento
Transmissor envia primeiro um pequeno quadro chamado request to send (RTS) à
EB (estação base) usando CSMA
RTSs podem ainda colidir uns com os outros, mas são pequenos.
EB envia em broadcast clear to send (CTS) em resposta ao RTS
CTS é ouvido por todos os nós;
Reserva de tempo para transmissão;
Transmissor envia o quadro de dados;
Outras estações deferem suas transmissões.

CSMA Redes Sem Fio

CSMA Redes Sem Fio
Colisão na reserva

CSMA Redes Sem Fio
Esquema de Transmissão

CSMA Redes Sem Fio
Esquema de Transmissão

CSMA Redes Sem Fio
Fragmentação
Diminui a probabilidade de erros.

CSMA Redes Sem Fio
Fragmentação

POR QUE?

CSMA Redes Sem Fio
Fragmentação

POR QUE?
Suporte para a fragmentação de quadros em transmissões
ponto-a-ponto e remontagem do quadro.
Receptores devem ter suporte a fragmentação.
Fragmentação é opcional nos transmissores.

CSMA Redes Sem Fio
Fragmentação
Fragmentos enviados em rajada

Se não houver interrupção devido a limitação de ocupação do meio na
camada fı́sica.
Fragmento enviado SIFS após o ACK do fragmento anterior.
Duração nos quadros RTS e CTS (caso utilizados)
Indica o tempo necessário para a recepção do ACK do próximo fragmento.
Duração nos quadros de dados e ACK
Indica a duração total do próximo fragmento e do ACK
Fragmentos enviados como quadros individuais.

CSMA Redes Sem Fio
Fragmentação

CSMA Redes Sem Fio
Quadro 802.11

CSMA Redes Sem Fio
PCF
O modo de operação PCF utiliza a estação base para controlar toda a

atividade de sua célula.
O mecanismo de acesso controlado centralizadamente usa uma
pergunta e um protocolo de resposta para eliminar a possibilidade de
contenção para o meio.
Este mecanismo de acesso é chamado de função de coordenação
pontual (PCF).
Um ponto coordenador (PC) controla o PCF.
O PC sempre fica situado em um AP (Access Point).

CSMA Redes Sem Fio
PCF
Geralmente, o PCF opera com estações solicitando que o PC as

registrem em uma lista de polling, por onde o PC elege, regularmente,
as estações que estão aptas para o tráfico, dando então o direito de
transmissão.
Com um planejamento próprio e adequado, o PCF está apto a entregar
o serviço para as estações da lista de eleição (polling).

CSMA Redes Sem Fio
PCF coexistência com o DCF
PCD e DCF podem coexistir dentro de uma única célula.

Conceito de superquadro que divide o intervalo de tempo em duas
janelas
Primeiro intervalo é controlado pela PFC.
Segundo intervalo é controlado pela DFC.

CSMA Redes Sem Fio
Primeiro intervalo de tempo

O acesso é ordenado, o que evita a ocorrência de colisões
Após esperar um perı́odo de tempo (PIFS), o ponto de coordenação dá
acesso a primeira estação, que pode responder após SIFS.
Depois de aguardar mais SIFS, o coordenador dá a vez para a segunda
estação e assim por diante.
Quando uma estação não responde após SIFS, o coordenador aguarda PIFS
e passa a vez para a próxima.
No segundo tempo, controlado pela DCF, o acesso baseia-se na disputa
pela posse do meio, podendo ocorrer colisões.

CSMA Redes Sem Fio

CSMA Redes Sem Fio
Perı́odos de tempo
SIFS
Permite que as partes de uma comunicação retenham as chances de
transmitir primeiro.
Se ”A” manda um RTS para ”B”, seguindo o intervalo de tempo SIFS, ”B”
terá prioridade para enviar um CTS para ”A”, que em seguida poderá enviar
os fragmentos ou todo o quadro em um ACK para ”B”, que responderá com
um ACK. ”A” transmitirá os próximos fragmentos sem ter que mandar um
RTS novamente.
PIFS
Sempre que ocorre um intervalo de tempo SIFS, existe uma estação
habilitada a responder logo após o intervalo.
Se a estação deixar de responder e ocorrer um tempo PIFS, a estação base
poderá enviar um quadro de baliza ou um quadro de pooling.
Modo PCF.

CSMA Redes Sem Fio
Perı́odos de tempo
DIFS
Caso não haja transmissão durante o PIFS, esse tempo ocorre.
Qualquer estação poderá acessar o meio.
Modo DCF.
EIFS
Último intervalo de tempo.
Só é usado por uma estação que tenha acabado de receber um quadro
defeituoso ou desconhecido, a fim de informar sobre a presença do quadro
defeituoso.
A ideia é dar a esse evento prioridade mais baixa, pois, como o receptor
talvez não tenha nenhuma ideia do que está acontecendo, ele deve esperar
um tempo significativo para evitar interferir com um a comunicação em
andamento entre duas estações.

Referências
Sumário
1 Motivação
2 Objetivos
4 ALOHA
5 CSMA
Redes Sem Fio
DCF
PCF
6 Referências

Referências
Referências
Redes de Computadores e a Internet - Uma Abordagem Top-down - 6a

Ed. Kurose, James F.; Ross, Keith W.

Controle de Acesso à Rede Sem Fio

Încărcat de

Informații document

Descriere originală:

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Controle de Acesso à Rede Sem Fio

Încărcat de

Drepturi de autor:

Formate disponibile

Controle de Acesso ao Meio

Prof. Rafael Guimarães

Redes sem Fio

Aula 8 Rafael Guimarães 1 / 45

3 Controle de Acesso ao Meio

Aula 8 Rafael Guimarães 2 / 45

3 Controle de Acesso ao Meio

Aula 8 Rafael Guimarães 3 / 45

Existem dois tipos de enlace:

Aula 8 Rafael Guimarães 4 / 45

Aula 8 Rafael Guimarães 5 / 45

3 Controle de Acesso ao Meio

Aula 8 Rafael Guimarães 6 / 45

Definir Controle de acesso ao meio;

Aula 8 Rafael Guimarães 7 / 45

3 Controle de Acesso ao Meio

Aula 8 Rafael Guimarães 8 / 45

Canal de comunicação único e compartilhado (enlace de broadcast);

Aula 8 Rafael Guimarães 9 / 45

Canal de comunicação único e compartilhado (enlace de broadcast);

Aula 8 Rafael Guimarães 9 / 45

Canal de comunicação único e compartilhado (enlace de broadcast);

Aula 8 Rafael Guimarães 9 / 45

Canal de comunicação único e compartilhado (enlace de broadcast);

Aula 8 Rafael Guimarães 9 / 45

Canal de comunicação único e compartilhado (enlace de broadcast);

Aula 8 Rafael Guimarães 9 / 45

Aula 8 Rafael Guimarães 10 / 45

Protocolo Ideal de Controle de Acesso ao Meio

Canal de broadcast de taxa R bps

Aula 8 Rafael Guimarães 11 / 45

Protocolos MAC: Classificação

Aula 8 Rafael Guimarães 12 / 45

3 Controle de Acesso ao Meio

Aula 8 Rafael Guimarães 13 / 45

Não necessita de sincronização de nós;

Aula 8 Rafael Guimarães 14 / 45

Aula 8 Rafael Guimarães 15 / 45

Aula 8 Rafael Guimarães 16 / 45

3 Controle de Acesso ao Meio

Aula 8 Rafael Guimarães 17 / 45

CSMA: Carrier Sense Multiple Access

Aloha: colisões são informadas após sua ocorrência;

Colisões: ocorrem somente quando dois usuários começam a transmitir

Aula 8 Rafael Guimarães 18 / 45

Outras variações do CSMA modificam os 2 primeiros passos:

Aula 8 Rafael Guimarães 19 / 45

CSMA com detecção de colisão;

Aula 8 Rafael Guimarães 20 / 45

Back-off exponencial Binário

Aula 8 Rafael Guimarães 21 / 45

3 Controle de Acesso ao Meio

Aula 8 Rafael Guimarães 22 / 45

Redes sem Fio

LANs sem fio usam meios não guiados (rádio, microondas).

Aula 8 Rafael Guimarães 23 / 45

Redes sem Fio

Existem dois modos de Acesso ao Meio em Redes sem Fio

Aula 8 Rafael Guimarães 24 / 45

O DCF é o mecanismo básico de acesso ao meio no 802.11.

Aula 8 Rafael Guimarães 25 / 45

Aula 8 Rafael Guimarães 26 / 45