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.240. ¿Cuántas direcciones de host utilizables H tiene?
255.255.255.240
H =
2.Subredes IPv4Difícil
Un host tiene la dirección 10.20.121.219/28. ¿Cuál es el último número (cuarto octeto) x de la dirección de difusión de su subred?
10.20.121.219/28
x =
3.Redes de computadoresMedia
¿Por qué Wi-Fi usa prevención de colisiones (CSMA/CA) en lugar de detección de colisiones?
- ALas señales de radio nunca colisionan
- BUna estación inalámbrica no puede detectar colisiones de forma fiable mientras transmite
- CWi-Fi solo permite un dispositivo por red
- DLa detección de colisiones solo funciona en cables de fibra, no en canales de radio inalámbricos compartidos
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?
- AHaciendo que A y C usen detección de colisiones para dejar de enviar cuando las tramas se solapan
- BAumentando el TTL de las tramas
- CCon intercambios RTS/CTS opcionales: el CTS del AP indica a todas las estaciones cercanas que esperen
- DEncaminando las tramas de A a través de C
5.Sistemas de numeraciónMedia
Escribe −106 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 = −1068 bit
U =
6.Sistemas de numeraciónDifícil
Pon los bits al resultado de 8 bits de 0110 1111 XOR 0101 1110. ¿Cuál es el valor R del resultado en decimal?
0110 1111XOR0101 1110
R =
3Disoluciones
1.Subredes IPv4
Respuesta: H = 14
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.240 = /28
Hosts utilizables
24 − 2 = 14
Respuesta
H = 14
2.Subredes IPv4
Respuesta: x = 223
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
24 = 16
Subred de este host
red: ⌊219/16⌋·16 = 208
difusión: 208 + 16 − 1 = 223
hosts utilizables: 209 … 222
Respuesta
x = 223
3.Redes de computadores
Respuesta: B · Una estación inalámbrica no puede detectar colisiones de forma fiable mientras transmite
Por qué esta es la respuesta
Un transmisor de radio no puede oír otras señales débiles mientras emite, y algunas estaciones están ocultas entre sí. Por eso 802,11 espera tiempos aleatorios de espera (backoff) y usa acuses de recibo.
Respuesta
B · Una estación inalámbrica no puede detectar colisiones de forma fiable mientras transmite
4.Redes de computadores
Respuesta: C · 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
C · Con intercambios RTS/CTS opcionales: el CTS del AP indica a todas las estaciones cercanas que esperen
5.Sistemas de numeración
Respuesta: U = 150
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
106 = 0110 1010
invertido: 1001 0101
+1 → 1001 0110
Leerlo sin signo
1001 0110₂ = 256 − 106 = 150
Respuesta
U = 150
6.Sistemas de numeración
Respuesta: R = 49
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.
0110 1111
XOR 0101 1110
= 0011 0001
Valor del resultado
0011 0001₂ = 49
Respuesta
R = 49
ExamProblems · examproblems.com/courses/computer-networks