Задача 5
На сети заданной структуры (рис.8) необходимо:
а) составить i-рельеф (рельеф узла i);
б) для узла j
составить один столбец матрицы маршрутов
(для установления соединения с узломi);
в) переформировать
i-рельеф
и внести изменения в матрицу маршрутов
при выходе из строя ребра (ветви)
;
г) проанализировать возможность использования метода рельефов при децентрализованном и централизованном принципе построения системы ДУ (динамического управления).
2 3 4
1 7 6 5
10 9 8 рис.8
Решение:
а) рельеф для узла
представлен на рис.9:
2353244 1
4 4
3 2
4 4 3 2
14 473 462
35
3 3
2 1
5 4
3
2 5
1
1098
рис.9
б) Столбец матрицы рельефов и столбец матрицы маршрутов (по рис.9)
…8… …8…
в) Рельеф для узла
при выходе из строя
представлен на рис.10.
2353244 1
5 4
3 2
4 4 3 2
14 573 562
35
5 6
2 1
5 4
3
1
1098
рис.10
Столбец матрицы рельефов и столбец матрицы маршрутов (по рис.10)
…8… …8…
Столбец матрицы
рельефов и столбец матрицы маршрутов
изменился после выхода из строя 
.
г) У децентрализованного и централизованного принципа построения системы ДУ (динамического управления) есть свои достоинства и недостатки. Централизованный – управление сетью в реальном масштабе времени, но низкая живучесть. Децентрализованный – высокая живучесть, но возможность быстрого отслеживания состояния только примыкающих к узлу ребер.
Способ рельефов не требует передачи больших объемов информации о сети, поэтому он как нельзя лучше подходит для децентрализованного принципа построения системы ДУ. Коррекция сформированного рельефа может осуществляться либо при возникновении повреждения или перегрузки, либо по определенному расписанию. Выбирая необходимую частоту обновления рельефа, которая для реальных сетей связи находится в пределах 0,5 – 5 мин., можно добиться в среднем достаточно высокой степени оптимизации плана распределения нагрузки. Применение способа рельефов при централизованном принципе построения системы ДУ ограничено, т.к. возможности системы позволяют применять более информативные способы, например, матричный.