IP-адреса и маски подсети
IP-адрес — это 32 бита, а маска сети показывает, какие старшие биты адреса относятся к сети, а какие — к узлу. Адрес сети получают поразрядной конъюнкцией адреса узла и маски, а число адресов в сети равно двойке в степени числа нулей маски. Маску восстанавливают по первому биту, который конъюнкция обнулила, а адреса с нужным числом единиц считают по свободным битам или перебирают программой с модулем ipaddress.
Адрес, маска и сеть
IP-адрес и маска — по 32 бита, их записывают четырьмя байтами через точку. В маске сначала стоят единиц, потом нулей.
- Адрес сети — поразрядная конъюнкция адреса узла и маски. Где в маске 255, байт адреса переходит в адрес сети без изменений, где 0 — получается 0. Граничный байт переводят в двоичную систему и считают поразрядно.
- В сети адресов, вместе с адресом сети и широковещательным адресом. Компьютерам можно назначить адресов.
- Маска по адресу узла и адресу сети: не меньше номера последней единицы адреса сети и меньше номера первого бита, где у узла 1, а у сети 0.
- Подсчёт по битам: первые бит у всех адресов сети одинаковы, последние бит принимают все значения.
- 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., .
- 2., до восьми цифр: .
- 3..
- 4.Запись: 11000000.10101000.00100000.10100000. Единиц .
Ответ:
Маска сети
IP-адрес состоит из двух частей: адреса сети и номера узла в этой сети. Маска сети — 32-битное число, которое отделяет одну часть от другой. Единицы маски отмечают биты адреса сети, нули — биты номера узла. В маске сначала идут только единицы, потом только нули: .
Маску пишут, как IP-адрес, четырьмя байтами: 255.255.240.0. Короткая форма — число единиц маски после косой черты: 172.30.150.77/20. Поэтому каждый байт маски — 255, 0 или число, у которого в двоичной записи сначала идут единицы, потом нули. Байт после байта меньше 255 всегда равен 0.
Пример
Маска сети равна 255.255.248.0. Сколько в ней единиц и сколько нулей?
- 1.Два байта 255 дают единиц.
- 2.: ещё 5 единиц и 3 нуля.
- 3.Последний байт 0 — восемь нулей.
- 4.Единиц , нулей . Короткая форма маски — /21.
Ответ: 21 единица, 11 нулей
Возможные значения байта маски
| Байт | Двоичная запись | Единиц |
|---|---|---|
| 0 | 00000000 | 0 |
| 128 | 10000000 | 1 |
| 192 | 11000000 | 2 |
| 224 | 11100000 | 3 |
| 240 | 11110000 | 4 |
| 248 | 11111000 | 5 |
| 252 | 11111100 | 6 |
| 254 | 11111110 | 7 |
| 255 | 11111111 | 8 |
Адрес сети: поразрядная конъюнкция
Адрес сети — результат поразрядной конъюнкции адреса узла и маски: бит адреса сети равен 1, только если в этом разряде 1 и у адреса узла, и у маски. Поэтому биты адреса под единицами маски сохраняются, а под нулями маски становятся нулями.
Считать удобно по байтам. Байт маски 255 переносит байт адреса узла без изменений, байт 0 даёт 0. Только граничный байт маски, отличный от 0 и 255, требует работы: переведите его и байт адреса в двоичную систему и перемножьте поразрядно. Все узлы одной сети имеют один и тот же адрес сети.
Пример
IP-адрес узла 172.30.150.77, маска 255.255.240.0. Найдите адрес сети.
- 1.Первые два байта маски — 255: байты 172 и 30 переходят без изменений.
- 2.Третий байт: , . Конъюнкция даёт .
- 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.Адрес сети — 172.30.144.0: адрес сети.
- 2.Нули маски — последние 4 бита третьего байта и весь четвёртый байт. Ставим на их место единицы: третий байт , четвёртый 255. Широковещательный адрес — 172.30.159.255.
- 3.Наибольший адрес узла на 1 меньше: 172.30.159.254. Программа печатает те же адреса.
- 4.Сумма байтов: .
Ответ:
Количество адресов в сети
Если в маске нулей, номер узла занимает бит. Каждый бит принимает два значения, поэтому в сети адресов. В ЕГЭ вопрос «сколько в сети IP-адресов» считает все адреса, вместе с адресом сети и широковещательным. Вопрос о числе узлов или компьютеров считает только адресов.
Чем меньше единиц в маске, тем больше сеть. Поэтому наибольшее число адресов даёт маска с наименьшим возможным числом единиц: маска по адресу узла и адресу сети.
Пример
Сеть задана IP-адресом 10.8.4.0 и маской 255.255.252.0. Сколько в этой сети IP-адресов? Сколько из них можно назначить компьютерам?
- 1.: в третьем байте 2 нуля, в четвёртом 8 нулей. Всего .
- 2.Адресов .
- 3.Без адреса сети и широковещательного: .
Ответ: 1024 адреса, 1022 адреса компьютеров
Маска по адресу узла и адресу сети
Если даны адрес узла и адрес сети, маску находят границами. Пронумеруйте биты адреса слева направо от 1 до 32. Маска из единиц сохраняет биты с 1 по . Каждая единица адреса сети должна сохраниться, поэтому не меньше номера последней единицы адреса сети. Бит, где у узла 1, а у сети 0, конъюнкция обнулила, поэтому меньше номера первого такого бита.
Работают только с двумя байтами: байтом, где стоит последняя единица адреса сети, и байтом, где адреса впервые различаются. Часто это один и тот же байт. Все между двумя границами подходят, и каждому соответствует одна маска.
Пример
Для узла с IP-адресом 200.15.77.130 адрес сети равен 200.15.64.0. Какие маски возможны?
- 1.Адреса различаются в третьем байте: , .
- 2.Последняя единица адреса сети — второй бит третьего байта, то есть бит . Значит, .
- 3.Первый бит, где у узла 1, а у сети 0, — пятый бит третьего байта, то есть бит . Значит, .
- 4., 19 или 20. Третий байт маски: , , .
Ответ: 255.255.192.0, 255.255.224.0 и 255.255.240.0
Вопросы о маске: число масок, байт, единицы и нули
Пусть — наименьшее подходящее число единиц маски, а — наибольшее. Когда эти границы найдены, каждый вопрос о маске решают одной формулой. Число возможных масок: . Наибольшее число единиц маски — , наименьшее — . Число нулей — , поэтому наибольшее число нулей даёт , а наименьшее — . Наибольшее число адресов в сети — .
Если спрашивают значение одного байта маски, запишите этот байт для и для . Чем больше единиц, тем больше байт, поэтому наименьшее значение даёт , а наибольшее — .
Пример задания
Открытый банк ФИПИ
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети. Для узла с IP-адресом 188.89.220.167 адрес сети равен 188.89.220.0.
Чему равно наименьшее возможное значение третьего слева байта маски?
Ответ запишите в виде десятичного числа.
Перебор масок программой
Маска из единиц задаётся строкой f'{host}/{k}'. Программа перебирает от 0 до 32, строит сеть с адресом узла и проверяет, что её network_address совпадает с данным адресом сети. Подходящие собирают в список. Дальше ответ даёт формула из вопросов о маске: len(good), max(good), min(good).
Адрес сети — объект, поэтому его переводят в строку str(...) и только потом сравнивают со строкой условия.
Пример
Для узла с IP-адресом 57.212.39.200 адрес сети равен 57.212.39.192. Каково наибольшее возможное количество единиц в маске?
- 1.Список
goodсобирает все , при которых адрес сети совпал. Программа печатает[26, 27, 28]и 28. - 2.Проверка вручную: , последняя единица — бит . , первый обнулённый бит — бит . Значит, .
Ответ:
Адреса с заданным числом единиц: подсчёт вручную
Пусть в маске единиц, а в первых битах адреса сети единиц. Эти биты одинаковы у всех адресов сети. Остальные бит свободные: они принимают все значений. Поэтому наименьшее число единиц в адресе сети равно , наибольшее — . Наибольшее число нулей — , наименьшее — .
Адресов, где среди свободных бит ровно единиц, столько, сколькими способами можно выбрать бит из . Это число сочетаний , где и . Число единиц адреса — , так находят адреса с заданным числом единиц или нулей. Если , ровно половина адресов, , имеет чётное число единиц: последний бит меняет чётность. Адресов, которые оканчиваются на 11, : два последних бита закреплены.
Пример
Сеть задана IP-адресом 77.50.12.0 и маской 255.255.255.0. Сколько в этой сети адресов, у которых единиц и нулей поровну? Каково наибольшее число нулей в адресе этой сети?
- 1.Маска — 24 единицы, свободных бит .
- 2.Закреплённые байты: — 4 единицы, — 3, — 2. Всего .
- 3.Единиц и нулей поровну — по 16. Среди свободных бит нужно единиц: адресов.
- 4.Больше всего нулей у адреса сети, где все свободные биты — нули: .
Ответ: 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Р-адреса суммарное количество единиц в правых двух байтах более чем вдвое превосходит суммарное количество единиц в левых двух байтах?
В ответе укажите только число.
Неизвестный байт маски или адреса
Иногда один байт маски или адреса узла обозначен буквой , и нужно найти наименьшее или наибольшее , при котором условие верно для всех адресов сети. Байт маски перебирают только по возможным значениям: 0, 128, 192, …, 255. Байт адреса перебирают от 0 до 255: range(256).
Для каждого функция строит сеть и проверяет все её адреса. При первом адресе, где условие ложно, она возвращает False. Значения перебирают по возрастанию и останавливаются на первом подходящем, если нужно наименьшее . Для наибольшего перебирают по убыванию.
Пример
Сеть задана IP-адресом 255.183.70.9 и маской 255.255..0. Найдите наименьшее , при котором у всех адресов сети единиц в левых двух байтах не меньше, чем в правых двух.
- 1.Левые байты закреплены маской: и дают единиц.
- 2.Справа больше всего единиц у широковещательного адреса: свободные биты третьего байта и весь четвёртый байт — единицы.
- 3.Третий байт узла . При закреплены биты 010: справа не больше единиц, условие верно. При закреплены биты 01: единиц, условие ложно.
- 4.Программа перебирает значения байта маски по возрастанию и печатает первое подходящее: 224.
Ответ:
Проверьте себя
00