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

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

1903 hosts
p =
2.Subredes IPv4Difícil
último octeto = 103012816413201608141211redhost

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

10.20.186.103/27
x =
3.Redes de computadoresMedia

¿A qué corresponde una máscara de subred 255.255.255.0 en notación CIDR?

  1. A/16
  2. B/24
  3. C/32
  4. D/8
4.Redes de computadoresDifícil

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

  1. ANAT
  2. BDHCP snooping
  3. CSpanning Tree Protocol
  4. DCaché ARP
5.Sistemas de numeraciónMedia
complemento a dos de 8 bits0−12806403201608040201

Pon los bits para que almacenen −25 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 = −258 bit
U =
6.Sistemas de numeraciónDifícil
complemento a dos de 10 bits, N = ??signo?????????

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

10 bit
N =

3Disoluciones

1.Subredes IPv4

Respuesta: p = 21

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

210 − 2 = 1022 < 1903
211 − 2 = 2046 ≥ 1903 → h = 11

Longitud del prefijo

p = 32 − 11 = 21

Respuesta

p = /21
2.Subredes IPv4

Respuesta: x = 96

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: ⌊103/32⌋·32 = 96
difusión: 96 + 32 − 1 = 127
hosts utilizables: 97 … 126

Respuesta

x = 96
3.Redes de computadores

Respuesta: B · /24

Por qué esta es la respuesta

Tres octetos de 255 son 24 bits a 1, así que 255.255.255.0 = /24.

Respuesta

B · /24
4.Redes de computadores

Respuesta: C · 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

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

Respuesta: U = 231

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

25 = 0001 1001
invertido: 1110 0110
+1 → 1110 0111

Leerlo sin signo

1110 0111₂ = 256 − 25 = 231

Respuesta

U = 231
6.Sistemas de numeración

Respuesta: N = −512

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

−29 = −512

Respuesta

N = −512

ExamProblems · examproblems.com/courses/computer-networks