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

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

10.200.204.0/22/29
N =
2.Sub-redes IPv4Difícil
terceiro octeto 80 … 84012816403211608040201comumvaria

Um roteador tem rotas para estas redes: 10.30.80.0/24, 10.30.81.0/24, 10.30.82.0/24, 10.30.83.0/24, 10.30.84.0/24. Qual é o maior comprimento de prefixo p de uma única rota sumarizada que cubra todas elas?

10.30.80.0/24 … 10.30.84.0/24
p =
3.Redes de computadoresMédia

Um navegador recebe o código de status HTTP 404. O que ele significa?

  1. AO recurso solicitado não foi encontrado
  2. BA requisição foi bem-sucedida
  3. CO servidor teve um erro interno
  4. DO cliente precisa fazer login primeiro
4.Redes de computadoresDifícil

Qual protocolo de roteamento é do tipo estado de enlace (link-state)?

  1. AARP
  2. BOSPF
  3. CBGP
  4. DRIP
5.Sistemas de numeraçãoMédia
pesos em complemento para dois1−12806403211608041211

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

1001 00118 bit
N =
6.Sistemas de numeraçãoDifícil
clique nos bits para defini-los012806403201608040201

Defina os bits com o resultado de 8 bits de 0111 0100 >> 3. Qual é o valor R do resultado em decimal?

0111 0100>> 3
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

29 − 22 = 7

Número de sub-redes

N = 27 = 128

Resposta

N = 128

Cada sub-rede /29 tem 23 − 2 = 6 hosts utilizáveis.

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

80 = 01010000
84 = 01010100
bits iniciais em comum: 5

Comprimento do prefixo

p = 16 + 5 = 21

Resposta

p = /21

Rota sumarizada: 10.30.80.0/21 (ela também cobre 3 rede(s) que não estão na lista).

3.Redes de computadores

Resposta: A · O recurso solicitado não foi encontrado

Porque é esta a resposta

404 Not Found significa que o servidor não tem recurso nessa URL. 200 é OK, 401 é Unauthorized e 500 é Internal Server Error.

Resposta

A · O recurso solicitado não foi encontrado
4.Redes de computadores

Resposta: B · OSPF

Porque é esta a resposta

Roteadores OSPF constroem um mapa completo da área e calculam os caminhos mais curtos com o algoritmo de Dijkstra. O RIP é vetor de distância; o BGP é vetor de caminho.

Resposta

B · OSPF
5.Sistemas de numeração

Resposta: N = −109

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 + 16 + 2 + 1 = −109

Resposta

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

Resposta: R = 14

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 3 move cada bit 3 posições para a direita; os bits que saem pela extremidade direita se perdem e entram zeros pela esquerda.

0111 0100 >> 3
= 0000 1110

Valor do resultado

0000 1110₂ = 14

Resposta

R = 14

ExamProblems · examproblems.com/courses/computer-networks