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

СОЮЗ СОВЕТСКИХсоцИАлистическихРЕСПУБЛИК 09) 01 А 94 С 06 Р 15/20 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ОП АНИЕ ИЗОБРЕТЕНИ Н АВТО 051332/24-247.04,869,02.88. Бюл. Р.Н, Лаврик, Г.ВТкачев81.333(088.8)Авторское свидет33, кл. 6 06 Рорское свидетел930, кл. С 06 Р ВО ДЛЯ МОДЕЛИРОВАИ ие относится к выч ике и может быть и Бур ри построении числительных вания сетевых тения являетс для моделиро Целью изобре шение быстро счет исключе льство СССР 5/20, 1979. ство СССР 15/20, 1982 У 686 В 102 иствия устя времени е(54) УСТРОЙСТ ТОПОЛОГИИ СЕ (57) Изобрет лительной те пользовано п зированных в спеЦиалиустройств задач.я повыойства зачитывания77868 13 информации о топологии сети из памяти. Устройство содержит матрицу 1 из РфР моделей дуг, где Р - количество вершин в моделируемой сети, причем каждая модель дуги содержит элемент И 2 и триггер 3, две группы из Р триггеров 4 и 5, группу из Р элементов ИЛИ-НЕ 6, группу из Р элементов И 7, шифратор 8, ключ 9, два элемента ИЛИ 10 и 11, элемент НЕ 12, два дешифратора 13 и 14, счетчик 15, вход 16 пуска, вход 17 задания номера завершенной модели, вход 18 сигнала прерывания работы, тактовый вход 19, выходы 20 признака разрешения пуска, информационный выход 21, выход 22 признака окончания работы. Использование графового представления сети, в котором элементарным моделям соответствуют не дуги, а вершины, позволит значительно упростить задание топологии сети,применив для реализации этой функции матрицу сети, упростить логикуфункционирования устройства при реализации таких функций, как отметказавершения функционирования элементарных моделей, определение элементарных моделей, допустимых для включения в текущий момент времени поусловию завершенности функционирования всех предшествующих элементарных моделей, включение элементарныхмоделей, а также упростить формирование сигнала о завершении моделирования, что, в конечном итоге, позволяет реализовать все функции устройства прототипа при повышениии.Ысттродействия устройства и сокращенииоборудования, 1 ил.Изобретение относится к вычислительной технике и может быть использовано при построении специализированных вычислительных устройств для моделирования сетевых задач.Целью изобретения является повышение быстродействия устройства за счет исключения времени считывания информации о топологии из блоков памяти.На чертеже представлена функциональная схема устройства.Устройство содержит матрицу 1 из РхР моделей дуг, где Р-количество вершин в моделируемой сети, причем каждая модель дуги содержит элемент И 2 и триггер 3, две из Р группы триггеров 4 и 5, группу из Р элементов ИЛИ-НЕ 6, группу из Р элементов И 7, шифратор 8, ключ 9, два элемента ИЛИ 10 и 11, элемент НЕ 12, два дешифратора 13 и 14, счетчик 15, вход 16 пуска, вход 17 задания номера завершенной модели, вход 18 сигнала прерывания работы, тактовый вход 19, выход 20 признака разрешения пуска, информационный выход 21, выход 22 признака окончания работы устройства.Устройство работает следующим . обоазом. 10 15 20 25 30 Триггера 4 и 5 устанавливаются в нулевое состояние. Информация о топологии сетевого графа заносится в матрицу 1 путем установки в единичное состояние триггеров 3, соответст, вующих имеющимся в сети связям между вершинами (элементарными моделями).На вход 16 подается сигнал "Пуск", который производит установку в единичное состояние триггеров 4 и 5. Этот же сигнал устанавливает в нулевое состояние счетчик 15. Единичное состояние триггеров 4 обуславливает возможность прохождения сигналов с выходов триггеров 3 на входы соответствующих элементов ИЛИ-НЕ 6, Единичное состояние триггеров 5 разрешает прохождение сигналов с выходов. элементов ИЛИ-НЕ 6 на соответствующие входы шифратора 8 при условии, что содержимое счетчика 15 равно номеру элемента ИЛИ-НЕ 6 (входа шифратора 8). После установки счетчика 15 в нулевое состояние на его выходе отсутствует признак переполнения, поэтому через ключ 9 на суммирующий вход счетчика 15 по входу 19 устрой ства поступают импульсы. Каждый импульс увеличивает содержимое счетчика 15 на единицу. Двоичный код со20 25 30 35 40 45 50 55 держимого счетчика 15 преобразуется в дешифраторе 14 в сигнал на одномиэ его выходов. Аналогично серия изР импульсов произведет последовательный опрос всех элементов И 3%-НЕ 6 с передачей присутствующих на ихвыходах единичных сигналов на соответствуюшие входы шифратора 8. Припоявлении на выходе какого-либо элемента И 7 единичного сигнала на выходе шифратора 8 формируется двоичный код номера элементарной модели.Этот код поступает на выход 21 устройства, который подключается ковсем элементарным моделям. При этом происходит .подготовка к включениюсоответствующей элементарной модели,следовательно, по истечению одногоцикла опроса будут подготовлены квключению все элементарные модели,запуск которых возможен исходя изтопологии сети и текущего состояния,предшествующих по связям элементарным моделям. Кроме того, единичныесигналы с выходов элементов И 7приводят к установке в нулевое состояние соответствующих триггеров 5,исключая тем самым повторное включение допустимых элементарных моделей. При поступлении в счетчик 15 Римпульсов на его первом выходе появится, сигнал, который прекратитдальнейший опрос элементов ИЛИ-НЕ 6,Этот же сигнал через выход 20 устройства поступает на входы всех элементарных моделей и обеспечивает включение подготовленных уже моделей. При получении сигнала включения модели начинают выполнение заданных функций.Определение номеров элементарных моделей, допустимых для включения втекущий момент времени по условиюзавершенности функционирования всехпредшествующих по связям элементарных моделей, производится с помощью элементов ИЛИ-НЕ 6. В этом случаестолбец матрицы 1, у которой всевыходные сигналы элементов И 2 являются в текущий момент времени нулевыми, будет соответствовать допустимой для включения элементарной модели. Это утверждение основывается на таком построении устройства, прикотором (к м)-ая модель дуги, гдек=1,Р - номер строки (м=1,..Рномер столбца, характеризует связь,между к-й и м-й элементарными моделями, причем к-я модель рассматривается, как предшествующая. Случай отсутствия единичных сигналов на выходах всех моделей какого-либо столбца1 матрицы 1 соответствует случаю отсутствия предшественников у элементарной модели, соответствующей данному столбцу.При завершении функционирования какой-либо элементарной модели на вход 18 устройства с выхода данной модели поступает сигнал прерывания, а на вход 17 устройства выдается код номера завершившейся элементарной модели. Результатом преобразования поступившего кода в дешифраторе 13 является единичный сигнал на соответствующем его выходе, который производит установку в нулевое состояние соответствующего триггера 4 и вычеркивание" из топологии сети тех связей, в которых завершившаяся элементарная модель участвовала в роли предшественника. Это осуществляется путем запрета прохождения на входы элементов ИЛИ-НЕ 6 сигналов с выходов триггеров 3 строки матрицы 1, совпадающей по номеру с завершившейся элементарной моделью, Поступивший по входу 18 устройства сигнал устанавливает в нулевое состояние счетчик 15, в результате чего открывается ключ 9. С этого момента цикл работы устройства повторяется. При поступлении сигнала о завершении функционирования последней элементарной модели все триггеры 4 окажутся в нулевом состоянии и на выходе элемента НЕ 12 появится единичный сигнал. Формула изобретения.Устройство для моделирования топологии сети, содержащее два дешифратора, два элемента ИЛИ и элемент НЕ, о т.л и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства за счет исключения вре- мени считывания информации о топологии сети из памяти, в него введены две группы из Р триггеров, где Р-количество вершин в моделируемой сети группа из Р элементов И, группа из Р элементов ИЛИ-НЕ, шифратор, ключ, счетчик и матрица из РР моделей дуг, каждая из которых содержит элемент И и триггер, выход которого подключен к первому входу элемента И той же модели дуги матрицы, вход13778 Составитель А. МишинТехред М. Ходанич Корректор М. Пожо Редактор М. Келемеш Заказ 875/46 Тираж 704 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 пуска устройства подключен к входам установки в "1" всех триггеров первой и второй групп триггеров и к первому входу первого элемента ИЛИ,5 вход задания номера завершенной модели устройства подключен к входу первого дешифратора, К-й выход котврого (К=1Р) подключен к входуустановки в "0" К-го триггера первой группы, выход которого подключен к вторым входам элементов И всех моделей дуг К-й строки матрицы и к К-му входу второго элемента ИЛИ, выход которого подключен к входу элемента НЕ, выход которого является выходом признака окончания работы устройства, выход элемента И М-й модели дуги К-й строки матрицы. подключен к К-му входу М-го элемента ИЛИ-НЕ группы, выход которого подключен к первому входу М-го элемента И группы, выход которого подключен к М-му входу шиф 68 6ратора и к входу установки в "0"М-го триггера второй группы, выходкоторого подключен к второму входуМ-го элемента И группы, вход сигнала прерывания работы устройстваподключен к второму входу первого элемента ИЛИ, выход которого подключен к входу установки в "О" счетчика, информационный выход которогоподключен к информационному входудешифратора, М-й выход которого подключен к второму входу М-го элемента И группы, тактовый вход устройства подключен к информационному вхо-,ду ключа, выход которого подключенк суммирующему входу счетчика, выход признака переполнения которогоявляется выходом признака разрешения пуска устройства и подключен куправляющему входу .ключа, выходшифратора является информационнымвыходом устройства.