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.

Problemas nuevosVolver a la asignatura

En la ventana de impresión, elige «Guardar como PDF» para conservar una copia en tu dispositivo.

1Fórmulas y métodos

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

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
255.255.255.24011111111111111111111111111110000bits de redbits de host

Una subred usa la máscara 255.255.255.240. ¿Cuántas direcciones de host utilizables H tiene?

255.255.255.240
H =
2.Subredes IPv4Difícil
último octeto = 194112816403201608041201redhost

Un host tiene la dirección 10.20.149.194/27. ¿Cuál es el cuarto octeto x de su dirección de red?

10.20.149.194/27
x =
3.Redes de computadoresMedia

¿Cuál es la dirección de red del host 192.168.10.77/26?

  1. A192.168.10.76
  2. B192.168.10.64
  3. C192.168.10.0
  4. D192.168.10.128
4.Redes de computadoresDifícil

¿Qué hace la retransmisión rápida (fast retransmit) de TCP?

  1. ASe salta el saludo en tres pasos al reconectar con hosts conocidos, así que los datos se reenvían antes
  2. BReenvía cada segmento dos veces por seguridad
  3. CDuplica la ventana después de cada pérdida
  4. DReenvía un segmento tras tres ACK duplicados, sin esperar al vencimiento del temporizador
5.Sistemas de numeraciónMedia
valores posicionales en complemento a dos1−12816413211618140211

El patrón de 8 bits 1111 1101 guarda un entero con signo en complemento a dos. ¿Cuál es su valor N en decimal?

1111 11018 bit
N =
6.Sistemas de numeraciónDifícil
haz clic en los bits para ponerlos012806403201608040201

Pon los bits al resultado de 8 bits de 1100 1100 OR 1101 0000. ¿Cuál es el valor R del resultado en decimal?

1100 1100OR1101 0000
R =

3Disoluciones

1.Subredes IPv4

Respuesta: H = 14

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.240 = /28

Hosts utilizables

24 − 2 = 14

Respuesta

H = 14
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

25 = 32

Subred de este host

red: ⌊194/32⌋·32 = 192
difusión: 192 + 32 − 1 = 223
hosts utilizables: 193 … 222

Respuesta

x = 192
3.Redes de computadores

Respuesta: B · 192.168.10.64

Por qué esta es la respuesta

Las subredes /26 empiezan en 0, 64, 128 y 192. 77 está en el bloque 64–127, así que la dirección de red es 192.168.10.64.

Respuesta

B · 192.168.10.64
4.Redes de computadores

Respuesta: D · Reenvía un segmento tras tres ACK duplicados, sin esperar al vencimiento del temporizador

Por qué esta es la respuesta

Tres ACK duplicados sugieren claramente que se ha perdido un solo segmento, así que TCP lo retransmite de inmediato. Esto se recupera mucho más rápido que esperar al temporizador de retransmisión.

Respuesta

D · Reenvía un segmento tras tres ACK duplicados, sin esperar al vencimiento del temporizador
5.Sistemas de numeración

Respuesta: N = −3

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 + 16 + 8 + 4 + 1 = −3

Respuesta

N = −3
6.Sistemas de numeración

Respuesta: R = 220

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

OR da 1 donde al menos un bit es 1.

1100 1100
OR 1101 0000
= 1101 1100

Valor del resultado

1101 1100₂ = 220

Respuesta

R = 220

ExamProblems · examproblems.com/courses/computer-networks