Задание 10

Умение использовать маску подсети · 78 заданий

Задание №10
№10
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая…
Компьютерные сети, маски подсетей
Задание №10
№10
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, ука…
Компьютерные сети, маски подсетей
Задание №10
№10
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая…
Компьютерные сети, маски подсетей
Задание №10
№10
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая…
Компьютерные сети, маски подсетей
Задание №10
№10
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая…
Компьютерные сети, маски подсетей
Задание №10
№10
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая…
Компьютерные сети, маски подсетей
Задание №10
№10
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая…
Компьютерные сети, маски подсетей
Задание №10
№10
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая…
Компьютерные сети, маски подсетей
Задание №10
№10
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая…
Компьютерные сети, маски подсетей
Задание №10
№10
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая…
Компьютерные сети, маски подсетей
Задание №10
№10
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая…
Компьютерные сети, маски подсетей
Задание №10
№10
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая…
Компьютерные сети, маски подсетей

Задание №10 — Маски подсети

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

Правильный ответ

207

Пояснение

Решение:

Левые два байта у всех адресов сети одинаковы: $126 = 01111110_2$ даёт 6 единиц, $255$ даёт 8. Значит $L = 14$ всегда.

Маска 255.255.240.0 $= \ldots.11110000.00000000_2$ : в третьем байте зафиксирована старшая тетрада числа $A$ , младшая тетрада свободна, четвёртый байт свободен целиком.

Наибольшее возможное число единиц в правых двух байтах равно

$R_{\max} = \nu(A \wedge 240) + 4 + 8,$

где $\nu(x)$ — количество единиц в двоичной записи $x$ . Условие «для всех адресов $L\ge R$ » равносильно $14 \ge \nu(A \wedge 240) + 12$ , то есть в старшей тетраде $A$ не более двух единиц.

Чтобы $A$ было максимальным, берём наибольшую тетраду с двумя единицами — $1100_2 = 12$ (тетрады 1101, 1110, 1111 дают три и более единиц), а младшую тетраду делаем максимальной: $1111_2$ . Получаем $A = 11001111_2 = 207$ .

ones = lambda x: bin(x).count('1')
for A in range(255, -1, -1):
    if all(ones(126) + ones(255) >= ones((A & 240) | y) + ones(b4)
           for y in range(16) for b4 in range(256)):
        print(A)      # 207
        break

Ответ: 207