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
Una subred usa la máscara 255.255.255.192. ¿Cuántas direcciones de host utilizables H tiene?
255.255.255.192
H =
2.Subredes IPv4Difícil
Un host tiene la dirección 10.20.102.38/29. ¿Cuál es el cuarto octeto x de su dirección de red?
10.20.102.38/29
x =
3.Redes de computadoresMedia
¿Cuánto se tarda en poner un paquete de 1500 bytes en un enlace de 12 Mbit/s (retardo de transmisión)?
- A1 ms
- B8 ms
- C12 ms
- D0,125 ms
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 el encaminamiento estático; añadir rutas por defecto
- BEn los de vector de rutas; rutas de AS más largas
- CEn los de estado de enlace; la inundación de actualizaciones de enlace
- DEn los de vector de distancia; el horizonte dividido (split horizon) y la ruta envenenada inversa (poison reverse)
5.Sistemas de numeraciónMedia
Escribe −34 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 = −348 bit
U =
6.Sistemas de numeraciónDifícil
Pon los bits al resultado de 8 bits de 0001 1110 << 2. ¿Cuál es el valor R del resultado en decimal?
0001 1110<< 2
R =
3Disoluciones
1.Subredes IPv4
Respuesta: H = 62
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).
Longitud del prefijo
255.255.255.192 = /26
Hosts utilizables
26 − 2 = 62
Respuesta
H = 62
2.Subredes IPv4
Respuesta: x = 32
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: ⌊38/8⌋·8 = 32
difusión: 32 + 8 − 1 = 39
hosts utilizables: 33 … 38
Respuesta
x = 32
3.Redes de computadores
Respuesta: A · 1 ms
Por qué esta es la respuesta
1500 bytes = 12,000 bits. 12,000 / 12,000,000 bit/s = 0,001 s = 1 ms. El retardo de transmisión depende del tamaño del paquete y de la velocidad del enlace, no de la distancia.
Respuesta
A · 1 ms
4.Redes de computadores
Respuesta: D · 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
D · 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 = 222
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
34 = 0010 0010
invertido: 1101 1101
+1 → 1101 1110
Leerlo sin signo
1101 1110₂ = 256 − 34 = 222
Respuesta
U = 222
6.Sistemas de numeración
Respuesta: R = 120
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 2 mueve cada bit 2 posiciones a la izquierda; los bits que salen por el extremo izquierdo se pierden y entran ceros por la derecha.
0001 1110 << 2
= 0111 1000
Valor del resultado
0111 1000₂ = 120
Respuesta
R = 120
ExamProblems · examproblems.com/courses/computer-networks