Олимпиадный тренинг

Задача . ИТМО-2526 (отбор). 10–11. Восстановление настроек


Задача

Темы: Олимпиады ИТМО

Маршрутизаторы (аппаратные или программные) выполняют задачу выбора оптимального маршрута IP-пакета и его отправки по этому маршруту. Для принятия решения анализируется адрес получателя и на основе таблиц маршрутизации устанавливается маршрут.

В таблице маршрутизации присутствуют как минимум следующие поля: адрес назначения (IP-адрес сети или конкретного хоста); идентификатор порта, через который пакет идёт до сети назначения; шлюз (gate). Запись по умолчанию отличается тем, что адрес назначения и маска назначения имеют значения, равные 0.0.0.0.

Пятеро друзей часто заходят в один и тот же компьютерный клуб и знают настройки IP для тех компьютеров, за которыми они обычно сидят:

  • PC0: address 172.18.19.34/29, gate 172.18.19.33;
  • PC1: address 172.18.19.2/29, gate 172.18.19.1;
  • PC2: address 172.18.19.10/29, gate 172.18.19.9;
  • PC3: address 172.18.19.18/29, gate 172.18.19.17;
  • PC4: address 172.18.19.26/29, gate 172.18.19.25.

Им известна общая схема сети, приведённая на рисунке:

Также они смогли получить таблицы маршрутизации некоторых маршрутизаторов.

Таблица A:

IP назначения Маска назначения Порт Шлюз
172.18.19.8 255.255.255.248 10.244.135.182 10.244.135.186
172.18.19.32 255.255.255.248 10.244.133.122 10.244.133.163
172.18.19.16 255.255.255.240 10.244.133.122 10.244.133.163

Таблица B:

IP назначения Маска назначения Порт Шлюз
172.18.19.32 255.255.255.248 10.244.219.99 10.244.219.5
172.18.19.16 255.255.255.248 10.244.13.76 10.244.13.100
172.18.19.24 255.255.255.248 10.244.13.76 10.244.13.100
172.18.19.0 255.255.255.248 10.244.135.186 10.244.135.182

Таблица C:

IP назначения Маска назначения Порт Шлюз
172.18.19.32 255.255.255.248 10.244.145.115 10.244.145.110
172.18.19.0 255.255.255.248 10.244.145.115 10.244.145.110
172.18.19.8 255.255.255.248 10.244.13.100 10.244.13.76
172.18.19.24 255.255.255.248 10.244.6.247 10.244.6.118

Таблица D:

IP назначения Маска назначения Порт Шлюз
172.18.19.16 255.255.255.248 10.244.6.118 10.244.6.247
172.18.19.8 255.255.255.248 10.244.6.118 10.244.6.247
0.0.0.0 0.0.0.0 10.244.110.121 10.244.110.125

Также они установили, что любой маршрут проходит максимум через три маршрутизатора.

По полученным данным восстановите значения IP-адресов на трёх пронумерованных на схеме портах маршрутизаторов. В ответ приведите IP-адреса для порта 1, 2 и 3 в указанном порядке через пробел.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя