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
255.255.255.24011111111111111111111111111110000bits de redbits de host

Una subred usa la máscara 255.255.255.240. ¿Cuántas direcciones de host utilizables H tiene?

255.255.255.240
H =
2.Subredes IPv4Difícil
tercer octeto 114 … 118012816413211608041201comúnvaría

Un router tiene rutas a estas redes: 10.93.114.0/24, 10.93.115.0/24, 10.93.116.0/24, 10.93.117.0/24, 10.93.118.0/24. ¿Cuál es la longitud de prefijo más larga p de una única ruta resumida que las cubra todas?

10.93.114.0/24 … 10.93.118.0/24
p =
3.Redes de computadoresMedia

HTTP no tiene estado. ¿Cómo mantienen habitualmente los sitios web la sesión de un usuario entre peticiones?

  1. AManteniendo abierta la conexión TCP durante días
  2. BGuardando la contraseña en la URL
  3. CCon cookies que contienen un identificador de sesión o un token
  4. DDando a cada usuario una dirección IP fija
4.Redes de computadoresDifícil

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

  1. AOSPF
  2. BRIP
  3. CBGP
  4. DARP
5.Sistemas de numeraciónMedia
complemento a dos de 8 bits0−12806403201608040201

Pon los bits para que almacenen −85 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 = −858 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 1011 >> 1. ¿Cuál es el valor R del resultado en decimal?

1011 1011>> 1
R =

3Disoluciones

1.Subredes IPv4

Respuesta: H = 14

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).

Longitud del prefijo

255.255.255.240 = /28

Hosts utilizables

24 − 2 = 14

Respuesta

H = 14
2.Subredes IPv4

Respuesta: p = 21

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

114 = 01110010
118 = 01110110
bits iniciales comunes: 5

Longitud del prefijo

p = 16 + 5 = 21

Respuesta

p = /21

Ruta resumida: 10.93.112.0/21 (también cubre 3 red(es) que no están en la lista).

3.Redes de computadores

Respuesta: C · Con cookies que contienen un identificador de sesión o un token

Por qué esta es la respuesta

El servidor establece una cookie con un ID de sesión o un token, y el navegador la devuelve en cada petición para que el servidor pueda reconocer al usuario.

Respuesta

C · Con cookies que contienen un identificador de sesión o un token
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: U = 171

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

85 = 0101 0101
invertido: 1010 1010
+1 → 1010 1011

Leerlo sin signo

1010 1011₂ = 256 − 85 = 171

Respuesta

U = 171
6.Sistemas de numeración

Respuesta: R = 93

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

Desplazar a la derecha 1 mueve cada bit 1 posiciones a la derecha; los bits que salen por el extremo derecho se pierden y entran ceros por la izquierda.

1011 1011 >> 1
= 0101 1101

Valor del resultado

0101 1101₂ = 93

Respuesta

R = 93

ExamProblems · examproblems.com/courses/computer-networks