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

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

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

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

Решение Python:

from ipaddress import ip_network

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

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

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

 

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

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

10410 = 64 + 32 + 8 = 26 + 25 + 23 = 011010002   ;

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

                  6    5 9610 = 64 + 32 = 2 +  2 =  011000002   ;

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

&  01101000 --********---   01100000

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

Маска не может начинаться с 0, поэтому окончательный ответ:               7    6    5 111000002  = 2  + 2 +  2 =  128 + 64 + 32 = 22410   .

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