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 26 direcciones de host en una sola subred. ¿Cuál es la mayor longitud de prefijo p (la subred más pequeña) que basta?
26 hosts
p =
2.Subredes IPv4Difícil
Un router tiene rutas a estas redes: 10.252.169.0/24, 10.252.170.0/24, 10.252.171.0/24, 10.252.172.0/24, 10.252.173.0/24, 10.252.174.0/24, 10.252.175.0/24, 10.252.176.0/24. ¿Cuál es la longitud de prefijo más larga p de una única ruta resumida que las cubra todas?
10.252.169.0/24 … 10.252.176.0/24
p =
3.Redes de computadoresMedia
¿Para qué se usa la comprobación de redundancia cíclica (CRC) en las tramas Ethernet?
- APara corregir automáticamente cualquier error de bit
- BPara detectar errores de transmisión
- CPara elegir la mejor ruta
- DPara cifrar la trama
4.Redes de computadoresDifícil
¿Por qué TCP elige un número de secuencia inicial impredecible para cada conexión?
- APara elegir la mejor ruta hasta el destino para los segmentos de esa conexión
- BPara cifrar la carga útil de cada segmento
- CPara evitar confusiones con segmentos antiguos y dificultar la inyección de segmentos falsificados
- DPara comprimir los datos con más eficacia
5.Sistemas de numeraciónMedia
Pon los bits para que almacenen −118 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 = −1188 bit
U =
6.Sistemas de numeraciónDifícil
Pon los bits al resultado de 8 bits de 0011 1111 XOR 0101 0001. ¿Cuál es el valor R del resultado en decimal?
0011 1111XOR0101 0001
R =
3Disoluciones
1.Subredes IPv4
Respuesta: p = 27
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
24 − 2 = 14 < 26
25 − 2 = 30 ≥ 26 → h = 5
Longitud del prefijo
p = 32 − 5 = 27
Respuesta
p = /27
2.Subredes IPv4
Respuesta: p = 19
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
169 = 10101001
176 = 10110000
bits iniciales comunes: 3
Longitud del prefijo
p = 16 + 3 = 19
Respuesta
p = /19
Ruta resumida: 10.252.160.0/19 (también cubre 24 red(es) que no están en la lista).
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: C · Para evitar confusiones con segmentos antiguos y dificultar la inyección de segmentos falsificados
Por qué esta es la respuesta
Los números de secuencia iniciales aleatorios impiden que se acepten segmentos retrasados de conexiones antiguas y dificultan que atacantes fuera de la ruta falsifiquen segmentos válidos.
Respuesta
C · Para evitar confusiones con segmentos antiguos y dificultar la inyección de segmentos falsificados
5.Sistemas de numeración
Respuesta: U = 138
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
118 = 0111 0110
invertido: 1000 1001
+1 → 1000 1010
Leerlo sin signo
1000 1010₂ = 256 − 118 = 138
Respuesta
U = 138
6.Sistemas de numeración
Respuesta: R = 110
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.
0011 1111
XOR 0101 0001
= 0110 1110
Valor del resultado
0110 1110₂ = 110
Respuesta
R = 110
ExamProblems · examproblems.com/courses/computer-networks