.04 Определение маски

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

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

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

;

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

;

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

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

Значит, на шестом месте слева месте может стоять как 0, так и 1. Так как нужно выбрать минимальное значение, запишем там 0. В маске в двоичном коде сначала стоят все единицы, а потом все нули, поэтому искомое число имеет вид .

Маска не может начинаться с 0, поэтому окончательный ответ: .

Решение Python:

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

где символ «&» означает поразрядную конъюнкцию.

Так как неизвестно, какая именно маска подходит, будем использовать метод перебора: перебираем все длины маски от до , для каждой вычисляем адрес сети и проверяем, совпадает ли он с требуемым .

Для работы удобно использовать модуль ipaddress. Он позволяет создать объект сети с помощью ip_network(), где указываем IP-адрес и длину маски. Параметр strict=0 разрешает выполнять проверку даже если IP не является сетевым адресом. После этого можно получить сетевой адрес (network_address) и маску (netmask).

Дальше из всех найденных масок, которые дают сеть , выбираем ту, у которой **третьий слева байт минимален**. Это и будет ответ задачи.

from ipaddress import ip_network  # Импортируем модуль для работы с IP-адресами и масками

# Перебираем все возможные длины маски от 1 до 32
for mask in range(1, 33):
    # Создаём объект сети на основе IP-адреса и текущей маски
    # Параметр strict=0 позволяет использовать адрес хоста, а не только сетевой адрес
    net = ip_network(f’117.35.122.92/{mask}’, 0)

    # Выводим адрес сети и маску для проверки
    print(net, net.netmask)

# В списке ищем сеть 117.35.120.0
# Среди всех найденных вариантов выбираем маску с наименьшим значением третьего байта