Устройство для поиска кратчайших путей на сети связи Советский патент 1980 года по МПК G06G7/122 

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

Известно изобретение для определения кратчайших путей на сети., содержащее электронные модели узлов И ветвей cetH с источниками напряжения и диодами, С логическими элементами И, ИЛИ, НЕТ, с линиями задержки и резисторами И.

Однако это устройство дорого, сложно в изготовлении и эксплуатации.

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

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

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

Указанная цель достигается тем, что устройство содержит двойные трехпозиционные переключатели, индикатор кратчайшего пути и дополнительный ключ, контакты первых пар неподвижных контактов двойньгх трехпозиционных переключателей объединены и соединены с одним полюсом регулируемого источника напряжения, другой полюс которого под(Ключен к выходу дополнительного ключа и первому входу индикатора К1эатчайшёго TBf feiXott кбторсйо еб дйней с управляющим вводом дополнительного ключа, первые контакть вторых пар неподвижных контактов двойнЬ1х трехпозиционных переключателей объединены и соединены с информационный ШЬ&ом допсулнй йьноГо клвэча, вторые контактьт вторых пир неподвижных контактов двойньпс Tpejinoзйционных переключателей объединены и CoeflHHeiSPco вторым входом индикатора кратчайшего пути, а контакты пары под вижных контактов каждого двойного тре позйционного переключателя соединены с соответствующими узлами одноименной парь узлов моделей сети. Схема устройства для поиска кратчайшйх путей на сети связи представлена на чертеже, - . . Устройство содержит модели 1 и 2 сети; регулируемый источник 3 напряжения, индикатор 4 кратчайшего пуЧ-йГ ключ 5 и двойные трехпс&ицибнные переключатели . Модель 1 сети содержит модели 7 ветвей, j .„ . .. . ,.SSi«J,,, Модель 2 сети содержит модели 8 ветвей, : , ,. «vA-ata, Модели 7 ветвей содержат блоки 9 задания параметров ветви и пороговое элементы 10.Модели 8 ветвей содержат элемёнть 11 индикации и ключи 12, Устройство работает следующим образом. В иckoднoм состоянии напряжение регулируемого источника 3 нап|) равно нулю. С помошью блоков 9 устанавливается обобшенный napaMefp соответствующих ветвей сети (вес), учитывающий кайал нуЬ ейкёсть напрйвйёния 1 ветви), длину, CTBHK ofctb сёйЗЙШс щей линии, надежность каналов связи, в личину потока информации в направле filiHи т;п. 7 Посредством переключателей 6 к одноименным парам узловых трчек обеих моделей сети 1 и 2 (например, точки А, А и согласно чертежа), соот ветствуюшим узлам связи, между которыми необходимо определить кратчайший путь (с точки зрения внесен ных весов направлений), подключаются разноименные полюсй регулируемого источника 3 напряжения. При плавном увеличении напряжения .источника 3 напряжения в ветвях пер-вой модели 1 сети появляютсятоки. 6.4 величина которых увеличивается пропорционально проводимостям, установленным в моделях 7, которые отображают значение обобщенного веса данного направления. По- мере увеличения напря-. жения источника 3 напряжения величина тока в отдельных вефвях достигает значения УС ( с - величина тока срабатывания порогового элемента 10), в результате чего срабатывают пороговые элементы 10 этих ветвей, замыкая ключи 12 в соответствующих им ветвях модели 2 сетш Йри достижении определенной величинынапряжения источника 3 напряжения наступает момент, когда между заданными узловыми точками А и N модели 2 сети будет создана замкнутая электричебкай цепь, состоящая из последовательно соединенных замкнутых ключей 12 и Элементов индикации 11. В результате прохождения тока по элементам модели 2 сети элементы индикации 11. соответствующих ветвей отметят трассу кратчайшего путимежду заданными узловыми точками А и N . П{эи , прбтекание тока осушествля- етсй не по всем ветвям модели 2 сети, соответствующим ветвям модели 1 сети, в которых сработали пороговые элементы 1О, а только по тем из них, которые создали сквозную цепь между точками А И N. Наличие тока в цепи ежду точками А и N фиксируется ин дикакторрм 4 кратчайшего пути, который отключает от первой модели 1 сети источник 3 напряжен, что предотвратит его дальнейшее убёличение и появление ложных маршрутов кратчайшего пути; Пороговые элементы 10 при этом останутся заблокированными. После кратковременного снятия обшего напряжения питания (для разблокировки) устройство возвращается в исходное состояние и готово для других поиЬков. Ф о р м у л а и 3 о б р е н и я Устройство для поиска кратчайших путей на сети связи, содержащее две моДелч сети, в каждой из которых модели ветвей соединены согласно топологии исследуемой сети, причем, модели ветвей первой модели сети Содержат последовательно включенные блок задания параметров ветви и пороговый элемент.

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

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

IИсточнвкн информации,

принятые во внимание при экспертизе

1.Авторское , свиоетельство СССР № 407345, кл.(56б Q 7/48, 1971.

20

2.Авторское свидетельство СССР № 553628, кл С Об а 7/122, 1975 (прототип).