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
A rede 10.165.240.0/20 é dividida em sub-redes iguais com prefixo /26. Quantas sub-redes N existem?
10.165.240.0/20/26
N =
2.Sub-redes IPv4Difícil
Um roteador tem rotas para estas redes: 10.158.89.0/24, 10.158.90.0/24. Qual é o maior comprimento de prefixo p de uma única rota sumarizada que cubra todas elas?
10.158.89.0/24 … 10.158.90.0/24
p =
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?
- A10.0.0.0/8, porque abrange mais endereços que o /16
- B10.1.0.0/16, por ser o prefixo correspondente mais longo
- CAs duas rotas, dividindo o tráfego igualmente
- D10.0.0.0/8, porque foi adicionada primeiro
4.Redes de computadoresDifícil
A fase de "slow start" do controle de congestionamento do TCP:
- AAumenta a janela de congestionamento exponencialmente até um limiar ou uma perda
- BMantém a janela fixa em um segmento
- CReduz pela metade a janela de congestionamento a cada ida e volta até que uma perda de pacote seja detectada
- DÉ usada apenas pelo UDP
5.Sistemas de numeraçãoMédia
Defina os bits para armazenar −56 em complemento de dois de 8 bits. Lido como um número sem sinal, qual é o valor U do padrão?
N = −568 bit
U =
6.Sistemas de numeraçãoDifícil
Qual é o maior inteiro sem sinal N que cabe em 16 bits?
16 bit
N =
3Soluções
1.Sub-redes IPv4
Resposta: N = 64
IPv4 subnetting: an address has 32 bits. The prefix /p says how many leading bits identify the network; the remaining 32 − p bits number the hosts. A subnet has 2³²⁻ᵖ addresses, but the first (network address) and last (broadcast address) cannot be given to hosts, so 2³²⁻ᵖ − 2 hosts fit. Exceptions: a /31 (point-to-point link, RFC 3021) uses both of its 2 addresses for hosts, and a /32 is one single address (a single host or a loopback).
Bits emprestados
26 − 20 = 6
Número de sub-redes
N = 26 = 64
Resposta
N = 64
Cada sub-rede /26 tem 26 − 2 = 62 hosts utilizáveis.
2.Sub-redes IPv4
Resposta: p = 22
Sumarização de rotas: uma rota sumarizada a.b.c.0/p cobre todas as redes cujos primeiros p bits coincidem. Escreva em binário o octeto que difere entre a primeira e a última rede; o número de bits iniciais em comum, mais os bits dos octetos anteriores, é o maior prefixo de sumarização.
Compare os bits
89 = 01011001
90 = 01011010
bits iniciais em comum: 6
Comprimento do prefixo
p = 16 + 6 = 22
Resposta
p = /22
Rota sumarizada: 10.158.88.0/22 (ela também cobre 2 rede(s) que não estão na lista).
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 · Aumenta a janela de congestionamento exponencialmente até um limiar ou uma perda
Porque é esta a resposta
O slow start faz a janela de congestionamento crescer exponencialmente; após o limiar, a prevenção de congestionamento a faz crescer linearmente, e uma perda a reduz.
Resposta
A · Aumenta a janela de congestionamento exponencialmente até um limiar ou uma perda
5.Sistemas de numeração
Resposta: U = 200
Definir bits: cada bit vale uma potência de dois (128, 64, …, 1). Um dígito hexadecimal são exatamente quatro bits, e em complemento de dois de 8 bits o bit mais à esquerda vale −128. As operações bit a bit atuam em cada posição de bit separadamente.
Inverter e somar um
56 = 0011 1000
invertido: 1100 0111
+1 → 1100 1000
Ler sem sinal
1100 1000₂ = 256 − 56 = 200
Resposta
U = 200
6.Sistemas de numeração
Resposta: N = 65535
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.
Maior valor
216 − 1 = 65535
Resposta
N = 65535
ExamProblems · examproblems.com/courses/computer-networks