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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

ОПИСАНИЕ ИЗОБРЕТЕНИЯ н автогеном свидательствм

2 fg 7g 73 1 751ä 77 г1

1n-i 7п е ° °

° ° гя

2 ф ° ° ° ° ° ° ° ° л-g

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

flQ ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4306837/24-24 (22) 14.09.87 (46) 28.02.89. Бюл.¹ 8 (72) А.А.Мельник (53) 681.3(088.8) (56) Фет Я.И. Параллельные процессоры для управляющих систем, М.: Энергоиздат, 1981, с. 126, рис.49.

Авторское свидетельство СССР № 506942, кл. Н 03 К 17/02, 1974 (прототип), (54) КОММУТИРУЮЩАЯ СЕТЬ (57) Изобретение относится к вычислительной технике и предназначено для

ÄÄSUÄÄ 1462279 А1

511 4 G 06 F 1/00, H 03 K 17/00 построения многовходовых коммутирующих устройств. Целью изобретения является сокращение затрат оборудования. Коммутирующая сеть содержит и

) ео .С информационных входов 1,— 1, 2 групп настроечных входов 2 -2 з е,.с (2 1 -1) групп блоков коммутирующих ячеек 3,-3 1, „, и/2 коммутиру l о о

1 1 ющих ячеек первой группы 3.,-3 „ 1, п выходов 4,-4 „ коммутирующей сети.

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

1462279 сети равны Q =

k-=» уменьшены по сравнению с прототипом в 45

2(n-1) + (3/2(К-2) j

<=3 ео,. раз..

" n (3/2) о к»1

На фиг.3 в качестве примера представлен граф коммутирующей сети для и = 8, реализукщей следующий алгоритм коммутации

1, —" 43

1„— - 4

1. — 41

1 ------ 4 !

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

Цель изобретения — сокращение за5 трат оборудования, На фиг. 1 изобр ажена структурная схема коммутирующей сети, на фиг.2 структурная схема коммутирующей ячейки первой группы; на фиг.3 — граф ееоммутирующей сети для n = 3»

Коммутирующая сеть содержит и информационных входов I, †1 „ коммутирую-: п1ей сети (где и - количество комму- 15 тируемых данных), 2 " групп

7Е. С настроечных входов 2,-2 1»„ „е. коммуо е и тирующей .сети, п/2 коммутирующих яче" ек первой группы 3„-3 „1, 2

-1 групп блоков коммутирующих ячеек 20

3, -3 1 е. „е, где ) х С - ближайшее целое число, не меньше Х, и выходов

»

4,-4 „коммутирующей сети. Каждая коммеутирующая ячейка первой группы (фиг.2) содержит два коммутатора 5, 25

К 5 "е °

Коммутирующая сеть р абот ает следу куцим образом.

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

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

Затраты оборудования коммутирующей

P»q u и (3/2) и — 4

1 — 46 — 4 .

16

1„

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

Формул а изобретения

Коммутирующая се т ь, содержащая. первую группу коммутирующих ячеек, отличающаяся тем, что, с целью сокращения затрат оборудования, она содержит (log n -1) групп по n/2 блоков коммутирующих ячеек (и — количество коммутируемых данных, = 2, )log n t) причем каждый блок коммутирукщих ячеек первой группы содержит два коммутатора, первый информационный вход первого и второго коммутаторов соединен с (2с1+1) -м информационным входом коммутирующей сети, (2»d)-й информационный вход которой соединен с вторыми информационными входами первого и второго коммутаторов (d = О, п/2), настроечные входы первого и второго коммутаторов соединены с соответствующими настроечными входами первой группы коммутирующей сети, выходы первого и второго коммутаторов являются соответственно первым и вторым выходами блока коммутирующих ячеек первой группы, каждый блок коммутирующих ячеек 1 и группы содержит три коммутирующих ячейки, каждая из которых представляет собой блок коммутирующих ячеек (i-1)-й группы, информационные Ьходы первой и второй коммутирующих ячеек К-го блока коммутирукщих ячеек i-й группы и (К = 1 -) соединены с соответствую2 щими выходами (2,d)-го и (2d + 1)-ro блоков .коммутирующих ячеек (i-1) -й группы, информационные входы третьей коммутирующей ячейки соединены с соответствующими выходами первой и второй коммутирующих ячеек, выходы третьей коммутирующей ячейки и соответствующие выходы первой и второй коммутирующих ячеек является выходами К-ro блока коммутирующих ячсе к i — и i руппы, настроечные входы кажл е <: бпока ком1462?79 мутирующих ячеек i-.é группы соединены с соответствующими настроечными входами i-й группы коммутирующей сети

1 выходы блока коммутирующих ячеек (31од пГ)-й группы являются выходами коммутирующей сети.

Фце. 2

glua, 3

Редактор И.Касарда

Заказ 712/46 Тираж 667 Подпи сное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", r. Ужгород, ул. Гагарина, 101 1

12

12

14

1$

1$

17 8

Составитель В.Сорокин

Техред Л.Олийнык Корректор С.Черни

Of

4 z фу

ling

4 а

41 Э