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

,ЯО 1587 Я 1) С 06 Р ОПИСАНИЕ ИЗОБРЕ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Ю 2 1;югЬ5 Н з ав.аемой ение ск В 31и В,С.Ракошицтельство СССРР 1.5/16, 1986,льство СССРР 15/20, 1987. ть изочто виплекему е лок аимпуль авлен отк ма аков ивно числу на е ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТПРИ ГКНТ СССР(57) Изобретение относится к вычислительной технике и технике связии может использов аться при проектированин устройств обработки данных ипостроении узлов коммутации на сетях передачи дискретной информацииЦель изобретения - повышениепропускной способности сети свя счет сокращения объема перед служебной информации и повыш рости реконфигурации, Сущнос бретения заключается в том, устройство, содержащее мульт сор 2, блок ввода-вывода 1, типлексор 3, блок памяти рел блок сравнения рельефов 5, б лиза 6, генератор тактовых сов 8, сумматор 7 и блок упр 9, дополнительно введены бло за 10, блок памяти оптимальн шрутов 11, блок памяти призн и блок дешифрации 13. Эффект устройства пропорциональна лов сети связи, построенной основе, 12 ил.личение на единицу минимального рельефа. Увеличенный на единицу рельеф по входу 158 поступает на рельефную часть регистра 146. В регистре 146 сформировалось сообщение формирова ния рельефа, содержащее соответствующий код, адрес корректируемого рельефа и рельеф. Это сообщение по входу 144 поступает на демультиплексор 3, Направление коммутации определяется.нулевыми состояниями т-й строки триггеров 64 блока 11. Потенциал Формирования по входу 89 поступает на блок 13 и Формирует на выходе элемента ИЛИ 179 адресный сигнал записи маршрута, который по входу 67 поступает на блок 11. По адресному сигналу записи маршрутов осуществляется запись направлений кратчайших путей,:соответствующих максимальным рельефам, в .-ю строку памяти маршрутов. Сформированные блоком 5 направления кратчайших путей по информационному входу 66 поступают на блок 11, где черезподключенные элементы И 65 записьвают 3ся в соответствующие триггеры 64, Затем адресный сигнал записи маршрута 67 осуществляет считывание ну 1левых состояний З-й строки триггеров 64; через элемент ИЛИ 74, и элементы И 76 .Считанные нулевые состо:3яния триггеров 64 по выходам 78 инверсной маршрутйзации поступают на демультиплексор 3 и через элементы ИЛИ 139 управляют его коммутацией. Единичное состояние триггеров 64 блокируется потенциалом формирования. Потенциал формирования поступает на вход элемента ИЛИ-НЕ 130 блока 6 и нулевым потенциалом на его выходе запирает элемент И 134, нулевой потенциал на выходе которого закрывает элементы И 136 по выходу 135 блокировки демультиплексора 3. Сообщение "Формирование рельефа" транслируется в смежные узлы по. Указанным направлениям. Смежный узел принимает сообщение "Формцрование рельефа", по 1-му входу и по х-му такту заносит его в регистр 145 блока 1, кодовая и адресная части поступают в соответствующие части регистра 146, а по выходам 164 и 166 на дешифратор 173 кода и дешифратор 175 адреса блока 13. На выходе соответствукщего элемента И 176, формируется единичный потенциал, который через элемент ИЛИ 179в виде адресного сигнала записи мар-,шрутов транслируется на вход 67 ичерез элемент ИЛИ 181 в виде адресного сигнала считывания транслируетсяна вход 56 , а через элемент ИЛИ 177в виде адресного сигнала .записи транслируется на вход 60 Рельефная 1 О часть принятого сообщения по входу54 поступает на информационный входблока 4 памяти рельефов. Совместноеподключение адресного сигнала записиц тактового импульса включает элемент И 59, который через элементИЛИ 63" открывает элемент И 53, иразрешает запись рельефа с входа 54в регистр 523, Адресный сигнал счи"тывания считьвает 1-ю строку памяти 20 рельефов, которая через элементыИ 55 и ИЛИ 57 по выходам 58 поступает на блок 5. Увеличенный на единицу минимальный рельеф по входу 158поступает на блок 1 ввода-вывода. На правления кратчайших путей, сформированные блоком 5, по входам 67 поступают в блок .11, где по адресномусигналу записи. маршрутов эаписьваются в 1-ю строку триггеров 64, На 30 входе 116 блока 13 формируется единичный потенциал формирования рельефа, который по входу 116 поступаетна блок 6 и блок 1. Потенциал формирования рельефа, поступая по входу116 на элемент ИЛИ-НЕ 160 блока 1через элемент ИЛИ-НЕ 161 и элементИ 163, разрешает пересылку кода иэрегистра 145 в регистр 146, а появление потенциала формирования релье 4 р фа навходе элемента ИЛИ 154 подключает рельефный вход 158 от накапливающего сумматора 7 и блокирует связьмежду рельефными частями регистров145 и .146. Появление потенциала Фор мирования рельефа на входе элементаИЛИ-НЕ 130 блока 6 приводит к формированию нулевого потенциала блокировки на выходе элемента И 134, которыйпо выходу 135 отключает элементы И136- 136 " и блокирует выходы 82-82 маршрутизации В регистре. 146формируется сообщение формированиярельефа, содержащее соответствующийкод, адрес З корректируемого рельефаи увеличенный на единицу минимальный рельеф. Направление коммутациидемультиплексора 3 определяется сигналами инверсной маршрутизации, который считьваются из блока 11 по7530 10 21 158адресным сигналам записи маршрутов .Единственное отличие обработкисообщения Формирования рельефа в те- .кущем узле, не являющемся точкой вет"вления, заключается в формированиипотенциала разрешения в блоке 6. Потенциал разрешения, включающий элементы И 143 1 - 143 " демультиплексора 3, формируется в данном случаена выходе элемента И 114 при выполнении следующего условия: выбранная1-я строка памяти оптимальных маршрутов должна содержать одну единицув подключенном 1-м направлении и недолжна содержать ни одной единицы поостальным инаправлениям, Это условие реализуется. элементами НЕ 115,ИЛИ 112 и ИЛИ 113, Выполнение указанного условия обеспечивает локальноепереформирование рельефов (коррекцию) в пределах ограниченной области, в которой рельеф принятого сообщения меньше рельефа, хранящегосяв памяти рельефов,Блок 11 сравнения и двоичных чиселработает следующим образом.На элементы 107 попарного сравнения двоичных чисел поступают парыи сравниваемых чисел по выходам 5858 в параллельном коде.Каждая схемайпопарного сравнения 1 Ь 7 реализуетлогические функции а Э Ь или а ( Ь,15 20 25 30 35 40 45 50 55 Формула изобретения Устройство маршрутизации, содержащее блок ввода-вывода, мультиплексор, демультиплексор, блок памяти рельефов, блок сравнения рельефов, блок анализа, сумматор, генератор тактовых импульсов, блок управления, при этом и+1.информационных входов устройства (и - количество направлений связи) соединены с соответствующими информационными входами мультиплексора, выход которого соединен с информационным входом блока ввода- вывода, информационный выход которого подключен к информационному входу демультиплексора, и+1 информационных выходов которого являются соответствующими информационными выходами устройства, с первого по и-й выходы генератора тактовых импульсов соеди-. нены с первого по и-й входами сканирования блока памяти рельефов и блока анализа, с первого по (и+2)-й выходы генератора тактовых импульсов соединены с первого по 1 п+2)-Й входами сканирования мультиплексора,(и+2)-й информационный вход которого подключен к информационному выходу блока управления, второй, третий и первый тактовые входы которого соединены с п-м, (и+1) -м и (и ++ 2)-м выходами генератора тактовыхимпульсов соответственно, (и+2) -йвыход генератора тактовых импульсовподключен к входу записи блока ввода-вывода, первый адресный выход которого соединен с входом адреса блока управления, рельефный выход блокаввода-вывода подключен к информационному входу блока памяти рельефов,выход сумматора единицы подключен крельефному входу блока ввода-вывода,с первого по и-й информационные выходы блока памяти рельефов соединеныс первого по п-й входами блока сравнения рельефов, выход результата которого подключен к входу сумматораединицы, а выход нулевого рельефаподключен к одноименному входублока анализа, выходы разрешенияи блокировки которого соединены с соответствующими одноименными входамидемультиплексора, вход исходногоквитирования которого соединен с одноименным выходом блока анализа, о тл и ч а ю щ е е с я тем, что, с целью повышения пропускной способностисети связи за счет сокращения объемапередаваемой служебной информации иповышения скорости реконфигурациисети, в него введен блок отказа, блокпамяти оптимальных маршрутов, блок папамяти признаков и блок дешифрации,причем адресный вход устройства соединен с адресным входом блока вводавывода, ьход начальной установки устройства подключен к входам начальнойустановки генератора тактовых импульсов, блоха отказа, блока памяти оптимальных маршрутов, блока памятипризнаков, блока управления и блокапамяти рельефов, с первого по (и+1)-йвыходы генератора тактовых импульсовсоединены с первого по (и+1)-й входами сканирования демультиплексора иблока отказа, выход мультиплексораподключен к информационному входублока отказа, и+1 входов восстановления которого являются одноименнымивходами устройства, вход командногоотказа блока отказа подключен к одноименному выходу блока дешифрации,вы 23158 ходы текущего отказа транзитного на-" правления и отказа собственного направления блока отказа соединены с . входами одноименных признаков блока управления, выход контроля блока отказа подключен к одноименным входам ка ввода-вывода, демультиплексора и блока анализа, прямые выходы отказа транзитных направлений блока отказа соединены с соответствующими одноименными входами блока памяти рельефов и демультиплексора, и инверсные выходы отказа транзитных направлений блока отказа подключены к соответствующим одноименным входам блока анализа, выход запросов гашения которого соединен с одноименным входом блока управления, выход признака сканирования которого подключен к одноименному входу блока. анализа, входы адресных сигналов считывания, записи и сканирования блока памяти рельефов соединены с соответствующими одноименными выходами блока дешифрации, командный вход, первый и второй адресные входы которого подключены к соответствующим одноименным выходам блока ввода-вывода, выход формирования отказа блока анализа соединен с одноименным входом блока ввода-вывода, блока дешифрации, блоков памяти признаков и оптимальных маршрутов, выходы квитирования и запроса блока дешифрации подключены к соответствующим одноименным входам блока ввода-вывода и блока анализа, выход гашения блока дешифрации соединен с одноименным входом блока ввода-вывода,блока анализа и блока памяти оптимальных маршрутов, выход сканирования блока дешифрации подключен к одно 7530 24именным входам блока анализа и демультиплексора, выход Формированиярельефа блока дешифрации соединен 5с одноименным входом блока ввода-вывода и блока анализа, выход адресныхсигналов считывания маршрутов блокадешифрации подключен к одноименному входу блока памяти оптимальныхмаршрутов, выходы адресных сигналовгашения, обнуления и записи маршрутов блока дешифрации соединены с соответствующими одноименными входамиблоков памяти признаков и оптимальных маршрутов, выходы адресных сигналов квитирования и признака переФормирования блока дешифрации подключены к одноименным входам блока памяти признаков, информационные входы 20 блока памяти оптимальных маршрутовподключены к соответствующим информационным выходам блока сравнениярельефов, выходы инверсной маршрутизации блока памяти оптимальных 25 маршрутов соединены с соответствующими одноименными входами демультиплексора, выходы маРшрутизации блокапамяти оптимальных маршрутов подключены к соответствующим одноименным .30 входам демультиплексора и блокаанализа, выходы признака и запросапереформирования блока памяти признаков соединены с соответствующими одноименньки входами блока. анализа,вход признака трансляции блока памяти признаков соединен с одноименнымвыходом блока анализа, выход запроса блока анализа подключен к одноименному входу блока ввода-вывода и бло О ков памяти признаков и оптимальныхмаршрутов, выход исходного квитирования блока анализа соединен с одноменным входом блока ввода-вывода, 1587530Изобретение относится к вычислительной технике и технике связи иможет использоваться при проектировании устройств обработки данных ипостроении узлов коммутации на сетяхпередачи дискретной информации.Цель изобретения - повышение пропускной способности сети путем сакращения объема, передаваемой служебнойинформации и повышение скорости, реконфигурации сети,На Фиг,1 представлена блок-схемапредлагаемого устройства;на фиг.2пРоцедура маршрутизации; на фиг.З -функциональная схема блока управлегния; на Фиг.4 - функциональная схемаблока отказа; на фиг.5 - функциональная схема блока памяти рельефов; нафиг.б - функциональная схема блока 20памяти оптимальных маршрутов; нафиг,7 - Функциональная схема блокапамяти признаков; на фиг,8 - функциональная схема блока анализа;на фиг,9 функциональная схема демультиплексора; на фиг.10 - Функциональная схема блока ввода-вывода; на фиг,11. -функциональная схема блока сравнениярельефов; на фиг.12 - функциональнаясхема блока дешифрации. 30Устройство (фиг.1) содержит блок1 ввода-вывода, мультиплексор 2, демультиплексор 3, блок 4 памяти рельефов, блок 5 сравнения рельефов,блок 6 анализа, сумматор 7, генератор 8 тактовых импульсов, блок 9 уп 35равления, блок 10 отказа, блок 11 памяти оптимальных маршрутов, блок 12памяти признаков и блок 13 дешифрации.40Устройство имеет (и+1) информационных входов 14, (и+1) информационных выходов 15, адресный вход 16,группу (и+1) входов 17 восстановления ветвей, вход 18 начальной установки,Блок 9 управления (фиг.З) содержиттриггер 19 сканирования, вход 20 текущего отказа транзитного направления, счетчик 21 адреса, элемент 22а 50задержки, второй 23, третий 23первый 23" тактовые входы, дешифв+ратор 24, триггер 25 гашения, вход26 запроса гашения, шифратор 27 командвход 28 отказа собственного наЭ55правления, регистр 29, группу элементов И 30, информационный выход 31,первый элемент И 32, первый адресныйвход 33, первый элемент ИЛИ 34, второй элемент И 35, третий элементИ 36, выход 37 признака сканирования,четвертый элемент И 38, второй элемент ИЛИ 39, третий элемент ИЛИ 40,Блок 10 отказа (Фиг,4) содержитсхему 41 контроля, информационныйвход 42, и+1 разрядный регистр 43,выходы 441 - 44 " отказа транзитныхнаправлений и инверсные выходы 451 -45 отказов транзитных направлений,первый элемент ИЛИ 46, второй элемент ИЛИ 47, выход 48 схемы 41 конт-.роля, вход 49 командного отказа,и+1 элементов И 50, и+ элементовИЛИ 51.Блок 4 памяти рельефов (фиг,5)содержит и групп по ш регистров 52в каждой группе (а = 1, 2и),( = 1, 2в), и групп по в эле 1ментов И 53. в каждой группе, информационный вход 54, и групп по ш элементов И 55; в каждой группе, входы56 - 56 адресньж сигналов считывания, Ь элементов ИЛИ 57, информационные выходы 58 - 58", и групп по1ш элементов И 59; в каждой группе,входы 60- 60" адресных сигналовзаписи, по ш элементов И 61 в каждой группе, входы 62 - 62 адресных сигналов сканирования, и групппо в элементов ИЛИ 63 в каждой1группеБлок 11 памяти оптимальных маршрутов (фиг.б) содержит и групп ло етриггеров 64в каждой группе,и групп по в элементов И 65 ,информационные входы 66 - 66входы 67- 67 адресных сигналов записи маршрутов, в элементов И 68 входы 69- 69 адресных сигналов гашения, элементНЕ 70, вход 71 запроса квитирования, элемент 72 задержки, вход 73гашения, в элементов ИЛИ 74, входы751 - 75 адресных сигналов обнуления, и групп по в элементов И 76;,и элементов ИЛИ 77, выходы 78 - 78 "инверсной маршрутизации, и групп пов элементов И 791, входы 80- 80"адресных сигналов считьвания маршрутов, и элементов ИЛИ 81, выходы82 - 82 " маршрутизации,Блок 12 памяти признаков (фиг.7)содержит в триггеров 83 признака запроса, в триггеров 84 признака переформирования.юэлементов И 85, вход 86з 242 м при ГКНТ ССС роизводственно-издательский комбинат "Патент", г. Ужгород, ул. Гага Государственного 113035, аж 567 Подписное митета по изобретениям и открыт сква, Ж, Раушская наб., д. 41587530 налов квитирования, вход 89 формирования,ш элементов И 90,ш элементовИЛИ 91, ч элементов И 92,ш элементов И 93,ш элементов ИЛИ 94, ш элементов И 95,ш элементов И 96, входы 97 - 97 адресных сигналов считьвания признакапереформирования, элемент ИЛИ 98, выход 99 признака переформирования,элемент 11 ЛИ 100, выход 101 запроса Формирования, ш элементов 102 задержки, ш элементов 103 задержки.Блок 6 анализа (Фиг,8) содержитпервые и элементов И 104, вторые пэлементов И 105, элементы НЕ 106,третьи п элементов И 107, первый элемент ИЛИ 108, первый элемент ИЛИ-НЕ109, первый элемент И 110, элемент 111задержки, второй элемент ИЛИ 112,третий элемент ИЛИ 113, второй элемент И 114, элемент НЕ 115, вход116 формирования рельефа, четвертыйэлемент ИЛИ 117, выход 118 разрешения, третий элемент И 119, четвертыйэлемент И 120, вход. 121 нулевогорельефа, элемент НЕ 122, элемент НЕ123, пятый элемент И 124, вход 125запроса, элемент НЕ 126, выход 127исходного квитирования, шестой элемент И 128, вход 129 квитирования,второй элемент ИЛИ-НЕ 130, вход 131сканирования, элемент И-НЕ 132, элемент НЕ 133, восьмой элемент И 134,выход 135 блокировки,Демультиплексор 3 (Фиг.9) содержит и элементов И 136, первые и+1элементов И-НЕ 137, вторые и+1 элементов И-НЕ 138, и элементов ИЛИ 139,элементы НЕ 140- 140 и+ 1 третьих элементов И-НЕ 141, элемент НЕ142, и+1 элементов И 143, информационный вход 144.Блок 1 ввода-вьвода (фиг,10) содержит входной регистр 145, выходнойрегистр 146, шифратор 147 команд, регистр адреса 148, первый элементИ 149, второй элемент И 150, второйадресный выход 151, элемент ИЛИ-НЕ152, первый элемент ИЛИ 153, второй элемент ИЛИ 154, третий элементИ 155, элемент НЕ 156, четвертый элемен т И 15 7, рель ефный в ход 15 8,третий элемент ИЛИ 159, первыйэлемент ИЛИ-НЕ 160, второй элемент И-НЕ 161, элемент 162задержки, пятый элемент И 163,командный выход 164, четвертый элемент ИЛИ 165, третий адресный выход 166. 5 1 О 15 20 25 30 35 40 45 50 55 6Блок 5 сравнения рельефов (Фиг,11) содержит пгрупп по и-к схем 167 попарного сравнения (1 с = 1,2,. и- -1),п элементов И 168,п,групп элементов Й 169, группу элементов ИЛИ 170, информационные выходы 171, элемент ИЛИ-НЕ 172.Блок 13 дешифрации (Фиг,12) содержит дешифратор 173 кода, первый дешифратор 174 адреса, второй дешифратор 175 адреса, матрицу элементов И 176(1 = 1,2ш, 1 с = 1,27), ш групп по пять элементов ИЛИ 177-181,В исходчом состоянии физический адрес устройства по адресному входу 16 заносится в регистр 148, а по входу 18 поступает единичый потенциал, который обнуляет регистр 52 блока 4 памяти рельефов, устанавливает в ноль триггеры 64 блока 11 памяти оптимальных маршрутов, обнуляет элемент И 95 признака запроса и элемент И 96 признака переформирования блока 12 памяти признаков, обнуляет регистр 43 блока 10 отказа, устанавливает в ноль триггер 19 сканирования и триггер 25 гашения блока 9 управления и запускает генератор 8 тактовых импульсов.Устройство реализует этап переформирования (коррекции) рельефов при отказе элементов сети. Поэтому предполагается, что рельефы в сети сформированы и в сети осуществляется информационный обмен по кратчайшим маршрутам.По информационным входам 14 1 14поступают сообщения, которые поочередно .в соответствии с последовательностью тактовых импульсов, вырабатываемых генератором 8 и поступающих по входам 23 - 23на мультиплексор 2, коммутируются на информационный вход 42 мультиплексора 2 и по входу 42 поступают на блок 1 ввода-вывода и блок 10 отказа. С входа 42 блока 10 отказа принятые сообщения поступают на схему 41 контроля, где осуществляется проверка его, например, по четности, Если произошел отказ 1.-й ( = 1, 2п+1) ветви, то на выходе 48 схемы контроля (фиг,4) Формируется единичньпЪ.потенциал, который через элемент ИЛИ 47 поступает на первые входы элементов И 501 - . 50 ", На вторые входы этих элементов по входам 23- 23поступают тактовые импульсы с выходагенератора 8, которые определяют подключенное входное направление. В данном случае по входу 23. поступагет тактовый импульс, который открывает элемент И 50. и разрешает за 1пись единицы в 1-й разряд регистра 43. Если произошел отказ 1-го транзитного направления ( = 1, 2 .и), то на входе 20 элемента ИЛИ 46 формируется сигнал отказа транзитного направления, если произошел отказ ветви, связывающей узел со своим абонентом, то на входе 28 формируется сигнал отказа собственного направления, Сигнал аппаратного отказа с выхода 48 схемы 41 контроля поступает на шифратор 147 команд регистра 1 ввода-вывода. На выходе шифратора 147 формируется код командйого отказа, который через элемент ИЛИ 165 постуггает на кодовую часть регистра 146, откуда по входу 144 поступает на информационные входы элементов И 143- 143 " демультиплексора 3. Направление коммутации командного отказа определяется элементами И-НЕ 137 и 138, При отказе 1-го направления на выходе элемента И-НЕ 138, формиггруется единичный потенциал, который разрешает выдачу командного отказа на информационный выход 15 Все остальные выходные направления будут заблокированы нулевыми потенциалами с .выходов своих элементов И-НЕ 138, Кодовая часть принятого с ошибкой сообщения блокируется сигналом аппаратного отказа с выхода 48 с помощью элемента ИЛИ-НЕ 161 блока 1 ввода-вывода. На выходе элемента ИЛИ-НЕ 161 формируется нулевой потенциал, который блокируется элементом И 163. Таким образом, если произошел отказ входящей ветви, то устройство .маршрутизации фиксирует отказавшее входное направление в регистре 43 и формирует ответное сообщение об отказе ветви, которое по исправной обратной ветви транслируется в устройство маршрутизации смеж.ного узла. Командный отказ в составе сообщения поступает в смежный узел, дешифрируется дешифратором 173 кода блока 13 дешифрации, в виде единичного потенциала с входа 49 поступает на вход элемента ШИ 47 блока 10 отказа и записывается в соответствующий разряд регистра 43. Таким обра 10 15 20 25 30 зом, осуществляется обнаружение отказавшей ветви в ее приемной части с помощью аппаратного контроля и локализация передающей части отказавшей ветви с помощью командного отказа. В качестве командного отказаможет быть использован результаттестового программного контроля, Дальнейшая обработка командного и аппаратного отказов происходит аналогичным образом. Если произошел отказ собственного и+1-го направления, связывающего узел со своим абонен-том, то на входе 28 блока 10 отказа формируется единичный потенциал, который поступает на шифратор 27 команд блока 9 управления. На выходе шифратора 27 Формируется код команды обнуления, который записываетсяв кодовую часть регистра 29, Одновременно физический адрес устройства, хранящийся в регистре 148 адреса, по входу 33 через элемент И 32 и элемент ИЛИ 34 заносится в адресную часть регистра 29, Сформированное блоком 9 управления сообщение, содержащее код "Обнуление" и Физический адрес устройства по (и+2)-му. тактовому импульсу поступает на (и+2)-й 55 информационный вход мультиплексора2 и записывается в регистр 145 бло -ка,1 ввода-вывода. Рельефная частьрегистра 145 по (и+2)-му тактовомуимпульсу обнуляется, а содержимое 35кодовой и адресной частей по выходам164 и 166 поступает на дешифратор13 кода и второй дешифратор 175адреса .блока 13 дешифрации, На входе 40 751 (г - адрес обрабатываемого сообщейия) Формируется единичный потенциал, который через элемент ИЛИ 178.3по входу 97 поступает на элементИ 96 блока 12 памяти признаков и 45 считывает 1-й триггер 84 признака.переформирования. Если триггер 84находится в единичном состоянии, тона выходе элемента ИЛИ 98 Формируется единичный потенциал, который поступает на первые входы элементовИ 91 - 91, На второй вход элементаИ 91 по входу 75 поступает адрес 3ный сигнал обнуления с выхода блока13 дешифрации, Совместное появлениеукаэанных сигналов открывает элементИ 91, и через элемент ИЛИ 93. и эле 1 3мент 102 задержки происходит обну,гление триггера 84, Величина задержки элемента 102 равна длительности5О15 35 40 45 50 55 9 158 тактового импульса. Сигнал признакапереформирования с выхода элемента И 98 по выходу 99 поступает на элемент ИЛИ 117 блока 6 анализа и по выходу 127 поступает на входы разрешения элементов И 143- 143 демультиплексора 3. Сообщение, содержащее код обнуления и адрес обнуленного рельефа, по входу 144 поступает на демультиплексор 3 и коммутируется по исправным выходным направлениям. Направленная коммутация определяется по нулевым состояниям триггеров 64 блока 11 памяти оптимальных маршрутов, которые считываются адресными сигналами обнуления по входам 75- 75 через элементы ИЛИ 74- 74Считанные нулевые состояния триггеров 64, соответствующих 3-му адресу обнуля емого рельефа, через элементы И 76, ИЛИ 77 по. выходам 78 " - 78" поступают на демультиплексор 3, где через элемент ИЛИ 139 поступают на управ 1 ю ляющие входы элементов И 143 - 143 Если признак переформирования на выходе 99 был в нулевом состоянии, то на выходе 118 разрешения устанавливается нулевой потенциал, который блокирует элементь 1 И 143 - 143 " демультиплексора 3. Признак переформирования указывает на состояние соответствующего рельефа. Если рельеф не сформирован или находится в состоянии переформирования, то признак переформирования устанавливается в нулевое состояние, если рельеф находится в работоспособном состоянии, то его признак переформирования установлен в единичное состояние. Обработка сообщения обнуления в других устройствах аналогична описанному, Единственное отличие заключается в том, что сообщение обнуления поступает в устройство по одному из транзитных направлений 14" - 14 " и по адресным сигналам записи, формируемым на выходах 60-60 элементами ИЛИ 177- 177 блока 13 дешифрации, осуществляется запись по входу 54 через элементы И 53 нулевого рельефа по направлению поступления сообщения обнуления, определяемому элементами И 59,Если произошел отказ транзитного направления, то на входе 20 элемента ИЛИ 46 блока 10 отказа формируется единичный потенциал, который поступает на блок 9 управления,где 7530 10 устананливает в ноль счетчик 21 адреса и устанавливает в единицу триг-гер 19 сканиронания. Триггер 19единичным выходом открывает элементИ 36 и тактовые импульсы по входу23поступают на вход счетчика 21адреса. Код адреса с выхода счетчика2 1 поступает на элемент И 35, которыйуправляется тактовыми импульсами,поступающими по входу 23 "ф и задержанными элементом задержки 22 на время ь, Величинаравна времени изменения состояния счетчика 21. Сформированный адрес через элемент ИЛИ 34 поступает в адресную часть регистра29. Одновременно сигнал с выхода элемента И 36 поступает на шифратор 27команд, на выходе которого формируется код сканирования. Этот код с выхода шифратора 27 поступает накодовую часть регистра 29, Сформированное в регистре 29 сообщение, содержащее код сканирования и адрес 25 рельефа, по (и+2)-му тактовому импульсу через группу элементов И 30но выходу 31 поступает на (и+2)-йинформационный вход мультиплексора2 и по его входу 42 по тому же (и ++ 2)-му тактовому импульсу транслируется на входной регистр 145 блока 1 ввода-вывода. Кодовая и адресная части принятого в регистре 145 сообщения передаются в блок 13 дешифрации соответственно по выходам 164 и 166, На входах 131 сканирования блока 13 дешифрации формируется единичный потенциал, который поступает на блок 6 анализа и через элемент ИЛИ-НЕ 130 закрывает элемент И 134, тем самым блокируя трансляцию сообщения сканирования на выход устройства. На входах 62 - 62 блока 13 дешифрации формируется адресный сигнал сканирования, который поступает на элементы И 61. блока 4 памяти рельефов, Адресные сигналы на входах 62" - 62" выбирают строку памяти рельефов, Выбор направления в этой строке осуществляется сигналами отказа транзитных направлений, поступа. ющими по выходам 44- 44 ". Совпадение указанных сигналов на входах одного из элементов И 61 формирует единичный потенциал на его выходе, который через элемент ИЛИ 63 поступает на управляющий вход соответству ющего элемента И 53, На информационный вход 54 поступает нулевой ре7530 12 11 158 льеф с выхода рельефной части регистра 145. Таким образом, в выбранномЧ регистре 52 через соответствующий элеменд И 53 записывается нулевой рельеф Адресный сигнал сканирования на входах 621 Ц 1., 2ш) через элемент ИЛИ 180 поступает по входу 80 на элементы И 79 блока 11, соответствующие 1-му адресу. Считывается 1-я строка блока 11 памяти оптимальных маршрутов, которая через элементы ИЛИ 81 поступает по выходам 82 82 на блок 6 анализа. В блоке 6 наЩвыходе 26 формируется запрос гашения 1-го рельефа в случае, если отказ маскирует единственный оптимальный маршрут (кратчайшее направление) и если -й рельеф находится в работоспособном состоянии и его признак переформирования равен единице, Укаэанные условия реализуются элементами И 107, ИЛИ 108, ИЛИ-НЕ 109, элементом И 110 и элементом 111 задержки. Задержка элемента 111 равна длительности тактового импульса и необходима для синхронизации работы триггера 25 блока 9 управления. Инверсный сигнал отказа -го транзитного направления (ь = 1, 2п) поступает с нулевого выхода -го разряда регистра 43 блока 10 по выходу 45, на вход элемента И 107.,тем самымФмаскируя.х-е кратчайшие направления оптимального маршрута. Если это направление было единственным, то на выходе элемента ИЛИ"НЕ 109 формируется единичный потенциал, который поступает на элемент 110. Если х-я строка оптимальных маршрутов не нулевая, то на выходе элемента ИЛИ 108 сформирован единичный потенциал, который поступает на элемент И 110, по входам 99 и 37 которого поступают соответственно единичные потенциалы признака переформирования и признака сканирования. На выходе элемента И 110 формируется единичный потенциал, который через элемент 111 задержки по входу 26 поступает на единичный вход триггера 25 гашения. Потенциал с единичного выхода триггера 25 гашения поступает на шифратор 27 команд, на выходе которого формируется код гашения. Код гашения поступает на кодовую часть регистра 29. Адрес считывания на счетчике 21 адреса зафиксирован нулевым потенциалом с.выхода нулевого плеча триггера 25. Этот5 1 О 15 2 О 5 30 35 40 45 5 О 55 же потенциал блокирует поступающие потенциалы сканирования на вход шй ратора 27 команд. Сообщение, включаю щее код гашения и адрес рельефа, с выхода регистра 29 блока управления по выходу 31 поступает через мультиплексор 2 на информационный вход 42 блока 1 ввода-вывода. Кодовые и адресные части принятого сообщения по выходам 164 и 166 поступают на блок 13 дешифрации. На одном из входов 69 69 формируется 1-й адресный сигнал гашения, который включает 3-й элемент И 90 блока 2 и через элемент ИЛИ 933 и элемент 102 задержки устанавливает в ноль 1-й триггер 84 признака переформирования. Одновременно-й адресный сигнал гашения поступает на 1-й элемент И 68 блока 11 и через элемент ИЛИ 74 поступает на адресные входы 1-х элементов И 76, Происходит считывание нулевых состояний триггеров 64 1-й строки блока 11 памяти оптимальных маршрутов. Инверсный код 1-й строки памяти оптимальных маршрутов через элементы ИЛИ 77 поступает по выходам 78 на элементы ИЛИ 139 демультиплексора 3. Сообщение, содержащее нулевой рельеф, код гашения и адрес (номер) обрабатываемого рельефа,коммутируется элементами И 143 демультиплексора 3 по вы- ходным направлениям, соответствующим нулевым состояниям триггеров 1-й строки памяти оптимальных маршрутов. Триггер 25 гашения (и+2) -м тактовым импульсом включает элемент И 38 и через элемент ИЛИ 39 устанавливает в ноль триггер 25. Прерванный процесс сканирования рельефов продолжается, а сформированное сообщение гашения транслируется по направлениям, инвераным оптимальным,или по направлениям движения волны формирования рельефа.Устройство маршрутизации текущего узла сети принимает сообщение гашения по информационному входу 14 (11, 2 п), в х-м такте принятое мультиплексором 2 сообщение поступает по информационному входу 42 на регистр 145 блока 1 ввода-вывода, откуда кодовая и адресная части по выходам 164 и 166 поступают на блок 13 дешифрации. На входе 73 гашения дешифратора 173 кода формируется единичный потенциал и на -м выходе дешифратора 175 адреса формируется еди 3 1587530ничный потенциал. совместное включение указанных сигналов включает соответствующий элемент И 176 и на входах 69, 60,. 97, 80 появляются адресные сигналы. гашения, записи, считывания признака переформирования и считывания маршрутов. В блоке 4 памяти рельефов по адресным сигналам записи с выхода 60 и тактовому импульсу с входа 23:, соответствующему , подключенному входному направлению, включается элемент И 59., единичный потенциал с выхода которого через элемент ИЛИ 63". открывает элемент И53., Нулевой рельеф, поступающий на информационный вход 54, записывается в выбранныи регистр 52 1. Адресный1сигнал считывания признака переформирования по входу 97 поступает на элемент 96 блока 12 памяти призна 3ков и считывает состояние соответствующего триггера 84 . Если триггер 84 признака переформирования 1;го рельефа находился в единичном состоянии, то на выходе 99 Формируется единичный потенциал, а соответствующий триггер 84 обнуляется с задержкой на такт с йсмощью элементов И 90 , ИЛИ 93 , элемента 02 задержки. Элемент 102 задержки осу - ществляет необходимую задержку обнуления на один такт. По адресному сигналу считывания маршрутов с выхода 80, поступающему на управляющие входы элементов И 79 , блока 11 памяти оптимальных маршрутов,считывается 1-я строка, которая через элементы ИЛИ 81 - 81" .пс выходам 82" - 82" поступает на блок 6 анализа и демультиплексор 3, В блоке 6 анализа выявляется точка ветвления в дереве кратчайших маршрутов, которая содержит более чем одно направление кратчайшего пути и, если признак переформирования равен единице и признак нулевого рельефа равен нулю (т,е, сообщение гашения поступило впервые в узел, соответствующий данной точке ветвления), формируется сообщение запроса квитирования. Точка ветвления с нулевым рельефом и единичным признаком переформирования выявляется с помощью элемента И 120, на первый вход которого по выходу 99 поступает единичный потенциал признака переформирования, на второй вход через элемент НЕ 122 по входу 121 поступает нулевой потекциал признака нулевого рельефа, натретий вход подается единичный потенциал гашений. Оставшиеся два 5входа элемента И 120 включаются,если 1-я строка памяти оптимальныхмаршрутов содержит более чем однуединицу. Анализ содержимого 1-йстроки памяти оптимальных маршрутовосуществляется элементами ИЛИ 112,113, И 104, 105 и НЕ 106. При этомна выходе элемента ИЛИ 113 Формируется единичный потенциал, еслив выбранной 1-й строке памяти маршрутов записана единица по подключенному 1-му направленко. На выходе элемента ИЛИ 112 формируется .единичныйпотенциал в том случае, если по другим неподключенным направлениям 2 О в выбранной 1-й строке памяти маршрутов записача хотя бы одна единица.Таким образом, если в результате анализа выявлена точка ветвления, тона входе 7 1 блока 6 анализа форми руется единичнЫй потенциал запросаквитирования, который поступает наблок 11 памяти оптимальных маршрутов, блок 12 памяти признаков и блок1 ввода-вывода. Единичный потенциал 30 запроса квитирования поступает нашифратор 147 команд, элемент И 49и элемент ИЛИ-НЕ 161 блока 1 вводавывода. На выходе шифратора команд147 формируется код запроса квитирования, который через элемент ИЛИ165 поступает на кодовую часть регистра 146, физический адрес устройства 43 регистра 148 подключается элементом И 149 через элемент 4 О ИЛИ 153 на вторую адресную часть регистра 146, Одновременно единичныйпотенциал запроса квитирования черезэлемент ИЛИ-НЕ 161 закрывает эле.мент И 163, тем самым блокируя даль 5 нейшую трансляцию кода гашения.Сформированное сообщение, содержащеев кодовой части регистра 146 кодзапроса квитирсвания, адрес обрабатываемого рельефа в первой адресной 5 О части регистра 146 и адрес точкиветвления во второй адресной частирегистра 146, по входу 144 поступаетна информационный вход демультиплексора 3. Выходное направление коммутации определяется единичным состоянием триггеров 64 блока 11 соответствующих 1-й строке и выбранных соответствующим адресным сигналом считывания маршрутов. Считанные еди- с16 по инверсным направлениям маршрутизации. При этом прямые направлениямаршрутизации, соответствующие единичным состояниям 1-й строки триггеров 64 памяти маршрутов, блокируютсяэлементами И 136 с помощью нулевогопотенциала блокировки, который формируется элементом И 134, Элемент И 134отключается элементом И-НЕ 132, навход которого поступает единичныйпотенциал гашения и инвертированныйэлементом НЕ 133 нулевой потенциалзапроса гашения. Если прием сообщения гашения сопровождается появлением единичного потенциала признаканулевого рельефа на выходе блока 5сравнения рельефов, то на выходе элемента И 119 блока 6 анализа форми 20 25 1 руется единичный потенциал признака трансляции, который через элемент ИЛИ 117 поступает на демультиплексор 3, разрешая дальнейшую трансляцию сообщения гашения. Одновременно единичный потенциал признака трансляций поступает на блок 12 памяти приъзнаков, где по адресному сигналу гашения через элементы И 85, ИЛИ 94и элемент 103 задержки на такт осуществляется обнуление триггера 83 запроса.:Таким образом, точкаФ ветвления с обнуленным рельефом транслирует сообщение гашения смежным узлам до тех пор, пока не встретится точка ветвления или сообщение не достигнет граничного узла, Направление коммутации сообщения запроса квитирования в текущих узлах определяется единичным состоянием триггеров 64 блока 11, соответствующих 1-й строке памяти маршрутов, выбранной адресным сигналом считывания маршрутов. Если сообщение запроса квитирования достигло основания , то всетриггеры .64 -й строки памяти маршрутов будут в нулевом состояниисоответственно на выходах 82 маршрутизации установятся нулевые потенциалы,которые через элемент ИЛИ 108 и элемент НЕ 126 включают элементИ 124, формируют единичный потенциал исходного квитирования, которыйпо выходу 127 поступает на блок 1ввода-вывода и демультиплексор 3.С выхода 127 потенциал исходного квитирования поступает на шифратор 147команд блока 1, на выходе которогоформируется код квитирования. Кодквитирования через элемент ИЛИ 165 15 1587530ничные состояния триггеров 64 по выходам 82 поступают на элементы И 136демультиплексора 3. На вторые входыэтих элементов поступает единичныйпотенциал с выхода элемента И 1345блока 6 анализа, который в своюочередь открыт единичным потенциалом запроса квитирования через элементы НЕ 133 и И-НЕ 132, Единичныепотенциалы направлений коммутациичерез элементы ИЛИ 139 поступают науправляющие входы элементов И 143,которые транслируют. сообщение запроса квитирования в смежные узлы. Блокировка направлений коммутации, соответствующих нулевым состояниямтриггеров 64 блока 11, осуществляется элементами И 69 - 69 ", на общие1входы которых поступает нулевой по-.тенциал с выхода элемента НЕ 70,включенного единичным потенциаломзапроса квитирования. Единичный потенциал запроса квитирования поступает на блок 12 памяти признаков,где он записывается в соответствующий -й триггер 83 по адресномусиг"налу гашения через элемент И 92Если сообщение гашения не породилосообщения - запрос квитирования, то 30оно коммутируется по выходным направлениям, соответствующим нулевым состояниям -й строки триггеров 64блока 1. Считывание нулевых состояний 1-й строки памяти оптимальныхмаршрутов осуществляется по адресному сигналу гашения, поступающемуна соответствующий элемент И 68 бло 3ка 11 памяти оптимальных маршрутов.На общие входы элементов И 65 черезэлемент 72 задержки поступает единичный потенциал гашения с входа 73блока 13 дешифрации. Задержка элемента 72 должна быть не менее 8 С,где с- задержка одного логическогоэлемента. Элемент 72 задержки исключает просечки при переключении ссообщения гашения на сообщение - запрос квитирования, а величина задержки равна времени переходного процесса.Считанные нулевые состояния 1-йстроки триггеров 64 памяти маршрутовчерез элементы И 76 и ИЛИ 77 поступают на входы 78 демультиплексора,откуда они через элементы ИЛИ 139поступают на управляющие входы элементов И 143, Принятое сообщение гашения транслируется смежным узломпоступает на кодовую часть регистоа146. Одновременно единичный потенциал исходного квитирования поступает на элемент ИЛИ-НЕ 161 и запирает элемент И 163, блокируя тем самым принятьп". в регистр 145 код запроса квитирования. СФормированное в регистре 146 сообщение, содержащее код квитирования, адрес корректируемого рельефа и адрес точки ветвления по входу 144 поступает на информационный вход 144 демультиплексора З,и выдается по всем и выходным направлениям. Направления коммутации в этом случае задаются потенциалом исходного квитирования, который по выходу127 поступает на и элементов ИЛИ 139 и открывает и исправных выходных направлений, Элементы И-НЕ 141 служат для блокировки отказавших направлений при отсутствии потенциала аппаратного отказа, Появление потенциала аппаратного отказа на выходе 48 через элемент НЕ 142 снимает блокировку отказавших направлений для целей трансляции сообщения командного отказа.Сообщение квитирования поступает в смежное устройство маршрутизации по -му ( = 1, 2 и) информационному входу 14 и д-му тактовому импульсу заносится в регистр 145, откуда кодовая и адресная части поступают соответственно по выходам 164 и 151 на дешифратор кода 173 и дешифратор 174 адреса блока 13. На входе 129 Формируется единичный потенциал квитирования, а на входе 88 р ( р - адрес точки ветвления) формируется адресный сигнал квитирования, который через элемент ИЛИ 180по входу 80 поступает на блок 11 памяРти оптимальных маршрутов. По этому адресному сигналу считывается ф - строка памяти маршрутов, которая по выходам. 82 поступает на элементы ИЛИ 139- 139 демультиплексора 3 и управляет его коммутацией. Сообщение квитирования транслируется в смежные устройства по направлениям, соответствующим единичным состояниям р-й строки триггеров 64 блока 11 памяти, Если сообщение квитирования достигло точки ветвления, то на выходах 82- 82 " блока 11 памяти будут нулевые потенциалы, на выходе элемента НЕ 126 блока 6 анализа сформируется единичный потенциал, который откро 5 10 15 / 20 25 30 35 40 45 50 55 ет элемент И 124, Вторым определяющим потенциалом является запрос формирования, который по выходу 101 поступает из блока 12 памяти признаков. Этот потенциал формируется на выходе элемента ИЛИ 100 при счи" тывании адресным сигналом квитирования триггера 83 запроса. Единичное состояние триггера 83 р через элементИ 95поступает на вход элемента ИЛИ 100, по выходу 101. включает элемент И 128, На выходе элемента И 128 формируется единичный потенциал формирования, который по входу 89 поступает на блок 1 ввода-вывода, блок 12 памяти признаков и блок 13 дешифрации. В блоке 1 потенциал формирования по входу 89 поступает на шифратор 147 команд, на выходе которого Формируется код Формирования рельефа. Этот код через элемент ИЛИ 165 поступает на кодовую часть регистра146, Одновременно потенциал формирования поступает на вход элемента ИЛИ-НЕ 161 и блокирует код квитирования нулевым потенциалом на управляющем входе элемента И 163. Кроме того, потенциал Формирования через ,элемент ИЛИ-НЕ 152 блокирует трансляцию адреса р точки ветвления и обнуляет вторую адресную часть регистра 146, Рельефная часть принятого сообщения квитирования блокируется потенциалом Формирования. Потенциал формирования через элементы ИЛИ 154,и НЕ 156 закрывает элемент И 155 блока 1, запрещая тем самым перепись рельефа из регистра 145 в регистр 146. Одновременно потенциал формирования через элементы ИЛИ 154, И 157 и ИЛИ 159 открывает запись рельефа в рельефную часть регистра 146 из накапливающего сумматора 7 по входуе158. Потенциал формирования, поступая на вход 89 блока 12, Формирует на выходе соответствующего ему элемента И 176 единичный потенциал, который через элементы ИЛИ 1791, ИЛИ 181 транслируется на вход 56 в виде адресного сигнала считывания. По адресным сигналам считывается -я строка регистров 52 блока 4, которая через элементы И 55 и элементы ИПИ 57 по выходам 58 поступает на блок 5 сравнения рельефов. Выбранный блоком 5 минимальный рельеф по выходу 171 поступает на сумматор 7, где происходит уве