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
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.
1Fórmulas y métodos
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
Una subred usa la máscara 255.255.255.252. ¿Cuántas direcciones de host utilizables H tiene?
255.255.255.252
H =
2.Subredes IPv4Difícil
Un router tiene rutas a estas redes: 10.94.213.0/24, 10.94.214.0/24, 10.94.215.0/24, 10.94.216.0/24, 10.94.217.0/24, 10.94.218.0/24, 10.94.219.0/24. ¿Cuál es la longitud de prefijo más larga p de una única ruta resumida que las cubra todas?
10.94.213.0/24 … 10.94.219.0/24
p =
3.Redes de computadoresMedia
¿A qué corresponde una máscara de subred 255.255.255.0 en notación CIDR?
- A/24
- B/8
- C/32
- D/16
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?
- AEncaminando las tramas de A a través de C
- BAumentando el TTL de las tramas
- CHaciendo que A y C usen detección de colisiones para dejar de enviar cuando las tramas se solapan
- DCon intercambios RTS/CTS opcionales: el CTS del AP indica a todas las estaciones cercanas que esperen
5.Sistemas de numeraciónMedia
Pon los bits para que almacenen −73 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 = −738 bit
U =
6.Sistemas de numeraciónDifícil
Una imagen sin comprimir tiene 1920 × 1080 píxeles con 16 bits por píxel. ¿Cuánta memoria M ocupa, en KiB (1 KiB = 1024 bytes)?
1920 × 1080 px16 bit/px1 KiB = 1024 B
M = KiB
3Disoluciones
1.Subredes IPv4
Respuesta: H = 2
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).
Longitud del prefijo
255.255.255.252 = /30
Hosts utilizables
22 − 2 = 2
Respuesta
H = 2
2.Subredes IPv4
Respuesta: p = 20
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
213 = 11010101
219 = 11011011
bits iniciales comunes: 4
Longitud del prefijo
p = 16 + 4 = 20
Respuesta
p = /20
Ruta resumida: 10.94.208.0/20 (también cubre 9 red(es) que no están en la lista).
3.Redes de computadores
Respuesta: A · /24
Por qué esta es la respuesta
Tres octetos de 255 son 24 bits a 1, así que 255.255.255.0 = /24.
Respuesta
A · /24
4.Redes de computadores
Respuesta: D · 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
D · Con intercambios RTS/CTS opcionales: el CTS del AP indica a todas las estaciones cercanas que esperen
5.Sistemas de numeración
Respuesta: U = 183
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
73 = 0100 1001
invertido: 1011 0110
+1 → 1011 0111
Leerlo sin signo
1011 0111₂ = 256 − 73 = 183
Respuesta
U = 183
6.Sistemas de numeración
Respuesta: M = 4050 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
1920·1080·16 = 33177600 bit = 4147200 B
Pasar a KiB
4147200/1024 = 4050 KiB
Respuesta
M = 4050 KiB
ExamProblems · examproblems.com/courses/computer-networks