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
/?11111111111111111111111000000000bits de redebits de host

Um departamento precisa de 384 endereços de host numa única sub-rede. Qual é o prefixo mais longo p (a sub-rede mais pequena) que chega?

384 hosts
p =
2.Sub-redes IPv4Difícil
último octeto = 115012816413211608041211redehost

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

10.20.4.115/29
x =
3.Redes de computadoresMédia

Qual é o objetivo do handshake de três vias (three-way handshake) do TCP?

  1. ADescobrir o endereço IP de um host antes que seja possível enviar dados a ele
  2. BEncerrar uma conexão rapidamente
  3. CEstabelecer uma conexão e sincronizar os números de sequência
  4. DCriptografar os dados
4.Redes de computadoresDifícil

Pela fórmula de Nyquist, qual é a taxa de bits máxima de um canal sem ruído de 3 kHz que usa 4 níveis de sinal?

  1. A12 kbit/s
  2. B3 kbit/s
  3. C24 kbit/s
  4. D6 kbit/s
5.Sistemas de numeraçãoMédia
complemento para dois de 8 bits0−12806403201608040201

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

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

Defina os bits com o resultado de 8 bits de 1010 0001 OR 0011 0101. Qual é o valor R do resultado em decimal?

1010 0001OR0011 0101
R =

3Soluções

1.Sub-redes IPv4

Resposta: p = 23

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 de host necessários

28 − 2 = 254 < 384
29 − 2 = 510 ≥ 384 → h = 9

Comprimento do prefixo

p = 32 − 9 = 23

Resposta

p = /23
2.Sub-redes IPv4

Resposta: x = 118

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

23 = 8

Sub-rede deste host

rede: ⌊115/8⌋·8 = 112
broadcast: 112 + 8 − 1 = 119
hosts utilizáveis: 113 … 118

Resposta

x = 118
3.Redes de computadores

Resposta: C · Estabelecer uma conexão e sincronizar os números de sequência

Porque é esta a resposta

O handshake estabelece uma conexão e define os números de sequência iniciais dos dois lados antes de os dados serem enviados.

Resposta

C · Estabelecer uma conexão e sincronizar os números de sequência
4.Redes de computadores

Resposta: A · 12 kbit/s

Porque é esta a resposta

2 × 3000 × log₂ 4 = 2 × 3000 × 2 = 12,000 bit/s. Mais níveis aumentam a taxa, mas o ruído limita quantos podem ser distinguidos.

Resposta

A · 12 kbit/s
5.Sistemas de numeração

Resposta: U = 220

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

36 = 0010 0100
invertido: 1101 1011
+1 → 1101 1100

Ler sem sinal

1101 1100₂ = 256 − 36 = 220

Resposta

U = 220
6.Sistemas de numeração

Resposta: R = 181

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.

1010 0001
OR 0011 0101
= 1011 0101

Valor do resultado

1011 0101₂ = 181

Resposta

R = 181

ExamProblems · examproblems.com/courses/computer-networks