Определения
Шумы в гидроакустике
Подводные акустические сети
Гидроакустические сети
Алгоритмы маршрутизации
Пример разработки: сеть SeaWeb
Протокол доступа
Быстрая коммутация пакетов
Маршрутизация. Основные определения
Формирование плана распределения информации
Выбор исходящей линии связи
Безопасность жизнедеятельности
Правильная организация рабочего места
Расчет экономических показателей схемы маршрутизатора
Оценка эффекта использования схемы маршрутизатора в ГА сетях связи
Навигация
Выбор исходящей линии связи
Анализ гидроакустических сетей
113282
знака
9
таблиц
11
изображений
5.3 Выбор исходящей линии связи
Выбор исходящей линии связи в узле коммутации может быть последовательным, параллельным и комбинированным. Если выбор исходящей линии связи последовательный, то в каждом узле коммутации, начиная с источника, осуществляется выбор только одной исходящей линии связи. На сети формируется только один маршрут, состоящий из последовательного наращивания коммутационных участков из узла-источника (УИ) к узлу-получателю(УП). А в параллельном методе поиск маршрута осуществляется одновременно по всем направлениям в ограниченной зоне сети связи. Комбинированный метод является совокупностью компонентов последовательного и параллельного методов.
Существует три основных класса последовательных алгоритмов выбора исходящих ЛС, которые определяются в зависимости от характера распространения по сети поиска маршрута: градиентный, диффузный, комбинированный. Градиентный метод характеризуется тем, что маршрут организуется на сети только в сторону УП. Диффузный метод маршрутизации допускает возможность выбора любых из доступных исходящих ЛС. В результате реализации градиентного алгоритма маршрутизации организуется короткий путь с минимальным числом узлов коммутации. Диффузный метод проигрывает по сравнению с градиентным из-за большей длины маршрута, но он более гибкий, то есть позволяет избегать поврежденные участки сети.
Процедура выбора ИЛС в каждом УК может быть детерминированный и стохастический (вероятностный). При использовании детерминированного метода выбор ИЛС осуществляется однозначно, по максимальному значению одного из элементов вектора. А в случае стохастического, метода выбор производится в результате случайного розыгрыша, причем ИЛС имеют большее значение в таблице маршрутизации и получают большую вероятность выбора. Сочетание элементов этих двух методов также дает комбинированный метод выбора ИЛС.
При выборе параллельного метода маршрутизации поиск маршрута между УИ и УП производится одновременно по всем направлениям в определенной зоне сети связи. При этом, однозначный выбор зоны для поиска маршрута по заранее выбранным критериям также будет называться детерминированным. А выбор зоны поиска маршрута, произведенный с помощью случайного розыгрыша – это вероятностный выбор.
К параллельным методам с детерминированным выбором зоны поиска маршрута относится волновой метод маршрутизации. Для установления связи между УИ и УП формируется поисковая посылка, которая адресуется всем соседним узлам коммутации, а там эта процедура повторяется. То есть поисковая посылка попадает во все узлы сети, причем через время, равное времени его передачи по кратчайшему маршруту. Но передача поисковой посылки во все стороны создает дополнительную нагрузку на сеть.
Локально-волновой метод устраняет недостаток волнового за счет того, что из УИ организуется волновой поиск, направленный только в сторону УП, при этом находится оптимальный маршрут.
6 Структурная схема маршрутизатора с использованием логически-игрового метода формирования плана распределения информации
6.1 Алгоритм работы маршрутизатора
Рассмотрим алгоритм работы маршрутизатора, который использует логически-игровой метод формирования ПРИ. Логический метод используется только тогда, когда в сеть вводится новый УК, а игровой метод используется для установления соединения уже эксплуатированных узлов коммутации. Основные преобразования осуществляются на втором подуровне маршрутизатора (подуровень формирования таблицы коммутации или подуровень сигнализации). Рассмотрим принцип работы маршрутизатора и функциональное назначение основных его блоков.
Структурная схема маршрутизатора состоит из шести основных блоков (рисунок 6.1):
фильтр входящей информации;
таблица маршрутизации;
вычисление весовых коэффициентов;
определение оптимального маршрута;
таблица коммутации;
виртуальный коммутатор (коммутатор ВК).
Фильтр входящей информации обрабатывает поступающую информацию. Он определяет, какого типа сообщения поступают на вход маршрутизатора (служебные или пользовательские). На выходе фильтра информации служебная информация поступает на блок вычисления весовых коэффициентов, а пользовательская информация поступает на вход виртуального коммутатора.
В таблице маршрутизации хранится информация о всех смежных УК. В каждой ячейки таблицы маршрутизации хранятся координаты смежного узла и весовой коэффициент, который показывает вероятность прохождения данного транзитного УК.
Схема
Вычисление весовых коэффициентов происходит в том случае, если в сеть был введен новый УК и в таблице маршрутизации коэффициенты имеют нулевое значение. А так же при нормировке вектора, который формируется в результате поиска оптимального маршрута. Вектор нормируется на величину ∆p, которая задается оператором или в процессе конструкции маршрутизатора.
Определение оптимального маршрута происходит в два этапа. Первый этап соответствует логическому методу формирования ПРИ, а второй – игровому методу формирования ПРИ. Метод выбирается в зависимости от типа УК. Если УК имеет нулевые весовые коэффициенты, то используется логический метод. Если УК имеет значение весовых коэффициентов, то используется игровой метод.
Таблица коммутации содержит информацию, которая была получена в результате поиска оптимального маршрута.
Коммутатор виртуальных каналов коммутирует ВК в соответствии с данными взятыми из ТК.
Рассмотрим работу структурной схемы более подробно.
Сообщения, поступающие на фильтр информации, разделяются на два типа: служебные и пользовательские. Пользовательская информация поступает на подуровень пользователя и пересылается по найденному маршруту. Служебная информация – это типы посылок, которые разделяются на три типа:
посылка на установление соединения;
посылка на отказ в установлении соединения;
посылка на установленное соединение (отбой).
После фильтра информации служебные сообщения поступают на декодер, и определяет тип посылки. Рассмотрим путь каждой посылки по отдельности. Посылка на установление соединения поступает на декодер. Так как в посылке имеется информация о пункте назначения, то декодер определяет, к какому УП следует найти маршрут. Затем посылка поступает на схему определения максимального коэффициента. Одновременно с этим сигнал поступает на блок определения наличия весового коэффициента, куда в это же время поступила информация из таблицы маршрутизации. Эта информация содержит весовые коэффициенты и координаты узла получателя.
Если весовые коэффициенты равны нулю, то в работу запускается логический метод поиска маршрута. Происходит поиск смежных УК. Затем формируется геометрическое направление. И после этого рассчитывается минимальный угол, на который смежное направление отклоняется от геометрического. Полученный в результате анализа исходящая ЛС, проверяется на доступность. Если линия свободна, то эта информация поступает в ТК и в ТМ, присваивая весовой коэффициент. Если тракт не доступен, то включается счетчик. В счетчике происходит сравнение номера смежной ИЛС (А) с общим числом смежных (В). Как только А=В будет сформирована посылка на отказ в установлении соединения.
Если значение весового коэффициента не равно нулю, происходит выбор максимального. После определения максимального коэффициента происходит чтение ИЛС. Если направление с максимальным коэффициентом свободно, то посылка передается на следующий блок. Если же это направление занято, то берется следующий весовой коэффициент, который меньше максимального, но больше всех остальных. Далее следует проверка на доступность, например, k-ого ИЛС. Если данное направление свободно, то происходит увеличение k-ого коэффициента. Если нет, то коэффициент уменьшается. Увеличение или уменьшения весового коэффициента происходи на некоторую величину ∆p, которая задается оператором или при конструировании маршрутизатора. После определения направления и преобразований весовых коэффициентов происходит нормировка вектора (геометрического направления). Измененные весовые коэффициенты заносятся в таблицу маршрутизации.
Найденное направление поступает на блок «проверка на узел получателя», и параллельно с этим происходит заполнение таблицы коммутации. Проверка на узел получателя необходима, так как нужно определить по какому направления дальше будет посылаться информация. Если данный маршрутизатор транзитный, то формируется посылка установление соединения будет направлена в ИЛС к другому маршрутизатору. Если данный маршрутизатор последний, то формируется посылка на установление соединения и направляется абонентский пункт (АП) вызываемого пользователя
При поступлении посылки на отказ в установлении соединения происходит изменение в таблице коммутации. То есть происходит обнуление того направления, по которому пришли ячейки.
Поступившая посылка отбоя поступает на дешифратор, где определяется, от какого вызывающего пользователя поступила заявка на установление соединения. В соответствии с этим в таблицу коммутации будут внесены изменения. То есть при занятии тракта передачи будет внесена информация, что данный тракт занят. При освобождении тракта будет внесена информация, что данный тракт свободен.
Пользовательская информация поступает на виртуальный коммутатор, который состоит из контроллера, формирования БКП (присоединение нового заголовка), коммутационной системы и кодера. Заявка поступает на контроллер, где происходит обращение к ТК. Из ТК будет считана информация о найденном направлении. Эта информация будет присоединена новым заголовком к сообщению пользователя. Полученная новая ячейка будет отправлена через коммутационную систему в ИЛС или в АП вызываемого пользователя.
Похожие работы
... за уничтожением и рассекречиванием соответствующей документации; · обеспечение контроля за аппаратно-программным обеспечением вычислительной техники. Мероприятия по защите информации в компьютерной сети · Аппаратно-программное оснащение компьютерной сети: - межсетевые экраны, - фильтры, - система криптозащиты, - система разграничения доступа, - антивирусные средства, - ...
... ; 44 – нарушение правил эксплуатации ЭВМ и их сетей. Существенную роль в реализации несанкционированного доступа к информации играет компьютерная сеть Интернет, являясь чуть ли самым популярным каналом утечки информации. Поэтому на ее примере целесообразно рассмотреть современные угрозы безопасности и методы защиты от них, используемые средства защиты и услуги безопасности. Интернет действительно ...
... , спускам под воду и медицинскому обеспечению водолазных работ на 20____г. членов ВКК в.ч. ____________ в объеме требовании Правил водолазной службы ВМФ. А. Водолазных специалистов: 1._____________________________________________________________ (воинское звание, фамилия, имя, отчество) 2._____________________________________________________________ (воинское звание, фамилия, имя, отчество) ...
... большие габариты, малый КПД, потребность во внешнем устройстве накачки являются основными причинами, по которым этот источник не используется в современных ВОСП. Практически во всех волоконно-оптических системах передачи, рассчитанных на широкое применение, в качестве источников излучения сейчас используются полупроводниковые светоизлучающие диоды и лазеры. Для них характерны в первую очередь ...
0 комментариев