Лекция 7 (1часа) Алгоритмы маршрутизации в сетях связи. Многозвенные коммутационные системы

Многозвенные коммутационные системы образуются за счет соединения ряда "строительных блоков". На пятом рисунке показана двухзвенная коммутационная система. Она состоит из коммутаторов на первом звене. Второе звено образовано из коммутаторов. На каждом звене используются коммутаторы с различным числом входов и выходов.

Рисунок 5

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

Многозвенные системы могут рассматриваться как сети массового обслуживания (СеМО). Анализ СеМО – одна из самых сложных задач теории телетрафика. В АТС электромеханического типа используется алгоритм обслуживания вызовов с явными потерями. Поэтому необходимо рассматривать СеМО без возможности ожидания. Чаще рассматриваются СеМО с ожиданием. Они служат хорошими моделями для современных систем коммутации.

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

Рисунок 6

Структура каждого графа отображает возможные пути установления соединений. Если для каждого ребра графа определить вероятность успешного установления пути, то между точками "А" и "В" можно определить возможные потери. Установим для графа, показанного в левой части шестого рисунка, такие условия:

– вероятность успешного создания пути между точками "А" и "2-1";

– вероятность успешного создания пути между точками "А" и "2-2";

– вероятность успешного создания пути между точками "2-1" и "3";

– вероятность успешного создания пути между точками "2-2" и "3";

– вероятность успешного создания пути между точками "3" и "В".

Вероятность успешного установления пути между точками "А" и "3" – может быть определена по такой формуле:

. (3)

Тогда искомая вероятность потери вызова между точками "А" и "В" – рассчитывается следующим образом:

. (4)

Эта вероятность равна единице при таких условиях: нет путей между точками "3" и "В" (это эквивалентно ), нет путей между точками "А" и "2-1", а также между точками "2-2" и "3" (это равнозначно совпадению событий ). Очевидно, что для рассматриваемой модели наиболее важна доступность пути между точками "3" и "В".