автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.06, диссертация на тему:Моделирование объектов сетевой инфраструктуры АСУП на базе аппарата модифицированных нечетких сетей Петри

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

Автореферат диссертации по теме "Моделирование объектов сетевой инфраструктуры АСУП на базе аппарата модифицированных нечетких сетей Петри"

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

005050889

Кочкин Дмитрий Валерьевич

МОДЕЛИРОВАНИЕ ОБЪЕКТОВ СЕТЕВОЙ ИНФРАСТРУКТУРЫ АСУП НА БАЗЕ АППАРАТА МОДИФИЦИРОВАННЫХ НЕЧЕТКИХ

СЕТЕЙ ПЕТРИ

Специальность 05.13.06 - Автоматизация и управление технологическими процессами и производствами (промышленность)

АВТОРЕФЕРАТ

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

Вологда 2012

005050889

Работа выполнена на кафедре «Автоматики и вычислительной техники» Федерального государственного бюджетного образовательного учреждения высшего профессионального образования «Вологодский государственный технический университет» (ВоГТУ)

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

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

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

кандидат технических наук, доцент, доцент кафедры «Автоматики и вычислительной техники» ФГБОУ ВПО ВоГТУ, г. Вологда Суконщиков Алексей Александрович

доктор технических наук, профессор, профессор кафедры «Информационных систем и информационного менеджмента» ФГБОУ ВПО «Владимирский государственный университет имени Александра Григорьевича и Николая Григорьевича Столетовых» (ВлГУ), г. Владимир Макаров Руслан Ильич

кандидат технических наук, доцент, программист ОАО «Вологдаэлектротранс», г. Вологда Сорокин Арсснин Николаевич

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

Защита диссертации состоится « 23 »

01

2013 г. в 14-00 часов на

заседании диссертационного совета Д212.025.01 при ФГБОУ ВПО «Владимирский государственный университет имени Александра Григорьевича и Николая Григорьевича Столетовых» по адресу: 600000, г. Владимир, ул. Горького, 87, корпус 1,ауд. 335-1.

С диссертацией можно ознакомиться в научной библиотеке Владимирского государственного университета имени Александра Григорьевича и Николая Григорьевича Столетовых.

Автореферат разослан « 14 »_

12_2012 г.

Отзывы на автореферат в двух экземплярах, заверенные печатью, просим направлять по адресу совета университета: 600000, г. Владимир, ул. Горького, 87, ученому секретарю диссертационного совета Д212.025.01.

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

Давыдов Н.Н.

I. ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ Актуальность темы исследования.

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

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

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

Данная задача может быть решена при помощи внедрения широкого спектра технологий QoS (Quality of Service - качество обслуживания), обеспечивающих дифференцированное обслуживание потоков данных, предоставляющих методы управления перегрузками и формирования трафика. Однако внедрение подобных технологии связано с трудностями в настройке параметров сетевого оборудования и задании политик QoS.

Исследованию проблем моделирования и анализа сетевого трафика и сетевой инфраструктуры посвящены работы В. Н. Дубинина, С. А. Зинкина, С.М. Аракеляна, Д.А. Зайцева, C.B. Гурова, В. Хассоунеха, D. R. Fulkerson, А. V. Goldberg R К Ahuja, а также ряда других авторов. Работы В.М. Глушкова, С.А. Думлера, О.В Козловой имеют фундаментальное значение для современных АСУП. Важные вопросы управления производством исследовались в работах Б.Я. Советова, Р.И Макарова, Д.В. Александрова, А.Г. Мамиконова, В.Д. Чертовского.

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

при интеграции АСУП и АСУТП представляется актуальной задачей.

Целью диссертационного исследования является снижение задержек при передаче приоритетных данных подсистем АСУП и данных АСУТП за счет настроики параметров качества обслуживания объектов сетевой инфраструктуры

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

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

2. На основе проанализированных подходов к моделированию и математического аппарата СП разработано модифицированное расширение СП -модифицированные нечеткие сети Петри, на базе нечетких, раскрашенных, временных, приоритетных и иерархических СП.

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

4. На базе модифицированного расширения СП, в соответствии с методом построения моделей, разработаны модели объектов сетевой инфраструктуры АСУП, а также ряд вспомогательных моделей.

5. Опираясь на математический аппарат МНСП и метод построения моделей, разработан метод композиции модели сети. Метод предполагает композицию модели сети АСУП на базе моделей библиотеки.

6. Разработан метод построения системы нечеткого вывода на базе модифицированного расширения СП. Каждый этап работы системы нечеткого вывода может быть представлен в виде подмодели на базе аппарата МНСП.

Объект исследования - сетевая инфраструктура АСУП, взаимосвязь сети с

подсистемами АСУП.

Предмет исследования - объекты сетевой инфраструктуры АСУП, активное оборудование сети АСУП.

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

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

1. Разработано модифицированное расширение СП. Аппарат МНСП был построен на базе нечетких, раскрашенных, временных, приоритетных и иерархических СП. Данное комбинирование расширяет выразительные свойства математического аппарата СП. Предложенное расширение может быть использовано для моделирования и анализа различных информационных потоков сети АСУП, с применением аппарата нечеткой логики.

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

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

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

4. Разработан метод построения системы нечеткого вывода, на основе модифицированного расширения СП. Каждый этап работы системы нечеткого вывода представлен в виде фрагмента на базе МНСП. Метод позволяет проводить анализ качества обслуживания сети АСУП на основе базы правил нечеткого вывода по различным классам трафика.

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

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

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

Практически значимой является разработка конструкций на языке программирования CPN ML, позволяющих строить модели на базе аппарата МНСП в программном комплексе CPN Tools. Использование известного программного продукта (CPN Tools) в качестве среды для построения моделей значительно снижает затраты на внедрение и сопровождение.

Внедрение результатов работы. Результаты диссертационного исследования, в частности математический аппарат модифицированных нечетких СП, метод построения и композиции моделей, а также модели из библиотеки элементов, были внедрены в ООО «ХАРОВСКЛЕСПРОМ» и ИП «Паничев Игорь Валентинович» ОГРН 304352530800143, о чем имеются соответствующие акты.

Результатом внедрения является снижение задержек передачи для приоритетных классов обслуживания сети АСУП. Так, внедрение в сети ООО "ХАРОВСКЛЕСПРОМ" позволило сократить задержки передачи голосового трафика (внутренняя связь, видеоконференции) и потока параметров и команд контроллеров и датчиков АСУТП до приемлемого уровня.

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

Результаты диссертационного исследования были использованы в гранте в рамках федеральной целевой программы «Разработка методов формализации и верификации распределённых информационно-поисковых систем на основе сервис-ориентированной архитектуры» 2010-2012 г.

Апробация и реализация результатов исследования.

Основные положения и научные результаты исследования докладывались и обсуждались на международных конференциях: V международной научно-технической конференции «Информатизация процессов формирования открытых систем на основе СУБД, САПР, АСНИ и систем искусственного интеллекта(ИНФОС-2009)» (Вологда: ВоГТУ, 2009), V международной научно-технической конференции

«Автоматизация и энергосбережение машиностроительного и металлургического производств, технология и надежность машин, приборов и оборудования» (Вологда: ВоГТУ, 2009), десятый международный симпозиум «Интеллектуальные системы» INTELLS'2012 (Вологда ВоГТУ, 2012), международная научно-методическая конференция «Информатизация инженерного образования» ИНФОРИНО 2012 (Москва, 2012), международная молодежная конференция «Информационные системы и технологии» (Москва, 2012).

На всероссийских конференциях: VII всероссийской научно-технической конференции «Молодые исследователи — регионам» (Вологда: ВоГТУ, 2009), XI всероссийская научно-техническая конференция «Научная сессия МИФИ-2009 Нейроинформатика-2009» (Москва: МИФИ, 2009), Всероссийской научно-технической конференции «Молодые исследователи - регионам» (Вологда: ВоГТУ, 2010).

На региональных научных конференциях: II ежегодные смотры-сессии аспирантов и молодых ученых по отраслям наук (Вологда: ВоГТУ, 2008), IV ежегодные смотры-сессии аспирантов и молодых ученых по отраслям наук (Вологда: ВоГТУ, 2010).

Результаты диссертационного исследования также докладывались и обсуждались на ежегодных слушаниях аспирантов кафедры АВТ ВоГТУ.

Основные научные результаты, выносимые на защиту:

1. Модифицированное расширение математического аппарата сетей Петри, основанное на комбинировании свойств нечетких, раскрашенных, временных, приоритетных и иерархических СП.

2. Метод построения моделей объектов сетевой инфраструктуры АСУП с поддержкой качества обслуживания и их элементов, на базе модифицированного расширения СП. Метод композиции модели сети АСУП на основе разработанных моделей объектов сетевой инфраструктуры.

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

4. Метод построения системы нечеткого вывода на базе модифицированного расширения СП.

Публикации. По теме диссертационного исследования опубликовано 13 статей, из них 2 в журналах, рекомендованных ВАК России («Информационные технологии в проектировании и производстве»), («Системы управления и информационные технологии »), 5 на международных НТК и 4 на всероссийских НТК.

Структура диссертации. Диссертация состоит из введения, четырех глав, заключения, списка литературы и приложений. Содержит 122 страницы основного текста, включает 43 рисунка, 8 таблиц, 10 страниц приложений и список литературы из 92 наименований.

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

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

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

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

Проанализирована типовая структура АСУП, выделены модули, использующие сетевую инфраструктуру. Рассмотрены информационные потоки АСУП и АСУТП, обоснована необходимость внедрения технологий (ЗоБ в АСУП.

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

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

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

Показываются преимущества модифицированного расширения СП для моделирования объектов сети АСУП, по сравнению с существующими. Разрабатывается алгоритм преобразования моделей на базе МНСП к виду раскрашенных СП.

Перед формальным определением МНСП введем ряд определений. Тип элемента в МНСП это множество, содержащее возможные значения для данного типа 7"=(/|,/2,...,'„):пеЛ'. Тип переменной V или выражения е обозначается как Туре(у) и Туре(е) соответственно. Множество переменных в выражении е, обозначается как Уаг(е). Означивание множества переменных V, это соответствие каждой переменной V е V некоторого элемента Ыу) е ТурёУ).

Нечеткая СП

I----1

-1.

Раскрашенная СП

\{1,Р,ТЛЫ,С,в,Е,1\

Приоритетная СП

-1----1 1Р,Т,1.0\РЯРР) 1 •

Временная СП -г—,

{Р,Т,1,ф,8}\

МНСП

\{1,р, т,а, N. с, в, е. /,||ит0]1ря, ЕР}\г.

Рис. 1 - Получение аппарата МНСП на основе расширений СП

Формально МНСП может быть представлена следующим образом:-MPN=(I.,P,T,A,N,C>G,EJJ,Я,'"0,PR,FP,Z,S),гдe:

1. 2 - конечное множество типов;

2. Р — конечное множество позиций, такое что Р=РсиР^-, где Рс -конечное множество позиций РСП, Р/- конечное множество позиций НСП, при этом

3. Г - конечное множество переходов, такое что Г=Гси7у иГ^иТу., где

Тс - конечное множество переходов РСП, 7} - конечное множество переходов НСП, Тс/~ конечное множество переходов из позиций РСП в позиции НСП У}с — конечное множество переходов из позиций НСП в позиции РСП, при этом множества 7*с,7у,Тсу,Тус являются попарно непересекающимися;

4. А- конечное множество дуг;

5. ТУ-функция инцидентности

¿с = Рс*Гс^Тс*Рс

Ас/=РсхТс/^Тс/*Р/ ; А/с = Р/*Г/с^Г/схРс

6. С--функция определения типа позиции С:Рс->£;

7. б - функция устанавливает каждому переходу охранные выражения, такие что \/1еТс:[Туре(С(1))=ВлТуре(Уаг(С(1)))^1.];

8. Е - функция, которая сопоставляет каждой дуге выражение, такое что \/аеАс{Туре(Е(а))=С(р)тз /\Туре(Уаг(Е(а)))^£], р - инцидентная дуге позиция;

9. / - функция инициализации (начальной маркировки), которая сопоставляет каждой позиции РСП тривиальное выражение, такое что Уре/>с :[7>ре(/(р)) = С(/?)т];

10. /=(/1>/2 >—>/и) ~ вектор значений функции принадлежности нечеткого срабатывания переходов *;е7у НСП, при этом /у е[0,1](У/е{1,2,...,и});

11. Л=(Я|,Я2,...Дл) - вектор значений порога срабатывания переходов '/6Ту НСП, при этом Л,- =[0,1](У/е{1,2,...,«});

12. т() - вектор начальной маркировки позиций Р^Р^

НСП, каждая компонента которого определяется значением функции принадлежности нечеткого наличия одного маркера в соответствующей позиции

данной НСП О", при этом т|-°б[0,1]^/е{1,2,-,«});

13. Р1{ - конечное множество приоритетов, определяющих порядок срабатывания переходов в случае наличия нескольких активных переходов:

14. /<7> - функция сопоставляет каждому переходу приоритет срабатывания

15. Z — вектор параметров временных задержек маркеров в позициях

16. 5 - вектор параметров времен срабатывания разрешенных переходов

В качестве программной среды для построения моделей с использованием МНСП была выбрана CPN Tools. Благодаря поддержке языка CPN ML, CPN Tools позволяет реализовать правила срабатывания переходов определенные в МНСП, обладая при этом возможностями построения моделей с иерархической структурой.

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

При построении моделей объектов сетевой инфраструктуры и их элементов предлагается использовать тип меток, определенный в виде следующего множества: TP А СКА GE= ADDRxA DDR* PSIZEx TTL x TYPE, гд e: ADDR - множество возможных адресов в сети ADDR={a^,a2, --,a„};neN, PSIZE - множество возможных значения размера пакета PSIZE=[12..\526], TTL -множество задающее время жизни пакета TTL=N^{Q), TYPE - множество меток определяющих принадлежность пакета к тому или иному классу обслуживания. Таким образом, множество TPACKAGE задается, как декартово произведение выше перечисленных множеств.

I _Уточнение харахтвриапих_

Декомпозиция объектов сети АСУП на элементы

Построение моделей элементов

Композиция моделей

Дополнение базы моделей

Определение характеристик моделируемых объектов сети АСУП

Повторная декомпозиция

Декомпозиция объектов сети АСУП на элементы

Модификация и доработка моделей элементов

' ........_..........

Построение моделей элементов

Уточнение моделей

Построение моделей объектов сети АСУП на базе моделей элементов

Повторное тестирования моделей, с изменением

г шестовых условии

Тестирование моделей

Внесение моделей объектов сети АСУП и моделей элементов в базу

Рис. 2 - Метод построения моделей объектов сети АСУП

Рассмотрим содержание этапов построения модели более подробно, на примере маршрутизатора.

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

2. Моделируемое устройство задается в виде системы 2:{{А/},{х},/<'}, где: I - система (маршрутизатор), {М} - совокупность элементов системы, {х} — совокупность связей элементов, - функция системы. Множества {М} и {х} определяются в зависимости от моделируемых характеристик и параметров конфигурации маршрутизатора.

3. В соответствии с множеством элементов системы {М} выбираются модели элементов на базе МНСП и производится их композиция. Композиция производится с помощью полстраниц и сопряженных позиций.

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

В соответствии с разработанным методом были построены модели объектов сети АСУП и их элементов, а также вспомогательные модели (генератор трафика, система нечеткого вывода).

Разработанные модели объединены в базу моделей =Ме[ иМпе{

где: Ме1 - база моделей элементов объектов сети, Мпе( - база моделей объектов сетевой инфраструктуры АСУП, Л//00/ ' ®аза моделей вспомогательных компонентов.

В данной главе разработан метод композиции моделей объектов сети АСУП, рис. 3.

Рис. 3 - Метод композиции модели сети АСУП 10

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

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

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

выходными Ра и одновременно входными и выходными Р^0. Интерфейс модели может быть задан следующим образом: М1=(Р^Р0иР^), М1сР. При этом Р,глР0 = 0, Р[0 г\ Ра =0, т.е. множества позиций Р0 и /¿0 попарно

не пересекаются. ~

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

Туре(Р, (Ма ))глТуре(Р0 (Мь ))*0, Туре(Р0 (Ма ))пТуре(Р{ (Мь ))*0, Турс<Р1о (Л/а ))пТуРКР1о (Мь ))*0.

Здесь имеется ввиду пересечение множеств типов позиций, а не множеств позиций, так как сами позиции в различных моделях также различны, а их пересечение является пустым множеством. Формально модель вместе с интерфейсом может быть представлена следующим образом М=<МРЫ,М1>, где MPN - модель на базе аппарата МНСП.

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

В качестве входных лингвистических переменных для базы правил выберем следующие: Р\ - среднее и /?2 - максимальное время доставки пакета. В качестве универсума для данных лингвистических переменных может выступать множество Хс{0- 10с}. - дрожание задержки при передаче трафика Хс{1^°о}. /3^ - процент потерь при передаче пакетов Хс{0^100%}. - скорость доставки пакетов Х<={О^ЮОООМВ/э}.

Рассмотрим этапы построения системы нечеткого вывода в виде модели на базе МНСП, рис. 4.

При построении базы нечетких правил R={R^,R2,—,Rm}\mвN, где R¡ -некоторое правило, предлагается использовать правила следующего вида: (/?,•):Л =>5,5,/-", где А=>В - ядро правила; А и В - нечеткие высказывания, условие и следствие ядра соответственно; => - знак логического следования; Б - метод

Рис. 4 — Построения системы нечеткого вывода

определения количественного значения степени истинности заключения; - коэффициент определенности правила.

Отдельные нечеткие высказывания могут иметь следующий вид: р есть а, где р - наименование лингвистической переменной; а - некоторый терм из базового терм множества Т переменной р. Вместо а в данном высказывании может быть некоторый терм (/,«!(/,• ей, полученный с помощью процедуры С7, на основании термов базового множества Т с добавлением

модификатора. Также допускаются составные высказывания, образованные с помощью логических связок "И", "ИЛИ", "ЕСЛИ-ТО", "НЕ".

Фаззификация - процедура нахождения значений функций принадлежности термов входных переменных на основе их значений, рис. 5.

Перед этапом фаззификации необходимо определить множества входных переменных

У={р^,р2,—,Рт}\т^Ы, множество

значений входных переменных У={а^,а2,—,ат}\т&Ы и множество выходных переменных . При этом еX[, Х- - универсум лингвистической переменной р. Целью данного этапа является нахождения значений вектора /?={/?(-'}|/?('=,ы(а;). В — множество значений функции принадлежности всех термов каждой входной лингвистической переменной. Функция инициализации Кр) позиций {РР1,РР2,--,РР1с}\кеМ определяется в виде трапецеидального нечеткого интервала (ТНИ).

Вектор значений В={/?('}, определяется маркировкой позиций

{/Ж!,/^„..^(¿реЛ', как В = {0^}\р^=т(РВ^).

Дефаззификация - это процедура нахождения обычного (не нечеткого) значения для каждой из выходных лингвистических переменных IV, на основе аккумулированных значений функции принадлежности, рис. 6. Получившиеся в ходе процедуры дефаззификации значения У={У\,У2}|-геЛ', могут быть использованы внешними по отношению к системе нечеткого вывода устройствам.

INT INT

Рис. 5 - Процедура фаззификации на базе МНСП

Рис. 6 - Процедура дефаззификации на базе МНСП

В качестве метода дефаззификации предлагается использовать комбинацию методов левого у=тт{хт} и правого >'=тах{^от} модального значений.

_у=тт(лт)+1 ---

где хт- модальное значение нечеткого множества некоторой выходной переменной и>у.

Маркировка позиции РР_С1

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

представляет дефаззифицированное значение >'(- выходной переменной Позиции Р_Мах и Р_М'т представляют максимальное и минимальное модальные значения соответственно. Позиция Р СоиШ хранит значение количества аккумулированных функций принадлежности для выходной переменной

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

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

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

Генератор трафика (рис. 7) может быть использован для моделирования потока пакетов с различными функциям распределения задержек и значениями полей. Размер пакета в байтах (рз'1гс), адрес источника (згс_а<1с1г), адрес назначения (с1е51:_ас1с1г), идентификатор потока (Яо\¥_1с1), количество пакетов (р_пит), минимальная ((1_тт) и максимальная (с!_тах) задержки между генерацией пакетов.

деп2_гес_В51:А-А[деп2_гес]

8О1та](х,0,1)

ши&пп(х,-2,2)

11 )* У

4 *( >иКЗ

таг рвСки»«

Рис. 7 - Модель генератора трафика, некоторый функции плотности вероятности

GenParam - позиция, отвечающая за хранение команд нагрузочного сценария, выполняемого генератором трафика. NumGen — позиция, хранит количество пакетов, которое необходимо сгенерировать. PackQueue - позиция, хранит команды для генерации пакетов. Delay - позиция, сохраняет время задержки до следующего сгенерированного пакета. OutQueue - выходная позиция генератора трафика. GenPack - переход, отвечающий за выбор команд нагрузочного сценария. Выбор команд осуществляется последовательно. Generate - переход осуществляющий генерацию пакетов на основании команд в позиции PackQueue.

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

Рис. 8 - Модель сетевого интерфейса маршрутизатора на базе аппарата МНСП

In - входная позиция интерфейса. РРХ Delay - позиция, значение задержки передачи пакета. PPXReady - позиция, доступность внутренней шины. РРХ -позиция, внутренняя шина данных. Addr - позиция, адреса рабочих станций подключенных к данному интерфейсу. Out - выходная позиция интерфейса. Out Ready - позиция, доступность выходного канала данных. InDrop, Out Drop -подмодели для отсечения конца входной и выходной очереди соответственно. In_Queue, Out Queue — подмодели входной и выходной очереди интерфейса.

Внедрение результатов диссертационного исследования осуществлялось в сети ООО "ХАРОВСКЛЕСПРОМ". Данное предприятие занимается производством пиломатериалов и мебельных заготовок. Сетевая инфраструктура занимает центральное место в АСУП ООО "ХАРОВСКЛЕСПРОМ" (рис. 9), обеспечивая электронный документооборот, передачу данных всех автоматизированных систем предприятия, связь между отделами и переговоры с иностранными заказчиками.

Рис. 9 - Структура АСУП ООО "ХАРОВСКЛЕСПРОМ"

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

В соответствии с задачей внедрения было предложено провести замену двух устаревших, неуправляемых коммутаторов D-Link DES-1024D на более современные с поддержкой функций

классификации трафика и алгоритмов управления

очередями. В качестве альтернативы устаревшему оборудованию были выбраны интеллектуальные коммутаторы D-Link DES-1210-28. Данная модель поддерживает до четырех очередей на порт, а также различные дисциплины очередей (Strict queue, Weighted Round Robin WRR).

Сеть АСУП ООО "ХАРОВСКЛЕСПРОМ" была промоделирована для случаев до и после замены оборудования, рис. 11. После замены коммутаторов задержки при передаче данных в сети резко сократились.

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

Блок генерации 1 t. Систэма вядеонайпюдение

Блок генерации 2 1. Серьвоа (бухгалтерия, файлы) h ?.. Видео конференции. VoIP

Блок генерации 3

1. Электронный документооборот

2. VoIP. Skype

3. Доступ к файлам и общим ресурса»

Блок генерации 4

1. Видео конференции. VoIP

2. Доступ к файлам и общим уч^^ ресурсам ^fcs^?

3. Электронный документооборот^^**'

Gigabit Switch. D-LinK DGS-1C08P ¿8 портов)

Switch 1. D-Link DES 1024 D (24 порт)

Блок генерации 5 1 VoIP

2. Доступ к файлам и общим ресурсам •

3. Электронный документооборот

Switch 2. D-Link DES 1024 D {24 порт)

Рис. 10 - Упрощенная схема сети, блоки генерации

Рис. 11 - Задержки трафика VoIP в модели сети ООО "ХАРОВСКЛЕСПРОМ " а) до замены б) после замены оборудования

Таблица 1 Сравнение статистических характеристик распределения задержек

i /

0.8 - /

0.6 ModeKi) - // i; -

Netvrorkíi) 0.4 j Jf -

0.2 j; - / -

n J , i i i

ICQ 200 300 400 500 i

Рис. 12 - Функции распределения задержек в модели и сети

Характеристика Сеть Модель %

Верхняя (мс) граница 758,26 689,99 9,00

Квантиль (мс) 50% 208,49 193,74 7,07

Квантиль (мс) 80% 282,44 268,15 5,06

Квантиль (мс) 95% 362,33 368,80 1,79

Квантиль (мс) 99% 445,66 467,90 4,99

Мат. ожидание (мс) 208,14 198,99 4,39

Рассеяние (СКО) (мс) 93,49 95,39 2,04

Значения потерь пакетов по классам обслуживания, полученные при моделировании сети, приведены в таблице 2.

Таблица 2

VoIP Video File

% потерь FIFO 1.51 3.72 5.76

% потерь Strict (PQ) 0.00 0.00 8.46

% потерь WRR (WFQ) 0.00 0.00 3.88

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

Ш.ОСНОВНЫЕ РЕЗУЛЬТАТЫ И ВЫВОДЫ

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

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

3. Разработанные модели объектов сетевой инфраструктуры АСУП, модели элементов сетевого оборудования и вспомогательные модели объединены в библиотеку. Данные модели могут быть использованы на этапе проектирования сети АСУП для анализа трафика и настройки оборудования.

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

5. Разработан метод построения системы нечеткого вывода на базе МНСП. В соответствии с данным методом, каждый этап нечеткого вывода может быть представлен в виде фрагмента на базе МНСП. Это дает возможность использовать аппарат МНСП, как для построения модели объекта, так и для построения системы управления на базе правил нечетких продукций.

6. Разработаны конструкции на языке программирования CPN ML, позволяющие строить модели на базе аппарата МНСП в программном комплексе CPN Tools. Использование известного программного продукта в качестве среды для построения моделей значительно снижает затраты на внедрение и сопровождение.

IV-СПИСОК РАБОТ, В КОТОРЫХ ОПУБЛИКОВАНЫ ОСНОВНЫЕ ПОЛОЖЕНИЯ ДИССЕРТАЦИИ

В изданиях из перечня ВАК:

1. Кочкин Д.В. Применение нейроподобных сетей Петри для моделирования интеллектуальных сетевых устройств [Текст] / Д.В. Кочкин // Информационные технологии в проектировании и производстве. - 2009. - № 4. - С. 74-76.

2. Кочкин Д.В. Построение и анализ модели сегмента сети TCP/IP на базе аппарата модифицированных нечетких сетей Петри [Текст] / Д.В. Кочкин, A.A. Суконщиков // Системы управления и информационные технологии. - 2011. -№4.1(46). -С. 144-148 (соискатель - 75%).

В прочих изданиях:

3. Кочкин Д.В. Применение нейроподобных сетей Петри для моделирования интеллектуальных сетевых устройств [Текст] / Д.В. Кочкин // Информатизация процессов формирования открытых систем на основе СУБД, САПР, АСНИ и систем

искусственного интеллекта (ИНФОС-2009): Материалы 5-й международной научно-технической конференции. - Вологда: ВоГТУ, 2009.-С. 130-133. _ 4. Кочкин Д.В. Моделирование маршрутизатора на базе нейронечетких сетей Петри [Текст] / Д.В. Кочкин, A.A. Суконщиков // Автоматизация и энергосбережение машиностроительного и металлургического производств, технология и надежность машин, приборов и оборудования: Материалы пятой международной научно-технической конференции. В 2-х т. - Вологда: ВоГТУ, 2009. - Т 1 - С 218-220 (соискатель - 70%).

5. Кочкин Д.В. Программный комплекс для моделирования на базе сетей Петри различных расширений [Текст] / Д.В. Кочкин // Молодые исследователи - регионам: Материалы всероссийской научно-технической конференции. В 2-х т - Вологля-

ВоГТУ,2010,-Т. 1.-С.176-178. '

6. Кочкин Д.В. Принципы моделирования сетевого оборудования с поддержкой QoS на основе аппарата нейроподобных сетей Петри / Д.В. Кочкин, A.A. Суконщиков // Научная сессия МИФИ-2009 Нейроинформатика-2009 XI всероссийская научно-техническая конференция: Сборник научных трудов. В 2-х т. - М.: МИФИ, 2009. - Т 1. - С. 58 (соискатель - 65%).

7. Кочкин Д.В. Анализ подходов к моделированию интеллектуальных сетевых устройств / Д.В. Кочкин, A.A. Суконщиков // Вузовская наука - региону: Материалы седьмой всероссийской научно-технической конференции. В 2-ч т. - Вологда- ВоГТУ 2009. - Т. 1 - с. 66-68 (соискатель - 65%).

8. Кочкин Д.В. Моделирование сетевых устройств на базе нейронечетких сетей Петри / Д.В. Кочкин, A.A. Суконщиков // Четвертая всероссийская научно-практическая конференция по имитационному моделированию и его применению в науке и промышленности «Имитационное моделирование, теория и практика»-

Сборник докладов. В 2-х т.-СПб.: 2009.-Т. 1-С. 152-154 (соискатель-70%).

9. Кочкин Д.В. Моделирование сетевого оборудования с поддержкой QoS на основе аппарата нейроподобных сетей Петри / Д.В. Кочкин // Материалы II . ежегодных смотров - сессия аспирантов и молодых ученых по отраслям наук В 2-ч т - Вологда: ВоГТУ, 2008. - Т. 1. - С. 37-42.

10. Кочкин Д.В. Разработка и внедрение программного комплекса для моделирования сетевых устройств на базе нейро нечетких сетей Петри / Д.В. Кочкин И Материалы IV ежегодных смотров - сессия аспирантов и молодых ученых по отраслям наук: Технические науки. Экономические науки. - Вологда- ВоГТУ 2010 -С. 20-24.

11. Кочкин Д.В. Анализ моделей очередей интеллектуальных сетевых устройств на базе модифицированных нечетких сетей Петри / Д.В. Кочкин // Труды десятого международного симпозиума . «Интеллектуальные системы» (INTELLS'2012). - М., 2012. - С. 277-282.

12. Кочкин Д.В. Использование нечетких величин при моделировании в среде CPN Tools / Д.В. Кочкин, A.A. Суконщиков // Труды международной научно-методической конференции «Информатизация инженерного образования» ИНФОРИНО 2012.-М., 2012. - С. 196-197 (соискатель - 80%).

13. Кочкин Д.В. Математический аппарат модифицированных нечетких сетей Петри для моделирования сетевых устройств / Д.В. Кочкин // Сборник тезисов международной молодежной конференции «Информационные системы и технологии». - М., 2012. - С. 11-12.

с

Подписано в печать 07.12.2012 г. Формат 60x90/16. Печать офсетная. Бумага офисная. Усл. печ. л. 1,0. Тираж 100 экз. Заказ 448.

Отпечатано: РИО ВоГТУ, г. Вологда, ул. Ленина, 15

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

ВВЕДЕНИЕ.

1. АНАЛИТИЧЕСКИЙ ОБЗОР.

1.1. Сетевая инфраструктура АСУП как объект исследования.

1.1.1. Задачи сети АСУП.

1.1.2. Тенденции развития АСУП.

1.1.3. Интеграция АСУП и АСУТП.

1.1.4. Технологии сети АСУП.

1.1.5. Механизмы С)о8.

1.2. Постановка задачи.

1.3. Критерии выбора математического аппарата.

1.4. Обзор подходов к анализу сетей АСУП.

1.4.1. Анализ реально существующей сети.

1.4.2. Графовые потоковые алгоритмы.

1.4.3. Системы массового обслуживания.

1.4.4. Сети массового обслуживания.

1.4.5. Сети Петри различных расширений.

1.5. Экспертная оценка подходов к решению задачи анализа сетей АСУП.

2. МАТЕМАТИЧЕСКИЙ АППАРАТ МОДИФИЦИРОВАННЫХ НЕЧЕТКИХ СЕТЕЙ ПЕТРИ.

2.1. Свойства раскрашенных СП в аппарате МНСП.

2.2. Свойства нечетких СП в аппарате МНСП.

2.3. Свойства временных СП в аппарате МНСП.

2.4. Свойства приоритетных СП в аппарате МНСП.

2.5. Свойства иерархических СП в аппарате МНСП.

2.6. Модифицированные нечеткие сети Петри.

2.7. Приведение модифицированной нечеткой сети Петри к виду раскрашенных сетей Петри.

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

2.9. Соответствие математического аппарата выдвигаемым требованиям.

2.10. Выбор среды разработки моделей.

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

3.1. Организация имитационного моделирования.

3.2. Метод построения моделей объектов сетевой инфраструктуры АСУП.

3.3. Определение моделируемых характеристик.

3.4. Декомпозиция объектов сети АСУП.

3.5. Построение моделей элементов.

3.6. Построение моделей объектов сети АСУП.

3.7. Тестирование моделей.

3.7.1. Анализ пространства состояний сети.

3.7.2. Имитационное моделирование сети.

3.7.3. Пошаговое выполнение.

3.7.4. Тестирование на основе генераторов трафика.

3.7.5. Получение характеристик модели за счет добавления измерительных фрагментов.

3.8. Построение базы моделей.

3.9. Интерфейс с системой нечеткого вывода.

3.10. Условия активации системы нечеткого вывода.

3.11. Метод композиции модели сети АСУП.

3.12. Построение структурной схемы исследуемой сети.

3.13. Определение потоков данных.

3.14. Определение типов трафика и классов обслуживания.

3.15. Композиция и моделирование сети.

3.16. Анализ результатов моделирования.

4. МОДЕЛИ ОБЪЕКТОВ СЕТЕВОЙ ИНФРАСТРУКТУРЫ, ВНЕДРЕНИЕ

РЕЗУЛЬТАТОВ ИССЛЕДОВАНИЯ.

4.1. Объявления типов, переменных, функций.

4.2. Модель канала данных.

4.3. Модель генератора трафика.

4.4. Модель приемника трафика.

4.5. Модель рабочей станции.

4.6. Модели очереди FIFO.

4.7. Модель приоритетной очереди Priority Queue.

4.8. Модель справедливой очереди Fair Queue.

4.9. Модель взвешенной справедливой очереди Class-Based Weighted Fair Queue .Ill

4.10. Модель очереди с отсечением конца Tail Drop.

4.11. Модель очереди со случайным ранним обнаружением Random Eearly Detect

4.12. Модели алгоритмов формирования и профилирования трафика.

4.13. Модель маршрутизатора.

4.14. Модель порта маршрутизатора, коммутатора.

4.15. Внедрение результатов исследования.

4.15.1. Существующая сетевая инфраструктура, оборудования, характеристики

4.15.2. Адекватность разработанных моделей.

4.15.3. Моделирование сети.

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

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

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

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

Данная задача может быть решена при помощи внедрения широкого спектра технологий QoS (Quality of Service - качество обслуживания), обеспечивающих дифференцированное обслуживание потоков данных, предоставляющих методы управления перегрузками и формирования трафика. Однако внедрение подобных технологий связано с трудностями в настройке параметров сетевого оборудования и задании политик QoS.

Сетевая и информационная инфраструктура промышленного предприятия объединяет множество систем, осуществляющих разнородные функции в структуре предприятия. Это и управление производственными процессами в масштабах всего предприятия [51, 46, 35] и управление отдельными технологическими процессами [52, 53, 47, 48, 36, 37]. Интеграция информационных потоков происходит на основе общей базы данных единой либо распределенной.

Исследованию проблем моделирования и анализа сетевого оборудования, сетевых протоколов, а также исследованию динамических нечетких процессов посвящены работы C.B. Гурова [20], Д.Ю. Чалого [22], Б.Я. Советова [5], Е.В. Бодянского [13], L.R. Ford [91], D.R. Fulkerson, A. Orda [74], A.V. Goldberg [85], a также ряда других авторов. Работы В.М. Глушкова, С.А. Думлера, О.В. Козловой имеют фундаментальное значение для современных АСУП. Важные вопросы управления производством исследовались в работах Б.Я. Советова, Р.И. Макарова, Д.В. Александрова, А.Г. Мамиконова, В.Д. Чертовского.

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

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

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

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

2. На основе проанализированных подходов к моделированию и математического аппарата СП разработано модифицированное расширение СП модифицированные нечеткие сети Петри, на базе нечетких, раскрашенных, временных, приоритетных и иерархических СП.

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

4. На базе модифицированного расширения СП, в соответствии с методом построения моделей, разработаны модели объектов сетевой инфраструктуры АСУП, а также ряд вспомогательных моделей.

5. Опираясь на математический аппарат МНСП и метод построения моделей, разработан метод композиции модели сети. Метод предполагает композицию модели сети АСУП на базе моделей библиотеки.

6. Разработан метод построения системы нечеткого вывода на базе модифицированного расширения СП. Каждый этап работы системы нечеткого вывода может быть представлен в виде подмодели на базе аппарата МНСП.

Объект исследования - сетевая инфраструктура АСУП, взаимосвязь сети с подсистемами АСУП.

Предмет исследования - объекты сетевой инфраструктуры АСУП, активное оборудование сети АСУП.

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

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

1. Разработано модифицированное расширение СП. Аппарат МНСП был построен на базе нечетких, раскрашенных, временных, приоритетных и иерархических СП. Данное комбинирование расширяет выразительные свойства математического аппарата СП. Предложенное расширение может быть использовано для моделирования и анализа различных информационных потоков сети АСУП, с применением аппарата нечеткой логики.

2. Разработан метод построения моделей объектов сетевой инфраструктуры АСУП с поддержкой качества обслуживания на базе аппарата

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

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

4. Разработан метод построения системы нечеткого вывода, на основе модифицированного расширения СП. Каждый этап работы системы нечеткого вывода представлен в виде фрагмента на базе МНСП. Метод позволяет проводить анализ качества обслуживания сети АСУП на основе базы правил нечеткого вывода по различным классам трафика.

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

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

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

Практически значимой является разработка конструкций на языке программирования CPN ML, позволяющих строить модели на базе аппарата МНСП в программном комплексе CPN Tools. Использование известного программного продукта (CPN Tools) в качестве среды для построения моделей значительно снижает затраты на внедрение и сопровождение.

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

Результатом внедрения является снижение задержек передачи для приоритетных классов обслуживания сети АСУП. Так, внедрение в сети ООО «ХАРОВСКЛЕСПРОМ» позволило сократить задержки передачи голосового трафика (внутренняя связь, видеоконференции) и потока параметров и команд контроллеров и датчиков АСУТП до приемлемого уровня.

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

Результаты диссертационного исследования были использованы в гранте в рамках федеральной целевой программы «Разработка методов формализации и верификации распределённых информационно-поисковых систем на основе сервис-ориентированной архитектуры» 2010-2012 г, приложение Г.

Апробация и реализация результатов исследования.

Основные положения и научные результаты исследования докладывались и обсуждались на международных конференциях: V международной научно-технической конференции «Информатизация процессов формирования открытых систем на основе СУБД, САПР, АСНИ и систем искусственного интеллекта(ИНФОС-2009)» (Вологда: ВоГТУ, 2009), V международной научно-технической конференции «Автоматизация и энергосбережение машиностроительного и металлургического производств, технология и надежность машин, приборов и оборудования» (Вологда: ВоГТУ, 2009), десятый международный симпозиум «Интеллектуальные системы» INTELLS'2012 (Вологда ВоГТУ, 2012), международная научно-методическая конференция «Информатизация инженерного образования» ИНФОРИНО 2012 (Москва, 2012), международная молодежная конференция «Информационные системы и технологии» (Москва, 2012).

На всероссийских конференциях: VII всероссийской научно-технической конференции «Молодые исследователи - регионам» (Вологда: ВоГТУ, 2009), XI всероссийская научно-техническая конференция «Научная сессия МИФИ-2009 Нейроинформатика-2009» (Москва: МИФИ, 2009), Всероссийской научно-технической конференции «Молодые исследователи - регионам» (Вологда: ВоГТУ, 2010).

На региональных научных конференциях: II ежегодные смотры-сессии аспирантов и молодых ученых по отраслям наук (Вологда: ВоГТУ, 2008), IV ежегодные смотры-сессии аспирантов и молодых ученых по отраслям наук (Вологда: ВоГТУ, 2010).

Результаты диссертационного исследования также докладывались и обсуждались на ежегодных слушаниях аспирантов кафедры АВТ ВоГТУ.

Основные научные результаты, выносимые на защиту:

1. Модифицированное расширение математического аппарата сетей Петри, основанное на комбинировании свойств нечетких, раскрашенных, временных, приоритетных и иерархических СП.

2. Метод построения моделей объектов сетевой инфраструктуры АСУП с поддержкой качества обслуживания и их элементов, на базе модифицированного расширения СП. Метод композиции модели сети АСУП на основе разработанных моделей объектов сетевой инфраструктуры.

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

4. Метод построения системы нечеткого вывода на базе модифицированного расширения СП.

Публикации. По теме диссертационного исследования опубликовано 13 статей [2, 7, 8, 19, 21, 23-30], из них 2 в журналах, рекомендованных ВАК России («Информационные технологии в проектировании и производстве») [7], («Системы управления и информационные технологии ») [8], 5 на международных НТК и 4 на всероссийских НТК.

Структура диссертации. Диссертация состоит из введения, четырех глав, заключения, списка литературы и приложений. Содержит 122 страницы основного текста, включает 43 рисунка, 8 таблиц, 10 страниц приложений и список литературы из 92 наименований.

Заключение диссертация на тему "Моделирование объектов сетевой инфраструктуры АСУП на базе аппарата модифицированных нечетких сетей Петри"

Выводы:

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

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

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

4. Разработанные модели подтвердили свою адекватность в рамках внедрения в сети АСУП ООО "Харовсклеспром" при сравнении модельных и реальных данных. Адекватность моделей проверялась до и после замены активного сетевого оборудования. Разнице между модельными данными и данными полученными в реальной сети не превышает 10%.