EA005625B1 - System and method for multipoint to multipoint data communication - Google Patents

System and method for multipoint to multipoint data communication Download PDF

Info

Publication number
EA005625B1
EA005625B1 EA200400206A EA200400206A EA005625B1 EA 005625 B1 EA005625 B1 EA 005625B1 EA 200400206 A EA200400206 A EA 200400206A EA 200400206 A EA200400206 A EA 200400206A EA 005625 B1 EA005625 B1 EA 005625B1
Authority
EA
Eurasian Patent Office
Prior art keywords
channel
interval
node
nodes
free
Prior art date
Application number
EA200400206A
Other languages
Russian (ru)
Other versions
EA200400206A1 (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 Кейп Рэйндж Уайрлесс, Инк.
Publication of EA200400206A1 publication Critical patent/EA200400206A1/en
Publication of EA005625B1 publication Critical patent/EA005625B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/407Bus networks with decentralised control
    • H04L12/417Bus networks with decentralised control with deterministic access, e.g. token passing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/40006Architecture of a communication node
    • H04L12/40032Details regarding a bus interface enhancer

Landscapes

  • Small-Scale Networks (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)

Abstract

A system and method is providing for multipoint to multipoint data communication. In an embodiment of the invention, a system comprises a communications medium interconnecting at least one central server and a plurality of communication nodes. The central server transmits information to the nodes via a Forward Channel and the nodes transmit information via a Reverse Channel. Before transmitting, each of the nodes listens (monitors) during an assigned slot of a Clear Channel Assessment interval of the communications cycle to ascertain whether any other node is transmitting. A give node transmits data only when that node determines that the network is clear. The nodes listen in sequential order, eliminating the probability of collisions caused by simultaneous transmissions from nodes. A query channel interval is provided for nodes not assigned a slot within clear channel assessment interval to request a slot. Assigned slots not used by nodes are allocated to other nodes. The data traffic is accordingly aggregated, thus providing efficient utilization.

Description

Настоящее изобретение относится к передаче данных, в частности, к системам и способам обеспечения многоточечной линии связи.The present invention relates to data transmission, in particular, to systems and methods for providing multipoint communication lines.

2. Описание соответствующей области.2. Description of the relevant area.

В локальных сетях (ЛС) группа устройств взаимосвязана через совместно используемую сетевую среду. Ссылаясь на фиг. 1, представлена компановка традиционных ЛС 100. имеющая шинную топологию. ЛС 100, как правило, относится к «Многоточечным» системам, потому что любой из многочисленных устройств системы может посылать информацию одному, нескольким, или всем другим многочисленным устройствам системы. В частности, совместно используемая среда связи 110 оперативно взаимосвязывает устройства. Среда связи 110, как правило, состоит из оптического кабеля, коаксиального кабеля, гибридной волоконно-коаксиальной (ГВК) сети, беспроволочного носителя или любой их комбинации. Устройство включает в себя центральный сервер 120, который выполняет множество функций, включая координацию взаимодействий среди ряда «Н» других устройств связи 130, а также подсоединённых к совместно используемой среде 110 способом, который хорошо известен специалистам. Более того, при такой конфигурации ЛС центральный сервер 120 предстаёт по отношению к внешним сетям в качестве межсетевого шлюза, действующего для всех устройств 130, в дополнение к управлению доступом ЛС. В целом устройства связи 130, имеющие отношение к узлам, являются такими же вычислительными устройствами, как компьютеры или принтеры. Несмотря на то, что представлена шинная топология, специалист без труда поймёт, что другие топологии, включая кольцевую топологию, звездообразную топологию и комбинацию шинной, кольцевой и звездообразной топологий, тоже могут использоваться.In local area networks (LAN), a group of devices is interconnected through a shared network environment. Referring to FIG. 1 shows a line-up of traditional LAN 100. having a bus topology. The LAN 100 is typically referred to as a “Multipoint” system, because any one of multiple system devices can send information to one, several, or all other multiple system devices. In particular, the shared communication environment 110 operatively interconnects the devices. Communication medium 110 typically consists of an optical cable, coaxial cable, hybrid fiber-coaxial (GVK) network, wireless media, or any combination thereof. The device includes a central server 120 that performs a variety of functions, including coordinating interactions among the H series of other communication devices 130, as well as connected to the shared medium 110 in a manner that is well known to those skilled in the art. Moreover, with this configuration of the LAN, the central server 120 appears with respect to the external networks as a gateway acting for all devices 130, in addition to controlling the access of the LAN. In general, communication devices 130 related to nodes are the same computing devices as computers or printers. Despite the fact that the tire topology is presented, a specialist will easily understand that other topologies, including ring topology, star topology, and a combination of bus, ring and star topologies, can also be used.

Известно, что две основные цели, которые преследуются при конструировании сетей или любых других систем связи, это - скорость и надёжность. Другими словами, важно, чтобы элементы информации («пакеты»), размещённые в сети с помощью любого, соединённого с сетью устройства, достигали пункта назначения быстро и надёжно. Основное явление, препятствующее достижению поставленных целей, имеет место, когда одно или несколько подсоединённых к сети устройств пытаются одновременно использовать сеть. Это может привести к конфликту на уровне данных, который может помешать любой информации достигнуть намеченного пункта назначения. В результате, оба устройства, участвующих в конфликтной ситуации, будут вынуждены пытаться снова послать свою информацию, снижая скорость и эффективность сети.It is known that the two main objectives that are pursued in the design of networks or any other communication systems are speed and reliability. In other words, it is important that information elements (“packets”) placed on the network using any device connected to the network reach their destination quickly and reliably. The main phenomenon that hinders the achievement of goals, occurs when one or several devices connected to the network try to use the network simultaneously. This can lead to a data-level conflict that can prevent any information from reaching its intended destination. As a result, both devices involved in a conflict situation will be forced to try to send their information again, reducing the speed and efficiency of the network.

Имеется много конфигураций, известных из предшествующего уровня техники, используемых для уменьшения вероятности конфликтных ситуаций и оптимизации восстановления в случае конфликта.There are many configurations known from the prior art used to reduce the likelihood of conflict situations and to optimize recovery in the event of a conflict.

Сущность изобретенияSummary of Invention

Представленное изобретение ориентированно на системы и способы обеспечения эффективной многоточечной связи. Изобретение позволяет преодолеть помехи обычных систем и протоколов динамическим распределением пропускной способности, основанной на графиковых запросах.The presented invention is focused on systems and methods for providing effective multipoint communication. The invention allows to overcome the interference of conventional systems and protocols by dynamic bandwidth allocation based on graphical requests.

В одном из вариантов осуществления изобретения связь обеспечивается в состоянии ЛС, в состав которой входит центральный сервер и множество узлов. Во время работы центральный сервер посылает информацию в виде пакетов узлам через прямой канал обмена цикла связи, а один из узлов посылает пакеты данных одному или более другим узлам и/или центральному серверу, используя обратный канал. Несмотря на это до пересылки по обратному каналу каждый узел ожидает (то есть контролирует) сигнал сети во время оценочного интервала свободного канала, выделенного для этого центральным сервером с целью обнаружения, используется ли сеть каким-либо узлом. Каждый узел, имеющий информацию для пересылки, после установления во время оценки свободного канала того факта, что сеть свободна, пересылает эту информацию. Узлы ожидают сигнала в последовательном порядке, устраняя при этом конфликтную ситуацию, вызванную одновременными посылками из узлов.In one of the embodiments of the invention, communication is provided in the state of the LAN, which includes a central server and multiple nodes. During operation, the central server sends information in the form of packets to nodes through a forward channel of the communication cycle, and one of the nodes sends data packets to one or more other nodes and / or the central server using a reverse channel. Despite this, before sending on the reverse channel, each node waits (that is, controls) the network signal during the evaluation interval of the free channel allocated for this by the central server in order to detect whether the network is being used by any node. Each node that has information to send, after the free channel has been established during the evaluation of the fact that the network is free, sends this information. Nodes are waiting for a signal in sequential order, while eliminating a conflict situation caused by simultaneous sending of nodes.

Такая компоновка позволяет эффективно и динамично накапливать поток данных. Узел, который начинает отсылку в момент, когда канальная оценка указывает на то, что сеть уже не используется, получает в пользование сплошной обратный канал. Если множество узлов имеют информацию для её размещения в сети, то доступ к обратному каналу распределяется в соответствии с потребностями этих узлов. Ни одному из узлов не отказывается в доступе к обратному каналу при чрезмерно большом количестве циклов, не теряются также доступы к сети для узла, имеющего информацию для пересылки. Более того, пользование обратным каналом достигается без вспомогательного посредничества, не допуская таким образом любых связанных с ним задержек.This arrangement allows you to efficiently and dynamically accumulate data flow. A node that starts sending at the moment when the channel estimate indicates that the network is no longer in use receives a continuous return channel for use. If many nodes have information for its placement in the network, then access to the reverse channel is distributed in accordance with the needs of these nodes. None of the nodes is denied access to the reverse channel with an excessively large number of cycles, and access to the network for the node that has information to send is not lost. Moreover, the use of the reverse channel is achieved without supporting mediation, thus avoiding any delays associated with it.

Другой особенностью изобретения является то, что порядок, в котором узлы ожидают ответа от обратного канала, может периодически чередоваться. Таким образом, благоприятный исход для пересылки по обратному каналу одинаково гарантирован, как правило, для всех узлов.Another feature of the invention is that the order in which the nodes expect a response from the reverse channel can alternate periodically. Thus, a favorable outcome for forwarding is equally guaranteed, as a rule, for all nodes.

Вышеупомянутые и другие свойства и преимущества изобретения будут выявлены из нижеследующего, более подробного описания предпочтительных вариантов осуществления изобретения, с учётом чертежей и прилагаемых пунктов формулы изобретения.The above and other features and advantages of the invention will be revealed from the following, more detailed description of preferred embodiments of the invention, taking into account the drawings and the attached claims.

- 1 005625- 1 005625

Краткое описание чертежейBrief Description of the Drawings

Для более полного понимания представленного изобретения, его целей и преимуществ сделаны ссылки к последующему описанию в связи с сопровождающими чертежами, на которых фиг. 1 - диаграмма типичной топологии обычной многоточечной системы связи;For a more complete understanding of the present invention, its objectives and advantages, reference is made to the following description in connection with the accompanying drawings, in which FIG. 1 is a diagram of a typical topology of a conventional multipoint communication system;

фиг. 2 - диаграмма цикла связи в соответствии с вариантом осуществления изобретения;FIG. 2 is a communication cycle diagram in accordance with an embodiment of the invention;

фиг. 3 - блок-схема способа, осуществляемого неактивным узлом с целью получения доступа к сети, соответствующая варианту осуществления изобретения;FIG. 3 is a block diagram of a method implemented by an inactive node in order to gain access to a network, in accordance with an embodiment of the invention;

фиг. 4 - блок-схема способа, осуществляемого центральным сервером с целью перераспределения слотов ОСК в отношении к неактивным узлам, соответствующая варианту осуществления изобретения;FIG. 4 is a block diagram of a method implemented by a central server in order to redistribute OSC slots with respect to inactive nodes, in accordance with an embodiment of the invention;

фиг. 5 - блок-схема работы активного узла, соответствующая одному из вариантов осуществления изобретения; и фиг. 6 - блок-схема работы активного узла, соответствующая другому варианту осуществления изобретения.FIG. 5 is a block diagram of an active node operation in accordance with one embodiment of the invention; and FIG. 6 is a block diagram of the operation of the active node in accordance with another embodiment of the invention.

Детальное описание предпочтительных вариантов осуществления изобретенияA detailed description of the preferred embodiments of the invention.

Предпочтительные варианты осуществления изобретения будут описаны со ссылками на фиг. 1-6, на которых одинаковые ссылки указывают на одинаковые элементы и обсуждены здесь в контексте исполнения Протокола обеспечения Межсетевого Многостанционного обмена информации.Preferred embodiments of the invention will be described with reference to FIG. 1-6, on which identical references point to the same elements and are discussed here in the context of the implementation of the Protocol for the Provision of Multi-Station Information Exchange.

Система доступа (ПММД) осуществляется в локальной сети. Изобретение, тем не менее, может быть применено для обеспечения информацией (например, цифровые данные, цифровой голос) в широком диапазоне применений. Более того, изобретение может применяться и в других вариантах осуществления, которые представляются очевидными специалисту этой области.The access system (PMMD) is carried out in the local network. The invention, however, can be applied to provide information (eg, digital data, digital voice) in a wide range of applications. Moreover, the invention may also be applied in other embodiments that appear obvious to a person skilled in the art.

Содержание Американской Патентной Заявки под номером 09/482,054, поданной 13-го января 2000 г. и озаглавленной Система и способ обеспечения передачи данных между одноточечной и фиксированномноготочечной системами, включено в нынешнюю заявку всецело.The content of the American Patent Application under the number 09 / 482,054, filed January 13, 2000 and entitled System and method for ensuring data transmission between single-point and fixed point-to-point systems, is included in the current application in its entirety.

Ссылаясь на фиг. 2, цикл связи 200 показан в соответствии с вариантом осуществления изобретения. В частности, цикл связи 200 включает интервал Прямого Канала (ПК) 210, интервал Канала Запроса (КЗ) 220, интервал Оценки Свободного Канала (ОСК) 230 и интервал Обратного Канала (ОК) 240. Интервал ОСК 230 включает в себя номер Ν ОСК слотов 235, каждый из которых предназначен исключительно для отдельного узла 130. Интервал ПК 210 инициализирован центральным сервером 120 и включает в себя пакеты данных, которые ожидают передачи к одному или более узлам 130 в течение цикла 200. Полная ширина ПК интервала 210 может изменяться от цикла к циклу в зависимости от объема ожидаемых данных. Центральный сервер 120 в конце интервала ПК 210 пересылает флаг синхронизации 215 для синхронизации всех активных узлов 130 по всей ЛС. Соответственно, периоды узлов 130 появляются в течение задаваемого ОСК слота 235 в соответствии с появлением флажка синхронизации 215. Представленные на чертеже длины бита, интервалов и слотов являются всего лишь показательными и могут быть подобраны для любой необходимой величины.Referring to FIG. 2, communication cycle 200 is shown in accordance with an embodiment of the invention. In particular, the communication cycle 200 includes the Forward Channel (PC) 210 interval, the Request Channel Interval (CC) 220, the Free Channel Rating Interval (FCC) 230 and the Reverse Channel Interval (C) 240. The FCC spacing 230 includes the number of FCC slots 235, each of which is intended solely for an individual node 130. The interval of the PC 210 is initialized by the central server 120 and includes data packets that are pending transmission to one or more of the nodes 130 during the cycle 200. The total width of the PC of the interval 210 may vary from cycle to cycle depending on the volume idle data. The central server 120 at the end of the interval, the PC 210 forwards the synchronization flag 215 to synchronize all active nodes 130 across the entire LAN. Correspondingly, the periods of the nodes 130 appear during the specified CCA of slot 235 in accordance with the appearance of the synchronization flag 215. The bit lengths, intervals and slots shown in the drawing are merely indicative and can be selected for any desired value.

Интервал КЗ 220 предусмотрен для того, чтобы узлам 130, имеющим ожидаемые для передачи данные, но которые на текущий момент не имеют предписанного для них ОСК слота 235, позволить уведомить центральный сервер 120 о своём присутствии. В соответствии с дальнейшим подробным описанием после получения уведомления о желании неактивного узла переслать данные центральный сервер 120 может присвоить индивидуальный ОСК слот 235 этому узлу для его включения в предстоящей цикл связи. Устанавливается предпочтительная ширина интервала КЗ 220, которая, тем не менее, меняется от цикла к циклу в случае необходимости.The CP 220 interval is designed so that the nodes 130 that have the data expected to be transmitted, but which currently do not have the USC slot 235 prescribed for them, allow them to notify the central server 120 of their presence. In accordance with the following detailed description, upon receipt of a notification about the desire of an inactive node to send data, central server 120 may assign an individual CCA slot 235 to this node for its inclusion in the upcoming communication cycle. The preferred width of the CZ 220 interval is set, which, however, changes from cycle to cycle if necessary.

В установленное время, после завершения интервала ПК 210, то есть после истечения установленного интервала КЗ 220, начинается интервал ОСК 230. Интервал ОСК 230 вклучает ряд слотов ОСК 235, присвоенных для тех отдельных узлов 130, которые в текущий момент связаны с сетью и которые недавно были активными при пересылке данных. Как правило, активный узел - это тот узел, который передал данные либо незамедлительно в течение предыдущего цикла, либо в течение одного или большего числа циклов из определённого множества предыдущих циклов, то есть в течение установленного предельного срока. В предложенном варианте осуществления изобретения ОСК интервал 230 разбит на множество ОСК слотов 235, равных по продолжительности. В целом каждому узелу 130 динамично присвоен ОСК слот 235, в течение которого он ожидает сигнал для определения, является ли сеть свободной. ОСК слоты 235 следуют за друг другом в последовательном порядке.At the set time, after the PC 210 interval expires, that is, after the set CP 220 interval has expired, the CCS 230 interval begins. The CCM 230 interval includes a number of USC slots 235 assigned to those individual nodes 130 that are currently connected to the network and which have recently were active while sending data. As a rule, the active node is the node that transmitted data either immediately during the previous cycle, or during one or more cycles from a certain set of previous cycles, that is, during a specified deadline. In the proposed embodiment of the invention, the CSC interval 230 is divided into many CSC slots 235 of equal duration. In general, each node 130 is dynamically assigned an SSC slot 235, during which it waits for a signal to determine if the network is free. USC slots 235 follow each other in sequential order.

Интервал ОК 240 наступает после интервала ОСК 230 и является периодом, в течение которого только один из узлов 130 пересылает данные. Обычно первый узел или узел 130 наивысшего приоритета, чей ОСК слот 235 в последовательном порядке ОСК слотов предстанет первым, начинает пересылку пакета по обратному каналу непосредственно в течение интервала ОСК 230 (если он имеет данные для передачи) и продолжает вплоть до времени запуска и возможно в течение интервала ОК 240. Продолжительность интервала ОК 240 может меняться до ранее заданного максимального значения. Конец интервала ОК 240 идентифицирован специальным флажковым байтом (не показан). Например, в ответ на идентификацию специального флажкового байта центральный сервер 20 начинает пересылать данные в течение интервала ПК следующего цикла связи.The interval OK 240 occurs after the interval of the USC 230 and is the period during which only one of the nodes 130 forwards the data. Typically, the first node or node 130 of the highest priority, whose CSC of slot 235 in the sequential order of the CSC of the slots will appear first, starts sending the packet on the reverse channel directly during the CSC 230 (if it has data to transmit) and continues until the start time and possibly at OK 240 interval duration. The OK 240 interval duration can vary to a previously specified maximum value. The end of the interval OK 240 is identified by a special flag byte (not shown). For example, in response to identifying a special flag byte, the central server 20 begins to send data during the PC interval of the next communication cycle.

- 2 005625- 2 005625

Все узлы 130, не участвующие в пересылке, ожидают сигнала с обратного канала для того, чтобы определить, адресован ли им пересылаемый в сети пакет. Только одному узлу 130 позволяется осуществить передачу по обратному каналу любого заданного цикла связи. Узел передачи 130 может переслать множество пакетов многочисленным адресатам. За счёт использования соответствующих флажков многочисленные пакеты разграничиваются в соответствии с предпочтением, что очевидно может быть реализовано специалистом в этой области. Длинные файлы данных разделяются предпочтительно на пакеты стандартных размеров и пересылаются посредством многократных циклов. В представленном варианте осуществления изобретения не имеется никакого механизма подтверждения при перемещении и/или на сетевых уровнях.All nodes 130 that are not involved in the transfer, waiting for a signal from the reverse channel in order to determine whether the packet is sent to the network. Only one node 130 is allowed to transmit on the reverse channel of any given communication cycle. Transmission node 130 may forward multiple packets to multiple destinations. Due to the use of appropriate flags, numerous packages are delimited according to preference, which can obviously be realized by a specialist in this field. Long data files are preferably divided into packets of standard sizes and are sent through multiple cycles. In the present embodiment of the invention, there is no confirmation mechanism when moving and / or at network levels.

Специфической особенностью изобретения является то, что центральный сервер 120 распределяет ОСК слоты 235 лишь активным узлам 130. Однако тем узлам, которые не активны, которые в целом являются узлами, но которым не был присвоен индивидуальный ОСК слот 235, например новый или предварительно разъединённого узла, или любого узла, желающего начать работу в сети (то есть они станут активным в рамках сети), может быть предоставлен предписанный ОСК слот 235 путём установления связи с центральным сервером 120 в течение интервала КЗ 220. Например, ссылаясь на фиг. 3, неактивный узел 130 реализует способ 300, соответствующий варианту осуществления изобретения, для того чтобы приобрести предназначенный ему ОСК слот 235. В частности, неактивный узел 130 (шаг 310) устанавливает начало интервала КЗ 220. В течение интервала КЗ 220 неактивный узел 130 передает (этап 320) пакет идентификации узла (ИДУ) на центральный сервер 120. Пакет ИД узла содержит ИД узла, опознающий имя или адрес неактивного узла, который запрашивает центральный сервер 120 присвоить ОСК слот. В свою очередь, неактивный узел 130 получает подтверждение (этап 330) от центрального сервера 120, включая идентификацию ОСК слота 235, назначенного конкретно для этого узла. Как правило, такое подтверждение может быть послано центральным сервером 120 для неактивного узла 130 в течение интервала ПК непосредственно следующего цикла связи или будущего цикла связи. Последнее может стать необходимым в случае, если в дальнейшем, до присвоения ОСК слота, используются обычное подтверждение и методы защиты, реализация которых очевидна для специалиста в этой области. После получения предписанного ОСК слота 235 активизированный в текущий момент узел может идентифицировать (этап 340) наличие предписанного ему ОСК слота и ожидать сигнала к действию, позволяя тем самым узлу пересылать свои данные в то время, когда обратный канал свободен.A specific feature of the invention is that the central server 120 distributes the CSC slots 235 only to the active nodes 130. However, those nodes that are not active, which are generally nodes, but which have not been assigned an individual CSC slot 235, for example, a new or previously disconnected node, or any node that wants to start work on the network (i.e., they will become active within the network) can be provided with a prescribed USC slot 235 by establishing a connection with the central server 120 during the KZ 220 interval. For example, referring to FIG. 3, the inactive node 130 implements the method 300, corresponding to an embodiment of the invention, in order to acquire the intended CSC slot 235. In particular, the inactive node 130 (step 310) establishes the beginning of the SC 220 interval. During the SC 220 interval, the inactive node 130 transmits ( step 320) the node identification packet (IDU) to the central server 120. The node ID packet contains the node ID identifying the name or address of the inactive node that the central server 120 assigns the CSC slot. In turn, the inactive node 130 receives an acknowledgment (step 330) from the central server 120, including identifying the CSC of slot 235 assigned specifically to that node. Typically, such an acknowledgment may be sent by the central server 120 to the inactive node 130 during the PC interval of the next communication cycle itself or the future communication cycle. The latter may become necessary if, later, before assigning the USC slot, the usual acknowledgment and protection methods are used, the implementation of which is obvious to a specialist in this field. After receiving the prescribed SSC of slot 235, the currently activated node can identify (block 340) the presence of the SSC prescribed for it and wait for the signal for action, thereby allowing the node to send its data while the reverse channel is free.

В течение интервала КЗ 220 все неактивные узлы, которые желают подключиться к сети, пытаются переслать на центральный сервер 120 ИД пакет узла. Вероятность столкновений, то есть искаженных пересылок, является высокой из-за реальной возможности, которая существует у многих узлов 130, пытаться в одно и то же время пересылать серверу 120 ИД пакет узла. Соответственно, при осуществлении изобретения могут использоваться общепринятая проверка столкновений и методы их предотвращения, реализация которых очевидна для специалиста в этой области. Например, одновременно в течение передачи ИД пакета узла узел мог бы ожидать сигнала для определения, когда происходит столкновение, тем самым обосновывая исполнение узлом алгоритма случайной задержки для повторной пересылки ИД пакета узла.During the CP 220 interval, all inactive nodes that wish to connect to the network are attempting to forward the node packet ID to the central server 120. The likelihood of collisions, i.e. distorted shipments, is high due to the real possibility that many nodes 130 have to do at the same time trying to send the host ID packet 120 to the server at the same time. Accordingly, in practicing the invention, conventional collision checks and methods for their prevention can be used, the implementation of which is obvious to a person skilled in the art. For example, at the same time during the transmission of the node ID packet, a node might wait for a signal to determine when a collision occurs, thereby justifying the node’s execution of a random delay algorithm to resend the node packet ID.

Ссылаясь на фиг. 4, способ 400, соответствующий осуществлению изобретения, реализован на центральном сервере 120, для присвоения ОСК слотов 235 узлам 130, пожелавшим связаться с сетью. В частности, центральный сервер 120 опознает (этап 410) наличие интервала КЗ 220. В течение этого интервала центральный сервер 120 ожидает сигнал (этап 420) для пересылки ИД пакета узла. Если ИД пакет узла получен, то центральный сервер 120 назначает (этап 430) слот для идентифицированного узла в течение ОСК интервала 230 из непосредственно следующего или будущего цикла связи. В течение интервала ПК 210 из соответствующего цикла связи центральный сервер 120 пересылает (этап 440) подтверждение, включая список присвоенных слотов 235 ко всем узлам, которым был присвоен ОСК слот 235. В другом варианте осуществления изобретения центральный сервер 120 передает подтверждение только лишь недавно активизированным узлам и любым узлам, имеющим замененный личный присвоенный ОСК слот 235.Referring to FIG. 4, method 400, in accordance with an embodiment of the invention, is implemented at central server 120 to assign slots 235 to slots 235 to nodes 130 that wish to communicate with the network. In particular, central server 120 identifies (step 410) the existence of a fault zone 220. During this interval, central server 120 waits for a signal (step 420) to forward the node packet ID. If the node packet ID is received, then the central server 120 assigns (step 430) a slot for the identified node during the CCA interval 230 from the immediately following or future communication cycle. During the interval, the PC 210 from the corresponding communication cycle, the central server 120 forwards (step 440) a confirmation, including a list of assigned slots 235 to all nodes that have been assigned a slot 235 by the CCA. In another embodiment of the invention, the central server 120 only sends recently acknowledged nodes and any nodes that have a replaced personal assigned USC slot 235.

Согласно варианту осуществления изобретения предписанный ОСК слот 235 может быть отнят у узла, который не использовал свою очередь для передачи данных в течение интервала ОК 240 в назначенный срок. В частности, если центральный сервер 120 установит, что определённый узел 130 не воспользовался представленной ему возможностью использовать сеть в течение определённого числа циклов 200, то присвоение ОСК слота 235 может быть отменено для выведения узла из строя. Например, центральный сервер 120 может посылать пакет данных в течение следующего интервала ПК 210, который содержит уведомление о том, что узел больше не имеет присвоенный ОСК слот 235. Соответственно, новый список ОСК слотов 235 может быть послан в соответствии с графиком всем активными или лишь ожидающим замены узлам. Если дезактивированный узел позже будет иметь данные, которые он желает разместить в сети, то он уведомит центральный сервер 120 о своём присутствии в течение следующего соответствующего интервала КЗ 220, для того чтобы запросить о присвоении нового ОСК слота 235 в наступающем ОСК интервале 230.According to an embodiment of the invention, the prescribed CCA slot 235 can be taken away from a node that did not use its turn to transmit data during the OK 240 interval at the appointed time. In particular, if the central server 120 determines that a particular node 130 has not used the opportunity presented to it to use the network for a certain number of cycles 200, then the assignment of the CSC of slot 235 can be canceled to disable the node. For example, central server 120 may send a data packet during the next interval of PC 210, which contains a notification that the node no longer has an assigned CSC slot 235. Accordingly, a new CSC list of slots 235 may be sent according to the schedule with all active or only waiting for replacement nodes. If the deactivated node later has data that it wishes to place on the network, it will notify the central server 120 of its presence during the next appropriate interval of KZ 220, in order to request the assignment of a new USC slot 235 in the upcoming USC interval 230.

- 3 005625- 3 005625

Каждый узел 130 ожидает сигнал для передачи данных по сети во время своего указанного ОСК слота 235 и, если нет никакой передачи (то есть, если некоторый другой узел с ранним ОСК слотом ещё не приступил к пересылке), то узел может переслать данные. Иными словами, в течение ОСК интервала 230 каждый узел 130 до присвоенного ему ОСК слота 235 находится в режиме ожидания для получения сигнала о передаче данных по сети. Первый узел 130 (т.е. узел 130, которому центральный сервер 120 присвоил ОСК слот наивысшего приоритета) сначала ожидает сигнал. После истечения первого ОСК слота 235 второй узел 310 (то есть, узел 130, которому центральный сервер 120 присвоил ОСК слот следующего наивысшего приоритета) ожидает сигнала. Точно так же Н-й узел ждет до начала Н-го ОСК слота 235 для ожидания сигнала. Узел 130, который имеет данные для пересылки, поступает так только в случае, если этот узел ожидает сигнала сети в течение назначенного ОСК слота 235 и когда он уверен, что никакой другой узел 130 не пересылает данные (то есть имеется чистый канал). В варианте осуществления изобретения узел 130 начинает пересылку немедленно после установления, что обратный канал является чистым в течение присвоенного ему ОСК слота. Другими словами, пересылка происходит в течение ОСК интервала 230. В другом варианте исполнения узел 130 начинает пересылку при наличии ОСК слота, предназначенного получателю данных. В следующем варианте осуществления изобретения для начала пересылки данных на обратном канале узел передачи 130 ожидает присутствия интервала ОК 240.Each node 130 is waiting for a signal to transmit data over the network during its specified slot USC slot 235, and if there is no transmission (that is, if some other node with an early USC slot has not yet started sending), then the node can send data. In other words, during the CSC of interval 230, each node 130 until the assigned CSC of slot 235 is in standby mode to receive a data transmission signal over the network. The first node 130 (i.e., node 130 to which the central server 120 assigned the FCC slot the highest priority) first waits for a signal. After the first USC of slot 235 has expired, the second node 310 (i.e., node 130 to which the central server 120 assigned the USC of the next highest priority slot) waits for a signal. Similarly, the Nth node waits until the beginning of the Nth USC slot 235 to wait for a signal. Node 130, which has data to send, does so only if this node waits for a network signal during the assigned slot CWC 235 and when it is sure that no other node 130 is sending data (i.e., there is a clear channel). In an embodiment of the invention, the node 130 starts forwarding immediately after it has been established that the return channel is clear during the assigned CSC slot. In other words, the transfer occurs during the CSC of the interval 230. In another embodiment, the node 130 starts the transfer if there is a CSC of the slot intended for the data recipient. In the following embodiment of the invention to start sending data on the reverse channel, the transmission node 130 waits for the presence of an interval of OK 240.

В вышеупомянутом примере, если первый узел не имеет никаких данных для пересылки, то этот узел расходует свой ОСК слот 235 на ожидание сигнала и не выполняет пересылку, даже если сеть свободна. Второй узел начинает ожидать сигнала в течение своего ОСК слота 235 и оценивает, действительно ли сеть свободна. В этом примере сеть свободна, так как узел с предшествующим слотом 235 не имел никаких данных и никакой другой узел (то есть, узел, которому был предписан более поздний слот) всё ещё не имеет возможности для пересылки. Если второй узел не имеет данных для пересылки, он ожидает сигнала в течение его ОСК слота 235 без какой-либо пересылки данных таким же образом, как и первый узел. Если, однако, второй узел имеет данные для пересылки, то он делает это немедленно после того, как определит, что сеть свободна. В соответствии с осуществлением изобретения, второй узел перешлёт данные в течение времени, отведённого для присутсвующего ранее интервала ОК 240. Как только время, отведённое для второго ОСК слота 235, истекло, узлы с более поздними слотами, в свою очередь, ждут сигнала. Каждый из них обнаружит, что второй узел пересылает данные. Соответственно, эти более поздние узлы установят, что сеть занята, и не будут пытаться пересылать данные в течение текущего цикла связи.In the above example, if the first node does not have any data to send, then that node spends its CCA slot 235 on waiting for the signal and does not perform the transfer, even if the network is free. The second node begins to wait for a signal during its USC slot 235 and assesses whether the network is indeed free. In this example, the network is free, because the node with the previous slot 235 had no data and no other node (that is, the node that was assigned the later slot) still has no way to send. If the second node has no data to send, it waits for a signal during its CCA slot 235 without any data transfer in the same way as the first node. If, however, the second node has data to send, then it does so immediately after it determines that the network is free. In accordance with the implementation of the invention, the second node will send data during the time allotted for the previously present interval OK 240. As soon as the time allotted for the second USC of slot 235 has expired, nodes with later slots, in turn, wait for the signal. Each of them will find that the second node is sending data. Accordingly, these later nodes will determine that the network is busy and will not attempt to send data during the current communication cycle.

Чтобы гарантировать, что все узлы имеют равную возможность пересылать данные в сети, порядок присвоений ОСК слота может чередоваться от цикла к циклу. В противном случае узлы 130, имеющие слоты 235, которые предстали ранее по порядку (в вышеупомянутом примере, первый и второй узел), были бы всегда в состоянии использовать сеть, исключая узлы, имеющие слоты, которые предстают позже, и узлы, имеющие более поздние слоты, не будут иметь потенциальной возможности использовать сеть во многих циклах. Присвоенные ОСК слоты 235 могут чередоваться по круговой системе для каждого цикла связи 200. Например, узел, который ожидает сигнала последним в непосредственно предшествующем цикле, ожидает сигнала первым в следующем цикле, потому что его СК слот 235 был сдвинут к началу ОСК интервала 230. ОСК слоты для каждого из других узлов сдвинуты для того, чтобы повториться позже во время определённого ОСК слота. Чередование, спустя несколько циклов, обеспечивает каждый подсоединённый узел 130 равными возможностями для первоочередной пересылки данных. Для специалиста очевидно, что присвоение и изменение порядка, установленного для слотов 235, может быть достигнуто и другими алгоритмами, отличными от вышеосуществленной круговой системы. Равный доступ к полосе пропускания - важная особенность тех вариантов осуществления, которые обеспечивают передвижение, чётко реагирующее на время, либо которые нуждаются в малых и согласующихся задержках. Кроме того, изобретение может осуществляться и с другими структурами ОСК слотов. Например, одному или большему количеству узлов может быть присвоен заранее установленный и фиксированный ОСК слот. При таких вариантах исполнения некоторым узлам может быть гарантирован приоритет в случае, если частный вариант осуществления изобретения предполагает это желаемым.In order to ensure that all nodes have equal opportunity to transfer data in the network, the order of slot assignment for the CCS can be alternated from cycle to cycle. Otherwise, nodes 130 having slots 235, which appeared earlier in order (in the above example, the first and second nodes) would always be able to use the network, except nodes that have slots that appear later, and nodes that have later slots will not have the potential to use the network in many cycles. The assigned USC slots 235 may alternate in a circular system for each communication cycle 200. For example, a node that waits for the signal last in the immediately preceding cycle waits for the signal first in the next cycle, because its SC slot 235 was shifted to the beginning of the CCA interval 230. USC the slots for each of the other nodes are shifted in order to be repeated later during a specific USC slot. The alternation, after several cycles, provides each connected node 130 with equal opportunities for priority data transfer. It is obvious to a specialist that the assignment and reordering of the order established for slots 235 can be achieved by other algorithms different from the above-implemented circular system. Equal access to the bandwidth is an important feature of those embodiments that provide movement, responsive to time, or that require small and consistent delays. In addition, the invention can be implemented with other structures of USC slots. For example, one or more nodes can be assigned a pre-installed and fixed USC slot. In such versions, some nodes can be guaranteed priority if the particular embodiment of the invention assumes this is desired.

В варианте осуществления изобретения размеры буфера активных узлов 130 были проверены центральным сервером 120. В частности, тип переданной информации может иметь значение, когда передача голоса была оценена по другим типам данных. Например, переданная информация может быть разделена на жесткую и гибкую информацию. Жесткая информация включает данные голоса, а гибкая информация включает данные типа внутренних команд или данных Интернета. Чтобы предотвратить узел от постоянного захвата обратного канала гибкой информацией, центральный сервер 120 следит в каждом активном узле за размером буфера, содержащего гибкую информацию. Если центральный сервер 120 установит, что буфер гибкой информации узла переполняется (становится избыточным), тогда приоритет ОСК слота узла переключается к узлу, имеющему слот с более низким приоритетом. Другими словами, ОСК слоты с более высоким приоритетом (которые встречающийся в начале ОСК интервала 230) предпочтительно присвоены узлам, передающим жесткую информацию в противоположность гибкой инфорIn an embodiment of the invention, the buffer sizes of the active nodes 130 have been verified by the central server 120. In particular, the type of information transmitted may have a value when voice transmission was evaluated for other types of data. For example, the transmitted information can be divided into rigid and flexible information. Hard information includes voice data, and flexible information includes data such as internal commands or Internet data. To prevent the node from permanently capturing the reverse channel with flexible information, the central server 120 monitors at each active node the size of the buffer containing the flexible information. If central server 120 determines that the node's flexible information buffer overflows (becomes redundant), then the slot slot CSC priority switches to the node having a lower priority slot. In other words, CSC slots with higher priority (which occur at the beginning of CSC interval 230) are preferably assigned to nodes that transmit hard information as opposed to flexible information.

- 4 005625 мации. Другим узлам, передающим гибкую информацию, присваиваются ОСК слоты с более низкими приоритетами.- 4 005625 operations. Other nodes transmitting flexible information are assigned CSC slots with lower priorities.

В течение ОСК интервала 230 каждый узел сети ожидает сигнала, чтобы установить, передают ли информацию другие узлы. Если первый узел, который имеет пакеты данных для пересылки любому другому устройству сети, устанавливает, что ни один из других узлов не пересылает данные, то первый узел пересылает свои пакеты данных адресату(ам) в пределах отведённого времени и затем посылает специальный байтовый флажок, сигнализирующий конец интервала ОК 240. Поскольку каждый узел ожидает сигналы от всех пересылок, производимых от любого другого узла, каждый другой узел обнаруживает пересылку первого узла и воздерживается от пересылки.During the CSC of the 230 interval, each network node waits for a signal to establish whether other nodes transmit information. If the first node that has data packets to send to any other device on the network determines that none of the other nodes send data, then the first node sends its data packets to the destination (s) within the allotted time and then sends a special byte flag signaling the end of the interval is OK 240. Since each node waits for signals from all shipments made from any other node, each other node detects the transfer of the first node and refrains from sending.

На фиг. 5 представлен способ связи 500, соответствующий осуществлению изобретения, реализуемый каждым узлом 130. В операции узел 130 получает данные (этап 510), посланные центральным сервером 120 в течение интервала ПК 210. При получении синхронизирущего флажка 115 узел 130 определяет время (этап 520), которое присвоенный ему ОСК слот 235 отводит, опираясь на время приема флажка синхронизации и приоритета присвоенного ему ОСК слота 235. Опираясь на это установленное время, узел 130 ожидает (этап 530) своего присвоенного ОСК слота 235. Когда наступит время действия соответственно присвоенного ОСК слота, узел 130 определяет (этап 540), свободна ли сеть. Если сеть не свободна, то узел 130 ожидает сигнала для пакетов (этап 550), адресованных ему на обратном канале. Если сеть свободна, то узел 130 устанавливает (этап 560), были ли данные пересланы по обратному каналу (шаг 570). Если не имеется никаких данных для пересылки, узел 130 вводит режим ожидания сигнала (этап 550).FIG. 5 shows a communication method 500 corresponding to an embodiment of the invention implemented by each node 130. In operation, node 130 receives data (step 510) sent by central server 120 during the interval of PC 210. When receiving synchronization flag 115, node 130 determines the time (step 520), which the assigned CSC slot 235 removes, based on the reception time of the synchronization flag and the priority of the assigned CSC slot 235. Based on this set time, the node 130 waits (step 530) for its assigned CSC slot 235. Of the assigned slot CSC, node 130 determines (step 540) whether the network is free. If the network is not free, then node 130 waits for a signal for packets (step 550) addressed to it on the return channel. If the network is free, then node 130 determines (step 560) whether the data has been sent on the reverse link (step 570). If there is no data to send, node 130 enters a signal standby mode (step 550).

Активные узлы не должны подтверждать своего присутствия путём пересылки ИД пакета узла в то время, пока они периодически пересылают данные. Например, центральный сервер 120 следит за доступностью интервала ОК 240 и контролирует передачу связи между узлами 130. Однако, если узел не имел данные для предварительно установленного количества циклов, но он желает, тем не менее, остаться на связи, он может передать фиктивный пакет, то есть пакет, не адресованный какому-либо определённому узлу 130.Active nodes must not acknowledge their presence by sending the node packet ID while they periodically send data. For example, central server 120 monitors the availability of the OK 240 interval and controls the transfer of communication between nodes 130. However, if the node did not have data for a pre-set number of cycles, but it wants to remain connected, it can transmit a dummy packet, however that is, a packet not addressed to any particular node 130.

На фиг. 6 представлен способ связи 600 согласно изобретению для реализации передачи фиктивного пакета. Способ обеспечения связи 600 идентичен способу связи 500 за исключением двух дополнительных действий. В частности, после того как узел 130 установит (этап 560), что не имеется никаких данных для пересылки, он определяет (этап 610), надо ли поддержать присвоенный ему ОСК слот, то есть оставаться на связи. Если узел желает остаться соединённым, то он пересылает (этап 620) фиктивный пакет данных. В противном случае узел 130 ожидает (этап 550) ему адресованные пакеты.FIG. 6 shows a communication method 600 according to the invention for implementing a dummy packet transmission. The communication method 600 is identical to the communication method 500, with the exception of two additional steps. In particular, after the node 130 establishes (step 560) that there is no data to send, it determines (step 610) whether it is necessary to maintain the slot assigned to it by the CCS, i.e. stay connected. If the node wishes to remain connected, then it forwards (step 620) the dummy data packet. Otherwise, the node 130 waits (block 550) for its addressed packets.

При осуществлении изобретения предусматриваются защитные интервалы для согласования задержек, каждый из которых соответствует вариантам его реализации и позволяет оптимизировать каждое исполнение по техническим характеристикам (например, чрезвычайно низкая интенсивность ошибок, минимизированное время синхронизации и т.д.). Защитные интервалы предпочтительно размещать в начале и в конце интервала ПК 210, интервала ОК 240 и интервала ОСК 230. Могут использоваться и другие компоновки для согласования вышеупомянутых и других задержек. Как отмечалось выше, изобретение может быть осуществлено в различных вариантах с разной топологией и конструкцией узлов. Каждый вариант осуществления изобретения предполагает некоторую компенсацию, обусловленную задержками на распространение, связанными с передачей (функция расстояния между узлами), и задержками, связанными со схемой (аппаратные средства), обработкой и частотой переключения узлов. Для специалиста в этой области является очевидным вычисление или измерение такой задержки времени.In carrying out the invention, guard intervals are provided for matching delays, each of which corresponds to the variants of its implementation and allows optimizing each performance according to its technical characteristics (for example, extremely low error rate, minimized synchronization time, etc.). The guard intervals are preferably placed at the beginning and at the end of the PC 210 interval, the OK 240 interval and the CCA interval 230. Other arrangements can be used to match the aforementioned and other delays. As noted above, the invention can be implemented in various ways with different topology and construction of nodes. Each embodiment of the invention assumes some compensation due to propagation delays associated with the transfer (function of the distance between nodes), and delays associated with the scheme (hardware), processing and frequency of switching nodes. It is obvious to a person skilled in this field the calculation or measurement of such a time delay.

В соответствии с изобретением, каждый узел определяет, надо ли пересылать данные, используя мониторинг ОСК слот 235. В этом отношении осуществление изобретения не требует центрального сервера 120 для посредника либо для обеспечения доступа к интервалам ОК 240, осуществляемого между разными узлами 130. Соответственно, устраняются любые задержки распространения, вызванные посредничеством.In accordance with the invention, each node determines whether it is necessary to send data using the CCA slot 235. In this respect, the invention does not require a central server 120 for an intermediary or to provide access to the OK 240 intervals between different nodes 130. Accordingly, any propagation delays caused by mediation.

Хотя изобретение было подробно представлено и описано со ссылками на несколько предпочтительных вариантов осуществления, специалисты в этой области поймут, что различные изменения в форме и деталях могут быть проведены неотъемлемо от духа и объёма изобретения, отражённых в прилагаемой формуле изобретения.Although the invention has been presented and described in detail with reference to several preferred embodiments, those skilled in the art will recognize that various changes in form and detail can be made inherently from the spirit and scope of the invention as reflected in the appended claims.

Claims (36)

ФОРМУЛА ИЗОБРЕТЕНИЯCLAIM 1. Система обеспечения многоточечной связи, содержащая совместно используемую среду передачи данных, сервер, связанный с совместно используемой средой передачи данных и допускающий пересылку сигнала прямого канала совместно используемой среде передачи данных в течение заранее установленного интервала прямого канала цикла связи, и1. A multipoint communication system comprising a shared media, a server connected to a shared media and capable of forwarding a forward channel signal to a shared media over a predetermined forward channel interval of a communication cycle, and - 5 005625 множество узлов, каждый из которых связан с совместно используемой средой передачи данных и способен контролировать сигнал прямого канала, а также осуществлять мониторинг совместно используемой среды передачи данных с целью его использования в течение слота оценки свободного канала в пределах интервала оценки свободного канала цикла связи и обеспечения сигнала обратного канала после того, как вышеуказанный узел в результате мониторинга совместно используемой среды передачи данных с целью его использования в течение указанного слота оценки свободного канала установит, что совместно используемая среда передачи данных свободна, отличающаяся тем, что указанный интервал оценки свободного канала разбит на определенное число слотов оценки свободного канала, при этом каждый слот оценки свободного канала предписывается исключительно для одного из указанных узлов.- 5 005625 many nodes, each of which is connected to a shared data medium and is able to control a direct channel signal, as well as monitor a shared data medium with a view to its use during the free channel estimation slot within the free communication channel estimation interval and providing a reverse channel signal after the aforementioned node as a result of monitoring a shared data medium with a view to using it for the specified slot free channel estimation determines that the shared transmission medium is free, characterized in that said clear channel assessment interval is divided into a certain number of free channel estimation slots, each slot clear channel assessment prescribed exclusively for one of said nodes. 2. Система по п.1, отличающаяся тем, что сервер способен получать сигнал обратного канала, при этом каждый узел доступен для получения сигнала прямого канала.2. The system according to claim 1, characterized in that the server is capable of receiving a reverse channel signal, with each node being available to receive a forward channel signal. 3. Система по п.1, отличающаяся тем, что сигнал прямого канала и сигнал обратного канала содержат пакеты данных.3. The system according to claim 1, characterized in that the forward channel signal and the reverse channel signal contain data packets. 4. Система по п.1, отличающаяся тем, что сигнал прямого канала содержит адрес, а каждому узлу присваивается уникальный адрес узла, и он является доступным для принятия информации, закодированной на сигнал прямого канала, как только адрес прямого канала придёт в соответствие с присвоенным уникальным адресом узла.4. The system according to claim 1, characterized in that the direct channel signal contains an address, and each node is assigned a unique node address, and it is available for receiving information encoded on the direct channel signal as soon as the address of the direct channel is in accordance with the assigned unique host address. 5. Система по п.4, отличающаяся тем, что адрес узла является Межсетевым Протоколом.5. The system according to claim 4, characterized in that the node address is the Internet Protocol. 6. Система по п.1, отличающаяся тем, что каждый из указанных слотов оценки свободного канала имеет равную длительность.6. The system according to claim 1, characterized in that each of these slots estimates the free channel has an equal duration. 7. Система по п.6, отличающаяся тем, что сервер динамически присваивает узлам слоты оценки свободного канала.7. The system according to claim 6, characterized in that the server dynamically assigns the nodes free channel estimation slots. 8. Система по п.7, отличающаяся тем, что присвоение слотов оценки свободного канала чередуется по круговой схеме.8. The system according to claim 7, characterized in that the assignment of slots for estimating the free channel alternates in a circular pattern. 9. Система по п.1, отличающаяся тем, что сигнал обратного канала обеспечивается в течение заранее определенного интервала обратного канала.9. The system according to claim 1, characterized in that the return channel signal is provided during a predetermined interval of the return channel. 10. Система по п.9, отличающаяся тем, что дополнительно содержит защитные интервалы, разграничивающие интервал прямого канала, интервал обратного канала и интервал оценки свободного канала.10. The system according to claim 9, characterized in that it further comprises guard intervals delimiting the forward channel interval, the reverse channel interval and the free channel estimation interval. 11. Система по п.1, отличающаяся тем, что сервер способен пересылать сигнал синхронизации после завершения пересылки сигнала прямого канала.11. The system according to claim 1, characterized in that the server is capable of sending a synchronization signal after completion of the forward channel signal transfer. 12. Система по п.11, отличающаяся тем, что сигнал синхронизации представляет собой флажковую синхронизацию.12. The system according to claim 11, characterized in that the synchronization signal is a flag synchronization. 13. Система по п.11, отличающаяся тем, что каждый из узлов способен вычислить интервал времени между появлением сигнала синхронизации и появлением присвоенного ему слота оценки свободного канала.13. The system according to claim 11, characterized in that each of the nodes is able to calculate the time interval between the appearance of the synchronization signal and the appearance of the assigned free channel estimation slot. 14. Система по п.9, отличающаяся тем, что сервер способен контролировать совместно используемую среду передачи данных в течение интервала канала запроса цикла связи.14. The system according to claim 9, characterized in that the server is capable of controlling a shared data medium during the interval of the communication cycle request channel. 15. Система по п.14, отличающаяся тем, что интервал канала запроса появляется после интервала прямого канала и продолжается до интервала обратного канала.15. The system of claim 14, wherein the interval of the request channel appears after the interval of the forward channel and continues to the interval of the reverse channel. 16. Система по п.14, отличающаяся тем, что дополнительно содержит по крайней мере один неактивный узел, при этом неактивный узел способен пересылать в течение интервала канала запроса пакет идентификации (ИД) узла, содержащий идентификацию, опознающую неактивный узел.16. The system according to 14, characterized in that it further comprises at least one inactive node, while the inactive node is able to forward an identification packet (ID) of the node containing the identification identifying the inactive node during the interval of the request channel. 17. Система по п.16, отличающаяся тем, что сервер способен присвоить неактивному узлу слот оценки свободного канала.17. The system according to clause 16, characterized in that the server is able to assign an inactive node slot evaluation channel free. 18. Система по п.1, отличающаяся тем, что сервер способен аннулировать слот оценки свободного канала узла, если он установит, что узел неактивен.18. The system according to claim 1, characterized in that the server is able to annul the slot for estimating the free channel of the node if it determines that the node is inactive. 19. Способ обеспечения многоточечной связи в системе, содержащей совместно используемую среду передачи данных, сервер и множество узлов, включающий операции пересылки сигнала прямого канала от сервера к совместно используемой среде передачи данных, мониторинга совместно используемой среды передачи данных для обеспечения сигнала прямого канала на каждом узле из множества и мониторинга совместно используемой среды передачи данных для обеспечения сигнала обратного канала на каждом узле из множества, при этом каждый из множества узлов осуществляет мониторинг в течение слота оценки свободного канала в пределах интервала оценки свободного канала, пересылки сигнала обратного канала от одного из множества узлов в случае, если обратный канал, взаимодействующий с одним из множества узлов, свободен в течение слота оценки свободного канала и если один из множества узлов имеет информацию для пересылки серверу в качестве сигнала обратного канала, отличающийся тем, что интервал оценки свободного канала разбит на ряд слотов оценки свободного канала, каждый слот оценки свободного канала присваивается исключительно для каждого из узлов.19. A method for providing multi-point communication in a system containing a shared data medium, a server and a plurality of nodes, including operations of forwarding a direct channel signal from a server to a shared data medium, monitoring a shared data medium to provide a direct channel signal at each node from a plurality and monitoring of a shared data transmission medium for providing a reverse channel signal at each node from a plurality, wherein each of the plurality of nodes monitors the free channel estimation slot within the free channel estimation interval, forwards the return channel signal from one of the many nodes if the return channel interacting with one of the many nodes is free during the free channel estimation slot and if one of the many nodes has information for sending to the server as a reverse channel signal, characterized in that the free channel estimation interval is divided into a number of free channel estimation slots, each free estimation slot a channel is assigned exclusively for each of the nodes. - 6 005625- 6 005625 20. Способ по п.19, отличающийся тем, что сигнал прямого канала содержит слоты оценки свободного канала, каждый из которых имеет равную длительность.20. The method according to claim 19, characterized in that the forward channel signal contains free channel estimation slots, each of which has an equal duration. 21. Способ по п.19, отличающийся тем, что дополнительно включает операцию динамического присвоения слотов оценки свободного канала каждому из множества узлов.21. The method according to claim 19, characterized in that it further includes the operation of dynamically assigning free channel estimation slots to each of the plurality of nodes. 22. Способ по п.21, отличающийся тем, что слоты оценки свободного канала присвоены по круговой системе.22. The method according to item 21, wherein the free channel estimation slots are assigned in a circular system. 23. Способ по п.19, отличающийся тем, что сигнал прямого канала обеспечивается в течение заранее установленного времени интервала прямого канала, а сигнал обратного канала обеспечивается в течение заранее установленного интервала обратного канала.23. The method according to claim 19, wherein the forward channel signal is provided for a predetermined forward channel interval time, and the reverse channel signal is provided for a predetermined reverse channel interval. 24. Способ по п.23, отличающийся тем, что дополнительно включает операцию снабжения защитными интервалами интервала прямого канала, интервала обратного канала и интервала оценки свободного канала.24. The method according to p. 23, characterized in that it further includes the operation of providing the guard intervals of the interval of the forward channel, the interval of the return channel and the evaluation interval of the free channel. 25. Способ по п.19, отличающийся тем, что дополнительно включает операцию синхронизации работы сервера со множеством узлов через сигнал синхронизации, пересылаемый сервером.25. The method according to claim 19, characterized in that it further includes the operation of synchronizing the server with multiple nodes through a synchronization signal sent by the server. 26. Способ по п.25, отличающийся тем, что дополнительно включает операцию вычисления интервала времени между появлением сигнала синхронизации и появлением присвоенного ему слота оценки свободного канала для каждого из узлов.26. The method according A.25, characterized in that it further includes the operation of calculating the time interval between the appearance of the synchronization signal and the appearance of the assigned slot estimates the free channel for each node. 27. Способ по п.19, отличающийся тем, что дополнительно включает операцию мониторинга совместно используемой среды передачи данных в течение интервала канала запроса на сервере.27. The method according to claim 19, characterized in that it further includes the operation of monitoring a shared data medium during the interval of the request channel on the server. 28. Способ по п.27, отличающийся тем, что дополнительно включает операцию посылки в течение интервала канала запроса от неактивного узла пакета идентификации (ИД) узла, включающего распознавание идентификации неактивного узла.28. The method according to item 27, characterized in that it further includes the operation of sending during the interval of the request channel from the inactive node of the identification packet (ID) of the node, including recognition of the identification of the inactive node. 29. Способ по п.28, отличающийся тем, что дополнительно включает операцию присвоения слота оценки свободного канала неактивному узлу.29. The method according to p. 28, characterized in that it further includes the operation of assigning a slot evaluation channel free channel inactive node. 30. Способ по п.19, отличающийся тем, что дополнительно включает операцию аннулирования слота оценки свободного канала узла, если сервер установит, что узел неактивен.30. The method according to claim 19, characterized in that it further includes the operation of canceling the slot evaluation channel free channel, if the server determines that the node is inactive. 31. Формат цикла связи для обеспечения передачи данных в рамках многоточечной системы связи, включающей среду для передачи данных, связывающую по крайней мере один сервер и множество узлов, включающий интервал прямого канала, в котором интервал прямого канала указывает на посылку сигнала прямого канала от сервера, интервал оценки свободного канала, в котором интервал оценки свободного канала разбит на ряд слотов оценки свободного канала, при этом каждый слот оценки свободного канала присвоен исключительно одному из узлов, а слоты оценки свободного канала, указывающие на промежуток времени, отведены узлу для наблюдения за средой передачи данных, интервал канала запроса, в котором интервал канала запроса указывает на промежуток времени для узла, которому не был присвоен слот оценки свободного канала для запроса о присвоении сервером слота оценки свободного канала, и интервал обратного канала, в котором интервал обратного канала указывает на отрезок времени для посылки одним из узлов сигнала обратного канала.31. The format of the communication cycle to ensure data transmission within a multi-point communication system, including a data transmission medium connecting at least one server and a plurality of nodes, including a forward channel interval, in which a forward channel interval indicates sending a direct channel signal from the server, the free channel estimation interval, in which the free channel estimation interval is divided into a number of free channel estimation slots, with each free channel estimation slot assigned to only one of the nodes, and the evaluation slots the free channel, indicating the time interval, is allocated to the node for monitoring the data transmission medium, the interval of the request channel, in which the interval of the request channel indicates the time interval for the node, which was not assigned a free channel rating slot for requesting the server to assign a free channel rating slot , and the interval of the return channel, in which the interval of the return channel indicates the length of time for sending one of the nodes of the signal of the reverse channel. 32. Формат цикла связи по п.31, отличающийся тем, что интервал прямого канала является переменным по длительности.32. The format of the communication cycle according to p, characterized in that the interval of the direct channel is variable in duration. 33. Формат цикла связи по п.32, отличающийся тем, что дополнительно включает период синхронизации, который указывает на отрезок времени, в течение которого сервер пересылает сигнал синхронизации, указывающий на завершение сигнала прямого канала в течение цикла связи.33. The format of the communication cycle according to claim 32, characterized in that it further includes a synchronization period, which indicates the length of time during which the server sends a synchronization signal indicating the completion of the direct channel signal during the communication cycle. 34. Формат цикла связи по п.33, отличающийся тем, что интервал канала запроса является неизменным по длительности, сигнал синхронизации предоставляет слот оценки свободного канала каждому из присваиваемых узлов для определения появления присвоенного слота оценки свободного канала.34. The communication cycle format according to claim 33, wherein the request channel interval is constant in duration, the synchronization signal provides a free channel estimation slot to each of the assigned nodes to determine the occurrence of the assigned free channel estimation slot. 35. Формат цикла связи по п.31, отличающийся тем, что упомянутый интервал обратного канала является переменным по длительности.35. The format of the communication cycle according to p, characterized in that the said interval of the reverse channel is variable in duration. 36. Формат цикла связи по п.31, отличающийся тем, что интервал канала запроса появляется между интервалом прямого канала и интервалом оценки свободного канала.36. The format of the communication cycle according to p, characterized in that the interval of the request channel appears between the interval of the forward channel and the evaluation interval of the free channel.
EA200400206A 2001-07-19 2002-07-19 System and method for multipoint to multipoint data communication EA005625B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US30615901P 2001-07-19 2001-07-19
PCT/US2002/023211 WO2003009518A2 (en) 2001-07-19 2002-07-19 System and method for multipoint to multipoint data communication

Publications (2)

Publication Number Publication Date
EA200400206A1 EA200400206A1 (en) 2004-08-26
EA005625B1 true EA005625B1 (en) 2005-04-28

Family

ID=23184088

Family Applications (1)

Application Number Title Priority Date Filing Date
EA200400206A EA005625B1 (en) 2001-07-19 2002-07-19 System and method for multipoint to multipoint data communication

Country Status (4)

Country Link
CN (1) CN1555634A (en)
EA (1) EA005625B1 (en)
NZ (1) NZ530993A (en)
WO (1) WO2003009518A2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101309262B (en) * 2008-01-15 2012-05-30 深圳市海科汇软件系统开发有限公司 Network platform and method for implementing multi-station cooperative service
CN103177274B (en) * 2013-03-04 2015-12-02 珠海同方爱德科技有限公司 The collision-proof method of timeslot-based multiple radio-frequency identification reader/writer
WO2016048798A1 (en) * 2014-09-25 2016-03-31 Nokia Technologies Oy Listen before talk arrangement for a multi-operator scenario

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4628311A (en) * 1983-10-19 1986-12-09 International Business Machines Corporation Carrier sense multiple access with collision avoidance utilizing rotating time staggered access windows
US5231634B1 (en) * 1991-12-18 1996-04-02 Proxim Inc Medium access protocol for wireless lans
US5276703A (en) * 1992-01-13 1994-01-04 Windata, Inc. Wireless local area network communications system
DE69426139T2 (en) * 1993-06-30 2001-05-17 Cabletron Systems Inc Collision reduction method for Ethernet networks
US6026095A (en) * 1994-09-27 2000-02-15 3Com Corporation Method and apparatus for controlling latency and jitter in shared CSMA/CD (repeater) environment
US5774658A (en) * 1996-09-17 1998-06-30 Advanced Micro Devices, Inc. Arrangement for accessing media in a network having universal multiple access nodes and carrier sense nodes

Also Published As

Publication number Publication date
WO2003009518A3 (en) 2003-07-17
CN1555634A (en) 2004-12-15
WO2003009518A2 (en) 2003-01-30
EA200400206A1 (en) 2004-08-26
NZ530993A (en) 2006-07-28

Similar Documents

Publication Publication Date Title
US5935218A (en) Method and apparatus for bus network prioritization using the broadcast of delay time to lower priority users from high priority users in a token or loop network
US7613161B2 (en) System for suppressing silence in voice traffic over a wireless communication medium
JP4563882B2 (en) Wireless LAN system and communication method thereof
KR101219489B1 (en) Methods and apparatus for using connection identifiers having different priorities at different times
JPH0750670A (en) Method of access to communication medium
JP4444660B2 (en) System and method for handling long asynchronous data in asynchronous time slots
JP2738340B2 (en) Multi-access communication method
WO2001037481A2 (en) Method and apparatus for broadcasting messages in channel reservation communication systems
KR20020059674A (en) Methods and apparatus for coordinating channel access to shared parallel data channels
KR20100134034A (en) Methods and apparatus for using multiple connection identifiers based on traffic requirements
US20030016647A1 (en) System and method for multipoint to multipoint data communication
JPH0133060B2 (en)
CN100559903C (en) Adapter distribution multi-address access method
JP2500963B2 (en) Two-way information communication method
US7379462B2 (en) WLAN access scheduling control
US6243391B1 (en) Non-polled dynamic slot time allocation protocol
WO2000076133A1 (en) Communication method, communication system, and communication terminal
US6069901A (en) Use of energy bursts for wireless networks
JPH11331228A (en) System and method for data communication
EA005625B1 (en) System and method for multipoint to multipoint data communication
KR20120041990A (en) Data transmission system and method for transmitting data between different type protocols
JP2004180207A (en) Communication method, base station, and information equipment
JPH07135502A (en) Method and device for controlling allocation of time slot
AU2002319625A1 (en) System and method for multipoint to multipoint data communication
JP2005027248A (en) Wireless packet communication system

Legal Events

Date Code Title Description
MM4A Lapse of a eurasian patent due to non-payment of renewal fees within the time limit in the following designated state(s)

Designated state(s): AM AZ BY KZ KG MD TJ TM RU