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.

Novos exercíciosVoltar à disciplina

Na janela de impressão, escolha “Salvar como PDF” para guardar uma cópia no seu dispositivo.

1Fórmulas e métodos

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

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
255.255.255.24811111111111111111111111111111000bits de redebits de host

Uma sub-rede usa a máscara 255.255.255.248. Quantos endereços de host utilizáveis H ela tem?

255.255.255.248
H =
2.Sub-redes IPv4Difícil
último octeto = 58012806413211618041201redehost

Um host tem o endereço 10.20.202.58/26. Qual é o último número (quarto octeto) x do endereço de broadcast da sua sub-rede?

10.20.202.58/26
x =
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?

  1. ACom cookies que contêm um identificador de sessão ou um token
  2. BDando a cada usuário um endereço IP fixo
  3. CArmazenando a senha na URL
  4. DMantendo a conexão TCP aberta por dias
4.Redes de computadoresDifícil

Qual destes endereços é um endereço IPv4 público (não privado pela RFC 1918)?

  1. A172.31.0.1
  2. B192.168.255.1
  3. C10.255.0.1
  4. D172.32.0.1
5.Sistemas de numeraçãoMédia
complemento para dois de 8 bits0−12806403201608040201

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
clique nos bits para defini-los012806403201608040201

Defina os bits com o resultado de 8 bits de 1000 1000 << 3. Qual é o valor R do resultado em decimal?

1000 1000<< 3
R =

3Soluções

1.Sub-redes IPv4

Resposta: H = 6

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.255.248 = /29

Hosts utilizáveis

23 − 2 = 6

Resposta

H = 6
2.Sub-redes IPv4

Resposta: x = 63

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

26 = 64

Sub-rede deste host

rede: ⌊58/64⌋·64 = 0
broadcast: 0 + 64 − 1 = 63
hosts utilizáveis: 1 … 62

Resposta

x = 63
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 · 172.32.0.1

Porque é esta a resposta

172.16.0.0/12 vai de 172.16.0.0 a 172.31.255.255, então 172.32.0.1 fica fora dela. Os outros três estão em faixas privadas.

Resposta

D · 172.32.0.1
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 = 64

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 1000 << 3
= 0100 0000

Valor do resultado

0100 0000₂ = 64

Resposta

R = 64

ExamProblems · examproblems.com/courses/computer-networks