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

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

192.168.10.0/243 subnets
H =
2.Sottoreti IPv4Difficile
ultimo ottetto = 221112816403211618140211retehost

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

10.20.197.221/25
x =
3.Reti di calcolatoriMedia

Quale host si trova nella stessa sottorete /16 di 10.1.2.3?

  1. A11.1.2.3
  2. B10.2.2.3
  3. C10.1.200.5
  4. D10.0.2.3
4.Reti di calcolatoriDifficile

Una connessione TCP ha una finestra di 64 KB, un tempo di andata e ritorno di 100 ms e nessun window scaling. Qual è approssimativamente il suo throughput massimo?

  1. ACirca 640 Mbit/s
  2. BCirca 5 Mbit/s
  3. CCirca 0,5 Mbit/s
  4. DCirca 50 Mbit/s
5.Sistemi di numerazioneMedia
complemento a due a 8 bit0−12806403201608040201

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

N = −918 bit
U =
6.Sistemi di numerazioneDifficile
Complemento a due a 10 bit, N = ??segno?????????

Qual è l'intero più negativo N memorizzabile in complemento a due a 10 bit?

10 bit
N =

3Soluzioni

1.Sottoreti IPv4

Risposta: H = 62

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

22 = 4 ≥ 3 → b = 2, /26

Host per sottorete

26 − 2 = 62

Risposta

H = 62
2.Sottoreti IPv4

Risposta: x = 254

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

rete: ⌊221/128⌋·128 = 128
broadcast: 128 + 128 − 1 = 255
host utilizzabili: 129 … 254

Risposta

x = 254
3.Reti di calcolatori

Risposta: C · 10.1.200.5

Perché è questa la risposta

Con /16 i primi 16 bit (10,1) sono la parte di rete. Solo 10.1.200.5 li condivide, quindi si trova in 10.1.0.0/16.

Risposta

C · 10.1.200.5
4.Reti di calcolatori

Risposta: B · Circa 5 Mbit/s

Perché è questa la risposta

Throughput ≤ finestra / RTT = 65,536 × 8 bit / 0,1 s ≈ 5,2 Mbit/s, per quanto veloce sia il collegamento.

Risposta

B · Circa 5 Mbit/s
5.Sistemi di numerazione

Risposta: U = 165

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

91 = 0101 1011
invertito: 1010 0100
+1 → 1010 0101

Leggilo senza segno

1010 0101₂ = 256 − 91 = 165

Risposta

U = 165
6.Sistemi di numerazione

Risposta: N = −512

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.

Valore più negativo

−29 = −512

Risposta

N = −512

ExamProblems · examproblems.com/courses/computer-networks