Задания
Версия для печати и копирования в MS Word
Тип 13 № 14698
i

В тер­ми­но­ло­гии сетей TCP/⁠IP мас­кой сети на­зы­ва­ет­ся дво­ич­ное число, опре­де­ля­ю­щее, какая часть IP-⁠ад­ре­са узла сети от­но­сит­ся к ад­ре­су сети, а какая  — к ад­ре­су са­мо­го узла в этой сети. При этом в маске сна­ча­ла (в стар­ших раз­ря­дах) стоят еди­ни­цы, а затем с не­ко­то­ро­го места  — нули.

Обыч­но маска за­пи­сы­ва­ет­ся по тем же пра­ви­лам, что и IP-⁠адрес,  — в виде четырёх бай­тов, причём каж­дый байт за­пи­сы­ва­ет­ся в виде де­ся­тич­но­го числа. Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те при­ме­не­ния по­раз­ряд­ной конъ­юнк­ции к за­дан­но­му IP-⁠ад­ре­су узла и маске.

На­при­мер, если IP-⁠адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.

Для узла с IP-⁠ад­ре­сом 93.138.161.94 адрес сети равен 93.138.160.0. Какое наи­боль­шее ко­ли­че­ство нулей может быть в дво­ич­ной за­пи­си маски?

Спрятать решение

Ре­ше­ние.

За­пи­шем усло­вие в таком виде:

  93.138.161.94

255.255.ххх.0

  93.138.160.0

 

Имеем конъ­юнк­цию 161  ∧  x  =  160. При этом в дво­ич­ной за­пи­си x сна­ча­ла идут еди­ни­цы, а с ка­ко­го-⁠то места  — нули. Рас­смот­рим дво­ич­ную за­пись чисел 161 и 160: 1010 0001 и 1010 0000. За­ме­тим, что конъ­юнк­ция с x пре­вра­ща­ет числа, сто­я­щие с 1-⁠го по 5-⁠й раз­ряд слева в 0 и боль­ше ни­че­го не ме­ня­ет. Тогда маски могут быть: 1110 0000, 1111 0000, 1111 1000, 1111 1100, 1111 1110. Нам не­об­хо­ди­мо наи­боль­шее ко­ли­че­ство нулей, по­это­му берем 1110 0000. В най­ден­ном байте маски 5 нулей и еще 8 нулей в по­след­нем байте. Итого 5 + 8  =  13 нулей.

 

Ответ: 13.

Источник: Стат­Град: Тре­ни­ро­воч­ная ра­бо­та 28.11.2017 ИН10203