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
terzo ottetto 160 … 161112806413201608040201comunivariabili

Un router ha route verso queste reti: 10.128.160.0/24, 10.128.161.0/24. Qual è la lunghezza di prefisso massima p di un’unica route di riepilogo che le copra tutte?

10.128.160.0/24 … 10.128.161.0/24
p =
3.Reti di calcolatoriMedia

Quale intervallo di numeri di porta TCP/UDP è riservato alle porte «well-known»?

  1. A49152–65535
  2. B0–65535
  3. C1024–49151
  4. D0–1023
4.Reti di calcolatoriDifficile

Le stazioni A e C raggiungono entrambe l'access point B ma non si sentono a vicenda, quindi i loro frame collidono in B. Come aiuta 802,11?

  1. ACon scambi RTS/CTS opzionali: il CTS dell'AP dice a tutte le stazioni vicine di attendere
  2. BInstradando i frame di A attraverso C
  3. CFacendo usare ad A e C il rilevamento delle collisioni, così smettono di trasmettere quando i frame si sovrappongono
  4. DAumentando il TTL dei frame
5.Sistemi di numerazioneMedia
complemento a due a 8 bit?−128?64?32?16?8?4?2?1

Scrivi −112 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 = −1128 bit
U =
6.Sistemi di numerazioneDifficile
clicca i bit per impostarli012806403201608040201

Imposta i bit sul risultato a 8 bit di 1000 1001 >> 1. Qual è il valore R del risultato in decimale?

1000 1001>> 1
R =

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: 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.

Confronta i bit

160 = 10100000
161 = 10100001
bit iniziali comuni: 7

Lunghezza del prefisso

p = 16 + 7 = 23

Risposta

p = /23

Route di riepilogo: 10.128.160.0/23

3.Reti di calcolatori

Risposta: D · 0–1023

Perché è questa la risposta

Le porte 0–1023 sono porte well-known per i servizi standard. 1024–49151 sono porte registrate e 49152–65535 porte dinamiche o private.

Risposta

D · 0–1023
4.Reti di calcolatori

Risposta: A · Con scambi RTS/CTS opzionali: il CTS dell'AP dice a tutte le stazioni vicine di attendere

Perché è questa la risposta

Una stazione invia un Request to Send; l'AP risponde con un Clear to Send, che ogni stazione nel suo raggio sente, così le stazioni nascoste rimandano la trasmissione per il tempo riservato.

Risposta

A · Con scambi RTS/CTS opzionali: il CTS dell'AP dice a tutte le stazioni vicine di attendere
5.Sistemi di numerazione

Risposta: U = 144

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

112 = 0111 0000
invertito: 1000 1111
+1 → 1001 0000

Leggilo senza segno

1001 0000₂ = 256 − 112 = 144

Risposta

U = 144
6.Sistemi di numerazione

Risposta: R = 68

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

1000 1001 >> 1
= 0100 0100

Valore del risultato

0100 0100₂ = 68

Risposta

R = 68

ExamProblems · examproblems.com/courses/computer-networks