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

Госуаарственный комитет Совета Министров СССР(54) УСТРОЙСТВО ПОИСКА ПУТЕЙ В КОММУТАЦИОНН ПОЛЕю уменьшения объе процесса поиска пу оле в предлагаемое социативный запом ферных регистров, ия и постоянный ок, причем ассоциат ма памяти и уси в коммутациустройство ввеинающий блок,блок местного запоминающий вный запоминаС целькорения онном п дены ас блок бу управлен блок мас Изобретение относится к технике связи иможет использоваться в устройствах управления АТС,Известно устройство поиска путей в коммутационном поле, содержащее процессор, подключенный к магистральным шинам информации и адреса, шинам запроса запоминающего блока и к шине задержки, а также адресный запоминающий блок, подключенный кмагистральным шинам информации и адресаи к шинам запроса запоминающего блока.Однако в известном устройстве производится запись информации о рабочем состоянии отдельных коммутационных элементов,а также кодовые адреса коммутационныхэлементов, причем при записи кодовых адресов содержится полная информация о состоянии коммутационного поля, но в неудобнойформе для организации процесса поиска путей, что замедляет этот процесс, а запись информации о рабочем состоянии отдельныхкоммутационных элементов является избыточной. ющий блок связан в прямом и обратном направлении шинами информация-признак иинформация-маска, а в обратном направлении - шиной ответа с блоком буферных5 регистров, подключенным к магистральнымшинам информации и соединенным с блокомместного управления, который подключен кмагистральным шинам адреса, к шинам запроса запоминающего блока и шине задерж 10 ки и соединен с ассоциативным запоминающим блоком в прямом направлении шинамикода операции и шиной обращения, а в обратном направлении - шиной готовности результата, кроме того, блок местного управле 15 ния связан с постоянным запоминающим блоком масок, выходы которого подключены кшинам информация маска,На чертеже приведена структурная электрическая схема устройства.2 О Устройство поиска путей в коммутационном поле содержит процессор 1, адресныйзапоминающий блок 2, блок 3 буферных регистров, блок 4 местного управления (БМУ),постоянный запоминающий блок 5 масок и25 ассоциативный запоминающий блок б, причемпроцессор 1 подключен к магистральным шинам 7 и 8 информации и адреса соответственно, шинам 9 запроса запоминающего блока ик шине 10 задержки, адресный запоминаю 30 щий блок 2 подключен к магистральным ши.5 10 15 20 25 30 35 40 45 50 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 Составитель Г. Теплова ед Т Курил рректор Н. Аук За 01/17 ЦНИИ дписн Типография, пр. Сапунова,едактор Т, Янов Изд. Юо Государствен по делам 13035, Москв413 Тираж 842ного комитета Совета Чинистроизобретений и открытий