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
/?11111111111111111111110000000000bits de redbits de host

Un departamento necesita 897 direcciones de host en una sola subred. ¿Cuál es la mayor longitud de prefijo p (la subred más pequeña) que basta?

897 hosts
p =
2.Subredes IPv4Difícil
último octeto = 152112806403211618040201redhost

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

10.20.59.152/26
x =
3.Redes de computadoresMedia

¿Para qué se usa la comprobación de redundancia cíclica (CRC) en las tramas Ethernet?

  1. APara elegir la mejor ruta
  2. BPara corregir automáticamente cualquier error de bit
  3. CPara cifrar la trama
  4. DPara detectar errores de transmisión
4.Redes de computadoresDifícil

¿Qué mecanismo evita los bucles de difusión en una red con enlaces redundantes entre switches?

  1. ACaché ARP
  2. BNAT
  3. CDHCP snooping
  4. DSpanning Tree Protocol
5.Sistemas de numeraciónMedia
complemento a dos de 8 bits?−128?64?32?16?8?4?2?1

Escribe −99 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 = −998 bit
U =
6.Sistemas de numeraciónDifícil
haz clic en los bits para ponerlos012806403201608040201

Pon los bits al resultado de 8 bits de 1011 0101 XOR 1100 0011. ¿Cuál es el valor R del resultado en decimal?

1011 0101XOR1100 0011
R =

3Disoluciones

1.Subredes IPv4

Respuesta: p = 22

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 de host necesarios

29 − 2 = 510 < 897
210 − 2 = 1022 ≥ 897 → h = 10

Longitud del prefijo

p = 32 − 10 = 22

Respuesta

p = /22
2.Subredes IPv4

Respuesta: x = 191

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

26 = 64

Subred de este host

red: ⌊152/64⌋·64 = 128
difusión: 128 + 64 − 1 = 191
hosts utilizables: 129 … 190

Respuesta

x = 191
3.Redes de computadores

Respuesta: D · Para detectar errores de transmisión

Por qué esta es la respuesta

El emisor calcula un CRC sobre la trama; el receptor lo vuelve a calcular y descarta la trama si no coinciden. El CRC detecta errores pero no los corrige.

Respuesta

D · Para detectar errores de transmisión
4.Redes de computadores

Respuesta: D · Spanning Tree Protocol

Por qué esta es la respuesta

STP elige un puente raíz (root bridge) y bloquea las rutas redundantes, desbloqueándolas si falla un enlace activo.

Respuesta

D · Spanning Tree Protocol
5.Sistemas de numeración

Respuesta: U = 157

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

99 = 0110 0011
invertido: 1001 1100
+1 → 1001 1101

Leerlo sin signo

1001 1101₂ = 256 − 99 = 157

Respuesta

U = 157
6.Sistemas de numeración

Respuesta: R = 118

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

XOR da 1 donde los dos bits son distintos.

1011 0101
XOR 1100 0011
= 0111 0110

Valor del resultado

0111 0110₂ = 118

Respuesta

R = 118

ExamProblems · examproblems.com/courses/computer-networks