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 1314 direcciones de host en una sola subred. ¿Cuál es la mayor longitud de prefijo p (la subred más pequeña) que basta?

1314 hosts
p =
2.Subredes IPv4Difícil
tercer octeto = 197112816403201608140211redhost

Un host tiene la dirección 172.20.197.29/18. ¿Cuál es el tercer octeto x de la dirección de difusión de su subred?

172.20.197.29/18
x =
3.Redes de computadoresMedia

¿Cuál es el orden habitual de los mensajes cuando un cliente obtiene una dirección por DHCP?

  1. ADiscover, Request, Offer, Acknowledge
  2. BRequest, Offer, Discover, Acknowledge
  3. CDiscover, Offer, Request, Acknowledge
  4. DOffer, Discover, Acknowledge, Request
4.Redes de computadoresDifícil

¿Qué protocolo de enrutamiento es de estado de enlace (link-state)?

  1. AARP
  2. BOSPF
  3. CRIP
  4. DBGP
5.Sistemas de numeraciónMedia
valores posicionales en complemento a dos1−12816403211618140201

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

1101 11008 bit
N =
6.Sistemas de numeraciónDifícil
24 bit1 px512 px512 pxM = ? KiB

Una imagen sin comprimir tiene 512 × 512 píxeles con 24 bits por píxel. ¿Cuánta memoria M ocupa, en KiB (1 KiB = 1024 bytes)?

512 × 512 px24 bit/px1 KiB = 1024 B
M = KiB

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 < 1314
211 − 2 = 2046 ≥ 1314 → h = 11

Longitud del prefijo

p = 32 − 11 = 21

Respuesta

p = /21
2.Subredes IPv4

Respuesta: x = 255

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 en el tercer octeto

26 = 64

Subred de este host

red: 172.20.192.0
difusión: 172.20.255.255

Respuesta

x = 255
3.Redes de computadores

Respuesta: C · Discover, Offer, Request, Acknowledge

Por qué esta es la respuesta

El cliente difunde un Discover, los servidores responden con Offers, el cliente hace un Request de una oferta y el servidor elegido lo confirma con un Acknowledge.

Respuesta

C · Discover, Offer, Request, Acknowledge
4.Redes de computadores

Respuesta: B · OSPF

Por qué esta es la respuesta

Los routers OSPF construyen un mapa completo del área y calculan los caminos más cortos con el algoritmo de Dijkstra. RIP es de vector de distancia; BGP es de vector de ruta.

Respuesta

B · OSPF
5.Sistemas de numeración

Respuesta: N = −36

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 + 64 + 16 + 8 + 4 = −36

Respuesta

N = −36
6.Sistemas de numeración

Respuesta: M = 768 KiB

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.

Bits y bytes

512·512·24 = 6291456 bit = 786432 B

Pasar a KiB

786432/1024 = 768 KiB

Respuesta

M = 768 KiB

ExamProblems · examproblems.com/courses/computer-networks