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.82.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.82.0/24/25sottorete 2 (la sottorete 1 inizia da .0)
x =
2.Sottoreti IPv4Difficile
terzo ottetto = 247112816413211608141211retehost

Un host ha l’indirizzo 172.20.247.203/22. Qual è il terzo ottetto x dell’indirizzo di broadcast della sua sottorete?

172.20.247.203/22
x =
3.Reti di calcolatoriMedia

Quale metrica usa RIP per scegliere le rotte?

  1. ALa larghezza di banda del collegamento
  2. BIl ritardo misurato
  3. CIl numero di hop
  4. DLe politiche aziendali
4.Reti di calcolatoriDifficile

Secondo la formula di Nyquist, qual è la massima velocità in bit di un canale senza rumore da 3 kHz che usa 4 livelli di segnale?

  1. A12 kbit/s
  2. B24 kbit/s
  3. C6 kbit/s
  4. D3 kbit/s
5.Sistemi di numerazioneMedia
complemento a due a 8 bit?−128?64?32?16?8?4?2?1

Scrivi −31 come sequenza a 8 bit in complemento a due. Leggi la sequenza come numero binario senza segno: qual è il suo valore U in decimale?

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

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

2795
b = bit

3Soluzioni

1.Sottoreti IPv4

Risposta: x = 128

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 = 128
2.Sottoreti IPv4

Risposta: x = 247

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 nel terzo ottetto

22 = 4

Sottorete di questo host

rete: 172.20.244.0
broadcast: 172.20.247.255

Risposta

x = 247
3.Reti di calcolatori

Risposta: C · Il numero di hop

Perché è questa la risposta

RIP è un protocollo distance-vector che conta gli hop, con 16 che significa irraggiungibile. Ciò lo limita alle reti piccole.

Risposta

C · Il numero di hop
4.Reti di calcolatori

Risposta: A · 12 kbit/s

Perché è questa la risposta

2 × 3000 × log₂ 4 = 2 × 3000 × 2 = 12,000 bit/s. Più livelli aumentano la velocità, ma il rumore limita quanti se ne possono distinguere.

Risposta

A · 12 kbit/s
5.Sistemi di numerazione

Risposta: U = 225

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.

Inverti e aggiungi uno

31 = 0001 1111
invertito: 1110 0000
+1 → 1110 0001

Leggilo senza segno

1110 0001₂ = 256 − 31 = 225

Risposta

U = 225
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 < 2795
212 = 4096 ≥ 2795

Risposta

b = 12

ExamProblems · examproblems.com/courses/computer-networks