Redes de computadores: pack de repaso

Hojas de fórmulas, los pasos clave de los métodos de cada tema y 6 problemas de práctica, con las soluciones completas al final.

Problemas nuevosVolver a la asignatura

En la ventana de impresión, elige «Guardar como PDF» para conservar una copia en tu dispositivo.

1Fórmulas y métodos

Subredes IPv4

Hosts por subred
2(32 − prefix) − 2 (/31: 2, /32: 1)
Tamaño de bloque
256 − (mask octet)
Dirección de red
IP AND máscara
Dirección de difusión
IP OR (NOT máscara): todos los bits de host a 1
Subredes con n bits prestados
2n

Sistemas de numeración

Valores posicionales
binario 2k, octal 8k, hexadecimal 16k
A decimal
Σ dk·bk
Desde decimal
divide entre la base y lee los restos de abajo arriba
Hexadecimal ↔ binario
un dígito hexadecimal = 4 bits
Complemento a dos
invierte los bits y suma 1

2Problemas de práctica

1.Subredes IPv4Media
/22 → /2911111111111111111111111111111000bits de redbits de host

La red 10.107.108.0/22 se divide en subredes iguales con prefijo /29. ¿Cuántas subredes N hay?

10.107.108.0/22/29
N =
2.Subredes IPv4Difícil
tercer octeto 28 … 29012806403211618140201comúnvaría

Un router tiene rutas a estas redes: 10.184.28.0/24, 10.184.29.0/24. ¿Cuál es la longitud de prefijo más larga p de una única ruta resumida que las cubra todas?

10.184.28.0/24 … 10.184.29.0/24
p =
3.Redes de computadoresMedia

¿Cuál es el propósito del saludo de tres vías (three-way handshake) de TCP?

  1. AEncontrar la dirección IP de un host antes de poder enviarle datos
  2. BCifrar los datos
  3. CEstablecer una conexión y sincronizar los números de secuencia
  4. DCerrar una conexión rápidamente
4.Redes de computadoresDifícil

¿Cuál es la unidad máxima de transmisión (MTU) de la carga útil de Ethernet estándar?

  1. A64 bytes
  2. B65535 bytes
  3. C9000 bytes en todas las redes
  4. D1500 bytes
5.Sistemas de numeraciónMedia
complemento a dos de 8 bits0−12806403201608040201

Pon los bits para que almacenen −120 en complemento a dos de 8 bits. Leído como un número sin signo, ¿cuál es el valor U del patrón?

N = −1208 bit
U =
6.Sistemas de numeraciónDifícil
2924 códigos, b = ? bits?2ᵇ⁻¹…?4?2?1

Un sistema debe dar a cada uno de 2924 elementos su propio código binario de la misma longitud. ¿Cuál es el menor número de bits b necesario?

2924
b = bit

3Disoluciones

1.Subredes IPv4

Respuesta: 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 prestados

29 − 22 = 7

Número de subredes

N = 27 = 128

Respuesta

N = 128

Cada subred /29 tiene 23 − 2 = 6 hosts utilizables.

2.Subredes IPv4

Respuesta: p = 23

Resumen de rutas: una ruta resumida a.b.c.0/p cubre todas las redes cuyos primeros p bits coinciden. Escribe en binario el octeto que difiere de la primera y la última red; el número de bits iniciales comunes, más los bits de los octetos anteriores, es el prefijo de resumen más largo.

Compara los bits

28 = 00011100
29 = 00011101
bits iniciales comunes: 7

Longitud del prefijo

p = 16 + 7 = 23

Respuesta

p = /23

Ruta resumida: 10.184.28.0/23

3.Redes de computadores

Respuesta: C · Establecer una conexión y sincronizar los números de secuencia

Por qué esta es la respuesta

El handshake establece una conexión y acuerda los números de secuencia iniciales en ambos lados antes de enviar datos.

Respuesta

C · Establecer una conexión y sincronizar los números de secuencia
4.Redes de computadores

Respuesta: D · 1500 bytes

Por qué esta es la respuesta

Ethernet estándar transporta hasta 1500 bytes de carga útil; los paquetes IP más grandes deben fragmentarse o usar el descubrimiento de MTU de ruta (Path MTU Discovery).

Respuesta

D · 1500 bytes
5.Sistemas de numeración

Respuesta: U = 136

Poner bits: cada bit vale una potencia de dos (128, 64, …, 1). Un dígito hexadecimal son exactamente cuatro bits, y en complemento a dos de 8 bits el bit de más a la izquierda vale −128. Las operaciones bit a bit actúan sobre cada posición de bit por separado.

Invertir y sumar uno

120 = 0111 1000
invertido: 1000 0111
+1 → 1000 1000

Leerlo sin signo

1000 1000₂ = 256 − 120 = 136

Respuesta

U = 136
6.Sistemas de numeración

Respuesta: b = 12 bit

Sistemas de numeración posicionales: cada dígito vale su valor por una potencia de la base. En binario las posiciones valen 1, 2, 4, 8, 16, …; en hexadecimal 1, 16, 256, …, con A–F para 10–15. En complemento a dos de 8 bits, el bit de la izquierda vale −128 en vez de +128; así se guardan los números negativos.

Potencias de dos

211 = 2048 < 2924
212 = 4096 ≥ 2924

Respuesta

b = 12

ExamProblems · examproblems.com/courses/computer-networks