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.189.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 5?

192.168.189.0/24/28sub-rede 5 (a sub-rede 1 começa em .0)
x =
2.Sub-redes IPv4Difícil
último octeto = 127012816413211618141211redehost

Um host tem o endereço 10.20.14.127/30. Qual é o quarto octeto x do último endereço de host utilizável da sua sub-rede?

10.20.14.127/30
x =
3.Redes de computadoresMédia

Um sinal percorre 2000 km de fibra a cerca de 2 × 10⁸ m/s. Qual é o atraso de propagação?

  1. A0,1 ms
  2. B100 ms
  3. C1 ms
  4. D10 ms
4.Redes de computadoresDifícil

O que o BGP faz principalmente na internet?

  1. AResolve nomes em endereços
  2. BCriptografa dados entre roteadores
  3. CTroca informações de roteamento entre sistemas autônomos
  4. DAtribui endereços IP a usuários domésticos por meio de seus provedores de internet
5.Sistemas de numeraçãoMédia
complemento para dois de 8 bits0−12806403201608040201

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

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

Defina os bits com o resultado de 8 bits de 0100 0100 AND 0111 1000. Qual é o valor R do resultado em decimal?

0100 0100AND0111 1000
R =

3Soluções

1.Sub-redes IPv4

Resposta: x = 64

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 5

rede: (5 − 1)·16 = 64
broadcast: 64 + 16 − 1 = 79

Resposta

x = 64
2.Sub-redes IPv4

Resposta: x = 126

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

22 = 4

Sub-rede deste host

rede: ⌊127/4⌋·4 = 124
broadcast: 124 + 4 − 1 = 127
hosts utilizáveis: 125 … 126

Resposta

x = 126
3.Redes de computadores

Resposta: D · 10 ms

Porque é esta a resposta

2 × 10⁶ m / 2 × 10⁸ m/s = 0,01 s = 10 ms. O atraso de propagação depende da distância e do meio, não do tamanho do pacote.

Resposta

D · 10 ms
4.Redes de computadores

Resposta: C · Troca informações de roteamento entre sistemas autônomos

Porque é esta a resposta

O BGP é o protocolo de roteamento entre domínios; sistemas autônomos (AS) anunciam prefixos alcançáveis e escolhem caminhos com base em políticas.

Resposta

C · Troca informações de roteamento entre sistemas autônomos
5.Sistemas de numeração

Resposta: U = 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.

Inverter e somar um

9 = 0000 1001
invertido: 1111 0110
+1 → 1111 0111

Ler sem sinal

1111 0111₂ = 256 − 9 = 247

Resposta

U = 247
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

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

0100 0100
AND 0111 1000
= 0100 0000

Valor do resultado

0100 0000₂ = 64

Resposta

R = 64

ExamProblems · examproblems.com/courses/computer-networks