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

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

13 hosts
p =
2.Sottoreti IPv4Difficile
ultimo ottetto = 188112806413211618140201retehost

Un host ha l'indirizzo 10.20.32.188/25. Qual è il quarto ottetto x dell'ultimo indirizzo host utilizzabile della sua sottorete?

10.20.32.188/25
x =
3.Reti di calcolatoriMedia

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

  1. ATDMA
  2. BCSMA/CA
  3. CCSMA/CD
  4. DToken passing
4.Reti di calcolatoriDifficile

Nei protocolli a finestra scorrevole, in che cosa Go-Back-N differisce da Selective Repeat dopo la perdita di un frame?

  1. ANessuno dei due ritrasmette mai i frame persi
  2. BGo-Back-N ritrasmette il frame perso e tutti i successivi; Selective Repeat solo il frame perso
  3. CGo-Back-N ritrasmette solo il frame perso; Selective Repeat ritrasmette quel frame e tutti i successivi
  4. DEntrambi ritrasmettono l'intera finestra dall'inizio
5.Sistemi di numerazioneMedia
complemento a due a 8 bit0−12806403201608040201

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

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

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

1000 0110OR1100 0110
R =

3Soluzioni

1.Sottoreti IPv4

Risposta: p = 28

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

23 − 2 = 6 < 13
24 − 2 = 14 ≥ 13 → h = 4

Lunghezza del prefisso

p = 32 − 4 = 28

Risposta

p = /28
2.Sottoreti IPv4

Risposta: x = 254

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

rete: ⌊188/128⌋·128 = 128
broadcast: 128 + 128 − 1 = 255
host utilizzabili: 129 … 254

Risposta

x = 254
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: B · Go-Back-N ritrasmette il frame perso e tutti i successivi; Selective Repeat solo il frame perso

Perché è questa la risposta

Un ricevitore Go-Back-N scarta i frame fuori ordine, quindi il mittente deve ripetere tutto ciò che segue la perdita. Selective Repeat li memorizza nel buffer e richiede solo quello mancante.

Risposta

B · Go-Back-N ritrasmette il frame perso e tutti i successivi; Selective Repeat solo il frame perso
5.Sistemi di numerazione

Risposta: U = 231

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

25 = 0001 1001
invertito: 1110 0110
+1 → 1110 0111

Leggilo senza segno

1110 0111₂ = 256 − 25 = 231

Risposta

U = 231
6.Sistemi di numerazione

Risposta: R = 198

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.

1000 0110
OR 1100 0110
= 1100 0110

Valore del risultato

1100 0110₂ = 198

Risposta

R = 198

ExamProblems · examproblems.com/courses/computer-networks