1
Настоящее изобретение относится к области вычислительной техники и может быть использовано, в частности, для автоматического ушравлен.ия коммутациониой системой.
Известно устройство, рвшаюш,ее задачу .на.хождения (кратчайшего пути, содержащее модели вершин, -выполненные в виде основной и вспомогательной клемм, модели ребер, выполненные в виде четырехполюсни:ков с основной и вспомогательной ветвями, соединенными, согласно топологии трафа, с соответствующими моделями вершин, и регулируе.мый источник тока.
Модель сети, построенная из ребер (ветвей) четыре.хполюсников, проста и обладает хорошей разрешающей способностью при решении задач нахождения кратчайших путей, однако она не обеспечивает однозначности iBbi6opa кратчайшего пути и не приспособлепа к воспроизведению любых состояний сети, что не позволяет применить ее для целей динамического управления.
С целью воспроизведенияВ модели изменяющегося состояния сети в момент времени и обеспечения однозначности выбора кратчайшего пути, что обеспечивает повышеHiie точности работы и расширение области применения устройства, устройство содержит ключи, регулятор скорости нарастания тока и датчик ступенчатого изменения нагрузки, причем в.ходы вспомогательных ветвей соединены с вспомогательной клеммой модели зерщины отправления через ключи, выключенные во вспомогательные ветви, исходящие из этой модели вершии, а выходы основных ветзгй соединены с основными клеммами моделей верш.ин через ключи, включенные в основные ветви, входяпхне в те же модели вершин; к вспомогательной клемме .модели вершины отправления подключен положительный, а к основной клемме моделп вершины прибытия - отрицательный полюс регулируемого источника тока, вход .которого соединен с выходом датчика ступенчатого изменения нагрузки, управляемый вход которого соединен с регулируемым источником тока.
На фиг. 1 приведена топология участка сети, а на фиг. 2 - схема предлагаемого устройства, содержащего: регулируемый источник тока /, датчик ступенчатого изменения нагрузки (ДСИН) 2, регулятор скорости нарастания тока 3, ключи четырехполюсников 4, 5, соединяющие клеммы моделей вершины отправления, с вспомогательнЫМи ветвями, четырехполюсникп 6-9, .ключи четырехполюсников 10-18, соед;1няющие основные клеммы .моделей вершин с входящими в основными ветвями, диоды 19, 20, шунтируюшие ключи в основных двухнаправленных ветвях.
Устройство состоит из регулируемого источника тока /, положительный полюс которого подключают к вспомогательной клемме модели вершины узла оттаравлеиия а, а отрицательный полюс - к основной Клемме модели зерш:-1Г1ы узла прибытия е моаели сетп, состоящей 113 ребер четырехполюсников, содержащих основную и вспомогательную ветвь, которые соединяются, согласпо толологии сет)1, с ocH(j3HbiiMH :И всномогательлыми .ветвями других моделей ребер соответствеппо в основпы.х и вспомогательных клеммах моделей вершин.
СоедннеННе вспомогательной клеммы отПразлен.ия а с вспомогательной ветвью «сходящей модели -ребра четырехиолЕосника 6 (7) производится через ключи 4 (5) других моделей ребер четырехполюсников 7 (6), которые исходят также из этой клеммы от1нравлепия.
Выходы основных ветвей соединяются с основиыми клеМ(мами через ключи других ребер четырехполюсииков, основные ветви котор1лх такл е входят в те жеоснОЗные клеммы.
В неориентироваиных (двухиап.равлеииых) ребрах ключи, .соедиляющие основные -ветви с основными узлами, шунтифуются диодом, анод которого соедиияется с основной клеммой.
Параллельно аагруз.ке регул1- руе-.мого источника така / подключен датчик ступенчатого изменения нагрузки 2, соединенный с регулятором 3, уиравляемьи выход которого соеди}1ен с регулируемым Источ-ииком тока.
При нодключеиИИ источника тока / к нагрузке плюсом к вс-помогателы-юй клемме отправления о.; и мниусом к ооЮЗиой клемме прибытия 62 с датчика ст-упеичатого ИзменеННя нагрузки 2 поступает сигнал в регулятор 3, который начинает формировать нарастаггие тока от заданного порога и с заданной окоростью до момента достижения уравия, ирп котором происходит функционирование либо четырехполюсника, однозначно исходящего ИЗ очередного узла, либо одного из ребер четырехполюсника, исходящих из очередкого узла и относящихся в данный момент к искомым Кратчайшим путям.
TaiK, еели ребро аЬ и ребро а/г отиоеятся одновременно iK равнозначнЫМ искомым кратчайщ,им путям, то ток ПОИска иачннает протекать как но цепи - узел а, ключ 4, четырехполюсник 6, .ключи 14, 15, узел и далее через основ, ветви четырехполюсников и ключи, иаходящиеся в кратчайще.м пути до узла прибытия, так и по цепи - узел а, ключ 5, четырехполюсник 7, ключи 10, узел 62 и далее через все основные Ветви четырехполюсников и 1КЛЮЧИ, иаходящиеся в .кратчайшем
пути до узла прибытия 6-2.
Постепенное нарастание тока, протекающего от вспомогательной к основной ветви, в четЫрехполюсниках 6 н 7 -будет -продолжаться до тех пор, пока о.н не достигнет уровня, достаточного для срабатывани.ч одного ,из четырехполюсннков. Например, при срабатыванни четырехнолюсни.Ка 6 вход и выход его Вспомогательной ветви замкнутся, таким образом включая полюс регулируемого источиика тока / в узле ki.
Ключ 5 .размыкгет вспомогательную ветзь а|&1, исходящую из узла отправления, а .ключи //, 12 размыкают цепи основных ветвей, входящих в узел k. Причем если кратчайший путь проходит через ребро km, то шунт.ирозание ключей //, 13 в ветви Й2/П2 диодом 19 позволяет избежать разрыва эле,ктриче:к-сй цепи для тока с момента размыкания // до цолпого за.мыкания начала и конца зспомогательной ветви1В четырехшолюснике (5. После электрическая цепь т-эка будет организована но цеп,и - узел Ль четырехполюсник 8, ключ 16, зашунтированный днодом 20, узел /По л -далее но основным ветвям ребер четырехполюсников до узла прибытия е.
ДСИН iCBO-им С1 гнало.м устанавл зает регулятор заданной скорости нарастания тока в исходное положение, соот-ветствуюидее начальному заданному уровню тока, с которого начинается каж.дый последующий цикл нарастания тока, продолжающийся до момента функционирования очередного четырехполюсника.
При втором Цикле иоиска .кратчайшего пути также происходит однозначный выбор одного из двух ребер либо kd, лиСю km, есл.оба они в данный момент относятся к равнозначным кратчайшим нутям.
.При.мем, что выбирается ребро km и далее те. Таким образом, цикличность Поиска кратчайшего пути будет продолжаться до срабатывания pei6pa четырехполюснипка 9, входящего в верщину прибытия е. При этом выбранный о.днозначно кратчайщий путь состоит из вершин а, k, т, е и соответствующих ребер ak, km, те, узел отправлен-ия а, в модели сети соединится со всеми транзит.ны.ми зспомогательиыми узлами кратчайщего пути k-, т и всио.могательным узлом при-бытия е.
Выбранный кратчайший путь отключается от модеЛИ сет.и по основны.м узлам размыканием ключей 12, 17, 18, исключая, таким образом, участие этих узлов и входящих в них основных ветвей в поиске других кратчайших путей.
Размыканием ключа 5 исключают поиск других кратчайщих нутей от данного узла от-правлення.
Од1 означно выбранный кратчайщий иуть исключается своими составными частями - верШИнамн и ребрам.и - из общей (МОдели сети, т. е. выбранные верЩИны и ребра -;ie участвуют в -ноиоке других кратчайших нутей.
Таким образом воспроизводится состоя;;ие сети для любого момента времени, что позволяет вести динамическое управление по выбору кратчайшего пути.
Соединение вспомогательиых узлов выбранного кратчайщего пути представляет неориентирова.нное соединение и может .использоваться для передачи информации -как в од
