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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и технике связи и может быть использовано при проектировании устройств обработки данных и построении уз лов коммутации на сетях передачи дискретной информации. Цель изобретения - повышение пропускной способности сети передачи данных за счет уменьшения потока избыточной служебной информации. В устройство по а.с. 1396818 введены схема разрешения выборки и элемент ИЛИ-НЕ, которые формируют сигнал в виде нулевого потенциала выборки на соответствующим входе демультиплексора, разрешая его работу . 2 ил.

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

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

РЕСПУБЛИК (l9) (ll) (si)s G 06 F 15/20

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛ6СТВУ у, ( (61) 1396818 (21) 4750794/24 (22) 03.10.89 (46) 07,10.91. Бюл. 1Ф 37 (71) Научно-производственное объединение интегрированных микроэлектронных систем (72) Ю,Н.Максименко и В,С.Ракошиц (53) 681.325(088.8) (56) Авторское свидетельство СССР

М 1396818, кл, G 06 F15/20,,1986, (54) УСТРОЙСТВО МАРШРУТИЗАЦИИ (57) Изобретение относится к вычислительной технике и технике связи и может быть

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

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

На фиг. 1 представлена функциональная схема устройства; на фиг. 2 — пример функциональной схемы разрешения выборки.

Устройство (фиг. 1} содержит регистр 1 ввода-вывода, мультиплексор 2, блок 3 буферных регистров, демультиплексор 4, блок

5 памяти оптимальных маршрутов, блок 6 сравнения и двоичных чисел, блок 7 памяти рельефов, блок 8 управления и коммутации, схему 9 разрешения выборки и элемент

ИЛИ-НЕ 10, выходом подключенный к вхоиспользовано при проектировании устройств обработки данных и построении узлов коммутации на сетях передачи дискретной информации. Цель изобретения— повышение пропускной способности сети передачи данных за счет уменьшения потока избыточной служебной информации. В устройство по а.с. 1396818 введены схема разрешения выборки и элемент ИЛИ-НЕ, которые формируют сигнал в виде нулевого потенциала выборки на соответствующим входе демультиплексора, разрешая его работу. 2 ил. ду выборки демультиплексора 4. Блок 8 одержит дешифратор-11 адреса, генератор

12 сканирования, дешифратор 13 кода операции, демультиплексор 14, элемент ИЛИ

15 и сумматор 16 единицы. Усгройство имеет и информационных входов 17, подключенных к мультиплексору 2, и инфорл1ационных вь.ходов 18, подключенных к блоку

3 буферных регистров, вход 19 установки исходного состояния, подключенный к блоку 5 памяти оптимальных маршрутов и к блоку 7 памяти рельефов.

Схема 9 (фиг. 2) содержит группу из и элементов НЕ 20, входами подключенную к информационным выходам блока 6 сравнения, группу из и элементов И 21 и элел1ент

ИЛИ 22, входами подключенный к выходам элементов И 21.

При работе устройства в режиме обмена на выходе признака реж(;ма работы дешифратора 13 формируется единичный потенциал, который инвертируется дополнительным элементом ИЛИ вЂ” НЕ 10 устройства и включает демультиплексор 4 по входу выборки на все время работы устройства в режиме обмена, При работе устройства в режиме формирования рельефа на выходе признака формирования рельефа дешифратора 13 формируется единичный потенциал, который поступает на управляющие входы группы элементов И 21 схемы 9 устройства. На выходе элемента ИЛИ 22 формируется единичный.потенциал при отсутствии следующих условий зацикливания формирования рельефа: формируемая в блоке 7 памяти рельефа строка рельефов содержит ровно один минимум, единственный минимум высоты формируемого рельефа соответствует сканируемому в данный момент направлению.

Выполнение первого условия означает наличие единственной единицы на информационных входах схемы 9 разрешения выборки. Выполнение второго условия означает наличие единицы лишь на определенном 1-м информационном входе схемы 9 (i = 1,..., n), который в данный момент сканируется генератором 12 и соответствует подключенному входу 17 устройства. При выполнении указанных условий на выходе элемента ИЛИ 22 схемы 9 формируется единичный потенциал разрешения выборки, который инвертируется элементом ИЛИНЕ 10 и в виде нулевого потенциала выборки поступает на вход выборки демультиплексора 4 и разрешает его работу.

Любое нарушение укаэанных условий может привести к зацикливанию формиро5 вания. Это нарушение выявляется схемой 9, обнуляется потенциал разрешения на выходе элемента ИЛИ 22 схемы 9 и отключается демул ьтиплексор 4. Выключение демул ьтиплексора 4 предотвращает зацикливание

10 в процессе формирования рельефа, Формула изобретения

Устройство маршрутизации по авт. св.

%1396818, отл ича ю щееся тем,что, с целью повышения пропускной способности

15 сети передачи данных за счет уменьшения потока избыточной служебной информации, в него введены схема разрешения выборки и элемент ИЛИ вЂ” НЕ, причем управляющий вход схемы разрешения выборки подклю20 чен к выходу признака формирования рельефа блока управления и коммутации, i-й информационный вход и i-й вход сканиоования схемы разрешения выборки (I = i, n, n— число направлений связи) соединены с i-м

25 выходом признака сравнения блока сравнения п двоичных чисел и с i-м выходом сканирования блока управления и коммутации соответственно, выход схемы разрешения выборки подключен к первому входу эле30 мента ИЛИ-НЕ, второй вход которого соединен с выходом признака режима работы блока управления и коммутации, а выход элемента ИЛИ вЂ” НЕ подключен к входу выборки демультиплексора, /9

1683031

Oman 6

Составитель B.Ñû÷åâ

Редактор Т.Юрчикова Техред M.Mîðãåíòàë Корректор В.Гирняк

Заказ 3414 Тираж Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина. 101

От ге ератора

0m иифрал ора