UNIVERSITÀ MAGGIORE DI SAN SIMON

FACOLTÀ DI SCIENZE E TECNOLOGIA

DEPARTAMENTO INFORMATICA – SISTEMI

PROBLEMIRISOLTI

RETIDI
COMPUTER

JorgeWalterOrellanaAraoz

2016
 Problemi Risolti Reti di Computer

Capitolo 3. Controllo degli Accessi al Mezzo (MAC)

3.1. Ethernet Commuta

3.1.1. Supponendo di avere una rete Ethernet switchata con la seguente topologia:

I cerchi rappresentano gli switch, le linee rappresentano le connessioni tra

switch, e l'ID di uno switch è il numero codificato nel nome dello switch (cioè,
L'ID dello switch S4 è 4, e S4 ha un numero inferiore all'ID del S7). Quale sarebbe l'albero di
espansione generata (albero di espansione)?

Soluzione

Interruttore
S2,S2,0 --- S2,S2,0 --- S2,S1,2
S4,S4,0 --- S4,S1,1
S3,S3,0 --- S3,S2,1 --- S3,S1,2
S7,S7,0 --- S7,S1,1
S5,S5,0 --- S5,S4,1 --- S5,S1,2
S6,S6,0 --- S6,S4,1 --- S6,S1,2
S1,S1,0 --- S1,S1,0

Ing. Jorge Orellana A. 1

 Problemi Risolti Reti di Computer

Capitolo 4. Capa di Collegamento Dati

4.1. Entramado (Framing)

4.1.1. La seguente codifica di caratteri è utilizzata in un protocollo di collegamento di

datos: A: 01000111; B: 11100011; FLAG: 01111110; ESC: 11100000, donde FLAG
può essere STX o ETX indifferentemente nel caso di Flag Byte. Mostrare la sequenza di
bit trasmessa (in binario) per il pacchetto di quattro caratteri:
A B ESC BANDIERA

quando si utilizza ognuno dei seguenti metodi di intreccio:

a) Conteggio dei caratteri.
b) Orientato a byte con riempimento di byte.
c) Orientato a bit, con riempimento di bit.

Soluzione

a)

5 A B ESC BANDIERA
00000101 01000111 11100011 11100000 01111110

b)

ESC STX A B ESC ESC BANDIERAESC STX

11100000 1111110 01000111 11100011 11100000 11100000 01111110 11100000 1111110

c)

BANDIERAA B ESC BANDIERA BANDIERA

1111110 01000111 110100011 111000000 011111010 1111110
* * *

4.2. Codici Correttori di Errori

4.2.1. Se viene ricevuto il seguente codice: 1110100001110110010110010110111001000,

verificare per Hamming se è corretto e se non lo è, correggerlo, oltre a
estrarre solo il dato. Considerare i bit da destra a sinistra e parità pari.

Ing. Jorge Orellana A. 2

 Problemi Risolti Reti di Computer

Soluzione

1 1 1 0 1 0 0 0 0 1 1 1 0 1 1 0 0 1 0 1 1 0 0 1 0 1 1 0 1 1 1 0 0 1 0 0 0
0
2 1 x 1 x 1 x 0 x 0 x 1 x 0 x 1 x 0 x 0 x 1 x 0 x 0 x 1 x 1 x 1 x 0 x 0 x 0 1
1
2 x x 1 0 x x 0 0 x x 1 1 x x 1 0 x x 0 1 x x 0 1 x x 1 0 x x 1 0 x x 0 00
2
2 1 1 x x x x 0 0 0 1 x x x x 1 0 0 1 x x x x 0 1 0 1 x x x x 1 0 0 1 1
3
2 x x x x x x 0 0 0 1 1 1 0 1 x x x x x x x x 0 1 0 1 1 0 1 1 1
4
2 x x x x x x 0 0 0 1 1 1 0 1 1 0 0 1 0 1 1 0 0
5
2 1 1 1 0 1 0 0

Errore nel bit 13, dopo averlo corretto:

1 1 1 0 1 0 0 0 0 1 1 1 0 1 1 0 0 1 0 1 1 0 0 1 1 1 1 0 1 1 1 0 0 1 0 0 0

E il dato estratto è:
1 1 1 0 1 0 0 0 1 1 1 0 1 1 0 0 1 0 1 1 0 1 0 1 1 0 1 1 0 0 0

4.2.2. Si ha il seguente dato: 100101101100100110101101000, codificare per

Hamming per inviarlo e verificare la sua corretta ricezione. Da sinistra a destra e
parità dispari.

Soluzione
? ? 1 ? 0 0 1 ? 0 1 1 0 1 1 0 ? 0 1 0 0 1 1 0 1 0 1 1 0 1 0 0 ? 0
0
2 0x 1 x 0 x 1 x 0 x 1 x 1 x 0 x 0 x 0 x 1 x 0 x 0 x 1 x 1 x 0 x 0
1
2 01 x x 0 1 x x 1 1 x x 1 0 x x 1 0 x x 1 0 x x 1 1 x x 0 0 x x
2
2 10 0 1 x x x x 0 1 1 0 x x x x 0 1 1 0 x x x x 0 1 0 0 x x
3
2 10 1 1 0 1 1 0 x x x x x x x x 1 0 1 1 0 1 0 0 x x
4
2 00 1 0 0 1 1 0 1 0 1 1 0 1 0 0 x x
5
2 10

La parola in codice inviata è

0 0 1 0 0 0 1 1 0 1 1 0 1 1 0 0 0 1 0 0 1 1 0 1 0 1 1 0 1 0 0 1 0

Al decodificare si ha
0 0 1 1 0 0 1 1 0 1 1 0 1 1 0 0 0 1 0 0 1 1 0 1 0 1 1 0 1 0 0 1 0
0 x 1 x 0 x 1 x 0 x 1 x 1 x 0 x 0 x 0 x 1 x 0 x 0 x 1 x 1 x 0 x =0 0
0
2
0 1 x x 0 1 x x 1 1 x x 1 0 x x 1 0 x x 1 0 x x 1 1 x x 0 0 x =x 0
1
2
1 0 0 1 x x x x 0 1 1 0 x x x x 0 1 1 0 x x x x 0 1 0 0 x = x 0
2
2
1 0 1 1 0 1 1 0 x x x x x x x x 1 0 1 1 0 1 0 0 x x= 0
3
2
0 0 1 0 0 1 1 0 1 0 1 1 0 1 0 0 x x = 0
4
2
1 0 = 0
5
2

Pertanto la parola codice è arrivata senza errore

Ing. Jorge Orellana A. 3

 Problemi Risolti Reti di Computer

4.3. Codici di Rilevamento degli Errori

4.3.1. Codificare tramite CRC il dato: 110101101111100110000111101001 con g(x)= x6

+ x4+ x2+ 1 e testarne la corretta ricezione.

Soluzione

1 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 1 1 0 1 0 0 10 0 0 0 0 0
1 0 1 0 1 0 1
0 1 1 1 1 1 0 0
1 0 1 0 1 0 1
0 1 0 1 0 0 1 1
1 0 1 0 1 0 1
0 0 0 0 1 1 0 1 1 1 1
1 0 1 0 1 0 1
0 1 1 1 0 1 0 0
1 0 1 0 1 0 1
0 1 0 0 0 0 1 0
1 0 1 0 1 0 1
0 0 1 0 1 1 1 1 1
1 0 1 0 1 0 1
0 0 0 1 0 1 0 0 0 0
1 0 1 0 1 0 1
0 0 0 0 1 0 1 0 1 1 1
1 0 1 0 1 0 1
0 0 0 0 0 1 0 1 0 1 0 0
1 0 1 0 1 0 1
0 0 0 0 0 0 1 1 0 0 0 0 0
1 0 1 0 1 0 1
0 1 1 0 1 0 1 0
1 0 1 0 1 0 1
Residuo 01 1 1 1 1 1

La parola in codice da inviare è

1 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 1 1 0 1 0 0 1 1 1 1 1 1 1

Ing. Jorge Orellana A. 4

 Problemi Risolti Reti di Computer

La prova di ricezione è:

1 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 1 1 0 1 0 0 1 1 1 1 1 1 1
1 0 1 0 1 0 1
0 1 1 1 1 1 0 0
1 0 1 0 1 0 1
0 1 0 1 0 0 1 1
1 0 1 0 1 0 1
0 0 0 0 1 1 0 1 1 1 1
1 0 1 0 1 0 1
0 1 1 1 0 1 0 0
1 0 1 0 1 0 1
0 1 0 0 0 0 1 0
1 0 1 0 1 0 1
0 0 1 0 1 1 1 1 1
1 0 1 0 1 0 1
0 0 0 1 0 1 0 0 0 0
1 0 1 0 1 0 1
0 0 0 0 1 0 1 0 1 1 1
1 0 1 0 1 0 1
0 0 0 0 0 1 0 1 0 1 0 0
1 0 1 0 1 0 1
0 0 0 0 0 0 1 1 1 1 1 1 1
1 0 1 0 1 0 1
0 1 0 1 0 1 0 1
1 0 1 0 1 0 1
Residuo 0 0 0 0 0 0 0
Il residuo è zero, quindi il codice è arrivato correttamente

4.4. Protocolli di livello di collegamento reali

4.4.1. Se si riceve il frame HDLC con g(x)=x16+ x12+ x5+ 1, verificare se la trama è
corretta e inviare la trama di risposta per
01111110111110111101111010111110100011011001111110

0 1 1 1 1 1 1 0 Bandiera Inizio
x
1 1 1 1 101 1 1 Indirizzo
Controllo (trama
1 0 1 1 1 1 0 1 supervisione)
x
0 1 1 1 1 101 0 0 0 1 1 0 1 1 0 CRC
0 1 1 1 1 1 1 0 Bandiera Finale

Ing. Jorge Orellana A. 5

 Problemi Risolti Reti di Computer

Si ritirano le bandiere e si prova la loro corretta ricezione

1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 0 1 1 1 1 1 1 0 0 0 1 1 0 1 1 0
1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1
0 1 1 1 0 1 1 1 1 0 1 0 1 1 0 1 1 1
1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1
0 1 1 0 0 1 1 1 0 1 0 0 1 0 1 1 0 1
1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1
0 1 0 0 0 1 1 0 1 0 0 0 0 1 1 0 0 1
1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1
0 0 0 0 0 1 0 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0
1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1
0 0 1 0 1 0 1 1 1 0 0 1 1 1 1 0 1 0 1
1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1
0 0 1 0 0 1 1 0 0 1 1 0 1 0 1 0 0 1 0
1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1
0 0 0 1 0 0 0 1 1 0 1 1 1 0 0 1 1 1 1 0
1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1
Residuo 0 0 0 0 0 1 0 1 1 1 0 1 1 1 1 1 1

Il residuo è diverso da zero, pertanto il pacchetto è arrivato con errore, ma poiché è una
trama di supervisione che richiedeva la ritrasmissione con ripetizione selettiva, non si conosce il
numero di trama, quindi non viene inviato nulla e si aspetta che scada il timeout.

4.4.2. Se riceve il frame HDLC con g(x)=x16 + x12 + x5 + 1, verificare se il frame è

corretta e invia il trama di risposta per
01111110111110111010111110 111110111000111101111000001111110

Soluzione

Scomponendo i campi e togliendo gli zeri ogni cinque uni

0 1 1 1 1 1 1 0 Flag Inizio
x
1 1 1 1 1 01 1 1 Indirizzo
x
0 1 0 1 1 1 1 1 0 Controllo (trama dati)
x
1 1 1 1 1 0 1 1 1 Dati
0 0 0 1 1 11 0 1 1 1 1 0 0 0 0 CRC
0 1 1 1 1 1 1 0 Bandiera Finale

Si verifica la sua corretta ricezione

Ing. Jorge Orellana A. 6

 Problemi Risolti Reti di Computer

1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 1 1 0 1 1 1 1 0 0 0 0

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 1 1 1 0 1 1 1 0 1 0 0 1 1 1 1 0 1

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 1 1 0 0 1 1 0 1 0 0 0 1 1 1 0 0 1

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 1 0 0 0 1 0 1 0 0 0 0 1 1 0 0 0 1

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 1 1 1 0 0

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 0 0 0 1 0 1 0 0 0 0 0 1 1 1 0 1 0 1 1 1

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 0 1 0 1 0 0 0 1 1 1 1 1 0 1 1 0 0 1

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 0 1 0 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 0 1 0 0 1 1 1 1 1 1 0 0 0 0 1 0 1 0

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 0 0 1 0 1 1 1 1 0 0 1 0 1 0 1 1 0 0 0

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

Residuo 0 0 1 1 0 1 0 0 1 0 1 1 1 1 0 0 1

Il residuo è diverso da zero, c'è un errore, quindi viene creata una trama ARQ con
retrocesso a N per richiedere la ritrasmissione del pacchetto 101

1 1 1 1 1 1 1 1 1 0 0 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1
0 1 1 1 0 1 1 1 1 0 0 0 1 1 0 1 1 0
1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1
0 1 1 0 0 1 1 1 0 0 0 0 1 0 1 1 1 0
1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1
0 1 0 0 0 1 1 0 0 0 0 0 0 1 1 1 1 0
1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1
0 0 0 0 0 1 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0
1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1
0 0 0 0 1 0 1 1 1 1 1 0 0 0 0 0 1 0 0 0 0
1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1
0 0 1 1 0 1 1 0 0 0 0 1 1 0 0 0 1 0 0
1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1
0 1 0 1 0 0 0 0 0 1 1 1 0 0 1 0 1 0
1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1
Residuo 0 0 1 0 1 0 0 0 1 1 1 1 0 1 0 1 1

Il dato da inviare sarebbe

1 1 1 1 1 1 1 1 1 0 0 1 1 1 0 1 0 1 0 1 0 0 0 1 1 1 1 0 1 0 1 1

Al quale è necessario aumentare i flag e inserire zeri ogni cinque uno.

Ing. Jorge Orellana A. 7

 Problemi Risolti Reti di Computer

Capitolo 5. Capa di Rete

5.1. Algoritmi di Instradamento (Routing)

5.1.1. Dato il seguente rete, determinare la tabella di instradamento del nodo A, secondo il
algoritmo stato di collegamento

Soluzione

Nodo B C D E
0 A 12,A -- -- 19,A
1 AB 27,B -- 19,A
2 ABE 27,B 41,B
3 ABEC 41,E

L'albero di instradamento è

5.1.2. Dato il seguente rete, determinare la tabella di instradamento del nodo H, secondo il
algoritmo distanza vettoriale

Ing. Jorge Orellana A. 8

 Problemi Risolti Reti di Computer

Soluzione

Per il router H con 1 salto

A B C D E F G H Io J K L
-- -- -- 3,D -- -- 6,G 0 -- 4,J -- 9,L

Per il router H con 2 salti

A B C D E F G H Io J K L
7,J 10,G 8,D 3,D -- -- 6,G 0 7,J 4,J 9,J 9,L

D +3 -- -- 5 -- -- -- -- 3 -- -- -- --
G +6 -- 4 -- -- -- 12 -- 6 -- -- -- --
J +4 3 -- -- -- -- -- -- 4 3 -- 5 --
L +9 -- -- -- -- -- -- -- 9 -- -- 13 --

Per il router H con 3 Salti

A B C D E F G H Io J K L
7,J 10,G 8,D 3,D10,J 18,G 6,G 0 7,J 4,J 9,J 9,L

D +3 -- 15 5 -- 10 -- 9 3 -- 7 -- 12
G +6 14 4 14 9 -- 12 -- 6 -- 10 -- 15
J +4 3 13 -- 7 6 -- 10 4 3 -- 5 13
L +9 -- -- -- 12 -- -- 15 9 -- 13 13 --

Per il router H con 4 salti

A B C D E F G H Io J K L
7,J 10,G 8,D 3,D10,J 18,G 6,G 0 7,J 4,J 9,J 9,L

D +3 22 13 5 -- 10 21 nove 3 10 7 12 12
G +6 14 4 14 nove 19 12 -- 6 13 10 15 15
J +4 3 13 12 7 6 22 10 4 3 -- 5 13
L +9 22 19 17 12 -- 27 15 9 16 13 13 --

Ing. Jorge Orellana A. 9

 Problemi Risolti Reti di Computer

Per il router H con 5 salti

A B C D E F G H Io J K L
7,J 10,G 8,D 3,D10,J 18,G 6,G 0 7,J 4,J 9,J 9,L

D +3 10 13 5 -- 10 21 9 3 10 7 12 12
G +6 13 4 14 9 16 12 -- 6 13 10 15 15
J +4 3 13 11 7 6 22 10 4 3 -- 5 13
L +9 15 18 16 11 18 26 15 8 15 12 13 --

Poiché la tabella di H non cambia, la rete è convergente

5.2. Frammentazione

5.2.1. Un datagramma di una rete IEEE 802.4/802.2 con dati di 8162 byte deve passare
per una rete Ethernet LLC-SNAP (MTU di 1492 byte); mostrare il risultato della
frammentazione.

Soluzione

Dato a frammentare = 8162 byte

MTU rete destinazione = 1492 – 20 = 1472 / 8 = 184

Frammento Dato
1 1472 1492 1 0
2 1472 1492 1 184
3 1472 1492 1 368
4 1472 1492 1 552
5 1472 1492 1 736
6 802 822 0 920
8162

5.2.2. Un datagramma di 36567 byte deve passare attraverso una rete con MTU di 6573 byte;
mostrare il risultato della frammentazione, considerando anche che il penultimo
il frammento passa di nuovo attraverso una rete con MTU di 2542 byte.

Soluzione

Dato a fragmentare = 36567 – 20 = 36547 byte

MTU rete destinazione = 6573 - 20 = 6553 / 8 = 819,125
819 * 8 = 6552 byte

Frammento Data
1 6552 6572 1 0
2 6552 6572 1 819
3 6552 6572 1 1638
4 6552 6572 1 2457
5 6552 6572 1 3276
6 3787 3807 0 4095
36547

Ing. Jorge Orellana A. 10

 Problemi Risolti Reti di Computer

Penultimo Dato a frammentare = 6552 byte

MTU rete di destinazione = 2542 - 20 = 2522 / 8 = 315,25
315 * 8 = 2520 byte

Frammento Dato
5.1 2520 2540 1 3276
5.2 2520 2540 1 3591
5.3 1512 1532 1 3906
6552

5.3. Subreti (Subnetting)

5.3.1. È necessario soddisfare i requisiti di indirizzi di un'Azienda che ha

4 filiali in diverse città, e i loro requisiti di connessione a La Paz sono 55,
a Santa Cruz sono 20, a Cochabamba sono 35, a Oruro 15 e a Sucre 10 computer
rispettivamente. Il ISP locale ti ha assegnato l'indirizzo di classe C [Link] con maschera
[Link]. Determinare la migliore distribuzione sia omogenea che eterogenea.

Soluzione

a) La suddivisione omogenea in sottoreti sarebbe:

Bit 27 26 25 24 23 22 21 20
Ospiti 128 64 32 16 8 4 2 1

Considerando 25= 32 - 2 host, se ne avrebbero 23= 8 - 2 sottoreti, che soddisfa la maggior parte
dei requisiti delle 4 città.

Città Subrete Indirizzi validi Trasmissione Submascara Perdite

Annullato [Link]
La Paz [Link] [Link] – [Link] [Link] [Link] 25
Cochabamba [Link] [Link] – [Link] [Link] [Link] 5
Santa Cruz [Link] [Link] – [Link] [Link] [Link] 0
Oruro [Link] [Link] – [Link] [Link] 0
Zucchero [Link] [Link] – [Link] [Link] [Link] 0
Libero [Link]
Annullato [Link]

La grafica associata alla distribuzione omogenea è:

Rosso
Trasmissione

Libero La Paz

Cbba.
Zucchero

Oruro S. Cruz

Ing. Jorge Orellana A. 11

 Problemi Risolti Reti di Computer

b) La soluzione più adeguata in questo caso sarebbe dividere la rete in sottoreti diverse
dimensioni e assegnare a ciascun ufficio una sottorete adeguata alle proprie esigenze, cioè,
distribuzione eterogenea. Prima si ordinano i requisiti dal maggiore al minore:

La Paz 55 ospiti
Cochabamba 35 ospita
Santa Cruz 20 ospiti
Oruro 15 ospiti
Zucchero 10 ospiti

Per La Paz con la necessità di 55 indirizzi, il calcolo sarebbe:

Bit 27 26 25 24 23 22 21 20
Ospiti 128 64 32 16 8 4 2 1

Considerando 26= 64 - 2 host, se avrebbero 22= 4 - 2 sottoreti utilizzabili

Città Sottorete Indirizzi validi Trasmissione Submaschera Perdidas

Annullato [Link]
La Paz [Link] [Link] – [Link] [Link] 0
Libero [Link]
Annullato [Link]

Per Cochabamba con necessità di 35 direzioni, il calcolo sarebbe:

Bits 27 26 25 24 23 22 21 20
Ospiti 128 64 32 16 8 4 2 1

Considerando 25= 32 - 2 host, se avrebbero 23= 4 - 2 sottoreti utilizzabili

Città Sottorete Direzioni valide Trasmissione Submascara Perdite

Annullato [Link]
Annullato [Link]
Utilizzato [Link]
Utilizzato [Link]
Cochabamba [Link] [Link] – [Link] [Link] [Link] 5
Libero [Link]
Annullato [Link]
Annullato [Link]

Per Santa Cruz con bisogno di 20 indirizzi, il calcolo sarebbe:

Bit 27 26 25 24 23 22 21 20
Ospiti 128 64 32 16 8 4 2 1

Considerando 24= 16 - 2 host, se avrebbero 24= 16 - 2 sottoreti utilizzabili

Città Subrete Direzioni valide Trasmissione Submascara Perdite

Annullato [Link]
Annullato [Link]
Annullato [Link]
Annullato [Link]
Utilizzato [Link]
Utilizzato [Link]
Utilizzato [Link]
Utilizzato [Link]
Utilizzato [Link]
Utilizzato [Link]
Santa Cruz [Link] [Link] – [Link] [Link] [Link] 6

Ing. Jorge Orellana A. 12

 Problemi Risolti Reti di Computer

Libero [Link]
Annullato [Link]
Annullato [Link]
Annullato [Link]
Annullato [Link]

Per Oruro con bisogno di 15 indirizzi e Sucre con bisogno di 10 indirizzi, il

calcolo seria:
Bit 27 26 25 24 23 22 21 20
Ospiti 128 64 32 16 8 4 2 1

Considerando 23= 8 - 2 ospiti, si avrebbero 25= 32 - 2 sottoreti utilizzabili

Città Subrete Indirizzi validi Trasmissione Submaschera Perdute

Annullato [Link]
Annullato [Link]
Annullato [Link]
Annullato [Link]
Annullato [Link]
Annullato [Link]
Annullato [Link]
Annullato [Link]
Utilizzato [Link]
Utilizzato [Link]
Utilizzato [Link]
Utilizzato [Link]
Utilizzato [Link]
Utilizzato [Link]
Utilizzato [Link]
Utilizzato 200.87.52120
Utilizzato [Link]
Utilizzato [Link]
Utilizzato 200.87.52144
Utilizzato [Link]
Utilizzato [Link]
Utilizzato 200.87.52168
Oruro [Link] [Link] – [Link] [Link] 9
Zucchero [Link] [Link] – [Link] [Link] [Link] 4
Annullato [Link]
Annullato [Link]
Annullato [Link]
Annullato [Link]
Annullato [Link]
Annullato [Link]
Annullato [Link]
Annullato [Link]

Rosso
Trasmissione
t

Sucre

Babbo Natale
Cruz La Paz

Cochaba
Oruro mba

Ing. Jorge Orellana A. 13

 Problemi Risolti Reti di Calcolatori

5.4. Superreticoli (CIDR)

5.4.1. Considerando i requisiti di indirizzamento IP delle università, dove la

L'UMSS richiede 22000, l'UMSA 15000, l'UAGRM 4000 e l'UTO 1000 indirizzi.
rispettivamente, e un gruppo di indirizzi che inizia con [Link]/16. Eseguire il
calcolo della distribuzione CIDR rispettivo.

Soluzione

Per la UMSS si richiedono 22000:

Bit Rossi 27 26 25 24 23 22 21 20
Reti classe C 128 64 32 16 8 4 2 1
Host di Bits 215 214 213 212 211 210 29 28
Numero Host 32768 16382 8192 4096 2048 1024 512 256

Se precisa 32 - 15 = 17 bit di maschera, il che implica assegnare 32768 ospiti in 128

reti classe C.
Università Superrosso Indirizzi validi Trasmissione
UMSS [Link]/17 [Link] – [Link] [Link]

Controllando che la maschera (bit 17) copra l'intervallo di indirizzi assegnato:

0 = 0|0000000✔
127 = 0|1111111

Per la UMSA si richiedono 15000:

Bits Rossa 27 26 25 24 23 22 21 20
Redi classe C 128 64 32 16 8 4 2 1
Ospiti Bits 215 214 213 212 211 210 29 28
Numero Host 32768 16382 8192 4096 2048 1024 512 256

Se precisa 32 - 14 = 18 bit di maschera, il che implica assegnare 16382 host in 64 reti

classe C.
Università Superrosso Indirizzi validi Trasmissione
UMSA [Link]/18 [Link] – [Link] [Link]

Controllando che la maschera (bit 18) copra l'intervallo di indirizzi assegnato:

128 = 10|000000✔
191 = 10|111111

Per la UAGRM si richiedono 4000:

Bits Rossi 27 26 25 24 23 22 21 20
Reti classe C 128 64 32 16 8 4 2 1
Ospiti di Bits 215 214 213 212 211 210 29 28
Numero Hosts 32768 16382 8192 4096 2048 1024 512 256

Se precisa 32 - 12 = 20 bit di maschera, il che implica assegnare 4096 host in 16 reti

classe C.
Università Superrend Indirizzi validi Trasmissione
UAGRM [Link]/20 [Link] – [Link] [Link]

Verificando che la maschera (bit 20) copre l'intervallo di indirizzi assegnato:

192 = 1100|0000✔
207 = 1100|1111

Ing. Jorge Orellana A. 14

 Problemi Risolti Reti di Computer

Per la UTO sono richiesti 1000:

Bits Rossa 27 26 25 24 23 22 21 20
Redi classe C 128 64 32 16 8 4 2 1
Bit Ospita 215 214 213 212 211 210 29 28
Numero Host 32768 16382 8192 4096 2048 1024 512 256

Se precisano 32 - 10 = 22 bit di maschera, il che implica l'assegnazione di 1024 host in 4 reti

classe C.
Università Superredd Indirizzi validi Trasmissione
UTO [Link]/20 [Link] – [Link] [Link]

Controllando che la maschera (bit 22) copra l'intervallo degli indirizzi assegnati:
208 = 110100|00✔
211 = 110100|11

5.4.2. La UMSS richiede al suo fornitore indirizzi di rete per connettere 17025 host, la
UCB ha bisogno di 10098 e l'EMI 8513 host; il fornitore ha disponibile l'intervallo di
[Link] fino a [Link], effettuare l'assegnazione CIDR secondo i
requisiti.

Soluzione

Per la UMSS è richiesta la 17025

Bits Rossa 27 26 25 24 23 22 21 20
Redi classe C 128 64 32 16 otto 4 2 1
Bits Ospiti 215 214 213 212 211 210 29 28
Numero Ospiti 32768 16382 8192 4096 2048 1024 512 256

Se precisa 32 - 15 = 17 bit di maschera, il che implica assegnare 32768 host in 128

rete classe C. Si hanno solo due gruppi di reti di 128 classi C.

[Link]
[Link]

E che a causa della restrizione [Link] – [Link] non si può usare nessuna delle
reti, quindi deve essere utilizzata una maschera diversa

Bits Rossi 27 26 25 24 23 22 21 20
Reti classe C 128 64 32 16 8 4 2 1
Ospiti Bits 215 214 213 212 211 210 29 28
Numero Hosts 32768 16382 8192 4096 2048 1024 512 256

Se precisano 32 - 14 = 18 bit di maschera, il che significa assegnare 16382 host in 64 reti

classe C.

Università Superred Direzioni valide Trasmissione

UMSS [Link]/18 [Link] – [Link] [Link]

Controllando che la maschera (bit 18) copra l'intervallo di indirizzi assegnato:

64 = 01|000000✔
127 = 01|111111

Ing. Jorge Orellana A. 15

 Problemi Risolti Reti di Computer

Per la UCB è richiesto 10098:

Bits Rossa 27 26 25 24 23 22 21 20
Redi classe C 128 64 32 16 8 4 2 1
Ospiti di Bits 215 214 213 212 211 210 29 28
Numero Host 32768 16382 8192 4096 2048 1024 512 256

Se richiedono 32 - 14 = 18 bit di maschera, il che comporta l'assegnazione di 16382 host in 64 reti

classe C.
Università Superred Direzioni valide Trasmissione
UCB [Link]/18 [Link] – [Link] [Link]

Controllando che la maschera (bit 18) copra l'intervallo di indirizzi assegnato:

128 = 10|000000✔
191 = 10|111111

Per l'EMI sono richiesti 8513, dovevano essere assegnate 16382 indirizzi, ma a causa della restrizione
inicial non esistono più quella quantità di indirizzi, quindi verrà utilizzata un'altra maschera

Bits Rossi 27 26 25 24 23 22 21 20
Reti classe C 128 64 32 16 8 4 2 1
Ospiti di Bits 215 214 213 212 211 210 29 28
Numero di host 32768 16382 8192 4096 2048 1024 512 256

Se richiedono 32 - 13 = 19 bit di maschera, il che implica l'assegnazione di 8192 host in 32 reti

classe C.
Università Superrossa Indirizzi validi Trasmissione
EMI [Link]/19 [Link] – [Link] [Link]

Verificando che la maschera (bit 19) copra l'intervallo di indirizzi assegnato:

192 = 110|00000✔
223 = 110|11111

Ing. Jorge Orellana A. 16