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.10.0/24 tem de ser dividida em pelo menos 4 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/244 subnets
H =
2.Sub-redes IPv4Difícil
último octeto = 62012806413211618141201redehost

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

10.20.208.62/27
x =
3.Redes de computadoresMédia

Que método de acesso ao meio a Ethernet compartilhada clássica (half-duplex) usava?

  1. ACSMA/CD
  2. BPassagem de token
  3. CCSMA/CA
  4. DTDMA
4.Redes de computadoresDifícil

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

  1. ACamada de aplicação
  2. BCamada de transporte
  3. CCamada de enlace
  4. DCamada de internet
5.Sistemas de numeraçãoMédia
complemento para dois de 8 bits0−12806403201608040201

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

N = −568 bit
U =
6.Sistemas de numeraçãoDifícil
24 bit1 px800 px600 pxM = ? KiB

Uma imagem sem compressão tem 800 × 600 píxeis com 24 bits por píxel. Quanta memória M ocupa, em KiB (1 KiB = 1024 bytes)?

800 × 600 px24 bit/px1 KiB = 1024 B
M = KiB

3Soluções

1.Sub-redes IPv4

Resposta: H = 62

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

22 = 4 ≥ 4 → b = 2, /26

Hosts por sub-rede

26 − 2 = 62

Resposta

H = 62
2.Sub-redes IPv4

Resposta: x = 63

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

25 = 32

Sub-rede deste host

rede: ⌊62/32⌋·32 = 32
broadcast: 32 + 32 − 1 = 63
hosts utilizáveis: 33 … 62

Resposta

x = 63
3.Redes de computadores

Resposta: A · CSMA/CD

Porque é esta a resposta

Acesso múltiplo com detecção de portadora e detecção de colisão: as estações param ao detectar uma colisão e tentam de novo após um tempo de espera aleatório. A Ethernet comutada full-duplex não tem colisões.

Resposta

A · CSMA/CD
4.Redes de computadores

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

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

Resposta: U = 200

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

56 = 0011 1000
invertido: 1100 0111
+1 → 1100 1000

Ler sem sinal

1100 1000₂ = 256 − 56 = 200

Resposta

U = 200
6.Sistemas de numeração

Resposta: M = 1406 KiB

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.

Bits e bytes

800·600·24 = 11520000 bit = 1440000 B

Converter para KiB

1440000/1024 = 1406,25 KiB

Resposta

M = 1406,25 KiB

ExamProblems · examproblems.com/courses/computer-networks