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 3 subredes iguales. Si tomas prestados los menos bits posibles, ¿cuántos hosts utilizables H tiene cada subred?
192.168.10.0/243 subnets
H =
2.Subredes IPv4Difícil
Un host tiene la dirección 10.20.220.217/26. ¿Cuál es el cuarto octeto x de su dirección de red?
10.20.220.217/26
x =
3.Redes de computadoresMedia
¿Para qué se usa la comprobación de redundancia cíclica (CRC) en las tramas Ethernet?
- APara cifrar la trama
- BPara detectar errores de transmisión
- CPara elegir la mejor ruta
- DPara corregir automáticamente cualquier error de bit
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 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 vector de rutas; rutas de AS más largas
5.Sistemas de numeraciónMedia
Pon los bits para que almacenen −21 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 = −218 bit
U =
6.Sistemas de numeraciónDifícil
Pon los bits al resultado de 8 bits de 1001 1111 << 3. ¿Cuál es el valor R del resultado en decimal?
1001 1111<< 3
R =
3Disoluciones
1.Subredes IPv4
Respuesta: H = 62
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
22 = 4 ≥ 3 → b = 2, /26
Hosts por subred
26 − 2 = 62
Respuesta
H = 62
2.Subredes IPv4
Respuesta: x = 192
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
26 = 64
Subred de este host
red: ⌊217/64⌋·64 = 192
difusión: 192 + 64 − 1 = 255
hosts utilizables: 193 … 254
Respuesta
x = 192
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: 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 = 235
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
21 = 0001 0101
invertido: 1110 1010
+1 → 1110 1011
Leerlo sin signo
1110 1011₂ = 256 − 21 = 235
Respuesta
U = 235
6.Sistemas de numeración
Respuesta: R = 248
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 izquierda 3 mueve cada bit 3 posiciones a la izquierda; los bits que salen por el extremo izquierdo se pierden y entran ceros por la derecha.
1001 1111 << 3
= 1111 1000
Valor del resultado
1111 1000₂ = 248
Respuesta
R = 248
ExamProblems · examproblems.com/courses/computer-networks