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 30 subredes iguales. Si tomas prestados los menos bits posibles, ¿cuántos hosts utilizables H tiene cada subred?
192.168.10.0/2430 subnets
H =
2.Subredes IPv4Difícil
Un router tiene rutas a estas redes: 10.218.142.0/24, 10.218.143.0/24, 10.218.144.0/24. ¿Cuál es la longitud de prefijo más larga p de una única ruta resumida que las cubra todas?
10.218.142.0/24 … 10.218.144.0/24
p =
3.Redes de computadoresMedia
¿Qué campo de la cabecera IPv4 impide que los paquetes circulen para siempre en un bucle de encaminamiento?
- AEl tipo de servicio
- BEl tiempo de vida (TTL)
- CLa identificación
- DLa suma de comprobación de la cabecera
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 los de vector de rutas; rutas de AS más largas
- BEn los de vector de distancia; el horizonte dividido (split horizon) y la ruta envenenada inversa (poison reverse)
- CEn el encaminamiento estático; añadir rutas por defecto
- DEn los de estado de enlace; la inundación de actualizaciones de enlace
5.Sistemas de numeraciónMedia
Escribe −95 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 = −958 bit
U =
6.Sistemas de numeraciónDifícil
Pon los bits al resultado de 8 bits de 0111 1011 >> 3. ¿Cuál es el valor R del resultado en decimal?
0111 1011>> 3
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 ≥ 30 → b = 5, /29
Hosts por subred
23 − 2 = 6
Respuesta
H = 6
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
142 = 10001110
144 = 10010000
bits iniciales comunes: 3
Longitud del prefijo
p = 16 + 3 = 19
Respuesta
p = /19
Ruta resumida: 10.218.128.0/19 (también cubre 29 red(es) que no están en la lista).
3.Redes de computadores
Respuesta: B · El tiempo de vida (TTL)
Por qué esta es la respuesta
Cada router decrementa el TTL; al llegar a cero el paquete se descarta y normalmente se envía un mensaje ICMP Time Exceeded. En IPv6 se llama límite de saltos (hop limit).
Respuesta
B · El tiempo de vida (TTL)
4.Redes de computadores
Respuesta: B · 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
B · 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 = 161
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
95 = 0101 1111
invertido: 1010 0000
+1 → 1010 0001
Leerlo sin signo
1010 0001₂ = 256 − 95 = 161
Respuesta
U = 161
6.Sistemas de numeración
Respuesta: R = 15
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
Desplazar a la derecha 3 mueve cada bit 3 posiciones a la derecha; los bits que salen por el extremo derecho se pierden y entran ceros por la izquierda.
0111 1011 >> 3
= 0000 1111
Valor del resultado
0000 1111₂ = 15
Respuesta
R = 15
ExamProblems · examproblems.com/courses/computer-networks