SU1702384A1 - Система коммутации - Google Patents

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано при построении системы обмена данными между ЭВМ или между модул ми многопроцессорных вычислительных комплексов. Цель изобретени  - повышение точности локализации многократных отказов информационных шин или коммутаторов в коммутационном поле. Поставленна  цель достигаетс  тем, что система коммутации содержит М коммутаторов, соединенных между собой и с Н абонентами 2 информационными шинами 3, устройства управлени  обменом 4, линии 5 управлени , адресные шины 6, распределитель 7 импульсов, линию 8 опроса , блоки 9 контрол , линии 10 индикации, разр ды выхода 11 кода исправного маршрута , разр ды ВЫУГ да 12 кода отказавшего маршрута, счатчики 13 отказов и элемент ИГИ-НЕ 14. Счетчик 13 отказа, хран щий максимальное число, указывает на отказ соответствующей ему информационной шины 3. 3 ил.

Description

XI

О

ю

GJ 00 J

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

Цель изобретени  - повышение точности локализации многократных отказов, т.е. определение отказавших информационных шин или коммутаторов в коммутационном поле.

На фиг.1 представлена структурна  схема предлагаемой системы; на фиг.2 и 3 - соответственно схемы устройства управлени  обменом и коммутатора.

Система коммутации содержит М коммутаторов 1, соединенных между собой и с Н абонентами 2 информационными шинами 3. Устройства А управлени  обменом соединены с коммутаторами 1 лини ми 5 управлени , число Р которых равно количеству информационных шин 3. Каждое устройство 4К управлени  обменом соединено адресной шиной 6К с абонентом 2К и с выходом распределител  7 импульсов соответствующей линией 8 опроса.

К каждой информационной шине Зк, св зывающей абонент 2К с коммутатором, подключен блок 9К контрол , выход которо-4 го соединен с входом устройства 4К управлени  обменом линией 10К индикации. У каждого устройства 4 управлени  обменом разр д выхода 11У К кода исправного маршрутам разр д выхода 12У К кода отказавшего маршрута подключены соответственно к входу установки в нуль и к синхронизированному счетному входу счетчика 13У отказов (у 1,Р), Выходы переполнени  асех счетчиков объединены элементом ИЛИ-НЕ 14, выход которого соединен с входами синхронизации всех счетчиков 13 отказов.

Устройство 4 управлени  обменом содержит пам ть 15 маршрутов, схему 16 сравнени , первый и второй триггеры 17 и 18, элементы ИЛИ-НЕ 19 и элементы И 20, перва , втора  и треть  группы 21, 22, 23 элементов И, формирователь 24, элемент 25 задержки.

Коммутатор 1 содержит элементы И 26 и элементы И-ИЛИ 27.

Система коммутации функционирует следующим образом.

После включени  устанавливаютс  в нуль триггеры 17 и 18 в устройствах 4 управлени  обменом и счетчики 13 отказов. Это осуществл етс  сигналами начальной установки . В пам ти 15 маршрутов каждого устройства 4 управлени  обменом содер жатс  коды маршрутов ко всем абонентам 2. Распределитель 7 импульсов начинает поочередно выдавать сигналы во все линии 8 опроса. Абонент-инициатор 2К при необходимости произвести обмен в абонентом-адресатом выдает адрес последнего по адресной шине бк в смежное ему устройство 4К управлени  обменом и удерживает адрес до

конца обмена. На выходе элемента ИЛИ 19 по вл етс  сигнал единица. По адресу из соответствующей  чейки пам ти 15 маршрутов считываетс  код маршрута. В схеме 16 сравнени  провер етс  условие-свободны

0 ли все информационные шины 3, вход щие в маршрут, При выполнении услови  с приходом импульса по линии 8 опроса срабатывает элемент И 20, сигнал единица на его выходе устанавливает в единичное состо 5 ние триггер 17, чем разрешаетс  выдача кода маршрута на линии 5 управлени . Возбуждение определенных линий 5 управлени  вызывает проключение в коммутаторах 1 информационных шин 3, вход щих в

0 маршрут. После завершени  обмена абонент-инициатор снимает адрес с адресной шины 6. Нуль на выходе элемента ИЛИ 19 обеспечивает сброс триггера 17. Прекращаетс  выдача кода маршрута на линии 5 уп5 равлени , и маршрут разрушаетс .

При отказе информационной шины 3 или коммутатора 1 обмен данными по маршруту , включающему отказавший элемент, приводит к тому, что блок 9К контрол ,

0 смежный абоненту, ведущему обмен, зафиксирует отказ всего маршрута.

Сигналом по линии 10К индикации устанавливаетс  в состо ние единица триггер 18 устройства 4К управлени  обменом и раз5 решает выдачу из пам ти 15 через группу элементов И 23 кода отказавшего маршрута на выход 12.

Каждый из Р разр дов кода отказавшего маршрута поступает на счетный синхро0 визированный вход соответствующего счетчика 13 отказов. На входе синхронизации присутствует сигнал единицы с выхода элемента ИЛИ-НЕ 14, так как пока ни один из счетчиков 13 отказов не переполн етс .

5 Счетчик 13У отказов, который соответствует информационной шине Зу, использованной в отказавшем маршруте, имеет на счетном входе сигнал единица - это значение у-го разр да кода отказавшего маршрута. Хра0 нимое в этом счетчике число увеличиваетс  на единицу,

В последующем аналогично описанному фиксируютс  отказы других маршрутов и их коды поступают на счетные входы счет5 чиков 13 отказов.

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

Большинство информационных шин 3, вход щих в отказавший маршрут,  вл ютс  исправными. После каждого их использова- ни  в другом исправном маршруте код исправного маршрута поступает на входы сброса счетчиков 13 отказов. Таким образом , ранее ложно зафиксированна  в некоторых счетчиках 13 отказов информаци  о возможном отказе таких шин 3 стираетс , что способствует более точному установлению места действительного отказа.

Определение исправности маршрута производитс  по состо нию триггера 18 в конце обмена. После сн ти  абонентом 2 адреса формирователь 24 вырабатывает сигнал, по которому при нулевом состо нии триггера 18 код исправного маршрута из пам ти 15 через группу элементов И 22 по- ступает на выход 11 и далее на входы сброса счетчиков 13.

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

Итак, по величине чисел, накопленных в соответствующих счетчиках 13 отказов, можно сделать вывод о том, какие элементы коммутационного пол  (информационна  шина 3, коммутатор 1) отказывают. Такой вывод возможен не только при одиночном отказе, но и при отказе нескольких элементов .

Claims (1)

1. Формула изобретени  Система коммутации, содержаща  М коммутаторов, Н устройств управлени  обменом , Н блоков контрол  и распределитель импульсов, причем Н информационных входов-выходов системы соединены с соответствующими информационными входами-выходами коммутаторов, соединенных информационными шинами между собой, и с входами соответствующих блоков контрол , Н адресных входов системы соединены с соответствующими адресными входами устройств управлени  обменом, управл ющие входы-выходы которых подключены к входам управлени  коммутаторов, соответствующие выходы распределител  импульсов подключены к входам опроса устройств управлени  обменом, выходы блоков контрол  соединены с входами сигналов отказа соответствующих устройств управлени  обменом, каждое устройство управлени  обменом содержит пам ть маршрутов , схему сравнени , первый триггер, элемент ИЛИ-НЕ, элемент И, первую группу элементов И. элемент задержки, причем адресный вход устройства управлени  обменом соединен с адресным входом пам ти маршрутов и через многовходовой элемент ИЛИ-НЕ с входом сброса первого триггера и с первым входом элемента И, к второму входу которого подключен вход опроса устройства управлени  обменом, информационный выход пам ти маршрутов соединен с первым входом схемы сравнени  и с первым входом элементов И первой группы, выход которой и второй вход схемы сравнени   вл ютс  управл ющими входами-выходами устройства управлени  обменом, выход элемента И соединен с установочным входом первого триггера, выход которого подключен к вторым входам элементов И первой группы, отличающа с  тем, что, с целью повышени  точности локализации многократных отказов информационных шин или коммутаторов в коммутационном поле, в нее введены Р счетчиков отказов (Р-число информационных шин) и элемент ИЛИ-НЕ, причем у-й разр д выхода кода исправного маршрута всех устройств управлени  обменом (,р) подключен к входу сброса у-го счетчика отказов, у-й разр д выхода кода отказавшего маршрута всех устройств управлени  обменом подключен к счетному входу у-го счетчика отказов, выходы переполнени  счетчиков отказов соединены с соответствующими входами элемента ИЛИ-НЕ, выход которого подключен к входам синхронизации всех счетчиков, при этом в каждое устройство управлени  обменом введены формирователь, второй

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