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

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

255.255.254.0
H =
2.Subredes IPv4Difícil
tercer octeto 206 … 212112816403201618141201comúnvaría

Un router tiene rutas a estas redes: 10.167.206.0/24, 10.167.207.0/24, 10.167.208.0/24, 10.167.209.0/24, 10.167.210.0/24, 10.167.211.0/24, 10.167.212.0/24. ¿Cuál es la longitud de prefijo más larga p de una única ruta resumida que las cubra todas?

10.167.206.0/24 … 10.167.212.0/24
p =
3.Redes de computadoresMedia

¿Qué protocolo usa el comando «ping»?

  1. AHTTP
  2. BUDP
  3. CICMP
  4. DTCP
4.Redes de computadoresDifícil

En una conexión TCP, ¿qué controla la ventana de recepción (rwnd)?

  1. ACuántos datos sin confirmar puede enviar el emisor, según el búfer del receptor
  2. BEl número de puertos abiertos
  3. CEl tamaño de cada cabecera de paquete IP
  4. DEl tiempo de espera de retransmisión, calculado a partir del tiempo de ida y vuelta medido de cada segmento
5.Sistemas de numeraciónMedia
complemento a dos de 8 bits0−12806403201608040201

Pon los bits para que almacenen −93 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 = −938 bit
U =
6.Sistemas de numeraciónDifícil
3218 códigos, b = ? bits?2ᵇ⁻¹…?4?2?1

Un sistema debe dar a cada uno de 3218 elementos su propio código binario de la misma longitud. ¿Cuál es el menor número de bits b necesario?

3218
b = bit

3Disoluciones

1.Subredes IPv4

Respuesta: H = 510

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.254.0 = /23

Hosts utilizables

29 − 2 = 510

Respuesta

H = 510
2.Subredes IPv4

Respuesta: p = 19

Resumen de rutas: una ruta resumida a.b.c.0/p cubre todas las redes cuyos primeros p bits coinciden. Escribe en binario el octeto que difiere de la primera y la última red; el número de bits iniciales comunes, más los bits de los octetos anteriores, es el prefijo de resumen más largo.

Compara los bits

206 = 11001110
212 = 11010100
bits iniciales comunes: 3

Longitud del prefijo

p = 16 + 3 = 19

Respuesta

p = /19

Ruta resumida: 10.167.192.0/19 (también cubre 25 red(es) que no están en la lista).

3.Redes de computadores

Respuesta: C · ICMP

Por qué esta es la respuesta

Ping envía solicitudes ICMP echo y mide el tiempo hasta que vuelven las respuestas echo.

Respuesta

C · ICMP
4.Redes de computadores

Respuesta: A · Cuántos datos sin confirmar puede enviar el emisor, según el búfer del receptor

Por qué esta es la respuesta

El receptor anuncia cuánto espacio de búfer tiene; el emisor limita en consecuencia los datos sin confirmar, evitando sobrecargar al receptor.

Respuesta

A · Cuántos datos sin confirmar puede enviar el emisor, según el búfer del receptor
5.Sistemas de numeración

Respuesta: U = 163

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

93 = 0101 1101
invertido: 1010 0010
+1 → 1010 0011

Leerlo sin signo

1010 0011₂ = 256 − 93 = 163

Respuesta

U = 163
6.Sistemas de numeración

Respuesta: b = 12 bit

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.

Potencias de dos

211 = 2048 < 3218
212 = 4096 ≥ 3218

Respuesta

b = 12

ExamProblems · examproblems.com/courses/computer-networks