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

La rete 192.168.10.0/24 va divisa in almeno 4 sottoreti uguali. Prendendo in prestito il minor numero possibile di bit, quanti host utilizzabili H ha ogni sottorete?

192.168.10.0/244 subnets
H =
2.Sottoreti IPv4Difficile
terzo ottetto 88 … 91012816403211618040201comunivariabili

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

10.95.88.0/24 … 10.95.91.0/24
p =
3.Reti di calcolatoriMedia

Qual è il ruolo del gateway predefinito su un host?

  1. AÈ il router usato per il traffico verso altre reti
  2. BÈ la porta dello switch a cui è collegato l'host
  3. CAssegna gli indirizzi MAC
  4. DÈ il server DNS
4.Reti di calcolatoriDifficile

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

  1. ADimezza la finestra di congestione a ogni round trip finché non viene rilevata una perdita di pacchetti
  2. BAumenta la finestra di congestione in modo esponenziale fino a una soglia o a una perdita
  3. CÈ usata solo da UDP
  4. DMantiene la finestra fissa a un segmento
5.Sistemi di numerazioneMedia
complemento a due a 8 bit0−12806403201608040201

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

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

Imposta i bit sul risultato a 8 bit di 1101 1110 AND 1111 0111. Qual è il valore R del risultato in decimale?

1101 1110AND1111 0111
R =

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

Bit da prendere in prestito

22 = 4 ≥ 4 → b = 2, /26

Host per sottorete

26 − 2 = 62

Risposta

H = 62
2.Sottoreti IPv4

Risposta: p = 22

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

88 = 01011000
91 = 01011011
bit iniziali comuni: 6

Lunghezza del prefisso

p = 16 + 6 = 22

Risposta

p = /22

Route di riepilogo: 10.95.88.0/22

3.Reti di calcolatori

Risposta: A · È il router usato per il traffico verso altre reti

Perché è questa la risposta

L'host invia i pacchetti diretti a destinazioni non locali al gateway predefinito, di solito il suo router locale.

Risposta

A · È il router usato per il traffico verso altre reti
4.Reti di calcolatori

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

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

Risposta: U = 214

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

42 = 0010 1010
invertito: 1101 0101
+1 → 1101 0110

Leggilo senza segno

1101 0110₂ = 256 − 42 = 214

Risposta

U = 214
6.Sistemi di numerazione

Risposta: R = 214

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

AND dà 1 solo dove entrambi i bit sono 1.

1101 1110
AND 1111 0111
= 1101 0110

Valore del risultato

1101 0110₂ = 214

Risposta

R = 214

ExamProblems · examproblems.com/courses/computer-networks