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

СОюэ СОВВтских Социалистических Республик(22) Заявлено 270779 (2) 2802947/18-24с присоединением заявки Йо(53)М Кл 6 06 6 7/122 Государственный комитет СССР по дедам .изобретений и открытийДата опубликования описания 150531 тВ.А. Кривенко, А.М. Кошель и О.А. Корнель;/(54) УСТРОЙСТВО ДЛЯ ПОИСКА ОПТИМАЛЬНЫХ ПУТЕЙ НА СЕТИИзобретение относится к специализированной вычислительной техникеи может быть использовано при автоматизации управления потоками .информации на сетях связи, потоками автомашин на дорогах, управления структурой сетей связи и исследованииотдельных свойств сложноразветвленной структуры графов.Известно устройство для определения кратчайших путей на графе, содержащее элементы И, ИЛИ,. дифференцирующие цепочки, триггеры, дешифраторы, шифратор 1 .Недостатком этого устройства является сложная принципиальная схема.,наиболее близким по техническойсухости и достигаемому результатук предлагаемому является устройство 20для определения кратчайших путейна графе, содержащее модели ветви,выполненные в виде диодно-тиристорных схем, и источник повышающегосянапряжения Г 2 . 25Недостатком этого устройства является низкая точность при определении кратчайшего пути.Цель изобретения - повышение точности,Поставленная цель достигается тем, что в устройство, содержащее модели ветвей, соединенные между собой согласно топологии сети, источник повышающегося напряжения, дополнительно введен источник напряжения веса, причем первый управляющий вход каждой модели ветви соединен с выходом источника напряжения веса, вход которого соединен со входом источника повышающегося напряжения, второй управляющий вход каждой мо-, дели ветви подключен к выходу источника повышающегося напряжения, кроме того, каждая модель ветви содержит сумматор напряжения, тиристоры, диоды, индикационный резистор, блок формирования напряжения веса, вход которого подключен к первому управляющему входу модели ветви, выход блока формирования напряжения веса соединен с первым входом сумматора напряжения, второй вход которого соединен со вторым управляющим входом модели ветви, выход сумматора напряжения подключен к управляющим электродам первого и второго тиристоров, катоды которых объединены и соединены с анодами первого и второго диодов, соединенными с шиной нулевогопотенциала, катоды первого и второго диодов подключены к анодам соответствующих тиристоров, анод первого тиристора соединен с первым выводом индикационного резистора, второй вывод которого соединен со входом модели ветви, выход которой соединен с анодом второго тиристора.На чертеже схематически изображено устройство.Устройство содержит двунаправлен ные тиристорно-диодные модели ветвей а, соединенных согласно топологии исследуемой сети, Модель ветви содержит тиристоры 1 и 1 , диоды 2 и 2, индикационный резистор 3, сумматор 4 напряжений, источник 5 напряжения веса, блэк б формирования напряжения веса и источник 7 повышающегося напряжения. В исследуемые узлы модели структуры графы, например А и В, подключается источник 8 тока.Устройство работает следующим образом.В исходном состоянии, когда напряжение источника 7 повышаюшегося напряжения, подаваемого на первый вход сумматора 4 напряжений равно нулю,на второй вход его подается напряжение от источника 5 веса, через блок 6 Формирования напряжения веса, устананливакицее порог срабатывания тиристоров. Большему запирающему напряжению блока 6 формирования веса соответствует худшее состояние направления связи (ветни). Например, большее количество каналов выходит из строя, а также занято или длиннее очередь н нени и т.д.В исследуемые узлы графы, между которыми необходимо определить оптимальную путь, подключается источник 8 тока. На входы сумматоров 4 напряжения подается повышающееся напряжение источника 7, которое, алгебраически суммируясь с напряжением блока б формирования веса, переводит соответствующие тиристоры в точку с минимальным порогом включения. Первым в эту точку переводятся тиристоры, у которых напряжение на выходе блока 6 формирования веса обладает минимальным абсолютным запирающим потенциалом веса.Ток источника 8 тока замыкается через образованный открыть 1 ми тиристорами сптимальный путь лишь тогда, когда последний из тиристоров, принадлежащих этому пути, переходит О 5 20 25 30 35 40 45 50 55 н точку с минимальным порогом включения.Предлагаемое устройство благодаря наличию новых элементов и связей между ними повышает точность решения задачи о нахождении кратчайшего пути на сети. Формула изобретения1. Устройство для поиска оптимальных путей на сети, содержащее модели ветвей, соединенные между собойсогласно топологии сети, источник понышающегося напряжения, о т л и ч а- .ю щ е е с я тем, что, с целью повышения точности, в устройство дополнительно введен источник напряжения веса, причем первый управляющий входкаждой модели ветвисоединен с выходом источника напряжения веса,вход которого соединен со входомисточника повышающегося напряжения,второй управляющий вход каждой модели ветви подключен к выходу источника понышающегося напряжения.2. Устройство по п. 1, о т л ич а ю щ е е с я тем, что каждаямодель ветви содержит сумматор напряжения, тиристоры, диоды, индикационный резистор, блок формирования,напряжения веса, вход которого подключен к первому управляющему входумодели ветви, выход блока формирования напряжения веса соединен с первым входом сумматора напряжения, второй вход которого соединен со вторым управляющим входом модели ветви, выход сумматора напряжения подключен к управляющим электродам первого и второго тиристоров, катодыкоторых объединены и.соединены санодами первого и второго диодов,соединенными с шиной нулевого потенциала, катоды первого и второго диодов подключены к анодам соответстнующих тиристоров, анод первого тиристора соединен с первым выводом индикационного оезистора, второй вывод которого соединен со входом модели нетни, выход которой соединенс анодом второго тиристора,Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРМ 301718, кл. 6 06 6 7/12, 1968.2. Авторское свидетельство СССРМ 552617, кл. 6 06 6 7/122, 1975830409 Составитель А. Колчинедактор И. Касарда Техред И. Асталощ Коррект Гриценко Патентф, г. Ужгород,Проектная лиал П Заказ 3709/79 Тираж 745,Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раущская наб., д. 4/5