SU1272338A2 - Децентрализованна система коммутации - Google Patents

Децентрализованна система коммутации Download PDF

Info

Publication number
SU1272338A2
SU1272338A2 SU853863009A SU3863009A SU1272338A2 SU 1272338 A2 SU1272338 A2 SU 1272338A2 SU 853863009 A SU853863009 A SU 853863009A SU 3863009 A SU3863009 A SU 3863009A SU 1272338 A2 SU1272338 A2 SU 1272338A2
Authority
SU
USSR - Soviet Union
Prior art keywords
input
output
inputs
block
route
Prior art date
Application number
SU853863009A
Other languages
English (en)
Inventor
Евгений Иванович Петров
Сергей Петрович Полковников
Валерий Алимджанович Нураев
Анатолий Карпович Гонтарь
Original Assignee
Военная Ордена Ленина Краснознаменная Академия Связи Им.С.М.Буденного
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Военная Ордена Ленина Краснознаменная Академия Связи Им.С.М.Буденного filed Critical Военная Ордена Ленина Краснознаменная Академия Связи Им.С.М.Буденного
Priority to SU853863009A priority Critical patent/SU1272338A2/ru
Application granted granted Critical
Publication of SU1272338A2 publication Critical patent/SU1272338A2/ru

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано дл  обмена информацией между ЭВМ или между функциональными модул ми многопроцессорных вычислительных комплексов. С целью повышени  надежности системы, в нее введены блоки контрол  нечетности информационных шин и устройство определени  маршрутов. Повышение надежности достигаетс  уменьшением времени восстановлени  работоспособного состо ни  системы за счет уменьшени  времени обнаружени  отказа и реконфигурации. В случае отказа одной .из информационных шин блок контрол  фиксирует его и по цепи индикации отказа передает потенциал логического О в устройство определени .маршрутов, где происходит поиск кратчайших маршрутов между любой парой абонентов, включающих только исправные информационные шины. Если кратчайших маршрутов S окажетс  несколько, приоритетна  С/) схема выберет один из них. Таким образом , бывший кратчайший маршрут с отказавшей шиной будет заменен новым . 1 з.п. ф-лы, 6 ил.

Description

го
ГС
со 00 оо
N5 Изобретение относитс  к вычислительной технике, может быть использовано дл  обмена информацией между ЭВМ или между функциональными модул ми многопроцессорных вычислительных комплексов и  вл етс  дополнительным , к авт.св.№ 1228110. Цель изобретени  - повышение живучести за счет установлени  новых каналов свдзи взамен неисправных. На фиг.1 представлена схема децентрализованной системы коммутации на фиг.2-6 - функциональные схемы устройства управлени  обменом, устройства определени  маршрутов, марш рутного блока, блока контрол  и схе ма последовательности прокладки маршрута соответственно. Схема содержит М коммутаторов 1, соединенных между собой и с N абонентами 2 посредством Q информацион ных шин 3. Устройства 4 управлени  обменом обеспечивают установлени  соединени  между абонентами 2 выдачей сигналов на определенные линии шины 5 управлени . Каждой информационной шине З соответствует i-  лини  1ДИНЫ 5. Наличие сигнала 1 на i-й линии шины 5 означает зан тость информационной шины 3 Дл  упор дочени  процесса установлени  соединений между разными парами абонентов 2 все устройства 4 управлени  обменом соединены замкнутой в кольцо линией 6 опроса, предназначенной дл  передачи импульса, с получением кото рого устройство 4 может управл ть коммутацией.Блок 7 начального запуск предназначен дл  формировани  импуль са по линии 6 опроса в момент включе ни  системы и дл  передачи этого импульса в дальнейшем от последнего к первому устройству 4,Блок 7 содержит генератор одиночного импульса,подклю ченный к входу элемента ИЛИ, который включен в разрьш линии 6. Абонент 23 соединен с устройством 4 управлени .обменом адресной шиной 8 и цепью 9 запроса, которые служат дл  вьщачи адреса абонента 2 адресата и запроса на установление с ним соединени . Блоки 10 управлени  коммутаторами вьщают в коммутаторы 1 сигналы, обе печивающие соединение тех информаци ных шин 3 и 3, номера которых соответствуют номерам х и К возбуждае мых линий пшны 5 управлени . Каждый блок 10 подключен к одному коммутатору 15 а входами к тем лини м шины 5 управлени , номера которых совпадают с номерами информационных шин 3, иодсоедине{11ных к данному коммутатору 1. Блок 11 контрол  позвол ет обнаружить отказ информационной шины 3 (по признаку нечетности), Если информационна  шина 3- имеет отдельные информационные линии дл  передачи данных в противоположных направлени х (влевр вправо), то дл  ее контрол  ротребуютс  два одинаковых блрка 11 контрол , имеющих выводы 12 и 12 соответственно цепей индикации отказа. Блоки 11 контрол  входами подключены к информационным ши11ам 3, а выходами с помош;ью цепей 12 к входам устройства 13 определени  маршрутов. Устройство 13 определени  маршрутов предназначено дл  поиска кратчайших маршрутов между любой парой абонентов 2 системы коммутации как после обнаружени  отказа, так и перед началом работы системы. Оно св зано со всеми устройствами 4 управлени  обменом шиной 14 выбора адресата и шиной 15 маршрутов, котора  служит дл  передачи кода найденного маршрута в то устройство 4, в которое одновременно поступит сигнал по цепи 16 записи, св зывающий устройства 13 и 4. Устройство 3 управлени  обменом содержит (фиг.2) двухвходовый блок 17 пам ти маршрутов, в котором дл  каждого абонента - адресата хранитс  позиционный код маршрута. Единица в позиции кода маршрута означает , что i-  информационна  шина 3 должна использоватьс  дл  св зи между абонентами 2. В таблице представлено содержимое блока 17 пам ти устройства из первого устройства 4 управлени  обменом. Дл  соединени  между абонентом 2 источником и абонентом 2 адресатом необходимо задействовать информационные шины 3 (фиг.1). Блок 17 пам ти маршрутов позвол ет считать хранимый код маршрута, если абонент 2 обращаетс  по первому входу ЗУ, выставл   на первый адресньй вход по адресной шине 8 адрес адресата, а на вход сигнала Чтение сигнал по цепи 9 запроса. Информационный выход блока 17 пам ти марш3 рутов подключен к входу схемы 18 сравнени  и к входам группы элементов И 19. Кроме того, блок 17 пам ти маршрутов обеспечивает запись по второму входу кода маршрута, сформи рованного устройством 13 определени  маршрутов и поступающего по шине 15 маршрутов. Дл  записи необходим адрес, которьш подаетс  на второй адресный вход блока 17 пам ти маршрутов по шине 14 выбора адресат и сигнал по цепи 16 записи. Схема 18 сравнени  предназначена дл  анализа зан тости тех информационных шин 3, которые следует за действовать -дл  соединени  с абонен том-адресатом, Она сравнивает код маршрута, считанный из блока 17 пам ти маршрутов с кодом состо ни  ли ний шины 5, отображающим зан тость шин 3. Она содержит Q элементов И (по числу линий шины 5 управлени  выходы которых подключены к входам элемента ИЛИ-НЕ. Входы i-ro элемента И подключены к i-му выходу блока 17 пам ти маршрутов и к i-й линии шины 5, Единица на выходе схемы 18 сравнени  по вл етс ,если на выходе все элементов И нуль. Такое состо ние возможно, когда шина 3. , вход ща  в маршрут, свободна (на-i-й линии шины 5 нуль) либо шина З , пусть даже зан та , в данньш маршрут не входит (на i-M выходе блока 17 пам  ти маршрута) - нуль. Выход схемы 18 сравнени  подклю1-:; нк входу установки в 1 триггера 20, который обеспечивает вь ца|чу кода маршрута через группу 19 элементов И на врем  обмена данными между абонентами и поэтому пр мым выходом подключен к входам указанных элементов. .Триггер 20 может быт установлен в 1 лишь в момент прихода импульса по линии 6 опроса. Вход линии 6 соединен с входом элемента И 21, у которого второй вхо соединен с цепью 9 запроса с инверсным асинхронным входом установки триггера 20 в О, а выход подключен к входу синхронизации триггера 20. Таким образом, обеспечиваетс  синхронизаци  установки триггера 20 в 1, Сброс его в ноль О осуществл етс  синхронно в момент сн ти  запроса по цепи 9. 38 Линии шины 5 управлени  по схеме МОНТАЖНОЕ ИЛИ подключены к выходам группы элементов И 19 и к второму входу схемы 18 сравнени . На врем  переходных процессов в элементах и вли ни х импульс по линии 6 опроса задерживаетс  элементом 22 задержки . Устройство 13 определени  маршрута содержит (фиг.З) абонентские блоки 23 и 24 имитации абонента и комму татора,которые позвол ют определить маршрут между любой парой абонентов 2, и узлы управлени  процессом определени  маршрута. Устройство 13 обеспечивает определение кратчаршего маршрута, включающего только исправные информационные шины, в результате формируетс  код маршрута, единица в i-й позиции которого указывает на. необходимость информационной шины З дл  св зи между данной парой абонентов. Маршрут определ етс  волновым методом. Блоки 23 и 24 имитации абонента и коммутатора св заны друг с другом лини ми 25 пр мой волны и лини ми. 26 обратной волны точно так, как соединены информационными шинами 3 соответствующие абоненты 2 и коммутаторы 1. К каждому из блоков 23 или 24 подключены цепи 12 индикации отказов с теми номерами, которые совпадают с номерами линий 25 пр мой волны , соединенных с блоком 23 и 24. При этом учитываетс , в каком направлении (вправо-влево) будет распростран тьс  из блока 23 или 24 пр ма  волна. Например, к блоку 24 подсое- 12 индидинены цепи 12 , 12 кацки отказа, так как соединен . с лини ми 25, 26 и 25 пр мой волны , причем первые две из них подключены справа, а последн   слева, В силу установленного соответстви  между блоком 24 и коммутатором 1 , а также и- между лини ми 25 25 и 25 и информационными шинами 3, цепи , 12 и инициируют отказ своих информационных шин, а также направление, в котором стало невозможным передавать данные из коммутатора 1 , При определении маршрута вначале от блока 23 источника формируетс  сиг нал пр мой волны. Фронт этих сигналов передаетс  ме уцу блоками 24 по .тем лини м 25 пр мой волны, которые
не заблокированы сигналом О в цеп  индикации отказов. С целью определени  длины пути каждый блок 24 осущес вл ет задержку фронта пр мой волны на фиксированное врем . Задержка фронта выбираетс  из услови , чтобы несмотр  на нестабильность времени переключени  элементов, фронт пр мой волны в любой блок 24 всегда приходил раньше по более короткому пути от источника, включающему меньшее число блоков 24. Поэтому по времени приход фронта пр мой волны блок 24 может определить направление кратчайшего пути к источнику. В этом направлении выдаетс  сигнал обратной волны, который формируетс  блоком 23 - адресатом после поступлени  в него пр мой волны. По завершении распространени  обратнЬй волны - с прибытием ее фрон та в блок 23 - источник состо ни  линий 26 обратной волны позвол ет определить код кратчайшего маршрута между источником и адресатом. Только линии 26, лежащие вдоль кратчайшего маршрута, имеют состо ние I, поэтому в i-й позиции определ емого кода должна сто ть единицаj если такое же состо ние линии 25 в противном слзгчаё в указанной позиции должен быть нуль. Поэтому линии 26 подключены к лини м шины 15 маршрутов. I Узлы управлени  позвол ют сформировать управл ющие сигналы в течение
;N циклов по N шагов каждьш. Один шаг предназначен дл  определени  кода мар гфута от источника к одному адресату. Один цикл дл  определени 
.кодов всех маршрутов от одного источника ко всем адресатам.
Узлы управлени  включают счетчик 27 циклов, счетчик 28 шагов, дешифраторы 29 и 30 источника и адресата соответственно, формирователи 31, первый 32 и второй 33 элементы ИЛИ, триггер 34 и генератор 35 импульсов, Формирователи 31 дл  выдачи сигнала по фронту входного сигнала и подключены входами кцеп м 12 индикации отказов, а .выходами - к элементу ИЛИ 32. Сигнал с его выхода позвол ет привести счетчики 27 и 28 в исходное состо ние и включить генератор 35, поэтому выход элемента ИЛИ 32 соединен с входом начальной установки счетчика 27 циклов , с входом установки 1 триггера 34, управл ющего генератором 35,
с входом элемента ИЛИ 33, подклюенного выходом к входу начальной становки счетчика 28 шагов.
Генератор 35 должен формировать мпульсы, пока триггер 34 находитс  в состо нии 1, Вход генератора 35 соединен с выходом триггера 34, а выход - с счетным входом счетчика
28и со стробирующим входом дешифратора 29, что позвол ет в каждом шаге начать процесс определени  маршрута от источника. Длительность импульса генератора 35 достаточна дл  распространени  сигналов пр мой и обратной волны. Оба дешифратора
29и 30 подключены входами к вьгходам счетчиков 27 и 28 соответственно . Выходы счетчика 28 шагов подклю-чены и к шине 14 выбора адресата, что позвол ет сообщить в ЗУ 17 маршрутов адрес той  чейки, в которую следует записать код маршрута, так как номер шага и номер адресата совпадают . Одноименные j-e выходы дешифраторов 29 и 30 подключены соответственно к второму и третьему входам абонентского блока 23- . Таким образом , в каждом шаге задаютс  абонентские блоки 23, вьшолн ющие функции источника и адресата, и обеспечиваетс  пуск блока 23 источника. Последний выход дешифратора 30 подключен к второму входу элемента ИЛИ 33 и к счетному входу счетчика 27, что позвол ет с окончанием последнего шага текущего цикла осуществить переход к следующему циклу - увеличить значение счётчика 27 и привести счетчик 28 в исходное состо ние. Последний,, (К+1)-й, выход дешифратора 29 соединен с входом установки в О триггера 34 поэтому по окончании последнего цикла генератор 35- остановитс  и процесс определени  маршрут9в за-х вершитс . Абонентский блок 23- предназначен дл  имитации абонента 2 и в процессе определени  маршрутов участвует в качества источника или адресата. Как источник, блок 23 ормирует сигнал по линии 25 пр мой волны в начале шага (при отсутствии запрета по цепи 12 индикации отказа ) , а с получением по линии 26 сигнала обратной волны выдает сигнал Запись по цепи 16 в устройства 4 управлени  обменом. Как адресат, блок 23 коммутирует линии 25 и 26, обеспечива  формирование сигнала обратной волны по получении сигнала пр мой волны. Блок 23 содержит три элемента И 36-38 и соединен с лини  ми 25 пр мой волны и 26J обратной волны. Первый элемент И 36 соединен входами с цепью 12 индикации отказа , а также со. вторым входом блока и с входом второго элемента И 37. Выход элемента И 36 по схеме МОНТАЖ НОЕ ИЛИ соединен с линией 25 пр мой волны и с входом третьего элемента И 38, второй вход которого соединен с третьим входом блока 23, а выход с линией 26 обратной волны и по схе ме МОНТАЖНОЕ ИЛИ с вторым входом элемента И 3J. А последнего подключен к цепи 16 записи. Соединение элементов по схеме МОНТАЖНОЕ . ИЛИ позвол ет сократить число линий 25 и 26 в два раза. Маршрутный блок 24позвол ет прин ть сигнал по линии 25пр мой волны, задержать его фронт на строго определенное врем  и распределить его по остальным лини м 25 пр мой волны, если это не запрещено сигналом на соответствующей линии 12 индикации отказа. В дальнейшем блок 24 обеспечивает возврат сигнала обратной волны в направлении , откуда поступил первый сигнал Пр мой волны. Маршрутный блок 74 (фиг.4) содержит два узла дл  передачи сигналов пр мой и обратной волны соответственно . Первый из них обеспечивает прием сигналов пр мой волны, вьщеление того направлени , откуда сигнал пр мой волны пришел первым, задержку фронта указанных сигналов и вьщачу их далее по всем возможным направлени м . В состав узла входит элемент ИЛИ 39, соединенный входами с лини ми 25 пр мой волны, а также с входами группы триггеров 40, фиксирующих направление прихода пр мой волны, и по схеме МОНТАЖНОЕ ИЛИ с выходами первой группы элементов И 41. Первые входы элементов И 41 соединены с цеп ми 12 индикации отка за, а вторые - с пр мым выходом триг гера 42 задержки. Триггер 42 входом подключен к выходу элемента ИЛИ 39, а его инверсный выход подсоединен к входам синхронизации триггеров 40. Их выходы подключены к приоритетной схеме 43. Таким образом, триггер 42 задерживает фронт сигнала пр мой вол ны, элементы И 41 позвол ют вьщать 388 задержанный сигнал пр мой волны только по тем направлени м, которые не заблокированы в О в цеп х 12 и которые соответствуют исправным информационным шинам 3. Приход щий сигнал пр мой волны установит в 1 триггер 40 пока триггер 42 находитс  в состо нии О. Спуст  врем  задержки триггер 42 перейдет в состо ние 1 и последующие фронты пр мой волны, поступающие по другим направлени м, не смогут установить .в 1 остальные триггеры 40. Единичное состо ние триггера 40 позвол ет в дальнейшем направить сигнал обратной волны по линии сигналы пр мой волны одновременно поступ т по нескольким направлени м, то единственное направление возврата обратной волны определит приоритетна  схема 43. Второй узел передачи сигналов обратной волны содержит элемент ИЛИ 44, соединенный входами с лини ми обратной волны и по схеме МОНТАЖНОЕ ИЛИ с выходами второй группы элементов И 45. Первые входы элементов И 45 подключены к приоритетной схеме 43., а вторые - к выходу элемента ИЛИ 44. Второй узел позвол ет прин ть и распространить сигнал по линии 26 обратной волны. Направление вьщачи, определенное при прохождении сигналов пр мой волны, указьшает приоритетна  схема 43 по состо нию триггеров 40. Использование схем МОНТАЖНОЕ ИЛИ позвол ет сократить в два раза число линий 25 и 26. Блок 11 контрол  (фиг.5) предназначен дл  обнаружени  и фиксации отказов информационной шины 3 .На фиг.5 представлена схема блока 11, контролируемого передачу данных по шине 3 вправо,,поэтому выход блока обозначен - . С целью контрол  в состав информационной шины 3, помимо информационных линий, включена лини  контрольного по нечетности разр да, формиуемого абонентом 2. Сумматор 46 по модулю два служит л  обнаружени  отказа. Если число единиц в коде, передаваемом по инормационным лини м и по линии контольного разр да, окажетс  четным, о на инверсном выходе сумматора 46 о витс  1. Указанный выход подклюен к установочному в 1 входу ( выходу) триггера 47$ фиксирующего факт отказа. Инверсньп выход триггера 47 подключен к цепи 12 индикации отказа, логический О в котором свидетельст вует об отказе соответств пощей информационной шины. Генератор 48 одиночных импульсов подключен к входу установки в О триггера 47 дл  пере вода его в исходное состо ние. Цепь 49 локализации вв.едена в состав линий информационной шины 3 с целью фиксации места возникновени  отказа с точностью до одной информационной шины 3, В случае отсутстви  цепи 49 отказ одной информационной шины 3 вызовет срабатывание не только блока 11, но и других блоков U л 11 , t1 И так далее, подключенных к информационньм шинам 3, 3 ,,. . вдоль маршрута св зи между абонента ми 2, При этом последуюп ие блоки контрол  зафиксируют не отказ а факт передачи искаженного в шине ко да. Цепь 49 локализации подключена к входу элемента ИЛИ 50 и к входу установки в О триггера 47, соединенного пр мым выходом с другим вхо дом элемента ИЛИ 50. Такое подключение позвол ет сбросить в О триг геры 47 в блоках 11, 11 и так далее посредством распространени  сиг нала по цепи 49 из блока 11 вдоль установленного маршрута через проме жуточные коммутаторы 1, Таким образом, только в триггере 47 блока 11 сохран етс  1 - буде локализован отказ единственной шиРабота системы осуществл етс  следующим образом. Если маршруты сформированы и их коды содержатс  в ЗУ 17 маршрутов, то абоненты 2 могут производить обмен данными. В случае отказа одной из информационных шин 3 блок 1 V контрол  фиксирует его и по цепи ) индикации отказа устанавливает потенциал логического О, который поступает в устройство 13 определени  маршрутов. , Фронт сигнала в цепи 12 выдел етс  формирователем 31,после чего сигнал с выхода элемента ИЛИ 32 при дит в исходное состо ние счетчик 27 . циклов и (через элемент ИЛИ 33) счетчик 28 шагов, а также устанавли вает в 1 триггер 34, осуществл юпдий пуск генератора 35 импульсов. Узлы управлени  начинают формировать сигналы, обеспечивающие определение маршрутов между шагами парами абонентов , В некотором j цикле в г-м шаге должен быть определен маршрут между абонентами с номерами j иг. Указан-. нь1е номера будут содержатс  в это врем , в счетчиках циклов 27 и шагов 28 соответственно. Потенциальные сигналы на выходах дешифраторов 30 и 29 определ ют, что абонентские блоки 23 и 23 должны выполн ть функции источника и адресата соответственно. По переднему фронту сигнала с-выхода дешифратора 29 источника абонентский блок 23 формирует фронт сигналов пр мой волны, которые по лини м 25 передаютс  между маршрутными блоками 24, пока не достигнут абонентского блока 23. Цепь а Чили индикации отказа запрещает распространение сигналов пр мой волны по линии 25в том наиравлен.ии (влево или вправо ), которое соответствует направлению передачи данных в отказавшей шине 3 , По мере прохождени  фронта пр мой волны по блокам 24 в них фиксируетс  направление кратчайшего в сторону источника пути. Лри этом направление , соответствующее отказавшей информационной шине 3 не может быть выбрано, так как с этого направлени  фронт пр мой волны в блок 24 постуцить н.е сможет Таким образом, пр ма  волна позвол ет определить все возмол ные маршруты от источника до адресата. Обратна  волна позвол ет закрепить кратчайший маршрут. Сигнал обратной волны проходит по единственному маршруту от блока 23 адресата через блоки 24 к блоку 23 источнику . Каждьш из промежуточных блоков 24 осуществл ет распространение сигнала обратной волны в зафиксированном ранее направлении кратчайшего к источнику пути. С приходом сигнала обратной волны в блок 23 источник формируетс  сигнал Запись, который поступает в ЗУ 17. устройства управлени  обменом 4. Ход кратчайшего маршрута снимаетс  с линий 26 обратной волны и поступает на запись в указанное ЗУ в  чейку с номером, который выдаетс  из счетчика 28 шагоз . С окончанием импульса от генератора 35 пропадает сигнал на выходе дешифратора 29 источника, а вследст вне этого и потенциальные сигналы пр мой и обратной волны. Счетчик 28 принимает новое состо ние, .Блоки 23 и 24 подготавливаютс  к новому ша гу. Следующий импульс от генератора 35 обеспечивает определение маршрута от того же источника к новому адресату и так до тех пор, пока по окончании сигнала с последнего выхода дешифратора 30 счетчик 28 не перейдет в исходное состо ние, а счетчик 27 не примет новое состо ние . Схема будет подготовлена к следующему циклу. Когда будет завершен последний цикл установкой в О триг гера 34 (передним фронтом сигнала с последнего выхода дешифратора 29) генератор 35 останавливаетс  и процесс определени  маршрутов завершает с  . Аналогично определ ютс  маршруты ;перед началом работы децентрализованной системы коммутации. На фиг.6 представлен процесс опре
О 1
N

Claims (2)

  1. 001001 Формула изобретени  1. Децентрализованна  система коммутации по авт.св. № 1228110, о тличающа с  тем, что, с целью повышени  живучести за счет установлени  новых каналов св зи взамен неисправных, в нее введены блок KOHTрол  и устройство определени  маршрутов , причем информационные входы блоков контрол  подключены к соответствукицим информационным шинам системы, а выходы к информационным входам устройства определени  маршрутов, выходы записи, адреса абонента и маршрута обмена которого подключены ками: источником и адресатом . Блоки 23 и 24 св заны лини ми пр мой и обратной волны.,Ввиду отказа информационной шины З сигналом по цепи , поступающим в блок 24 , заблокировано распространение пр мой волны по линии 25 (отмечена знаком х). Распространение пр мой волны начнетс  от блока 23 - источника . Фронт сигналов пр мой волны (П, П2,,..) спуст  п ть тактов (П5) достигнет блока 23 - адресата, от которого, вернетс  обратна  волна (0:(.,0g,...,05.. Блоки 24 направл ют сигнал обратной волны по зафиксированному направлению кратчайшего к источнику маршрута. Если направлений кратчайшего маршрута несколько (от блока 24 - их два),то приоритетна  схема 43 определит, например, направление передачи к блоку 24 . Таким образом, бывший кратчайший маршрут (через блоки 24 24 24) в ввиду отказа 1-й шины будет заменен новым (проход щим через блоки 24 24 24 24). Состо ние линий обратк входам записи нового адреса маршрута обмена устройств управлени  обменом и входами записи нового адреса и информационным входом блока пам ти маршрутов, вход стробировани  адреса которого соединен с входом запроса устройства управлени  обменом , причем устройство определени  маршрутов содержит N блоков имитации абонента и М блоков имитации коммутатора, счетчик циклов, счетчик шагов, дешифратор источника, дешифратор адресата, группу одновибраторов , два элемента ИЛИ, триггер разрешени  генерации и генератор импульсов , первый и второй входы-выходы i-го блока имитации абонента (,N) подключены через линии пр мой и обратной волны к первому и второму входу-выходу 1-го блока имитации коммутатора, соответственно, остальные g и g+1 входы-выходы М блоков имитации коммутатора (,5 . . .2р+1) соединены через соответствуюище лини пр мой и обратной волны между собой. информационные входы устройства onpfe делени  маршрутов соединены с первыми входами соответствующих блоков имитации абонента-и коммутатора и через группу одновибраторов с входами первого элемента ИЛИ, первые выходы блоков имитации абонента и коммутатора образуют выход маршрута обмена устройства определени  маршрута , выход п-ервого элемента ИЛИ подключен к входу начальной установки счетчика циклов, к входу установки триггера разрешени  генерации и к первому входу второго элемента ИЛИ, выход которого соединен с входо начальной установки счетчика шагов, пр мой выход триггера разрешени  генерации подключ-ен к входу запуска генератора импульсов, выход генератора импульсов подключен к счетному входу счетчика шагов и к стробирующе му входу дешифратора источника, выход счетчика шагов подключен к входу дешифратора адресата и к выходу адреса абонента устройства определени  маршрутов, выход признака окончани  цикла дешифратора адресата под ключен к второму входу второго элемента ИЛИ и к счетному входу счетчик циклов, выход которрго соединен с входом дешифратора источника, выход которого подключен к входу сброса триггера разрешени  генерации, выход соответствуюш;их разр дов дешифраторов источника и адресата подключены к второму и третьему входам соот-/ ветствующего абонента, выходы блоков имитации абонентов образуют выход записи устройства определени  маршру тов, причем блок имитации абонента содержит три элемента И, первый вход первого элемента И  вл етс  первым входом блока имитации абонента, второй вход первого ипервьй вход второго элемента И подключен к второму вход блока имитации абонента, выход первого элемента И подключен к первому входу третьего элемента И и образует первый вход-вьгход блока имитации абонента, второй вход третьего элемента И  вл етс  третьим входом блока имитации абонента, выход третьего элемента И подключен к второму входу второго элемента И и образует второй вход-выход блока имитации абонента, выход второго элемента И подклю 1ен к вькоду блока имитации абонента, а блок имитации коммутатора содержит два элемента ИЛИ, две группы элементов И, группу триггеров, триггер и приоритетный узел, входы сброса триггеров группы соединены с соответствующими входами первого элемента ИЛИ, с выходами соответствующих элемейтов И первой группы и образуют первый вход-выход блока имитации коммутатора , входы второго элемента ШШ соединены с выходами соответствующих элементов И второй группы и образуют второй вход-выход блока имитации маршрута , выход первого элемента ИЛИ подключен к входу установки триггера, пр мой и инверсньй выходы которого подключены к первым входам элементов И первой группы и входам установки триггеров группы соответственно, выходы триггеров г руппы подключены через приоритетный узел к первым входам элементов И второй группы,- вторые входы которых подключены к выходу второго элемента ИЛИ, вторые входы элементов И первой группы образуют группу входов блока имитации маршрутов .
  2. 2. Система по п.1, отличающа с  тем, что блок контрол  содержит сумматор по модулю два, информационные входы которого  вл ютс  одноименным входом блока, триггер, инверсный выход которого  вл етс  выходом блока, одновибратор, выход которого подключен к первому входу сброса триггера, элемент ИЛИ, первый вход и выход которого  вл ютс  входом и выходом разр да сброса информационного входа блока, первый вход элемента ИЛИ соединен с вторым входом сброса триггера, выход которого подключен к второму входу эл-емента ИЛИ, выход сумматора по модулю два подключен к входу установки триггера.
    15
    12
    Фиг. it
    Фаг. 6
SU853863009A 1985-03-04 1985-03-04 Децентрализованна система коммутации SU1272338A2 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU853863009A SU1272338A2 (ru) 1985-03-04 1985-03-04 Децентрализованна система коммутации

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU853863009A SU1272338A2 (ru) 1985-03-04 1985-03-04 Децентрализованна система коммутации

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
SU1228110 Addition

Publications (1)

Publication Number Publication Date
SU1272338A2 true SU1272338A2 (ru) 1986-11-23

Family

ID=21165487

Family Applications (1)

Application Number Title Priority Date Filing Date
SU853863009A SU1272338A2 (ru) 1985-03-04 1985-03-04 Децентрализованна система коммутации

Country Status (1)

Country Link
SU (1) SU1272338A2 (ru)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР № 1228110, кл. G 06 F 15/16, 1984. *

Similar Documents

Publication Publication Date Title
US4670871A (en) Reliable synchronous inter-node communication in a self-routing network
WO1986005054A1 (en) Arrangement for accessing and testing telecommunication circuits
US4823347A (en) Deferred parity checking of control signals across a bidirectional data transmission interface
JPS58114155A (ja) デ−タ処理装置
SU1272338A2 (ru) Децентрализованна система коммутации
US5799015A (en) Recirculation routes in switching networks used with scalable coherent interfaces
JPS6111875A (ja) インタフェースシステムにおけるデータ伝送方法
KR830008576A (ko) 모듀울 전송통신을 위한 인터페이스 장치
US5787081A (en) Allocation of node transmissions in switching networks used with scalable coherent interfaces
SU1317448A1 (ru) Система коммутации
SU1317449A1 (ru) Система коммутации
RU2110831C1 (ru) Модуль матричного коммутатора
SU1698893A1 (ru) Устройство дл обмена данными
SU802957A1 (ru) Устройство св зи дл вычислительнойСиСТЕМы
SU1457643A1 (ru) Мажоритарно-резервированна магистральна модульна вычислительна система
SU1658158A1 (ru) Устройство дл сопр жени абонента с кольцевой локальной сетью
SU943695A1 (ru) Многоканальное устройство св зи дл вычислительной системы
SU1401469A1 (ru) Устройство дл сопр жени ЭВМ с объектами управлени
SU1474665A1 (ru) Устройство дл сопр жени двух вычислительных машин
SU1251092A1 (ru) Устройство дл сопр жени ЭВМ с телеграфными аппаратами
SU966687A1 (ru) Устройство дл сопр жени
SU851391A1 (ru) Адаптер канал-канал
SU1359783A1 (ru) Система коммутации
SU955167A1 (ru) Устройство дл контрол и передачи информации
SU1667095A2 (ru) Система коммутации