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

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

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

Создание территориально-распределенных АСУ предполагает реализацию систем телеобработки в виде сети обмена информацией (СОИ) с определенной логической, физической и программной структурой [I]. Логическая структура СОИ может быть представлена в виде многоуровневой иерархической системы протоколов, описывающих процедуры передачи информации, принятые в СОИ, и реализована в виде программно-технических комплексов вычислительной техники и техники связи. Постоянное совершенствование услуг, а также увеличение их числа приводит к росту объема логической обработки информации, производимой в элементах СОИ. Поэтому, особенностью сложившейся и непрерывно совершенствующейся новой интеграции «ЭВМ-связь» является то, что программируемые средства вычислительной техники используются не только в качестве устройств переработки информации (главных вычислительных машин), но и непосредственно для реализации систем и средств передачи на сетях обмена информацией. Это направление развивается все более быстрыми темпами в связи о совершенствованием и удешевлением микро-ЭВМ, используемых в качестве базовых технических средств в устройствах систем телеобработки АСУ.

Другой особенностью развития СОИ является преимущественное использование технологии коммутации пакетов (КП), обеспечивающей лучшее использование каналов связи по сравнению с коммутацией каналов (КК) и меньшее время доставки информации потребителю по сравнению с коммутацией сообщений (КС) [I, 2] .

Примером подобных сетей являются TELE/VEТ (США), ЪЛTfiPfiC (Канада), TRANSPfiC (Франция) и многие другие [I] .

Как показали исследования, проводимые в нашей стране и за рубежом, пакетная коммутация может быть использована для передачи с требуемым качеством и с высокой степенью эффективности различного вида информации, в том числе и речевой, преобразованной в цифровую форму [2] •.

Таким образом, использование технологии пакетной коммутации и цифровых каналов связи с ИКМи дельта-модуляцией позволяет реализовать один из путей создания интегральных цифровых сетей связи (ИЦСС).

Наиболее сложными программно-техническими комплексами, в значительной степени определяющими в целом характеристики СОИ, являются центры коммутации пакетов (ЦКП) [3, 4, 5, б] .

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

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

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

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

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

1. Провести выбор и обоснование структуры технических средств и программного обеспечения МПУ ПИ, использующих технологию КП.

2. Разработать концептуальную модель МПУ ПИ.

3. Определить перечень внешних и внутренних параметров, используемых для проектирования.

4. Провести выбор и обоснование критериев эффективности и качества функционирования МПУ ПИ.

5. Разработать и провести обоснование аналитической модели МПУ Ш.

6. Разработать алгоритмы оптимизации внутренних параметров МПУ ПИ по выбранным критериям эффективности и качества.

7. Провести экспериментальную проверку методики построения МПУ ПИ.

Теоретические исследования при решении поставленных задач базируются на теории массового обслуживания [II, 12], теории оптимизации [13, 14], теории математического моделирования.

15, 1б], теории вычислительных систем [17, 18], математической статистике [19, 20] .

Теоретические результаты проверены и подтверждены путем проведения численных расчетов на ЭВМ и экспериментальной проверки на макете ЦКП. В процессе решения перечисленных задач получены и выносятся на защиту следующие основные результаты.

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

2. Построена аналитическая модель расчета среднего времени задержки пакета и пропускной способности (коммутационной производительности) МПУ ПИ с учетом мультипроцессорной реализации технических средств и программного обеспечения,.

3. Построена аналитическая модель расчета вероятности искажения информации в МПУ ПИ на приеме и передаче.

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

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

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

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

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

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

3. Предложена методика экспериментального определения показателей эффективности МПУ ПИ на примере ЦКП.

Исследования, выполненные в диссертационной работе, являются составной частью НИОКР, проводимых в ЛНПО «Красная Заря» при непосредственном участии автора в период с 1979 по 1984 год.

21, 43] .

Основные результаты диссертационного исследования, связанные с разработкой методики построения МПУ ПИ использованы в НИОКР, проводимых в ЛНПО «Красная Заря» и подтверждены актом о внедрении.

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

ВЫВОДЫ ПО ГЛАВЕ.

Эксперименты, проведенные на специальном стенде, включающем в себя макеты мультипроцессорных ЦКП и АП, построенные на серийно выпускаемых микро-ЭВМ позволяют сделать следующие еыводы.

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

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

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

ЗАКЛЮЧЕНИЕ

.

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

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

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

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

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

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

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

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

5. Построена аналитическая модель расчета вероятности искажения информации в МПУ Ш на приеме и передаче.

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

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

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

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

Полученные результаты, использованы при построении макетных образцов ЦКП и внедрены в ряде НИОКР, проводимых в ЛНПО «Красная Заря». Акт о внедрении результатов диссертационной работы приведен в приложении.

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