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

La rete 192.168.158.0/24 è divisa in sottoreti /25, numerate 1, 2, 3, … a partire dall’indirizzo più basso (la sottorete 1 inizia da .0). Qual è il quarto ottetto x dell’indirizzo di broadcast della sottorete 2?

192.168.158.0/24/25sottorete 2 (la sottorete 1 inizia da .0)
x =
2.Sottoreti IPv4Difficile
ultimo ottetto = 205112816403201618140211retehost

Un host ha l'indirizzo 10.20.13.205/28. Qual è l'ultimo numero (quarto ottetto) x dell'indirizzo di broadcast della sua sottorete?

10.20.13.205/28
x =
3.Reti di calcolatoriMedia

Un router ha rotte per 10.0.0.0/8 e 10.1.0.0/16. Quale rotta usa per un pacchetto diretto a 10.1.5.5?

  1. A10.0.0.0/8, perché copre più indirizzi del /16
  2. B10.1.0.0/16, perché è il prefisso corrispondente più lungo
  3. C10.0.0.0/8, perché è stata aggiunta per prima
  4. DEntrambe le rotte, dividendo il traffico in parti uguali
4.Reti di calcolatoriDifficile

Un firewall blocca tutto l'ICMP. Le piccole richieste web funzionano, ma i download di grandi dimensioni su alcuni percorsi si bloccano. Qual è la causa probabile?

  1. ATCP non può aprire connessioni senza ICMP
  2. BIl DNS ha bisogno di ICMP per risolvere i nomi
  3. CIl path MTU discovery fallisce perché i messaggi «fragmentation needed» sono bloccati
  4. DI certificati TLS vengono inviati tramite ICMP
5.Sistemi di numerazioneMedia
pesi nel complemento a due1−12806403211618041201

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

1001 10108 bit
N =
6.Sistemi di numerazioneDifficile
3525 codici, b = ? bit?2ᵇ⁻¹…?4?2?1

Un sistema deve assegnare a ciascuno di 3525 elementi un proprio codice binario della stessa lunghezza. Qual è il numero minimo di bit b necessario?

3525
b = bit

3Soluzioni

1.Sottoreti IPv4

Risposta: x = 255

IPv4 subnetting: an address has 32 bits. The prefix /p says how many leading bits identify the network; the remaining 32 − p bits number the hosts. A subnet has 2³²⁻ᵖ addresses, but the first (network address) and last (broadcast address) cannot be given to hosts, so 2³²⁻ᵖ − 2 hosts fit. Exceptions: a /31 (point-to-point link, RFC 3021) uses both of its 2 addresses for hosts, and a /32 is one single address (a single host or a loopback).

Dimensione del blocco

27 = 128

Sottorete numero 2

rete: (2 − 1)·128 = 128
broadcast: 128 + 128 − 1 = 255

Risposta

x = 255
2.Sottoreti IPv4

Risposta: x = 207

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

Dimensione del blocco

24 = 16

Sottorete di questo host

rete: ⌊205/16⌋·16 = 192
broadcast: 192 + 16 − 1 = 207
host utilizzabili: 193 … 206

Risposta

x = 207
3.Reti di calcolatori

Risposta: B · 10.1.0.0/16, perché è il prefisso corrispondente più lungo

Perché è questa la risposta

L'inoltro IP usa il longest prefix match: tra tutte le rotte che corrispondono alla destinazione si sceglie quella con la maschera più lunga.

Risposta

B · 10.1.0.0/16, perché è il prefisso corrispondente più lungo
4.Reti di calcolatori

Risposta: C · Il path MTU discovery fallisce perché i messaggi «fragmentation needed» sono bloccati

Perché è questa la risposta

Il PMTUD si basa sui messaggi ICMP per conoscere l'MTU più piccola. Se vengono scartati, i pacchetti grandi scompaiono senza segnalazione, creando una connessione «black hole».

Risposta

C · Il path MTU discovery fallisce perché i messaggi «fragmentation needed» sono bloccati
5.Sistemi di numerazione

Risposta: N = −102

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 + 16 + 8 + 2 = −102

Risposta

N = −102
6.Sistemi di numerazione

Risposta: b = 12 bit

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.

Potenze di due

211 = 2048 < 3525
212 = 4096 ≥ 3525

Risposta

b = 12

ExamProblems · examproblems.com/courses/computer-networks