Устройство поиска путей в коммутационном поле

Иллюстрации

Показать все

Реферат

 

опНСАНМЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (ii) 5l8027

Сею Севетокн)е

Сениалнотнческюс республик (61) дополнительное к авт. свид-ву (22) Заявлено 11.11.74 (21) 2076215/09 с присоединением заявки № (23) Приоритет

Опубликовано 15.06.76. Бюллетень № 22

Дата опубликования описания 15.07.7б (51) М. Кл. Н 04Q 3/00

Н 04М 3/00

Государственный комитет

Совета Миииотров СССР (53) УДК 621.395.3 (088.8) оо делам изобретений

И OTKPblTHH (72) Авторы изобретения

В. А. Бушля и В. Н. Блинов (71) Заявитель (54) УСТРОЙСТВО ПОИСКА ПУТЕЙ В КОММУТАЦИОННОМ

ПОЛЕ

Изобретение относится к технике связи и может использоваться в устройствах управления АТС.

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

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

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

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

На чертеже приведена структурная электрическая схема устройства.

Устройство поиска путей в коммутационном поле содержит процессор 1, адресный запоминающий блок 2, блок 3 буферных регистров, блок 4 местного управления (БМУ), постоянный запоминающий блок 5 масок и ассоциативный запоминающий блок б, причем процессор 1 подключен к магистральным шинам 7 и 8 информации и адреса соответственно, шинам 9 запроса запоминающего блока и к шине 10 задержки, адресный запоминаю30 щий блок 2 подключен к магистральным ши518027

55 бО нам 7 и 8 информации и адреса и к шинам 9 запроса запоминающего блока, БМУ 4 подключен к магистральным шинам 8 адреса, шинам 9 запроса запоминающего блока и шине 10 задержки, а также связан шинами

11 управления и шиной 12 разрешения считывания с блоком 3 буферных регистров, подключенным к магистральным шинам 7 информации и связанными в прямом и обратном направлении шинами 13 и 14 «информацияпризнак» и «информация-маска» соответственно, а в обратном направлении шиной 15 ответа с ассоциативным запоминающим блоком 6, Кроме того, БМУ 4 в прямом направлении шинами 16 кода операции и шиной 17 обращения и в обратном направлении шиной 18 готовности результата соединен с ассоциативным запоминающим блоком 6, шинами 19 адреса маски и шиной 20 запроса соединен с постоянным запоминающим блоком 5, подключенным к шинам 14 «информация-маска».

Устройство работает следующим образом.

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

«Запись» или «Чтение» на шины 9 и подает на магистральные шины 8 код, который служит для задания режима работы БМУ 4, вырабатывающему сигналы, управляющие работой блока 3 буферных регистров, постоянного запоминающего блока 5 масок и ассоциативного запоминающего блока 6.

Для обращения к БМУ 4 выделена группа адресных кодов, которая делится на две подгруппы. Первая из них соответствует быстрым операциям, связанным с формированием признака поиска и преобразованием форматов слов, выполняемых в блоке 3. Если процессор 1 подает сигнал на шины 9, а на магистральные шины 8 код, принадлежащий первой подгруппе, то БМУ 4 вырабатывает сигнал, поступающий по одной из шин 11 управления в блок 3.

Операции, соответствующие второй подгруппе адресных кодов, связаны с работой ассоциативного запоминающего блока 6, при этом БМУ 4 подает на шину 10 сигнал, задерживающий работу процессора 1. БМУ 4 прекращает подачу сигнала на шину 10 при получении из блока 6 сигнала по шине 18, процессор 1 продолжает выполнение операции. В блок 6 записываются координаты всех промежуточных путей, проключенных в коммутационном поле. В ассоциативном запоминающем блоке 6 выполняются операции «Опрос», «Запись» и «Чтение». Если процессор 1 подает сигнал «Чтение» на шины 9, а на магистральные шины 8 — код, соответствующий операции «Опрос», то БМУ 4 выдает по одной из шин 11 сигнал на блок 3, который по этому сигналу выдает на шины 13 признак искомой в блоке 6 информации.

Одновременно с сигналом на блок 3 БМУ4 подает код на шины 19 адреса маски и сигнал на шину 20 запроса, при этом блок 5 масок выдает на шины 14 «информация-маска» требуемую маску. Кроме того, БМУ 4 подает сигналы на шину 10 задержки, шину 17 обращения и соответствующий код на шину 16 кода операций, из блока 6 по шине 15 ответа посылается сигнал в блок 3.

По окончании выполнения операции блок 6 выдает по шине 18 сигнал в БМУ 4, который прекращает подачу сигнала на шину 10 задержки, в результате чего «Опрос» процессор 1 получает по магистральным шинам 7 информации код из блока 3. При выполнении операции «Чтение» происходит считывание записанного в блоке 6 при операции «Опрос».

Считанная информация по шинам 13 и 14 подается на блок 3, при этом блок 6 выдает сигнал по шине 18 готовности результата в БМУ

4, который подает по шине 12 сигнал разрешения считывания в блок 3. При выполнении операции «Запись» производится запись информации, поступающей по шинам 13 и 14 из блока 3 в блок 6.

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

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

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

518027

Составитель Г. Теплова

Техред Т. Курилко

Редактор Т. Янова

Корректор Н. Аук

Типография, пр, Сапунова, 2

Заказ 1501/17 Изд. № 1413 Тираж 842 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

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