Escolar Documentos
Profissional Documentos
Cultura Documentos
Sumrio
Introduo
No Determinsticos
Aloha
Determinsticos
Mestre/Escravo
Token Passing
CSMA
Cabealhos Forantes
Comprimento de Prembulo
CSMA/DRC
Introduo
Redes de Difuso tem mtodos de acesso ao meio
compartilhados
M1
M2
M3
DL = 10
DL = 15
DL = 50
End. 01
End. 02
End. 03
M4
M5
DL = 25
DL = 5
End. 04
End. 05
INTERFACE
Sistema
estmulo
SENSOR
Sistema
ATUADOR
resposta
Controlar
de
Controle
a
(Ambiente)
Software
AP
AP
Aplicativo
Camada de Aplicao
Controle Lgico de enlace (LLC)
Controle de Acesso ao Meio (MAC)
Camada Fsica
Alocao aleatria: permitem acesso aleatrio das estaes ao meio (ex.: CSMA =
Carrier Sense Multiple Access ou Acesso Mltipli por Deteco de Portadora). Em caso
de envio simultneo por mais de uma estao, ocorre uma coliso e as estaes
envolvidas tem que transmitir suas mensagens aps a resoluo do conflito resultante
(protocolos de conteno);
Alocao controlada: cada estao tem direito de acesso apenas quando de posse de
uma permisso, que entregue s estaes segundo alguma seqncia predefinida (ex.:
Token-Passing, Master-Slaves);
Alocao por reserva: para poder usar o meio, as estaes tem que reservar banda com
antecedncia, enviando pedidos a uma estao controladora durante um intervalo de
tempo pr-destinado e este fim (ex.: CRMA = Cyclic Reservation Multiple Access);
Estratgia de acesso:
quando um terminal tem algo para transmitir ele transmite sem poder verificar
se o meio est livre
CSMA no persistente: faz pior uso da banda, mas tem menor probabilidade de gerar
colises
np
P-p
1-p
tempo
receptor
emissor
emissor
emissor
No se sabe de antemo:
1) se haver colises;
no
yes
nc = 0
Probabilidade de
coliso
Station
Ready ?
New
Frame ?
Ether
Silent ?
nc = nc+1
no
limit = 2nc-1
Wait=random [0,limit]
transmit
no
Collision ?
Trfego x
nmero
estaes
E= 1 / ( 1 +( 3.4 x x C / M),
escravo
escravo
escravo
escravo
ficha
emissor
TAP
Interface
p/ anel
anel unidirecional
Token
Camada fsica executa AND sobre cada bit enviado ao barramento (CD ativada
ao enviar um 1 e desativado ao enviar um 0).
Header doframe
Frame a enviar
N 4
N 0
000dados
N 1
N 2
N 3
001dados
010dados
011dados
Preambulo doframe
Frame a enviar
N 4
N 0
N 1
N 2
N 3
Status do barramento:
Livre
Tamanho da rvore binria q = menor potncia de 2 maior ou igual a Q (ex.: Q = 12, q = 16)
Em caso de coliso, iniciado perodo de resoluo por busca em rvore binria => poca
W = [0,q/4[
L = [q/4, q/2]
Se grupo W vazio, busca revertida => nova subdiviso de ns a partir do ltimo grupo L:
W = [q/2, 3q/4[
L = [3q/4, q]
poca encerrada quando todas as estaes envolvidas na coliso original conseguiram transmitir
seus dados
ndice 2
ndice 12
ndice 14
ndice 5
ndice 15
Q = 16
q = 16 (24)
[0,15]
[8,15]
[0,7]
2
[0,3]
[4,7]
[8,11]
10
[0,1]
[2,3]
[4,5]
[6,7]
[12,15]
13
11
12
[8,9]
[10,11]
14
15
[12,13] [14,15]
1C
2,3,5
W= 2,3
L=5
2C
2,3
W=
L=2,3
7T
5
4C
2,3
W=2
L=3
3V
5T
2
10 C
12,14,15
W= 12
L=14,15
9V
12 C
14,15
W= 14
L=15
11 T
12
6T
3
13 T
14
Evoluo do Algoritmo
14 T
15
Assumindo que cada quadro tem um tamanho fixo de 6 slot-times e considerando 1 slot-time
como 40 microssegundos, o tempo para incio da transmisso da mensagem da fonte com ndice 5
seria:
7 colises = 7.slot-time
2 vazios = 2. slot-time
Clculo do tempo de pior caso pode ser formalizado como segue. Seja:
Para o exemplo anterior, tomando uma mensagem da estao com ndice 5, temos:
q =16
v =5
(5) = 2
(5 = 22+20)
(5) = log2 16 + 5 - 2 = 7
T poca = (q-1).s + Q.
Para uma mensagem que chega a fila de emisso de uma fonte com ndice v em um
instante qualquer, o pior caso de tempo de espera maior, pois a nova mensagem pode
chegar na fila imediatamente aps o inicio de uma poca, da qual ela ainda no faz parte.
Neste caso, o pior caso do tempo de espera ser dado por:
M2
M3
DL = 10
DL = 15
DL = 50
End. 01
End. 02
End. 03
M4
M5
DL = 25
DL = 5
End. 04
End. 05
ndice 4
Deadline: 800
s
ndice 12
Deadline:
2500 s
ndice 7
Deadline:
1100 s
ndice 15
Deadline:
1800 s
ndice 8
Deadline:
1300 s
ndice 16
Deadline:
1700 s
ndice 9
Deadline:
1500 s
ndice 17
Deadline:
2500 s
Assumindo o slot-time de 40micro segundos e que o quadro tem tamanho fixo de 7 slot-times e que o deadline
se refere ao tempo mximo de envio da mensagem (sem aviso de recebimento), se pede:
a) O tempo de incio da transmisso da estao 15;