перейти к полному списку дипломных проектов

Ссылка на скачивания файла в формате .doc находится в конце странички

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Содержание дипломной работы

Одной из проблем, возникающих при передаче информации в гидроакустических сетях, является проблема маршрутизации
Например, управление движением судов производится при помощи цепочки звукопроводящих маяков, располагающихся на якорях на дне моря по средней линии обслуживаемой трассы движения судов
Она сильно возрастает в мелководных, прибрежных районах и при волнениях, сопровождается обрушением волн
2 Подводные акустические сети Подводные акустические сети состоят из автономных донных станций и поверхностных, которые служат как шлюзы и обеспечивают радиосвязь с береговыми станциями
Потребность в системах дальнего действия с высокой скоростью передачи данных привела к появлению систем узконаправленного действия с когерентными методами приема
Из-за серьезных ограничений пропускной способности и уязвимости узкополосных систем к помехам, FDMA системы не являются эффективным решением в ГА каналах связи
Обмен RTS-CTS увеличивает объем передаваемой информации, но сокращает количество повторных передач, что позволяет снизить объем передаваемой информации
8 Пример разработки: сеть SeaWeb Примером реализации подводной акустической сети служит Telesonar – программа американского флота и SeaWeb
Эффективность акустических соединений между узлами может ухудшаться и даже пропадать, по причине отказа узла
Каждый узел будет ожидать CTS пакет в течение определенного промежутка времени, и повторно передавать RTS пакеты
Поле контроля ошибок в заголовке (КОЗ) используется для обнаружения и исправления ошибок в заголовке
В этом случае перед началом передачи данных получателю направляется служебный пакет, обеспечивающий виртуальное соединение [5]
Возможна и другая метрика, учитывающая не только число промежуточных маршрутизаторов, но и время прохождения пакета по сети между соседними маршрутизаторами
При использовании метода рельефов для каждого узла коммутации строится свой рельеф, на основе которого составляется таблица маршрутизации
Логически-игровой метод Логически-игровой метод – это объединение двух методов: логического и игрового
В УК № 2 на основе анализа координат смежных узлов (X1,Y1; X5,Y5) и координат УП (X1,Y1) делается вывод: исходящие ЛС к УК № 1 и УК № 2 являются ИЛС первого и второго выбора
Логический метод используется только тогда, когда в сеть вводится новый УК, а игровой метод используется для установления соединения уже эксплуатированных узлов коммутации
Служебная информация – это типы посылок, которые разделяются на три типа: посылка на установление соединения; посылка на отказ в установлении соединения; посылка на установленное соединение (отбой)
При освобождении тракта будет внесена информация, что данный тракт свободен
2 Требования к монитору В компьютере существует очень важная часть, на которую очень редко обращают внимание программисты, но именно она больше всего влияет на здоровье – это монитор
При этом основная нагрузка падает на мышцы, поддерживающие позвоночный столб и голову, а подавляющая часть массы тела передаётся на бёдра, препятствуя проникновению крови в нижнюю часть тела
При относительной влажности воздуха более 75-80% снижается сопротивление изоляции, изменяются рабочие характеристики элементов ЭВМ, возрастает интенсивность отказов элементов ЭВМ
Рекомендуется, чтобы шум в помещении, где выполняют работу, требующую концентрации внимания, не превышал 55 дБ, а при однообразной работе – 65 дБ [4]
356) пенсионный фонд – 28%; фонд медицинского страхования – 3,6%; фонд социального страхования – 4%; Общее количество отчислений – 35,6%
2 Оценка эффекта использования схемы маршрутизатора в ГА сетях связи Маршрутизация – это одна из важнейших функций управления сетью связи
Протоколы маршрутизации максимизируют срок службы батареи, питающей сеть, путем минимизации потребления энергии сетью
В