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

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

Иллюстрации

Показать все

Реферат

 

СОюэ СОббтских

Социалистических

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ („) 830409.*

М

ce,-.

» (61) Дополнительное к авт. саид-ву— (22) 3аявлено 270779 (21) 2802947/18-24 с присоединением заявки ¹ (23) Приоритет (53)М. Кл.

G G 7/122

Государственный комитет

СССР по делам .изобретений и открытий

Опубликовано 150581. Бюллетень ЙЯ 18 (53) УДК 6 81 . 3 3 3 (088.8) Дата опубликования описания »

В.А. Кривенко, А.M. Кошель и О. А. Койель

/ (72) Автсры изобретения (7 3 ) Заяв итель (54) УСТРОЙСТВО ДЛЯ ПОИСКА ОПТИМАЛЬНЫХ

ПУТЕЙ НА СЕТИ

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

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

Недостатком этого устройства яв- 15 ляется сложная принципиальная схема., наиболее близким по технической сухости и достигаемому результату к предлагаемому является устройство 20 для определения кратчайших путей на графе, содержащее модели ветви, выполненные в виде диодно-тиристорных схем, и источник повышающегося напряжения E2) . 25

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

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

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

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

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

Устройство содержит двунаправлен ные тиристорно-диодные модели ветвей а, соединенных согласно топологии исследуемой сети. Модель ветви содержит тиристоры 1 и 1, диоды

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

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

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

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

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

О !

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

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

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

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

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

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

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

9 552617, кл. G 06 G 7/122, 1975 (прототип).

830409

Составитель A. Колчин

Редактор И. Касарда Техред H. Асталощ Корректор А. Гриценко

Заказ 3709/79 Тираж 745 . Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4