Коммутирующая сеть

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК А 1 Я 4 С 06 Р /00 7 00 Е ИЗОБРЕТЕН ОП ИДТПСТ ычислио для 2, б г 1(56) Фет Я.И. Параллельные процессры для управляющих систем, М.: Энегоиздат, 1981, с. 126, рис.49.Авторское свидетельство СССРВ 506942, кл. Н 03 К 17/02, 1974(57) Изобретение относитсятельной технике и предназна построения многовходовых коммутирующих устройств. Целью изобретения является сокращение затрат оборудования. Коммутирующая сеть содержит и1 ео .С информационных входов 1, - 1, 2 групп настроечных входов 2 -2зе ,.с(2-1) групп блоков коммутирующих ячеек 3,-3 1 е, , и/2 коммутируоо1 1 ющих ячеек первой группы 3.,-3 , и выходов 4,-4коммутирующей сети. Для каждой итерации коммутации данных производится настройка коммутирующей сети, обеспечивающая одновременное соединение любого информационного входа с любым выходом. 3 ил.сети равны Я = уменьшены по сравнению с прототипом в 45 2,(п) + Х 1 3/2(К)о к:50На фиг.З в качестве примера представлен граф коммутирующей сети для и = 8, реализукщей следующий алгоритм коммутации 35 1, - ." 4- 41, - 4314 г Изобретение относится к вычислительной технике и предназначено дляпостроения многовходовых коммутирующихустройств.Цель изобретения - сокращение за 5трат оборудования,Н а фи г. 1 из о бр аже на структурнаясхема коммутирующей сети; на фиг.2Структурная схема коммутирующейячейки первой группы; на Фиг.З - графкоммутирующей сети для и - 3Коммутирующая сеть содержит и ингрормационных входов 1, -1коммутируюп 1 ей сети (где и - количество коммутируемых данных), 2 "группз е.,.снастроечных входов 2,-2 е г коммун) птирующей сети, п/2 коммутирующих яче"ек первой группы 3 -3 1, 2-1 групп блоков коммутирующих ячеек 203-3 3 еоп с, где 3 х С - ближайшеецелое число, не меньше Х, и выходов4,-4коммутирующей сети. Каждая комМутирующая ячейка первой группы(фиг.2) содержит два коммутатора 5, 25к 5Коммутирующая сеть работает следукуцим образом.Для каждой итерации коммутацииданных производится настройка коммутйрующей сети, которая сводится кпрокладыванию маршрутов данных черезгруппы блоков коммутирующих ячеек,. которые могут выполнять одну из соЛ.гъединительных функций - передачу ин 35формации прямо или накрест,Таким образом, коммутирующая сетьобеспечивает одновременное соединениел 1 фого информационного входа с любымвьгходом. 40Затраты оборудования коммутирующейРо и- 4- 4 6- 4, 16 6 1 1 Предлагаемая коммутирующая сеть наиболее эффективна, когда и равно целым степеням двойки, при других значениях и имеется воэможность ее оптимизации за счет исключения неиспользуемых ячеек. формула изобретения Коммутирующая сеть, содержащая.первую группу коммутирующих ячеек, о т л и ч а ю щ а я с я тем, что, с целью сокращения затрат оборудования, она содержит ( 1 о п -1) групп по и/2 блоков коммутирующих ячеек (п - количество коммутируемых данных,= 2, 1 од п), причем каждый блок коммутирукщих ячеек первой группы содержит два коммутатора, первый информационный вход первого и второго коммутаторов соединен с (26+1)-м информационным входом коммутирующей сети, (2 ед)-й инфбрмационный вход которой соединен с вторыми информационными входами первого и второго коммутаторов (д = О, п/2), настроечные входы первого и второго коммутаторов соединены с соответствующими настроечными входами первой группы коммутирующей сети, выходы первого и второго коммутаторов являются соответственно первым и вторым выходами блока коммутирующих ячеек первой группы, каждый блок коммутиругсщих ячеек д-й группы содержит три коммутирующих ячейки, каждая из которых представляет собой блок коммутирующих ячеек (г.-1)-й группы, информационные Ьходы первой и второй коммутирующих ячеек К-го блока коммутирукщих ячеек г.-й группыи(К = 1 -) соединены с соответствую 2щими выходами (2,с 1)-го и (2 д + 1)-го блоков .коммутирующих ячеек (г) -й группы, информационные входы третьей коммутирующей ячейки соединены с соответствующими выходами первой и второй коммутирующих ячеек, выходы третьей коммутирующей ячейки и соответствующие выходы первой и второй комму. тирующих ячеек является выходами К-го блока коммутирующих ячсек г-й группы, настроечные входы кажл г: бпока ком-.146279 мутирующих ячеек д-.й группы соединены с соответствующими настроечными входами 1.-й группы коммутирующей сети1 выходы блока коммутирующих ячеек(31 орп)-й группы являются выходамикоммутирующей сети,2 и Составитель В.Сорокиактор И,Касарда Техред Л.Олийнык Корректор С.Чер Заказ 712/46 Тираж 667ВНИИПИ Государст ниямая н Подписное открытиям при ГКНТ СС д. 4/5 венного комитета по изобрете 113035, Москва, Ж, Раушск изводственно-издательский комбинат "Патент", г. Ужго Гагарина, 1 1 у 12 14 1 я 7 ф 1 И 2 фу