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

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

255.255.254.0
H =
2.Sottoreti IPv4Difficile
terzo ottetto = 177112806413211608040211retehost

Un host ha l’indirizzo 172.20.177.125/23. Qual è il terzo ottetto x del suo indirizzo di rete?

172.20.177.125/23
x =
3.Reti di calcolatoriMedia

Qual è l'indirizzo di rete dell'host 192.168.10.77/26?

  1. A192.168.10.64
  2. B192.168.10.76
  3. C192.168.10.128
  4. D192.168.10.0
4.Reti di calcolatoriDifficile

Quale protocollo di routing è di tipo link-state?

  1. AARP
  2. BOSPF
  3. CRIP
  4. DBGP
5.Sistemi di numerazioneMedia
complemento a due a 8 bit?−128?64?32?16?8?4?2?1

Scrivi −120 come sequenza a 8 bit in complemento a due. Leggi la sequenza come numero binario senza segno: qual è il suo valore U in decimale?

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

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

2796
b = bit

3Soluzioni

1.Sottoreti IPv4

Risposta: H = 510

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.254.0 = /23

Host utilizzabili

29 − 2 = 510

Risposta

H = 510
2.Sottoreti IPv4

Risposta: x = 176

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 nel terzo ottetto

21 = 2

Sottorete di questo host

rete: 172.20.176.0
broadcast: 172.20.177.255

Risposta

x = 176
3.Reti di calcolatori

Risposta: A · 192.168.10.64

Perché è questa la risposta

Le sottoreti /26 iniziano da 0, 64, 128 e 192. 77 cade nel blocco 64–127, quindi l'indirizzo di rete è 192.168.10.64.

Risposta

A · 192.168.10.64
4.Reti di calcolatori

Risposta: B · OSPF

Perché è questa la risposta

I router OSPF costruiscono una mappa completa dell'area e calcolano i percorsi più brevi con l'algoritmo di Dijkstra. RIP è distance-vector; BGP è path-vector.

Risposta

B · OSPF
5.Sistemi di numerazione

Risposta: U = 136

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.

Inverti e aggiungi uno

120 = 0111 1000
invertito: 1000 0111
+1 → 1000 1000

Leggilo senza segno

1000 1000₂ = 256 − 120 = 136

Risposta

U = 136
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 < 2796
212 = 4096 ≥ 2796

Risposta

b = 12

ExamProblems · examproblems.com/courses/computer-networks