Достоинства данного метода: нет необходимости передачи служебной информации при формировании ПРИ, оптимизация по критерию - вероятность установления соединения между парой узлов. Отрицательные же стороны - это инерционность, то есть при выходе из строя элементов сети потребуется некоторый период времени для переформирования ТМ на сети, а также необходимость передачи служебной информации о переформировании ТМ при вводе в эксплуатацию новых узлов.

Логический метод.

В каждом УК выполняется процедура, которая позволяет определить исходящую ЛС максимально близкий к геометрическому направлению к узлу получателю. Для этого вся сеть связи помещается в прямоугольную систему координат. Каждому узлу присваиваются свои координаты (x,y). Затем происходит вычисление геометрического направления на заданный узел, путем сравнения своих координат с координатами узла получателя. После этой процедуры выбирается та ЛС, которая имеет наибольшее совпадение с вычисленным геометрическим направлением.

Достоинства: отсутствие служебной информации, простота алгоритма вычислений исходящей ЛС позволяет уменьшить объем оперативной памяти, так как нет необходимости использовать ТМ, упрощается процедура маршрутизации и ввода в эксплуатацию новых узлов. Недостатки: при выходе из строя элемента сети, то это явление не будет отмечено никакой информацией, так как этот метод не является динамическим, не учитываются возможности ранее забракованных из-за загруженности, но более предпочтительные направления.

Логически-игровой метод

Логически-игровой метод - это объединение двух методов: логического и игрового. Данный метод вобрал в себя достоинства обоих методов: отсутствие необходимости передачи служебной информации на сети при формировании (во время ввода в эксплуатацию УК), и переформирования уже в процессе эксплуатации УК таблиц маршрутизации. А так же решение задач глобальной оптимизации сети связи по критерию - формирование ПРИ по накопленной ранее статистике установления соединения между заданной парой УК.

Логически-игровой метод заключается в том, что сеть вводится в прямоугольную систему координат (логический метод), в соответствии, с которой каждому узлу сети присваивается собственный адрес (X,Y), и использует ранее накопленную статистическую информацию о состоявшихся разговорах (игровой метод). Следовательно, логический метод используется при вводе нового УК в эксплуатацию. В каждом УК сети имеется матрица, которая имеет следующий вид (таблица 5.2.1). Данная матрица содержит SN строк. Учитывая возможное увеличение числа УК на сети, SN выбирают таким, чтобы SN>J.

Количество столбцов матрицы PN(j) для УК под номером j равно: (Hj + 3), где Hj -число исходящих ЛС из j- го узла; три столбца отводится для номеров УП, представленных о общепринятой нумерации (№ УП) и прямоугольной системе координат (X,Y).

На момент ввода узла в эксплуатацию матрица содержит только информацию о смежных номерах УК с данными, выраженных в прямоугольной системе координат (т. е. координаты смежных УК). По мере функционирования сети связи матрица заполняется и корректируется.

Определение исходящей ЛС осуществляется логическим методом, а заполнение и корректировка матрицы - игровым методом.

Рассмотрим пример формирования ПРИ на сети логически-игровым методом. Вложим структуру сети в прямоугольную систему координат (X,Y) (рисунок 5.2.1). Будем считать, что УП № 1, 2, 3, не эксплуатировались, поэтому их матрицы содержат информацию только о смежных узлах и имеют вид:

Допустим, что от пользователя УК № 2 с координатами X2=2, Y2=3 поступила заявка на организацию маршрута к УП № 1 с координатами X1=1, Y1=2. Причем, количество транзитных узлов не должно превышать двух

Этап 1. В УК № 2 на основе анализа координат смежных узлов (X1,Y1; X5,Y5) и координат УП (X1,Y1) делается вывод: исходящие ЛС к УК № 1 и УК № 2 являются ИЛС первого и второго выбора. Так как УК № 2 не эксплуатировался и не имеет статистике по организации маршрутов в предыдущие моменты времени, то первоначальные весовые коэффициенты исходящих ЛС будут одинаковыми и равными ½. Однако, предпочтительность выбора исходящих трактов сохраняется и соответствует результатам анализа координат данного узла и УП.

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

Этап 2. В УК № 5 (Х5=5, У5=2) производится анализ координат смежных УК и определение исходящих ЛС первого, второго и третьего выбора. Ими будут исходящие ЛС к узлу УК № 3 и 4. с целью избежания зацикливания маршрутов ИЛС к УК № 2 из данной процедуры исключен.

Учитывая, что узел № 5 не имеет статистики организации маршрутов, то первоначальные весовые коэффициенты исходящей ЛС будет одинаково и равно ½. Предпочтительность выбора остается за исходящим трактом к УК № 3, т.к. он наиболее близок по направлению к УП № 1. Допустим, что данный тракт доступен.

Этап 3. В узле коммутации № 3 (Х3=3, У3=2) аналогично происходит анализ координат смежных узлов коммутации и определение исходящей ЛС первого выбора по направлению к УП № 1. Так как маршрут найден, то он имеет вид m21={УК № 2,УК № 5,УК № 3,УК № 1}. ЛС, участвующий в организации маршрута, поощряются (допустим на величину 0.2). Строки матриц узлов № 2,5,3 нормируются и окончательно принимают следующий вид:

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11