Sub-redes IPv4
- Hosts por sub-rede
- 2(32 − prefix) − 2 (/31: 2, /32: 1)
- Tamanho do bloco
- 256 − (mask octet)
- Endereço de rede
- IP AND máscara
- Endereço de broadcast
- IP OR (NOT máscara): todos os bits de host a 1
- Sub-redes com n bits emprestados
- 2n
Redes de Computadores: pacote de revisão
Formulários, as principais etapas dos métodos de cada tópico e 6 exercícios, com soluções completas no final.
1Fórmulas e métodos
Sistemas de numeração
- Pesos das posições
- binário 2k, octal 8k, hexadecimal 16k
- Para decimal
- Σ dk·bk
- A partir de decimal
- divida pela base e leia os restos de baixo para cima
- Hexadecimal ↔ binário
- um dígito hexadecimal = 4 bits
- Complemento para dois
- inverta os bits e some 1
2Exercícios
1.Sub-redes IPv4Média
Um departamento precisa de 1226 endereços de host numa única sub-rede. Qual é o prefixo mais longo p (a sub-rede mais pequena) que chega?
1226 hosts
p =
2.Sub-redes IPv4Difícil
A rede 192.168.162.0/24 é dividida com VLSM para estas LANs: A: 20 hosts, B: 48 hosts, C: 97 hosts, D: 10 hosts. As sub-redes são alocadas a partir de .0 para cima, primeiro a LAN com mais hosts, cada uma com a menor sub-rede que a comporte. Qual é o quarto octeto x do endereço de rede da LAN A?
A: 20B: 48C: 97D: 10
x =
3.Redes de computadoresMédia
Um roteador tem rotas para 10.0.0.0/8 e 10.1.0.0/16. Qual rota ele usa para um pacote destinado a 10.1.5.5?
- AAs duas rotas, dividindo o tráfego igualmente
- B10.1.0.0/16, por ser o prefixo correspondente mais longo
- C10.0.0.0/8, porque foi adicionada primeiro
- D10.0.0.0/8, porque abrange mais endereços que o /16
4.Redes de computadoresDifícil
Qual mecanismo impede loops de broadcast em uma rede com enlaces redundantes entre switches?
- ASpanning Tree Protocol
- BCache ARP
- CDHCP snooping
- DNAT
5.Sistemas de numeraçãoMédia
Escreva −62 como padrão de 8 bits em complemento para dois. Leia o padrão como número binário sem sinal: qual é o seu valor U em decimal?
N = −628 bit
U =
6.Sistemas de numeraçãoDifícil
Qual é o inteiro mais negativo N que se pode guardar em complemento para dois de 24 bits?
24 bit
N =
3Soluções
1.Sub-redes IPv4
Resposta: p = 21
Sub-redes IPv4: um endereço tem 32 bits. O prefixo /p indica quantos bits iniciais identificam a rede; os restantes 32 − p bits numeram os hosts. Uma sub-rede tem 2³²⁻ᵖ endereços, mas o primeiro (endereço de rede) e o último (broadcast) não podem ser atribuídos a hosts, por isso cabem 2³²⁻ᵖ − 2 hosts. Exceções: um /31 (enlace ponto a ponto, RFC 3021) usa os seus 2 endereços para hosts, e um /32 é um único endereço (um único host ou um loopback).
Bits de host necessários
210 − 2 = 1022 < 1226
211 − 2 = 2046 ≥ 1226 → h = 11
Comprimento do prefixo
p = 32 − 11 = 21
Resposta
p = /21
2.Sub-redes IPv4
Resposta: x = 192
VLSM: cada LAN recebe a menor sub-rede com 2ʰ − 2 ≥ seu número de hosts, ou seja, prefixo 32 − h. Alocar primeiro as maiores sub-redes mantém cada bloco alinhado em um múltiplo do seu próprio tamanho, então os endereços de rede saem somando os tamanhos dos blocos.
Tamanho do bloco por LAN
C: 97 hosts → 27 = 128 (/25)
B: 48 hosts → 26 = 64 (/26)
A: 20 hosts → 25 = 32 (/27)
D: 10 hosts → 24 = 16 (/28)
Alocação, da maior para a menor
C: .0 – .127
B: .128 – .191
A: .192 – .223
D: .224 – .239
Resposta
x = 192
LAN A: 192.168.162.192/27.
3.Redes de computadores
Resposta: B · 10.1.0.0/16, por ser o prefixo correspondente mais longo
Porque é esta a resposta
O encaminhamento IP usa o prefixo mais longo (longest prefix match): entre todas as rotas que correspondem ao destino, escolhe-se a de máscara mais longa.
Resposta
B · 10.1.0.0/16, por ser o prefixo correspondente mais longo
4.Redes de computadores
Resposta: A · Spanning Tree Protocol
Porque é esta a resposta
O STP elege uma ponte raiz (root bridge) e bloqueia caminhos redundantes, desbloqueando-os se um enlace ativo falhar.
Resposta
A · Spanning Tree Protocol
5.Sistemas de numeração
Resposta: U = 194
Sistemas de numeração posicionais: cada algarismo vale o seu valor vezes uma potência da base. Em binário as posições valem 1, 2, 4, 8, 16, …; em hexadecimal 1, 16, 256, …, com A–F para 10–15. No complemento para dois de 8 bits, o bit da esquerda vale −128 em vez de +128; é assim que se guardam os números negativos.
Inverter e somar um
62 = 0011 1110
invertido: 1100 0001
+1 → 1100 0010
Ler sem sinal
1100 0010₂ = 256 − 62 = 194
Resposta
U = 194
6.Sistemas de numeração
Resposta: N = −8,389 × 10⁶
Sistemas de numeração posicionais: cada algarismo vale o seu valor vezes uma potência da base. Em binário as posições valem 1, 2, 4, 8, 16, …; em hexadecimal 1, 16, 256, …, com A–F para 10–15. No complemento para dois de 8 bits, o bit da esquerda vale −128 em vez de +128; é assim que se guardam os números negativos.
Valor mais negativo
−223 = −8388608
Resposta
N = −8388608
ExamProblems · examproblems.com/courses/computer-networks