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
/?11111111111111111111110000000000bit di retebit di host

Un reparto ha bisogno di 517 indirizzi host in un'unica sottorete. Qual è la lunghezza di prefisso più lunga p (la sottorete più piccola) sufficiente?

517 hosts
p =
2.Sottoreti IPv4Difficile
terzo ottetto 169 … 176112806413201618040211comunivariabili

Un router ha route verso queste reti: 10.243.169.0/24, 10.243.170.0/24, 10.243.171.0/24, 10.243.172.0/24, 10.243.173.0/24, 10.243.174.0/24, 10.243.175.0/24, 10.243.176.0/24. Qual è la lunghezza di prefisso massima p di un’unica route di riepilogo che le copra tutte?

10.243.169.0/24 … 10.243.176.0/24
p =
3.Reti di calcolatoriMedia

Che cosa fa ARP?

  1. AAssegna automaticamente indirizzi IP agli host quando entrano nella rete locale
  2. BRisolve i nomi di dominio
  3. CTrova l'indirizzo MAC che corrisponde a un indirizzo IP nella rete locale
  4. DInstrada i pacchetti su internet
4.Reti di calcolatoriDifficile

Il problema del count-to-infinity si verifica in quale tipo di protocollo di routing, e che cosa aiuta a contrastarlo?

  1. ALink-state; flooding degli aggiornamenti dei collegamenti
  2. BPath-vector; AS path più lunghi
  3. CRouting statico; aggiunta di rotte predefinite
  4. DDistance-vector; split horizon e poison reverse
5.Sistemi di numerazioneMedia
complemento a due a 8 bit?−128?64?32?16?8?4?2?1

Scrivi −62 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 = −628 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: p = 22

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 di host necessari

29 − 2 = 510 < 517
210 − 2 = 1022 ≥ 517 → h = 10

Lunghezza del prefisso

p = 32 − 10 = 22

Risposta

p = /22
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

169 = 10101001
176 = 10110000
bit iniziali comuni: 3

Lunghezza del prefisso

p = 16 + 3 = 19

Risposta

p = /19

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

3.Reti di calcolatori

Risposta: C · Trova l'indirizzo MAC che corrisponde a un indirizzo IP nella rete locale

Perché è questa la risposta

ARP invia in broadcast «chi ha questo IP?» e il proprietario risponde con il suo indirizzo MAC, così i frame possono essere consegnati localmente.

Risposta

C · Trova l'indirizzo MAC che corrisponde a un indirizzo IP nella rete locale
4.Reti di calcolatori

Risposta: D · Distance-vector; split horizon e poison reverse

Perché è questa la risposta

Dopo un guasto, i router distance-vector possono continuare ad annunciarsi a vicenda rotte obsolete, aumentando lentamente la metrica. Split horizon, poison reverse e una metrica massima limitano il problema.

Risposta

D · Distance-vector; split horizon e poison reverse
5.Sistemi di numerazione

Risposta: U = 194

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

62 = 0011 1110
invertito: 1100 0001
+1 → 1100 0010

Leggilo senza segno

1100 0010₂ = 256 − 62 = 194

Risposta

U = 194
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