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.10.0/24 va divisa in almeno 10 sottoreti uguali. Prendendo in prestito il minor numero possibile di bit, quanti host utilizzabili H ha ogni sottorete?

192.168.10.0/2410 subnets
H =
2.Sottoreti IPv4Difficile
terzo ottetto 161 … 168112806413201608040211comunivariabili

Un router ha route verso queste reti: 10.126.161.0/24, 10.126.162.0/24, 10.126.163.0/24, 10.126.164.0/24, 10.126.165.0/24, 10.126.166.0/24, 10.126.167.0/24, 10.126.168.0/24. Qual è la lunghezza di prefisso massima p di un’unica route di riepilogo che le copra tutte?

10.126.161.0/24 … 10.126.168.0/24
p =
3.Reti di calcolatoriMedia

Che cosa identifica univocamente un'estremità di una connessione TCP su Internet?

  1. AUna subnet mask e un gateway
  2. BSolo un nome di dominio
  3. CSolo un indirizzo MAC
  4. DUn indirizzo IP insieme a un numero di porta
4.Reti di calcolatoriDifficile

Quale meccanismo impedisce i loop di broadcast in una rete con collegamenti ridondanti tra switch?

  1. ANAT
  2. BSpanning Tree Protocol
  3. CDHCP snooping
  4. DCaching ARP
5.Sistemi di numerazioneMedia
complemento a due a 8 bit0−12806403201608040201

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

N = −178 bit
U =
6.Sistemi di numerazioneDifficile
2900 codici, b = ? bit?2ᵇ⁻¹…?4?2?1

Un sistema deve assegnare a ciascuno di 2900 elementi un proprio codice binario della stessa lunghezza. Qual è il numero minimo di bit b necessario?

2900
b = bit

3Soluzioni

1.Sottoreti IPv4

Risposta: H = 14

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

24 = 16 ≥ 10 → b = 4, /28

Host per sottorete

24 − 2 = 14

Risposta

H = 14
2.Sottoreti IPv4

Risposta: p = 20

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

161 = 10100001
168 = 10101000
bit iniziali comuni: 4

Lunghezza del prefisso

p = 16 + 4 = 20

Risposta

p = /20

Route di riepilogo: 10.126.160.0/20 (copre anche 8 rete/i che non sono nell’elenco).

3.Reti di calcolatori

Risposta: D · Un indirizzo IP insieme a un numero di porta

Perché è questa la risposta

Una connessione TCP è identificata da IP e porta di origine più IP e porta di destinazione. Le porte distinguono le numerose applicazioni su uno stesso host.

Risposta

D · Un indirizzo IP insieme a un numero di porta
4.Reti di calcolatori

Risposta: B · Spanning Tree Protocol

Perché è questa la risposta

STP elegge un root bridge e blocca i percorsi ridondanti, sbloccandoli se un collegamento attivo si guasta.

Risposta

B · Spanning Tree Protocol
5.Sistemi di numerazione

Risposta: U = 239

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

17 = 0001 0001
invertito: 1110 1110
+1 → 1110 1111

Leggilo senza segno

1110 1111₂ = 256 − 17 = 239

Risposta

U = 239
6.Sistemi di numerazione

Risposta: b = 12 bit

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.

Potenze di due

211 = 2048 < 2900
212 = 4096 ≥ 2900

Risposta

b = 12

ExamProblems · examproblems.com/courses/computer-networks