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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИК

А1 (50 4 G 06 F 15/20

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

К ABTOPCHOMY СВИДЕТЕЛЬСТВУ

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

IlO ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР (21) 4239708/24-24 (22) 04. 05, 87 (46) 07.08.89. Бюл. У 29 (72) Ю.Н. Максименко и В.С. Ракошиц (53) 681.325(088.8) (56) Авторское свидетельство СССР

У 1396813, кл. G 06 F 15/20, 1986.

Авторское свидетельство СССР

У 1432546, кл. С 06 F 15/20, 1986. 5 4) УСТРОЙСТВО МАРШРУТИЗАЦИИ (57) Изобретение относится к вычислительной технике и технике связи и может найти применение при построенин узлов коммутации на сетях передачи дискретной информации. Цель изобретения — сокращение аппаратурных затрат. Устройство содержит блок

6 памяти рельефов, блок 5 сравнения, блок 4 памяти оптимальных маршрутов, демультиплексор 3, дешифратор 7 адреса, мультиплексор 2,, блок 1 вводавывода, дешифратор 12 кода режима, демультиплексор 8 данных, сумматор

10 единиц, генератор 17 сканирования, блок 9 элементов ИЛИ, .элемент

НЕ 15, два элемента И 13, 14 и элемент ИЛИ 16. 1 ил. з 1499366 .Изобретение относится к вычислительной технике и технике связи и может использоваться при проектировании устройств обработки данных и построении узлов коммутации на сетях передачи дискретной информации.

Цель изобретения - сокращение аппаратурных затрат.

На чертеже представлена Функциональная схема устройства, Устройство содержит блок 1 вводавывода, мультиплексор 2, демультиплексор 3, блок 4 памяти оптимальных маршрутов, блок 5 ссррааввннеенниияя, блок 6 памяти рельефов, дешифратор 7 адреса, демультиплексор 8 данных, блок 9 элементов ИЛИ, сумматор 10 единицы и блок 11 управления.

Блок 11 управления содержит де- 20 шифратор 12 кода режима, элементы И

13 и 14, элемент НЕ 15, элемент

ИЛИ 16 и генератор 17 сканирования.

Устройство работает, следующим образом. 25

Очередность обслуживания поступающих на устройство по информационным входам сообщений определяется генератором 17 сканирования. Генератор 17 формирует на выходах вре- 30 менную последовательность единичных потенциалов, в соответствии с которой мультиплексор 2 поочередно заполняет блок 1 ввода-вывода поступающими сообщениями. При этом частота опроса (сканирования) мультиплексора 2 выбирается с учетом скорости поступления сообщений по информационным входам так, чтобы избежать очередей. Причем п-е направление со- 40 ответствует связи устройства с собственным направлением (абонентом}.

При подключении устройства в сеть происходит обнуление блоков 4 и 6 °

Затем начинается этап Формирования рельефа i-ro узла (i = 1, 2, m где ш - количество узлов в сети), По и-му информационному входу устройства из абонента поступает сообщение "Формирование рельефа", в информационной части которого хранится единичный рельеф. Это сообщение по входам заносится в блок 1 вводавывода, с выходов которого его составные части — адрес, код режима и информация поступают параллельно в дешифратор 7 адреса, дешифратор 12 кода режима и демультиплексор 8 данных. На первом выходе дешифратора 12

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

Блоки 4 и 6 памяти имеют матричную структуру: i-я строка (i = 1, 2, ° ° -, m) каждого блока соответствует

i-му рельефу, à j-й (j = 1,2, и-1) столбец соответствует направлению связи данного устройства со смежными устройствами. Элемент матрицы х. блока 6 памяти, стоящий на пересечении i-й строки и j-го столбца, равен высоте рельефа, поступившей в данное устройство по j-му направле-" нию. В блоке 4 памяти оптимальных маршрутов записана сжатая блоком 5 сравнения матрица рельефов. Элементы этой матрицы принимают значение ч

М

"0" или "1", при этом значение

= 1 указывает на 1-е направление, совпадающее с направлением кратчай=

mего пути из данного устройства в

i-е устройство. Если i-й рельеф не сформирован, то в соответствующих х-х строках блоков 4 и 6 записаны нули, Задача этапа формирования рельефа заключается в том, чтобы записать в блок 6 информацию, соответствующую: высотам формируемого рельефа, а в блок 4 — информацию о кратчайших путях. Единичный рельеф из блока 1 ввода-вывода поступает на информа ционный вход демультиплексора 8 данных. На первый управляющий вход демультиплексора 8 поступает единичный потенциал через элемент ИЛИ 16 с выхода элемента И 13, Элемент И 13 формирует признак собственного абонента, который заносится в и-й разряд ячейки блока 4 памяти оптимальнью. маршрутов по адресу, хранящемуся в блоке 1 ввода-вывода.

Демультиплексор 8 по сигналу с первого управляющего входа подключает единичный рельеф через блок 9 на блок 1. Единичный рельеф поступает из блока 1 на информационный вход демультиплексора 3 ° Выходные направ ления коммутации д мультиплексора 3 определяются нулевыми выходами триггеров i-й строки блока 4 памяти и оптимальных маршрутов, В данном случае в i-й строке записаны нули и единичный рельеф с выхода блока 1 ввода-вывода транслируется по всем и-1 направлениям.

66

6 шающий обращение в блок 4 памяти оптимальных маршрутов. Демультиплексор

3 коммутирует сообщение из блока 1 ввода-вывода на то выходящее направление, которое находится на кратчайшем пути в конечный i-й узел, в соответствии с управляющей информнцией, хранящейся в блоке 4 памяти оптимальных маршрутов.

14993

Рассмотрим процесс обработки рельефа в транзистном узле, Сообщение "Формирование рельефа" поступает в рассматриваемый транзитный узел по j-му информационному входу (j=1, ..., n"1) обрабатывается как и в узле — источнике сообщения.

Отличие заключается в том, что информационная часть сообщения переключается демультиплексором 8 данных на

его второй информационный выход— поступает на информационйый вход бпока 6 памяти рельефов и записывается в j-й столбец i-й строки.

В этом случае демультиплексор 8 дан-.. ных управляется единичным потенциалом, поступающим по его второму управляющему входу с выхода элемента И 14, при этом единичный признак транзитного узла формируется на выходе элемента НЕ 15. После того, как в j-и столбец записался поступивший по 1-му направлению рельеф, целиком считывается i — ÿ строка блока 6 памя- 25 ти рельс-.фов и поступает на блок 5 сравнения, Блок 5 сравнения выбирает в i-.ë строке рельеф с минимальной высотой, подключает его на свой информационный выход, а на своих сиг нальных выходах формирует единичные потенциалы., соответствующие направлениям поступления минимальных высот рельефа. Выделенный блоком 5 сравнения минимальный рельеф постулает на дешифратор 12 и увеличенный

»а единицу через блок 9 поступает па блок 1 ввода-вывода и транслируется демультиплексором 3 по выбранным выходным направлениям. Выходные наао правления коммутации демультиплексора 3, как и ранее, определяются нулевыми разрядами i-й ячейки блока 4 памяти оптимальных маршрутов. Увеличенный на единицу рельеф транслиру45 ется по всем выходным направлениям, пе совпадающим с направлением кратчайшего пути в i-й узел. Волна формирования рельефа, распространяясь из узЛа i, охватывает все узлы сети и гасится на ее границах.

Работа устройства в режиме обмена.

Сообщение поступает по j-му (j — и) информационному входу в устройство. Служебная кодовая часть этого сообщения из..блока 1 поступает в дешифратор 12 кода режима, на втором выходе которого формируется единичный потенциал Обмен", разреВыходное направление коммутации определяется единичным состоянием

i-й строки блока 4, где i — адрес узла назначения, передаваемый в составе сообщения. Этот адрес, как и в режиме формирования рельефа, поступает на дешифратор 7 и разрешает доступ в соответствующие строки блоков 4 и 6. В данном случае блок 6 не работает, так как на втором выходе дешифратора 12 кора режима установлен нулевой потенциал, Сообщение коммутируется по выбранному направлению и транслируется .в смежный узел по направлению кратчайшего пути или в собственный абонент.

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

Устройство маршрутизации, содержащее мультиплексор, блок ввода-вывода, демультиплексор, дешифратор адреса, блок управления, блок памяти рельефов, блок сравнения, блок памяти оптимальных маршрутов, демульти;чексор данных, блок элементов ИЛИ и сумма= тор единицы, информационные входы мультиплексора являются одноименными входами устройства, выход мультиплек сора соединен с входом сообщения блока ввода-вывода, выход сообщения которого соединен с информационным входом демультиплексора, выходь| которого являются выходами устройства, с первого по (n-1)-й выходы опроса блока управления (n — количество направлений связи) соединены с первого по (п-1)-й входами адреса мультиплексора и входами адреса направления связи блока памяти рельефов, n -й выход опроса блока управления соединен с и-м входом адреса мультиплексора, выходы блока памяти рельефов соединенены с информационными входами блока сравнения, выходы которого соедине ны с первого по (n-1)-й входами адреса направления связи блока памяти оптимальных маршр гов, выходы кото1499366

Составитель А. Ушаков

Редактор В. Петраш Техред Л.Сердюкова Корректор Н. Борисова

Заказ 4696/49 Тираж 668 Подписное

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

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

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

"0" блоков памяти рельефов и оптимальных маршрутов соединены с входом начальной установки устройства, вы5 ход поля адреса блока ввода-вывода соединен с входом дешифратора адреса, с первого по m-й выходы которого (m — количество устройств в реализуемой сети передачи данных) соединены с первого по m-й входами адреса рельефа блоков памяти рельефа и оптимальных маршрутов, первый выход режима блока управления соединен с

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