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

La rete 172.16.0.0/16 viene divisa in sottoreti uguali con prefisso /21. Quante sottoreti N ci sono?

172.16.0.0/16/21
N =
2.Sottoreti IPv4Difficile
ultimo ottetto = 9012806403201618040211retehost

Un host ha l'indirizzo 10.20.58.9/30. Qual è il quarto ottetto x dell'ultimo indirizzo host utilizzabile della sua sottorete?

10.20.58.9/30
x =
3.Reti di calcolatoriMedia

Quale subnet mask corrisponde a /20?

  1. A255.255.240.0
  2. B255.255.248.0
  3. C255.255.255.240
  4. D255.255.224.0
4.Reti di calcolatoriDifficile

Nei protocolli a finestra scorrevole, in che cosa Go-Back-N differisce da Selective Repeat dopo la perdita di un frame?

  1. AGo-Back-N ritrasmette il frame perso e tutti i successivi; Selective Repeat solo il frame perso
  2. BGo-Back-N ritrasmette solo il frame perso; Selective Repeat ritrasmette quel frame e tutti i successivi
  3. CEntrambi ritrasmettono l'intera finestra dall'inizio
  4. DNessuno dei due ritrasmette mai i frame persi
5.Sistemi di numerazioneMedia
complemento a due a 8 bit0−12806403201608040201

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

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

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

1158
b = bit

3Soluzioni

1.Sottoreti IPv4

Risposta: N = 32

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 presi in prestito

21 − 16 = 5

Numero di sottoreti

N = 25 = 32

Risposta

N = 32

Ogni sottorete /21 ha 211 − 2 = 2046 host utilizzabili.

2.Sottoreti IPv4

Risposta: x = 10

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

22 = 4

Sottorete di questo host

rete: ⌊9/4⌋·4 = 8
broadcast: 8 + 4 − 1 = 11
host utilizzabili: 9 … 10

Risposta

x = 10
3.Reti di calcolatori

Risposta: A · 255.255.240.0

Perché è questa la risposta

/20 significa 8 + 8 + 4 bit a uno. Quattro bit a uno nel terzo ottetto sono 11110000 = 240, quindi la maschera è 255.255.240.0.

Risposta

A · 255.255.240.0
4.Reti di calcolatori

Risposta: A · Go-Back-N ritrasmette il frame perso e tutti i successivi; Selective Repeat solo il frame perso

Perché è questa la risposta

Un ricevitore Go-Back-N scarta i frame fuori ordine, quindi il mittente deve ripetere tutto ciò che segue la perdita. Selective Repeat li memorizza nel buffer e richiede solo quello mancante.

Risposta

A · Go-Back-N ritrasmette il frame perso e tutti i successivi; Selective Repeat solo il frame perso
5.Sistemi di numerazione

Risposta: U = 202

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

54 = 0011 0110
invertito: 1100 1001
+1 → 1100 1010

Leggilo senza segno

1100 1010₂ = 256 − 54 = 202

Risposta

U = 202
6.Sistemi di numerazione

Risposta: b = 11 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

210 = 1024 < 1158
211 = 2048 ≥ 1158

Risposta

b = 11

ExamProblems · examproblems.com/courses/computer-networks