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
/?11111111111111111111100000000000bits de redbits de host

Un departamento necesita 1313 direcciones de host en una sola subred. ¿Cuál es la mayor longitud de prefijo p (la subred más pequeña) que basta?

1313 hosts
p =
2.Subredes IPv4Difícil
último octeto = 234112816413201618041201redhost

Un host tiene la dirección 10.20.138.234/27. ¿Cuál es el último número (cuarto octeto) x de la dirección de difusión de su subred?

10.20.138.234/27
x =
3.Redes de computadoresMedia

NAT (traducción de direcciones de red) se usa principalmente para:

  1. ATraducir nombres de dominio a direcciones IP para los dispositivos de una red local
  2. BPermitir que muchos dispositivos con direcciones privadas compartan una única dirección IP pública
  3. CCifrar el tráfico entre dos sedes
  4. DAumentar la velocidad de un cable de red
4.Redes de computadoresDifícil

Las estaciones A y C alcanzan ambas el punto de acceso B pero no se oyen entre sí, por lo que sus tramas colisionan en B. ¿Cómo ayuda 802,11?

  1. AHaciendo que A y C usen detección de colisiones para dejar de enviar cuando las tramas se solapan
  2. BCon intercambios RTS/CTS opcionales: el CTS del AP indica a todas las estaciones cercanas que esperen
  3. CAumentando el TTL de las tramas
  4. DEncaminando las tramas de A a través de C
5.Sistemas de numeraciónMedia
complemento a dos de 8 bits0−12806403201608040201

Pon los bits para que almacenen −13 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 = −138 bit
U =
6.Sistemas de numeraciónDifícil
24 bit1 px1024 px768 pxM = ? KiB

Una imagen sin comprimir tiene 1024 × 768 píxeles con 24 bits por píxel. ¿Cuánta memoria M ocupa, en KiB (1 KiB = 1024 bytes)?

1024 × 768 px24 bit/px1 KiB = 1024 B
M = KiB

3Disoluciones

1.Subredes IPv4

Respuesta: p = 21

Subredes IPv4: una dirección tiene 32 bits. El prefijo /p indica cuántos bits iniciales identifican la red; los 32 − p bits restantes numeran los hosts. Una subred tiene 2³²⁻ᵖ direcciones, pero la primera (dirección de red) y la última (de difusión) no se pueden asignar a hosts, así que caben 2³²⁻ᵖ − 2 hosts. Excepciones: una /31 (enlace punto a punto, RFC 3021) usa sus 2 direcciones para hosts, y una /32 es una única dirección (un solo host o una interfaz de loopback).

Bits de host necesarios

210 − 2 = 1022 < 1313
211 − 2 = 2046 ≥ 1313 → h = 11

Longitud del prefijo

p = 32 − 11 = 21

Respuesta

p = /21
2.Subredes IPv4

Respuesta: x = 255

Subredes IPv4: una dirección tiene 32 bits. El prefijo /p indica cuántos bits iniciales identifican la red; los 32 − p bits restantes numeran los hosts. Una subred tiene 2³²⁻ᵖ direcciones, pero la primera (dirección de red) y la última (de difusión) no se pueden asignar a hosts, así que caben 2³²⁻ᵖ − 2 hosts. Excepciones: una /31 (enlace punto a punto, RFC 3021) usa sus 2 direcciones para hosts, y una /32 es una única dirección (un solo host o una interfaz de loopback).

Tamaño de bloque

25 = 32

Subred de este host

red: ⌊234/32⌋·32 = 224
difusión: 224 + 32 − 1 = 255
hosts utilizables: 225 … 254

Respuesta

x = 255
3.Redes de computadores

Respuesta: B · Permitir que muchos dispositivos con direcciones privadas compartan una única dirección IP pública

Por qué esta es la respuesta

NAT reescribe direcciones (y puertos) para que las redes privadas accedan a internet a través de un número menor de direcciones públicas.

Respuesta

B · Permitir que muchos dispositivos con direcciones privadas compartan una única dirección IP pública
4.Redes de computadores

Respuesta: B · Con intercambios RTS/CTS opcionales: el CTS del AP indica a todas las estaciones cercanas que esperen

Por qué esta es la respuesta

Una estación envía Request to Send; el AP responde Clear to Send, que oyen todas las estaciones de su alcance, de modo que las estaciones ocultas se abstienen durante el tiempo reservado.

Respuesta

B · Con intercambios RTS/CTS opcionales: el CTS del AP indica a todas las estaciones cercanas que esperen
5.Sistemas de numeración

Respuesta: U = 243

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

13 = 0000 1101
invertido: 1111 0010
+1 → 1111 0011

Leerlo sin signo

1111 0011₂ = 256 − 13 = 243

Respuesta

U = 243
6.Sistemas de numeración

Respuesta: M = 2304 KiB

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.

Bits y bytes

1024·768·24 = 18874368 bit = 2359296 B

Pasar a KiB

2359296/1024 = 2304 KiB

Respuesta

M = 2304 KiB

ExamProblems · examproblems.com/courses/computer-networks