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

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

192.168.10.0/2410 subnets
H =
2.Sottoreti IPv4Difficile
ultimo ottetto = 209112816403211608040211retehost

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

10.20.48.209/30
x =
3.Reti di calcolatoriMedia

Quanti indirizzi host utilizzabili ha una rete IPv4 /24?

  1. A254
  2. B256
  3. C255
  4. D252
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. ADistance-vector; split horizon e poison reverse
  2. BLink-state; flooding degli aggiornamenti dei collegamenti
  3. CRouting statico; aggiunta di rotte predefinite
  4. DPath-vector; AS path più lunghi
5.Sistemi di numerazioneMedia
pesi nel complemento a due1−12806413211608140201

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

1011 01008 bit
N =
6.Sistemi di numerazioneDifficile
clicca i bit per impostarli012806403201608040201

Imposta i bit sul risultato a 8 bit di 1100 0011 OR 1001 1001. Qual è il valore R del risultato in decimale?

1100 0011OR1001 1001
R =

3Soluzioni

1.Sottoreti IPv4

Risposta: H = 14

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

24 = 16 ≥ 10 → b = 4, /28

Host per sottorete

24 − 2 = 14

Risposta

H = 14
2.Sottoreti IPv4

Risposta: x = 211

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: ⌊209/4⌋·4 = 208
broadcast: 208 + 4 − 1 = 211
host utilizzabili: 209 … 210

Risposta

x = 211
3.Reti di calcolatori

Risposta: A · 254

Perché è questa la risposta

Una /24 ha 8 bit di host, quindi 2⁸ = 256 indirizzi. Gli indirizzi di rete e di broadcast sono riservati, ne restano 254 per gli host.

Risposta

A · 254
4.Reti di calcolatori

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

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

Risposta: N = −76

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 + 32 + 16 + 4 = −76

Risposta

N = −76
6.Sistemi di numerazione

Risposta: R = 219

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.

Bit per bit

OR dà 1 dove almeno un bit è 1.

1100 0011
OR 1001 1001
= 1101 1011

Valore del risultato

1101 1011₂ = 219

Risposta

R = 219

ExamProblems · examproblems.com/courses/computer-networks