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

кандидата технических наук
Королев, Евгений Валерьевич
город
Санкт-Петербург
год
2011
специальность ВАК РФ
05.13.06
Диссертация по информатике, вычислительной технике и управлению на тему «Разработка унифицированного стека сетевых протоколов для полевых шин корабельных систем управления техническими средствами»

Автореферат диссертации по теме "Разработка унифицированного стека сетевых протоколов для полевых шин корабельных систем управления техническими средствами"

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

Королев Евгений Валерьевич

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

Специальность 05.13.06 . Автоматизация и управление технологическими

процессами и производствами (судостроение)

АВТОРЕФЕРАТ

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

8 ДЕК 2011

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

005006595

Работа выполнена в ОАО «Концерн «НПО «Аврора»

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

кандидат технических наук Третьяков Владимир Александрович

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

доктор технических наук Хвощ Сергей Тимофеевич

кандидат технических наук Михайлов Вадим Олегович

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

Институт проблем управления им. В.А. Трапезникова РАН

Защита диссертации состоится 26 декабря 2011 года в 12 часов 30 минут на заседании диссертационного совета Д 411.003.01 при ОАО «Концерн «НПО «Аврора» по адресу: 194021, Санкт-Петербург, ул. Карбышева 15.

С диссертацией можно ознакомиться в библиотеке ОАО «Концерн «НПО «Аврора».

Автореферат разослан 25 ноября'2011 г.

Ученый секретарь диссертационного совета, доктор технических наук, профессор

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

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

Анализ используемых в корабельных системах управления межприборных сетевых каналов, относящихся к разряду полевых шин, выявил в их числе несколько наиболее распространенных типов. К ним относятся каналы МАНЧЕСТЕР (ГОСТ 52070-2003, ГОСТ 26765.52-87, MIL-STD-1553В), CAN (CAN2.0A, САШ.OB), RS-485. В дальнейшем изложении эти каналы будут называться типовыми. Канал МАНЧЕСТЕР обеспечивает физическое резервирование линий связи и детерминированный доступ к среде передачи. Он обладает повышенной помехоустойчивостью. Канал CAN позволяет минимизировать загрузку процессора за счет аппаратно реализованных функций уровня передачи данных и транспортного уровня. К таким функциям относятся: приоритетный доступ к среде передачи, контроль достоверности данных посредством циклических избыточных кодов (CRC) и достоверная доставка пакетов. К достоинствам канала RS-485 можно отнести низкую стоимость и высокую распространенность.

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

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

Канал CAN не позволяет передавать полезные данные объемом более восьми байт, не гарантирует время доставки низкоприоритетных сообщений, а протоколы верхних

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

Протоколы верхних уровней для канала RS-485 не обеспечивают программный интерфейс, единый с каналами МАНЧЕСТЕР и CAN.

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

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

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

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

1) выполнен анализ протоколов типовых сетевых каналов;

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

3) исследованы дисциплины планирования и разработан эффеетивный способа планирования обмена для канала МАНЧЕСТЕР-,

4) разрабоган универсальный метод передачи функций контроллера канала для канала МАНЧЕСТЕР;

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

6) выполнен анализ показателей эффективности передачи данных при использовании унифицированного стека сетевых протоколов.

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

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

2) структура унифицированного стека сетевых протоколов;

3) способ планирования обмена для канала МАНЧЕСТЕР, обеспечивающий равномерное распределение времени использования канала между абонентами и гарантирующий доступ к каналу в течение детерминированного временного интервала;

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

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

Публикации и апробация работы. Универсальный метод передачи функций контроллера канала и способ планирования обмена для канала МАНЧЕСТЕР защищены патентом РФ № 2209521, МПК 7, Н 04 L12/00, Н 04 L12/28 от 29.04.2002. По теме диссертации опубликованы девять научных работ, одна из которых — в издании из перечня ВАК (журнал «Морской вестник»). Основные результаты диссертационной работы докладывались на научных конференциях в ФГУП «НПО «Агат» (М., 2005) и ЦКБ МТ «Рубин» (СПб., 2006), а также на конференции «МОРИНТЕХ-2008» (СПб., 2008).

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

Структура диссертации. Диссертация состоит из введения, пяти глав, заключения, списка источников, приложения. Объем диссертации 141 страница. Она содержит 34 рисунка и шесть таблиц. Список источников содержит 60 наименований.

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

Во введеппи обозначены основные недостатки существующих подходов к использованию сетевых каналов МАНЧЕСТЕР {ГОСТ 52070-2003, ГОСТ 26765.52-87, ML-STD-I553B), CAN, RS-485, относящихся к разряду полевых шин, которые широко используются в корабельных системах управления. Обоснована актуальность темы диссертации, сформулированы цель и задачи, которые необходимо решить для её достижения, а также приведены научные результаты, выносимые на защиту, и сведения о научной новизне, практической ценности, внедрении и апробации результатов работы.

В первой главе рассмотрены особенности применения эталонной модели взаимодействия открытых систем - OS1 (Open System Interconnection) для базовых межприборных каналов CAN, RS-485, МАНЧЕСТЕР, используемых в системах управления реального времени. Для протоколов обмена, рассматриваемых в данной диссертационной работе, различия между MIL-STD-1553В, ГОСТ 26765.52-87 и ГОСТ Р 52070 - 2003 не являются существенными, поэтому любой из каналов по этим стандартам в тексте данной работы обозначается словом «МАНЧЕСТЕР». Приведен обзор традиционных подходов к планированию обмена в канале МАНЧЕСТЕР на основе статического расписания.

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

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

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

Вторая глава работы посвящена обзору существующих дисциплин планирования обмена применительно к возможности их использования для планирования обмена в канале МАНЧЕСТЕР. В ней рассмотрены как традиционные дисциплины планирования FCFS - First Come First Send (первым пришел, первым послан), приоритетные очереди, так и современная дисциплина, такая как WFQ - Weight Fair Queuing (взвешенная справедливая очередь).

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

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

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

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

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

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

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

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

канала МАНЧЕСТЕР (длина заголовка только сетевого уровня составляет 20 байт - почти треть от максимального размера пакета), так и ввиду невозможности передачи заголовка такого размера по сети CAN. Поэтому в работе предложен другой способ разделения функций между уровнями, предполагающий выделение в унифицированном стеке сетевых протоколов трех реализуемых программно уровней — расширения уровня передачи данных, транспортного и прикладного.

В протоколе расширения уровня передачи данных должны быть программно реализованы функции, не обеспечиваемые базовым уровнем передачи данных. Например, для канала МАНЧЕСТЕР в протоколе расширения уровня передачи данных должны быть программно реализованы сетевая адресация пакетов (разрядность адреса восемь бит), равноправный доступ к среде передачи данных, гарантированная доставка пакетов для адресных посылок и ряд других функций, подробно описываемых в разд. 3.4 диссертации. Для канала CAN перечень функций, программно реализуемых протоколом расширения уровня передачи данных, может быть гораздо меньше в силу наличия более развитого аппаратного сервиса уровня передачи данных.

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

• протокол передачи пакетов (функциональный аналог /Р-диаграммы без фрагментации);

• протокол передачи массивов с дополнительной логической адресацией (функциональный аналог User Datagram Protocol (UDP), совмещенного с //•-фрагментацией);

• протокол эхо-контроля доступности абонента (функциональный аналог Internet Control Message Protocol (ICMP)).

Транспортные протоколы должны допускать использование различных протоколов расширения уровней передачи данных помимо канала МАНЧЕСТЕР, в частности, протоколов расширений уровней передачи данных, реализованных для CAN и RS-485. Структура уровней унифицированного стека сетевых протоколов показана на

Рис. 1. Структура унифицированного стека сетевых протоколов

Для приведенной структуры унифицированного стека сетевых протоколов в настоящей работе предложен способ перераспределения функций между уровнями стандартной 0£/-модели. Это перераспределение, приведенное в табл.1, обеспечивает минимизацию издержек на передачу заголовков пакетов. Необеспечиваемые стандартным уровнем передачи данных функции реализуются в расширениях уровней передачи данных. Перечень функций, реализуемых в этих расширениях, зависит от канала передачи. Для канала CAN объем этих функций минимален, для канала RS-485 -максимален в силу отсутствия пакетизации данных.

Таблица 1. Распределение функций по уровням унифицированного стека сетевых протоколов

Прикладной уровень Уровень представления Сеансовый уровень Приложения прикладного уровня 1. Программы удаленной отладки nftp.ntelnet на базе протокола UDPA 2. Программа получения времени timeasker (NCMPING) 3. Программы обмена управляющими сигналами и данными СУ ТС (АВ, UDP, UDP А)

Транспортный уровень Унифицированные протоколы транспортного уровня АВ, UDP, UDPA, NCMPING

Сетевой уровень Расширение уровня передачи данных Расширение уровня передачи данных МАНЧЕСТЕР Унифицированный уровень передачи данных для RS-485

Уровень передачи данных CAN

Физический уровень RS-485

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

1 2 3 4 5 6 7

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

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

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

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

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

1 байт признак 3-8 байт заголовка расширения уровня 0-255 байт 2байта 2 банта признак

начала пакета передачи данных и транспортного уровня поле данных CRC 16 конца пакета

Рис. 3. Структура пакета для магистрали RS-4S5

При передаче пакета для идентификации начала и конца пакета используются соответственно символ признака начала (Ох//) и символ признака конца пакета (0х2Г). Если в полях пакета (в том числе в поле С КС ¡6) содержится символ признака начала или символ признака конца пакета, то он удваивается (вставляется его копия). Если символ признака конца пакета находится в конце пакета, то за ним следует стоп-символ (0x55), необходимый для упрощения процедуры приёма пакета. При приёме пакета копии символов 0х1Р и 0x2 Р в полях пакета удаляются. Протоколу верхнего уровня пакет передаётся без байт идентификации начала и конца пакета.

Приём пакета абонентом канала осуществляется только при совпадении адреса в поле Д5Г заголовка уровня передачи данных (рис. 4) с адресом абонента или с широковещательным адресом.

1 байт 1 байт 3 бит 2 бит 1 бит 2 бит 0-5 байт заголовка

DST SRC Туре Резерв Lere Резерв транспортного уровня

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

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

Каждый абонент имеет уникальный адрес в диапазоне от 0 до 254 включительно. Адрес 255 используется для широковещательных посылок. Если после приёма признака начала пакета и поля DST обнаруживается несовпадение адреса абонента со значением поля DST, и при этом поле DST не равно 255 — не совпадает с широковещательным адресом, то дальнейший анализ содержимого пакета останавливается вплоть до приёма признака начала следующего пакета. Если адреса совпали, то выполняется сборка пакета, удаление управляющих символов из потока байт и вычисление CRC 16. Поле CRC 16 находится в конце пакета и содержит циклический избыточный код, вычисляемый начиная с поля адреса и заканчивая последним байтом поля данных по стандартному (ССПТ) алгоритму CRC16, с начальным значением 0. Длина поля CRC16 может составлять один или два байта, в зависимости от значения бита длины CRC 16. При обнаружении признака конца пакета и совпадении вычисленной CRC 16 со значением

поля СЯС16 пакет передаётся протоколам транспортного уровня в соответствии со значением поля типа протокола.

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

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

Предлагаемая дисциплина обслуживания состоит в том, что полосу канала делят на заданное число временных сегментов, в начале каждого из которых из выделенного узла обслуживания (далее контроллера) выдают широковещательную синхронизирующую посылку, в которой содержится собственный адрес Лк. При этом адреса абонентов, в том числе контроллера, выбирают в диапазоне [О..Ам], где Ам - максимально возможное число обслуживаемых абонентов, и переход абонента с адресом А в режим контроллера осуществляют при отсутствии широковещательных синхронизирующих посылок через интервал времени Тп, который отсчитывают от момента приема последней широковещательной синхронизирующей посылки и вычисляют по формуле: Г Тк + К*Тц(А-Ак),Ак<А "~[тк + К*Тц(Ам+А-Ак),Ак>А '

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

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

Тц

Лгз = 1+то(5

То + Тз*Ыс

(2)

где Тз - время обслуживания одной заявки, То - среднее время опроса абонентов, Тц -период цикла обслуживания.

Период цикла обслуживания Тц выбирается из условия:

Тц > (То + Тз*Ам) / 2. (3)

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

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

1 Групповая команда управления со словом данных (согласно стандарту МАНЧЕСТЕР)

диапазоне [О..Ам]. Далее выдается команда на передачу сообщения по формату 10, в результате которой устройство выдает на шину широковещательную синхронизирующую посылку. На стороне оконечного устройства выполняется прием каждой такой посылки и синхронизация (обнуление) внутреннего таймера в момент этого приема. Необходимость перехода в режим контроллера для абонента с адресом А, работающего в режиме оконечного устройства, наступает при отсутствии широковещательных синхронизирующих посылок через интервал времени Тп, отсчитываемый от момента приема последней широковещательной синхронизирующей посылки. На рис. 5 приведена временная диаграмма передачи функций контроллера абоненту с адресом Ап > Ак.

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

Согласно этой формуле в случае Ш = Ам целая часть будет равна нулю и, следовательно, контроллеру необходимо обработать в цикле только одну заявку. Период Тц выбирается из условия (3), что обеспечивает баланс между средней задержкой на обслуживание в случае полной загрузки сети и в случае минимальной загрузки. Обслуживание каждого абонента продолжается до достижения равенства числа обслуженных заявок вычисленной ранее величине N3. После этого контроллер переходит к обслуживанию другого абонента. Независимость алгоритма обслуживания от числа доступных абонентов н максимизация полосы пропускания обеспечиваются за счет

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

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

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

В четвертой главе работы проведен анализ эффективности разработанного стека протоколов в части пропускной способности, задержек передачи, потребных вычислительных ресурсов и эффективности использования цифрового сжатия данных для повышения пропускной способности. Получены выражения, позволяющие оценить пропускную способность для каналов МАНЧЕСТЕР, CAN и RS-485 на канальном и прикладном уровнях. Пропускная способность на канальном уровне ниже, чем на физическом, а на прикладном уровне ниже, чем на канальном. Это снижение пропускной способности связано с тем, что, помимо полезных данных, передаваемых в канал, каждый уровень добавляет служебные данные. Дополнительный вклад в снижение скорости передачи вносят интервалы времени, в течение которых запрещена передача данных в канал.

В работе показано, что максимально достижимая пропускная способность Вс на канальном уровне для канала МАНЧЕСТЕР составляет 91116 байт/сек. Пропускная способность унифицированного стека сетевых протоколов для канала МАНЧЕСТЕР на прикладном уровне при обмене между двумя оконечными устройствами и максимальном числе абонентов в сети составляет 54895 байт/сек.

Для канала CAN пропускная способность на канальном уровне в случае использования 11-битного идентификатора и физической скорости передачи 1 Мбит/сек составляет 62992 байт/сек. Для 29-битного идентификатора пропускная способность Вс составит 53691 байт/сек. На прикладном уровне унифицированного протокола при использовании протокола AB и 11-битного идентификатора пропускная способность Вс составит 55118 байт/сек.

Пропускная способность унифицированного стека сетевых протоколов на прикладном уровне для канала RS-485 составит:

__N*Vp_

BC~(N + Nte+Nm +Npkl +Nsmff)*W' где N — число байт данных в пакете, Vp — битовая скорость передачи, Nte - байты признаков начала и конца пакета (три байта), Ncrc— байты контрольного кода CRC 16 (два байта), Nph - байты заголовка пакета (три байта), Nsluff — байты, добавленные при обнаружении в данных признаков начала и конца пакета.

Для пакета с 58 байтами данных, пропускная способность составит: 58* К,

Вс=-р-— = 0,0872 * V (байт/сек).

(58+ 8,5)* 10 '

Для сравнения пропускных способностей на прикладном уровне для каналов МАНЧЕСТЕР, CAN и RS-48S предложен показатель эффективности использования канала, определяемый как отношение пропускной способности на прикладном уровне к скорости передачи:

где Be - пропускная способность (байт в секунду), Vp - битовая скорость передачи.

Максимальная эффективность соответствует значению Кэ = 1, когда пропускная способность равна физической скорости передачи. Для расширения протокола уровня передачи данных канала RS-485 показатель эффективности Кэ = 0,7 (для пакета, содержащего 58 байт данных). Показатели эффективности унифицированного стека сетевых протоколов для каналов МАНЧЕСТЕР и CAN составят соответственно 0,452 и 0,441.

Сравнение эффективности использования канала для унифицированного стека сетевых протоколов на прикладном уровне между каналами МАНЧЕСТЕР и CAN показывает, что при большем уровне сервиса в части доступа к каналу передачи расширение протокола уровня передачи данных для канала МАНЧЕСТЕР обеспечивает большую эффективность использования. Большее значение эффективности для канала RS-485 объясняется меньшим уровнем сервиса, реализованного в расширении уровня передачи данных. В частности, отсутствием механизма равноправного доступа к каналу, который реализуется средствами прикладного уровня.

Проведено экспериментальное измерение загрузки процессора в зависимости от интенсивности сетевого потока. Согласно результатам, приведенным на рис. 6, загрузка наименее производительного из используемых процессоров (Pentium 133) не превышает 16 % при потоке в 40 Кбайт в секунду между двумя каналами, обслуживаемыми одним процессорным модулем.

Рис. 6. График зависимости загрузки процессора от сетевого потока

Такая загрузка вполне допустима для выполнения требований по реакции системы управления реального времени. С другой стороны, практика использования данного канала показывает, что реальная средняя загрузка канала не превышает 10 Кбайт в секунду. Загрузка процессора при такой загрузке канала составляет около 2,5 %, благодаря чему выполнение унифицированного сетевого ПО практически не влияет на работу прикладных программ в реальном времени. Наблюдаемый на графике нелинейный рост загрузки и уменьшение этого роста с её увеличением можно объяснить влиянием механизмов кэширования памяти.

С использованием языка GPSS и пакета программ GPSS World создана моделирующая программа, и с её помощью проведено моделирование алгоритма планирования обмена, реализованного в расширении протокола уровня передачи данных для канала МАНЧЕСТЕР.

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

статического расписания и для способа обмена, реализованного в расширении протокола уровня передачи данных для канала МАНЧЕСТЕР. Этот график приведен на рис. 7.

9,000 Ед^яа!!^

1 8,000 « 7,000 | 5. 6,000

2 | 5,000

I | 4,000 о т

О о 3,000 $ о

5 2,000

1,000 0,000

1 2 4 8 16 32

Среднее время между заявками (мс)

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

Сравнение приведенных зависимостей показывает, что среднее время ожидания в очереди при использовании способа обмена, реализованного в расширении протокола уровня передачи для канала МАНЧЕСТЕР, может быть снижено на 30 % (при загрузке канала 0,652) по сравнению с временем ожидания в очереди для статического расписания.

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

<2 = Ы*У/(Ысж* V + Тсж), где Нсж - объем данных после сжатия (байт), V - скорость передачи данных (байт/с), Тсж - время затрачиваемое на сжатие данных, N - объем исходных (несжатых) данных.

Испытания транспортного протокола С/ВРА с включением опции сжатия передаваемых данных, проведенные на реальных системах, показали, что средний коэффициент сжатия данных Ксж составляет около двух, а время сжатия Тсж 64 байт равно 50 мкс, что более чем в десять раз меньше, чем время передачи несжатых данных такого же объема по каналу МАНЧЕСТЕР, составляющее около 700 мкс. Таким образом, увеличение пропускной способности сети достигнутое в результате использования сжатия, составляет:

2 = 700/( 350 + 50) = 1.75.

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

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

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

I ЩИШНШр^ЗЮ^ У* ,

1-5,--------_ . |Г - . ;-:-Д§1|

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

- Статическое расписание

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

Областью внедрения унифицированного стека сетевых протоколов являются корабельные системы управления техническими средствами, обладающие распределенной сетевой структурой. К таким системам, как правило, относятся системы управления общекорабельными техническими средствами (СУ ОКС), системы управления главной энергетической установкой (СУ ГЭУ), электроэнергетические системы (СУ ЭЭС), системы управления маневрированием (СУМ). Внедрение унифицированного ПО в КСУ ТС «Фрегат-11356» позволило отказаться от выделенных приборов, реализующих только функции контроллера канала. Совмещение в центральных пультах и периферийных приборах функций контроллера канала с работой по прямому назначению позволило получить экономический эффект в размере себестоимости четырех приборов.

Унифицированный протокол обмена для сетей стандарта МАНЧЕСТЕР был внедрен в следующих СУ ТС: СУ ОКС «3айсан-20380», СУ ЭЭС «Баксан-20380», СУ ГЭУ «Радуга-20380», ЦКСУ «Этна-20380», СУ ГЭУ «Радуга-21630», СУ ЭЭС «Баксан-21630», СУ ГЭУ «Буря-15А», СУ ГЭУ «Шторм-56Э» для кораблей проекта 956Э.

Не менее широкое внедрение унифицированный протокол получил в СУ ТС: КАС «Литий» (СУ ОКС «Лена»), СУ ОКС «Палладий», СУМ «Коррунд-И», СУ ОКС «Молибден-И», КСУ ТС «Булат-Б» (СУЗ «Алиот-Б», СУМ «Селенит-Б». СУ ЭЭС «Луга-Б», СУ ОКС «Радий-Б», ЦКСУ «Ирис-Б»), КСУ ТС «Булат-Я».

Следует отметить, что во всех перечисленных СУ ТС (за исключением СУ ГЭУ «Буря-15А», СУ ГЭУ для кораблей проекта 956Э) используется одинаковое унифицированное ПО, реализующее унифицированный стек протоколов в среде ОС РВ QNX-4. Для СУ ГЭУ Буря-15А и СУ ГЭУ «Шторм-56Э» кораблей проекта 956Э используется модифицированная версия унифицированного ПО для ОС РВ QNX-6.

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

Дополнительный резерв пропускной способности для любого из каналов поддерживаемого сетевым ПО унифицированного стека сетевых протоколов обеспечивается, благодаря возможности использования встроенного алгоритма сжатия передаваемых данных путем включения соответствующей опции в конфигурационном файле сетевого ПО. Включение этой опции позволило в два раза повысить пропускную способность на прикладном уровне для управляющих сетей СУ ГЭУ «Радуга-21630» и СУ ЭЭС «Баксан-21630».

В заключении сформулированы основные результаты работы:

1) предложен способ передачи функций контроллера для канала МАНЧЕСТЕР и других сетей с выделенным узлом обслуживания доступа к каналу;

2) предложена дисциплина обслуживания доступа к каналу МАНЧЕСТЕР, обеспечивающая равномерное распределение времени использования канала между абонентами и снижение времени ожидания передачи;

3) с использованием пакета программ GPSS World проведено моделирование предложенного способа разделения канала, подтвердившее снижение времени ожидания передачи по сравнению со статическим расписанием обмена;

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

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

6) разработаны приложения прикладного уровня, использующие ПО унифицированного стека сетевых протоколов и обеспечивающие удаленный запуск программ и передачу файлов, что позволяет проводить отладку и изменение программ на любых узлах сетей стандартов МАНЧЕСТЕР, RS-485, CAN, используемых для передачи управляющей информации корабельных систем управления.

На перечисленные выше способы передачи функций контроллера обслуживания и

доступа к каналу получен патент РФ № 2209521, Н 04 L12/00, Н 04 LI2/28 от 29.04.2002.

Публикации по теме диссертации

1. Евланников Д. Л., Королев Е. В., Третьяков В. А. Опыт разработки и внедрения общесистемного ПО КСУТС // Системы управления и обработки информации. 2000. Вып.2, с. 140-145.

2. Блинов С. В., Королев Е. В. Повышение эффективности использования магистрали ГОСТ 26765.52-87 (MIL-STD-1553B) в системе «ОНЕГА-И356» II Системы управления и обработки информации. Юбилейный Выпуск. 2002, с. 89 - 96.

3. Королев Е. В. Способ обмена для сети с выделенным узлом обслуживания доступа к каналу. Действующий патент РФ № 2209521, Н 04 L12/00, Н 04 L12/28. Приоритет от 29.04.2002. Изобретения, полезные модели. Официальный бюллетень Российского агентства по патентам и товарным знакам. 2003. № 21.

4. Королев Е. В. Удаленная отладка программного обеспечения с использованием канала ГОСТ 26765.52-87 (MIL-STD-1553B) // Системы управления и обработки информации. 2003. Вып 5, с. 129 -131.

5. Королев Е. В. Цифровое сжатие данных в каналах межприборного обмена // Системы управления и обработки информации. 2004. Вып 8, с. 104 - 107.

6. Королев Е._В. Материалы IV молодежной научно-технической конференции «Взгляд в будущее-2006». СПб.: ФГУГ1 «ЦКБ МТ «Рубин». 2006, с. 38 - 41.

7. Королев Е. В. Повышение эффективности использования магистралей ГОСТ26765.52-87 (MIL-STD-1553B), RS-485, CAN в корабельных системах управления. // Морской вестник. 2006. № 4, с. 164 - 172.

8. Королёв Е. В. Информационные технологии сопровождения программного обеспечения систем управления техническими средствами. Седьмая Общероссийская конференция по морским интеллектуальным технологиям. Материалы конференции «Моринтех-2008». СПб.: НИЦ «Моринтех». 2008, с. 211-212.

9. «Менеджер межприборной сети». Свидетельство о государственной регистрации программы для ЭВМ № 2011 611493.

Личный вклад. В работах, выполненных в соавторстве, личный вклад автора в

равных долях с соавторами.

Оглавление автор диссертации — кандидата технических наук Королев, Евгений Валерьевич

ВВЕДЕНИЕ.

ГЛАВА 1. 057-МОДЕЛЬ И ПРОТОКОЛЫ ОБМЕНА ДЛЯ ТИПОВЫХ

МЕЖПРИБОРНЫХ КАНАЛОВ CAN, RS-485, МАНЧЕСТЕР.

1.1. Анализ и особенности применения OSL модели.

1.2; Протоколы верхних уровнейдляканала CAN.

1.2.1. Назначение C^V-протоколов верхних уровней.

1.2.2. Обзор CA/V-протоколов верхних уровней.

1.2.3. OSI модель С4А^протоколов.

1.31 Протоколы верхних.уровней для каналов обмена на основе RS-485i.

1.3.1. Обзор протоколов верхних уровней каналов обмена на основе RS-485.

1.3.2. OSI модель протоколов верхних уровней для каналов обмена на основе RS-485.

1.4i Протоколы верхнего уровня для канала МАНЧЕСТЕР.

1.4.1. Стандарты обмена по каналу МАНЧЕСТЕР.

1.4.2. Протоколы верхнего уровня для каналов МАНЧЕСТЕР.

1.4.3. Особенности организации обмена в канале МАНЧЕСТЕР.

1.4.4. Протокол обмена на основе статического расписания.

1.5: Анализ распределенижфункций^между уровнями сетевых протоколов типовых межприборных каналов CAN, RS-485, МАНЧЕСТЕР.

Выводы по главе 1.

ГЛАВА 2. МЕТОДЫ АНАЛИЗА СЕТИ С ВЫДЕЛЕННЫМ УЗЛОМ, ОБСЛУЖИВАНИЯ И ПРОТОТИП АЛГОРИТМА ПЛАНИРОВАНИЯ

ОБМЕНА ДЛЯКАНАЛА МАНЧЕСТЕР.

2tli Выбор метода анализасетис выделенным узлом обслуживания.

2.1.1. Аналитическая модель вычислительной сети.

2.1.2. Модель вычислительной сети с выделенным узлом обслуживания.

2.2*. Поиск прототипа алгоритма планирования обмена для канала МАНЧЕСТЕР.

2.2.1. Алгоритм планирования FCFS.

2.2.2. Алгоритм планирования приоритетных очередей.

2.2.3. Взвешенная справедливая организация очередей (WFQ- Weight Fair Queuing).

Выводы по главе 2\.

ГЛАВА 3. РАЗРАБОТКА МНОГОУРОВНЕВОГО УНИФИЦИРОВАННОГО СТЕКА СЕТЕВЫХ ПРОТОКОЛОВ ДЛЯ

ТИПОВЫХ МЕЖПРИБОРНЫХ КАНАЛОВ.

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

3.2. Расширение протокола уровня передачи данных для сетей на основе канала CAN.

3.3. Протокол расширения уровня передачи данных для сетей на основе канала RS-485.

3.4. Протокол расширения уровня передачи данных для сетей на основе канала МАНЧЕСТЕР.

3.4.1. Основные функции протокола расширения уровня передачи данных

3.4.2. Описание протокола расширения уровня передачи данных.

3.4.3. Способ обслуживания доступа к каналу в протоколе расширения уровня передачи данных для канала МАНЧЕСТЕР.

3.5. Транспортный уровень унифицированного стека протоколов.

3.5.1. Протокол пакетной передачи данных с логической адресацией внутри абонента.

3.5.2. Протокол передачи массивов данных.

Выводы по главе 3.

ГЛАВА 4. АНАЛИЗ ЭФФЕКТИВНОСТИ УНИФИЦИРОВАННОГО СТЕКА

СЕТЕВЫХ ПРОТОКОЛОВ.

4.1. Аналитическая оценка пропускной способности.

4.1.1. Канал МАНЧЕСТЕР.

4.1.2. Канал САИ.

4.1.3. Канал 118

4.1.4. Сравнительный анализ пропускной способности унифицированного протокола для типовых каналов МАНЧЕСТЕР, САЫ и 118-485.

4.2. Оценка задержки передачи сообщений для канала МАНЧЕСТЕР путем моделирования способа обслуживания средствами СРББ.

4.2.1. Разработка модели канала МАНЧЕСТЕР.

4.31 Использование сжатия данных для повышения пропускной способности .!.

4.3.1. Метод передачи сжатых данных.

4.3.2. Алгоритм сжатия данных.

4.3.3 Аналитическая оценка эффективности использования сжатия данных

Выводы^ по главе 4.

ГЛАВА 5; РАЗРАБОТКА УНИФИЦИРОВАННОГО СЕТЕВОГО ПО И ОСОБЕННОСТИ ЕГО ПРИМЕНЕНИЯ В СУ ТС.

5.1. Сетевые структуры СУ ТС.

5.2. Проектирование и разработка унифицированного сетевого ПО, реализующего унифицированный стек сетевых протоколов.

5.2.1. Проектирование архитектуры программного обеспечения.

5.2.2. Программный интерфейс прикладного уровня для унифицированного сетевого ПО:.

5.2.3. Конфигурирование унифицированного сетевого ПО.

5.3. Проектирование и разработка утилит удаленной отладки, на основе унифицированного сетевого ПО.

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

5.4.1. Методика экспериментального измерения загрузки вычислительных средств.

5.4.2. Анализ зависимости загрузки вычислительных средств от интенсивности сетевого потока при использовании унифицированного сетевого ПО.

5.5. Внедрение.

5.5.1. Корабельные системы управления на основе сетей стандарта МАНЧЕСТЕР.

5.5.2. Сети на основе канала CAN.

5.5.3. Сети на основе канала RS-485.

5.5.4. Экономический эффект внедрения.

Выводы по главе 5.

Введение 2011 год, диссертация по информатике, вычислительной технике и управлению, Королев, Евгений Валерьевич

Актуальность темы. Структура корабельных систем управления техническими средствами (СУ ТС) в большинстве случаев является распределенной [1], что обусловлено размерностью объекта управления и требованиями по живучести и надежности СУ ТС [10, 11]. Функции управления при такой структуре реализуются вычислительными приборами, объединенными с помощью межприборных сетевых каналов обмена в сеть ЭВМ. Время реакции такой системы на изменения состояния объекта управления и управляющие воздействия должно быть детерминированным, поскольку процессы управления, реализуемые в СУ ТС, выполняются в реальном времени. В свою очередь, время реакции системы во многом определяется эффективностью межприборных сетевых каналов. Эффективность сетевых каналов принято характеризовать такими статистическими параметрами как средняя задержка передачи пакетов, пропускная способность и средний коэффициент загрузки канала [21, 22]. Эффективность является одним из показателей качества сетевого канала, определяющим выбор того или иного типа канала. Другими показателями качества, влияющими на выбор канала, являются отказоустойчивость, обеспечение гарантированного времени доставки сообщений, наличие резервирования, автоматическая реконфигурация, цена [1].

Анализ используемых в корабельных системах управления сетевых каналов, относящихся к разряду полевых шин, выявил несколько наиболее распространенных типов каналов. К ним относятся каналы МАНЧЕСТЕР {ГОСТ 52070-2003, MIL-STD-1553B [40]), CAN, RS-485. В дальнейшем изложении эти каналы будут называться типовыми. Канал МАНЧЕСТЕР обеспечивает физическое резервирование линий связи, обладает повышенной помехоустойчивостью и обеспечивает детерминированный доступ к среде передачи. Канал CAN позволяет минимизировать загрузку процессора' за счет аппаратно реализованных функций уровня передачи данных и транспортного уровней. К таким функциям относятся: приоритетный доступ к среде передачи, контроль достоверности данных за счет использования циклических избыточных 5 кодов (CRC) и достоверная доставка пакетов. К достоинствам канала RS-485 можно отнести низкую стоимость и высокую распространенность.

Следует отметить, что к типовым сетевым каналам при их использовании в СУ ТС предъявляются особые требования в части обеспечения гарантированного времени доставки сообщений, доставки сообщений с размером, превышающим максимально допустимый, размер пакета для уровня передачи данных, резервирования-каналов обмена и автоматической реконфигурации сети в случае отказов. Данные сетевые каналы не обеспечивают реализацию перечисленных требований или обеспечивают их не в полной мере. Для реализации этих требований используются программные средства. Однако главной проблемой, возникающей при использовании этих каналов, является несовместимость протоколов верхних уровней (здесь и далее имеется1 в виду эталонная-семиуровневая-модель взаимодействия открытых систем [33])-и, как следствие этого, отсутствие единого программного интерфейса для функциональных программ, что не позволяет использовать одинаковые программные модули для различных каналов.

Опыт эксплуатации- и особенности существующей реализации типовых каналов выявили также следующие недостатки.

Передачей сообщений' в, канале МАНЧЕСТЕР' может управлять только один абонент, называемый контроллером канала. Эта особенность затрудняет использование канала в распределенных корабельных системах, где требуется высокая отказоустойчивость. Другая1 особенность этого канала состоит в« малой эффективности его использования, что связано со сложностью оптимизации* планированияюбмена в системах с различными конфигурациями сетей.

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

Протоколы верхних уровней для канала RS-485 не обеспечивают программный интерфейс, единый с каналами МАНЧЕСТЕР и CAN.

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

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

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

1. Анализ протоколов типовых сетевых каналов.

2. Исследование способов планирования обмена.

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

4. Разработка эффективного способа планирования обмена.

5. Разработка универсального способа передачи функций контроллера канала для канала МАНЧЕСТЕР.

6. Разработка ПО, реализующего унифицированный стек сетевых протоколов.

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

Методы исследования. В работе использованы элементы теории массового обслуживания и методы моделирования на основе СРбХ

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

1. Способ оптимального распределения функций между уровнями.

2. Структура унифицированного стека сетевых протоколов

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

4. Универсальный метод передачи функций контроллера для сетей с выделенным узлом обслуживания доступа к каналу.

Публикации и' апробация работы. Способ передачи функций контроллера канала и процедура обслуживания^ доступа для канала МАНЧЕСТЕР4защищены, патентом РФ>№2209521, МПК 7, Н 04 Ы2/00, Н 04 Ы2/28 от 29.04.2002. По теме диссертации опубликованы девять научных работ. По теме диссертации опубликованы- девять научных работ, одна из которых опубликована' в издании из перечня ВАК (журнал «Морской вестник»), один патент и одно свидетельство о регистрации. Основные результатьгдиссертационнойфаботы.докладывались на научных конференциях в ФГУП «НПО «АГАТ» (М., 2005) [23] и ЦКБ МТ «Рубин» (СПб.,2006) [24], а также на конференции «МОРИНТЕХ-2008» (СПб., 2008) [26].

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

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

1. Система управления главной энергетической установкой «Буря-11356» кораблей проекта «Фрегат-11356».

2. Система управления общекорабельными-техническими-средствами «Онега-11356» кораблей проекта «Фрегат-11356».

3. Интегрированная система управления дизель-генератором, электроэнергетикой и общекорабельными техническими, средствами СУ «Лена» (Комплексная Автоматизированная Система «Литий»),

4. В КСУ ТС «Булат-Б»: в системе управлениями защиты-«Алиот-Б», системе управления маневрированием «Селенит-Б», электроэнергетической системе «Луга-Б», общекорабельной.системе управления- «Радий-Б», системе измерения глубиньг «Лотос-Б» и в центральной координирующей системе управления* «Ирис-Б».

Кроме того, результаты работы внедрены в ряде других корабельных систем управления, например сторожевой катер 21630; корвет 20380: Получены акты-внедрения, подтверждающие результаты внедрения. Результаты внедрения показали^ высокую эффективность использования унифицированного стека сетевых протоколов; заключающуюся в уменьшении- количества аппаратуры и снижении объемов разрабатываемого ПО. Планируется использование результатов диссертации в перспективных проектах.

Структура диссертации; Диссертация состоит из введения, пяти глав, заключения, списка источников, приложения. Объем диссертации 141 станица. Она содержит рисунки- и таблицы. Список источников содержит 60 наименований.

Заключение диссертация на тему "Разработка унифицированного стека сетевых протоколов для полевых шин корабельных систем управления техническими средствами"

Выводы по главе 5

1. Степень межсистемной унификации сетевого ПО, реализующего унифицированный стек протоколов, для КСУ ТС «Фрегат-11356», СУ 1

Лена», КСУ ТС «Булат-Б» близка к 100 %, поскольку ' основные изменения связаны с устранением ошибок, добавлением функциональности в части тестирования сетей, статистики ошибок обмена и незначительной модификацией программного интерфейса прикладного уровня в части расширения возможностей приема широковещательных посылок. Во всех случаях сохранена совместимость протоколов, входящих в унифицированный стек и программного интерфейса прикладного уровня с более ранними версиями.

2. Степень межприборной унификации составляет 100% поскольку во всех программных комплексах приборов любой КСУ или СУ, где используется унифицированный стек протоколов, . применяется одна и та же программная компонента.

3. Степень межканальной унификации также составляет 100%, поскольку программный интерфейс прикладного уровня одинаков для всех каналов обмена, поддерживаемых унифицированным сетевым ПО.

4. Дополнительная загрузка процессоров. при использовании унифицированного ПО не превышает в худшем случае 16 % для процессора РепНит133, что должно учитываться на этапах расчета потребных вычислительных ресурсов проектируемых систем.

5. Экономический эффект от внедрения в нескольких системах СУ ОКС унифицированного сетевого ПО, обеспечивающего автоматическую передачу функций контроллера для канала МАНЧЕСТЕР, приведен в табл. 5.2.