Arc Cap05 v1

Arquitetura de Redes de
Computadores
Arquitetura de Redes de Computadores
Arquitetura de Redes Locais 1

Controle de acesso ao meio
(a) (b)

Protocolos de controle
de acesso ao meio

Protocolo FDMA
Freqüência
Faixa 1
Faixa 2
Faixa 3
:
:
Faixa N
Tempo
Freqüência
Slot 1
Slot 2
Arquitetura de Redes Locais

Quadro
Slot 3
Slot 4
Slot 1
Slot 2
Quadro
Slot 3
Slot 4
:
:
Protocolo TDMA
5
Tempo
Freqüência
Sinal 1 Sinal 2 Sinal 3

:
Tempo
:
Protocolo CDMA
6
Protocolo ALOHA puro
Sim
Espera
Monta Transmite Sim Não Quadro

Terminou? Colisão?
quadro quadro enviado
Não

Exemplo do protocolo ALOHA puro
Colisão
Estação C QC1 QC1
Estação B QB1 QB1
Estação A QA1 QA2 QA2
T0 T1 T2 T3 T4 T5 T6

Protocolo slotted ALOHA
Monta Verifica Sim

Espera
quadro slot
Início Sim Transmite Sim Não Quadro

Terminou? Colisão?
slot? quadro enviado
Não Não

Exemplo do protocolo
slotted ALOHA
Slot Colisão
Estação C QC1 QC1
Estação B QB1 QB2
Estação A QA1 QA2 QA2
T0 T1 T2 T3 T4 T5 T6 T7 T8

Protocolo p-CSMA
Monta Verifica Sim

Espera
quadro meio
Meio Sim Transmite Sim Não Quadro

Terminou? Colisão?
livre? quadro enviado
Não Não

Protocolo np-CSMA
Monta Verifica Sim

Espera
quadro meio
Espera Meio Sim Transmite Sim Não Quadro

Terminou? Colisão? enviado
livre? quadro
Não Não

Protocolo CSMA/CD
Monta Verifica Sim

Espera
quadro meio
Meio Sim Transmite Não Sim Quadro

Colisão Terminou?
livre? quadro enviado
Não Não

Protocolos CSMA e CSMA/CD
(a)
(b)
T0 T1 T2

Problema da estação escondida
Dados Dados
X Y Z

Problema da estação exposta
Dados
X Y Z W

Protocolo CSMA/CA
com RTS e CTS
(a) RTS
X Y Z
(b) CTS
X Y Z
(c) Dados
X Y Z

Protocolo baseado em polling
W X Y Z N
Dados para
transmitir?
Master
Protocolo baseado em token
X X
Token
Q T
ocupado
Token
T
livre
Q
W (a) Y W (b) Y
Z Z
X X
T
W (c) Y W (d) Y
Q Q
T Q
Z Z

Física
Enlace

LLC
PHY
MAC
802.3
Ethernet
802.4
Token bus
Camada de rede
Meio de transmissão 802.5

Token ring
802.2
802.11
WLAN
802.15
WPAN
802.16
Modelo IEEE 802
WMAN
20
Encapsulamento no modelo
IEEE 802
Dado Usuário
CA Dado Aplicação
PDU de aplicação
CT CA Dado Transporte
PDU de transporte
CR CT CA Dado Rede
PDU de rede
Cab.
CR CT CA Dado LLC
LLC
PDU LLC Camada
de
Cab. Cab. enlace
CR CT CA Dado MAC
MAC LLC
PDU MAC

PDU LLC
1 1 1 ou 2 Variável
DSAP SSAP Controle PDU de rede

Quadros Ethernet
7 1 6 6 2 46-1500 4
I Endereço Endereço
Preâmbulo Tam Dados Checksum (a)
Q destino origem
8 6 6 2 46-1500 4
Endereço Endereço
Preâmbulo Tipo Dados Checksum (b)
destino origem

Endereçamento Ethernet
X Z
(a)
W X Y Z
X Z
X Z
(b)
W X Y Z
X Z
X Z
(c)
W X Y Z
X Z X Z

Protocolo CSMA/CD
Monta Verifica Espera Calcula

quadro meio backoff backoff
Não
Não Meio Muitas Sim Quadro

livre? colisões? descartado
Sim
Aguarda Transmite Sim Envia

Colisão?
gap quadro jam
Não
Não Sim Quadro

Terminou? enviado

Tamanho mínimo
do quadro Ethernet
(a)
X Y
(b)
X Y
(c)
X Y

Camada física do
Ethernet 10 Mbps

Topologia para
10BASE5 e 10BASE2
Estação Estação Estação Estação

Topologia para 10BASE-T
Hub ou switch
Estação Estação Estação Estação

Camada física do
Fast Ethernet

Camada física do
Gigabit Ethernet

Quadro Ethernet com
complemento
Endereço Endereço Tipo/

Dados Checksum Complemento
destino origem Tam
64 bytes
512 bytes

Camada física do
10 Gigabit Ethernet

Repetidores e hubs
Aplicação Aplicação
Transporte Transporte
Rede Rede
Repetidor
Enlace Enlace
Hub
Física Física

Repetidores em redes Ethernet
Segmento A Segmento C
Repetidor Repetidor
Domínio
de colisão
W X Z
Segmento B

Hub Ethernet
Hub
Domínio
de colisão
X Y

Topologia em árvore
utilizando hubs
Hub Central
Hub A Hub B Hub C

Domínio
de colisão
W X Y Z

Pontes e switches
Aplicação Aplicação
Transporte Transporte
Ponte
Rede Rede
Switch
Enlace Enlace
Física Física

Pontes Ethernet
Segmento A
Domínio
de colisão
Ponte
W X
Segmento B
Domínio
de colisão

Switch Ethernet
Switch
W X Y Z
Domínio Domínio Domínio Domínio
de colisão de colisão de colisão de colisão

Configuração com switch e hubs
Switch
Domínio
de colisão
Servidor
Hub A Hub B Hub C Domínio de

broadcast
W X Y Z
Domínio Domínio Domínio
de colisão de colisão de colisão

Tipos de redes sem fio
WWAN
WMAN
WLAN
WPAN

Tipos de BSS
Infra-estruturada Ad hoc
AP

BSS, ESS e DS
ESS
Sistema de distribuíção
(DS)
AP AP
BSS BSS

Camada Física do IEEE 802.11

Modelo de camadas
do IEEE 802.11
Logical Link Control (LLC)
Camada
de enlace
PCF
MAC
DCF
Camada física

Coexistência entre PCF e DCF
B PCF DCF B PCF DCF
CFP CP CFP CP

Seqüência RTS-CTS-Dados-ACK
RTS Dados
Transmissor
CTS ACK
Receptor

Controle de acesso virtual (NAV)
RTS Dados
Transmissor
CTS ACK
Receptor
NAV Dados
NAV CTS
Outras NAV RTS
estações
Tempo
Acesso adiado

Espaço entre quadros (IFS)
DIFS SIFS
RTS Dados
Transmissor
SIFS SIFS
CTS ACK
Receptor
Outras NAV
estações
Tempo

Transmissão utilizando
fragmentação
DIFS SIFS SIFS SIFS
RTS Frag. 0 Frag. 1 Frag. 2

Transmissor
SIFS SIFS SIFS SIFS
CTS ACK0 ACK1 ACK2

Receptor
NAV Frag. 1
NAV CTS NAV ACK0 NAV ACK1
Outras NAV RTS NAV Frag. 0
estações
Tempo

Quadro 802.11
2 2 6 6 6 2 6 0-2312 4
CQ D/ID Endereço 1 Endereço 2 Endereço 3 CS Endereço 4 Dados FCS

Campo CQ (controle do quadro)
2 2 4 1 1 1 1 1 1 1 1
T F M R P M W O
Ver Tipo Subtipo
D D F B M D B B

Arc Cap05 v1

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Arc Cap05 v1

Uploaded by

Copyright:

Available Formats

Arquitetura de Redes de

Arquitetura de Redes Locais 1

Arquitetura de Redes Locais 2

Arquitetura de Redes Locais 3

Arquitetura de Redes Locais

Sinal 1 Sinal 2 Sinal 3

Arquitetura de Redes Locais

Sinal 2 Sinal 1 Sinal 3

Sinal 1 Sinal 2 Sinal 3

Sinal 2 Sinal 3 Sinal 1

Monta Transmite Sim Não Quadro

Arquitetura de Redes Locais 7

Estação C QC1 QC1

Estação B QB1 QB1

Estação A QA1 QA2 QA2

Arquitetura de Redes Locais 8

Monta Verifica Sim

Início Sim Transmite Sim Não Quadro

Arquitetura de Redes Locais 9

Estação C QC1 QC1

Estação B QB1 QB2

Estação A QA1 QA2 QA2

Arquitetura de Redes Locais 10

Monta Verifica Sim

Meio Sim Transmite Sim Não Quadro

Arquitetura de Redes Locais 11

Monta Verifica Sim

Espera Meio Sim Transmite Sim Não Quadro

Arquitetura de Redes Locais 12

Monta Verifica Sim

Meio Sim Transmite Não Sim Quadro

Arquitetura de Redes Locais 13

Arquitetura de Redes Locais 14

Arquitetura de Redes Locais 15

Arquitetura de Redes Locais 16

Arquitetura de Redes Locais 17

Arquitetura de Redes Locais 19

Arquitetura de Redes Locais

Meio de transmissão 802.5

Arquitetura de Redes Locais 21

DSAP SSAP Controle PDU de rede

Arquitetura de Redes Locais 22

Arquitetura de Redes Locais 23

Arquitetura de Redes Locais 24

Monta Verifica Espera Calcula

quadro meio backoff backoff

Não Meio Muitas Sim Quadro

Aguarda Transmite Sim Envia

Não Sim Quadro

Arquitetura de Redes Locais 25

Arquitetura de Redes Locais 26

Arquitetura de Redes Locais 27

Estação Estação Estação Estação

Arquitetura de Redes Locais 28

Estação Estação Estação Estação

Arquitetura de Redes Locais 30

Arquitetura de Redes Locais 31

Endereço Endereço Tipo/

Arquitetura de Redes Locais 32

Arquitetura de Redes Locais 33

Arquitetura de Redes Locais 34

Arquitetura de Redes Locais 35

Arquitetura de Redes Locais 36

Hub A Hub B Hub C