Arc Cap05 v1

Arquitetura de Redes Locais 1
Arquitetura de Redes de
Computadores

Luiz Paulo Maia

Arquitetura de Redes Locais

Controle de acesso ao meio
(a) (b)
Protocolos de controle
de acesso ao meio
Protocolo FDMA
Faixa 1
Tempo
Faixa 2
Faixa 3
Faixa N
:
:
F
r
e
q
n
c
i
a
Protocolo TDMA
S
l
o
t

1
Tempo
::
F
r
e
q
n
c
i
a
S
l
o
t

2
S
l
o
t

3
S
l
o
t

4
Quadro
S
l
o
t

1
S
l
o
t

2
S
l
o
t

3
S
l
o
t

4
Quadro
Protocolo CDMA
S
i
n
a
l

1
Tempo
::
F
r
e
q
n
c
i
a
S
i
n
a
l

2
S
i
n
a
l

3
S
i
n
a
l

2
S
i
n
a
l

3
S
i
n
a
l

1
S
i
n
a
l

2
S
i
n
a
l

1
S
i
n
a
l

3
S
i
n
a
l

1
S
i
n
a
l

2
S
i
n
a
l

3
S
i
n
a
l

2
S
i
n
a
l

3
S
i
n
a
l

1
Protocolo ALOHA puro
Monta
quadro
Transmite
quadro
Coliso?
Espera
Sim
No
Quadro
enviado
Terminou?
No
Sim
Exemplo do protocolo ALOHA puro
QA
1
T
0
T
1
T
2
Estao A
QB
1
QC
1
QA
2
Estao B
Estao C
QB
1
QA
2
QC
1
T
3
T
4
T
5
T
6
Coliso
Protocolo slotted ALOHA
Verifica
slot
Transmite
quadro
Coliso?
Espera
Sim
No
Quadro
enviado
Terminou?
No
Sim
Monta
quadro
Incio
slot?
No
Sim
Exemplo do protocolo
slotted ALOHA
QA
1
T
0
T
1
T
2
Estao A
QB
1
QC
1
QA
2
Estao B
Estao C
QB
2
QA
2
QC
1
T
3
T
4
T
5
T
6
T
7
T
8
Slot Coliso
Protocolo p-CSMA
Monta
quadro
Meio
livre?
Verifica
meio
Transmite
quadro
Coliso?
Espera
Sim
Sim
No
No
Quadro
enviado
Terminou?
No
Sim
Protocolo np-CSMA
Monta
quadro
Meio
livre?
Verifica
meio
Transmite
quadro
Coliso?
Espera
Sim
Sim
No
No
Quadro
enviado
Terminou?
No
Sim
Espera
Protocolo CSMA/CD
Monta
quadro
Meio
livre?
Verifica
meio
Transmite
quadro
Terminou?
Espera
Sim
Sim
No No
Quadro
enviado
Coliso
No Sim
Protocolos CSMA e CSMA/CD
(a)
(b)
T
0
T
1
T
2
Problema da estao escondida
X Y Z
Dados Dados
Problema da estao exposta
X Y Z
Dados
W
Protocolo CSMA/CA
com RTS e CTS
X Y
RTS
X Y
CTS
(a)
(b)
Z
Z
X Y
Dados
(c)
Z
Protocolo baseado em polling
Master
N
Dados para
transmitir?
Z Y X W
Protocolo baseado em token
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
Modelo IEEE 802
Fsica
Enlace
802.2
8
0
2
.
3
E
t
h
e
r
n
e
t
8
0
2
.
1
1
W
L
A
N
8
0
2
.
1
5
W
P
A
N
8
0
2
.
1
6
W
M
A
N
8
0
2
.
5
T
o
k
e
n

r
i
n
g
8
0
2
.
4
T
o
k
e
n

b
u
s
Camada de rede
Meio de transmisso
LLC
MAC
PHY
Encapsulamento no modelo
IEEE 802
CR
Cab.
LLC
CA CT Dado
PDU LLC
CR CA CT Dado
PDU de rede
CA CT Dado
PDU de transporte
CA Dado
PDU de aplicao
Dado Usurio
Aplicao
Transporte
Rede
LLC
CR
Cab.
LLC
CA CT Dado
PDU MAC
MAC
Cab.
MAC
Camada
de
enlace
PDU LLC
DSAP SSAP PDU de rede
Varivel
Controle
1 1 1 ou 2
Quadros Ethernet
Endereo
destino
Prembulo Tam
I
Q
7
6 1
Endereo
origem
Dados Checksum
6 2 4
Endereo
destino
Prembulo Tipo
8
6
Endereo
origem
Dados Checksum
6 2 46-1500 4
46-1500
(a)
(b)
Endereamento Ethernet
W X Y Z
X Z
X Z
X Z
X Z
X Z
X Z
X Z
(a)
(b)
(c)
W X Y Z
W X Y Z
Protocolo CSMA/CD
Monta
quadro
Meio
livre?
Verifica
meio
Transmite
quadro
Terminou?
Espera
backoff
Sim
Sim
No
No
Quadro
enviado
Coliso?
No
Sim
Aguarda
gap
Envia
jam
Muitas
colises?
Calcula
backoff
No
Quadro
descartado
Sim
Tamanho mnimo
do quadro Ethernet
X Y
(a)
X Y
(b)
X Y
(c)
Camada fsica do
Ethernet 10 Mbps
Topologia para
10BASE5 e 10BASE2
Estao Estao Estao Estao
Topologia para 10BASE-T
Estao Estao Estao
Hub ou switch
Estao
Camada fsica do
Fast Ethernet
Camada fsica do
Gigabit Ethernet
Quadro Ethernet com
complemento
Endereo
destino
Tipo/
Tam
Endereo
origem
Dados Checksum Complemento
64 bytes
512 bytes
Camada fsica do
10 Gigabit Ethernet
Repetidores e hubs
Transporte
Rede
Enlace
Fsica
Aplicao
Transporte
Rede
Enlace
Fsica
Aplicao
Repetidor
Hub
Repetidores em redes Ethernet
W X
Y
Z
Repetidor Repetidor
Segmento A
Segmento B
Segmento C
Domnio
de coliso
Hub Ethernet
X Y
Hub
Domnio
de coliso
Topologia em rvore
utilizando hubs
W X
Hub A
Y
Hub B
Z
Hub C
Hub Central
Domnio
de coliso
Pontes e switches
Ponte
Switch
Transporte
Rede
Enlace
Fsica
Aplicao
Transporte
Rede
Enlace
Fsica
Aplicao
Pontes Ethernet
W X
Y
Segmento A
Segmento B
Ponte
Domnio
de coliso
Domnio
de coliso
Switch Ethernet
W X Y
Switch
Z
Domnio
de coliso
Domnio
de coliso
Domnio
de coliso
Domnio
de coliso
Configurao com switch e hubs
Domnio
de coliso
Domnio
de coliso
W X
Hub A Hub B
Y Z
Hub C
Switch
Domnio
de coliso
Servidor
Domnio
de coliso
Domnio de
broadcast
Tipos de redes sem fio
WWAN
WMAN
WLAN
WPAN
Tipos de BSS
AP
Infra-estruturada Ad hoc
BSS, ESS e DS
AP
BSS
AP
Sistema de distribuo
(DS)
BSS
ESS
Camada Fsica do IEEE 802.11
Modelo de camadas
do IEEE 802.11
Camada fsica
DCF
PCF
Logical Link Control (LLC)
MAC
Camada
de enlace
Coexistncia entre PCF e DCF
PCF
CFP
DCF B PCF DCF B
CP CFP CP
Seqncia RTS-CTS-Dados-ACK
RTS Dados
CTS ACK
Transmissor
Receptor
Controle de acesso virtual (NAV)
RTS
Acesso adiado
Dados
CTS ACK
Transmissor
Receptor
NAV RTS
Outras
estaes
NAV CTS
NAV Dados
Tempo
Espao entre quadros (IFS)
RTS Dados
CTS ACK
Transmissor
Receptor
NAV
Outras
estaes
Tempo
DIFS
SIFS
SIFS
SIFS
Transmisso utilizando
fragmentao
NAV RTS
Outras
estaes
NAV CTS
NAV Frag. 0
Tempo
RTS Frag. 0
CTS ACK0
Transmissor
Receptor
DIFS
SIFS
SIFS
SIFS
Frag. 1
ACK1
SIFS
SIFS
Frag. 2
ACK2
SIFS
SIFS
NAV ACK0
NAV Frag. 1
NAV ACK1
Quadro 802.11
Endereo 1 CQ CS
2 6
Endereo 2 Dados FCS
6 2 0-2312 4
D/ID
2
Endereo 3
6
Endereo 4
6
Campo CQ (controle do quadro)
Subtipo Ver
T
D
2 4 1
Tipo
2
F
D
1
M
F
1
R
B
1
P
M
1
M
D
1
W
B
1
O
B
1

Arc Cap05 v1

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Arc Cap05 v1

Enviado por

Direitos autorais:

Formatos disponíveis

Arquitetura de Redes Locais 1

Você também pode gostar