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

(54) УС СЕТИ С (57) Из АН цифроможет вои вычбыть исоценки твеннои те.1 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ПИСАНИЕ ИЗ К АВТОРСКОМУ(56) Авторское свУ 1083199, кл. САвторское свидВ 1101833, кл. С РОЙСТВО ДЛЯ МОДЕЛИРОЯЗИбретение относится кслительной технике иользовано для количеропускной способност связи. Целью изобретения является расширение функциональных возможностей за счет определения пропускной способности сети связи, Поставленная цель достигается тем, что устройство содержит генератор 1 тактовых импульсов, и элементов 2,-2 задержки, и блоков 3 моделирования узлов сети, щ блоков 4 моделирования ветвей сети, где и и ш - число узлов и ветвей моделируемой сети соответственно.Устройство позволяет моделировать процесс передачи сообщений в сети связи, при этом подсчитывается количество переданных и принятых сообще ний в каждом узле моделируемой сети.3 ил.Изобретение относится к цифровой вычислительной технике и может быть использовано для количественной оценки пропускной способности сети связи.Целью изобретения является расширение функциональных возможностей устройства за счет определения пропускной способности сети связи.На фиг. 1 представлена схема устройства; на фиг. 2 - схема блока моделирования узла сети; на фиг. 3 схема блока моделирования ветви сети.Устройство содержит генератор 1 тактовых импульсов, элементы 2- 2 задержки, и блоков 3,-3 моделирования узла сети, и блоков 4,-4 моделирования ветви сети, п входов 5,-5 признака активности узла сети, где и и ш - число узлов и ветвей моделируемой сети.Блок 3 моделирования узла сети со-. держит первый счетчик 6, датчик 7 случайных чисел, дешифратор 8, элемент И 9, первую группу элементов И 10 -10, первые входы 11, -11, первую группу из и регистров 12,-12, с второй по (и+1)-ю группы по ш элемен- тов И 13,-13, группу элементов ИЛИ 14-14 вторые входы 15- 15 д, вторую группу из и регистров 16-16 с(и+2)-й по (2 п+1)-ю группы по т элементов И 17 -17, и п элементов 18-18 сравнения, первый и второй элементы ИЛИ 19 и 20, (2 п+2)-ю группу из ш элементов И 21-21и второй счетчик 22.Блок 4 моделирования ветви сети содержит первый элемент ИЛИ 23, элемент И 24, триггер 25, элемент 26 задержки и второй элемент ИЛИ 27.Устройство работает следующим образом.Первоначально в регистры 12-12 каждого блока 3(3=1,п) с входов 11 -11 заносится информация о маршрутах от данного узла сети связи до всех остальных, а в регистры 16 - 16каждого блока 31 с входов 15, -15 заносится информация о маршрутах к данному узлу сети связи от всех остальных узлов. Кроме того, на вход 5 подается высокий (единичный) потенциал, если данный узел является источником, приемником и ретранслятором сообщений, и подается низкий (нулевой) потенциал, если данный узел является только ретранслятором и приемником сообщений, Далее устройство работает по тактам. В каждом тактеимпульс с генератора 1 тактовых импульсов через элементы 2 -2 задержки последовательно поступает на синхровходы блоков 3 -3лЕсли -й узел является источником .сообщений (на шине 5 - высокий потенциал), то импульс с выхода элемента 2 задержки через элемент И 9 поступает на вход счетчика 6, на входдатчика 7 случайных чисел и на первыевходы элементов И 10-10 блока 3.Счетчик 6 подсчитывает число сообщений, исходящих из данного -гоузла. Датчик 7 случайных чисел при поступлении на его вход импульса вырабатывает случайное число, которое дешифрируется дешифратором 8, в результате этого на одном из выходовдешифратора 8 появляется высокий потенциал. Пусть высокий потенциалпоявился в -м выходе дешифратора 8.Этот потенциал поступает на один25 вход элемента И 10, а импульс, пос" тупающий на другой вход элемента И 10, с выхода этого элемента поступает на входы элементов И 13 1,- 13. Кроме того, высокий потенциалс 1-го выхода дешифратора 8 через выход 3 поступает на входы элементов И 17-17; блока 3. Таким образом, датчик 7 случайных чисел и дешифратор 8 случайным образом определяет номер узла, в который должно быть передано сообщение из -го узла. Импульсы, поступающие на входы элемента И 13, -13 блока 3 разрешают считывание кода маршрута с регистра 12 через элементы И 13 -13 1,и элементы ИЛИ 14-14, на входы 2 , - 2 . В коде маршрута 3-й разряд равен единице (высокий потенциал), если 1-я ветвь участвует в передаче сообщения из -го узла в 1-й, в противномслучае разряд кода маршрута равен нулю (низкий потенциал)В блоке 4. импульс, поступивший из блока 3 на соответствующий вход 2 , проходит на элемент 26 задержки через элемент ИЗИ 23 и элемент И 24, переводит триггер 25 в нулевое состояние, а , также с выхода блока 4 поступает на соответствующие входы элементов 18-18 сравнения всех блоков 3, -3 . До тех пор, пока импульс находится в элементе 26 задержки блок 4 счи тается занятым и нулевой потенциал с выхода триггера 25 запрещает про084ют на первые входы этих же блоков 4 -47 нВ блоке 4 импульс, поступивший навход 11., через элемент ИЛИ 27 поступает на вход триггера 25 и переводитего в единичное состояние. Высокийпотенциал с выхода триггера 25 подается на второй вход элемента И 24блока 4., В результате этого блок 4освобождается и подготавливается дляпередачи очередного сообщения.Таким образом, импульсы с генератора 1 тактовых импульсов последовательно возбуждают активные блоки3,-3 , которые формируют сообщениядля передачи в другие узлы. Сформированные сообщения учитываются всчетчике 6 каждого блока 3 группы.Если ветви, составляющие путь из возбужденного узла в конечный, свободны,то блок 3, занимает блоки 4,-4 , составляющие этот путь, на время передачи сообщения и в счетчике 22 конечного блока 3(к = 1,п; 1.) учитывается принятое сообщение, Если часть ветвей пути из -го узла в 1-й на момент формирования сообщения в блоке 3. занята, то это сообщение считывается непереданным и потерянным. За ц тактов работы устройства в счетчике 6 каждого активного блока узла 3 регистрируется о сформированных для передачи сообщений, а в счетчике 22 каждого блока 3 регистрируется колиЪчество принятых сообщений. Сравнивая суммарное количество переданных сообщений с суммарным количеством принятых сообщений, можно количественно оценить пропускную способность сети связи в целом. 1347хождение в блок 4 импульсов посту 1лающих на входы элемента ИЛИ 23 отдругих блоков 3 7 (2 = 1,п; 11), Поистечении времени задержки (времени5передачи сообщения по ветви) импульсс выхода элемента 26 задержки черезэлеМент ИЛИ 27 переводит триггер 25 вединичное состояние и блок 4. группы1.готов к примеру следующего импульса 10(к передаче следующего сообщения).Таким образом, импульс, поступающий с элемента 2; задержки на синхровход активного блока 3;, запускаетданный блок, Блок 3 случайным образом определяет 1-й номер узла - получателя сообщения и выдает импульсыиз регистра 12 в блоки 4,-4, участвующие в передаче сообщения от 1.-гоузла к Е-му, обеспечивая их занятость 0на определенное время, установленноев элементах 26 задержки блоков 4 -47 рОдновременно импульс с Е-го выходадешифратора 8 блока 3;, через выходы 3;7,поступает на входы элементов 25И 17;, -17; блока 37, и тем самым разрешает считывание кода маршрута срегистра 16,. Импульсы с регистра 16,через элементы И 17 -17 поступают7 Вна первые входы элемента 18. сравнения блока 3 , на вторые входы кото 7 Урого поступают импульсы от блоков4, -4 , участвующих в передаче информации от -го узла к Е-му. Если коды,поступающие на входы элемента 18,сравнения блока 31 совпадают, то с35первого выхода элемента 18; сравнениявыдается импульс, который через элемент ИЛИ 20 поступает на счетчик 22блока 3. Счетчик 22 подсчитывает.количество сообщений, поступивших в1-узел из других узлов. Если коды,поступающие на входы элемента 18;сравнения блока 3 узла группы, несовпадают, то это означает, что некоторые ветви сети были заняты раньшедля передачи сообщения между другойпарой узлов сети. В этом случае сообщение из д-узла в 1-й не будет передано. При несовпадении кодов в элементе 18. сравнения блока 3 на второмвыходе элемента 181 сравненйя появляется высокий потенциал, который подается через элемент ИЛИ 19 на входыэлементов И 21 -21 блока 3,. При55этом импульсы, поступившие через входы 27 -2 7,от блоков.4,-4 , занятыхблоком 3; через элементы Й 21,-21блока 3, через выходы 1 7 - .1 поступаФормула из обретенияУстройство для моделирования сети связи, содержащее генератор тактовых импульсов, первый блок моделирования узла сети и первый блок моделирования ветви сети, первый и второй выходы первого блока моделирования узла сети подключены соответственно к первому выходу числа переданных сообщений устройства и к первому выходу числа принятых сообщений устройства, причем блок моделирования узла сети содержит первый и второй счетчики, датчик случайных чисел, дешифратор и первую группу из п элементов И,где и - число узлов моделируемой сети, информационный выход первогосчетчика подключен к первому выходу блока моделирования узла сети, информациойный выход второго счетчика подключен к второму выходу блока моделирования узла сети, выход датчика случайных чисел подключен к входу дешифратора, -й выхоц которого (1=1.и) подключен к первому входу 1-го элемента И первой группы, 1 п причем блок моделирования ветви сети содержит первый элемент ИЛИ, элемент И, триггер, элемент задержки, выход элемента ИЛИ подключен к первому входу элемента И, второй вход которо го подключен к выходу триггера, выход элемента И подключен к входу элемента задержки и к входу установки в "01 триггера, о т л и ч а ю щ е е с я тем, что, с целью расширения функци ональных возможностей за счет определения пропускной способности сети связи, в него введены п элементов задержки, е второго по и-й блоки моделирования узлов сети и с второго 25 по ш-й блоки моделирования ветвей сети, где ш - число ветвей моделируемой сети связи, причем 1-й выход (1=1, , т) первой группы 1.-го блока моделирования узла сети подклю- ЗО чен к -му входу первой группы 1-гб блока моделирования ветви сети, 1-й выход второй группы -го блока моделирования узла сети подключен к х-му входу второй группы 1-го блока моде 35 лирования ветви сети, выход 1-го блока моделирования ветви сети подключен к 1-м входам первой группы блоков с первого по и-й моделирования узла сети, -й выход третьей40 группы Р-го блока моделирования узла сети (1 к,Р = 1, , п) подключен к Р-му входу второй группы к.-го блока моделирования узла связи, выход генератора тактовых импупьсов 45 подкгючен к входу первого элемента задержки, выход р-го элемента.задержки (Р = 1 р Фр и) подключен к входу (р+1)-го элемента задержки и к синхровходу р-го блока моделирования узла сети, выход п-го элемента задержки подключен к синхровходу и-го блока моделирования узла сети, первые выходы блоков моделирования с второго по и-й узла сети подключены к выходам с второго по п-й числа переданных сообщений устройства, вторые выходы блоков моделирования с второго по и-й узла сети подключены к выходам с второго по и-й числа принятых сообщений устройства, -й вход марштрута моделируемой сети до остальных узлов этой сети устройства подключен к первому входу -го блока моделирования узла сети, -й вход маршрута моделируемой сети от остальных узлов этой сети устройства подключен к второму входу 1-го блока моделирования узла сети, -й вход признака активности узла сети устройства подключен в третьему входу -го блока моделирования узла сети, при этом каждый блок моделирования узла сети дополнительно содержит элемент И, первую и вторую группы по п регистров в каждой, с второй по (2 п+1) -ую группы по ш элементов И в каждой, группу из ш элементов ИЛИ, и элементов сравнения, два элемента ИЛИ и (2 п+2) -ю группу из ш элементов И, первый вход блока моделирования узла сети подключен к информационным входам регистров первой группы, второй вход блока моделирования узла сети подключен к информационным входам регистров второй группы, третий вход и синхровход блока моделирования узла сети подключены соответственно к первому и второму входам элемента И, выход которого подключен к счетному входу первого счетчика, к синхровходу датчика случайных чисел и к вторым входам элементов И первой группы, выход 1-го элемента И первой группы подключен к первым входам элементов И (1+1)-й группы, второй вход 1-го элемента И (х+1)-й группы подключен к 1-му выходу 1-го регистра первой группы, выход 1-го элемента И (.+1)-й группы подключен к 1.-му взоду 1-го элемента ИЛИ группы, 1-й вход первой группы блока моделирования узла сети подключен к 1-м входам первой группы и элементов сравнения и к первому входу 1-го элемента И (2 п+2)-й группы, прямые выходы п элементов сравнения подключены к входам первого элемента ИЛИ, выход которого подключен к вторым входам элементов И (2 п+2)-й группы, инверсные выходы и элементов сравнения подключены к входам второго элемента ИЛИ, выход которого подключен к счетному входу второго счетчика, 1-й вход второй группы блока моделирования узла сети подключен к первым входам элементов И (и+1+)-й группы, 1-й выход д-горегистра второй группы подключен квторому входу 1-го элемента И (и+1+(2 п+2)-й группы подключен к 1-мувыходу первой группы блока моделирования узла сети, выход 1-го элементаИЛИ группы подключен к -му выходувторой группы блока моделированияузла сети, -й выход дешифратора .подключен к -му выходу третьей группыблока моделирования узла сети, приэтом каждый блок моделирования ветви 7084 8сети дополнительно содержит второйэлемент ИЛИ, входы которого с первого по и-й подключены к входам с 5первого ио п-й первой группы блокамоделирования ветви сети, (и+1)-йвход второго элемента ИЛИ подключенк выходу элемента задержки, выходвторого элемента ИЛИ подключен к вхо ду установки в 1 триггера, входыс первого по и-й первого элементаИЛИ подключены к выходам с первогопо и-й второй группы блока моделирования ветви сети, выход элемента И 15 подключен к выходу блока моделирования ветви сети,1347084 ставитель В.кред А.Кравчук ирновКоррек Максимишинец Редактор А. Ворович Заказ 5121/ Производственно-полиграфическое предприятие, г. Ужгород, ул, Проек 7 Тираж 670ВНИИПИ Государственногпо делам изобретении 113035, Москва, Ж, Рау Подписикомитета СССРи открытийкая наб., д. 4