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
Uma sub-rede usa a máscara 255.255.254.0. Quantos endereços de host utilizáveis H ela tem?
255.255.254.0
H =
2.Sub-redes IPv4Difícil
Um host tem o endereço 10.20.252.160/28. Qual é o quarto octeto x do seu endereço de rede?
10.20.252.160/28
x =
3.Redes de computadoresMédia
A que corresponde uma máscara de sub-rede 255.255.255.0 em notação CIDR?
- A/16
- B/32
- C/24
- D/8
4.Redes de computadoresDifícil
Por que foi introduzida a opção de escala de janela (window scale) do TCP?
- AO UDP precisava de uma forma de controlar sua taxa de envio em caminhos congestionados
- BSem ela, o TCP não conseguia detectar segmentos perdidos em enlaces de longa distância
- CO campo de janela de 32 bits era grande demais e desperdiçava espaço de cabeçalho em cada segmento TCP enviado
- DO campo de janela de 16 bits limita a janela a 65,535 bytes, pouco demais para caminhos rápidos e longos
5.Sistemas de numeraçãoMédia
Defina os bits para armazenar −73 em complemento de dois de 8 bits. Lido como um número sem sinal, qual é o valor U do padrão?
N = −738 bit
U =
6.Sistemas de numeraçãoDifícil
Defina os bits com o resultado de 8 bits de 0011 0111 OR 1111 0111. Qual é o valor R do resultado em decimal?
0011 0111OR1111 0111
R =
3Soluções
1.Sub-redes IPv4
Resposta: H = 510
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).
Comprimento do prefixo
255.255.254.0 = /23
Hosts utilizáveis
29 − 2 = 510
Resposta
H = 510
2.Sub-redes IPv4
Resposta: x = 160
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
24 = 16
Sub-rede deste host
rede: ⌊160/16⌋·16 = 160
broadcast: 160 + 16 − 1 = 175
hosts utilizáveis: 161 … 174
Resposta
x = 160
3.Redes de computadores
Resposta: C · /24
Porque é esta a resposta
Três octetos de 255 são 24 bits 1, então 255.255.255.0 = /24.
Resposta
C · /24
4.Redes de computadores
Resposta: D · O campo de janela de 16 bits limita a janela a 65,535 bytes, pouco demais para caminhos rápidos e longos
Porque é esta a resposta
O cabeçalho original permite no máximo 65,535 bytes de dados não confirmados. A escala de janela multiplica isso por uma potência de dois para que caminhos com alto produto largura de banda-atraso possam ser preenchidos.
Resposta
D · O campo de janela de 16 bits limita a janela a 65,535 bytes, pouco demais para caminhos rápidos e longos
5.Sistemas de numeração
Resposta: U = 183
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
73 = 0100 1001
invertido: 1011 0110
+1 → 1011 0111
Ler sem sinal
1011 0111₂ = 256 − 73 = 183
Resposta
U = 183
6.Sistemas de numeração
Resposta: R = 247
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
OR dá 1 onde pelo menos um bit é 1.
0011 0111
OR 1111 0111
= 1111 0111
Valor do resultado
1111 0111₂ = 247
Resposta
R = 247
ExamProblems · examproblems.com/courses/computer-networks