Устройство для исследования сетевых структур

 

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

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (5в 4 G 06 F 15/20

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

H А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3875086/24-24 (22) 25.03.85 (46) 23.02.87. Бюл. У 7 (72) А. Г. Луценко и В. М. Балакирев (53) 681.333(088.8) (56) Авторское свидетельство СССР

11 552617, кл. G 06 G 7/122, 1975.

Авторское свидетельство СССР по заявке У 3827576/24, кл. G 06 G 7/122, 1984.

Авторское свидетельство СССР

У .1256042, кл. G 06 Р 15/20, 1985. (54) УСТРОЙСТВО ДЛЯ ИССЛЕДОВАНИЯ

CETEBbK СТРУКТУР (57) Изобретение относится к области вычислительной техники и может быть

„„SU„„1292001 А 1 использовано при исследовании сетевых структур, для решения задач размещения различных служб. Целью изобретения является расширение функциональных возможностей эа счет нахождения центра и радиуса сетевых структур. УсТройство содержит генератор импульсов, коммутатор, два распределителя импульсов, два элемента ИЛИ, две группы ключей, модели ветвей, источник напряжения, группу замыкающих контактов, генератор линейно изменяющегося напряжения, аналого-цифровой преобразователь, элемент задержки, три регистра, два блока сравнения, ключ и счетчик. 1 ил.

129200) Изобретение относится и вычислительной технике и может быть использовано при исследовании сетевых структур, для решения задач размещения различных служб. 5

Цель изобретения — расширение функциональных возможностей устройства за счет нахождения центра и радиуса сетевых структур.

На чертеже изображена функциональ-!0 ная схема устройства.

Устройство содержит генератор 1 импульсон, коммутатор 2, первый распределитель 3 импульсов, элемент ИЛИ

4, группу ключей 5, модели 6 ветвей, второй распределитель 7 импульсов, источник 8 напряжения, ключ 9, группу элементов И 10 группу ключей 11, элемент ИЛИ 12, генератор 13 линейно изменяющегося напряжения, аналогоцифровой преобразователь )4, элемент 15 задержки, первый регистр )6, первый блок 17 сравнения, второй регистр 18, второй блок 19 сравнения, ключ 20, счетчик 21, третий регистр

22. Каждая модель ветви содержит первый 23 и второй 24 выпрямительные диоды, первый 25 и второй ?6 тиристоры, индикатор тока, выполненный, например, в виде реле 27, первый 28 и второй 29 переменные резисторы, источник 30 напряжения.

Первоначально модели ветвей соединяют согласно топологии сетевой структуры, узлы которой подключают 35 к выходам соответствующих ключей 5 и 11 групп. С помощью переменньгх резисторов 28 и 29 в управляющих цепях тиристорон 25 и 26 устанавливают токи, соответствующие заданным напряжениям переключения, пропорциональным несам ветвей, Устройство работает следующим образом.

Сигнал с пускового входа устройства поступает на вход запуска генератора !, который выдает импульсы на информационный вход коммутатора 2.

Первый импульс проходит через первый выход коммутатора 2 на вход распределителя 3, который выдает на первый выход импульс, поступающий через элемент ИЛИ 4 на второй управляющий вход коммутатора 2 и подключающий

его информационный вход к второму выходу, а также на управляющий нход первого ключа группы ключей 5, обуславливая этим подключение Шины нуленого потенциала к входу первой модели ветви, и на первый вход первого элемента И 10 группы, закрывая его °

Последующие импульсы генератора проходят через коммутатор 2 на вход распределителя 7, который поочередно выдает импульсы на свои выходы. Импульс на выход первого элемента И 10 группы не проходит (элемент закрыт импульсом с первого выхода распределителя 3), а импульсы с выходов остальных (откритых) элементов И 10 группы 1)оступают на управляющие входы ключей 11, обеспечивая соединение информационных входов ключей с их вы.— ходами, а через элемент ИЛИ !2 — на вход запуска генератора 13, При поступлении на вход запуска каждого импульса генератор 13 выдает на выход линейно возрастающее напряжение, которое проходит на выход только того ключа 11 группы, на управляющем входе которого в это время присутствует импульс с выхода соответствующего элемента И 10 группы, и поступает -на вход соответствующей модели ветви, Когда напряжение дости(Q.) гает некоторой величины F, происмии ходит подключение тиристорон 25 {26) тех моделей 6 ветвей, которые принадлежат кратчайшему Пути между вторым и первым узлами сетевой структуры, По этому пути начинает протекать ток, что вызывает срабатывание соответствующих индикаторов 27, например реле, и второго ключа 9. Через этот ключ напряжение источника 8 поступает на вход останова генератора 13, выходное напряжение которого поступает на, вход аналого-цифрового преобразователя 14 ° С ныхода последнего цифровой

{ 2) код напряжения Е поступает на мии первый нход блска 17 и вход регистра 16.

При поступлении напряжения источника 8 на вход разрешения сравнения блока 17 он сравнивает коды, поступающие на его входы, а выдает сигнал на выход "Больше", если на первом входе код больше кода, поступающего с выхода регистра 16, Сигнал с выхода "Больше" выдается на вход разрешения записи регистра 16, который записывает код, выдаваемый цифроаналоговым преобразователем !4, Так как в исходном состоянии в регистре !6 записаны "0" то при первом сравнении блок 17 всегда выдает сигнал на выход "Больше", а регистр 16 копи1292001 4 пути из любой вершины (узла) сетевой структуры до любого из остальных узлов.

3 рует код напряжения Е . Перепад мин напряжения с выхода источника Я че рез ключи 9 и элемент !5 задержки поступает на установочный вход генератора 13 и сбрасывает его в исход5 ное нулевое состояние, при этом реле 27 отпускают и размыкают, ключи 9 °

Далее устройство работает аналогично при выдаче сигналов на последующие выходы распределителя 7, и нос- fp ле первого цикла его работы в регистре 16 записан код напряжения E соответствующий наиболее длинному кратчайшему пути иэ первого узла сетевой структуры до какой-то J-й вер- 15 шины (узла) °

Задним фронтом импульса с и-го выхода распределителя 7 информационнь1й вход коммутатора 2 опять подключается к входу распределителя 3, в блоке 2р

19 производится сравнение кодов, поступающих на его входы, и заносится

"1" (указывающая номер первого узла структуры) в счетчик 21. Блок 19 выдает сигнал, если код с выхода ре- 25 гистра 16 меньше кода с выхода регистра 18 ° Поскольку первоначально в регистре 18 записаны "1" во всех разрядах, то при первом сравнении блок

19 выдает сигнал, который открывает 3р блок 20, и "1" с выхода счетчика 21 поступает на вход регистра 22, который ее записывает. Сигнал с блока 19 поступает также на вход разрешения записи регистра 18, который копирует код регистра 16.

Далее устройство работает аналогично, и при выдаче импульса с каждого выхода распределителя 3 осуществляется полный цикл работы распре- 4р делителя 7, тем самым по очереди к шине нулевого потенциала подключается каждый узел структуры, а на все другие узлы по очереди подается линейно возрастающее напряжение и на- 45 ходится напряжение, соответствующее .кратчайшему пути между парой узлов, которое затем сравнивается с ранее записанным напряжением. В результате по окончании полного цикла работы 5р .распределителя 3 и завершения и-го цикла работы распределителя 7 сигнал переполнения с выхода счетчика 21 останавливает работу устройства; в регистре 22 записан номер я-го узла сетевой структуры, являющегося ее центром, а в регистре 18 — код напряжения, соответствующего наиболее короткому максимальному кратчайшему

Формула изобретения устройство для исследования сетевых структур, содержащее генератор тактовых импульсов, распределитель импульсов, коммутатор, группу элементов И, два элемента ИЛИ, первую группу ключей и модели ветвей, соединенные согласно топологии сетевой структуры,- вход запуска генератора тактовых импульсов является входом запуска устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет нахождения центра и радиуса сетевых структур, в него введены второй распределитель импульсов, вторая группа ключей, генератор линейно изменяющегося напряжения, элеМрНТ задержки, первый и второй блоки сравнения, аналого-цифровой преобразователь, первый, второй и третий регистры, счетчик, ключ, источник напряжения и второй ключ, причем выход генератора тактовых импульсов подключен к информационному входу коммутатора, первый выход которого подключен к входу первого распределителя импульсов, выходы которого подключены к соответствующим входам первого элемента ИЛИ и к управляющим входам ключей первой группы, выход первоro элемента ИЛИ подключен к пер— вому управляющему входу коммутатора, информационные входы ключей первой группы объединены и подключены к шине нулевого потенциала, выходы ключей первой группы объединены с выходами ключей второй группы и подключены к входам соответствующих моделей ветвей, выходы которых подключены к управляющему входу второго ключа, второй выход коммутатора подключен к входу второго распределителя импульсов, выходы которого подключены соответственно к первым вхо" дам элементов И группы, вторые входы которых подключены к соответствующим выходам первого распределителя импульсов, выход каждого элемента И группы подключен к управляющему входу одноименного ключа второй группы и к одноименному входу второго элемента ИЛИ, выход которого подключен к входу запуска генератора линейно

1292001

ВНИИПИ. Заказ 273/49 Тираж 673 Подписное

Произв.-полигр. пр-тие, г. Ужгород, ул. Проектная, 4 изменяющегося напряжения, выход которого подключен к информационным входам ключей второй группы и к входу аналого-цифрового преобразователя, вход останова генератора линейно изменяющегося напряжения объединен с входом элемента задержки, с входом разрешения сравнения первого блока сравнения и подключен к выходу второго ключа, информационный вход которого подключен к выходу источника напряжения, выход элемента задержки подключен к установочному входу генератора линейно изменяющегося напряжения, выход аналого-цифрового преобразователя подключен к первому входу первого блока сравнения и к информационному входу первого регистра, выход первого регистра подключен к второму входу блока сравнения, выход блока сравнения подключен к входу разрешения записи первого регистра, выход которого подключен к первому входу второго блока сравнения и к информационному входу второго регистра, выход которого подключен к второму входу второго блока сравнения, выход второго блока сравнения подключен к управляющему -входу ключа и к входу разрешения записи второго регистра, вход разрешения

10 сравнения второго блока сравнения объединен с входом счетчика и с вторым управляющим входом коммутатора

)и подключен к и-му выходу второго распределителя импульсов (где п15;число вершин сетевой структуры), информационный выход счетчика подклю" чен к информационному входу ключа, выход которого подключен к входу третьего регистра, выход переполнения

20 счетчика поцключен к входу останова генератора тактовых им пульсов.