17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

Redes de Comunicação

Prof. Georges Daniel Amvame Nze, Dr.

Universidade de Brasília

Prof. Georges Daniel Am vam e Nze, Dr.

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

Aula - 02
CAMADA FÍSICA E ENLACE

Introdução

Protocolos de Acesso Múltiplos

Redes LANs

Sumário

Prof. Georges Daniel Am vam e Nze, Dr.

1
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

2.1 – Introdução
a. Acesso à Camada física e de Enlace

Prof. Georges Daniel Am vam e Nze, Dr.

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

2.1 – Introdução
b. Terminologias

Prof. Georges Daniel Am vam e Nze, Dr.

2
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

2.1 – Introdução
c. Padrões

Prof. Georges Daniel Am vam e Nze, Dr.

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

2.1 – Introdução
c. Padrões

Prof. Georges Daniel Am vam e Nze, Dr.

3
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

2.1 – Introdução
d. Implementação da camada de enlace em uma NIC

Prof. Georges Daniel Am vam e Nze, Dr.

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

2.1 – Introdução
e. Transferência dos Datagramas

Prof. Georges Daniel Am vam e Nze, Dr.

4
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

2.1 – Introdução
f. Enlaces de Comunicação

Prof. Georges Daniel Am vam e Nze, Dr.

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

Aula - 02
CAMADA FÍSICA E ENLACE

Introdução

Protocolos de Acesso Múltiplos

Redes LANs

Sumário

Prof. Georges Daniel Am vam e Nze, Dr.

10

5
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

2.2 – Protocolos de Acesso Múltiplos

a. Detecção de Erros

EDC = Error Detection and Correction bits (redundancy)

D = Data protected by error checking, may include header fields

Ø A detecção de erro não é 100% confiável!

• O protocolo pode perder alguns erros, mas raramente
• Um campo maior no EDC irá produzir uma melhor detecção e correção

Prof. Georges Daniel Am vam e Nze, Dr.

11

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

2.2 – Protocolos de Acesso Múltiplos

b. TDMA

TDMA: Time Division Multiple Access

§ Cada estação recebe um slot de comprimento fixo (comprimento = tempo de
transmissão do pacote) em cada rodada
§ Os slots não utilizados ficam ociosos
§ exemplo: LAN de 6 estações, 1,3,4 têm pacotes para enviar, slots 2,5,6 ficam
ociosos

6-slot 6-slot
frame frame
1 3 4 1 3 4

Prof. Georges Daniel Am vam e Nze, Dr.

12

6
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

2.2 – Protocolos de Acesso Múltiplos

c. FDMA

FDMA: frequency division multiple access

§ O espectro do canal é dividido em bandas de frequência
§ A cada estação é atribuída uma banda de frequência fixa
§ O tempo de transmissão não utilizado nas bandas de frequência fica ocioso
§ exemplo: LAN de 6 estações, as bandas1,3,4 têm pacote para enviar, e as
bandas de frequência ficam 2,5,6 ociosas
time

frequency bands

Prof. Georges Daniel Am vam e Nze, Dr.

13

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

2.2 – Protocolos de Acesso Múltiplos

d. CSMA 1

q CSMA: escute antes de

transmitir:
v se o canal estiver ocioso:
transmita o quadro
inteiro
Problema v se o canal for ocupado,
adie a transmissão ...

v Analogia humana: não

interrompa os outros!

Prof. Georges Daniel Am vam e Nze, Dr.

14

7
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

2.2 – Protocolos de Acesso Múltiplos

e. CSMA/CD
v CSMA/CD: monitoração de
portadora, adiamento como no
CSMA:
▪ colisões detectadas em curto
tempo
▪ colisão de transmissões são
abortadas, e dessa forma reduzindo
o desperdício de canal
❖ Detecção de colisão:
▪ fácil em LANs cabeadas: medir
intensidade dos sinais, comparar
sinais transmitidos e recebidos
▪ difícil em LANs sem fio:
intensidade do sinal recebido
dominada pela intensidade da
transmissão local

Prof. Georges Daniel Am vam e Nze, Dr.

15

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

2.2 – Protocolos de Acesso Múltiplos

e. CSMA/CD: análise de colisão (1) 1

Prof. Georges Daniel Am vam e Nze, Dr.

16

8
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

2.2 – Protocolos de Acesso Múltiplos

e. CSMA/CD: análise de colisão (2) 1

Prof. Georges Daniel Am vam e Nze, Dr.

17

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

2.2 – Protocolos de Acesso Múltiplos

e. CSMA/CD: análise de colisão (3) 1

Prof. Georges Daniel Am vam e Nze, Dr.

18

9
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

2.2 – Protocolos de Acesso Múltiplos

e. CSMA/CD: análise de colisão (4) 1

Prof. Georges Daniel Am vam e Nze, Dr.

19

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

2.2 – Protocolos de Acesso Múltiplos

e. CSMA/CD: análise de colisão (1) 1

Prof. Georges Daniel Am vam e Nze, Dr.

20

10
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

2.2 – Protocolos de Acesso Múltiplos

e. CSMA/CD: análise de colisão (2) 1

Prof. Georges Daniel Am vam e Nze, Dr.

21

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

2.2 – Protocolos de Acesso Múltiplos

e. CSMA/CD: análise de colisão (3) 1

Prof. Georges Daniel Am vam e Nze, Dr.

22

11
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

2.2 – Protocolos de Acesso Múltiplos

f. CSMA/CA
q Evitar colisões: permite que
remetente “reserve” canal em vez
de acesso aleatório aos quadros de
dados: evitar colisões de quadros
de dados longos
ü remetente primeiro transmite
pequenos pacotes request-to-
send (RTS) à BS usando CSMA
• RTSs ainda podem colidir
uns com os outros (mas são
curtos)
ü BS envia por broadcast clear-to-
send (CTS) em resposta ao RTS
ü CTS escutado por todos os nós
• remetente transmite quadro
de dados
• outras estações adiam
transmissões

Prof. Georges Daniel Am vam e Nze, Dr.

23

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

2.2 – Protocolos de Acesso Múltiplos

f. CSMA/CA
q Exemplo de variação na janela do backoff
1023 1023 20ms
CW max
620µs 10,22ms
1,2ms

2,4ms 511

1 Slot = 20µs 4,9ms

255

127
31 63
CW min

Third retransmission
Second retransmission
CW: Contention Window
First retransmission
Initial attempt Prof. Georges Daniel Am vam e Nze, Dr.

24

12
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

2.2 – Protocolos de Acesso Múltiplos

f. CSMA/CA
q Temporização da camada de enlace:
ü A camada de enlace da rede WLAN funciona de acordo com a utilização de intervalos de tempos diferentes para
eventos diferentes.
ü Estes valores são para os IFS (Interframe Space).

q SIFS (Short IFS) – Utilizado para respostas rápidas; ex: para 11b vale 10 µs;
q DIFS (Distributed Coordination Function IFS) – ex: 11b vale 50 µs.

q Uma estação só transmite um quadro após esperar um tempo fixo de 50 µs, além de um tempo aleatório estabelecido
por uma janela de disputa (contention window). A camada de enlace também prevê um ACK para confirmar que a
transmissão foi feita com sucesso. Este ACK é transmitido após 10 µs, ou seja, o frame de ACK tem maior prioridade do
que uma transmissão ordinária.

DIFS Contention window

DIFS

Busy SIFS
Backoff window Next frame
Medium Time
Slot Time
Defer
access
Select slot using binary exponential backoff
Prof. Georges Daniel Am vam e Nze, Dr.

25

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

2.2 – Protocolos de Acesso Múltiplos

f. CSMA/CA
q Exemplo de sequência de transmissão de várias estações utilizando o procedimento de backoff

A
Fr

B
Frame
Backoff
C
Frame

D
Frame

E
Frame

26
Prof. Georges Daniel Am vam e Nze, Dr.

26

13
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

2.2 – Protocolos de Acesso Múltiplos

f. CSMA/CA

A B
AP

RTS(A) RTS(B)

colisão de reserva
RTS(A)

CTS(A) CTS(A)

DATA (A)
adiamento
tempo

ACK(A) ACK(A)
27
Prof. Georges Daniel Am vam e Nze, Dr.

27

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

2.2 – Protocolos de Acesso Múltiplos CSMA/CD

f. Cenário: LAN/WLAN

CSMA/CA
Host A Host B

Network Pkt AP Pkt

LLC Pkt Pkt

Pkt

MAC 802.11 Pkt 802.11 Pkt 802.3 Pkt 802.3 Pkt

CSMA/CD

Physical 802.11 Pkt 802.3 Pkt 802.3 Pkt

CSMA/CA 802.11 Pkt

802.11 Pkt 802.3 Pkt

Wireless LAN Prof. Georges Daniel Am vam e Nze, Dr.

Ethernet

28

14
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

Aula - 02
CAMADA FÍSICA E ENLACE

Introdução

Protocolos de Acesso Múltiplos

Redes LANs

Sumário

Prof. Georges Daniel Am vam e Nze, Dr.

29

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

3.1 – ARP e Endereçamento MAC

a. Introdução

q Endereço IP de 32 bits:
ü endereço de camada de rede para interface de redes
ü usado para o encaminhamento da camada 3 (camada de rede)
q Endereço MAC (ou LAN ou físico ou Ethernet):
Função: usado "localmente" para obter quadros de uma interface para outra interface
fisicamente conectada no barramento (mesma rede, no sentido de endereçamento IP)
Endereço MAC de 48 bits (para a maioria das LANs) gravado na ROM da NIC,
também às vezes configurável por software
por exemplo: 1A-2F-BB-76-09-AD

Prof. Georges Daniel Am vam e Nze, Dr.

30

15
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

3.1 – ARP e Endereçamento MAC

a. Introdução

q Cada adaptador na rede Local possui um único endereço MAC

1A-2F-BB-76-09-AD

(w
ire

adaptador
d
LA wire
or
N le

71-65-F7-2B-08-53
ss

58-23-D7-FA-20-B0
)

0C-C4-11-6F-E3-98

Prof. Georges Daniel Am vam e Nze, Dr.

31

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

3.2 – ARP: Address Resolution Protocol

a. Como encontrar o endereço da NIC

q Tabela ARP: cada nó IP (host, roteador)

137.196.7.78 na LAN tem tabela
ü Mapeamentos de endereços IP / MAC para alguns
1A-2F-BB-76-09-AD nós da LAN:
137.196.7.23 <Endereço IP; Endereço MAC;TTL>
137.196.7.14 ü TTL (Time To Live): tempo após o qual o
mapeamento de endereços será esquecido
(tipicamente 20 min)
LAN
71-65-F7-2B-08-53
58-23-D7-FA-20-B0

0C-C4-11-6F-E3-98
137.196.7.88

Prof. Georges Daniel Am vam e Nze, Dr.

32

16
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

3.2 – ARP: Address Resolution Protocol

b. Mesma Rede Local

q A quer enviar um datagrama para B q Um par de endereços IP-para-MAC é

ü O endereço MAC de B não está na colocado no cache da tabela ARP até
tabela ARP de A. que as informações se tornem antigas
q Faz-se um broadcast do pacote de (tempo limite)
consulta ARP, contendo o endereço IP ü Soft State (estado suave): informação
de B que expira (desaparece) a menos que
ü endereço MAC de destino = FF-FF- seja atualizada
FF-FF-FF-FF q O ARP é "plug-and-play": nós criam suas
ü todos os nós na LAN recebem a tabelas ARP sem intervenção do
consulta ARP via ARP Request administrador de rede
q B recebe o pacote ARP, responde a A
com seu endereço MAC (end. de B)
ü O quadro é enviado para o endereço
MAC de A (via unicast)

Prof. Georges Daniel Am vam e Nze, Dr.

33

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

3.2 – ARP: Address Resolution Protocol

c. Roteamento para outra LAN

Prof. Georges Daniel Am vam e Nze, Dr.

34

17
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

3.2 – ARP: Address Resolution Protocol

c. Roteamento para outra LAN (ARP Request)

Prof. Georges Daniel Am vam e Nze, Dr.

35

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

3.2 – ARP: Address Resolution Protocol

c. Roteamento para outra LAN (ARP Reply)

Prof. Georges Daniel Am vam e Nze, Dr.

36

18
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

3.2 – ARP: Address Resolution Protocol

c. Roteamento para outra LAN

q Vamos ao passo a passo: como enviar um datagrama de A para B via R

ü foco no endereçamento - no IP (datagrama) e na camada de Enlace (quadro)
ü suponha que A conhece o endereço IP de B
ü Suponha que A conheça o endereço IP do roteador de primeiro salto, R (como?)
ü suponha que A conhece o endereço MAC de R (como?)

A B
R
111.111.111.111
222.222.222.222
74-29-9C-E8-FF-55
49-BD-D2-C7-56-2A
222.222.222.220
1A-23-F9-CD-06-9B

111.111.111.112 111.111.111.110 222.222.222.221

CC-49-DE-D0-AB-7D E6-E9-00-17-BB-4B 88-B2-2F-54-1A-0F

Prof. Georges Daniel Am vam e Nze, Dr.

37

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

3.2 – ARP: Address Resolution Protocol

c. Roteamento para outra LAN

q A cria datagrama IP com origem IP A,

destino B
MAC src: 74-29-9C-E8-FF-55
MAC dest: E6-E9-00-17-BB-4B q A cria um quadro de camada de enlace com o
IP src: 111.111.111.111 endereço MAC de R como endereço de destino,
IP dest: 222.222.222.222 quadro contém datagrama IP de A para B
IP
Eth
Phy

A B
R
111.111.111.111
222.222.222.222
74-29-9C-E8-FF-55
49-BD-D2-C7-56-2A
222.222.222.220
1A-23-F9-CD-06-9B

111.111.111.112 111.111.111.110 222.222.222.221

CC-49-DE-D0-AB-7D E6-E9-00-17-BB-4B 88-B2-2F-54-1A-0F

Prof. Georges Daniel Am vam e Nze, Dr.

38

19
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

3.2 – ARP: Address Resolution Protocol

c. Roteamento para outra LAN

q Quadro enviado de A para R

q Quadro recebido em R, datagrama removido,
MAC src: 74-29-9C-E8-FF-55
MAC dest: E6-E9-00-17-BB-4B
passado
para IP
IP src: 111.111.111.111
IP dest: 222.222.222.222
IP src: 111.111.111.111
IP dest: 222.222.222.222

IP IP
Eth Eth
Phy Phy

A B
R
111.111.111.111
222.222.222.222
74-29-9C-E8-FF-55
49-BD-D2-C7-56-2A
222.222.222.220
1A-23-F9-CD-06-9B

111.111.111.112 111.111.111.110 222.222.222.221

CC-49-DE-D0-AB-7D E6-E9-00-17-BB-4B 88-B2-2F-54-1A-0F

Prof. Georges Daniel Am vam e Nze, Dr.

39

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

3.2 – ARP: Address Resolution Protocol

c. Roteamento para outra LAN

q R encaminha o datagrama
com o IP de origem A, para
MAC src: 1A-23-F9-CD-06-9B
o destino B MAC dest: 49-BD-D2-C7-56-2A
q R cria um quadro de camada de IP src: 111.111.111.111
enlace com o endereço MAC de IP dest: 222.222.222.222
IP
B como endereço de destino, o
IP Eth
quadro contém datagrama IP de
Eth Phy
A para B
Phy

A B
R
111.111.111.111
222.222.222.222
74-29-9C-E8-FF-55
49-BD-D2-C7-56-2A
222.222.222.220
1A-23-F9-CD-06-9B

111.111.111.112 111.111.111.110 222.222.222.221

CC-49-DE-D0-AB-7D E6-E9-00-17-BB-4B 88-B2-2F-54-1A-0F

Prof. Georges Daniel Am vam e Nze, Dr.

40

20
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

3.2 – ARP: Address Resolution Protocol

c. Roteamento para outra LAN

q R encaminha o datagrama com o IP de MAC src: 1A-23-F9-CD-06-9B

origem A, para o destino B MAC dest: 49-BD-D2-C7-56-2A
q R cria um quadro de camada de enlace com o IP src: 111.111.111.111
IP dest: 222.222.222.222
endereço MAC de B como destino, e um quadro
que contém o datagrama IP de A para B IP
Eth
Phy

A B
R
111.111.111.111
222.222.222.222
74-29-9C-E8-FF-55
49-BD-D2-C7-56-2A
222.222.222.220
1A-23-F9-CD-06-9B

111.111.111.112 111.111.111.110 222.222.222.221

CC-49-DE-D0-AB-7D E6-E9-00-17-BB-4B 88-B2-2F-54-1A-0F

Prof. Georges Daniel Am vam e Nze, Dr.

41

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

3.3 – Ethernet
a. A origem

q Tecnologia “dominante” de LAN com fio:

ü chip único, várias velocidades (por exemplo, Broadcom BCM5761)
ü primeira tecnologia LAN amplamente utilizada
ü mais simples, barato
ü acompanhou a corrida de velocidade: 10 Mbps - 10 Gbps

Metcalfe’s Ethernet sketch

Prof. Georges Daniel Am vam e Nze, Dr.

42

21
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

3.3 – Ethernet
b. Topologia Física

q Barramento:
ü popular até meados dos anos 90
ü todos os nós no mesmo domínio de colisão (podem colidir uns com os outros)

q Estrela: prevalece até hoje

ü switch ativo no centro
ü cada “nó” executa um protocolo Ethernet (separado) (nós não colidem uns com os
outros)

switch

Barramento Estrela
Prof. Georges Daniel Am vam e Nze, Dr.

43

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

3.3 – Ethernet
c. Estrutura do quadro

q A camada de Enlace encapsula o Datagrama IP (ou outro pacote de protocolo de camada de

rede) no quadro Ethernet
q Preâmbulo (preamble):
ü 7 bytes com o padrão 10101010 seguido de um byte com o padrão 10101011
ü usado para sincronizar as taxas de clock do receptor, com o remetente
q Endereços (address): fonte de 6 bytes, endereços MAC de destino
ü se o adaptador recebe um quadro com o endereço de destino correspondente ou com
o endereço de broadcast (por exemplo, pacote ARP), ele passa os dados no quadro para
o protocolo de camada de rede
ü caso contrário, o adaptador descarta o quadro
q Tipo (type): indica um protocolo de camada superior (principalmente IP, mas outros
possíveis, por exemplo, Novell IPX, AppleTalk ...)
q CRC: verificação de redundância cíclica no receptor
ü erro detectado: o quadro é descartado

type
dest. source
preamble address address data CRC
(payload)

Prof. Georges Daniel Am vam e Nze, Dr.

44

22
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

3.3 – Ethernet
c. Estrutura do quadro

q Sem conexão: sem handshaking entre o envio e o recebimento de NICs

q Não confiável: o recebimento da NIC não envia acks ou nacks para enviar a NIC
ü Os dados em quadros descartados são recuperados apenas se o remetente inicial usar
a camada superior via RDT (Reliable Data Transfer) (por exemplo,TCP), caso contrário, os
dados descartados serão perdidos
q O Protocolo da Ethernet padrão IEEE 802.3: CSMA/CD desarticulado com backoff binário

type
dest. source data
preamble address address (payload) CRC

Prof. Georges Daniel Am vam e Nze, Dr.

45

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

3.3 – Ethernet
d. Padrões

q São muitos padrões Ethernet diferentes

ü velocidades diferentes: 2 Mbps, 10 Mbps, 100 Mbps, 1 Gbps, 10 Gbps, 40 Gbps
ü Meio da camada física: fibra, cabo.

MAC protocol
application and frame format
transport
network 100BASE-TX 100BASE-T2 100BASE-FX
link 100BASE-T4 100BASE-SX 100BASE-BX
physical

copper (twister fiber physical layer

pair) physical layer

Prof. Georges Daniel Am vam e Nze, Dr.

46

23
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

3.4 – Switch Ethernet

a. Introdução

q Dispositivo de camada de Enlace: assume um papel ativo

ü armazenar, encaminhar quadros Ethernet
ü examinar o endereço MAC do quadro de entrada, redirecionar seletivamente o quadro
para um ou mais links de saída quando o quadro precisar ser encaminhado no
segmento, usar o CSMA/CD para acessar o segmento
q Transparente
ü Os nó (hosts) desconhecem a presença dos switches
q Plug-and-play, auto-aprendizagem
ü Os switches (comutadores) não precisam ser configurados, salvo em casos em que forem
gerenciáveis

Prof. Georges Daniel Am vam e Nze, Dr.

47

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

3.4 – Switch Ethernet

b. Transmissão Simultânea
A
q Os hosts têm conexão direta e dedicada para
o switch C’ B
q O switch coloca pacotes no buffer
q O Protocolo Ethernet é usado em cada link
de entrada, mas sem colisões, em modo full 6 1 2
duplex
ü cada link é seu próprio domínio de 4
5 3
colisão
q A comutação: de A para A’ e B para B’
B’ C
podem transmitir simultaneamente, sem
colisões

A’
switch with six interfaces
(1,2,3,4,5,6)

Prof. Georges Daniel Am vam e Nze, Dr.

48

24
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

3.4 – Switch Ethernet

c. Tabela de Encaminhamento
A
q Pergunta: como é que o switch sabe que A’ é
alcançável através da interface 4 e, que B’ é C’ B
alcançável através da interface 5?
Ø Resposta: cada switch tem uma tabela de
comutação e, em cada entrada: 6 1 2
§ Possui o Endereço MAC do host,
interface para alcançar o host, data e 4
5 3
hora
§ Isso parece uma tabela de roteamento!
B’ C

A’
switch with six interfaces
(1,2,3,4,5,6)

Prof. Georges Daniel Am vam e Nze, Dr.

49

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC
Source: A
3.4 – Switch Ethernet Dest: A’
d. Auto Aprendizagem
A A A’
q O switch aprende quais hosts
podem ser alcançados através C’ B
de quais interfaces..?
ü quando o quadro é recebido, o 6 1 2
switch "aprende" a localização
do remetente: segmento de 5 4 3
entrada da LAN
ü registra o par B’ C
remetente/localização na tabela
do switch
A’

MAC addr interface TTL

A 1 60 Switch table
(initially empty)

Prof. Georges Daniel Am vam e Nze, Dr.

50

25
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

Source: A
3.4 – Switch Ethernet Dest: A’
f. Exemplo de auto aprendizado e encaminhamento
A A A’
q Localização desconhecida
do quadro para destino A’: B
C’
usar flooding
q Localização do destino A
6 1 2
conhecido: envia
seletivamente em apenas A A’
um link 5 4 3

B’ C
A’ A

A’

MAC addr interface TTL

A 1 60 switch table
A’ 4 60 (initially empty)

Prof. Georges Daniel Am vam e Nze, Dr.

51

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

3.4 – Switch Ethernet

g. Interconexão de Switches

q Switches de autoaprendizagem podem ser conectadas da seguinte maneira:

S4

S1
S3
A S2
F
D I
B C
G H
E

q Pergunta: envio de A para G - como o S1 sabe repassar o quadro destinado a G via

S4 e S3?
q Resposta: via auto aprendizado! (funciona exatamente da mesma forma que no caso de
um único switch!)

Prof. Georges Daniel Am vam e Nze, Dr.

52

26
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

3.4 – Switch Ethernet

h. Exemplo de Interconexão de Switches em uma rede Institucional

mail server
to external
network
router web server

IP subnet

Prof. Georges Daniel Am vam e Nze, Dr.

53

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

3.5 – Switches vs Roteadores

application
transport
q Ambos são do tipo store-and- datagram network
forward: frame link
ü roteadores: dispositivos de physical link frame
camada de rede (examine physical
cabeçalhos da camada de rede)
ü switches: dispositivos de camada
de enlace (examine os cabeçalhos switch
da camada de enlace)
network datagram
q Ambos têm tabelas de link frame
encaminhamento: physical
ü roteadores: calculam tabelas
usando algoritmos de roteamento, application
endereços IP transport
ü switches: aprendem tabela de
network
encaminhamento usando flooding,
aprendizado, endereços MAC link
physical
Prof. Georges Daniel Am vam e Nze, Dr.

54

27
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

3.6 – VLANs
a. Motivação
q O usuário do CS transfere o seu
escritório para o EE, mas deseja se
conectar pelo switch CS....pode isso?
q domínio de broadcast único:
ü todo o tráfego de broadcast
passando pela camada 2 (ARP,
DHCP, localização desconhecida
do endereço MAC de destino)
deve atravessar a LAN inteira
ü segurança / privacidade,
Computer
Computer problemas de eficiência
Science Electrical Engineering
Engineering

Prof. Georges Daniel Am vam e Nze, Dr.

55

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

3.6 – VLANs VLAN baseada em porta: portas de switch

b. Solução agrupadas (por software de gerenciamento de
switch) para que um único switch físico ……
Virtual Local
Area Network 1 7 9 15

2
O(s) switch(es) que suportam 8 10 16

recursos de VLAN podem ser

configurados para definir … …
várias LANs virtuais em uma
Computer Science
única infraestrutura de LAN Electrical Engineering
(VLAN ports 1-8) (VLAN ports 9-15)
física.
… opera como múltiplos switches virtuais

1 7 9 15
2 8 10 16

… …

Electrical Engineering Computer Science

(VLAN
Prof. Georges ports
Daniel 1-8)
Am vam e Nze, Dr. (VLAN ports 9-16)

56

28
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

3.6 – VLANs
c. VLAN baseada em porta router

q Isolamento de tráfego: quadros

de/para as portas 1-8 só podem
alcançar as portas 1-8
ü também pode definir uma 1 7 9 15

VLAN com base em endereços 2 8 10 16

MAC de terminais/hosts, em
vez de porta de switch
… …
q Associação dinâmica: as portas
podem ser atribuídas Electrical Engineering Computer Science
dinamicamente entre VLANs (VLAN ports 1-8) (VLAN ports 9-15)

q Encaminhamento entre
VLANs: feito via roteamento
(assim como com switches
separados)
ü na prática, os fornecedores
vendem switches combinados
com roteadores
Prof. Georges Daniel Am vam e Nze, Dr.

57

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

3.6 – VLANs
d. VLANs abrangendo vários switches

1 7 9 15 1 3 5 7

2 8 10 16 2 4 6 8

… …

Electrical Engineering Computer Science Ports 2,3,5 belong to EE VLAN

(VLAN ports 1-8) (VLAN ports 9-15) Ports 4,6,7,8 belong to CS VLAN

q Porta trunk: carrega quadros entre VLANs definidos através de vários switches
físicos
ü Os quadros encaminhados dentro da VLAN entre switches não podem ser
quadros IEEE 802.1 (os quadros devem carregar informações de ID de VLAN)
ü O protocolo IEEE 802.1q adiciona/remove campos de cabeçalho adicionais
para quadros encaminhados entre as portas trunk

Prof. Georges Daniel Am vam e Nze, Dr.

58

29
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

CENÁRIO DO DIA A DIA

Prof. Georges Daniel Am vam e Nze, Dr.

59

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

Como acessar o Google...??

browser DNS server

Comcast network
68.80.0.0/13

school network
68.80.2.0/24

web page

web server Google’s network

64.233.169.105 64.233.160.0/19

Prof. Georges Daniel Am vam e Nze, Dr.

60

30
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

Conexão à Internet

DHCP DHCP § O host precisa obter seu próprio

DHCP UDP endereço IP, o endereço do
DHCP IP roteador de primeiro salto, o
DHCP Eth servidor DNS: via DHCP.
Phy
DHCP
§ O DHCP request é encapsulado no
UDP, depois no Datagrama IP, e em
DHCP DHCP seguida no Quadro 802.3 Ethernet.
DHCP UDP
DHCP IP
router
§ O Quadro Ethernet é transmitido via
DHCP Eth
(runs DHCP) broadcast (dest: FFFFFFFFFFFF) na LAN
Phy
e, é recebido no roteador que estiver
rodando o DHCP server

Prof. Georges Daniel Am vam e Nze, Dr.

61

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

Conexão à Internet
§ O servidor DHCP envia o DHCP
ACK contendo o endereço IP do
cliente, o endereço do roteador
DHCP DHCP de 1º salto, o nome e endereço IP
DHCP UDP do servidor DNS
DHCP IP
DHCP Eth
Phy § O encapsulamento é feito no
servidor DHCP, o Quadro é
encaminhado (aprendizado do
switch) através da LAN, e o
DHCP DHCP desencapsulamento é realizado no
DHCP UDP Cliente
DHCP IP
DHCP Eth router § O Cliente DHCP recebe uma
Phy (runs DHCP) mensagem DHCP ACK Reply
DHCP

Prof. Georges Daniel Am vam e Nze, Dr.

62

31
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

ARP Ø Antes de enviar uma solicitação HTTP, é

necessário ter o endereço IP de
www.google.com: DNS
DNS DNS
DNS UDP § A consulta da url obtida via DNS, é
DNS IP encapsulada no UDP, depois no datagrama
ARP query
ARP
Eth
IP, e em seguida no quadro Ethernet. Para
Phy enviar o quadro ao roteador, é necessário
ter o endereço MAC da interface do
roteador: ARP
§ O broadcast de consulta ARP Request, é
ARP
recebido pelo roteador, que responde
ARP reply Eth
Phy com ARP Reply dando o endereço MAC
da interface do roteador
router
(runs DHCP) § Agora, o cliente sabe o endereço MAC
do roteador de primeiro salto. Por
tanto, o mesmo pode enviar o quadro
contendo a consulta DNS

Prof. Georges Daniel Am vam e Nze, Dr.

63

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

DNS DNS
DNS UDP DNS server
DNS IP
DNS DNS DNS Eth
DNS UDP DNS Phy
DNS IP
DNS Eth
Phy
DNS
Comcast network
68.80.0.0/13

§ O Datagrama IP é encaminhado da rede

do campus para a rede Comcast, e
router roteado (tabelas criadas pelos protocolos
(runs DHCP)
de roteamento RIP, OSPF, IS-IS e/ou BGP)
para o servidor DNS
§ O Datagrama IP contendo a
consulta DNS é encaminhado via § O servidor DNS responde ao
switch do cliente para o roteador de cliente com o endereço IP de
1º salto www.google.com

Prof. Georges Daniel Am vam e Nze, Dr.

64

32
 17/01/2022

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

HTTP
HTTP
HTTP
SYNACK
SYN TCP
SYNACK
SYN IP
SYNACK
SYN Eth
Phy

§ para enviar uma solicitação

HTTP, o cliente primeiro abre
o soquete TCP para o servidor
router web
(runs DHCP) § O segmento TCP SYN (1ª etapa no
SYNACK
SYN TCP handshake de 3 vias) entre
SYNACK
SYN IP domínios roteado para o servidor
SYNACK
SYN Eth da Web
Phy § O servidor web responde com
TCP SYNACK (2º passo no
web server handshake de 3 vias)
64.233.169.105 § Conexão TCP estabelecida!
Prof. Georges Daniel Am vam e Nze, Dr.

65

Pós-Graduação Profissional em Engenharia Elétrica - PPEE

Redes de Comunicações - RC

HTTP § Página web finalmente apresentada ao cliente

HTTP HTTP
HTTP
HTTP TCP
HTTP
HTTP IP
HTTP
HTTP Eth
Phy

§ Solicitação HTTP (HTTP

Request) enviada ao soquete
TCP
router
HTTP HTTP (runs DHCP)
§ IP datagram containing HTTP
HTTP TCP request routed to www.google.com
HTTP IP § O servidor web responde com
HTTP Eth HTTP Response (contendo página
Phy da web)
§ O Datagrama IP contem a resposta
web server HTTP roteado de volta ao cliente
64.233.169.105
Prof. Georges Daniel Am vam e Nze, Dr.

66

33