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 = 115012816413211608041211retehost

Un host ha l’indirizzo 172.20.115.37/20. Qual è il terzo ottetto x dell’indirizzo di broadcast della sua sottorete?

172.20.115.37/20
x =
3.Reti di calcolatoriMedia

Quale metodo di accesso al mezzo usava la classica Ethernet condivisa (half-duplex)?

  1. AToken passing
  2. BCSMA/CD
  3. CCSMA/CA
  4. DTDMA
4.Reti di calcolatoriDifficile

Quale protocollo di routing è di tipo link-state?

  1. ABGP
  2. BRIP
  3. CARP
  4. DOSPF
5.Sistemi di numerazioneMedia
complemento a due a 8 bit0−12806403201608040201

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

N = −1178 bit
U =
6.Sistemi di numerazioneDifficile
clicca i bit per impostarli012806403201608040201

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

0101 0000>> 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: x = 127

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

Dimensione del blocco nel terzo ottetto

24 = 16

Sottorete di questo host

rete: 172.20.112.0
broadcast: 172.20.127.255

Risposta

x = 127
3.Reti di calcolatori

Risposta: B · CSMA/CD

Perché è questa la risposta

Carrier sense multiple access with collision detection: le stazioni si fermano quando rilevano una collisione e riprovano dopo un backoff casuale. L'Ethernet commutata full-duplex non ha collisioni.

Risposta

B · CSMA/CD
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: U = 139

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

117 = 0111 0101
invertito: 1000 1010
+1 → 1000 1011

Leggilo senza segno

1000 1011₂ = 256 − 117 = 139

Risposta

U = 139
6.Sistemi di numerazione

Risposta: R = 40

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.

0101 0000 >> 1
= 0010 1000

Valore del risultato

0010 1000₂ = 40

Risposta

R = 40

ExamProblems · examproblems.com/courses/computer-networks