Устройство для поиска оптимальныхпуТЕй HA СЕТи Советский патент 1981 года по МПК G06G7/122 

1

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

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

Недостатком этого устройства является сложная принципиальная схема.,

Наиболее близким по технической сущности и достигаемому результату к предлагаемому является устройство для определения кратчайших путей на графе, содержащее модели ветви, выполненные в виде диодно-тиристорных схем, и источник повышающегося напряжения Г2} .

Недостатком этого устройства является низкая точность при определении кратчайшего пути.

Цель изобретения - повышение Точности.

Поставленная цель достигается тем, что в устройство, содержащее модели ветвей, соединенные между собой согласно топологии сети, источник повышающегося напряжения, дополнительно введен источник напряжения веса,.причем первый управляющий вход каждой модели ветви соединен с выходом источника напряжения веса,

0 вход которого соединен со входом источника повышающегося напряжения, второй управляющий вход каждой мо-дели ветви подключен к выходу источника повышающегося напряжения, кроSме того, каждая модель ветви содержит cyNMaTOp напряжения, тиристоры, диоды, индикационный резистор, блок формирования напряжения веса, вход которого подключен к первому управ0ляющему входу, модели ветви, выход блока формирования напряжения веса соединен с первым входом -сумматора напряжения, второй вход которого , соединен со вторым управляющим входом

5 модели ветви, выход сумматора напряжения подключен к управляющим электродам первого и второго тиристоров, катоды которых объединены и соединены с анодами первого и второго. Диодов, соединенными с шиной нулевого

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

На чертеже схематически изображено устройство.

Устройство содержит двунаправлен ные тиристорно-диодные модели ветвей а, соединенных согласно топологии исследуемой сети. Модель ветви содержит тиристоры 1 и 1 , диоды 2 и 2 , индикационный резистор 3, сумматор 4 напряжений, источник 5 напряжения веса, блок 6 формирования напряжения веса и источник 7 повьпаающегося напряжения. В исследуе 4ые узлы модели структуры графы, например А и В, подключается источник 8 тока.

Устройство работает следукядим образом.

В исходном состоянии, когда напряжение источника 7 повышающегося напряжения, подаваемого на первый вход сумматора 4 напряжений равно нулю,на второй вход его подается напряжение от источника 5 веса,через блок б формирования напряжения веса, устанавливающее порог срабатывания тиристоров . Большему запирающему напряжению блока 6 формирования веса соответствует худшее состояние направления связи (ветви). Например, большее количество каналов выходит из строя, а также занято или длиннее очередь в ветви и т.д.

В исследуеквле узлы графы, между которыми необходимо определить оптимальную путь, подключается источник 8 тока. На входы сумматоров 4 напряжения подается повышающееся наряжение источника 7, которое, алгеОраически суммируясь с напряжением 5лока 6 формирования веса, перевдит соответствующие тиристоры в точку с минимальным порогом включения. Первым в эту точку переводятся тиристоры, у которых напряжение на выходе блока 6 формирования веса обладает минимальным абсолютным запрающим потенциалом веса.

Ток источника 8 тока замыкается через образованный открытыми тиристорами оптимальный путь лишь тогда, когда последний из тиристоров, принадлежащих этому пути, переходит

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

Предлагаемое устройство благодаря наличию новых элементов и связей между ними повышает точность решения задачи о нахождении кратчайшего пути на сети.

Формула изобретения

1.Устройство для поиска оптимальных путей на сети, содержащее модели ветвей, соединенные между собой согласно топологии сети, источник повышающегося напряжения, о т л и ч аю щ е е с я тем, что, с целью повышения точности, в устройство дополнительно введен источник напряжения веса, причем первый управляющий вход каждой модели ветви соединен с выходом источника напряжения веса, вход которого соединен со входом источника повышающегося напряжения, второй управляющий вход каждой модели ветви подключен к выходу источника повышакяцегося напряжения.

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

с анодом второго тиристора.

Источники информации, принятые во внимание при экспертизе

1.Авторское свидетельство СССР j№ 301718, кл. G 06 G 7/12, 1968.

2.Авторское свидетельство СССР № 552617, кл. G 06 G 7/122, 1975 (прототип).