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
La red 192.168.10.0/24 debe dividirse en al menos 20 subredes iguales. Si tomas prestados los menos bits posibles, ¿cuántos hosts utilizables H tiene cada subred?
192.168.10.0/2420 subnets
H =
2.Subredes IPv4Difícil
Un host tiene la dirección 10.20.176.181/26. ¿Cuál es el cuarto octeto x de la última dirección de host utilizable de su subred?
10.20.176.181/26
x =
3.Redes de computadoresMedia
¿Para qué se usa la comprobación de redundancia cíclica (CRC) en las tramas Ethernet?
- APara elegir la mejor ruta
- BPara detectar errores de transmisión
- CPara corregir automáticamente cualquier error de bit
- DPara cifrar la trama
4.Redes de computadoresDifícil
¿En qué tipo de protocolo de encaminamiento se produce el problema de la cuenta al infinito, y qué ayuda a evitarlo?
- AEn el encaminamiento estático; añadir rutas por defecto
- BEn los de vector de rutas; rutas de AS más largas
- CEn los de estado de enlace; la inundación de actualizaciones de enlace
- DEn los de vector de distancia; el horizonte dividido (split horizon) y la ruta envenenada inversa (poison reverse)
5.Sistemas de numeraciónMedia
Escribe −21 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 = −218 bit
U =
6.Sistemas de numeraciónDifícil
Pon los bits al resultado de 8 bits de 0110 1111 AND 0101 0100. ¿Cuál es el valor R del resultado en decimal?
0110 1111AND0101 0100
R =
3Disoluciones
1.Subredes IPv4
Respuesta: H = 6
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 a tomar prestados
25 = 32 ≥ 20 → b = 5, /29
Hosts por subred
23 − 2 = 6
Respuesta
H = 6
2.Subredes IPv4
Respuesta: x = 190
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
26 = 64
Subred de este host
red: ⌊181/64⌋·64 = 128
difusión: 128 + 64 − 1 = 191
hosts utilizables: 129 … 190
Respuesta
x = 190
3.Redes de computadores
Respuesta: B · Para detectar errores de transmisión
Por qué esta es la respuesta
El emisor calcula un CRC sobre la trama; el receptor lo vuelve a calcular y descarta la trama si no coinciden. El CRC detecta errores pero no los corrige.
Respuesta
B · Para detectar errores de transmisión
4.Redes de computadores
Respuesta: D · En los de vector de distancia; el horizonte dividido (split horizon) y la ruta envenenada inversa (poison reverse)
Por qué esta es la respuesta
Tras un fallo, los routers de vector de distancia pueden seguir anunciándose rutas obsoletas entre sí, aumentando la métrica poco a poco. El horizonte dividido, la ruta envenenada inversa y una métrica máxima lo limitan.
Respuesta
D · En los de vector de distancia; el horizonte dividido (split horizon) y la ruta envenenada inversa (poison reverse)
5.Sistemas de numeración
Respuesta: U = 235
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
21 = 0001 0101
invertido: 1110 1010
+1 → 1110 1011
Leerlo sin signo
1110 1011₂ = 256 − 21 = 235
Respuesta
U = 235
6.Sistemas de numeración
Respuesta: R = 68
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
AND da 1 solo donde ambos bits son 1.
0110 1111
AND 0101 0100
= 0100 0100
Valor del resultado
0100 0100₂ = 68
Respuesta
R = 68
ExamProblems · examproblems.com/courses/computer-networks