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
Un departamento necesita 1627 direcciones de host en una sola subred. ¿Cuál es la mayor longitud de prefijo p (la subred más pequeña) que basta?
1627 hosts
p =
2.Subredes IPv4Difícil
Un host tiene la dirección 10.20.119.164/27. ¿Cuál es el último número (cuarto octeto) x de la dirección de difusión de su subred?
10.20.119.164/27
x =
3.Redes de computadoresMedia
¿Cuál de estos es un rango de direcciones IPv4 privadas?
- A100.0.0.0/8
- B200.1.1.0/24
- C192.168.0.0/16
- D8.8.8.0/24
4.Redes de computadoresDifícil
La fase de «slow start» del control de congestión de TCP:
- AReduce a la mitad la ventana de congestión en cada ida y vuelta hasta que se detecta una pérdida de paquetes
- BMantiene la ventana fija en un segmento
- CAumenta la ventana de congestión de forma exponencial hasta un umbral o una pérdida
- DSolo la usa UDP
5.Sistemas de numeraciónMedia
Escribe −96 como patrón de 8 bits en complemento a dos. Lee el patrón como un número binario sin signo: ¿cuál es su valor U en decimal?
N = −968 bit
U =
6.Sistemas de numeraciónDifícil
Pon los bits al resultado de 8 bits de 1111 1000 XOR 1000 1101. ¿Cuál es el valor R del resultado en decimal?
1111 1000XOR1000 1101
R =
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 < 1627
211 − 2 = 2046 ≥ 1627 → h = 11
Longitud del prefijo
p = 32 − 11 = 21
Respuesta
p = /21
2.Subredes IPv4
Respuesta: x = 191
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: ⌊164/32⌋·32 = 160
difusión: 160 + 32 − 1 = 191
hosts utilizables: 161 … 190
Respuesta
x = 191
3.Redes de computadores
Respuesta: C · 192.168.0.0/16
Por qué esta es la respuesta
Los rangos privados son 10.0.0.0/8, 172.16.0.0/12 y 192.168.0.0/16; no se enrutan en la internet pública.
Respuesta
C · 192.168.0.0/16
4.Redes de computadores
Respuesta: C · Aumenta la ventana de congestión de forma exponencial hasta un umbral o una pérdida
Por qué esta es la respuesta
Slow start hace crecer la ventana de congestión de forma exponencial; tras el umbral, la evitación de congestión la hace crecer linealmente, y una pérdida la reduce.
Respuesta
C · Aumenta la ventana de congestión de forma exponencial hasta un umbral o una pérdida
5.Sistemas de numeración
Respuesta: U = 160
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.
Invertir y sumar uno
96 = 0110 0000
invertido: 1001 1111
+1 → 1010 0000
Leerlo sin signo
1010 0000₂ = 256 − 96 = 160
Respuesta
U = 160
6.Sistemas de numeración
Respuesta: R = 117
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.
Bit a bit
XOR da 1 donde los dos bits son distintos.
1111 1000
XOR 1000 1101
= 0111 0101
Valor del resultado
0111 0101₂ = 117
Respuesta
R = 117
ExamProblems · examproblems.com/courses/computer-networks