Трехкаскадная коммутирующая система

Трехкаскадная коммутирующая система

Иллюстрации

Показать все

Реферат

 

Изобретение относится к области вычислительной техники и позволяет осуществлять коммутацию данных в многопроцессорных системах. За счет одновременной настройки всех каналов связи система обладает высоким быстродействием . Система содержит входной , промежуточный и выходной каскады соответствующих блоков коммутации X, R, Z (X 1,...,х, R 1,...,г, Z 1,...,z). Входы данных блоков X входного каскада образуют, информационные входы системы, выходы данных блоков Z выходного каскада образуют информационные выходы системы. Система работает в трех режимах: настройки, при кото- ,рой производятся поиск и фиксация кав налов связи, передачи информации, полной или частичной разборки,каналов связи.Для управления системой используются одиннадцать управляющих входов системы. 2 з.п.ф-лы, 11 ил. (Л ю to Oi 4 00

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

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

РЕСПУБЛИН (19) (11)

y1) 4 G 06 F 15/16 (I опислник изоьркткния

К АВТОРСКОМ .Ф СВИДЕТЕЛЬСТВУ 1 .:; я

« ), .,1 и ц/

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3777761/24-24 (22) 06.08.84 (46) 23.04.86. Бюл. 1 15 (71) Таганрогский радиотехнический инститчт им. В.Д.Калмыкова, (72) В.В.Жила, А.В.Каляев и О.Б.Иакаревич (53) 681.325 (088.8) (56) Разработка принципов функционирования и структурной органиэации систем коммутации для многопроцессорных вычислительных структур, Отчет. — Таганрог: ТРТИ, 1980, подраздел 3.4.2, рис. 3.12, 3.14.

Патент США В 4417245, кл. Н 04 ((9/00, опублик. 1983. (54) ТРЕХКАСКАДНАЯ. КОММУТИРУЮЩАЯ СИСТЕМА (57) Изобретение относится к области вычислительной техники и позволяет осуществлять коммутацию данных в многопроцессорных системах. За счет одновременной настройки всех каналов связи система обладает высоким быстродействием, Система содержит входной, промежуточный и выходной каскады соответствующих блоков коммутации

Х, R, Z (Х 1,...,x, R 1,...,r, Z = 1,...,г). Входы данных бло. ков Х входного каскада образуют, информационные входы системы, вы. ходы данных блоков Z выходного каскада образуют информационные выходы системы. Система работает в трех режимах: настройки, при кото,рой производятся поиск и фиксация ка- Э налов связи, передачи информация,IIQJI»

I ной или частичной разборки, каналов связи.Для управления системой используются одиннадцать управляющих входов системы. 2 з.п.ф-лы, 11 ил.

1226481

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

Цель изобретения — повышение быстродействия трехкаскадной коммутирующей системы за счет одновременного поиска всех каналов связи, На фиг,1 представлена структурная схема трехкаскадной неблокирующей коммутирующей системы; на фиг.2-4 функциональные схемы блоков коммутации соответственно выходного, промежуточного и входного каскадов; на фиг.5-7 — функциональные схемы ячеек коммутации соответственно выходного, промежуточного и входного каскадов; на фиг.8 — функциональная схема узла сравнения; на фиг.9 — функциональная схема узла ускоренного распространения сигнала занятости входной координатной шины; на фиг,10 — функциональная схема узла разборки канала связи; на фиг.11 — временная диаграмма управляющих сигналов, необходимых для выполнения одного шага настройки коммутирующей системы.

Предлагаемая коммутирующая система (фиг.1) содержит z блоков коммутации 1.1, 1.2,...,1.z образующих выходной каскад, R блоков коммутации

2.1,2.2,...,2,R образующих промежуточный каскад, х блоков коммутации

3.1, 3.2...,,3.х, образующих входной каскад, р.х информационных входов системы (И.х.р),являющихся одновременно входами данных блоков коммутации 1.х входного каскада, m„z информационных выходов системы (V.z.m.), являющихся одновременно выходами данных блоков коммутации выходного каскада, линии связи (С.х.r.) между блоками 1.Х и 1.R входного и промежуточного каскадов, соединяющие выходы данных блоков 1.Х входного каскада с входами данных блоков 1.К промежуточного каскада, и линий связи (D, r.z.) между блоками 1.R и 1,Z промежуточного и выходного каскадов, соединяющие соответствующие выходы данных блоков 1.R с входами данных блоков 1.Z. При этом Z=1,...,z Р =

* 1,...,р; К = 1,...,г Х=1,...,х;

М = 1,...,m.

Коммутирующая система содержит также следующие управляющие входы:

СИΠ— вход начальной установки исходного состояния системы; ПΠ— вход настройки; П1 — первый вход синхронизации, соответствующий первому полушагу настройки; П2 — второй вход синхронизации, соответствующий второ5 му полушагу настройки; СИ1 — первый вход запуска для запуска узлов сравнения; СИ2 — вход разблокировки для разрешения конфпикта при занятии линий связи С.Х.R СИЗ вЂ” второй вход запуска для запуска узлов сравнения во втором полушаге настройки; СИ4— вход фиксации каналов связи; СИ5— вход поиска незаблокированных каналов связи; ПЗ вЂ” вход разборки каналов связи; П4 — вход разрешения передачи информации.

Каждый блок 1.К (фиг.2) выходного каскада состоит из матрицы ячеек

4.R.M. коммутации и узла управления, 20 содержащего группу элементов памяти

5.М. индентификаторов входов, группу регистров циклического сдвига 6,М.,,первую группу элементов И7.r. вторую группу элементов И8,М. У блока 1.2.

25 через S, m, r. обозначены прямые выходы r-ых разрядов регистров циклического сдвига 6.M.

Каждый блок 2.r. промежуточного каскада (фиг.Ç) состоит из узлов ускоренного распространения сигнала занятости 9,Х матрицы ячеек 10.Z.Х. коммутации, группы триггеров 11.Х. и группы элементов И12.Х.

Каждый блок З.Х. (фиг.4) входного

З5 каскада состоит из матрицы ячеек

13.Р,R,, коммутации элемента 14 идентификатора блока коммутации, группы ключей 15.R. и элементов памяти 16 ° Р. идентификаторов входов, 40 В свою очередь каждая ячейка

4.К.М. (фиг.5) состоит иэ триггера 17 коммутации, узла разборки каналов связи 18, элементов И 19-22. Через

Т.г.m. обозначен инверсный выход триг45- гера 17, являющийся выходом занятости ячейки.

Каждая ячейка 10.Z.X. (фиг.6) сос,тоит из элемента ИЛИ 23, узла сравнения 24, триггеров 25 коммутации и

26 управления, элемента запрета 27, узла 28 разборки каналов связи,элементов И 29-32. Кроме того, в каждом коммутирующем узле 10.Z.X. имеется вход F.Z.Х. признака занятости входной координатной шины и выход Е, Z,Õ, занятости ячейки, необходимых для разрешения конфликта при распределении линий связи С,Х,r.

1226481

45

Каждая ячейка 13.P.R. (фиг. 7) состоит из элемента И 33, узла 34 разборки канала связи, элемента ИЛИ 35, узла сравнения 36 и триггера 37 коммутации.

Узлы сравнения 24 и 36 выполнены по идентичной схеме (фиг.8) и состоят иэ сумматора 38 по модулю два, элементов И 39 и 40 и элемента ИЛИ 41.

Обозначения, указанные на входах и выходах узла сравнения беэ скобок, относятся к узлу сравнения 24, а обозначения в скобах — к узлу сравнения 36 °

Узлы ускоренного распространения сигнала занятости входной координатной шины (фиг.9) состоят иэ элементов ИЛИ 42 Х.Z. а узлы разборки каналов связи (фиг. 10) — из элемента

И 43, элемента задержки 44 на один такт, например D-триггера, и элемента ИЛИ 45. Входы узла разборки каналов связи обозначены через 46-49, а входы — 50.

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

Поиск и фиксация каналов связи в режиме настройки осуществляется в коммутирующей системе под воздействием программы коммутации и управляющих сигналов, появляющихся на соответствующих управляющих входах системы в соответствии с временной диаграммой, изображенной на фиг.11. Программа коммутации представляет собой упорядоченное в соответствии с расположением выходов Ч,z.m. коммутирующей системы множество пар (р.х.), идентифицирующих те входы И.х.р. коммутирующей системы, с которымл необходимо соединить соответствующий выход V.z,m, В дальнейшем предполагается, что х является адресом блока 3 Х., в котором расположен нужный вход, а р — адрес нужного входа в пределах этого блока, Кроме того, предполагается, что перед началом работы тем или иным способом программа коммутации записана в регистры

5.m. таким образом, что в каждом регистре хранится ровно одна пара (р,х.) .

Эта пара указывает с каким входом

И х р ° коммутирующая система должна соединить выход V.z.m., к которому подключен данный регистр 6.M. Предполагается также, в элементах памяти 14 и 16.р. какого блока З.х. хранятся соответственно адреса х этих блоков и адреса р входов И.х.р. коммутирующей системы. Эта информация может быть зафиксирована жестко, если элементы памяти выполнены в виде постоянных запоминающих устройств, либо может записываться в них по мере необходимости, если эти элементы памяти выполнены в виде регистров.

Работа коммутирующей системы в режиме настройки начинается с установки всех триггеров и регистров циклического сдвига 6.M. в исходное состояние. Это осуществляется импульсом, поданным на вход СИО коммутирующей системы. Этот импульс устанавливает в инверсное состояние триггеры 11.Х.,триггеры 17 через узлы разборки каналов связи 18 в каждой ячейке 4.R.М.,триггеры 25 через узлы разборки каналов связи 28 и элемент ИЛИ 23, триггеры 26 через узлы разборки каналов связи 28 в каждой ячейке 10.Z.Х. и триггеры 37 через узлы разборки каналов связи 34 и элементы ИЛИ 35 в каждой ячейке 13.P.r. Кроме того, этот импульс, поступая на входы регистров циклического сдвига 6.М., записывает в них соответствующий код, содержащий только одну единицу в том разряде, к прякому .входу которого подключен вход пО. Таким образом, после записи этих кодов в регистрах 6.М., расположенных в пределах одного блока 1.Z., не будет существовать одинаковых кодов. В дальнейшем предполагается, что в регистрах сдвига 6.1. единица записана в первом разряде в регистрах сдвига

6,2 — во втором и т.д, Наконец, в регистрах сдвига 6.М. единица записана в разряде М. После записи кодов потенциал с прямого выхода S.m.r, разряда, содержащего единицу, каждого регистра 6.И. поступает на соответствующие элементы И 19 и 20 и готовят их к приему информации, Дальнейшая работа коммутирующей системы в режиме настройки непосредственно связана с поиском и фиксацией каналов связи в соответствии с программой коммутации. Особенностью работы предлагаемой коммутирующей сис1226481 темы в этом режиме является то, что в системе ведется поиск одновременно всех необходимых каналов связи.

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

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

Каждый шаг настройки выполняется за два полушага. В течение первого полушага производится поиск каналов

15 каскада к блокам 3.Х. входного каскада. На втором полушаге производит ся поиск каналов связи для конкретных входов И.х.р. в коммутирующих блоках 3.Х., образование ветвящихся в коммутирующих блоках 2.R. каналов связи с выходами V.Z.m. если и подключенных к ним регистрах 5.М. хранится одинаковая адресная информация, и фиксаций найденных каналов во всех коммутирующих блоках коммутирующей системы.

Первый полушаг первого шага настройки начинается подачей на входы ПО, П1 и СИ1 управляющих сигналов, изображенных на временной диаграмме (фиг.11). Сигнал, поступая на выходные вентили регистров б.m. разрешает выдачу хранящейся в них программной информации на соответствующий выход V.Z.m. коммутирующей системы.

Этот же сигнал поступает на входы всех элементов И 20 но всех ячейках

4,R.М. В результате те элементы И 20, на вторые входы которых поступил сиг-45 нал с прямых выходов S.m,r. трех разрядов циклического сдвига б.M„ которые хранят единицы, будут подготон лены к приему настроечной информации, так как на третьи управляющие входы 5() этих элементов поступает разрешающий сигнал с выхода В,г. элементов И 7,r.

Среди всех элементов И 20, подключенных входом к одному и тому же выходу .Ч.Z.m., будет только один подготовлен к приему информации. Аналогично среди всех элементов И 20, подключенных к одной линии связи D,1,Е., 55 связи через блоки 2.R. промежуточного 20 будет только один подготовлен к передаче информации. Настроечная информация из каждого регистра 5.И. поразрядно начнет поступать по подключенному к этому регистру выходу V.Z.m, через подготовленный для нее элемент

И 20 по соответствующей линии связи

D.r.Z.íà входы узлов сравнения 24, расположенных в ячейках 10.Z,Х.,подключенных к одной линии связи. Естественно, что прежде всего будут поступать адреса Х блоков 3,Х.

С другой стороны сигнал с входа П1, поступая на входы элементов памяти 1 4 в блоках 3.Х., разрешает поразрядную передачу адресов Х всех блоков З.Х. Адрес Х элемента памяти 14 н каждом блоке 3,Х. через ключ 15.R. поступает одновременно на нсе линии связи С.Х.r. связанные с этим блоком. По линиям связи С.Х.r. соответствующие адреса Х поступают на вторые входы узлов сравнения 24.

Сигналы,, существующие на входах ПО и СИ1, разрешают сравнение первых разрядов адресных кодов, Сравнение производится следующим образом. Сумматор 38 по модулю два суммирует содержимое поступивших разрядов, Если поступившие разряды одинаковы, то сигнал появится на инверсном выходе элемента 38, если разные — то на прямом. Сигнал СИ1, пройдя чегез элемент ИЛИ 41, и сигнал ПО, поступив на управляющие входы элементов

И 39 и 40, разрешают передачу результатов сравнения на соответствующие входы триггера 25. В занисимости от результатов сраннения триггер установится в прямое или останется в инверсном состоянии. Те узлы сравнения 24, на входы которых поступили одинаковые значения первых разрядов адрес6н Х, устанавливают соединенные с ними триггеры 25 в прямое состояние и сигналы, появившиеся на прямых входах этих триггеров, разрешают дальнейшее сравнение адресных кодов на этих узлах сравнения, Каждый следующий сигнал равенства подтверждает прямое состояние триггера 25, Сигнал неравенства, выработанный узлом сравнения 24 на любом шаге сравнения, пройдя через элемент ИЛИ 23, установит триггер 25 в инверсное состояние, тем самым прекращает дальнейшее сравнение адресов Х в данном узле сравнения 24. После выдачи на сравнение

1226481

4p,образом запретит переход в прямое !

50

55 всех разрядов адресов Х в соответствии с временной диаграммой снимается сигнал с входа П1 и временно снимается с входа ПО. В результате в прямом состоянии останутся только те триггеры 25, на которые все время поступали только сигналы равенства с узлов сравнения 24.

Так как адреса Х, поступившие на один блок 2.R. однозначно определяют линии связи С.Х.r. соединяющие этот блок с блоками 3.Х. входного каскада, можно быпо бы считать, что канал связи через промежуточный блок определен. Однако из-за того, что к одному коммутирующему блоку 3.Х., подключено р входов, возникает большая вероятность поступления из различных блоков 1.Z..íà ячейки 10.Z.Õ. подключенных к одной линии связи

С.Х.r. пар (P,Х) с равными Х, но неравными P. На первом полушаге настройки эти пары различить нельзя,т.е. все триггеры 25 ячеек 10.2.Х., получивших равные Х, не зависимо от дальнейших P будут установлены в прямое состояние. Таким образом, возникает конфликт за занятие линии связи С.Х,r.

Для разрешения этого конфликта и для создания возможности поиска канала связи в коммутирующих блоках З.Х. во втором полушаге настройки необходимо принять решение, какую же из выделенных на первом полушаге настройки установкой триггеров.25 в прямое состояние линий связи D,r.Z. подключить к линии связи С.Х.r. В предлагаемой коммутирующей системе принято, что к незанятой линии связи С.Х.r. из всех претендующих на подключение к ней на данном шаге линий связи С.Х.r. выбирается та, у которой значение параметра Е будет наименьшем. Этот выбор осуществляется во время подачи импульса на вход СИ2. Этот импульс поступает на вход элементов И 12.Х., подготовленных сигналами с прямых выходов соответствующих триггеров 11.Х.

На выходе G.Х. каждого элемента И 12.Х. формируется импульс, который поступает на элементы И 27 и 32 всех ячеек

10.Z.Х., подключенных к соответствующей линии связи С.Х.r. Тогда предположим, что триггеры 25 коммутирующих узлов 10.1.Х., 10.2.Х.....,10.2-1.Х., подключенных соответственно к линиям связи D.r.1,, D.r.2...,,,D.r.Z -1., установлены в инверсное состояние, 5

35 триггер 25 ячейки 10.2 .Х, установлен в прямое состояние, а триггеры 25:. всех остальных ячеек 10.Z.Õ. (при

°

Z>Z ), подключенных к той же линии связи С.Х.R. установлены либо в прямое, либо в инверсное состояние. Тогда элементы запрета 27 в ячейках

10.2.Х. (Z

Элемент запрета 27 в ячейке 10.Z ..Х. будет подготовлен к прохождению информации, так как на его управляющий вход поступает разрешающий сигнал с прямого выхода триггера 25. На блокирующий вход этого элемента запрета 27 сигнал не поступает, так как в ячейках 10.Z.Х. (Z

I ячейке 10.2 .Х., перебросит в прямое состояние триггер 26. Кроме того, в этой же ячейке на элементе И 32 сформируется признак занятости входной шины. Этот признак поступит с выхода

II

E.Z . ячейки 10.Z .Х. на соответствующий вход узла 9.Х. и в течение одного такта распространится на все входы F.Z. ячеек 1О.Z.Õ. при Z>Z и заблокирует элементы запрета 27, расположенные в этих ячейках, и таким состояние триггепов 26 во всех ячей1 ках 10.Z.Х. (Z >Z ) независимо от сос" тояния их триггеров 25, Время прохождения признака .занятости на все входы соответствующих ячеек через узлы 9.Х. ускоренного распространения сигнала занятости входной шины регулируется подбором максимального зна-. чения Т параметра t, исходя иэ того, что все переходные процессы в системе при распространении сигнала занятости входной шины должны закончиться намного раньше окончания импульса СИ2.

Сигнал занятости, возникающий в элементе 32 любой ячейки 10.r.Z. пройдя через узел 9.Х. ускоренного распространения сигнала занятости, поступит на инверсный вход соответст9 12 вующего триггера 11.Х. и переведет его в инверсное состояние, Таким образом, до конца работы коммутирующей системы, т.е. до момента появления сигнала на выходе СИО, этот триггер заблокирует цепи установки триггеров 26 в прямое состояние. и цепи формирования сигналов разрешения конфликтов в ячейках 10.r,Z., I

В результате описанных действий, если среди ячеек 10.r.Z. подключенных к одной лини связи С.Х.r. существовало какое-то множество ячеек, триггеры 25 которых находились в прямом состоянии, то только в одной иэ

Т этих ячеек 10.r.Z . триггер 26 перейдет в прямое состояние и останется в этом состоянии до конца работы.

Триггер 26 подготовит элемент И 29 к прохождению информации во втором полушаге настройки.

Второй полушаг настройки начинается с момента поступления сигналов на входы П2, СИЗ и возобновления сигнала на входе ПО коммутирующей системы, Повторное появление сигнала на входе ПО разрешает дальнейшую поразрядную передачу настроечной информации из регистров 5.М. Оставшаяся в регистрах 5.М, настроечная информация представляет собой адреса P. Эти адреса, поступив на входы U.,Z.m., проходят через элементы И 20 в ячейках 4.R.M. по линиям связи D.r.Z. через элементы И 29, подготовленные сигналом с входа П2, на линию связи

С.Х.r. С линии связи С.Х,r. адреса р поразрядно поступают на входы узлов сравнения 24 в ячейках 10.Z.Х. и 36 в ячейках 13.P.Õ.r. С другой стороны, на вторые входы узлов сравнения 24 поступают адреса по линиям связи

1D.r.Z. из регистров 5.M. различных ячеек 1.Z, На тех узлах сравнения 24, на входах которых имеется разрешающий сигнал с прямых выходов триггеров 25, поразрядное сравнение адресных кодов продолжится так же, как было описано вышее.

На узлы сравнения 36 на вторые входы также будут поступать адреса Р, Но они будут поступать из элементов памяти 16Р. под управдением сигнала с входа П2 через входы V.Õ.P. коммутирующей системы. Сравнение первых разрядов в узлах сравнения 36 будет разрешено сигналами, появившимися на входах П2 и СИЗ. Дальнейшее сравнение в узлах сравнения 36 будет вы26481

1О

ЗО

40 полняться так же, как и в узлах срав. нения 24. Процесс сравнения адресных кодов закончится после прохождения последних разрядов адресов Р. После этого снимаются сигналы с входов ПО и П2 коммутирующей системы. В результате этого триггеры 25 и 37, на которые поступили только сигналы равенства из узлов сравнения ?4 и 36, будут находиться в прямом состоянии.

Для фиксации найденных каналов связи в ячейках 10.Z.Õ. формируется сигнал фиксации. Формирование этого сигнала производится теми элементами И 31, на управляющие входы кото" рых поданы сигналы с прямых выходов триггера 25. Импульс СИ4 проходит через такие элементы И 31 на соответствующие линии связи D.r,Z. и по ним поступает на входы элементов И 19 в ячейках 4.R.М. Через элементы И 19, на вторые входы которых подан сигнал с прямого выхода S m.r. r-го разряда соответствующего регистра сдвига Ь.M., сигнал фиксации проходит на прямые входы триггеров 17 и устанавливает последние в прямое состояние. Сигнал с инверсных выходов Т,r,m. триггеров 17 снимается и таким образом через элементы И 7.r. блокируется прохождение настроечной информации через элементы И 20 во всех ячейках 4.R.М., подключенных к одной линии связи

D.r,Z. Кроме того, триггеры 17, установленные в прямое состояние, через элементы И8.М. блокируют прохождение импульса циклического сдвига И 5 на регистры циклического сдвига 6.M.

Если в одной из ячеек 4.R.M.,ïîäключенных к одной линии связи D.r.Z., триггер 17 в процессе фиксации каналов связи был установлен в прямое состояние, то прохождение настроечной информации на эту линию связи разрешается только через элемент И 2! в этой ячейке, т,е. постоянно из одного и того же регистра 5,М.

Кроме выполненных действий, на втором: полушаге настройки коммутирующей системы выполняется подготовительная работа для выполнения следующего шага. Подготовка заключается в сдвиге, например в сторону старших разрядов, содержимого незаблокированных элементами И 8.М. регистром сдвига 6.M. Сдвиг производится пода- . чей импульса на вход СИ5 коммутирующей системы. Пусть в результате сдвига единица, записанная ранее в г -ом.11 12 разряде регистра сдвига 6.M., перей" дет в (r +1)-й разряд и соответственно сигнал с прямого выхода (г +1)го разряда этого регистра поступит

t на вход ячейки 4.r +1.m., подключенной к линии связи D.r +1.Z. Если к .этой линии связи подключена ячейка

4.R.М.(r=r +1), в которой триггер 17 находится в прямом состоянии, то никаких изменений в ячейках 4.r +1.ш. не произойдет. Если же среди ячеек

4.R.M., подключенных к линии связи

D ° r +1.Z., не существует узла с находящимся в прямом состоянии триггером 17, то элемент И 20 ячейки

4.r +1.ø. будет подготовлен к передаче настроечной информации с выхода

V.Z.m, на линию связи D.r +1.Z.

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

Очередной шаг настройки выполняется в основном точно так же, как и описанный первый шаг. Отличие состоит лишь в том, что к зафиксированным на предыдущих шагах каналам связи ячейкам 10.Z.Х. могут подключать новые ветви, если по ранее зафиксированным каналам связи и по новым ветвям поступает одинаковая настроечная информация, При этой для ранее зафиксированных каналов настроечная информация поступает из соответствующих регйстров 5.M. по следующему маршруту: выход Ч ° Z.m. коммутирующей системы, элемент И 21 ячейки 4.R.М. с триггером 17 в прямом состоянии, линия связи D.r.Z. элемент И 29 в ячейке 1О.Z.Х. с триггером 26, нахо-дящимся в прямом состоянии, линии связи С.Х.r., входы соответствующих узлов сравнения 24. Настроечная информация для новых ветвей поступает по последующим маршрутам: регистры

5.М., выходы V.Z.m. коммутирующей системы, незаблокированные элементы И 20, линии связи D,r.Z,, входы соответствующих узлов сравнения 24.

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

26481

45 гаемой коммутирующей системе займет (log (PX) + 2) R тактов.

5

l5

40,12

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

В режиме передачи информации, который начинается подачей на вход П4 соответствующего сигнала, информация проходит с входа И.Х.P. через линии связи, элемент И 33, линию связи

П.r.Z. элемент И 22 на выход V Z.m. коммутирующей системы.

Для общей разборки каналов связи в коммутирующей системе необходимо подать импульс на вход СИО. В результате коммутирующая система перейдет в исходное состояние, как было описано вьппе, Для частично разборки каналов связи в режиме разборки каналов связи необходимо подать управляющие сигналы на вход ПЗ коммутирующей системы и на тот вход II.Õ.р., каналы связи от которого необходимо разобрать. В результате этого через узел 18 разборки каналов связи будет сброшен в инверсное состояние триггер 17,через узел 28 разборки каналов связи и элемент ИЛИ 23 — триггеры 25 и 26 и через узел 34 разборки каналов связи и элемент ИЛИ 35 — триггер 37 и, таким образом, будут разобраны соответствующие каналы связи через коммутирующую систему.

Предлагаемая трехкаскадная .,оммутирующая система позволяет производить поиск одновременно всех МХ каналов связи, соединяющих PX входов с

Mz выходами за R шагов работы системы. Шаг работы системы состоит из количества тактов, достаточных для прохождения 1од (р,х.) -разрядного кода идентификатора входа, плюс два дополнительных такта, обусловленных алгоритмом работы системы. Таким образом, поиск Mz каналов связи в предлаФормула изобретения

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

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

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

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

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

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

2. Система по п.1, о т л и ч а ющ а я с я тем, что узел сравнения содержит элемент ИЛИ, первый и второй входы которого являются входом разрешения и вторым входом стробирования соответственно, сумматор по модулю два, первый и второй входы которого являются первым и вторым

1226481

17 информационными входами узла соответственно, первый и второй элементы И, выходы которых являются выходами "Равно" и "Неравно" узла, выход элемента ИЛИ подключен к первым входам первого и второго элементов И, вторые входы которых подключены к прямому и инверсному выходам сумматора по модулю два, третий вход первого элемента И является первым входом стробирования узла.

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

1226481

Фиа2!

22б481

1226481

1226481

122648) 1226481 мо

02