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 192.168.14.0/24 é dividida em sub-redes /27, numeradas 1, 2, 3, … a partir do menor endereço (a sub-rede 1 começa em .0). Qual é o quarto octeto x do endereço de broadcast da sub-rede 8?
192.168.14.0/24/27sub-rede 8 (a sub-rede 1 começa em .0)
x =
2.Sub-redes IPv4Difícil
Um roteador tem rotas para estas redes: 10.15.243.0/24, 10.15.244.0/24, 10.15.245.0/24, 10.15.246.0/24. Qual é o maior comprimento de prefixo p de uma única rota sumarizada que cubra todas elas?
10.15.243.0/24 … 10.15.246.0/24
p =
3.Redes de computadoresMédia
Para que serve a verificação de redundância cíclica (CRC) nos quadros Ethernet?
- ACriptografar o quadro
- BEscolher a melhor rota
- CCorrigir automaticamente todos os erros de bit
- DDetectar erros de transmissão
4.Redes de computadoresDifícil
O que a troca de chaves Diffie-Hellman alcança por si só, e qual é sua fraqueza?
- ACriptografa diretamente grandes volumes de dados por um canal público, mas é lenta demais para arquivos grandes e vídeo
- BCombina um segredo compartilhado por um canal público, mas sozinha fica exposta a um man-in-the-middle
- CAutentica os dois usuários com senhas, mas precisa de um servidor central
- DAssina certificados para sites, mas só funciona com chaves curtas
5.Sistemas de numeraçãoMédia
Defina os bits para armazenar −38 em complemento de dois de 8 bits. Lido como um número sem sinal, qual é o valor U do padrão?
N = −388 bit
U =
6.Sistemas de numeraçãoDifícil
Defina os bits com o resultado de 8 bits de 1101 0101 >> 1. Qual é o valor R do resultado em decimal?
1101 0101>> 1
R =
3Soluções
1.Sub-redes IPv4
Resposta: x = 255
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).
Tamanho do bloco
25 = 32
Sub-rede número 8
rede: (8 − 1)·32 = 224
broadcast: 224 + 32 − 1 = 255
Resposta
x = 255
2.Sub-redes IPv4
Resposta: p = 21
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
243 = 11110011
246 = 11110110
bits iniciais em comum: 5
Comprimento do prefixo
p = 16 + 5 = 21
Resposta
p = /21
Rota sumarizada: 10.15.240.0/21 (ela também cobre 4 rede(s) que não estão na lista).
3.Redes de computadores
Resposta: D · Detectar erros de transmissão
Porque é esta a resposta
O remetente calcula um CRC sobre o quadro; o receptor o recalcula e descarta o quadro se forem diferentes. O CRC detecta erros, mas não os corrige.
Resposta
D · Detectar erros de transmissão
4.Redes de computadores
Resposta: B · Combina um segredo compartilhado por um canal público, mas sozinha fica exposta a um man-in-the-middle
Porque é esta a resposta
O Diffie-Hellman permite a duas partes derivar o mesmo segredo, que os bisbilhoteiros não conseguem calcular. Um atacante no meio pode conduzir trocas separadas com cada lado, a menos que os valores sejam assinados ou autenticados de outra forma.
Resposta
B · Combina um segredo compartilhado por um canal público, mas sozinha fica exposta a um man-in-the-middle
5.Sistemas de numeração
Resposta: U = 218
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
38 = 0010 0110
invertido: 1101 1001
+1 → 1101 1010
Ler sem sinal
1101 1010₂ = 256 − 38 = 218
Resposta
U = 218
6.Sistemas de numeração
Resposta: R = 106
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.
Bit a bit
Deslocar para a direita por 1 move cada bit 1 posições para a direita; os bits que saem pela extremidade direita se perdem e entram zeros pela esquerda.
1101 0101 >> 1
= 0110 1010
Valor do resultado
0110 1010₂ = 106
Resposta
R = 106
ExamProblems · examproblems.com/courses/computer-networks