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

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

255.255.252.0
H =
2.Subredes IPv4Difícil
último octeto = 165112806413201608140211redhost

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

10.20.17.165/25
x =
3.Redes de computadoresMedia

¿Qué máscara de subred corresponde a /20?

  1. A255.255.240.0
  2. B255.255.248.0
  3. C255.255.224.0
  4. D255.255.255.240
4.Redes de computadoresDifícil

La fase de «slow start» del control de congestión de TCP:

  1. AMantiene la ventana fija en un segmento
  2. BAumenta la ventana de congestión de forma exponencial hasta un umbral o una pérdida
  3. CSolo la usa UDP
  4. DReduce a la mitad la ventana de congestión en cada ida y vuelta hasta que se detecta una pérdida de paquetes
5.Sistemas de numeraciónMedia
valores posicionales en complemento a dos1−12806413201618141211

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

1010 11118 bit
N =
6.Sistemas de numeraciónDifícil
complemento a dos de 12 bits, N = ??signo???????????

¿Cuál es el entero más negativo N que se puede guardar en complemento a dos de 12 bits?

12 bit
N =

3Disoluciones

1.Subredes IPv4

Respuesta: H = 1022

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.252.0 = /22

Hosts utilizables

210 − 2 = 1022

Respuesta

H = 1022
2.Subredes IPv4

Respuesta: x = 128

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

27 = 128

Subred de este host

red: ⌊165/128⌋·128 = 128
difusión: 128 + 128 − 1 = 255
hosts utilizables: 129 … 254

Respuesta

x = 128
3.Redes de computadores

Respuesta: A · 255.255.240.0

Por qué esta es la respuesta

/20 significa 8 + 8 + 4 bits a uno. Cuatro bits a uno en el tercer octeto son 11110000 = 240, así que la máscara es 255.255.240.0.

Respuesta

A · 255.255.240.0
4.Redes de computadores

Respuesta: B · Aumenta la ventana de congestión de forma exponencial hasta un umbral o una pérdida

Por qué esta es la respuesta

Slow start hace crecer la ventana de congestión de forma exponencial; tras el umbral, la evitación de congestión la hace crecer linealmente, y una pérdida la reduce.

Respuesta

B · Aumenta la ventana de congestión de forma exponencial hasta un umbral o una pérdida
5.Sistemas de numeración

Respuesta: N = −81

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 + 32 + 8 + 4 + 2 + 1 = −81

Respuesta

N = −81
6.Sistemas de numeración

Respuesta: N = −2048

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.

Valor más negativo

−211 = −2048

Respuesta

N = −2048

ExamProblems · examproblems.com/courses/computer-networks