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 30 subredes iguales. Si tomas prestados los menos bits posibles, ¿cuántos hosts utilizables H tiene cada subred?

192.168.10.0/2430 subnets
H =
2.Subredes IPv4Difícil
tercer octeto 107 … 112012816413201618041211comúnvaría

Un router tiene rutas a estas redes: 10.215.107.0/24, 10.215.108.0/24, 10.215.109.0/24, 10.215.110.0/24, 10.215.111.0/24, 10.215.112.0/24. ¿Cuál es la longitud de prefijo más larga p de una única ruta resumida que las cubra todas?

10.215.107.0/24 … 10.215.112.0/24
p =
3.Redes de computadoresMedia

¿Qué caracteriza a un ataque de denegación de servicio distribuida (DDoS)?

  1. AMuchas máquinas comprometidas inundan de tráfico un objetivo
  2. BUn atacante adivina la contraseña de un usuario
  3. CUn atacante lee tráfico Wi-Fi sin cifrar desde un coche cercano
  4. DUn virus borra archivos en un solo PC
4.Redes de computadoresDifícil

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

  1. AOSPF
  2. BBGP
  3. CRIP
  4. DARP
5.Sistemas de numeraciónMedia
valores posicionales en complemento a dos1−12806413201608140201

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

1010 01008 bit
N =
6.Sistemas de numeraciónDifícil
965 códigos, b = ? bits?2ᵇ⁻¹…?4?2?1

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

965
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 ≥ 30 → b = 5, /29

Hosts por subred

23 − 2 = 6

Respuesta

H = 6
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

107 = 01101011
112 = 01110000
bits iniciales comunes: 3

Longitud del prefijo

p = 16 + 3 = 19

Respuesta

p = /19

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

3.Redes de computadores

Respuesta: A · Muchas máquinas comprometidas inundan de tráfico un objetivo

Por qué esta es la respuesta

En un ataque DDoS, muchas fuentes saturan un servidor o un enlace para que no se pueda atender a los usuarios legítimos. La multitud de fuentes dificulta un bloqueo sencillo.

Respuesta

A · Muchas máquinas comprometidas inundan de tráfico un objetivo
4.Redes de computadores

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

A · OSPF
5.Sistemas de numeración

Respuesta: N = −92

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 + 32 + 4 = −92

Respuesta

N = −92
6.Sistemas de numeración

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

29 = 512 < 965
210 = 1024 ≥ 965

Respuesta

b = 10

ExamProblems · examproblems.com/courses/computer-networks