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.77.0/24 é dividida em sub-redes /28, numeradas 1, 2, 3, … a partir do menor endereço (a sub-rede 1 começa em .0). Qual é o quarto octeto x do endereço de rede da sub-rede 4?
192.168.77.0/24/28sub-rede 4 (a sub-rede 1 começa em .0)
x =
2.Sub-redes IPv4Difícil
Um host tem o endereço 10.20.231.94/29. Qual é o quarto octeto x do seu endereço de rede?
10.20.231.94/29
x =
3.Redes de computadoresMédia
A que corresponde uma máscara de sub-rede 255.255.255.0 em notação CIDR?
- A/24
- B/8
- C/32
- D/16
4.Redes de computadoresDifícil
O que faz a retransmissão rápida (fast retransmit) do TCP?
- AReenvia um segmento após três ACKs duplicados, sem esperar o timeout
- BReenvia cada segmento duas vezes por segurança
- CPula o handshake de três vias ao se reconectar a hosts conhecidos, de modo que os dados são reenviados mais cedo
- DDobra a janela após cada perda
5.Sistemas de numeraçãoMédia
O padrão de 8 bits 1111 0010 guarda um inteiro com sinal em complemento para dois. Qual é o seu valor N em decimal?
1111 00108 bit
N =
6.Sistemas de numeraçãoDifícil
Uma imagem sem compressão tem 1280 × 720 píxeis com 32 bits por píxel. Quanta memória M ocupa, em KiB (1 KiB = 1024 bytes)?
1280 × 720 px32 bit/px1 KiB = 1024 B
M = KiB
3Soluções
1.Sub-redes IPv4
Resposta: x = 48
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
24 = 16
Sub-rede número 4
rede: (4 − 1)·16 = 48
broadcast: 48 + 16 − 1 = 63
Resposta
x = 48
2.Sub-redes IPv4
Resposta: x = 88
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).
Tamanho do bloco
23 = 8
Sub-rede deste host
rede: ⌊94/8⌋·8 = 88
broadcast: 88 + 8 − 1 = 95
hosts utilizáveis: 89 … 94
Resposta
x = 88
3.Redes de computadores
Resposta: A · /24
Porque é esta a resposta
Três octetos de 255 são 24 bits 1, então 255.255.255.0 = /24.
Resposta
A · /24
4.Redes de computadores
Resposta: A · 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
A · Reenvia um segmento após três ACKs duplicados, sem esperar o timeout
5.Sistemas de numeração
Resposta: N = −14
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.
Somar os pesos
Os restantes bits mantêm os seus valores positivos normais.
−128 + 64 + 32 + 16 + 2 = −14
Resposta
N = −14
6.Sistemas de numeração
Resposta: M = 3600 KiB
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.
Bits e bytes
1280·720·32 = 29491200 bit = 3686400 B
Converter para KiB
3686400/1024 = 3600 KiB
Resposta
M = 3600 KiB
ExamProblems · examproblems.com/courses/computer-networks