Redes de

computadores I
Aula 4 : Mtodos de controle de
acesso
Prof: Diovani Milhorim

Mtodos de acesso
Mtodos de acesso ao meio fsico

Determinam a forma como o dispositivo de rede

poder utilizar a mdia para transmitir as
informaes.

Chamado de Media access control (MAC) ou

protocolos de acesso mltiplo.

Os protocolos de acesso mltiplo devem

coordenar a forma como cada n da rede dever
utilizar o canal de comunicao em redes do tipo
broadcast

Mtodos de acesso
Caractersticas dos protocolos de acesso mltiplo

Deve ser simples para que a implementao seja

barata
Quando apenas um n utiliza a rede ele tem toda a
velocidade de transmisso do canal.
Quando vrios ns utilizam a rede todos devem ter a
mesma velocidade mdia.
O protocolo descentralizado, no existem mestres
que possam falhar e derrubar toda rede.

Mtodos de acesso
Categoria de protocolos de acesso
mltiplo

Protocolos de diviso de canal

Protocolos de acesso aleatrio
Protocolos de revezamento

Mtodos de acesso
Protocolos de diviso de canal
Conceito

Meio de transmisso

Meio de transmisso

Meio de transmisso

Meio de transmisso

Mtodos de acesso
Protocolos de diviso de canal

TDM multiplexao por diviso do tempo

FDM multiplexao por diviso da freguencia
CDMA multiplexao por diviso de cdigo.

Mtodos de acesso
Protocolos de diviso de canal
TDM multiplexao por diviso do tempo
T

TDM

t
Todos os sinais usam a mesma faixa de freqncias.
Cada canal usa pequenos
slot).

intervalos de tempo (time

Mtodos de acesso
Protocolos de diviso de canal
FDM multiplexao por diviso da freguencia
T

FDM

t
Cada canal usa uma faixa de freqncia.
O sinal est presente todo o tempo.

Mtodos de acesso
Protocolos de diviso de canal
CDM multiplexao por diviso de cdigo
Utiliza tecnologia Spread Spectrum (espalhamento espectral).
Essa tecnologia apresenta como caractersticas a utilizao
de freqncias disponveis de forma extremamente eficiente,
pois nesse tipo de tcnica todas as mquinas enviam e
recebem informaes na mesma freqncia.
A cada transmisso se associa um cdigo, que direciona em
qual subcanal do espectro se dar a transmisso e em qual
momento isto ocorrer. O cdigo coordena a troca de canais
e os momentos de transmisso.

Mtodos de acesso
Protocolos de acesso aleatrio
Cada n transmite a velocidade total do canal.
Quando ocorre uma coliso, cada n retransmite
repetidamente seu quadro at que este passe
sem coliso. A retransmisso ocorre em um
tempo aleatrio independente para cada n
envolvido na transmisso.

Mtodos de acesso
Protocolos de acesso aleatrio
Exemplos:
Protocolo ALOHA
Protocolo sloted ALOHA
Protocolo tipo CSMA Acesso mltiplo com
deteco de portadora.

Mtodos de acesso
Protocolos de acesso aleatrio

Protocolo ALOHA

Tempo no dividido acesso a qualquer momento

O transmissor efetua a transmisso do quadro todo

Se no existe coliso transmisso efetuada com sucesso

Se houver coliso aguarda o tempo de transmisso de
um quadro ou transmite logo em seguida (sorteio 0 ou 1)

Eficincia de 18,5 %

Mtodos de acesso
Protocolos de acesso aleatrio

Protocolo ALOHA sloted

Tempo dividido em slots acesso no incio do slot

Hosts de rede devem sincronizar os slots de tempo
O transmissor efetua a transmisso do quadro todo

Se no existe coliso transmisso efetuada com

sucesso
Se houver coliso aguarda o incio do prximo slot ou
do slot subsequente(sorteio 0 ou 1)
Eficincia de 37%

Mtodos de acesso
CSMA/CD - Protocolos de acesso aleatrio
Carrier Sense Multiple Access with Collision
Detection

Deteco de portadora Oua antes de falar

Deteco de coliso Se algum comear a
falar ao mesmo tempo, pare de falar CSMA/CD

Mtodos de acesso
Questo:

Deteco de portadora Oua antes de falar

Antes de transmitir o n avalia se existem

transmisses sendo efetuadas, caso negativo, realiza
sua transmisso.
Se o protocolo CSMA/CD faz a deteco de portadora
antes de transmitir, por que ento existem colises?

Coincidncia
Barramentos excessivamente longos: tempo para o
sinal percorrer todo o barramento maior do que o
tempo de transmisso de um quadro.

Mtodos de acesso

Deteco de coliso Se algum comear a

falar ao mesmo tempo, pare de falar
CSMA/CD

Ao detectar a coliso (alterao de caracterstica do

meio condutor) o n aborta a transmisso.
Um reforo de coliso enviado.
Todos os ns abortam transmisso.
Todos os ns calculam independentemente um
tempo de espera aleatrio (algoritmo de backoff
exponecial)

Mtodos de acesso
Protocolos de revezamento
Cada um dos ns da rede ocupa o canal por
um determinado perodo de tempo
enquanto os outros ns aguardam sua
permisso de transmitir.

Mtodos de acesso
Protocolos de revezamento

protocolo de polling (escolha)

Protocolo de passagem de permisso

Mtodos de acesso
Protocolos de revezamento
Protocolos de polling
Um n mestre escolhe de maneira circular
qual n ter o direito de transmitir um
nmero mximo de quadros.

Mtodos de acesso
Protocolos de revezamento
Protocolos de polling

No existem colises
No existem intervalos vazios sem
transmisses.
Existe atraso induzido pela escolha (tempo de
escolha)
Se o n mestre falha , o canal inteiro falha.

Mtodos de acesso
Protocolos de revezamento
Protocolos de passagem de permisso
Um quadro especial chamado de
permisso passado entre os ns
obedecendo uma ordem fixa. Apenas o host
que possui a permisso pode transmitir.

Mtodos de acesso
Protocolos de revezamento
Protocolos de passagem de permisso

Passagem de permisso descentralizada

Ns que no tenham nada a transmitir passam
imediatamente a permisso ao prximo host.
Necessidade de recuperao do canal em caso
de falha de um n.

Mtodos de acesso
Leitura recomendada

Kurose capitulo 5 (Acesso ao meio

compartilhado)