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.166.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.166.0/24/25sottorete 2 (la sottorete 1 inizia da .0)
x =
2.Sottoreti IPv4Difficile
terzo ottetto 117 … 124012816413211608140211comunivariabili

Un router ha route verso queste reti: 10.112.117.0/24, 10.112.118.0/24, 10.112.119.0/24, 10.112.120.0/24, 10.112.121.0/24, 10.112.122.0/24, 10.112.123.0/24, 10.112.124.0/24. Qual è la lunghezza di prefisso massima p di un’unica route di riepilogo che le copra tutte?

10.112.117.0/24 … 10.112.124.0/24
p =
3.Reti di calcolatoriMedia

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

  1. ACSMA/CA
  2. BToken passing
  3. CCSMA/CD
  4. DTDMA
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. ACon scambi RTS/CTS opzionali: il CTS dell'AP dice a tutte le stazioni vicine di attendere
  2. BInstradando i frame di A attraverso C
  3. CFacendo usare ad A e C il rilevamento delle collisioni, così smettono di trasmettere quando i frame si sovrappongono
  4. DAumentando il TTL dei frame
5.Sistemi di numerazioneMedia
pesi nel complemento a due1−12806403201608141211

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

1000 01118 bit
N =
6.Sistemi di numerazioneDifficile
854 codici, b = ? bit?2ᵇ⁻¹…?4?2?1

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

854
b = bit

3Soluzioni

1.Sottoreti IPv4

Risposta: x = 128

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 numero 2

rete: (2 − 1)·128 = 128
broadcast: 128 + 128 − 1 = 255

Risposta

x = 128
2.Sottoreti IPv4

Risposta: p = 20

Riepilogo delle route (summarization): una route di riepilogo a.b.c.0/p copre tutte le reti i cui primi p bit coincidono. Scrivi in binario l’ottetto che differisce tra la prima e l’ultima rete; il numero di bit iniziali comuni, più i bit degli ottetti precedenti, è il prefisso di riepilogo più lungo.

Confronta i bit

117 = 01110101
124 = 01111100
bit iniziali comuni: 4

Lunghezza del prefisso

p = 16 + 4 = 20

Risposta

p = /20

Route di riepilogo: 10.112.112.0/20 (copre anche 8 rete/i che non sono nell’elenco).

3.Reti di calcolatori

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

C · CSMA/CD
4.Reti di calcolatori

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

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

Risposta: N = −121

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 + 4 + 2 + 1 = −121

Risposta

N = −121
6.Sistemi di numerazione

Risposta: b = 10 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

29 = 512 < 854
210 = 1024 ≥ 854

Risposta

b = 10

ExamProblems · examproblems.com/courses/computer-networks