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

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

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

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

Задача 1#80014

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

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

Сеть задана IP-адресом 228.135.92.192 и маской сети 255.255.255.240. Сколько в этой сети IP-адресов, для которых количество нулей в двоичной записи IP-адреса больше 15?

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

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

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

Рассмотрим таблицу, где IP-адрес сети и маска уже переведены в двоичную систему счисления:

IP маска 11111111.11111111.11111111.11110000
IP сети 11100100.10000111.01011100.11000000
IP узла 11100100.10000111.01011100.1100xxxx

Последние 4 бит, обозначенные через символ «x» мы можем изменять.

Первоначально получаем, что количество нулей равно 14. То есть на место символов «x» нужно поставить от 2 до 4 нулей, чтобы общее количество нулей было больше 15.

Два нуля на 4 места можно поставить ---4!---
2!(4− 2)! = 6  способами.

Три нуля на 4 места можно поставить    4!
--------= 4
3!(4− 23!  способами. Четыре нуля на 4 позиции можно поставить 1 способом.

Итого, всего IP-адресов, для которых количество нулей в двоичной записи IP-адреса больше 15 равно 4 + 6+ 1 = 11  .

Решение Python:

Нужно определить количество IP-адресов в сети 228.135.92.192∕255.255.255.240  , для которых число нулей в двоичной записи адреса превышает 15  .

Сначала создаём объект сети при помощи функции ‘ip_network()‘. Она автоматически определяет все IP-адреса, которые принадлежат указанной сети.

Далее организуем перебор всех адресов из сети. Для каждого адреса переводим его в целое число и затем в двоичную строку. После этого подсчитываем количество символов "0"в записи.

Если количество нулей строго больше 15  , увеличиваем счётчик. Таким образом проверяются все адреса, и по завершении перебора в переменной будет храниться искомое количество.

В конце выводим полученное значение.

from ipaddress import *  # Подключаем модуль для работы с IP-адресами и масками

# Создаём объект сети, указывая IP-адрес и маску
net = ip_network(’228.135.92.192/255.255.255.240’)

c = 0  # Счётчик подходящих IP-адресов

# Перебираем все IP-адреса в заданной сети
for i in net:
    # Для текущего адреса переводим его в число, затем в двоичную строку
    # Подсчитываем количество нулей и проверяем условие
    if bin(int(i))[2:].count(’0’) > 15:
        c += 1  # Если условие выполнено, увеличиваем счётчик

# Выводим итоговое количество адресов, удовлетворяющих условию
print(c)

Ответ: 11

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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