Научная статья на тему 'Алгоритмы адаптивной марщрутизации в ip-лефонии'

Алгоритмы адаптивной марщрутизации в ip-лефонии Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
181
57
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
IP-ТЕЛЕФОНИЯ / АДАПТИВНАЯ МАРШРУТИЗАЦИЯ / МУЛЬТИСЕРВИСНЫЕ СЕТИ / ГРАФ / ДЕРЕВЬЯ

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Онуфриева Т.А., Зайцева А.А.

В статье рассматривается необходимость применения адаптивных алгоритмов маршрутизации в мультисервисных сетях IP-телефонии. Предлагается рассматривать построение таблиц маршрутизации на основе критерия минимального пути.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Алгоритмы адаптивной марщрутизации в ip-лефонии»

_МЕЖДУНАРОДНЫЙ НАУЧНЫЙ ЖУРНАЛ «ИННОВАЦИОННАЯ НАУКА» №5/2016 ISSN 2410-6070_

поворотным золотником и Э32Г18 с золотником осевого перемещения. В таблице представлены технические характеристики рассмотренных электрогидравлических преобразователей:

Таблица 1

Параметры Kyb-Peqasus Dawte ПЭГ-ПМ 16-160 12Г68-1 ЭГП-1 МГ-12М Э32Г18

Номинальное давление, мПа 14 14 16 5,0 7,0 5,0 6,0

Расход при перепаде на золотнике 0,5 номин., л/мин 40 40 40 8,0 18 20

Расход в нулевом положении, л/мин 1,5 1,2 4,0 3,0 3,5 0 0

Мощность сигнала управления, ВТ 0,9 0,9 0,22 0,135 0,95 140 140

Наибольший крутящий момент, кгс.м - - - - - 1,2 1,6

Цена импульса, град - - - - - 1,5 1,5

Гистерезис, % 1,5 3,0 2,0 1,75 1,5 - -

Зона нечувствительности, % 1,0 0,5 1,0 - - 0,14 -

Нелинейность, % - - 10 9,5 8,0 11,0 10,5

Постоянная времени, с 3.10-3 0,01 0,015 0,15 0,012 0,3 0,3

К-т демпфирования 0,5 0,3 0,35 0,3 0,3 0,3 0,25

Список использованной литературы:

1. Москвин В.К. Приводы роботов технологического назначения. - Технология машиностроения, 2013., №4, с.50-54.

2. Проектирование автоматизированных станков и комплексов: учебник в 2-х томах, / Под ред. Чернянского П.М. - М.: Изд-во МГТУ им. Н.Э. Баумана, 2014.

3. Гидравлические и пневматические приводы промышленных роботов и автоматических манипуляторов. / Под ред. Крейнина Г.В, М.: Машиностроение, 1993.

4. Кузнецов П.М. Поддержка стадии изготовления изделий в условиях мелкосерийного и единичного производства. - Информационные технологии в проектировании и производстве, 2014, № 1, с. 40-44.

© Кузнецов П.М., Москвин В.К., 2016

УДК: 004.322

Т.А. Онуфриева

кафедра «Компьютерные системы и сети», к.т.н., доцент Калужский филиал МГТУ им. Н.Э. Баумана

А.А. Зайцева

кафедра «Компьютерные системы и сети», студентка 6 курса Калужский филиал МГТУ им. Н.Э. Баумана

АЛГОРИТМЫ АДАПТИВНОЙ МАРЩРУТИЗАЦИИ В 1Р-ЛЕФОНИИ

Аннотация

В статье рассматривается необходимость применения адаптивных алгоритмов маршрутизации в мультисервисных сетях Ш-телефонии. Предлагается рассматривать построение таблиц маршрутизации на основе критерия минимального пути.

Ключевые слова

Ш-телефония, адаптивная маршрутизация, мультисервисные сети, граф, деревья.

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

_МЕЖДУНАРОДНЫЙ НАУЧНЫЙ ЖУРНАЛ «ИННОВАЦИОННАЯ НАУКА» №5/2016 ISSN 2410-6070_

оборудования [1]. Предъявляемые высокие требования привели к появлению новых типов сетей, способных передавать большое количество разных мультимедийных данных (голосовые сообщения, видеоконференции и др.). Анализ статистики трафика показывает достаточно высокую долю аудио- и видеопотоков данных. Для улучшения качества передачи трафика в режиме реального времени в IP-телефонии, разрабатываются и внедряются новые алгоритмы и технологии.

Кроме передачи мультимедийного трафика характерной тенденцией развития современной корпоративной телефонии является усложнение функции взаимодействия между удаленными компонентами. С помощью мультисервисных IP-сетей можно создавать call-центры. Изменение характеристик каналов связи или структуры сети приводят к пересчету таблиц маршрутизации. Алгоритм маршрутизации реализуется той частью программного обеспечения сетевого уровня, которая отвечает за выбор выходной линии для отправки пришедшего пакета [2]. Для качественного функционирования IP-телефонии необходимо использовать алгоритмы маршрутизации, которые определяют оптимальный маршрут для передачи пакетов.

Для моделирования структуру IP-сети удобно представить в виде графа (рис. 1). Следует учесть, что такое отображение предполагает ряд упрощений.

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

_МЕЖДУНАРОДНЫЙ НАУЧНЫЙ ЖУРНАЛ «ИННОВАЦИОННАЯ НАУКА» №5/2016 ISSN 2410-6070_

Алгоритмы выбора маршрута можно разбить на два основных класса: неадаптивные и адаптивные. Адаптивные алгоритмы изменяют решение о выборе маршрутов при изменении топологии и также иногда в зависимости от загруженности линий [2]. Использование адаптивной маршрутизации минимизирует затраты на доставку и время нахождения пакетов в сетях с разнородным трафиком, при выборе маршрута разрешается использовать более одного пути.

Адаптивная маршрутизация должна выполнять:

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

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

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

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

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

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

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

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

• динамическое обнаружение маршрутов при изменении топологии;

• изменение маршрутов при неисправности линий или их перегрузки.

Рисунок 3 - Главное дерево графа.

МЕЖДУНАРОДНЫЙ НАУЧНЫЙ ЖУРНАЛ «ИННОВАЦИОННАЯ НАУКА» №5/2016 ISSN 2410-6070

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

1. Т.А. Онуфриева, А.А. Зайцева Сценарии IP-телефонии. «Облачные» АТС // Труды XIV Российской научно-технической конференции «Новые информационные технологии в системах связи и управления». Калуга. 2016. С. 92 - 94.

2. Таненбаум Э., Уэзеролл Д. Компьютерные сети. 5-е изд. - СПб.: Питер, 2012. - 960 с.: ил.

© Онуфриева Т.А., Зайцева А.А., 2016

УДК 711.5

Е.И. Погодина, Е.П. Дегтярева, М. А. Волынец

Магистратура

Кафедра Водохозяйственного и гидротехнического строительства (ВиГС) Санкт-Петербургский политехнический университет Петра Великого (СПбПУ)

Санкт-Петербург, Российская Федерация

ТЕХНИЧЕСКИЕ И ПРАВОВЫЕ ПРОБЛЕМЫ ПРИ ПРОЕКТИРОВАНИИ ВОДООХРАННЫХ ЗОН

И ПРИБРЕЖНЫХ ЗАЩИТНЫХ ПОЛОС В ГОРОДСКОМ ПРИРОДООБУСТРОЙСТВЕ

Аннотация

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

Ключевые слова

Прибрежные территории, водоохранные зоны, прибрежные защитные полосы.

1. Понятие о водоохранных зонах и прибрежных защитных полосах.

Водоохранные зоны устанавливаются только для поверхностных водных объектов. Их размеры и границы утверждаются органами исполнительной власти субъектов РФ по представлению территориальных органов Федерального агентства водных ресурсов.

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

i Надоели баннеры? Вы всегда можете отключить рекламу.