Устройство управления передачей данных по радиоканалу
Изобретение относится к вычислительной технике и может использоваться в узлах коммутации сообщений (пакетов) сети передачи данных автоматизированной системы управления при управлении передачей данных по широковещательному многоточечному радиоканалу. Техническим результатом при реализации изобретения является повышение пропускной способности канала множественного доступа (КМД). Благодаря введенным блокам определения интервала поступления пакета, таймеров и блоку анализа адреса обеспечивается устранение конфликтов в КМД при передачи навигационных пакетов от множества корреспондентов путем оценки длительности интервалов времени между смежными моментами передачи навигационных пакетов всех активных корреспондентов. По окончании каждого интервала времени получаемая информация корректируется. При этом блоки таймеров по окончании каждого интервала блокируют возможную собственную передачу информации на время прохождения навигационного пакета в канале множественного доступа. При этом повышается точность момента блокировки, а также обеспечивается обнаружение навигационной информации передаваемой "не своим" корреспондентом. Названные новые свойства устройства управления приводят к повышению пропускной способности КМД. 3 ил.
Изобретение относится к вычислительной технике и может использоваться в узлах коммутации сообщений (пакетов) сети передачи данных (сети ПД) автоматизированной системы управления (АСУ) при управлении передачей данных по широковещательному многоточечному радиоканалу, имеющему динамическую структуру.
Известно устройство для управления передачей данных по радиоканалу (авт. св. СССР 1162016.16, МПК 5 H 04 L 7/00, 1985 г.), содержащее последовательно соединенные синхронизатор и первый элемент И, а также элемент задержки, элемент ИЛИ и последовательно соединенные счетчик и триггер цикла передачи, последовательно соединенные генератор случайных чисел, блок сравнения и триггер разрешения передачи, а также последовательно соединенные второй элемент И и формирователь импульсов, что позволяет увеличить степень использования пропускной способности канала. Однако данное устройство обладает недостаточной скоростью передачи по радиоканалу, в устройстве отсутствуют средства предотвращения конфликтов (Конфликт - одновременное появление более одного требования на пользование каналом. См.: Л. Клейнрок. Вычислительные системы с очередями. Издательство "Мир", 1979 г. с. 9) при поступлении в канал разнородного потока данных (файлы, навигационная информация). Известно устройство для управления передачей данных по радиоканалу (авт. св. СССР 1319298, МПК 5 H 04 L 7/00, опубликованное 23.06.87), содержащее генератор случайных чисел и синхронизатор, первый, второй, третий и четвертый элементы И, счетчик, блок сравнения, триггер цикла передачи, триггер разрешения передачи, два формирователя импульсов, элемент ИЛИ, два элемента задержки. Устройство обеспечивает увеличение скорости передачи информации по радиоканалу. Однако устройство имеет недостатки. Оно не обеспечивает достаточную пропускную способность канала множественного доступа при передаче разнородного потока данных, в силу того, что устройство не различает поток разнородных данных. Наиболее близким по технической сущности и выполняемым функциям к заявляемому является устройство управления передачей данных по радиоканалу множественного доступа (патент РФ 2144267, МПК6 Н 04 L 7/00, выдан 10.01.2000), содержащее генератор случайных чисел, синхронизатор, счетчик, первый элемент И, первый вход которого является управляющим входом устройства, RS-триггер, второй элемент И, блок сравнения, причем выход синхронизатора соединен с входом счетчика и первым входом второго элемента И, групповой выход счетчика соединен со счетным входом блока сравнения, вход случайных чисел которого соединен с групповым выходом генератора случайных чисел, выход первого элемента И соединен со входом генератора случайных чисел, дополнительно введены третий элемент И, блок выделения признака навигационного пакета, генератор тактовых импульсов, блок выделения адреса, блок определения интервала поступления пакета и блок таймеров. Выход первого элемента И дополнительно соединен со входом сброса RS-триггера, вход установки которого соединен с выходом блока сравнения, и первым входом третьего элемента И. Выход второго элемента И соединен со вторым входом первого элемента И. Выход RS-триггера соединен со вторым входом второго элемента И. Информационный вход блока выделения признака навигационного пакета подключен к информационному входу блока выделения адреса, и является информационным входом устройства. Выход третьего элемента И является управляющим выходом устройства. Сигнальный выход блока выделения признака навигационного пакета соединен с первым сигнальным входом блока определения интервала поступления пакета и управляющим входом блока выделения адреса. Первый выход сигнала "сброс" блока определения интервала поступления пакета соединен со входом сигнала "сброс" блока выделения признака навигационного пакета. Выход блока выделения адреса соединен со вторым сигнальным входом блока определения интервала поступления пакета, второй выход сигнала "сброс" которого соединен с входом сигнала "сброс" блока выделения адреса. Выход генератора тактовых импульсов соединен с тактовыми входами блоков выделения признака навигационного пакета, блока выделения адреса, блока определения интервала поступления пакета и блока таймеров. Групповой выход блока определения интервала поступления пакета соединен со входом блока таймеров, выход которого соединен с инверсным входом третьего элемента И. Устройство обеспечивает в сравнении с рассмотренными аналогами увеличение пропускной способности за счет устранения конфликтов посредством отслеживания начала фиксированных интервалов передачи навигационной информации. Однако устройство прототип имеет недостатки. Устройство прототип не обеспечивает достаточную пропускную способность канала множественного доступа при передаче разнородного потока данных от нескольких корреспондентов в силу того, что не обеспечивает их согласованной работы, т.к. устройство отслеживает моменты передачи навигационной информации только от одного корреспондента, вследствие чего возникают конфликты в радиоканале при передаче навигационной информации несколькими корреспондентами. Целью изобретения является разработка устройства управления передачей данных по радиоканалу, обеспечивающего повышение пропускной способности канала множественного доступа за счет предотвращения конфликтов путем адаптации к изменению параметров нагрузки от М-го количества корреспондентов. Поставленная цель достигается тем, что в известное устройство управления передачей данных по радиоканалу, содержащее RS триггер, первый, второй и третий элементы И, счетчик, синхронизатор, генератор случайных чисел, блок сравнения, блок выделения признака навигационного пакета, генератор тактовых импульсов, первый блок определения интервала поступления пакета и первый блок таймеров при этом выход блока сравнения соединен со входом единичной установки RS триггера и первым входом третьего элемента И, выход которого является управляющим выходом устройства, выход RS триггера соединен с первым входом второго элемента И, выход которого соединен с первым входом первого элемента И, второй вход которого является управляющим входом устройства, а выход соединен со входом сброса RS триггера и входом генератора случайных чисел, выход которого соединен со вторым сигнальным входом блока сравнения, первый сигнальный вход которого соединен с выходом счетчика, вход которого соединен с выходом синхронизатора и вторым входом второго элемента И, информационный вход блока выделения признака навигационного пакета является информационным входом устройства, выход первого блока определения интервала поступления пакета соединен с информационным входом первого блока таймера, выход которого соединен с первым инверсным входом третьего элемента И, выход генератора тактовых импульсов соединен с тактовыми входами блока выделения признака навигационного пакета и первых блоков определения интервала поступления пакета и таймеров, дополнительно введены блок анализа адреса, М-1 блоков определения интервала поступления пакета, где М - не менее числа корреспондентов в сети, и М-1 блоков таймеров. Причем управляющий вход блока выделения признака навигационного пакета соединен с управляющим выходом блока анализа адреса, сигнальный и информационный входы которого соединены соответственно с сигнальным выходом и информационным входом блока выделения признака навигационного пакета, тактовый вход которого соединен с тактовым входом блока анализа адреса. Сигнальный выход i блока анализа адреса, где i=1,2. ..М соединен с сигнальным входом i-го блока определения интервала поступления пакета, выход которого соединен с информационным входом j-го блока таймера, где j=2,3...M, выход которого соединен с j-м инверсным входом третьего элемента И. Тактовый вход j-го блока определения интервала поступления пакета и j-го блока таймеров соединены с выходом генератора тактовых импульсов. Благодаря новой совокупности существенных признаков за счет введения блока анализа адреса, блоков определения интервала поступления навигационного пакета и увеличения количества блоков таймеров обеспечивается отслеживание моментов начала передачи навигационной информации от каждого корреспондента сети и блокирование в эти моменты своей передачи, что приводит к устранению конфликтов в канале множественного доступа при передаче навигационных пакетов от множества корреспондентов, тем самым повышается пропускная способность канала множественного доступа. В следствии выявления в блоке анализа адреса передачи навигационной информации от корреспондентов, адреса которых отличны от разрешенных, устраняется возможность несанкционированного увеличения нагрузки по навигационной информации и "ложного" блокирования передачи корреспондентов сети, что также повышает пропускную способность канала множественного доступа. Проведенный анализ уровня техники позволил установить, что аналоги, характеризующиеся совокупностью признаков, тождественных всем признакам заявленного технического решения, отсутствуют, что указывает на соответствие заявленного изобретения условию патентоспособности "новизна". Результаты поиска известных решений в данной и смежных областях техники с целью выявления признаков, совпадающих с отличительными от прототипа признаками заявленного объекта, показали, что они не следуют явным образом из уровня техники. Из уровня техники также не выявлена известность влияния предусматриваемых существенными признаками заявленного изобретения преобразований на достижение указанного технического результата. Следовательно, заявленное изобретение соответствует условию патентоспособности "изобретательский уровень". Заявляемое устройство поясняется чертежами, на которых показаны: фиг. 1 - функциональная схема устройства управления передачей данных по радиоканалу; фиг.2 - схема блока выделения адреса; фиг.3 - схема блока определения интервала поступления пакета. Заявляемое устройство управления передачей данных по радиоканалу, показанное на фиг.1, состоит из: генератора случайных чисел 6, синхронизатора 5, первого элемента И 3, счетчика 4, RS-триггера 1, второго элемента И 2, блока сравнения 7, третьего элемента И 8, блока выделения признака навигационного пакета 9, генератора тактовых импульсов 10, блока анализа адреса 11, блоков определения интервала поступления пакета 12.1-12.М, блоков таймеров 13.1-13. М. Третий элемент И 8 выполнен с одним прямым и М инверсными входами. Второй вход первого элемента И 3 является управляющим входом устройства. Выход синхронизатора 5 соединен со входом счетчика 4 и вторым входом второго элемента И 2. Групповой выход счетчика 4 соединен со счетным входом блока сравнения 7, вход случайных чисел которого соединен с групповым выходом генератора случайных чисел 6. Выход первого элемента И 3 соединен со входом генератора случайных чисел 5 и входом сброса R RS-триггера 5, вход установки S которого соединен с выходом блока сравнения 7, и первым входом третьего элемента И 8. Выход второго элемента И 2 соединен с первым входом первого элемента И 3. Выход RS-триггера 1 соединен с первым входом второго элемента И 2. Информационный вход блока выделения признака навигационного пакета 9 подключен к информационному входу блока выделения адреса 11, и является информационным входом устройства. Выход третьего элемента И 8 является управляющим выходом устройства. Сигнальный выход блока выделения признака навигационного пакета 9 соединен с сигнальным входом блока анализа адреса 11. Управляющий выход блока анализа адреса 11 соединен с управляющим входом блока выделения признака навигационного пакета 9. Сигнальные выходы блока анализа адреса 11 соединены с сигнальными входами соответствующих блоков определения интервала поступления пакета 12. Групповой выход каждого блока определения интервала поступления пакета 12 состоит из n проводов, где n разряд двоичного числа, соответствующего длительности наибольшего периода передачи навигационной информации, предусмотренного в сети. Он соединен с соответствующим входом блока таймеров 13, выходы которых соединены с инверсными входами третьего элемента И 8. Выход генератора тактовых импульсов 10 соединен с тактовыми входами блоков выделения признака навигационного пакета 9, блока анализа адреса 11, блоков определения интервала поступления пакета 12 и блоков таймеров 13. Блок анализа адреса 11 предназначен для выделения адреса поступающего пакета и его анализа на принадлежность к разрешенным адресам. Может быть реализован по схеме, показанной на фиг.2. Он состоит из регистра сдвига 11.4, элемента ИЛИ 11.5, элемента И 11.6, схем сравнения 11.2.1-11.2.М, репрограммируемых постоянных запоминающих устройств (РПЗУ) 11.1.1-11.1.М, электронного коммутатора 11.3. Первый управляющий вход 1 электронного коммутатора 11.3 соединен со вторым управляющим входом 4 и является сигнальным входом блока. Информационный вход 2 коммутатора является информационным входом блока. Информационный выход 5 электронного коммутатора соединен с информационным входом D регистра сдвига 11.4, тактовый вход 3 электронного коммутатора 11.3 является тактовым входом блока, а тактовый выход 6 электронного коммутатора 11.3 соединен с тактовым входом С регистра сдвига 11.4. Вход сброса R регистра сдвига 11.4 соединен с выходом элемента ИЛИ 11.5, который одновременно является управляющим выходом блока. Выходы регистра сдвига 11.4 соединены со всеми вторыми группами входов В0, B1...Bn схем сравнения 11.2. Первые группы входов А0, A1...An схем сравнения 11.2 соединены с выходами соответствующих РПЗУ 11.1. Входы РПЗУ11.1 являются информационными входами блока о разрешенных адресах. Входы считывания CS всех РПЗУ 11.1 соединены с командным выходом 7 коммутатора 11.3. Выходы А=В "соответствие адреса" схем сравнения 11.2 являются сигнальными выходами блока и соединены со входами схемы ИЛИ 11.5, а выходы А


Формула изобретения
Устройство управления передачей данных по радиоканалу, содержащее RS-триггер, первый, второй и третий элементы И, счетчик, синхронизатор, генератор случайных чисел, блок сравнения, блок выделения признака навигационного пакета, генератор тактовых импульсов, первый блок определения интервала поступления пакета и первый блок таймеров, при этом выход блока сравнения соединен со входом единичной установки RS-триггера и первым входом третьего элемента И, выход которого является управляющим выходом устройства, выход RS-триггера соединен с первым входом второго элемента И, выход которого соединен с первым входом первого элемента И, второй вход которого является управляющим входом устройства, а выход соединен со входом сброса RS-триггера и входом генератора случайных чисел, выход которого соединен со вторым сигнальным входом блока сравнения, первый сигнальный вход которого соединен с выходом счетчика, вход которого соединен с выходом синхронизатора и вторым входом второго элемента И, информационный вход блока выделения признака навигационного пакета является информационным входом устройства, выход первого блока определения интервала поступления пакета соединен с информационным входом первого блока таймера, выход которого соединен с первым инверсным входом третьего элемента И, выход генератора тактовых импульсов соединен с тактовыми входами блока выделения признака навигационного пакета и первых блоков определения интервала поступления пакета и таймеров, отличающееся тем, что дополнительно введены блок анализа адреса, М-1 блоков определения интервала поступления пакета, где М - не менее числа корреспондентов в сети, и М-1 блоков таймеров, причем управляющий вход блока выделения признака навигационного пакета соединен с управляющим выходом блока анализа адреса, сигнальный и информационный входы которого соединены соответственно с сигнальным выходом и информационным входом блока выделения признака навигационного пакета, тактовый вход которого соединен с тактовым входом блока анализа адреса, сигнальный выход i блока анализа адреса, где i= 1, 2. . . М, соединен с сигнальным входом i-го блока определения интервала поступления пакета, выход которого соединен с информационным входом j-го блока таймера, где j= 2, 3. . . М, выход которого соединен с j-м инверсным входом третьего элемента И, который дополнительно снабжен М-1 инверсными входами, причем тактовый вход j-го блока определения интервала поступления пакета и j-го блока таймеров соединены с выходом генератора тактовых импульсов.РИСУНКИ
Рисунок 1, Рисунок 2, Рисунок 3