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

La rete 10.226.112.0/22 viene divisa in sottoreti uguali con prefisso /29. Quante sottoreti N ci sono?

10.226.112.0/22/29
N =
2.Sottoreti IPv4Difficile
ultimo ottetto = 233112816413201618040211retehost

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

10.20.205.233/26
x =
3.Reti di calcolatoriMedia

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

  1. AToken passing
  2. BTDMA
  3. CCSMA/CA
  4. DCSMA/CD
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. BInstradando i frame di A attraverso C
  3. CAumentando il TTL dei frame
  4. DCon scambi RTS/CTS opzionali: il CTS dell'AP dice a tutte le stazioni vicine di attendere
5.Sistemi di numerazioneMedia
complemento a due a 8 bit0−12806403201608040201

Imposta i bit in modo che memorizzino −97 in complemento a due a 8 bit. Letto come numero senza segno, qual è il valore U dello schema?

N = −978 bit
U =
6.Sistemi di numerazioneDifficile
clicca i bit per impostarli012806403201608040201

Imposta i bit sul risultato a 8 bit di 1100 0111 << 3. Qual è il valore R del risultato in decimale?

1100 0111<< 3
R =

3Soluzioni

1.Sottoreti IPv4

Risposta: N = 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).

Bit presi in prestito

29 − 22 = 7

Numero di sottoreti

N = 27 = 128

Risposta

N = 128

Ogni sottorete /29 ha 23 − 2 = 6 host utilizzabili.

2.Sottoreti IPv4

Risposta: x = 255

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

26 = 64

Sottorete di questo host

rete: ⌊233/64⌋·64 = 192
broadcast: 192 + 64 − 1 = 255
host utilizzabili: 193 … 254

Risposta

x = 255
3.Reti di calcolatori

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

D · CSMA/CD
4.Reti di calcolatori

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

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

Risposta: U = 159

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.

Inverti e aggiungi uno

97 = 0110 0001
invertito: 1001 1110
+1 → 1001 1111

Leggilo senza segno

1001 1111₂ = 256 − 97 = 159

Risposta

U = 159
6.Sistemi di numerazione

Risposta: R = 56

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

Scorrere a sinistra di 3 sposta ogni bit di 3 posizioni verso sinistra; i bit che escono dall’estremità sinistra sono persi ed entrano zeri a destra.

1100 0111 << 3
= 0011 1000

Valore del risultato

0011 1000₂ = 56

Risposta

R = 56

ExamProblems · examproblems.com/courses/computer-networks