Устройство для поиска кратчайших путей на сети связи

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИ Е

ИЗОБРЕТЕНИЯ

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

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

Республик 1, 717786

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22)Заявлено14.09.77 (2l) 2526185/18-24 е присоединением заявки М (23 ) Приоритет—

Опубликовано 25.02.80. Бюллетень М 7

Дата опубликования описания 28.02.80 (51) М. Кл.

С, 06 G 7/122

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

СССР дв делам изобретений и открытий (53) УДК681.335 (088.8) (72) Авторы изобретения

Б. В. Волкодаев, А. М. Кошель и А. В. Холин (7!) Заявитель (54) УСТРОЙСТВО ДЛЯ ПОИСКА КРАТЧАЙШИХ ПУТЕЙ

НА СЕТИ СВЯЗИ

1 .

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

Известно изобретение для определения кратчайших путей на сети„ содержащее электронные модели узлов И ветвей сети

r 10 с источниками напряжения и диодами, с логическими элементами И, ИЛИ, НЕТ, с линиями задержки и резисторами(11.

Однако это устройство дорого, сложно

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

Целью данного изобретения является упрощение устройства.

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

3 71 и первому входу индикатора кратчайшего пути,-иййбд которого "соедйнен с управ- — ляюшим входом дополнительного ключа, первые контакты вторых пар неподвиж ных контактов двойных трехпозиционных †- " переключателей обьединейы и соедййены с информацйонййм "входом дойолнйтель-"" ного ключа,"вторые контакты вторых Ilhp нейодвижйых контактов двойных трехпо- . эйциойных переключателей объединены и ! " сбедййены со вторым входом индикатора

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

Схема устройства"для поиска крат-" чайшйх йутей на сети связи представлена на чер т еже..

Устройство содержит модели 1 и 2 сети, регулируемый источник 3 напряже-. ния, индикатор 4 кратчаяшего "путй;" ключ 5 и двойные -трехпсйицибйные "йе- реключатели 64 - 6!, Модель 1 сети содержит моделй 7 ветвей. Д

Модель 2 сети содержит модели 8 ветвей;

Модели 7 ветвей содержат блоки 9 задания параметров ветви и йороговь е элемейты 10.Модели 8 ветвей содержат элементы.

11 индикацйи и ключи 12.

Устройс гво работает следующим об.-, " разом, В исходном состояййй напряжение регулируемого источника 3 напряжеййд """ равно нулю. С помощью блоков 9 уста - навлйвается обобщенный параметр соответствующих ветвей сети { "вес ), учитывающий" каййжнуЫ" ейкостВ" йайравле ния (ветви), длину, СМйМосФЪ" связь йЮ-" шей линии, надежность каылов "связи, величину потока ййформации в направле -

" йИй и т.п..

Посредством переключателей 6 к одноименным нарам узловых точек обеих моделей сети 1 и 2 (йапример, точкй

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

При плавном увеличении напряжения источника 3 напряжения в ветвях первой модели 1 сети появляются токи, 7786 4 величина которых увеличивается пропорционально проводимостям, установленным в моделях 7, которые отображают значение обобщенного веса данного йаправления. По мере увеличения напря-, жения источника 3 напряжения величина тока в отдельных ветвях достигает значения (где Pc — величина тока срабатывания пороГового элемента 10), 10 в результате чего срабатывают пороговые элементы 10 этих ветвей, замыкая ключи 12 в соответствующих им ветвях модели 2 сети.

", Йри достижении определенной величи15 ны напряжения источника 3 напряжения

:наступает момент, когда между заданными узловыми точками А и и мо дели 2 сети будет создана замкнутая : электрическая цепь, состоящая из после-

20 довательно соединенных замкнутых ключей 12 и элементов индикации 11. В результате прохождения тока по элементам модели 2 сети элементы индикации 11. соответствующих ветвей

Ф отметят трассу кратчайшего пути" между заданными узловыми точками А и Н .

При этом, прбтекание тока осушествля ется не но всем ветвям модели 2 сети, соответствующим ветвям модели 1 сеЗц ти, в которых сработали пороговые эле " мейты 10, а только по тем из них, которые создали сквозную цепь между точками А и N ..

Налщйе тока в цепи между точками ! .

35 А и М фиксируется индикактором 4 кратчайшего пути, который отключает от первой модели 1 сети источник 3 нйпряйенмя, что предотвратит его дальнейшее увеличение и появление ложных маршрутов кратчайшего пути. Пороговые элементы 10 при этом останутся заблокированными."

После кратковременного снятия общего напряжения питания (для разблоки45 ровки) устройство возвращается в исходное состояние и готово для других по исков.

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

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

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

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

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

М 407345, кл. 6 06 4 7/48, 1 97 1.

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

No. 553628, кл С 06 О 7/122, 1975 (прототип) .

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

ЦКИИПИ Заказ 9850/68 Тираж 751 Подписное

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