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
/?11111111111111111111110000000000bit di retebit di host

Un reparto ha bisogno di 999 indirizzi host in un'unica sottorete. Qual è la lunghezza di prefisso più lunga p (la sottorete più piccola) sufficiente?

999 hosts
p =
2.Sottoreti IPv4Difficile
terzo ottetto = 28012806403211618140201retehost

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

172.20.28.134/17
x =
3.Reti di calcolatoriMedia

Quale metodo di accesso al mezzo usava la classica Ethernet condivisa (half-duplex)?

  1. ACSMA/CD
  2. BTDMA
  3. CToken passing
  4. DCSMA/CA
4.Reti di calcolatoriDifficile

Devi suddividere 192.168.1.0/24 in almeno 5 sottoreti con fino a 25 host ciascuna. Quale lunghezza di prefisso è la più adatta?

  1. A/26
  2. B/28
  3. C/25
  4. D/27
5.Sistemi di numerazioneMedia
pesi nel complemento a due1−12816403201618040211

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

1100 10018 bit
N =
6.Sistemi di numerazioneDifficile
1325 codici, b = ? bit?2ᵇ⁻¹…?4?2?1

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

1325
b = bit

3Soluzioni

1.Sottoreti IPv4

Risposta: p = 22

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

29 − 2 = 510 < 999
210 − 2 = 1022 ≥ 999 → h = 10

Lunghezza del prefisso

p = 32 − 10 = 22

Risposta

p = /22
2.Sottoreti IPv4

Risposta: x = 127

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

27 = 128

Sottorete di questo host

rete: 172.20.0.0
broadcast: 172.20.127.255

Risposta

x = 127
3.Reti di calcolatori

Risposta: A · CSMA/CD

Perché è questa la risposta

Carrier sense multiple access with collision detection: le stazioni si fermano quando rilevano una collisione e riprovano dopo un backoff casuale. L'Ethernet commutata full-duplex non ha collisioni.

Risposta

A · CSMA/CD
4.Reti di calcolatori

Risposta: D · /27

Perché è questa la risposta

/27 dà 8 sottoreti con 30 host utilizzabili ciascuna. /26 dà solo 4 sottoreti, e /28 consente solo 14 host per sottorete.

Risposta

D · /27
5.Sistemi di numerazione

Risposta: N = −55

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 + 64 + 8 + 1 = −55

Risposta

N = −55
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 < 1325
211 = 2048 ≥ 1325

Risposta

b = 11

ExamProblems · examproblems.com/courses/computer-networks