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

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

0050^°^1

ЧЕРНЫЙ РОМАН АЛЕКСЕЕВИЧ

ОПТИМИЗАЦИЯ ЕМКОСТИ ПАРАЛЛЕЛЬНОГО ВИРТУАЛЬНОГО

МАРШРУТА С ТРЕБУЕМОЙ ОПЕРАТИВНОСТЬЮ ДОСТАВКИ МНОГОПАКЕТНЫХ СООБЩЕНИЙ НА СЕТИ ПЕРЕДАЧИ ДАННЫХ ПРОМЫШЛЕННОГО НАЗНАЧЕНИЯ

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

телекоммуникаций

АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук

?и янв гт

Серпухов-2012

005048221

Работа выполнена в МОУ «Институт инженерной физики» (г. Серпухов, Московской обл.)

Научный руководитель: заслуженный деятель науки РФ,

доктор технических наук, профессор Цимбал Владимир Анатольевич

Официальные оппоненты:

профессор кафедры радиосистем передачи информации и управления Московского авиационного института (национального исследовательского института) доктор технических наук, профессор Куприянов Александр Ильич; начальник кафедры исследования операций и систем Филиала ВА РВСН им. Петра Великого (г. Серпухов Московской обл.) кандидат технических наук, доцент Ковальков Денис Анатольевич.

Ведущая организация: ОАО Калужский НИИ телемеханических устройств (г. Калуга).

Защита состоится «19» декабря 2012 года в 14.30 ч. на заседании диссертационного совета Д 520.033.01 при Межрегиональном общественном учреждении «Институт инженерной физики» по адресу: 142210, Московская обл., г. Серпухов, Большой Ударный пер., д. 1 а.

Отзывы на автореферат в 2-х экземплярах, заверенные печатью, просим направлять по адресу: 142210, Московская обл., г. Серпухов, Большой Ударный пер., д. 1 а, МОУ «Институт инженерной физики».

С диссертацией можно ознакомиться в библиотеке МОУ «Институт инженерной физики».

Автореферат разослан «/9» ноября 2012 г.

Ученый секретарь

диссертационного совета Д 520.033.01 кандидат технических наук, доцент

О.В. Коровин

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

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

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

СПД ПН - сеть, связывающая различные датчики, исполнительные механизмы, промышленные контроллеры, серверы и автоматизированные места (АРМ), в единую систему, обеспечивающую доставку осведомляющей информации (снизу-вверх) и управляющей информации (сверху-вниз). Широко известными в настоящее время СПД ПН являются сети типа Profibus, Modbus, Actuators/Sensors и Controller Area Network.

Profibus (Process Field Bus) - открытая промышленная сеть, применяется в машиностроении, в нефтяной и газовой промышленности. Profibus объединяет технологические и функциональные особенности последовательной связи полевого уровня. Modbus - промышленная сеть, используется для наблюдения и контроля за автоматизированным оборудованием в машиностроении. Actuators/Sensors (AS) - является открытой промышленной сетью, предназначена для использования на самом нижнем уровне иерархии промышленного автоматизированного комплекса - уровне управляемого процесса. Еще одним из видов промышленных сетей является Controller Area Network (CAN - локальная сеть контроллеров), применяемая в машиностроении и в технологиях «умного дома».

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

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

Так как СПД ПН относятся к сетям связи с коммутацией пакетов, то методологический основой их построения является семиуровневая эталонная модель взаимодействия открытых систем (3MBOC/ISO).

Доставка сообщений в СПД ПН осуществляется транспортной сетью обмена информацией (ТСОИ), создаваемой на базе транспортных станций (маршрутизаторов). При этом, как правило, в ТСОИ СПД ПН реализуется один базовый стек протоколов, использующий коммутацию пакетов.

Основными типами протоколов, реализующими в ТСОИ СПД ПН доставку одно- и многопакетных сообщений, являются протоколы, построенные согласно рекомендаций ISO, и в частности, протокол TCP/IP. Оперативное доведение сообщений по ТСОИ СПД ПН требует реализации в транспортной станции таких версий протоколов, которые бы гибко реагировали на изменение информационной нагрузки на сети и качество предоставленных при этом для обмена каналов связи первичной физической сети.

Отметим, что в настоящее время все сети с протоколом типа TCP/IP, как правило, используют один проключённый виртуальный маршрут между отправителем и получателем (одноканальный маршрут). Отметим также, что к настоящему времени накоплен богатый теоретический и практический опыт по выбору в СПД оптимальных одноканапьных виртуальных маршрутов (ОВМ). Однако, не всегда ОВМ в ТСОИ СПД ПН обеспечивают

доставку сообщений (многопакетных) с требуемой оперативностью.

Альтернативой одноканальному виртуальному маршруту на СПД с коммутацией пакетов является параллельный виртуальный маршрут. Параллельным виртуальным маршрутом (ПВМ) на СПД называется соединение между отправителем и получателем, состоящее из совокупности ОВМ, при этом доставка сообщений распараллеливается.

В настоящее время ПВМ уже используются в СПД с протоколом типа TCP/IP. В частности, известна процедура транспортного уровня RIP (Routing Internet Protocol), обеспечивающая реализацию проключения нескольких статических (не изменяющихся) виртуальных маршрутов между двумя корреспондирующими узлами коммутации (УК) на СПД, имеющими между собой нагрузку, существенно превышающую их нагрузку по другим направлениям. Известна также динамическая процедура транспортного уровня OSPF, обеспечивающая в случае перегрузки между двумя корреспондирующими УК реализацию проключения нескольких динамических виртуальных маршрутов на СПД. При этом, парциальные одномерные маршруты должны быть одинаковыми по пропускной способности (пакет/с), и информационный трафик делится на равные части между маршрутами.

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

В настоящее время при реализации СПД ПН на основе транспортной станции со стеком протоколов типа TCP/IP открытой является задача оперативного формирования оптимального параллельного виртуального маршрута из совокупности ОВМ для доставки МПС, обеспечивающего заданные требования по вероятностно- временным характеристикам (ВВХ) доведения передаваемого многопакетного сообщения.

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

Вопросам построения сетей с коммутацией пакетов большое внимание уделено в школах таких ученых как Якубайтис Э.А., Цыбаков Б.С., Лазарев В.Г., Бутрименко А.И., Глушков В.М., Мизин И.А., Самойленко С.И., Олифер В.Г., Присяжнюк С.П., Цимбал В.А., Шиманов С.Н., Клейнрок Л., Дэвис Д., Барбер Д. и другие. Однако вопрос обоснования минимально числа одновременно проключаемых виртуальных каналов в соединении «точка-точка», достаточного для своевременного по ВВХ доведения МПС является открытым.

Таким образом, существует противоречие: с одной стороны, увеличение числа одновременно проключаемых виртуальных каналов для передачи МПС в соединении «точка-точка» на СПД ПН (формирование параллельного виртуального маршрута) улучшает ВВХ доведения МПС, с другой стороны - приводит к увеличения служебной нагрузки на СПД ПН и, соответственно, приводит к ухудшению ВВХ доведения МПС.

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

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

Объектом исследования является перспективная сеть передачи данных промышленного назначения.

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

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

ВВХ их доведения при разном качестве и скорости каналов связи и снижении нагрузки на сеть.

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

1. Математическая модель процесса доставки многопакетных сообщений в соединении «точка-точка» с транзитными узлами на сети передачи данных промышленного назначения с процедурой «скользящее окно» на основе параллельных конечных марковских цепей.

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

3. Методика определения минимального числа каналов в параллельном виртуальном маршруте типа «точка-точка», достаточного для своевременного по ВВХ доведения многопакетных сообщений в СПД ПН.

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

- разработанные математическая модель доставки МПС в соединении «точка-точка» на СПД с процедурой «скользящее окно» и математическая модель процесса обработки многопакетных сегментов в многоканальном УК с общей очередью, в отличие от известных, учитывают разнородность направлений связи (неординарность входного и выходного потоков в УК и разное качество транзитных каналов в направлении связи);

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

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

Практическая значимость научных результатов диссертационных исследований заключается в том, что они доведены до уровня методики, алгоритмов и машинных продуктов и позволяют на стадии эксплуатации закладывать в сетевое программное обеспечение транспортной станции СПД ПН процедуру установки оптимального числа виртуальных каналов в параллельном виртуальном маршруте «точка-точка», при передаче МПС. Использование данных результатов позволяет снизить среднее время доведения МПС в СПД ПН от 40% до 5%, а ВВХ улучшить на 10-20% при существенном снижении информационной нагрузки на сети от номинальной, а при номинальной нагрузке обеспечить требуемые ВВХ доставки МПС путем применения ПВМ.

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

Результаты работы реализованы:

1. В Пущинской радиоастрономической обсерватории (АКЦ ФИАН) при модернизации сети передачи данных радиоастрономических наблюдений (акт о реализации от 17.08.2012 г.).

2. В МОУ ИИФ при разработке схемотехнических решений 1Р-сети специального назначения в рамках ОКР «Заполье-ИИФ» (акт о реализации МОУ ИИФ от 25.07.2012 г.).

3. В учебном процессе ФВА РВСН (г. Серпухов) в ходе дипломного проектирования и при изучении дисциплины «Информационные сети и телекоммуникации» (акт о реализации ФВА РВСН от 28.08.2012 г.).

Апробация работы и публикации: основные результаты работы докладывались, обсуждались и были одобрены на: трех Сессиях Российского НТОРЭС им A.C. Попова; двенадцати НТК различного уровня. Работа выполнена лично автором и является результатом исследований, в которых автор принимал непосредственное участие в течение последних 3 лет. За это время непосредственно по теме диссертации опубликовано 20 работ, в том числе: 13 научных статей (одна статья в журнале из Перечня ВАК), тезисы 3-х докладов на НТК, один патент на полезную модель, а также 3 отчёта об ОКР.

Структура и объем работы. Диссертация состоит из введения, трех разделов и заключения, списка литературы, насчитывающего 107 наименования. Работа изложена на 154 страницах и содержит 37 рисунков и 3 таблицы.

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

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

В первом разделе проведён анализ особенностей информационного обмена СПД ПН. Эффективное доведение сообщений в СПД промышленного назначения требует реализации таких версий протоколов доставки, которые бы гибко реагировали на изменение качества предоставленных для обмена физических каналов связи (по вероятности ошибки на элементарный символ) и на изменение величины информационной нагрузки на сеть. Известно, что все современные средства обмена дискретной информацией строятся на основе эталонной модели взаимодействия открытых систем (ЭМВОС-OSI), при этом транспортную сеть обслуживают протоколы четырех нижних уровней: физический, канальный, сетевой и транспортный.

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

Для автоматического построения таблиц маршрутизации маршрутизаторы обмениваются информацией о топологии сети в соответствии со специальным служебным протоколом. Протоколы этого типа называются протоколами маршрутизации (или маршрутизирующими протоколами, например, RIP, OSPF, IS-IS).

На рисунке 1 представлен типичный сегмент ТСОИ СПД ПН.

При передаче МПС в соединении «точка-точка» от абонентов первого УК до абонентов УК13, будет сформировано семейство маршрутов, один из которых является оптимальным по совокупности показателей, остальные - субогпимальные. При этом, всё МПС в соответствии с процедурой, реализованной на транспортном и сетевом уровнях, будет разбито на стандартные IP пакеты и целиком передано по оптимальному ОВМ последовательным образом.

Время передачи сообщения тс в этом случае рассчитывается, исходя из длины сообщения Lc и пропускной способности каналов связи и УК на данном маршруте Q (= ■ При

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

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

Если известно среднее время передачи одного пакета по каждому из маршрутов от УК1 до УК 13 Гд', то можно разделить всё передаваемое МПС на части 1'с в такой пропорции, чтобы при передаче этих частей по различным маршрутам, включая оптимальный, время на передачу было бы одинаково.

= = ^ = = Тогда, при передаче всех частей исходного МПС одновременно по всем ОВМ (по параллельному виртуальному маршруту), время доведения всего сообщения существенно уменьшится, т.к. время передачи всего сообщения по оптимальному маршруту ~7П больше времени передачи любой его части. Vn L„ >V)]>■!'/'■ С другой стороны, процедура проключения каждого ОВМ предполагает обмен корреспондирующими сторонами совокупностью служебных пакетов. При увеличении числа одновременно проключаемых в соединении «точка-точка» виртуальных соединений в разы возрастет объем передаваемого при этом служебного трафика, что в свою очередь, создаст дополнительную нагрузку на СПД и, в конечном итоге, приведёт к увеличению времени доведения МПС. Поэтому необходим рациональный подход к определению количества проключаемых ОВМ в соединении «точка-точка», обеспечивающий выполнение заданных требований по оперативности доставки МПС по СПД ПН.

Формальная постановка задачи оперативного нахождения минимально достаточного числа одновременно проключаемых ОВМ (ёмкости ПВМ) для передачи МПС в соединении «точка-точка» на СПД ПН с заданными ВВХ доставки имеет следующий вид. Пусть задана СПД где:

U- число узлов коммутации на СПД; В„ - ёмкость буфера и-го УК, u = l,U; Д„ — интенсивность входного потока пакетов в и-м УК; L„ - длина пакета; Lm - длина квитанции; V - множество скоростей передачи информации в направлениях связи, V = J, i,j = \,U\ i* j; P - множество вероятностей ошибки в приёме единичного

символа />=|р0>|, i,j=\,U; у; <Т£)> -заданная оперативность по ВВХ; K,j-число непересекающихся ОВМ из ¡'-го в j- й УК; Щ - множество всех возможных непересекающихся ОВМ из /-го в j-й УК, Rtj = jr^j, к = \ ,KiJy = i*j\Nn- число пакетов

МПС; TCP - протокол транспортного уровня СПД; «скользящее окно» - процедура передачи пакетов на канальном уровне. Введём:

- множество С0 = AtJ и DtJ, где Ау - мн-во всех УК на к- м ОВМ из ; в j; Dg - мн-во всех транзитных каналов связи на к-м ОВМ из ; в j;\

- множество |г1''j, где г!,*' - среднее время доставки одного пакета МПС по к -му ОВМ

из i-ro Bj-Й УК, ii^X^ + Xm^, (1)

где г,у - среднее время пребывания пакета МПС в транзитном УК на к-м ОВМ, m[t\j - среднее время доставки одного пакета МПС на транзитном участке к -го ОВМ. Формируем множество /с , упорядоченное по т„:1 ;

Рисунок 1 - Сегмент ТСОИ СПД ПН

- множество J P^l J ,где - вероятность потери пакета МПС на к -м ОВМ из /-го вJ-

йУК>^=1-П(1-/,~0' (2) (3)

где Рпот - вероятность потери пакета в УК, /и„ - интенсивность выходного потока пакетов УК (находимая (искомая) величина). Тогда ВВХ доставки сообщения имеет вид:

r„,..(t<72°;)=/(к rN ,pZ(tt).pZ^T (4)

Требуется найти к' такое, что к' = arg (P^Jt < > P^Z) > где = ^ ^ц ■ (5)

Решать задачу (5) при условиях (1) - (4) необходимо в следующей последовательности:

1. Выделить совокупность непересекающихся ОВМ (каналов) между двумя УК СПД.

2. Найти среднее время доведения пакета по каждому ОВМ из их совокупности и упорядочить маршруты в порядке возрастания этого времени.

3. Найти вероятность потери пакета по каждому из этих ОВМ.

4. Найти зависимость среднего времени передачи МПС по ОВМ от числа пакетов в сообщении.

5. Найти зависимость ВВХ доведения сегмента сообщения по выражению (4).

6. Последовательно формируя ПВМ из ОВМ путём их агрегирования в возрастающем по рангу порядке и обеспечивая при этом параллельность передачи МПС, найти минимальное число ОВМ, обеспечивающее выполнение требования по ВВХ доведения сообщений.

Всё это, в свою очередь, требует решения следующих подзадач:

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

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

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

Во втором разделе разработаны: математическая модель процесса доставки МПС в соединении «точка-точка» с транзитными узлами на СПД ПН с процедурой «скользящее окно» на основе параллельных КМЦ (ПКМЦ) и математическая модель процесса обработки неординарных потоков сегментов сообщений в узле коммутации СПД с учётом разнородности направлений связи.

Доставка МПС по ОВМ с несколькими транзитными УК включает совокупность двух

одинаковых процессов: доставка МПС в соединении «точка- точка» между смежными УК и

.......—................обработка МПС в каждом из УК со/' Доставка МПС Г"»

-...................... ........единения. В силу независимости дану'_ньгх процессов делается допущение о

Ч^у^ч^,^^ том, что можно объединить все про............,.--'* ..---АЛу цессы доставки МПС в одну последо-

.............<_' .............._ вательную цепь событий и все про-

"ü цессы обработки МПС в УК - в дру-

•--------__!..,.. J___ -••.______________* ' -

• последовательную Цепь событий. (Данное допущение графически пред-

61 4-V-7 4-v--у ставлено на рисунке 2 а) и б). Досгав-

™ смо ка МПС в СПД по протоколу TCP с

Рисунок 2 -Процессы доставки МПС в СПД ПН по ОВМ в соединении процедурой «СКОЛЬЗЯЩве ОКНО» В СО-«точка-точка» с транзитными У К а) и их диффиренсация б)

единение «точка-точка» без транзитных УК можно описать в виде конечной марковской цепи (КМЦ). А процесс обработки МПС

в УК можно описать в виде системы массового обслуживания (СМО). Совокупность последовательных процессов доставки МПС в соединении «точка-точка» с транзитными УК можно описать в виде параллельной КМЦ (ПКМЦ). На рисунке 3 приведен направленный граф переходов ПКМЦ, описывающий доставку двухпакетного сообщения в соединении «точка-точка» с одним транзитным УК. ВВХ доставки двухпакетного сообщения в указанном ОВМ можно найти по уравнению Колмогорова-Чепмена (УКЧ). При этом матрица переходных вероятностей (МПВ) будет иметь размер (16x16).

х Однако, материнский и дочерний графы

данной ПКМЦ имеют одинаковую структуру. Поэтому расчет искомых ВВХ, а также ВХ можно свести к расчету ВВХ по материнскому и дочернему графам с последующей их сверткой. КМЦ дочернего графа имеет вид:

Рисунок 3 -Направленный граф переходов ПКМЦ, описывающий доставку двухпакетаош сообщения соединении «точка-точка» одним транзитным УК

Р., °

О Ри

О О

о Р»

о о

О 1

о о Ра О О О О О

О

О О

О Р„

О Р„

(6)

(7)

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

I. Изменяем i от 0 до w-2 и по ниже приведенным правилам (П) 1-5:

П1: Рг,гМ = Cl,pnq7"'; П2: P2M2i = Чы; ПЗ: Pw_, = д"п";

П4: Р„.2.,21 = 1 ;П5: Р2М2М = р„;при 2</<w, 0<i<w-j.

вычисляем ненулевые элементы первых 2w строк МПВ. Остальные элементы этих строк равны 0.

II. Изменяему от 2 до w, i от 0 до w-j и по П6-П10:

П6: Р, !/.,.„ Р =?„,;П10: P!l4,,=f»;

п8: P i = p„;П9: P . = n

вычисляем ненулевые элементы следующих w(w-l)/2 строк МПВ. Остальные элементы этих строк равны нулю.

III. Ненулевой элемент последней строки МПВ с номером (w+\){w+2)l2+w-\ стоит в последнем столбце с таким же номером (w+l)(yv+2)/2+w-\ и равен 1. Остальные элементы последней строки равны 0.

Из МПВ формируются фундаментальная матрица, по которой находится значение среднего времени доведения w пакетов по каналу связи и дисперсионная матрица для определения СКО времени доведения сегмента. Данные величины характеризуют ВХ исследуемого процесса информационного обмена

В диссертационной работе получено выражение для среднего времени и СКО времени доведения w - пакетного сегмента (П11-12) между двумя смежными УК.

" пи 1=0

V„,

.-(21+1)

(9)

2Х.

Кга, - скорость передачи информации; аш. - элементы последней строки фундаментальной матрицы N; - элементы последней строки дисперсионной матрицы ; т = (и' + 1)(и'+2)/2 + и'-1 - номер последней строки матрицы N.

Для определения среднего времени доведения сообщений по виртуальному каналу необходимо знать среднее приведенное на один пакет время передачи по каждому транзитному участку маршрута, которое определяется по следующей формуле: т[/] = М[/]/(11)

Зная количество транзитных участков «точка-точка» в ОВМ и зная среднее время доведения по каждому из участков М, [/], можно найти общее среднее время доведения

(12). Тогда в силу марковости исследуемого

МПС по всему ОВМ как: М\!\

1=!

процесса доставки МПС в виде ПКМЦ можно перейти от дискретного времени к непрерывному. Отсюда вероятность доставки МПС по ОВМ от времени (ВВХ) будет иметь вид:

I

Ъ.(0 = Х-е7™^. (13)

Определение временных и вероятностных характеристик процесса обработки многопакетных сегментов в УК СПД ПН с учётом разнородности направлений связи базируется на следующем.

В общем виде УК СПД с разнородными направлениями связи можно представить в виде полнодоступной коммутационной схе->•1 -з и, » , мы (ПКС) с ограниченной очередью и не-

ординарным входным и выходным потоками заявок. Такая ПКС (УК) математически описывается в виде системы массового обслуживания (рисунок 4).

Граф переходов процесса изменения состояний УК для общего случая показан на рисунке 5. Пусть вероятности состояний р„(г),р,(1),-.р,(о.-ъ(О- Тогда. учитывая стационарность исследуемого + рп (/) = 1, система уравнений Колмогорова для

с>

с>

Ком-мута-цион-ный блок

Общая очередь

Рисунок 4 — Схема обработки пакетов в УК

процесса и условие нормировки р0 (/)+рх (/) вероятностей состояний УК примет вид системы линейных алгебраических уравнений (14).

Рисунок 5 — Граф состояний процесса обслуживания пакетов в УК

-(Л, + Я, +••■ + Л.)/>„ (i) + цР, (() + fi:P, (/)+■■■ +fi.P.(г) = о

ЛЛ(')+д./; (<)-(л, + л, +•■■ + (()+■■■+//.-;Р.(') = о

/>0(|)+/;(()+- + я,(() = 1

Решая данную систему, получим/> = (/>о(<) />(/) ... />„(/))г. Тогда задача нахождения стационарных вероятностей состояний УК выливается в задачу нахождения (синтеза) матрицы интенсивностей переходов, которая имеет вид (15). Элементы матрицы (15) для общего случая определяются по следующим правилам (16).

+4, -ft -ft - -йм -Л

-Л •+-V.+« -ft -ft

Ч 4+Л+- -м -ft -A!

-к -4

(15)

П13: а„ = ¿Л, где ; = 1.; П14: а„ = £ Я, + . ' = 2,л;

П15: ап = >где ' = и+1; П16: = -Аг, где /=1,(л+1-г), г=1,л;

(16)

П17: а,,„ = -,«,,где / = 1,(л+1-г), г = 1,л. При этом время пребывания пакета в очереди при дисциплине обслуживания FIFO зависит от того, в каком состоянии пребывал процесс в момент поступления очередного пакета. Тогда среднее время пребывания пакета в УК определяется по формуле Лиггла:

где y = - среднее число пакетов в очереди. (17)

Zt-0

м,

1=I

С учетом (17) дисперсия времени пребывания пакета в УК имеет вид:

От--

ы

-1'М-

V (-1

(18)

Потеря пакета по причине переполнения буфера произойдет в случае, если в буфере в определённый момент времени пребывало < пакетов и поступил сегмент, содержащий больше (п - /) пакетов. В этом случае вероятность потери пакета можно определить по следующей формуле:

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

Для нахождения ВВХ обработки МПС в УК воспользуемся интегралом свертки:

где w,(<) и w2(t-r) - плотности вероятности времени обработки МПС в первом и во втором УК, соответственно, а (г) - плотности вероятности времени обработки

МПС совместно в первом и во втором УК.

Применяя свертку (20) последовательно ко всем УК ОВМ, можно найти ВВХ общего процесса обработки МПС. Затем, применяя свертку (20) к общему процессу доставки и к общему процессу обработки, можно найти ВВХ всего процесса доставки МПС по ОВМ.

В третьем разделе на основе аналитических зависимостей для приведенного среднего времени доведения одного пакета по ОВМ в соединении «точка-точка» и среднего времени пребывания и вероятности потери одного пакета в многоканальном УК проведено исследование временных характеристик передачи МПС в СПД ПН по ОВМ и ПВМ доставки.

На основе аналитических соотношений (9) - (10) были получены значения МзЩ и азр] и построены графики временных характеристик (рисунок 6) для варианта трёхпакетного сегмента при следующих исходных данных, большинство которых имеет место в реальной сети: длина сообщения Ln = 128; 256; 512 бит; длина квитанции Lkb = 64 бита; скорость передачи информации Упи= 1200 бит/с; вероятность ошибки в каналах связи ро = (10" ...I0"2). Также по формулам (9) и (11) получено приведенное среднее время доставки пакета в канале с такими типовыми характеристиками: длина информационного пакета Ц = 128, 1024 бит, длина квитанционного кадра Ьи, = 64 бит; вероятность ошибки в КС Ро = 10" 4; скорость передачи информации V = 4800 бит/с; ёмкость сегмента w = 1,30 пакетов. Результаты расчетов приведены на графиках (рисунок 7).

Из графиков на рисунке 7 следует, что при увеличении пакетной ёмкости передаваемого сегмента значение приведённого среднего времени доставки пакета экспоненциально уменьшается, что определяет увеличение пропускной способности (пакет/с) исследуемого канала

На основе правил (16) синтеза матрицы системы линейных ал-

Рисунок 6 - График среднего времени и СКО времени доведения тоёхпакетного сегмента

M[tj-f(w)

M[t)-f(w)

= 10 \Ь = 128,У=4800 С -И)[. = 1024, \'-4Я1К1

Рисунок 7 - Графики зависимости приведенного среднего времени от числа пакетов в сегменте при Р0= 10"4

гебраических уравнений (14) и аналитических соотношений (17), (19) были получены значения среднего времени обработки пакета в УК А/[»] и вероятности потери пакета как функции, зависящие от числа пакетов и> в сегменте. Расчеты проводились при следующих типовых исходных данных: длина сообщения Ьп=256 бит; длина квитанции Ькв=64 бита; скорость передачи информации Упи= 9600 бит/с; вероятность ошибки в канале связи ро=10"3; интенсивность входного потока многопакетных сообщений Л = 0,05 (МПС/с), Л = 0,2 (МПС/с), Л = 0,5 (МПС/с).

Результаты расчетов отображены на графиках (рисунок 8).

М т=Цу/), \/=9600бит/с

| | 0.15 I 1 0.1 II 0,05 & 1 « 0

- —1=0,2 - - - 1=0.5

_

- - -

У=Э600бит/с

С § 0,1

| I

& 005

£ о

Рисунок 8 - Графики зависимости среднего времени обработки и вероятности потери пакета в УК от числа пакетов в сегменте

Из графиков следует, что при увеличении величины скользящего окна ТСР-подобного протокола доставки МПС по каналу связи между смежными УК монотонно возрастает как среднее время пребывания пакета в УК, так и вероятность потери пакета вследствие переполнения буфера УК.

Учитывая выводы из графиков на рисунках 7-8, можно предположить, что существует такое оптимальное значение пакетной ёмкости сегмента канального протокола передачи МПС «скользящее окно» между смежными УК, при котором будет достигнуто минимальное (при конкретных физических параметрах канала связи) среднее время передачи пакета на данном транзитном участке маршрута и, следовательно, максимальная пропускная способность (пакет/с) на данном направлении.

На рисунках 9 а и б представлены ВВХ доведения МПС по ОВМ с одним и тремя транзитными УК. Из графиков следует, что расчеты совпадают с физикой процесса доставки: чем длиннее МПС, тем хуже ВВХ.

\

—

' 1.0! - 6А бит

Ьс — 512 бит Ькв-М6вт V- 1200

0,8 -—§

а) б)

Рисунок 9 - Графики ВВХ доведения МПС по ОВМ с одним а) и тремя транзитными УК б)

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

Рисунок 10 - Деление передаваемого МПС на совокупность к сегментов

В диссертационной работе была получены формулы (21) и (22) для нахождения пакетной ёмкости всех частей МПС, передаваемых по сформированному многомерному виртуаль-

ному соединению.

Л- (22)

'-1 г,.,

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

ЯГ- (23)

Исходя из вышеизложенного, предложена следующая методика определения минимального числа ОВМ к' в многомерном соединении «точка-точка» для своевременного доведения МПС в СПД ПН.

Исходными данными при этом являются:

U - число УК на СПД; Ви - ёмкость буфера и-го УК, и = TJJ; - интенсивность входного потока пакетов в и-м УК; L„ - длина пакета;

Lm ~ длина квитанции; V - множество скоростей передачи информации в направлениях связи, у = {у„}, i,j = W; i* j', Р ~ множество вероятностей ошибки в приёме единичного

символа Р = |р0 |, i,j = l,U; i * j\ P^i < ) > P^6 - заданная оперативность по ВВХ; K,j -число непересекающихся ОВМ из i-го в j-й УК; Щ - множество всех возможных непересекающихся ОВМ из ;-го в j-й УК, Ru = к = 1 ,KV, I, J = МЛ i* j', Mi - число пакетов МПС;

TCP - протокол транспортного уровня СПД; «скользящее окно» - процедура передачи пакетов на канальном уровне.

Основные этапы методики таковы:

1. Формируется множество ОВМ между каждой парой абонентов СПД ПН

R=[rmr™ ... /М-

2. По формулам (12), (17) и (19) определяются среднее время передачи г»*' и вероятность потери одного пакета р^ по каждому ОВМ г^ и ранжируются ОВМ в порядке возрастания г',,,', к =1 ,Ку . Получаем упорядоченное множество R'..

3. С помощью математической модели процесса доставки многопакетных сообщений в соединении «точка-точка» с транзитными узлами на сети передачи данных промышленного назначения с процедурой «скользящее окно» на основе параллельных конечных марковских цепей и математической модели процесса обработки неординарных потоков сегментов сообщений в узле коммутации сети передачи данных с учётом разнородности направлений связи рассчитывается ВВХ доставки МПС по первому ОВМ.

4. Сравнивается полученные ВВХ с требуемыми ВВХ. В случае невыполнения условия (23) формируется ПВМ с двумя ОВМ. По формулам (21-22) определяется число пакетов, wi, wi, которые необходимо отправить по каждому из ОВМ для выполнения условия по ВВХ. В случае невыполнения условия (23) формируется 3-х мерный виртуальный маршрут передачи Nn -пакетного сообщения и определяется число пакетов wi, W2, W3 отправляемых по каждому из маршрутов, затем рассчитываются ВВХ, которые также сравниваются с условием (23).

5. Постепенно наращивая количество ОВМ в ПВМ, находится к', обеспечивающее своевременное по ВВХ доведение МПС по ПВМ, либо получаем, что к' = KtJ.

6. Прокпючается на СПД ПН выбранное количество ОВМ в соединении «точка-точка» (формируется параллельный виртуальный маршрут).

Выигрыш по среднему времени доведения МПС по сегменту ТСОИ СПД ПН, пред-

ставленному на рисунке 1, и при исходных данных раздела 3 в обобщенном виде показан на рисунке 11. Из рисунка 11 следует: 1) чем меньше информационная нагрузка, тем больше выигрыш; 2) чем больше ёмкость передаваемого МПС, тем больше выигрыш (отметим, что данные выводы совпадают с физикой исследуемого процесса); 3) при увеличении нагрузки на сети на порядок выигрыш изменяется в пределах от 40% до 5%, что подтверждает практическую значимость диссертационного исследования.

Рисунок 11 - Зависимость выигрыша по среднему времени от нагрузки

Кроме того, в таблицах 1-3 представлены результаты расчетов квантилей времени доведения МПС по ОВМ и ПВМ при разных величинах интенсивности нагрузки и требуемой вероятности доведения, равной 0,99.

Таблица 1 - Результаты расчетов квантилей времени доведения МПС по ОВМ и ПВМ для К = 0.2 (МПС/с) ____

N 40 100 200 300 400

Тдов(ОВМ) (с) 6,2415 15,319 24,396 38,013 47,09

Тдов(ПВМ) (с) 4,8594 9,8581 14,857 22,355 27,354

Выигрыш, (%) 22,14 35,65 39,10 41,19 41,91

Таблица 2 - Результаты расчетов квантилей времени доведения МПС по ОВМ и ПВМ для = 3 (МПС/с)

N 40 100 200 300 400

Тдов(овм) (с) 13,54 30,43 47,32 72,65 89,54

Тдов(ПВМ) (с) 12,06 24,1 36,14 54,19 66,22

Выигрыш, (%) 10,93 20,80 23,63 25,41 26,04

Таблица 3 - Результаты расчетов квантилей времени доведения МПС по ОВМ и

ПВМ для К = 5 (МПС/с)

N 40 100 200 300 400

Тдов(ОВМ) (с) 44,24 67,32 90,41 125,03 148,16

Тдов(ПВМ) (с) 50,03 69,13 88,23 116,88 135,98

Выигрыш, (%) -13,09 -2,69 2,41 6,52 8,22

». = 0.2 МПС/с

Число пакетов МПС

Ч1сло пакетов МПС

Рисунок 12 - Графики зависимости квантилей времени доведения МПС от числа пакетов для = 0.2, К = 3 и = 5 (МПС/с) при требуемой вероятности доведения, равной 0,99

ЗАКЛЮЧЕНИЕ

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

При исследовании органично воедино увязаны модели протоколов физического, канального, сетевого и транспортного уровней ЭМВОС (OSI) стека протоколов типа TCP/IP на транспортной сети обмена информацией СПД ПН.

Анализ применения полученных в работе математических моделей и методики показал, что в случае высокой информационной нагрузки на СПД применение описанного в работе способа информационного обмена МПС обеспечит такую же своевременность, как и применение традиционных способов коммутации пакетов. При существенном понижении нагрузки на СПД ПН (на порядок) применение параллельных виртуальных маршрутов позволит получить выигрыш по оперативности их доставки по СПД ПН до 40% при малой нагрузке и при номинальной нагрузке до 5%. Таким образом, предлагаемый способ обмена является адаптивным к нагрузке. Кроме того, использование ПВМ позволит существенно повысить оперативность доставки приоритетных сообщений даже при значительной нагрузке на СПД ПН.

Реализация полученных в работе научных результатов в средствах программного обеспечения маршрутизатора не требует доработки аппаратной части изделия. Процедура определения и проключения минимально достаточного числа ОВМ ПВМ (ёмкости ПВМ) закладывается на сеансовом уровне передачи данных и базируется на стандартных процедурах установления виртуального соединения «точка-точка» на СПД.

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

- разработки научно-методического аппарата нахождения минимально достаточного числа одновременно проключаемых виртуальных каналов для передачи МПС в соединении «точка-точка» на СПД ПН с учетом приоритетности абонентов сети.

СПИСОК ПУБЛИКАЦИЙ ПО ТЕМЕ ДИССЕРТАЦИИ

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

1. Черный P.A. Модель информационного обмена многопакетными сообщениями на сети передачи данных // Науч. тех. журнал «Прикладная информатика», №5.(41) - Москва, 2012г.- С. 59-63.

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

2. Чёрный P.A. Имитационная модель агрегативного мультиплексора цифровых каналов связи // 65-я Всероссийская Конференция с международным участием «Научная сессия, посвящается Дню радио». Труды Российского научно-технического общества радиотехники, электроники и связи имени A.C. Попова. - Москва, 2010 год. - С. 202-204.

3. Черный P.A., Потапов С.Е. Математическая модель процесса передачи многопакетных сообщений по сети передачи данных с протоколом TCP // 66-я Всероссийская Конференция с международным участием «Научная сессия, посвящается Дню радио». Труды Российского научно-технического общества радиотехники, электроники и связи имени A.C. Попова. - Москва, 2011 год. - С. 225-227.

4. Цимбал В.А., Черный P.A. Особенности аналитического нахождения временных характеристик неоднородной КМЦ // 67-я Всероссийская Конференция с международным участием «Научная сессия, посвящается Дню радио». Труды Российского научно-технического общества радиотехники, электроники и связи имени A.C. Попова. - Москва, 2012 год.-С. 429-431.

5. Чёрный P.A. Количественная оценка потерь информации и характер построения очередей в пакетных сетях // Новые информационные технологии в системах связи и управления. Труды IX Российской научно-технической конференции 2-3 июня 2010 года. - Калуга, 2010 г. - С. 631-632.

6. Черный P.A., Панченко С.А. Оптимальное управление универсальным мультиплексором // Новые информационные технологии в системах связи и управления. Труды X Российской научно-технической конференции Калуга, 1-2 июня 2011 г. - Калуга, 2011 год.-С. 345-349.

7. Цимбал В.А., Черный P.A. Подход к нахождению временных характеристик неоднородной КМЦ // Новые информационные технологии в системах связи и управления. Труды XI Российской научно-технической конференции Калуга, 6-7 июня 2012 г. - Калуга, 2012 год.-С. 128-131.

8. Черный P.A. О построении скрытых каналов при использовании протокола TCP / Сборник трудов IV Международной научно-практической конференции. Информационные технологии в образовании, науке и производстве. Сборник трудов. Часть 2. Серпухов. 2010. С. 369-371.

9. Черный P.A. Определение временных и вероятностно-временных характеристик процесса установления виртуального соединения в сети передачи данных по протоколу TCP / Сборник трудов V Международной научно-практической конференции. Информационные и коммуникационные технологии в образовании, науке и производстве. Сборник трудов. Часть 2. г. Протвино. 2011. С.98-100.

10. Черный P.A. Методический подход к нахождению вероятностно- временных характеристик пребывания пакетов в узле коммутации IP- сети / Сборник трудов VI Международной научно-практической конференции. Информационные и коммуникационные технологии в образовании, науке и производстве. Сборник трудов. Часть 2. г. Протвино. 2012. с.243-245.

11. Цимбал В.А., Черный P.A. Оптимизация величины скользящего окна канального протокола сети передачи данных с интеграцией служб // Сборник трудов. Применение информационных и коммуникационных технологий в образовании, г. Ростов-на-Дону, 2012 г. С. 76-78.

12. Черный P.A., Трунов B.C. Формальная постановка задачи оптимального управления универсальным мультиплексором на сети коммутации каналов и пакетов // Проблемы эффективности и безопасности функционирования сложных технических и информа-

ционных систем. Сборник №4. Труды XXIX Всероссийской НТК. - Серпухов, 2010. С. 223-229.

13. Граков В.И., Черный P.A. Постановка задачи синтеза дуплексных линий связи в условиях оптимизированных помех // Проблемы эффективности и безопасности функционирования сложных технических и информационных систем. Сборник №4. Труды XXX Всероссийской НТК. - Серпухов, 2011. С. 112-114.

14. Черный P.A., Математическая модель процесса проключения параллельного виртуального маршрута в сети передачи данных по протоколу TCP / Р.А.Черный. - М.: Физический институт П.Н.Лебедева РАН, 2012. - 6 с. : ил. - (Препринт/ Физический институт П.Н.Лебедева Рос. Акад. наук; №20).

15. Черный P.A. Постановка задачи оптимизации емкости параллельного виртуального маршрута с требуемой оперативностью доставки многопакетных сообщений на сети передачи данных промышленного назначения / Р.А.Черный. - М.: Физический институт П.Н.Лебедева РАН, 2012. - 5 с. : ил. - (Препринт/ Физический институт П.Н.Лебедева Рос. Акад. наук; №21).

16. Черный P.A. Решение задачи оптимизации емкости параллельного виртуального маршрута с требуемой оперативностью доставки многопакетных сообщений на сети передачи данных промышленного назначения / Р.А.Черный. - М.: Физический институт П.Н.Лебедева РАН, 2012. - 5 с.: ил. - (Препринт/ Физический институт П.Н.Лебедева Рос. акад. наук; №22).

17. Патент № 108702 на полезную модель РФ, МПК Н03К 3/00. Генератор псевдослучайной последовательности / Заявитель и патентообладатель СВИ РВ. - № 2011113222; заявл 05.04.2011. Цимбал В.А., Черный P.A., Попов М.Ю.

18. Отчет об ОКР «Решка» Главный конструктор Шиманов С.Н. - Серпухов МОУ «ИИФ», 2009. С. 104-117.

19. Пояснительная записка ОКР «Заполье-ИИФ» Главный конструктор Шиманов С.Н. Эскизный проект. - Серпухов МОУ «ИИФ», 2010. С. 67-91.

20. Пояснительная записка ОКР. «Заполье-ИИФ». Главный конструктор Шиманов С.Н. Технический проект. - Серпухов МОУ «ИИФ», 2011. С. 65-78.

Подписано в печать 16.11.2012г. Формат 60x84/16. Заказ №25. Тираж 100 экз. П.л. 0,5. Отпечатано в «Копицентр Артэкспресс» с оригинал-макета заказчика г. Пущино, ул. Виткевича 11а/11, тел.: 8(4967)33-05-87, 8(926)060-97-60

ВВЕДЕНИЕ

1 АНАЛИЗ ОСОБЕННОСТЕЙ ПОСТРОЕНИЯ СПД ПН И ИХ 12 ПРОТОКОЛОВ ДОСТАВКИ СООБЩЕНИЙ И МАРШРУТИЗАЦИИ. ПОСТАНОВКА ЗАДАЧИ ИССЛЕДОВАНИЯ

1.1 Обобщенный анализ архитектуры СПД ПН

1.2 Особенности протоколов доставки сообщений и маршрутизации в 25 СПД ПН

1.2.1 Анализ структуры и протоколов информационного обмена и 25 маршрутизации в СПД ПН

1.2.2 Анализ существующих протоколов параллельной передачи 39 сообщений на сети передачи данных

1.3 Постановка задачи нахождения минимального числа одновременно 47 проключаемых параллельных виртуальных каналов в соединении «точка- точка», достаточного для своевременного доведения МПС в СПД ПН

Выводы по первому разделу

2 МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ ПРОЦЕССА ДОСТАВКИ СООБЩЕНИЙ В СПД ПН НА БАЗЕ ПКМЦ

2.1 Системный анализ процесса доставки сообщений в СПД ПН

2.2 Математическая модель процесса доставки МПС в соединении 57 «точка-точка» с транзитными узлами на СПД ПН с процедурой «скользящее окно» на основе ПКМЦ

2.2.1 ПКМЦ процесса доставки однопакетного сегмента

2.2.2 ПКМЦ доставки многопакетных сегментов

2.2.3 Алгоритм автоматизированного синтеза матриц переходных 73 вероятностей ПКМЦ для доставки сегментов с произвольным числом пакетов

2.3 Анализ процесса обработки пакетов в УК СПД ПН и его 81 моделирование

2.3.1 Модель промышленного маршрутизатора в УК СПД ПН с учётом 81 разнородности направлений связи

2.3.2 Математическая модель процесса обработки неординарных 84 потоков сегментов сообщений в УК СПД с учётом разнородности направлений связи

Выводы по второму разделу

3 ИССЛЕДОВАНИЕ ВХ И ВВХ ПРОЦЕССА ДОВЕДЕНИЯ 101 МНОГОПАКЕТНЫХ СООБЩЕНИЙ В ПАРАЛЛЕЛЬНОМ ВИРТУАЛЬНОМ МАРШРУТЕ СПД ПН

3.1 Исследование ВХ процесса доведения многопакетных сообщений в СПД ПН в соединении «точка-точка» с транзитными УК

3.2 Исследование ВХ процесса обработки многопакетных сегментов в

УК СПД ПН с учётом разнородности направлений связи

3.3 Оптимизация числа каналов в параллельном виртуальном маршруте «точка-точка» с транзитными УК, достаточного по ВВХ для доведения 107 многопакетных сообщений в СПД ПН

3.3.1 Расчёт ВВХ доставки многопакетных сообщений по 107 одноканальному виртуальному маршруту

3.3.2 Расчёт ВВХ доставки многопакетных сообщений по 114 параллельному виртуальному маршруту

3.3.3 Методика определения минимального числа каналов в параллельном 115 виртуальном маршруте типа «точка-точка», достаточного для своевременного по ВВХ доведения многопакетных сообщений в СПД ПН

Выводы по третьему разделу

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

Эффективной управление технологическими процессами производств указанного типа требует наличия в них соответствующей автоматизированной системы управления (АСУ) промышленного назначения (ПН). Неотъемлемой частью такой АСУ ПН является сеть передачи данных (СПД) промышленного назначения (СПД ПН) [29].

СПД ПН - сеть, связывающая различные датчики, исполнительные механизмы, промышленные контроллеры, серверы и автоматизированные места (АРМ), в единую систему, обеспечивающую доставку осведомляющей информации (снизу-вверх) и управляющей информации (сверху-вниз). Широко известными в настоящее время СПД ПН являются сети типа Profibus, Modbus, Actuators/Sensors и Controller Area Network [31,46,74,105].

Profibus (Process Field Bus) - открытая промышленная сеть, применяется в машиностроении, в нефтяной и газовой промышленности. Profibus объединяет технологические и функциональные особенности последовательной связи полевого уровня. Modbus - промышленная сеть, используется для наблюдения и контроля за автоматизированным оборудованием в машиностроении. Actuators/Sensors (AS) - является открытой промышленной сетью, предназначена для использования на самом нижнем уровне иерархии промышленного автоматизированного комплекса -уровне управляемого процесса [31,103]. Еще одним из видов промышленных сетей является Controller Area Network (CAN - локальная сеть контроллеров), применяемая в машиностроении и в технологиях «умного дома» [2].

СПД ПН, в основном, являются иерархическими сетями, имеющими рокадные связи, а также сетями решетчатой структуры. Скорости передачи информации каналов, соединяющих узлы СПД ПН, как правило, лежат в пределах от 1,2 кбит/с до 1 Мбит/с [67].

К доставке сообщений в СПД ПН предъявляются жесткие требования [45]. Это обусловлено скоротечностью протекания технологических процессов и необходимостью управления ими, чаще всего, в реальном масштабе времени.

Так как СПД ПН относятся к сетям связи с коммутацией пакетов, то методологический основой их построения является семиуровневая эталонная модель взаимодействия открытых систем (3MBOC/ISO) [54].

Доставка сообщений в СПД ПН осуществляется транспортной сетью обмена информацией (ТСОИ), создаваемой на базе транспортных станций (маршрутизаторов). При этом, как правило, в ТСОИ СПД ПН реализуется один базовый стек протоколов, использующий коммутацию пакетов [54].

Основными типами протоколов, реализующими в ТСОИ СПД ПН доставку одно- и многопакетных сообщений, являются протоколы, построенные согласно рекомендаций ISO, и в частности, протокол TCP/IP. Оперативное доведение сообщений по ТСОИ СПД ПН требует реализации в транспортной станции таких версий протоколов, которые бы гибко реагировали на изменение информационной нагрузки на сети и качество предоставленных при этом для обмена каналов связи первичной физической сети.

Отметим, что в настоящее время все сети с протоколом типа TCP/IP, как правило, используют один проключённый виртуальный маршрут между отправителем и получателем (одноканальный маршрут). Отметим также, что к настоящему времени накоплен богатый теоретический и практический опыт по выбору в СПД оптимальных одноканальных виртуальных маршрутов (ОВМ) [54,73]. Однако, не всегда ОВМ в ТСОИ СПД ПН обеспечивают доставку сообщений (многопакетных) с требуемой оперативностью.

Альтернативой одноканальному виртуальному маршруту на СПД с коммутацией пакетов является параллельный виртуальный маршрут. Параллельным виртуальным маршрутом (ПВМ) на СПД называется соединение между отправителем и получателем, состоящее из совокупности ОВМ.

В настоящее время ПВМ уже используются в СПД с протоколом типа TCP/IP. В частности, известна процедура транспортного уровня RIP (Routing Internet Protocol), обеспечивающая реализацию проключения нескольких статических (не изменяющихся) виртуальных маршрутов между двумя корреспондирующими узлами коммутации (УК) на СПД, имеющими между собой нагрузку, существенно превышающую их нагрузку по другим направлениям. Известна также динамическая процедура транспортного уровня OSPF, обеспечивающая в случае перегрузки между двумя корреспондирующими УК реализацию проключения нескольких динамических виртуальных маршрутов на СПД. При этом, парциальные одномерные маршруты должны быть одинаковыми по пропускной способности (пакет/с), и информационный трафик делится на равные части между маршрутами [54].

Однако данные процедуры не способны обеспечивать параллельную передачу многопакетных сообщений (МПС) между двумя корреспондирующими абонентами в целях оперативной доставки МПС по ПВМ с разными по пропускной способности (пакет/с) ОВМ на СПД ПН [73].

В настоящее время при реализации СПД ПН на основе транспортной станции со стеком протоколов типа TCP/IP открытой является задача оперативного формирования оптимального параллельного виртуального маршрута из совокупности ОВМ для доставки МПС, обеспечивающего заданные требования по вероятностно- временным характеристикам (ВВХ) доведения передаваемого многопакетного сообщения [73].

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

Вопросам построения сетей с коммутацией пакетов большое внимание уделено в школах таких ученых как Якубайтис Э.А., Цыбаков Б.С., Лазарев В.Г., Бутрименко А.И., Глушков В.М., Мизин И.А., Самойленко С.И., Олифер В.Г., Присяжнюк С.П., Цимбал В.А., Шиманов С.Н., Клейнрок Л., Дэвис Д., Барбер Д. и другие. Однако вопрос обоснования минимально числа одновременно проключаемых виртуальных каналов в соединении «точка-точка», достаточного для своевременного по ВВХ доведения МПС является открытым.

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

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

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

Объектом исследования является перспективная сеть передачи данных промышленного назначения.

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

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

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

1. Математическая модель процесса доставки многопакетных сообщений в соединении «точка-точка» с транзитными узлами на сети передачи данных промышленного назначения с процедурой «скользящее окно» на основе параллельных конечных марковских цепей.

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

3. Методика определения минимального числа каналов в параллельном виртуальном маршруте типа «точка-точка», достаточного для своевременного по ВВХ доведения многопакетных сообщений в СПД ПН.

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

- разработанные математическая модель доставки МПС в соединении «точка-точка» на СПД с процедурой «скользящее окно» и математическая модель процесса обработки многопакетных сегментов в многоканальном УК с общей очередью, в отличие от известных, учитывают разнородность направлений связи (неординарность входного и выходного потоков в УК и разное качество транзитных каналов в направлении связи);

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

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

Практическая значимость научных результатов диссертационных исследований заключается в том, что они доведены до уровня методики, алгоритмов и машинных продуктов и позволяют на стадии эксплуатации закладывать в сетевое программное обеспечение транспортной станции СПД ПН процедуру установки оптимального числа виртуальных каналов в параллельном виртуальном маршруте «точка-точка», при передаче МПС. Использование данных результатов позволяет снизить среднее время доведения МПС в СПД ГЕН от 40%при малой нагрузке и при номинальной нагрузке до 5%, а ВВХ улучшить на 10-20% при существенном снижении информационной нагрузки на сети от номинальной, а при номинальной нагрузке обеспечить требуемые ВВХ доставки МПС путем применения ПВМ.

Результаты работы реализованы:

1. В Пущинской радиоастрономической обсерватории (АКЦ ФИАН) при модернизации сети передачи данных радиоастрономических наблюдений (акт о реализации от 17.08.2012 г.).

2. В МОУ ИИФ при разработке схемотехнических решений 1Р-сети специального назначения в рамках ОКР «Заполье-ИИФ» (акт о реализации МОУ ИИФ от 25.07.2012 г.).

3. В учебном процессе ФВА РВСН в ходе дипломного проектирования и при изучении дисциплины «Информационные сети и телекоммуникации» (акт о реализации ФВА РВСН от 28.08.2012 г.).

Апробация работы и публикации. Основные результаты работы докладывались, обсуждались и были одобрены на: трех Сессиях Российского НТОРЭС им A.C. Попова; двенадцати НТК различного уровня. Работа выполнена лично автором и является результатом исследований, в которых автор принимал непосредственное участие в течение последних 3 лет. За это время непосредственно по теме диссертации опубликовано 20 работ, в том числе: 13 научных статей (одна статья в журнале из Перечня ВАК), тезисы 3-х докладов на НТК, один патент на полезную модель, а также 3 отчёта о НИР.

Автор считает своим приятным долгом выразить глубокую благодарность научному руководителю заслуженному деятелю науки, доктору технических наук, профессору Цимбалу В.А. за ценные замечания и советы, существенно улучшившие содержательную и методическую стороны диссертационного исследования. Кроме того, автор выражает большую благодарность коллективу отдела Автоматизированных систем управления и связи МОУ ИИФ, взявшему на себя труд критического обсуждения материалов диссертации в ходе проведения научно-технических семинаров.

ВЫВОДЫ ПО ТРЕТЬЕМУ РАЗДЕЛУ

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

При исследовании органично воедино увязаны модели протоколов физического, канального, сетевого и транспортного уровней ЭМВОС (OSI) стека протоколов типа TCP/IP на транспортной сети обмена информацией СПД ПН.

Анализ применения полученных в работе математических моделей и методики показал, что в случае высокой информационной нагрузки на СПД применение описанного в работе способа информационного обмена МПС обеспечит такую же своевременность, как и применение традиционных способов коммутации пакетов. При существенном понижении нагрузки на СПД ПН (на порядок) применение параллельных виртуальных маршрутов позволит получить выигрыш по оперативности их доставки по СПД ПН до 40% при малой нагрузке и при номинальной нагрузке до 5%. Таким образом, предлагаемый способ обмена является адаптивным к нагрузке. Кроме того, использование ПВМ позволит существенно повысить оперативность доставки приоритетных сообщений даже при значительной нагрузке на СПД ПН.

Реализация полученных в работе научных результатов в средствах программного обеспечения маршрутизатора не требует доработки аппаратной части изделия. Процедура определения и проюпочения минимально достаточного числа ОВМ ПВМ (ёмкости ПВМ) закладывается на сеансовом уровне передачи данных и базируется на стандартных процедурах установления виртуального соединения «точка-точка» на СПД.

123

ЗАКЛЮЧЕНИЕ

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

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

1. Математическая модель процесса доставки многопакетных сообщений в соединении «точка-точка» с транзитными узлами на сети передачи данных промышленного назначения с процедурой «скользящее окно» на основе параллельных конечных марковских цепей.

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

3. Методика определения минимального числа каналов в параллельном виртуальном маршруте типа «точка-точка», достаточного для своевременного по ВВХ доведения многопакетных сообщений в СПД ПН.

При исследовании органично воедино увязаны модели протоколов физического, канального, сетевого и транспортного уровней ЭМВОС (081) стека протоколов типа ТСР/ГР на транспортной сети обмена информацией СПД ПН.

Анализ применения полученных в работе математических моделей и методики показал, что в случае высокой информационной нагрузки на СПД применение описанного в работе способа информационного обмена МПС обеспечит такую же своевременность, как и применение традиционных способов коммутации пакетов. При существенном понижении нагрузки на СПД ПН (на порядок) применение параллельных виртуальных маршрутов позволит получить выигрыш по оперативности их доставки по СПД ПН от 40% до 5%. Таким образом, предлагаемый способ обмена является адаптивным к нагрузке. Кроме того, использование ПВМ позволит существенно повысить оперативность доставки приоритетных сообщений даже при значительной нагрузке на СПД ПН.

Реализация полученных в работе научных результатов в средствах программного обеспечения маршрутизатора не требует доработки аппаратной части изделия. Процедура определения и проюпочения минимально достаточного числа ОВМ ПВМ (ёмкости ПВМ) закладывается на сеансовом уровне передачи данных и базируется на стандартных процедурах установления виртуального соединения «точка-точка» на СПД.

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

- разработки научно-методического аппарата нахождения минимально достаточного числа одновременно проюпочаемых виртуальных каналов для передачи МПС в соединении «точка-точка» на СПД ПН с учётом приоритетности абонентов сети.

1. Баврин И.И., Матросов В.А. Общий курс высшей математики: Учеб. для студентов физ.-мат. спец. пед. вузов.-М.: Просвещение, 1995,-464 с.

2. Богданов C.B. Умный дом. — Наука и техника, Санкт-Петербург, 2003, -112 с.

3. Балашов Е.П., Пузанков Д.В. Проектирование информационно-управляющих систем. М.: Радио и связь, 1987. - 256 с.

4. Банкет В.Л., Бондаренко О.В. и др. Современные телекоммуникации. Технологии и экономика. Под общей редакцией С.А. Довгого. М.: Эко-Трендз, 2003 - 320с.

5. Бертсекас Д., Галлагер Р. Сети передачи данных. М.: Мир, 1989. - 544 с.

6. Бирюков Н.Л., Стеклов В.К. Транспортные сети и системы электросвязи. Системы мультиплексирования: Учебник для студентов вузов по специальности «Телекоммуникации». К.: 2003 -252с.

7. Блэк Ю. Сети ЭВМ: Протоколы, стандарты, интерфейсы. -М.: Мир, 1990. -506с.

8. Бронштейн И.Н., Семендяев К.А. Справочник по математике. М.: Наука, 1979. - 976 с.

9. Бусленко Н.П. Исследование сложных технических систем. М.: Наука, 1982.-250 с.

10. Бусленко Н.П. Моделирование сложных систем М.: Наука, 1978 - 400с.

11. Васильев В.И. и др. Системы связи: Учебное пособие для втузов.-М.: Высш.школа, 1987. 280 с.

12. Велихов A.B., Строчников К.С., Леонтьев Б.К. Компьютерные сети: Учебное пособие по администрированию локальных и объединенных сетей, 2-е изд., - 2004. - 320 с.

13. Вентцель Е.С. Исследование операций. М.: Наука, 1989. - 275 с.

14. Вентцель Е.С. Овчаров Л.А. Теория случайных процессов и ее инженерные приложения. М.: Наука, 1991. - 384 с.

15. Вентцель Е.С. Теория вероятностей. М.: Наука, 2003. - 564 с.

16. Вознкж М.А., Бабков В.Ю., Дмитриев В.И. Сети мобильной связи / СПб ГУТ,СПб, 1999.-330 с.

17. Вознкж М.А., Бабков В.Ю., Петраков В.А., Рыжков А.Е., Сивере М.А. Передача информации в системах подвижной связи / СПб ГУТ,СПб, 1999.-152 с.

18. Войтов С.Э. Оптимизация периода коррекции маршрутов передачи сообщений в распределенной пакетной радиосети. Диссертация на соискание . канд. тех. наук. Серпухов: МОУ «ИИФ РФ», 2007. - 117 с.

19. Войтов С.Э., Цимбал В.А. Нахождение характеристик информационного обмена в пакетных радиосетях на основе параллельных конечных марковских цепей // Известия института инженерной физики/ Научно-технический журнал. Серпухов: ИИФ, 2007.-№1 (3) - с. 5-7.

20. Гупта А., Каро P. FOUNDATION FIELDBUS или PROFIBUS-PA: выбор промышленной сети для автоматизации технологических процессов // Журнал «Современные технологии автоматизации». 1999. - №3. с. 16

21. Гусев С. Краткий экскурс в историю промышленных сетей // Журнал «Современные технологии автоматизации». 2000. - №4. с.78

22. ГОСТ 19.472-80. Сети телефонные. Термины и определения.

23. ГОСТ 19.472-88. Система автоматизированной телефонной связи общегосударственная. Термины и определения.

24. ГОСТР МЭК 870-5-2-95 Устройства и системы телемеханики. Часть 5. Протоколы передачи. Раздел 2. Процедуры в каналах передачи.

25. ГОСТ 24.701-86. ЕСС АСУ. Надежность автоматизированных систем управления. Основные положения.

26. Демин В.П., Куприянов А.И., Сахаров A.A. Радиоэлектронная разведка и радиомаскировка. М.: Изд-во МАИ, 1997. - 15 с.

27. Денисенко В.В. Компьютерное управление технологическим процессом, экспериментом, оборудованием. М.: Горячая линия - Телеком, 2008. -608с.

28. Денисенко В.В. Средства автоматизации для химической отрасли. // «Химическая техника». - 2007. - №2. с. 34 - 35.

29. Денисенко В.В. Протоколы и сети Modbus и Modbus TCP // «Современные технологии автоматизации». -2010. №4. с. 94-98.

30. Доровских A.B., Сикарев A.A. Сети связи с подвижными объектами. -К.: Техника, 1989,- 158 с.

31. Дудник Б .Я. Надежность и живучесть систем связи. М.: Радио и связь, 1984.- 168 с.

32. Захаров Г.П. Методы исследования сетей передачи данных. М.: Радио и связь, 1982. - 208 е., ил.

33. Злобин В.И. Абдукционно-адаптивные комплексы управления качеством функционирования радиосистем (Основы теории и принципы построения). МО СССР, 1988. - 176 с.

34. Злобин В.И. и др. Принципы построения сложных адаптивных систем в связи и управлении. /В.И. Злобин, С.Г. Данилюк, В.М. Ванюшин. МО РФ, 1998.-285 с.

35. Интеллектуальные адаптивные системы и комплексы в связи и управлении: Монография / Злобин В.И., Иващенко М.В., Иванова Г.В. -М.: МО РФ, 2005.-276 с.

36. Использование радиочастотного спектра и развитие в России сетей подвижной связи 3-го поколения (Под редакцией Зубарева Ю.Б., Быховского М.А.).Серия изданий «Связь и бизнес», М. 2001. 128 с.

37. Карпенко Е. Возможности CAN-протокола // Журнал «Современные технологии автоматизации». 1998. - №4. с. 16

38. Казаков В.А. Введение в теорию марковских процессов и некоторые радиотехнические задачи М.: Сов.радио, 1973. — 232 с.

39. Калмыков В.В., Меккель A.M., Соколов H.A., Шинаков Ю.С. Транспорт и доступ в инфокоммуникационных сетях. М.: MAC, 2006 - 264с.

40. Кемени Джон Дж., Снелл Дж. Ларк. Конечные цепи Маркова. /Пер. с англ. М.: Наука, 1970. - 272 с.

41. Концепция создания автоматизированной системы «Государственный регистр населения». Министерство РФ по связи и информатизации. -Москва, 2007. - 49 с.

42. Красносельский Н.И. и др. Автоматизированные системы управления в связи: Учебник для вузов / Н.И. Красносельский, Ю.А. Воронцов, Ю.А. Аппак. М.: Радио и связь, 1988. - 272 с.

43. Кругляк К. Промышленные сети: цели и средства //Журнал «Современные технологии автоматизации». 2002. - №4. с. 6

44. Кругляк К. Практика построения промышленных сетей на базе AS-интерфейса // Журнал «Современные технологии автоматизации». 2002. - №4. с. 30

45. Кульгин М.В. Компьютерные сети. Практика строения. Для профессионалов. 2-е издание / М.В. Кульгин. СПб.: Питер, 2003. - 462 с.

46. Лазарев В.Г. Интеллектуальные цифровые сети: Справочник / Под.ред. академика H.A. Кузнецова. М.: Финансы и статистика, 1996. - 224 с.

47. Ловцов Д.А. Информационная теория эргасистем: Тезарус: Учебное пособие М.: ВА им. Ф.Э.Дзержинского, 1998. 132с.

48. Москвитин В.Д. От взаимоувязанной сети связи к Единой сети электросвязи России//Вестник связи 2003, - №8. - с. 33-46.

49. Методы разработки интегрированных АСУ промышленными предприятиями / Г.М. Уланов, P.A. Алиев, В.П. Кривошеев. М.: Энергоатомиздат, 1983. - 320 с.

50. Надежность в технике. Термины и определения. М.: Издательство стандартов, 1983.

51. Национальный центр управления в кризисных ситуациях МЧС России. -Сайт МЧС РФ. 2007.

52. Олифер В.Г., Олифер H.A. Основы сетей передачи данных. Курс лекций. Учебное пособие/Издание второе исправное/ М.: ИНТУИТ.РУ «Интернет-университет Информационных Технологий», 2005 — 176с.

53. Отчет об ОКР «Решка» Главный конструктор Шиманов С.Н. Серпухов МОУ «ИИФ», 2009. С. 104-117.

54. Отчет о НИР «Сектор-3» «Обоснование применимости многомерных маршрутов передачи в сети передачи данных специального назначения (шифр «Бризань»)». Серпухов, 2009. — 161с.

55. Патент № 108702 на полезную модель РФ, МПК Н03К 3/00. Генератор псевдослучайной последовательности / Заявитель и патентообладатель СВИ РВ. № 2011113222; заявл 05.04.2011. Цимбал В.А., Черный P.A., Попов М.Ю.

56. Пояснительная записка ОКР «Заполье-ИИФ» Главный конструктор Шиманов С.Н. Эскизный проект. Серпухов МОУ «ИИФ», 2010. С. 67-91.

57. Пояснительная записка ОКР. «Заполье-ИИФ». Главный конструктор Шиманов С.Н. Технический проект. Серпухов МОУ «ИИФ», 2011 - с. 65-78.

58. Половинкин В.Н. Основные понятия и базовые компоненты AS-интерфейса //Журнал «Современная техника автоматизации». 2002. -№4, с. 18.

59. Полушин П.А., Самойлов А.Г. Избыточность сигналов в радиосвязи/ Под ред. А.Г. Самойлова. М.: Радиотехника, 2007. - 256 с.

60. Помехозащищенность радиосистем со сложными сигналами. / Г.И. Тузов, В.А. Сивов, В.И. Прытков и др. М.: Радио и связь, 1985. - 264с.

61. Присяжнюк С.П., Кузнецов В.Е., Лихачев A.M., Паращук И.Б. Телекоммуникации. Толковый словарь основных терминов и сокращений.

62. Под редакцией A.M. Лихачева, С.П. Присяжнюка. СПб: АИН РФ Институт телекоммуникаций, 2001. - 799 с

63. Протоколы информационно-вычислительных сетей. Справочник / С.А. Аничкин и др. -М.: Радио и связь, 1990. -504с.

64. Пышкин И.М., Дежурный И.И., Талызин В.Н., Чвилев Г.Д. Системы подвижной радиосвязи / Под ред. И.М. Пышкина. М. : Радио и связь, 1986. - 328 с.

65. Сети TCP/IP. Ресурсы Microsoft Windows 2000 Server / Пер. с англ. М.: Издательско-торговый дом «Русская редакция», 2001.- 784с.

66. Синенко О. В. Современные технологии и информационное обеспечение в задачах интеграции промышленных предприятий/ О.В. Синенко, H.A. Куцевич, В.Н. Леныпин // Журнал «Мир компьютерной автоматизации». 2001. - № 3. с. 16

67. Системы и сети передачи информации: Учебное пособие для вузов/ М.В. Гаранин, В.И. Журавлев, C.B. Кунегин. М.:Радио и связь, 2001. - 336 с.

68. Славин Р. Единственный путь повышения эффективности производства интеграция «снизу вверх». - Мир компьютерной автоматизации, 2000, № 1, с. 17-22

69. Советов Б.А., Яковлев С.А. Построение сетей интегрального обслуживания. — Ленинград: Машиностроение, 1990. 332с.

70. Сорокин С. А. IBM PC в промышленности // Журнал «Современные технологии автоматизации». 1996. - № 1. с. 6.

71. Суздалев A.B. Сети передачи информации АСУ. -М.: Радио и связь, 1983. -152 с.

72. Столингс В. Современные компьютерные сети 2-е издание. СПб.: Питер, 2003,-783с.

73. Томас Дж. Введение в протокол Modbus. Часть 1 //Журнал «Современные технологии автоматизации». 2009. - №2, с. 52

74. Томас Дж. Введение в протокол Modbus. Часть 2. Modbus Serial и Modbus TCP // Журнал «Современные технологии автоматизации». -2009. №3, с. 22

75. Теория вероятностей: Учеб. для вузов / Печинкин A.B., Тескин О.И.,

76. Цветкова Г.М. и др. М.: Изд-во МГТУ им. Н.Э. Баумана, 2006. - 456с.

77. Толковый словарь терминов по системам, средствам и услугам связи/ Докучаев В.А., Иванова О.Н., Красавина З.А., Мартынов JIM., Сорокин A.C. Под ред. В.А. Докучаева. М.: Радио и связь, 2000. - 256 с.

78. Флинт Д. Локальные сети ЭВМ: архитектура, принципы построения, реализация / Д. Флинт. М.: Финансы и статистика, 1986. - 359с.

79. Филлипс Д., Гарсиа-Диас А. Методы анализа сетей. М.: Мир, 1984 - 496с.

80. Цимбал В.А. Качество информационного обмена в сетях передачи данных. Марковский подход. Монография. Серпухов, СВИ РВ, 2009 - 161с.

81. Цимбал В.А. Определение вероятностно-временных характеристик доведения сообщений на основе конечных марковских цепей //Известия ВУЗов. Приборостроение, 1997, т.40, № 5, с. 11 15.

82. Цимбал В.А. Определение характеристик конечных марковских цепей при разной длине шага переходов// Машиностроитель, 2001, №2 с.24 - 25.

83. Цимбал В.А., Парамонов Г.Б. Архитектура транкинговой системы радиосвязи корпоративной обучающей сети/Журнал «Известия института инженерной физики», 2007. №4. - С.47-48.

84. Цимбал В.А., Черный P.A. Оптимизация величины скользящего окна канального протокола сети передачи данных с интеграцией служб // Сборник трудов. Применение информационных и коммуникационных технологий в образовании, г. Ростов-на-Дону, 2012 г. С. 76-78.

85. Черный P.A. Модель информационного обмена многопакетными сообщениями на сети передачи данных // Науч. тех. журнал «Прикладная информатика», №5.(41) Москва, 2012г.- С. 59-63.

86. Чёрный P.A., Панченко С.А. Оптимальное управление универсальным мультиплексором // Новые информационные технологии в системах связи и управления. Труды X Российской научно-технической конференции Калуга, 1-2 июня 2011 г. Калуга, 2011 год. - С. 345-349.

87. Шахнович И.В., Вишневский В.М., Ляхов А.И., Портной С.Л. Широкополосные беспроводные сети передачи информации. М.: Техносфера, 2005.- 592 с.

88. Шибанов B.C., Захаров Г.П., Лычагин Н.И. Опыт проектирования АСУ ведомственными сетями связи и перспективные направления их совершенствования// Техника средств связи. Сер. ТПС. -1989. Вып. 2. - с. 14-22.

89. Штефан В.И. Модель пакетной радиосети.//Информация и космос №1,2001 г.

90. Щербаков А. Протоколы прикладного уровня CAN-сетей // Журнал «Современные технологии автоматизации». 1999.- №3, с. 6.

91. AS interface: das Actuator - Sensor - Interface fur die Automation / hrsg. Von Werner R. Kriasel. -Munchen; Wien: Hanser. Buch, 1999.

92. СANopen application layer and communication profile. CiA draft standard 301, v. 4.02, Feb. 13, 2002. - 135 p.

93. Profibus technology and application. System description. Profibus Nutzerorganization, Oct. 2002. - 42 p.

94. Kresel W., Heibold N., Telschow D. Bus Technologien fur die Automation. Heidenberg: Huthing, 2000.

95. Fayolle G., Malyshev V.A., Menshikov N.V. Topics in the Constructive Theory of Countable Markov Chains. Cambridge Univ. Press, 2001.