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
/24 → /2811111111111111111111111111110000bits de redebits de host

A rede 192.168.10.0/24 tem de ser dividida em pelo menos 10 sub-redes iguais. Se pedir emprestados o menor número de bits possível, quantos hosts utilizáveis H tem cada sub-rede?

192.168.10.0/2410 subnets
H =
2.Sub-redes IPv4Difícil
último octeto = 20012806403211608140201redehost

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

10.20.95.20/27
x =
3.Redes de computadoresMédia

Qual faixa de números de porta TCP/UDP é reservada como portas "bem conhecidas" (well-known)?

  1. A1024–49151
  2. B0–1023
  3. C49152–65535
  4. D0–65535
4.Redes de computadoresDifícil

Um caminho tem largura de banda de 100 Mbit/s e tempo de ida e volta de 40 ms. Quantos dados precisam estar em trânsito para mantê-lo totalmente ocupado?

  1. A500 kB
  2. B2,5 MB
  3. C4 kB
  4. D50 kB
5.Sistemas de numeraçãoMédia
complemento para dois de 8 bits0−12806403201608040201

Defina os bits para armazenar −118 em complemento de dois de 8 bits. Lido como um número sem sinal, qual é o valor U do padrão?

N = −1188 bit
U =
6.Sistemas de numeraçãoDifícil
clique nos bits para defini-los012806403201608040201

Defina os bits com o resultado de 8 bits de 0011 1011 AND 0101 1111. Qual é o valor R do resultado em decimal?

0011 1011AND0101 1111
R =

3Soluções

1.Sub-redes IPv4

Resposta: H = 14

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 a pedir emprestados

24 = 16 ≥ 10 → b = 4, /28

Hosts por sub-rede

24 − 2 = 14

Resposta

H = 14
2.Sub-redes IPv4

Resposta: x = 31

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

25 = 32

Sub-rede deste host

rede: ⌊20/32⌋·32 = 0
broadcast: 0 + 32 − 1 = 31
hosts utilizáveis: 1 … 30

Resposta

x = 31
3.Redes de computadores

Resposta: B · 0–1023

Porque é esta a resposta

As portas 0–1023 são portas bem conhecidas para serviços padrão. 1024–49151 são portas registradas e 49152–65535 são portas dinâmicas ou privadas.

Resposta

B · 0–1023
4.Redes de computadores

Resposta: A · 500 kB

Porque é esta a resposta

O produto largura de banda-atraso é 100 × 10⁶ bit/s × 0,04 s = 4 × 10⁶ bits = 500 kB. A janela do remetente precisa ser pelo menos desse tamanho.

Resposta

A · 500 kB
5.Sistemas de numeração

Resposta: U = 138

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

118 = 0111 0110
invertido: 1000 1001
+1 → 1000 1010

Ler sem sinal

1000 1010₂ = 256 − 118 = 138

Resposta

U = 138
6.Sistemas de numeração

Resposta: R = 27

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

AND dá 1 apenas onde os dois bits são 1.

0011 1011
AND 0101 1111
= 0001 1011

Valor do resultado

0001 1011₂ = 27

Resposta

R = 27

ExamProblems · examproblems.com/courses/computer-networks