RU2735232C1

RU2735232C1 - Method and apparatus for updating the number of retransmissions in a wireless mesh network

Info

Publication number: RU2735232C1
Application number: RU2020117206A
Authority: RU
Inventors: Анна ЛАРМО; Пьерджузеппе ДИ МАРКО
Original assignee: Телефонактиеболагет Лм Эрикссон (Пабл)
Priority date: 2017-10-27
Filing date: 2017-10-27
Publication date: 2020-10-29
Also published as: US20200245221A1; CN115242353A; US11153803B2; CN115242353B; CN111279644B; EP4102753A1; EP3701657A1; JP2021500798A; WO2019081037A1; JP7045451B2; EP3701657B1; CN111279644A

Abstract

FIELD: wireless communication equipment.

SUBSTANCE: disclosed is method (10) for updating the number of retransmissions for a mesh network node in a mesh network comprising a plurality of nodes of a mesh network, said number of repeated transmissions indicating how often said mesh node repeatedly transmits received messages in said mesh network, wherein said method comprises steps of receiving (20) by said mesh network node of a certain number of information messages, each of said information messages originating from the same source node of the mesh network and addressed to the same end node of the mesh network in said mesh network, transmission (30) by said mesh network node of each of said number of information messages based on said number of retransmissions, receiving (40) by said mesh network node of a certain number of acknowledgment messages, each acknowledgment message is sent from said RD node of mesh network and acknowledges receipt of specific information message from said number of information messages, and update (50) by said mesh network node of said number of retransmissions based on said number of information messages and based on said number of acknowledgment messages.

EFFECT: high reliability of the mesh network and reduced average overload.

14 cl, 3 dwg

Description

ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕTECHNICAL FIELD OF THE INVENTION

Настоящее изобретение в общем случае относится к беспроводной ячеистой сети, в частности к способам обновления количества повторных передач для конкретного узла ячеистой сети в ячеистой сети.The present invention generally relates to a wireless mesh network, in particular to methods for updating the number of retransmissions for a particular mesh node in a mesh network.

УРОВЕНЬ ТЕХНИКИLEVEL OF TECHNOLOGY

Беспроводная ячеистая сеть, WMN, содержит множество узлов ячеистой сети, организованных в ячеистой топологии. При этом каждый узел ячеистой сети также является своего рода поставщиком, ретранслирующим данные на следующий узел ячеистой сети. Сетевая инфраструктура является децентрализованной и упрощенной, поскольку каждому узлу ячеистой сети только нужно иметь возможность передавать на соседний узел ячеистой сети. Такие беспроводные ячеистые сети позволяют людям, живущим в отдаленных областях, и малым предприятиям, действующим в пригородах, соединять свои сети друг с другом для создания доступных по цене интернет-соединений.A wireless mesh network, WMN, contains many mesh nodes organized in a mesh topology. In addition, each node in the mesh network is also a kind of provider, relaying data to the next node in the mesh network. The network infrastructure is decentralized and simplified as each mesh node only needs to be able to transmit to a neighboring mesh node. Such wireless mesh networks allow people living in remote areas and small businesses in the suburbs to connect their networks to each other to create affordable Internet connections.

Беспроводная ячеистая сеть может быть самостроящейся и саморемонтирующейся. Эти сети могут быть реализованы посредством различных беспроводных технологий в том числе 802.11, 802.15, 802.16, сотовых технологий и не предполагают ограничения конкретной технологией или протоколом.The wireless mesh network can be self-building and self-repairing. These networks can be implemented using a variety of wireless technologies including 802.11, 802.15, 802.16, cellular technologies and are not intended to be limited by a particular technology or protocol.

Беспроводные технологии низкой мощности исполняют ячеистые сетевые топологии для увеличения покрытия и гибкости сети. Ячеистая сеть состоит из машинных устройств, например датчиков и приводов, и ретрансляционных узлов, которые имеют возможность ретранслировать пакеты и в конце концов позволяют осуществлять связь между узлами, которые находятся за пределами дальности радиосвязи друг от друга.Low power wireless technologies implement mesh network topologies to increase network coverage and flexibility. A mesh network consists of machine devices, such as sensors and actuators, and relay nodes that have the ability to relay packets and ultimately allow communication between nodes that are outside radio range of each other.

Простейшим и наиболее прямолинейным способом сетевой связи является лавинообразная маршрутизация. В сети с лавинообразной маршрутизацией, каждый ретранслятор, приняв пакет, ретранслирует его. Этот способ устойчив к изменениям топологии сети. Также этот подход хорошо согласуется с характеристиками устройств в сетях низкой мощности, которые обычно ограничены в отношении памяти и вычислительных ресурсов.The simplest and most straightforward network communication method is avalanche routing. In an avalanche-routing network, each repeater receives a packet and relays it. This method is resistant to changes in network topology. Also, this approach fits well with the characteristics of devices in low power networks, which are usually limited in terms of memory and computing resources.

В ячеистых сетях низкой мощности, работающих в нелицензированном диапазоне, каждая передача от каждого узла может приводить к помехам или конфликтам на беспроводном канале с передачами других узлов. Чем больший трафик инжектируется в сеть, тем больше возникает помех и конфликтов, приводя к потере пакетов.In low power mesh networks operating in the unlicensed range, each transmission from each node can cause interference or collisions on the wireless link with transmissions from other nodes. The more traffic is injected into the network, the more interference and collisions occur, leading to packet loss.

Для одноцелевых передач технологии обычно предусматривают квитирование на канальном уровне, чтобы гарантировать надежную связь от узла к узлу. С другой стороны, в ячеистой сети, передача часто имеет несколько приемников, данные часто рассылаются. Типичный подход к увеличению надежности в широковещательных беспроводных ячеистых сетях состоит в том, чтобы вслепую повторять широковещательные передачи несколько раз, как если бы первоначальная попытка не удалась.For unicast transmissions, technologies typically involve link layer handshaking to ensure reliable node-to-node communication. On the other hand, in a mesh network, transmission often has multiple receivers; data is often sent out. A typical approach to increasing reliability in broadcast wireless mesh networks is to blindly repeat the broadcasts multiple times as if the initial attempt failed.

Bluetooth mesh, официально запущенный в июле 2017 г., является долгожданным дополнением к коммуникационному пространству интернет вещей (IoT). Решение основано на лавинообразной маршрутизации с использованием рассылки по набору совместно используемых каналов - каналов объявлений.The Bluetooth mesh, officially launched in July 2017, is a welcome addition to the Internet of Things (IoT) communications space. The solution is based on avalanche routing using broadcasting over a set of shared channels - announcement channels.

Приложение генерирует информационные сообщения, связанные с заранее заданными моделями Bluetooth. Верхний транспортный уровень обеспечивает шифрование и аутентификацию сообщений приложений, совместно с признаками управления. Нижний транспортный уровень обеспечивает функциональные возможности сегментирования и повторной сборки, в том числе передача сквозных сообщений квитирования сегментов для квитирования приема сегментированных сообщений. Квитирование сегментов обязательно для сегментированных пакетов, но в необязательном порядке может использоваться для квитирования коротких пакетов при отправке в одиночном сегментированном сообщении. Сетевой уровень отвечает за ретрансляцию сообщений по надлежащему каналу-носителю (например, контроллер Bluetooth Core v4.0).The application generates informational messages related to predefined Bluetooth patterns. The upper transport layer provides encryption and authentication of application messages, along with control features. The lower transport layer provides sharding and reassembly functionality, including the transmission of end-to-end segment acknowledge messages to acknowledge receipt of segmented messages. Segment acknowledgment is mandatory for segmented packets, but can optionally be used to acknowledge short packets when sent in a single segmented message. The network layer is responsible for relaying messages over the proper bearer (for example, a Bluetooth Core v4.0 controller).

Узел, действующий как ретранслятор в сети Bluetooth mesh, сканирует каналы объявлений на предмет пакетов Bluetooth mesh. При обнаружении и приеме пакета узел проверяет, является ли он пунктом назначения пакета - если да, содержимое пакета отправляется на приложение, где обрабатывается. Если узел не является пунктом назначения пакета, узел проверяет в сетевом кэше, выполнил ли он уже прием и ретрансляцию пакета. Если да, пакет игнорируется. Если нет, пакет ретранслируется в ячеистой сети посредством его повторной передачи по каналам объявлений, чтобы соседние узлы могли принять его. Обычно некоторая произвольная задержка вносится до ретрансляции пакета во избежание конфликтов. Посредством этого распределенного механизма пакет ретранслируется от узла к узлу(ам) в сети, пока пакет не поступит в пункт назначения. Во избежание циклов с бесконечными повторными передачами, применяются некоторые ограничения: если сообщение ранее было принято или ретранслировано более сконфигурированного числа раз (срок жизни), то оно игнорируется. Однако в установках малого масштаба, предполагается, что все узлы в конце концов принимают сообщения, сгенерированные в сети. Кроме того, каждое сообщение передается несколько раз отправителем и ретрансляторами, для увеличения вероятности успеха.A node, acting as a relay on the Bluetooth mesh network, scans the ad channels for Bluetooth mesh packets. When it detects and receives a packet, the node checks if it is the destination of the packet - if so, the contents of the packet are sent to the application where it is processed. If the host is not the destination of the packet, the host checks the network cache to see if it has already received and relayed the packet. If so, the packet is ignored. If not, the packet is retransmitted on the mesh network by retransmitting it on the advertisement channels so that neighboring nodes can receive it. Usually some arbitrary delay is introduced before retransmitting the packet to avoid conflicts. Through this distributed mechanism, a packet is relayed from node to node (s) in the network until the packet arrives at its destination. To avoid loops with infinite retransmissions, some restrictions apply: if the message was previously received or retransmitted more than a configured number of times (lifetime), then it is ignored. However, in small scale installations, it is assumed that all nodes will eventually receive messages generated on the network. In addition, each message is transmitted multiple times by the sender and repeaters to increase the likelihood of success.

Сообщения в сети Bluetooth mesh защищены механизмом двухуровневой аутентификации и шифрования. Один ключ используется для защиты полезной нагрузки сетевого уровня и известен всем узлам, принадлежащим сети. Верхний транспортный уровень использует другой ключ для аутентификации и шифрования данных приложения. Этот ключ совместно используется только среди узлов, которые совместно используют одно и то же приложение. Целью отделения ключей приложения от ключей сети является обеспечение возможности передачи данных приложения через промежуточные узлы, и обеспечение этим узлам возможности аутентификации этих сообщений при их ретрансляции, не требуя от промежуточных узлов считывать или изменять данные приложения. Например, лампочка не должна быть способна отпирать двери. Узлы могут ретранслировать сообщения приложений, с использованием сетевого ключа, без необходимости знать ключ приложения и, таким образом, без возможности изменять или понимать данные приложения.Messages on the Bluetooth mesh are protected by a two-level authentication and encryption mechanism. One key is used to protect the network layer payload and is known to all nodes on the network. The upper transport layer uses a different key to authenticate and encrypt application data. This key is shared only among nodes that share the same application. The purpose of separating application keys from network keys is to allow application data to pass through intermediate nodes, and to enable these nodes to authenticate these messages as they are relayed, without requiring intermediate nodes to read or modify application data. For example, a light bulb should not be capable of unlocking doors. Nodes can relay application messages using the network key, without the need to know the application key and thus without the ability to modify or understand the application data.

В европейской патентной заявке EP 2437440 A1 раскрыт способ регулировки количества повторных передач на основе расстояния между исходным и конечным узлами. Такой способ не влияет на качество канала между двумя последовательными узлами.European patent application EP 2437440 A1 discloses a method for adjusting the number of retransmissions based on the distance between the source and destination nodes. This method does not affect the quality of the link between two successive nodes.

В международной публикации патентной заявки WO 2016/015213 раскрыт способ регулировки количества повторяющихся кодированных пакетов, передаваемых в сети беспроводной связи. Такой подход использует количество пакетов, успешно декодированных получателем, а не количество фактически принятых пакетов. Кроме того, такой способ нельзя применять к каждому промежуточному узлу в ячеистой сети, поскольку он не способен декодировать сообщения, адресованные не ему.International patent application publication WO 2016/015213 discloses a method for adjusting the number of repetitive coded packets transmitted in a wireless communication network. This approach uses the number of packets successfully decoded by the recipient rather than the number of packets actually received. In addition, this method cannot be applied to every intermediate node in a mesh network, since it is unable to decode messages that are not addressed to it.

Один из недостатков существующих принципов состоит в отсутствии информации, доступной на конкретном узле ячеистой сети для локального определения, успешно ли доставлено ретранслированное сообщение.One of the drawbacks of the current principles is that there is no information available at a particular mesh node to locally determine whether a relayed message has been successfully delivered.

СУЩНОСТЬ ИЗОБРЕТЕНИЯSUMMARY OF THE INVENTION

Задача состоит в обеспечении способа обновления количества повторных передач для узла ячеистой сети в ячеистой сети, содержащей множество узлов ячеистой сети.An object is to provide a method for updating the number of retransmissions for a mesh node in a mesh network containing a plurality of mesh nodes.

Еще одна задача состоит в обеспечении узла ячеистой сети, способного обновлять количество повторных передач, которые он совершает.Another challenge is to provide a mesh node with the ability to update the number of retransmissions it makes.

В первом аспекте предусмотрен способ обновления количества повторных передач для узла ячеистой сети в ячеистой сети, содержащей множество узлов ячеистой сети, причем упомянутое количество повторных передач указывает, насколько часто упомянутый узел ячеистой сети повторно передает принятые сообщения в упомянутой ячеистой сети.In a first aspect, there is provided a method for updating a retransmission count for a mesh node in a mesh network comprising a plurality of mesh nodes, said retransmission number indicating how often said mesh node retransmits received messages on said mesh network.

Способ содержит этап приема, упомянутым узлом ячеистой сети, некоторого количества информационных сообщений, ожидающих квитирования, причем каждое из упомянутых информационных сообщений исходит из одного и того же исходного узла (узла-источника) ячеистой сети и адресовано одному и тому же конечному узлу (узлу-адресату) ячеистой сети в упомянутой ячеистой сети.The method comprises the step of receiving, by said mesh network node, a number of informational messages awaiting acknowledgment, each of the said informational messages originating from the same source node (source node) of the mesh network and addressed to the same end node (node- destination) of the mesh network in said mesh network.

Кроме того, способ содержит этап передачи, упомянутым узлом ячеистой сети, каждого из упомянутого количества информационных сообщений на основе упомянутого количества повторных передач.In addition, the method comprises the step of transmitting, by said mesh node, each of said number of information messages based on said number of retransmissions.

Кроме того, способ содержит этап приема, упомянутым узлом ячеистой сети, некоторого количества сообщений квитирования, причем каждое сообщение квитирования отправляется из упомянутого конечного узла ячеистой сети и квитирует прием конкретного информационного сообщения из упомянутого первого количества информационных сообщений.In addition, the method comprises the step of receiving, by said mesh node, a number of acknowledgment messages, each acknowledgment message being sent from said mesh end node and acknowledging the receipt of a specific information message from said first number of information messages.

Кроме того, способ содержит этап обновления, упомянутым узлом ячеистой сети, упомянутого количества повторных передач на основе упомянутого количества информационных сообщений и на основе упомянутого количества сообщений квитирования.In addition, the method comprises the step of updating, by said mesh node, said number of retransmissions based on said number of information messages and based on said number of acknowledgment messages.

Было установлено, что в ячеистых сетях количество повторных передач часто бывает заранее сконфигурировано и статически назначается на фазе инициализации узла ячеистой сети, но динамика развернутой и действующей ячеистой сети не учитывается. Неоправданно высокая оценка количества повторных передач может приводить к снижению производительности сети вследствие перегрузки сети.It has been found that in mesh networks, the number of retransmissions is often preconfigured and statically assigned during the initialization phase of the mesh node, but the dynamics of the deployed and operational mesh network is not considered. An unreasonably high estimate of the number of retransmissions can result in degraded network performance due to network congestion.

На уровне приложений, прием сообщения статуса от конечного узла ячеистой сети может интерпретироваться отправителем или узлом ячеистой сети, отправляющим сообщение запроса/конфигурации, как сквозное квитирование для этого сообщения. Однако эта информация может не быть доступной на промежуточных узлах ячеистой сети в сети, поскольку сообщения могут обрабатываться только промежуточными узлами ячеистой сети вплоть до нижнего транспортного уровня, и содержимое уровня приложений дешифруется только на исходном узле ячеистой сети и в пункте(ах) назначения сообщения.At the application level, receiving a status message from an end node of a mesh network can be interpreted by a sender or mesh node sending a request / configuration message as an end-to-end acknowledgment for that message. However, this information may not be available at intermediate mesh nodes in the network because messages can only be processed by intermediate mesh nodes down to the lower transport layer, and application layer content is only decrypted at the source mesh node and message destination (s).

В результате, в ячеистых сетях может не существовать механизма, который позволял бы узлам ячеистой сети автоматически регулировать количество передач сетевого уровня на основе фактической необходимости.As a result, mesh networks may not have a mechanism to allow mesh nodes to automatically adjust the number of network layer transmissions based on actual need.

В соответствии вышесказанным, настоящее изобретение предусматривает механизм, позволяющий узлу ячеистой сети собирать статистику приема сообщений для пар исходного узла ячеистой сети и конечного узла ячеистой сети и регулировать режим передачи на основе этой статистики.In accordance with the above, the present invention provides a mechanism for allowing a mesh node to collect message reception statistics for mesh source and mesh end node pairs and adjust transmission mode based on these statistics.

В соответствии с настоящим изобретением, конкретный узел ячеистой сети может принимать информационные сообщения от любого узла ячеистой сети в ячеистой сети. Конкретный узел ячеистой сети может даже несколько раз принять одно и то же информационное сообщение, от одного и того же узла ячеистой сети или от множества узлов ячеистой сети.In accordance with the present invention, a particular mesh node can receive traffic messages from any mesh node in the mesh network. A particular mesh node may even receive the same traffic message multiple times, from the same mesh node or from multiple mesh nodes.

В таком случае узел ячеистой сети может принимать решение сохранить принятое информационное сообщение в памяти. Каждый раз, когда одно и то же информационное сообщение принимается снова, например, от одного и того же узла ячеистой сети или от другого узла ячеистой сети, принимается решение, что информационное сообщение уже было принято, поскольку информационное сообщение уже присутствует в памяти. Можно считать, что конкретное информационное сообщение принято один раз, несмотря на то, что одно и то же информационное сообщение может приниматься конкретным узлом ячеистой сети несколько раз. Таким образом, каждое информационное сообщение либо принимается на конкретном узле ячеистой сети, либо не принимается.In such a case, the mesh node may decide to store the received information message in memory. Each time the same information message is received again, for example from the same mesh node or from a different mesh node, the decision is made that the information message has already been received because the information message is already in memory. A specific informational message can be considered to be received once, although the same informational message may be received by a specific mesh node multiple times. Thus, each informational message is either received at a specific node in the mesh network, or not.

Вышеприведенные соображения применимы к сообщениям квитирования, которые отправляются конечным узлом ячеистой сети на исходный узел ячеистой сети. Конкретный узел ячеистой сети в ячеистой сети может решить, что сообщение квитирования было принято только один раз, несмотря на то, что это конкретное сообщение квитирования могло быть принято несколько раз, от одного и того же или разных узлов ячеистой сети.The above considerations apply to handshake messages that are sent by an end node in a mesh network to a source node in a mesh network. A particular mesh node in the mesh network may decide that the ACK message was received only once, although that particular ACK message may have been received multiple times, from the same or different mesh nodes.

В соответствии с вышеприведенными примерами, количество принятых сообщений квитирования не может превышать количество принятых информационных сообщений. Таким образом, отношение принятых сообщений квитирования к принятым информационным сообщениям может составлять от нуля до единицы.According to the above examples, the number of received acknowledgment messages cannot exceed the number of received information messages. Thus, the ratio of received acknowledgment messages to received data messages can range from zero to one.

Преимущество вышеописанного способа состоит в том, что надежность ячеистой сети повышается, и что средняя перегрузка снижается.The advantage of the above described method is that the reliability of the mesh network is increased and that the average congestion is reduced.

Согласно варианту осуществления настоящего изобретения, этап приема упомянутого количества информационных сообщений содержит определение, упомянутым узлом ячеистой сети, что принятое сообщение является информационным сообщением, посредством идентификации, в упомянутом принятом сообщении, любого из поля DST пункта назначения на сетевом уровне, которое является одноцелевым адресом, бита CTL индикации сетевого управляющего сообщения на сетевом уровне, заданного равным нулю, и/или битового поля SEG индикации сегмента нижнего транспортного уровня, заданного равным единице.According to an embodiment of the present invention, the step of receiving said number of information messages comprises determining, by said mesh node, that the received message is an information message, by identifying, in said received message, any one of the network layer destination DST field that is a unicast address, a network layer network control message indication bit CTL set to zero and / or a lower transport segment indication bit field SEG set to one.

Поле DST является 16-битовым значением, которое идентифицирует элемент или элементы, на который(е) направляется протокольный блок данных, PDU, сети. Этот адрес может быть одноцелевым адресом, групповым адресом или виртуальным адресом. Поле DST устанавливается узлом-отправителем и не подвергается влиянию сетевого уровня на узлах, действующих как ретрансляционный узел. Поле CTL является 1-битовое значение, которое используется для определения, является ли сообщение частью управляющего сообщения или сообщения доступа. Если поле CTL установлено равным 0, нижний транспортный PDU содержит сообщение доступа. Старший бит первого октета нижнего транспортного PDU является полем SEG, которое используется для определения, сформатирована ли нижний транспортный PDU как сегментированное или несегментированное сообщение.The DST field is a 16-bit value that identifies the element or elements to which (s) the network protocol data unit, PDU, is directed. This address can be a unicast address, multicast address, or virtual address. The DST field is set by the sending node and is not affected by the network layer on nodes acting as a relay node. The CTL field is a 1-bit value that is used to determine if the message is part of a control message or an access message. If the CTL field is set to 0, the lower transport PDU contains the access message. The most significant bit of the first octet of the lower transport PDU is the SEG field, which is used to determine if the lower transport PDU is formatted as a segmented or non-segmented message.

Таким образом, бит CTL, установленный равным 0, и бит SEG, установленный равным 1 совместно указывают, что нижний транспортный PDU является сегментированным сообщением доступа. Этот формат определяется уникальным образом для информационных сообщений, отправляемый на конечный узел. Кроме того, узел принимающий сообщение, где бит SEG нижнего транспортного уровня устанавливается равным 1, понимает, что следует ожидать соответствующее сообщение квитирования.Thus, the CTL bit set to 0 and the SEG bit set to 1 jointly indicate that the lower transport PDU is a segmented access message. This format is uniquely defined for informational messages sent to the end node. In addition, the node receiving the message, where the lower transport SEG bit is set to 1, realizes that a corresponding acknowledgment message should be expected.

Любое одно или более из вышеупомянутых полей можно проверять для идентификации, что принятое сообщение является информационным сообщением. Однако для повышения устойчивости может быть полезно проверять все вышеупомянутые поля. Дополнительно следует указать, что вышеописанные поля типичны для пакетов Bluetooth mesh.Any one or more of the above fields may be checked to identify that the received message is an informational message. However, to improve robustness, it may be helpful to check all of the above fields. Additionally, it should be noted that the above fields are typical for Bluetooth mesh packets.

Когда узел ячеистой сети определяет, что принятое сообщение является информационным сообщением, узел ячеистой сети проверяет, было ли ранее принято узлом одно и то же информационное сообщение. Если оно не было принято, локальная копия может храниться в кэш-памяти, и счетчик активируется для увеличения количества принятых информационных сообщений на 1. Если, после проверки, принимается решение, что информационное сообщение уже было принято узлом, сообщение может игнорироваться.When a mesh node determines that a received message is an information message, the mesh node checks to see if the same information message was previously received by the node. If it has not been received, a local copy can be stored in the cache and the counter is activated to increase the number of received data messages by 1. If, after checking, it is decided that the data message has already been received by the node, the message can be ignored.

Можно понять, что отдельный счетчик принятых информационных сообщений поддерживается для сообщений, связанных с разными парами узлов отправитель-получатель. Кроме того, можно указать, что все упомянутые поля вызываются на участке сообщения, не зашифрованном ключом приложения и видимы любому узлу в сети.It can be understood that a separate counter of received informational messages is maintained for messages associated with different pairs of sender-recipient nodes. In addition, you can specify that all the mentioned fields are called on the part of the message that is not encrypted with the application key and are visible to any node on the network.

Как упомянуто выше, сообщения в ячеистой сети могут защищаться механизмом двухуровневой аутентификации и шифрования. Один ключ используется для защиты полезной нагрузки сетевого уровня и известен всем узлам, принадлежащим сети. Верхний транспортный уровень использует другой ключ для аутентификации и шифрования данных приложения. Этот ключ совместно используется только среди узлов, которые совместно используют одно и то же приложение. С использованием этого принципа, любой промежуточный узел способен по меньшей мере определять, является ли принятое сообщение информационным сообщением, т.е. сообщение, отправляемое от исходного узла ячеистой сети и адресованное конечному узлу ячеистой сети, или сообщение квитирования, т.е. сообщение, отправляемое от конечного узла ячеистой сети и адресованное исходному узлу ячеистой сети, для квитирования приема информационного сообщения.As mentioned above, messages on a mesh network can be protected by a two-level authentication and encryption mechanism. One key is used to protect the network layer payload and is known to all nodes on the network. The upper transport layer uses a different key to authenticate and encrypt application data. This key is shared only among nodes that share the same application. Using this principle, any intermediate node is able to at least determine whether the received message is an information message, i.e. a message sent from the origin of the mesh node and addressed to the end node of the mesh, or an acknowledgment message, i.e. a message sent from an end node of the mesh network and addressed to the source node of the mesh network to acknowledge receipt of an information message.

Согласно варианту осуществления настоящего изобретения, этап приема упомянутого количества сообщений квитирования содержит определение, упомянутым узлом ячеистой сети, что принятое сообщение является сообщением квитирования, посредством идентификации, в упомянутом принятом сообщении, любого из поля CTL сетевого уровня, заданного равным единице, поля SEG нижнего транспортного уровня, заданного равным нулю и/или операционного кода нижнего транспортного уровня, заданного равным нулю.According to an embodiment of the present invention, the step of receiving said number of acknowledgment messages comprises determining by said mesh node that the received message is an acknowledgment message by identifying, in said received message, any of the network layer CTL field set equal to one, the lower transport SEG field a level set to zero and / or a lower transport operating code set to zero.

Аналогично идентификации принятого сообщения в качестве информационного сообщения, принятое сообщение можно идентифицировать как сообщение квитирования посредством проверки одного или более полей из CTL сетевого уровня, SEG нижнего транспортного уровня и/или операционного кода нижнего транспортного уровня. Бит CTL, установленный равным 1, и бит SEG, установленный равным 0, совместно указывают, что нижний транспортный PDU является несегментированным управляющим сообщением. Кроме того, операционный код 0 указывает, что несегментированное управляющее сообщение является сообщением квитирования сегмента. Предпочтительно, операционный код выражен в шестнадцатеричном формате и задан равным 0x00.Similar to identifying a received message as an information message, a received message can be identified as an acknowledgment message by checking one or more fields from a network layer CTL, a lower transport SEG and / or a lower transport opcode. The CTL bit set to 1 and the SEG bit set to 0 collectively indicate that the lower transport PDU is a non-segmented control message. In addition, opcode 0 indicates that the non-segmented control message is a segment acknowledgment message. Preferably, the opcode is expressed in hexadecimal format and is set to 0x00.

Любое одно или более из вышеупомянутых полей можно проверять для идентификации, что принятое сообщение является информационным сообщением. Однако для повышения устойчивости может быть полезно проверять все вышеупомянутые поля. Например, один лишь операционный код 0x00 определяет, что принятое сообщение является сообщением квитирования сегмента, но дополнительная проверка битов CTL и SEG повышает устойчивость способа согласно настоящему изобретению.Any one or more of the above fields may be checked to identify that the received message is an informational message. However, to improve robustness, it may be helpful to check all of the above fields. For example, the operation code 0x00 alone determines that the received message is a segment acknowledgment message, but additional checking of the CTL and SEG bits increases the robustness of the method of the present invention.

Поле BlockACK может присутствовать в блоке пакетных данных, PDU, нижнего транспортного уровня, т.е. сообщении квитирования, которое содержит информацию от том, какие сегменты сегментированного сообщения квитированы. В альтернативе одиночное сообщение квитирования также может квитировать несколько сегментов за один раз, которые могут учитываться при определении количества повторных передач.The BlockACK field may be present in a packet data unit, PDU, lower transport layer, i. E. an acknowledgment message, which contains information on which segments of the segmented message were acknowledged. Alternatively, a single acknowledgment message can also acknowledge several segments at a time, which can be taken into account when determining the number of retransmissions.

Когда узел определяет, что принятое сообщение является сообщением квитирования, узел может проверять, принято ли было ранее узлом то же сообщение квитирования. Если оно не было принято, информационное сообщение, которому соответствует принятое сообщение квитирования, помечается как квитированное и счетчик может активироваться для увеличения количества принятых сообщений квитирования на единицу. Если, после проверки, принимается решение, что информационное сообщение уже было принято узлом, сообщение может игнорироваться.When a node determines that a received message is an acknowledgment message, the node can check if the same acknowledgment message was previously received by the node. If it has not been received, the information message corresponding to the received acknowledgment message is marked as acknowledged and the counter can be activated to increase the number of received acknowledgment messages by one. If, after checking, it is decided that the informational message has already been received by the node, the message may be ignored.

Можно понять, что отдельный счетчик принятых информационных сообщений может поддерживаться для сообщений, связанных с разными парами узлов отправитель-получатель. Кроме того, можно указать, что все упомянутые поля вызываются на участке сообщения, не зашифрованном ключом приложения и видимы любому узлу в сети.It will be appreciated that a separate received informational message counter may be maintained for messages associated with different sender-recipient node pairs. In addition, you can specify that all the mentioned fields are called on the part of the message that is not encrypted with the application key and are visible to any node on the network.

Согласно варианту осуществления изобретения, этап обновления, упомянутым узлом ячеистой сети, упомянутого количества повторных передач содержит определение, упомянутым узлом ячеистой сети, порога надежности, являющегося отношением упомянутого количества сообщений квитирования к упомянутому количеству информационных сообщений, сравнение, упомянутым узлом ячеистой сети, упомянутого порога надежности с заранее заданным порогом, когда упомянутый определенный порог надежности не равен нулю, и задание упомянутого количество повторных передач равным нулю, когда упомянутый порог надежности равен нулю, и увеличение, упомянутым узлом ячеистой сети, упомянутого количества повторных передач в случае, когда упомянутый порог надежности падает ниже упомянутого заранее заданного порога, и уменьшение упомянутого количества повторных передач в случае, когда упомянутый порог надежности превышает упомянутый заранее заданный порог.According to an embodiment of the invention, the step of updating, by said mesh node, said number of retransmissions, comprises determining, by said mesh node, a reliability threshold, which is the ratio of said number of acknowledgment messages to said number of information messages, comparing, by said mesh node, said reliability threshold with a predetermined threshold when said determined reliability threshold is not zero, and setting said number of retransmissions to zero when said reliability threshold is zero, and increasing, by said mesh node, said number of retransmissions in the event that said reliability threshold falls below said predetermined threshold, and decreasing said number of retransmissions in the event that said reliability threshold exceeds said predetermined threshold.

Порог надежности вычисляется как отношение количества принятых сообщений квитирования к количеству принятых информационных сообщений. Поскольку последующие копии информационного сообщения и сообщения квитирования игнорируются, количество принятых сообщений квитирования не может превысить количество принятых информационных сообщений. В результате, порог надежности имеет максимальное значение 1.The reliability threshold is calculated as the ratio of the number of received acknowledgment messages to the number of received information messages. Since subsequent copies of the information and acknowledgment messages are ignored, the number of received acknowledgment messages cannot exceed the number of received information messages. As a result, the reliability threshold has a maximum value of 1.

Определенный порог надежности сравнивается с заранее заданным порогом. Если порог надежности ниже заранее заданного порога, количество повторных передач увеличивается, и если установлено, что порог надежности выше заранее заданного порога, количество повторных передач уменьшается. Можно понять, что если установлено, что порог надежности равен заранее заданному порогу, количество повторных передач не регулируется.The determined reliability threshold is compared with a predetermined threshold. If the reliability threshold is lower than a predetermined threshold, the number of retransmissions increases, and if it is determined that the reliability threshold is higher than the predetermined threshold, the number of retransmissions decreases. It can be understood that if it is determined that the reliability threshold is equal to the predetermined threshold, the number of retransmissions is not adjusted.

Если узел имеет слабую линию связи в сети, не все отправляемые им сообщения, могут приниматься соседствующими с ним узлами. Это приведет к низкому значению порога надежности на узле. Поэтому, благодаря увеличению количества повторных передач, вероятность приема сообщения соседними узлами увеличивается. Аналогично, если узел имеет хорошую линию связи в сети, в результате чего, порог надежности превышает заранее заданный порог, желательно снижать трафик в сети и, таким образом, количество повторных передач уменьшается для уменьшения количества избыточных сообщений в сети.If a node has a weak communication link in the network, not all messages sent to it can be received by neighboring nodes. This will result in a low reliability threshold at the node. Therefore, by increasing the number of retransmissions, the probability of receiving a message by neighboring nodes increases. Likewise, if a node has a good network link, as a result of which the reliability threshold exceeds a predetermined threshold, it is desirable to reduce network traffic and thus reduce the number of retransmissions to reduce redundant messages on the network.

Кроме того, при увеличении количества повторных передач, можно задать максимальный предел, сверх которого количество повторных передач больше не увеличивается. В таком случае, узел дополнительно проверяет, превышает ли количество повторных передач максимальный предел, и если да, устанавливает количество повторных передач равным максимальному пределу. Аналогично, минимальное количество повторных передач можно задать равным 1. Таким образом, каждый узел повторно передает сообщение по меньшей мере один раз. В таком случае, узел проверяет, после обновления количество повторных передач, меньше ли количество повторных передач, чем 1, и в этом случае количество повторных передач устанавливается равным 1.In addition, as the number of retransmissions increases, it is possible to set a maximum limit beyond which the number of retransmissions no longer increases. In such a case, the node further checks if the number of retransmissions exceeds the maximum limit, and if so, sets the number of retransmissions equal to the maximum limit. Likewise, the minimum number of retransmissions can be set to 1. Thus, each node retransmits a message at least once. In such a case, the node checks, after the update, the number of retransmissions whether the number of retransmissions is less than 1, in which case the number of retransmissions is set to 1.

В качестве особого случая можно рассматривать сценарий, в котором порог надежности равен нулю. Такая ситуация может возникнуть, когда узел не принимает никаких сообщений квитирования для принятых информационных сообщений. Такая ситуация возникает из-за того, что узел не находится на пути между исходным узлом и конечным узлом. В этой ситуации узлу не имеет смысла рассылать принятые сообщения, таким образом, увеличивая трафик в сети. Таким образом, если порог надежности равен нулю, количество повторных передач также устанавливается равным нулю. Поэтому на этапе обновления количество повторных передач, можно задать четыре исхода:As a special case, consider a scenario in which the reliability threshold is zero. This situation can arise when the node does not receive any acknowledgment messages for the received information messages. This situation occurs because the node is not in the path between the source node and the destination node. In this situation, it makes no sense for the node to send out the received messages, thus increasing the traffic on the network. Thus, if the reliability threshold is zero, the number of retransmissions is also set to zero. Therefore, at the update stage, the number of retransmissions, you can set four outcomes:

i. Если порог надежности равен нулю, то количество повторных передач устанавливается равным нуль.i. If the reliability threshold is zero, then the number of retransmissions is set to zero.

ii. Если порог надежности больше нуля, но ниже заранее заданного порога, то количество повторных передач увеличивается на 1, возможно, ограничиваясь заданным максимальным количеством повторных передач.ii. If the reliability threshold is greater than zero, but below a predetermined threshold, then the number of retransmissions is increased by 1, possibly limited to a predetermined maximum number of retransmissions.

iii. Если порог надежности равен заранее заданному порогу, количество повторных передач не изменяется.iii. If the reliability threshold is equal to the predetermined threshold, the number of retransmissions does not change.

iv. Если порог надежности больше заранее заданного порога, то количество передач уменьшается на 1, возможно, ограничиваясь минимальным количеством повторных передач - обычно 1.iv. If the reliability threshold is greater than a predetermined threshold, then the number of transmissions is reduced by 1, possibly limited to the minimum number of retransmissions - usually 1.

Заметим, что количество повторных передач может быть установлено равным нулю всякий раз, когда определенный порог надежности равен нулю. Такая мера предосторожности может предприниматься временно во избежание полной остановки сети. Таким образом, количество повторных передач может быть установлено равным нулю в течение конкретного времени ожидания и по истечении времени ожидания, количество повторных передач может снова устанавливаться равным значению, принятому по умолчанию.Note that the number of retransmissions can be set to zero whenever a certain reliability threshold is zero. This precaution may be taken temporarily to avoid a complete network shutdown. In this way, the number of retransmissions can be set to zero during a specific timeout, and after the timeout has elapsed, the number of retransmissions can be set back to the default.

Специалисту в данной области техники очевидно, что конкретный исход, в котором порог надежности равен заранее определенному порогу можно объединять с любым из исходов, указанных в пункте ii или iv.A person skilled in the art will appreciate that a particular outcome in which the reliability threshold is equal to a predetermined threshold can be combined with any of the outcomes specified in item ii or iv.

Согласно варианту осуществления, заранее заданный порог составляет от 0,7 до 0,9, предпочтительно около 0,8. Это гарантирует, что большинство рассылаемых сообщений квитируется и в то же время гарантирует, что трафик в сети не слишком высок.In an embodiment, the predetermined threshold is 0.7 to 0.9, preferably about 0.8. This ensures that most of the broadcast messages are acknowledged and at the same time ensures that the traffic on the network is not too high.

Согласно варианту осуществления настоящего изобретения, узел ячеистой сети содержит память, и при этом упомянутый способ содержит этапы сохранения, упомянутым узлом ячеистой сети, любых принятых информационных сообщений в упомянутой памяти, и коррелирования, упомянутым узлом ячеистой сети, любого принятого сообщения квитирования с информационными сообщениями, хранящимися в упомянутой памяти.According to an embodiment of the present invention, a mesh node comprises a memory, and wherein said method comprises the steps of storing, by said mesh node, any received information messages in said memory, and correlating, by said mesh node, any received acknowledgment message with information messages, stored in said memory.

Как рассмотрено выше, может быть полезно поддерживать реестр принятых сообщений для каждой пары узлов отправителя-получателя и помечать эти сообщения как квитированные после приема соответствующего сообщения квитирования.As discussed above, it may be useful to maintain a register of received messages for each sender-recipient node pair and mark these messages as acknowledged upon receipt of the corresponding acknowledgment message.

Согласно варианту осуществления изобретения, сеть является сетью типа Bluetooth Mesh. Хотя принципы настоящего изобретения можно применять к проводной или беспроводной ячеистой сети любого типа, сеть предпочтительно является сетью типа Bluetooth Mesh.According to an embodiment of the invention, the network is a Bluetooth Mesh type network. While the principles of the present invention can be applied to any type of wired or wireless mesh network, the network is preferably a Bluetooth Mesh network.

В соответствии с настоящим изобретением, разные аспекты, применимые к вышеупомянутым примерам способов, включая их преимущества, соответствуют аспектам, применимым к узлам ячеистой сети.In accordance with the present invention, various aspects applicable to the aforementioned example methods, including their advantages, correspond to aspects applicable to mesh nodes.

Во втором аспекте изобретения, предусмотрен узел ячеистой сети для обновления количества повторных передач для упомянутого узла ячеистой сети в ячеистой сети, содержащей множество узлов ячеистой сети, причем упомянутое количество повторных передач указывает, насколько часто упомянутый узел ячеистой сети повторно передает принятые сообщения в упомянутой ячеистой сети, причем упомянутый узел ячеистой сети содержит приемное оборудование для приема некоторого количества информационных сообщений, причем каждое из упомянутых информационных сообщений отправляется из одного и того же исходного узла ячеистой сети и адресовано одному и тому же конечному узлу ячеистой сети в упомянутой ячеистой сети. Узел дополнительно содержит передающее оборудование для передачи каждого из упомянутого количества информационных сообщений на основе упомянутого количества повторных передач. Приемное оборудование дополнительно выполнено с возможностью приема некоторого количества сообщений квитирования, причем каждое сообщение квитирования отправляется из упомянутого RD узла ячеистой сети и квитирует прием конкретного информационного сообщения из упомянутого первого количества информационных сообщений, и при этом упомянутый узел ячеистой сети дополнительно содержит процессор, выполненный с возможностью обновления упомянутого количества повторных передач на основе упомянутого количества информационных сообщений и на основе упомянутого количества сообщений квитирования.In a second aspect of the invention, a mesh node is provided for updating a number of retransmissions for said mesh node in a mesh network comprising a plurality of mesh nodes, said retransmission number indicating how often said mesh node retransmits received messages on said mesh network wherein said mesh node comprises receiving equipment for receiving a number of information messages, each of said information messages being sent from the same source mesh node and addressed to the same mesh network end node in said mesh network. The node further comprises transmission equipment for transmitting each of said number of information messages based on said number of retransmissions. The receiving equipment is further configured to receive a number of acknowledgment messages, wherein each acknowledgment message is sent from said RD node of the mesh network and acknowledges the receipt of a specific information message from said first number of information messages, and wherein said mesh network node further comprises a processor configured updating said number of retransmissions based on said number of information messages and based on said number of acknowledgment messages.

Преимущества первого аспекта изобретения, предусматривающего способ обновления количества повторных передач для узла ячеистой сети в ячеистой сети, также, по существу, составляют часть второго аспекта изобретения.Advantages of the first aspect of the invention providing a method for updating the number of retransmissions for a mesh node in a mesh network are also substantially part of the second aspect of the invention.

В примере согласно второму аспекту изобретения, приемное оборудование дополнительно выполнено с возможностью определения, что принятое сообщение является информационным сообщением, посредством идентификации, в упомянутом принятом сообщении, любого из поля DST пункта назначения на сетевом уровне, которое является одноцелевым адресом, поля CTL сетевого уровня, заданного равным нулю, и/или поля SEG нижнего транспортного уровня, заданного равным единице.In an example according to the second aspect of the invention, the receiving equipment is further configured to determine that the received message is an information message by identifying, in said received message, any one of the network layer destination DST field, which is a unicast address, the network layer CTL field, set to zero, and / or the lower transport SEG field set to one.

Согласно примеру второго аспекта изобретения, приемное оборудование дополнительно выполнено с возможностью определения, что принятое сообщение является сообщением квитирования, посредством идентификации, в упомянутом принятом сообщении, любого из поля CTL сетевого уровня, заданного равным единице поля SEG нижнего транспортного уровня, заданного равным нулю, и/или операционного кода нижнего транспортного уровня, заданного равным нулю.According to an example of the second aspect of the invention, the receiving equipment is further configured to determine that the received message is an acknowledgment message by identifying, in said received message, any one of the network layer CTL field set to one of the lower transport SEG field set to zero, and / or a lower transport operating code set to zero.

Согласно варианту осуществления второго аспекта изобретения, процессор дополнительно выполнен с возможностью определения порога надежности, являющегося отношением упомянутого количества сообщений квитирования к упомянутому количеству информационных сообщений, сравнения упомянутого порога надежности с заранее заданным порогом, когда упомянутый определенный порог надежности не равен нулю, и задания упомянутого количества повторных передач равным нулю, когда упомянутый порог надежности равен нулю, увеличения упомянутого количества повторных передач в случае, когда упомянутый порог надежности падает ниже упомянутого заранее заданного порога, и уменьшения упомянутого количества повторных передач в случае, когда упомянутый порог надежности превышает упомянутый заранее заданный порог.According to an embodiment of the second aspect of the invention, the processor is further configured to determine a reliability threshold being the ratio of said number of acknowledgment messages to said number of information messages, comparing said reliability threshold with a predetermined threshold when said determined reliability threshold is not zero, and setting said number of retransmissions equal to zero when said reliability threshold is zero, increasing said number of retransmissions when said reliability threshold falls below said predetermined threshold, and decreasing said number of retransmissions when said reliability threshold exceeds said predetermined threshold.

Согласно варианту осуществления второго аспекта изобретения, заранее заданный порог составляет от 0,7 до 0,9, предпочтительно около 0,8.In an embodiment of the second aspect of the invention, the predetermined threshold is 0.7 to 0.9, preferably about 0.8.

Согласно примеру второго аспекта изобретения, узел ячеистой сети содержит память, и при этом упомянутый процессор дополнительно выполнен с возможностью сохранения, упомянутым узлом ячеистой сети, любых принятых информационных сообщений в упомянутой памяти, и коррелирования, упомянутым узлом ячеистой сети, любого принятого сообщения квитирования с информационными сообщениями, хранящимися в упомянутой памяти.According to an example of the second aspect of the invention, a mesh node comprises a memory, and wherein said processor is further configured to store, by said mesh node, any received information messages in said memory, and correlate, by said mesh node, any received acknowledgment message with information messages stored in said memory.

Согласно третьему аспекту изобретения, предусмотрен долговременный машиночитаемый носитель данных, содержащий инструкции, которые, при их выполнении на по меньшей мере одном процессоре, предписывают по меньшей мере одному процессору осуществлять объясненные выше способы.According to a third aspect of the invention, there is provided a durable computer-readable storage medium comprising instructions which, when executed on at least one processor, cause at least one processor to perform the methods explained above.

В этом аспекте изобретения, предусмотрен машиночитаемый носитель данных с инструкциями, которые позволяют системе, куда загружаются упомянутые носители данных, осуществлять способ согласно настоящему изобретению.In this aspect of the invention, a computer-readable storage medium is provided with instructions that enable a system where said storage media are loaded to carry out the method of the present invention.

Вышеупомянутый и другие признаки и преимущества изобретения явствуют из нижеследующего описания, приведенного со ссылкой на прилагаемые чертежи. В чертежах аналогичные ссылочные позиции обозначают идентичный части или части, осуществляющие идентичные или сходные функции или операции.The foregoing and other features and advantages of the invention will become apparent from the following description, given with reference to the accompanying drawings. In the drawings, like reference numerals designate like parts or parts performing the same or similar functions or operations.

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙBRIEF DESCRIPTION OF DRAWINGS

фиг. 1 схематически демонстрирует осуществление способа согласно настоящему изобретениюfig. 1 schematically shows the implementation of the method according to the present invention.

фиг. 2 схематически демонстрирует осуществление способа согласно настоящему изобретениюfig. 2 schematically shows the implementation of the method according to the present invention.

фиг. 3 - схема, демонстрирующая пример сетевого элемента согласно настоящему изобретениюfig. 3 is a diagram showing an example of a network element according to the present invention.

ПОДРОБНОЕ ОПИСАНИЕDETAILED DESCRIPTION

На фиг. 1 показана схема 10, демонстрирующая различные этапы, осуществляемые узлом в ячеистой сети для осуществления способа согласно настоящему изобретению. На этапе приема 10 узел ячеистой сети принимает несколько информационных сообщений. В ячеистой сети, содержащей множество узлов, существует исходный узел ячеистой сети. Исходный узел ячеистой сети может альтернативно именоваться узлом-отправителем, исходным узлом или исходным узлом ячеистой сети. Исходный узел ячеистой сети может дополнительно осуществлять связь с сервером, на котором выполняется приложение, который инициирует запрос или отправляет информацию от приложения на один или более узлов в сети.FIG. 1 is a diagram 10 showing the various steps performed by a node in a mesh network to implement the method of the present invention. In a receive step 10, the mesh node receives several information messages. In a mesh network that contains many nodes, there is a source node for the mesh network. The source node of the mesh network may alternatively be referred to as the sending node, the source node, or the source node of the mesh network. The originating node of the mesh network can further communicate with a server running the application that initiates a request or sends information from the application to one or more nodes in the network.

Исходный узел ячеистой сети отправляет информацию на конечный узел ячеистой сети. Конечный узел ячеистой сети также может именоваться конечным узлом. При отправке информации от исходного узла ячеистой сети на конечный узел ячеистой сети, она обычно отправляется не напрямую, но через промежуточные узлы в сети. Информация также может разбиваться на пакеты или сообщения меньших размеров для более эффективно использования полосы. Все отправляемые сообщения содержат по меньшей мере сведения об исходном узле ячеистой сети, а также конечном узле ячеистой сети совместно с информацией, подлежащей отправке.The originating node of the mesh network sends information to the destination node of the mesh network. An end node of a mesh network can also be referred to as an end node. When information is sent from the origin of the mesh network to the destination of the mesh network, it is usually not sent directly, but through intermediate nodes in the network. Information can also be split into smaller packets or messages to use bandwidth more efficiently. All messages that are sent contain at least information about the source of the mesh network as well as the destination of the mesh network along with the information to be sent.

На этапе приема 20 узел может дополнительно идентифицировать сообщения как информационное сообщение. Такая идентификация может осуществляться посредством проверки одного или более полей из пункта назначения DST сетевого уровня, CTL сетевого уровня и/или SEG нижнего транспортного уровня. Если принятое сообщение идентифицировано как информационное сообщение, проверка может осуществляться процессором узла для определения, что принятое сообщение ранее не принималось. В случае идентификации уникального информационного сообщения, принятое информационное сообщение может сохраняться локально в памяти, доступной на узле, и/или может активироваться счетчик для увеличения количества принятых сообщений на 1.In receiving step 20, the node may further identify the messages as an informational message. Such identification may be accomplished by checking one or more fields from the destination network layer DST, network layer CTL and / or lower transport SEG. If the received message is identified as an informational message, a check may be performed by the node processor to determine that the received message has not previously been received. If a unique information message is identified, the received information message may be stored locally in a memory available at the node and / or a counter may be activated to increase the number of received messages by 1.

В ячеистой сети сообщение распространяется от исходного узла ячеистой сети к конечному узлу ячеистой сети в процессе, известном как лавинообразная маршрутизация. При лавинообразной маршрутизации каждый узел, принимающий информационное сообщение, рассылает его. Таким образом на следующем этапе, этапе передачи 30, узел передает принятое информационное сообщение на все соседствующие с ним узлы. Можно указать, что сообщение должно передаваться узлом определенное число раз. Задача изобретения состоит в том, чтобы обеспечить возможность динамически регулировать кратность передачи сообщения конкретным узлом.In a mesh network, a message propagates from the source node of the mesh network to the end node of the mesh network in a process known as avalanche routing. In avalanche routing, each node that receives an information message sends it out. Thus, in the next step, transmission step 30, the node transmits the received information message to all neighboring nodes. You can specify that the message should be transmitted by the node a certain number of times. An object of the invention is to provide the ability to dynamically adjust the transmission rate of a message by a particular node.

До передачи узел может проверять, было ли сообщение передано заданное число раз. На дополнительном этапе приема 40, узел принимает сообщения квитирования для соответствующих информационных сообщений, отправленных узлом. Приняв сообщение квитирования, узел проверяет, какому информационному сообщению соответствует принятое сообщение квитирования. После идентификации узел может дополнительно помечать информационное сообщение как квитированное и/или активировать счетчик для увеличения количества принятых сообщений квитирования на 1.Before transmission, the node can check if the message has been transmitted a specified number of times. In an additional receiving step 40, the node receives acknowledgment messages for the corresponding information messages sent by the node. Having received the acknowledgment message, the node checks which informational message the received acknowledgment message corresponds to. Once identified, the node can additionally mark the information message as acknowledged and / or activate a counter to increase the number of received acknowledgment messages by 1.

Узел может проверять данные, присутствующие в любом из поля CTL сетевого уровня, поля SEG нижнего транспортного уровня и/или операционного кода нижнего транспортного уровня для определения, что принятое сообщение является сообщением квитирования. Можно понять, что если квитирование конкретного информационного сообщения уже было принято, последующие принимаемые сообщения квитирования для того же информационного сообщения могут игнорироваться.The node may check the data present in any of the network layer CTL field, the transport lower SEG field and / or the lower transport operating code to determine that the received message is an acknowledgment message. It can be understood that if an acknowledgment of a particular information message has already been received, subsequent acknowledgment messages received for the same information message may be ignored.

На этапе обновления 50, узел обновляет количество повторных передач, осуществляемых узлом. Такое обновление основано на количестве принятых информационных сообщений и количестве принятых сообщений квитирования узлом для конкретной пары RO - конечные узлы ячеистой сети. Специалисту в данной области техники очевидно, что отдельные счетчики, или отдельные записи, указывающие счетчик, нужно поддерживать для отсчета количества принятых информационных сообщений и сообщений квитирования для каждой пары RO - конечный узел ячеистой сети.In update step 50, the node updates the number of retransmissions made by the node. This update is based on the number of information messages received and the number of acknowledgment messages received by a node for a particular RO-mesh endpoint pair. One of ordinary skill in the art will appreciate that separate counters, or separate records indicating the counter, need to be maintained to count the number of information and acknowledgment messages received for each RO-mesh endpoint pair.

Точная последовательность этапов, осуществляемых узлом, представлена в блок-схеме операций 100, показанной на фиг. 2. На этапе 101 сообщение принимается узлом в ячеистой сети. На этапе 102 узел определяет, сохранено ли уже сообщение в кэш-памяти узла. Если сообщение уже сохранено в кэше, то сообщение игнорируется 103. Это означает, что если сообщение, независимо от того, является ли оно информационным сообщением или сообщением квитирования, уже было принято на узле, оно просто отброшенный без какой-либо дополнительной обработки.The exact sequence of steps performed by a node is shown in flowchart 100 shown in FIG. 2. In step 101, a message is received by a node in the mesh network. At step 102, the node determines if the message has already been stored in the node's cache. If the message is already cached, then the message is ignored 103. This means that if the message, whether it is an informational message or an acknowledgment message, has already been received at the node, it is simply discarded without any additional processing.

Если же сообщения еще нет в кэш-памяти, оно сохраняется 104 в кэш-памяти. На следующем этапе определения 105, узел определяет, является ли принятое сообщение информационным сообщением. Это может определяться посредством проверки одного или более полей из пункта назначения DST сетевого уровня, которое является одноцелевым адресом, поля CTL сетевого уровня, заданного равным нулю, и/или поля SEG нижнего транспортного уровня, заданного равным единице.If the message is not already in the cache, it is stored 104 in the cache. In the next determination step 105, the node determines whether the received message is an informational message. This may be determined by checking one or more fields from the network layer DST destination, which is a unicast address, the network layer CTL field set to zero, and / or the lower transport SEG field, set to one.

Если узел определяет, что принятое сообщение не является информационным сообщением, то узел переходит к проверке 106, является ли принятое сообщение сообщением квитирования. Это может определяться посредством проверки одного или более полей из поля CTL сетевого уровня, заданного равным единице, поля SEG нижнего транспортного уровня, заданного равным нулю, и/или операционного кода нижнего транспортного уровня, заданного равным нулю. Если сообщение также не является сообщением квитирования, никаких действий не осуществляется 107. Если принятое сообщение является сообщением квитирования, соответствующее информационное сообщение помечается 108 как квитированное и дополнительно счетчик активируется для увеличения количества принятых сообщений квитирования.If the node determines that the received message is not an informational message, then the node proceeds to check 106 if the received message is an acknowledgment message. This may be determined by checking one or more fields from the network layer CTL field set to one, the lower transport SEG field set to zero, and / or the lower transport opcode set to zero. If the message is also not an acknowledgment message, no action is taken 107. If the received message is an acknowledgment message, the corresponding information message is marked 108 as acknowledged and additionally a counter is activated to increase the number of received acknowledgment messages.

Если на этапе 105 принимается решение, что принятое сообщение является информационным сообщением, активируется 109 таймер ожидания соответствующего сообщения квитирования, и на этапе 110 обновляется статистика надежности для конкретной пары RO-конечный узел ячеистой сети. Специалисту в данной области техники очевидно, что пара RO-конечный узел ячеистой сети, для которой обновляются статистика надежности, является парой RO-конечный узел ячеистой сети, которая соответствует принятому информационному сообщению. Кроме того на этапе 109, после определения, что принятое сообщение является информационным сообщением, количество принятых информационных сообщений также может увеличиваться на 1.If it is determined in step 105 that the received message is an informational message, a timer for waiting for the corresponding acknowledgment message is activated 109, and in step 110, the reliability statistics are updated for the particular RO-mesh node pair. It will be apparent to one of ordinary skill in the art that the RO mesh node pair for which the reliability statistics are updated is the mesh RO mesh node pair that corresponds to the received traffic message. In addition, in step 109, after determining that the received message is an information message, the number of received information messages may also increase by 1.

На этапе 111, производится проверка, приняты ли какие-либо сообщения квитирования для информационных сообщений, передаваемых узлом. Если ни одного сообщения квитирования для конкретной пары RO-конечный узел ячеистой сети не принято узлом, делается вывод, что узел не находится на пути, образованном парой RO-конечный узел ячеистой сети. Таким образом, имеет смысл остановить передачу всех принятых сообщений для конкретной пары RO-конечный узел ячеистой сети и, таким образом, снизить трафик в сети и сэкономить энергию. Таким образом количество передач для соответствующей пары RO-конечный узел ячеистой сети устанавливается 112 равным нулю.In step 111, it is checked if any acknowledgment messages have been received for the information messages transmitted by the node. If no acknowledgment messages for a particular mesh RO-leaf pair are received by the host, it is inferred that the node is not on the path formed by the mesh RO-leaf pair. Thus, it makes sense to stop the transmission of all received messages for a specific RO-mesh endpoint pair, and thus reduce network traffic and save energy. Thus, the number of transmissions for the corresponding RO-end mesh pair is set 112 to zero.

Если же сообщения квитирования принимаются, вычисляется порог надежности. Порог надежности может задаваться просто как отношение количества принятых сообщений квитирования к количеству принятых информационных сообщений. На этапе 113 производится проверка, ниже ли порог надежности заранее определенного порога. Если порог надежности ниже заранее определенного порога, то количество повторных передач увеличивается 114 на единицу. Если же порог надежности больше заранее определенного порога, то количество повторных передач уменьшается 115 на единицу.If the acknowledgment messages are received, the reliability threshold is calculated. The reliability threshold can be simply defined as the ratio of the number of received acknowledgment messages to the number of received information messages. At step 113, it is checked if the reliability threshold is below a predetermined threshold. If the reliability threshold is below a predetermined threshold, then the number of retransmissions is increased 114 by one. If the reliability threshold is greater than a predetermined threshold, then the number of retransmissions decreases 115 by one.

Хотя это не показано на фигуре, на дополнительном этапе, если порог надежности равен заранее определенному порогу, количество повторных передач может не изменяться.Although not shown in the figure, in an additional step, if the reliability threshold is equal to a predetermined threshold, the number of retransmissions may not change.

На фиг. 3 позиция 200 обозначает сетевой элемент для осуществления способа согласно настоящему изобретению. Таким сетевым элементом 200 может быть узел, например, в ячеистой сети узлов. Такой узел 200 содержит средство 201, 2012 приема, предназначенное для приема сообщений от соседних узлов сети. Принятые сообщения могут быть информационными сообщениями или сообщениями квитирования. Узел дополнительно содержит средство передачи для передачи принятых информационных сообщений на соседние узлы.FIG. 3, 200 denotes a network element for carrying out the method according to the present invention. Such network element 200 can be a node, for example, in a mesh network of nodes. Such a node 200 comprises receiving means 201, 2012 for receiving messages from neighboring network nodes. Received messages can be information messages or handshake messages. The node further comprises a transmission means for transmitting the received information messages to neighboring nodes.

Узел 200 содержит процессор, выполненный с возможностью выполнения способа согласно настоящему изобретению. Кроме того, узел 200 также содержит память 206. Память 206 выполнена с возможностью хранения компьютерного программного продукта, который, при его исполнении процессором, предписывает узлу осуществлять способ согласно настоящему изобретению. Память 206 также может предназначаться для хранения копий принятых сообщений и поддержания счетчика принятых информационных сообщений и сообщений квитирования для каждой пары RO-конечный узел ячеистой сети в сети.Node 200 comprises a processor configured to perform a method in accordance with the present invention. In addition, the node 200 also includes a memory 206. The memory 206 is configured to store a computer program product that, when executed by a processor, instructs the node to perform the method of the present invention. Memory 206 may also be configured to store copies of received messages and maintain a counter of received information messages and acknowledgment messages for each RO-mesh node pair in the network.

Специалисты в данной области техники могут понять и реализовать разнообразные вариации раскрытых примеров заявленного изобретения на основе чертежей, описания изобретения и нижеследующей формулы изобретения. В формуле изобретения слово "содержащий" не исключает других элементов или этапов, и употребление их названий в единственном числе не исключает возможности наличия множества таких элементов или этапов. Одиночный процессор или другой модуль может выполнять функции нескольких элементов, упомянутых в формуле изобретения. Лишь тот факт, что некоторые меры упомянуты в разных зависимых пунктах формулы изобретения, не говорит о том, что сочетание этих мер нельзя выгодно использовать. Компьютерная программа может хранятся/распространяться на подходящем носителе, например, оптическом носителе данных или твердотельном носителе, поставляемом совместно с другим оборудованием или как его часть, но также может распространяться в других формах, например, через интернет или другие проводные или беспроводные системы связи. Никакие ссылочные позиции в формуле изобретения не следует рассматривать в порядке ограничения ее объема.Those skilled in the art can understand and implement various variations on the disclosed examples of the claimed invention based on the drawings, the description of the invention, and the following claims. In the claims, the word "comprising" does not exclude other elements or steps, and the use of their names in the singular does not exclude the possibility of multiple such elements or steps. A single processor or other module may fulfill the functions of several items recited in the claims. Just the fact that some measures are mentioned in different dependent claims does not mean that the combination of these measures cannot be used to advantage. The computer program can be stored / distributed on a suitable medium, such as an optical storage medium or solid state media, supplied with or as part of other equipment, but can also be distributed in other forms, for example, via the Internet or other wired or wireless communication systems. Any reference numbers in the claims should not be construed as limiting their scope.

Настоящее изобретение не ограничивается вышеприведенными примерами и допускает модификацию и расширение специалистами в данной области техники за пределы объема настоящего изобретения, раскрытого в нижеследующей формуле изобретения без необходимости применения творческих способностей.The present invention is not limited to the above examples and is capable of modification and extension by those skilled in the art beyond the scope of the present invention disclosed in the following claims without the need for creativity.

Claims

1. A method for updating the number of retransmissions for a mesh node in a mesh network containing a plurality of mesh nodes, the number of retransmissions indicating how often this mesh node retransmits received messages in said mesh network, the method comprising the steps of which:

receiving, by said mesh node, a number of information messages waiting to be acknowledged, each of these information messages originating from the same mesh source node and addressed to the same mesh network destination in said mesh network;

transmitting by said mesh node each of said number of information messages based on said number of retransmissions;

receiving by said mesh node a number of acknowledgment messages, each acknowledgment message coming from said mesh destination node and acknowledging the receipt of a specific information message from said first number of information messages;

updating by said mesh node said number of retransmissions based on said number of information messages and based on said number of acknowledgment messages.

2. The method according to claim 1, wherein at said step of receiving a certain number of information messages, it is determined by said mesh node that the received message is an information message, by identifying in this received message any of:

a destination network layer (DST) field, which is a unicast address;

an indication field of a network control message at the network layer (CTL) set to zero;

a low transport segment indication bit (SEG), set to one.

3. The method according to claim 1, wherein at said step of receiving a number of acknowledgment messages, it is determined by said mesh node that the received message is an acknowledgment message, by identifying in this received message any of:

an indication field of a network control message at the network layer (CTL) set equal to one;

a low transport segment indication bit (SEG) set to zero;

a lower transport operating code set to zero.

4. The method according to claim 1, wherein at said step of updating by the mesh node the number of retransmissions:

determining by said node of the mesh network a reliability threshold, which is the ratio of said number of acknowledgment messages to said number of information messages;

comparing, by said mesh node, a reliability threshold with a predetermined threshold when the determined reliability threshold is not zero, and setting said number of retransmissions to zero when the reliability threshold is zero;

increasing, by said mesh node, said number of retransmissions when the reliability threshold falls below said predetermined threshold; and decreasing said number of retransmissions when the reliability threshold exceeds said predetermined threshold.

5. The method of claim 4, wherein said predetermined threshold is between 0.7 and 0.9, preferably about 0.8.

6. The method according to claim 1, wherein said mesh node comprises memory, the method comprising the steps of:

storing by said mesh node any received information messages in memory;

any received acknowledgment message is correlated by said mesh node with information messages stored in memory.

7. The method of claim 1, wherein said network is a Bluetooth Mesh type network.

8. Mesh node for updating the number of retransmissions for this mesh node in a mesh network containing a plurality of mesh nodes, the number of retransmissions indicating how often said mesh node retransmits received messages in said mesh network, said mesh node contains:

receiving equipment configured to receive a number of information messages awaiting acknowledgment, each of these information messages originating from the same mesh source node and addressed to the same mesh network destination node in said mesh network;

transmitting equipment configured to transmit each of said number of information messages based on said number of retransmissions;

wherein the receiving equipment is further configured to receive a number of acknowledgment messages, each acknowledgment message coming from said mesh network destination node and acknowledging the receipt of a specific information message from said first number of information messages,

wherein said mesh network node further comprises a processor configured to update said number of retransmissions based on said number of information messages and based on said number of acknowledgment messages.

9. The mesh node of claim 8, wherein the receiving equipment is further configured to determine that the received message is an informational message by identifying any of the following in the received message:

a destination network layer (DST) field, which is a unicast address;

a network layer control message (CTL) indication bit set to zero;

a low transport segment indication bit (SEG), set to one.

10. The mesh node of claim 8, wherein the receiving equipment is further configured to determine that the received message is an acknowledgment message by identifying in the received message any of:

a network layer control message (CTL) indication bit set to one;

a low transport segment indication bit (SEG) set to zero;

a lower transport operating code set to zero.

11. The mesh network node according to claim 8, in which the processor is additionally configured to:

determine the reliability threshold, which is the ratio of said number of acknowledgment messages to said number of information messages;

compare the reliability threshold with a predetermined threshold when this determined reliability threshold is not zero, and set said number of retransmissions to zero when the reliability threshold is zero;

increase said number of retransmissions when the reliability threshold falls below said predetermined threshold; and decrease said number of retransmissions when the reliability threshold exceeds said predetermined threshold.

12. The mesh node of claim 11, wherein said predetermined threshold is between 0.7 and 0.9, preferably about 0.8.

13. A mesh network node according to claim 8, wherein said mesh network node contains memory, and the processor is additionally configured to:

store by said node of the mesh network any received information messages in said memory;

correlate, by said mesh node, any received acknowledgment message with information messages stored in said memory.

14. A long-term computer-readable storage medium containing instructions that, when executed in at least one processor, instruct at least one processor to carry out the method according to any one of claims. 1-7.