Децентрализованная система коммутации

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 80127 2 а)4 СО ЕНИЯ ковников ьство СССР5/16, 1984.(57) Изобретенилительной техни АННАЯ СИСТЕМА ычисисотносится ке и может быт обмена информа ежду функциона роцессорных вь сов. С целью п емы, в нее вве нечетности инф пользовано длямежду ЗВМ илимодулями много ль числиовышениденыормаельных компл надежности сис блоки контроля ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ОПИСАНИЕ ИЗ АВТОРСКОМУ СВИДЕТЕЛЬСТВ(56) Авторское свидетелР 1228110, кл. С 06 Р ционных шин и устройство определения маршрутов. Повышение надежности достигается уменьшением времени восстановления работоспособного состояния системы за счет уменьшения времени обнаружения отказа и реконфигурации, В случае отказа одной .из информационных шин блок контроля фиксирует его и по цепи индикации отказа передает потенциал логического 0 в устройс тво определения маршрутов, где происходит поиск кратчайших маршр уто между любой парой абонентов, в ключающих только исправные информационные шины . Если кратчайших маршрутов окажется несколько, приоритетная схемавыб ер ет один из них . Таким о бразом , бывший кратчайший маршрут с отказавшей шиной будет заменен новым . 1 з . п , ф-лы, 6 ил .Производственно-полиграфическое предприяти Ужгород роектн 9/48 ИИПИ Гос по дела 035, Мо Тир арственно изобретен ва, Ж,ж 671 П д о комитета СССР й и открытий Раушская наб д. 4/5Изобретение относится к вычислительной технике, может быть использовано для обмена информацией между ЭВМ или между Функциональными моду лями многопроцессорных вычислительных комплексов и является дополнительным. к авт.св.Ф 1228110.Цель изобретения - повышение живучести эа счет установления новых каналов связи взамен неисправных.На фиг.1 представлена схема децентрализованной системы коммутации; на Фиг.2-6 - функциональные схемы устройства управления обменом, устройства определения маршрутов, маршрутного блока, блока контроля и схема последовательности прокладки маршрута соответственно.Схема содержит М коммутаторов соединенных между собой и с И абонентами 2 посредством Ц информационных шин 3. Устройства 4 управленйя обменом обеспечивают установления соединения между абонентами 2 выдачей сигналов на определенные линии шины 5 управления. Каждой информационной шине 3 соответствует .-.я линия шины 5. Наличие сигнала " 1" на -й линии шины 5 означает занятость информационной шины 3, Для упорядочения процесса установления соединений между разными парами абонентов 2 все устройства 4 управления обменом соединены замкнутой в кольцо линией 6 опроса, предназначенной для передачи импульса, с получением которого устройство 4 может управлять коммутацией. Блок 7 начального запуска предназначен для формирования импульса по линии 6 опроса в момент включения системы и для передачи этого импульса в дальнейшем от последнего к первому устройству 4,Блок 7 содержит генератор одиночного импульса,подключенный к входу элемента ИЛИ, который включен в разрыв линии 6. Абонент 21 соединен с устройством 4 управления обменом адресной шиной 8" и цепью 9" запроса, которые служат для выдачи адреса абонента 2 адресата и запроса на установление с ним соединения.Блоки 10 управления коммутаторами выдают в коммутаторы 1 сигналы, обеспечивающи соединение тех информационных шин 3 и 3", номера которых совщответствуют номерам х и К возбуждаемых линий шины 5 управления. Каждый 5 10 15 20 30 35 40 45 50 блок 10 подключен к одному коммутатору 1, а входами к тем линиям шины5 управления номера которых совпада.ют с номерами информационных шин 3,подсоединенных к данному коммутатору1. Блок 11 контроля позволяет обнаружить отказ информационной шины 31(по признаку нечетности). Если информационная шина 3 имеет отдельныеинформационные линии для передачиданных в противоположных направлениях (влево-вправо), то для ее контроля потребуются два одинаковых блока 11 контроля, имеющих выводы 12"1и 12("1 соответственно цепей индикацииотказа. Блоки 11 контроля входамиподключены к информационным шийам3, а выходами с помощью цепей 12 -к входам устройства 13 определениямаршрутов.Устройство 13 определения маршрутов предназначено для поиска кратчайших маршрутов между любой паройабонентов 2 системы коммутации какпосле обнаружения отказа, так и перед началом работы системы, Оно связано со всеми устройствами 4 управления обменом шиной 14 выбора адресата и шиной 15 маршрутов, которая служит для передачи кода найденного мар.шрута в то устройство 4, в котороеодновременно поступит сигнал по цепи 16 записи, связывающий устройства 13,и 4,Устройство 3 управления обменомсодержит (Фиг.2) двухвходовый блок17 памяти маршрутов, в котором длякаждого абонента - адресата хранитсяпозиционный код маршрута. Единицав 1-й позиции кода маршрута означает, что х-я информационная шина3 должна использоваться для связимежду абонентами 2. В таблице представлено содержимое блока 17 памятиустройства из первого устройства4 управления обменом, Для соединениямежду абонентом 2 источником и абонентом 2 адресатом необходимо за 3действовать информационные шиныЗ, Зд и Зф (фиг,1),Блок 17 памяти маршрутов позволяет считать хранимый код маршрута, если абонент 2 обращается по первомувходу ЗУ, выставляя на первый адресный вход по адресной шине 8 адрес адресата, а на вход сигнала "Чтение"сигнал по цепи 9 запроса, Информационный выход блока 17 памяти марш 1272338рутов подключен к входу схемы 18сравнения и к входам группы элементов И 19. Кроме того, блок 17 памяти маршрутов обеспечивает запись повторому входу кода маршрута, сформированного устройством 13 определения маршрутов и поступающего по шине 15 маршрутов. Для записи необходим адрес, который подается на второй адресный вход блока 17 памятимаршрутов по шине 14 выбора адресатаи сигнал по цепи 16 записи.Схема 18 сравнения предназначенадля анализа занятости тех информационных шин 3, которые следует за -15действовать -для соединения с абонентом-адресатом, Она сравнивает кодмаршрута, считанный из блока 17 памяти маршрутов с кодом состояния линий шины 5, отображающим занятость 20шин 3. Она содержит Я элементовИ (по числу линий шины 5 управления),вчходы которых подключены к входамэлемента ИЛИ-НЕ. Входы 1.-го элемента И подключены к 1-му выходу блока17 памяти маршрутов и к 1-й линиишины 5,Единица на выходе схемы 18 сравнения появляется, если ка выходе всехэлементов И нуль. Такое состояние 30возможно, когда шина 3 , входящаяв маршрут, свободна (на 1-й линиишины 5 нуль) либо шина 3, пустьдаже занятая, в данный маршрут невходит (на х-м выходе блока 17 памя- З 5ти маршрута) - нуль. При определении маршрута вначале от блока 23 источника формируется сиг кал прямой волны. Фронт этих сигналов передается между блоками 24 по тем линиям 25 прямой волны, которые Выход схемы 18 сравнения подклюя к входу установки в "1" триг - гера 20, который обеспечивает вь(ца 40 чу кода маршрута через группу 19 элементов И на время обмена данными между абонентами и поэтому прямым выходом подключен к входам указанных элементов, Триггер 20 может быть, установлен в "1лишь в момент при 45 хода импульса по линии 6 опроса. Вход линии 6 соединен с входом элемента И 21, у которого второй вход соединен с цепью 9 запроса с икверс ным асинхронным входом установки триггера 20 в "0", а выход подключен к входу синхронизации триггера 20. Таким образом, обеспечивается синхронизация установки триггера 20 55 в "1", Сброс его в ноль "0" осуществляется синхронно в момент снятия запроса по цепи 9: Линии шины 5 управления по схемеМОНТАЖНОЕ ИЛИ подключены к выходамгруппы элементов И 19 и к второмувходу схемы 18 сравнения. На времяпереходных процессов в элементахи влияниях импульс по линии 6 опроса задерживается элементом 22 задержки.Устройство 13 определения маршрута содержит (фиг.3 абонентские блоки 23 и 24 имитации абонента и комму.татора,которые позволяют определитьмаршрут между любой парой абонентов2, и узлы управления процессом определения маршрута.Устройство 13 обеспечивает определение кратчайшего маршрута, включающего только исправные информационные шины, в результате формируетсякод маршрута, единица в .-и позициикоторого указывает на, необходимостьинформационной шины 3 для связи между данной парой абонентов. Маршрутопределяется волновым методом.Блоки 23 и 24 имитации абонентаи коммутатора связаны друг с другом линиями 25 прямой волны и линиями26 обратной волны точно так, как соединены информационными шинами 3 соответствующие абоненты 2 и коммутаторы 1. К каждому из блоков 23 или24 подключены цепи 12 индикации отказов с теми номерами, которые совпадают с номерами линий 25 прямой волны, соединенных с блоком 23 и 24. При этом учитывается, в каком направлении (вправо-влево) будет распространяться из блока 23 или 24 прямаяволка. Например, к блоку 24 подсоединены цепи 12 д" , 12 " и 12индикации отказа, так как он соединен .с линиями 25 , 26 и 25 прямой вол 2 9ны, причем первые две из них подключены справа, а последняя слева, Всилу установленного соответствия между блоком 24 и коммутатором 14а также и.между линиями 25, 25 и25 и информационными шинами 3 , 3Р(3 цепи 124", 12 и 12 " инициируют отказ своих информационных шин,а также направлекие, в котором сталоневозможным передавать данные из ком- мутатораи с входом элемента ИЛИ 33, подключенного выходом к входу начальнойустановки счетчика 28 шагов. Генератор 35 должен формировать импульсы, пока триггер 34 находится в состоянии "1", Вход генератора 35 соединен с выходом триггера 34, а выход - с счетным входом счетчика 28 и со стробирующим входом дешифратора 29, что позволяет в каждом шаге начать процесс определения маршрута от источника. Длительность импульса генератора 35 достаточна для распространения сигналов прямой и обратной волны, Оба дешифратора 29 и 30 подключены входами к выходам счетчиков 27 и 28 соответственно, Выходы счетчика 28 шагов подключены и к шине 14 выбора адресата, что позволяет сообщить в ЗУ 17 маршрутов адрес той ячейки, в которую следует записать код маршрута, так как номер шага и номер адресата совпадают. Одноименные 3-е выходы дешифраторов 29 и 30 подключены соответственно к второму и третьему входам абонентского блока 231 . Таким образом, в каждом шаге задаются абонентские блоки 23, выполняющие функции источника и адресата, и обеспечивается пуск блока 23 источника. Последний выход дешифратора 30 подключен к второму входу элемента ИЛИ 33 и к счетному входу счетчика 27, что позволяет с окончанием последнего шага текущего цикла осуществить переход к следующему циклу - увеличить значение счетчика 27 и привести счетчик 28 в исходное состояние. Последний, (К+1)-й, вьгход дешифратора 29 соединен с входом установки в 0 триггера 34 поэтому по окончании последнего цикла генератор 35. остановится и процесс определения маршрутов за- вершится. Абонентский блок 23" предназначен для имитации абонента 2 и в процессе определения маршрутов участвует в качестве источника или адресата. Как источник, блок 23 формирует сигнал по линии 25 прямой волны в начале шага (при отсутствии запрета по цепи 12 индикации отказа), а с получением по линии 26 сигнала обратной волны выдает сигнал "Запись" по цепи 16 в устройства 4 управления обменом. Как адресат, блок 23 коммутирует линии 25 и 26, обеспечивая формирование сигнала 40 5 1272338не заблокированы сигналом "0" в цепяхиндикации отказов. С целью определения длины пути каждый блок 24 осуществляет задержку фронта прямой волнына фиксированное время. ЗадержкаФронта выбирается из условия, чтобынесмотря на нестабильность временипереключения элементов, фронт прямойволны в любой блок 24 всегда приходилраньше по более короткому пути от 1 Оисточника, включающему меньшее числоблоков 24. Поэтому по времени приходаФронта прямой волны блок 24 может фопределить направление кратчайшегопути к источнику. В этом направлениивыдается сигнал обратной волны, который формируется блоком 23 - адресатом после поступления в него прямойволны, По завершении распространенияобратнОй волны - с прибытием ее Фрон Ота в блок 23 - источник состояниялиний 26 обратной волны позволяетопределить код кратчайшего маршрутамежду источником и адресатом, Тольколинии 26, лежащие вдоль кратчайшего 25маршрута, имеют состояние "1", поэтому в -й позиции определяемого кодадолжна стоять единица 1 если такоеже состояние линии 26, в противномслучае в указанной позиции должен З 0быть нуль. Поэтому линии 26 подключены к линиям шины 15 маршрутов,1Узлы управления позволяют сформировать управляющие сигналы в течение,И циклов по И шагов каждый, Один З 5шаг предназначен для определениякода маршрута от источника к одномуадресату, Один цикл для определения. кодов всех маршрутов от одного источника ко всем адресатам.Узлы управления включают счетчик27 циклов, счетчик 28 шагов, дешифраторы 29 и 30 источника и адресатасоответственно, Формирователи 31,первый 32 и второй 33 элементы ИЛИ, 45триггер 34 и генератор 35 импульсов,Формирователи 31 служат для выдачисигнала по фронту входного сигналаи подключены входами кцепям 12 индикации отказов, а выходами - кэлементу ИЛИ 32. Сигнал с его выхода позволяет привести счетчики27 и 28 в исходное состояние и включить генератор 35, поэтому выходэлемента ИЛИ 32 соединен с входом 55начальнойустановки счетчика 27 циклов, с входом установки "1" триггера 34, управляющего генератором 35,1272338 позволяет сократить в два раза число линий 25 и 26. Блок 11 контроля (фиг.5) предназначен для обнаружения и фиксации отказов информационной шины 3 . На фиг.5 представлена схема блока 11, контролируемого передачу, данных по шине 3 вправо, поэтому выход блока обозначен - 12 ф.С целью контроля в состав информационной шины 3, помимо информационных линий, включена линия контрольного по нечетности разряда, формируемого абонентом 2. 7обратной волны по получении сигнала прямой волны. Блок 23 содержит три элемента И 36-38 и соединен с линиями 25 прямой волны и 26 обратной волны. Первый элемент И 36 соединен входами с цепью 12 индикации отказа а также со вторым входом блока и с входом второго элемента И 37. Выход элемента И 36 по схеме МОНТАЖНОЕ ИЛИ соединен с линией 25 прямой 1 О волны и с входом третьего элемента И 38, второй вход которого соединен с третьим входом блока 23, а выход - с линией 26 обратной волны и по схеме МОНТАЖНОЕ ИЛИ с вторым входом 15 элемента И 3.7, А выход последнего подключен к цепи 16 записи. Соединение элементов по схеме МОНТАЖНОЕ . ИЛИ позволяет сократить число линий 25 и 26 в два раза, Маршрутный блок 20 24 позволяет принять сигнал по линии 25 прямой волны, задержать его фронт на строго определенное время и распределить его по остальным линиям 25 прямой волны, если это не запре щено сигналом на соответствующей линии 12 индикации отказаВ дальнейшем блок 24 обеспечивает возврат сигнала обратной волны в направлении, откуда поступил первый Зр сигнал прямой волны.Маршрутный блок 24 (фиг.4) содержит два узла для передачи сигналов прямой и обратной волны соответственно. Первый из них обеспечивает 35 прием сигналов прямой волны, выделение того направления, откуда сигнал прямой волны пришел первым, задержку фронта укаэанных сигналов и выдачу их далее по всем возможным на правлениям. В состав узла входит элемент ИЛИ 39, соединенный входами с линиями 25 прямой волны, а также с входами группы триггеров 40, фиксирующих направление прихода прямой 4 волны, и по схеме МОНТАЖНОЕ ИЛИ - с выходами первой группы элементов И 41. Первые входы элементов И 41 соединены с цепями 12 индикации отказа, а вторые - с прямым выходом триггера 42 задержки. Триггер 42 входом подключен к выходу элемента ИЛИ 39, а его инверсный выход подсоединен к входам синхронизации триггеров 40. Их выходы подключены к приоритетной И схеме 43. Таким образом, триггер 42 задерживает фронт сигнала прямой волны, элементы И 41 позволяют выдать 8задержанный сигнал прямой волны только по тем направлениям, которые не заблокированы в "0" в цепях 12 и которые соответствуют исправным информационным шинам 3.Приходящий сигнал прямой волны установит в "1" триггер 40 пока триггер 42 находится в состоянии "0". Спустя время задержки триггер 42 перейдет в состояние "1" и последующие фронты прямой волны, поступающие по другим направлениям, не смогут установить в "1" остальные триггеры 40. Единичное состояние триггера 40 позволяет в дальнейшем направить сигналФобратной волны по линии 26.Если сигналы прямой волны одновременно пос" тупят по нескольким направлениям, то единственное направление возврата обратной волны определит приоритетная схема 43. Второй узел передачи сигналов обратной волны содержит элемент ИЛИ 44, соединенный входами с линиями обратной волны и по схеме МОНТАЖНОЕ ИЛИ - с выходами второй группы элементов И 45. Первые входы элементов И 45 подключены к приоритетной схеме 43., а вторые - к выходу элемента ИЛИ 44. Второй узел позволяет принять и распространить сигнал по линии 26 обратной волны. Направление выдачи, определенное при прохождении сигналов прямой волны, указывает приоритетная схема 43 по состоянию триггеров 40. Использование схем МОНТАЖНОЕ ИЛИ Сумматор 46 по модулю два служит для обнаружения отказа. Если число единиц в коде, передаваемом по информационным линиям и по линии контрольного разряда, окажется четным, то на инверсном выходе сумматора 46 появится "1". Указанный выход подключен к установочному в "1" входу(выходу) триггера 47, фиксирующегофакт отказа,Инверсный выход триггера 47 подключен к цепи 121 индикации отказа,11 п 1логический чО в котором свидетельствует об отказе соответствующей информационной шины. Генератор 48 одиночных импульсов подключен к входуустановки в "0" триггера 47 для пера 10вода его в исходное состояние.Цепь 49 локализации введена всостав линий информационной шины 3с целью Фиксации места возникновенияотказа с точностью до одной информа 15ционной шины 3, В случае отсутствияцепи 49 отказ одной информационнойшины 3 вызовет срабатывание не только блока 11, но и других блоков11 , 11 и так далее, подключенныхк . Ек информационным шикам 3 , 3вдоль маршрута связи между абонентами 2. При этом последующие блокиконтроля зафиксируют не отказ, афакт передачи искаженного в шине ко 25да, Цепь 49 локализации подключенак входу элемента ИЛИ 50 и к входуустановки в "0" триггера 47, соединенного прямым выходом с другим входом элемента ИЛИ 50. Такое подключение позволяет сбросить в "0" триг 1геры 47 в блоках 11, 11 и так далее посредством распространения сигнала по цепи 49 из блока 11 вдольустановленного маршрута через промежуточные коммутаторы 1. 35Таким образом, только в триггере47 блока 11 сохраняется "1" - будетлокализован отказ единственной дюны 3,Работа системы осуществляетсяследующим образом.Если маршруты сформированы и ихкоды содержатся в ЗУ 17 маршрутов,то абоненты 2 могут производить обмен данными. В случае отказа однойиз информационных шин 3 блок 11контроля фиксирует его и по цепи121"(или 12") индикации отказаустанавливает потенциал логического"О", который поступает в устройство 013 определения маршрутов,Фронт сигнала в цепи 12 выделяется формирователем 31,после чегосигнал с выхода элемента ИЛИ 32 приводит в исходное состояние счетчик 27циклов и (через элемент ИЛИ 33)счетчик 28 шагов, а также устанавливает в "1" триггер 34, осуществляющий пуск генератора 35 импульсов.Узлы управления начинают формироватьсигналы, обеспечивающие определениемаршрутов между шагами парами абонентов. В некотором 1 цикле в г-м шагедолжен быть определен маршрут междуабонентами с номерами 1 и г. Указан-.нь 1 е номера будут содержатся в этовремя. в счетчиках циклов 27 и шагов28 соответственно. Потенциальные сигналы на выходах дешифраторов 30 и 29определяют, что абонентские блоки23 и 23 должны выполнять функцииисточника и адресата соответственно,По переднему фронту сигнала с выходадешифратора 29 источника абонентскийблок 23" Формирует фронт сигналовпрямой волны, которые по линиям 25передаются между маршрутными блоками24, пока не достигнут абонентскогоблока 23 . Цепь 12" (или 12 ф ) индикации отказа запрещает распространение сигналов прямой волны по линии25 в том направлении (влево или вправо),которое соответствует направлению передачи данных в отказавшейшине 3.По мере прохождения Фронта прямойволны по блокам 24 в них фиксируетсянаправление кратчайшего в сторонуисточника пути. При этом направление, соответствующее отказавшей информационной шине 3 , не может бытьвыбрано, так как с этого направления Фронт прямой волны в блок 24поступить не сможет, Таким образомпрямая волна позволяет определитьвсе возможные маршруты от источникадо адресата, Обратная волна позволяет закрепить кратчайший маршрут.Сигнал обратной волны проходит поединственному маршруту от блока 23адресата через блоки 24 к блоку 23источнику. Каждый из промежуточныхблоков 24 осуществляет распространение сигнала обратной волны в зафиксированном ранее направлении кратчайшего к источнику пути, С приходомсигнала обратной волны в блок 23источник Формируется сигнал "Запись",который поступает в ЗУ 17. устройствауправления обменом 4, Ход кратчайшего маршрута снимается с линий 26обратной волны и поступает на записьв указанное ЗУ в ячейку с номером,который выдается иэ счетчика 28 шагов,1272 10 Номера задействованных шин информационных Номерабонен 2 3 4 5 6 7 8 9 та-ад- ресата 1 0 О 0 1 О 0 0 1 С окончанием импульса от генератора 35 пропадает сигнал на выходе дешифратора 29 источника, а вследст- вие этого и потенциальные сигналы прямой и обратной волны. Счетчик 28 принимает новое состояние, .Блоки 23 и 24 подготавливаются к новому шагу. Следующий импульс от генератора 35 обеспечивает определение маршрута от того же источника к новому адресату и так до тех пор, пока по окончании сигнала с последнего выхода дешифратора 30 счетчик 28 не перейдет в исходное состояние, а счетчик 27 не примет новое состоя ние. Схема будет подготовлена к следующему цикпу. Когда будет завершен последний цикл установкой в "0" триггера 34 (передним фронтом сигнала с последнего выхода дешифратора 29) 20 генератор 35 .останавливается и процесс определения маршрутов завершается. Аналогично определяются маршруты перед началом работы децентрализованной системы коммутации. 25 На фиг.6 представлен процесс определения маршрута между адресными бло 2 0 0 1 О 0 1 3 0 0 0 О 1 1 И О 1 г О О Формула изобретения 1. Децентрализованная система коммутации по авт.св. У 1228110, о тл и ч а ю щ а я с я тем, что, с целью повышения живучести за счет установления новых каналов связи взамен неисправных, в нее введены блок конт"50 роля и устройство определения маршрутов, причем информационные входы бло-, ков контроля подключены к соответствующим информационным шинам системы, а выходы к информационным входам устройства определения маршрутов, выходы записи, адреса абонента и маршрута обмена которого подключены 338 12 ками: 23" - источником и 23 - адресатом.Блоки 23 и 24 связаны линиями прямой и обратной волны.,Ввиду отка 1 за информа 11 ионной шины 3 сигналом по цепи 12 п , поступающим в блок 24 , заблокировано распространение прямой волны по линии 25 (отмечена знаком х). Распространение прямой волны начнется от блока 23 - источМ ника. Фронт сигналов прямой волны (П, П,) спустя пять тактов (П 5) достигнет блока 23 - адресата, от которого вернется обратная волна (О,0 . ,0 ). Блоки 24 направляют сигйал обратной волны по зафиксированному направлению кратчайшего к источнику маршрута. Если направ. лений кратчайшего маршрута несколько (от блока 24 - их два),то приоритет. ная схема 43 определит, например, направление передачи к блоку 24бТаким образом, бывший кратчайший маршрут (через блоки 24 24 24 ) вд с г вниду отказа -й шины будет заменен новым (проходящим через блоки 24 24 24 24). Состояние линий обратной волны определит код маршрута. к входам записи нового адреса маршрута обмена устройств управления обменом и входами записи нового адресаи информационным входом блока памяти маршрУтов, вход стробированияадреса которого соединен с входомзапроса устройства управления обменом, причем устройство определениямаршрутов содержит Н блоков имитации абонента и М блоков имитациикоммутатора, счетчик циклов, счетчикшагов, дешифратор источника, дешифратор адресата, группу одновибраторов, два элемента ИЛИ, триггер разрешения генерации и генератор импульсов, первый и второй входы-выходы13 12723 -го блока имитации абонента (д=1,Й) подключены через линии прямой и обратной волны к первому и второму входу-выходу д-го блока имитации коммутатора соответственно, осталь-ные я и ц+1 входы-выходы М блоков имитации коммутатора (я=3,52 р+1) соединены через соответствующие линии прямой и обратной волны между собой, информационные входы устройства опре деления маршрутов соединены с первыми входами соответствующих блоков имитации абонента и коммутатора и через группу одновибраторов с входами первого элемента ИЛИ, первые вы ходы блоков имитации абонента и коммутатора образуют выход маршрута обмена устройства определения маршрута, выход первого элемента ИЛИ подключен к входу начальной установ ки счетчика циклов, к входу установки триггера разрешения генерации и к первому входу второго элемента ИЛИ, выход которого соединен с входом начальной установки счетчика шагов, прямой выход триггера разрешения генерации подключен к входу запуска генератора импульсов, выход генератора импульсов подключен к счетному входу счетчика шагов и к стробирующему входу дешифратора источника, выход счетчика шагов подключен к входу дешифратора адресата и к выходу адреса абонента устройства определения маршрутов, выход признака окончания цикла дешифратора адресата подключен к второму входу второго элемента ИЛИ и к счетному входу счетчика циклов, выход которого соединен с входом дешифратора источника, выход щ которого подключен к входу сброса триггера разрешения генерации, выходы соответствующих разрядов дешифраторов источника и адресата подключены к второму и третьему входам соот- ветствующего абонента, выходы блоков имитации абонентов образуют выход записи устройства определения маршрутов, причем блок имитации абонента содержит три элемента И, первый вход 0 первого элемента И является первым входом блока имитации абонента, второй входпервого ипервый входвторого элемента И подключен к второму входу блока имитации абонента, выход первого элемента И подключен к первому 384входу третьего элемента И и образует первый вход-выход блока имитации абонента, второй вход третьего элемента И является третьим входом блока имитации абонента, выход третьего элемента И подключен к второму входу второго элемента И и образует второй вход-выход блока имитации абонента, выход второго элемента И подключен к выходу блока имитации абонента, а блок имитации коммутатора содержит два элемента ИЛИ, две группы элементов И, группу триггеров, триггер и приоритетный узел, входы сброса триггеров группы соединены с соответствующими входами первого элемента ИЛИ, с выходами соответствующих элементов И первой группы и образуют первый вход-выход блока имитации коммутатора, входы второго элемента ИЛИ соединены с выходами соответствующих элементов И второй группы и образуют второй вход-выход блока имитации маршрута, выход первого элемента ИЛИ подключен к входу установки триггера, прямой и инверсный выходы которого подключены к первым входам элементов И первой группы и входам установки триггеров группы соответственно, выходы триггеров группы подключены через приоритетный узел к первым входам элементов И второй группы; вторые входы которых подключены к выходу второго элемента ИЛИ, вторые входы элементов И первой группы образуют группу входов блока имитации маршрутов.2. Система по п.1, о т л и ч аю щ а я с я тем, что блок контроля содержит сумматор по модулю два, информационные входы которого являются одноименным входом блока, триггер, инверсный выход которого является выходом блока, одновибратор, выход которого подключен к первому входу сброса триггера, элемент ИЛИ, первый вход и выход которого являются входом и выходом разряда сброса информационного входа блока, первый вход элемента ИЛИ соединен с вторым входом сброса триггера, выход которого подключен к второму входу элемента ИЛИ, выход сумматора по модулю два подключен к входу установки триггера.