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

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

255.255.255.192
H =
2.Sottoreti IPv4Difficile
ultimo ottetto = 188112806413211618140201retehost

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

10.20.104.188/30
x =
3.Reti di calcolatoriMedia

Un browser riceve il codice di stato HTTP 404. Che cosa significa?

  1. ALa risorsa richiesta non è stata trovata
  2. BIl client deve prima effettuare l'accesso
  3. CLa richiesta è andata a buon fine
  4. DIl server ha avuto un errore interno
4.Reti di calcolatoriDifficile

La fase di «slow start» del controllo di congestione TCP:

  1. AMantiene la finestra fissa a un segmento
  2. BÈ usata solo da UDP
  3. CAumenta la finestra di congestione in modo esponenziale fino a una soglia o a una perdita
  4. DDimezza la finestra di congestione a ogni round trip finché non viene rilevata una perdita di pacchetti
5.Sistemi di numerazioneMedia
complemento a due a 8 bit0−12806403201608040201

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

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

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

2470
b = bit

3Soluzioni

1.Sottoreti IPv4

Risposta: H = 62

IPv4 subnetting: an address has 32 bits. The prefix /p says how many leading bits identify the network; the remaining 32 − p bits number the hosts. A subnet has 2³²⁻ᵖ addresses, but the first (network address) and last (broadcast address) cannot be given to hosts, so 2³²⁻ᵖ − 2 hosts fit. Exceptions: a /31 (point-to-point link, RFC 3021) uses both of its 2 addresses for hosts, and a /32 is one single address (a single host or a loopback).

Lunghezza del prefisso

255.255.255.192 = /26

Host utilizzabili

26 − 2 = 62

Risposta

H = 62
2.Sottoreti IPv4

Risposta: x = 190

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

22 = 4

Sottorete di questo host

rete: ⌊188/4⌋·4 = 188
broadcast: 188 + 4 − 1 = 191
host utilizzabili: 189 … 190

Risposta

x = 190
3.Reti di calcolatori

Risposta: A · La risorsa richiesta non è stata trovata

Perché è questa la risposta

404 Not Found significa che il server non ha alcuna risorsa a quell'URL. 200 è OK, 401 è Unauthorized e 500 è Internal Server Error.

Risposta

A · La risorsa richiesta non è stata trovata
4.Reti di calcolatori

Risposta: C · Aumenta la finestra di congestione in modo esponenziale fino a una soglia o a una perdita

Perché è questa la risposta

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

C · Aumenta la finestra di congestione in modo esponenziale fino a una soglia o a una perdita
5.Sistemi di numerazione

Risposta: U = 140

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

116 = 0111 0100
invertito: 1000 1011
+1 → 1000 1100

Leggilo senza segno

1000 1100₂ = 256 − 116 = 140

Risposta

U = 140
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 < 2470
212 = 4096 ≥ 2470

Risposta

b = 12

ExamProblems · examproblems.com/courses/computer-networks