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
Uma sub-rede usa a máscara 255.255.255.240. Quantos endereços de host utilizáveis H ela tem?
255.255.255.240
H =
2.Sub-redes IPv4Difícil
Um roteador tem rotas para estas redes: 10.191.1.0/24, 10.191.2.0/24, 10.191.3.0/24, 10.191.4.0/24, 10.191.5.0/24. Qual é o maior comprimento de prefixo p de uma única rota sumarizada que cubra todas elas?
10.191.1.0/24 … 10.191.5.0/24
p =
3.Redes de computadoresMédia
Qual é o objetivo do handshake de três vias (three-way handshake) do TCP?
- ACriptografar os dados
- BEstabelecer uma conexão e sincronizar os números de sequência
- CEncerrar uma conexão rapidamente
- DDescobrir o endereço IP de um host antes que seja possível enviar dados a ele
4.Redes de computadoresDifícil
Qual mecanismo impede loops de broadcast em uma rede com enlaces redundantes entre switches?
- ASpanning Tree Protocol
- BDHCP snooping
- CCache ARP
- DNAT
5.Sistemas de numeraçãoMédia
Escreva −118 como padrão de 8 bits em complemento para dois. Leia o padrão como número binário sem sinal: qual é o seu valor U em decimal?
N = −1188 bit
U =
6.Sistemas de numeraçãoDifícil
Defina os bits com o resultado de 8 bits de 1111 0000 >> 1. Qual é o valor R do resultado em decimal?
1111 0000>> 1
R =
3Soluções
1.Sub-redes IPv4
Resposta: H = 14
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.240 = /28
Hosts utilizáveis
24 − 2 = 14
Resposta
H = 14
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
1 = 00000001
5 = 00000101
bits iniciais em comum: 5
Comprimento do prefixo
p = 16 + 5 = 21
Resposta
p = /21
Rota sumarizada: 10.191.0.0/21 (ela também cobre 3 rede(s) que não estão na lista).
3.Redes de computadores
Resposta: B · Estabelecer uma conexão e sincronizar os números de sequência
Porque é esta a resposta
O handshake estabelece uma conexão e define os números de sequência iniciais dos dois lados antes de os dados serem enviados.
Resposta
B · Estabelecer uma conexão e sincronizar os números de sequência
4.Redes de computadores
Resposta: A · Spanning Tree Protocol
Porque é esta a resposta
O STP elege uma ponte raiz (root bridge) e bloqueia caminhos redundantes, desbloqueando-os se um enlace ativo falhar.
Resposta
A · Spanning Tree Protocol
5.Sistemas de numeração
Resposta: U = 138
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.
Inverter e somar um
118 = 0111 0110
invertido: 1000 1001
+1 → 1000 1010
Ler sem sinal
1000 1010₂ = 256 − 118 = 138
Resposta
U = 138
6.Sistemas de numeração
Resposta: R = 120
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.
1111 0000 >> 1
= 0111 1000
Valor do resultado
0111 1000₂ = 120
Resposta
R = 120
ExamProblems · examproblems.com/courses/computer-networks