Imposta i bit in modo che memorizzino −54 in complemento a due a 8 bit. Letto come numero senza segno, qual è il valore U dello schema?
N = −548 bit
U =
6.Sistemi di numerazioneDifficile
Un sistema deve assegnare a ciascuno di 1158 elementi un proprio codice binario della stessa lunghezza. Qual è il numero minimo di bit b necessario?
1158
b = bit
3Soluzioni
1.Sottoreti IPv4
Risposta: N = 32
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 presi in prestito
21 − 16 = 5
Numero di sottoreti
N = 25 = 32
Risposta
N = 32
Ogni sottorete /21 ha 211 − 2 = 2046 host utilizzabili.
2.Sottoreti IPv4
Risposta: x = 10
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: ⌊9/4⌋·4 = 8
broadcast: 8 + 4 − 1 = 11
host utilizzabili: 9 … 10
Risposta
x = 10
3.Reti di calcolatori
Risposta: A · 255.255.240.0
Perché è questa la risposta
/20 significa 8 + 8 + 4 bit a uno. Quattro bit a uno nel terzo ottetto sono 11110000 = 240, quindi la maschera è 255.255.240.0.
Risposta
A · 255.255.240.0
4.Reti di calcolatori
Risposta: A · Go-Back-N ritrasmette il frame perso e tutti i successivi; Selective Repeat solo il frame perso
Perché è questa la risposta
Un ricevitore Go-Back-N scarta i frame fuori ordine, quindi il mittente deve ripetere tutto ciò che segue la perdita. Selective Repeat li memorizza nel buffer e richiede solo quello mancante.
Risposta
A · Go-Back-N ritrasmette il frame perso e tutti i successivi; Selective Repeat solo il frame perso
5.Sistemi di numerazione
Risposta: U = 202
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
54 = 0011 0110
invertito: 1100 1001
+1 → 1100 1010
Leggilo senza segno
1100 1010₂ = 256 − 54 = 202
Risposta
U = 202
6.Sistemi di numerazione
Risposta: b = 11 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.