RU2523935C2 - Centre access conflict resolution method and system implementing said method - Google Patents

Centre access conflict resolution method and system implementing said method Download PDF

Info

Publication number
RU2523935C2
RU2523935C2 RU2012117623/08A RU2012117623A RU2523935C2 RU 2523935 C2 RU2523935 C2 RU 2523935C2 RU 2012117623/08 A RU2012117623/08 A RU 2012117623/08A RU 2012117623 A RU2012117623 A RU 2012117623A RU 2523935 C2 RU2523935 C2 RU 2523935C2
Authority
RU
Russia
Prior art keywords
objects
signal
frequency
ubos
signals
Prior art date
Application number
RU2012117623/08A
Other languages
Russian (ru)
Other versions
RU2012117623A (en
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 RU2012117623/08A priority Critical patent/RU2523935C2/en
Publication of RU2012117623A publication Critical patent/RU2012117623A/en
Application granted granted Critical
Publication of RU2523935C2 publication Critical patent/RU2523935C2/en

Links

Images

Landscapes

  • Optical Communication System (AREA)

Abstract

FIELD: physics, computer engineering.
SUBSTANCE: invention relates to computer engineering. The method of resolving a conflict in accessing a conflict-free messaging device (CFMD), which employs a CFMD and numbered objects which transmit to and receive from the CFMD optical signals via a separate wireless link for each object at three possible frequencies, wherein the signal at the first frequency is pulsed and is used by the objects to determine the time of propagation of the signal from the object to the CFMD, the signal at the second frequency is pulsed, has one of four durations ν, ρ, σ, τ, linked by the relationship 3ν<σ<ρ<τ and is transmitted simultaneously only by one of the objects, the signal at the third frequency is constant, is transmitted by to the CFMD by the objects and is returned to said objects by the CFMD with temporary interruption of the reception by the CFMD of the signal at the second frequency from the object, wherein the CFMD counts the time interrupted and resuming upon the arrival of the signal at the second frequency, or upon achieving a predetermined time value.
EFFECT: high speed of resolving access conflicts.
9 cl, 3 dwg

Description

Изобретение относится к области вычислительной техники, в частности к способам и системам устранения конфликтов доступа, и может быть использовано при создании многопроцессорных и многомашинных вычислительных систем с устройствами, объединяемыми оптическими средствами связи, для устранения конфликтов, возникающих при одновременном обращении нескольких устройств системы к одному или нескольким специальным устройствам - центрам, обеспечивающим бесконфликтный обмен сообщениями между устройствами системы. В частности, по крайней мере, одно устройство системы может быть связано с соответствующим только ему центром, обеспечивающим устранение конфликта доступа при одновременном обращении к этому устройству нескольких устройств.The invention relates to the field of computer engineering, in particular to methods and systems for resolving access conflicts, and can be used to create multiprocessor and multi-machine computing systems with devices connected by optical communication means to eliminate conflicts arising from the simultaneous use of several system devices to one or several special devices - centers that provide conflict-free messaging between system devices. In particular, at least one device of the system can be connected to a center corresponding only to it, which ensures the elimination of an access conflict while several devices are accessing this device.

Известен способ устранения конфликтов доступа, приведенный в принятом за прототип патенте РФ 2437146 "Устройство устранения конфликтов доступа". В этом патенте предложено устройство, устраняющее конфликт доступа с привлечением оптических средств, использующее для устранения конфликта способ децентрализованного приоритетного управления, который позволяет путем поразрядной передачи кодов приоритета участвующих в конфликте устройств выделить единственное устройство с наибольшим или наименьшим значением кода приоритета и предоставить только ему право передачи сигналов сообщения. Устройство, реализующее этот способ, имеется у каждого устройства системы, на входе в которое возможен конфликт доступа. Устройство содержит блок с ретрорефлектором, снабженный модулятором света, фотоприемником, светоделителем и узлом управления, переключающим состояние модулятора. Применение ретрорефлектора позволило существенно снизить потребление энергии в предложенном в патенте РФ 2437146 устройстве.A known method of resolving access conflicts is given in adopted for the prototype patent of the Russian Federation 2437146 "Device for resolving access conflicts". This patent proposes a device that eliminates an access conflict with the use of optical means, which uses a decentralized priority control method to resolve the conflict, which allows, by bit-by-bit transmission of the priority codes of the devices involved in the conflict, to select the only device with the highest or lowest priority code and only grant it the right to transfer signal alerts. A device that implements this method is available for each device in the system, at the entrance of which an access conflict is possible. The device comprises a retroreflector unit equipped with a light modulator, a photodetector, a beam splitter and a control unit that switches the modulator state. The use of a retroreflector has significantly reduced energy consumption in the device proposed in the patent of the Russian Federation 2437146.

Недостаток этого способа состоит в том, что он довольно длительный, так как разрешает источникам конфликта передавать очередной разряд кода приоритета в ретрорефлектор приемника только после получения возвращенного ретрорефлектором предыдущего разряда. Процесс разрешения конфликта требуется повторять для каждого источника конфликта.The disadvantage of this method is that it is quite lengthy, as it allows sources of conflict to transmit the next bit of priority code to the receiver retroreflector only after receiving the previous discharge returned by the retroreflector. The conflict resolution process needs to be repeated for each source of conflict.

Задачи предлагаемого изобретения. Первая задача состоит в том, чтобы предложить использующий оптические средства способ, который повышает скорость устранения конфликтов доступа по сравнению со скоростью, достигнутой в прототипе.The objectives of the invention. The first task is to propose a method using optical means that increases the speed of resolving access conflicts compared to the speed achieved in the prototype.

Вторая задача состоит в том, чтобы предложить систему, реализующую способ, указанный в первой задаче.The second task is to offer a system that implements the method specified in the first task.

Первая поставленная задача решается благодаря тому, что предлагаемый способ выполняет взаимодействие устройств (далее "объектов") с выделенным объектом - центром путем обмена между ними оптическими сигналами. При этом центр является инициатором разрешения возникающих конфликтов доступа к центру, причем конфликт разрешается не поочередно, как в прототипе, а одновременно для всех конфликтующих объектов системы.The first task is solved due to the fact that the proposed method performs the interaction of devices (hereinafter "objects") with a selected object - the center by exchanging optical signals between them. At the same time, the center initiates the resolution of emerging conflicts of access to the center, and the conflict is not resolved alternately, as in the prototype, but simultaneously for all conflicting objects of the system.

Технический результат способа достигается тем, что способ устранения конфликта доступа к центру - устройству, обеспечивающему бесконфликтный обмен сообщениями (УБОС) используют УБОС, и нумерованные объекты, посылающие УБОС и получающие от него оптические сигналы по отдельному для каждого объекта беспроводному каналу на трех возможных частотах, причем сигнал первой частоты импульсный, используемый объектами для определения времени распространения сигнала от объекта до УБОС, сигнал второй частоты импульсный одной из четырех длительностей ν, ρ, σ, τ, связанных соотношением 3ν < σ < ρ < τ, посылаемый одновременно только одним из объектов, сигнал третьей частоты постоянный, посылаемый УБОС объектами и возвращаемый им УБОС с прерыванием на время получения УБОС сигнала второй частоты от объекта, при этом УБОС проводит отсчет времени, прерываемый и начинающийся заново при приходе сигнала второй частоты, или при достижении заранее заданного значения отсчета времени, причем в последнем случае УБОС прерывает возвращаемый объектам сигнал третьей частоты на время τ, а в ответ на это прерывание или такое же прерывание, а также прерывание на время ρ, инициированные одним из объектов, каждый объект посылает сигнал второй частоты длительностью ν с задержкой, исключающей наложение сигналов в УБОС, и один из объектов, получив от УБОС прерываемые сигналы третьей частоты, созданные УБОС из принимаемой им от всех объектов последовательности сигналов второй частоты, посылает УБОС сигнал второй частоты длительности σ, и все объекты, получившие от УБОС в ответ прерванный на время σ сигнал третьей частоты, посылают УБОС свои информационные сообщения одинакового размера сигналами второй частоты длительности ν без наложения в УБОС и получают от УБОС это общее сообщение всех объектов.The technical result of the method is achieved by the fact that the method of eliminating the conflict of access to the center - the device providing conflict-free messaging (UBOS) uses UBOS, and numbered objects sending UBOS and receiving optical signals from it via a separate wireless channel for each object at three possible frequencies, moreover, the signal of the first frequency is pulsed, used by objects to determine the propagation time of the signal from the object to OSB, the signal of the second frequency is pulsed in one of four ν, ρ, σ, τ, connected by the relation 3ν <σ <ρ <τ, sent simultaneously by only one of the objects, the third-frequency signal is constant, sent by the UBOS objects and returned by the UBOS with interruption for the time the UBOS receives the second frequency signal from the object, at the same time, the UBOS carries out a time count, interrupted and starting anew when the second frequency signal arrives, or when a predetermined time count is reached, and in the latter case, the UBOS interrupts the third frequency signal returned to the objects for a time τ, and in response to this, p interruption or the same interruption, as well as interruption for a time ρ initiated by one of the objects, each object sends a signal of the second frequency with a duration of ν with a delay that excludes superposition of signals in the OSBM, and one of the objects receives interrupted signals of the third frequency created by the OSB from the OSBM from the sequence of signals of the second frequency received by him from all objects, he sends a UBOS signal of a second frequency of duration σ, and all objects that received a signal of a third frequency interrupted for a time σ from UBOS send UBOS their information Discount the same size message signals of a second frequency ν duration without overlapping in UBOS and receive from UBOS this common message of all objects.

Один из объектов посылает УБОС сигнал второй частоты длительности σ, и все объекты, обнаружив прерывание УБОС сигнала третьей частоты на время σ, посылают УБОС сдвинутые во времени вспомогательные сообщения с указанием размера будущего информационного сообщения, его приоритета и номера источника сообщения, получают от УБОС все вспомогательные сообщения, после чего один из объектов посылает УБОС сигнал второй частоты длительности σ, и все объекты, обнаружив прерывание УБОС сигнала третьей частоты на время σ, посылают УБОС сдвинутые во времени свои информационные сообщения указанного во вспомогательном сообщении размера. Посылаемые объектами сигналы длительностью σ, ρ, τ заменены на представляющие эти сигналы двоичные коды, отличные от кодов, используемых в сообщениях объектов. При получении от УБОС разрешения на передачу сигналов, объекты передают свое сообщение, предпочтительно начинающееся с порядкового номера или имени источника сигналов, при этом, если объект получает возвращенное ему УБОС сообщение неискаженным, то передача сообщения считается состоявшейся, иначе объекты продолжают действия, используя основной способ или его модификации.One of the objects sends the OSBO signal of the second frequency of duration σ, and all objects, having detected the interruption of the OSBO signal of the third frequency by time σ, send the OSBO time-shifted auxiliary messages indicating the size of the future information message, its priority and the number of the message source, they receive everything from the OSBE auxiliary messages, after which one of the objects sends an OSD signal of the second frequency of duration σ, and all objects, having detected an interruption of the OSD signal of the third frequency by time σ, send the OSD shifted during Submit your informational messages of the size indicated in the auxiliary message. Signals sent by objects of duration σ, ρ, and τ are replaced by binary codes representing these signals, different from codes used in object messages. Upon receipt of permission from UBOS to transmit signals, objects transmit their message, preferably starting with the serial number or name of the signal source, and if the object receives the UBOS message returned to it undistorted, then the message transmission is considered valid, otherwise the objects continue using the main method or its modifications.

По крайней мере, одному объекту выделен УБОС, связанный с ним электрическими линиями, передающими от УБОС к объекту электрические сигналы, полученные УБОС из оптических сигналов, при этом объект для передачи собственных сообщений посылает в УБОС электрические сигналы, превращаемые УБОС в оптические сигналы, при этом объект также запрещает посылку УБОС оптических сигналов третьей частоты длительности τ на время, достаточное для завершения объектом связи с обратившимися к нему объектами.At least one object has been allocated UBOS, connected with it by electric lines transmitting from UBOS to the object electrical signals received by UBOS from optical signals, while the object sends electric signals to UBOS that are converted by UBOS into optical signals, while the object also prohibits the sending of optical illumination by optical signals of the third frequency of duration τ for a time sufficient for the object to complete communication with the objects that turned to it.

В начале прихода в УБОС сигнала третьей частоты или при прекращении прихода в УБОС сигнала второй частоты в течение интервала времени Tk(τ<Tk<Tm) УБОС прерывает возвращаемый объектам сигнал третьей частоты на время τ и после этого начинает отсчет интервала Tm.At the beginning of the arrival of the third frequency signal in the OSBO or upon the termination of the arrival of the second frequency signal in the OSBO during the time interval T k (τ <T k <T m ), the OSBR interrupts the third frequency signal returned to the objects for the time τ and after that starts the interval T m .

Предлагаемый способ устранения конфликтов доступа предполагает наличие следующих возможностей у объектов и центра.The proposed method for resolving access conflicts implies the presence of the following features at the facilities and the center.

Каждый объект Oi может посылать на трех частотах ƒ1, ƒ2, ƒ3 сигналы в центр по индивидуальному для объекта беспроводному оптическому каналу Fi. Сигналы, посылаемые в центр, обозначим как ƒ11, ƒ21, ƒ31. Центр возвращает объектам по каналу Fi оптические сигналы, соответствующие сигналам, посылаемым в центр объектами. Обозначим их как - ƒ12, ƒ22, ƒ32.Each object O i can send signals at the three frequencies ƒ 1 , ƒ 2 , ƒ 3 to the center via an individual wireless optical channel F i for the object. The signals sent to the center are denoted as ƒ 11 , ƒ 21 , ƒ 31 . The center returns optical signals corresponding to the signals sent to the center by the objects through the channel F i . Denote them as - ƒ 12 , ƒ 22 , ƒ 32 .

Сигналы ƒ11 и ƒ21 импульсные, принимающие одно из двух значений: 1 и 0. Если эти сигналы имеют значение 1, то объект посылает центру соответствующий импульс, при значении 0 импульс не посылается. Сигналы ƒ31 непрерывные, имеют значение 1. Центр принимает каждый сигнал ƒ21 и, если его значение 1, одновременно прерывает на время длительности сигнала ƒ21 непрерывные сигналы ƒ32, возвращаемые всем объектам. Такое прерывание назовем импульсным сигналом ƒ32. В результате все объекты получат значение 1 сигнала ƒ21.Signals ƒ 11 and ƒ 21 are pulse, taking one of two values: 1 and 0. If these signals have a value of 1, then the object sends a corresponding impulse to the center, at a value of 0, the impulse is not sent. Signals ƒ 31 are continuous, have a value of 1. The center receives each signal ƒ 21 and, if its value is 1, simultaneously interrupts continuous signals на 32 , which are returned to all objects for the duration of signal ƒ 21 . We call this interruption a pulse signal ƒ 32 . As a result, all objects will receive a value of 1 signal ƒ 21 .

Импульсные сигналы ƒ21 и ƒ32 могут иметь длительность ν, ρ, σ или τ. При этом выполняется условие 3ν<σ<ρ<τ. При необходимости будем сигналы сопровождать указанием их длительности, например τƒ32, ρƒ21. Длительность импульсного сигнала ƒ11 не регламентируется.Pulse signals ƒ 21 and ƒ 32 can have a duration of ν, ρ, σ or τ. In this case, the condition 3ν <σ <ρ <τ is fulfilled. If necessary, we will accompany the signals by indicating their duration, for example, τƒ 32 , ρƒ 21 . The duration of the pulse signal ƒ 11 is not regulated.

Предполагается, что все объекты упорядочены.All objects are assumed to be ordered.

Далее приведены основной способ устранения конфликта доступа и его модификации.The following is a basic way to resolve an access conflict and modify it.

Основной способ устранения конфликта доступа состоит из следующих действий.The main way to resolve an access conflict is as follows.

1. Каждый объект - источник заявки на разрешение конфликта доступа посылает центру импульсный сигнал ƒ11. Центр возвращает этот сигнал каждому источнику заявки в виде сигнала ƒ12. Объект с номером i измеряет интервал времени прохождения сигнала от объекта до центра Ti. Всем объектам известно Tmax>Ti, i=1, …, n и каждый источник вычисляет задержку, равную ti=Tmax-Ti.1. Each object - the source of the application for resolving an access conflict sends a pulse signal ƒ 11 to the center. The center returns this signal to each source of the request in the form of signal ƒ 12 . Object number i measures the time interval of the signal from the object to the center T i . All objects know T max > T i , i = 1, ..., n, and each source calculates a delay equal to t i = T max -T i .

Если объект получит от центра сигнал, синхронизирующий посылку сигнала центру, и объект задержит передачу своего сигнала после поступления синхросигнала на ti, то это обеспечит одновременный приход в центр сигналов, посылаемых всеми объектами. Используя свой порядковый номер, объекты могут вносить дополнительные задержки, обеспечивающие приход сообщений в центр без указанного наложения. Этим достигается возможность передавать сообщения со скоростью, не зависящей от расположения объектов.If the object receives a signal from the center synchronizing the sending of the signal to the center, and the object delays the transmission of its signal after the synchronization signal arrives at t i , this will ensure the simultaneous arrival of signals sent by all objects to the center. Using their serial number, objects can introduce additional delays that ensure that messages arrive in the center without the specified overlay. This makes it possible to transmit messages at a speed independent of the location of the objects.

2. Центр в произвольный момент начинает отсчет времени T. По достижении заданного критического интервала времени T=Tm центр посылает объектам сигнал τƒ32.2. The center at an arbitrary moment begins the countdown of time T. Upon reaching the specified critical time interval T = T m, the center sends a signal τƒ 32 to the objects.

Значение Tm выбирается не меньше удвоенного интервала времени прохождения сигнала от центра до самого удаленного от него объекта и дополнительно интервала времени nν, где n - максимально возможное количество объектов, которым может потребоваться доступ к центру.The value of T m is chosen not less than twice the time interval for the signal to travel from the center to the object farthest from it and, in addition, the time interval nν, where n is the maximum possible number of objects that may require access to the center.

Если во время отсчета интервала T центр получает импульсный сигнал ƒ21 любой длительности, то он начинает новый отсчет T, начиная со значения 0.If the center receives a pulse signal ƒ 21 of any duration during the countdown of the interval T, then it starts a new countdown T, starting from the value 0.

3. Получив сигнал τƒ32, объект, которому требуется передать заявку в центр, посылает центру импульс νƒ21 с задержкой ti+kν, где k - порядковый номер объекта. Посылая указанные сигналы, все n объектов создают единое сообщение S1 длительностью nν. содержащее импульсы νƒ21 в количестве, равном количеству объектов. Свойства S1 вытекают из указанных в пункте 1 особенностей ti.3. Having received the signal τƒ 32 , the object to which it is necessary to transfer the application to the center sends a pulse νƒ 21 to the center with a delay t i + kν, where k is the serial number of the object. By sending these signals, all n objects create a single message S1 of duration nν. containing νƒ 21 momenta in an amount equal to the number of objects. Properties S1 follow from the features t i indicated in clause 1.

При получении от объектов любого импульсного сигнала центр одновременно с получением каждого ν сообщения S1 ретранслирует его во все объекты, прерывая сигналы ƒ32 (формируя импульсы νƒ32) в соответствии с пришедшими импульсами νƒ21. Этим создается сообщение S2.When any pulse signal is received from objects, the center simultaneously with receiving each ν message S1 relays it to all objects, interrupting signals сигналы 32 (forming pulses νƒ 32 ) in accordance with the received pulses νƒ 21 . This creates message S2.

Замечание к пункту 3: номер k может быть как порядковым номером в совокупности всех объектов, так и только тех объектов, которым по предварительному соглашению разрешено взаимодействовать с центром.Note to paragraph 3: the number k can be either a serial number in the aggregate of all objects, and only those objects that, by prior agreement, are allowed to interact with the center.

4. Объекты учитывают только сигналы νƒ32 в S2 и создадут новую, в частности сокращенную, нумерацию своих заявок. Такое использование сигналов ƒ21, ƒ31 и ƒ32 позволяет не запоминать S2 перед отправкой его объектам.4. Objects take into account only signals νƒ 32 in S2 and create a new, in particular reduced, numbering of their applications. This use of signals ƒ 21 , ƒ 31 and ƒ 32 allows you not to remember S2 before sending it to objects.

5. Один из объектов, по предварительному согласованию между ними (например, пославший сигнал νƒ21 в центр с максимальной задержкой) посылает в центр сигнал σƒ21. Центр, получив σƒ21, посылает объектам импульс σƒ32.5. One of the objects, by preliminary agreement between them (for example, sending the signal νƒ 21 to the center with the maximum delay) sends the signal σƒ 21 to the center. Having received σƒ 21 , the center sends an impulse σƒ 32 to the objects.

6. В ответ на импульс σƒ32 объекты сигналами νƒ21 посылают в центр свои сообщения Si, одинаковой длительности, с временным сдвигом, соответствующим порядковому номеру заявки. Эти сообщения центр ретранслирует объектам, посылая им сигналы νƒ32. В результате в центр поступит состоящее из этих заявок общее сообщение S3, длительность которого не зависит от расположения объектов. Сообщение S3 получат все объекты.6. In response to the impulse σƒ 32, the signals νƒ 21 send to the center their messages S i , of the same duration, with a time shift corresponding to the order number of the application. The center relays these messages to objects, sending them signals νƒ 32 . As a result, the center will receive a general message S3 consisting of these applications, the duration of which does not depend on the location of objects. Message S3 will receive all objects.

Способы кодирования сообщений. Для облегчения синхронизации сообщений объектам целесообразно все сообщения, кроме S1, кодировать следующим образом. Любой разряд сообщения передается в течение двух интервалов времени, каждый длительностью ν. Если значение разряда равно 1, то вначале в интервале времени ν передается сигнал νƒ21, затем в следующем интервале ν он отсутствует. Для разряда 0 порядок последовательности меняется - вначале отсутствует сигнал νƒ21.Ways to encode messages. To facilitate synchronization of messages to objects, it is advisable to encode all messages except S1 as follows. Any bit of the message is transmitted over two time intervals, each of duration ν. If the discharge value is 1, then first the signal νƒ 21 is transmitted in the time interval ν, then it is absent in the next interval ν. For discharge 0, the order of the sequence changes - at the beginning there is no signal νƒ 21 .

Синхронизация S1 упрощается при выделении для каждого бита в S1 трех интервалов длительности ν: два интервала используются, как указано выше, т.е. в одном из двух интервалов длительности ν сигнал отсутствует, третий интервал - синхронизирующий и в нем при любом значении бита присутствует частота ƒ2.The synchronization of S1 is simplified by allocating for each bit in S1 three intervals of duration ν: two intervals are used, as indicated above, i.e. there is no signal in one of two intervals of duration ν, the third interval is synchronizing, and there is a frequency ƒ 2 for any bit value in it.

Модификации основного способа устранения конфликта доступаModifications to the primary way to resolve an access conflict

A. Основной способ обеспечивает передачу объектами сообщений S3 равной длительности. Здесь приведены его изменения и дополнения, позволяющие объектам передавать сообщения различной длительности.A. The main method ensures that objects transmit S3 messages of equal duration. Here are its changes and additions that allow objects to transmit messages of various durations.

- Пункт 4 основного способа изменяется на следующий пункт 4a. Объекты учитывают только сигналы νƒ32 в S2 и создают новую, возможно сокращенную нумерацию своих заявок. При этом каждый объект формирует сообщение Ci, в котором объект указывает размер будущего сообщения в битах, приоритет сообщения и номер источника сообщения. Такое использование сигналов ƒ21, ƒ31 и ƒ32 позволяет не запоминать S2 перед отправкой его объектам. Обмен сообщениями должен выполняться с учетом приоритетов, а при их совпадении учитывается дополнительно номер источника заявки.- Clause 4 of the main method changes to the next clause 4a. Objects take into account only signals νƒ 32 in S2 and create a new, possibly reduced numbering of their applications. Moreover, each object generates a message C i , in which the object indicates the size of the future message in bits, the priority of the message and the number of the message source. This use of signals ƒ 21 , ƒ 31 and ƒ 32 allows you not to remember S2 before sending it to objects. The exchange of messages should be carried out taking into account the priorities, and if they coincide, the number of the application source will be taken into account additionally.

- Пункт 6 основного способа заменяется следующим пунктом 6а. В ответ на импульс σƒ32 объекты сигналами νƒ21 посылают в центр свои сообщения Ci одинаковой длительности, с временным сдвигом, соответствующим порядковому номеру заявки. Эти сообщения центр ретранслирует объектам, посылая им сигналы νƒ32. В сообщении Ci объект указывает размер будущего сообщения Si в битах и его источник.- Clause 6 of the main method is replaced by the following clause 6a. In response to the momentum σƒ 32, the objects send νƒ 21 signals to the center with their messages C i of the same duration, with a time shift corresponding to the order number of the application. The center relays these messages to objects, sending them signals νƒ 32 . In message C i, the object indicates the size of the future message S i in bits and its source.

Добавляются новые пункты 7 и 8.New paragraphs 7 and 8 are added.

- 7. Как и в пункте 5 основного способа один из объектов посылает центру сигнал σƒ21, который центр возвращает всем объектам в виде σƒ32.- 7. As in paragraph 5 of the main method, one of the objects sends a signal σƒ 21 to the center, which the center returns to all objects in the form σƒ 32 .

- 8. В ответ на импульс σƒ32 объекты посылают центру, используя νƒ21, свои сообщения Si, с временным сдвигом, соответствующим порядковому номеру заявки и учитывающему указанные в Ci размеры сообщений Si. В результате в центр поступит состоящее из этих заявок общее сообщение S3, длительность которого не зависит от расположения объектов.- 8. In response to the pulse σƒ objects 32 send center using νƒ 21, their messages S i, with the time shift corresponding to the ordinal number of the application and takes into account the indicated sizes in C i S i messages. As a result, the center will receive a general message S3 consisting of these applications, the duration of which does not depend on the location of objects.

B. В основном и модифицированном способах сигналы длительностей ν и σ посылают объекты, но сигнал длительности τ посылает центр, и только центр может начать новый сеанс обмена сообщениями. Разрешим объектам также создавать сигнал длительности τ, что позволит им формировать длительный сеанс владения каналом. Для этого в сообщениях, которыми обмениваются объекты, содержится информация о том, какой из объектов должен послать сигнал длительности τ. В частности, таким объектом может быть объект, пославший последнее сообщение в сеансе. В своем сообщении объект посылает сигнал длительности τ, что разрешает начать новый сеанс обмена сообщениями без разрешения центра. Длительность такого процесса не ограничивается, и только при прекращении прихода сигналов от объектов вмешивается центр, который, обнаружив достижение интервалом T значения Tm, разрешает всем объектам новый сеанс использования канала. При этом должен быть обеспечен приход τƒ21 от объекта до момента выдачи τƒ32 центром.B. In the basic and modified methods, signals of duration ν and σ send objects, but a signal of duration τ sends the center, and only the center can start a new messaging session. Soluble objects also create a signal of duration τ, which will allow them to form a long session of channel ownership. To do this, the messages exchanged between objects contain information about which of the objects should send a signal of duration τ. In particular, such an object may be the object that sent the last message in the session. In its message, the object sends a signal of duration τ, which allows you to start a new messaging session without the permission of the center. The duration of such a process is not limited, and only when the signals from the objects cease to come in, the center intervenes, which, having detected that the interval T reaches the value of T m , allows all objects to use the channel for a new session. In this case, the arrival of τƒ 21 from the facility until the moment τƒ 32 is issued by the center must be ensured.

C. Пусть требуется разрешить обмен сообщениями только той группе объектов, которой было разрешено обмениваться сообщениями по сигналу τ. Для этого используется импульсный сигнал ρƒ21. Так как для длительностей сигналов справедливо σ<ρ<τ, то сигнал ρƒ21 разрешит начать новый сеанс обмена только объектам из указанной группы.C. Suppose that you want to allow messaging only to the group of objects that was allowed to exchange messages by signal τ. For this, a pulse signal ρƒ 21 is used . Since σ <ρ <τ is valid for the signal durations, the signal ρƒ 21 will allow only objects from the indicated group to start a new exchange session.

Таким образом, имеется иерархия сигналов: сигнал длительности τ разрешает любым объектам начать новый сеанс обмена сообщениями; сигнал длительности ρ разрешает начать новый сеанс только объектам из указанной группы; сигнал длительности σ управляет внутренней организацией сеанса обмена в соответствии с пунктами 5, 6 основного способа и пунктами 5-8 его модификации A.Thus, there is a hierarchy of signals: a signal of duration τ allows any objects to start a new messaging session; a signal of duration ρ allows only objects from the specified group to start a new session; a signal of duration σ controls the internal organization of the exchange session in accordance with paragraphs 5, 6 of the main method and paragraphs 5-8 of its modification A.

D. Вместо использования сигналов длительностей σ, ρ, τ объекты могут применить служебные коды, отличные от кодов, применяемых объектами в обычных сообщениях. В результате объекты будут обмениваться только сигналами длительности ν.D. Instead of using signals of durations σ, ρ, and τ, objects can use service codes other than codes used by objects in ordinary messages. As a result, objects will exchange only signals of duration ν.

E. Пусть индивидуальный центр предоставлен конкретному объекту и связан с ним электрическими линиями. При этом способ устранения конфликта и его модификации позволяют устранить конфликт доступа к указанному объекту следующими действиями. Центр должен передавать объекту электрические сигналы, создав их из поступающих в центр оптических сигналов νƒ21. При этом объект для передачи собственных сообщений обратившимся к нему объектам должен посылать в принадлежащий объекту центр электрические сигналы длительности ν, которые центр должен преобразовать в оптические сигналы νƒ32. Объект должен также запретить посылку центром оптических сигналов τƒ32 на время, необходимое объекту для завершения своего сеанса связи с обратившимся к нему объектами.E. Let the individual center be provided to a specific object and connected with it by electric lines. In this case, the method of resolving the conflict and its modification allows you to resolve the conflict of access to the specified object by the following actions. The center must transmit electrical signals to the object, creating them from the optical signals νƒ 21 arriving at the center. In this case, an object for transmitting its own messages to objects turning to it must send electric signals of duration ν to the center belonging to the object, which the center must convert to optical signals νƒ 32 . The object should also prohibit the center from sending optical signals τƒ 32 for the time necessary for the object to complete its communication session with the objects that turned to it.

F. Желательно, чтобы центр мог прерывать сеанс, управляемый объектами. Для этого центр должен с помощью своего модулятора запретить на заданный интервал времени модуляцию сигналов ƒ32. В ответ объекты прекратят сеанс и будут ожидать получения сигнала τƒ32 от центра.F. It is desirable that the center can interrupt a session driven by objects. To do this, the center must use its modulator to prohibit modulation of signals ƒ 32 for a given time interval. In response, the objects will terminate the session and wait for the signal τƒ 32 to be received from the center.

Если центр выделен конкретному объекту и с ним связан электрическими линиями (п.E), то указанные в п.F действия не требуют усложнения аппаратуры центра, т.к. могут быть выполнены объектом.If the center is allocated to a specific object and connected with it by electric lines (Section E), then the actions indicated in Section F do not require complication of the center's equipment, since can be performed by an object.

G. Основной способ устранения конфликта доступа и его модификации работают в предположении, что конфликт существует и способ начинает его устранять. Однако, взаимодействия объектов могут быть заранее спланированы так, чтобы уменьшить количество конфликтов или полностью их исключить. В этом случае целесообразно дополнить способ следующими действиями. При получении от центра сигнала, позволяющего начать передачу сигналов, объекты передают свое сообщение, которое предпочтительно начинать с передачи порядкового номера или имени источника сигналов. Если объект получает возвращенное ему центром сообщение неискаженным, то передача сообщения считается состоявшейся, иначе объекты продолжают действия, используя основной способ или его модификации.G. The main way to resolve the access conflict and its modifications work under the assumption that the conflict exists and the method begins to resolve it. However, object interactions can be pre-planned to reduce conflicts or eliminate them completely. In this case, it is advisable to supplement the method with the following actions. Upon receipt of a signal from the center that allows the transmission of signals to begin, the objects transmit their message, which is preferably to begin with the transmission of the serial number or name of the signal source. If the object receives the message returned to it by the undistorted center, then the message transmission is considered completed, otherwise the objects continue the actions using the main method or its modifications.

H. В основном способе и тех его модификациях, где сигнал τƒ32 формирует центр, ускоряется посылка этого сигнала при следующих действиях центра. В начале прихода в центр сигнала ƒ31 или при прекращении прихода в центр сигнала ƒ21 в течение интервала времени Tk(τ<Tk<Tm) центр посылает объектам сигнал τƒ32 и только после этого начинает отсчет интервала Tm.H. In the main method and its modifications, where the signal τƒ 32 forms the center, the sending of this signal is accelerated during the following actions of the center. At the beginning of arrival at signal center ƒ 31 or at the termination of arrival at signal center ƒ 21 during the time interval T k (τ <T k <T m ), the center sends the signal τƒ 32 to objects and only after that starts the interval T m .

I. В основном способе и его модификациях можно заменить последовательную передачу объектом m сигналов сообщения параллельной передачей этих сигналов, добавив к передаче сигналов νƒ21 сигналы νƒ41, …, νƒm-1,1, соответственно частот ƒ4, …, ƒm-1, которые центр ретранслирует объектам так же, как сигнал νƒ21. Точно так передает свои сообщения и объект, электрически соединенный с собственным центром.I. In the main method and its modifications, it is possible to replace the serial transmission of message signals by the object m by parallel transmission of these signals, adding to the transmission of signals νƒ 21 signals νƒ 41 , ..., νƒ m-1,1 , respectively, frequencies ƒ 4 , ..., ƒ m- 1 , which the center relays to objects in the same way as the signal νƒ 21 . Similarly, it transmits its messages and an object electrically connected to its own center.

Вторая поставленная задача решается благодаря тому, что предлагаемая система содержит техническое устройство - центр (УБОС), действующий по изложенному выше способу и связанный оптическими каналами с устройствами связи с центром, которые содержатся в каждом связанном с центром объекте. Центров может быть более одного. Центр также может быть выделен конкретному объекту и с ним связан электрическими линиями.The second task is solved due to the fact that the proposed system contains a technical device - center (UBOS), acting according to the method described above and connected by optical channels to communication devices with the center, which are contained in each object associated with the center. There can be more than one center. The center can also be allocated to a specific object and connected with it by electric lines.

Технический результат устройства достигается тем, что система устранения конфликта доступа к УБОС содержит УБОС и группу объектов, каждый из которых соединен с УБОС отдельным беспроводным оптическим каналом и содержит устройство связи с УБОС, причем УБОС содержит ретрорефлектор для возврата оптических сигналов объектам, управляемый электрическими сигналами модулятор оптических сигналов, разрешающий или запрещающий возврат сигнала третьей частоты объектам, элемент - логическое ИЛИ, выход которого соединен с модулятором, автогенератор электрических сигналов, выход которого соединен со входом счетчика, выход которого соединен со вторым входом элемента логическое ИЛИ, фотоприемник света, проходящего через модулятор и ретрорефлектор, выход которого подключен ко второму входу элемента логическое ИЛИ и к управляющему входу счетчика, устанавливающего показания счетчика в ноль и начинающего новый счет при появлении на входе сигнала от автогенератора, причем устройство связи с УБОС содержит узел передачи и приема оптических сигналов трех частот и таймер, включаемый и выключаемый соответственно при передаче и приеме устройством связи с УБОС сигнала первой частоты.The technical result of the device is achieved by the fact that the system for eliminating the conflict of access to the DRM contains a DRAM and a group of objects, each of which is connected to the DRAM by a separate wireless optical channel and contains a communication device with DRAM, the DRAM contains a retroreflector for returning optical signals to objects, controlled by an electric signal modulator optical signals, allowing or prohibiting the return of a third frequency signal to objects, the element is a logical OR, the output of which is connected to a modulator, p electrical signals, the output of which is connected to the counter input, the output of which is connected to the second input of the logical OR element, a photodetector of light passing through the modulator and retroreflector, the output of which is connected to the second input of the logical OR element and to the control input of the counter, which sets the counter to zero and starting a new account when a signal from the oscillator appears at the input, and the communication device with OSB contains a node for transmitting and receiving optical signals of three frequencies and a timer that turns on and off yuchaemy respectively transmit and receive communication apparatus UBOS first frequency signal.

По крайней мере, одному объекту выделен УБОС, связанный с ним тремя электрическими линиями, при этом первая линия предназначена для передачи УБОС объекту электрических сигналов, созданных из поступающих в УБОС оптических сигналов, при этом вторая линия предназначена для передачи от объекта в УБОС электрических сигналов, преобразуемых модулятором УБОС в оптические сигналы, при этом третья линия предназначена для передачи объектом в УБОС электрического сигнала, запрещающего прерывание УБОС оптических сигналов третьей частоты на время, достаточное объекту для завершения своего сеанса связи с обратившимися к нему объектами.At least one object has been allocated a DRAM connected with it by three electric lines, the first line is designed to transmit the DRM to the object of electrical signals created from optical signals received by the DRM, while the second line is designed to transmit electrical signals from the object to the DRAM, converted by the UBOS modulator into optical signals, while the third line is designed to transmit an electric signal to the UBOS object that prohibits the UBOS to interrupt optical signals of the third frequency for a time, d residual to an object to complete its communication session with objects that turned to it.

Выход фотоприемника, создающего импульсный электрический сигнал при поступлении оптического сигнала третьей частоты, соединен с управляющим входом счетчика, устанавливающего показания счетчика в ноль.The output of the photodetector, creating a pulsed electrical signal upon receipt of an optical signal of the third frequency, is connected to the control input of the counter, which sets the counter to zero.

Техническая сущность и принцип действия предложенной системы устранения конфликта доступа поясняется чертежами.The technical nature and principle of operation of the proposed system for resolving access conflicts is illustrated by the drawings.

Фиг.1. Система устранения конфликта доступа.Figure 1. Access Conflict Resolution System.

Фиг.2. Блок 1 центра.Figure 2. Block 1 of the center.

Фиг.3. Блок 2 центра.Figure 3. Block 2 of the center.

Предлагаемая система показана на фиг. 1. Здесь показана группа объектов O1, …, On, которые через имеющиеся в них устройства связи с центром направляют свет в блок 1(1) центра (3), содержащего также блок 2(2), и получают свет от блока 1. Обмен световыми сигналами происходит по указанным выше беспроводным каналам F1, …, Fn. Каждый объект Oi обменивается с центром по каналу Fi сигналами на трех указанных в способе частотах ƒ1, ƒ2, ƒ3 указанным выше способом с помощью указанного выше устройства связи центра и объекта.The proposed system is shown in FIG. 1. Here is shown a group of objects O 1 , ..., O n , which through their communication devices with the center direct light to block 1 (1) of the center (3), which also contains block 2 (2), and receive light from block 1 The exchange of light signals occurs through the above wireless channels F 1 , ..., F n . Each object O i exchanges signals with the center through the channel F i at the three frequencies ƒ 1 , ƒ 2 , ƒ 3 indicated in the method in the above manner using the above-mentioned communication device of the center and the object.

Центров разрешения конфликтов доступа может быть несколько, и каждый из них будет взаимодействовать с соответствующей ему группой объектов. Так как очень часто интенсивные обмены сообщениями происходят в пределах небольших групп объектов, то такое разделение позволяет уменьшить количество конфликтов.There can be several centers for resolving access conflicts, and each of them will interact with the corresponding group of objects. Since very often intense messaging occurs within small groups of objects, this separation can reduce the number of conflicts.

Помимо этого, как указано в модификации E способа устранения конфликта, по крайней мере, один объект может быть связан с соответствующим только ему центром. Объект соединяется с собственным центром тремя электрическими линиями, первая линия предназначена для передачи центром объекту электрических сигналов, созданных центром из поступающих в центр оптических сигналов νƒ21; вторая линия предназначена для передачи от объекта в центр электрических сигналов длительности ν, преобразуемых центром в оптические сигналы νƒ32; третья линия предназначена для запрета объектом посылки центром оптических сигналов τƒ32 на время, достаточное объекту для завершения своего сеанса связи с обратившимся к нему объектом.In addition, as indicated in Modification E of the conflict resolution method, at least one object may be associated with a center corresponding only to it. The object is connected to its own center by three electric lines, the first line is designed to transmit the center of the object to the electrical signals generated by the center from the optical signals νƒ 21 arriving at the center; the second line is intended for transmission from the object to the center of electrical signals of duration ν, converted by the center into optical signals νƒ 32 ; the third line is designed to prevent the object from sending optical signals τƒ 32 to the center for a time sufficient for the object to complete its communication session with the object that turned to it.

Центр содержит два блока. Первый блок центра показан на фиг. 2 и содержит ретрорефлектор, управляемый модулятор оптических сигналов и фотоприемник оптических сигналов, поступающих в блок от внешнего источника. Этот блок должен удовлетворять следующим требованиям.The center contains two blocks. The first center block is shown in FIG. 2 and contains a retroreflector, a controlled modulator of optical signals, and a photodetector of optical signals supplied to the unit from an external source. This unit must satisfy the following requirements.

1. Блок должен возвращать оптические сигналы в направлении, обратном направлению их прихода в ретрорефлектор.1. The unit must return the optical signals in the direction opposite to the direction of their arrival in the retroreflector.

2. Модулятор оптических сигналов под управлением электрических сигналов возвращает или не возвращает объектам поступающие в блок сигналы ƒ31. Остальные сигналы свободно проходят через модулятор.2. The optical signal modulator under the control of electric signals returns or does not return to the objects the signals ƒ 31 coming into the block. The remaining signals pass freely through the modulator.

3. Часть энергии приходящего оптического сигнала поступает в фотоприемник, который при получении сигнала частоты ƒ2 формирует электрический сигнал. Для реализации модификации H способа фотоприемник должен выдавать импульсный электрический сигнал при появлении сигнала ƒ31.3. Part of the energy of the incoming optical signal enters the photodetector, which upon receipt of a frequency signal ƒ 2 forms an electrical signal. To implement modification H of the method, the photodetector must emit a pulsed electrical signal when signal ƒ 31 appears.

Эти требования выполнимы при различных технических реализациях ретрорефлектора, например при использовании катафота, но здесь за основу взято устройство из патента US 6,154,299 (fig.6), развитое в дальнейших статьях авторов этого патента. Устройство использует ретрорефлектор типа "кошачий глаз". Оно обладает высоким быстродействием и проще реализуется, чем второй возможный вид ретрорефлектора - катафот.These requirements are feasible with various technical implementations of the retroreflector, for example when using a reflector, but here the device from the patent US 6,154,299 (fig.6), developed in further articles of the authors of this patent, is taken as a basis. The device uses a cat-eye retroreflector. It has a high speed and is easier to implement than the second possible type of retroreflector - reflector.

Представленный на фиг. 2 первый блок центра удовлетворяет указанным требованиям. В этом блоке свет от источников света внешних устройств 4, содержащих источники и приемники света, поступает на линзу 5, которая пропускает свет через модулятор 6 на отражающее зеркало 7. Отраженный свет вновь проходит через модулятор, линзу и возвращается в приемник устройства 4. Модулятор, как указано в способе, переключается из состояния, проводящего свет частоты ƒ32, в непроводящее состояние управляющим электрическим сигналом, поступающим с выхода усилителя 8, который формирует его из внешнего сигнала, поступающего по линии 9.Presented in FIG. 2, the first block of the center meets the specified requirements. In this block, the light from the light sources of external devices 4, containing light sources and receivers, enters the lens 5, which passes light through the modulator 6 to the reflecting mirror 7. The reflected light again passes through the modulator, the lens and returns to the receiver of the device 4. The modulator, as indicated in the method, it switches from a state conducting light of frequency ƒ 32 to a non-conducting state by a control electric signal coming from the output of amplifier 8, which generates it from an external signal coming through line 9.

Зеркало 7 частично прозрачно для всех используемых источником частот света. Прошедший через зеркало свет принимает фотоприемник 10, реагирующий на сигнал частоты ƒ2 и преобразующий его в электрический сигнал, который выдается из блока по линии 11. Для реализации модификации H фотоприемник должен также реагировать на появление сигнала частоты ƒ3, формируя импульсный электрический сигнал, который выдается из блока по линии 12.Mirror 7 is partially transparent for all light frequencies used by the source. The light that passed through the mirror receives a photodetector 10, which responds to a frequency signal ƒ 2 and converts it into an electrical signal that is output from the unit via line 11. To implement modification H, the photodetector must also respond to the appearance of a frequency signal ƒ 3 , forming a pulsed electrical signal, which issued from the block on line 12.

Второй блок центра показан на фиг. 3 и содержит три элемента: генератор непрерывных электрических сигналов 13, счетчик сигналов 14, поступающих от генератора 13, и элемент 15 - логическое ИЛИ. Счетчик 14 и генератор 13 в совокупности образуют таймер.A second center block is shown in FIG. 3 and contains three elements: a generator of continuous electrical signals 13, a counter of signals 14 received from the generator 13, and element 15 is a logical OR. The counter 14 and the generator 13 together form a timer.

Любой импульсный сигнал, поступающий извне по линии 16 или 17 на элемент 15, поступает с его выхода на счетчик 14 и сбрасывает показания счетчика в ноль. При достижении показаниями счетчика заданного значения Tm счетчик выдает импульсный сигнал в линию 18 и сбрасывает свои показания в ноль.Any pulse signal arriving from outside through line 16 or 17 to element 15 is supplied from its output to counter 14 and resets the counter to zero. When the counter reaches the set value T m, the counter issues a pulse signal to line 18 and resets its readings to zero.

Линия 11 блока 1 соединена с линией 16 блока 2, линия 12 блока 1 соединена с линией 20 блока 2, линия 9 блока 1 - с линией 18 блока 2. Изложенные выше блоки 1 и 2 и их соединение между собой позволяют реализовать все действия центра, требуемые от него предлагаемым способом взаимодействия объектов с центром для устранения конфликта доступа и его модификациями.Line 11 of block 1 is connected to line 16 of block 2, line 12 of block 1 is connected to line 20 of block 2, line 9 of block 1 is connected to line 18 of block 2. The above blocks 1 and 2 and their interconnection allow to realize all the actions of the center, required from him by the proposed method of interaction of objects with the center to eliminate access conflict and its modifications.

Так как от блока 2 не требуется высокая точность измерения отсчета интервала времени Tm, то цифровой блок 2 может быть заменен любым аналоговым устройством, которое измеряет интервал времени Tm и при его достижении выдает импульсный сигнал в линию 18 и начинает новый отсчет интервала T.Since block 2 does not require high accuracy in measuring the countdown of the time interval T m , the digital block 2 can be replaced by any analog device that measures the time interval T m and, when it is reached, provides a pulse signal to line 18 and starts a new countdown of the interval T.

Для взаимодействия объекта с выделенным только ему центром используются следующие электрические линии. Для передачи объекту электрических сигналов, созданных центром из оптических сигналов νƒ21, блок 1 центра использует линию 16. Для управления передачей центром оптических сигналов νƒ32 применена электрическая линия 17, соединяющая блок 2 центра с объектом. Для остановки счетчика 14 объект использует электрическую линию 19.The following electric lines are used to interact with an object with a center allocated only to it. To transmit electrical signals generated by the center from optical signals νƒ 21 to the object, the center unit 1 uses line 16. To control the transmission of optical signals νƒ 32 by the center, an electric line 17 is used connecting the center unit 2 with the object. To stop the counter 14, the object uses an electric line 19.

При технической реализации модификации Н основного способа фотоприемник первого блока должен реагировать дополнительно на сигнал частоты ƒ3 и при его появлении посылать импульсный электрический сигнал в счетчик по линии 12, соединенной с линией 20 блока 2. Счетчик при поступлении этого сигнала, а также при отсутствии сигнала на линии 16 в течение интервала времени Tk(τ<Tk<Tm) выдает сигнал длительности τ в узел 15 и только после этого начинает отсчет интервала времени Tm.In the technical implementation of modification H of the main method, the photodetector of the first unit must respond additionally to a frequency signal ƒ 3 and, when it appears, send a pulsed electrical signal to the counter via line 12 connected to line 20 of block 2. The counter when this signal arrives, as well as in the absence of a signal on line 16, during a time interval T k (τ <T k <T m ), a signal of duration τ is output to node 15, and only then does the countdown of the time interval T m begin.

Устройство связи с центром является посредником между центром и объектом и превращает электрические сигналы объекта в направляемые в центр оптические сигналы частот ƒ1, ƒ2, ƒ3. Устройство также превращает посылаемые из центра оптические сигналы частот ƒ1, ƒ2, ƒ3 в посылаемые объекту соответствующие электрические сигналы.A communication device with the center is an intermediary between the center and the object and turns the electrical signals of the object into optical signals directed to the center of frequencies частот 1 , ƒ 2 , ƒ 3 . The device also converts the optical signals of frequencies ƒ 1 , ƒ 2 , ƒ 3 sent from the center into the corresponding electrical signals sent to the object.

Предпочтительно, чтобы устройство связи с центром, а не объект, содержало таймер, который запускается в момент посылки в центр сигнала частоты ƒ1 и останавливается при возвращении этого сигнала ретрорефлектором центра. Полученное показание таймера используется объектом для определения интервала времени прохождения сигнала от объекта до центра.Preferably, the communication device with the center, rather than the object, contains a timer that starts when the frequency signal частоты 1 is sent to the center and stops when the center returns the signal with a retroreflector. The obtained timer reading is used by the object to determine the time interval of the signal from the object to the center.

Устройства связи должны быть так ориентированы, чтобы посылаемые в центр сигналы поступали в блок 1 центра, и возвращаемые центром сигналы принимались устройством связи. Для этого применимы три способа:The communication devices should be oriented so that the signals sent to the center arrive at the center unit 1, and the signals returned by the center are received by the communication device. Three methods are applicable for this:

- устройство связи ориентируется так, чтобы сигналы поступили в блок 1 центра;- the communication device is oriented so that the signals arrive at the center unit 1;

- между устройством связи и центром располагается дефлектор, отклоняющий сигналы устройства связи в направлении расположения центра;- between the communication device and the center is a deflector, which rejects the signals of the communication device in the direction of the center;

- устройство связи посылает световые сигналы в широком угле раскрытия, обеспечивающем поступление сигналов из устройства связи в блок 1 центра без дополнительной ориентации устройства связи.- the communication device sends light signals in a wide opening angle, which ensures the arrival of signals from the communication device to the center unit 1 without additional orientation of the communication device.

Предъявленные описание и чертежи представлены для иллюстрации. Без отклонения от сущности изобретения, которая ограничена только объемом прилагаемой формулы изобретения, могут быть сделаны различные изменения и модификации.The presented description and drawings are presented for illustration. Without deviating from the essence of the invention, which is limited only by the scope of the attached claims, various changes and modifications can be made.

Claims (9)

1. Способ устранения конфликта доступа к устройству, обеспечивающему бесконфликтный обмен сообщениями (УБОС), характеризующийся тем, что используют УБОС и нумерованные объекты, посылающие УБОС и получающие от него оптические сигналы по отдельному для каждого объекта беспроводному каналу на трех возможных частотах, причем сигнал первой частоты импульсный, используемый объектами для определения времени распространения сигнала от объекта до УБОС, сигнал второй частоты импульсный одной из четырех длительностей ν, ρ, σ, τ, связанных соотношением 3ν<σ<ρ<τ, посылаемый одновременно только одним из объектов, сигнал третьей частоты постоянный, посылаемый УБОС объектами и возвращаемый им УБОС с прерыванием на время получения УБОС сигнала второй частоты от объекта, при этом УБОС проводит отсчет времени, прерываемый и начинающийся заново при приходе сигнала второй частоты, или при достижении заранее заданного значения отсчета времени, причем в последнем случае УБОС прерывает возвращаемый объектам сигнал третьей частоты на время τ, а в ответ на это прерывание или такое же прерывание, а также прерывание на время ρ, инициированные одним из объектов, каждый объект посылает сигнал второй частоты длительностью ν с задержкой, исключающей наложение сигналов в УБОС, и один из объектов, получив от УБОС прерываемые сигналы третьей частоты, созданные УБОС из принимаемой им от всех объектов последовательности сигналов второй частоты, посылает УБОС сигнал второй частоты длительности σ, и все объекты, получившие от УБОС в ответ прерванный на время σ сигнал третьей частоты, посылают УБОС свои информационные сообщения одинакового размера сигналами второй частоты длительности ν без наложения в УБОС и получают от УБОС это общее сообщение всех объектов.1. A method for resolving a conflict of access to a device providing conflict-free messaging (UBOS), characterized in that they use UBOS and numbered objects sending UBOS and receiving optical signals from it on a separate wireless channel for each object at three possible frequencies, the signal being the first pulse frequency, used by objects to determine the propagation time of the signal from the object to the DRAM, the second frequency signal is pulsed from one of the four durations ν, ρ, σ, τ, related 3ν <σ <ρ <τ, sent simultaneously by only one of the objects, the third-frequency signal is constant, sent by the UBOS objects and returned by the UBOS with interruption for the time the UBOS receives the second frequency signal from the object, while the UBOS counts the time, interrupted and starting again when a signal of the second frequency arrives, or when a predetermined time count is reached, and in the latter case, the OSBR interrupts the signal of the third frequency returned to the objects for a time τ, and in response to this interrupt or the same interrupt, as well as a time interruption ρ initiated by one of the objects, each object sends a signal of the second frequency with a duration of ν with a delay that excludes superposition of signals in the OSBM, and one of the objects receives interrupt signals of the third frequency from the OSBG created by the OSB from the received from all objects a sequence of signals of the second frequency, sends an OSBF signal of a second frequency of duration σ, and all objects that received a signal of a third frequency interrupted by time σ from the OSBF send a message of the same p zmera signals of a second frequency ν duration without overlapping in UBOS and receive from UBOS this common message of all objects. 2. Способ по п.1, отличающийся тем, что один из объектов посылает УБОС сигнал второй частоты длительности σ, и все объекты, обнаружив прерывание УБОС сигнала третьей частоты на время σ, посылают УБОС сдвинутые во времени вспомогательные сообщения с указанием размера будущего информационного сообщения, его приоритета и номера источника сообщения, получают от УБОС все вспомогательные сообщения, после чего один из объектов посылает УБОС сигнал второй частоты длительности σ, и все объекты, обнаружив прерывание УБОС сигнала третьей частоты на время σ, посылают УБОС сдвинутые во времени свои информационные сообщения указанного во вспомогательном сообщении размера.2. The method according to claim 1, characterized in that one of the objects sends an OSD signal of a second frequency of duration σ, and all objects, having detected an interruption of an OSD signal of a third frequency by time σ, send an OSD auxiliary time-shifted auxiliary messages indicating the size of the future information message , its priority and the number of the message source, receive from the OSBA all auxiliary messages, after which one of the objects sends the OSBO signal of the second frequency of duration σ, and all objects, having detected the interruption of the OSBO signal of the third frequency to Removing σ, they send UBOS time-shifted informational messages of the size indicated in the auxiliary message. 3. Способ по п.1 или 2, отличающийся тем, что посылаемые объектами сигналы длительностью σ, ρ, τ заменены на представляющие эти сигналы двоичные коды, отличные от кодов, используемых в сообщениях объектов.3. The method according to claim 1 or 2, characterized in that the signals sent by the objects of duration σ, ρ, τ are replaced by binary codes representing these signals, different from the codes used in the messages of the objects. 4. Способ по п.1 или 2, отличающийся тем, что при получении от УБОС разрешения на передачу сигналов, объекты передают свое сообщение, предпочтительно начинающееся с порядкового номера или имени источника сигналов, при этом, если объект получает возвращенное ему УБОС сообщение неискаженным, то передача сообщения считается состоявшейся, иначе объекты продолжают действия, используя основной способ или его модификации.4. The method according to claim 1 or 2, characterized in that when receiving permission from the OSB to transmit signals, the objects transmit their message, preferably starting with the serial number or name of the signal source, while if the object receives the message returned to it, the UBOS is undistorted, then the transmission of the message is considered completed, otherwise the objects continue the action using the main method or its modifications. 5. Способ по п.1 или 2, отличающийся тем, что, по крайней мере, одному объекту выделен УБОС, связанный с ним электрическими линиями, передающими от УБОС к объекту электрические сигналы, полученные УБОС из оптических сигналов, при этом объект для передачи собственных сообщений посылает в УБОС электрические сигналы, превращаемые УБОС в оптические сигналы, при этом объект также запрещает посылку УБОС оптических сигналов третьей частоты длительности τ на время, достаточное для завершения объектом связи с обратившимися к нему объектами.5. The method according to claim 1 or 2, characterized in that at least one object is allocated OSBO connected with it by electric lines transmitting from the OSBB to the object electric signals received by the OSB from optical signals, while the object is for transmitting its own sends messages to UBOS electrical signals converted by UBOS into optical signals, while the object also prohibits the sending of UBOS optical signals of the third frequency of duration τ for a time sufficient for the object to complete communication with the objects that turned to it. 6. Способ по п.1 или 2, отличающийся тем, что в начале прихода в УБОС сигнала третьей частоты или при прекращении прихода в УБОС сигнала второй частоты в течение интервала времени Tk(τ<Tk<Tm) УБОС прерывает возвращаемый объектам сигнал третьей частоты на время τ и после этого начинает отсчет интервала Tm.6. The method according to claim 1 or 2, characterized in that at the beginning of the arrival of the third frequency signal in the OSBO or upon the termination of the arrival of the second frequency signal in the OSBO during the time interval T k (τ <T k <T m ), the OSB interrupts the return to the objects a signal of the third frequency for a time τ and after that begins the countdown of the interval T m . 7. Система устранения конфликта доступа к УБОС, характеризующаяся тем, что содержит УБОС и группу объектов, каждый из которых соединен с УБОС отдельным беспроводным оптическим каналом и содержит устройство связи с УБОС, причем УБОС содержит ретрорефлектор для возврата оптических сигналов объектам, управляемый электрическими сигналами модулятор оптических сигналов, разрешающий или запрещающий возврат сигнала третьей частоты объектам, элемент - логическое ИЛИ, выход которого соединен с модулятором, автогенератор электрических сигналов, выход которого соединен со входом счетчика, выход которого соединен со вторым входом элемента логическое ИЛИ, фотоприемник света, проходящего через модулятор и ретрорефлектор, выход которого подключен ко второму входу элемента логическое ИЛИ и к управляющему входу счетчика, устанавливающего показания счетчика в ноль и начинающего новый счет при появлении на входе сигнала от автогенератора, причем устройство связи с УБОС содержит узел передачи и приема оптических сигналов трех частот и таймер, включаемый и выключаемый соответственно при передаче и приеме устройством связи с УБОС сигнала первой частоты.7. A system for resolving a conflict of access to DRAM, characterized in that it contains DRAM and a group of objects, each of which is connected to DRAM with a separate wireless optical channel and contains a communication device with DRAM, moreover DRAM contains a retroreflector for returning optical signals to objects, controlled by an electrical signal modulator optical signals, allowing or prohibiting the return of a third frequency signal to objects, the element is a logical OR, the output of which is connected to a modulator, an oscillator of electrical signals, the output of which is connected to the counter input, the output of which is connected to the second input of the logical OR element, a photodetector of light passing through the modulator and retroreflector, the output of which is connected to the second input of the logical OR element and to the control input of the counter, which sets the counter to zero and starts a new count when a signal from the oscillator appears at the input, and the communication device with OSB contains a node for transmitting and receiving optical signals of three frequencies and a timer that turns on and off respectively When transmitting and receiving a device for communication with a DRAM signal of the first frequency. 8. Система по п.7, в которой, по крайней мере, одному объекту выделен УБОС, связанный с ним тремя электрическими линиями, при этом первая линия предназначена для передачи УБОС объекту электрических сигналов, созданных из поступающих в УБОС оптических сигналов, при этом вторая линия предназначена для передачи от объекта в УБОС электрических сигналов, преобразуемых модулятором УБОС в оптические сигналы, при этом третья линия предназначена для передачи объектом в УБОС электрического сигнала, запрещающего прерывание УБОС оптических сигналов третьей частоты на время, достаточное объекту для завершения своего сеанса связи с обратившимися к нему объектами.8. The system according to claim 7, in which at least one object is allocated OSBM associated with it by three electric lines, while the first line is designed to transmit UBOS object electrical signals created from optical signals coming into the OSBM, while the second the line is designed to transmit electrical signals from an object in the UBOS that are converted by the UBOS modulator into optical signals, while the third line is used to transmit an electric signal to the UBOS modulator that prohibits interruption of the UBOS optical signals retey frequency for a time sufficient to complete the object of their communication session with the draw thereto objects. 9. Система по п.8, в которой выход фотоприемника, создающего импульсный электрический сигнал при поступлении оптического сигнала третьей частоты, соединен с управляющим входом счетчика, устанавливающего показания счетчика в ноль. 9. The system of claim 8, in which the output of the photodetector generating a pulsed electrical signal upon receipt of an optical signal of the third frequency is connected to the control input of the counter, which sets the counter to zero.
RU2012117623/08A 2012-04-28 2012-04-28 Centre access conflict resolution method and system implementing said method RU2523935C2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2012117623/08A RU2523935C2 (en) 2012-04-28 2012-04-28 Centre access conflict resolution method and system implementing said method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2012117623/08A RU2523935C2 (en) 2012-04-28 2012-04-28 Centre access conflict resolution method and system implementing said method

Publications (2)

Publication Number Publication Date
RU2012117623A RU2012117623A (en) 2013-11-10
RU2523935C2 true RU2523935C2 (en) 2014-07-27

Family

ID=49516565

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2012117623/08A RU2523935C2 (en) 2012-04-28 2012-04-28 Centre access conflict resolution method and system implementing said method

Country Status (1)

Country Link
RU (1) RU2523935C2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2611245C1 (en) * 2015-12-03 2017-02-21 Федеральное государственное бюджетное учреждение науки Институт проблем управления им. В.А. Трапезникова Российской академии наук Method and device for group deterministic conflict resolution with random switched device selection

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6282600B1 (en) * 1998-08-14 2001-08-28 International Business Machines Corporation Method and apparatus of resolving conflicting register access requests from a service processor and system processor
RU2406114C2 (en) * 2005-08-08 2010-12-10 Роберт Бош Гмбх Method and device for controlling access to memory in computer system with execution units
RU2010113118A (en) * 2010-04-05 2011-10-10 Учреждение Российской академии наук Институт проблем управления им. В.А. Трапезникова РАН (RU) ACCESS CONFLICT REMOVAL DEVICE

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6282600B1 (en) * 1998-08-14 2001-08-28 International Business Machines Corporation Method and apparatus of resolving conflicting register access requests from a service processor and system processor
RU2406114C2 (en) * 2005-08-08 2010-12-10 Роберт Бош Гмбх Method and device for controlling access to memory in computer system with execution units
RU2010113118A (en) * 2010-04-05 2011-10-10 Учреждение Российской академии наук Институт проблем управления им. В.А. Трапезникова РАН (RU) ACCESS CONFLICT REMOVAL DEVICE

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2611245C1 (en) * 2015-12-03 2017-02-21 Федеральное государственное бюджетное учреждение науки Институт проблем управления им. В.А. Трапезникова Российской академии наук Method and device for group deterministic conflict resolution with random switched device selection

Also Published As

Publication number Publication date
RU2012117623A (en) 2013-11-10

Similar Documents

Publication Publication Date Title
US4467418A (en) Data transmission system resolving access conflicts between transmitters-receivers to a common bus
JPH0695691B2 (en) Controlled star network
SE9000212D0 (en) DEVICE FOR DISTRIBUTED CONTROL SYSTEM
NO123200B (en)
EP0991999A4 (en) Method and apparatus for arbitrating access to a shared memory by network ports operating at different data rates
ES2076091R (en)
DK593783A (en) DEVICE FOR SYNCHRONIZATION BY TRANSFERING INFORMATION ON A SIMPLEX BUS
RU2523935C2 (en) Centre access conflict resolution method and system implementing said method
RU2538314C1 (en) Method of improving fault-tolerance of distributed optical switching and conflict-free wireless retroreflection switch therefor
JP6310534B2 (en) Scheduler
KR20240005175A (en) Synchronization methods of multi-channel signals, power modules, electronic devices and power devices
RU2525749C2 (en) Method of preventing message transmission delay when resolving access conflicts and system therefor
JPH10123243A (en) Method and equipment for measuring distance between two stations connected through communication channel
JP5623258B2 (en) Arbitration of optical communication bus
RU2437146C1 (en) Device to eliminate access collisions
RU2454707C1 (en) Apparatus for synchronising optical signal sources
RU2434271C1 (en) Apparatus for controlling data source and receiver connection during network data communication
RU2611245C1 (en) Method and device for group deterministic conflict resolution with random switched device selection
JP6402570B2 (en) Data transmission system and data transmission method in loop configuration network
SU1594556A1 (en) Multichannel device for controlling access to common trunk line
Wu et al. Real-time Ethernet based on passive optical networks
SU1481782A1 (en) Unit for switching data source to bus
RU1823141C (en) Fibre optic communication system
RU2627121C2 (en) Method and device of group resolving access conflicts with random timeline
SU896624A1 (en) Multichannel priority device

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20180429