Задача к ЕГЭ по информатике на тему «определение маски» №3

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, — в виде 4 байтов, причем каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и его маске.

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

Для узла с IP-адресом 165.225.161.164 адрес сети равен 165.225.161.160. Чему равно наибольшее значение четвертого слева байта маски? Ответ запишите в виде десятичного числа.

Решение Python:

from ipaddress import ip_network

for mask in range(1, 33):
    net = ip_network(f’165.225.161.164/{mask}’, 0)
    print(net, net.netmask)  # Вывод адреса сети и маски
# Ищем в списке сеть 165.225.161.160 и выбираем ту, в которой значение четвертого байта маски больше

Решение руками:

Чтобы восстановить значение четвертого слева байта маски, переведем числа, располагающиеся в соответствующей позиции в IP-адресе и адресе сети, в двоичную систему счисления. Затем воспользуемся таблицей истинности для этой операции:

|--|--|-----| |a-|b-|a&b--| |1-|1-|--1--| |1-|0-|--0--| |0 |1 |  0  | |0-|0-|--0--| -------------

Для IP-адреса:

16410 = 128 + 32 + 4 = 27 + 25 + 22 + 2 = 101001002   ;

Для адреса сети:

16010 = 128 + 32 = 27 + 25 = 101000002   ;

В результате поразрядной конъюнкции имеем:

&  10100100 ---********--    10100000

Если на месте ∗ стоит 1, то в этой позиции цифра в результате совпадет с цифрой в искомом слагаемом. Если же на месте ∗ стоит 0, то результат конъюнкции будет равен 0. Если на какой-то позиции в IP-адресе стоит 0, то, вообще говоря, нельзя однозначно определить, что стоит в этом месте в искомом числе — в результате конъюнкции все равно будет 0. Значит, на четвертом и пятом местах слева месте может стоять как 0, так и 1. Так как нужно выбрать максимальное значение, запишем там 1. В маске в двоичном коде сначала стоят все единицы, а потом все нули, поэтому искомое число имеет вид 111110002   .

Маска не может начинаться с 0, поэтому окончательный ответ:               7    6    5    4    3 111110002  = 2  + 2  + 2 +  2 + 2  =  24810   .

Ответ: 248
Оцените статью
Я решу все!