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.46.0/24 è divisa in sottoreti /28, numerate 1, 2, 3, … a partire dall’indirizzo più basso (la sottorete 1 inizia da .0). Qual è il quarto ottetto x dell’indirizzo di broadcast della sottorete 3?

192.168.46.0/24/28sottorete 3 (la sottorete 1 inizia da .0)
x =
2.Sottoreti IPv4Difficile
terzo ottetto = 64012816403201608040201retehost

Un host ha l’indirizzo 172.20.64.29/18. Qual è il terzo ottetto x del suo indirizzo di rete?

172.20.64.29/18
x =
3.Reti di calcolatoriMedia

Che cosa fa ARP?

  1. AInstrada i pacchetti su internet
  2. BTrova l'indirizzo MAC che corrisponde a un indirizzo IP nella rete locale
  3. CRisolve i nomi di dominio
  4. DAssegna automaticamente indirizzi IP agli host quando entrano nella rete locale
4.Reti di calcolatoriDifficile

Le stazioni A e C raggiungono entrambe l'access point B ma non si sentono a vicenda, quindi i loro frame collidono in B. Come aiuta 802,11?

  1. AFacendo usare ad A e C il rilevamento delle collisioni, così smettono di trasmettere quando i frame si sovrappongono
  2. BCon scambi RTS/CTS opzionali: il CTS dell'AP dice a tutte le stazioni vicine di attendere
  3. CAumentando il TTL dei frame
  4. DInstradando i frame di A attraverso C
5.Sistemi di numerazioneMedia
pesi nel complemento a due1−12806403211618141201

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

1001 11108 bit
N =
6.Sistemi di numerazioneDifficile
clicca i bit per impostarli012806403201608040201

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

0001 1100OR1011 0110
R =

3Soluzioni

1.Sottoreti IPv4

Risposta: x = 47

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

24 = 16

Sottorete numero 3

rete: (3 − 1)·16 = 32
broadcast: 32 + 16 − 1 = 47

Risposta

x = 47
2.Sottoreti IPv4

Risposta: x = 64

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

26 = 64

Sottorete di questo host

rete: 172.20.64.0
broadcast: 172.20.127.255

Risposta

x = 64
3.Reti di calcolatori

Risposta: B · Trova l'indirizzo MAC che corrisponde a un indirizzo IP nella rete locale

Perché è questa la risposta

ARP invia in broadcast «chi ha questo IP?» e il proprietario risponde con il suo indirizzo MAC, così i frame possono essere consegnati localmente.

Risposta

B · Trova l'indirizzo MAC che corrisponde a un indirizzo IP nella rete locale
4.Reti di calcolatori

Risposta: B · Con scambi RTS/CTS opzionali: il CTS dell'AP dice a tutte le stazioni vicine di attendere

Perché è questa la risposta

Una stazione invia un Request to Send; l'AP risponde con un Clear to Send, che ogni stazione nel suo raggio sente, così le stazioni nascoste rimandano la trasmissione per il tempo riservato.

Risposta

B · Con scambi RTS/CTS opzionali: il CTS dell'AP dice a tutte le stazioni vicine di attendere
5.Sistemi di numerazione

Risposta: N = −98

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 + 16 + 8 + 4 + 2 = −98

Risposta

N = −98
6.Sistemi di numerazione

Risposta: R = 190

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.

0001 1100
OR 1011 0110
= 1011 1110

Valore del risultato

1011 1110₂ = 190

Risposta

R = 190

ExamProblems · examproblems.com/courses/computer-networks