Escolar Documentos
Profissional Documentos
Cultura Documentos
2 Redes Locais
IEEE 802 – Camada MAC e LLC
Redes de Comunicações/Computadores I
Secção de Redes de Comunicação de Dados
Modelo IEEE 802 – Camada MAC (802.3 CSMA/CD)
MAC
802.3 802.4 802.5 802.11
PMC (CSMA/ (Token (Token FDDI (Wirelless
CD) Bus ) Ring) LAN)
PMA
Meio de transmissão
LLC 802.2
Extracção de dados da
Formação da trama (1a)
trama (2b)
MAC
Gestão de acesso ao Gestão de acesso ao
meio de emissão meio de emissão
(1b 3 4 6 7 8 9 11 ) (2a 5 10 12 )
• Emissão da trama
– 1.a) aceita dados da sub-camada LLC
– 1.b) Entrega uma sequência de bits em série à camada física para emissão
• Recepção da trama
– 2.a) Recebe da camada física uma sequência de bits
– 2.b) Entrega à sub-camada LLC tramas que são de broadcast ou destinadas à sua
estação
– 2.c) Descarta ou passa ao gestor da rede todas as tramas não endereçadas à sua
estação
• Jam Sequence
– Necessário para assegurar que
todas as máquinas se apercebem
de que houve uma colisão.
– Duração de 48 bits.
DA 2 ou 6 bytes
• DA: Destination Address
SA 2 ou 6 bytes
• SA: Source Address
Length 2 bytes
• FCS: Campo de que protege os campos (DA, SA, Len, Data, Pad)
• Polinómio gerador: X32 + X26 + X23 + X16 + X12 + X11 + X10 + X8 + X7 + X5 + X4 + X2 + X + 1
• Endereço de 48 bit
• Endereço de 16 bit
• Em hexadecimal: 01-30-B6-01-00-9E
• Ordem dos bits em memória (bytes enviados da esquerda para a direita e bits
de cada byte transmitidos da direita para a esquerda)
0 23 47
| | |
0000 0001 0011 0000 1011 0110 0000 0001 0000 0000 0101 1110
• Ordem dos bits no meio físico (bits transmitidos da esquerda para a direita)
0 23 47
| | |
1000 0000 0000 1100 0110 1101 1000 0000 0000 0000 0111 1010
|
I/G
N
Portadora detectada ?
S
Espera IGT.
Inicia o envio
N
Activa “limite de tentativas” Espera tempo = “backoff”
• Forma a trama
• Cálculo do tempo de espera de uma máquina para retransmitir após detecção de colisão de
tramas
while Attempt < AttemptLimit
K = min (Attempt, BackoffLimit)
Backoff delay = Random (0, 2K) x SlotTime
SlotTime = 2 x TxDelayMax + SafetyMargin
• Tem um efeito LIFO visto que a última máquina a tomar a iniciativa de transmitir espera
menos tempo do que as que já fizeram várias tentativas
Slot
“A” inicia envio time t1
N
Detectado sinal de entrada ?
Y
Activa sinal de detecção de portadora.
Adquire sincron. bit e espera por SFD.
Recebe a trama.
N
Teste a FCS positivo
Y
N
DA = endereço DTE local ou endereço
de grupo
– Funcionamento normal
• Endereço de destino (DA) corresponde ao da Interface
• Endereço de destino (DA) é o endereço de Broadcast
• Endereço de destino (DA) é um endereço de Multicast
– Modo promíscuo
• Qualquer trama
• Endereço DA é “broadcast”
• FCS – CRC
MA-UNITDATA-STATUS.indication(transmission-status)
transmission-status:
• transmitOk - Transmissão com sucesso
• excessiveCollisionError - Atingido o número máximo de retransmissões
MA-UNITDATA.request
MA-UNITDATA.indication
MA-UNITDATA-STATUS.Indication
• Maximo de tentativas – 16
• Limite de Backoff – 10
• Características
– Suporta as mesmas camadas físicas da norma 802.3
– Unacknoledged Connectionless Service (Best-effort)
– Multiplexagem de canais lógicos (Campo Type)
– Endereços a 48 bits (não suporta os de 16 bits)
– Não reconhece o Pad
• Passa o campo de dados às camadas superiores (mínimo 46 bytes)
SA 2 ou 6 bytes SA
MAC
802.3 802.4 802.5 802.11
PMC (CSMA/ (Token (Token FDDI (Wirelless
CD) Bus ) Ring) LAN)
PMA
Meio de transmissão
• Classes de implementação
Rede
• Formato da trama
LLC 802.2
MAC
802.3 802.4 802.5 802.11
PMC (CSMA/ (Token (Token FDDI (Wirelless
CD) Bus ) Ring) LAN)
PMA
Meio de transmissão
• 3 tipos de serviço
– Na prática só se usa o Tipo 1 (Unacknowledged Connectionless Service)
• Trama XID
– Testar a presença de uma estação
– Determinar a classe de uma estação
– Determinar participantes num grupo (Multicast)
– Testar endereços duplicados
• Trama TEST
– Teste de loopback
– A implementação do uso destas tramas é facultativa; no entanto a implementação da
resposta a estas tramas é obrigatória
• Existem 4 classes de LLC (I, II, III, IV) e nem todas implementam todos os
tipos de serviços
I II III IV
Type 1 X X X X
Type 2 X X
Type 3 X X
DL-UNIT DATA.request
DL-UNIT DATA.indication
Rede Rede
• Manufacturer-Implemented LSAPs
– 98 ARPANET Address Resolution Protocol (ARP)
– E0 Novell Netware
• Sumário:
– Camada MAC 802.3 (CSMA/CD)
– Camada MAC 802.5 (Token Ring)
– Camada LLC 802.2
– Eficiência das várias camadas MAC
• Bibliografia:
– “Data Communications...”, Fred Halsall, cap 6