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

(й)5 6 06 Р ИСАНИЕ ИЗОБРЕТЕН АВТ твенноеобъедине роэлектронных с В,С,Ракошиц ьство СССР5/20, 1986,ШРУТИЗАЦИИится к вычислитсвязи и может б ль ть ель- ольиств мму- рмаа функциональиг. 2 - пример ешения выборОСУДАРСТВЕННЫИ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ОМУ СВИДЕТЕЛЬСТВ(57) Изобретение атноной технике и технике Изобретение относится к вычислиной технике и технике связи и может исзоваться при проектировании устрообработки данных и построении узлов котации на сетях передачи дискретной инфоции.Цель изобретения - повышение проскной способности сети передачи даннсчет уменьшения потока избыточнойжебной информации,На фиг. 1 представленная схема устройства; на ффункциональной схемы разрки Устройство (фиг. 1) содержит регистр 1 ввода-вывода, мультиплексор 2, блок 3 буферных регистров, демультиплексор 4, блок 5 памяти оптимальных маршрутов, блок 6 сравнения и двоичных чисел, блок 7 памяти рельефов, блок 8 управления и коммутации, схему 9 разрешения выборки и элемент ИЛИ-НЕ 10, выходом подключенный к вхоиспользовано при проектировании устройств обработки данных и построении узлов коммутации на сетях передачи дискретной информации. Цель изобретения - повышение пропускной способности сети передачи данных за счет уменьшения потока избыточной служебной информации, В устройство по а.с. 1396818 введены схема разрешения выборки и элемент ИЛИ-НЕ, которые формируют сигнал в виде нулевого потенциала выборки на соответствующим входе демультиплексора, разрешая его работу. 2 ил. ду выборки демультиплексора 4, Блок 8 содержит дешифраторадреса, генератор12 сканирования, дешифратор 13 кода операции, демультиплексор 14. элемент ИЛИ15 и сумматор 16 единицы, Усгройство,о,имеет и информационных входов 17, под- ,рьключенных к мультиплексору 2, и информационных вьходов 18, подключенных к блоку3 буферных регистров, вход 19 установкиисходного состояния, подключенный к бло- )фцку 5 памяти оптимальных маршрутов и кдблоку 7 памяти рельефов.Схема 9 (фиг. 2) содержит группу из иэлементов НЕ 20, входами подключенную кинформационным выходам блока б сравнения, группу из п элементов И 21 и элементИЛИ 22, входами подключенный к выходамэлементов И 21,При работе устройства в режиме обмена на выходе признака режима работыдешифратора 13 формируется единичныйпотенциал, который инвертируется допол нительным элементом ИЛИ - НЕ 10 устройства и включает демультиплексор 4 по входу выборки на все время работы устройства в режиме обмена,При работе устройства в режиме формирования рельефа на выходе признака формирования рельефа дешифратора 13 формируется единичный потенциал, который поступает на управляющие входы группы элементов И 21 схемы 9 устройства. На выходе элемента ИЛИ 22 формируется единичный.потенциал при отсутствии следующих условий зацикливания формирования рельефа: формируемая в блоке 7 памяти рельефа строка рельефов содержит ровно один минимум, единственный минимум высоты формируемого рельефа соответствует сканируемому в данный момент направлению. Выполнение первого условия означает наличие единственной единицы на информационных входах схемы 9 разрешения выборки. Выполнение второго условия означает наличие единицы лишь на определенном 1-м информационном входе схемы 9 ( = 1 и), который в данный момент сканируется генератором 12 и соответствует подключенному входу 17 устройства. При выполнении указанных условий на выходе элемента ИЛИ 22 схемы 9 формируется единичный потенциал разрешения выборки, который инвертируется элементом ИЛИНЕ 10 и в виде нулевого потенциала выборки поступает на вход выборки демультиплексора 4 и разрешает его работу.Любое нарушение указанных условийможет привести к зацикливанию формиро 5 вания. Это нарушение выявляется схемой 9,обнуляется потенциал разрешения на выходе элемента ИЛИ 22 схемы 9 и отключаетсядемул ьтиплексор 4. Выключение демул ьтиплексора 4 предотвращает зацикливание10 в процессе формирования рельефа,формула изобретенияУстройство маршрутизации по авт. св.%1396818, отл ича ющееся тем,что,сцелью повышения пропускной способности15 сети передачи данных за счет уменьшенияпотока избыточной служебной информации,в него введены схема разрешения выборкии элемент ИЛИ - НЕ, причем управляющийвход схемы разрешения выборки подклю 20 чен к выходу признака формирования рельефа блока управления и коммутации, 1-йинформационный вход и 1-й вход сканиоования схемы разрешения выборки ( = 1, и, и -число направлений связи) соединены с 1-м25 выходом признака сравнения блока сравнения п двоичных чисел и с 1-м выходом сканирования блока управления и коммутациисоответственно, выход схемы разрешениявыборки подключен к первому входу зле 30 мента ИЛИ-НЕ, второй вход которого соединен с выходом признака режима работыблока управления и коммутации, а выходэлемента ИЛИ - НЕ подключен к входу выборки демультиплексора,и раею ктор Т.Юрчикова Корректор В.Гирняк Тираж Подписноеосударственного комитета по изобретениям и открытиям при ГКНТ ССС113035, Москва, Ж, Раушская наб., 4/5 роизводственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 аказ 3414 ВНИИП Составитель В.Сыче ехред М,Моргентал