Implementação de Redes de

Computadores

Unidade 2
2.5 - Protocolos de acesso múltiplo

Prof. Daniel
 Tipos de enlace
● Ponto a ponto
– Um único remetente em um lado e um único
receptor na outra
● Protocolo PPP
● Difusão
– Vários remetentes e receptores, todos conectados
ao mesmo canal de transmissão único e
compartilhado
 Problema do acesso múltiplo
● Como coordenar o acesso de vários nós
remetentes e receptores a um canal de difusão
compartilhado?
 Problema do acesso múltiplo
● Determinar quem fala e quando
● Exemplo de protocolos 'humanos':
– Dê a todos uma oportunidade de falar
– Não fale até que alguém fale com você
– Não monopolize a conversa
– Levante a mão se tiver uma pergunta a fazer
– Não interrompa uma pessoa quando ela estiver falando
– Não durma quando alguém estiver falando
 Problema do acesso múltiplo
● Redes de computadores tem protocolos
semelhantes:
– Protocolos de acesso múltiplo
● São necessários em diversos cenários de rede, que
inclui redes com e sem fio e redes por satélite.
 Problema do acesso múltiplo
● Todos os nós tem a capacidade de transmitir
quadros, assim dois ou mais podem transmitir ao
mesmo tempo
● Quando isto ocorre, todos os nós recebem vários
quadros ao mesmo tempo, os quadros transmitidos
colidem.
– Em geral quando há uma colisão, nenhum dos nós
receptores consegue perceber algum sentido nos
quadros que foram transmitidos
● Os sinais ficam embaralhados
 Problema do acesso múltiplo
● Todos os quadros envolvidos em uma colisão
são perdidos e o canal é desperdiçado durante
o intervalo da colisão.
● Se muitos nós querem transmitir quadros com
frequência, muitas transmissões resultarão em
colisões e grande parte da largura de banda
do canal será desperdiçada
Colisão no Packet Tracer
 Problema do acesso múltiplo
● Para garantir que o canal de difusão realize
trabalho útil quando há vários nós ativos, é
preciso coordenar, de algum modo, as
transmissões dos nós ativos
● Essa tarefa é de coordenação é de
responsabilidade do protocolo de acesso
múltiplo.
 Problema do acesso múltiplo
● Milhares de artigos e centenas de teses foram
escritos sobre tais protocolos nos últimos anos
● Apesar disso a pesquisa continua por causa do
surgimento contínuo de novos tipos de
enlaces, em particular novos enlaces sem fio.
 Classificação de protocolos de
acesso múltiplo
● Podemos classificar praticamente todos os
protocolos de acesso múltiplo em:
– Protocolos de revezamento
– Protocolos de acesso aleatório
– Protocolos de divisão de canal
Idealmente um protocolo de acesso múltiplo
para um canal de difusão com velocidade de
R bits por segundo tem as seguintes
características desejáveis:
1.Quando apenas um nó tem dados para enviar, esse
nó tem vazão de R bits/s
2.Quando M nós tem dados para enviar, cada um
desses nós tem vazão de R/M bits/s (em média).
3.O protocolo é descentralizado
4.O protocolo é simples
 Protocolos de Divisão de Canal
● Divisão por tempo (TDM)
● Divisão por frequência (FDM)
● Divisão de código (CDMA)
 TDM
● Se um canal suporta N nós e tem velocidade de
transmissão de R bits/s
● O protocolo TDM divide o tempo em quadros
temporais.
– Não confundir com quadros do enquadramento
● Depois divide cada quadro em N compartimentos
de tempo
– Cada compartimento de tempo é então atribuído a
cada um dos N nós

1/4
 TDM
● Sempre que um nó tiver dados para enviar, ele
transmite os bits durante o compartimento
atribuído a ele no quadro rotativo TDM
● Ao finalizar o tempo do quadro o padrão se
repete

2/4
 TDM
Exemplo de TDM com 4 nós

3/4
 TDM
● Vantagens:
– Elimina colisões
– Perfeitamente justo
●
Cada nó tem uma velocidade de R/N bits/s
● Desvantagens:
– Um nó fica limitado à velocidade de R/N bits/s
● Mesmo que ela seja o único nó com dados para enviar
– O nó deve sempre esperar sua vez na sequência de
transmissão, mesmo que ele seja o único com dados para
enviar
●
Imagine em uma festa onde um só convidado quer falar e todos
querem ouvi-lo

4/4
 FDM
● Enquanto o TDM compartilha o canal de
difusão no tempo, o FDM divide o canal de R
bits/s em frequências diferentes (cada uma
com largura de banda R/N)

1/3
FDM

2/3
 FDM
Mesmas vantagens e desvantagens do TDM:
● Vantagens:
– Elimina colisões
– Perfeitamente justo
● Cada nó tem uma velocidade de R/N bits/s
● Desvantagens:
– Um nó fica limitado à velocidade de R/N bits/s
● Mesmo que ela seja o único nó com dados para enviar

3/3
 CDMA
● Enquanto TDM e FDM atribuem aos nós intervalos de
tempo e frequência, CDMA atribui um código diferente a
cada nó
● Assim, cada nó usa seu código exclusivo para codificar os
bits de dados que envia
● Se os códigos forem escolhidos com cuidado, redes CDMA
permitem que os nós transmitam simultaneamente e, ainda
assim, os receptores recebem corretamente os bits
codificados (desde que o receptor conheça o código do
remetente), sem interferência das transmissões
simultâneas

1/3
 CDMA
● Muito utilizado em transmissões militares,
devido ao poder anti-interferência
● Tem se popularizado para uso civil, sendo
muito ligado à canais sem fio
● Utilizado por celulares e GPS
● Utiliza Espalhamento de Espectro (spread
spectrum)

2/3
 CDMA
● Fazendo uma comparação entre as diversas técnicas de acesso
múltiplo, poderíamos utilizar a seguinte analogia como exemplo.
Em uma grande sala existem diversas pessoas conversando. O
TDM seria quando todas as pessoas estivessem no centro da
sala, sendo que elas falariam em turnos, uma após a outra. O
FDM seria quando as pessoas se juntassem em grupos , sendo
que cada grupo realizaria a sua própria conversa, e todos os
grupos falariam ao mesmo tempo. O CDMA seria quando todos
estivessem no meio da sala, falando ao mesmo tempo, sendo
que cada par falaria em um idioma diferente. Portanto, a idéia do
CDMA é ser capaz de extrair o sinal desejado enquanto rejeita
todo o resto como um ruído randômico.

3/3
 Exemplos
● http://www.netbook.cs.purdue.edu/animations/tdm.html
● http://webmuseum.mi.fh-offenburg.de/index.php?view=exh&src=19
– Síncrono: cliquem em Start e depois nos computadores para
gerar dados
– Gerem dados somente em um computador para ver o problema
do TDM
● http://www.netbook.cs.purdue.edu/animations/Frequency%20Shift
%20Keying.html
● http://www.netbook.cs.purdue.edu/animations/fdm.html
● http://educypedia.karadimov.info/library/allo_com_resource.swf
 Bibliografia
● Kurose 6ª ed.
– Cap 5
● 5.3 – Enlaces e protocolos de acesso múltiplo