[C++] Obliczanie optymalnej długości maski podsieci oraz agregacja

[xswistaqx]

Nowy rok szkolny, nowy wykładowca i nowy dział, którego jedyną lekcję niestety "przegapiłem" a zadanie samo się nie zrobi. Otóż mam napisać program, który obliczy optymalną długość maski podsieci dla danego zapotrzebowania oraz sprawdzi czy utworzone sieci można agregować. Nie mam pojęcia jak to obliczyć ani jak sprawdzić czy można utworzone sieci agregować.

Wejście:

Lista liczb określających ile urządzeń należy zaadresować w kolejnych podsieciach.

Wyjście:

Lista długości masek podsieci w postaci /n. Informacja, czy można przynajmniej

część podsieci zagregować. Jeżeli tak, lista długości masek po agregacji (również

w postaci /n).

Przykład:

Wejście:

12 13 14

Wyjście:

/28

/28

/28

Po a g r e g a c j i :

/27

/28

Jeśli ktoś mógłby dokładnie powiedzieć co mam zrobić to będę bardzo wdzięczny.

[[Ekspert] Mormegil]

Adresy IP dla 12

1 - 12 = 0001h - 1100h, czyli maska ma 32 - 4 = 28 bitów

Adresy IP dla 13

1 - 13 = 0001h - 1101h, czyli maska ma 32 - 4 = 28 bitów

Adresy IP dla 14

1 - 14 = 0001h - 1110h, czyli maska ma 32 - 4 = 28 bitów

IP sieci

12 : xxxxxxxx.yyyyyyyy.zzzzzzzz.ww001100 - X.Y.Z.ww00 /28

13 : xxxxxxxx.yyyyyyyy.zzzzzzzz.ww011101 - X.Y.Z.ww01 /28

14 : xxxxxxxx.yyyyyyyy.zzzzzzzz.ww101110 - X.Y.Z.ww10 /28

Dla 12 i 13 można dokonać agregacji do formy X.Y.Z.w00 /27, ponieważ żadna inna podsieć nie zostanie objęta tymi adresami

Z 14 jest taki problem, że próba agregacji z pozostałymi wymagała by utworzenia podsieci o formie X.Y.Z.ww /26, co obejmuje również podsieć X.Y.Z.ww11 /28, która nie jest częścią systemu. Gdybyś miał jednak jeszcze jedną podsieć do utworzenia, dajmy na to 10. To miałaby ona adres X.Y.Z.ww11 /28 i można by było wszystkie cztery agregować właśnie do X.Y.Z.ww /26.

Lektura: http://www.cs.put.poznan.pl/mlibuda/adrIP2.pdf - pierwszy wynik Google dla zapytania agregacja sieci.