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

La rete 192.168.51.0/24 è divisa in sottoreti /28, 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 7?

192.168.51.0/24/28sottorete 7 (la sottorete 1 inizia da .0)
x =
2.Sottoreti IPv4Difficile
terzo ottetto 42 … 43012806413201618041201comunivariabili

Un router ha route verso queste reti: 10.47.42.0/24, 10.47.43.0/24. Qual è la lunghezza di prefisso massima p di un’unica route di riepilogo che le copra tutte?

10.47.42.0/24 … 10.47.43.0/24
p =
3.Reti di calcolatoriMedia

A che cosa corrisponde una subnet mask 255.255.255.0 in notazione CIDR?

  1. A/16
  2. B/24
  3. C/32
  4. D/8
4.Reti di calcolatoriDifficile

La fase di «slow start» del controllo di congestione TCP:

  1. AÈ usata solo da UDP
  2. BDimezza la finestra di congestione a ogni round trip finché non viene rilevata una perdita di pacchetti
  3. CAumenta la finestra di congestione in modo esponenziale fino a una soglia o a una perdita
  4. DMantiene la finestra fissa a un segmento
5.Sistemi di numerazioneMedia
pesi nel complemento a due1−12806413201608141201

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

1010 01108 bit
N =
6.Sistemi di numerazioneDifficile
clicca i bit per impostarli012806403201608040201

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

1100 1010<< 3
R =

3Soluzioni

1.Sottoreti IPv4

Risposta: x = 96

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

Dimensione del blocco

24 = 16

Sottorete numero 7

rete: (7 − 1)·16 = 96
broadcast: 96 + 16 − 1 = 111

Risposta

x = 96
2.Sottoreti IPv4

Risposta: p = 23

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

42 = 00101010
43 = 00101011
bit iniziali comuni: 7

Lunghezza del prefisso

p = 16 + 7 = 23

Risposta

p = /23

Route di riepilogo: 10.47.42.0/23

3.Reti di calcolatori

Risposta: B · /24

Perché è questa la risposta

Tre ottetti a 255 sono 24 bit a 1, quindi 255.255.255.0 = /24.

Risposta

B · /24
4.Reti di calcolatori

Risposta: C · Aumenta la finestra di congestione in modo esponenziale fino a una soglia o a una perdita

Perché è questa la risposta

Lo slow start fa crescere la finestra di congestione in modo esponenziale; dopo la soglia, la congestion avoidance la fa crescere linearmente, e una perdita la riduce.

Risposta

C · Aumenta la finestra di congestione in modo esponenziale fino a una soglia o a una perdita
5.Sistemi di numerazione

Risposta: N = −90

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 + 32 + 4 + 2 = −90

Risposta

N = −90
6.Sistemi di numerazione

Risposta: R = 80

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 1010 << 3
= 0101 0000

Valore del risultato

0101 0000₂ = 80

Risposta

R = 80

ExamProblems · examproblems.com/courses/computer-networks