Устройство для моделирования топологии сети

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

09) (11) (59 4 G 06 F 15/20

ОПИСАНИЕ ИЗОБРЕТЕНИЯ с

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPbfTI44 (21) 4051332/24-24 (22) 07.04.86 (46) 29.02.88. Бюл. Р 8 (72) Г.Н. Лаврик, Г.В. Буряк и M.Ï. Ткачев (53) 681.333(088.8) (56) Авторское свидетельство СССР

9 686033, кл. G 06 F 15/20, 1979.

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

В 1024930, кл. G 06 Р 15/20, 1982. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

ТОПОЛОГИИ СЕТИ (57) Изобретение относится к вычислительной технике и может быть использовано при построении спениализированных вычислительных устройств для моделирования сетевых задач.

Целью изобретения является повышение быстродействия устройства за счет исключения времени считывания

77868

13 информации о топологии сети из памяти. Устройство содержит матрицу 1 из Р Р моделей дуг, где P — количество вершин в моделируемой сети, причем каждая модель дуги содержит элемент И 2 и триггер 3, две группы из P триггеров 4 и 5, группу из P элементов ИЛИ-НЕ 6, группу из Р элементов И 7, шифратор 8, ключ 9, два элемента ИЛИ 10 и 11, элемент

НЕ 12, два дешифратора 13 и 14, счетчик 15, вход 16 пуска, вход 17 задания номера завершенной модели, вход 18 сигнала прерывания работы, тактовый вход 19, выходы 20 признака разрешения пуска, информационный выход 21, выход 22 признака окончания работы. Использование графового представления сети, в котором элементарным моделям соответствуют не дуги, а вершины, позволит значительно упростить задание топологии сети, применив для реализации этой функции матрицу сети, упростить логику функционирования устройства при реализации таких функций, как отметка завершения функционирования элементарных моделей, определение элементарных моделей, допустимых для включения в текущий момент времени по условию завершенности функционирования всех предшествующих элементарных моделей, включение элементарных моделей., а также упростить формирование сигнала о завершении моделирования, что, в конечном итоге, позволяет реализовать все функции устройства прототипа при повышении.быстродействия устройства и сокращении оборудования. 1 ил.

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

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

На чертеже представлена функциональная схема устройства.

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

И 2 и триггер 3, две из P группы триггеров 4 и 5, группу из Р элементов ИЛИ-НЕ 6, группу из P элементов

И 7, шифратор 8, ключ 9, два элемента ИЛИ 10 и 11, элемент НЕ 12, два дешифратора 13 и 14, счетчик 15, вход 16 пуска, вход 17 задания номера завершенной модели, вход 18 сигнала прерывания работы, тактовый вход

19, выход 20 признака разрешения пуска, информационный выход 21, выход 22 признака окончания работы устройства.

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

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

На вход 16 подается сигнал "Пуск", который производит установку в единичное состояние триггеров 4 и 5.

Этот же сигнал устанавливает в нулевое состояние счетчик 15. Единичное состояние триггеров 4 обуславливает возможность прохождения сигналов с выходов триггеров 3 на входы соответствующих элементов ИЛИ-НЕ 6. Единичное состояние триггеров 5 разрешает прохождение сигналов с выходов элементов ИЛИ-НЕ 6 на соответствующие входы шифратора 8 при условии, что содержимое счетчика 15 равно номеру элемента ИЛИ-НЕ 6 (входа шифратора 8). После установки счетчика

15 в нулевое состояние на его выходе отсутствует признак переполнения, поэтому через ключ 9 на суммирующий вход счетчика 15 по входу 19 устройI ства поступают импульсы. Каждый импульс увеличивает содержимое счетчика 15 на единицу. Двоичный код со1377868

25

35

45

55 держимого счетчика 15 преобразуется в дешифраторе 14 в сигнал на одном иэ его выходов. Аналогично серия из

P импульсов произведет последовательный опрос всех элементов HJR-НЕ

6 с передачей присутствующих на их выходах единичных сигналов на соответствуюшие входы шифратора 8. При появлении на выходе какого-либо элемента И 7 единичного сигнала на выходе шифратора 8 формируется двоичный код номера элементарной модели.

Этот код поступает на выход 21 устройства, который подключается ко всем элементарным моделям. При этом происходит .подготовка к включению соответствующей элементарной модели, следовательно, по истечению одного цикла опроса будут подготовлены к включению все элементарные модели, запуск которых возможен исходя из топологии сети и текущего состояния, предшествующих по связям элементарным моделям. Кроме того, единичные сигналы с выходов элементов И 7 приводят к установке в нулевое состояние соответствующих триггеров 5, исключая тем самым повторное включение допустимых элементарных моделей. При поступлении в счетчик 15 P импульсов на его первом выходе появится, сигнал, который прекратит дальнейший опрос элементов ИЛИ-НЕ 6, Этот же сигнал через выход 20 устройства поступает на входы всех элементарных моделей и обеспечивает включение подготовленных уже моделей. При получении сигнала включения модели начинают выполнение заданных функций.

Определение номеров элементарных моделей, допустимых для включения в текущий момент времени по условию завершенности функционирования всех предшествующих по связям элементарных моделей, производится с помощью элементов ИЛИ-НЕ 6. В этом случае столбец матрицы 1, у которой все выходные сигналы элементов И 2 являются в текущий момент времени нулевыми, будет соответствовать допустимой для включения элементарной модели. Это утверждение основывается на таком построении устройства, при котором (к м)-ая модель дуги, где к=1, ... P — номер строки (м=1,...p» номер столбца, характеризует связь ,между к-й и м-й элементарными моделями, причем к-я модель рассматривается, как предшествующая. Случай отсутствия единичных сигналов на выходах всех моделей какого-либо столбца

1 матрицы 1 соответствует случаю .отсутствия предшественников у элементарной модели, соответствующей данному столбцу.

При завершении функционирования какой-либо элементарной модели на вход 18 устройства с выхода данной модели поступает сигнал прерывания, а на вход 17 устройства выдается код номера завершившейся элементарной модели. Результатом преобразования поступившего кода в дешифраторе 13 является единичный сигнал на соответствующем его выходе, который производит установку в нулевое состояние соответствующего триггера 4 и вычеркивание" из топологии сети тех связей, в которых завершившаяся элементарная модель участвовала в роли предшественника. Это осуществляется путем запрета прохождения на входы элементов ИЛИ-НЕ 6 сигналов с выходов триггеров 3 строки матрицы 1, совпадающей по номеру с завершившейся элементарной моделью. Поступивший по входу 18 устройства сигнал устанавливает в нулевое состояние счетчик 15, в результате чего открывается ключ 9.

С этого момента цикл работы устройства повторяется. При поступлении сигнала о завершении функционирования последней элементарной модели все триггеры 4 окажутся в нулевом состоянии и на выходе элемента НЕ 12 появится единичный сигнал.

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

Устройство для моделирования топологии сети, содержащее два дешифратора, два элемента ИЛИ и элемент

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

P элементов ИЛИ-НЕ, шифратор, ключ, счетчик и матрица из Р Р моделей дуг, каждая из которых содержит элемент И и триггер, выход которого подключен к первому входу элемента И той же модели дуги матрицы, вход

13778

Составитель А. Мишин

Техред М.Ходанич Корректор М. Пожо

Редактор M. Келемеш

Заказ 875/46 Тираж 704 Подписное

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

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

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4 пуска устройства подключен к входам установки в "1" всех триггеров первой и второй групп триггеров и к первому входу первого элемента ИЛИ, 5 вход задания номера завершенной модели устройства подключен к входу первого дешифратора, К-й выход котврого (К=1,...,Р) подключен к входу установки в "0" К-ro триггера первой группы, выход которого подключен к вторым входам элементов И всех моделей дуг К-й строки матрицы и к К-му входу второго элемента ИЛИ, выход которого подключен к входу элемента

НЕ, выход которого является выходом признака окончания работы устройства, выход элемента И M-й модели дуги

К-й строки матрицы. подключен к К-му входу М-ro элемента ИЛИ-НЕ группы, выход которого подключен к первому входу M-го элемента И группы, выход которого подключен к M-му входу шиф68 6 ратора и к входу установки в "0"

М-го триггера второй группы, выход которого подключен к второму входу

М-го элемента И группы, вход сигнала прерывания работы устройства подключен к второму входу первого элемента ИЛИ, выход которого подключен к входу установки в "0" счетчика, информационный выход которого подключен к информационному входу дешифратора, М-й выход которого подключен к второму входу М-го элемента И группы, тактовый вход устройства подключен к информационному вхо-: ду ключа, выход которого подключен к суммирующему входу счетчика, выход признака переполнения которого является выходом признака разрешения пуска устройства и подключен к управляющему входу ключа, выход шифратора является информационным выходом устройства.