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 → /2711111111111111111111111111100000bit di retebit di host

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

192.168.10.0/248 subnets
H =
2.Sottoreti IPv4Difficile
terzo ottetto 92 … 98012816403211618140201comunivariabili

Un router ha route verso queste reti: 10.148.92.0/24, 10.148.93.0/24, 10.148.94.0/24, 10.148.95.0/24, 10.148.96.0/24, 10.148.97.0/24, 10.148.98.0/24. Qual è la lunghezza di prefisso massima p di un’unica route di riepilogo che le copra tutte?

10.148.92.0/24 … 10.148.98.0/24
p =
3.Reti di calcolatoriMedia

Perché uno switch a volte invia un frame su tutte le porte tranne quella da cui è arrivato?

  1. AIl frame ha un checksum IP errato e deve essere controllato da ogni host
  2. BLo switch sta agendo da router
  3. CL'indirizzo MAC di destinazione non è ancora nella sua tabella degli indirizzi
  4. DIl frame è troppo grande per una sola porta
4.Reti di calcolatoriDifficile

Le query DNS usano normalmente UDP. Quando il DNS usa invece tipicamente TCP?

  1. APer risposte troppo grandi per UDP e per i trasferimenti di zona
  2. BSolo quando il nome di dominio supera i dieci caratteri
  3. CPer ogni query inviata da un browser web
  4. DSolo per le ricerche inverse degli indirizzi IP
5.Sistemi di numerazioneMedia
complemento a due a 8 bit?−128?64?32?16?8?4?2?1

Scrivi −100 come sequenza a 8 bit in complemento a due. Leggi la sequenza come numero binario senza segno: qual è il suo valore U in decimale?

N = −1008 bit
U =
6.Sistemi di numerazioneDifficile
16 bit1 px1920 px1080 pxM = ? KiB

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

1920 × 1080 px16 bit/px1 KiB = 1024 B
M = KiB

3Soluzioni

1.Sottoreti IPv4

Risposta: H = 30

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

23 = 8 ≥ 8 → b = 3, /27

Host per sottorete

25 − 2 = 30

Risposta

H = 30
2.Sottoreti IPv4

Risposta: p = 18

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

92 = 01011100
98 = 01100010
bit iniziali comuni: 2

Lunghezza del prefisso

p = 16 + 2 = 18

Risposta

p = /18

Route di riepilogo: 10.148.64.0/18 (copre anche 57 rete/i che non sono nell’elenco).

3.Reti di calcolatori

Risposta: C · L'indirizzo MAC di destinazione non è ancora nella sua tabella degli indirizzi

Perché è questa la risposta

Per un indirizzo unicast sconosciuto lo switch esegue il flooding del frame. Quando la destinazione risponde, lo switch apprende la sua porta dal MAC di origine.

Risposta

C · L'indirizzo MAC di destinazione non è ancora nella sua tabella degli indirizzi
4.Reti di calcolatori

Risposta: A · Per risposte troppo grandi per UDP e per i trasferimenti di zona

Perché è questa la risposta

Se una risposta UDP è troncata, il resolver ritenta su TCP. Anche i trasferimenti di zona tra name server usano TCP perché trasportano molti dati.

Risposta

A · Per risposte troppo grandi per UDP e per i trasferimenti di zona
5.Sistemi di numerazione

Risposta: U = 156

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.

Inverti e aggiungi uno

100 = 0110 0100
invertito: 1001 1011
+1 → 1001 1100

Leggilo senza segno

1001 1100₂ = 256 − 100 = 156

Risposta

U = 156
6.Sistemi di numerazione

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

1920·1080·16 = 33177600 bit = 4147200 B

Converti in KiB

4147200/1024 = 4050 KiB

Risposta

M = 4050 KiB

ExamProblems · examproblems.com/courses/computer-networks