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
255.255.255.25211111111111111111111111111111100bits de redebits de host

Uma sub-rede usa a máscara 255.255.255.252. Quantos endereços de host utilizáveis H ela tem?

255.255.255.252
H =
2.Sub-redes IPv4Difícil

A rede 192.168.251.0/24 é dividida com VLSM para estas LANs: A: 119 hosts, B: 11 hosts, C: 59 hosts, D: 3 hosts. As sub-redes são alocadas a partir de .0 para cima, primeiro a LAN com mais hosts, cada uma com a menor sub-rede que a comporte. Qual é o quarto octeto x do endereço de rede da LAN C?

A: 119B: 11C: 59D: 3
x =
3.Redes de computadoresMédia

Um roteador tem rotas para 10.0.0.0/8 e 10.1.0.0/16. Qual rota ele usa para um pacote destinado a 10.1.5.5?

  1. AAs duas rotas, dividindo o tráfego igualmente
  2. B10.0.0.0/8, porque foi adicionada primeiro
  3. C10.0.0.0/8, porque abrange mais endereços que o /16
  4. D10.1.0.0/16, por ser o prefixo correspondente mais longo
4.Redes de computadoresDifícil

Qual protocolo de roteamento é do tipo estado de enlace (link-state)?

  1. ARIP
  2. BBGP
  3. COSPF
  4. DARP
5.Sistemas de numeraçãoMédia
complemento para dois de 8 bits0−12806403201608040201

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

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

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

3687
b = bit

3Soluções

1.Sub-redes IPv4

Resposta: H = 2

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).

Comprimento do prefixo

255.255.255.252 = /30

Hosts utilizáveis

22 − 2 = 2

Resposta

H = 2
2.Sub-redes IPv4

Resposta: x = 128

VLSM: cada LAN recebe a menor sub-rede com 2ʰ − 2 ≥ seu número de hosts, ou seja, prefixo 32 − h. Alocar primeiro as maiores sub-redes mantém cada bloco alinhado em um múltiplo do seu próprio tamanho, então os endereços de rede saem somando os tamanhos dos blocos.

Tamanho do bloco por LAN

A: 119 hosts → 27 = 128 (/25)
C: 59 hosts → 26 = 64 (/26)
B: 11 hosts → 24 = 16 (/28)
D: 3 hosts → 23 = 8 (/29)

Alocação, da maior para a menor

A: .0 – .127
C: .128 – .191
B: .192 – .207
D: .208 – .215

Resposta

x = 128

LAN C: 192.168.251.128/26.

3.Redes de computadores

Resposta: D · 10.1.0.0/16, por ser o prefixo correspondente mais longo

Porque é esta a resposta

O encaminhamento IP usa o prefixo mais longo (longest prefix match): entre todas as rotas que correspondem ao destino, escolhe-se a de máscara mais longa.

Resposta

D · 10.1.0.0/16, por ser o prefixo correspondente mais longo
4.Redes de computadores

Resposta: C · OSPF

Porque é esta a resposta

Roteadores OSPF constroem um mapa completo da área e calculam os caminhos mais curtos com o algoritmo de Dijkstra. O RIP é vetor de distância; o BGP é vetor de caminho.

Resposta

C · OSPF
5.Sistemas de numeração

Resposta: U = 227

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

29 = 0001 1101
invertido: 1110 0010
+1 → 1110 0011

Ler sem sinal

1110 0011₂ = 256 − 29 = 227

Resposta

U = 227
6.Sistemas de numeração

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

211 = 2048 < 3687
212 = 4096 ≥ 3687

Resposta

b = 12

ExamProblems · examproblems.com/courses/computer-networks