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 251 direcciones de host en una sola subred. ¿Cuál es la mayor longitud de prefijo p (la subred más pequeña) que basta?
251 hosts
p =
2.Subredes IPv4Difícil
Un router tiene rutas a estas redes: 10.200.156.0/24, 10.200.157.0/24, 10.200.158.0/24, 10.200.159.0/24, 10.200.160.0/24, 10.200.161.0/24, 10.200.162.0/24, 10.200.163.0/24. ¿Cuál es la longitud de prefijo más larga p de una única ruta resumida que las cubra todas?
10.200.156.0/24 … 10.200.163.0/24
p =
3.Redes de computadoresMedia
¿Qué método de acceso al medio usaba la Ethernet compartida clásica (semidúplex)?
- ACSMA/CA
- BPaso de testigo
- CTDMA
- DCSMA/CD
4.Redes de computadoresDifícil
Una conexión TCP tiene una ventana de 64 KB, un tiempo de ida y vuelta de 100 ms y no usa escalado de ventana. ¿Cuál es aproximadamente su rendimiento máximo?
- AUnos 640 Mbit/s
- BUnos 50 Mbit/s
- CUnos 0,5 Mbit/s
- DUnos 5 Mbit/s
5.Sistemas de numeraciónMedia
Pon los bits para que almacenen −103 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 = −1038 bit
U =
6.Sistemas de numeraciónDifícil
Pon los bits al resultado de 8 bits de 1110 1111 XOR 0111 0010. ¿Cuál es el valor R del resultado en decimal?
1110 1111XOR0111 0010
R =
3Disoluciones
1.Subredes IPv4
Respuesta: p = 24
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
27 − 2 = 126 < 251
28 − 2 = 254 ≥ 251 → h = 8
Longitud del prefijo
p = 32 − 8 = 24
Respuesta
p = /24
2.Subredes IPv4
Respuesta: p = 18
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
156 = 10011100
163 = 10100011
bits iniciales comunes: 2
Longitud del prefijo
p = 16 + 2 = 18
Respuesta
p = /18
Ruta resumida: 10.200.128.0/18 (también cubre 56 red(es) que no están en la lista).
3.Redes de computadores
Respuesta: D · CSMA/CD
Por qué esta es la respuesta
Acceso múltiple por detección de portadora con detección de colisiones: las estaciones se detienen al detectar una colisión y lo reintentan tras una espera aleatoria. La Ethernet conmutada dúplex completa no tiene colisiones.
Respuesta
D · CSMA/CD
4.Redes de computadores
Respuesta: D · Unos 5 Mbit/s
Por qué esta es la respuesta
Rendimiento ≤ ventana / RTT = 65,536 × 8 bits / 0,1 s ≈ 5,2 Mbit/s, por rápido que sea el enlace.
Respuesta
D · Unos 5 Mbit/s
5.Sistemas de numeración
Respuesta: U = 153
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
103 = 0110 0111
invertido: 1001 1000
+1 → 1001 1001
Leerlo sin signo
1001 1001₂ = 256 − 103 = 153
Respuesta
U = 153
6.Sistemas de numeración
Respuesta: R = 157
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.
1110 1111
XOR 0111 0010
= 1001 1101
Valor del resultado
1001 1101₂ = 157
Respuesta
R = 157
ExamProblems · examproblems.com/courses/computer-networks