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

A rede 10.148.228.0/22 é dividida em sub-redes iguais com prefixo /27. Quantas sub-redes N existem?

10.148.228.0/22/27
N =
2.Sub-redes IPv4Difícil
terceiro octeto 247 … 252112816413211608141211comumvaria

Um roteador tem rotas para estas redes: 10.194.247.0/24, 10.194.248.0/24, 10.194.249.0/24, 10.194.250.0/24, 10.194.251.0/24, 10.194.252.0/24. Qual é o maior comprimento de prefixo p de uma única rota sumarizada que cubra todas elas?

10.194.247.0/24 … 10.194.252.0/24
p =
3.Redes de computadoresMédia

Por que o UDP costuma ser preferido para chamadas de vídeo ao vivo?

  1. AO UDP é obrigatório para todo vídeo
  2. BO UDP criptografa os dados automaticamente
  3. CO UDP garante que todo pacote chegue, então a imagem nunca congela
  4. DBaixo atraso importa mais do que retransmitir cada pacote perdido
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. A2,5 MB
  2. B500 kB
  3. C50 kB
  4. D4 kB
5.Sistemas de numeraçãoMédia
complemento para dois de 8 bits?−128?64?32?16?8?4?2?1

Escreva −72 como padrão de 8 bits em complemento para dois. Leia o padrão como número binário sem sinal: qual é o seu valor U em decimal?

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

Defina os bits com o resultado de 8 bits de 1011 1001 OR 1110 1001. Qual é o valor R do resultado em decimal?

1011 1001OR1110 1001
R =

3Soluções

1.Sub-redes IPv4

Resposta: N = 32

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).

Bits emprestados

27 − 22 = 5

Número de sub-redes

N = 25 = 32

Resposta

N = 32

Cada sub-rede /27 tem 25 − 2 = 30 hosts utilizáveis.

2.Sub-redes IPv4

Resposta: p = 20

Sumarização de rotas: uma rota sumarizada a.b.c.0/p cobre todas as redes cujos primeiros p bits coincidem. Escreva em binário o octeto que difere entre a primeira e a última rede; o número de bits iniciais em comum, mais os bits dos octetos anteriores, é o maior prefixo de sumarização.

Compare os bits

247 = 11110111
252 = 11111100
bits iniciais em comum: 4

Comprimento do prefixo

p = 16 + 4 = 20

Resposta

p = /20

Rota sumarizada: 10.194.240.0/20 (ela também cobre 10 rede(s) que não estão na lista).

3.Redes de computadores

Resposta: D · Baixo atraso importa mais do que retransmitir cada pacote perdido

Porque é esta a resposta

Retransmitir pacotes perdidos acrescentaria atraso; mídia em tempo real tolera alguma perda, por isso são usados protocolos baseados em UDP, como o RTP.

Resposta

D · Baixo atraso importa mais do que retransmitir cada pacote perdido
4.Redes de computadores

Resposta: B · 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

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

Resposta: U = 184

Sistemas de numeração posicionais: cada algarismo vale o seu valor vezes uma potência da base. Em binário as posições valem 1, 2, 4, 8, 16, …; em hexadecimal 1, 16, 256, …, com A–F para 10–15. No complemento para dois de 8 bits, o bit da esquerda vale −128 em vez de +128; é assim que se guardam os números negativos.

Inverter e somar um

72 = 0100 1000
invertido: 1011 0111
+1 → 1011 1000

Ler sem sinal

1011 1000₂ = 256 − 72 = 184

Resposta

U = 184
6.Sistemas de numeração

Resposta: R = 249

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.

1011 1001
OR 1110 1001
= 1111 1001

Valor do resultado

1111 1001₂ = 249

Resposta

R = 249

ExamProblems · examproblems.com/courses/computer-networks