SU1683031A2

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

Info

Publication number: SU1683031A2
Application number: SU894750794A
Authority: SU
Inventors: Юрий Никифорович Максименко; Владимир Соломонович Ракошиц
Original assignee: Научно-производственное объединение интегрированных микроэлектронных систем
Priority date: 1989-10-03
Filing date: 1989-10-03
Publication date: 1991-10-07

Abstract

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

Description

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

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

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

Устройство (фиг. 1) содержит регистр 1 ввода-вывода, мультиплексор 2, блок 3 буферных регистров, демультиплексор 4, блок 5 пам ти оптимальных маршрутов, блок 6 сравнени п двоичных чисел, блок 7 пам ти рельефов, блок 8 управлени и коммутации, схему 9 разрешени выборки и элемент ИЛИ-НЕ 10, выходом подключенный к входу выборки демультиплекссра 4. Блок 8 содержит дешифратор 11 адреса, генератор 12 сканировани , дешифратор 13 кода операции , демультиплексор 14 элемент ИЛИ 15 и сумматор 16 единицы. Устройство имеет п информационных входов 17, подключенных к мультиплексору 2, п информа ционных выходов 18, подключенных к блоку 3 буферных регистров, вход 1J установки исходного состо ни , подключенный к блоку 5 пам ти оптимальных маршрутов и к блоку 7 пам ти рельефов

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

При работе устройства в режиме обмена на выходе признака режима работы дешифратора 13 формируетс единичный потенциал, который инвертируетс дополнительным элементом ИЛИ-НЕ 10 устройства и включает демультиплексор 4 по входу выборки на все врем работы устройства в режиме обмена,

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

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

выборки поступает на вход выборки демуль- типлексора 4 и разрешает его работу.

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

Claims

0 в процессе формировани рельефа. Формула изобретени Устройство маршрутизации по авт. св. № 1396818, отличающеес тем, что, с целью повышени пропускной способности

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

5 выходом признака сравнени блока сравнени n двоичных чисел и с i-м выходом сканировани блока управлени и коммутации соответственно, выход схемы разрешени выборки подключен к первому входу эле0 мента ИЛИ-НЕ, второй вход которого соединен с выходом признака режима работы блока управлени и коммутации, а выход элемента ИЛИ-НЕ подключен к входу выборки демультиплексора. -е-19

Фиг /

От

генератора 11