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
/24 → /2911111111111111111111111111111000bits de redbits de host

La red 192.168.10.0/24 debe dividirse en al menos 20 subredes iguales. Si tomas prestados los menos bits posibles, ¿cuántos hosts utilizables H tiene cada subred?

192.168.10.0/2420 subnets
H =
2.Subredes IPv4Difícil
último octeto = 113012816413211608040211redhost

Un host tiene la dirección 10.20.192.113/25. ¿Cuál es el último número (cuarto octeto) x de la dirección de difusión de su subred?

10.20.192.113/25
x =
3.Redes de computadoresMedia

Con paridad par, ¿qué bit de paridad se añade a los bits de datos 1011001?

  1. A2
  2. B0
  3. C1
  4. D4
4.Redes de computadoresDifícil

Tras colisiones repetidas, las estaciones Ethernet clásicas eligen su tiempo de espera en un intervalo que se duplica cada vez. ¿Por qué?

  1. APara dar prioridad en el cable compartido a la estación con la dirección MAC más alta
  2. BPara sincronizar todas las estaciones con un mismo reloj
  3. CPara reducir la probabilidad de volver a colisionar cuando compiten muchas estaciones
  4. DPara que el cable transporte las señales más lejos
5.Sistemas de numeraciónMedia
complemento a dos de 8 bits0−12806403201608040201

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

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

4786
b = bit

3Disoluciones

1.Subredes IPv4

Respuesta: H = 6

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

25 = 32 ≥ 20 → b = 5, /29

Hosts por subred

23 − 2 = 6

Respuesta

H = 6
2.Subredes IPv4

Respuesta: x = 127

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: ⌊113/128⌋·128 = 0
difusión: 0 + 128 − 1 = 127
hosts utilizables: 1 … 126

Respuesta

x = 127
3.Redes de computadores

Respuesta: B · 0

Por qué esta es la respuesta

1011001 contiene cuatro bits a 1, que ya es un número par, así que el bit de paridad es 0. Con paridad impar sería 1.

Respuesta

B · 0
4.Redes de computadores

Respuesta: C · Para reducir la probabilidad de volver a colisionar cuando compiten muchas estaciones

Por qué esta es la respuesta

Cada nueva colisión sugiere más contienda, así que el intervalo aleatorio crece y es más probable que las estaciones elijan ranuras distintas. Se adapta a la carga sin control central.

Respuesta

C · Para reducir la probabilidad de volver a colisionar cuando compiten muchas estaciones
5.Sistemas de numeración

Respuesta: U = 243

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

13 = 0000 1101
invertido: 1111 0010
+1 → 1111 0011

Leerlo sin signo

1111 0011₂ = 256 − 13 = 243

Respuesta

U = 243
6.Sistemas de numeración

Respuesta: b = 13 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

212 = 4096 < 4786
213 = 8192 ≥ 4786

Respuesta

b = 13

ExamProblems · examproblems.com/courses/computer-networks