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

A rede 192.168.145.0/24 é dividida em sub-redes /26, 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 broadcast da sub-rede 3?

192.168.145.0/24/26sub-rede 3 (a sub-rede 1 começa em .0)
x =
2.Sub-redes IPv4Difícil
terceiro octeto 126 … 128012816413211618141201comumvaria

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

10.98.126.0/24 … 10.98.128.0/24
p =
3.Redes de computadoresMédia

O HTTP não guarda estado (stateless). Como os sites geralmente mantêm um usuário logado entre requisições?

  1. ACom cookies que contêm um identificador de sessão ou um token
  2. BMantendo a conexão TCP aberta por dias
  3. CDando a cada usuário um endereço IP fixo
  4. DArmazenando a senha na URL
4.Redes de computadoresDifícil

Um switch de 8 portas (sem VLANs) tem um host em cada porta. Quantos domínios de colisão e domínios de broadcast existem?

  1. A8 domínios de colisão, 1 domínio de broadcast
  2. B1 domínio de colisão, 8 domínios de broadcast
  3. C1 domínio de colisão, 1 domínio de broadcast
  4. D8 domínios de colisão, 8 domínios de broadcast
5.Sistemas de numeraçãoMédia
complemento para dois de 8 bits0−12806403201608040201

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

N = −828 bit
U =
6.Sistemas de numeraçãoDifícil
4963 códigos, b = ? bits?2ᵇ⁻¹…?4?2?1

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

4963
b = bit

3Soluções

1.Sub-redes IPv4

Resposta: x = 191

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

26 = 64

Sub-rede número 3

rede: (3 − 1)·64 = 128
broadcast: 128 + 64 − 1 = 191

Resposta

x = 191
2.Sub-redes IPv4

Resposta: p = 16

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

126 = 01111110
128 = 10000000
bits iniciais em comum: 0

Comprimento do prefixo

p = 16 + 0 = 16

Resposta

p = /16

Rota sumarizada: 10.98.0.0/16 (ela também cobre 253 rede(s) que não estão na lista).

3.Redes de computadores

Resposta: A · Com cookies que contêm um identificador de sessão ou um token

Porque é esta a resposta

O servidor define um cookie com um ID de sessão ou token, e o navegador o devolve a cada requisição para que o servidor reconheça o usuário.

Resposta

A · Com cookies que contêm um identificador de sessão ou um token
4.Redes de computadores

Resposta: A · 8 domínios de colisão, 1 domínio de broadcast

Porque é esta a resposta

Cada porta do switch é seu próprio domínio de colisão, mas os broadcasts são encaminhados para todas as portas, então o switch inteiro é um domínio de broadcast. Um hub daria um de cada.

Resposta

A · 8 domínios de colisão, 1 domínio de broadcast
5.Sistemas de numeração

Resposta: U = 174

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

82 = 0101 0010
invertido: 1010 1101
+1 → 1010 1110

Ler sem sinal

1010 1110₂ = 256 − 82 = 174

Resposta

U = 174
6.Sistemas de numeração

Resposta: b = 13 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

212 = 4096 < 4963
213 = 8192 ≥ 4963

Resposta

b = 13

ExamProblems · examproblems.com/courses/computer-networks