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

Изобретение относится и вычислительной технике и может быть использовано при исследовании сетевыхструктур, для решения задач размещения различных служб. 5Цель изобретения - расширениефункциональных возможностей устройства за счет нахождения центра и радиуса сетевых структур.На чертеже изображена функциональ-Оная схема устройства.Устройство содержит генератор 1импульсон, коммутатор 2, первый распределитель 3 импульсов, элемент ИЛИ4, группу ключей 5, модели 6 ветвей,второй распределитель 7 импульсов,источник 8 напряжения, ключ 9, группу элементов И 1 О, группу ключей 11,элемент ИЛИ 12, генератор 13 линейноизменяющегося напряжения, аналогоцифровой преобразователь 14, элемент 15 задержки, первый регистр 6,первый блок 17 сравнения, второй регистр 8, второй блок 19 сравнения,ключ 20, счетчик 21, третий регистр2522. Каждая модель ветви содержитпервый 23 и второй 24 выпрямительныедиоды, первый 25 и второй 26 тиристоры, индикатор тока, выполненный,например, .в виде реле 27, первый 28и второй 29 переменные резисторы,источник 30 напряжения.Первоначально модели ветвей соединяют согласно топологии сетевойструктуры, узлы которой подключают 35к выходам соответствующих ключей 5и 11 групп. С помощью переменных резисторов 28 и 29 в управляющих цепяхтиристорон 25 и 26 устанавливают токи, соответствующие заданным напряжениям переключения, пропорциональным несам ветвей,Устройство работает следующим образом. Сигнал с пускового входа устройства поступает на вход запуска генератора , который выдает импульсы на информационный вход коммутатора 2. Первый импульс проходит через первый выход коммутатора 2 на вход распределителя 3, который выдает на первый выход импульс, поступающий через элемент ИЛИ 4 на второй управляющий вход коммутатора 2 и подключающий его информационный вход к второму выходу, а также на управляющий нход первого ключа группы ключей 5, обуславливая этим подключение Шины нуленого потенциала к входу первси модели ветви, и на первый вход первогоэлемента И 10 группы, закрывая егоПоследующие импульсы генераторапроходят через коммутатор 2 на входраспределителя 7, который поочередновыдает импульсы на свои выходы. Импульс на выход первого элемента И 10группы не проходит (элемент закрытимпульсом с первого выхода распределителя 3), а импульсы с выходов остальных (открытых) элементов И Огруппы 1)оступают на управляющие входы ключей 11, обеспечивая соединениеинформационных входов ключей с их вы. -ходами, а через элемент ИЛИ 2 - навход запуска генератора 13,При поступлении на вход запускакаждого импульса генератор 13 выдаетна выход линейно возрастающее напряжение, которое проходит на выходтолько того ключа 11 группы, на управляющем входе которого в это времяприсутствует импульс с выхода соответствующего элемента И 10 группы,и поступает .на вход соответствующеймодели ветви, Когда напряжение дости)гает некоторой величины Е , происмииходит подключение тиристорон 25 (26)тех моделей 6 ветвей, которые принадлежат кратчайшему пути между вторыми первым узлами сетевой структуры,По этому пути начинает протекать ток,что вызывает срабатывание соответствующих индикаторов 27, например реле,и второго ключа 9. Через этот ключнапряжение источника 8 поступает навход останова генератора 13, выходное напряжение которого поступает на,вход аналого-цифрового преобразователя 14. С ныхода последнего цифровой(2)код напряжения Е поступает наминпервый нход блока 17 и вход регистра 1 б.При поступлении напряжения источника 8 на вход разрешения сравненияблока 17 он сравнивает коды, поступающие на его входы, а выдает сигнална выход "Больше", если на первомвходе код больше кода, поступающегос выхода регистра 16, Сигнал с выхода "Больше" выдается на вход разрешения записи регистра 16, который записывает код, выдаваемый цифроаналоговым преобразователем 4, Так какв исходном состоянии в регистре 6записаны "0", то при первом сравнении блок 17 всегда выдает сигнал навыход "Больше", а региСтр 16 копи129200 4пути из любой вершины (узла) сетевой структуры до любого из остальных узлов. 3рует код напряжения Е. Перепадминнапряжения с выхода источника Я че рез ключи 9 и элемент 15 задержки поступает на установочный вход генератора 13 и сбрасывает его в исход 5 ное нулевое состояние, при этом реле 27 отпускают и размыкают ключи 9,Далее устройство работает аналогично при выдаче сигналов на последующие выходы распределителя 7, и носле первого цикла его работы в регистре 16 записан код напряжения Е соответствующий наиболее длинному кратчайшему пути иэ первого узла сетевой структуры до какой-то )-й вер шины (узла)Задним фронтом импульса с и-го выхода распределителя 7 информационньй вход коммутатора 2 опять подключается к входу распределителя 3, в блоке 2019 производится сравнение кодов, поступающих на его входы, и заносится "1" (указывающая номер первого узла структуры) в счетчик 21. Блок 19 выдает сигнал, если код с выхода ре гистра 16 меньше кода с выхода регистра 18Поскольку первоначально в регистре 18 записаны "1" во всех разрядах, то при первом сравнении блок 19 выдает сигнал, который открывает 30 блок 20, и "1" с выхода счетчика 21 поступает на вход регистра 22, который ее записывает. Сигнал с блока 19 поступает также на вход разрешениязаписи регистра 18, который копирует код регистра 16.Далее устройство работает аналогично, и при выдаче импульса с каждого выхода распределителя 3 осуществляется полный цикл работы распре делителя 7, тем самым по очереди к шине нулевого потенциала подключается каждый узел структуры, а на все другие узлы по очереди подается линейно возрастающее напряжение и на ходится напряжение, соответствующее кратчайшему пути между парой узлов, которое затем сравнивается с ранее записанным напряжением. В результате по окончании полного цикла работы распределителя 3 и завершения и-го цикла работы распределителя 7 сигнал переполнения с выхода счетчика 21 останавливает работу устройства; врегистре 22 записан номер г-го узла сетевой структуры, являющегося ее центром, а в регистре 18 - код напряжения, соответствующего наиболее короткому максимальному кратчайшему Формула изобретения устройство для исследования сетевых структур, содержащее генератор тактовых импульсов, распределитель импульсов, коммутатор, группу элементов И, два элемента ИЛИ, первую группу ключей и модели ветвей, соединенные согласно топологии сетевой структуры,- вход запуска генератора тактовых импульсов является входом запуска устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет нахождения центра и радиуса сетевых структур, в него введены второй распределитель импульсов, вторая группа ключей, генератор линейно изменяющегося напряжения, элемент задержки, первый и второй блоки сравнения, аналого-цифровой преобразователь, первый, второй и третий регистры, счетчик, ключ, источник напряжения и второй ключ, причем выход генератора тактовых импульсов подключен к информационному входу коммутатора, первый выход которого подключен к входу первого распределителя импульсов, выходы которого подключены к соответствующим входам первого элемента ИЛИ и к управляющим входам ключей первой группы, выход первого элемента ИЛИ подключен к первому управляющему входу коммутатора, информационные входы ключей первой группы объединены и подключены к шине нулевого потенциала, выходы ключей первой группы объединены с выходами ключей второй группы и подключены к входам соответствующих моделей ветвей, выходы которых подключены к управляющему входу второго ключа, второй выход коммутатора подключен к входу второго распределителя импульсов, выходы которого подключены соответственно к первым вхо" дам элементов И группы, вторые входы которых подключены к соответствующим выходам первого распределителя импульсов, выход каждого элемента И группы подключен к управляющему входу одноименного ключа второй группы и к одноименному входу второго эле" мента ИЛИ, выход которого подключен к входу запуска генератора линейно1292001 ираж 673 Подписи ВНИИПИ, Заказ 273/49 зв.-полигр. пр-тие, г. Ужгород, ул. Гроектная, 4 изменяющегося напряжения, выход которого подключен к информационнымвходам ключей второй группы и к входу аналого-цифрового преобразователя, вход останова генератора линейноизменяющегося напряжения объединенс входом элемента задержки, с входомразрешения сравнения первого блокасравнения и подключен к выходу второго ключа, информационный вход которого подключен к выходу источниканапряжения, выход элемента задержкиподключен к установочному входу генератора линейно изменяющегося напряжения, выход аналого-цифрового преобразователя подключен к первомувходу первого блока сравнения и кинформационному входу первого регистра, выход первого регистра подключен к второму входу блока сравнения,выход блока сравнения подключен квходу разрешения записи первого регистра, выход которого подключен кпервому входу второго блока сравнения и к информационному входу второго регистра, выход которого подключен к второму входу второго блокасравнения, выход второго блока сравнения подключен к управляющему входуключа и к входу разрешения записивторого регистра, вход разрешения 10 сравнения второго блока сравненияобъединен с входом счетчика и с вторым управляющим входом коммутатораи подключен к и-му выходу второгораспределителя импульсов (где ив 15,число вершин сетевой структуры), информационный выход счетчика подклю"чен к информационному входу ключа,выход которого подключен к входу третьего регистра, выход переполнения 20 счетчика поцключен к входу останова генератора тактовых импульсов.