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
255.255.255.19211111111111111111111111111000000bit di retebit di host

Una sottorete usa la maschera 255.255.255.192. Quanti indirizzi host utilizzabili H ha?

255.255.255.192
H =
2.Sottoreti IPv4Difficile
ultimo ottetto = 129112806403201608040211retehost

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

10.20.195.129/27
x =
3.Reti di calcolatoriMedia

Quale singolo prefisso riassume sia 192.168.0.0/24 sia 192.168.1.0/24?

  1. A192.168.0.0/25
  2. B192.168.0.0/22
  3. C192.168.1.0/23
  4. D192.168.0.0/23
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. AEntrambi ritrasmettono l'intera finestra dall'inizio
  2. BGo-Back-N ritrasmette solo il frame perso; Selective Repeat ritrasmette quel frame e tutti i successivi
  3. CNessuno dei due ritrasmette mai i frame persi
  4. DGo-Back-N ritrasmette il frame perso e tutti i successivi; Selective Repeat solo il frame perso
5.Sistemi di numerazioneMedia
pesi nel complemento a due0−12806403201618140211

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

0000 11018 bit
N =
6.Sistemi di numerazioneDifficile
Complemento a due a 20 bit, N = ??segno???????????????????

Qual è l'intero più negativo N memorizzabile in complemento a due a 20 bit?

20 bit
N =

3Soluzioni

1.Sottoreti IPv4

Risposta: H = 62

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).

Lunghezza del prefisso

255.255.255.192 = /26

Host utilizzabili

26 − 2 = 62

Risposta

H = 62
2.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

25 = 32

Sottorete di questo host

rete: ⌊129/32⌋·32 = 128
broadcast: 128 + 32 − 1 = 159
host utilizzabili: 129 … 158

Risposta

x = 128
3.Reti di calcolatori

Risposta: D · 192.168.0.0/23

Perché è questa la risposta

0 e 1 condividono tutti i bit del terzo ottetto tranne l'ultimo, quindi un prefisso più corto di un bit (/23) a partire da 192.168.0.0 le copre esattamente entrambe.

Risposta

D · 192.168.0.0/23
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: N = 13

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.

8 + 4 + 1 = 13

Risposta

N = 13
6.Sistemi di numerazione

Risposta: N = −524288

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 più negativo

−219 = −524288

Risposta

N = −524288

ExamProblems · examproblems.com/courses/computer-networks