Устройство маршрутизации Советский патент 1989 года по МПК G06F17/00 

Л

314

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

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

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

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

Блок 11 управления содержит де- шифратор 12 кода режима, элементы И 13 и 14, элемент НЕ 15, элемент ИЛИ 16 и генератор 17 сканщзования.

Устройство работает. следу1оп{им образом

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

При подключении устройства .в сеть происходит обнуление блоков 4 и 6, Затем начинается этап формирования рельефа i-ro узла (i 1, 2, ..., m, где m - кодичеетво узлов в сети).

По п-му информационному входу устройства из абонента поступает сообщение Формирование рельефа, в информационной части которого хранится единичный рельеф. Это сообщение по входам заносится в блок 1 ввода- вывода, с выходов которого его составные части - адрес, код режима и информация поступают параллельно в дешифратор 7 адреса, дешифратор 12 кода режима и демультиплексор 8 данньк. На первом выходе дешифратора 12

Q

5

0

5

0 о

5

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

Блоки 4 и 6 памяти имеют матричную структуру: i-я строка (i 1, 2, ..) m) каждого блока соответствует i-му рельефу, а j-й (j 1,2, ..., п-1) столбец соответствует направлению связи данного устройства со смежными устройствами. Элемент матрицы r.j блока 6 памяти, стоящий на пересечении i-й строки и j-ro равен высоте рельефа, поступившей в данное устройство по j-му направлению,, В блоке 4 памяти оптимальных маршрутов записана сжатая блоком 5 сравнения матрица рельефов Элементы Г;| этой матрицы принимают значение О $оти 1, при этом значение 1 указывает на j-e направление, . совпадающее с направлением кратчай- шего пути из данного устройства в i-e устройство Если i-й рельеф не сформирован, то в соответствующих i-x строках блоков 4 и 6 записаны нули

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

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

Рассмотри-- процесс обработки рельефа в транэистном узле,

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

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

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

I

Выходное направление коммутации определяется единичным состоянием i-й строки блока 4, где i - адрес

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

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

30

35

40

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

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

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

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

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

ей, хранящейся в блоке 4 памяти оп-

тимальных маршрутов.

I

Выходное направление коммутации определяется единичным состоянием i-й строки блока 4, где i - адрес

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

ей, хранящейся в блоке 4 памяти оп-

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

ей, хранящейся в блоке 4 памяти оп-

0

5

0

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

5

0

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

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

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