Задача тестирования (probing) коммуникационной сети на основе моделей комбинаторной оптимизации и многокритериального принятия реше

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

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

Москва, 2006
Схема исследуемой сети
1
2
3
4
5
6
7
8
9
10
11
12
15
14
13
21
20
19
18
17
16
27
26
25
24
23
22
34
33
32
31
30
29
28
41
40
39
38
37
36
35
48
47
46
45
44
43
42
54
53
52
51
50
49
55
56