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

(57) Изобретение отн ной технике и может моделировании кана ступа локальных сете ния - повышени устройства. Устройст тактовых, импульсов группу коммутаторо случайных чисел, гр элемент ИЛИ-НЕ, д ИЛИ, счетчики, 1 ил. В ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕВЕДОМСТВО СССР(56) Авторское свидетельство СССРВ 115193, кл, 6 06 Е 15/20, 1985Авторское свидетельство СССРМ 1478224, кл. 6 06 Р 15/20, 1987.(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯКАНАЛА МНОЖЕСТВЕННОГО ДОСТУПА, . Изобретение относится к вычислительной технике и может быть использовано при моделировании канала множественного до. ступа локальных сетей ЭВМ,Цель изобретения - повышение точности работы устройства за счет моделирования ординарных потоков запросов на доступ к каналу.Сущность изобретения поясняется чертежом.Устройство для моделирования канала множественного доступа содержит генератор 1 тактовых импульсов, первый 2 и второй 3 элементы задержки, группу коммутаторов 4,1- 4.С, группу генераторов 5.1 - 5.С случайных чисел, группу элементов ИЛИ 6.1 - 6.Р, элемент ИЛИ-НЕ 7; дешифратор 8, первый 9 и второй 10 элементы ИЛИ, элемент И 11, первый 12, второй 13 и третий 14 счетчики.Устройство работает следующим образом. Перед началом работы счетчики 12 - 14 устанавливаются в исходное (нулевое) состояние (входы установки в "0" условно не показаны), Генератор 1 тактовых импульсов.Я 2, 1809446 А 1 2осится к вычислитель- быть использовано при ла множественного дой Э ВМ. Цель изобретее точности работы во содержит генератор , элементы задержки, в, группу генераторов уппу элементов ИЛИ, ешифратор, элементыгенерирует импульсы, период следования которых больше времени срабатывания всего устройства, С выхода генератора 1 тактовых импульсов импульс поступает на вход первого элемента задержки 2, где задерживается на время срабатывания генератора 5 случайных чисел. С выхода элемента задержки 2 импульс поступает наинформационные входы всех коммутаторов 4.12 - 4.С, управляемых отдельными генераторами 5.1 - 5.С случайных чисел, Импульс с выхода генератора 1 тактовых импульсов поступает . также на входы запуска всех генераторов 5.1 - 5 С случайных чисел, в результате чего они генерируют случайные числа, Каждый из коммутаторов 4,1 - 4,С является демультиплексором типа один в Р, где Р - число выходом коммутатора, Таким образом, код, поступающий с генератора 5 случайных чисел на группу адресных входов коммутатора 4, определяет номер выхода коммутатора 4, на котором появляется импульс с его информационного входа, Если случайное число на группе адресных входов коммутатора 4 не попадает в интервал (1 Р), то импульс черезкоммутатор .не проходит, Таким образом, регулируя верхний предел формируемых последовательностей генераторов 5.1 - 5. С случайных чисел можно изменять интенсив-.ность возникновения сигналов (запросов на доступ) в канале, причем для каждого генератора 5.1 - 5.С случайных чисел можно . устанавливатьсвой верхний предел. С выходов коммутаторов 4.1 - 4.С сигналы поступают на входы соответствующих элементов ИЛИ 6.1 - 6.Р, причем появление импульса на выходе )-го элемента ИЛИ 6 ( = 1, Р) свидетельствует о наличии запроса на доступ кканалу от )-го абонента, Таким обра зом, выходы злемейтов ИЛИ 6.1 - 6.Р моделируют канал множественного доступа. Импульсы единичного уровня с выходов элементов ИЛИ 6.1 - 6.Р поступают на входы дешифратора 8, где дешифрируется значение кода канала множественного доступа, Так как К-тые выходы дешифратора 8(К=2,М й =О; Р,тоесть 1,2,4,8,16 и т.д,) соединены соответственно с входами первого. элемента ИЛИ 9; то при появлении унитарного кода на входах дешифратора 8 появляется импульс на выходе элемента ИЛИ 9, который поступает на счетный вход первого счетчика 12 и увеличивает его содержимое на единицу, моделируя тем самым ситуацию, когда через канал прошел один запрос.,(пакет информации) без наложения. Если Код на входе дешифратора 8 окажется не унитарным, то появится импульс на остальных (не К-ых выходах) дешифратора 8, который пройдет через элемент ИЛИ 10, поступит на счетный вход второго счетчика 13 и увеличит его содержимое на единицу, моделируя тем самым ситуацию наложения запросов (пакетов информации); Если на выходах элементов ИЛИ 6,1 - 6,Р в такте моделирования не окажется импульсов, что соответствует ситуацйи свободного канала, то в этом случае сигнал единичного уровня . с выхода элемента ИЛИ 7 поступает на вто.рой вход элемента И 11 и импульс такта с выхода элемента задержки 3 проходит через открытый элемент И 11 на счетный вход третьего счетчика 14, увеличивая его содер. жимое на единицу. Величина задержки элемента задержки 3 выбирается из выражения ТЗ = Т 4+ Т 6+ Т 7,где ТЗ - величина задержки элемента задержки 3,Т 4 - время срабатывания коммутатора 4,Т 6- время срабатывания элемента ИЛИ 6,Т 7 - время срабатывания элемента ИЛИ-НЕ 7. В результате на счетчике 12 накапливается число успешно переданных пакетов информации, на счетчике 13 накапливаетсячисло конфликтов при передаче пакетов ин 5 формации, а на счетчике 14 число пустыхтактовВероятность Р 1 успешной передачи пакета информации через канал определяетсяследующим образом:10 Р 1 = М 1/(М 1 + М 2 + МЗ).Вероятность Р 2 возникновения конфликта в канале определяется следующим образом;Р 2 = М 2/(М 1 + М 2 + МЗ).15 Вероятность РЗ наличия свободного канала определяется следующим образом:РЗ = МЗ/(М 1+ М 2+ МЗ),Где М 1, М 2, МЗ - соответственно показания первого 12, второго 13 и третьего 1420 счетчиков;Р 1+ Р 2+ РЗ = 1.Технико-экономический эффект от использования предлагаемого устройства заключается в том, что оно позволяет25 повысить точность определения статистических характеристик модулируемого каналамножественного доступа локальных вычислительных сетей обработки данных за счетмоделирования ординарных потоков запро 30 сов на доступ к каналу, Повышение точностиопределения статических характеристикмоделирования позволяет точнее определять достоинства и недостатки различныхвариантов множественного доступа, Кроме35 того, в предлагаемом устройстве канал множественного доступа моделируется болеепростыми дешевыми элементами; элементами ИЛИ, элементами задержки, что приводит к сокращению объема используемого40 оборудования. Сокращение объема используемого оборудования приводит к уменьшению габаритов устройства, снижению егостоимости, повышению надежности и быстродействия работы устройства. Подобное45 моделирование локальных сетей ЭВМ наэтапе их разработки позволяет сократитьсроки разработки при сокращении стоимости самих работ,Формула изобретения50 Устройство для моделирования каналамножественного доступа, содержащее генератор тактовых импульсов,группу генераторов случайных чисел, группу коммутаторов,дешифратор и три счетчика, причем выход55 генератора тактовых импульсов соединен свходами запуска генераторов случайных чисел группы, группа выходов которых подключена соответственно к адресным входамсоответствующих коммутаторов группы, о тл ич а ю щ ее с ятем, что, с целью повыше1809446 оставитель И, Скакунехред М,Моргентал Корректор С, Лис едакто Заказ 1287 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ С 113035, Москва, Ж, Раушская наб., 4/5 оизводственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101 Ф ния точности, оно содержит первый и второй элементы задержки, группу элементов ИЛИ, элемент ИЛИ-НЕ, элемент И, первый и второй элементы ИЛИ, причем выход генератора тактовых импульсов соединен с входом первого элемента задержки, выход которого подключен к информационным входам коммутаторов группы и входу второго элемента задержки, выход которого соединен с первым входом элемента И, /-й выход коммутатора группы (/ = 1, Р, где Р - число выходов коммутатора) подключен к соответствующему входу/-го элемента ИЛИ группы, выход которого соединен с /-м входом элемента ИЛИ-НЕ и 1-м входом дешифратора, К-е выходы (К=2, И=О,Р/ которогО , подключены соответственно к входам пер вого элемента ИЛИ, выход которого соединен со счетным входом первого счетчика, другие выходы дешифратора соединены соответственно с входами второго элемента ИЛИ, выход которого подключен к счетному 10 входу второго счетчика, выход элемента,ИЛИ-НЕ соединен с вторым входом элемента И, выход которого подключен к счетному входу третьего счетчика.