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

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

Метод рельефов.

При использовании метода рельефов для каждого узла коммутации строится свой рельеф, на основе которого составляется таблица маршрутизации. Произвольно выбирается i-ый произвольный узел сети для формирования i рельефа. Из этого узла по всем исходящим трактам передачи сообщения пересылается число 1. Все узлы, в которые поступила 1, увеличивают ее значение на 1 (то есть получаем 2). Теперь уже эта 2 передается во все исходящие тракты. Эта процедура выполняется до тех пор, пока не будет охвачена вся структура сети. Таким образом, получается i рельеф.

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

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

Игровой метод.

Формирование ПРИ происходит по вероятности установления соединения между заданной парой узлов. Перед началом функционирования сети устанавливается начальный набор ТМ. Каждому значению элемента в этой таблице присваивается некоторый весовой коэффициент. При поиске маршрута к i-му УК приходит обращение к i-ым строкам ТМ. В i-ых строках определяется максимальный весовой коэффициент и следовательно выбирается исходящая ЛС. Если в результате маршрут между заданной парой узлов был определен, то весовые коэффициенты данных исходящих ЛС увеличиваются. А если маршрут не был найден, то весовые коэффициенты уменьшаются. После этого строки, в которых были изменены элементы, нормируются.

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

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

В каждом УК выполняется процедура, которая позволяет определить исходящую ЛС максимально близкий к геометрическому направлению к узлу получателю. Для этого вся сеть связи помещается в прямоугольную систему координат. Каждому узлу присваиваются свои координаты (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. Так как маршрут найден, то он имеет вид 21={УК № 2,УК № 5,УК № 3,УК № 1}. ЛС, участвующий в организации маршрута, поощряются (допустим на величину 0.2). Строки матриц узлов № 2,5,3 нормируются и окончательно принимают следующий вид:

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