Анализ гидроакустических сетей

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

5.3 Выбор исходящей линии связи

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

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

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

При выборе параллельного метода маршрутизации поиск маршрута между УИ и УП производится одновременно по всем направлениям в определенной зоне сети связи. При этом, однозначный выбор зоны для поиска маршрута по заранее выбранным критериям также будет называться детерминированным. А выбор зоны поиска маршрута, произведенный с помощью случайного розыгрыша – это вероятностный выбор.

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

Локально-волновой метод устраняет недостаток волнового за счет того, что из УИ организуется волновой поиск, направленный только в сторону УП, при этом находится оптимальный маршрут.

6 Структурная схема маршрутизатора с использованием логически-игрового метода формирования плана распределения информации

6.1 Алгоритм работы маршрутизатора

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

Структурная схема маршрутизатора состоит из шести основных блоков (рисунок 6.1):

фильтр входящей информации;

таблица маршрутизации;

вычисление весовых коэффициентов;

определение оптимального маршрута;

таблица коммутации;

виртуальный коммутатор (коммутатор ВК).

Фильтр входящей информации обрабатывает поступающую информацию. Он определяет, какого типа сообщения поступают на вход маршрутизатора (служебные или пользовательские). На выходе фильтра информации служебная информация поступает на блок вычисления весовых коэффициентов, а пользовательская информация поступает на вход виртуального коммутатора.

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

Схема

Вычисление весовых коэффициентов происходит в том случае, если в сеть был введен новый УК и в таблице маршрутизации коэффициенты имеют нулевое значение. А так же при нормировке вектора, который формируется в результате поиска оптимального маршрута. Вектор нормируется на величину ∆p, которая задается оператором или в процессе конструкции маршрутизатора.

 Скачать реферат