Устройство маршрутизации сети связи Советский патент 1989 года по МПК G06F15/173 

Описание патента на изобретение SU1499370A1

Фиг.1

м

12 12

1499Л70

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

CTBOj содержащее генератор 8 тактовых импульсов, мультиплексор 2, блок 1 ввода-вывода демультиплексор 3,, блок 4 памяти рельефов и схему 5 срав- , нения, введены блок 9 управления, первый, второй и третий входы которого являются адресным входом устройства, входом восстановления абонента и входом восстановления узла соответственно, а также блок 10 восстановления и блок 6 анализа; 9 ил.

Похожие патенты SU1499370A1

название год авторы номер документа
Устройство маршрутизации 1988
  • Максименко Юрий Никифорович
  • Ракошиц Владимир Соломонович
SU1695329A1
Устройство маршрутизации 1986
  • Максименко Юрий Никифорович
  • Ракошиц Владимир Соломонович
SU1432546A1
Устройство маршрутизации 1987
  • Максименко Юрий Никифорович
  • Ракошиц Владимир Соломонович
SU1499367A1
Устройство маршрутизации 1987
  • Максименко Юрий Никифорович
  • Ракошиц Владимир Соломонович
SU1499366A1
Многоканальный преобразователь последовательного кода в параллельный 1990
  • Сметанин Игорь Николаевич
  • Рукоданов Юрий Петрович
  • Друзь Леонид Вольфович
SU1751859A1
Устройство управления 1989
  • Благодарный Николай Петрович
  • Блинова Людмила Михайловна
  • Брюхомицкая Людмила Юрьевна
  • Ковалев Александр Николаевич
  • Лучинина Элеонора Григорьевна
  • Тимонькин Григорий Николаевич
  • Ткаченко Сергей Николаевич
  • Харченко Вячеслав Сергеевич
SU1654820A1
РАСПРЕДЕЛИТЕЛЬНАЯ СИСТЕМА ДЛЯ ПРОГРАММНОГО УПРАВЛЕНИЯ 1997
  • Колосков В.А.
  • Миневич Л.М.
  • Зотов И.В.
  • Медведева М.В.
  • Титов В.С.
RU2122229C1
Многоканальное буферное запоминающее устройство 1990
  • Сметанин Игорь Николаевич
  • Рукоданов Юрий Петрович
  • Друзь Леонид Вольфович
SU1721631A1
Кольцевая система громкоговорящей связи с временным разделением каналов 1990
  • Райхман Михаил Алексеевич
SU1699359A3
Устройство приоритета 1986
  • Жулинский Сергей Федорович
  • Мещеряков Валентин Викторович
  • Попов Игорь Федорович
  • Сергеев Александр Николаевич
SU1319032A1

Иллюстрации к изобретению SU 1 499 370 A1

Реферат патента 1989 года Устройство маршрутизации сети связи

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

Формула изобретения SU 1 499 370 A1

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

ЦИИ.

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

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

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

Устройство имеет п+1 информационных входов 11, подключенных к мультиплексору 2, п информационных выходов 12, подключенных к демульти- гшексору 3, адресный вход 13, вход 14 восстановления узла и вход 15 восстановления абонента, подключенные к блоку 9 управления, п входов 16 восстановлений ветвей, являкяцихся

0

5

0 5 0

5

0

5

первой группой входов блока 10 восстановления.

Выходы 17 являются первой группой первых выходов блока 6 аншшза, вхо

ды 18 - первой группой входов блока 6 анализа, входы 19 информационными входами схемы 5 сравнения. Группа выходов 20 является п+2 выходами генератора ,8 тактовых импульсов. Выхода 21-23 являются соответственно кодовым,информационным и адресным выходами блока 1 ввода-вывода.Выход 24 является рельефным выходом блока 1 ввода-вьшода, выход. 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,

шесть элементов ИЛИ 60-65, пять эле- ментоЁ НЕ 66-70, три элемента 71-73 задержки и дешифратор 74 кода операции

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

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

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

Блок 6 анализа (фиг. 7) содержит первую группу элементов И 96, первую группу элементов НЕ 97, вторую группу элементов НЕ 98, вторую группу элементов И 99, третью группу элементов И 100, элемент ИЛИ-НЕ 101, элемент ИЛИ 102 и элемент И 103.

Демультиплексрр 3 (фиг. 8) содержит группы элементов И 104, элементов ИЛИ 105 и элементов И 106.

Схема 5 сравнения п двоичных чисел (фиг. 9) содержит п-1 групп по n-k схем 107 попарного сравнения (k 1, 2, ..., п-1), элементы И 108 группу элементов И.109 и группу элементов ИЛИ 110.

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

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

10

15

20

25

,

993706

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

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

Восстановление абонента сопровождается формированием нового рельефа, соответствующего данному абоненту, Коррекц1«1 рельефов не происходит, Восс- ановление абонента происходит лишь при условии работоспособности соответствующего ему узла, В начальный момент включается (восстанавливается) узел, корректируются все существующие к этому моменту рельефы и лишь затем включается абонент. Такая очередность восстановленггя элементов осуществляется за счет определенной очередности формирования запросов восстановления узла и абонента по входам 14 и 15. Пусть про-. изошло восстановление i-й (i 1, 2, ..., п) ветвио На соответствующем входе 16 блока 10 восстановления появляется единичньш потенциал запроса восстановления i-й ветви, сформированный блоком распределения питания узла (не показан). Этот потенциал подается на первый вход элемента И 79 (фиг. 4), на второй вход которого подается i-тактовый импульс с выхода 20 генератора 8. По i-му тактовому импульсу на выходе элемента И 79 формируется импульсный сигнал, который поступает на единичный вход триггера 80 и через элемент ИЛИ 77 на единичный вход триггера 75, устанавливая их в един1щу. Длительность импульса на выходе элемента И 79 определяется величиной задержки элемен1а 8V , которая не должна превьш1ать длительности тактового импульса. Триггер 80 устанавлтаает- ся в исходное нулевое состояние по обнулению потенциала запроса восстановления ветви на входе 16-, На выходе элемента 1ШИ 85 формируется импульсный сигнал запуска устройства в режим рестарта. Этот сигнал с выхода блока 10 восстановления поступает на вход 29 блока 9 управления, т.е. на единичньш вход триггера 39 рестарта (фиг, 3), и через элемент ИЛИ 60 на вход установки нуля счетчика 40 адреса.

30

35

40

45

50

55

714

Тактовый импульс с выхода 20 генератора 8 тактовых импульсов поступает на первый вход элемента И 49, второй вход которого открыт единич- ным потенциалом с выхода триггера 39, На счетчик 40 адреса, предварительно сброшенный в ноль, поступают (п+1)-е тактовые импульсы. Счетчик 40 адреса формирует последовательность адресов от единицы до т+1. Адрес с выхода счетчика 40 поступает на схему 41 сравнения и через элемент ИЛИ 61 на адресный вход регистра 45 вывода. Кодовый вход регистра 45 за- полняется с выхода шифратора 46, на вход которого через элемент И 52 поступает един1Лный потенциал регистра рестарта с выхода триггера 39. Сформированное в регистре 45 сообще

ние, содержащее код режима с адресом

текущего рельефа, поступает ,на информационные входы группы элементов И 44 и по (п+2)-му тактовому импуль су с выхода 31 поступает на (11+2)-й информационный вход мультиплексора 2. С выхода 36 мультиплексора 2 сообщение поступает на регистр 87 приема, откуда кодовая часть сообщения по выходу 21 поступает на регист 88 вьщачи и на дешифратор 74 кода операции. На выходе деигифратора 74 формируется единичный потенциал, ко- то рый через элемент ИЛИ 65 поступает на командный выход 35. Адресная часть сообщения с регистра 87 приема поступает на адресную часть регистра 88 вывода и по выходу 23 на дешифратор 89 адреса блока 4 памяти рельефов. Все п высот j-ro (j 1 2, о.., m) рельефа, записанного в регистрах 92 считьюаются путем включения соответствующих элементов И 91, и по ходам поступает на схему 5 сравнения п чисел.

На выходах схемы 5 сравнения формируются единичные потенциалы, ука- зьшающие направления поступления минимальных высот рельефа, а на выходе 25 появляется двоичный код минимальной высоты рельефа, который поступает на информационньй вход сумматора 7. На вход сзт мирования поступает единичный потенциал, сформиро

ванный на выходе 27 элементом ИЛИ 63 55 прибавляется единица, и минимальная

блока 9 управления. С выхода элемента ИЛИ 63 потенциал поступает на первый вход элемента И 56, второй вход которого находится в единичном состо-

высота j-ro рельефа поступает на регистр 88 выдачи, откуда она по информационному выходу 22 в составе сообщения поступает на демультиплек8

янии, и разрешает прохождение потенциала суммирования через элемент .73 задержки на выход 27.. Значение величины задержки элемента 73 должно быть не меньше, чем суммарная задержка, вносимая блоком 4 памяти рельефов и схемой 5 сравнения.

На выходе сумматора 7 формируется двоичньй код минимальной высоты рельефов, который поступает на рельефный вход регистра 88 выдачи, В регистре 88 формируется выходное сообщение. Содержащее адрес (номер рельефа),

код операции и увеличенное на единицу минимальное значение рельефа. Это сообщение по выходу 22 поступает на информационные входы элементов И 104 демультиплексора 3. На управляющие входы элементов И 104 поступают единичные потенциалы через элементы ИЛИ 105 с выходов блока 10 восстановления. Сформированное сообщение транслируется по направлениям расположения восстанавливаемых ветвей в смежные узлы. Смежный узел принимает сообщение по i-му (, 2, ,.,, п) входу и записьшает его в регистр 87 приема. Кодовая часть сообщения, как и ранее, дешифрируется дешифратором 74, на выходе которого формируется единичный потенциал Этот потенциал через элемент ИЛИ 65 поступает на выход 35 и разрешает доступ в блок 4 памяти рельефов. Адресная часть принятого сообщения из регистра 87 поступает на дешифратор 89 адреса блока 4 памяти рельефов . Дешифратор 89 выбирает j-й регистр 92. в i-й группе. Выбор i-й группы осзтцествляется тактовым импульсом с выхода генератора 8, Рельефная часть принятого сообщения с выхода 24 блока 1 записывается в выбранньй регистр 92, . Через некоторое время, определяемое элементом 95 задержки и равное времени записи в регистры 92,из последних считывается п высот j-ro рельефа, которые по входам 19-19 поступают на схему 5 сравнения. На выходе 25 схемы 5 сравнения формируется код минимальной высоты j-ro рельефа. Этот код поступает на сунмато-р 7, где к нему

высота j-ro рельефа поступает на регистр 88 выдачи, откуда она по информационному выходу 22 в составе сообщения поступает на демультиплек

91

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

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

Блок 6 сопоставляет направления кратчайших путей или направления поступления сообщений с минимальными высотами рельефа, сформированными схемой 5 сравнения с направлением поступления сообщения, определяемьм генератором 8 по выходам . Если текущее направление поступле- 1вия cooбщeнIiя, определяемое генера- ратором В, совпадает с направлением единственного кратчайшего пути, определяемым схемой 5 сравнения, то на выходе 38 блока анализа 6 формируется едш1ичный потенциал разрешения формирования рельефа. Этот потенциал поступает в демультиплексор и разрешает выдачу сообщения по выходным направлениям, определяемым единичными потенциалами, формируемыми блоком 6 анализа на выходах 17

17. Так, если по 1-му налравленик поступило сообщение, содержащее минимальную высоту г,„ рельефа, то на входе 18 , формируется единичный потенциал, который через элемент И 100 открытьш по входу 20 генератором 8 тактовых импульсов, поступает на вход элемента ИЛИ 102 и пер- Bbtfi вход элемента И 103. Если по остальным.направлениям не поступило сообщения с ,ц, то на выходах элементов И 99 - нулевые потенциалы, которые формируют единичньй потенциал на выходе элемента ИЛИ-НЕ 101 и открывают элемент И 103 по второму входу. В итоге на выходе элемента И 103 формируется единичньш потенциал разрешения формирования рельефа. Если сообщение с минимальной высоты рельефа Гд,,„ уже было принято, например, по второму входу, то на выходе элемента И 99 устанавливается единичный потенциал, кЬторый через элемент ИЛИ-НЕ 101 блокирует элемент И 103. В результате формирование рельефа для второго и последующих сообщений, содержащих минимальную высоту рельефа , блокируется

О

0

5

0

5

0

5

0

0

5

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

На выходах элементов И 96 формируются единггчные потенциалы, управляющие коммутацией выходных сообщений в процессе формирования рельефа. Выходные направления определяются как инверсные по отношению к направлениям кратчайших путей, формируемыми схемой 5 сравнения. Элементы НЕ 97 и 98 ос; тцествляют указанную инверсию. Если в процессе восстановлентгя ветви в устройстве марщрутизации, находящемся в состоянии рестарта, произошло сравнение физического адреса устройства с адресом, сформированным счетчиком АО адреса Афц, J, то сигнал равенства с выхода схемы 41 сравнения адреса через элемент НЕ 66 блокирует эле-ч мент И 52 и разрешает прохождение сигнала включения питания абонента с входа 15 через элемент И 53.

На выходе элемента ИЛИ 62 формируется единичный потенциал формирования собственного рельефа, которьй поступает на шифратор 46, На выходе шифратора 46 формируется код ( рования собственного рельефа, который поступает в кодовую часть регистра 45 вывода. Сообщение, содержащее код формирования собственного рельефа и адрес собственного устройства, по (п+2)-му такту через мультиплексор 2 поступает на регистр 1 ввода- вывода, рельефная часть которого обнуляется по (п+2)-му такту. Кодовая часть принятого сообщения с выхода 21 блока 1 поступает на депп1фратор 74,, На выходе дешифратора 74 юрмиру- ется единичный потенциал, которьй включает элемент И 58. Единичный потенциал признака корня с выхода 5 элемента И 58 через элемента ИЛИ 64 поступает по выходу 34 на блок 4 памяти рельефов, разрешая oбpaп eниe параллельно ко всем его регистрам. Адресная часть сообщения, продошиф- рированная дешифратором 89 .адреса, выбирает j-ю группу регистров 92, соответствующую данному устройству. Рельефная часть сообщения (в данном случае обнуленная по (п+2)-му такту) с выхода 24 блока 1 поступает на информационные входы регистров 92, соответствующих данному j-му рельефу и записывает в них нулевые высоты j-ro рельефа.

Считанные через элемент 95 задержки эти пулевые высоты по входам поступают на схему 5 сравнения. На информационном выходе схемы 5 сравнения формируется нулевой код, который По выходу 25 поступает на сумматор 7. На выходе 27 прибавления единицы с выхода элемента И 56 через элемент 73 задержки формируется единичный потенциал. На выходе сумматора 7 формируется единичньй код сформированной высоты рельефа, который по входу 26 поступает в регистр 88 выдачио С юрмнрованное в регистре 88 сообщение, включающее в себя единичный рельеф, код формирован11Я собственного рельефа и адрес j-го формируемого рельефа,- по выходу 22 поступает в демультип.тексор 3. Сформиро- ванное сообщение транслируется в смежные узлы по направлениям восстановления, зафиксированным в регистрах восстановления.

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

Если произошло восстановление узла, то на входе 14 блока 9 управле- ния появляется единичный потенциал запроса восстановления узла. Этот :

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

5

0

5 0

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

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

10 восстановления на первый вход 0 элемента И 84, На второй вход эле ,мента И 84 поступает единичный потен- .циал с выхода схемы 83 выявления нулевого рельефа. На выходе элемента И 84 формируется единичньй потен5

0

5

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

Если произошло восстановление абонента данного устройства, то на входе 15 блока 9 управления формируется ед1-шичный потенциал запроса во сста- йовления абонента. Этот потенциал

31

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

Дальнейшая работа устройства аналогична его работе в случае восстановления ветви при равенстве физического адреса устройства содержи- мому счетчика 40 адреса за исключением управления демультиплексором 3.. Коммутация осуществляется по всем выходныг-1- направхгениям с помощью управляющего потенциала, формируемого элементом И 59 блока управления. Обработка сообщения во всех осталь- ньк направлениях целиком аналогична описанному процессу восстановления ветви. Схема 5 сравнения п двоичных чисел (фиГо 9) работает следующим образом.

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

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

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

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

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

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

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

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

фиг. г

которого подключены к адресному выходу и первому выходу операции соответственно блока управления, вход считьтания блока ввода-вывода соединен с одноименным выходом блока травления, информационный выход которого подключен к (п+2)-му информационному входу мультиплексора, второй выход операции блока управления соединен с входом операции блока памяти рельефов, выход суммирования единицы блока управления подключен к одноименному входу сумматора единицы, первый и второй выходы разрешения блока зтправления соединены с входами управления блока памяти рель- ефов и демультиплексора соответственно, п входов восстановления вет-

;вей устройства являются одноименными входами блока восстановления, адресный вход блока восстановления под ключен к выходу адресного поля блока ввода-вывода, с первого по п-й выХОД. блока восстановления подключены с первого по п-й входам управления демультиплексора соответственно, с первого по п-й входы разрешения блока анализа подключены с первого по п-й выходам совпадения схемы нения, с первого по п-й управляющие выходы блока анализа подключены с первого по п-й соответствующим входам демультиплексора, вход разреше - ния которого соединен с выходом pas решения блока анализао

15 20 1 t

20

JO

fas.3

21 Л

3Фиг. Б

Документы, цитированные в отчете о поиске Патент 1989 года SU1499370A1

Вычислительное устройство для формирования маршрута сообщения 1982
  • Любинский Владимир Степанович
  • Синявин Владимир Павлович
SU1049917A1
Печь для непрерывного получения сернистого натрия 1921
  • Настюков А.М.
  • Настюков К.И.
SU1A1
Насос 1917
  • Кирпичников В.Д.
  • Классон Р.Э.
SU13A1
Видоизменение прибора для получения стереоскопических впечатлений от двух изображений различного масштаба 1919
  • Кауфман А.К.
SU54A1

SU 1 499 370 A1

Авторы

Максименко Юрий Никифорович

Ракошиц Владимир Соломонович

Даты

1989-08-07Публикация

1987-09-30Подача