RU2589319C2 - Способ поочередной односторонней передачи сообщений разобщенными источниками информации в общей зональной сети связи с равномерным распределением временных окон - Google Patents

Способ поочередной односторонней передачи сообщений разобщенными источниками информации в общей зональной сети связи с равномерным распределением временных окон Download PDF

Info

Publication number
RU2589319C2
RU2589319C2 RU2014136507/08A RU2014136507A RU2589319C2 RU 2589319 C2 RU2589319 C2 RU 2589319C2 RU 2014136507/08 A RU2014136507/08 A RU 2014136507/08A RU 2014136507 A RU2014136507 A RU 2014136507A RU 2589319 C2 RU2589319 C2 RU 2589319C2
Authority
RU
Russia
Prior art keywords
network
information
transmission
time
source
Prior art date
Application number
RU2014136507/08A
Other languages
English (en)
Other versions
RU2014136507A (ru
Inventor
Михаил Исаакович Лифшиц
Original Assignee
Открытое акционерное общество "Научно-производственное объединение "Импульс" (ОАО "НПО "Импульс")
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Открытое акционерное общество "Научно-производственное объединение "Импульс" (ОАО "НПО "Импульс") filed Critical Открытое акционерное общество "Научно-производственное объединение "Импульс" (ОАО "НПО "Импульс")
Priority to RU2014136507/08A priority Critical patent/RU2589319C2/ru
Publication of RU2014136507A publication Critical patent/RU2014136507A/ru
Application granted granted Critical
Publication of RU2589319C2 publication Critical patent/RU2589319C2/ru

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

Изобретение относится к вещательным системам односторонней передачи информационных пакетов несколькими источниками сообщений в общей зональной сети связи. Технический результат изобретения заключается в бесконфликтном использовании канала коллективного пользования. Способ поочередной односторонней передачи сообщений разобщенными источниками информации в общей зональной сети связи с равномерным распределением временных окон, заключается в выявлении занятости сети другим объектом-источником информации по приему из этой сети специального маркера, предваряющего передачу каждого повтора сообщения по используемому методу помехоустойчивого кодирования, определении времени занятости сети и блокирования передачи передаваемой информации на это время, в установке дополнительной блокировки передачи информации на время, зависящее от присвоенного каждому источнику сообщений значения приоритета pi в данной сети. 1 ил.

Description

Изобретение относится к вещательным системам односторонней передачи информационных пакетов несколькими источниками сообщений в общей зональной сети связи, являющейся каналом коллективного пользования.
В вещательных системах прием сообщений реализован у значительного числа объектов-получателей, в то время как количество объектов-источников сообщений ограничено и эти объекты разобщены. С целью сокращения приемного оборудования у объектов-получателей целесообразно использование для всех разобщенных объектов-источников сообщений канала коллективного пользования.
Необходимым условием использования канала коллективного пользования является обеспечение поочередной передачи информации от тех объектов-источников, которые в данный момент имеют сообщения для передачи.
Необходимо иметь в виду, что:
- если для передачи требуется какой-то порядок выхода источников сообщений в канал коллективного пользования, то прием информации из этого канала все получатели ведут постоянно;
- источники сообщений одновременно являются и получателями информации в канале коллективного пользования.
Известен способ обмена с временным разделением канала коллективного пользования ("Системы передачи данных и сети ЭВМ", М., Мир, 1974, с. 60). В известном способе передача информации в канале коллективного пользования от каждого источника сообщений разрешается в строго фиксированный для него интервал времени. К недостатку данного способа следует отнести неэффективное использование пропускной способности канала коллективного пользования, так как длительность временного окна для каждого источника сообщений не зависит от наличия у него информации для передачи, а также при наличии информации для передачи не зависит от длины передаваемого сообщения.
Известен способ передачи сообщений со случайным доступом абонентов к каналу коллективного пользования (Щербо В.К., Киричев В.М., Самойленко С.И. "Стандарты по локальным вычислительным сетям", М., Радио и связь, 1990, с. 88). Известный способ передачи сообщений заключается в том, что все источники сообщений используют канал коллективного пользования, на каждом источнике сообщений, имеющем данные для передачи, отслеживают состояние этого канала и при отсутствии передач от других объектов-источников, которое определяется наличием в канале несущей частоты, осуществляют процесс передачи. Если после начала передачи сообщение в канале сталкивается с сообщением, передаваемым другим источником, то каждый из этих объектов-источников выдает в канал коллективного пользования случайную комбинацию, опознаваемую как ложную информацию. Затем источник сообщения выжидает в течение определенного, динамически изменяемого случайным образом промежутка времени, прежде, чем повторить попытку передачи. При повторном обнаружении столкновения осуществляется следующая попытка передачи сообщения, при этом время ожидания увеличивается, но также остается случайной величиной. Всего допускается до 16 таких попыток, после чего канал коллективного доступа бракуется. К недостаткам данного способа следует отнести то, что:
- определение занятости канала по наличию несущей частоты может быть использовано только для каналов с высокой помехозащищенностью;
- вместо выделения временных окон для источников сообщений используется алгоритм выхода из ситуации столкновения сообщений, в результате чего возникают случаи, приводящие к потерям информации и задержкам при ее передаче. Вероятность этих случаев тем выше, чем выше интенсивность передачи сообщений в канале коллективного пользования;
- использование в алгоритме выхода из ситуации столкновения времени ожидания, длительность которого определяется случайным образом, не обеспечивает быстрого разрешения конфликтной ситуации.
Наиболее близким к предлагаемому способу является способ пакетного обмена в локальной сети (Патент RU N2136113, 1999 г.), который заключается в том, что объекты-источники сообщений синхронизируют (например, от СЕВ), а текущее время разбивают на сегменты равной длительности Тс и присваивают сегменты источникам сообщений. На каждом объекте-источнике сообщений определяют занятость канала на «своем» временном сегменте путем анализа несущей в течение этого интервала и при условии, что в течение «своего» интервала Тс не обнаружена передача информации от других объектов-источников и при наличии информации для передачи ее передают пакетами одинаковой длины (Тп) синхронным образом так, чтобы начало пакета совпадало с началом последующего за "своим" сегмента, а передача пакета полностью заканчивалась в течение отведенного временного интервала, величина которого определяется как Тп=TcN, где N - количество объектов-источников сообщений в данной сети. К недостаткам данного способа следует отнести то, что:
- определение занятости канала по наличию несущей частоты может быть использовано только для каналов с высокой помехозащищенностью;
- ограничение по длине пакета передачи (Тп=TcN);
- необходимость синхронизации объектов-источников сообщений, что приводит к зависимости реализации способа от функционирования внешней системы (например, от СЕВ) и затруднено для разобщенных объектов.
Задачей изобретения является бесконфликтное использование зональной сети (канала коллективного пользования) с невысокой помехозащищенностью для односторонней передачи сообщений разобщенными источниками информации.
Поставленная задача решается способом поочередной односторонней передачи сообщений разобщенными источниками информации в общей зональной сети связи с равномерным распределением временных окон, при котором бесконфликтное использование зональной сети (канала коллективного пользования) для передачи сообщений разобщенными источниками обеспечивается за счет выявления занятости сети другим объектом-источником информации по приему из этой сети маркера, именуемого слово протокола обмена и предваряющего передачу каждого повтора сообщения по используемому методу помехоустойчивого кодирования, определения времени занятости сети и блокирования передачи своей информации на это время, а также установки дополнительной блокировки передачи своей информации на время, зависящее от присвоенного каждому источнику сообщений значения приоритета pi в данной сети, с целью вычисления «своего» окна начала передачи, если у данного источника есть сообщение для передачи, или отсчета через одинаковое для всех источников информации время Tmax следующего «своего» окна начала передачи, если у данного источника нет сообщения для передачи.
Для достижения цели бесконфликтной передачи информации в зональной сети на объектах-источниках информации реализуется процедура блокировки передачи, включающая в себя три взаимодополняющих алгоритма:
- выявление занятости сети другим объектом-источником информации;
- определение времени занятости сети и блокирование передачи своей информации на это время;
- отсчет времени дополнительной блокировки передачи своей информации, зависящего от приоритета своего источника информации в этой общей сети с целью бесконфликтного захвата сети более приоритетным источником.
Передача данных по односторонним каналам предполагает использование процедур помехоустойчивого кодирования, учитывающих возможность передачи сообщений, имеющих в заданных пределах переменную длину.
Помехоустойчивое кодирование включает:
- разбиение сообщения на линейные блоки постоянной длины;
- помехоустойчивое кодирование каждого линейного блока;
- повторение передачи последовательности линейных блоков;
- предварение каждого повтора последовательности линейных блоков маркером, именуемым слово протокола обмена (СПО), который представляет собой кодовую последовательность постоянной длины, защищенную от искажений в канале связи помехоустойчивым кодированием, позволяющим осуществлять обнаружение и исправление ошибок;
- СПО содержит сведения о количестве линейных блоков (КБ) в передаваемом сообщении и о количестве повторов (КП), которые остались до конца сеанса передачи этого сообщения.
Занятость сети контролируется прослушиванием ее каналов по приему информации. Факт занятости сети фиксируется, если из любого канала этой сети принято слово протокола обмена (СПО), предваряющее передачу каждого повтора сообщения по используемому методу передачи данных.
Освобождение сети фиксируется по завершению времени передачи сообщения во всех каналах этой сети.
Скорость передачи информации в зональной сети (V), длина линейного блока (LБ) и длина СПО (LСПО) для используемого метода передачи являются постоянными. Поэтому значение времени передачи принимаемого от другого источника информации, передающего сообщение в данной сети, вычисляется по формуле
Figure 00000001
В интервале времени от момента фиксации занятости сети до момента фиксации ее освобождения передача сообщений в эту сеть блокируется.
Для того чтобы после снятия блокировки передачи несколько источников информации, работающих в данной сети, одновременно не вышли в нее, реализуется дополнительная блокировка передачи в интервале времени:
Ti=pi·tф,
где Ti - время дополнительной блокировки i-го источника информации;
pi - приоритет i-го источника информации в общей зональной сети;
tф - время фиксации занятости сети.
Значение pi задается директивой, вводимой службой эксплуатации и должно быть разным для каждого источника информации в сети. Значение pi устанавливается в пределах 0≤pi≤N-1, где N - количество объектов-источников, подключенных к данной зональной сети односторонней передачи сообщений. Для самого приоритетного в данной сети источника информации р0=0, поэтому для него Т0=0.
Время фиксации занятости сети включает в себя время доступа передаваемой информации в сеть, время доведения СПО и время анализа факта занятости сети. Характерной особенностью предлагаемого способа является то, что значение времени tф существенно меньше времени передачи сообщения
Figure 00000002
Отсчет времени Ti обеспечивает для i-го источника информации определение «своего» временного окна начала передачи.
В течение времени Ti i-й источник информации контролирует прослушиванием каналов сети по приему информации наличие факта занятости сети более приоритетным источником сообщений.
В случае обнаружения занятости сети более приоритетным источником сообщений передача сообщений по сети блокируется до момента фиксации ее освобождения.
Если занятость сети более приоритетным источником информации не зафиксирована и у i-го источника информации есть сообщение для передачи по сети, то он производит передачу этого сообщения и по окончании передачи опять запускает отсчет времени Ti.
Если занятость сети более приоритетным источником информации не зафиксирована, но у i-го источника информации нет сообщения для передачи, то он запускает отсчет максимального для данной зональной сети времени Tmax.
Tmax=N·tф
Значение «N» задается директивой, вводимой службой эксплуатации на каждом объекте-источнике, осуществляющем передачу сообщений в данной зональной сети.
Отсчет времени Tmax обеспечивает для i-го источника информации определение следующего «своего» временного окна начала передачи.
Если к моменту окончания отсчета времени Tmax у i-го источника есть сообщение для передачи, то он производит передачу этого сообщения, после которой запускает отсчет времени Ti.
Если к моменту окончания отсчета времени Tmax у i-го источника нет сообщения для передачи, то он опять запускает отсчет времени Tmax и т.д.
Предложенный способ поочередной односторонней передачи сообщений разобщенными источниками информации в общей зональной сети связи при использовании указанных выше формул определения переменных Ti и Tmax обеспечивает равномерное распределение временных окон разрешения начала передачи сообщений для всех источников и может быть использован при отсутствии явно выраженного приоритетного объекта-источника в сети.
Передача сообщений несколькими объектами-источниками информации с использованием предлагаемого способа пояснена на представленной на фиг. 1 временной диаграмме, показывающей передачу информации тремя источниками (N=3, поэтому Tmax=3tф).
Моменты открывания «своих» временных окон разрешения начала передачи сообщений источником с приоритетом р, на рисунке обозначены нi.
В показанном на рисунке примере передачи информации сообщения имеют разную длину.
Предложенный способ не ограничивает длительность передаваемых сообщений при условии, что они будут состоять из целого числа линейных блоков постоянной длины и количество этих линейных блоков будет указано в СПО в соответствии с методом помехоустойчивого кодирования.
Предложенный способ поочередной односторонней передачи сообщений разобщенными источниками информации в общей зональной сети связи обеспечивает однозначное распределение окон начала передачи сообщения между источниками информации.
После того, как организационными мерами однажды будет обеспечена бесконфликтная передача одного любого сообщения с любого источника, то далее бесконфликтность передачи сообщений в данной сети обеспечивается автоматически.

Claims (1)

  1. Способ поочередной односторонней передачи сообщений разобщенными источниками информации в общей зональной сети связи с равномерным распределением временных окон, при котором бесконфликтное использование зональной сети, канала коллективного пользования, для передачи сообщений разобщенными источниками обеспечивается за счет выявления занятости сети другим объектом-источником информации по приему из этой сети маркера, именуемого слово протокола обмена и предваряющего передачу каждого повтора сообщения по используемому методу помехоустойчивого кодирования, определения времени занятости сети и блокирования передачи своей информации на это время, а также установки дополнительной блокировки передачи своей информации на время, зависящее от присвоенного каждому источнику сообщений значения приоритета pi в данной сети, с целью вычисления «своего» окна начала передачи, если у данного источника есть сообщение для передачи, или отсчета через одинаковое для всех источников информации время Tmax следующего «своего» окна начала передачи, если у данного источника нет сообщения для передачи.
RU2014136507/08A 2014-09-08 2014-09-08 Способ поочередной односторонней передачи сообщений разобщенными источниками информации в общей зональной сети связи с равномерным распределением временных окон RU2589319C2 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2014136507/08A RU2589319C2 (ru) 2014-09-08 2014-09-08 Способ поочередной односторонней передачи сообщений разобщенными источниками информации в общей зональной сети связи с равномерным распределением временных окон

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2014136507/08A RU2589319C2 (ru) 2014-09-08 2014-09-08 Способ поочередной односторонней передачи сообщений разобщенными источниками информации в общей зональной сети связи с равномерным распределением временных окон

Publications (2)

Publication Number Publication Date
RU2014136507A RU2014136507A (ru) 2016-03-27
RU2589319C2 true RU2589319C2 (ru) 2016-07-10

Family

ID=55638588

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2014136507/08A RU2589319C2 (ru) 2014-09-08 2014-09-08 Способ поочередной односторонней передачи сообщений разобщенными источниками информации в общей зональной сети связи с равномерным распределением временных окон

Country Status (1)

Country Link
RU (1) RU2589319C2 (ru)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2136112C1 (ru) * 1997-12-30 1999-08-27 Лихтенвальд Виктор Владимирович Способ пакетного обмена в локальной сети
RU2136113C1 (ru) * 1997-11-18 1999-08-27 Лихтенвальд Виктор Владимирович Способ пакетного обмена в локальной сети
RU2137312C1 (ru) * 1998-10-16 1999-09-10 Военная академия связи Способ и устройство управления передачей пакетов данных в канале связи общего пользования
RU2359321C2 (ru) * 2001-09-06 2009-06-20 Мобайл Торнадо Интернешнел Лтд. Система и способ для обеспечения передачи данных в дуплексной сети через интернет-протокол

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2136113C1 (ru) * 1997-11-18 1999-08-27 Лихтенвальд Виктор Владимирович Способ пакетного обмена в локальной сети
RU2136112C1 (ru) * 1997-12-30 1999-08-27 Лихтенвальд Виктор Владимирович Способ пакетного обмена в локальной сети
RU2137312C1 (ru) * 1998-10-16 1999-09-10 Военная академия связи Способ и устройство управления передачей пакетов данных в канале связи общего пользования
RU2359321C2 (ru) * 2001-09-06 2009-06-20 Мобайл Торнадо Интернешнел Лтд. Система и способ для обеспечения передачи данных в дуплексной сети через интернет-протокол

Also Published As

Publication number Publication date
RU2014136507A (ru) 2016-03-27

Similar Documents

Publication Publication Date Title
US10687367B2 (en) System and method for random access backoffs
US6967937B1 (en) Collision-free multiple access reservation scheme for multi-tone modulation links
US5446735A (en) Bandwidth allocation in a shared transmission channel employing CSMA/CD
US8054864B2 (en) Method for fast synchronization and frequency hop sequence detection in wireless sensor networks
US9955504B2 (en) Multiple access method and system with frequency multiplexing of requests for authorisation to send data
EP2493256A1 (en) Access control system, access control method, relay station apparatus, terminal station apparatus, transmitting side processing method, receiving side processing system, and receiving side processing method
ATE416534T1 (de) Verfahren und system zur zuverlässigen datenübertragung in drahlosen netzen
KR20080080726A (ko) 다단계 경쟁을 이용한 전송 장치 및 방법
EP2106166A1 (en) Relaxed deterministic back-off method for medium access control
Kwon et al. Preemptive opportunistic MAC protocol in distributed cognitive radio networks
US8102851B1 (en) End-of-burst detection for upstream channel of a point-to-multipoint link
US6243391B1 (en) Non-polled dynamic slot time allocation protocol
FR2817093A1 (fr) Procede d'augmentation du debit dans un reseau de telecommunications, a transmission de donnees et de phonie
Panagiotakis et al. Performance increase for highly-loaded RoF access networks
CN1132353C (zh) 用于传送一组控制信号的方法、基站、远程站和通信设备
EP2351452B1 (en) Selection of transmission slots of the relaxed deterministic back-off method in the medium access control
RU2589319C2 (ru) Способ поочередной односторонней передачи сообщений разобщенными источниками информации в общей зональной сети связи с равномерным распределением временных окон
EP2282599A1 (en) Method for the access to a shared communication channel for wireless communication networks
RU2589318C2 (ru) Способ поочередной односторонней передачи сообщений разобщенными источниками информации в общей зональной сети связи с экспоненциальным распределением временных окон
EP3550742A1 (en) Optical network unit activation
EP2151928A1 (en) Method for fast synchronization and frequency hop sequence detection in wireless sensor networks
US11677534B2 (en) Device and method for fast collision resolution
RU2136113C1 (ru) Способ пакетного обмена в локальной сети
Tanenbaum et al. The medium access control sublayer
RU2136112C1 (ru) Способ пакетного обмена в локальной сети