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 3 sottoreti uguali. Prendendo in prestito il minor numero possibile di bit, quanti host utilizzabili H ha ogni sottorete?

192.168.10.0/243 subnets
H =
2.Sottoreti IPv4Difficile
ultimo ottetto = 101012816413201608140211retehost

Un host ha l'indirizzo 10.20.20.101/29. Qual è il quarto ottetto x dell'ultimo indirizzo host utilizzabile della sua sottorete?

10.20.20.101/29
x =
3.Reti di calcolatoriMedia

Un router ha rotte per 10.0.0.0/8 e 10.1.0.0/16. Quale rotta usa per un pacchetto diretto a 10.1.5.5?

  1. A10.1.0.0/16, perché è il prefisso corrispondente più lungo
  2. BEntrambe le rotte, dividendo il traffico in parti uguali
  3. C10.0.0.0/8, perché copre più indirizzi del /16
  4. D10.0.0.0/8, perché è stata aggiunta per prima
4.Reti di calcolatoriDifficile

Quale protocollo di routing è di tipo link-state?

  1. ABGP
  2. BARP
  3. COSPF
  4. DRIP
5.Sistemi di numerazioneMedia
complemento a due a 8 bit?−128?64?32?16?8?4?2?1

Scrivi −34 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 = −348 bit
U =
6.Sistemi di numerazioneDifficile
16 bit1 px1280 px720 pxM = ? KiB

Un'immagine non compressa è di 1280 × 720 pixel con 16 bit per pixel. Quanta memoria M occupa, in KiB (1 KiB = 1024 byte)?

1280 × 720 px16 bit/px1 KiB = 1024 B
M = KiB

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 ≥ 3 → b = 2, /26

Host per sottorete

26 − 2 = 62

Risposta

H = 62
2.Sottoreti IPv4

Risposta: x = 102

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

23 = 8

Sottorete di questo host

rete: ⌊101/8⌋·8 = 96
broadcast: 96 + 8 − 1 = 103
host utilizzabili: 97 … 102

Risposta

x = 102
3.Reti di calcolatori

Risposta: A · 10.1.0.0/16, perché è il prefisso corrispondente più lungo

Perché è questa la risposta

L'inoltro IP usa il longest prefix match: tra tutte le rotte che corrispondono alla destinazione si sceglie quella con la maschera più lunga.

Risposta

A · 10.1.0.0/16, perché è il prefisso corrispondente più lungo
4.Reti di calcolatori

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

C · OSPF
5.Sistemi di numerazione

Risposta: U = 222

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

34 = 0010 0010
invertito: 1101 1101
+1 → 1101 1110

Leggilo senza segno

1101 1110₂ = 256 − 34 = 222

Risposta

U = 222
6.Sistemi di numerazione

Risposta: M = 1800 KiB

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.

Bit e byte

1280·720·16 = 14745600 bit = 1843200 B

Converti in KiB

1843200/1024 = 1800 KiB

Risposta

M = 1800 KiB

ExamProblems · examproblems.com/courses/computer-networks