Formulari, i passaggi chiave del metodo per ogni argomento e 6 esercizi, con le soluzioni complete in fondo.
Un reparto ha bisogno di 1351 indirizzi host in un'unica sottorete. Qual è la lunghezza di prefisso più lunga p (la sottorete più piccola) sufficiente?
Un router ha route verso queste reti: 10.232.24.0/24, 10.232.25.0/24. Qual è la lunghezza di prefisso massima p di un’unica route di riepilogo che le copra tutte?
Quanto tempo occorre per immettere un pacchetto da 1500 byte su un collegamento a 12 Mbit/s (ritardo di trasmissione)?
La fase di «slow start» del controllo di congestione TCP:
Imposta i bit in modo che memorizzino −73 in complemento a due a 8 bit. Letto come numero senza segno, qual è il valore U dello schema?
Un sistema deve assegnare a ciascuno di 2456 elementi un proprio codice binario della stessa lunghezza. Qual è il numero minimo di bit b necessario?
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).
Risposta: p = 23
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.
Route di riepilogo: 10.232.24.0/23
Risposta: D · 1 ms
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 · Aumenta la finestra di congestione in modo esponenziale fino a una soglia o a una perdita
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: U = 183
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.
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.
ExamProblems · examproblems.com/courses/computer-networks