Homework 3

Esercizi tratti dal cap.5 del Tanenbaum

39) A network on the Internet has a subnet mask of 255.255.240.0. What is the maximum number of hosts it can handle?

La rappresentazione binaria della subnet mask e' 11111111.11111111.11110000.0000000
Sono quindi disponibili 32-20=12bit per l'indirizzamento dei nodi, quindi:
max_number_of_hosts = 2^12-2 = 4094

40) A large number of consecutive IP address are available starting at 198.16.0.0. Suppose that four organizations, A, B, C, and D, request 4000, 2000, 4000, and 8000 addresses, respectively, and in that order. For each of these, give the first IP address assigned, the last IP address assigned, and the mask in the w.x.y.z/s notation.

Organization A:
Richiesta di 4000 indirizzi: 2^12 = 4096, necessari 12bit.
Subnet = 11111111.11111111.11110000.00000000 = 255.255.240.0
Primo/ultimo indirizzo assegnato: 192.16.0.1/20, 192.16.15.254/20

Organization B:
Richiesta di 2000 indirizzi: 2^11 = 2048, necessari 11bit.
Subnet = 11111111.11111111.11111000.00000000 = 255.255.248.0
Primo/ultimo indirizzo assegnato: 192.16.16.1/21, 192.16.23.254/21

Organization C:
Richiesta di 4000 indirizzi: 2^12 = 4096, necessari 12bit.
Subnet = 11111111.11111111.11110000.00000000 = 255.255.240.0
Primo/ultimo indirizzo assegnato: 192.16.24.1/20, 192.16.39.254/20

Organization D:
Richiesta di 8000 indirizzi: 2^13 = 8192, necessari 13bit.
Subnet = 11111111.11111111.11100000.00000000 = 255.255.224.0
Primo/ultimo indirizzo assegnato: 192.16.40.1/19 - 192.16.71.254/19

41) A router has just received the following new IP addresses: 57.6.96.0/21, 57.6.104.0/21, 57.6.112.0/21, and 57.6.120.0/21. If all of them use the same outgoing line, can they be aggregated? If so, to what? If not, why not?

Notiamo come il primo, il secondo e il quarto otteto e' in comune fra i 4 indirizzi IP. Considero quindi la rappresentazione binaria del terzo otteto per ogni IP:

57.6.96.0/21 -> 96 = 01100000
57.6.104.0/21 -> 104 = 01101000
57.6.112.0/21 -> 112 = 01110000
57.6.120.0/21 -> 120 = 01111000

I 3 bit più significativi sono uguali per tutti e 4 gli otteti, quindi avendo i primi 2 otteti e altri 3 bit successivi in comune, posso aggregare tramite supernetting gli indirizzi con 57.6.96.0/19

42) The set of IP addresses from 29.18.0.0 to 29.18.128.255 has been aggregated to 29.18.0.0/17. However, there is a gap of 1024 unassigned addresses from 29.18.60.0 to 29.18.63.255 that are now suddenly assigned to a host using a different outgoing line. Is it now necessary to split up the aggregate address into its constituent blocks, add the new block to the table, and then see if any reaggregation is possible? If not, what can be done instead?

Notiamo come quella porzione di IP assegnata ad un'altra rete rende necessario dividere l'indirizzo aggregato 29.18.0.0/17 in vari blocchi.
Sostanzialmente abbiamo tre range di IP:
  1. da 29.18.0.0 a 29.18.59.255
  2. da 29.18.60.0 a 29.18.63.255 (range assegnato ad un'altra rete)
  3. da 29.18.64.0 a 29.18.128.255

Al range 1 non è assegnabile alcuna subnet mask, quindi per impiegare tutti gli indirizzi dobbiamo suddividerlo nei seguenti sottoblocchi:
  1. da 29.18.0.0 a 29.18.31.255 = 29.18.0.0/19
  2. da 29.18.32.0 a 29.18.47.255 = 29.18.32.0/20
  3. da 29.18.48.0 a 29.18.55.255 = 29.18.48.0/21
  4. da 29.18.56.0 a 29.18.59.255 = 29.18.56.0/22

Il range 2, assegnato ad un'altra rete, e' aggregabile nel seguente modo:
  1. da 29.18.60.0 a 29.18.63.255 = 29.18.60.0/22

Infine, dobbiamo procedere alla suddivisione in due blocchi anche del range 3:
  1. da 29.18.64.0 a 29.18.127.255 = 29.18.64.0/18
  2. da 29.18.128.0 a 29.18.128.255 = 29.18.128.0/24