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
/?11111111111111111111100000000000bit di retebit di host

Un reparto ha bisogno di 1232 indirizzi host in un'unica sottorete. Qual è la lunghezza di prefisso più lunga p (la sottorete più piccola) sufficiente?

1232 hosts
p =
2.Sottoreti IPv4Difficile
ultimo ottetto = 252112816413211618140201retehost

Un host ha l'indirizzo 10.20.86.252/28. Qual è l'ultimo numero (quarto ottetto) x dell'indirizzo di broadcast della sua sottorete?

10.20.86.252/28
x =
3.Reti di calcolatoriMedia

Quanto tempo occorre per immettere un pacchetto da 1500 byte su un collegamento a 12 Mbit/s (ritardo di trasmissione)?

  1. A8 ms
  2. B1 ms
  3. C12 ms
  4. D0,125 ms
4.Reti di calcolatoriDifficile

Quale protocollo di routing è di tipo link-state?

  1. ABGP
  2. BARP
  3. CRIP
  4. DOSPF
5.Sistemi di numerazioneMedia
pesi nel complemento a due1−12816413201618140211

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

1110 11018 bit
N =
6.Sistemi di numerazioneDifficile
clicca i bit per impostarli012806403201608040201

Imposta i bit sul risultato a 8 bit di 0011 0010 << 1. Qual è il valore R del risultato in decimale?

0011 0010<< 1
R =

3Soluzioni

1.Sottoreti IPv4

Risposta: p = 21

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 di host necessari

210 − 2 = 1022 < 1232
211 − 2 = 2046 ≥ 1232 → h = 11

Lunghezza del prefisso

p = 32 − 11 = 21

Risposta

p = /21
2.Sottoreti IPv4

Risposta: x = 255

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

24 = 16

Sottorete di questo host

rete: ⌊252/16⌋·16 = 240
broadcast: 240 + 16 − 1 = 255
host utilizzabili: 241 … 254

Risposta

x = 255
3.Reti di calcolatori

Risposta: B · 1 ms

Perché è questa la risposta

1500 byte = 12,000 bit. 12,000 / 12,000,000 bit/s = 0,001 s = 1 ms. Il ritardo di trasmissione dipende dalla dimensione del pacchetto e dalla velocità del collegamento, non dalla distanza.

Risposta

B · 1 ms
4.Reti di calcolatori

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

D · OSPF
5.Sistemi di numerazione

Risposta: N = −19

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 + 64 + 32 + 8 + 4 + 1 = −19

Risposta

N = −19
6.Sistemi di numerazione

Risposta: R = 100

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 1 sposta ogni bit di 1 posizioni verso sinistra; i bit che escono dall’estremità sinistra sono persi ed entrano zeri a destra.

0011 0010 << 1
= 0110 0100

Valore del risultato

0110 0100₂ = 100

Risposta

R = 100

ExamProblems · examproblems.com/courses/computer-networks