Задание 13
тема 3 из 3

IP-адреса и маски подсети

IP-адрес — это 32 бита, а маска сети показывает, какие старшие биты адреса относятся к сети, а какие — к узлу. Адрес сети получают поразрядной конъюнкцией адреса узла и маски, а число адресов в сети равно двойке в степени числа нулей маски. Маску восстанавливают по первому биту, который конъюнкция обнулила, а адреса с нужным числом единиц считают по свободным битам или перебирают программой с модулем ipaddress.

Главная тема в задании13На карте навыков

Адрес, маска и сеть

IP-адрес и маска — по 32 бита, их записывают четырьмя байтами через точку. В маске сначала стоят kk единиц, потом 32−k32 - k нулей.

  • Адрес сети — поразрядная конъюнкция адреса узла и маски. Где в маске 255, байт адреса переходит в адрес сети без изменений, где 0 — получается 0. Граничный байт переводят в двоичную систему и считают поразрядно.
  • В сети 232−k2^{32 - k} адресов, вместе с адресом сети и широковещательным адресом. Компьютерам можно назначить 232−k−22^{32 - k} - 2 адресов.
  • Маска по адресу узла и адресу сети: kk не меньше номера последней единицы адреса сети и меньше номера первого бита, где у узла 1, а у сети 0.
  • Подсчёт по битам: первые kk бит у всех адресов сети одинаковы, последние 32−k32 - k бит принимают все значения.
  • Python: ip_network(f'{ip}/{mask}', strict=False) строит сеть, цикл for перебирает все её адреса, f'{a:b}' даёт 32 бита адреса.

IP-адрес: четыре байта

IP-адрес — номер устройства в сети по протоколу IPv4. Это 32-битное число. Его записывают четырьмя десятичными числами через точку, каждое число — один байт (октет) от 0 до 255: 192.168.32.160. Узел — устройство с IP-адресом: компьютер, телефон, принтер.

Чтобы получить двоичную запись IP-адреса, переведите каждый байт в двоичную систему и дополните его нулями слева до восьми цифр. Без этих нулей в записи будет меньше 32 бит, и подсчёт нулей даст неверный ответ.

Пример

Запишите IP-адрес 192.168.32.160 в двоичной форме. Сколько единиц в этой записи?

  1. 1.192=110000002192 = 11000000_2, 168=101010002168 = 10101000_2.
  2. 2.32=100000232 = 100000_2, до восьми цифр: 00100000200100000_2.
  3. 3.160=101000002160 = 10100000_2.
  4. 4.Запись: 11000000.10101000.00100000.10100000. Единиц 2+3+1+2=82 + 3 + 1 + 2 = 8.

Ответ: 88

Маска сети

IP-адрес состоит из двух частей: адреса сети и номера узла в этой сети. Маска сети — 32-битное число, которое отделяет одну часть от другой. Единицы маски отмечают биты адреса сети, нули — биты номера узла. В маске сначала идут только единицы, потом только нули: 11111111.11111111.11110000.0000000011111111.11111111.11110000.00000000.

Маску пишут, как IP-адрес, четырьмя байтами: 255.255.240.0. Короткая форма — число единиц маски после косой черты: 172.30.150.77/20. Поэтому каждый байт маски — 255, 0 или число, у которого в двоичной записи сначала идут единицы, потом нули. Байт после байта меньше 255 всегда равен 0.

Пример

Маска сети равна 255.255.248.0. Сколько в ней единиц и сколько нулей?

  1. 1.Два байта 255 дают 8+8=168 + 8 = 16 единиц.
  2. 2.248=111110002248 = 11111000_2: ещё 5 единиц и 3 нуля.
  3. 3.Последний байт 0 — восемь нулей.
  4. 4.Единиц 16+5=2116 + 5 = 21, нулей 32−21=1132 - 21 = 11. Короткая форма маски — /21.

Ответ: 21 единица, 11 нулей

Возможные значения байта маски

БайтДвоичная записьЕдиниц
0000000000
128100000001
192110000002
224111000003
240111100004
248111110005
252111111006
254111111107
255111111118

Адрес сети: поразрядная конъюнкция

Адрес сети — результат поразрядной конъюнкции адреса узла и маски: бит адреса сети равен 1, только если в этом разряде 1 и у адреса узла, и у маски. Поэтому биты адреса под единицами маски сохраняются, а под нулями маски становятся нулями.

Считать удобно по байтам. Байт маски 255 переносит байт адреса узла без изменений, байт 0 даёт 0. Только граничный байт маски, отличный от 0 и 255, требует работы: переведите его и байт адреса в двоичную систему и перемножьте поразрядно. Все узлы одной сети имеют один и тот же адрес сети.

Пример

IP-адрес узла 172.30.150.77, маска 255.255.240.0. Найдите адрес сети.

  1. 1.Первые два байта маски — 255: байты 172 и 30 переходят без изменений.
  2. 2.Третий байт: 150=100101102150 = 10010110_2, 240=111100002240 = 11110000_2. Конъюнкция даёт 100100002=14410010000_2 = 144.
  3. 3.Четвёртый байт маски — 0: в адресе сети 0.

Ответ: 172.30.144.0

Широковещательный адрес и адреса узлов

В адресе сети все биты номера узла — нули: это наименьший адрес сети. Широковещательный адрес — адрес, в котором на месте нулей маски стоят единицы: это наибольший адрес сети. Эти два адреса нельзя назначить компьютеру. Поэтому наименьший адрес узла на 1 больше адреса сети, а наибольший на 1 меньше широковещательного.

В Python сеть строит функция ip_network из модуля ipaddress. Ей передают строку «адрес/маска», маску можно дать байтами или числом единиц. Если вместо адреса сети дан адрес узла, нужен аргумент strict=False, иначе программа остановится с ошибкой ValueError. У сети есть network_address (адрес сети), broadcast_address (широковещательный адрес), num_addresses (число адресов), а метод hosts() перебирает адреса, которые можно назначить узлам.

Пример

Сеть задана IP-адресом узла 172.30.150.77 и маской 255.255.240.0. Найдите наибольший адрес, который можно назначить компьютеру. В ответе укажите сумму его байтов.

  1. 1.Адрес сети — 172.30.144.0: адрес сети.
  2. 2.Нули маски — последние 4 бита третьего байта и весь четвёртый байт. Ставим на их место единицы: третий байт 100111112=15910011111_2 = 159, четвёртый 255. Широковещательный адрес — 172.30.159.255.
  3. 3.Наибольший адрес узла на 1 меньше: 172.30.159.254. Программа печатает те же адреса.
  4. 4.Сумма байтов: 172+30+159+254=615172 + 30 + 159 + 254 = 615.

Ответ: 615615

Количество адресов в сети

Если в маске zz нулей, номер узла занимает zz бит. Каждый бит принимает два значения, поэтому в сети N=2zN = 2^z адресов. В ЕГЭ вопрос «сколько в сети IP-адресов» считает все адреса, вместе с адресом сети и широковещательным. Вопрос о числе узлов или компьютеров считает только 2z−22^z - 2 адресов.

Чем меньше единиц в маске, тем больше сеть. Поэтому наибольшее число адресов даёт маска с наименьшим возможным числом единиц: маска по адресу узла и адресу сети.

Пример

Сеть задана IP-адресом 10.8.4.0 и маской 255.255.252.0. Сколько в этой сети IP-адресов? Сколько из них можно назначить компьютерам?

  1. 1.252=111111002252 = 11111100_2: в третьем байте 2 нуля, в четвёртом 8 нулей. Всего z=10z = 10.
  2. 2.Адресов 210=10242^{10} = 1024.
  3. 3.Без адреса сети и широковещательного: 1024−2=10221024 - 2 = 1022.

Ответ: 1024 адреса, 1022 адреса компьютеров

Маска по адресу узла и адресу сети

Если даны адрес узла и адрес сети, маску находят границами. Пронумеруйте биты адреса слева направо от 1 до 32. Маска из kk единиц сохраняет биты с 1 по kk. Каждая единица адреса сети должна сохраниться, поэтому kk не меньше номера последней единицы адреса сети. Бит, где у узла 1, а у сети 0, конъюнкция обнулила, поэтому kk меньше номера первого такого бита.

Работают только с двумя байтами: байтом, где стоит последняя единица адреса сети, и байтом, где адреса впервые различаются. Часто это один и тот же байт. Все kk между двумя границами подходят, и каждому kk соответствует одна маска.

Пример

Для узла с IP-адресом 200.15.77.130 адрес сети равен 200.15.64.0. Какие маски возможны?

  1. 1.Адреса различаются в третьем байте: 77=01001101277 = 01001101_2, 64=01000000264 = 01000000_2.
  2. 2.Последняя единица адреса сети — второй бит третьего байта, то есть бит 16+2=1816 + 2 = 18. Значит, k≥18k \ge 18.
  3. 3.Первый бит, где у узла 1, а у сети 0, — пятый бит третьего байта, то есть бит 16+5=2116 + 5 = 21. Значит, k≤20k \le 20.
  4. 4.k=18k = 18, 19 или 20. Третий байт маски: 110000002=19211000000_2 = 192, 111000002=22411100000_2 = 224, 111100002=24011110000_2 = 240.

Ответ: 255.255.192.0, 255.255.224.0 и 255.255.240.0

Вопросы о маске: число масок, байт, единицы и нули

Пусть kmin⁡k_{\min} — наименьшее подходящее число единиц маски, а kmax⁡k_{\max} — наибольшее. Когда эти границы найдены, каждый вопрос о маске решают одной формулой. Число возможных масок: kmax⁡−kmin⁡+1k_{\max} - k_{\min} + 1. Наибольшее число единиц маски — kmax⁡k_{\max}, наименьшее — kmin⁡k_{\min}. Число нулей — 32−k32 - k, поэтому наибольшее число нулей даёт kmin⁡k_{\min}, а наименьшее — kmax⁡k_{\max}. Наибольшее число адресов в сети — 232−kmin⁡2^{32 - k_{\min}}.

Если спрашивают значение одного байта маски, запишите этот байт для kmin⁡k_{\min} и для kmax⁡k_{\max}. Чем больше единиц, тем больше байт, поэтому наименьшее значение даёт kmin⁡k_{\min}, а наибольшее — kmax⁡k_{\max}.

Пример задания

Открытый банк ФИПИ

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

Перебор масок программой

Маска из kk единиц задаётся строкой f'{host}/{k}'. Программа перебирает kk от 0 до 32, строит сеть с адресом узла и проверяет, что её network_address совпадает с данным адресом сети. Подходящие kk собирают в список. Дальше ответ даёт формула из вопросов о маске: len(good), max(good), min(good).

Адрес сети — объект, поэтому его переводят в строку str(...) и только потом сравнивают со строкой условия.

Пример

Для узла с IP-адресом 57.212.39.200 адрес сети равен 57.212.39.192. Каково наибольшее возможное количество единиц в маске?

  1. 1.Список good собирает все kk, при которых адрес сети совпал. Программа печатает [26, 27, 28] и 28.
  2. 2.Проверка вручную: 192=110000002192 = 11000000_2, последняя единица — бит 24+2=2624 + 2 = 26. 200=110010002200 = 11001000_2, первый обнулённый бит — бит 24+5=2924 + 5 = 29. Значит, 26≤k≤2826 \le k \le 28.

Ответ: 2828

Адреса с заданным числом единиц: подсчёт вручную

Пусть в маске kk единиц, а в первых kk битах адреса сети ff единиц. Эти биты одинаковы у всех адресов сети. Остальные n=32−kn = 32 - k бит свободные: они принимают все 2n2^n значений. Поэтому наименьшее число единиц в адресе сети равно ff, наибольшее — f+nf + n. Наибольшее число нулей — 32−f32 - f, наименьшее — 32−f−n32 - f - n.

Адресов, где среди свободных бит ровно jj единиц, столько, сколькими способами можно выбрать jj бит из nn. Это число сочетаний Cnj=n!j! (n−j)!C_n^j = \dfrac{n!}{j!\,(n - j)!}, где n!=1⋅2⋅…⋅nn! = 1 \cdot 2 \cdot \ldots \cdot n и 0!=10! = 1. Число единиц адреса — f+jf + j, так находят адреса с заданным числом единиц или нулей. Если n≥1n \ge 1, ровно половина адресов, 2n−12^{n - 1}, имеет чётное число единиц: последний бит меняет чётность. Адресов, которые оканчиваются на 11, 2n−22^{n - 2}: два последних бита закреплены.

Пример

Сеть задана IP-адресом 77.50.12.0 и маской 255.255.255.0. Сколько в этой сети адресов, у которых единиц и нулей поровну? Каково наибольшее число нулей в адресе этой сети?

  1. 1.Маска — 24 единицы, свободных бит n=8n = 8.
  2. 2.Закреплённые байты: 77=01001101277 = 01001101_2 — 4 единицы, 50=00110010250 = 00110010_2 — 3, 12=00001100212 = 00001100_2 — 2. Всего f=9f = 9.
  3. 3.Единиц и нулей поровну — по 16. Среди свободных бит нужно 16−9=716 - 9 = 7 единиц: C87=8C_8^7 = 8 адресов.
  4. 4.Больше всего нулей у адреса сети, где все свободные биты — нули: 32−9=2332 - 9 = 23.

Ответ: 8 адресов; 23 нуля

Подсчёт адресов программой

Цикл for a in ip_network(...) перебирает все адреса сети, вместе с адресом сети и широковещательным. Это ровно те адреса, которые считает вопрос «сколько в сети IP-адресов». Метод hosts() здесь не подходит: он пропускает два крайних адреса. Строка f'{a:b}' — двоичная запись адреса из 32 цифр, с нулями слева. Функция bin(int(a)) нули слева теряет, поэтому для подсчёта нулей она не подходит.

Условие if меняют под вопрос: s.count('1') % 2 == 0 — чётное число единиц, s.count('0') % 3 == 0 — число нулей кратно трём, '111' in s — три единицы подряд, s.endswith('11') — запись оканчивается на 11. s[:16] — левые два байта, s[16:] — правые два. Наименьшее и наибольшее число единиц дают min и max по всем адресам. Программа ниже считает адреса сети 77.50.12.0/24 с тремя единицами подряд и печатает 107.

Пример задания

Открытый банк ФИПИ

В терминологии сетей ТСР/IР маской сети называют двоичное число, которое показывает, какая часть IР-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети. Сеть задана IР-адресом 249.0.33.87 и маской сети 255.252.0.0.
Сколько в этой сети IР-адресов, для которых в двоичной записи IР-адреса суммарное количество единиц в правых двух байтах более чем вдвое превосходит суммарное количество единиц в левых двух байтах?
В ответе укажите только число. 

Неизвестный байт маски или адреса

Иногда один байт маски или адреса узла обозначен буквой AA, и нужно найти наименьшее или наибольшее AA, при котором условие верно для всех адресов сети. Байт маски перебирают только по возможным значениям: 0, 128, 192, …, 255. Байт адреса перебирают от 0 до 255: range(256).

Для каждого AA функция строит сеть и проверяет все её адреса. При первом адресе, где условие ложно, она возвращает False. Значения перебирают по возрастанию и останавливаются на первом подходящем, если нужно наименьшее AA. Для наибольшего перебирают по убыванию.

Пример

Сеть задана IP-адресом 255.183.70.9 и маской 255.255.AA.0. Найдите наименьшее AA, при котором у всех адресов сети единиц в левых двух байтах не меньше, чем в правых двух.

  1. 1.Левые байты закреплены маской: 255=111111112255 = 11111111_2 и 183=101101112183 = 10110111_2 дают 8+6=148 + 6 = 14 единиц.
  2. 2.Справа больше всего единиц у широковещательного адреса: свободные биты третьего байта и весь четвёртый байт — единицы.
  3. 3.Третий байт узла 70=01000110270 = 01000110_2. При A=224A = 224 закреплены биты 010: справа не больше 1+5+8=141 + 5 + 8 = 14 единиц, условие верно. При A=192A = 192 закреплены биты 01: 1+6+8=151 + 6 + 8 = 15 единиц, условие ложно.
  4. 4.Программа перебирает значения байта маски по возрастанию и печатает первое подходящее: 224.

Ответ: 224224

Проверьте себя

00

Потренируйте навык

Все задания на этот навык

Решать