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.26.0.0/16 é dividida em sub-redes iguais com prefixo /23. Quantas sub-redes N existem?
172.26.0.0/16/23
N =
2.Sub-redes IPv4Difícil
Um host tem o endereço 10.20.65.53/25. Qual é o último número (quarto octeto) x do endereço de broadcast da sua sub-rede?
10.20.65.53/25
x =
3.Redes de computadoresMédia
O que o ARP faz?
- AAtribui endereços IP automaticamente aos hosts quando eles entram na rede local
- BDescobre o endereço MAC que pertence a um endereço IP na rede local
- CResolve nomes de domínio
- DRoteia pacotes na internet
4.Redes de computadoresDifícil
Em protocolos de janela deslizante, como o Go-Back-N difere do Selective Repeat após a perda de um quadro?
- ANenhum dos dois jamais reenvia quadros perdidos
- BO Go-Back-N reenvia apenas o quadro perdido; o Selective Repeat reenvia esse quadro e todos os seguintes
- CO Go-Back-N reenvia o quadro perdido e todos os seguintes; o Selective Repeat reenvia apenas o quadro perdido
- DAmbos reenviam a janela inteira desde o início
5.Sistemas de numeraçãoMédia
Defina os bits para armazenar −71 em complemento de dois de 8 bits. Lido como um número sem sinal, qual é o valor U do padrão?
N = −718 bit
U =
6.Sistemas de numeraçãoDifícil
Defina os bits com o resultado de 8 bits de 0111 1111 XOR 1001 1000. Qual é o valor R do resultado em decimal?
0111 1111XOR1001 1000
R =
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: x = 127
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: ⌊53/128⌋·128 = 0
broadcast: 0 + 128 − 1 = 127
hosts utilizáveis: 1 … 126
Resposta
x = 127
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 · O Go-Back-N reenvia o quadro perdido e todos os seguintes; o Selective Repeat reenvia apenas o quadro perdido
Porque é esta a resposta
Um receptor Go-Back-N descarta quadros fora de ordem, então o remetente precisa repetir tudo após a perda. O Selective Repeat os armazena em buffer e pede apenas o que falta.
Resposta
C · O Go-Back-N reenvia o quadro perdido e todos os seguintes; o Selective Repeat reenvia apenas o quadro perdido
5.Sistemas de numeração
Resposta: U = 185
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
71 = 0100 0111
invertido: 1011 1000
+1 → 1011 1001
Ler sem sinal
1011 1001₂ = 256 − 71 = 185
Resposta
U = 185
6.Sistemas de numeração
Resposta: R = 231
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
XOR dá 1 onde os dois bits são diferentes.
0111 1111
XOR 1001 1000
= 1110 0111
Valor do resultado
1110 0111₂ = 231
Resposta
R = 231
ExamProblems · examproblems.com/courses/computer-networks