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 192.168.10.0/24 tem de ser dividida em pelo menos 5 sub-redes iguais. Se pedir emprestados o menor número de bits possível, quantos hosts utilizáveis H tem cada sub-rede?
192.168.10.0/245 subnets
H =
2.Sub-redes IPv4Difícil
Um roteador tem rotas para estas redes: 10.30.168.0/24, 10.30.169.0/24. Qual é o maior comprimento de prefixo p de uma única rota sumarizada que cubra todas elas?
10.30.168.0/24 … 10.30.169.0/24
p =
3.Redes de computadoresMédia
Qual prefixo único sumariza 192.168.0.0/24 e 192.168.1.0/24?
- A192.168.1.0/23
- B192.168.0.0/23
- C192.168.0.0/25
- D192.168.0.0/22
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
Escreva −119 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 = −1198 bit
U =
6.Sistemas de numeraçãoDifícil
Defina os bits com o resultado de 8 bits de 1000 0101 << 3. Qual é o valor R do resultado em decimal?
1000 0101<< 3
R =
3Soluções
1.Sub-redes IPv4
Resposta: H = 30
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 a pedir emprestados
23 = 8 ≥ 5 → b = 3, /27
Hosts por sub-rede
25 − 2 = 30
Resposta
H = 30
2.Sub-redes IPv4
Resposta: p = 23
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
168 = 10101000
169 = 10101001
bits iniciais em comum: 7
Comprimento do prefixo
p = 16 + 7 = 23
Resposta
p = /23
Rota sumarizada: 10.30.168.0/23
3.Redes de computadores
Resposta: B · 192.168.0.0/23
Porque é esta a resposta
0 e 1 compartilham todos os bits do terceiro octeto, exceto o último, então um bit a menos de prefixo (/23) começando em 192.168.0.0 cobre exatamente as duas.
Resposta
B · 192.168.0.0/23
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 = 137
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
119 = 0111 0111
invertido: 1000 1000
+1 → 1000 1001
Ler sem sinal
1000 1001₂ = 256 − 119 = 137
Resposta
U = 137
6.Sistemas de numeração
Resposta: R = 40
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.
Bit a bit
Deslocar para a esquerda por 3 move cada bit 3 posições para a esquerda; os bits que saem pela extremidade esquerda se perdem e entram zeros pela direita.
1000 0101 << 3
= 0010 1000
Valor do resultado
0010 1000₂ = 40
Resposta
R = 40
ExamProblems · examproblems.com/courses/computer-networks