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

A rede 10.158.149.0/24 é dividida em sub-redes iguais com prefixo /27. Quantas sub-redes N existem?

10.158.149.0/24/27
N =
2.Sub-redes IPv4Difícil
último octeto = 66012816403201608041201redehost

Um host tem o endereço 10.20.76.66/25. Qual é o quarto octeto x do último endereço de host utilizável da sua sub-rede?

10.20.76.66/25
x =
3.Redes de computadoresMédia

O que o ARP faz?

  1. ARoteia pacotes na internet
  2. BDescobre o endereço MAC que pertence a um endereço IP na rede local
  3. CAtribui endereços IP automaticamente aos hosts quando eles entram na rede local
  4. DResolve nomes de domínio
4.Redes de computadoresDifícil

Pelo teorema de Shannon, qual é a capacidade de um canal de 1 MHz com relação sinal-ruído de 255?

  1. A1 Mbit/s
  2. B255 Mbit/s
  3. C8 Mbit/s
  4. D2 Mbit/s
5.Sistemas de numeraçãoMédia
pesos em complemento para dois1−12806413211608040211

O padrão de 8 bits 1011 0001 guarda um inteiro com sinal em complemento para dois. Qual é o seu valor N em decimal?

1011 00018 bit
N =
6.Sistemas de numeraçãoDifícil
24 bit1 px1280 px720 pxM = ? KiB

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

1280 × 720 px24 bit/px1 KiB = 1024 B
M = KiB

3Soluções

1.Sub-redes IPv4

Resposta: N = 8

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

Bits emprestados

27 − 24 = 3

Número de sub-redes

N = 23 = 8

Resposta

N = 8

Cada sub-rede /27 tem 25 − 2 = 30 hosts utilizáveis.

2.Sub-redes IPv4

Resposta: x = 126

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

27 = 128

Sub-rede deste host

rede: ⌊66/128⌋·128 = 0
broadcast: 0 + 128 − 1 = 127
hosts utilizáveis: 1 … 126

Resposta

x = 126
3.Redes de computadores

Resposta: B · Descobre o endereço MAC que pertence a um endereço IP na rede local

Porque é esta a resposta

O ARP envia em broadcast "quem tem este IP?" e o dono responde com seu endereço MAC, para que os quadros possam ser entregues localmente.

Resposta

B · Descobre o endereço MAC que pertence a um endereço IP na rede local
4.Redes de computadores

Resposta: C · 8 Mbit/s

Porque é esta a resposta

C = 10⁶ × log₂(256) = 10⁶ × 8 = 8 Mbit/s. Esse é o limite superior da taxa de dados sem erros em um canal ruidoso.

Resposta

C · 8 Mbit/s
5.Sistemas de numeração

Resposta: N = −79

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.

Somar os pesos

Os restantes bits mantêm os seus valores positivos normais.

−128 + 32 + 16 + 1 = −79

Resposta

N = −79
6.Sistemas de numeração

Resposta: M = 2700 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

1280·720·24 = 22118400 bit = 2764800 B

Converter para KiB

2764800/1024 = 2700 KiB

Resposta

M = 2700 KiB

ExamProblems · examproblems.com/courses/computer-networks