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

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

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

10.20.228.197/26
x =
3.Redes de computadoresMédia

Quantos endereços de host utilizáveis tem uma sub-rede IPv4 /26?

  1. A126
  2. B30
  3. C62
  4. D64
4.Redes de computadoresDifícil

As estações A e C alcançam o ponto de acesso B, mas não se ouvem, de modo que seus quadros colidem em B. Como o 802,11 ajuda?

  1. AFazendo A e C usarem detecção de colisões, de modo que parem de enviar quando os quadros se sobrepuserem
  2. BRoteando os quadros de A através de C
  3. CAumentando o TTL dos quadros
  4. DTrocas opcionais RTS/CTS, de modo que o CTS do AP diz a todas as estações próximas que esperem
5.Sistemas de numeraçãoMédia
complemento para dois de 8 bits0−12806403201608040201

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

N = −178 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 0101 OR 0100 0101. Qual é o valor R do resultado em decimal?

1011 0101OR0100 0101
R =

3Soluções

1.Sub-redes IPv4

Resposta: H = 14

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

24 = 16 ≥ 12 → b = 4, /28

Hosts por sub-rede

24 − 2 = 14

Resposta

H = 14
2.Sub-redes IPv4

Resposta: x = 255

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

26 = 64

Sub-rede deste host

rede: ⌊197/64⌋·64 = 192
broadcast: 192 + 64 − 1 = 255
hosts utilizáveis: 193 … 254

Resposta

x = 255
3.Redes de computadores

Resposta: C · 62

Porque é esta a resposta

Uma /26 tem 6 bits de host: 2⁶ = 64 endereços, menos os endereços de rede e de broadcast, dá 62 hosts utilizáveis.

Resposta

C · 62
4.Redes de computadores

Resposta: D · Trocas opcionais RTS/CTS, de modo que o CTS do AP diz a todas as estações próximas que esperem

Porque é esta a resposta

Uma estação envia Request to Send; o AP responde Clear to Send, que todas as estações em seu alcance ouvem, e as estações ocultas aguardam pelo tempo reservado.

Resposta

D · Trocas opcionais RTS/CTS, de modo que o CTS do AP diz a todas as estações próximas que esperem
5.Sistemas de numeração

Resposta: U = 239

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

17 = 0001 0001
invertido: 1110 1110
+1 → 1110 1111

Ler sem sinal

1110 1111₂ = 256 − 17 = 239

Resposta

U = 239
6.Sistemas de numeração

Resposta: R = 245

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 0101
OR 0100 0101
= 1111 0101

Valor do resultado

1111 0101₂ = 245

Resposta

R = 245

ExamProblems · examproblems.com/courses/computer-networks