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 10.168.64.0/20 se divide en subredes iguales con prefijo /23. ¿Cuántas subredes N hay?
10.168.64.0/20/23
N =
2.Subredes IPv4Difícil
Un host tiene la dirección 10.20.44.106/29. ¿Cuál es el cuarto octeto x de la última dirección de host utilizable de su subred?
10.20.44.106/29
x =
3.Redes de computadoresMedia
¿A qué corresponde una máscara de subred 255.255.255.0 en notación CIDR?
- A/32
- B/16
- C/8
- D/24
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 estado de enlace; la inundación de actualizaciones de enlace
- BEn los de vector de rutas; rutas de AS más largas
- CEn los de vector de distancia; el horizonte dividido (split horizon) y la ruta envenenada inversa (poison reverse)
- DEn el encaminamiento estático; añadir rutas por defecto
5.Sistemas de numeraciónMedia
El patrón de 8 bits 1110 0111 guarda un entero con signo en complemento a dos. ¿Cuál es su valor N en decimal?
1110 01118 bit
N =
6.Sistemas de numeraciónDifícil
Pon los bits al resultado de 8 bits de 1111 0001 XOR 1000 0000. ¿Cuál es el valor R del resultado en decimal?
1111 0001XOR1000 0000
R =
3Disoluciones
1.Subredes IPv4
Respuesta: N = 8
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).
Bits prestados
23 − 20 = 3
Número de subredes
N = 23 = 8
Respuesta
N = 8
Cada subred /23 tiene 29 − 2 = 510 hosts utilizables.
2.Subredes IPv4
Respuesta: x = 110
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
23 = 8
Subred de este host
red: ⌊106/8⌋·8 = 104
difusión: 104 + 8 − 1 = 111
hosts utilizables: 105 … 110
Respuesta
x = 110
3.Redes de computadores
Respuesta: D · /24
Por qué esta es la respuesta
Tres octetos de 255 son 24 bits a 1, así que 255.255.255.0 = /24.
Respuesta
D · /24
4.Redes de computadores
Respuesta: C · 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
C · En los de vector de distancia; el horizonte dividido (split horizon) y la ruta envenenada inversa (poison reverse)
5.Sistemas de numeración
Respuesta: N = −25
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.
Sumar los valores posicionales
Los demás bits conservan sus valores positivos normales.
−128 + 64 + 32 + 4 + 2 + 1 = −25
Respuesta
N = −25
6.Sistemas de numeración
Respuesta: R = 113
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.
1111 0001
XOR 1000 0000
= 0111 0001
Valor del resultado
0111 0001₂ = 113
Respuesta
R = 113
ExamProblems · examproblems.com/courses/computer-networks