Задача тестирования (probing) коммуникационной сети на основе моделей комбинаторной оптимизации и многокритериального принятия решений. студент 217 группы Лисин Дмитрий Научный руководитель Левин М. Ш., к. т. н. Москва 2006

Москва, Обзор аналогичных работ Метод цепочек сообщений для поиска узких мест в сети Метод цепочек сообщений для измерения используемой и доступной пропускной способности соединения. Метод поиска неработающих узлов с помощью системы сообщений

3 Схема решения 1)Составление графа сети 2)Назначение типов проверок типам сервисов 3)Выделение связных подграфов по типам проверок из исходного графа сети 4)Решение задачи о коммивояжере для каждого подграфа из предыдущего пункта 5) Составление цепочек тестовых маршрутов из решений задачи о коммивояжере 6) Решение задачи о рюкзаке для выбора оптимальных тестовых маршрутов, удовлетворяющих ограничениям по ресурсам. Задача о рюкзаке Класте ризация Задача о назначениях Задача о коммивояжере Покрытие графа цепочками )2)3)4)5)6) Ранжи- рование 6

Москва, Схема исследуемой сети

Москва, Спасибо за внимание Лисин Дмитрий