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.63.0/24 se divide en subredes /28, numeradas 1, 2, 3, … desde la dirección más baja (la subred 1 empieza en .0). ¿Cuál es el cuarto octeto x de la dirección de difusión de la subred 12?
192.168.63.0/24/28subred 12 (la subred 1 empieza en .0)
x =
2.Subredes IPv4Difícil
Un host tiene la dirección 10.20.245.188/27. ¿Cuál es el cuarto octeto x de la última dirección de host utilizable de su subred?
10.20.245.188/27
x =
3.Redes de computadoresMedia
Un router tiene rutas para 10.0.0.0/8 y 10.1.0.0/16. ¿Qué ruta usa para un paquete dirigido a 10.1.5.5?
- A10.0.0.0/8, porque abarca más direcciones que el /16
- BAmbas rutas, repartiendo el tráfico a partes iguales
- C10.0.0.0/8, porque se añadió primero
- D10.1.0.0/16, porque es el prefijo coincidente más largo
4.Redes de computadoresDifícil
¿Qué protocolo de enrutamiento es de estado de enlace (link-state)?
- AOSPF
- BARP
- CBGP
- DRIP
5.Sistemas de numeraciónMedia
Pon los bits para que almacenen −47 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 = −478 bit
U =
6.Sistemas de numeraciónDifícil
Una imagen sin comprimir tiene 1280 × 720 píxeles con 24 bits por píxel. ¿Cuánta memoria M ocupa, en KiB (1 KiB = 1024 bytes)?
1280 × 720 px24 bit/px1 KiB = 1024 B
M = KiB
3Disoluciones
1.Subredes IPv4
Respuesta: x = 191
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).
Tamaño de bloque
24 = 16
Subred número 12
red: (12 − 1)·16 = 176
difusión: 176 + 16 − 1 = 191
Respuesta
x = 191
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
25 = 32
Subred de este host
red: ⌊188/32⌋·32 = 160
difusión: 160 + 32 − 1 = 191
hosts utilizables: 161 … 190
Respuesta
x = 190
3.Redes de computadores
Respuesta: D · 10.1.0.0/16, porque es el prefijo coincidente más largo
Por qué esta es la respuesta
El reenvío IP usa la coincidencia del prefijo más largo: entre todas las rutas que coinciden con el destino, se elige la de máscara más larga.
Respuesta
D · 10.1.0.0/16, porque es el prefijo coincidente más largo
4.Redes de computadores
Respuesta: A · OSPF
Por qué esta es la respuesta
Los routers OSPF construyen un mapa completo del área y calculan los caminos más cortos con el algoritmo de Dijkstra. RIP es de vector de distancia; BGP es de vector de ruta.
Respuesta
A · OSPF
5.Sistemas de numeración
Respuesta: U = 209
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
47 = 0010 1111
invertido: 1101 0000
+1 → 1101 0001
Leerlo sin signo
1101 0001₂ = 256 − 47 = 209
Respuesta
U = 209
6.Sistemas de numeración
Respuesta: M = 2700 KiB
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.
Bits y bytes
1280·720·24 = 22118400 bit = 2764800 B
Pasar a KiB
2764800/1024 = 2700 KiB
Respuesta
M = 2700 KiB
ExamProblems · examproblems.com/courses/computer-networks