Дипломная работа на тему "Анализ гидроакустических сетей"

ГлавнаяКоммуникации и связь → Анализ гидроакустических сетей




Не нашли то, что вам нужно?
Посмотрите вашу тему в базе готовых дипломных и курсовых работ:

(Результаты откроются в новом окне)

Текст дипломной работы "Анализ гидроакустических сетей":


Задание

Исходные данные к проекту:

Тип сети – гидроакустическая широкополосная цифровая сеть интегрального обслуживания.

Количество узлов коммутации – несколько десятков.

Скорость передачи информации в гидроакустической сети - ?

Структура сети – не иерархическа.

Метод формирования таблиц маршрутизации – вероятностный, диффузный.

Метод формирования плана распределения информации – логически-игровой.

Виды служб – интерактивные.

Соед инение – точка-точка.

Перечень графического материала:

Классификация методов маршрутизации.

Описание логически-игрового метода

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

Аннотация

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

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

Представлены общие принципы технологии АТМ. Описана общая структура маршрутизации и общая классификация методов маршрутизации, где описываются методы формирования плана распределения информации и выбор исходящей линии связи.

Предлагается алгоритм работы маршрутизатора и его структурная схема.

Представлено технико-экономическое обоснование проекта, и рассмотрены вопросы охраны труда и безопасности жизнедеятельности.

Заказать дипломную - rosdiplomnaya.com

Актуальный банк готовых защищённых на хорошо и отлично дипломных проектов предлагает вам написать любые работы по необходимой вам теме. Безупречное написание дипломных работ по индивидуальным требованиям в Омске и в других городах РФ.

Содержание

Введение. 5

1 Определения. 7

1.1 Классификация существующих гидролокационных устройств. 7

1.2 Шумы в гидроакустике. 10

1.3 Воздействие природных явлений в гидроакустике. 12

2 Подводные акустические сети. 15

2.1 Гидроакустическая связь. 17

2.3 Сетевая топология. 18

2.4 Методы множественного доступа. 19

2.5 Алгоритмы маршрутизации. 20

2.6 Протоколы управления доступом. 21

2.7 Методы запроса авто-повторений. 23

2.8 Пример разработки: сеть SeaWeb. 24

2.9 Цели эксперимента и подход. 24

2.10 Инициализация и маршрутизация. 26

2.11 Протокол доступа. 27

3 Принципы технологии АТМ.. 28

4 Быстрая коммутация пакетов. 35

5 Маршрутизация. Основные определения. 39

5.1 Общая классификация методов маршрутизации. 39

5.2 Формирование плана распределения информации. 43

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

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

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

7 Безопасность жизнедеятельности. 59

7.1 Общий обзор вредных факторов. 59

7.2 Требования к монитору. 61

7.3 Правильная организация рабочего места. 62

7.4 Рабочая среда. 64

8 Расчет экономических показателей схемы маршрутизатора. 71

8.1 Расчет себестоимости и цены схемы маршрутизатора. 71

8.2 Оценка эффекта использования схемы маршрутизатора в ГА сетях связи 75

Приложение А.. 78

Приложение Б. 79

Список используемой литературы.. 81

Введение

Явление гидроакустики (ГА) уже достаточно давно широко используется в различных областях жизнедеятельности человека. С помощью гидроакустики производится поиск движущихся подводных объектов, осуществляется управление движением судов, прогнозирование стихийных бедствий, извержений вулкана, цунами и многое другое.

Но, несмотря на востребованность данного явления, использовать его в большем масштабе было невозможно по многим причинам. Скорость распространения звуковой волны очень низка: например, скорость распространения звуковой волны в породах земной мантии 8 километров в секунду, в коре Земли – 3-4 километра в секунду, а в слоях осадочных пород, выстилающих дно океана всего 2 километра в секунду, то есть гораздо ниже скорости распространения звука в радиоканале [3]. Ранее использовался некогерентный прием ДЧМ, так как эти системы более эффективны для гидроакустики, но они делали невозможным достижение более высокой скорости передачи данных.

Развитие техники и технологии привело к появлению систем передачи данных узконаправленного действия с высокой скоростью передачи на дальние расстояния.

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

При использовании данных сетей связи, как и любых других, необходимо cоблюдение нескольких условий:

передача информации между узлами должна осуществляться без потерь;

необходимо обеспечить минимальную задержку при передаче данных;

оптимальное использование ресурсов сети.

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

Одной из проблем, возникающих при передаче информации в гидроакустических сетях, является проблема маршрутизации.

Маршрутизация позволяет определить оптимальный по заданным параметрам маршрут (например, количество транзитных узлов коммутации (УК), время задержки в элементах сети связи при передаче информации между пользователями, надежность элементов сети и так далее) на сети связи между абонентскими пунктами (АП) пользователей либо узлами коммутации.[9].

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

1 Определения

1.1 Классификация существующих гидролокационных устройств

Гидролокация – это обнаружение, определение местоположения и установление физической природы объектов в море с использованием отражения, переизлучения или собственного отражения акустических волн, распространяющихся в водной среде [7]. Акустическая волна в данном случае – это полезный сигнал, с помощью которого передаются данные в гидроакустическом канале. Скорость передачи акустической волны на пять порядков ниже, чем скорость распространения радиоволн. При условии хорошего распространения звуковой волны дальность связи обеспечивается до 10 километров и более. Существуют приборы – лучеграфы, которые по значениям скорости звука на нескольких глубинах автоматически вычерчивают траекторию звуковых лучей, направленных под различными углами к горизонту.

Важным фактором распространения звуковой волны является гидростатическое давление – глубина, на которой распространяется звук. Звуковой канал залегает в океане на глубине нескольких сотен метров. Возможны приповерхностные и поверхностные каналы, а также каналы в осадочных породах, застилающих дно [3]. Существуют пассивные слои-фантомы морского дна – скопление морских организмов, обуславливающих появление звукорассеивающих полей.

Гидролокационным наблюдением называется обнаружение объектов, определение их местоположения и измерение параметров движения гидроакустическими методами. Устройства, выполняющие эти функции – гидролокационные системы (ГЛС).

В зависимости от того, как отражается гидроакустический полезный сигнал, различают следующие виды гидролокационного наблюдения.

Гидролокационные системы наблюдения, основанные на отражении от объектов звуковых сигналов, излучаемых генератором гидролокационной системы. Отраженный гидроакустический сигнал несет информацию о координатах, параметрах движения объекта и о его физических особенностях. Такие гидролокационные системы называются активными. Они позволяют обнаруживать объекты, не являющиеся источниками активных излучений.

Гидролокационные системы наблюдения, основанные на приеме сигналов собственного акустического излучения объектов. Это пассивные гидролокационные системы. К полезным сигналам пассивных систем можно отнести шумы механизмов и машин, гидродинамические шумы, излучения генераторов гидролокационных систем.

Гидролокационные системы наблюдения, основанные на ретрансляции – переизлучении сигналов генераторов активных гидролокационных систем специальными ретрансляторами, что широко используется в навигации [7].

Схема гидролокатора такова: мощный электрический генератор создает звуковые или ультразвуковые импульсы-посылки. После излучения импульса излучатель переключается на режим приема колебаний и с этого момента начинает принимать эхо, отраженное любыми подводными препятствиями. Звуковая мощность гидролокатора очень велика.

Шумопеленгатор (пассивный гидролокатор) для надводного корабля – это подводные “уши”, а для подводной лодки и “глаза”, так как на больших глубинах гидроакустическое ухо слышит дальше, чем видит телевизионный подводный глаз.

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

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

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

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

В основу ГЛС положено постоянство скоростей распространения звуковых волн в воде и прямолинейность их распространения в однородной среде, что позволяет определять расстояние до объекта прямым или косвенным измерением времени прохождения волн от ГЛС до объекта и обратно.

Существует множество типов подводных звукоприемников – волоконно-оптические, конденсаторные (с применением некоторых диэлектриков – меняющих свои свойства под воздействием колебаний) и другие.

Чтобы получить более сильные сигналы используют не один приемник, а группы подводных приемников.

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

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

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

Особенностью таких сетей является низкая пропускная способность и высокое время ожидания из-за медленного распространения звука и высокого уровня шумов [12].

1.2 Шумы в гидроакустике

В качестве обязательного параметра любой гидролокационной системы вводится минимальное (пороговое) отношение сигнал/помеха, при котором обеспечиваются заданные количественные характеристики эффективности этой системы. Мешающие гидролокационному наблюдению сигналы обусловлены тепловыми шумами, кавитационными шумами, шумами моря, шумами судоходства, реверберационными шумами [3].

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

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

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

Шумы судоходства – это возмущения, создаваемые при движении судов вообще. Интенсивность этих шумов мало меняется при изменении точки наблюдения, а статические характеристики сходны с характеристиками шумов моря.

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

1.3 Воздействие природных явлений в гидроакустике

Реверберация – это отражение звука от всех природных рассеивателей, создающих помеху гидролокации. Эхо от лоцируемого предмета может разбиваться на большое количество сигналов, а реверберация выделяется среди ложных эхо-сигналов. По теории В. В. Ольшевского реверберационная помеха маскирует полезный эхо-сигнал и затрудняет обнаружение подводных объектов. Для борьбы с ней концентрируют посылаемый и принимаемый сигналы в очень узком пучке, применяют фильтры, используют модуляцию сигнала.

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

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

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

Направление движения объекта определяют, сравнивая частоты посылаемых сигналов и принимаемого отраженного эха, для чего в тракт гидролокатора вводят доплеровские фильтры.

Если объект локации удаляется от лоцирующего корабля, тон эха понижается, тем сильнее, чем больше скорость объекта.

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

Рефракция значительно затрудняет обнаружение подводных объектов, навигацию и связь. Образуется “мертвые зоны” или “зоны тени”, в которые не попадают приемные звуковые сигналы [3].

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

2 Подводные акустические сети

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

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

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

Записанные данные не могут быть переданы на поверхность, пока донная станция находится на дне.

Нет никакой связи между оборудованием, находящимся под водой и пользователем, поэтому невозможно переконфигурировать систему в случае необходимости.

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

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

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

2.1 Гидроакустическая связь

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

Возможная пропускная способность ГА канала зависит от частоты передачи. При этом для акустических сигналов наблюдается явление многолучевости распространения, что может приводить к значительным искажениям исходного сообщения. Для борьбы с многолучевостью и Доплеровским эффектом требуется значительное снижение скорости передачи данных и применение специальных методов обработки сигналов.

До начала прошлого десятилетия для достижения надежной связи в ГА каналах использовался некогерентный прием дискретной частотной модуляции. Хотя системы НКГ ДЧМ системы эффективны в ГА каналах, их низкая пропускная способность делает их непригодными для устройств с высокой скоростью передачи данных типа многопользовательских сетей. Потребность в системах дальнего действия с высокой скоростью передачи данных привела к появлению систем узконаправленного действия с когерентными методами приема. Сегодня, когда стали доступны компьютеры с высокой вычислительной мощностью, стало возможным применение когерентного приема в подводной связи.

2.2 Гидроакустические сети

Два типа задач приветствовали развитие подводных гидроакустических сетей. Первая задача сбора данных о состоянии окружающей среды, а другая – наблюдение за состоянием подводной обстановки. Как правило, сеть состоит из нескольких типов датчиков, некоторые из которых установлены стационарно, а другие на свободно перемещающихся транспортных средствах этот тип сети называется автономной Океанической Сетью, где суммарная информация состоит из набора океанографических параметров, например: температуры, солености, подводных потоков. Сеть состоит из большого числа датчиков, как правило, неподвижных или медленно передвигающихся. Такая сеть может быть быстро развернута. Задача такой сети охватить мелкую водную область. Пример такой сети, называемой SeaWeb, будет описан более подробно позже.

2.3 Сетевая топология

Есть три основных топологии, которые могут использоваться, чтобы связать сетевые узлы: централизованная, распределенная и многопролетная.

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

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

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

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

2.4 Методы множественного доступа

В многих информационных сетях, включая ГА сети, связь – пульсирующая, и промежуток времени, в течении которого осуществляется передача по каналу, обычно меньше чем промежуток времени, в течении которого канал простаивает. Таким образом, сетевые пользователи должны совместно использовать ресурсы канала с максимальной эффективностью посредством метода множественного доступа. Множественный доступ с кодовым разделением каналов (FDMA), делит весь спектр частот на полосы и предоставляет пользователям отдельные частотные каналы. Из-за серьезных ограничений пропускной способности и уязвимости узкополосных систем к помехам, FDMA системы не являются эффективным решением в ГА каналах связи.

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

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

2.5 Алгоритмы маршрутизации

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

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

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

2.6 Протоколы управления доступом

Существуют различные протоколы управления доступом, которые могут использоваться, чтобы избежать информационной потери в ГА сетях, возникающей по причине коллизий. Рассмотрим MACA протокол и его разновидности.

MACA протокол заключается в использовании двух пакетов передачи сигналов имеющих названия: Request-to-Send (RTS) и Clear-to-Send (CTS). Когда абонент А хочет послать сообщение абоненту В, он сначала отправляет сигнал RTS. Если В получает RTS, то он посылает назад команду CTS. Как только А получает CTS, он начинает передачу пакета данных. Узлы могут исследовать канал на этапе обмена сигналами RTS-CTS. Информация о состоянии канала может использоваться, чтобы установить уровни мощности выводного сигнала и типа модуляции. Эти свойства MACA протокола необходимы для эффективной разработки подводных гидроакустических сетей.

Все это обеспечивает надежную связь с минимальным потреблением энергии и позволяет избежать коллизий. Обмен RTS-CTS увеличивает объем передаваемой информации, но сокращает количество повторных передач, что позволяет снизить объем передаваемой информации.

MACA протокол гарантирует надежность непрерывной связи на сетевом уровне. Если некоторые пакеты сообщения потеряны из-за ошибок, с узлов получателя будет подан запрос на повторную передачу пакетов. На высоко надежных линиях связи этот подход позволяет увеличить пропускную способность, так как это устраняет потребность посылать квитанции на каждый отправленный пакет. В случае, если передача идет через канал связи с низким качеством, сообщение будет содержать ошибочные пакеты. Восстановление ошибок в пакете данных на сетевом уровне будет требовать чрезмерной задержки.

Эффективность и надежность MACA протокола может быть значительно увеличена за счет создания надежных соединений между близко расположенными узлами. Для этой цели был предложен MACAW протокол, где квитанция передается после каждой успешной посылки. Включение дополнительного пакета в пересылке увеличивает потребление энергии, что в свою очередь уменьшает производительность системы. Однако для гидроакустических систем, при применении такого метода все равно наблюдается прирост производительности. Протокол MACAW не использует управление мощностью передачи и возникающие асимметрии в канале. Его эффективность при использовании управления мощностью передачи пока еще не исследована.

2.7 Методы запроса авто-повторений

Запрос авто-повторений (ARQ) используется, чтобы обнаружить ошибочных данных в процессе передачи по каналу связи и в случае их обнаружения осуществит повторную передачу пакетов, содержавших ошибки. Самая простая схема запроса авто-повторений, которая может быть использована в гидроакустическом канале это stop and wait RQ, где источник пакета ждет квитанции от узла адресата для подтверждения передачи пакета без ошибок. Так как канал не используется в течение времени между передачей пакета и приемом квитанции, эта ARQ схема имеет низкую производительность. В go back-N и селективном методах повторении ARQ, узлы передают пакеты и получают квитанции непосредственно в процессе передачи пакетов, поэтому требуют канал, поддерживающий полный дуплекс. Деление ограниченной пропускной способности ГА каналов на два канала реализации полного дуплекса может значительно уменьшать скорость передачи данных по физическому каналу. Однако, эффект от двух этих методов еще необходимо исследовать.

Схема селективного метода может быть модернизирована, чтобы работать в симплексных ГА каналах. Вместо подтверждения каждого пакета в процессе приема, получатель будет ждать пока не будут переданы N пакетов и после этого посылать квитанцию с номерами пакетов, полученных без ошибок. Соответственно, источник пакетов определит ошибочные пакеты по принятой квитанции и пошлет другую группу N пакетов, которая будет содержать повторно передающиеся и новые пакеты.

Подтверждения могут быть обработаны двумя возможными способами. В первом подходе, который называется “положительное подтверждение”, в случае приема пакета, не содержащего ошибок, узел адресата пошлет квитанцию исходному узлу. Если источник не получает квитанцию исходному узлу. Если источник не получает квитанцию за заданный промежуток времени, то он повторно передаст этот пакет данных. В случае отрицательного подтверждения, адресат посылает квитанцию, если получает поврежденный пакет или не получает его вообще. Отрицательное подтверждение может помогать сохранять энергию, устраняя потребность посылать квитанции каждый раз и повторно высылать пакеты данных в случае потери квитанции. Когда объединяют MACA протокол и отрицательную схему подтверждения, обеспечивается высокая надежность связи между узлами источника и получателя в процессе обмена RTS-CTS.

2.8 Пример разработки: сеть SeaWeb

Примером реализации подводной акустической сети служит Telesonar – программа американского флота и SeaWeb.

Telesonar соединяет распределенные подводные узлы, объединяет их в один ресурс, обрабатывает информацию и передает ее в подводное боевое пространство. SeaWeb обеспечивает передачу команд, управление, связь и навигационную инфраструктуру для координирования автономных узлов с целью выполнения поставленных задач в любой точке подводной среды. Организация сети SeaWeb подходит для океанографической телеметрии, подводного управления транспортными средствами и других целей.

Telesonar и SeaWeb экспериментально исследует многие аспекты проблем распространения, передачи сигналов, преобразования, организации сети и защиты передачи. Были проведены испытания SeaWeb 98, 99 и 2000.

2.9 Цели эксперимента и подход

Telesonar формирует цифровую сеть с использованием стационарных и подвижных узлов. Соединения telesonar-а должны быть ситуационно адаптивными в условиях двунаправленной асимметрии. SeaWeb опирается на сеть, состоящую из автономных стационарных узлов (например, датчиков, повторителей, управляющих узлов). Управляющие узлы собирают данные с узлов датчиков и отправляют на шлюзы и наоборот. Внешние устройства SeaWeb включают подвижные станции. Шлюзы SeaWeb соединяются с погруженными командными центрами и могут быть расположены на плаву, на берегу, на поверхности, организуя доступ к наземным, бортовым и другим внешним сетям. Точно так же субмарины могут обращаться к внешним системам и осуществлять передачу сигналов в систему telesonar. Сервер SeaWeb постоянно находится в командных центрах и обеспечивает интерфейс к подводной сети.

Развитие SeaWeb осуществляется за счет накопления опыта в длительных океанских экспериментах. Ежегодные эксперименты в системе SeaWeb необходимы, чтобы развивать критические области технологии, чтобы улучшить функциональные возможности и качество службы. Цель экспериментов SeaWeb состоит в том, чтобы проверять telesonar соединения, работу в сети, ее конфигурациях, использование различных видов и алгоритмов организации сети.

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

Область развертывания сетей SeaWeb 98, 99 и 2000 –это воды залива Buzzards, штата Массачусетс.

Развитие системы SeaWeb требует обратить внимание на основные проблемы, возникающие в канале передачи, асинхронной организации сети, эффективности и стоимости. Знание фундаментальных ограничений технологии telesonar приводит к разработке все более и более сложных модемов. Система SeaWeb использует MACA протокол установления связи, замечательно подходящий для радио полудуплексной организации сети. Процесс процедуры установления связи позволяет осуществлять адресацию, определять расположение абонента, оценивать канал, управлять мощностью передачи.

2.10 Инициализация и маршрутизация

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

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

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

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

2.11 Протокол доступа

Протокол доступа системы SeaWeb основан на MACA протоколе, который использует обмен RTS-CTS-DATA. Сеть использует схему авто-повторений stop-and-wait. Если источник не может получать CTS от адресата после определенного интервала времени, то он повторно высылает RTS. Если после К попыток передать RTS, источник не получает CTS, то он принимает решение, что связь больше не доступна и возвращается в спящее состояние (отсутствие излучения). Если источник получает CTS, то он немедленно передает пакет данных. Обмен RTS/CTS используется, чтобы определить состояние канала, и в дальнейшем эта информация используется, чтобы установить параметры системы передачи типа уровня выходной мощности. Квитанция, высылаемая адресатом после получения правильного пакета данных, обеспечивает подтверждение правильного приема данных. Протокол может также обрабатывать отрицательные подтверждения в зависимости от режима операции, выбранного пользователем.

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

3 Принципы технологии АТМ

АТМ (Asynchronous Transfer Mode) – это асинхронный метод транспортирования информации.

Технология АТМ дает возможность:

транспортировать все виды информации в виде пакетов фиксированной длины – ячеек;

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

поддерживать интерактивные (диалоговые) службы и службы распределения информации, а также службы с установлением и без установления соединения;

передавать как непрерывный, так и пачечный трафик, что за счет мультиплексирования позволяет эффективно использовать сетевые ресурсы.

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

При осуществлении АТМ осуществляется последовательность действий:

информация в цифровом виде разделяется на блоки фиксированной длины;

формируется ячейка АТМ, состоящая из информации пользователя и заголовка;

ячейка имеет фиксированную длину – 53 байта, причем 48 байт – это информация пользователя, а 5 байт отводится под заголовок.

При выборе длины ячейки АТМ международные организации стандартизации учитывали следующие факторы [8]:

задержка при заполнении пакета информацией пользователя (задержка при пакетизации), задержка в очереди, задержка на депакетизацию и колебания этих задержек (джиттер) должны быть невелики;

эффективность использования пропускной способности цифровых трактов;

сложность реализации выбранной технологии.

От каждого пользователя формируется последовательность ячеек АТМ, причем ячейки, принадлежащие различным пользователям, могут следовать в произвольном порядке, в отличие от синхронного метода, где каждый из временных каналов должен располагаться на оси времени на определенном расстоянии от начала цикла дискретизации [6]. Сущность технологии АТМ изображена на рисунке 3.1.

На рисунке 3.1 обозначено: Яnm – n-ая ячейка m-го пользователя

Рисунок убран из работы и доступен только в оригинальном файле.

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

В АТМ можно отметить следующие особенности [8]:

отсутствие защиты от ошибок и управления потоком данных на уровне звена;

ориентация на соединение;

ограничение количества функций, которые несет заголовок пакета АТМ;

относительно небольшая длина информационной части ячейки.

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

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

После завершения фазы передачи информации виртуальное соединение разрушается, а сетевые ресурсы могут использоваться для обеспечения другого виртуального соединения. Таким образом, за счет использования режима переноса информации, ориентированного на соединение, и определения размеров очередей, осуществляется контроль за величиной потерь пакетов вследствие переполнения буферных устройств коммутаторов. Вероятность потери пакета в коммутационном устройстве в сетях АТМ не превышает значений 10^-8-10^-12 [8].

Для уменьшения временной задержки пакета в узлах коммутации сети АТМ функции заголовка пакета значительно ограничены. Основной функцией заголовка является идентификация виртуального соединения с помощью идентификатора и обеспечение гарантии правильной маршрутизации. При помощи заголовка возможно мультиплексирование различных виртуальных соединений в одном цифровом тракте.

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

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

Форматы ячеек определены в Рекомендации МСЭ-Т I.361 [6]. При этом в отличие от У-ЦСИО в Ш-ЦСИО кроме интерфейса “пользователь-сеть” определен также интерфейс “сеть-сеть”, который используется и между узлами коммутации одной и той же Ш-ЦСИО. Соответственно имеются два вида ячеек для этих двух интерфейсов, которые отличаются друг от друга структурой заголовка. Структура заголовков в интерфейсах “пользователь-сеть” и “сеть-сеть” приведены на рисунках 3.2 и 3.3 соответсвенно.

Рисунок убран из работы и доступен только в оригинальном файле.

Рисунок убран из работы и доступен только в оригинальном файле.

Заголовок ячейки в интерфейсе “пользователь-сеть” имеет следующие поля:

общего управления потоком (GFC – Generic Flow Control) – ОУП длинною 4 бита;

идентификатора виртуального пути (VPI –Virtual Path Identifier) – ИВП длинною 8 бит;

идентификатора виртуального канала (VCI – Virtual Channel Identifier) – ИВК длинною 16 бит;

типа полезной нагрузки (PT – Payload Type) – ТПН длинною 4 бита;

приоритета потери ячейки (CLP – Cell Lass Priority) – ППЯ длинною 1 бит;

контроля ошибок в заголовке (HEC – Header Error Control) – КОЗ длинною 8 бит.

Структура заголовка ячейки в сетевом интерфейсе отличается тем, что ОУП не используется, а биты ОУП отданы полю идентификатора виртуального пути, длина которого увеличена до 12 бит.

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

Маршрутное поле ячейки состоит из полей идентификатора виртуального пути (ИВП) и идентификатора виртуального канала.

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

Поле приоритета потери ячейки (ППЯ) используется для указания явного приоритета потери ячейки. Если в поле приоритета потери ячейки записана 1, то данная ячейка может быть отброшена в случае возникновения перегрузок. Если в поле ППЯ записан 0, то ячейка имеет высокий приоритет и должна быть сохранена. Поле потери ячейки устанавливается пользователем или поставщиком услуг.

Поле контроля ошибок в заголовке (КОЗ) используется для обнаружения и исправления ошибок в заголовке.

В протокольной модели Ш-ЦСИО имеются два уровня, относящихся к АТМ [6]:

уровень АТМ, который является общим для всех видов сервиса и обеспечивает возможность передачи отдельных ячеек;

адаптационный уровень (AAL), зависящий от вида сервиса.

Потоки данных (в том числе и речевая информация, представленная в цифровом виде) различных классов поступают на уровень адаптации АТМ, где подвергаются обработке в соответствии с двумя функциями:

совмещения потоков данных (Convergence Subfunction – CS);

сегментации или сборки сегментов данных при поступлении их с уровня АТМ (Segmentation and Reassemble – SAR).

На уровне АТМ осуществляются генерация (изъятие) заголовка ячейки, модификация в заголовке ячейки ИВП и ИВК, мультиплексирование и демультиплексирование.

На физическом уровне реализуются следующие основные функции:

вставка и изъятие пустых ячеек для согласования скорости передачи;

проверка наличия ошибок в заголовке;

синхронизация битов при передаче по физической среде;

определяет протокол размещения ячеек для передачи через физическую среду в кадрах различных цифровых систем передачи.

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

4 Быстрая коммутация пакетов

Организация связи в распределенных сетях базируется на принципах коммутации и реализуется в узлах, соединяющих два или несколько входящих и исходящих каналов в требуемых направлениях [5]. Классификация видов коммутации приведена на рисунке 4.1.

Рисунок убран из работы и доступен только в оригинальном файле.

--------------------------------------------------
--------------------------------------------------

--------------------------------------------------------- --------------------------------------------------   |
--------------------------------------------------------- -------------------------------------------------- Рисунок 4.1 - Классификация видов коммутации

На рисунке два основных вида коммутации: непосредственное соединение и соединение с накоплением информации. При непосредственном соединении осуществляется физическое соединение входящих в узел коммутации каналов с соответствующими адресу исходящими каналами. При соединении с накоплением сообщений сигналы из входящих в узел коммутации каналов сначала записываются в буферное запоминающее устройство (БЗУ), а оттуда через определенный промежуток времени поступают в исходящие каналы.

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

Коммутация сообщений и коммутация пакетов относятся к соединению с накоплением информации. В случае коммутации сообщений все сообщение помещается в БЗУ, а через некоторый промежуток времени считывается в исходящие каналы в выбранном направлении. При коммутации пакетов все сообщения разбиваются в исходном узле на сравнительно небольшие части, называемые пакетами (при использовании АТМ – на ячейки длинной 53 байта) и затем эти пакеты передаются из одного узла сети в другой.

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

Метод быстрой коммутации пакетов, который используется в Ш-ЦСИО, относится к режиму передачи пакетов по виртуальному каналу. В этом случае перед началом передачи данных получателю направляется служебный пакет, обеспечивающий виртуальное соединение [5]. При этом маршрут определяется по таблице маршрутизации, а фиксация маршрута осуществляется в таблицах коммутации, которые содержат информацию вида: пакеты k-го виртуального соединения, пришедшие из i-го канала, следует направлять в j-й канал. В памяти управляющего компьютера существует виртуальное (условное) соединение. Дойдя до абонента-получаетеля, служебный пакет запрашивает у него разрешение на передачу, сообщив, какой объем памяти понадобится для приема. Если компьютер располагает такой памятью и свободен, то посылается согласие обоненту-отправителю (также в виде специального служебного пакета) на передачу сообщения. Получив подтверждение, абонент-отправитель приступает к передаче сообщения обычными пакетами.

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

системы принятие входящей ячейки;

чтение заголовка ячейки (определение ИВТ и ИВК);

изменение ИВТ и ИВК в заголовке за счет обращения к таблице коммутации, информация в которую записана на этапе определения маршрута;

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

заголовок быстрого пакета самомаршрутизирует пакет быстрой коммутации через коммутационную систему и, следовательно, быстрый пакет поступает на требуемый исходящий виртуальный тракт и исходящий виртуальный канал (согласно таблице коммутации);

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

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

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

5 Маршрутизация. Основные определения

5.1 Общая классификация методов маршрутизации

Маршрут – это список узлов коммутации от узла-источника до узла-получателя. Маршрутизация – это набор процедур, позволяющих определить оптимальный маршрут по заданным параметрам на сети связи между парой узлов коммутации [9].

Рисунок убран из работы и доступен только в оригинальном файле.

На рисунке 5.1 приведена общая классификация методов маршрутизации.

Маршрутизация делится на [2]:

централизованную, когда решающие функции закреплены за одним узлом, который посылает соответствующие команды основным узлам;

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

В зависимости от способа формирования таблиц маршрутизации алгоритмы маршрутизации делятся на три класса [2]:

алгоритмы фиксированной или статической маршрутизации;

алгоритмы простой маршрутизации;

алгоритмы адаптивной маршрутизации.

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

В алгоритмах простой маршрутизации таблицы маршрутизации(ТМ) или не используется, или строится без участия протоколов маршрутизации.

Существует три типа простой маршрутизации:

случайная маршрутизация, когда прибывший пакет посылается в первом попавшемся случайном направлении, кроме исходного;

лавинная маршрутизация, когда пакет широковещательно посылается по всем возможным направлениям, кроме исходного;

маршрутизация по предыдущему опыту, когда выбор маршрута осуществляется по таблице, но таблица строится путем анализа адресных полей пакетов, появляющихся на входных портах.

Самыми широко используемыми являются алгоритмы адаптивной или динамической маршрутизации. Эти алгоритмы обеспечивают автоматическое обновление ТМ после изменения конфигурации сети. Протоколы, построенные на основе этих алгоритмов, позволяют всем маршрутизаторам собирать информацию о топологии связей в сети, оперативно обрабатывая все изменения конфигураций связей.

К адаптивным алгоритмам маршрутизации предъявляется несколько требований:

обеспечение рациональности маршрута;

простота для того, чтобы их реализация не требовала слишком много сетевых ресурсов;

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

Адаптивные протоколы обмена маршрутной информацией делятся на две группы [10]:

дистанционно-векторные алгоритмы (DVA – Distance Vector Algorithms);

алгоритмы состояния связей (LSA – Link State Algorithms).

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

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

Наиболее распространенным протоколом, основанным на DVA, является протокол RIP (Routing Internet Protocol).

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

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

5.2 Формирование плана распределения информации

В общем случае маршрутизация состоит из трех этапов:

Формирование и коррекция плана распределения информации (ПРИ), то есть таблиц маршрутизации для каждого узла коммутации;

Формирование таблиц коммутации, обеспечивающих оптимальное для каждой службы маршруты доставки сообщений пользователей;

Передача информации пользователя.

Совокупность таблиц маршрутизации на сети называется планом распределения информации. Считается, что ПРИ задан, если определены все таблицы маршрутизации для каждого узла коммутации. Таблица маршрутизации представляет собой матрицу Мi, в которой число строк равно N-1, где N – число узлов коммутации сети (строка в матрице Mi для узла i не отводится), а число столбцов равно числу соседних с рассматриваемым узлом коммутации i узлов. Таблицы маршрутизации могут быть составлены по различным критериям: минимальное количество транзитных узлов, минимальная задержка при передаче пакетов, максимальная надежность и так далее.

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

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

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

В настоящее время существует три основных способа формирования пла

Здесь опубликована для ознакомления часть дипломной работы "Анализ гидроакустических сетей". Эта работа найдена в открытых источниках Интернет. А это значит, что если попытаться её защитить, то она 100% не пройдёт проверку российских ВУЗов на плагиат и её не примет ваш руководитель дипломной работы!
Если у вас нет возможности самостоятельно написать дипломную - закажите её написание опытному автору»


Просмотров: 449

Другие дипломные работы по специальности "Коммуникации и связь":

«Реклама и связи с общественностью», «Маркетинг»

Смотреть работу >>

Ремонт системы управления видеокамер аналогового формата

Смотреть работу >>

Теория электрических цепей

Смотреть работу >>

Роботизированные комплексы (РТК) предназначенные для технологического процесса сборки

Смотреть работу >>

Моделирование и методы измерения параметров радиокомпонентов электронных схем

Смотреть работу >>