Устройство маршрутизации сети связи

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК А С 06 Г 15/г ако ство СССР /20, 1983 во СССР /16, 1986 12 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИПРИ ГКНТ СССР(54) УСТРОЙСТВО МАРШРУТИЗАЦИИ СЕТИСВЯЗИ(57) Изобретение относится к вычислительной технике и технике связи иможет найти применение при построении узлов коммутации в сетях передачи дискретной информации. Цельизобретения - повышение пропускнойспособности сети путем сокращенияобъема передаваемой служебной инфор 1499370Тираж 668о комитета и Москва, ЖПодписное обретениям и открыт Раушская наб д. 43 1499370 4 мации и повышения скорости восстановления каналов связи. Сущность изобретения заключается в том что обработка возмущений по переформированиюрельефа как при уменьшении существующих высот рельефа (режим восстановления ветвей и узлов), так и при появлении новых высот рельефа (режимвосстановления абонента) локализуется в пределах формируемого рельефа.Это достигается тем, что в устройИзобретение относится к вычислительной технике и технике связи иможет быть использовано при проектировании устройств обработки данныхи проектировании узлов коммутации 20на,сетях передачи дискретной информациифЦель изобретения - повышение пропускной способности сети путем сокращения объема передаваемой служебной информации и повышение скоростивосстановления каналов связи.На фиг, 1 представлена блок-схема устройства; на Фиг. 2 - процедура маршрутизации сети," на фиг, 3 - 30функциональная схема блока управления; на фиг, 4 - функциональная схе"ма блока восстановления; на фиг. 5 Функциональная схема блока вводавывода, на Фиг, 6 - схема блока памяти рельефов, на Фиг, 7 - Функциональная схема блока анализа; нафиг, 8 - функциональная схема демультиплексора; на фиг. 9 - схема сравнения и двоичных чисел. 40Устройство маршрутизации сетисвязи (Фиг, 1) содержит блок 1 вво-,да"вывода, мультиплексор 2, демультиплексор 3, блок 4 памяти рельефов,схему 5 сравнения и двоичных чисел, 45блок 6 анализэ, сумматор 7 единицы,генератор 8 тактовых импульсов,, блок 9 управления, блок 10 восста-новления. 50Устройство имеет и+1 информационных входов 11, подключенных к муль" типлексору 2, и информационных выходов 12, подключенных к демультиплексору 3, адресный вход 13, вход 14 восстановления узла и вход 15 восстановления абонента, подключенные к блоку 9 управления, и входов 16 восстановления ветвей, являющихся ство, содержащее генератор 8 тактовых импульсов, мультиплексор 2, блок1 авода-вывода, демультиплексор 3блок 4 памяти рельефов и схему 5 срав-,нения введены блок 9 управления,первый, второй и третий входы которого являются адресным входом устройства, входом восстановления абонентаи входом восстановления узла соответственно, а также блок 10 восстановления и блок 6 анализа; 9 ил. первой группой входов блока 10 восстановления.Выходы 17 являются первой группойпервых выходов блока 6 анализа, входы 18 - первой группой входов блокаб анализа, входы 19 - информационными входами схемы 5 сравнения. Группавыходов 20 является и+2 выходамигенератора 8 тактовых импульсов,Выходы 21-23 являются соответственно кодовым, информационными адреснымвыходами блока 1 ввода-вывода. Выход 24является рельефным выходом блокаввода-вывода, выход. 25 - вторым выходомсхемы 5 сравнения, вход 26 - рельефным входом блока 1 ввода-вывода, выход27 - выходом суммирования единицы блока9 управления, выход 28 - вторым выходом начальной установки блока 9управления, вход 29 - входом запуска блока 9 управления- выход 30 -первым командным выходом блока 9 управления, выход 31 - информационнымвыходом блока 9 управления, выход32 - первым выходом начальной установки блока 9 управления, выход 33 первым выходом блока 9 управления, выход 34 - вторым выходом блока 9 управления, выход 35 - вторым командным выходом блока 9 управления, выхоц 36 - информационным выходоммультиплексора 2, выходы 37 - группой и выходов блока 10 восстановления, выход 38 - выходом разрешенияблока б анализа,Блок 9 управления (фиг. 3) содержит триггер 39 рестарта(началаформирования и переформированиярельефа), счетчик 40 адреса, схему41 сравнения адресов, дешифратор 42адреса, регистр 43 адреса, группу 44элементов И, регистр 45 вывода, шифратор 46, первый 47 и второй 48 триггеры, одиннадцать элементов И 49-59, 1499370шесть элементов ИЛИ 60-65, пять элементов НЕ 66-70, три элемента 71-73задержки и дешифратор 74 кода операции.5Блок 10 восстановления (фиг. 4)содержит и триггеров 75, и элементов И 76, и элементов ИЛИ 77, и элементов И 78, и элементов И 79, итриггеров 80, и элементов 81 задержки, и элементов НЕ 82, схему 83 выявления нулевого рельефа, элемент И84, элемент ИЛИ 85, элемент 86 задержки,Блок 1 ввода-вывода (фиг. 5) содержит регистр 87 приема и регистр88 выдачи.Блок 4 памяти рельефов (фиг. 6)содержит дешифратор 89 адреса, игрупп ш-входовых элементов ИЛИ 90, 20группы элементов И 91, группы регистров 92, группы элементов,И 93, группу по ш элементов ИЛИ 94 элемент95 задержки.Блок 6 анализа (фиг 7) содержит 25первую группу элементов И 96, первуюгруппу элементов НЕ 97, вторую группу элементов НЕ 98, вторую группуэлементов И 99, третью группу элементов И 100, элемент ИЛИ-НЕ 101, элемент ИЛИ 102 и элемент И 103,демультиплексор 3 (фиг. 8) содержит группы элементов И 104,:элементов ИЛИ 105 и элементов И 106.Схема 5 сравнения и двоичных чисел (фиг, 9) содержит игрупп пои-К схем 107 попарного сравнения(1 с = 1, 2,и), элементы И 108,группу элементов И.109 и группу элементов ИЛИ 110.Предположим, что на сети решается задача нахождения множества кратчайших путей в узел А (фиг. 2),В этом случае из узла А формируется45А-рельеф,В сети, содержащей ш узлов, форми" руется ш рельефов. Добавление нового элемента сети (восстановление) требует корректировки сформированных50 деревьев кратчайших маршрутов. Про" цесс корректировки осуществляется в локальной области, затронутой восстановлением данного элемента. Устройство решает задачу локальной корректировки рельефов как на этапе первоначального формирования, так и на этапе восстановления элементов сети,Восстановление ветви сопровождается коррекцией всех ранее сформированных рельефов.Восстановление узла тараске сопровождается коррекцией всех ранее сформированных рельефов с учетом новых кратчайших путей, возникающих в результате восстановления данного узла,Восстановление абонента сопровождается формированием нового рельефа, соответствующего данному абоненту, Коррекция рельефов не происходит. Восстановление абонента происходит лишь при условии работоспособности соответствующего ему узла, В начальный момент включается (восстанавливается) узел, корректируются все существующие к этому моменту рельефы и лишь затем включается абонент. Такая очередность восстановления элементов осуществляется за счет определенной очередности формирования запросов восстановления узла и абонента по входам 14 и 15Пусть про-.: изошло восстановление -й (х = 1, 2, , и) ветви, На соответствующем входе 16 блока 10 восстановления появляется единичный потенциал запроса восстановления х-й ветви, сформированный блоком распределения питания узча (не показан), Этот потенциал подается на первый вход элемента И 79 (фиг, 4), на второй вход которого подается -тактовый импульс с выхода 20 генератора 8, По х-му тактовому импульсу на выходе элемента И 79 формируется импульсный сигнал, который поступает на единичный вход триггера 80 и через элемент ИЛИ 77 на единичный вход триггера 75, устанавливая их в единицу, Длительность импульса на выходе элемента И 9 определяется величиной задержки элемент а 81, которая не должна превышать длительности тактового импульса. Триггер 80 устанавливается в исходное нулевое состояние по обнуленню потенциала запроса в сстановления ветви на входе 16, На выходе элемента 1 НИ 85 формируется импульсный сигнал запуска устройства в режим рестарта, Этот сигнал с выхода блока 10 восстановления поступает на вход 29 блока 9 управления, т,е. на единичный вход триггера 39 рестарта (фиг, 3), и через элемент ИЛИ 60 на вход установки нуля счетчика 40 адреса.Тактовый импульс с выхода 20" генератора 8 тактовых импульсов поступает на первый вход элемента И 49, второй вход которого открыт единич 5 ным потенциалом с выхода триггера 39. На счетчик 40 адреса, предварительно сброшенный в ноль, поступают (и+1)-е тактовые импульсы, Счетчик 40 адреса Формирует последовательность 10 адресов от единицы до ш+1, Адрес с выхода счетчика 40 поступает на схему 41 сравнения и через элемент ИЛИ 61 на адресный вход регистра 45 вывода. Кодовый вход регистра 45 за полняется с выхода шифратора 46, на вход которого через элемент И 52 поступает единичный потенциал регистра рестарта с выхода триггера 39. Сформированное в регистре 45 сообще ние, содержащее код режима с адресом текущего рельефа, поступает,на информационные входы группы элементов И 44 и по (и+2)"му тактовому импульсу с выхода 31 поступает на (и+2)-й 25 информационный вход мультиплексора 2. С выхода 36 мультиплексора 2 сообщение поступает на регистр 87 приема, откуда кодовая часть сообщения по выходу 21 поступает на регистр 30 88 выдачи и на дешифратор 74 кода операции. На выходе дешифратора 74 формируется единичный потенциал, который через элемент ИЛИ 65 поступает на командный выход 35, Адресная часть сообщения с регистра 87 приема поступает на адресную часть регистра 88 вывода и по выходу 23 на дешифратор 89 адреса блока 4 памяти рельефов, Все и высот -го Ц = 1, 40 2, , ш) рельефа, записанного в регистрах 92 считываются путем включения соответствующих элементов И 91, и походам 19-19" поступает на схему 5 сравнения и чисел. 45На выходах схемы 5 сравнения формируются единичные потенциалы, указывающие направления поступления минимальных высот рельефа, а на выходе 25 появляется двоичный код минимальной высоты рельефа, который поступает на информационный вход сумматора 7, На вход суммирования поступает единичный потенциал, сформиро"ванный на выходе 27 элементом ИЛИ 63 блока 9 управления, С выхода элемента ИЛИ 63 потенциал поступает на пер вый вход элемента И 56, второй вход которого находится в единичном состоянии, и разрешает прохождение потенциала суммирования через элемент 73 задержки на выход 27,. Значение величины задержки элемента 73 должно быть не меньше, чем суммарная задержка, вносимая блоком 4 памяти рельефов и схемой 5 сравнения.На выходе сумматора 7 формируется двоичный код минимальной высоты рельефов,который поступает на рельефный вход регистра 88 выдачи. В регистре 88 Формируется выходное сообщение, содержащее адрес (номер рельеФа),код операции и увеличенное на единицу минимальное значение рельефа. Это сообщение по выходу 22 поступает на информационные входы элементов И 104 . демультиплексора 3. На управляющие входы элементов И 104 поступают единичные потенциалы через элементы ИЛИ 105 с выходов 37"-37" блока 10 восстановления, Сформированное сооб" щение транслируется по направлениям расположения восстанавливаемых ветвей в смежные узлы, Смежный узел принимает сообщение по х-му ( = 1, 2, , и) входу и записывает его в регистр 87 приема, Ходовая часть сообщения, как и ранее, дешифрируется дешифратором 74, на выходе которого формируется единичный потенциал. Этот потенциал через элемент ИЛИ 65 поступает на выход 35 и разрешает доступ в блок 4 памяти рельефов. Адресная часть принятого сообщения из регистра 8 поступает на дешифратор 89 адреса блока 4 памяти рельефов. Дешифратор 89 выбирает -й регистр 92 в -й группе, Выбор -й группы осуществляется тактовым импульсом с выхода 20; генератора 8. Рельефная часть принятого сообщения с выхода 24 блока 1 записывается в выбранный регистр 92,. Через некоторое время, определяемое элементом 95 задержки и равное времени записи в регистры 92,из последних считывается и высот 1-го рельефа, которые по входам 19-19 поступают на схему 5 сравнения, На выходе 25 схемы 5 сравнения формируется код минимальной высоты -го рельефа, Этот код поступает на сумматор 7, где к нему прибавляется единица, и минимальная высота 1-го рельефа поступает на регистр 88 выдачи, откуда она по информационному выходу 22 в составе сообщения поступает на демультиплек 1499370 1010 20 25 30 40 45 50 55 сор 3. Выходное сообщение, содержащее сформированную высоту рельефа,адрес и код операции, формируется,как и ранее, в регистре 88 вывода.Направление коммутации демультиплексора 3 определяется единичными потенциалами, формируемыми на выходах17"-17 " блока 6 анализа.Рассмотрим работу блока 6 анализа (фиг, 7),Блок 6 сопоставляет направлениякратчайших путей или направления поступления сообщений с минимальнымивысотами рельефа, сформирова:;нымисхемой 5 сравнения с направлениемпоступления сообщения, определяемымгенератором 8 по выходам 20"-20".Если текущее направление поступле 1 ния сообщения, определяемое генераратором 8, совпадает с направлениемединственного кратчайшего пути, определяемым схемой 5 сравнения, тона выходе 38 блока анализа 6 Формируется единичный потенциал разрешения формирования рельефа. Этот потенциал поступает в демультиплексори разрешает выдачу сообщения по выходным направлениям, определяемымединичными потенциалами, Формируеьими блоком 6 анализа на выходах 17 -17, Так, если по 1-му направлениюЙпоступило сообщение, содержащее минимальную высоту г, рельеФа, тона входе 18, формируется единичныйпотенциал, который через элементИ 100 открытый по входу 20 генератором 8 тактовых импульсов, поступает на вход элемента ИЛИ 102 и первый вход элемента И 103, Если поостальным. направлениям не поступилосообщения с г , то на выходах элементов И 99 - нулевые потенциалы,которые формируют единичный потенциал на выходе элемента ИЛИ-НЕ 101 иоткрывают элемент И 103 по второмувходу. В итоге на выходе элементаИ 103 формируется единичный потенциал разрешения формирования рельефа.Если сообщение с минимальной высоты рельефа гуже было принято,например, по второму входу, то навыходе элемента И 99 устанавливаетсяединичный потенциал, кЬторый черезэлемент ИЛИ-НЕ 101 блокирует элемент И 103, В результате "Формирование рельефа для второго и последующих сообщений, содержащих миннмальную высоту рельефа г , блокируется. Такое решение предохраняет сеть от дублирования Формирования рельефа,На выходах 17 -17 элементов И 96 формируются единичные потенциалы, управляющие коммутацией выходных сообщений в процессе Формирования рельефа. Выходные направления определяются как инверсные по отношению к направлениям кратчайших путей, Формируемыми схемой 5 сравнения, Элементы НЕ 97 и 98 осуществляют указанную инверсию. Если в процессе восстановления ветви в устройстве маршрутизации, находящемся в состоянии рестарта, произошло сравнение Физического адреса устройства с адресом, сформированным счетчиком 40 адреса А= 1, то сигнал равенства с выхода схемы 41 сравнения адреса через элемент НЕ 66 блокирует эле". мент И 52 и разрешает прохождение сигнала включения питания абонента с входа 15 через элемент И 53.На выходе элемента ИЛИ 62 Формируется единичный потенциал формирования собственного рельефа, который поступает на шифратор 46, На выходе шифратора 46 Формируется код Формирования собственного рельефа, который поступает в кодовую часть регистра 45 вывоца, Сообщение, содержащее код формирования собственного рельефа и адрес собственного устройства, по (и+2)-му такту через мультиплексор 2 поступает на регистр 1 ввода- вывода, рельефная часть которого обнуляется по (и+2)-му такту. Кодовая часть принятого сообщения с выхода 21 блока 1 поступает на дешифратор 74, На выходе дешифратора 74 Формируется единичный потенциал, который включает элемент И 58, Единичный потенциал признака корня с выхода элемента И 58 через элемента ИЛИ 64 поступает по выходу 34 на блок 4 памяти рельефов, разрешая обращение параллельно ко всем его регистрам. Адресная часть сообщения, продгши- рированная дешифратором 89,адреса, выбирает 1-ю гручпу регистров 92, соответствующую данному устройству. Рельефная часть сообщения (в данном случае обнуленная по (и+2)-му такту) с выхода 24 блока 1 поступает на информационные входы регистров 92, соответствующих данному 1-му рельефу и записывает в ныл нуленще высоты 1-го рельефа.Считанные через элемент 95 задержки эти нулевые высоты по входам 19" -19" поступают на схему 5 сравнения. На информационном выходе схемы 5 сравнения Формируется нулевой код, который по выходу 25 поступает на сумматор 7. На выходе 27 прибавления единицы с выхода элемента И 56 через элемент 73 задержки Формируется единичный потенциал. На выходе сумматора 7 Формируется единичный код сформированной высоты рельефа, который по входу 26 поступает в регистр88 выдачи. Сформированное в регистре 88 сообщение, включающее в себя единичный рельеф, код Формирования собственного рельефа и адрес 1-го Формируемого рельефа, по выходу 22 посту 10 пает в демультиплексор 3. Сформиро 20 ванное сообщение транслируется в смежные узлы по направлениям восстановления, зафиксированным в регистрах восстановленияПо (и+2)-му такту через элемент 86 задержки опрашивается состояние регистра восстановления и по направлениям, соответствующим единичным состоянием триггеров 75 восстановление узлы. Дальнейшая обработка сообщения с кодом Формирования собствен.ного рельефа в транзитном узле происходит так же, как описано в случае сообщения с кодом режима с адресомтекущего рельефа. Время задержкиэлемента 86 должно быть не менеесуммарного времени записи-считыванияиз блока 4 памяти рельефов и суммирования единицы в сумматоре 7.Если произошло восстановление узла, то на входе 14 блока 9 управления появляется единичный потенциал запроса восстановления узла. Этот 40 потенциал Формируется блоком распределения питания (не показан).По сигналу запроса восстановления узла с помощью элементов И 54 Не 67, триггера 47 и элемента 71 задержки Формируетея импульсный сигнал запроса восстановления, Длительность этого сигнала равна величине задержки элемента 71, Импульсный сигнал с выхода элемента И 54 поступает через элемент ИЛИ 62 на вход шифратора 46.Дальнейшая работа устройства аналогична работе в случае восстановления ветвей при равенстве Физического адреса устройства содержимому счет 50 у кия, сообщение транслируется в сосед чика 40 адреса. Отличие заключается в управлении демультиплексором 3. В данном случае выходное направление коммутации определяется управляюшим потенциалом на выход 33, формируемым элементом И 59 блока 9 управления, По этому сигналу выходное сообщение с кодом формирования собственного рельефа транслируется из устройства,соответствующего восстанавливаемому узлу, по всем выходным направлениям. Другое отличие заключается в том, что существует определенная последовательность включения запросов на восстановление, в соответствии с которой при единичном потенциале на входе 15 на входе 16 - нулевой потенциал. Поэтому на выходе элемента И 57 Формируется единичный потенциал блокировки, который через элемент НЕ 69 запрещает Формирование сигнала прибавления единицы на выходе элемента И 56. Следовательно, в сообщении, транслируемом из восстановленного устройства (узла) содер жится нулевой рельеф, код Формирования собственного рельефа и нулевой адрес. Смежный узел, получив сообщение по -му входу ( = 1, 2.и), записывает его в регистр 87 приема, откуда кодовая его часть по выходу 21 поступает в блок 9 управления, рельефная часть - на вход схемы 83 блока 10 восстановления.На выходе дешифратора 74 кода формируется единичный потенциал, который по выходу 30 поступает в блок 110 восстановления на первый вход элемента И 84. На второй вход эле,мента И 84 поступает единичный потенциал с выхода схемы 83 выявления нулевого рельефа. На выходе элемента И 84 формируется единичный потенциал, который разрешает запись в блок 10 восстановления. Запись единицы в триггер 75 осуществляется с помощью элемента И 78 через, элемент ИЛИ 77, при этом триггер 75 соответствует х-му входному направлению, по которому поступил запрос восстановления узла, Дальнейшая работа устройства смежного узла аналогична случаю восстановления -й ветви,Если произошло восстановление абонента данного устройства, то на входе 15 блока 9 управления формируется единичный потенциал запроса восстановления абонента, Этот потенциалформируется блоком распределенияпитания (не показан). Запрос на восстановление абонента поступает навход элемента И 55, на выходе кото-.рого Формируется импульсный сигналвосстановления абонента, Длительность этого сигнала равна величинезадержки элемента 72. Сигнал восстановления через элемент ИЛИ 62 поступает на вход дешифратора 46,Дальнейшая работа устройства аналогична его работе в случае восстановления ветви при равенстве Физического адреса устройства содержимому счетчика 40 адреса за исключением управления демультиплексором 3.,Коммутация осуществляется по всемвыходным направлениям с помощью управляющего потенциала, формируемого 20элементом И 59 блока управления.Обработка сообщения во всех остальных направлениях целиком аналогичнаописанному процессу восстановленияветви. Схема, 5 сравнения и двоичных 25чисел (Фиг. 9) работает следующимобразом.На схемы 107 попарного сравнениядвоичньгх чисел поступают пары и сравниваемых чисел по входам 19 -19 в 30параллельном коде, Каждая схема 107попарного сравнения реализует логические Функции "Больше или равно,"Меньше или равно"На входы 1.-го (1 = 1, 2, еэ и)элемента И 108 поступают результаты попарного сравнения "Меньше илиравно" -го двоичного числа со всемиостальными идвоичными числами.Если 1-е число - минимальное из мно 40жества и сравниваемых чисел, то навыходе элемента И 108" формируетсяединичный потенциал, инициирующийминимальное число. Этот потенциалпоступает по входу 18 в блок 6 45анализа и включает группу элементовИ 109, Минимальное 1-е двоичноечисло подключается с входа 19 навхоц 25 через группу элементов И109" и группу элементов ИЛИ 110,Предлагаемое устройство позволяет говысить пропускную способчостьсети за счет уменьшения объема передаваемой служебной информации впроцессе восстановления элемента сети.Восстановление элемента сетиприводит либо к появлению новых путей, либо к появленио новых кратчайших путей на множестве существующих, Оба эти процесса сопровождаются формированием в системе новых рельефов или уменьшением существующих высот рельефов. Любое изменение, связанное как с первичным появлением высоты рельефа, так и с уменьшением существующих высот, отрабатывается в системе, т,е. система отрабатывает возмущения в форме уменьшения существующих высот рельефов или появление новых высот. Появление нового рельефа связано с восстановлением абонента, и процесс распространяется по всей сети. Этот процесс локализуется в пределах формируемого рельефа, Уменьшение высот существующих рельефов связано с восстановлением ветвей и узлов. Этот процесс носит локальный характер, причем, чем выше связность сети, тем уже область переформирования рельефов.Формула изобретенияУстройство маршрутизации сети связи, содержащее генератор тактовых импульсов, мультиплексор, демультиплексор, блок ввода-вывода, сумматор.единицы, блок памяти рельефов, схему сравнения, причем вход пуска устройства является входом пуска генератора тактовых импульсов, с первого по (и+1)-й информационные входы устройства (и - количество направлений связи) соединены с первого по (и+1)-й информационными входами мультиплексора, выход которого соединен с информационным входом блока ввода- вывода, информационный выход блока ввода-вывода подключен к информационному входу демультиплексора, с первого по и-й выходы которого являются с первого по и-й информационными выходами устройства, выход адресного поля и вьгход разрешения считывания блока. ввода-вывода под:ключен к адресному входу и входу разрешения считывания блока памяти рельефов соответственно, с первого по и-й выходы генератора тактовых импульсов подключены к первому по и-й в .одам сканирования мультиплек-. сора и к первому по и-й входам сканирования блока памяти рельефов со-ответственно, с первого по и-й выходы которого подклвчеш 1 к первому по и-й входам схемы сравнения соот 15 1499370ветственно, выход результата схемы сравнения .соединен с информационным входом сумматора единицы, выход которого подключен к входу поля рель 5 ефа блока ввода-вывода, о т л и ч аю щ е е с я тем, что, с целью повы" шения пропускной способности сети за счет сокращения объема передаваемой служебной информации и повышения скорости восстановления каналов связи, в,него введены блоки управления, анализа и восстановления, причем входы адреса, восстановления узла и восстановления абонента устройства являются соответствующими входами блока управления, с первого по и-й выходы генератора тактовых импульсов подключены к первому по п-й входам сканирования блока анали О за, с первого по (и+2)-й выходы генератора тактовых импульсов подключены к первому по (п+2)-й входам сканирования блока управления, с первого по и-й и (и+2)-й выходы генера тора тактовых импульсов подключены к первому по и-й и (и+2)-му входам сканирования блока восстановления, (и+2) -й выход генератора тактовых импульсов соединен с в.;одом записи 30 блока ввода-вьвода, выход поля команды которого подключен к входу команды блока управления, вход перезапуска которого соединен с оцноименным выходом блока восстановле 55 пия, адресуй вход и вход операции которого подключены к адресномувыходу и первому выходу операциисоответственно блока управления,вход считывания блока ввода-выводасоединен с одноименным выходом блока управления, информационный выходкоторого подключен к (и+2)-му информационному входу мультиплексора,второй выход операции блока управления соединен с входом операции блокапамяти рельефов, выход суммированияединицы блока управления подключенк одноименному входу сумматора единицы, первый и второй выходы разрешения блока управления соединены свходами управления блока памяти рельефов и демультиплексора соответственно, и входов восстановления вет 1 вей устройства являются одноименными входами блока восстановления, адресный вход блока восстановления подключен к выходу адресного поля блокаввода-вывода, с первого по и-й выходы блока восстановления подключеныс первого по и-й входам управлениядемультиплексора соответственно,с первого по и-й входы разрешенияблока анализа подключены с первогопо и-й выходам совпадения схемы сравнения, с первого по и-й управляющиевыходы блока анализа подключены спервого по п-й соответствующим входам демультиплексора, вход разрешения которого соединен с выходом раврешения блока анализа.