 |
Типовые структуры сетей SDH
|
|
|
|
Структурные решения при проектировании сети могут бытьсформированы на базе использования рассмотренных выше элементарных топологий сети в качестве ее отдельных сегментов. Учитывая возможность самостоятельного использования отдельных элементарных топологий, рассмотрим некоторые сети, комбинирующие элементарные топологии.
Радиально-кольцевая структура
Эта сеть фактически построена на базе использования двух базовых топологий: «кольцо» и «последовательная линейная цепь». Вместо последней может быть использована более простая топология «точка-точка». Число радиальных ветвей ограничивается допустимой нагрузкой (общим числом каналов доступа) на кольцо.
 |
Рисунок 4.7 - Радиально-кольцевая архитектура
Архитектура типа «кольцо-кольцо»
Кольца в этом соединении могут быть либо одинакового, либо разного уровней иерархии SDH. Схема соединения двух колец одного уровня STM-4 с помощью интерфейсных карт STM-1 показана на рисунке 4.8.
 |
Рисунок 4.8 - Архитектура типа «кольцо-кольцо».
Каскадная схема соединения трех колец различного (по нарастающей) уровня – STM-1, STM-4, STM-16. При таком соединении можно использовать необходимые оптические каналы доступа предыдущего иерархического уровня при переходе от кольца одного уровня к другому (например, триб STM-1 при переходе на кольцо STM-4 и триб STM-4 при переходе на кольцо STM-16).
Рисунок 4.9 - Каскадная схема соединения трех колец
Архитектура разветвленной сети общего вида.
В процессе развития сети SDH разработчики могут использовать ряд решений, характерных для глобальных сетей. Например, разветвленная сеть SDH c каскадно-кольцевой и ячеистой структурой. Архитектура такой сети представлена на рисунке 4.10 Остов (или опорно-магистральная сеть) этой сети сформирован для простоты в виде одной сетевой ячейки, узлами которой являются коммутаторы типа SDXC, связанные по типу «каждый с каждым». К этому остову присоединены периферийные сети SDH различной топологии, которые могут быть «образами» либо корпоративных сетей SDH, либо сегментов других глобальных сетей, либо общегородских сетей SDH. Эта структура может рассматриваться как некий образ глобальной сети SDH.
|
|
|
Ознакомившись с вышеизложенным материалом, необходимо разработать и обосновать выбор той или иной структуры первичной сети ГТС на базе системы SDH.
Разработка оптимальной структуры сети МСС.
В качестве исходных данных при разработке оптимальной сети кольцевой структуры используем план населенного пункта, на котором отмечено расположение телефонных станций. Кроме того, считаем, что известна структура ситуационных трасс, по которым возможна прокладка кабеля. Каждый участок ситуационных трасс характеризуется расстоянием. Требуется найти оптимальную кольцевую структуру трасс, соединяющих все станции.На рисунке 4.11 представлена возможная структура ситуационных трасс и стуктура оптимального кольца.
Рисунок 4.11 – а) структура ситуационных трасс; б) оптимальная кольцевая структура.
Математическая постановка задачи.
Задан граф G =(X,U), где Х – множество вершин, в которых заканчиваются ситуационные трассы. U – множество ребер, соответствующих участкам ситуационных трасс.
- подмножество вершин, в которых расположены телефонные станции. Lij- длина участка трассы uij. Требуется найти цикл С в графе G, проходящий по всем вершинам множества 
и имеющий минимальную длину: 
.
Анализ алгоритмов.
Рассмотрим задачу когда = Х. В этом случае требуется построить кольцо, проходящее по всем вершинам, то есть предполагаем, что во всех вершинах расположены станции. Эта задача известна в теории графов как «Задача коммивояжера». Она принадлежит к классу NP – трудных задач, для которых не существует точных эффективных алгоритмов. Поэтому эту задачу решают приближенными, эвристическими алгоритмами с вычислением нижней и верхней оценок решения.
|
|
|
В случае, когда 
наша задача еще более усложняется. Опишем метод с помощью которого она может быть сведена к «Задаче коммивояжера».
|
|
|
