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

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

10.105.184.0/22/27
N =
2.Sub-redes IPv4Difícil

A rede 192.168.195.0/24 é dividida com VLSM para estas LANs: A: 18 hosts, B: 30 hosts, C: 54 hosts, D: 4 hosts, E: 14 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 E?

A: 18B: 30C: 54D: 4E: 14
x =
3.Redes de computadoresMédia

Qual é o endereço de rede do host 192.168.10.77/26?

  1. A192.168.10.64
  2. B192.168.10.128
  3. C192.168.10.0
  4. D192.168.10.76
4.Redes de computadoresDifícil

O que faz a retransmissão rápida (fast retransmit) do TCP?

  1. AReenvia um segmento após três ACKs duplicados, sem esperar o timeout
  2. BPula o handshake de três vias ao se reconectar a hosts conhecidos, de modo que os dados são reenviados mais cedo
  3. CReenvia cada segmento duas vezes por segurança
  4. DDobra a janela após cada perda
5.Sistemas de numeraçãoMédia
pesos em complemento para dois1−12816413201618041201

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

1110 10108 bit
N =
6.Sistemas de numeraçãoDifícil
Complemento de dois de 10 bits, N = ??sinal?????????

Qual é o inteiro mais negativo N que se pode guardar em complemento para dois de 10 bits?

10 bit
N =

3Soluções

1.Sub-redes IPv4

Resposta: N = 32

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 − 22 = 5

Número de sub-redes

N = 25 = 32

Resposta

N = 32

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

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

C: 54 hosts → 26 = 64 (/26)
B: 30 hosts → 25 = 32 (/27)
A: 18 hosts → 25 = 32 (/27)
E: 14 hosts → 24 = 16 (/28)
D: 4 hosts → 23 = 8 (/29)

Alocação, da maior para a menor

C: .0 – .63
B: .64 – .95
A: .96 – .127
E: .128 – .143
D: .144 – .151

Resposta

x = 128

LAN E: 192.168.195.128/28.

3.Redes de computadores

Resposta: A · 192.168.10.64

Porque é esta a resposta

As sub-redes /26 começam em 0, 64, 128 e 192. 77 está no bloco 64–127, então o endereço de rede é 192.168.10.64.

Resposta

A · 192.168.10.64
4.Redes de computadores

Resposta: A · Reenvia um segmento após três ACKs duplicados, sem esperar o timeout

Porque é esta a resposta

Três ACKs duplicados indicam fortemente a perda de um único segmento, então o TCP o retransmite imediatamente. Isso recupera muito mais rápido do que esperar o temporizador de retransmissão.

Resposta

A · Reenvia um segmento após três ACKs duplicados, sem esperar o timeout
5.Sistemas de numeração

Resposta: N = −22

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 + 64 + 32 + 8 + 2 = −22

Resposta

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

Resposta: N = −512

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.

Valor mais negativo

−29 = −512

Resposta

N = −512

ExamProblems · examproblems.com/courses/computer-networks