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
terceiro octeto = 149112806403211608140211redehost

Um host tem o endereço 172.20.149.142/21. Qual é o terceiro octeto x do seu endereço de rede?

172.20.149.142/21
x =
3.Redes de computadoresMédia

Em que um firewall stateful difere de um filtro de pacotes simples?

  1. AVerifica apenas o endereço MAC de cada quadro
  2. BCriptografa cada pacote que encaminha
  3. CBloqueia todo o tráfego de entrada sem exceções, inclusive as respostas a requisições de saída
  4. DAcompanha as conexões e permite respostas que pertencem a sessões estabelecidas
4.Redes de computadoresDifícil

A fase de "slow start" do controle de congestionamento do TCP:

  1. AMantém a janela fixa em um segmento
  2. BReduz pela metade a janela de congestionamento a cada ida e volta até que uma perda de pacote seja detectada
  3. CAumenta a janela de congestionamento exponencialmente até um limiar ou uma perda
  4. DÉ usada apenas pelo UDP
5.Sistemas de numeraçãoMédia
complemento para dois de 8 bits?−128?64?32?16?8?4?2?1

Escreva −84 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 = −848 bit
U =
6.Sistemas de numeraçãoDifícil
Complemento de dois de 20 bits, N = ??sinal???????????????????

Qual é o inteiro mais negativo N que se pode guardar em complemento para dois de 20 bits?

20 bit
N =

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 = 144

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 no terceiro octeto

23 = 8

Sub-rede deste host

rede: 172.20.144.0
broadcast: 172.20.151.255

Resposta

x = 144
3.Redes de computadores

Resposta: D · Acompanha as conexões e permite respostas que pertencem a sessões estabelecidas

Porque é esta a resposta

Um firewall stateful mantém uma tabela de conexões ativas, de modo que o tráfego de retorno é permitido automaticamente. Um filtro stateless julga cada pacote isoladamente.

Resposta

D · Acompanha as conexões e permite respostas que pertencem a sessões estabelecidas
4.Redes de computadores

Resposta: C · Aumenta a janela de congestionamento exponencialmente até um limiar ou uma perda

Porque é esta a resposta

O slow start faz a janela de congestionamento crescer exponencialmente; após o limiar, a prevenção de congestionamento a faz crescer linearmente, e uma perda a reduz.

Resposta

C · Aumenta a janela de congestionamento exponencialmente até um limiar ou uma perda
5.Sistemas de numeração

Resposta: U = 172

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

84 = 0101 0100
invertido: 1010 1011
+1 → 1010 1100

Ler sem sinal

1010 1100₂ = 256 − 84 = 172

Resposta

U = 172
6.Sistemas de numeração

Resposta: N = −524288

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.

Valor mais negativo

−219 = −524288

Resposta

N = −524288

ExamProblems · examproblems.com/courses/computer-networks