Устройство для выбора кратчайшего пути в коммутационной сети

ОПИСАНИЕ

ИЗОБРЕТЕН ИЯ

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

<»!432539

Союз Советскик

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

Республик (b1) Зависимое от авт. свидетельства— (22) Заявлено 29.04.72 (21) 1782954!18-24 (5!) М. Кл. G 06р 7 48 с присоединением заявки— (32) Пр иоритет—

Опубликовано 15,06.74. Бюллетень ¹ 22

Дата опубликования описания 18.08.75

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

Совета Министров СССР по делам изобретений н открытий (53) УДК 681.33.157..001 (088.8) (72) Автор иэо бр етен и я

Г. А. Малыгин (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ВЪ|БОРА КРАТЧА1|ШЕГО

ПУТИ В КОММУТАЦИОННОЙ СЕТИ

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

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

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

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

5 модели вершин, а,выходы основных ветвей соединены с основными клеммами моделей вершин через ключи, включенные в основные ветви, входящие в те же модели вершин; к вспомогательной клемме модели вершины от-! о правления подключен положительный, а и основной клемме модели, вершины приоытия— отрицательный полюс регулируемого источп:t,ка тока, вход которого соединен с выходом датчика ступенчатого изменения иагрузк I, 15 управляемьш вход которого соединен с регу.1!вру емым источником тока.

Йа фиг. 1 приведена топология участка сети, а на фиг. 2 — схема предлагаемого устройства, содержашего: регулируемый источ20 ни к тока 1, датчик ступенчатого, изменения нагрузки (ДСИ1-1) 2, регулятор скорости нарастания тока 8, ключи четырехполюспиков 4, 5, соединяюгцие клеммы моделей вершины отправления, с вспомогательными ветвями, че25 тырехполюсники 6 — 9, .ключи четырехполюсников 10 — 18, соединяюшие основные клеммы моделей вершин с входящими в них основными ветвями, диоды 19, 20, шунтпрующие ключи в основных двухнаправленных ветвях.

З0 Устройство состоит пз регулируемого ис432539 иг

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

Предмет изобретения

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

1О вершин через ключи, включенные в основные вепви, входящие в те же модели вершин; к вспомогательной клемме модели вершины отправления подключен положительный, а .к основной клемме модели вершины приоытия— отрицательный полюс регулируемо-.о источника то —à,,вход которого соединен " выходом датчика ступенчатого изменения нагрузк.i, управляемый вход которого соединен с регулируемь м источником тока.