rc aula 09

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Redes de Computadores
Renato da Silva Marques 
Especialista em Redes de Computadores
1
Controle de Acesso ao Meio
Renato Marques – Redes de Computadores
2
Introdução
Renato Marques – Redes de Computadores
3
Controle de acesso ao Meio
Protocolos.
Renato Marques – Redes de Computadores
4
Protocolo de Acesso Particionado
Divisão utilizando multiplexação de frequência ou tempo.
Renato Marques – Redes de Computadores
5
Protocolo de Acesso Aleatório
Não haverá ordem de acesso.
Transmissão mútua.
Gerar Colisões.
Protocolos baseados em contenção.
Renato Marques – Redes de Computadores
6
Protocolo de Acesso Ordenado
Haverá uma sequência para acesso.
Garantia de transmissão.
Não há colisão.
Renato Marques – Redes de Computadores
7
Protocolo FDMA
Acesso Múltiplo por Divisão de Frequência ou (Frequency Division Multiple Acess).
Largura de banda é dividida em faixa ou canais de mesmo tamanho.
Taxas de transmissão iguais.
Renato Marques – Redes de Computadores
8
Protocolo FDMA
Renato Marques – Redes de Computadores
9
Protocolo TDMA
Acesso Múltiplo por Divisão de Tempo (Time Division Multiple Acess).
Largura de Banda é dividida em Slots de tempo.
Renato Marques – Redes de Computadores
10
Protocolo TDMA
Renato Marques – Redes de Computadores
11
Protocolo CDMA
Acesso Múltiplo por Divisão de Código ou (Code Division Multiple Acess).
Transmitir ao mesmo tempo usando toda a largura de banda do canal de comunicação.
Renato Marques – Redes de Computadores
12
Protocolo CDMA
Renato Marques – Redes de Computadores
13
Protocolo CDMA
Utiliza uma técnica de espalhamento de frequência.
Spread Spectrum.
Tem muitas Vantagens.
Renato Marques – Redes de Computadores
14
Protocolo ALOHA
Teve influência de diversos protocolos.
Protocolo ALOHA puro.
As estações podem transmitir seus quadros quando houver. 
Retransmissão – Intervalo de tempo aleatório.
Período de Contenção.
Renato Marques – Redes de Computadores
15
Protocolo ALOHA
Renato Marques – Redes de Computadores
16
Protocolo ALOHA
Renato Marques – Redes de Computadores
17
Protocolo Slotted ALOHA
Renato Marques – Redes de Computadores
18
Protocolo Slotted ALOHA
Renato Marques – Redes de Computadores
19
Protocolo CSMA
Verificar o meio antes de transmitir.
Evita colisões.
CSMA persistente
CSMA não persistente
Renato Marques – Redes de Computadores
20
Protocolo CSMA Persistente
Renato Marques – Redes de Computadores
21
Protocolo CSMA Não-Persistente
Renato Marques – Redes de Computadores
22
Protocolo CSMA/CD
CSMA/CD (Carrier Sense Multiple Acess with Collision Detection).
Colisão – parar o transmissão logo que detectada.
Os dispositivos são Full-Dulpex.
Renato Marques – Redes de Computadores
23
Protocolo CSMA/CD
Renato Marques – Redes de Computadores
24
Protocolos CSMA Vs CSMA/CD
Renato Marques – Redes de Computadores
25
Protocolo CSMA/CA
Renato Marques – Redes de Computadores
26
Protocolo CSMA/CA
Renato Marques – Redes de Computadores
27
Protocolo CSMA/CA
Verifica se o Meio está livre.
Ocorreu colisão não identifica o problema.
Continua transmitindo até o fim.
Renato Marques – Redes de Computadores
28
Protocolo CSMA/CA
Implementa dois quadros especiais:
Quadro RTS (Request To Send) pedido de transmissão.
Quadro CTS (Clear To Send) pedido aceito da transmissão.
Renato Marques – Redes de Computadores
29
Protocolo CSMA/CA
Renato Marques – Redes de Computadores
30
Protocolo Baseado em Polling
Renato Marques – Redes de Computadores
31
Protocolo Baseado em Token
Renato Marques – Redes de Computadores
32
Dúvidas!?
Renato Marques – Redes de Computadores
33
Laptop computer�
�
(b)�
�
�
�
�
�
(a)�
Faixa 2�
Faixa 3�
Faixa N�
Faixa 1�
:
:�
Freq��ncia�
Tempo�
Text�
Slot 2�
Slot 3�
Slot 4�
Slot 1�
:
:�
Freq��ncia�
�
Quadro�
Slot 1�
Slot 2�
Tempo�
Slot 3�
Slot 4�
�
Quadro�
Sinal 2�
Sinal 2�
Sinal 3�
Sinal 1�
:
:�
Freq��ncia�
Sinal 1�
Sinal 3�
Sinal 1�
Sinal 2�
Tempo�
Sinal 1�
Sinal 3�
Sinal 2�
Sinal 3�
Sinal 2�
Sinal 3�
Sinal 1�
�
�
Monta
quadro�
Terminou?�
Transmite
quadro�
Colis�o?�
Espera�
Sim�
N�o�
Quadro�enviado�
N�o�
Sim�
Text�
QC1�
Esta��o A�
QA1�
QA2�
T0�
T1�
T2�
QB1�
Esta��o B�
Esta��o C�
QB1�
QA2�
QC1�
T3�
T4�
T5�
T6�
Colis�o�
�
�
Verifica
slot�
Terminou?�
Transmite
quadro�
Colis�o?�
Espera�
Sim�
N�o�
Quadro�enviado�
N�o�
Sim�
Monta
quadro�
In�cio
slot?�
N�o�
Sim�
Text�
QC1�
Esta��o A�
QA1�
QA2�
T0�
T1�
T2�
QB1�
Esta��o B�
Esta��o C�
QB2�
QA2�
QC1�
T3�
T4�
T5�
T6�
T7�
T8�
Slot�
Colis�o�
�
�
Meio�livre?�
Verifica�meio�
Monta
quadro�
Terminou?�
Transmite
quadro�
Colis�o?�
Espera�
Sim�
Sim�
N�o�
N�o�
Quadro�enviado�
N�o�
Sim�
�
�
Monta
quadro�
Meio�livre?�
Verifica�meio�
Transmite
quadro�
Colis�o?�
Espera�
Sim�
Sim�
N�o�
N�o�
Quadro�enviado�
Terminou?�
N�o�
Sim�
Espera�
�
�
Meio�livre?�
Verifica�meio�
Monta
quadro�
Colis�o�
Transmite
quadro�
Terminou?�
Espera�
Sim�
Sim�
N�o�
N�o�
Quadro�enviado�
N�o�
Sim�
�
�
�
(a)�
(b)�
T0�
T1�
T2�
Laptop computer�
�
X�
Y�
Z�
Dados�
Dados�
Laptop computer�
�
X�
Y�
Z�
Dados�
�
W�
Laptop computer�
�
X�
Y�
Z�
Z�
�
RTS�
X�
�
X�
Y�
CTS�
(a)�
(b)�
Y�
Dados�
(c)�
Z�
Laptop computer�
N�
Dados para �transmitir?�
Z�
Y�
X�
W�
Master�
�
�
�
�
Laptop computer�
X�
T�
Y�
Z�
W�
�
�
�
�
�
�
�
�
�
X�
T�
Y�
Z�
W�
Q�
Q�
�
�
�
�
�
X�
T�
Y�
Z�
W�
Q�
Q�
�
�
�
�
�
T�
Y�
Z�
W�
X�
�
(a)�
(b)�
(c)�
(d)�
Q�
Token 
livre�
Token ocupado�