Последовательный выбор исходящих ТПС

Выбор исходящих трактов передачи сообщений

Последовательный выбор исходящих ТПС состоит в том, что в каждом УК, начиная с УИ, осуществляется выбор только одного исходящего ТПС. В результате на сети будет формироваться один маршрут, состоящий из последовательного наращивания коммутационных участков из УИ к УП.

В зависимости от характера распространения на сети процесса поиска маршрута выделим три основных класса последовательных алгоритмов выбора исходящих ТПС: градиентный, диффузный и градиентно-диффузный.

Градиентный состоит в том, что в каждом транзитном узле, начиная с УИ, в процессе выбора исходящего ТПС участвуют не все ИТПС, а лишь часть (наиболее предпочтительные). Если в одном из УК исходящие ТПС, участвующие в выборе, не доступны, то данной заявке на формирование маршрута дается отказ.

В результате градиентного выбора маршрут будет формироваться вдоль геометрического направления с УИ на УП (Рисунок 3.1).

Увеличение количества исходящих ТПС, участвующих в выборе, приведет к возможному отклонению маршрута от геометрического направления с УИ на УП. В том числе и в сторону противоположную от УП.

Выбор ИТПС, при котором искомый маршрут формируется и в противоположную сторону от УП, будем называть диффузным.

Таким образом, диффузный выбор исходящих ТПС допускает возможность выбора любого доступного ИТПС.

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

Реализация градиентных алгоритмов выбора исходящих ТПС позволяет организовать кратчайшие маршруты (по числу транзитных УК).

Пример 3.1.

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

Пример 3.2.

В свою очередь процедура выбора исходящего ТПС в каждом УК может быть детерминированной и вероятностной. В первом случае выбор исходящего ТПС осуществляется однозначно по максимальному значению одного из элементов вектора (2.2). Во втором случае выбор исходящего ТПС производится в результате случайного розыгрыша. При этом, исходящие ТПС, имеющие большее значения p^(j)_iv, получают большую вероятность выбора.

Возможен и комбинированный способ выбора исходящих ТПС, который содержит как вероятностную, так детерминированную компоненты.

Учитывая перечисленные градации можно указать множество вариантов последовательных алгоритмов выбора исходящих ТПС в УК (например, "Диффузный, вероятностный" или "Градиентно-диффузный, детерминированный").