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
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.
1Fórmulas e métodos
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
A rede 172.24.0.0/16 é dividida em sub-redes iguais com prefixo /23. Quantas sub-redes N existem?
172.24.0.0/16/23
N =
2.Sub-redes IPv4Difícil
Um roteador tem rotas para estas redes: 10.253.106.0/24, 10.253.107.0/24, 10.253.108.0/24, 10.253.109.0/24, 10.253.110.0/24, 10.253.111.0/24, 10.253.112.0/24, 10.253.113.0/24. Qual é o maior comprimento de prefixo p de uma única rota sumarizada que cubra todas elas?
10.253.106.0/24 … 10.253.113.0/24
p =
3.Redes de computadoresMédia
Quanto tempo leva para colocar um pacote de 1500 bytes em um enlace de 12 Mbit/s (atraso de transmissão)?
- A1 ms
- B8 ms
- C12 ms
- D0,125 ms
4.Redes de computadoresDifícil
Como a fragmentação no IPv6 difere da do IPv4?
- AOs roteadores nunca fragmentam pacotes IPv6; só a origem pode, usando a descoberta de MTU do caminho
- BO IPv6 fragmenta na camada de transporte, dentro do TCP
- COs roteadores IPv6 fragmentam todo pacote maior que 64 bytes antes de encaminhá-lo pelo caminho
- DO IPv6 não permite pacotes maiores que 576 bytes
5.Sistemas de numeraçãoMédia
Defina os bits para armazenar −73 em complemento de dois de 8 bits. Lido como um número sem sinal, qual é o valor U do padrão?
N = −738 bit
U =
6.Sistemas de numeraçãoDifícil
Uma imagem sem compressão tem 1280 × 720 píxeis com 32 bits por píxel. Quanta memória M ocupa, em KiB (1 KiB = 1024 bytes)?
1280 × 720 px32 bit/px1 KiB = 1024 B
M = KiB
3Soluções
1.Sub-redes IPv4
Resposta: N = 128
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
23 − 16 = 7
Número de sub-redes
N = 27 = 128
Resposta
N = 128
Cada sub-rede /23 tem 29 − 2 = 510 hosts utilizáveis.
2.Sub-redes IPv4
Resposta: p = 19
Sumarização de rotas: uma rota sumarizada a.b.c.0/p cobre todas as redes cujos primeiros p bits coincidem. Escreva em binário o octeto que difere entre a primeira e a última rede; o número de bits iniciais em comum, mais os bits dos octetos anteriores, é o maior prefixo de sumarização.
Compare os bits
106 = 01101010
113 = 01110001
bits iniciais em comum: 3
Comprimento do prefixo
p = 16 + 3 = 19
Resposta
p = /19
Rota sumarizada: 10.253.96.0/19 (ela também cobre 24 rede(s) que não estão na lista).
3.Redes de computadores
Resposta: A · 1 ms
Porque é esta a resposta
1500 bytes = 12,000 bits. 12,000 / 12,000,000 bit/s = 0,001 s = 1 ms. O atraso de transmissão depende do tamanho do pacote e da taxa do enlace, não da distância.
Resposta
A · 1 ms
4.Redes de computadores
Resposta: A · Os roteadores nunca fragmentam pacotes IPv6; só a origem pode, usando a descoberta de MTU do caminho
Porque é esta a resposta
Um roteador IPv6 descarta um pacote grande demais e devolve ICMPv6 Packet Too Big. A origem então envia pacotes menores ou usa um cabeçalho de extensão de fragmento.
Resposta
A · Os roteadores nunca fragmentam pacotes IPv6; só a origem pode, usando a descoberta de MTU do caminho
5.Sistemas de numeração
Resposta: U = 183
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
73 = 0100 1001
invertido: 1011 0110
+1 → 1011 0111
Ler sem sinal
1011 0111₂ = 256 − 73 = 183
Resposta
U = 183
6.Sistemas de numeração
Resposta: M = 3600 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·32 = 29491200 bit = 3686400 B
Converter para KiB
3686400/1024 = 3600 KiB
Resposta
M = 3600 KiB
ExamProblems · examproblems.com/courses/computer-networks