автореферат диссертации по радиотехнике и связи, 05.12.14, диссертация на тему:Разработка, исследование и оптимизация структур систем одновременной коммутации

МИНИСТЕРСТВО СВЯЗИ СССР

Московский ордена Трудового Красного Знамени институт связи

На правах рукописи Величко Александр Николаевич

УДК 621.395с34:519.28

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

Специальность 05„12,14 - Сети, узлы связи и распределение

информации

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

Москва 1990

Работа выполнена на кафедрах Автоматической электросвязи Всесоюзного заочного электротехнического института связи (ВЗЭИС) и Московского ордена Трудового Красного Знамени института связи (МИС).

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

доцент Н.И.АРТЮХИН Официальные оппоненты- доктор технических наук, профессор Д.Д.ШКЕВИЧ, - кандидат технических наук, доцент С.Г.МУРДДОВ Ведущее предприятие - указано в решении специализированного совета.

Защита состоится " ^ " Об_1990 г. в ч

на заседания специализированного совета К 118,06.02 при Московской ордена Трудового Красного Знамени институте связи по адресу: 105855, ГСП, Москва, Е-24, ул.Авиамоторная, 8-а, 'МИС.

С диссертацией можно ознакомиться в библиотеке МИС. Автореферат разослан " " ОЧ_1Э9Ь г.

Ученый секретарь специализированного

совета, канд. техн. наук ' Е.В.ДЕМИНА

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

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

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

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

До ■ кастог.-зэго времени иосяг»доз " г п 1 "г "

временной кожутедш, которые являю^" с « «

рокого класса иногосвязннх схем. Од.-"а *> р »- •> значительный интерес, так как'могут г° ■ "

аналога многокоо|щииатш« систем ко" п, (

для построения электронных автоматично ¡х ^ а

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

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

Насущная необходимость решения перечисленных проблем определила основную, цель работы.

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

О с н о в я ы е задачи.

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

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

3. Исследование способов уменьшения-сложности алгоритмов уд- -ргвлзния' неразделенными многосвязными структурами ОдК и разработка упрощенного алгоритма управления ими,

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

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

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

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

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

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

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

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

П р-а ктическая ценность работы.

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

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

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

системы.

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

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

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

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

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

Апробация работы. Основные результаты диссертационной работы докладывались на 43 Всесоюзной научной сессии, посвященной Дню радио (Москва, 1988), на 14 Московской городской научно-технической конференции, посвященной Дню радио (Москва, 1988); на научной конференции профессорско-преподавательского состава Всесоюзного заочного электротехнического института связи (Москва, 1988); на научно-технических конференциях профессорско-преподавательского состава, сотрудников научно-ис-.следовагельской части и аспирантов по итогам научных исследований в 1988 и 1989 гг. Московского ордена Трудового Красного Знамени института связи (Москва, 1989 и 1990 гг.).

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

2Л

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

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

"Моделирование многокоординатных коммутаиионных систем узлов коммутации ЦСЙО" в отнята о НИР "Наследование и разработка системы динамического управления потоками инфоркз „д для цифровой сети интегрального обслуживания" (№ 1Р У26012„ • - М,, 1989);

"Использование режима одновременной (разовой) ко*адутаюго в узлах автоматической коммутации" в отчета о НИР "Разработка коммутационных полей ведомственных АТС с распределенным управлением" № ГР 018600996445. - М,, 1988).

Объем и структура работы1. Диссертация состоит из аннотации, списка сокращений я обозначений, введения, четырех разделов и заклотенжя. Изложена на 138 стр. машинописного текста, содержит 36 рисунков, список литературы, 6 приложений.

ОСНОВШЕ ПОЛОЖЕНИЯ, ВШШШБ НА ЭДВДГУ

I.. Многосвязные неразделенные охеин о треугодьанми я трапе-г^юв'нднькн коммутаторами явлзэтся яэбкоки^ущиш при ачливидуаль-ь'о.".: искании в режиме одновременной коммутации при четном коэффи-ги91"т'- связности и яошгазовалии разработанного в диссертации рлгоритмь:.-

2« Мнсгоизязше разделзялыэ а н?разл9Л9вннз петлевые структуры однох^эмчной тотеутацм являются /-.лблокирукдака при индивидуальном исктя а Еснодлзояаети разрбоязшш: в даосертации ал-

3,., Оптемошк* Ь'ЛОГОСЗЕЗЕНО схемы с ттелл^ввидныки коммута-торзщ обладают мшнзгатвяда, по оряаззЕХВ о дгулши исследуемыми язрааделеяннми структура® объемом кош^этргошогс оборудования. Выигрыш по чиолу точек ко.^.тутгогзк при различных значениях коэффициента концзнтраиди составляет от 7 до 56$.

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

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

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

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

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

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

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

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

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

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

1MUH .

cs = t ftn , (i)

, 2NM

где ^ = и—~ среднегармоническое значение числа входов .V

А!+М f

и выходов М; - коэффициент связности схемы.

Формула (I) получена при

папт \/* 2 ' ^опт =' 21* "

В работе доказано, что структуры данного класса яашзтся неблски-ругэщими при любом целом значении I .

Построены,, доследованы И оптимизировал*/ ' ! нне многосвязлне схемы с ограничением числа' о^'овгзиекет .устанавливаемых соадшвягай. Получены расчетные форинта, позволяющие оце-

нить число точек коммутации (ТК) в рассматриваемых схемах. Так, число ТК-, приходящееся на полюс схемы с оптимальными параметрами.. равно

сопт ~ е Пп .

опт

при

Л7У

опт V £ > опт £ .р

_ о/да

где Сол„ - число точек коммутации, приходящееся на полюс схемы;

-3- - коэффициент концентрации (К = 0...I). Доказана неблокируемость структур данного класса при любом целом значении ^ * 4 . В процессе доказательства неблокируемости структур, предложенных в данном разделе, разработаны основы управления ими в р82лш9 ОдК. Дня случая фиксированного 5 число точек коммутации, приходящееся на полюс структуры, будзт определяться следующими "формулами:

для схем, построенных на оонове трехзвенкой структуры,

/-Мин ✓ - , А

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

С"" С- »<7-7- •

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

для фиксированного 5 =

для 5

/А

А /а

опт °2 ~ —) •

Вид графика функции. 01 = 5 ) для 5 = 1,.,3 а = М приведен на рас. I.

5=-/

0 0,Н 0,6 0,8 1

Рис. I. Зависимость = Р(К,5) при 5 = 1...3

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

Для случая симметричных структур (/V = А? ) условие примет вид К > 1/2, что хорошо видно на графике =- (К л 5) (рис. I).

При произвольном 5дпт граничное значение коэффициента концентрации определяется из неравенства

Таким образом, для фиксированных значений Л ,-начиная с к > уГ , а при Здг}т, начиная с К > (■— структуры,

построенные на основе трехзвеяных мкогосвязных схем, имеют меньше точек коммутации по сравнению со г " ^ < ^"-й ™ ^ с

К

использованием чатырехзвенных к? числом одновременно уотангоашва?

?

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

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

• петлевые многосвязные схемы, построенные на основе разделенных т.рехз§енных структур ОдК без ограничения;

схемы с треугольными коммутаторами во втором звене.

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

при п = ПС * с = рп м

опт \1 2-р ' опт 2 а

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

ииу Л/

- еГ1п ТГ 141

ЧЧ-Л .¿„-а, "

опт У 2 { ' опт' и '

В работе доказано, что петлевые многосвязнае структуры являются неблокирующими при любом целом значении { >1 . Схемы с треугольными коммутаторами обладают свойством неблокируемости при четном целом значении { >2 ,,

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

I )

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

= efin 2XJL (5)

при

г е 2КН с 2KN

S___ = Сп —гг~ . п„__- f

опт f 1 » опт V ' 4е

где К = (для данного класса схем К = 0...0,5). ' N

Для оптимальных структур с трапециевидными коммутаторами п = г \/ — 5 = сп ——- ,

опт V f ' опт '

где К = 0.. .0,5; В

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

Ca у (пф-К)

А . = -:- = 1 + -

' С3„ (п (N/2 f) >

А = SjtD- 1 tn 4К

А

2 С5П £n(N/2i)

С^ :Ai

5 Сип *

2

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

> я

При этом минимальным чнодом точек кошутации из рассмотренных структур обладает схема, построенная с использованием трапециевидных коммутаторов,, По сравнению с трехзвзнными петлзвыми схе-маш выигрыш по числу точек комгутавди получается в пределах от 7 до 56% при различных значениях 5' V К . Выигрыш по сравнению с итерационными схемами, построенными на основе четырехзвенных петлевых структур, составляет от 39 до 17%,

Многосвязныэ итерационные пзтлэеыз схемы, построенные на основе трехзвенных структур, имеют преимущество по числу ТК в сран-нении со схемой на основа чатырвхзвенной структуры при К > 0,25.

Таким образом, использование структур с трапециевадными коммутаторами позволяет получить существенный выигрыш по объему коммутационного оборудования; особенно в схемах с малым числом звеньев ( 5 = 1...3), '

Четвертая глава диссертационной .работы посвящена решению вопросов, связанных с управлением предложенными многоовязннми .итерационными структурами комцутгищонянх систем, работающих в режиме одновременной коммутации» Осковн удаления данными структура®!, полученные при докгзрс I тва блокируемое™ в гл; 2 и 3, бшш использовала ? лг» блокирующих алгоритмов« В результате разработ ^ ^

ажгоритмы управления слздущими итерационным п I""'

структурами:

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

неразделенными петлевыми схемами, построенными яа основе указанных разделенных структур;

неразделенными схемами с треугольными и тршёц«апздпыми (К = 0,5) коммутатора®.,

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

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

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

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

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

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

ЗАКЛЮЧЕНИЕ

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

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

ний структур систем одновременной коммутации. Причем односвяз-ные структуры ОдК, известные, в настоящее время,- входят в предложенные классы как частный случай ( ^ = I). -

2. Доказана неблокируемость предложенных итерационных структур при произвольном значении коэффициента связности /в режиме индивидуального искания. Причем классы неразделенных схем с треугольными и трапециевидными ( к = 0,5) коммутаторами являются-неблокирующими при Индивидуальном искании в режиме одновременной коммутации при четном значении коэффициента связности (^ .

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

4. При доказательстве теорем о неблокируемости исследуемых структур были заложены-основы управления ими. Это позволило разработать неблокирующие при индивидуальном искании"в режиме одновременной коммутации управляющие алгоритмы для разделенных и неразделенных структур, с ограничением и без ограничения числа одновременно устанавливаемых соединений, а также' неблокирующий ал- ~ горитм для неразделенной многосвязной схемы с треугольными и трапециевидными (при К = 0,5) коммутаторами. -

5. С целью повышения быстродействия сиотемы и .'уменьшения объема памяти, занимаемой управляющей программой, для неразделенных ..структур с треугольными и трапециевидными коммутаторами предлагай уароцанный управляющий алгоритм и его рабочая программа^ реализуемая на ЗЬМ. Это позволило разработать комплекс ыатемати- " ческих моделей и коделиругщих программ, дащих возважность оца-нать основные характеристика работы системы: математическое ожидание числа блокировок в обрабатывавиоы списке. в^роятность потерь и.др. :

С. На основе комплекса модедирупцвх црограш и результатов моделирования работы нараадолашшх структур свстеа одновременной коыцу тадиг.р греуг<мнП|Юи и трапацяавдднцу» ртичутаторама и упро-

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

-- ■'..': список публикаций; ..

1. Моделирование алгоритмов установления соединений в схемах одновременной"коммутации.М.-, 1987. - 13 с. - Деп. в ЦНТИ "Ин-формсвязь": 02.11.87, № 1181.: -Соавт: Н.И.Артюхин, И.Д.Шнейдер.-

2. Построение оптимальных схем-одновременной коммутации. -М., 1988. - II с. - Деп.- в ЦНТИ *. "Информс вяз ь" 18.04.88, & 1292.

3. Методика построения оптимальных многозвенных систем одновременной коммутации. - М., 1988. —II с. -:Деп. в ЦНТИ "Информ- -связь" 18.04.88,. -№ 1293. ~ . ~ '"'

4. Построение оптимальных структур одновременной коммутации// Тез. докл. Х1У Московской городской -научно-технической--конферен-^ ции, посвященной Дню радио / ЖШ ВНТОРЭС.им. 'А.С.Попова. - М., 1968. - С. 114-115. - Соавт.: Н.И.Артюхин.

. 5. -К вопросу" об управлении, системами одновременной коммута- -пии // Тез.. докл. Х1УМосковской-городской НТК,,посвященной Дню; радио/Щ11 ВНТОРЭС им." А.С.Попова. - М~., 1988. - С. 113-114. .

; 6. Несимметричные схемы однсшременной коммутации // Тоз. докл. 43.Всесоюзной'научной сессии, посвященной Дню радио./Тез. докл.' Ш ВНТОРЭС им. А.С.Попова. - М., 1988. - С." 107-108. - -Соавт.П.И.Артюхин. ' - 7 :-'-.'_."-' ~

7. К вопросу о построении-схем-.одновременной-'коммутации."-—" М., 1988. - 13 с. - Доп. в 1Ц1ТИ "Информсвязь'" 02.06.88,- »',1342.

8. К вопросу об управлении_оптимальными многокаскадными .схемами одновременной коммутации. - М., 1988. - 11 с. - Деп. в ЦНТИ ">'н£ор:лсвязь" 02.06.88, Ге 1341. ; , . - "" ■--.-. 9.-Построение неблокирующих неразделенных схем-однбвремен-ной коммутации отграничением,// Техника средств связи.' Сер. ОТ. - 1989. - Вып. 3. -. С. 109-113. Соавт.-:-Н.И.Артюхин.

- . ЮГ Построение несимметричных- схем одновременной коммутаций на коммутаторах 2x2 // Электросвязь. - 1989. - II. - " Соавт.: Н.И.Артюхин, А.В.Башмаков, II;А.Григорян. :

II. Неблокирующие структуры и :.коммутационные поля современных узлов коммутации. Учебное пособие / МИС. - М., 1989. -Соавт.К.Л.Маркин,- Н.И.Артюхин. _ -"._; - -