Выбор оптимальной структуры сети SDH.

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

Для построения ГТС используется топология «кольцо». Основное преимущество кольцевой структуры – простота реализации защиты 1+1, благодаря использованию для построения кольца мультиплексоров ADM. Переключение в кольце позволяет локализовать (организовать обход) поврежденные участки линий или мультиплексоры.

Сейчас определю кратчайшие расстояния между станциями:

l₁₂=8 км; l₁₃=16 км; l₁₄=20 км; l₁5=4 км; l₁₆=12 км; l₂₃=8 км; l₂₄=20 км; l₂₅=4 км; l₂₆=20 км; l₃₄=20 км; l₃₅=12 км; l₃₆=28 км; l₄₅=24 км; l₄₆=16 км; l₅₆=16 км.

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

Алгоритм Прима накладывает следующие ограничения:

1. Не допускается соединение в «кольцо» на фрагменте графа.

2. Нельзя несколько раз использовать одно и то же ребро (поэтому использование ребра следует отмечать в матрице расстояний).

3. Нельзя оставлять несоединённые вершины.

В случае построения кольцевой структуры сети в полученный полносвязывающий граф следует ввести одно или несколько рёбер с минимальным расстоянием для образования кольца (или нескольких колец).

Длина оптимального цикла получилась равной 64 км.

Сейчас перенесу полученное оптимальное кольцо на сетку улиц города:

Таким образом, получил оптимальное кольцо с протяженностью 64 км.