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

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

10.238.248.0/22/28
N =
2.Sottoreti IPv4Difficile
ultimo ottetto = 169112806413201618040211retehost

Un host ha l'indirizzo 10.20.252.169/28. Qual è il quarto ottetto x del suo indirizzo di rete?

10.20.252.169/28
x =
3.Reti di calcolatoriMedia

Quale metrica usa RIP per scegliere le rotte?

  1. AIl ritardo misurato
  2. BIl numero di hop
  3. CLa larghezza di banda del collegamento
  4. DLe politiche aziendali
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. BEntrambi ritrasmettono l'intera finestra dall'inizio
  3. CGo-Back-N ritrasmette solo il frame perso; Selective Repeat ritrasmette quel frame e tutti i successivi
  4. DGo-Back-N ritrasmette il frame perso e tutti i successivi; Selective Repeat solo il frame perso
5.Sistemi di numerazioneMedia
complemento a due a 8 bit0−12806403201608040201

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

N = −348 bit
U =
6.Sistemi di numerazioneDifficile
12 bit, senza segno, N = ?????????????

Qual è il più grande intero senza segno N che sta in 12 bit?

12 bit
N =

3Soluzioni

1.Sottoreti IPv4

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

Bit presi in prestito

28 − 22 = 6

Numero di sottoreti

N = 26 = 64

Risposta

N = 64

Ogni sottorete /28 ha 24 − 2 = 14 host utilizzabili.

2.Sottoreti IPv4

Risposta: x = 160

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

rete: ⌊169/16⌋·16 = 160
broadcast: 160 + 16 − 1 = 175
host utilizzabili: 161 … 174

Risposta

x = 160
3.Reti di calcolatori

Risposta: B · Il numero di hop

Perché è questa la risposta

RIP è un protocollo distance-vector che conta gli hop, con 16 che significa irraggiungibile. Ciò lo limita alle reti piccole.

Risposta

B · Il numero di hop
4.Reti di calcolatori

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

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

Risposta: U = 222

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

34 = 0010 0010
invertito: 1101 1101
+1 → 1101 1110

Leggilo senza segno

1101 1110₂ = 256 − 34 = 222

Risposta

U = 222
6.Sistemi di numerazione

Risposta: N = 4095

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.

Valore massimo

212 − 1 = 4095

Risposta

N = 4095

ExamProblems · examproblems.com/courses/computer-networks