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.115.32.0/20 é dividida em sub-redes iguais com prefixo /23. Quantas sub-redes N existem?
10.115.32.0/20/23
N =
2.Sub-redes IPv4Difícil
Um roteador tem rotas para estas redes: 10.233.203.0/24, 10.233.204.0/24, 10.233.205.0/24. Qual é o maior comprimento de prefixo p de uma única rota sumarizada que cubra todas elas?
10.233.203.0/24 … 10.233.205.0/24
p =
3.Redes de computadoresMédia
O HTTP não guarda estado (stateless). Como os sites geralmente mantêm um usuário logado entre requisições?
- ACom cookies que contêm um identificador de sessão ou um token
- BMantendo a conexão TCP aberta por dias
- CDando a cada usuário um endereço IP fixo
- DArmazenando a senha na URL
4.Redes de computadoresDifícil
Por que foi introduzida a opção de escala de janela (window scale) do TCP?
- AO campo de janela de 32 bits era grande demais e desperdiçava espaço de cabeçalho em cada segmento TCP enviado
- BO UDP precisava de uma forma de controlar sua taxa de envio em caminhos congestionados
- CSem ela, o TCP não conseguia detectar segmentos perdidos em enlaces de longa distância
- 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
Escreva −111 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 = −1118 bit
U =
6.Sistemas de numeraçãoDifícil
Uma imagem sem compressão tem 256 × 256 píxeis com 8 bits por píxel. Quanta memória M ocupa, em KiB (1 KiB = 1024 bytes)?
256 × 256 px8 bit/px1 KiB = 1024 B
M = KiB
3Soluções
1.Sub-redes IPv4
Resposta: N = 8
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
23 − 20 = 3
Número de sub-redes
N = 23 = 8
Resposta
N = 8
Cada sub-rede /23 tem 29 − 2 = 510 hosts utilizáveis.
2.Sub-redes IPv4
Resposta: p = 21
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
203 = 11001011
205 = 11001101
bits iniciais em comum: 5
Comprimento do prefixo
p = 16 + 5 = 21
Resposta
p = /21
Rota sumarizada: 10.233.200.0/21 (ela também cobre 5 rede(s) que não estão na lista).
3.Redes de computadores
Resposta: A · Com cookies que contêm um identificador de sessão ou um token
Porque é esta a resposta
O servidor define um cookie com um ID de sessão ou token, e o navegador o devolve a cada requisição para que o servidor reconheça o usuário.
Resposta
A · Com cookies que contêm um identificador de sessão ou um token
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 = 145
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
111 = 0110 1111
invertido: 1001 0000
+1 → 1001 0001
Ler sem sinal
1001 0001₂ = 256 − 111 = 145
Resposta
U = 145
6.Sistemas de numeração
Resposta: M = 64 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
256·256·8 = 524288 bit = 65536 B
Converter para KiB
65536/1024 = 64 KiB
Resposta
M = 64 KiB
ExamProblems · examproblems.com/courses/computer-networks