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 1874 direcciones de host en una sola subred. ¿Cuál es la mayor longitud de prefijo p (la subred más pequeña) que basta?

1874 hosts
p =
2.Subredes IPv4Difícil
tercer octeto = 65012816403201608040211redhost

Un host tiene la dirección 172.20.65.23/22. ¿Cuál es el tercer octeto x de la dirección de difusión de su subred?

172.20.65.23/22
x =
3.Redes de computadoresMedia

¿Por qué se suele preferir UDP para las videollamadas en directo?

  1. AUn retardo bajo importa más que retransmitir cada paquete perdido
  2. BUDP garantiza que llegue cada paquete, así que la imagen nunca se congela
  3. CUDP cifra los datos automáticamente
  4. DUDP es obligatorio para todo vídeo
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. ACon intercambios RTS/CTS opcionales: el CTS del AP indica a todas las estaciones cercanas que esperen
  2. BEncaminando las tramas de A a través de C
  3. CAumentando el TTL de las tramas
  4. DHaciendo que A y C usen detección de colisiones para dejar de enviar cuando las tramas se solapan
5.Sistemas de numeraciónMedia
complemento a dos de 8 bits0−12806403201608040201

Pon los bits para que almacenen −103 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 = −1038 bit
U =
6.Sistemas de numeraciónDifícil
2823 códigos, b = ? bits?2ᵇ⁻¹…?4?2?1

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

2823
b = bit

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 < 1874
211 − 2 = 2046 ≥ 1874 → h = 11

Longitud del prefijo

p = 32 − 11 = 21

Respuesta

p = /21
2.Subredes IPv4

Respuesta: x = 67

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).

Tamaño de bloque en el tercer octeto

22 = 4

Subred de este host

red: 172.20.64.0
difusión: 172.20.67.255

Respuesta

x = 67
3.Redes de computadores

Respuesta: A · Un retardo bajo importa más que retransmitir cada paquete perdido

Por qué esta es la respuesta

Retransmitir los paquetes perdidos añadiría retardo; los medios en tiempo real toleran algo de pérdida, por lo que se usan protocolos basados en UDP como RTP.

Respuesta

A · Un retardo bajo importa más que retransmitir cada paquete perdido
4.Redes de computadores

Respuesta: A · 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

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

Respuesta: U = 153

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

103 = 0110 0111
invertido: 1001 1000
+1 → 1001 1001

Leerlo sin signo

1001 1001₂ = 256 − 103 = 153

Respuesta

U = 153
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 < 2823
212 = 4096 ≥ 2823

Respuesta

b = 12

ExamProblems · examproblems.com/courses/computer-networks