Устройство для анализа кода маршрута в цифровой сети связи Советский патент 1985 года по МПК G06F15/173 

Изобретение относится к вычислительной технике и технике электросвязи. Цель изобретения - расширение функциональных возможностей устройства за счет обеспечения возможности его использования в {Щфровой сети с дуплексными каналами связи.. На фиг. представлена структурная схема устройства; на фиг. 2 - вариант построения цифровой сети связи с использованием устройства; на фиг. 3 - временная диаграмма работы устройства. . Устройство содержит регистр 1 кода маршрута, вычитающий счетчик 2, регистр 3 текущего адреса узла-передатчика, генератор4тактовых импульсов, элементы И 5 и б, группы 7 и 8 элементов И, группы 9 и 10 элементов ИЛИ, регистр И текущего адреса узла-прием1шка. Устройство работает следующим образом. Перед началом процедуры декодирования по входу анализируемого кода маршрута уст ройства записывается код маршрута, пройденного пакетом в сети от узла-источника к узлу-адресату. По входу длины анализируемого кода. устройства производится запись числа сдвигов, которое должен произвести генератор тактовых импульсов при дек дировании кода маршрута. По входу кода адреса у зла-передатчика устройства запнсывается адрес узла-источника принятого пакета. Первый тактовый импульс с одного из выходов генератора 4 поступает одновременно на один из входов элементов И 5 и 6. На вторые входы этих элементов подается потен циал с первого выхода (старшего разряда) регистра 1 кода маршрута. Элементы И 5 и 6 предназначены для выявления типа системы отображений сети связи, причем элемент И 5- для прямой системы отображений, а элемент И 6 - для 1шверсной системы отображений. Высокий потенциал на первом выходе регистра 1 кода маршрута (что соответ ствует значению 1 в старшем разряде) означает, что при кодировании была использована прямая система отображений. В этом случае тактовый импульс должен пройти на выход элемента И 5, и не пройти на выход элемента И 6. Если на перво выходе регистра I кода маршрута был низкий потен циал (значение О в старшем разряде), срабатывает элемент И 6. Тактовый импульс, появившийся на выходе одного из элементов И 5 и 6, поступа:ет на один из входов элементов И соответствутощей группы 7 или 8. На вторые входы (п-1) последних элементов И группы 7 под ется потенциал с первых (l-i) выходов регистра 3 текущего адреса узла-передатчика, а на второй вход первого элемента И групры 7 подается потенциал с второго выхода (младшего разряда) регистра 1 кода маршрута. На Вторые входы (г)-1) первых элементов И группы 8 подается потенциал с (П-1) последних выходов регистра 3 текущего адреса узла-передатчика, а на второй вход последа него элемента И группы 8 - потенциал с второго выхода (младшего разряда) регистра 1 кода маршрута. Таким образом, тактовый импульс, пос пивший на входы элементов И группы 7 или 8, формирует г -разрядный адрес узла, которому был передан пакет из узла-пере- датчика, чей адрес содержится в регистре 1 Сформировшшая последовательность импульсов через элементы ИЛИ группы 9 записывается в регистр 11 текущего адреса узла-приемника. Второй тактовый импульс, появляется на втором выходе генератора 4. Он выполняет следующие функции: сдвигает содержимое регистра 1 кода маршрута на два разряда влево, устанавливая, таким образом очередной дебит для декодирования; считывает декодированный адрес очередного узла маршрута из регистра 11 на выход устройства, одновременно производя запись адреса из регистра И через группу 10 элементов ИЛИ в регистр 3 в качестве текущего адреса узла-передатчика, используемого процедзфой Декодирования на следующем шаге; уменьшает значение кода счетчика 2 импульсов на единицу. В результате устройство будет подготовлено к следующему шагу процедуры декодирования, которая производится очередным тактовым импульсом с первого выхода генератора 4 тактов. Действия устройства, выполняемые на каждом последующем шаге, аналогичны описанным, Декодирование заканчивается в момент обнуления счетчика 2 после вычитания последней единицы тактовым импульсом с второго выхода генератора 4 тактов, при этом сигнал со счетчика 2 производит останов генератора 4 тактов. Следовательно, устройство является двухтактным по циклу работы. Один из тактов является рабочим, второй вспомогательным. Время работы пропорцконапыю длине кода маршрута, записанного и регистре 1, и определяется количеством дебитов в коде маршрута, значение которого содержится в счетчике 2. На фиг. 3 показана временная диаграмма работы устройства, осуществляющего декодирование маршрута передачи пакета в сети, изображенной на фиг. 2 из первого узла-источника 1 в шестой узел-адресат через ряд промежуточных узлов, чьи адреса содержатся в принятом шестым узлом коде маршрута 110Я010. Цель декодирования - определить адреса этих узлов. Перед началом работы устройства (фиг.1) в регистр 1 записьтается код 110М010, в регистр 3 - код узла-источника 001 , в счетчик 2 - число четыре, равное количеству дебитов в коде маршрута. Работа устройства по шагам происходит следующим образом. Шаг 1. Тактовьгй импульс проходит на выход элемента И 5, так как в старшем разряде регистра 1 записана 1, при этом элемент И 6 не срабатывает. После опроса тактовым импульсом элементов И группы 8, в -регистр 11 записывается через элементы ИЛИ группы 9 адрес узла, в который поступает пакет из первого узла, следуя по марш руту в шестой узел. Поскольку с второго выхода регистра 1 снимается 1, то искомый адрес есть ОП , т. е. вторым узлом маршрута будет третий узел. , Второй тактовый импульс с второго выхода генератора 4 тактов осуществляет сдвиг влево содержимого регистра 1, т. е. с первого и второго выходов регистра снимается дебит i01 ; уменьшает содержимое счетчика 2 на единицу, т.е. теперь в счетчике записано число три, осуществляет считывание содержимого регистра 11 на выход устройства и одновременно запись его через 10 элементов ИЛИ в регистр 3, т.е. на втором шаге в качестве текущего адреса у.зла-.пе редатчика записывается адрес 011. На этом подготовка к второму шагу процедуры декодирования завершается. Шаг 2. Тактовый импульс проходит на вы ход элемента И 6, так как элемент И 5 закрыт низким потенциалом с первого выхода регистра 1, т. е. кодирование маршрута производилось в инверсной системе отображений. Далее следует опрос тактовым импульсо элементов И группы 7, после чего в регистр 11 записывается адрес узла, в который был передан пакет из третьего узла, следуя по маршруту в шестой узел. Поскольку с второго выхода регистра 1 снимается 1, то искомый адрес :101 ,, т. е. третьим узлом маршрута будет пятый узел. Четвертый тактовый импульс с второго выхода генератора 4 тактов, как и второй тактовый импульс, осуществляет подготовку устройства для третьего шага процедуры декодирования: очередной дебит 10 ; состоя-ние счетчика - на выходе устройства и в регистре 3 адрес 101. Шаг 3. Тактовый импульс, пройдя на выход элемента И 5, записывает в регистр II адрес 010 , т. е. четвертым узлом маршрута является второй узел. Шестой тактовый импульс приводит устройстве в состояние, являющееся исходным для четвертого шага процедуры декодирования: очередной дебит 10 ; состоят е счетчика на выходе устройства и в регистре 3 адрес ::010. . Шаг 4. Тактовый импульс, пройдя на выход элемента И 5, записывает в регистр 1 адрес , т.е. пятым узлом маршрута будет четвертый узел. t., Восьмой тактовый импульс устанавливает счетчик в нулевое состояние. Сигнал с прав- . ляющего выхода счетчика запрещает подачу очередного тактового импульса с выхода генератора тактов и работа устройства завершается. При этом на выход устройства поступает адрес 00. Одновременная запись этого же адреса в регистр 3 не приводит к нарушению работы устройства, так как для декодирования какого-либо другого маршрута в регистр 3 по третьему входу устройства будет записываться новый адрес узла-источника. Регистр 1 последним тактовым импульсом обнуляется. В результате работы устройства выявляется маршр}т, который был пройден пакетом при передаче из первого узла 1 в шестой : 1 --3 --5 -- 2 --6 . Код ма/-трута:

От: К:

JuBehm 2-uBffum 3 udffuffj -аМа/л

I

i/yff/r /зелЗ

Узел

УСТГОЙСТВО ДЛЯ АНАЛИЗА КОДА МАЙИРУТА В ЦИФГОВОЙ СЕТИ СВЯЗИ, содержащее регистр кода маршрута, информаЩ1онш 1й вход которого является входом анализируемого кода маршрзта устройства, генератор тактовых импульсов, первый и второй элементы И, регистр текущего адреса узла-приемника, отличающееся, тем, что, с целью расширения функциональНЬ1Х возможностей устройства за счет обеспе чения возможности его использования в ||и4ф вой сети с двупдексными каналами связи, в него введены вычитающий счетчик, регистр текущего адреса узла-передатчика, первая и вторая группы элементов И., первая и вторая группы элементов ИЛИ, причем информационный вход вычитающего счетчика является входом длины анализируемого кода маршрута, устройства, выход вычитающего счетчика сое динен с управляющим входом генератора тгаетовых импульсов первый выход которого подключен к первым входам первого и второго элементов И, вторые входы которых подключены соответственно к нулевому и единичному выходам старшего разряда регистра кода маршрута, второй выход генератора тактовых нмпульсов соединен с вычитающим входом вычита ющего счетчика, сдвиговым входом регистра кода машрз а и управляющим входом регистра i текущего адреса узла-приемника, выход первого элемента И соединен с первыми входами элементов И первой группы, выход второго элег мента И соединен с первыми входами элемен-j тон И второй группы, вторые входы первого и ц -го (где п - разрядность кода адресов узлов сети) элементов И соответственно первой и второй групп соединены с единичным выходом младшего разряда регистра кода маршрута, вторые входы с второго по п -и элементов И первой группы соединены соотпетственно с единичными выходами с первого по (fi 1)-й разрядов регистра текущего адреса узла-передатчика, вторые входы с первого по (п1)-й элементов И второй группы соедгшены соответ ственно с единичными выходами с второго по 1 -и разрядов регистра текущего адреса узлапередатчика, выходы элементов И первой и второй гр5шп соединены соответственно с перО5 выми и вторыми входами элементов ИЛИ О) первой группы, вьгходы которых подключены к соответствующим 1шформацнонным СО входам регистра текущего адреса узла-приемника, выходы которого являются информационными выходами устройства и соединены с первыми входами соответствующих элемен: тов или второй группы, вторые входы которых являются входом кода адреса узла-пере датчика устройства, а выходы подключены .к информащ{онным входам регистра текущего адреса узла-передатчика.