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

 

Изобретение относится к вычислительной технике и технике связи и может найти применение при построении узлов коммутации в сетях передачи дискретной информации. Цель изобретения - повышение пропускной способности сети путем сокращения объема передаваемой служебной информации и повышения скорости восстановления каналов связи. Сущность изобретения заключается в том, что обработка возмущений по переформированию рельефа как при уменьшении существующих высот рельефа ( режим восстановления ветвей и узлов), так и при появлении новых высот рельефа (режим восстановления абонента ) локализуется в пределах формируемого рельефа. Это достигается тем, что в устройство, содержащее генератор 8 тактовых импульсов, мультиплексор 2, блок 1 ввода - вывода, демультиплексор 3, блок 4 памяти рельефов и схему 5 сравнения, введены блок 9 управления, первый, второй и третий входы которого являются адресным входом устройства, входом восстановления абонента и входом восстановления узла соответственно, а также блок 10 восстановления и блок 6 анализа. 9 ил.

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

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

РЕСПУБЛИК

«Эг «гг

А1 (52) 4 G 06 F 15/20

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н А ВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ

1.Т 15 11

12 12

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4311956/24-24 (22) 30.09.87 (46) 07.08.89, Вюл. ?"- 29 (72) Ю.Н. Максименко и В.С. Ракошиц (53) 681.325(088.8) (56) Авторское свидетельство СССР

В 1049917, кл. G 06 Р 15/20, 1983.

Авторское свидетельство СССР

Р 1432546, кл. С 06 Р 15/16, 1986.

2 . (54) УСТРОЙСТВО МАРШРУТИЗАЦИИ СЕТИ

СВЯЗИ (57) Изобретение относится к вычислительной технике и технике связи и может найти применение при построении узлов коммутации в сетях передачи дискретной информации. Цель изобретения — повышение пропускной способности сети путем сокращения объема передаваемой служебной инфор\

3 1 499370 4 мации и повышения скорости восстановления каналов связи. Сущность изобретения заключается в том„ что обработка возмущений по переформированию рельефа как при уменьшении существующих высот рельефа (режим восстановления ветвей и узлов), так и при появлении новых высот рельефа (режим восстановления абонента) локализуется в пределах формируемого рельефа.

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

Цель изобретения — повышение пропускной способности сети путем сокращения объема передаваемой служебной информации и повышение скорости восстановления каналов связи.

На фиг, 1 представлена блок-схема устройства; на фиг. 2 — процедура маршрутизации сети," на фиг. 3 — 30 функциональная схема блока управления; на фиг. 4 — функциональная схема блока восстановления; на фиг. 5функциональная схема блока вводавывода, на фиг, 6 — схема блока памяти рельефов; на фиг, 7 - функциональная схема блока анализа; на

I фиг. 8 - функциональная схема демультиплексора; на фиг. 9 — схема сравнения и двоичных чисел. 40

Устройство маршрутизации сети связи (фиг, 1) содержит блок 1 вво-. да-вывода, мультиплексор 2, демультиплексор 3, блок 4 памяти рельефов, схему 5 сравнения и двоичных чисел, 45 блок 6 анализэ, сумматор 7 единицы, генератор 8 тактовых импульсов,, блок 9 управления, блок 10 восста- новления.

Устройство имеет и+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 является Il+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 - выходом разрешения блока 6 анализа, Блок 9 управления (фиг. 3) содержит триггер 39 рестарта (начала формирования и переформирования рельефа), счетчик 40 адреса, схему

41 сравнения адресов, дешифратор 42 адреса, регистр 43 адреса, группу 44 элементов И, регистр 45 вывода, шифратор 46, первый 47 и второй 48 триггеры, одиннадцать элементов И 49-59, 1499370 шесть элементов ИЛИ 60-65, пять элементов HE 66-70, три элемента 71-73 задержки и дешифратор 74 кода операции.

Блок 10 восстановления (фиг. 4) содержит п триггеров 75, и элементов И 76, п элементов ИЛИ 77, п элементов И 78, п элементов И 79, и триггеров 80, и элементов 81 задержки, и элементов HE 82, схему 83 выявления нулевого рельефа, элемент И

84, элемент KIN 85, элемент 86 задержки.

Блок 1 ввода-вывода (фиг. 5) содержит регистр 87 приема и регистр

88 выдачи.

Блок 4 памяти рельефов (фиг. 6) содержит дешифратор 89 адреса, и групп m-входовых элементов ИЛИ 90, 20 группы элементов И 91, группы регистров 92, группы элементов,И 93, группу по ш элементов ИЛИ 94 элемент

95 задержки.

Блок 6 анализа (фиг. 7) содержит 25 первую группу элементов И 96, первую группу элементов HE 97, вторую группу элементов HE 98, вторую группу элементов И 99, третью группу элементов И 100, элемент ИЛИ-HE 101, эле- 30 мент ИЛИ 102 и элемент И 103, демультиплексор 3 (фиг. 8) содержит группы элементов И 104 "-элементов ИЛИ 105 и элементов И 106.

Схема 5 сравнения и двоичных чисел (фиг. 9) содержит и-1 групп по

n-k схем 107 попарного сравнения (k = i, 2, ° ... n-1), элементы И 108, группу элементов И.109 и группу элементов ИЛИ 110.

Предположим, что на сети решается задача нахождения множества кратчайших путей в узел А (фиг. 2).

В этом случае из узла А формируется

А-рельеф.

В сети, содержащей m узлов, форми" руется m рельефов. Добавление нового элемента сети (восстановление) требует корректировки сформированных

50 деревьев кратчайших маршрутов. Про" цесс корректировки осуществляется в локальной области, затронутой восстановлением данного элемента. Устройство решает задачу локальной корректировки рельефов как на этапе первоначального формирования, так и на этапе восстановления элементов сети.

Восстановление ветви сопровождается коррекцией всех ранее сформированных рельефов.

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

Восстановление абонента сопровождается формированием нового рельефа, соответствующего данному абоненту.

Коррекция рельефов не происходит.

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

Такая очередность восстановления элементов осуществляется за счет определенной очередности формирования запросов восстановления узла и абонента по входам 14 и 15 ° Пусть про-.изошло восстановление i-й (i = 1, 2, ° .-, и) ветви, На соответствующем входе 16 блока 10 восстановления появляется единичный потенциал запроса восстановления i-й ветви, сформированный блоком распределения питания узча (не показан). Этот потенциал подается на первый вход элемента И 79 (фиг. 4), на второй вход которого подается i-тактовый импульс с выхода 20 генератора 8. По i-му тактовому импульсу на выходе элемента И 79 формируется импульсный сигнал, который поступает на единичный вход триггера 80 и через элемент

ИЛИ 77 на единичный вход триггера

75, устанавливая их в единицу. Длительность импульса на выходе элемента И 79 определяется величиной задержки элемент а 81, которая не должна превышать длительности тактового импульса. Триггер 80 устанавливается в исходное нулевое состояние по обнуленню потенциала запроса в сстановления ветви на входе 16 . На выходе элемента 1НИ 85 формируется импульсный сигнал запуска устройства в режим рестарта. Этот сигнал с выхода блока 10 восстановления поступает на вход 29 блока 9 управления, т.е. на единичный вход триггера 39 рестарта (фиг. 3), и через элемент

ИЛИ 60 на вход установки нуля счетчика 40 адреса.

1499370

Тактовый импульс с выхода 20"+ генератора 8 тактовых импульсов поступает на первый вход элемента И 49, второй вход которого открыт единич5 ным потенциалом с выхода триггера 39.

На счетчик 40 адреса, предварительно сброшенный в ноль, поступают (n+1)-е тактовые импульсы. Счетчик

40 адреса формирует последовательность 10 адресов от единицы до m+1, Адрес с выхода счетчика 40 поступает на схему 41 сравнения и через элемент

ИЛИ 61 на адресный вход регистра 45 вывода. Кодовый вход регистра 45 за- 15 полняется с выхода шифратора 46, на вход которого через элемент И 52 поступает единичный потенциал регистра рестарта с выхода триггера 39.

Сформированное в регистре 45 сообще- 20 ние, содержащее код режима с адресом текущего рельефа, поступает,на информационные входы группы элементов

И 44 и по (п+2)-му тактовому импульсу с выхода 31 поступает на (п+2)-й 25 информационный вход мультиплексора 2. С выхода 36 мульт»плексора 2 сообщение поступает на регистр 87 приема, откуда кодовая часть сообщения по выходу 21 поступает на регистр 30

88 выдачи и на дешифратор 74 кода операции. На выходе дешифратора 74 формируется единичный потенциал, который через элемент ИЛИ 65 поступает на командный выход 35, Адресная часть сообщения с регистра 87 приема поступает на адресную часть регистра 88 вывода и по выходу 23 на дешифратор 89 адреса блока 4 памяти рельефов. Все п высот j-ro (j = 1, 40

2, ° ° ., m) рельефа, записанного в регистрах 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 восстановления. Сформированное сообщение транслируется по направлениям расположения восстанавливаемых ветвей в смежные узлы. Смежный узел принимает сообщение по i-му (i

2, ..., и) входу и записывает его в регистр 87 приема, Ходовая часть сообщения, как и ранее, дешифрируется дешифратором 74, на выходе которого формируется единичный потенциал. Этот потенциал через элемент ИЛИ

65 поступает на выход 35 и разрешает доступ в блок 4 памяти рельефов.

Адресная часть принятого сообщения из регистра 8? поступает на дешифратор 89 адреса блока 4 памяти рельефов. Дешифратор 89 выбирает -й регистр 92» в i-й группе. Выбор i-й группы осуществляется тактовым импульсом с выхода 20; генератора 8.

Рельефная часть принятого сообщения с выхода 24 блока 1 записывается в выбранный регистр 92, . Через неко3 торое время, определяемое элементом

95 задержки и равное времени записи в регистры 92,из последних считывается и высот j-го рельефа, которые по входам 19 -19 " поступают на схему 5 сравнения, На выходе 25 схемы 5 сравнения формируется код минимальной высоты j-ro рельефа, Этот код поступает на сумматор 7, где к нему прибавляется единица, и минимальная высота j-го рельефа поступает на регистр 88 выдачи, откуда она по информационному выходу 22 в составе сообщения поступает на демультиплек1499370

)О циалами, формируемыми на выходах

17"-17 " блока 6 анализа.

Рассмотрим работу блока 6 анализа (фиг. 7).

Блок 6 сопоставляет направления кратчайших путей или направления поступления сообщений с минимальными высотами рельефа, сформирова:.ными схемой 5 сравнения с направлением поступления сообщения, определяемым генератором 8 по выходам 20"-20".

Если текущее направление поступле ния сообщения, определяемое генераратором 8, совпадает с направлением единственного кратчайшего пути, определяемым схемой 5 сравнения, то на выходе 38 блока анализа 6 формируется единичный потенциал разреше« ния формирования рельефа. Этот потенциал поступает в демультиплексор и разрешает выдачу сообщения по выходным направлениям, определяемым единичными потенциалами, формируемыми блоком 6 анализа на выходах 17— !

17 . Так, если по 1-му направлению

Й поступило сообщение, содержащее минимальную высоту r рельефа, то на входе 18, формируется единичный потенциал, который через элемент

И 100 открытый по входу 20 генера--! тором 8 тактовых импульсов, поступает на вход элемента ИЛИ 102 и первый вход элемента И 103. Если по остальным. направлениям не поступило сообщения с r«„, то на выходах элементов И 99 — нулевые потенциалы, которые формируют единичный потенциал на выходе элемента ИЛИ-НЕ 101 и открывают элемент И 103 по второму входу. В итоге на выходе элемента

И 103 формируется единичный потенциал разрешения формирования рельефа.

Если сообщение с минимальной высоты рельефа г „ уже было принято, например, по второму входу, то на выходе элемента И 99 устанавливается единичный потенциал, кЬторый через элемент ИЛИ-НЕ 301 блокирует элемент И 103. В результате "формирование рельефа для второго и последующих сообщений, содержащих миннмальную высоту рельефа <мину блокируется.

55 сор 3. Выходное сообщение, содержащее сформированную высоту рельефа, адрес и код операции, формируется, как и ранее, в регистре 88 вывода.

Направление коммутации демультиплексора 3 определяется единичными потенТакое решение предохраняет сеть от дублирования формирования рельефа.

На выходах 17 -17" элементов И 96 формируются единичные потенциалы, управляющие коммутацией выходных сообщений в процессе формирования рельефа. Выходные направления определяются как инверсные по отношению к направлениям кратчайших путей, формируемыми схемой 5 сравнения.

Элементы НЕ 97 и 98 осуществляют указанную инверсию. Если в процессе восстановления ветви в устройстве маршрутизации, находящемся в состоянии рестарта, произошло сравнение физического адреса устройства с адресом, сформированным счетчиком 40 адреса А „ = j, то сигнал равенства с выхода схемы 41 сравнения адреса через элемент НЕ 66 блокирует эле". мент И 52 и разрешает прохождение сигнала включения питания абонента с входа 15 через элемент И 53.

На выходе элемента ИЛИ 62 формируется единичный потенциал формирования собственного рельефа, который поступает на шифратор 46. На выходе шифратора 46 формируется код юрмирования собственного рельефа, который поступает в кодовую часть регистра 45 вывоца. Сообщение, содержащее код формирования собственного рельефа и адрес собственного устройства, по (n+2)-му такту через мультиплексор 2 поступает на регистр 1 вводавывода, рельефная часть которого обнуляется по (n+2)-му такту. Кодовая часть принятого сообщения с выхода

21 блока 1 поступает на дешифратор

74. На выходе дешифратора 74 формируется единичный потенциал, который включает элемент И 58, Единичный потенциал признака корня с выхода элемента И 58 через элемента ИЛИ 64 поступает по выходу 34 на блок 4 памяти рельефов, разрешая обращение параллельно ко всем его регистрам.

Адресная часть сообщения, продгшифрированная дешифратором 89,адреса, выбирает j-ю гручпу регистров 92, соответствующую данному устройству.

Рельефная часть сообщения (в данном случае обнуленная ло (и+2)-му такту) с выхода 24 блока 1 поступает на информационные входы регистров 92, соответствующих данному j-му рельефу и записывает в ни нуленще высоты j-го рельефа.

1499370

Считанные через элемент 95 задержки эти нулевые высоты по входам

19" -19" поступают на схему 5 сравнения. На информационном выходе схемы

5 сравнения формируется нулевой код, который по выходу 25 поступает на сумматор 7. На выходе 27 прибавления единицы с выхода элемента И 56 через элемент 73 задержки формируется единичный потенциал. На выходе сумматора 7 формируется единичный код сформированной высоты рельефа, который по входу 26 поступает в регистр

88 выдачи. Сформированное в регистре

88 сообщение, включающее в себя единичный рельеф, код формирования собственного рельефа и адрес j-ro @op mруемого рельефа, по выходу 22 поступает в демультиплексор 3. Сформиро20 ванное сообщение транслируется в смежные узлы по направлениям восстановления, зафиксированным в регистрах восстановления„

По (и+2)-му такту через элемент

86 задержки опрашивается состояние регистра восстановления и по направлениям, соответствующим единичным состоянием триггеров 75 восстановление узлы. Дальнейшая обработка сооб-. щения с кодом формирования собствен. ного рельефа в транзитном узле происходит так же, как описано в случае сообщения с кодом режима с адресом текущего рельефа. Время задержки элемента 86 должно быть не менее суммарного времени записи-считывания из блока 4 памяти рельефов и суммирования единицы в сумматоре 7.

Если произошло восстановление узла, то на входе 14 блока 9 управления появляется единичный потенциал запроса восстановления узла, Этот потенциал формируется блоком распределения питания (не показан).По сигналу запроса восстановления узла с помощью элементов И 54„ Не 67, триггера 47 и элемента 71 задержки формируетея импульсный сигнал запроса восстановления, Длительность этого сигнала равна величине задержки элемента 71. Импульсный сигнал с выхода элемента И 54 поступает через элемент ИЛИ 62 на вход шифратора 46.

Дальнейшая работа устройства аналогична работе в случае восстановления ветвей при равенстве физического адреса устройства содержимому счет50

55 кия, сообщение транслируется в сосед- 30 чика 40 адреса. Отличие заключается в управлении демультиплексором 3.

В данном случае выходное направление коммутации определяется управляюшим потенциалом на выход 33, формируемым элементом И 59 блока 9 управления. По этому сигналу выходное сообщение с кодом формирования собственного рельефа транслируется из устройства,соответствующего восстанавливаемому узлу, по всем выходным направлениям. Другое отличие заключается в том, что существует определенная последовательность включения запросов на восстановление, в соответствии с которой при единичном потенциале на входе 15 на входе 16— нулевой потенциал. Поэтому на выходе элемента И 57 формируется единичный потенциал блокировки, который через элемент НЕ 69 запрещает формирование сигнала прибавления единицы на выходе элемента И 56. Следовательно, в сообщении, транслируемом из восстановленного устройства (узла) содер". жится нулевой рельеф, код формирования собственного рельефа и нулевой адрес. Смежный узел, получив сообщение по i-му входу (i = 1, 2, ° ° °, и), записывает его в регистр 87 приема, откуда кодовая его часть по выходу

21 поступает в блок 9 управления, рельефная часть — на вход схемы 83 блока 10 восстановления.

На выходе дешифратора 74 кода формируется единичный потенциал, который по выходу 30 поступает в блок

10 восстановления на первый вход элемента И 84. На второй вход эле.мента И 84 поступает единичный потен.циал с выхода схемы 83 выявления нулевого рельефа. На выходе элемента И 84 формируется единичный потенциал, который разрешает запись в блок 10 восстановления. Запись едини4 цы в триггер 75 осуществляется с помощью элемента И 78 через, элемент

ИЛИ 77, при этом триггер 75 соответствует i-му входному направлению, по которому поступил запрос восстановления узла, Дальнейшая работа устройства смежного узла аналогична случаю восстановления i-й ветви, Если произошло восстановление абонента данного устройства, то на входе 15 блока 9 управления формируется единичный потенциал запроса восстайовления абонента. Этот потенциал

13

14

1499370 формируется блоком распределения питания (не показан). Запрос на восстановление абонента поступает на вход элемента И 55, на выходе кото-, рого формируется импульсный сигнал восстановления абонента. Длительность этого сигнала равна величине задержки элемента 72. Сигнал восстановления через элемент ИЛИ 62 поступает на вход дешифратора 46, Дальнейшая работа устройства аналогична его работе в случае восстановления ветви при равенстве физического адреса устройства содержи- 15 мому счетчика 40 адреса за исключением управления демультиплексором 3.

Коммутация осуществляется по всем выходным направлениям с помощью управляющего потенциала, формируемого 20 элементом И 59 блока управления.

Обработка сообщения во всех остальных направлениях целиком аналогична описанному процессу восстановления ветви. Схема. 5 сравнения и двоичных 25 чисел (фиг. 9) работает следующим образом.

На схемы 107 попарного сравнения двоичньгх чисел поступают пары п сравниваемых чисел по входам 19 -19 в 30 параллельном коде, Каждая схема 107 попарного сравнения реализует логические функции "Больше или равно, "Меньше или равно" °

На входы i-го (i = 1, 2, ..., и) элемента И 108 поступают результаты попарного сравнения "Меньше или равно" i-ro двоичного числа со всеми остальными и-1 двоичными числами, Если 1 р. число — минимальное из мно 40 жества и сравниваемых чисел, то на выходе элемента И 108" формируется единичный потенциал, инициирующий минимальное число. Этот потенциал поступает по входу 18 в блок 6 45 анализа и включает группу элементов

И 109 . Минимальное i-е двоичное число подключается с входа 19 на вход 25 через группу элементов И

109" и группу элементов ИЛИ 110 .

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

Восстановление элемента сети приводит либо к появлению новых путей, либо к появленио новых кратчайших путей на множестве существующих.

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

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

Устройство маршрутизации сети связи, содержащее генератор тактовых импульсов, мультиплексор, демультиплексор, блок ввода-вывода, сумматор единицы, блок памяти рельефов, схему сравнения, причем вход пуска устройства является входом пуска генератора тактовых импульсов, с первого по (и+1)-й информационные входы устройства (n — количество направлений связи) соединены с первого по (и+1)-й информационными входами мультиплексора, выход которого соединен с информационным входом блока вводавывода, информационный выход блока ввода-вывода подключен к информационному входу демультиплексора, с первого по и-й выходы которого являются с первого по и--й информационными выходами устройства, выход адресного поля и вьгход разрешения считывания блока. ввода-вывода под:ключен к адресному входу и входу разрешения считывания блока памяти рельефов соответственно, с первого по и-й выходы генератора тактовых импульсов подключены к первому по п-й в:.одам сканирования мультиплек-. сора и к первому по и-й входам сканирования блока памяти рельефов со- ответственно, с первого по n — и выходы которого подклвчеш 1 к первому по п-й входам схемы сравнения соотl5

1499370

16 ветственно, выход результата схемы сравнения .соединен с информационным входом сумматора единицы, выход которого подключен к входу поля рель5 ефа блока ввода-вывода, о т л и ч аю щ е е с я тем, что, с целью повышения пропускной способности сети за счет сокращения объема передаваемой служебной информации и повышения скорости восстановления каналов связи, в .него введены блоки управления, анализа и восстановления, причем входы адреса, восстановления узла и восстановления абонента устройства являются соответствующими входами блока управления, с первого по п-é выходы генератора тактовых импульсов подключены к первому по п-й входам сканирования блока анали- 2п за, с первого по (и+2)-й выходы генератора тактовых импульсов подключены к первому по (и+2)-й входам сканирования блока управления, с первого no n-й и (n+2}-й выходы генера- 25 тора тактовых импульсов подключены к первому по и-й и (и+2)-му входам сканирования блока восстановления, (n+2) -й выход генератора тактовых импульсов соединен с в .одом записи 30 блока ввода-вывода, выход поля команды которого подключен к входу команды блока управления, вход перезапуска которого соединен с оцноименным BbIzopoM блока восстановле"5 пия, адресуй вход и вход операции которого подключены к адресному выходу и первому выходу операции соответственно блока управления, вход считывания блока ввода-вывода соединен с одноименным выходом блока управления, информационный выход которого подключен к (и+2)-му информационному входу мультиплексора, второй вьгход операции блока управления соединен с входом операции блока памяти рельефов, выход суммирования единицы блока управления подключен к одноименному входу сумматора единицы, первый и второй выходы разрешения блока управления соединены с входами управления блока памяти рельефов и демультиплексора соответственно, и входов восстановления вет, вей устройства являются одноименныI ми входами блока восстановления, адресный вход блока восстановления под ключен к выходу адресного поля блока ввода-вывода, с первого по и-й выходы блока восстановления подключены с первого по и-й входам управления демультиплексора соответственно, с первого по и-й входы разрешения блока анализа подключены с первого по и-й выходам совпадения схемы срав нения, с первого по и-й управляющие выходы блока анализа подключены с первого по и-й соответствующим вхо« дам демультиплексора, вход разреше" ния которого соединен с выходом рав решения блока анализа.

1 499370

15 zg"" 8

Риг. д

1499370

1 499370

1499370

N N

Составитель В. Сычев

Редактор В. Петраш Техред П,Сердюкова

Корректор Э. Лонч аков а

Заказ 4696/49 . Тираж 668 Подписное

ВН16ШИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-ÇS, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", r.Óæãîðîä, ул. Гагарина,101