Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Сборник лучших докладов_2014.pdf
Скачиваний:
149
Добавлен:
14.05.2015
Размер:
3.82 Mб
Скачать

нию. Тестирование проводится в пределах сети ПетрГУ. Проведенные предварительные испытания показали приемлемую скорость работы и правильность построенных графов Сети, которая была определена по записям сетевых администраторов.

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

Список литературы

1.Богоявленский Ю. А. Прототип экспериментальной платформы Nest для исследования моделей и методов управления ИКТинфраструктурами локальных поставщиков услуг Интернет // Программная инженерия. 2013. № 2. С. 11–20.

2.Богоявленский Ю. А., Колосов А. С. Организация и автоматизиро-

ванная поддержка объектной базы данных графа ИКТ-инфраструктуры поставщика услуг Интернета // Научно-технические ведомости СПбГПУ. Информатика. Телекоммуникации. Управление. 2011. № 3. С. 27–36.

3.Claise B., Wolter R. Network Management: Accounting and Performance Strategies // Cisco Press, 2007. P. 631.

4.Gobjuka H., Breitbart Y. J. Ethernet Topology Discovery for Networks

With Incomplete Information // IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 18, NO. 4, AUGUST 2010

5. Myung-Hee Son, Bheom-Soon Joo, Byung-Chul Kim, Jae-Yong Lee.

Physical Topology Discovery for Metro Ethernet Networks // ETRI Journal, Volume 27, Number 4, August 2005.

СЕКЦИЯ «МАТЕМАТИКА И МЕТОДИКА ЕЁ ПРЕПОДАВАНИЯ»

ЗАДАЧА ГОХБЕРГА – МАРКУСА ДЛЯ ОДНОГО КЛАССА НЕВЫПУКЛЫХ МНОГОУГОЛЬНИКОВ

Н. Р. Буданов, студ. 4 курса

Научный руководитель к. ф.-м. н., доц. Т. М. Пуолокайнен

Исследовательская задача, рассмотренная в настоящей работе, относится к задачам комбинаторной геометрии.

Покрытие невыпуклого многоугольника его образами при гомотетии с коэффициентами гомотетии, меньшими единицы, относится к такому типу покрытий, когда покрываемая фигура содержится в объединении покрывающих фигур (не равна их объединению).

150