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

ОФИЦЕРОВ АЛЕКСАНДР ИВАНОВИЧ

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

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

процессами и производствами (промышленность)

АВТОРЕФЕРАТ

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

2 5 ноя 2010

Орел 2010

004614208

Работа выполнена на кафедре «Электроника, вычислительная техника и информационная безопасность» в Государственном образовательном учреждении высшего профессионального образования «Орловский государственный технический университет» (ОрелГТУ).

Научный руководитель - доктор технических наук, профессор

Еременко Владимир Тарасович

Официальные оппоненты - доктор технических наук, профессор

Коськин Александр Васильевич

Защита состоится «30» ноября 2010 г. в 14 часов на заседании диссертационного совета Д212.182.01 при Государственном образовательном учреждении высшего профессионального образования «Орловский государственный технический университет» по адресу: 302020, РФ, г. Орел, Наугорское шоссе, д. 29.

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

Автореферат разослан «29» октября 2010г.

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

диссертационного совета Д212.182.01

кандидат технических наук Лихачев Денис Валерьевич

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

Государственное образовательное учреждение высшего профессионального образования «Брянский государственный технический университет».

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

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

Актуальность темы. Современный этап развития сетей передачи данных (СПД) автоматизированных систем управления (АСУ) промышленных предприятий (ПП) характеризуется наличием жёсткой конкуренции среди организаций, предлагающих сетевые услуги. Они создают распределенные системы, объединяющие различные датчики, контроллеры и исполнительные устройства с использованием сложных специализированных протоколов: Profibus, FIP, ControlNet, Interbus-S, DeviceNet, P-NET, WorldFIP, LongWork, Modbus Plus и другие. Протоколы разработаны с учетом особенностей производства и технических систем, обеспечивают надежные соединения и высокую точность управления. Между тем важными требованиями в системах АСУП и АСУ ТП становятся функциональные возможности, простота инсталляции и обслуживания, адаптируемость к специфическим условиям, соответствие общепринятым стандартам, надежность процессов информационного обмена (ПИО).

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

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

В основе настоящего исследования лежат результаты работ в области теории графов (В.А. Емеличев, О.И. Мельников, В.И. Сарванов, Р.И. Тышкевич, О. Ope), теории построения распределенных систем (B.C. Бурцев, В.В. Воеводин, В.В. Корнеев, Э. Таненбауэм), теории распределенных вычислений (А.Б. Барский, В.В. Воеводин, Н. Коновалов, В. Крюков, Б.И. Коган, В.В. Топорков, В.Н. Касьянов, Ю.В. Капитонова, A.A. Летичевский), теории вероятностей и случайных процессов (Ю.К. Беляев, И.И. Коваленко,

В.М. Шуренков, Б.А. Севастьянов, Д. Кокс, А.Д. Соловьев, В. Смит), теории надежности (В.Я. Дудник, Б. П. Филин), теории шаблонов (К. Александер, М. Фаулер).

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

Объект исследования - ПИО СПД распределенных АСУ ПП.

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

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

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

1. Анализ протоколов и алгоритмов маршрутизации в современных СПД распределенных АСУ ПП.

2. Моделирование управления ПИО в СПД распределенных АСУ ПП.

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

4. Разработка критериев и алгоритмов проверки топологии сети на совместимость с НМ.

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

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

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

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

1) математическая модель управления ПИО в СПД распределенных АСУ ПП, базирующаяся на аппарате потоковых графов, отличающаяся учетом типа трафика и условий НМ и позволяющая описать ПИО;

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

равномерное распределение нагрузки на элементы сети и сформулировать рекомендации по изменению топологии;

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

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

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

1) в процессе подготовки нормативно-методических документов и спецификаций ПИО в СПД ОАО «ПРОМПРИБОР» (г. Ливны);

2) в разработке программного средства многопутевой маршрутизации на основе шаблонного подхода (свидетельство о государственной регистрации программы для ЭВМ № 2009610538 от 22.01 2009 г.);

3) в разработке автоматического устройства неблокируемой маршрутизации для волоконно-оптических сетей связи (патент на полезную модель № 92590 от 20.03.2010 г.).

Апробация и публикации. Материалы диссертации публиковались и докладывались на: XI ежегодной научной конференции преподавателей Орел-ГТУ (2006, г. Орел), III Всероссийской научно-практической Интернет-конференции «Методы прикладной математики и компьютерной обработки данных в технике, экономике, экологии» (2006, г. Орел), V Международной электронной научно-технической конференции "Технологическая системотехника" (2006, г. Тула), XII ежегодной научной конференции преподавателей ОрелГТУ (2007, г. Орел), XIII ежегодной научной конференции преподавателей ОрелГТУ (2008, г. Орел), XIV ежегодной научной конференции преподавателей ОрелГТУ (2009, г.Орел), IV Международной научно-практической конференции «Информационные технологии в науке, образовании и производстве (ИТ-НОП)» (2010, г.Орел).

По материалам диссертации опубликовано 6 статей (из них 3 статьи в журналах из перечня ВАК), получено одно свидетельство о регистрации программы для ЭВМ и один патент на полезную модель.

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

1. Математическая модель управления ПИО в СПД распределенных АСУ ПП.

2. Методика проектирования СПД, совместимых с НМ.

3. Реализация автоматизированной системы проектирования СПД.

Структура и объем работы. Диссертация содержит введение, четыре главы, заключение, список литературы (121 наименование); 6 таблиц и 48 рисунков (общий объем диссертации - 145 листов).

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

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

Первая глава посвящена анализу ПИО и описанию протоколов и алгоритмов маршрутизации в современных СПД распределенных АСУ ПП.

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

Указанные особенности послужили причиной внедрения на предприятиях так называемых ERP-систем (Enterprise Resource Planning - системы планирования ресурсов предприятия), которые позволяют повысить эффективность производственных процессов и снизить себестоимость производства. Для подобных систем определяющим фактором является получение достоверной информации в режиме реального времени.

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

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

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

Во второй главе описаны свойства топологий сетей, совместимых с не-блокируемой маршрутизацией и представлена математическая модель управления ПИО в СПД распределенных АСУ ПП.

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

Пусть задана сеть, состоящая из | V | узлов. Узлы соединены между собой направленными линиями ееЕ (Е - множество всех линий, соединяющих узлы V,- е V, /' = 1,| V Каждая линия е имеет пропускную способность Сг. Таким образом, физическая топология исходной сети характеризуется графом N = (V,E,C).

По сети передается трафик различных классов сервиса s eS, где S - мно-

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

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

данного узла - Gv.. Для заданного адресата в сети может существовать много

различных графов маршрутизации. Далее, для каждого узла сформируем условия, что vi*Vj,a>GvXvi)2l,a)Gvjlyj)=Q,rnfi и a>G (v;)-это исходящие степени узлов v, и vj в графе маршрутизации Gv..

Для повышения надежности СПД особый интерес представляют графы маршрутизации, которые обеспечивают для каждого узла v,- * Vj : wGv (v¡) > 2.

Такая маршрутизация в научной литературе рассматривается как неблокируемая.

Для того чтобы повысить надежность связей узлов, для которых coGv (v;)=l, необходимо разрешить петли маршрутизации в графе, состоящем

из двух ориентированных дуг, но блокировать их использование в течение нормального режима работы. Двунаправленная дуга для которой (v¡(v¿)e Е и (v¿, v,)e Е, рассматривается как резервная дуга.

Пусть узел v, является источником, а узел Vj - приемником трафика. Пара узлов (v,,vj) обозначается как сгу- (/', j = 1,| V|, i ф j; v;, vj е v).

Поток трафика fa¡.s пары узлов <jy класса сервиса s может передаваться по различным путям в сети. В работе введено понятие допустимого маршрута rk , по которому часть потока класса сервиса i может достигнуть узла v .•. Через

(TjjS J

каждую линию е может проходить множество допустимых маршрутов, суммарный трафик которых fk не должен превышать пропускной способности линии.

CJjjS

Для каждой линии е определяется суммарный поток fesv класса сервиса s от всех маршрутов, исходящих из узла v(-:

(1)

Тогда общий поток трафика класса сервиса s от всех узлов v, е V, который должен пройти через линию е, может быть представлен в виде:

п \У\ \У\ t г t }

fes = I/«v, = 2 2 I/ív" • (2)

Ы ¿=lj=l k ,J L » J

а максимально допустимый поток класса сервиса s, который может пройти через ветвь в:

^д0„ ~Се Р.

и*доп '

(4)

(3)

где Р5<)оп - максимально допустимый коэффициент загрузки, который показывает, какую долю пропускной способности линии может использовать трафик класса сервиса у.

Суммарный допустимый коэффициент загрузки линии е потоками класса сервиса ^ и более приоритетными может быть представлен следующим выражением:

^доп = £ Рёдоп » 8=1

где 5 - порядковый номер класса сервиса в множестве 5; g = 1 обозначает наиболее приоритетный класс сервиса.

Коэффициент Яедоп позволяет определить максимальную пропускную

способность линии е, которую может использовать суммарный поток Ре.>пп,

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

(5)

едоп

?=1

е едоп '

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

Л

к рас

~ £ /её •

(6)

Рассматриваемая сеть не будет иметь блокировок, если для любой линии е е Е будет выполняться условие:

Л ¿К, • (7)

(8)

^ рас €доп '

Критерием надежности анализируемой сети является условие:

* м

рс = I 8т-Рст ->тах, т=1

где М - общее количество двухполюсных сетей; gm - удельный вес (значиМ

мость) т-й двухполюсной сети ( 'Z1gm=l)> а показатель надежности двухпо-

т=1

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

(9)

где у{е\,...,еп) ~ функция работоспособности системы (ФРС), связывающая со-

к , К

Рс = Рои=Р- у(е1,...,еп) = и V = и О/ = 1

к=1 у к=1 1еОк . а>1.

стояние элементов с состоянием системы; £> * ~ множество переменных е/

Ч'

входящих в к -й путь.

В качестве естественного ограничения в работе рассматривается стоимостная функция построения СПД:

N

£4еСе1<Отах, (10)

/=1

где (1С1 - стоимость построения 1-го канала.

Таким образом, управление ПИО должно осуществляться на основе требований по пропускной способности (7), надежности (8) и стоимости (10) и удовлетворять условиям НМ:

1) узел-получатель должен быть достижим всеми остальными узлами, то есть Уу, е V: V,—;

2) каждый узел, кроме узла-получателя, должен иметь степень выхода не менее чем 2, то есть Уу,- еУ - |уу |: ¿у£(у,)> 2;

3) если любой узел, кроме узла-получателя, удален, то узел-получатель должен быть достижим всеми оставшимися узлами, то есть

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

Ч € V-{уу 13 V* € V: (у, , у^ ) е Е и (уьу,)й £;

5) если два узла V, и взаимно достижимы в С, то они являются соседями, а связь между ними - это резервная дуга, то есть

vi->Gvk и vk->Gvi=>vivkeE.

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

Методика проектирования СПД, совместимых с НМ, включает в себя следующие этапы.

Этап 1. Анализ исходных данных. Исходными данными для проектирования СПД, совместимых с НМ, являются:

1) топология сети, включающая:

- множество узлов V = {у,;/ =

- множество дуг £= = 1,|£|);

2) способ задания исходной топологии сети: в виде ориентированного или неориентированного графа.

Этап 2. Анализ топологии сети на совместимость с НМ, предваряющий проектирование СПД. На основе теоретических положений, изложенных во второй главе, алгоритм анализа топологии сети на совместимость с НМ проверяет, что от любого узла сети возможно достичь любой другой узел двумя или более независимыми по узлам и рёбрам путями, что соответствует определению НМ (рис.1).

Рис. 1. Алгоритм анализа топологии сети на совместимость с НМ

Результатом работы алгоритма является вывод о совместимости топологии сети с НМ.

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

I. Построение прямых дуг.

II. Удаление лишних прямых дуг.

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

IV. Перестановка дуг с целью минимизации числа резервных дуг.

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

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

ет0(>|5Н4).

Рис.2. Алгоритм построения графа НМ на основе пошагового улучшения

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

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

В начале работы алгоритма неполный граф маршрутизации G\ содержит только узел-адресат vj. Пока G\. содержит не все узлы из V, алгоритм

ищет шаблон графа маршрутизации из кольца вокруг неполного графа маршрутизации G'v и добавляет его в G'v. Неполный граф маршрутизации G'v изменяется после каждого шага алгоритма. Поэтому кольцо вокруг графа G\

также изменяется после каждого шага алгоритма.

На первом шаге в зависимости от топологии сети алгоритм может добавить только шаблоны маршрутизации ШЗ или Ш4. Если невозможно добавить шаблон маршрутизации ШЗ на первом шаге, то сеть не является совместимой с НМ. На всех остальных шагах алгоритм стремится использовать шаблон маршрутизации Ш1. Когда это невозможно, он использует шаблоны маршрутизации U12, ШЗ или, в крайнем случае, Ш4 (правила приведены в порядке предпочтительности). Шаблон маршрутизации Ш4 рекомендуется к использованию только в крайнем случае, если никакой другой шаблон не может быть применён в процессе построения графа маршрутизации.

Оценка сложности расчёта маршрутизации для всех адресатов с использованием данного алгоритма o(jK|3 + \V\Z log\V\ + \v\E\J « о(У|3 + |К||£| j.

Алгоритм построения графа НМ на основе применения дополнительных шаблонов развивает идею, реализованную в предыдущем алгоритме. Как и предыдущий, он строит граф маршрутизации G'v из элементов, называемых шаблонами маршрутизации, но в отличие от вышеприведенного здесь используются также дополнительные шаблоны Ш5 и Шб, позволяющие свести к минимуму вероятность применения шаблона Ш4.

Оценка сложности расчёта маршрутизации для всех адресатов с использованием данного алгоритма составляет + .

Этап 5. Проверка совместимости топологии сети с НМ, повторно использующая алгоритм анализа топологии сети на совместимость с НМ. Результатом работы алгоритма является вывод о совместимости спроектированной СПД с НМ.

Этап 6. Оценка надежности, стоимости и эффективности использования имеющихся сетевых ресурсов спроектированной СПД

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

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

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

В диссертационном исследовании оценка эффективности процесса функционирования СПД распределенных АСУ ПП осуществлялась на основе сформулированной в соответствии с целью исследования системой показателей

? = где - суммарное число узлов,

имеющих только один независимый путь до цели; 50 - суммарное число узлов, отказ одного из которых превращает граф в несвязный; Ырч - число резервных дуг; Ри - вероятность безотказной работы сети в случае отказа одного из ребер; Р2е- вероятность безотказной работы сети в случае отказа двух ребер; Ри— вероятность безотказной работы сети в случае отказа одного из узлов; Р2у— вероятность безотказной работы сети в случае отказа двух узлов; вероятность безотказной работы сети в случае одновременного отказа одного из узлов и одного из рёбер; й - стоимость построения СПД при применении алгоритма. Значения обобщенного показателя эффективности рассчитаны для различных алгоритмов (разработанных шаблонных алгоритмов, алгоритмов Райхерта и модифицированного алгоритма Дейкстры) при применении метода «идеальной точки», в котором обобщенный векторный критерий оптимальности:

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

Таблица 1 Значения обобщенного показателя эффективности

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

j обоби/^у^ 1,52/1,03 1,52/1,03 7 / 6,32 2,08 / 6,2

Состоятельность представленных результатов позволила предложить автоматизированную систему (АС) проектирования СПД, совместимых с НМ, разработанную с помощью унифицированного языка моделирования (Unified Modeling

где /„"'(У) - нормированные значения показателей эффективности; н)идеап _ идеальнь1е значения показателей эффективности.

(И)

Language, UML). Данная система реализует разработанную в рамках диссертационного исследования методику проектирования СПД, совместимых с НМ.

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

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

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

ОСНОВНЫЕ РЕЗУЛЬТАТЫ РАБОТЫ:

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

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

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

2. Произведено обоснование свойств топологий СПД распределенных АСУ ПП, совместимых с НМ. Описанные свойства используются для обоснования корректности работы разработанных алгоритмов.

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

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

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

5. Разработан алгоритм построения графа НМ на основе пошагового улучшения, который в соответствии со сформулированными требованиями и условиями НМ

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

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

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

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

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

10. Предложена автоматизированная система проектирования СПД, совместимых с НМ, реализованная с помощью унифицированного языка моделирования (Unified Modeling Language, UML) в виде программы для ЭВМ. Данная система реализует разработанную в рамках диссертационного исследования методику проектирования СПД, совместимых с НМ.

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

Список работ, опубликованных по теме диссертации в изданиях, рекомендованных ВАК РФ

1. Офицеров, А.И. Алгоритмы выбора оптимального маршрута в корпоративных сетях [Текст] / А.И. Офицеров, В. Т. Еременко, А. В. Еременко // Известия Тульского государственного университета. Серия «Технологическая системотехника». Выпуск 10.-Тула: Изд-воТулГУ, 2006. - С. 101 - 107.

2. Офицеров, А. И. Управление информационными потоками на основе резервирования ресурсов в сетях передачи данных предприятий. [Текст]. / А. И. Офицеров, В. Т. Еременко, А. В. Демидов // Информационные системы и технологии - Орел: Изд-во ОрелГТУ, 2007. - № 4-2/268(535) - С. 167 - 172.

3. Офицеров, А. И. Оценка эффективности работы маршрутизаторов в сетях передачи данных предприятий. [Текст]. / А. И. Офицеров, В. Т. Еременко // Информационные системы и технологии - Орел: Изд-во ОрелГТУ, 2009. -№ 4/54(567) - С. 105-111.

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

4. Офицеров, А. И. Алгоритмы оптимизации мультимедийного трафика в многоприоритетных сетях. [Текст]. / А. И. Офицеров // Известия Орловского государственного технического университета. Серия «Информационные системы и технологии». III Всероссийская научно-практическая Интернет-конференция «Методы прикладной математики и компьютерной обработки данных в технике, экономике, экологии». Труды конференции. - Орел: Изд-во ОрелГТУ, 2006.-№ 2 - С. 147 - 155.

5. Офицеров, А. И. Методы управления информационными потоками в сетях передачи данных на основе резервирования ресурсов. [Текст]. / А. И. Офицеров, В. Т. Еременко // Методы и устройства передачи и обработки информации. Межвузовский сборник научных трудов. Выпуск 11. - М.: «Радиотехника», 2009. - С. 340 - 346.

6. Офицеров, А. И. Моделирование процессов информационного обмена с приоритетами в сетях передачи данных промышленных предприятий. [Текст]. / А. И. Офицеров, С. И. Афонин, А. В. Демидов // «Информационные технологии в науке, образовании и производстве». Материалы международной научно-технической конференции. - Орел: ОрелГТУ, 2010. - Т.1 - С. 188-191.

7. Офицеров, А. И. Свидетельство об официальной регистрации программы для ЭВМ № 2009610538 «Программное средство многопутевой маршрутизации на основе шаблонного подхода». // В. Т. Еременко, С. И. Афонин, А. И. Офицеров, А. В. Демидов. - Федеральная служба по интеллектуальной собственности, патентам и товарным знакам: Реестр программ для ЭВМ. - 22.01.2009.

8. Офицеров, А. И. Патент на полезную модель № 92590 «Автоматическое устройство неблокируемой маршрутизации для волоконно-оптических сетей связи». // И. А. Сайтов, А. И. Офицеров, О. О. Басов, И. Г. Кобзарева. - Федеральная служба по интеллектуальной собственности, патентам и товарным знакам: Государственный реестр полезных моделей Российской Федерации. - 20.03.2010.

ЛР ИД № 00670 от 05.01.2000 г. Подписано к печати « 26 » октября 2010 г. Усл. печ. л. 1,00 Тираж 100 экз. Заказ № 131.

Полиграфический отдел ОрелГТУ 302005, г. Орел, ул. Московская, 65

ВВЕДЕНИЕ.

Глава 1. АНАЛИЗ ПРОЦЕССОВ ИНФОРМАЦИОННОГО ОБМЕНА В СОВРЕМЕННЫХ СЕТЯХ ПЕРЕДАЧИ ДАННЫХ РАСПРЕДЕЛЕННЫХ АВТОМАТИЗИРОВАННЫХ СИСТЕМ УПРАВЛЕНИЯ ПРОМЫШЛЕННЫХ

ПРЕДПРИЯТИЙ.

1.1 Организационные аспекты управления промышленным предприятием.

1.1.1 Анализ производственной структуры современного промышленного предприятия.

1.1.2 Анализ организационного управления промышленным предприятием.

1.2 Технологии построения сетей передачи данных распределенных автоматизированных систем управления промышленных предприятий.

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

1.3.1. Основные метрики протоколов маршрутизации.

1.3.2 Анализ современных протоколов маршрутизации.

1.3.3 Анализ современных алгоритмов маршрутизации.

1.3.4 Основные причины нарушения работоспособности в сетях передачи данных.

1.3.5 Недостатки существующих алгоритмов маршрутизации.

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

1.5 Выводы по первой главе.

Глава 2. МАТЕМАТИЧЕСКАЯ МОДЕЛЬ УПРАВЛЕНИЯ

ПРОЦЕССАМИ ИНФОРМАЦИОННОГО ОБМЕНА В

СЕТЯХ ПЕРЕДАЧИ ДАННЫХ РАСПРЕДЕЛЕННЫХ АВТОМАТИЗИРОВАННЫХ СИСТЕМ УПРАВЛЕНИЯ ПРОМЫШЛЕННЫХ ПРЕДПРИЯТИЙ.

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

2.2 Моделирование маршрутизации на основе теории графов.

2.3 Способы и приемы неблокируемой маршрутизации.

2.4 Свойства топологий сетей, совместимых с неблокируемой маршрутизацией.

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

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

2.5.2 Исследование надежности функционирования сети передачи данных.

2.5.3 Исследование стоимостной функции построения сети передачи данных.

2.6 Выводы по второй главе.

Глава 3. МЕТОДИКА ПРОЕКТИРОВАНИЯ СЕТЕЙ ПЕРЕДАЧИ

ДАННЫХ, СОВМЕСТИМЫХ С НЕБЛОКИРУЕМОЙ МАРШРУТИЗАЦИЕЙ.

3.1 Алгоритм анализа топологии сети на совместимость с неблокируемой маршрутизацией.

3.2 Алгоритм построения графа неблокируемой маршрутизации на основе пошагового улучшения.

3.3 Алгоритмы проектирования СПД, совместимых с неблокируемой маршрутизацией, на основе шаблонного подхода.

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

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

3.4 Сравнение алгоритмов неблокируемой маршрутизации

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

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

3.5 Выводы по третьей главе.

Глава 4. РЕАЛИЗАЦИЯ АВТОМАТИЗИРОВАННОЙ СИСТЕМЫ

ПРОЕКТИРОВАНИЯ СЕТЕЙ ПЕРЕДАЧИ ДАННЫХ, СОВМЕСТИМЫХ С НЕБЛОКИРУЕМОЙ

МАРШРУТИЗАЦИЕЙ.

4.1 Оценка надежности, стоимости и эффективности использования имеющихся сетевых ресурсов спроектированной СПД

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

4.2.1 Интерфейс системы.

4.2.2 Экранные формы. IJ

4.2.3 Выполнение алгоритмов проектирования.

4.3 Пути практической реализации неблокируемой маршрутизации

4.4 Выводы по четвертой главе.

Современный этап развития сетей передачи данных (СПД) автоматизированных систем управления :(АСУ) промышленных предприятий (ПП) характеризуется наличием жёсткой конкуренции среди организаций, предлагающих сетевые услуги. Они создают распределенные системы, объединяющие различные датчики, контроллеры и исполнительные устройства с использованием сложных специализированных протоколов: Profibus, FIP, ControlNet, Interbus-S, DeviceNet, P-NET, WorldFIP, LongWork, Modbus Plus и др. Протоколы разработаны с учетом особенностей производства и технических систем, обеспечивают надежные соединения и высокую точность управления. Между тем все более важными требованиями в системах АСУП и АСУ ТП становятся- функциональные возможности, простота инсталляции и обслуживания, адаптируемость к специфическим условиям, соответствие общепринятым стандартам, надежность процессов информационного обмена (ПИО).

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

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

В основе настоящего исследования лежат результаты работ в области теории графов (В.А. Емеличев, О.И. Мельников, В.И. Сарванов, Р.И. Тышкевич, О. Ope), теории построения распределенных систем (B.C. Бурцев, В.В. Воеводин, В.В. Корнеев, Э. Таненбауэм), теории распределенных вычислений (А.Б. Барский, В.В. Воеводин, Н. Коновалов, В. Крюков, Б.И. Коган, В.В. Топорков, В.Н. Касьянов, Ю.В. Капитонова, A.A. Летичевский), теории вероятностей и случайных процессов (Ю.К. Беляев, И.И. Коваленко, В.М. Шуренков, Б.А. Севастьянов, Д. Кокс, А.Д. Соловьев, В. Смит), теории надежности (В.Я. Дудник, Б. П. Филин), теории шаблонов (К. Александер, М. Фаулер).

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

Объект исследования - ПИО в СПД распределенных АСУ 1111.

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

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

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

1. Анализ протоколов и алгоритмов маршрутизации в современных СПД распределенных АСУ 1111.

2. Моделирование управления ПИО в СПД распределенных АСУ ГШ.

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

4. Разработка критериев и алгоритмов проверки топологии сети на совместимость с НМ.

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

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

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

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

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

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

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

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

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

1) в процессе подготовки нормативно-методических документов и спецификаций ПИО в СПД ОАО «ПРОМПРИБОР» (г. Ливны);

2) в разработке программного средства многопутевой маршрутизации на основе шаблонного подхода (свидетельство о государственной регистрации программы для ЭВМ № 2009610538 от 22.01 2009 г.);

3) в разработке автоматического устройства неблокируемой маршрутизации для волоконно-оптических сетей связи (патент на полезную модель № 92590 от 20.03.2010 г.).

Апробация и публикации. Материалы диссертации публиковались и докладывались на: XI ежегодной научной конференции преподавателей ОрелГТУ (2006, г. Орел), III Всероссийской научно-практической Интернет-конференции «Методы прикладной математики и компьютерной обработки данных в технике, экономике, экологии» (2006, г. Орел), пятой международной электронной научно-технической конференции "Технологическая системотехника" (2006, г. Тула), XII ежегодной научной конференции преподавателей ОрелГТУ (2007, г. Орел), XIII ежегодной научной конференции преподавателей ОрелГТУ (2008, г. Орел), XIV ежегодной научной конференции преподавателей ОрелГТУ (2009, г.Орел), VI Международной научнопрактической конференции «Информационные технологии в науке, образовании и производстве (ИТНОП)» (2010, г. Орел).

По материалам диссертации опубликовано 6 статей (из них 3 статьи в журналах из перечня ВАК), получено одно свидетельство о регистрации программы для ЭВМ и один патент на полезную модель.

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

1. Математическая модель управления ПИО в СПД АСУ ПП.

2. Методика проектирования СПД, совместимых с неблокируемой маршрутизацией.

3. Реализация автоматизированной системы проектирования СПД.

Структура и объем работы. Диссертация содержит введение, четыре главы, заключение, список литературы ( 121 наименование); б таблиц и 48 рисунков (общий объем диссертации - 145 листов).

4.4 Выводы по четвёртой главе

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

2. В диссертационном исследовании оценка эффективности процесса функционирования СПД распределенных АСУ ПП осуществлялась на основе сформулированной в соответствии с целью исследования системой показателей = {oi,SO,Npq,Ple,PleAv^v^e,n)T

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

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

5. Состоятельность представленных результатов позволила предложить автоматизированную систему (АС) проектирования СПД, совместимых с неблокируемой маршрутизацией, реализованную с помощью унифицированного языка моделирования (Unified Modeling Language, UML). Данная система реализует разработанную в рамках диссертационного исследования методику проектирования СПД, совместимых с неблокируемой маршрутизацией.

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

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

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

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

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

126

ЗАКЛЮЧЕНИЕ

1. В диссертационной работе решена; актуальная научно-техническая задача разработки способов и приемов проектирования технологической; подсистемы АСУ 'ГШ' - сети передачи данных - за счет использования-шаблонного подхода.

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

3. Разработка шаблонов основывается на способах и приемах неблоки-руемой маршрутизации:

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

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

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

5. Произведено обоснование свойств топологий СПД распределенных АСУ ПП, совместимых с неблокируемой маршрутизацией, а именно:

- узел-получатель должен быть достижим всеми остальными узлами;

- каждый узел, кроме узла-получателя, должен иметь степень выхода не менее чем 2;

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

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

- если два узла взаимно достижимы в сети, то они являются соседями, а связь между ними - это резервная дуга.

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

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

- анализ исходных данных;

- анализ топологии сети на совместимость с неблокируемой маршрутизацией;

- построение графа неблокируемой маршрутизации;

- проектирование сети передачи данных, совместимой с неблокируемой маршрутизацией;

- проверка совместимости топологии сети с неблокируемой маршрутизацией;

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

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

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

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

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

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

11. Произведено сравнение разработанных алгоритмов с алгоритмом Райхерта и алгоритмом неравных кратчайших путей (модифицированным алгоритмом Дейкстры) протокола маршрутизации ОЗРР, приводившееся для двух фрагментов топологии сети передачи данных. Сравнительный анализ показал превосходство шаблонных алгоритмов практически по всем сравниваемым показателям. Главным преимуществом разработанных по шаблонному методу алгоритмов неблокируемой маршрутизации является то, что они, в отличие от алгоритмов-конкурентов, способны всегда обеспечить неблокируе-мую маршрутизацию, если топология сети позволяет это сделать.

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

13. Предложена автоматизированная система проектирования СПД, совместимых с неблокируемой маршрутизацией, реализованная с помощью унифицированного языка моделирования (Unified Modeling Language, UML) в виде программы. Данная система реализует разработанную в рамках диссертационного исследования методику проектирования СПД, совместимых с неблокируемой маршрутизацией.

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

1. Авен О. И. Оценка качества и оптимизация вычислительных систем / О. И. Авен, Н. Н. Турин, Я. А. Коган. М.: Наука, Главная редакция физико-математической литературы, 1982. - 464 с.

2. Айвазян С.А. Прикладная статистика. Основы моделирования и первичная обработка данных / С. А. Айвазян, И. С. Енюков, Л. Д. Мешалкин -М.: Финансы и статистика, 1983. 216 с.

3. Айвазян С.А. Прикладная статистика. Исследование зависимостей./ С. А. Айвазян, И. С. Енюков, Л. Д. Мешалкин М.: Финансы и статистика, 1985.- 198 с.

4. Аоки М. Введение в методы оптимизации./ М. Аоки Перев. с англ., -М.: Наука, 1977.-344 с.

5. Артемов С. П. Проблемы автоматизации зданий и производственных процессов. // В кн.: Информационные управляющие системы // Межвузовский сборник научных трудов. Пермь: ПТГУ, НИИУМС, 1999.

6. Баранов И. Ю. Исследование гибкого инструментального комплекса для интеллектуальной системы административного управления в корпоративных АСУП: автореф. дис. канд. тех. наук: 05.13.06 / И. Ю. Баранов; Орел-ГТУ.-Орел, 2006.- 18 с.

7. Башарин Г. П. Теория сетей массового обслуживания / Г. П. Башарин -М.: Наука, 1983.-145 с.

8. Бейнер Р. Л. Программное обеспечение без ошибок / Р. Л. Бейнер. -М.: Радио и связь, 1996. 173 с.

9. Белоцерковский Д. Л. Новый алгоритм генерации остовных двусвязных подграфов для; оптимизации топологии сетей передачи данных / Д. Л. Бе-лоцерковский, В. М; Вишневский // Автоматика,и телемеханика, 1997. №1. -С. 108-120:.

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

11. Вишневский В. М. Математические модели исследованиям алгоритмов маршрутизации в сетях передачи данных / В. М. Вишневский, Е. В. Левнер, Е. Б. Федотов // Информационные процессы, 2001. Т. 1, № 2. - С. 103-126.

12. Гнеденко Б. В. Введение в теорию массового обслуживания / Б. В. Гнеденко, И. Н. Коваленко. М.: Наука, 1987. - 224 с.

13. ГОСТ 24.701-86. Надежность автоматизированных систем управления. Основные положения: М:: ИПК: Изд. стандартов, 2002. - 174 с. - С.54-64.

14. ГОСТ 28195-89. Оценка качества программных средств. Общие по-ложения.-М.: Гос. комитет СССР по стандартам: Изд. стандартов, 1989.-38с.

15. ГОСТ 28806-90. Качество программных средств. Термины и определения. М.: Госстандарт СССР: Изд. стандартов, 1990: — 44 с.

16. ГОСТ 34.003-90. Информационная технология. Комплекс стандартов на автоматизированные системы. Автоматизированные системы. Термины и определения. М.: ИПК: Изд. стандартов, 2002. 174 с. - С. 78-91.

17. ГОСТ 34.601-90. Информационная технология. Комплекс стандартов на автоматизированные системы. Автоматизированные системы. Стадии создания. М.: ИПК: Изд. стандартов, 2002. - 174 с. - С. 100-105.

18. ГОСТ 34.603-92. Информационная технология. Виды испытаний автоматизированных систем. М.: ИПК: Изд. стандартов, 2002. - 174 с. -С.117-121.

19. ГОСТ 34.90-93. Информационная технология. Передача данных и обмен информацией между системами. Протокольные комбинации для обеспечения и поддержки услуг сетевого уровня ВОС. М.: Госстандарт России: Изд. стандартов, 1993. — 55 с.

20. ГОСТ 43003-90. Информационная технология. Комплект стандартов на автоматизированные системы. Термины и определения. М.: Госстандарт России: Изд. стандартов, 1992. - 35 с.

21. ГОСТ Р 34.90-93 Информационная технология. Передача данных и обмен информацией между системами. Протокольные комбинации для обеспечения и поддержки услуг сетевого уровня ВОС. М.: Госстандарт России: Изд. стандартов, 1993. -43 с.

22. ГОСТ Р ИСО/МЭК 10172-99. Информационная технология. Передача данных и обмен информацией между системами. Спецификация взаимодействия между протоколами сетевого и транспортного уровней. М.: Госстандарт России: Изд. стандартов, 1999. - 60 с.

23. ГОСТ Р ИСО/МЭК 9126-93. Информационная технология. Оценка программной продукции. Характеристики качества и руководства по их применению. -М.: Госстандарт России: Изд. стандартов, 1993. 64 с.

24. ГОСТ Р ИСО/МЭК ТО 10172-99. Информационная технология. Передача данных и обмен информацией между системами. Спецификация взаимодействия между протоколами сетевого и транспортного уровней. М.: Госстандарт России: Изд. стандартов, 1999. - 46 с.

25. Грошев А. С. Базы данных: Учеб. пособие / А. С. Грошев. Архангельск: Изд. АрГТУ, 2005. - 124 с.

26. Гуляев Ю. В. Развитие и применение открытых систем в Российской Федерации / Ю. В. Гуляев, А. Я. Олейников, Е. Н. Филинов // Информационные технологии и вычислительные системы,1995. 4.1. - С.32-43.

27. Еременко В. Т. Математическое моделирование процессов информационного обмена в распределенных управляющих системах: Монография / В. Т. Еременко. Под общ. ред. проф. И. С. Константинова. - М.: Машиностроение, 2004. - 224 с.

28. Еременко В. Т. Методика анализа гарантированности реализаций профилей протоколов информационного обмена / В. Т. Еременко // Вестник компьютерных и информационных технологий. М.: Машиностроение, 2004. -№2.-С. 47-48.

29. Еременко В. Т. Методологический аспект построения теории функциональной стандартизации протоколов информационного обмена / В. Т. Еременко // Вестник компьютерных и информационных технологий. М.: Машиностроение, 2004. -№ 1. С. 14-17.

30. Еременко В. Т. Функциональная стандартизация протоколов информационного обмена в распределенных управляющих системах: автореф. дис. д-ра техн. наук: 05.13.06 / В. Т. Еременко; ОрелГТУ. Орел, 2005. - 32 с.

31. Зайцев С. С. Сервис открытых информационно-вычислительных сетей: Справочник / С. С. Зайцев, М. И. Кравцунов, С. В. Ротанов. М.: Радио и связь, 1990. - 235 с.

32. Зарубин В. С. Математическое моделирование в технике: Учеб. для вузов / Под ред. В. С. Зарубина, А. П. Крищенко. 2-е изд., стереотип. - М.: Изд. МГТУ им. Н. Э. Баумана, 2003. - 496 с.

33. Злотников Ю. С. Протоколы информационного обмена в цифровых сетях связи с интеграцией служб / Ю. С. Злотников // Зарубежная радиоэлектроника, 1990. № 10. - С. 46-65.

34. Ивченко Г. И. Теория массового обслуживания / Г. И. Ивченко, В. А. Каштанов, И. Н. Коваленко. М., 1982. - 326 с.

35. Камалова Л. 3. Системное моделирование интеллектуальных ИУС (на примере машиностроительного предприятия): дис. канд. техн. наук: 05.13.06: защищена 5.08.2000: утв. 15.12.2000 / Камалова Лира Закиевна. -Уфа, 2000. 139 с. - Библиогр.: С.102-111.

36. Карпов Ю. Г. О свойстве когерентности протоколов / Ю. Г. Карпов // Автоматика и вычислительная техника, 1987. № 4. - С. 38-40.

37. Касьянов В.П. Графы в программировании: обработка, визуализация и применение / В. И. Касьянов, В. А. Евстигнеев. — СПб: БХВ-Петербург, 2003.- 1004с.

38. Качала В. В. Основы теории систем и системного анализа: Учеб. пособие / В. В. Качала. М.: Горячая линия - Телеком, 2007. - 261 с.

39. Козачок В. И. Теоретические основы построения систем документальной электросвязи: Пособие / В. И. Козачок, С. Н. Семкин, О. В. Крюков, С. В. Смирнов. Орел: Академия ФСО России, 2006. - 260 с.

40. Конард Д. Услуги и протоколы канального уровня / Д. Конард. -ТИИЭР, 1983.-Т. 71.-№ 12.-С. 34-42.

41. Коннов В. В. Геометрическая теория графов / В. В. Коннов, Г. А. Клековкин, Л. П. Коннова. М: Народное образование, 1999. - 240с.

42. Кормен Т. Алгоритмы: построение и анализ: пер. с англ. / Т. Кормен, Ч. Лейзерсон, Р. Ривест. М.: МЦНМО, 2001. - 960с.

43. Костин С. В. Управление процессами информационного обмена в АСУ на примере горного предприятия: дис. канд. тех. наук: 05.13.06: защищена 23.05.06: утв. 23.09.06 / Костин Сергей Викторович. Орел, 2006. - 166 с. -Библиогр.: С. 158-166.

44. Кузин Ф. А. Кандидатская диссертация. Методика написания, правила оформления и порядок защиты. Практическое пособие для аспирантов и соискателей ученой степени / Ф. А. Кузин. 2-е изд. - М.: «Ось-89», 1998 г. -208 с.

45. Кульчин М. Технологии корпоративных сетей / М. Кульчин. СПб: Изд-во "Питер", 2000. - 704с.

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

47. Липаев В. В. Надежность программных средств / В. В. Липаев. — М.: СИНТЕГ, 1998. 232 с.

48. Липаев В. В. Отладка сложных программ: Методы, средства, технология / В. В. Липаев. М.: Энергоатомиздат, 1993. - 384 с.

49. Макконнелл Д. Анализ алгоритмов. Вводный курс: пер. с англ. / Д. Макконнелл. М: Техносфера, 2002. - 304с.

50. Максаков С. А. Средства анализа в распределенных управляющих устройствах / В.Т.Еременко, А.Ю. Чудный, С.А. Максаков// Известия» Орловского государственного технического университета. Серия "Информационные системы и технологии". 2005, № 1 - С. 8-16.

51. Матнина Э. Алгоритмы оптимизации на сетях и графах / Э. Матни-на. -М.: Мир, 1981.-269 с.

52. Мушник Э. Методы принятия технических решений: Пер. с нем. / Э. Мушник, П. Мюллер. -М.: Мир, 1990. 208 с.

53. Надежность и эффективность в технике: Справочник в 10 т. Т. 3. Эффективность технических систем / Под общ. ред. Ф. В. Уткина, Ю. В. Крючкова. -М.: Машиностроение, 1988. -328 с.

54. Надежность и эффективность в технике: Справочник в 10 т. Т. 6. Экспериментальная отработка и испытания / Под общ. ред. Р. С. Судакова, О. И. Тескина. М.: Машиностроение, 1989. - 376 с.

55. Надежность и эффективность в технике: Справочник в 10 т. Т. 7. Качество надежность в производстве / Под общ. ред. И. В. Апполонова. М.: Машиностроение, 1989. -280 с.

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

57. Олифер В. Новые технологии и оборудование 1Р-сетей. / В. Олифер, Н. Олифер. СПб: Изд-во "Питер", 2000. - 512с.

58. Основы автоматизации машиностроительного производства: Учеб. для маш. спец. вузов / Е. Р. Ковальчук и др.; Под ред. Ю. М. Соломенцева. -2 изд., испр. М.: Высш. шк., 1999. - 312 с.

59. Основы автоматизации управления производством: Учеб. пособие для студ. техн. вузов / И. М. Макаров и др.. -М.: Высш. Школа, 1983. 504 с.

60. Остерлох X. Маршрутизация в 1Р-сетях. Принципы, протоколы, настройка: пер. с англ. / X. Остерлох. СПб.: ООО "ДиаСофт", 2002. - 512с.

61. Офицеров А. И. Оценка эффективности работы маршрутизаторов в сетях передачи данных предприятий / А. И. Офицеров, В. Т. Еременко // Известия ОрелГТУ. Серия "Информационные системы и технологии". Орел: Изд-во ОрелГТУ, 2009. - № 4/54(567) - С. 105 - 111.

62. Протоколы информационно-вычислительных сетей. Разработка, моделирование и анализ / Под ред. В. А. Мизина. М.: Финансы и статистика, 1990. - 501 с.

63. Советов Б. Я. Моделирование систем: Учебник для вузов / Б. Я. Советов, С. А.Яковлев.-2-е изд., перераб. и доп.-М.:Высшая школа, 1998 -319с.

64. Советов Б. Я. Построение сетей интегрального обслуживания /Б. Я. Советов, С. А. Яковлев. JL: Машиностроение, 1990. - 332 с.

65. Соколов В. А. Методы исследования поведения транспортных протоколов в условиях интенсивного сетевого трафика / В. А. Соколов, Д. Ю. Чалый // Распределенные информационно-вычислительные ресурсы и математическое моделирование. МКВМ-2004. - С. 126-131.

66. Тимофеев А. В. Проблемы и методы адаптивного управления потоками данных в телекоммуникационных системах / А. В. Тимофеев // "Информатизация и связь", 2003. -№№1-2. С. 68-74.

67. Хоар Ч. Взаимодействующие последовательные процессы / Ч. Хоар. М.: Мир, 1989.-264 с.

68. Шварц М. Сети связи: протоколы, моделирование и анализ / М. Шварц. М: Наука, 1992. - 263с.

69. Щербо В. К. Стандарты вычислительных сетей. Взаимосвязи сетей: Справочник / В. К. Щербо. М.: КУДИЦ-ОБРАЗ, 2000. - 268 с.

70. Щербо В. К. Функциональные стандарты в открытых системах. Ч. 1. Концепция открытых систем: Справ, пособие / В. К. Щербо, В. А. Козлов. -М.Международный центр научной и технической информации, 1997.-124с.

71. Юдицкий С. А. Логическое управление дискретными процессами / С. А. Юдицкий, В. 3. Магергут. М.: Машиностроение, 1987. - 175 с.

72. Юдицкий С. А. Основы предпроектного анализа организационных систем: Учеб. пособие / С. А. Юдицкий, П. Н. Владиславлев. М.: Финансы и статистика, 2005. - 144 с.

73. Якубайтис Э. А. Информационные сети и системы: Справочная книга / Э. А. Якубайтис. М.: Финансы и статистика, 1996. - 368 с.

74. Besse С. Optimisation techniques and automatic test generation for TCP/IP protocols / C. Besse, A. Cavalli, D. Lee. 1998. - 16 p.

75. Bochmann G. Automating the process of test derivation from SDL specifications / G. Bochmann, A. Petremko, O. Belial. Universite de Montreal, 1996. -12 p.

76. Bochmann G. Fault coverage of tests based on finite state models / G. Bochmann, A. Petrenlco, M. Yao. Chapman & Hall, Proc. of IFIP WG 6.1 Protocol Test Systems, 1995. - P. 55-78.

77. Booch G. Object Oriented Design with Applications / G. Booch. Ben-jamin/Cummings, Redwood City, CA, 1991.

78. Brown J. R. Testing for Software Reliability / J. R. Brown, M. Lipov. -Proceedings 1975 International Conference on Reliable Software, April 21-23, 1975. IEEE Catalog № 75. - CH940-7CSR. - P. 518-527.

79. Gaffney J. E. A Genera Economics Model of Software Reuse / J. E. Gaffney, Jr. and R. D. Cruickshank. Association for Computing Machinery, Australia, May 1992.-P. 22-32.

80. Hoare C. A. R. Formal Methods in Computer System Design / C. A. R. Hoare. CERN School of Computing, Oxford, UK, 15-26. - CERN Sci. Rept. 6, 1989.-P. 1-7.

81. I SO/IE С 7942:85. Information Processing Systems. Computer graphics. - Graphical Kernel System (GKS) function description. - 43 p.

82. ISO/IEC 9636:91. Information technology. Computer graphics. Interfacing techniques for dialogues with graphical devices (CGI). Functional specification. ISO, 1991. - P. 1-6.

83. Lloid D. K. Reability: Management, Methods and Mathematics / D. K. Lloid, M. Lipow // Prentice Hall, Inc. Englewood Cliffs, New Jersey, 1962. - P. 224-229.

84. Milner R. Communication and Concurrency / R. Milner. Prentice-Hall International, 1989. - 402 p.

85. Milner R. A Calculus for Communication Systems. Lecture Notes in Computer Science, 92 /R. Milner. Springer-Verlag, 1980. - P. 170.

86. Neyman J. Outline of a Theory of Statistical Estimation Based on the Classical Theory of Probability / J. Neyman. Phil. Trans. Royal Society. -London, 1937. - A. 236,333.

87. Open Look. Graphical User Interface. Application Style Guidelines. Sun Microsystems, Inc, 1991. 66 p.

88. Petri K. A. Kommunication mit Automaten, Schriften des Rheinish, Westfälischen Institutes für Instrumentelle Mathematik und der Universität / K. A. Petri. Bonn, 1962. - 201 p.

89. Postel J. Transmission Control Protocol. STD 7, RFC 793, 1981, September.-P. 121-134.

90. Poulin J. S. The Business case for Software Reuse / J. S. Poulin, J. M. Caruso, D. R. Hancock. IBM Syst. Journal. - Vol. 32,1993. - №. 4. - P. 567-594.

91. Reichert C. Two Routing Algortihms for Failure Protection in IP Networks / C. Reichert, Y. Glickman, T. Magedanz // Proceedings of 10th IEEE Symposium on Computers and Communications. IEEE Press, 2005. P. 97-102.

92. Retana A., White R., Slice D. EIGRP for IP: basic operation and configuration / A. Retana, R. White, D. Slice. Boston: Addison-Wesley, 2000. -123p.

93. Roberts J. Traffic theory and the Internet / J. Roberts // IEEE Communications Mag, 2001. vol. 39. - P. 94-99.

94. Shands D. The performance of probabilistic routing / D. Shands. Miami: University of Florida, 1998. - 9 p.

95. Stallings W. High-speed networks and internets: performance and quality of service / W. Stallings. Upper Saddle River, N.J.: Prentice Hall, 2002. - 715p.

96. Stamatelakis D. IP Layer Restoration and Network Planning Based on Virtual Protection Cycles / D. Stamatelakis, W. Grover // IEEE J. Select Areas Commun, 2000. vol. 18. - P. 1938-1949.

97. Suurballe J. W. A quick method for finding shortest pairs of disjoint paths / J. W. Suurballe, R. E. Tarjan //Networks, 1984. vol.14. - P. 325-336.

98. Thomas S. A. IP switching and routing essentials: understanding RIP, OSPF, BGP, MPLS, CR-LDP and RSVP-TE / S. A. Thomas. New York: Wiley, 2001. -358p.

99. Toy M. Unavailability Analysis of Long-Haul Networks / M. Toy, P. Neusy // IEEE J. Select. Areas Commune, 1994. vol.12, № 1. - P. 100-109.

100. Tran D. T. Generalized invariant Subspace based Method for Steady State Analysis of QBD-M Processes / D. T. Tran, T. V. Do // Periodica Polytechnic^ 2000. vol. 4. - P. 59-178.

101. Vishnevskiy V. M. Algorithms optimisation queueing networks and application for computer networks / V. M. Vishnevskiy // Proceedings of International symposium Teletraffic theory and computer simulation. Sofia, 1988.1. P. 345-358.

102. White R. Practical BGP / R. White, D. McPherson, S. Srihari. Boston: Addison-Wesley, 2005. -434p.

103. Xu J. Topological structure and analysis of interconnection networks / J. Xu. Dordrecht: Kluwer Academic Publishers, 2001. - 342p.

104. Zhang R., Barteil M. BGP design and implementation / R. Zhang, M. Bartell. Indianapolis, Ind.: Cisco Press, 2004. -638p.1. АКТнаучно-технической комиссии о реализации положений и выводов кандидатской диссертации Офицерова Александра Ивановича

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

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

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

108. Решение о внедрении положений и выводов кандидатской диссертации Офицерова Александра Ивановича принято на заседании НТС, протокол № 2 от « » 2010 г.

109. Председатель комиссии: Ведущий инжен^"1. Члены комиссииж ж