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



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

 


Владельцы патента RU 2589319:

Открытое акционерное общество "Научно-производственное объединение "Импульс" (ОАО "НПО "Импульс") (RU)

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

 

Изобретение относится к вещательным системам односторонней передачи информационных пакетов несколькими источниками сообщений в общей зональной сети связи, являющейся каналом коллективного пользования.

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

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

Необходимо иметь в виду, что:

- если для передачи требуется какой-то порядок выхода источников сообщений в канал коллективного пользования, то прием информации из этого канала все получатели ведут постоянно;

- источники сообщений одновременно являются и получателями информации в канале коллективного пользования.

Известен способ обмена с временным разделением канала коллективного пользования ("Системы передачи данных и сети ЭВМ", М., Мир, 1974, с. 60). В известном способе передача информации в канале коллективного пользования от каждого источника сообщений разрешается в строго фиксированный для него интервал времени. К недостатку данного способа следует отнести неэффективное использование пропускной способности канала коллективного пользования, так как длительность временного окна для каждого источника сообщений не зависит от наличия у него информации для передачи, а также при наличии информации для передачи не зависит от длины передаваемого сообщения.

Известен способ передачи сообщений со случайным доступом абонентов к каналу коллективного пользования (Щербо В.К., Киричев В.М., Самойленко С.И. "Стандарты по локальным вычислительным сетям", М., Радио и связь, 1990, с. 88). Известный способ передачи сообщений заключается в том, что все источники сообщений используют канал коллективного пользования, на каждом источнике сообщений, имеющем данные для передачи, отслеживают состояние этого канала и при отсутствии передач от других объектов-источников, которое определяется наличием в канале несущей частоты, осуществляют процесс передачи. Если после начала передачи сообщение в канале сталкивается с сообщением, передаваемым другим источником, то каждый из этих объектов-источников выдает в канал коллективного пользования случайную комбинацию, опознаваемую как ложную информацию. Затем источник сообщения выжидает в течение определенного, динамически изменяемого случайным образом промежутка времени, прежде, чем повторить попытку передачи. При повторном обнаружении столкновения осуществляется следующая попытка передачи сообщения, при этом время ожидания увеличивается, но также остается случайной величиной. Всего допускается до 16 таких попыток, после чего канал коллективного доступа бракуется. К недостаткам данного способа следует отнести то, что:

- определение занятости канала по наличию несущей частоты может быть использовано только для каналов с высокой помехозащищенностью;

- вместо выделения временных окон для источников сообщений используется алгоритм выхода из ситуации столкновения сообщений, в результате чего возникают случаи, приводящие к потерям информации и задержкам при ее передаче. Вероятность этих случаев тем выше, чем выше интенсивность передачи сообщений в канале коллективного пользования;

- использование в алгоритме выхода из ситуации столкновения времени ожидания, длительность которого определяется случайным образом, не обеспечивает быстрого разрешения конфликтной ситуации.

Наиболее близким к предлагаемому способу является способ пакетного обмена в локальной сети (Патент RU N2136113, 1999 г.), который заключается в том, что объекты-источники сообщений синхронизируют (например, от СЕВ), а текущее время разбивают на сегменты равной длительности Тс и присваивают сегменты источникам сообщений. На каждом объекте-источнике сообщений определяют занятость канала на «своем» временном сегменте путем анализа несущей в течение этого интервала и при условии, что в течение «своего» интервала Тс не обнаружена передача информации от других объектов-источников и при наличии информации для передачи ее передают пакетами одинаковой длины (Тп) синхронным образом так, чтобы начало пакета совпадало с началом последующего за "своим" сегмента, а передача пакета полностью заканчивалась в течение отведенного временного интервала, величина которого определяется как Тп=TcN, где N - количество объектов-источников сообщений в данной сети. К недостаткам данного способа следует отнести то, что:

- определение занятости канала по наличию несущей частоты может быть использовано только для каналов с высокой помехозащищенностью;

- ограничение по длине пакета передачи (Тп=TcN);

- необходимость синхронизации объектов-источников сообщений, что приводит к зависимости реализации способа от функционирования внешней системы (например, от СЕВ) и затруднено для разобщенных объектов.

Задачей изобретения является бесконфликтное использование зональной сети (канала коллективного пользования) с невысокой помехозащищенностью для односторонней передачи сообщений разобщенными источниками информации.

Поставленная задача решается способом поочередной односторонней передачи сообщений разобщенными источниками информации в общей зональной сети связи с равномерным распределением временных окон, при котором бесконфликтное использование зональной сети (канала коллективного пользования) для передачи сообщений разобщенными источниками обеспечивается за счет выявления занятости сети другим объектом-источником информации по приему из этой сети маркера, именуемого слово протокола обмена и предваряющего передачу каждого повтора сообщения по используемому методу помехоустойчивого кодирования, определения времени занятости сети и блокирования передачи своей информации на это время, а также установки дополнительной блокировки передачи своей информации на время, зависящее от присвоенного каждому источнику сообщений значения приоритета pi в данной сети, с целью вычисления «своего» окна начала передачи, если у данного источника есть сообщение для передачи, или отсчета через одинаковое для всех источников информации время Tmax следующего «своего» окна начала передачи, если у данного источника нет сообщения для передачи.

Для достижения цели бесконфликтной передачи информации в зональной сети на объектах-источниках информации реализуется процедура блокировки передачи, включающая в себя три взаимодополняющих алгоритма:

- выявление занятости сети другим объектом-источником информации;

- определение времени занятости сети и блокирование передачи своей информации на это время;

- отсчет времени дополнительной блокировки передачи своей информации, зависящего от приоритета своего источника информации в этой общей сети с целью бесконфликтного захвата сети более приоритетным источником.

Передача данных по односторонним каналам предполагает использование процедур помехоустойчивого кодирования, учитывающих возможность передачи сообщений, имеющих в заданных пределах переменную длину.

Помехоустойчивое кодирование включает:

- разбиение сообщения на линейные блоки постоянной длины;

- помехоустойчивое кодирование каждого линейного блока;

- повторение передачи последовательности линейных блоков;

- предварение каждого повтора последовательности линейных блоков маркером, именуемым слово протокола обмена (СПО), который представляет собой кодовую последовательность постоянной длины, защищенную от искажений в канале связи помехоустойчивым кодированием, позволяющим осуществлять обнаружение и исправление ошибок;

- СПО содержит сведения о количестве линейных блоков (КБ) в передаваемом сообщении и о количестве повторов (КП), которые остались до конца сеанса передачи этого сообщения.

Занятость сети контролируется прослушиванием ее каналов по приему информации. Факт занятости сети фиксируется, если из любого канала этой сети принято слово протокола обмена (СПО), предваряющее передачу каждого повтора сообщения по используемому методу передачи данных.

Освобождение сети фиксируется по завершению времени передачи сообщения во всех каналах этой сети.

Скорость передачи информации в зональной сети (V), длина линейного блока (LБ) и длина СПО (LСПО) для используемого метода передачи являются постоянными. Поэтому значение времени передачи принимаемого от другого источника информации, передающего сообщение в данной сети, вычисляется по формуле

В интервале времени от момента фиксации занятости сети до момента фиксации ее освобождения передача сообщений в эту сеть блокируется.

Для того чтобы после снятия блокировки передачи несколько источников информации, работающих в данной сети, одновременно не вышли в нее, реализуется дополнительная блокировка передачи в интервале времени:

Ti=pi·tф,

где Ti - время дополнительной блокировки i-го источника информации;

pi - приоритет i-го источника информации в общей зональной сети;

tф - время фиксации занятости сети.

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

Время фиксации занятости сети включает в себя время доступа передаваемой информации в сеть, время доведения СПО и время анализа факта занятости сети. Характерной особенностью предлагаемого способа является то, что значение времени tф существенно меньше времени передачи сообщения

Отсчет времени 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.

В показанном на рисунке примере передачи информации сообщения имеют разную длину.

Предложенный способ не ограничивает длительность передаваемых сообщений при условии, что они будут состоять из целого числа линейных блоков постоянной длины и количество этих линейных блоков будет указано в СПО в соответствии с методом помехоустойчивого кодирования.

Предложенный способ поочередной односторонней передачи сообщений разобщенными источниками информации в общей зональной сети связи обеспечивает однозначное распределение окон начала передачи сообщения между источниками информации.

После того, как организационными мерами однажды будет обеспечена бесконфликтная передача одного любого сообщения с любого источника, то далее бесконфликтность передачи сообщений в данной сети обеспечивается автоматически.

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



 

Похожие патенты:

Изобретение относится к вещательным системам односторонней передачи информационных пакетов несколькими источниками сообщений в общей зональной сети связи, являющейся каналом коллективного пользования.

Изобретение относится к управлению сетевыми устройствами в сети. Технический результат заключается в повышении скорости передачи данных.

Изобретение относится к системам связи. Технический результат заключается в уменьшении нагрузки на шлюз пересылки и устройства управления.

Изобретение относится к технике связи и может использоваться в системах беспроводной связи. Технический результат состоит в предотвращении перегрузки устройства при передаче в сетях связи.

Изобретение относится к устройствам управления в сети. Технический результат заключается в повышении безопасности передачи данных.

Изобретение относится к системам управления связью. Технический результат заключается в повышении скорости передачи данных.

Изобретение относится к технологиям связи. Технический результат заключается в повышении скорости передачи данных.

Изобретение относится к области связи и, в частности, к обеспечению уведомления о полосе пропускания пользователя. С использованием настоящего изобретения пользователь может явно знать о том, что текущее неудовлетворительное восприятие услуги вызвано несоответствием между состоянием полосы пропускания пользователя и текущим требованием к полосе пропускания услуги, и также может принять подходящие меры для анализа и решения проблемы.

Изобретение относится к области связи. Технический результат - уменьшение количества записей, хранимых в узле связи, и уменьшение нагрузки на устройство управления в сети централизованного управления.

Изобретение относится к области электросвязи и может быть использовано в сетях передачи данных для фильтрации и маршрутизации фрагментированных дейтаграмм Интернет-протокола.

Настоящее изобретение относится к сетевой системе и, в частности, к способу получения данных тега VLAN в сети стандарта OpenFlow. Техническим результатом является повышение гибкости управления за счет предоставления способа получения данных VLAN-тегов в сети OpenFlow. Это достигается за счет того, что коммутаторы выполнены с возможностью осуществления связи через сеть с контроллером, сконфигурированным виртуально обрабатывать множество VLAN посредством сопоставления данных внутреннего тега VLAN, заданных для каждого из пакетов, проходящих через сеть, и описательные данные потока, показывающие информационную запись потока, соответствующую пакету, перемещающимся в упомянутой сети. 5 н. и 5 з.п. ф-лы, 3 ил.

Изобретение относится к области связи. Технический результат - уменьшение нагрузки на соответствующие устройства в сети с централизованным управлением, когда вводится большой объем данных и прекращает инверсию порядка передачи пакетов. Для этого устройство связи снабжено блоком хранения правил обработки, выполненным с возможностью хранения первого правила обработки для неизвестных пакетов, заданного заранее, и второго правила обработки, заданного устройством управления; блоком обработки пакетов, который обрабатывает принятые пакеты на основании правил обработки, хранящихся в блоке хранения правил обработки; и блоком уведомления о состоянии, который передает заданное управляющее сообщение на устройство управления, когда пакет обработан с использованием первого правила обработки. При приеме заданного управляющего сообщения устройство управления создает второе правило обработки, которое должно быть задано в устройстве связи, и задает второе правило обработки в устройстве связи, и также отбрасывает пакеты, включенные в управляющее сообщение. Устройство связи продолжает обработку пакетов c использованием первого правила обработки до тех пор, пока второе правило обработки не будет задано устройством управления. 5 н. и 5 з.п. ф-лы, 9 ил.

Изобретение относится к области использования сетей связи, а более конкретно, к предотвращению перегрузки в области использования сетей. Способ для локализованного выявления перегрузки в пределах локального контура в сотовой сети связи выполняется принимающим узлом локализованного выявления перегрузки локального контура. Способ включает в себя прием пакетов нисходящей линии связи, предназначенных нижестоящему пользовательскому устройству. Пакеты нисходящей линии связи имеют обратную связь, которая указывает уровень перегрузки, испытываемый пакетами нисходящей линии связи. Заголовки также указывают уровень ожидаемой перегрузки в нисходящем направлении, объявленный вышестоящим узлом. Способ также включает в себя пересылку пакетов нисходящей линии связи нижестоящему пользовательскому устройству через беспроводное соединение. Способ дополнительно включает в себя посылку пакетов восходящей линии связи, имеющих обратную связь, указывающую уровень перегрузки, испытываемый пакетами нисходящей линии связи, и любую перегрузку, испытываемую в пределах принимающего узла локализованного выявления перегрузки. 3 н. и 20 з.п. ф-лы, 10 ил.

Изобретение относится к средствам конфигурирования пространства элемента управления доступом к среде (MAC) в услуге виртуальной частной LAN (VPLS). Технический результат заключается в снижении производительности обработки, вызванным исчерпанием пространства элемента MAC VPLS на UPE, и улучшении производительности пересылки UPE. Когда пограничное устройство между провайдером и пользователем (UPE) принимает сообщение со стороны сети, выполняют операцию неполучения MAC-информации сообщения со стороны сети в таблице MAC VPLS на UPE. Когда UPE принимает сообщение со стороны пользователя, выполняют операцию получения MAC-информации сообщения со стороны пользователя в таблице MAC VPLS на UPE, при этом одна сторона UPE, соединенная с сетевым устройством, является стороной сети, а другая сторона UPE, соединенная с пользовательским устройством, является стороной пользователя. Когда UPE принимает сообщение со стороны пользователя, UPE непосредственно передает сообщение со стороны пользователя на сетевое устройство на стороне сети, соединенной с UPE. 2 н. и 6 з.п. ф-лы, 4 ил., 1 табл.
Наверх