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 1050 endereços de host numa única sub-rede. Qual é o prefixo mais longo p (a sub-rede mais pequena) que chega?
1050 hosts
p =
2.Sub-redes IPv4Difícil
Um host tem o endereço 172.20.50.207/17. Qual é o terceiro octeto x do endereço de broadcast da sua sub-rede?
172.20.50.207/17
x =
3.Redes de computadoresMédia
Qual prefixo único sumariza 192.168.0.0/24 e 192.168.1.0/24?
- A192.168.0.0/22
- B192.168.0.0/23
- C192.168.1.0/23
- D192.168.0.0/25
4.Redes de computadoresDifícil
O que faz a retransmissão rápida (fast retransmit) do TCP?
- AReenvia cada segmento duas vezes por segurança
- BReenvia um segmento após três ACKs duplicados, sem esperar o timeout
- CDobra a janela após cada perda
- DPula o handshake de três vias ao se reconectar a hosts conhecidos, de modo que os dados são reenviados mais cedo
5.Sistemas de numeraçãoMédia
Defina os bits para armazenar −19 em complemento de dois de 8 bits. Lido como um número sem sinal, qual é o valor U do padrão?
N = −198 bit
U =
6.Sistemas de numeraçãoDifícil
Defina os bits com o resultado de 8 bits de 1001 0101 << 3. Qual é o valor R do resultado em decimal?
1001 0101<< 3
R =
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 < 1050
211 − 2 = 2046 ≥ 1050 → h = 11
Comprimento do prefixo
p = 32 − 11 = 21
Resposta
p = /21
2.Sub-redes IPv4
Resposta: x = 127
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).
Tamanho do bloco no terceiro octeto
27 = 128
Sub-rede deste host
rede: 172.20.0.0
broadcast: 172.20.127.255
Resposta
x = 127
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: B · Reenvia um segmento após três ACKs duplicados, sem esperar o timeout
Porque é esta a resposta
Três ACKs duplicados indicam fortemente a perda de um único segmento, então o TCP o retransmite imediatamente. Isso recupera muito mais rápido do que esperar o temporizador de retransmissão.
Resposta
B · Reenvia um segmento após três ACKs duplicados, sem esperar o timeout
5.Sistemas de numeração
Resposta: U = 237
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
19 = 0001 0011
invertido: 1110 1100
+1 → 1110 1101
Ler sem sinal
1110 1101₂ = 256 − 19 = 237
Resposta
U = 237
6.Sistemas de numeração
Resposta: R = 168
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.
1001 0101 << 3
= 1010 1000
Valor do resultado
1010 1000₂ = 168
Resposta
R = 168
ExamProblems · examproblems.com/courses/computer-networks