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
255.255.255.19211111111111111111111111111000000bit di retebit di host

Una sottorete usa la maschera 255.255.255.192. Quanti indirizzi host utilizzabili H ha?

255.255.255.192
H =
2.Sottoreti IPv4Difficile
terzo ottetto 79 … 84012816403201618141211comunivariabili

Un router ha route verso queste reti: 10.115.79.0/24, 10.115.80.0/24, 10.115.81.0/24, 10.115.82.0/24, 10.115.83.0/24, 10.115.84.0/24. Qual è la lunghezza di prefisso massima p di un’unica route di riepilogo che le copra tutte?

10.115.79.0/24 … 10.115.84.0/24
p =
3.Reti di calcolatoriMedia

Quale metrica usa RIP per scegliere le rotte?

  1. ALe politiche aziendali
  2. BLa larghezza di banda del collegamento
  3. CIl ritardo misurato
  4. DIl numero di hop
4.Reti di calcolatoriDifficile

Il blocco head-of-line in HTTP/2 su TCP si verifica perché:

  1. AHTTP/2 usa UDP
  2. BOgni richiesta richiede una nuova connessione TCP, quindi le richieste successive attendono in coda
  3. CI server non possono gestire richieste parallele
  4. DUn segmento TCP perso ritarda tutti gli stream multiplexati finché non viene ritrasmesso
5.Sistemi di numerazioneMedia
complemento a due a 8 bit0−12806403201608040201

Imposta i bit in modo che memorizzino −28 in complemento a due a 8 bit. Letto come numero senza segno, qual è il valore U dello schema?

N = −288 bit
U =
6.Sistemi di numerazioneDifficile
24 bit1 px512 px512 pxM = ? KiB

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

512 × 512 px24 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).

Lunghezza del prefisso

255.255.255.192 = /26

Host utilizzabili

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

79 = 01001111
84 = 01010100
bit iniziali comuni: 3

Lunghezza del prefisso

p = 16 + 3 = 19

Risposta

p = /19

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

3.Reti di calcolatori

Risposta: D · Il numero di hop

Perché è questa la risposta

RIP è un protocollo distance-vector che conta gli hop, con 16 che significa irraggiungibile. Ciò lo limita alle reti piccole.

Risposta

D · Il numero di hop
4.Reti di calcolatori

Risposta: D · Un segmento TCP perso ritarda tutti gli stream multiplexati finché non viene ritrasmesso

Perché è questa la risposta

TCP consegna i byte in ordine, quindi una sola perdita blocca tutti gli stream della connessione. QUIC (HTTP/3) gestisce gli stream in modo indipendente su UDP.

Risposta

D · Un segmento TCP perso ritarda tutti gli stream multiplexati finché non viene ritrasmesso
5.Sistemi di numerazione

Risposta: U = 228

Impostare i bit: ogni bit vale una potenza di due (128, 64, …, 1). Una cifra esadecimale è esattamente quattro bit, e nel complemento a due a 8 bit il bit più a sinistra vale −128. Le operazioni bit a bit lavorano su ogni posizione di bit separatamente.

Inverti e aggiungi uno

28 = 0001 1100
invertito: 1110 0011
+1 → 1110 0100

Leggilo senza segno

1110 0100₂ = 256 − 28 = 228

Risposta

U = 228
6.Sistemi di numerazione

Risposta: M = 768 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

512·512·24 = 6291456 bit = 786432 B

Converti in KiB

786432/1024 = 768 KiB

Risposta

M = 768 KiB

ExamProblems · examproblems.com/courses/computer-networks