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

ГОСУДАРСТВЕННЫЙ КОМИТЕТ РОССИЙСКОЙ ФЕДЕРАЦИИ ПО СВЯЗИ И

ИНФОРМАТИЗАЦИИ _Московский технический университет связи и информатики__

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

, ц ^

Д ^ н АНДРЮКОВ Андрей Анатольевич

УДК 656.861:621.39

ИССЛЕДОВАНИЕ И РАЗРАБОТКА МНОГОУРОВНЕВЫХ АВТОМАТИЗИРОВАННЫХ ИНФОРМАЦИОННО - ВЫЧИСЛИТЕЛЬНЫХ

СИСТЕМ ПРЕДПРИЯТИЙ ПОЧТОВОЙ СВЯЗИ

Специальность: 051216 — Автоматизация и механизация предприятий и средст в связи

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

Москва, 1998

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

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

Научный консультант Официальные оппоненты

Ведущее предприятие

— Заслуженный деятель науки Российской Федерации, доктор технических , наук, профессор И.А. Мамзелев

— кандидат экономических наук, доцент Б.П. Бутенко

— доктор технических наук, профессор И.И. Дзегеяенок

кандидат технических наук, доцент Г.А. Птицын

— Научно-исследовательский и проектно-конструкторский институт почтовой связи

Защита диссертации состоится " О 199&Г. в часов

^-егэ

на заседании диссертационного совета К 118.$6.02 по присуждению ученой степени кандидата технических наук в Московском техническом университете связи и информатики по адресу: 111024, Москва, Авиамоторная ул., д. 8а.

С диссертацией можно ознакомится в библиотеке Университета. Автореферат разослан " " 1998 г.

Ученый секретарь диссертационного совета К 1118.06.02

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

Е.В. Демина

— 3 —

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

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

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

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

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

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

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

— внедрение новых технологий обработки информации с помощью распределенных баз данных, многоуровневых автоматизированных информационно-вычислительных систем, новейших Windows— и Web—интерфейсов;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3. Процесс решения информационно-связанных задач в автоматизированных информационно-вычислительных системах адекватно описывается СМО типа М/М/1 для одноуровневых систем, СМО типа М/М/т для двухуровневых систем, СМО ткпа М/М/co/n для трехуровневых систем.

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

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

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

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

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

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

Апробация работы. Основные результаты диссертации обсуждались на: Международном форуме информатизации МФИ-95 Всемирного конгресса 1ТР5-95 "Информационные технологии, системы, коммуникации и сети", г. Москва, Международная академия информатизации, 21 ноября 1995 г.; Юбилейной научно-технической конференции профессорско-преподавательского, научного и инженерно-технического состава, г.Москва, МТУСИ, 30-1 февраля 1996 г.; Международном форуме информатизации МФИ-96 Международного конгресса по информационным технологиям МКИТ-96 "Телекоммуникационные и вычислительные системы", г. Москва, Международная академия информатизации, 20 ноября 1996; Научно-технической конференции профессорско-преподавательского, научного-и инженерно-технического состава, г. Москва, МТУСИ, 28-30 января 1997 г.; Международном форуме информатизации МФИ-97 Международного конгресса С"Ш-97 "Коммуникационные технологии и сети", г. Москва, Международная академия информатизации, 20 ноября 1997; Научно-технической конференции профессорско-преподавательского, научного и инженерно-технического состава, г. Москва, МТУСИ, 27-29 января 1998 г.

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

Структура и объём работы. Работа состоит из введения, четырех глав, заключения, списка литературы и 2 приложений. Диссертация содержит 142 страницы машинописного текста без учета списка литературы и приложений, 43 рисунка, список литературы содержит 115 наименований.

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

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

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

Проанализирован класс информационно-связанных задач и произведена декомпозиция ИСЗ АИВС ПС на функциональные подсистемы. Выбраны основные характеристики задач с учетом их возможного решения с помощью многоуровневых информационно-вычислительных систем.

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

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

Проведен анализ принципов функционирования, выбор критериев функционирования распределенной информационно-вычислительной сети (РИВС) почтовой связи, предложена общая схема решения задачи выбора структуры и комплекса технических средств (КТС) РИВС ПС и были приведены исходные данные, определенные в виде:

— множества узлов сети, заданных своими координатами Х=-¡у¡¡, У={ур1, у = , N— число узлов;

— множества допустимых вариантов расположения вычислительных комплексов (ВК) в'узлах сети Р' = I/3}] » гДе г — уровень системной архитектуры (/• = 1,3);

<

Т* — если в_/-ом узле обязательно должен стоять ВК с производительностью Рг;

= | - 1-— если в/-ом узле ВК стоять не может;

( 0 — если на наличие ВК в /-ом узле не накладывается ограничений;

— множества рг = ^Ру} возможных значений производительности ВК;

— множества допустимых вариантов расположения каналов связи сети 1,/ = 1,Л^ ,где

Г С — если между узлами должен I и/ обязательно должен быть канал связи Су\

-1 — ¿ели между узлами 1 и/ нельзя проложить канал связи; О — ограничений на существование канала связи между узлами / и / не накладывается;

— множества возможных пропускных способностей каналов связи

С-Щ:

— множества функций стоимости элементов сети — {(¡¡\ ;

— множества среднего объема сообщений, передаваемых по сети — ////;

— множества среднего объема задач, решаемых в ВК сети — //К;

— множества интенсивностей возникновения задач в узлах сети

— ограничения на среднее время реакции сети Т\

— ограничения на стоимость сети О.

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

минимизировать Г при ограничениях на £>, Рг, С или

минимизировать О при ограничениях на Г, Рг, С.

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

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

Проведенный анализ позволил получить зависимость среднего времени решения информационно-связанных задач /вьш от интенсивности поступления задач в МАИВС ПрС, заданной через /с=///.,„ Г:

,Нг

1-

' выи Т-

Е

1-

Н

1-

где Т — время выполнения (с);

Хы — интенсивность поступления задач в МАИВС ПрС (1/с); Н — максимальное количество одновременно решаемых задач в МАИВС

ПрС;

g — усредненное значение отношения производительности для всех Н задач, которое определяется для МАИВС ПрС различного уровня.

н / I —

н

где / — количество информационно-связанных задач в системе;

Я,- — коэффициент относительного удлинения времени выполнения задачи г при параллельном (мультипрограммном) выполнении Н задач, рассчитываемый по формуле

1 -а) \\-dJ

1+2

1 +

1-

1 -а

( (1 — относительная доля времени работы процессора при решении задачи ¡);

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

Уровень системной архитектуры МАИВС ПрС (г) Р Примечание

1 (Одноуровневые МАИВС ПрС) 1

2 (Двухуровневые МАИВС ПрС) 2т т — количество процессоров на сервере МАИВС ПрС

3(Трехуровневые МАИВС ПрС) п п — количество пользователей МАИВС ПрС

Подобные зависимости позволяют оценивать производительность ЕЗК МАИВС ПрС Рг.

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

т _ 1 [2ЛЛ+ " F]*?2

где De — добавочная стоимость сети;

у — матрица интенсивностей поступления ИСЗ в ВК сети; Àj — матрица интенсивностей потоков по каналам связи сети; К j{P]) — функция стоимости /-го ВК с производительностью prj ; N— количество вычислительных комплексов (узлов) сети; M — количество каналов сети.

Второй критерий — минимизация стоимости сети. Эта задача является обратной задаче, рассмотренной выше.

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

M 1 . N у .

М M 7=1 V

Гт.хЛ«»1 1 Л'-=Ч И v )_

где diiC¡) — функция стоимости г'-го канала связи с пропускной способностью С,;

djo и Кjo — положительные начальные стоимости каналов связи и ВК

МАИВС ПрС соответственно.

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

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

Рассмотрим непрерывное решение Vм задачи выбора параметров КТС при минимизации среднего времени реакции сети.

Выберем в решении Vй наиболее загруженный элемент л-''. Из теории

массового обслуживания известно, что с увеличением нагрузки рувеличивается и время пребывания в системе, причем скорость увеличения времени возрастает с увеличением загрузки. Значит элемент jii с максимальной загрузкой р,

вносит наибольший вклад в среднее время реакции сети. Поставим в соответст-Н С

вие элементу тц значение из дискретного ряда д-j так, что тс\ min I 7l] - TU I и будем рассматривать значение rci в качестве элемента решения Vе. В полученном решении V/1 выбираем элемент с максимальной загрузкой (не считая я-/ ) и заменим его дискретным значением. Процедура повторятся до тех пор, пока не будут распределены значения всех элементов.

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

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

Множество вариантов, по которым может быть выполнена работа ir eW, в общем случае представляется в виде

■ / _ /„1 2 d *(»)) /Ww>* ' • y fllwi* • ITlw 1»

где ci = 1, x(w) означает номер варианта выполнения работы wePF, что соответствует определенному набору устройств ВК МАИВС ПрС.

Предположим известной стоимость Cmw каждого варианта щ'1 е д,/ ,г. В

множество М„, входят варианты, упорядоченные по возрастанию их стоимости (уменьшению продолжительности выполнения работы). Будем говорить, что

вариант m'ß доминирует над вариантом nit (wp5"«?«). если ^.гъд

„1 il ВЫИОЛ-

(у' = 2,у), где — число устройств7-го типа, необходимое дл

нения работ у/р и уча соответственно вариантами та 11 /Нр •— общее коли-

чеетво типов потребляемых ресурсов, и хотя бы для одного] имеет место строгое неравенство. , Задача формулируется следующим образом: минимизировать

т. е

7 = 1 , у ;

где фу = шах/у [О,Г]

аЛ')=7 (г

Г 1, если (>0\

4Н

^ о, если /<0;

—соответственно начало и конец интервала времени выполнения работы п'еЖ

> если работа \vefV выполняется согласно варианту т еМ№;

О, если рначе;

— функция, определяющая число устройств ^'-го типа в зависимости от суммарного потребления ресурса на интервале [0,7], в течение которого планируется работа ВК МАИВС ПрС (как видно из определения функция ^ является ступенчатой);

/](!) — значение функции£—/¡[2]] в момент времени / еО\Т. Алгоритм оптимизации состава оборудования ВК в диссертационной работе состоит из пяти шагов.

Шаг 1. Для пронумерованного сетевого графа (теМ„; и> еIV) проверить возможно ли выполнение работ при заданных Г^' ^и<)'где Т11 г|,() Директивное время, соответственно, начала и окончания работы и-'.

Шаг 2. Проверить условие (г„то — продолжительность

выполнения работы

Шаг 3. Определить работу \velV, выполняемую на текущем шаге вариантом такую, для которой стоимость ее выполнения вариантом ш'!,1 больше, чем для других работ при аналогичном переходе к следующему по стоимости варианту. Вычислить Т®>> Проверить условие

Т „•+ Гн-т — Тц.д'

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

Шаг 4. Произвести сглаживание потребляемых ресурсов.

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

Начало всех работ устанавливается в наиболее ранние возможные сроки. Затем составляется список критических работ. Критические работы могут выбираться по различным критериям (работы с наименьшим полным резервом времени, работы с наибольшим значением загрузки /-го ресурса и др.) в зависимости от выбранной эвристики. Далее производится сдвиг критических работ. Если начальные условия соответствуют всем ограничениям, то производится проверка целевой функции Р. Если целевая функция улучшена, то /г, (И — допустимое решение, / — номер итерации) запоминается и проверяется возможность дальнейших преобразований. Если преобразования не исчерпаны, то составляется новый список работ с новыми начальными условиями и алгоритм повторяется на новой итерации. Если все преобразования исчерпаны, то последнее запомненное значение А, объявляется оптимальным и происходит останов.

Шаг 5. Определить каждой работе такой уровень приоритета (/7), чтобы ни одна из них не захватывала ни один ресурс целиком.

В данной диссертационной работе предлагается давать каждой работе не строго определенное число 17, чтобы избежать привязки к определенной операционной системе (ОС), а относительное значение, которое затем может быть модифицировано для конкретной ОС.

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

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

В четвертой главе рассматриваются вопросы практической реализации МАИВС на предприятиях связи различного уровня.

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

Принципы, заложенные в основу построения МАИВС ПрС, предусматривают возможность их естественной эволюции от внеуровневых и одноуровневых систем к двухуровневым в отделениях связи и от двухуровневых к трех-

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

Проведенный в данной главе анализ аппаратно-программных средств разработки МАИВС ПрС различных производителей показал, что с целью построения гетерогенных МАИВС на предприятиях почтовой связи различного уровня необходимо использовать принципы intranet: применение в качестве интегрирующего протокола протокол TCP/IP, поддержка открытых стандартов Internet (FTP, SMTP/P0P3 и др.), ограничение доступа для некорпоративных пользователей.

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

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

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

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

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

3. Предложена новая схема процесса выбора и оценки структуры и КТС ИВС ПС, позволяющая значительно сократить продолжительность и трудоемкость этапа проектирования; сформулированы возникающие на этом этапе иод-задачи.

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

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

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

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

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

ОПУБЛИКОВАННЫЕ РАБОТЫ ПО ТЕМЕ ДИССЕРТАЦИИ I. Андрюков A.A. Анализ многоуровневых автоматизированных информационных систем для решения информационно-связанных задач на предиршшшх связи. — М.: ЦНТИ "Информсвязь", №2119, 1998, с. 20-28. 2.. Андрюков A.A. Анализ одно-, двух- и трёхуровневых автоматизированных информационных систем в режиме реального времени. — М.:Ц1П11. "Информсвязь", №2119, 1998, с. 10-19.

"3." Андрюков A.A. Архитектуры современных информационных сетей. Те шем докладов на научно-технической конференции профессорско-преподавательского, научного и инженерно-технического состава. — М.: МТУС'И, 1497.

4. Лндрюков A.A. Варианты архитектур корпоративных сетей почтовой святи в системе АИС ПС. Тезисы докладов на Международном форуме информатизации МФИ-96 Международного конгресса по информационным технологиям МКИТ-% "Телекоммуникационные и вычислительные системы". —М.: Международная академия 'информатизации, ! 996.

5. Андрюков A.A. Обзор базовых концепций электронной почты. Тезисы докладов на Международном форуме информатизации МФИ-95 Всемирного конгресса 1TPS-95 "Информационные технологии, системы, коммуникации и сети".

— М.: Международная академия информатизации, 1995.

6. Андрюков A.A. Обработка сообщений в центре комбинированной почты.

— М.: ЦНТИ "Информсвязь", №2068, 1995, с. 100-106.

7. Андрюков А.А: Общее назначение, основные выполняемые функции и возможности ПКТ "Дон". Некоторые особенности технологических операций. — М.: ЦНТИ "Информсвязь", №2077, 1996, с. 29-39.

8. Андрюков A.A. Операционные системы для центра комбинированной почты. — М.: ЦНТИ "Информсвязь", №2077, 1996, с. 46-56.

9. Андрюков A.A. Процесс решения информационно-связанных задач с помощью многоуровйевых автоматизированных информационных систем в режиме пакетной обработки. — М.: ЦНТИ "Информсвязь", №2119,1998, с. 29-36.

10. Андрюков A.A. Способы взаимодействия систем электронной почты. Тезисы докладов на Международном форуме информатизации МФИ-95 Всемирного конгресса ITPS-95 "Информационные технологии, системы, коммуникации и сети". — М.: Международная академия информатизации, 1995.

11. Андрюков A.A. Трехуровневая модель сетевых вычислений в АИС ПС. Тезисы докладов на научно-технической конференции профессорско-преподавательского, научного и инженерно-технического состава. — М.: МТУСИ, 1998.

12. Андрюков A.A. Электронная почта и современные операционные системы. Тезисы докладов на юбилейной научно-технической конференции профессорско-преподавательского, научного и инженерно-технического состава. — М.: МТУСИ. 1996.

13. Воронин В.Г., Титов Е.В., Андрюков A.A. Автоматизация почтово-кассовых операций с использованием почтово-кассового терминала "Дон". Тезисы докладов на Международном форуме информатизации МФИ-96 Международного конгресса по информационным технологиям МКИТ-96 "Телекоммуникационные и вычислительные системы". —М.: Международная академия информатизации, 1996.

14. Воронин В.Г., Титов Е.В., Андрюков A.A. Реализация новых информационных технологий на базе почтово-кассовых терминалов нового поколения. Тезисы докладов на Международном форуме информатизации МФИ-97 Международного конгресса CTN-97 "Коммуникационные технологии и сети". — М.: Международная академия информатизации, 1997.

15. Мамзелев И.А.,"Андрюков A.A. Internet-сервисы — составная часть системы АИС ПС. Тезисы докладов на Международном форуме информатизации МФИ-97 Международного конгресса CTN-97 "Коммуникационные технологии и сети". — М.: Международная академия информатизации, 1997.

16. Мамзелев И.А., Андрюков A.A. Взаимодействие протокольных объектов электронной почты в системе АИС ПС. Тезисы докладов на научно-технической конференции профессорско-преподавательского, научного и инженерно-технического состава. — М.: МТУ СИ, 1997.

17. Мамзелев H.A., Андрюков A.A. Протокольные объекты электронной почты в системе АИС ПС. Тезисы докладов на Международном форуме информатизации МФИ-96 Международного конгресса по информационным технологиям МКИТ-96 "Телекоммуникационные и вычислительные системы". — М.: Международная академия информатизации, 1996.

18. Титов Е.В., Воронин В.Г., Андрюков A.A. АРМ отделения связи. Почтово-кассовый терминал "Электроника МС0307" ("Дон"). Тезисы докладов на юбилейной научно-технической конференции профессорско-преподавательского, научного и инженерно-технического состава. •—М.: МТУСИ, 1996.

П : 5 ' , "" > ' / / '■) -V

ГОСУДАРСТВЕННЫЙ КОМИТЕТ РОССИЙСКОЙ ФЕДЕРАЦИИ ПО СВЯЗИ И

ИНФОРМАТИЗАЦИИ Московский технический университет связи и информатики_

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

АНДРЮКОВ Андрей Анатольевич

УДК 656.861:621.39

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

Специальность: 051216 — Механизация и автоматизация предприятий и средств связи

Диссертация

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

Научный консультант:

кандидат экономических наук, доцент Б.П. Бутенко

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

Заслуженный деятель науки Российской Федерации, доктор технических наук, профессор И.А. Мамзелев

Москва, 1998

ОГЛАВЛЕНИЕ

стр.

ВВЕДЕНИЕ ........................................... 6

Глава 1. Проблемы автоматизации решения информацион-

1 я

но-связанных задач на предприятиях почтовой связи ..

1.1. Анализ технологических процессов почтовой связи и необходимость полной автоматизации обработки ТП ....................................... 18

1.1.1. Состояние и основные вопросы развития информационно-вычислительной сети почтовой связи России . . . . *..........................

1.1.2. Назначение и задачи решаемые информационно-технологической системой обработки почтовых документов ........................ 2 2

1.1.3. Структурно-топологическая модель ав-

I

томатизированной информационно-вычислительной системы почтовой связи. Объект исследо- 24 вания ......................................

1.1.4. Организация взаимодействия предпри-

2 7

ятии различных уровней АИВС ПС .............

1.2. Основные понятия и определения ............ 2 9

1.3. Классификация и анализ информационно-

31

связанных задач на предприятиях почтовой связи .

1.3.1. Дерево функций АИВС ПС .............. 3 3

1.3.2*- Исследование емкостных и временных

3 6

характеристик информационно-связанных задач

1.4. Общая постановка задачи выбора оптимальной структуры и основных характеристик комплекса технических средств распределенных ИБС ......... 44

1.4.1 Анализ структуры распределенных ИБС .. 44 1. 4 . 2 .' Анализ принципов функционирования и

формальное представление РИВС ПС ........... 51

1.4.3 Выбор критериев функционирования РИВС

ПС ......................................... 56

1.5. Основные задачи и последовательность их ре-

ГГ '-}

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

Выводы ............................................. 7 7

Глава 2. Выбор характеристик комплекса технических 'средств многоуровневых автоматизированных информационных систем ........................................... 7 9

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

79

(МАИВС ПрС) для решения ИСЗ ......................

2.1.1. Основные понятия и определения ........ 7 9

2.1.2. Анализ многоуровневых АИВС ПрС, работающих в пакетном режиме и режиме реального времени ...................................... 3 5

2.2. Выбор характеристик комплексов технических средств РИВС ПС. Оценка показателей функциониро-

101

вания РИВС ПС ..................................

2.2.1. Выбор производительностей ВК и пропускных способностей каналов связи сети ....

102

2.2.1.1. Минимизация среднего времени

103

реакции сети ...........................

2.2.1.2 Минимизация среднего времени реакции сети при фиксированных значениях

некоторых параметров КТС ............... Ю8

2'.2. 1.3 Минимизация стоимости сети ..... 110

2.2.2. Решение целочисленной задачи ........ 113

Выводы ............................................. 116

Глава 3. Оптимальный выбор комплектации оборудования

МАИВС ПрС для решения информационно-связанных задач ..

3.1. Анализ, подходов к оптимизации распределения заданий обрабатываемых в ВК МАИВС ПрС •........... 117

3.2. Постановка задач .......................... 123

3.3 Алгоритм синтеза ВК МАИВС ПрС ............... 127

3.3.1. Постановка задачи исследования пове-

132

дения- отдельных эвристик ...................

3.3.2. Описание применяемых эвристических процедур ................................... 135

3.4. Исследование поведения отдельных эвристик. 142 3.4.11 Критерии сравнения алгоритмов ....... 142

3.4.2. Сравнение отдельных эвристик ........ 145

3.4.3. Методика распределения приоритетов

149

задач ......................................

Выводы ............................................. 151

Глава 4. Практическая реализация многоуровневых автоматизированных информационно-вычислительных систем на предприятиях почтовой связи ..................... 1_52

4.1. Состояние и основные вопросы развития автоматизированной информационно-вычислительной сети почтовой связи ............................

4.1.1. Автоматизированная информационно-вы-

154

числительная система отделения связи .......

4.1.2. Автоматизированная информационно-вы-

161

числительная система узла связи ............

4.2. 1п1;гапе"Ь-технологии — основа построения гетерогенных автоматизированных информационно-вычислительных систем на предприятиях почтовой

166

связи ..........................................

4.2.1: Базовые принципы л_п1;гапе1;-технологии. 166 4.2.2. Средства разработки многоуровневых автоматизированных информационно-вычисли-

тельных систем предприятий связи ........... 168

4, .2.2.1 Средства создания МАИВС ПрС на

1 7 Г)

основе MS-DOS и Windows-систем .........

4.2.2.2 Средства создания МАИВС ПрС на

172

основе технологий Novell ...............

4.2.2.3 Средства создания МАИВС ПрС на

1 74

основе Unix-технологии .................

4.2.3' Средства создания гетерогенных МАИВС

ПрС на основе intranet-технологий .......... 177

Выводы ............................................. 185

Заключение .......................................... 186

1 '

Список использованной литературы ................... 18 8

Приложение 1. Результаты работы эвристических алго-

19 9

ритмов пошаговой оптимизации Э1-Э7 .................

Приложение 2. Акты внедрения ....................... 215

- б -

ВВЕДЕНИЕ

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

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

В 1994 году Министерством связи и Федеральным управлением почтовой связи России было принято решение о соз-

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

— замена морально устаревших автоматизированных систем обработки информации "Онега" [93] и электронно-кассовых машин "Ока" [62], которые имеют ограниченные возможности на почтово-кассовые терминалы нового типа, имеющие открытую архитектуру, а значит имеющие широкие возможности для дальнейшего развития;

— в следствие того, что задачи, решаемые в системе почтовой связи являются информационно-связанными, то, соответственно, и вычислительные мощности АИС ПС должны быть тесно интегрированы друг с другом;

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

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

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

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

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

— анализ класса ИСЗ отрасли с последующей декомпозицией ИСЗ;

— обоснование и выбор в качестве вычислительных систем двухуровневых АИВС на уровне отделений связи и трехуровневых АИВС на уровне узлов связи;

— исследование информационных систем и вычислительных комплексов как систем массового обслуживания с целью определения показателей производительности для АИВС различного уровня;

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

— разработка эвристических процедур для реализации алгоритмов оптимизации выбора КТС вычислительных средств проектируемых и модернизируемых АИВС;

— исследование существующих информационных систем и обоснование в качестве основы интеграции различных МАИВС ПрС решений, основанных на принципах intranet.

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

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

1. Проведена декомпозиция информационно-связанных задач почтовой связи и на ее основе построено дерево функций Автоматизированной информационно-вычислительной системы почтовой связи. Проведенная декомпозиция целевой функции позволила осуществить новую схему процесса выбора структуры и КТС АИВС ПС: на первом этапе — выбор топологической структуры СПД/ на втором — распределение заданий, обрабатываемых вычислительными комплексами сети; на третьем — одновременный выбор КТС СПД и ВК; на четвертом — оценка приемлемости выбранной топологической структуры СПД.

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

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

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

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

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

Апробация, работы. Основные результаты диссертации и обсуждались на: Международном форуме информатизации МФИ-95 Всемирного конгресса 1ТРЗ-95 "Информационные технологии, системы, коммуникации и сети", г. Москва, Международная академия информатизации, 21 ноября 1995 г. [8, 13]; Юбилейной научно-технической конференции профессорско-преподавательского, научного и инженерно-технического состава, г. Москва, МТУСИ, 30-1 февраля 1996 г. [15, 18]; Международном форуме информатизации МФИ-96 Международного 'конгресса по информационным технологиям МКИТ-96 "Телекоммуникационные и вычислительные системы", г. Москва, Ме-

ждународная академия информатизации, 20 ноября 1996 [7, 32, 60]; Научно-технической конференции профессорско-преподавательского, научного и инженерно-технического состава, г. Москва, МТУСИ, 28-30 января 1997 г. [6, 59«; Ме-

I

ждународном форуме информатизации МФИ-97 Международного конгресса СТЫ-97 "Коммуникационные технологии и сети", г. Москва, Международная академия информатизации, 20 ноября 1997 [33, 58]; Научно-технической конференции профессорско-преподавательского, научного и инженерно-технического состава, г. Москва, МТУСИ, 27-29 января 1998'г [14] .

Практическая реализация.

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

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

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

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

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

■ Публикации. По материалам диссертации опубликовано .18 работ [4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 32, 33, 58, 59., 60] .

Структура и объём работы. Работа состоит из введения, четырех глав, заключения, списка литературы и 2 приложений. Диссертация содержит 142 страницы машинописного текста без учета списка- литературы и приложений, 4 3 рисунка, список литературы содержит 115 наименований.

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