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

(504 С 06 2 гопус),асЛ:. ы. ЦБ 1 . ПИСАНИЕ ИЭОБРЕТЕНИ В.С. Ракошиц ельство СССР 15/20, 1986. ьство СССР 15/20, 1986,54) УСТРОЙСТВО (57) Изобретение лительной техник и может найти пр ЮРУТИЗАЦИИ осится к выч технике связ ение при пос сГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯПРИ ГКНТ СССР АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(56) Авторское свидеУ 1396813, кл, С 06Авторское свидете1 Ф 1432546, кл. С 06 енин узлов коммутации на сетях передачи дискретной информации, Цельизобретения - сокращение аппаратурных затрат. Устройство содержит блок6 памяти рельефов, блок 5 сравнения,блок 4 памяти оптимальных маршрутов,демультиплексор 3, дешифратор 7 адреса, мультиплексор 2 блок 1 вводавывода, дешифратор 12 кода режима,демультиплексор 8 данных, сумматор10 единиц, генератор 17 сканирования, блок 9 элементов ИЛИ, .элементНЕ 15, два элемента И 13, 14 и элемент ИЛИ 16, 1 ил.,Изобретение относится к вычислительной технике и технике связи иможет использоваться при нроектировании устройств обработки данных ипостроении узлов коммутации на сетяхпередачи дискретной информации.Цель изобретения - сокращениеаппаратурных затрат.На чертеже представлена Функциональная схема устройства,Устройство содержит блок 1 вводавывода, мультиплексор 2, демультиплексор 3, блок 4 памяти оптимальныхмаршрутов, блок 5 сравнения, блок 6памяти рельефов, дешифратор 7 адреса, демультиплексор 8 данных, блок 9элементов ИЛИ, сумматор 10 единицыи блок 11 управления.Блок 11 управления содержит дешифратор 12 кода режима, элементы И13 и 14, элемент НЕ 15, элементИЛИ 16 и генератор 17 сканирования,Устройство работает, следующимобразом. 25Очередность обслуживания поступающих на устройство по информационным входам сообщений определяетсягенератором 17 сканирования. Генератор 17 формирует на выходах временную последовательность единичныхпотенциалов, в соответствии с которой мультиплексор 2 поочередно заполняет блок 1 ввода-вывода поступающими сообщениями. При этом частотаопроса (сканирования) мультиплексора 2 выбирается с учетом скоростипоступления сообщений по информационным входам так, чтобы избежатьочередей. Причем и-е направление соответствует связи устройства с собственным направлением (абонентом).При подключении устройства в сетьпроисходит обнуление блоков 4 и 6Затем начинается этап формированиярельефа х-го узла (х = 1, 2,ш, где тп - количество узлов в сети),По и-му информационному входуустройства из абонента поступает сообщение "Формирование рельефа", в информационной части которого хранится единичный рельеф, Это сообщениепо входам заносится в блок 1 вводавывода, с выходов которого его составные части - адрес, код режима иинформация поступают параллельнов дешифратор 7 адреса, дешифратор 12кода режима и демультиплексор 8 данных. На первом выходе дешифратора 12 с, 4кода режима формируется единичныйпотенциал Формирования рельефа, который разрешает обращение в блоки 4и 6 памяти.Блоки 4 и 6 памяти имеют матричную структуру; 1-я строка (1 = 1, 2,, ш) каждого блока соответствуетх-му рельефу, а 3-й (3 = 1,2,и) столбец соответствует направлению связи данного устройства со смежнь 1 ми устройствами Элемент матрицый блока 6 памяти, стоящий на пересечении -й строки и 1-го столбца,равен высоте рельефа, поступившейв данное устройство по 1-му направлению. В блоке 4 памяти оптимальныхмаршрутов записана сжатая блоком 5сравнения матрица рельефов. Элементыэтой матрицы принимают значениеч"О" или "1", при этом значение= 1 указывает на 3-е направление,совпадающее с направлением кратчай-.шего пути из данного устройства в1-е устройство. Если х-й рельеф несформирован, то в соответствующихх-х строках блоков 4 и 6 записанынулиЗадача этапа формирования рельефазаключается в том, чтобы записать вблок 6 информацию, соответствующую:высотам Формируемого рельефа, а вблок 4 - информацию о кратчайших путях. Единичный рельеф из блока 1ввода-вывода поступает на информационный вход демультиплексора 8 данных. На первый управляющий вход демультиплексора 8 поступает единичныйпотенциал через элемент ИЛИ 16 с выхода элемента И 13, Элемент И 13формирует признак собственного абонента, который заносится в и-й разряд ячейки блока 4 памяти оптимальны.маршрутов по адресу, хранящемуся вблоке 1 ввода-вывода.Демультиплексор 8 по сигналу с первого управляющего входа подключаетединичный рельеф через блок 9 наблок 1. Единичный рельеф поступаетиз блока 1 на информационный входдемультиплексора 3Выходные направ"ления коммутации демультиплексора 3определяются нулевыми выходами триггеров 1-й строки блока 4 памяти иоптимальных маршрутов, В данном случае в -й строке записаны нули иединичный рельеф с выхода блока 1ввода-вывода транслируется по всеминаправлениям,666шающий обращение в блок 4 памяти оптимальных маршрутов. Демультиплексор 3 коммутирует сообщение из блока 1 ввода-вывода на то выходящее направление, которое находится на кратчайшем пути в конечный -й узел, в соответствии с управляющей информнцией, хранящейся в блоке 4 памяти оптимальных маршрутов. 14993 50 Рассмотрим процесс обработкирельефа в транзистном узле,Сообщение "Формирование рельефа"поступает в рассматриваемый транзитный узел по 1-му информационномувходу (З=1, , и"1) обрабатываетсякак и в узле - источнике сообщения.Отличие заключается в том, что информационная часть сообщения переключается демультиплексором 8 данных наего второй информационный выход -поступает на информационный входбпока 6 памяти рельефов и записывается в -й столбец х-й строки.15В этом случае демультиплексор 8 дан-ных управляется единичным потенциалом, поступающим по его второмууправляющему входу с выхода элемента И 14, при этом единичный признактранзитного узла формируется на выходе элемента НЕ 15. После того, какв 3-и столбец записался поступившийпо 3-му направлению рельеф, целикомсчитывается -я строка блока 6 памяти рельефов й поступает на блок 5сравнения, Блок 5 сравнения выбирает в 1.- строке рельеф с минимальнойвысотой, подключает его на свой информационный выход, а на своих сигнальных выходах формирует единичныепотенциалы, соответствующие направлениям поступления минимальных высот рельефаВыделенный блоком 5сравнения минимальный рельеф поступает на дешифратор 12 и увеличенный35на единицу через блок 9 поступаетпа блок 1 ввода-вывода и транслируется демультиплексором 3 по выбраннымвыходным направлениям. Выходные на- аоправления коммутации демультиплексора 3, как и ранее, определяются нулевыми разрядами х-й ячейки блока 4памяти оптимальных маршрутов, Увеличенный на единицу рельеф транслируа 5ется по всем выходным направлениям,уе совпадающим с направлением кратчайшего пути в -й узел. Волна формирования рельефа, распространяясь изузЛа 1, охватывает все узлы сети игасится на ее границах,Работа устройства в режиме обмена.Сообщение поступает по 3-му (3- и) информационному входув устройство. Служебная кодоваячасть этого сообщения из,.блока 1 поступает в дешифратор 12 кода режима,на втором выходе которого формируетсяединичный потенциалОбмен", разреВыходное направление коммутации определяется единичным состоянием 1-й строки блока 4где х - адрес узла назначения, передаваемый в составе сообщения. Этот адрес, как и в режиме формирования рельефа, поступает на дешифратор 7 и разрешает доступ в соответствующие строки блоков 4 и 6, В данном случае блок 6 не работает, так как на втором выходе дешифратора 12 кора режима установлен нулевой потенциал, Сообщение коммутируется по выбранному направлению и транслируется .в смежный узел по направлению кратчайшего пути или в собственный абонент. Формула из об ретения Устройство маршрутизации, содержащее мультиплексор, блок ввода-вывода, демультиплексор, дешифратор адреса, блок управления, блок памяти рельефов, блок сравнения, блок памяти оптимальных маршрутов, демульти;чексор данных, блок элементов ИЛИ и сумма-. тор единицы, информационные входы мультиплексора являются одноименными входами устройства, выход мультиплек сора соединен с входом сообщения блока ввода-вывода, выход сообщения которого соединен с информационным входом демультиплексора, выходы которого являются выходами устройства, с первого по (и)-й выходы опроса блока управления (и - количество направлений связи) соединены с первого по (и)-й входами адреса мультиплексора и входами адреса направления связи блока памяти рельефов, и-й выход опроса блока управления соединен с и-м входом адреса мультиплексора, выходы блока памяти рельефов соединенены с информационными входами блока сравнения, выходы которого соедине ны с первого по (и)-й входами адреса направления связи блока памяти оптимальных маршругов, выходы котоЗаказ 4696/49 Тираж 668 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб д, 4/5 Производственно-издательский комбинат "Патент", г,Ужгород, ул. Гагарина,10 рого соединены с адресными входами демультиплексора, входы установки "0" блоков памяти рельефов и оптимальных маршрутов соединены с входом начальной установки устройства, вы 5 ход поля адреса блока ввода-вывода соединен с входом дешифратора адреса, с первого по ш-й выходы которого (ш - количество устройств в реализуемой сети передачи данных) соединены с первого по ш-й входами адреса рельефа блоков памяти рельефа и опти" мальных маршрутов, первый выход режима блока управления соединен с 15 входами разрешения обращения блоков памяти рельефов и оптимальных маршрутов и блока сравнения, выход минимального рельефа которого соединенс информационным входом сумматора единицы, выход которого и первый выход демультиплексора данных соединены с первым и вторым входами блокаэлементов ИЛИ, выход которого соединен с входом информационного поляблока ввода-вывода, выходы поля команды информационного поля которогосоединены с входом команды блока управления и с информационным входомдемультиплексора данных соответственно, второй выход которого соединенс информационным входом блока памятирельефов, второй и третий выходырежима блока управления соединеныс первым и вторым управляющими входами демультиплексора данных, о тл и ч а ю щ е е с я тем, что, сцелью сокращения аппаратурных затрат,четвертый и пятый выходы режима блока управления соединены с входомразрешения выдачи и с и-м входом адреса направления связи блока памятиоптимальных маршрутов соответственно.