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.187.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 rete della sottorete 2?

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

Un host ha l'indirizzo 10.20.57.91/27. Qual è il quarto ottetto x del suo indirizzo di rete?

10.20.57.91/27
x =
3.Reti di calcolatoriMedia

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

  1. A100 ms
  2. B10 ms
  3. C1 ms
  4. D0,1 ms
4.Reti di calcolatoriDifficile

Un'applicazione di terminale remoto risulta poco reattiva perché i piccoli pacchetti delle battiture vengono trattenuti. Quale meccanismo TCP ne è spesso responsabile?

  1. ALo slow start
  2. BIl three-way handshake
  3. CL'algoritmo di Nagle
  4. DIl fast retransmit
5.Sistemi di numerazioneMedia
complemento a due a 8 bit0−12806403201608040201

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

N = −688 bit
U =
6.Sistemi di numerazioneDifficile
3548 codici, b = ? bit?2ᵇ⁻¹…?4?2?1

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

3548
b = bit

3Soluzioni

1.Sottoreti IPv4

Risposta: x = 128

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

27 = 128

Sottorete numero 2

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

Risposta

x = 128
2.Sottoreti IPv4

Risposta: x = 64

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

25 = 32

Sottorete di questo host

rete: ⌊91/32⌋·32 = 64
broadcast: 64 + 32 − 1 = 95
host utilizzabili: 65 … 94

Risposta

x = 64
3.Reti di calcolatori

Risposta: B · 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

B · 10 ms
4.Reti di calcolatori

Risposta: C · L'algoritmo di Nagle

Perché è questa la risposta

L'algoritmo di Nagle attende di raggruppare piccoli segmenti finché i dati precedenti non sono confermati. Ciò risparmia banda ma aggiunge ritardo al traffico interattivo.

Risposta

C · L'algoritmo di Nagle
5.Sistemi di numerazione

Risposta: U = 188

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

68 = 0100 0100
invertito: 1011 1011
+1 → 1011 1100

Leggilo senza segno

1011 1100₂ = 256 − 68 = 188

Risposta

U = 188
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 < 3548
212 = 4096 ≥ 3548

Risposta

b = 12

ExamProblems · examproblems.com/courses/computer-networks