SU1166130A1 - Устройство дл анализа кода маршрута в цифровой сети св зи - Google Patents

Abstract

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

Description

Изобретение относитс  к вычислительной технике и технике электросв зи. Цель изобретени  - расширение функциональных возможностей устройства за счет обеспечени  возможности его использовани  в {Щфровой сети с дуплексными каналами св зи.. На фиг. представлена структурна  схема устройства; на фиг. 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 /зелЗ

Узел

Claims (1)

1. УСТРОЙСТВО ДЛЯ АНАЛИЗА КОДА МАРШРУТА В ЦИФРОВОЙ СЕТИ СВЯЗИ, содержащее регистр кода маршрута, информационный вход которого является входом анализируемого кода маршрута устройства, генератор тактовых импульсов, первый и второй элементы И, регистр текущего адреса узла-приемника, отличающееся, тем, что, с целью расширения функциональных возможностей устройства за счет обеспечения возможности его использования в цифрой вой сети с дауплексными каналами связи, в него введены вычитающий счетчик, регистр текущего адреса узла-передатчика, первая и вторая группы элементов И., первая и вторая группы элементов ИЛИ, причем информационный вход вычитающего счетчика является входом длины анализируемого кода маршрута· устройства, выход вычитающего счетчика соединен с управляющим входом генератора тактовых импульсов^ первый выход которого подключен к первым входам первого и второго элементов И, вторые входы которых подключены соответственно к нулевому и единичному выходам старшего разряда регистра кода мар*, шрута, второй выход генератора тактовых импульсов соединен с вычитающим входом вычитающего счетчика, сдвиговым входом регистра кода машрута и управляющим входом регистра I текущего адреса узла-приемника, выход первого элемента И соединен с первыми входами элементов И первой группы, выход второго эле:·· мента И соединен с первыми входами элемен-j тов И второй группы, вторые входы первого'⁷ и η -го (где п - разрядность кода адресов' узлов сети) элементов И соответственно первой и второй групп соединены с единичным выходом младшего разряда регистра кода маршрута, вторые входы с второго по и -й элементов И первой группы соединены соответственно с 3 единичными выходами с первого по (и -1)-й разрядов регистра текущего адреса узла-передатчика, вторые входы с первого по (п-1)-й элементов И второй группы соединены соответственно с единичными выходами с второго по Π -й разрядов регистра текущего адреса узлапередатчика, выходы элементов И первой и второй групп соединены соответственно с первыми и вторыми входами элементов ИЛИ первой группы, выходы которых подключены к соответствующим информационным входам регистра текущего адреса узла-приемника, выходы которого являются информационными выходами устройства и соединены с первыми входами соответствующих элемен: тов ИЛИ второй группы, вторые входы которых являются входом кода адреса узла-передатчика устройства, а выходы подключены .к информационным входам регистра текущего адреса узла-передатчика.

   SU.,„ 1166130