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

A rede 192.168.54.0/24 é dividida em sub-redes /25, 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 2?

192.168.54.0/24/25sub-rede 2 (a sub-rede 1 começa em .0)
x =
2.Sub-redes IPv4Difícil
terceiro octeto 140 … 141112806403201618140201comumvaria

Um roteador tem rotas para estas redes: 10.192.140.0/24, 10.192.141.0/24. Qual é o maior comprimento de prefixo p de uma única rota sumarizada que cubra todas elas?

10.192.140.0/24 … 10.192.141.0/24
p =
3.Redes de computadoresMédia

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

  1. AAcompanha as conexões e permite respostas que pertencem a sessões estabelecidas
  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. DVerifica apenas o endereço MAC de cada quadro
4.Redes de computadoresDifícil

No modelo TCP/IP, qual camada adiciona os números de porta?

  1. ACamada de transporte
  2. BCamada de enlace
  3. CCamada de aplicação
  4. DCamada de internet
5.Sistemas de numeraçãoMédia
complemento para dois de 8 bits?−128?64?32?16?8?4?2?1

Escreva −119 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 = −1198 bit
U =
6.Sistemas de numeraçãoDifícil
411 códigos, b = ? bits?2ᵇ⁻¹…?4?2?1

Um sistema tem de dar a cada um de 411 elementos um código binário próprio, todos com o mesmo comprimento. Qual é o menor número de bits b necessário?

411
b = bit

3Soluções

1.Sub-redes IPv4

Resposta: x = 128

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

27 = 128

Sub-rede número 2

rede: (2 − 1)·128 = 128
broadcast: 128 + 128 − 1 = 255

Resposta

x = 128
2.Sub-redes IPv4

Resposta: p = 23

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

140 = 10001100
141 = 10001101
bits iniciais em comum: 7

Comprimento do prefixo

p = 16 + 7 = 23

Resposta

p = /23

Rota sumarizada: 10.192.140.0/23

3.Redes de computadores

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

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

Resposta: A · Camada de transporte

Porque é esta a resposta

Os cabeçalhos TCP e UDP contêm as portas de origem e de destino; a camada de internet (IP) adiciona os endereços.

Resposta

A · Camada de transporte
5.Sistemas de numeração

Resposta: U = 137

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

119 = 0111 0111
invertido: 1000 1000
+1 → 1000 1001

Ler sem sinal

1000 1001₂ = 256 − 119 = 137

Resposta

U = 137
6.Sistemas de numeração

Resposta: b = 9 bit

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.

Potências de dois

28 = 256 < 411
29 = 512 ≥ 411

Resposta

b = 9

ExamProblems · examproblems.com/courses/computer-networks