Escolar Documentos
Profissional Documentos
Cultura Documentos
Computadores
Emir Toktar
Eng. de Computação / Eng. Elétrica
PUCPR
emir.toktar.br@ieee.org
1
Sumário
Será apresentado...
Camada Física e Camada de Enlace
Protocolo Ethernet V2 (DIX) (Slides 6 - 41)
Ao final da apresentação como referência:
Regra 5-4-3
Revisão em captura de Pacotes (tamanho frame)
3
Camada de Enlace
No modelo OSI não foi previsto inicialmente a
utilização de meios físicos compartilhados
(redes de difusão ou broadcast)
A solução foi adicionar uma subcamada – a
subcamada de Controle de Acesso ao Meio (MAC)
A subcamada MAC é responsável pela
arbitragem do meio
4
Não serão abordados os temas:
Alocação de Canais
Método de Acesso
Função do Método de Acesso
Taxonomia dos protocolos de acesso múltiplo
Principais Protocolos de Acesso
Protocolos (CSMA)
Carrier Sense Multiple Access (CSMA)
Modelo espaço/tempo de colisão com CSMA
Vulnerabilidade CSMA
Método de Persistência
Protocolos CSMA
CSMA/CD com Detecção de Colisão
Carrier Sense Multiple Access with Collision Detect (CSMA/CD)
Método de Acesso CSMA/CD
Colisão no CSMA/CD
Algoritmo de Recuo Exponencial Binário
Desempenho
Disponíveis no arquivo complementar da aula
008A [1Sem] (Complemento) Protocolos Acesso Múltiplo
5
Ethernet V2
6
Histórico Ethernet
Trabalho iniciado em 1973 por Bob Metcalfe e David
Boggs do PARC (Xerox Palo Alto Research Center).
Estudado o protocolo de rede ALOHA e aprimorado o modelo
Ethernet experimental implementada em 1975.
Desenvolvimento entre as empresas Digital, Intel e
Xerox produziram a Ethernet V1.0 em 1980.
Também conhecida com “Blue Book specification” ou padrão
DIX. A Ethernet V2.0 foi adotada in 1982.
Ethernet foi aceita com modificações por comitês de
padronização como IEEE 802.3 e ANSI 8802/3.
Ethernet permite somente comunicação sem manutenção de
estado (connectionless).
7
Tipos de Ethernet
Até a consolidação da tecnologia, surgiram alguns tipos
de quadros:
Ethernet I
Ethernet II (DIX)
máx. 1500 bytes dados
802.3 (RAW)
Novell padronizou antes da definição do modelo 802.3
802.3 SNAP
máx. 1492 bytes dados
LLC Type I com 3 bytes + 5 bytes SNAP
8
Histórico Ethernet
• 1972 3Mbps (DIX V1)
Ethernet I
• 1982 10 Mbps (DIX V2)
Ethernet II
• 1983 10 Mbps
IEEE 802.3
• 1995 100 Mbps
IEEE 802.3u
• 1997 100 Mbps – Full Duplex, Flow Control, DIX
IEEE 802.3x
• 1998 1 Gbps
IEEE 802.3z
• 1998 Q Rag (VLANs e Prioridade)
IEEE 802.3ac
• 2003 10 Gbps
IEEE 802.3ae
• 2010 40 Gigabit Ethernet and 100 GbE
IEEE 802.3ba
• 2014 400GbE
IEEE 802.3bs •200 GbE sobre fibra multimodo e monomodo, também não especifica transmissão
em cabo de cobre
• 2018 (?) 200GbE cabo twinaxial (5m) para ligar switches rack
IEEE 802.3cd
9
Padrão Ethernet
O Ethernet original foi criado em 1976 na Xerox
no Palo Alto Research Center (PARC).
Ethernet DIX Digital Equipment, Intel, Xerox
Desde então, tem evoluído por 4 gerações
10
Características da Ethernet
Topologia tradicional: barramento linear.
Outras topologias: barramento estrela.
Tipo de arquitetura: bandabase (Baseband)
Baseband usa toda a largura de banda disponível no meio físico de transmissão. O sinal de
dados é transmitido diretamente através do meio físico de transmissão
Aplicação
Apresentação
Sessão
Segmento Transporte
Pacotes (Packets) Rede
Quadros (Frames) Enlace
Bits Física
13
Formato do Quadro (Frame) Ethernet em
Aplicação
relação ao modelo OSI-RM
Apresentação
Sessão
End. Físico de End. Físico de Ether
Transporte Destino (MAC) Origem (MAC) Type
Segmento
Rede
Pacotes (Packets)
Física
Bits
Ethernet II: tamanho máximo 1518 bytes, mínimo 64 bytes
15
1. PREÂMBULO (08 bytes)
Formato do Quadro (Frame) Ethernet
16
1. PREÂMBULO (08 bytes)
Formato do Quadro (Frame) Ethernet
17
SFD e SOF
Formato do Quadro Ethernet
19
2. ENDEREÇO FÍSICO
Formato do Quadro Ethernet
Endereço Físico
Cada estação em uma rede Ethernet tem seu próprio
NIC (Network Interface Card).
O NIC é pré-configurado na fábrica com um endereço
físico de 6 bytes (48 bits)
Os 3 primeiros bytes identificam o fabricante*
Código do Número de
Frabricante Série
* http://standards.ieee.org/develop/regauth/oui/oui.txt 20
2. ENDEREÇO FÍSICO
Formato do Quadro Ethernet- (continuação)
Endereço Físico de Destino – DA (Destination Address)
O campo DA tem 6 bytes de comprimento e contém o
endereço físico (MAC) da estação (ou estações) de
destino que receberão o pacote.
O endereço de destino pode ser unicast, multicast ou
broadcast
Endereço Físico de Origem – SA (Source Addres)
O campo SA tem 6 bytes de comprimento e contém o
endereço físico (MAC) do emissor do pacote.
21
3. COMPRIMENTO OU TIPO
Formato do Quadro Ethernet ou IEEE 802.3
Ether
Endereço Físico de Endereço Físico de Payload (Network PDU)
T ype / CRC / FCS
Destino (MAC) Origem (MAC) Length
(Protocol Data Unit)
6 Bytes 6 Bytes 2 bytes 46 a 1500 Bytes CRC
** http://standards.ieee.org/develop/regauth/ethertype/eth.txt
Ver arquivo “manuf” (WireShark)
22
3. COMPRIMENTO OU TIPO
Formato do Quadro Ethernet ou IEEE 802.3
http://www.cavebear.com/archive/cavebear/Ethernet/type.html 24
Exemplo ETHERNET II
TIPO : Ethernet v2.0 (Length)
Ethernet
Endereço Físico de Destino Endereço Físico de Origem Ether Payload (Network PDU)
(MAC) (MAC) Type (Protocol Data Unit) CRC / FCS
ff:ff:ff:ff:ff:ff 00:14:a9:34:a7:93 0x0806 ARP - Address Resolution Protocol
1 2 3 4 5 6 1 2 3 4 5 6 1 2 46 1500 1 2 3 4
6 Bytes 6 Bytes 2 bytes 46 a 1500 Bytes CRC
ff ff ff ff ff ff 00 19 bb ec 58 a0 08 06 00 01 08 00 . . . 0a 0b 0c 00 00 00 00
26
Exemplo ETHERNET 802.3 LLC
COMPRIMENTO : IEEE 802.3 LLC (802.2) com 1 byte de Controle
27
ETHERNET 802.3 MAC + 802.2 SNAP frame
Ver apresentação IEEE 802.3 para mais detalhes!
0x000000 0x0800
Ver PPT IEEE 802.3 para mais detalhes OUI Ether IP 28
4. DADOS
Formato do Quadro Ethernet
Um frame pode ter 64 a 1518 bytes de tamanho.
Um frame Ethernet usa pelo menos 18 bytes para
sinalização e controle (PDU 1500 Bytes Eth II ou 802.3).
29
Exemplo campo Dados Ethernet
Encapsulamento IP/ICMP
Encapsulado no PDU do protocolo IP e ICMP na camada 2 (Ether)
Dados (Payload) parte da mensagem que
Cabeçalho Base (Header)
possui dados, que são adicionados (TX) ou
comum a todos tipos de
mensagens
removidos (RX) por uma camada.
ICMP
Header Mensagens ICMP
3. Network Layer
IP ICMP
Header Header Mensagens ICMP
CRC
2. Data Link Layer Ethernet
Header IP Header ICMP Header Mensagens ICMP
1. Phisical Layer 30
5. CRC / FRAME CHECK SEQUENCE
Formato do Quadro Ethernet
CRC / Frame Check Sequence:
CRC (Verificação de Redundância Cíclica)*: executa cálculo de
um polinômio CRC-32 (Chance de erro, 1 em 4,3bilhões).
O CRC é uma técnica de detecção de erros usada na
transmissão de dados.
Os códigos CRC são conhecidos como funções polinomiais e
podem ser representados como uma função de bits, por
exemplo CRC-16 𝑥 16 + 𝑥 15 + 𝑥 2 + 1
𝑏 𝑥 = 𝑥 16 + 𝑥 15 + 𝑥 2 + 1 = (11000000000000101)2
hexa: 0x18005, desconsiderando o bit mais alta ordem, pois tem 17
termos, passado a hexa: 0x8005 = 1000000000000101 ou 𝑥15 𝑎 𝑥 0
* IEEE Std 802.3-2008 – Section 3.2.9 Frame Check Sequence (FCS) field – pg53
31
Polinômios
Um padrão de bits 0s e 1s pode ser representado na
forma de um polinômio com coeficientes 0 e 1
* IEEE Std 802.3-2008 – Section 3.2.9 Frame Check Sequence (FCS) field – pg53
33
5. CRC / FRAME CHECK SEQUENCE
Formato do Quadro Ethernet
Implementação do
CRC 32
Em bits / Hexadecimal:
1 0000 0100 1100 0001 0001 1101 1011 0111 ↔ 0x104𝑐11𝑑𝑏7
Considerando o primeiro termo “1”, são 33 bits.
1 0000 0100 1100 0001 0001 1101 1011 0111
Logo, ao desconsiderar o bit de mais alta ordem, resulta em (bits/Hex)
0000 0100 1100 0001 0001 1101 1011 0111 ↔ 0x04C11DB7
(Big Endian)
Invertendo, tem-se o resultado (bits/Hex):
1110 1101 1011 1000 1000 1100 0010 0000 ↔ 0xEDB88C20
(Little Endian)
35
Cadeia XOR do CRC32
Quando reverte o polinomial, torna-se: 0xEDB88320, logo, não há necessidade
de inverter a informação para processar a mensagem.
G(x) = x32 + x26 + x23 + x22 + x16 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x2 + x1 + 1
x26
x1 x2 x4 x5 x7 36
Algoritmos básicos CRC 32
//inicialização
//polinômio, ver
//próx. slide
37
Parâmetros padrões para CRC’s
0x4C11DB7
Ref: Altera A-DS-CRC-02 , crc MegaCore Function Parameterized CRC Generator/Checker Data Sheet
38
Tamanho Mínimo dados Ethernet
O encapsulamento Ethernet original v2.0 (DIX) (RFC
894) é o mais usado.
A tamanho mínimo do payload de um frame Ethernet é:
Ethernet original 46 bytes
IEEE 802.3** com:
802.2 SNAP 38 bytes (LLC c/ 1 byte de controle)
40
Considerações sobre Tamanho de
Transmissão
Portanto, quando um datagrama é encapsulado em um
frame, o tamanho total do datagrama tem que ser
menor que o MTU, que é definido pelas restrições
impostas pelo hardware e software usados na rede
41
Outros exemplos - MTU Values
Valor MTU Tipo de Link Físico
65535 PPP max, Hyperchannel
17914 16 Mbps Token Ring
4464 4 Mbps Token Ring
1500 Ethernet, PPP default
1492 IEEE 802.3/802.2
1480 PPPoE
1460 L2TP
1454 Optimal PPPoE-over-DSL MTU
1372 PPTP (PPP/GRE/IP) default, Windows XP
576 X.25, default for many SLIP implementations
42
Descobrindo MTU no windows
C:\Users\Emir>netsh interface ipv4 show /?
43
Descobrindo MTU no windows
C:\Users\Emir>netsh interface ipv4 show subinterfaces
44
Path MTU Discovery
A descoberta de caminho MTU permite determinar o
caminho MTU ideal entre dois hosts IP para evitar a
fragmentação adicional dos datagramas IP.
Definir o bit DF (Don´t Fragment) como “1” no cabeçalho IP dos
datagramas transmitidos. (opção “-f” no ping)
Quando um dispositivo no caminho desse datagrama tiver um
MTU menor do que o datagrama, esse pacote será descartado e
será enviada a mensagem ICMP:
"Destino Inalcançável (Pacote muito grande)" de volta ao
transmissor, contendo o MTU desse dispositivo.
Essa informação permite que o host transmissor reduza o MTU
da transmissão de forma apropriada.
O processo se repete até que seja descoberto o menor MTU
que permite a transmissão de dados pelo caminho todo sem que
haja fragmentação.
45
Exemplo ping
C:\Users\Emir>ping -l 1500 192.168.25.1
Ether
Type Pedido ou resposta RARP PAD
0x8035
2 Bytes 28 Bytes 18 Bytes
48
Encapsulamento Ethernet 802.3 SNAP
Exemplo 2
End. Físico de End. Físico de
Ether DSAP SSAP Ctrl Org Protocolo Camada Superior
Destino Origem Tipo (Protocol Data Unit)
CRC / FCS
Type 0xAA 0xAA 0x03 0x00
(MAC) (MAC)
(6 Bytes) (6 Bytes) (2 Bytes) (1 Byte) (1 Byte) (1 Byte) (3 Byte) (2 Byte) 43 a 1497 Bytes (Controle 1 Byte - RFC 1042) 4 Bytes
Indica a presença de
Tipo
um cabeçalho SNAP Pedido ou resposta ARP PAD
0x0806
28 Bytes 10 Bytes
O código de organização
(OUI) com valor ZERO
Tipo
Pedido ou resposta RARP PAD
0x8035
28 Bytes 10 Bytes
𝑇𝑎𝑚𝑎𝑛ℎ𝑜𝐹𝑟𝑎𝑚𝑒 = 18 𝑏𝑦𝑡𝑒𝑠 ℎ𝑒𝑎𝑑𝑒𝑟 𝐸𝑡ℎ + 8 𝑏𝑦𝑡𝑒𝑠 𝑆𝑁𝐴𝑃 + 28 𝑏𝑦𝑡𝑒𝑠 𝐴𝑅𝑃 + 10 𝑃𝑎𝑑𝑑𝑖𝑛𝑔 = 𝟔𝟒 𝒃𝒚𝒕𝒆𝒔
Redes IEEE 802.3 tem um pacote de tamanho mínimo e varia de acordo com a taxa de
transmissão.
(RFC 1042 IP and ARP on IEEE 802 Networks) 49
Broadcast Ethernet ou 802.3
O broadcasting usa um endereço de destino do enlace
de dados com apenas ‘1’ (FF.FF.FF.FF.FF.FF hexa).
O Broadcasting pode afetar seriamente o desempenho das estações
interrompendo-as desnecessariamente.
O Broadcast deve ser usado quando o endereço MAC de destino for
desconhecido, ou quando o destino for todas as estações.
Destination: (ff:ff:ff:ff:ff:ff)
Source: (88:53:2e:3f:0a:f2)
Type: ARP (0x0806)
50
Experimento
Realize a tarefa:
Pratica [A01] WireShark Ethernet e Camadas OSI/RM
51