17. Метод вероятностных графов для расчета потерь в многозвенных схемах.

Одним из приближенных методов расчета многозвенных коммутационных схем является метод вероятностных графов.

Сущность метода заключается в том, что для определения пропускной способности многозвенной схемы рассматривается не вся схема, а только та ее часть, которая содержит все возможные соединительные пути от заданного входа к выбранному выходу. При этом рассматривается не сама схема, а ее модель, в которой коммутаторы заменяются точками и называются вершинами, а соединительные пути между коммутаторами - дугами графа. Предполагается, что дуги графа, соединяющие соседние вершины, занимаются независимо от состояния дуг между другими вершинами с одинаковой вероятностью W_ij, равной среднему использованию дуги, т.е. частному от деления нагрузки Y_ij, обслуженной промежуточными линиями между соседними звеньями i и j, на число этих линий v_ij:

П ри определении вероятности потерь любого сложного графа используют выражения для вычисления Р следующих простых графов.

Если граф состоит только из одной дуги с вероятностью занятости W (рис. 10 а), то вероятность потерь в коммутационной схеме, отображаемой этим графом: .

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

Вероятность потерь в графе, состоящем из S последовательно включенных дуг с вероятностями занятости W₁, W₂, . . . , W_S, (рис. 10 в)

Вероятность потерь в параллельно-последовательном графе (рис. 10 г)

В случае, когда граф многозвенной схемы достаточно сложный и вычисления потерь слишком громоздки, можно использовать метод оценочных графов.

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

Граф для оценки потерь сверху получают путем операций отбрасывания отдельных дуг и разделения одной вершины на две или несколько. Это приводит к заведомому увеличению потерь.

Для получения оценки вероятности потерь снизу, применяют противоположные операции добавления дуг и объединения вершин, которые приводят к уменьшению потерь

18. Причины возникновения потерь в многозвенных коммутационных схемах. Понятие внутренней блокировки.

В двухзвенной ПД схеме м б потерян вызов в одном из случаев:

1. Заняты все промежуточные линии, к-е м использоваться для обслуживания данного вызова.

2. заняты все выходы требуемого направления.

3. Возникли неудачные сочетания свободных промежуточных линий и свободных выходов (внутренняя блокировка).

В многозвенных КП возможно состояние, которое принято называть внутренней блокировкой. Данная ситуация возникает, когда соединение некоторых свободных входов-выходов невозможно из-за неблагоприятного сочетания свободных выходов КП и свободных промежуточных линий (ПЛ). Например, на рис. установленные ранее соединения A-B и C-D заблокировали соединение E-F.

В современном построении комм. полей пытаются свести вероятность появления внутренних блокировок к минимуму. Существует много методик, наибольшее распространение получил метод Клозе (A.Clos) построения неблокирующих коммутационных полей, оптимизированных с точки зрения количества точек коммутации.