Тема . 13 Организация компьютерных сетей

.02 Подсчет количества адресов в сети

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела 13 организация компьютерных сетей
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#105568

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

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

Два узла, находящиеся в одной сети, имеют IP-адреса 113.141.112.42 и 113.141.95.21. Укажите наименьшее возможное количество узлов в этой сети.

В ответе укажите только число.

Показать ответ и решение

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

Запишем IP-адреса в двоичной системе счисления:

IP сети 1 01110001.10001101.01110000.00101010
IP сети 2 01110001.10001101.01011111.00010101

IP-адреса начинают различаться начиная с 19 бита слева. Значит, в маске должно быть минимум 14 нулей, чтобы узлы были в одной сети. Поэтому минимальное количество адресов в сети равно: 214 − 2 = 16382  .

Решение программой

Для решения задачи необходимо определить наименьшую подсеть, в которой оба заданных IP-адреса находятся в одной сети. Это можно сделать, проверяя по очереди все возможные маски подсети от 0 до 32 и создавая объект сети для каждого IP-адреса с текущей маской. После этого нужно убедиться, что оба адреса находятся внутри сети и не являются адресом сети или широковещательным адресом. Если адреса принадлежат одной сети, количество узлов в этой подсети вычисляется с помощью свойства «num_addresses» объекта сети, за вычетом двух зарезервированных адресов: адреса сети и широковещательного адреса. Минимальное такое число и будет ответом.

from ipaddress import *

# Создаем объекты IP-адресов
ip1 = ip_address("113.141.112.42")
ip2 = ip_address("113.141.95.21")
# Цикл по диапазону от 0 до 32 (включительно), чтобы проверить все возможные маски подсети
for mask in range(33):
    # Создаем объекты сети, используя IP-адреса и текущую маску.
    network1 = ip_network(f"{ip1}/{mask}", 0)
    network2 = ip_network(f"{ip2}/{mask}", 0)
    # Проверка что адреса не широковещательные и не являются адресами сети
    if ip1 != network1.network_address and ip1 != network1.broadcast_address and ip2 != network2.network_address and ip2 != network2.broadcast_address:
        # Проверяем, находятся ли адреса в одной сети
        if network2.network_address == network1.network_address:
            # Если адрес сети совпадает, выводим количество адресов в этой сети (без учета широковещательного и адреса сети)
            print(network1.num_addresses - 2)
# Ответом будет минимальное число в выводе

Ответ: 16382

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!