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

A rede 192.168.10.0/24 tem de ser dividida em pelo menos 5 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/245 subnets
H =
2.Sub-redes IPv4Difícil
último octeto = 169112806413201618040211redehost

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

10.20.31.169/28
x =
3.Redes de computadoresMédia

O que o ARP faz?

  1. ARoteia pacotes na internet
  2. BResolve nomes de domínio
  3. CDescobre o endereço MAC que pertence a um endereço IP na rede local
  4. DAtribui endereços IP automaticamente aos hosts quando eles entram na rede local
4.Redes de computadoresDifícil

O que a troca de chaves Diffie-Hellman alcança por si só, e qual é sua fraqueza?

  1. AAutentica os dois usuários com senhas, mas precisa de um servidor central
  2. BCombina um segredo compartilhado por um canal público, mas sozinha fica exposta a um man-in-the-middle
  3. CAssina certificados para sites, mas só funciona com chaves curtas
  4. DCriptografa diretamente grandes volumes de dados por um canal público, mas é lenta demais para arquivos grandes e vídeo
5.Sistemas de numeraçãoMédia
complemento para dois de 8 bits0−12806403201608040201

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

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

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

0101 1001<< 3
R =

3Soluções

1.Sub-redes IPv4

Resposta: H = 30

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

23 = 8 ≥ 5 → b = 3, /27

Hosts por sub-rede

25 − 2 = 30

Resposta

H = 30
2.Sub-redes IPv4

Resposta: x = 175

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

24 = 16

Sub-rede deste host

rede: ⌊169/16⌋·16 = 160
broadcast: 160 + 16 − 1 = 175
hosts utilizáveis: 161 … 174

Resposta

x = 175
3.Redes de computadores

Resposta: C · Descobre o endereço MAC que pertence a um endereço IP na rede local

Porque é esta a resposta

O ARP envia em broadcast "quem tem este IP?" e o dono responde com seu endereço MAC, para que os quadros possam ser entregues localmente.

Resposta

C · Descobre o endereço MAC que pertence a um endereço IP na rede local
4.Redes de computadores

Resposta: B · Combina um segredo compartilhado por um canal público, mas sozinha fica exposta a um man-in-the-middle

Porque é esta a resposta

O Diffie-Hellman permite a duas partes derivar o mesmo segredo, que os bisbilhoteiros não conseguem calcular. Um atacante no meio pode conduzir trocas separadas com cada lado, a menos que os valores sejam assinados ou autenticados de outra forma.

Resposta

B · Combina um segredo compartilhado por um canal público, mas sozinha fica exposta a um man-in-the-middle
5.Sistemas de numeração

Resposta: U = 159

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

97 = 0110 0001
invertido: 1001 1110
+1 → 1001 1111

Ler sem sinal

1001 1111₂ = 256 − 97 = 159

Resposta

U = 159
6.Sistemas de numeração

Resposta: R = 200

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.

0101 1001 << 3
= 1100 1000

Valor do resultado

1100 1000₂ = 200

Resposta

R = 200

ExamProblems · examproblems.com/courses/computer-networks