Reti di calcolatori: pacchetto last-minute

Formulari, i passaggi chiave del metodo per ogni argomento e 6 esercizi, con le soluzioni complete in fondo.

Nuovi eserciziTorna al corso

Nella finestra di stampa scegli “Salva come PDF” per conservarne una copia sul tuo dispositivo.

1Formule e metodi

Sottoreti IPv4

Host per sottorete
2(32 − prefix) − 2 (/31: 2, /32: 1)
Dimensione del blocco
256 − (mask octet)
Indirizzo di rete
IP AND maschera
Indirizzo di broadcast
IP OR (NOT maschera): tutti i bit di host a 1
Sottoreti da n bit presi in prestito
2n

Sistemi di numerazione

Pesi delle posizioni
binario 2k, ottale 8k, esadecimale 16k
In decimale
Σ dk·bk
Da decimale
dividi per la base e leggi i resti dal basso verso l’alto
Esadecimale ↔ binario
una cifra esadecimale = 4 bit
Complemento a due
inverti i bit e aggiungi 1

2Esercizi

1.Sottoreti IPv4Media
/24 → /2611111111111111111111111111000000bit di retebit di host

La rete 192.168.10.0/24 va divisa in almeno 3 sottoreti uguali. Prendendo in prestito il minor numero possibile di bit, quanti host utilizzabili H ha ogni sottorete?

192.168.10.0/243 subnets
H =
2.Sottoreti IPv4Difficile
terzo ottetto 43 … 50012806413201618041211comunivariabili

Un router ha route verso queste reti: 10.151.43.0/24, 10.151.44.0/24, 10.151.45.0/24, 10.151.46.0/24, 10.151.47.0/24, 10.151.48.0/24, 10.151.49.0/24, 10.151.50.0/24. Qual è la lunghezza di prefisso massima p di un’unica route di riepilogo che le copra tutte?

10.151.43.0/24 … 10.151.50.0/24
p =
3.Reti di calcolatoriMedia

Un segnale percorre 2000 km in fibra a circa 2 × 10⁸ m/s. Qual è il ritardo di propagazione?

  1. A10 ms
  2. B0,1 ms
  3. C100 ms
  4. D1 ms
4.Reti di calcolatoriDifficile

Secondo la formula di Nyquist, qual è la massima velocità in bit di un canale senza rumore da 3 kHz che usa 4 livelli di segnale?

  1. A12 kbit/s
  2. B6 kbit/s
  3. C3 kbit/s
  4. D24 kbit/s
5.Sistemi di numerazioneMedia
pesi nel complemento a due1−12816403201608040201

La sequenza a 8 bit 1100 0000 memorizza un intero con segno in complemento a due. Qual è il suo valore N in decimale?

1100 00008 bit
N =
6.Sistemi di numerazioneDifficile
8 bit1 px256 px256 pxM = ? KiB

Un'immagine non compressa è di 256 × 256 pixel con 8 bit per pixel. Quanta memoria M occupa, in KiB (1 KiB = 1024 byte)?

256 × 256 px8 bit/px1 KiB = 1024 B
M = KiB

3Soluzioni

1.Sottoreti IPv4

Risposta: H = 62

Sottoreti IPv4: un indirizzo ha 32 bit. Il prefisso /p indica quanti bit iniziali identificano la rete; i restanti 32 − p bit numerano gli host. Una sottorete ha 2³²⁻ᵖ indirizzi, ma il primo (indirizzo di rete) e l'ultimo (broadcast) non si possono assegnare agli host, quindi ci stanno 2³²⁻ᵖ − 2 host. Eccezioni: una /31 (collegamento punto-punto, RFC 3021) usa entrambi i suoi 2 indirizzi per gli host, e una /32 è un solo indirizzo (un singolo host o un’interfaccia di loopback).

Bit da prendere in prestito

22 = 4 ≥ 3 → b = 2, /26

Host per sottorete

26 − 2 = 62

Risposta

H = 62
2.Sottoreti IPv4

Risposta: p = 19

Riepilogo delle route (summarization): una route di riepilogo a.b.c.0/p copre tutte le reti i cui primi p bit coincidono. Scrivi in binario l’ottetto che differisce tra la prima e l’ultima rete; il numero di bit iniziali comuni, più i bit degli ottetti precedenti, è il prefisso di riepilogo più lungo.

Confronta i bit

43 = 00101011
50 = 00110010
bit iniziali comuni: 3

Lunghezza del prefisso

p = 16 + 3 = 19

Risposta

p = /19

Route di riepilogo: 10.151.32.0/19 (copre anche 24 rete/i che non sono nell’elenco).

3.Reti di calcolatori

Risposta: A · 10 ms

Perché è questa la risposta

2 × 10⁶ m / 2 × 10⁸ m/s = 0,01 s = 10 ms. Il ritardo di propagazione dipende dalla distanza e dal mezzo, non dalla dimensione del pacchetto.

Risposta

A · 10 ms
4.Reti di calcolatori

Risposta: A · 12 kbit/s

Perché è questa la risposta

2 × 3000 × log₂ 4 = 2 × 3000 × 2 = 12,000 bit/s. Più livelli aumentano la velocità, ma il rumore limita quanti se ne possono distinguere.

Risposta

A · 12 kbit/s
5.Sistemi di numerazione

Risposta: N = −64

Sistemi di numerazione posizionali: ogni cifra vale il suo valore per una potenza della base. In binario le posizioni valgono 1, 2, 4, 8, 16, …; in esadecimale 1, 16, 256, …, con A–F per 10–15. Nel complemento a due a 8 bit il bit più a sinistra vale −128 invece di +128: così si memorizzano i numeri negativi.

Somma i pesi

Gli altri bit mantengono i loro normali valori positivi.

−128 + 64 = −64

Risposta

N = −64
6.Sistemi di numerazione

Risposta: M = 64 KiB

Sistemi di numerazione posizionali: ogni cifra vale il suo valore per una potenza della base. In binario le posizioni valgono 1, 2, 4, 8, 16, …; in esadecimale 1, 16, 256, …, con A–F per 10–15. Nel complemento a due a 8 bit il bit più a sinistra vale −128 invece di +128: così si memorizzano i numeri negativi.

Bit e byte

256·256·8 = 524288 bit = 65536 B

Converti in KiB

65536/1024 = 64 KiB

Risposta

M = 64 KiB

ExamProblems · examproblems.com/courses/computer-networks