WWW.KONF.X-PDF.RU
БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА - Авторефераты, диссертации, конференции
 

«ИССЛЕДОВАНИЕ И СТРУКТУРНОТЕХНОЛОГИЧЕСКИЙ СИНТЕЗ КАНАЛОВ ПЕРЕДАЧИ ДАННЫХ НА ТРАНСПОРТЕ ...»

На правах рукописи

Белоусов Андрей Сергеевич

ИССЛЕДОВАНИЕ И СТРУКТУРНОТЕХНОЛОГИЧЕСКИЙ СИНТЕЗ КАНАЛОВ

ПЕРЕДАЧИ ДАННЫХ НА ТРАНСПОРТЕ

Специальность 05.12.13 «Системы, сети и устройства телекоммуникаций»

АВТОРЕФЕРАТ

диссертации на соискание ученой степени

кандидата технических наук



Санкт-Петербург - 2015

Работа выполнена в ФГБОУ ВО «Государственный университет морского и речного флота имени адмирала С.О. Макарова»

Нырков Анатолий Павлович,

Научный руководитель:

доктор технических наук, профессор

Официальные оппоненты: Буйневич Михаил Викторович, доктор технических наук, профессор, ФГОБУ ВПО "Санкт-Петербургский государственный университет телекоммуникаций им. проф. М.А. Бонч-Бруевича", ведущий научный сотрудник управления научных исследований и подготовки научных кадров Гатчин Юрий Арменакович, доктор технических наук, профессор, ФГАОУ ВО «Санкт-Петербургский национальный исследовательский университет информационных технологий, механики и оптики», заведующий кафедрой проектирования и безопасности компьютерных систем

ФГАОУ ВО «Санкт-Петербургский государствен

Ведущая организация:

ный университет аэрокосмического приборостроения»

Защита диссертации состоится «22» декабря 2015 года в 16-30 на заседании диссертационного совета Д223.009.06 в ФГБОУ ВО «Государственный университет морского и речного флота имени адмирала С.О.

Макарова» по адресу:

198035, г. Санкт–Петербург, ул. Двинская, д. 5/7, ауд. 257.

С диссертацией можно ознакомиться в библиотеке и на сайте ФГБОУ ВО «Государственный университет морского и речного флота имени адмирала С.О. Макарова»: http://gumrf.ru/naudejat_dissov_22300906.html

Автореферат разослан «___» __________ 2015 года.

Ученый секретарь диссертационного совета Д223.009.06 доктор технических наук, доцент В.В. Каретников

ВВЕДЕНИЕ

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

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

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

Положения, выносимые на защиту.





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

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

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

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

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

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

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

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

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

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

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

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

Теоретическая и практическая ценность работы.

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

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

Реализация научных результатов.

Отдельные положения диссертационной работы реализованы и внедрены в ЗАО «Канонерский судоремонтный завод», АО «Совмортранс», ООО «Транзас Навигатор», ФГБОУ ВО «Государственный университет морского и речного флота имени адмирала С.О. Макарова». Получены два свидетельства о государственной регистрации программ для ЭВМ №2105619094, №2105619088.

Апробация работы.

Основные положения и ожидаемые результаты докладывались на 11 конференциях: III межвузовской научно-практической конференции студентов и аспирантов «Современные тенденции и перспективы развития водного транспорта России», юбилейной XIII Санкт-Петербургская международной конференции «Региональная информатика – 2012», международной научно-практической конференции «Современные направления теоретических и прикладных исследований ‘2013», научно-исследовательской конференции «IT: вчера, сегодня, завтра – 2013», международной научно-практической конференции «Информационные управляющие системы и технологии» (ИУСТ-ОДЕССА -2013), VIII Санкт-Петербургской межрегиональной конференции «Информационная безопасность регионов России-2013», научно-исследовательской конференции студентов и аспирантов «IT: вчера, сегодня, завтра – 2014», XV всероссийской научно-практической конференции «Проблемы информационной безопасности государства, общества и личности», международной научно-практической конференции «Информационные управляющие системы и технологии», международной научно-практической конференции «Информационные управляющие системы и технологии» (ИУСТ-ОДЕССА -2015), IV международной научнопрактической конференции «Научные исследования: от теории к практике».

Публикации.

По тематике диссертации опубликовано 20 научных статей, из них: одна в международном журнале, индексируемом иностранной базой данных SCOPUS, три научные статьи в изданиях, входящих в перечень рецензируемых научных изданий ВАК.

Личный вклад.

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

Структура и объем диссертации:

Диссертация состоит из введения, четырех разделов, заключения, списка используемых сокращений, списка опубликованных источников из 134 наименования, 3 приложений, 36 рисунков, 9 таблиц. Общий объем работы - 149 страниц.

ОСНОВНОЕ СОДЕРЖАНИЕ РАБОТЫ

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

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

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

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

Ввиду изложенных особенностей предложено при проектировании сети передачи данных транспортной отрасли учитывать следующие факты:

1. Гибкая система управления трафиком.

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

3. Предоставление большого количества разнородной информации.

4. Персонализация пользовательская или сервисная.

5. Единство принципов функционирования.

Таким требованиям удовлетворяют сети передачи, построенные на концепции сетей связи следующего поколения NGN (Next Generation Network). Сеть связи следующего поколения – концепция построения сетей передачи данных, предоставляющих неограниченный набор услуг с широкими возможностями по их управлению, персонализации и созданию новых услуг за счет унификации сетевых решений, предполагающая реализацию универсальной транспортной сети с распределенной коммутацией и вынесение функций предоставления услуг в оконечные сетевые узлы и интеграцию с традиционными сетями связи. Концепция NGN обладает большими преимуществами перед широко используемыми на сегодняшний день традиционными IP-сетями передачи данных. Заложенные возможности в концепции могут быть использованы различными способами.

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

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

Проанализированы возможные пути организации сетевого взаимодействия и предложено для такой задачи в МСТО использовать сеть с применением технологии многопротокольной коммутации по меткам (Multiprotocol Label Switching – MPLS), которая основана на том, что вся маршрутизация происходит только на основании присвоенной пакету метке, анализ заголовка пакета производится один раз для присвоения метки. Коммутация по меткам занимает меньше времени, по сравнению с классической маршрутизацией в IP-сетях.

Установлено, что оценка качества функционирования МСТО должна производиться на четырех уровнях:

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

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

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

4. На транспортном уровне: оценка качества функционирования сети: задержки, потери и т.д.

Исследованы возможные режимы адресации: одноадресный (unicast), многоадресный (multicast) и широковещательный (broadcast) и рассмотрены основные виды применения каждого из них.

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

Рисунок 1 - Различия в передаче информации группе пользователей при различных режимах адресации Основным научным результатом, изложенным в первом разделе, является критический анализ современного зарубежного и отечественного опыта в вопросах касающихся организации сетей передачи данный для единого пространства взаимодействия автоматизированных систем управления транспортной отраслью, формализация определения МСТО, определение особенностей и параметров информационных потоков в ИС транспортной отрасли. Основное содержание первого раздела и полученных научных результатов изложено в работах автора, опубликованных по теме диссертации [3, 5, 7, 9, 10, 12].

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

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

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

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

–  –  –

(3) (1) (2)

–  –  –

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

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

Загрузка...

Множество V1 V содержит вершины соответствующие пограничным маршрутизаторам.

К общим параметрам в модели на графе можно отнести следующие переменные:

• w( x, y ) - полная пропускная способность ребра ( x, y ) графа G;

• ( x, y ) – суммарный поток по ребру ( x, y ), где 0 ( x, y ) w( x, y ).

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

Например, если в сети, представленной графом G, трафик передается от вершины v1 к вершине v2 обоих направлениях, то множество U будет иметь следующий вид:

U = {(v1, v2 ),(v2, v1 )} (1)

Для описания маршрута одноадресного соединения необходимы дополнительные параметры:

l ( s, t ) = (( s, x1 ),( x1, x2 ),...,( x ( s,t ), t )) (2) В (2) описан маршрут из s в t, где ( s, t ) – длина маршрута l ( s, t ).

Также для модели определены следующие величины:

• Г ( s, t ) - максимально допустимая длина маршрута l ( s, t ) ;

• L – множество всех маршрутов на графе G для пар вершин из R;

{ }

• L( s, t ) =l ( s, t ) L ( s, t ) Г ( s, t ) – множество маршрутов из s в t, длина которых не превышает Г ( s, t ) ;

li(s, t) – i–маршрут из s в t, li ( s, t ) L( s, t ) ;

• f(s, t) – поток из вершины s в t;

• fi(s, t) – часть потока f(s, t) по маршруту li(s, t);

• b(s, t) – требование к пропускной способности сети для пары (s, t);

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

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

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

M V = {vS, v1,..., vNV }, (3) где NV - количество вершин, через которые передается трафик от источника vS.

В множество M V включены все вершины, через которые передается многоадресный трафик, включая транзитные.

Множество, в которое будут включены только вершина источника и вершина/вершины назначения, будет удовлетворять условию M VE M V и иметь вид:

M VE = {vS, v1,..., vN D }, (4) где N D - количество вершины получателей.

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

Множество имеет вид:

M E = {(v S, v1 ),...,(vn1, vN E )} (5) где N E - количество ребер, которые передают многоадресный трафик.

Для всех ребер входящих в множество M E необходимо чтобы выполнялось условие:

w( x, y ) ( x, y ) bM ( s ), где( x, y ) E (6) В МСТО одновременно используются различные виды соединений, при этом количество соединений каждого вида не ограничено. Однако следует заметить, что каждому ребру E графа G, соответствует число w, которое обозначает полную пропускную способность ребра.

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

( x, y ) w( x, y ) (7) Исходными данными задачи управления и структурно-технологической оптимизации каналов передачи данных являются следующие данные: граф G (V, E ) ; множество вершин V1, соответствующих пограничным маршрутизаторам; пропускные способности ребер w( графа G. Для каждого источника,) информации необходимо указать его данные, для одноадресных соединений:

• множество взаимодействующих вершин R;

• требования к пропускной способности b;

• множество маршрутов L между взаимодействующими вершинами;

Для многоадресных соединений для каждого источника информации необ

–  –  –

В (9) N S - количество источников многоадресного трафика, fM (s) – поток из вершины-источника s ко всем получателям; bM (s) – требование к пропускной способности сети для источника s.

Введено понятие нагрузки на линию связи при передаче многоадресного потока, т.е. количество получателей многоадресного потока на одно ребро. На одну линии связи в дереве мультивещания приходится как минимум один получатель, однако эта величина может быть увеличена и достигать M VE 1. Установлено, что при M VE 2, нагрузка на линии может достигнуть максимального значения M VE 1 не более чем на одном ребре, т.е. невозможно построить дерево многоадресного потока более чем для одного получателя, в котором все ребра максимально нагружены.

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

Среднее значение нагрузки на ребро равняется:

M 1 (10) PE ср. = VE

–  –  –

1, если i = j или существует маршрут, соединяющий vi и v j (11) tij = 0, если i j и несуществует маршрут, соединяющий vi и v j Для каждого ребра из множества Е, графа G введен вес ребра сij, где i и j соответствуют номерам вершин множества V, между которыми осуществляется передача данных. Вес ребра сij может иметь различный физический смысл в зависимости от целей и исходных условий. Например, это может быть время создания канала передачи данных между взаимодействующими узлами (на этапе планирования); или действительная рыночная стоимость организации канала передачи данных при обеспечении заданных ограничений на минимальные технические возможности (при проектировании); или пропускная способность, время задержки, нагрузка на линию связи и др. В данном диссертационном исследовании весом ребра сij обозначается остаточная пропускная способность ребра между i и j, которые соответствуют номерам вершин множества V, между которыми осуществляется передача данных.

= w(i, j ) (i, j ) сij (12)

Составлена матрица весов линий связи:

С = tij * cij (13) В (13) элементы, соответствующие несуществующим линиям связи, будут равны 0.

Для одноадресных соединений критерием оптимизации является использование менее нагруженных каналов связи при выполнении ограничений на максимальную длину маршрута Г или снижение веса маршрута:

–  –  –

cij min (16) ( i, j )M E Основным научным результатом, изложенным во втором разделе, является математическая модель сети передачи данных в режимах одноадресных и многоадресных соединений с использованием многопротокольной коммутации по меткам в соответствии с положениями концепции сетей связи следующего поколения. Основное содержание второго раздела и полученных научных результатов изложено в работах автора [2, 3, 4, 8, 13, 17].

Третий раздел посвящен алгоритмам построения деревьев многоадресного потока.

Исследованы виды деревьев многоадресного потока, а именно: дерево от источника (Source tree) и совместное дерево (Shared tree).

Дерево от источника:

вершиной дерева является источник трафика, от источника дерево идет до каждого получателя по линиям связи при этом могут использоваться транзитные вершины. Такие деревья называют деревом кратчайших расстояний (shortest path tree (SPT)) потому, что при построении маршрутов используется таблица маршрутизации одноадресного трафика. Обозначается парой (S, G), где S - это IPадрес источника, а G – это IP-адрес многоадресной группы (multicast group).

Совместное дерево строится аналогично от источника до получателей. Основным различием является тот факт, что получатели присоединяются не к самому источнику, а к точке RP (Rendezvous point), которую выбирают заранее.

При этом выбор точки RP относиться сразу ко всем источникам, т.е. трафик от различных источников пройдет через одинаковую точку RP. Дерево также называют Rendezvous Point Tree (RPT). Обозначается такое дерево как (*, G), где * означает, что дерево строится к общей точке RP, а не напрямую к источнику;

G – IP-адрес многоадресной группы (multicast group).

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

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

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

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

A.Add:

1. Получить множество уже участвующих в передаче многоадресного потока вершин M V.

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

3. Выбрать вершину, подключение к которой наименьшее по критерию оптимальности.

4. Выполнить подключение.

5. Пометить вершины, которые добавились к передаче многоадресного потока, как подключенные к данному источнику мультивещания в множество M V, добавить вершину нового получателя в M VE, добавить линии связи в M E.

Алгоритм A.Add.1 отличается от A.Add использованием точки RP в качестве уже работающей вершины, включая путь до нее.

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

Алгоритмы A1 и А2 полного перестроения дерева многоадресного потока:

1. Определить из множества M VE фиксированный список получателей.

2. Добавить во множество M V вершину-источник.

3. Для каждого получателя, не подключенного к дереву многоадресного потока, определить критерий оптимальности подключения к источнику.

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

5. Изменить множества M V, M VE, M E, согласно произведенному в п. 4 подключению.

6. Убрать подключенную вершину из фиксированного списка получателей.

7. Повторять алгоритм с п. 3 до того момента, когда фиксированный список получателей не будет пуст.

Алгоритм А1 отличается от А2 тем, что после подключения первого получателя из множества M V исключается вершина-источник.

Алгоритмы А.1.1 и А.2.1 отличаются от А1 и А2 использованием точки RP в качестве уже работающей вершины, включая путь до нее.

Алгоритм А.3 имеет следующую структуру:

1. Определить из множества M VE фиксированный список получателей.

2. Добавить в множество M V вершину-источник.

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

4. Произвести подключение выбранного получателя.

5. Изменить множества M V, M VE, M E, согласно произведенному в п. 4 подключению.

6. Убрать подключенную вершину из фиксированного списка получателей.

7. Повторять алгоритм с п. 3 до того момента, когда фиксированный список получателей не будет пуст.

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

Основным научным результатом, изложенным в третьем разделе, являются модифицированные алгоритмы построения деревьев многоадресного потока, а также метод полного перестроения дерева для фиксированного количества получателей. Основное содержание третьего раздела и полученных научных результатов изложено в работах автора [1, 2, 3, 17, 21].

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

Составлена сеть передачи данных с определенными остаточными пропускными способностями каналов. Количество маршрутизаторов в сети равняется 75.

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

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

–  –  –

Рисунок 3 - Результат построения дерева многоадресного потока: линий связи в сети – 344, протокол построения - PIM-DM, вершина источник №3 Полученные результаты сведены в таблицы для сравнения. Таблица 1 содержит результаты построения деревьев многоадресного потока различными алгоритмами для сети передачи данных из 344 линий связи.

Рисунок 4 - Результат построения дерева многоадресного потока: линий связи в сети – 344, протокол построения – А3, вершина источник №3 Рассмотрена ситуация когда получатели динамически подключаются к источнику многоадресного потока и отключаются от него. Произведено построение дерева многоадресного потока всеми алгоритмами в сети с динамическим увеличением количества получателей от 1 до N D N 1. В качестве сети передачи данных использована сеть передачи данных из 344 линий связи.

–  –  –

14,14% 24,24% 24,24% 21,21% 13,13% 4,04% 22,2%

–  –  –

2,38% 2,38% 2,38% 0,00% 9.52%

–  –  –

0% нию к PIM-DM На рисунке 5 приведены результаты построения деревьев многоадресного потока алгоритмами, не использующими точку RP. В качестве сравнительной характеристики используется вес дерева. Минимальное значение, и следовательно минимальную нагрузку на сеть, показал алгоритм А3, который использует метод полного перестроения дерева многоадресного потока. Результаты алгоритма A.Add: вес дерева больше не более чем на 6 единиц по сравнению с алгоритмом А3, однако алгоритм A.Add не использует метод полного перестроения дерева, что не приводит к расходованию вычислительных мощностей маршрутизатора.

–  –  –

дерева многоадресного потока, требует больше времени на выполнение построения, так как используется большое количество операций сравнения. Алгоритмы А1-А2, выполняются быстрее на 25% по сравнению с А3. Алгоритм PIM-DM требует почти в 4 раза меньше времени для построения аналогичного дерева алгоритмом А3.

Рисунок 6 - Время выполнения процесса построения дерева многоадресного потока: tree_alg1 соответствует PIM-DM, tree_alg2 – А1, tree_alg3 – А2, tree_alg4 – А4, tree_add – A.Add Исследованы модифицированные алгоритмы (рисунок 7), использующие точку PR. Установлено, что в случае использования алгоритмов А1.1-А2.1 снижение суммарного критерия оптимизации находится на уровне 7-10% по сравнению с алгоритмами А1-А2. В случае с алгоритмом А3.1 при количестве получателей больше 20 выгода не превышает 3-4%.

–  –  –

Количество получателей Рисунок 7 - Снижение веса дерева в процентах при использовании алгоритмов с точкой RP Диссертационные исследования позволили сделать следующие основные выводы:

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

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

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

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

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

ОСНОВНЫЕ ПУБЛИКАЦИИ ПО ТЕМЕ ДИССЕРТАЦИИ

В рецензируемых научных изданиях:

1. Belousov A.S. Algorithmic Support of Optimization of Multicast Data Transmission in Networks with Dynamic Routing / A.P. Nyrkov, A.S. Belousov, S.S.

Sokolov // Modern Applied Science. – Vol. 9. – No. 5, 2015. – Pp. 162 – 176. DOI:

10.5539/mas.v9n5p162.

2. Белоусов А.С. Алгоритмическое обеспечение функционирования мультисервисных сетей транспортной отрасли / А.С. Белоусов // Вестник государственного университета морского и речного флота им. адмирала С.О. Макарова.

2014. - № 6 (28). - С. 185-190.

3. Белоусов А.С. Мультисервисная сеть транспортной отрасли / А.П. Нырков, С.С. Соколов, А.С. Белоусов // Вестник компьютерных и информационных технологий. – № 4, 2014. – С. 33 – 38. DOI: 10.14489/vkit.2014.04. - pp.033-038

4. Белоусов А.С. Обеспечение безопасного функционирования мультисервисной сети транспортной отрасли / А.П. Нырков, С.С. Соколов, А.С. Белоусов, Н.М.

Ковальногова, В.А. Мальцев // Доклады Томского государственного университета систем управления и радиоэлектроники, 2014.– № 2(32). – С. 143 – 149.

В других изданиях:

5. Белоусов А.С. Беспроводные каналы связи в информационных системах траснпортных комплексов / А.С. Белоусов / Региональная информатика (РИЮбилейная XIII Санкт-Петербургская международная конференция «Региональная информатика (РИ-2012)». Санкт-Петербург, 24-26 октября 2012 г.: Материалы конференции. – СПб, 2012. - С.179-180.

6. Белоусов А.С. Двухфакторная аутентификация как метод обеспечения дополнительной защиты данных в автоматизированной системе транспортной отрасли / А.С. Белоусов, К.С. Воеводский // «Информационные управляющие системы и технологии» (ИУСТ–Одесса–2014). Материалы международной научно-практической конференции, 23-25 сентября 2014 г. – Одесса. 2014. – С. 171–173.

7. Белоусов А.С. Защита каналов связи в транспортных системах / А.С. Белоусов, М.М. Шубников / Региональная информатика (РИ-2012). Юбилейная XIII Санкт-Петербургская международная конференция «Региональная информатика (РИ-2012)». Санкт-Петербург, 24-26 октября 2012 г.: Материалы конференции. – СПб, 2012. - С.180.

8. Белоусов А.С. Исследование фрактальных особенностей сетевых потоков мультисервисной сети транспортной отрасли / А.С. Белоусов // «Информационные управляющие системы и технологии» (ИУСТ–Одесса–2014). Материалы международной научно-практической конференции, 23-25 сентября 2014 г. – Одесса. 2014. – С. 243–244.

9. Белоусов А.С. Обеспечение безопасной передачи данных транспортной сети при доступе через публичные мобильные сети / А.С. Белоусов / «Информационные управляющие системы и технологии» (ИУСТ–Одесса–2013). Материалы международной научно-практической конференции, 8-10 октября 2013 г. – Одесса. 2013. – С. 197-199.

10. Белоусов А.С. Организация сетевой инфраструктуры территориально распределенной информационной системы транспортной отрасли / А.С. Белоусов, А.В. Черняков, А.П. Нырков // Материалы работы научно–исследовательской конференции студентов и аспирантов факультета информационных технологий. «IT: ВЧЕРА, СЕГОДНЯ, ЗАВТРА – 2014» 13 декабря 2013 года. – СПб.:

ГУМРФ имени адмирала С.О. Макарова, 2014. – С. 64–69.

11. Белоусов А.С. Автоматизация документооборота посредством штрихового кодирования / А.С. Белоусов, И.В. Горелочкина // «Информационные управляющие системы и технологии» (ИУСТ–Одесса–2015). Материалы международной научно-практической конференции, 22-24 сентября 2015 г. – Одесса.

2015. – С. 342-344.

12. Белоусов А.С. Распределенные информационные системы обработки и хранения информации транспортной отрасли с удаленным доступом / А.С. Белоусов, К.С. Воеводский, А.П. Нырков // Материалы работы научно– исследовательской конференции студентов и аспирантов факультета информационных технологий. «IT: ВЧЕРА, СЕГОДНЯ, ЗАВТРА – 2014» 13 декабря 2013 года. – СПб.: ГУМРФ имени адмирала С.О. Макарова, 2014. – С. 60–63.

13. Белоусов А.С. Современные технологии передачи данных в безопасных беспроводных транспортных сетях / А.С. Белоусов // VIII Санкт-Петербургская международная конференция «Информационная безопасность регионов России -2013». Санкт-Петербург, 23-25 октября 2013 г.: Материалы конференции. – СПб, 2013. - С. 47-48.

14. Белоусов А.С. Шифрование как способ защиты передаваемых данных в мобильных сетях / А.С. Белоусов, К.С. Воеводский // VIII Санкт-Петербургская международная конференция «Информационная безопасность регионов России -2013». Санкт-Петербург, 23-25 октября 2013 г.: Материалы конференции. – СПб, 2013. - С. 48-49.

15. Белоусов А.С. Перспектива применения методов виртуального сегментирования сетевой инфраструктуры информационных транспортных систем / А.П.

Нырков, А.С. Белоусов, К.С. Воеводский // «Информационные управляющие системы и технологии» (ИУСТ–Одесса–2013). Материалы международной научно-практической конференции, 8–10 октября 2013 г.», Одесса. – Нижний Новгород: ФГБОУ ВПО ВГАВТ, 2013. – С. 151 – 153.

16. Белоусов А.С. Помехозащищенность как фактор обеспечения стабильной работы сети передачи данных на транспорте / А.П. Нырков, С.С. Соколов, А.С.

Белоусов // Сб. науч. тр. Sworld. Материалы международной научнопрактической конференции «Современные направления теоретических и прикладных исследований’2013». – Т.8. – №1. – Одесса: КУПРИЕНКО, 2013. – ЦИТ: 113–0102. – С. 5 – 9.

17. Белоусов А.С. Протоколы маршрутизации в мультисервисных сетях транспортной отрасли / А.П. Нырков, А.С. Белоусов, А.В. Черняков // «Информационные управляющие системы и технологии» (ИУСТ–Одесса–2014). Материалы международной научно-практической конференции, 23 – 25 сентября 2014 г. – Одесса. 2014. – С. 238–240.

18. Белоусов А.С. Разработка эффективной системы управления базами данных ресурсов IT–инфраструктур транспортных объектов / А.П. Нырков, С.С. Соколов, А.С. Белоусов, З.В. Бориев // IT: ВЧЕРА, СЕГОДНЯ, ЗАВТРА – 2013:

материалы науч.–техн. конференции. – СПб.: ГУМРФ имени адмирала С.О.

Макарова, 2013. – С. 59–64.

19. Белоусов А.С. Штриховой идентификатор как средство автоматизации процесса обработки документов / И.В. Горелочкина, А.С. Белоусов // - «Научные исследования: от теории к практике»: материалы IV Международной научнопрактической конференции (Чебоксары), «Интерактив плюс», 2015. – С. 184– 185.

20. Belousov A.S. Noise immunity as a factor of network reliability data transmission on transport / A. P. Nyrkov, S. S. Sokolov, A. S. Belousov // Modern scientific research and their practical application. Vol. J21310. ISSN 2227-6920. J21310-004.

November, 2013. – С. 27–31.

Свидетельства о государственной регистрации программ для ЭВМ

21. Белоусов А.С. Свидетельство о государственной регистрации программы для ЭВМ №2015619094 «Маршрутизатор многоадресного потока телекоммуникационных сетей» / А.С. Белоусов, А.П. Нырков, С.Г. Черный // Зарегистрировано в Реестре программ для ЭВМ 24 августа 2015 г.

22. Белоусов А.С. Свидетельство о государственной регистрации программы для ЭВМ №2015619188 «Оптимизация деревьев многоадресного потока телекоммуникационных сетей» / А.С. Белоусов, А.П. Нырков, С.Г. Черный // Зарегистрировано в Реестре программ для ЭВМ 26 августа 2015 г.



 
Похожие работы:

«ЛЕВЧЕНКО Дмитрий Владимирович ПРОФЕССИОНАЛЬНАЯ ПОДГОТОВКА ВОЕННОСЛУЖАЩИХ ПО СПЕЦИАЛЬНОСТИ ВОДИТЕЛЬ БРОНЕТРАНСПОРТЕРА В УЧЕБНЫХ ЧАСТЯХ ВНУТРЕННИХ ВОЙСК МВД РОССИИ 13.00.08 – теория и методика профессионального образования АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата педагогических наук Санкт-Петербург – 2015 Работа выполнена на кафедре теории и методики непрерывного профессионального образования факультета (подготовки кадров высшей квалификации и...»

«МИННЕГУЛОВА Гульнур Сагдатовна ОБОСНОВАНИЕ ТЕХНОЛОГИИ ТРАНСПОРТИРОВАНИЯ СМЕСИ СЖИЖЕННЫХ УГЛЕВОДОРОДОВ ГАЗОКОНДЕНСАТНЫХ МЕСТОРОЖДЕНИЙ КРАЙНЕГО СЕВЕРА ПО НИЗКОТЕМПЕРАТУРНЫМ МАГИСТРАЛЬНЫМ ТРУБОПРОВОДАМ Специальность 25.00.19 – Строительство и эксплуатация нефтегазопроводов, баз и хранилищ Автореферат диссертации на соискание ученой степени кандидата технических наук Санкт-Петербург – 2015 Работа выполнена в федеральном государственном бюджетном образовательном учреждении высшего...»

«Васильев Эдуард Вадимович ПОВЫШЕНИЕ ЭФФЕКТИВНОСТИ ПРОЦЕССА ИСПОЛЬЗОВАНИЯ ЖИДКОГО ОРГАНИЧЕСКОГО УДОБРЕНИЯ ПУТЕМ АВТОМАТИЗИРОВАННОГО ВЫБОРА РАЦИОНАЛЬНЫХ ВАРИАНТОВ ТЕХНОЛОГИЙ ТРАНСПОРТИРОВКИ И ВНЕСЕНИЯ В УСЛОВИЯХ СЕВЕРО-ЗАПАДНОГО РЕГИОНА. Специальность 05.20.01 – Технологии и средства механизации сельского хозяйства АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Санкт Петербург 2015 Работа выполнена в Федеральном государственном бюджетном научном...»

«СЛАВИНА ЮЛИЯ АНДРЕЕВНА НАУЧНО-ПРАКТИЧЕСКИЕ МЕТОДЫ ОЦЕНКИ КАЧЕСТВА ОБСЛУЖИВАНИЯ НАСЕЛЕНИЯ ГОРОДСКИМ НАЗЕМНЫМ ПАССАЖИРСКИМ ТРАНСПОРТОМ 05.22.10 Эксплуатация автомобильного транспорта АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Волгоград 2015 Работа выполнена в Федеральном государственном бюджетном образовательном учреждении высшего образования «Саратовский государственный технический университет имени Гагарина Ю.А.» на кафедре Организация...»

«ЛАПШИН Денис Александрович РАСЧЕТНО-ЭКСПЕРИМЕНТАЛЬНЫЙ АНАЛИЗ ПРОЧНОСТИ ВНУТРИОБЪЕКТОВЫХ ТРАНСПОРТНЫХ КОНТЕЙНЕРОВ РЕАКТОРОВ ТИПА БН В АВАРИЯХ С ПАДЕНИЕМ 01.02.06 – Динамика, прочность машин, приборов и аппаратуры Автореферат диссертации на соискание ученой степени кандидата технических наук Нижний Новгород – 2015 Работа выполнена в Акционерном Обществе «Опытное Конструкторское Бюро Машиностроения им. И.И. Африкантова» (АО «ОКБМ Африкантов») Научный руководитель: доктор...»

«Комаров Сергей Владимирович ОБОСНОВАНИЕ ВОЗМОЖНОСТИ ТРАНСПОРТИРОВАНИЯ ОБЛУЧЕННЫХ ТЕПЛОВЫДЕЛЯЮЩИХ СБОРОК ИССЛЕДОВАТЕЛЬСКИХ РЕАКТОРОВ ВОЗДУШНЫМ ТРАНСПОРТОМ Специальность: 05.14.0 Ядерные энергетические установки, включая проектирование, эксплуатацию и вывод из эксплуатации АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Димитровград Работа выполнена в обществе с ограниченной ответственностью Научно-производственная фирма «Сосны» Научный...»

«Игнатов Антон Валерьевич СОВЕРШЕНСТВОВАНИЕ УПРАВЛЕНИЯ ПЕРЕВОЗКАМИ С УЧЕТОМ РИСКА ВОЗНИКНОВЕНИЯ ТРАНСПОРТНОГО ЗАТОРА НА УЛИЧНО-ДОРОЖНОЙ СЕТИ ГОРОДА 05.22.10 – Эксплуатация автомобильного транспорта АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Волгоград – 2015 Работа выполнена на кафедре «Организация перевозок и управления на транспорте» в федеральном государственном бюджетном образовательном учреждении высшего профессионального образования...»

«Афраймович Лев Григорьевич ПОТОКОВЫЕ МЕТОДЫ РЕШЕНИЯ МНОГОИНДЕКСНЫХ ЗАДАЧ ТРАНСПОРТНОГО ТИПА Специальность: 01.01.09 Дискретная математика и математическая кибернетика АВТОРЕФЕРАТ диссертации на соискание ученой степени доктора физико-математических наук Нижний Новгород Работа выполнена в ФГБОУ ВПО «Нижегородский государственный университет им. Н.И. Лобачевского». Научный консультант: ПРИЛУЦКИЙ МИХАИЛ ХАИМОВИЧ доктор технических наук, профессор, заведующий кафедрой информатики...»

«Приходько Наталья Юрьевна ПРЕДУПРЕЖДЕНИЕ ОРГАНАМИ ВНУТРЕННИХ ДЕЛ КОНТРАБАНДЫ НА ЖЕЛЕЗНОДОРОЖНОМ ТРАНСПОРТЕ Специальность: 12.00.08 – уголовное право и криминология; уголовно-исполнительное право АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата юридических наук Москва – 2015 Работа выполнена в Федеральном государственном казенном образовательном учреждении высшего профессионального образования «Академия управления МВД Российской Федерации» Научный руководитель:...»









 
2016 www.konf.x-pdf.ru - «Бесплатная электронная библиотека - Авторефераты, диссертации, конференции»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.