СПОСОБ ПЕРЕДАЧИ ПЕРИОДИЧЕСКИХ СООБЩЕНИЙ

1. Способ передачи из вычислительного устройства сообщений, с каждым из которых связывают период передачи (V9),
распределяют сообщения во временных окнах с заранее определенной периодичностью (V1) таким образом, чтобы каждый период передачи был целым кратным периодичности,
причем сообщения размещают в окнах, которые выбирают со смещением относительно первоначального окна таким образом, чтобы исключить или уменьшить конфликты с сообщениями, передаваемыми другим вычислительным устройством, или с сообщениями, присутствующими в сети,
и для выбора каждого окна способ содержит этапы, на которых:
- (Е1): для текущего сообщения, выбранного из сообщений, проверяют последовательные временные окна числом, меньшим на одну единицу от целого кратного, которое выражает период передачи, связанный с текущим сообщением, вычисляя для каждого проверяемого окна, по меньшей мере, количество бит, которое содержится в проверяемом окне и в окне, следующем за проверяемым окном после периода передачи, когда текущее сообщение помещено в проверяемое окно; и
- (Е2): выбирают в качестве окна для размещения сообщения, окно, для которого, по меньшей мере, вычисленное количество бит является минимальным.
2. Способ по п.1, отличающийся тем, что:
на первом этапе (Е1) для каждого проверяемого окна вычисляют средний приоритет сообщений, содержащихся в проверяемом окне и в окне, которое следует за проверяемым окном после периода передачи, когда текущее сообщение помещено в проверяемое окно; и
на втором этапе (Е2) среди двух проверяемых окон, для которых вычисленное количество бит является минимальным, выбирают окно, для которого средний приоритет является наименьшим.
3. Способ по п.2, отличающийся тем, что на втором этапе (Е2) среди двух проверяемых окон, для которых вычисленное количество бит является минимальным и средний приоритет имеет одинаковый уровень, выбирают окно, являющееся ранее проверяемым окном.
4. Способ по любому из пп.1-3, отличающийся тем, что содержит первоначальный этап (Е0), выполняемый перед другими этапами, на котором предназначенные для передачи сообщения располагают по порядку возрастания периодов передачи, и сообщения, с которыми связаны идентичные периоды передачи, располагают в порядке снижения приоритетов.
5. Способ по п.1, отличающийся тем, что текущее сообщение, выбираемое для первого выполнения первого этапа (Е1), является сообщением, с которым связывают наименьший период передачи, и сообщением, имеющим наиболее высокий приоритет среди сообщений с наименьшим периодом передачи.
6. Способ по п.1, отличающийся тем, что для выполнения первого этапа (Е1) и второго этапа (Е2) предназначенные для передачи сообщения выбирают по порядку возрастания периодов передачи, а при одинаковых периодах передачи - по порядку понижения приоритетов.
7. Способ по п.6, отличающийся тем, что содержит третий этап (Е3), который выполняют после выбора временного окна, подходящего для текущего сообщения, таким образом, чтобы найти положение (V6) временного окна, с которого начинается последовательность максимальной длины последовательных пустых временных окон.
8. Способ по п.7, отличающийся тем, что после выполнения третьего этапа (Е3) проверяемое окно располагают в середине последовательности, и длину последовательности уменьшают наполовину.
9. Способ по п.8, отличающийся тем, что содержит:
четвертый этап (Е4), на котором отслеживают, не осталось ли еще одного предназначенного для обработки сообщения; и
пятый этап (Е5), выполняемый при наличии еще одного предназначенного для обработки сообщения, при этом отслеживаемое сообщение принимают в качестве нового текущего сообщения, чтобы повторно выполнить первый этап (Е1) для нового текущего сообщения, когда количество бит, содержащееся в проверяемом окне и в окне, следующим за проверяемым окном после периода передачи, является нулевым, или когда порядковое значение (V3) проверяемого окна равно положению (V6) временного окна, с которого начинается последовательность максимальной длины последовательных пустых временных окон.
10. Способ по п.9, отличающийся тем, что содержит шестой этап (Е6), выполняемый после пятого этапа (Е5), когда количество бит, содержащееся в проверяемом окне и в окне, следующем за проверяемым окном после периода передачи, не является нулевым и когда порядковое значение (V3) проверяемого окна не равно положению (V6) временного окна, с которого начинается последовательность максимальной длины последовательных пустых временных окон, чтобы повторно выполнить пятый этап (Е5) после размещения проверяемого окна в середине уменьшенной последовательности максимальной длины последовательных пустых временных окон и после нового уменьшения наполовину уменьшенной последовательности.
11. Способ по п.1, отличающийся тем, что, пока выполняют первый этап (Е1) или второй этап (Е2), порядковое значение (V3) проверяемого окна возвращают на ноль, когда порядковое значение достигает числа, меньшего на единицу от целого кратного, которое выражает период передачи, связанный с текущим сообщением.
12. Компьютерный программный продукт, непосредственно загружаемый во внутреннюю память цифрового вычислительного устройства, содержащий участки программного кода для выполнения этапов способа по любому из пп.1-10, когда программу исполняет вычислительное устройство.
13. Вычислительное устройство, выполненное с возможностью передачи сообщений, с каждым из которых связан период передачи (V9), содержащее в своей памяти:
первую переменную (V1) для указания заранее определенной периодичности временных окон таким образом, что каждый период передачи выражен целым кратным периодичности;
ассоциативную таблицу (23, 24), в которой каждое из сообщений связано со смещением окна относительно первоначального окна с нулевым смещением таким образом, чтобы исключить или уменьшить конфликты между сообщениями, передаваемыми другим вычислительным устройством, или сообщениями, присутствующими в сети.
14. Вычислительное устройство по п.13, отличающееся тем, что смещения, связанные с сообщениями, приводят к такому распределению сообщений во временных окнах, которое создает минимальную нагрузку занятости окон сообщениями.
15. Вычислительное устройство по п.13 или 14, отличающееся тем, что сообщения расположены в ассоциативной таблице (23, 24) по порядку возрастания периодов передачи, и сообщения, с которыми связан одинаковый период передачи, расположены в порядке понижения приоритетов.