WO2011144845A1 - Administration of a wireless meshed network - Google Patents

Administration of a wireless meshed network Download PDF

Info

Publication number
WO2011144845A1
WO2011144845A1 PCT/FR2011/051071 FR2011051071W WO2011144845A1 WO 2011144845 A1 WO2011144845 A1 WO 2011144845A1 FR 2011051071 W FR2011051071 W FR 2011051071W WO 2011144845 A1 WO2011144845 A1 WO 2011144845A1
Authority
WO
WIPO (PCT)
Prior art keywords
status
equipment
collector
message
node
Prior art date
Application number
PCT/FR2011/051071
Other languages
French (fr)
Inventor
François JAN
Daniele Miorandi
Roberto Riggio
Matteo Gerola
Original Assignee
France Telecom
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 France Telecom filed Critical France Telecom
Publication of WO2011144845A1 publication Critical patent/WO2011144845A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/10Flow control between communication endpoints
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Definitions

  • the invention relates to the general field of telecommunication networks and more particularly to the administration of a wireless mesh network.
  • a wireless mesh network (“Wireless Mesh Networks”) includes fixed or mobile nodes connected to each other by wireless links. These nodes act as routers.
  • a routing protocol is used to establish and update paths between the different nodes of the network. Communication between a source node and a destination node may pass through a plurality of intermediate nodes, in a path determined by the routing protocol.
  • a first type of wireless mesh network includes an infrastructure of fixed nodes connected to a transport network, wired or not, providing Internet access or other service to mobile nodes connected to these fixed nodes.
  • the communications are mainly to or from the mobile nodes, allowing data exchange on multi-hop paths.
  • the fixed node infrastructure provides connectivity in the network.
  • a second type of wireless mesh network is called ad hoc network.
  • This type of network is composed of mobile nodes.
  • a mobile node is a node that moves or is likely to have a mobility.
  • the nodes are both routers and terminals.
  • the topology of the network can be modified by the appearance, disappearance or dysfunction of a node.
  • the nodes generally operate with significant bandwidth constraints, and may experience significant variations in signal quality.
  • DAMON A Distributed Architecture for Multi-hop Monitoring Mobile Networks
  • DAMON document below provides a distributed architecture for administering a mesh network.
  • This document explains that the administration of the network from a centralized administration node, for example according to the SNMP protocol, for "Simple Network Management Protocol", is not appropriate for a wireless mesh network. Indeed, the centralized administration node can become unreachable, for example due to the displacement of a node or a defect on a wireless link, thus making the administration of the network impossible.
  • the DAMON document proposes an architecture in which certain nodes execute an agent, that is to say a first software module that generates and sends information.
  • the wireless mesh network and some nodes run a second software module called "Sink”, or “sink”, which collects administration information received from one or more agents.
  • the nodes that execute the second software module can maintain a distributed database containing the administration information.
  • an "agent” node or a "sink” node we can talk about an "agent" node or a "sink” node.
  • the number of "sink” nodes must be adapted to the number of nodes in the network.
  • the DAMON document proposes to configure certain particular routers as "sink” nodes.
  • the DAMON document uses a single node configured as a "sink" node.
  • the number of "sink” nodes may become unsuitable for the size of the network. For example, if new nodes appear in the network, the number of "sink” nodes may become insufficient. If a "sink” node is moved, some “agent” nodes may no longer have a “sink” node nearby. If “agent” nodes disappear from the network, the number of "sink” nodes may become too high.
  • the aim of the invention is to provide a method of administration which does not present at least some of the disadvantages of the prior art.
  • the invention relates to an administration method executed by a device intended to communicate with a plurality of equipment of a wireless mesh telecommunications network, said method comprising a step of configuring said equipment comprising an assignment, auditing equipment, a status selected from the source status of administration information relating to said wireless mesh network and the collector status of said administration information, characterized in that said configuring step comprises:
  • a device determines, during the configuration or maintenance step, whether it should have the collector status or the source status, depending on the status of other equipment of the mesh network.
  • the equipment can play a role of collector node, also called “sink”, or source node, also called “agent”. This way of determining a status makes it possible to adapt the number of collector nodes to the size of the mesh network, and thus to avoid excessive traffic between collecting nodes and congestion of the roads towards the collecting nodes.
  • a node can simultaneously act as a collector node vis-à-vis other nodes of the network and source node.
  • the configuration step comprises, before said waiting step, a step of sending a status request message to said plurality of devices.
  • the waiting step may be shorter.
  • the The status to be assigned determined during the determination step is the collector status.
  • the metric of the route between a source node and a collector node is less than or equal to the predetermined threshold. This helps to adapt the number of collector nodes to the size of the mesh network.
  • the metric can correspond to a number of jumps, a loss rate, a delay, ...
  • said plurality of equipment comprises at least one collection equipment, that is to say equipment whose status is the collector status, and a status message from said collection equipment has been received during the collection.
  • the determining step comprises:
  • a collector node may not send a chord message when it already manages a maximum number of source nodes. This avoids congestion of the roads to the collector node.
  • the method of administration may comprise, after the configuration step in which the source status has been assigned to said equipment, a maintenance step comprising testing a change condition based on received status messages.
  • a source node may select a collector node as a referent node, i.e. as a node to which it sends its administration information.
  • the maintenance step allows the source node to change the collector node refer to itself or to itself become a collector node, to take into account changes in the topology of the mesh network.
  • the method of administration may comprise, after the configuration step in which the collector status has been assigned to said equipment:
  • the administration information received must not all be transmitted to the other collection nodes of the mesh network. Traffic between collecting nodes is therefore limited.
  • the invention also proposes a telecommunication equipment intended to communicate with a plurality of equipment of a wireless mesh telecommunications network, said equipment comprising configuration means capable of assigning, to said equipment, a status chosen from the source status of the equipment. administration information relating to said wireless mesh network and the collector status of said administration information, characterized in that said configuration means comprises:
  • the invention also provides a wireless mesh telecommunications network comprising a plurality of telecommunication equipment according to the invention above.
  • the wireless mesh network may also include other types of equipment.
  • the invention is also directed to a computer program comprising instructions for executing the steps of the above administration method when said program is executed by a computer.
  • This program can use any programming language, and be in the form of source code, object code, or intermediate code between source code and object code, such as in a partially compiled form, or in any other form desirable shape.
  • the invention also relates to a recording medium or information carrier readable by a computer, and comprising instructions of a computer program as mentioned above.
  • the recording media mentioned above can be any entity or device capable of storing the program.
  • the medium may comprise storage means, such as a ROM, for example a CD ROM or a microelectronic circuit ROM, or a magnetic recording medium, for example a floppy disk or a disk. hard.
  • the recording media may correspond to a transmissible medium such as an electrical or optical signal, which may be conveyed via an electrical or optical cable, by radio or by other means.
  • the program according to the invention can be downloaded in particular on an Internet type network.
  • the recording media may correspond to an integrated circuit in which the program is incorporated, the circuit being adapted to execute or to be used in the execution of the method in question.
  • FIG. 1 is a schematic view of a wireless mesh network embodying an embodiment of the invention
  • FIG. 2 is a step diagram illustrating a step of configuring a delivery method according to one embodiment of the invention
  • FIG. 3 is a step diagram illustrating a procedure for selecting a method of administration according to one embodiment of the invention
  • Figure 4 schematically shows a telecommunications equipment according to one embodiment of the invention.
  • FIG. 1 represents a wireless mesh network 1 which comprises a plurality of equipment connected by wireless links.
  • the mesh network 1 may comprise fixed equipment 2 and mobile equipment 3, or only mobile equipment (ad hoc network).
  • a mesh network equipment 1 can communicate with another equipment in the mesh network 1 by taking a route that may be a multi-hop route.
  • two of the devices 2 of the mesh network 1 are connected, by wire or wireless connection, to a telecommunication network 6.
  • the telecommunication network 6 can be for example the Internet network.
  • An equipment 3 of the mesh network 1 can communicate with a correspondent accessible by the telecommunications network 6, through one of these devices 2 which provides a gateway function to the telecommunications network 6.
  • FIG. 1 also shows a terminal 4 connected to a mesh network equipment
  • the management station 5 can be connected directly to the mesh network by a wired link or not, without the intermediary of the telecommunications network 6.
  • each equipment 2, 3 can execute an administration software module. More precisely :
  • a device may execute a software module that generates and sends management information relating to the mesh network 1. Such equipment is subsequently referred to as the source node.
  • An equipment can run a software module that collects administrative information from source nodes. Such equipment is called collector node.
  • An equipment can execute both of the aforementioned types of software modules, i.e., be both a collector node and a source node.
  • a device may not run an administration software module. In this case, it is neither a collection node nor a source node.
  • a source node has a local knowledge of the mesh network 1. It can therefore build a local database containing local information on the mesh network 1.
  • the local database contains information on the quality of the wireless links since and to the source node (received signal level, received noise level, retransmission number, packet error rate), traffic to and from the source node (number of packets sent / received, transmission time, delays ), on the network topology (geographic position of the source node, routing tables of the source node), ....
  • a collector node collects local information from one or more source nodes, also called administration information relating to the mesh network 1.
  • a collector node is a referent node for the source nodes from which it collects the information.
  • a collector node may perform local information analysis of multiple source nodes to derive more global information about the state of the mesh network 1.
  • Each collector node may therefore construct a database containing information relating to one or more source nodes, as received from the latter, and information relating to the mesh network 1 more generally.
  • the collecting nodes communicate with each other to exchange at least part of the information of their respective databases.
  • the collection nodes together construct a distributed database containing administrative information on the mesh network 1. For example, the part of the information exchanged corresponds to the information relating to the meshed network 1 more generally.
  • a collector node builds its database using for example the Management Information Base (MIB) format of the SNMP protocol and includes an SNMP interface.
  • MIB Management Information Base
  • an administration station 5 connected to the mesh network 1 can use the SNMP protocol to communicate with one of the collection nodes and thus obtain the management information relating to the mesh network 1.
  • the management station 5 is called “Network Management System” and the administration information is called "Managed Object”.
  • a collection node also comprises an HTTP interface, for "HyperText Transfer Protocol", allowing access to its database from the terminal 4 or the terminal 7, with a WEB browser.
  • HTTP interface for "HyperText Transfer Protocol”
  • the mesh network 1 by accessing the distributed database of the collector nodes from the terminal 4 or 7 or the management station 5.
  • a collector node becomes inaccessible, by For example, because of the displacement or disappearance of one of the equipment of the mesh network 1, the distributed database remains accessible thanks to the other collecting nodes. It is therefore possible to administer the mesh network 1.
  • collector nodes and source nodes are described in greater detail.
  • the number of collector nodes must be adapted to the size of the mesh network 1. Indeed, as the collector nodes exchange information to build the distributed database, a large number of collector nodes leads to high traffic. On the other hand, if the number of collector nodes is small, many source nodes must communicate with the same collector node, which can cause congestion of the routes to the collector node or an inability to reach the collector node.
  • a mesh network equipment 1 which includes an administration program comprising a "source” software module and a "collector” software module.
  • a configuration step makes it possible to determine whether the equipment must act as a collection node or as a source node, depending on the collector or source status of the other devices of the mesh network 1.
  • a node source performs a maintenance procedure that may cause it to become a collector node.
  • the configuration step and the maintenance procedure make it possible to adapt the number of collecting nodes to the size of the mesh network 1.
  • each collector node periodically broadcasts a SINKJHELLO message which notably contains an identifier of the collector node (for example, an address in the network, for example IP), an expiration time, a sequence number and the number of source nodes. that he manages.
  • a node receives a SINKJHELLO message, it updates a table "Collecteurs_available" storing the information received in the SINKJHELLO message and verifies that the sequence number of the received SINKJHELLO message is greater than the sequence number of the SINKJHELLO message previously received from the node collector or if it is the first SINKJHELLO message received from this collector node. If so, the node transmits the SINKJHELLO message to its neighbors, possibly waiting for a random duration.
  • the sequence number test makes it possible to avoid an infinite diffusion of the SINKJHELLO message.
  • the reception of SINKJHELLO messages makes it possible to determine whether the equipment must become a collecting node.
  • the course of the configuration step is shown in FIG. 2.
  • the configuration step begins at 10 and then proceeds to steps 11 and 12.
  • steps 11 and 12 the equipment waits for a predetermined time to receive messages.
  • SINKJHELLO For each SINKJHELLO message received, the equipment checks whether the metric associated with the route between the equipment and the collector node that initiated the SINKJHELLO message is less than a predetermined threshold. This metric can for example correspond to the number of jumps or to a quality of the road, a delay, ...
  • the equipment updates its table "Collecteurs_available” memorizing the information received in the message SINKJHELLO.
  • the equipment also stores the metric in the "Collectors-available” table in conjunction with the information received in the SINKJHELLO message.
  • the equipment ignores the SINKJHELLO message.
  • the received SINKJHELLO messages constitute status messages from the other equipment in the network.
  • a node initiating the transmission of a message "SINKJHELLO" is a collector node.
  • step 13 the status to be assigned to the equipment is determined in step 13, as follows:
  • the equipment performs a selection procedure for choosing a collector node referent, that is to say a collector node to which it communicates its administration information.
  • This selection procedure is now described with reference to FIG.
  • the selection procedure starts at 20 and then, in step 21, the equipment preselects the most appropriate collector node in its "Collectors_available" table.
  • the most appropriate sink node is the one with the best route metric between the source node and the sink node and if two sink nodes have the same route metric value, the one that is already node refer for the least source nodes.
  • the message SINK_HELLO includes the number of source nodes managed by the collector node broadcasting the message.
  • the device randomly presets one of the two collector nodes. Then, in step 22, the equipment sends a SINK_ASSOCIATE association request message to the preselected collector node to ask it to become its referent node.
  • step 23 is a test whose result depends on the possible response to the association request SINK_ASSOCIATE. More specifically, if the collector node responds with a SINK_ASSOCIATE_ACK agreement message, the selection procedure continues in step 24 in which the equipment determines that it must act as a source node and that the collector node selected is its referent node. If the collector node responds with a rejection message SINK_ASSOCIATE_NACK (for example because it is already referencing for a maximum number of source nodes 3 or because it encounters temporary hardware problems) or has not responded after a specified period of time , the selection procedure continues at step 25.
  • SINK_ASSOCIATE_NACK rejection message
  • step 25 if the "Collectors_available" table contains at least one collector node that has not yet been preselected, the selection procedure loops in step 21. Thus, the device selects the most appropriate collector node next in the table "Collectors_available” and repeats the steps described above by sending a SINK_ASSOCIATE request message to a new selected collector node to ask it to become its referent node.
  • step 25 the selection procedure proceeds to step 26 in which the equipment determines that it must become a collecting node 2.
  • the equipment is either a source node or a collection node. It is recalled here that a collector node also plays the role of source node.
  • the configuration step described above thus makes it possible to ensure that the route metric between any source node and a collector node remains below the predetermined threshold.
  • a collection node may refuse to become a referent node for another node, which may lead this other node to become itself a collection node.
  • the number of collecting nodes is adapted to the size of the network 1.
  • the equipment broadcasts a SINK_DISCOVERY message.
  • the neighboring collector nodes respond by sending a SINK_HELLO message and the neighbor source nodes respond by sending a SINK_HELLO message for each node collector contained in their "Collectors_available" table.
  • the SINK_DISCOVERY message constitutes a status request message that minimizes the time required to receive SINKJHELLO messages.
  • the transmission of the contents of the "Collecteurs_available" tables by the neighboring source nodes also makes it possible to obtain the SINK_HELLO messages previously broadcast in the mesh network.
  • the sending period SINKJHELLO messages can be higher, which reduces the signaling traffic in the mesh network 1.
  • the nodes can wait a random time before responding.
  • a collector node that responded with a SINK_ASSOCIATE_ACK agreement message updates a "Managed Nodes" table that includes all administered source nodes.
  • the equipment executes the "collector" software module or the “source” software module, according to the status determined in steps 13, 24 or 26.
  • a source node that executes the source software module generates administration information that it stores in a local database, and communicates this information (automatically during a change or on request) to the collector node. referenced determined during the selection procedure of the configuration step.
  • a source node also performs a maintenance procedure to confirm that its referent node remains available.
  • the selection procedure described above is executed again, which makes it possible to change the referencing node. If necessary, for example when moving or removing a collector node, the selection procedure performed as part of the maintenance procedure may cause a source node to change status and then become a collector node.
  • the maintenance procedure is now described in more detail.
  • each collection node periodically sends a SINKJHELLO message containing, in particular, an expiration time.
  • a source node updates its table "Collecteurs_available", including by storing a time of receipt of the SINKJHELLO message and the specified expiration time.
  • the expiration time indicated in a message SINKJHELLO is for example twice the period of sending messages SINKJHELLO.
  • a source node can determine whether a collector node stored in its "Collectors_available" table can be considered valid or not. For example, a source node can periodically browse its "Collectors_available” table and remove collector nodes that are no longer available. If the referencing node is no longer available, the selection procedure is performed again. It can cause the source node to choose another referencing node or to become itself a collecting node. Thus, after the configuration step, the maintenance procedure makes it possible to change the status of a node. This therefore makes it possible to adapt the number of collecting nodes, for example in the event of a change in the topology of the mesh network 1.
  • each collector node is aware of the other collector nodes of the mesh network 1. As explained above, the collector nodes also communicate with each other to build a distributed database. For this purpose, each collection node establishes a connection with each of the other collection nodes. This connection is in acknowledged mode. This is for example a TCP connection for "Transfer Control Protocol". In order to maintain a level of communication between the different collection nodes, a "keep alive" mechanism is implemented. Each connection remains open as long as the node remains in the collector status.
  • a collection node receives messages containing management information relating to the mesh network 1, originating from the source nodes for which it is referencing node.
  • the collector node updates its own database from received messages and information determined by itself. Specifically, if the administrative information has been changed, the collector node updates it in the database and increments a revision counter.
  • the collector node determines whether it is a global type information or local type. For example, the collector node comprises a configuration table indicating, for each administration information that can be received, whether it is global or local type information.
  • the collector node When a global type of administration information has been updated in the database, the collector node then sends a message to the other collector nodes of the mesh network 1 via the connections established for each to update. its own database.
  • the collector node For local type administration information, the collector node sends a message to some of the other collector nodes, for example the two closest ones in the sense of the metric used.
  • the distributed database consists of all the databases of the collecting nodes.
  • the global type administration information is replicated in each collector node, while the local type administration information is stored by only some of the collector nodes.
  • the multiplicity of the collection nodes makes it possible to guarantee the safeguarding of the administration information by replication of the information between collecting nodes. Since the local type administration information is not transmitted to all the collection nodes of the mesh network 1, the traffic generated for the construction and maintenance of the distributed database remains limited.
  • a collector node is deleted or moved, it is likely, following the maintenance procedure described above, that at least a portion of the source nodes for which it was refer node choose as a new node refer one of the neighboring collector nodes. . Since these nodes already contain the local type administration information from these source nodes, the traffic can also be limited.
  • a network administrator may use a management station 5 or a terminal 4 or 7 to communicate with a collection node and obtain administration information.
  • a collector node receives a message from the terminal 4 or 7 or from the management station 5 and requesting the value of an administration information of global type or of local type but stored by the collector node, the Collector node can respond directly with a message indicating the requested value.
  • a collector node If a collector node receives a message from the terminal 4 or 7 or from the management station 5 and requesting the value of a local type of administration information and which is not memorized by the collector node, it can send a message to the collector node that stores this information to obtain the value before responding.
  • the "Managed Nodes" table comprising all the managed source nodes makes it possible to link the collector node to the information sought.
  • a device 2 or 3 comprises in particular a processor 31, a read-only memory 32 in which programs are stored, a random access memory 33 used by the processor 31 to execute the programs of the read-only memory 32, and a communication unit 34 allowing the equipment 2 or 3 to receive and transmit messages.

Abstract

Method of administration executed by an item of equipment (2, 3) intended for communicating with a plurality of items of equipment (2, 3) of a wireless meshed telecommunication network (1), said method comprising a step of configuring said item of equipment comprising an allocation, to said item of equipment, a status chosen from among the status pertaining to a source of administrative information relating to said wireless meshed network and the status pertaining to a collector of said administrative information, characterized in that said configuration step comprises: a step of waiting for the reception of status messages originating from at least one item of equipment of said plurality of items of equipment, and a step of determining the status to be allocated to said item of equipment as a function of status messages received, if any.

Description

ADMINISTRATION D'UN RESEAU MAILLE SANS FIL  ADMINISTRATION OF A WIRELESS MESH NETWORK
Arrière-plan de l'invention Background of the invention
L'invention se rapporte au domaine général des réseaux de télécommunication et plus particulièrement à l'administration d'un réseau maillé sans fil.  The invention relates to the general field of telecommunication networks and more particularly to the administration of a wireless mesh network.
Un réseau maillé sans fil (« Wireless Mesh Networks ») comprend des nœuds fixes ou mobiles connectés entre eux par des liaisons sans fil. Ces nœuds jouent le rôle de routeurs. Un protocole de routage est utilisé pour établir et mettre à jour des chemins entre les différents nœuds du réseau. Une communication entre un nœud source et un nœud de destination peut passer par plusieurs nœuds intermédiaires, selon un chemin déterminé par le protocole de routage.  A wireless mesh network ("Wireless Mesh Networks") includes fixed or mobile nodes connected to each other by wireless links. These nodes act as routers. A routing protocol is used to establish and update paths between the different nodes of the network. Communication between a source node and a destination node may pass through a plurality of intermediate nodes, in a path determined by the routing protocol.
Un premier type de réseau maillé sans fil comprend une infrastructure de nœuds fixes reliés à un réseau de transport, filaire ou non, fournissant un accès Internet ou un autre service, à des nœuds mobiles connectés sur ces nœuds fixes. Dans ce premier type de réseau, les communications se font principalement à destination ou en provenance des nœuds mobiles, permettant un échange de données sur des chemins à plusieurs sauts. L'infrastructure de nœuds fixes permet d'apporter la connectivité dans le réseau.  A first type of wireless mesh network includes an infrastructure of fixed nodes connected to a transport network, wired or not, providing Internet access or other service to mobile nodes connected to these fixed nodes. In this first type of network, the communications are mainly to or from the mobile nodes, allowing data exchange on multi-hop paths. The fixed node infrastructure provides connectivity in the network.
Un deuxième type de réseau maillé sans fil est appelé « Réseau ad hoc ». Ce type de réseau est composé de nœuds mobiles. On entend par nœud mobile, un nœud se déplaçant ou susceptible d'avoir une mobilité. Pour ce type de réseau aucune infrastructure n'est existante, les nœuds sont à la fois routeurs et terminaux.  A second type of wireless mesh network is called ad hoc network. This type of network is composed of mobile nodes. A mobile node is a node that moves or is likely to have a mobility. For this type of network no infrastructure exists, the nodes are both routers and terminals.
Dans les deux cas, la topologie du réseau peut être modifiée par l'apparition, la disparition ou le disfonctionnement d'un nœud. De plus, dans un réseau maillé sans fil, les nœuds fonctionnent généralement avec des contraintes importantes en termes de bande passante, et peuvent subir des variations importantes de la qualité du signal.  In both cases, the topology of the network can be modified by the appearance, disappearance or dysfunction of a node. In addition, in a wireless mesh network, the nodes generally operate with significant bandwidth constraints, and may experience significant variations in signal quality.
Pour tenir compte de ces particularités des réseaux maillés sans fil, le document K. Ramachandran, E. M. Belding-Royer, and K.C. Almeroth, « DAMON : A Distributed Architecture for Monitoring Multi-hop Mobile Networks », dans Proc. Of IEEE SECON, Santa Clara, Californie, USA, 2004 (ci-dessous document DAMON) propose une architecture distribuée pour l'administration d'un réseau maillé. Ce document explique que l'administration du réseau depuis un nœud d'administration centralisé, par exemple selon le protocole SNMP, pour « Simple Network Management Protocol », n'est pas appropriée pour un réseau maillé sans fil. En effet, le nœud d'administration centralisé peut devenir injoignable, par exemple en raison du déplacement d'un nœud ou d'un défaut sur une liaison sans fil, rendant ainsi l'administration du réseau impossible.  To account for these particularities of wireless mesh networks, K. Ramachandran, E. M. Belding-Royer, and K. C. Almeroth, "DAMON: A Distributed Architecture for Multi-hop Monitoring Mobile Networks," in Proc. Of IEEE SECON, Santa Clara, Calif., USA, 2004 (DAMON document below) provides a distributed architecture for administering a mesh network. This document explains that the administration of the network from a centralized administration node, for example according to the SNMP protocol, for "Simple Network Management Protocol", is not appropriate for a wireless mesh network. Indeed, the centralized administration node can become unreachable, for example due to the displacement of a node or a defect on a wireless link, thus making the administration of the network impossible.
Ainsi, le document DAMON propose une architecture dans laquelle certains nœuds exécutent un agent, c'est-à-dire un premier module logiciel qui génère et envoie des informations d'administration relatives au réseau maillé sans fil, et certains nœuds exécutent un deuxième module logiciel dénommé « Sink », ou « puits », qui collecte les informations d'administration reçues d'un ou plusieurs agents. Ainsi, les nœuds qui exécutent le deuxième module logiciel peuvent maintenir une base de données distribuée contenant les informations d'administration. En fonction du type de module logiciel qu'il exécute, on peut parler d'un nœud « agent » ou d'un nœud « puits ». Thus, the DAMON document proposes an architecture in which certain nodes execute an agent, that is to say a first software module that generates and sends information. the wireless mesh network, and some nodes run a second software module called "Sink", or "sink", which collects administration information received from one or more agents. Thus, the nodes that execute the second software module can maintain a distributed database containing the administration information. Depending on the type of software module it runs, we can talk about an "agent" node or a "sink" node.
Le nombre de nœuds « puits » doit être adapté au nombre de nœuds du réseau. Ainsi, selon un premier exemple, le document DAMON propose de configurer certains routeurs particuliers en tant que nœuds « puits ». Selon un autre exemple, dans lequel on fait l'hypothèse que la taille d'un réseau ad hoc reste limitée, le document DAMON utilise un unique nœud configuré en tant que nœud « puits ».  The number of "sink" nodes must be adapted to the number of nodes in the network. Thus, according to a first example, the DAMON document proposes to configure certain particular routers as "sink" nodes. In another example, in which it is assumed that the size of an ad hoc network remains limited, the DAMON document uses a single node configured as a "sink" node.
Dans les deux cas, en cas de modification de la topologie du réseau, le nombre de nœud « puits » peut devenir inadapté à la taille du réseau. Par exemple, si de nouveaux nœuds apparaissent dans le réseau, le nombre de nœud « puits » peut devenir insuffisant. Si un nœud « puits » est déplacé, certains nœuds « agent » peuvent ne plus avoir de nœud « puits » à proximité. Si des nœuds « agent » disparaissent du réseau, le nombre de nœud « puits » peut devenir trop élevé.  In both cases, if the network topology is changed, the number of "sink" nodes may become unsuitable for the size of the network. For example, if new nodes appear in the network, the number of "sink" nodes may become insufficient. If a "sink" node is moved, some "agent" nodes may no longer have a "sink" node nearby. If "agent" nodes disappear from the network, the number of "sink" nodes may become too high.
Or, un nombre de nœuds « puits » trop faible peut avoir comme conséquence une congestion des routes vers les nœuds « puits » et une charge excessive sur ces derniers ou encore engendrer l'impossibilité pour certains nœuds « agent » d'atteindre les nœuds « puits ». Un nombre de nœuds « puits » trop élevé conduit à une surcharge de trafic, par exemple en raison du trafic entre nœuds « puits » destiné à échanger les informations de la base de données distribuée.  However, a number of "sink" nodes that are too weak can result in congestion of the roads to the "well" nodes and an excessive load on these nodes or even cause the impossibility for certain "agent" nodes to reach the nodes ". wells. A number of "sink" nodes that are too high leads to a traffic overload, for example because of traffic between "well" nodes intended to exchange the information of the distributed database.
Objet et résumé de l'invention Object and summary of the invention
L'invention vise à fournir un procédé d'administration qui ne présente pas au moins certains des inconvénients de l'art antérieur.  The aim of the invention is to provide a method of administration which does not present at least some of the disadvantages of the prior art.
A cet effet, l'invention concerne un procédé d'administration exécuté par un équipement destiné à communiquer avec une pluralité d'équipements d'un réseau de télécommunication maillé sans fil, ledit procédé comprenant une étape de configuration dudit équipement comprenant une attribution, audit équipement, d'un statut choisi parmi le statut source d'informations d'administration relatives audit réseau maillé sans fil et le statut collecteur desdites informations d'administration, caractérisé par le fait que ladite étape de configuration comprend :  To this end, the invention relates to an administration method executed by a device intended to communicate with a plurality of equipment of a wireless mesh telecommunications network, said method comprising a step of configuring said equipment comprising an assignment, auditing equipment, a status selected from the source status of administration information relating to said wireless mesh network and the collector status of said administration information, characterized in that said configuring step comprises:
- une étape d'attente de la réception de messages de statut provenant d'au moins un équipement collecteur de ladite pluralité d'équipements, c'est-à-dire d'un équipement dont le statut est le statut collecteur, ledit message de statut indiquant le statut collecteur de l'équipement collecteur, et a step of waiting for the reception of status messages from at least one collection equipment of said plurality of equipment, that is to say of a device whose status is the collector status, said message of status indicating the collector status of the collector equipment, and
- une étape de détermination du statut à attribuer audit équipement en fonction des éventuels messages de statut reçus. Grâce à ces caractéristiques, un équipement détermine, lors de l'étape de configuration ou de maintenance, s'il doit avoir le statut collecteur ou le statut source, en fonction du statut d'autres équipements du réseau maillé. En fonction du statut déterminé, l'équipement peut jouer un rôle de nœud collecteur, également appelé « puits », ou de nœud source, également appelé « agent ». Cette manière de déterminer un statut permet d'adapter le nombre de nœuds collecteurs à la taille du réseau maillé, et donc d'éviter un trafic trop important entre nœuds collecteurs et une congestion des routes vers les nœuds collecteurs. a step of determining the status to be attributed to said equipment according to any received status messages. Thanks to these characteristics, a device determines, during the configuration or maintenance step, whether it should have the collector status or the source status, depending on the status of other equipment of the mesh network. Depending on the determined status, the equipment can play a role of collector node, also called "sink", or source node, also called "agent". This way of determining a status makes it possible to adapt the number of collector nodes to the size of the mesh network, and thus to avoid excessive traffic between collecting nodes and congestion of the roads towards the collecting nodes.
Il est ici souligné qu'un nœud peut à la fois jouer le rôle de nœud collecteur vis-à-vis d'autres nœuds du réseau et de nœud source.  It is emphasized here that a node can simultaneously act as a collector node vis-à-vis other nodes of the network and source node.
Selon un mode de réalisation, l'étape de configuration comprend, avant ladite étape d'attente, une étape d'envoi d'un message de demande de statut vers ladite pluralité d'équipements.  According to one embodiment, the configuration step comprises, before said waiting step, a step of sending a status request message to said plurality of devices.
Cela permet de réduire le temps nécessaire pour recevoir des messages de statut de la part des nœuds collecteurs. L'étape d'attente peut être plus courte.  This reduces the time required to receive status messages from the collector nodes. The waiting step may be shorter.
Selon une variante, si aucun message de statut n'a été reçu pendant l'étape d'attente, ou si le ou les messages de statut reçus proviennent d'équipements situés sur une route dont une métrique est supérieure à un seuil prédéterminé, le statut à attribuer déterminé pendant l'étape de détermination est le statut collecteur.  Alternatively, if no status message was received during the waiting step, or if the status message (s) received originate from equipment located on a road whose metric is greater than a predetermined threshold, the The status to be assigned determined during the determination step is the collector status.
Ainsi, on s'assure que la métrique de la route entre un nœud source et un nœud collecteur est inférieure ou égale au seuil prédéterminé. Cela contribue à adapter le nombre de nœuds collecteurs à la taille du réseau maillé. La métrique peut correspondre à un nombre de sauts, un taux de perte, un délai,...  Thus, it is ensured that the metric of the route between a source node and a collector node is less than or equal to the predetermined threshold. This helps to adapt the number of collector nodes to the size of the mesh network. The metric can correspond to a number of jumps, a loss rate, a delay, ...
Selon un mode de réalisation, ladite pluralité d'équipements comprend au moins un équipement collecteur, c'est-à-dire un équipement dont le statut est le statut collecteur, et un message de statut provenant dudit équipement collecteur a été reçu pendant l'étape d'attente, l'étape de détermination comprend :  According to one embodiment, said plurality of equipment comprises at least one collection equipment, that is to say equipment whose status is the collector status, and a status message from said collection equipment has been received during the collection. waiting step, the determining step comprises:
- si ledit équipement collecteur est situé sur une route dont une métrique est inférieure ou égale à un seuil, envoyer un message de demande d'association vers ledit équipement collecteur,  if said collecting equipment is located on a road whose metric is less than or equal to a threshold, sending an association request message to said collection equipment,
- si un message d'accord d'association est reçu en réponse au message de demande d'association, déterminer que le statut à attribuer est le statut source,  - if an association agreement message is received in response to the association request message, determining that the status to be assigned is the source status,
- si aucun message d'accord d'association n'est reçu en réponse au message de demande d'association, déterminer que le statut à attribuer est le statut collecteur.  - If no association agreement message is received in response to the association request message, determine that the status to be assigned is the collector status.
Un nœud collecteur peut par exemple ne pas envoyer de message d'accord lorsqu'il gère déjà un nombre maximum de nœuds sources. Cela permet d'éviter une congestion des routes vers le nœud collecteur.  For example, a collector node may not send a chord message when it already manages a maximum number of source nodes. This avoids congestion of the roads to the collector node.
Le procédé d'administration peut comprendre, après l'étape de configuration dans laquelle le statut source a été attribué audit équipement, une étape de maintenance comprenant le fait de tester une condition de changement en fonction de messages de statut reçus. Un nœud source peut sélectionner un nœud collecteur en tant que nœud réfèrent, c'est-à-dire en tant que nœud vers lequel il envoie ses informations d'administration. L'étape de maintenance permet au nœud source de changer de nœud collecteur réfèrent ou de devenir lui- même nœud collecteur, pour tenir compte des changements de topologie du réseau maillé. The method of administration may comprise, after the configuration step in which the source status has been assigned to said equipment, a maintenance step comprising testing a change condition based on received status messages. A source node may select a collector node as a referent node, i.e. as a node to which it sends its administration information. The maintenance step allows the source node to change the collector node refer to itself or to itself become a collector node, to take into account changes in the topology of the mesh network.
Le procédé d'administration peut comprendre, après l'étape de configuration dans laquelle le statut collecteur a été attribué audit équipement :  The method of administration may comprise, after the configuration step in which the collector status has been assigned to said equipment:
- une étape de réception d'un message de mise à jour d'informations d'administration,  a step of receiving an update message of administration information,
- une étape de détermination d'un type des informations d'administration contenues dans le message reçu,  a step of determining a type of the administration information contained in the received message,
- une étape d'envoi d'un message de mise à jour à des équipements collecteurs de la pluralité d'équipement déterminés en fonction du type déterminé. a step of sending an update message to collection equipment of the plurality of equipment determined according to the determined type.
Grâce à ces caractéristiques, les informations d'administration reçues ne doivent pas être toutes transmises aux autres nœuds collecteurs du réseau maillé. Le trafic entre nœuds collecteurs reste donc limité.  Thanks to these characteristics, the administration information received must not all be transmitted to the other collection nodes of the mesh network. Traffic between collecting nodes is therefore limited.
L'invention propose également un équipement de télécommunication destiné à communiquer avec une pluralité d'équipements d'un réseau de télécommunication maillé sans fil, ledit équipement comprenant des moyens de configuration aptes à attribuer, audit équipement, un statut choisi parmi le statut source d'informations d'administration relatives audit réseau maillé sans fil et le statut collecteur desdits informations d'administration, caractérisé par le fait que lesdits moyens de configuration comprennent :  The invention also proposes a telecommunication equipment intended to communicate with a plurality of equipment of a wireless mesh telecommunications network, said equipment comprising configuration means capable of assigning, to said equipment, a status chosen from the source status of the equipment. administration information relating to said wireless mesh network and the collector status of said administration information, characterized in that said configuration means comprises:
- des moyens d'attente de la réception de messages de statut provenant d'au moins un équipement collecteur de ladite pluralité d'équipements, c'est-à-dire d'un équipement dont le statut est le statut collecteur, ledit message de statut indiquant le statut collecteur de l'équipement collecteur, et  means for waiting for the reception of status messages from at least one collection equipment of said plurality of devices, that is to say of a device whose status is the collector status, said message of status indicating the collector status of the collector equipment, and
- des moyens de détermination du statut à attribuer audit équipement en fonction des éventuels messages de statut reçus. means for determining the status to be attributed to said equipment according to any received status messages.
L'invention fournit aussi un réseau de télécommunication maillé sans fil comprenant une pluralité d'équipement de télécommunication selon l'invention ci-dessus. Le réseau maillé sans fil peut également comprendre des équipements d'un autre type.  The invention also provides a wireless mesh telecommunications network comprising a plurality of telecommunication equipment according to the invention above. The wireless mesh network may also include other types of equipment.
Bien entendu, les avantages et caractéristiques mentionnées en rapport avec le procédé d'administration concernent également l'équipement de télécommunication et le réseau maillé.  Of course, the advantages and features mentioned in connection with the method of administration also relate to the telecommunication equipment and the mesh network.
L'invention vise aussi un programme d'ordinateur comportant des instructions pour l'exécution des étapes du procédé d'administration ci-dessus lorsque ledit programme est exécuté par un ordinateur.  The invention is also directed to a computer program comprising instructions for executing the steps of the above administration method when said program is executed by a computer.
Ce programme peut utiliser n'importe quel langage de programmation, et être sous la forme de code source, code objet, ou de code intermédiaire entre code source et code objet, tel que dans une forme partiellement compilée, ou dans n'importe quelle autre forme souhaitable. L'invention vise aussi un support d'enregistrement ou support d'informations lisible par un ordinateur, et comportant des instructions d'un programme d'ordinateur tel que mentionné ci- dessus. This program can use any programming language, and be in the form of source code, object code, or intermediate code between source code and object code, such as in a partially compiled form, or in any other form desirable shape. The invention also relates to a recording medium or information carrier readable by a computer, and comprising instructions of a computer program as mentioned above.
Les supports d'enregistrement mentionnés ci-avant peuvent être n'importe quelle entité ou dispositif capable de stocker le programme. Par exemple, le support peut comporter un moyen de stockage, tel qu'une ROM, par exemple un CD ROM ou une ROM de circuit microélectronique, ou encore un moyen d'enregistrement magnétique, par exemple une disquette (floppy dise) ou un disque dur.  The recording media mentioned above can be any entity or device capable of storing the program. For example, the medium may comprise storage means, such as a ROM, for example a CD ROM or a microelectronic circuit ROM, or a magnetic recording medium, for example a floppy disk or a disk. hard.
D'autre part, les supports d'enregistrement peuvent correspondre à un support transmissible tel qu'un signal électrique ou optique, qui peut être acheminé via un câble électrique ou optique, par radio ou par d'autres moyens. Le programme selon l'invention peut être en particulier téléchargé sur un réseau de type Internet.  On the other hand, the recording media may correspond to a transmissible medium such as an electrical or optical signal, which may be conveyed via an electrical or optical cable, by radio or by other means. The program according to the invention can be downloaded in particular on an Internet type network.
Alternativement, les supports d'enregistrement peuvent correspondre à un circuit intégré dans lequel le programme est incorporé, le circuit étant adapté pour exécuter ou pour être utilisé dans l'exécution du procédé en question.  Alternatively, the recording media may correspond to an integrated circuit in which the program is incorporated, the circuit being adapted to execute or to be used in the execution of the method in question.
Brève description des dessins Brief description of the drawings
D'autres caractéristiques et avantages de la présente invention ressortiront de la description faite ci-dessous, en référence aux dessins annexés qui en illustrent un exemple de réalisation dépourvu de tout caractère limitatif. Sur les figures : la figure 1 est une vue schématique d'un réseau maillé sans fil mettant en œuvre un mode de réalisation de l'invention,  Other features and advantages of the present invention will emerge from the description given below, with reference to the accompanying drawings which illustrate an embodiment having no limiting character. In the figures: FIG. 1 is a schematic view of a wireless mesh network embodying an embodiment of the invention,
la figure 2 est un diagramme d'étape illustrant une étape de configuration d'un procédé d'administration selon un mode de réalisation de l'invention, la figure 3 est un diagramme d'étape illustrant une procédure de sélection d'un procédé d'administration selon un mode de réalisation de l'invention, et la figure 4 représente schématiquement un équipement de télécommunications selon un mode de réalisation de l'invention.  FIG. 2 is a step diagram illustrating a step of configuring a delivery method according to one embodiment of the invention; FIG. 3 is a step diagram illustrating a procedure for selecting a method of administration according to one embodiment of the invention, and Figure 4 schematically shows a telecommunications equipment according to one embodiment of the invention.
Description détaillée d'un mode de réalisation Detailed description of an embodiment
La figure 1 représente un réseau maillé 1 sans fil qui comprend une pluralité d'équipements reliés par des liaisons sans fil. Le réseau maillé 1 peut comprendre des équipements fixes 2 et des équipements mobiles 3, ou uniquement des équipements mobiles (réseau ad hoc). Un équipement du réseau maillé 1 peut communiquer avec un autre équipement dans le réseau maillé 1 en empruntant une route qui peut être une route multi-bonds.  FIG. 1 represents a wireless mesh network 1 which comprises a plurality of equipment connected by wireless links. The mesh network 1 may comprise fixed equipment 2 and mobile equipment 3, or only mobile equipment (ad hoc network). A mesh network equipment 1 can communicate with another equipment in the mesh network 1 by taking a route that may be a multi-hop route.
Dans l'exemple de la figure 1, deux des équipements 2 du réseau maillé 1 sont reliés, par liaison filaire ou sans fil, à un réseau de télécommunication 6. Le réseau de télécommunication 6 peut être par exemple le réseau Internet. Un équipement 3 du réseau maillé 1 peut communiquer avec un correspondant accessible par le réseau de télécommunication 6, en passant par un de ces équipements 2 qui assure une fonction de passerelle au réseau de télécommunication 6. In the example of FIG. 1, two of the devices 2 of the mesh network 1 are connected, by wire or wireless connection, to a telecommunication network 6. The telecommunication network 6 can be for example the Internet network. An equipment 3 of the mesh network 1 can communicate with a correspondent accessible by the telecommunications network 6, through one of these devices 2 which provides a gateway function to the telecommunications network 6.
La figure 1 représente également un terminal 4 relié à un équipement du réseau maillé FIG. 1 also shows a terminal 4 connected to a mesh network equipment
1 par une liaison filaire ou non, un terminal 7 relié au réseau maillé 1 par l'intermédiaire du réseau de télécommunication 6, et une station d'administration 5 reliée au réseau maillé 1 par l'intermédiaire du réseau de télécommunication 6. Selon une variante non représentée, la station d'administration 5 peut être reliée directement au réseau maillé par une liaison filaire ou non, sans l'intermédiaire du réseau de télécommunication 6. 1 by a wired link or not, a terminal 7 connected to the mesh network 1 via the telecommunication network 6, and an administration station 5 connected to the mesh network 1 via the telecommunication network 6. According to a variant not shown, the management station 5 can be connected directly to the mesh network by a wired link or not, without the intermediary of the telecommunications network 6.
En vue de permettre l'administration du réseau maillé 1, chaque équipement 2, 3 peut exécuter un module logiciel d'administration. Plus précisément :  In order to allow the administration of the mesh network 1, each equipment 2, 3 can execute an administration software module. More precisely :
Un équipement peut exécuter un module logiciel qui génère et envoie des informations d'administration relatives au réseau maillé 1. De tels équipements sont appelés par la suite nœud source.  A device may execute a software module that generates and sends management information relating to the mesh network 1. Such equipment is subsequently referred to as the source node.
Un équipement peut exécuter un module logiciel qui collecte les informations d'administration provenant de nœuds sources. De tels équipements sont appelés par la suite nœud collecteur.  An equipment can run a software module that collects administrative information from source nodes. Such equipment is called collector node.
Un équipement peut exécuter les deux types de module logiciel précités, c'est-à- dire être à la fois un nœud collecteur et un nœud source.  An equipment can execute both of the aforementioned types of software modules, i.e., be both a collector node and a source node.
Un équipement peut ne pas exécuter de module logiciel d'administration. Dans ce cas, il n'est ni un nœud collecteur ni un nœud source.  A device may not run an administration software module. In this case, it is neither a collection node nor a source node.
Un nœud source a une connaissance locale du réseau maillé 1. Il peut donc construire une base de données locale contenant des informations locales sur le réseau maillé 1. Par exemple, la base de données locale contient des informations sur la qualité des liaisons sans fil depuis et vers le nœud source (niveau du signal reçu, niveau de bruit reçu, nombre de retransmission, taux d'erreur des paquets), sur le trafic depuis et vers le nœud source (nombre de paquets envoyés/reçus, temps de transmission, délais), sur la topologie du réseau (position géographique du nœud source, tables de routage du nœud source),....  A source node has a local knowledge of the mesh network 1. It can therefore build a local database containing local information on the mesh network 1. For example, the local database contains information on the quality of the wireless links since and to the source node (received signal level, received noise level, retransmission number, packet error rate), traffic to and from the source node (number of packets sent / received, transmission time, delays ), on the network topology (geographic position of the source node, routing tables of the source node), ....
Un nœud collecteur collecte les informations locales d'un ou plusieurs nœuds sources, appelées également informations d'administration relatives au réseau maillé 1. Autrement dit, un nœud collecteur est nœud réfèrent pour les nœuds sources dont il collecte les informations. De plus, un nœud collecteur peut effectuer une analyse des informations locales de plusieurs nœuds sources pour déduire des informations plus globales sur l'état du réseau maillé 1. Chaque nœud collecteur peut donc construire une base de données contenant des informations relatives à un ou plusieurs nœuds sources, telles que reçues de ces derniers, et des informations relatives au réseau maillé 1 de manière plus globale. Par ailleurs, les nœuds collecteurs communiquent entre eux pour échanger au moins une partie des informations de leurs bases de données respectives. Ainsi, les nœuds collecteurs construisent ensemble une base de données distribuée contenant des informations d'administration sur le réseau maillé 1. A titre d'exemple, la partie des informations échangée correspond aux informations relatives au réseau maillé 1 de manière plus globale. A collector node collects local information from one or more source nodes, also called administration information relating to the mesh network 1. In other words, a collector node is a referent node for the source nodes from which it collects the information. In addition, a collector node may perform local information analysis of multiple source nodes to derive more global information about the state of the mesh network 1. Each collector node may therefore construct a database containing information relating to one or more source nodes, as received from the latter, and information relating to the mesh network 1 more generally. In addition, the collecting nodes communicate with each other to exchange at least part of the information of their respective databases. Thus, the collection nodes together construct a distributed database containing administrative information on the mesh network 1. For example, the part of the information exchanged corresponds to the information relating to the meshed network 1 more generally.
Un nœud collecteur construit sa base de données en utilisant par exemple le format MIB (pour « Management Information Base ») du protocole SNMP et comprend une interface SNMP. Ainsi, une station d'administration 5 reliée au réseau maillé 1 (directement ou par l'intermédiaire du réseau de télécommunication 6) peut utiliser le protocole SNMP pour communiquer avec un des nœuds collecteurs et ainsi obtenir les informations d'administration relatives au réseau maillé 1. Dans le cadre du protocole SNMP, la station d'administration 5 est appelée « Network Management System » et les informations d'administration sont appelées « Managed Object».  A collector node builds its database using for example the Management Information Base (MIB) format of the SNMP protocol and includes an SNMP interface. Thus, an administration station 5 connected to the mesh network 1 (directly or via the telecommunication network 6) can use the SNMP protocol to communicate with one of the collection nodes and thus obtain the management information relating to the mesh network 1. As part of the SNMP protocol, the management station 5 is called "Network Management System" and the administration information is called "Managed Object".
Par ailleurs, un nœud collecteur comprend également une interface HTTP, pour « HyperText Transfer Protocol », permettant d'accéder à sa base de données à partir du terminal 4 ou du terminal 7, avec un navigateur WEB.  Furthermore, a collection node also comprises an HTTP interface, for "HyperText Transfer Protocol", allowing access to its database from the terminal 4 or the terminal 7, with a WEB browser.
Ainsi, il est possible d'administrer le réseau maillé 1 en accédant à la base de données distribuée des nœuds collecteur à partir du terminal 4 ou 7 ou de la station d'administration 5. De plus, si un nœud collecteur devient inaccessible, par exemple en raison du déplacement ou de la disparition de l'un des équipements du réseau maillé 1, la base de données distribuée reste accessible grâce aux autres nœuds collecteurs. Il reste donc possible d'administrer le réseau maillé 1.  Thus, it is possible to administer the mesh network 1 by accessing the distributed database of the collector nodes from the terminal 4 or 7 or the management station 5. In addition, if a collector node becomes inaccessible, by For example, because of the displacement or disappearance of one of the equipment of the mesh network 1, the distributed database remains accessible thanks to the other collecting nodes. It is therefore possible to administer the mesh network 1.
On décrit par la suite de manière plus détaillée certains aspects du fonctionnement des nœuds collecteurs et des nœuds sources.  Subsequently, certain aspects of the operation of collector nodes and source nodes are described in greater detail.
Le nombre de nœuds collecteurs doit être adapté à la taille du réseau maillé 1. En effet, comme les nœuds collecteurs échangent des informations pour construire la base de données distribuée, un grand nombre de nœuds collecteurs conduit à un trafic élevé. Par ailleurs, si le nombre de nœuds collecteurs est faible, de nombreux nœuds sources doivent communiquer avec un même nœud collecteur, ce qui peut provoquer une congestion des routes vers le nœud collecteur ou une impossibilité d'atteindre le nœud collecteur.  The number of collector nodes must be adapted to the size of the mesh network 1. Indeed, as the collector nodes exchange information to build the distributed database, a large number of collector nodes leads to high traffic. On the other hand, if the number of collector nodes is small, many source nodes must communicate with the same collector node, which can cause congestion of the routes to the collector node or an inability to reach the collector node.
On considère un équipement du réseau maillé 1 qui inclut un programme d'administration comprenant un module logiciel « source » et un module logiciel « collecteur ». Lors du démarrage du programme d'administration, une étape de configuration permet de déterminer si l'équipement doit agir en nœud collecteur ou en nœud source, en fonction du statut collecteur ou source des autres équipements du réseau maillé 1. Par ailleurs, un nœud source effectue une procédure de maintenance qui peut le conduire à devenir nœud collecteur. Ainsi, l'étape de configuration et la procédure de maintenance, qui sont décrites de manière plus détaillée par la suite, permettent d'adapter le nombre de nœuds collecteurs à la taille du réseau maillé 1. A mesh network equipment 1 is considered which includes an administration program comprising a "source" software module and a "collector" software module. When starting the administration program, a configuration step makes it possible to determine whether the equipment must act as a collection node or as a source node, depending on the collector or source status of the other devices of the mesh network 1. Moreover, a node source performs a maintenance procedure that may cause it to become a collector node. Thus, the configuration step and the maintenance procedure, which are described more detailed later, make it possible to adapt the number of collecting nodes to the size of the mesh network 1.
En fonctionnement, chaque nœud collecteur diffuse périodiquement un message SINKJHELLO qui contient notamment un identifiant du nœud collecteur (par exemple, une adresse dans le réseau, par exemple IP), une durée d'expiration, un numéro de séquence et le nombre de nœuds sources qu'il gère. Lorsqu'un nœud reçoit un message SINKJHELLO, il met à jour une table « Collecteurs_disponibles » mémorisant les informations reçues dans le message SINKJHELLO et vérifie que le numéro de séquence du message SINKJHELLO reçu est supérieur au numéro de séquence du message SINKJHELLO précédemment reçu du nœud collecteur ou s'il s'agit du premier message SINKJHELLO reçu de ce nœud collecteur. Dans l'affirmative, le nœud transmet le message SINKJHELLO à ses voisins en attendant éventuellement une durée aléatoire. Le test du numéro de séquence permet d'éviter une diffusion infinie du message SINKJHELLO.  In operation, each collector node periodically broadcasts a SINKJHELLO message which notably contains an identifier of the collector node (for example, an address in the network, for example IP), an expiration time, a sequence number and the number of source nodes. that he manages. When a node receives a SINKJHELLO message, it updates a table "Collecteurs_available" storing the information received in the SINKJHELLO message and verifies that the sequence number of the received SINKJHELLO message is greater than the sequence number of the SINKJHELLO message previously received from the node collector or if it is the first SINKJHELLO message received from this collector node. If so, the node transmits the SINKJHELLO message to its neighbors, possibly waiting for a random duration. The sequence number test makes it possible to avoid an infinite diffusion of the SINKJHELLO message.
Lors de l'étape de configuration d'un équipement dont le programme d'administration a été démarré, la réception de messages SINKJHELLO permet de déterminer si l'équipement doit devenir un nœud collecteur. Le déroulement de l'étape de configuration est représenté sur la figure 2. L'étape de configuration débute en 10 puis passe aux étapes 11 et 12. Pendant les étapes 11 et 12, l'équipement attend pendant une durée prédéterminée la réception de messages SINKJHELLO. Pour chaque message SINKJHELLO reçu, l'équipement vérifie si la métrique associée à la route entre l'équipement et le nœud collecteur ayant initié le message SINKJHELLO est inférieure à un seuil prédéterminé. Cette métrique peut par exemple correspondre au nombre de sauts ou à une qualité de la route, un délai, ... Dans ce cas, l'équipement met à jour sa table « Collecteurs_disponibles » mémorisant les informations reçues dans le message SINKJHELLO. L'équipement mémorise également la métrique dans la table « Collecteurs-disponibles » en association avec les informations reçues dans le message SINKJHELLO.  During the step of configuring a device whose administration program has been started, the reception of SINKJHELLO messages makes it possible to determine whether the equipment must become a collecting node. The course of the configuration step is shown in FIG. 2. The configuration step begins at 10 and then proceeds to steps 11 and 12. During steps 11 and 12, the equipment waits for a predetermined time to receive messages. SINKJHELLO. For each SINKJHELLO message received, the equipment checks whether the metric associated with the route between the equipment and the collector node that initiated the SINKJHELLO message is less than a predetermined threshold. This metric can for example correspond to the number of jumps or to a quality of the road, a delay, ... In this case, the equipment updates its table "Collecteurs_available" memorizing the information received in the message SINKJHELLO. The equipment also stores the metric in the "Collectors-available" table in conjunction with the information received in the SINKJHELLO message.
Dans le cas contraire, c'est-à-dire si la métrique associée à la route entre l'équipement et le nœud collecteur ayant initié le message SINKJHELLO est supérieure au seuil prédéterminé, l'équipement ignore le message SINKJHELLO.  In the opposite case, that is to say if the metric associated with the route between the equipment and the collecting node having initiated the SINKJHELLO message is greater than the predetermined threshold, the equipment ignores the SINKJHELLO message.
Pour l'équipement qui exécute le procédé de la figure 2, les messages SINKJHELLO reçus constituent des messages de statut provenant des autres équipements du réseau. Un nœud initiant la transmission d'un message « SINKJHELLO » est un nœud collecteur.  For the equipment that executes the method of FIG. 2, the received SINKJHELLO messages constitute status messages from the other equipment in the network. A node initiating the transmission of a message "SINKJHELLO" is a collector node.
Après l'écoulement de la durée prédéterminée, le statut à attribuer à l'équipement est déterminé à l'étape 13, de la manière suivante :  After the predetermined duration has elapsed, the status to be assigned to the equipment is determined in step 13, as follows:
- Si la table « Collecteurs_disponibles » est vide, l'équipement détermine qu'il doit devenir un nœud collecteur 2 et qu'ainsi le statut à attribuer est celui de nœud collecteur ;  - If the table "Collecteurs_available" is empty, the equipment determines that it must become a collector node 2 and thus the status to be assigned is that of collector node;
- Si la table « Collecteurs_disponibles » n'est pas vide, l'équipement effectue une procédure de sélection permettant de choisir un nœud collecteur réfèrent, c'est-à-dire un nœud collecteur auquel il communique ses informations d'administration. On décrit maintenant cette procédure de sélection en référence à la figure 3. La procédure de sélection débute en 20 puis, à l'étape 21, l'équipement présélectionne le nœud collecteur le plus approprié dans sa table « Collecteurs_disponibles ». Le nœud collecteur le plus approprié est celui ayant la meilleure métrique de route entre le nœud source et le nœud collecteur et si deux nœuds collecteurs ont la même valeur de métrique de route, celui qui est déjà nœud réfèrent pour le moins de nœuds sources. Pour rappel, le message SINK_HELLO comprend le nombre de nœuds source gérés par le nœud collecteur diffusant le message. Si deux nœuds collecteurs ont la même valeur de métrique de route et gèrent le même nombre de nœuds sources, l'équipement présélectionne aléatoirement un des deux nœuds collecteurs. Ensuite, à l'étape 22, l'équipement envoie un message de requête d'association SINK_ASSOCIATE vers le nœud collecteur présélectionné pour lui demander de devenir son nœud réfèrent. - If the table "Collecteurs_available" is not empty, the equipment performs a selection procedure for choosing a collector node referent, that is to say a collector node to which it communicates its administration information. This selection procedure is now described with reference to FIG. The selection procedure starts at 20 and then, in step 21, the equipment preselects the most appropriate collector node in its "Collectors_available" table. The most appropriate sink node is the one with the best route metric between the source node and the sink node and if two sink nodes have the same route metric value, the one that is already node refer for the least source nodes. As a reminder, the message SINK_HELLO includes the number of source nodes managed by the collector node broadcasting the message. If two collector nodes have the same route metric value and handle the same number of source nodes, the device randomly presets one of the two collector nodes. Then, in step 22, the equipment sends a SINK_ASSOCIATE association request message to the preselected collector node to ask it to become its referent node.
L'étape 23 qui suit est un test dont le résultat dépend de l'éventuelle réponse à la requête d'association SINK_ASSOCIATE. Plus précisément, si le nœud collecteur répond par un message d'accord SINK_ASSOCIATE_ACK, la procédure de sélection se poursuit à l'étape 24 dans laquelle l'équipement détermine qu'il doit jouer le rôle d'un nœud source et que le nœud collecteur sélectionné est son nœud réfèrent. Si le nœud collecteur répond par un message de refus SINK_ASSOCIATE_NACK (par exemple parce qu'il est déjà réfèrent pour un nombre maximum de nœuds sources 3 ou parce qu'il rencontre des problèmes matériels temporaires) ou n'a pas répondu après un délai déterminé, la procédure de sélection se poursuite à l'étape 25.  The following step 23 is a test whose result depends on the possible response to the association request SINK_ASSOCIATE. More specifically, if the collector node responds with a SINK_ASSOCIATE_ACK agreement message, the selection procedure continues in step 24 in which the equipment determines that it must act as a source node and that the collector node selected is its referent node. If the collector node responds with a rejection message SINK_ASSOCIATE_NACK (for example because it is already referencing for a maximum number of source nodes 3 or because it encounters temporary hardware problems) or has not responded after a specified period of time , the selection procedure continues at step 25.
A l'étape 25, si la table « Collecteurs_disponibles » contient au moins un nœud collecteur qui n'a pas encore été présélectionné, la procédure de sélection boucle à l'étape 21. Ainsi, l'équipement sélectionne le nœud collecteur le plus approprié suivant dans la table « Collecteurs_disponibles » et répète les étapes décrites précédemment en envoyant un message de requête SINK_ASSOCIATE vers un nouveau nœud collecteur sélectionné pour lui demander de devenir son nœud réfèrent.  In step 25, if the "Collectors_available" table contains at least one collector node that has not yet been preselected, the selection procedure loops in step 21. Thus, the device selects the most appropriate collector node next in the table "Collectors_available" and repeats the steps described above by sending a SINK_ASSOCIATE request message to a new selected collector node to ask it to become its referent node.
Par contre, si à l'étape 25 tous les nœuds collecteurs de la table ont déjà été présélectionnés, la procédure de sélection passe à l'étape 26 dans laquelle l'équipement détermine qu'il doit devenir un nœud collecteur 2.  On the other hand, if in step 25 all the collector nodes of the table have already been preselected, the selection procedure proceeds to step 26 in which the equipment determines that it must become a collecting node 2.
Ainsi, à l'issue de la procédure de sélection, l'équipement est soit un nœud source soit un nœud collecteur. On rappelle ici qu'un nœud collecteur joue également le rôle de nœud source.  Thus, at the end of the selection procedure, the equipment is either a source node or a collection node. It is recalled here that a collector node also plays the role of source node.
L'étape de configuration décrite précédemment permet ainsi d'assurer que la métrique de route entre un nœud source quelconque et un nœud collecteur reste inférieure au seuil prédéterminé. Par ailleurs, un nœud collecteur peut refuser de devenir nœud réfèrent pour un autre nœud, ce qui peut conduire cet autre nœud à devenir lui-même nœud collecteur. Ainsi, le nombre de nœuds collecteurs est adapté à la taille du réseau 1.  The configuration step described above thus makes it possible to ensure that the route metric between any source node and a collector node remains below the predetermined threshold. In addition, a collection node may refuse to become a referent node for another node, which may lead this other node to become itself a collection node. Thus, the number of collecting nodes is adapted to the size of the network 1.
Dans une variante (non représentée) de l'étape de configuration, avant les étapes 11 et 12, l'équipement diffuse un message SINK_DISCOVERY. Lorsqu'ils reçoivent le message SINK_DISCOVERY, les nœuds collecteurs voisins répondent en envoyant un message SINK_HELLO et les nœuds sources voisins répondent en envoyant un message SINK_HELLO pour chaque nœud collecteur contenu dans leur table « Collecteurs_disponibles ». Ainsi, le message SINK_DISCOVERY constitue un message de demande de statut qui permet de minimiser le temps nécessaire à recevoir des messages SINKJHELLO. La transmission des contenus des tables « Collecteurs_disponibles » par les nœuds sources voisins permet également d'obtenir les messages SINK_HELLO précédemment diffusés dans le réseau maillé. Selon cette variante, la période d'envoi des messages SINKJHELLO peut donc être plus élevée, ce qui réduit le trafic de signalisation dans le réseau maillé 1. Optionnellement, les nœuds peuvent attendre une durée aléatoire avant de répondre. In a variant (not shown) of the configuration step, before steps 11 and 12, the equipment broadcasts a SINK_DISCOVERY message. When they receive the SINK_DISCOVERY message, the neighboring collector nodes respond by sending a SINK_HELLO message and the neighbor source nodes respond by sending a SINK_HELLO message for each node collector contained in their "Collectors_available" table. Thus, the SINK_DISCOVERY message constitutes a status request message that minimizes the time required to receive SINKJHELLO messages. The transmission of the contents of the "Collecteurs_available" tables by the neighboring source nodes also makes it possible to obtain the SINK_HELLO messages previously broadcast in the mesh network. According to this variant, the sending period SINKJHELLO messages can be higher, which reduces the signaling traffic in the mesh network 1. Optionally, the nodes can wait a random time before responding.
Un nœud collecteur qui a répondu par un message d'accord SINK_ASSOCIATE_ACK met à jour une table « Nœuds administrés » comprenant l'ensemble des nœuds sources administrés.  A collector node that responded with a SINK_ASSOCIATE_ACK agreement message updates a "Managed Nodes" table that includes all administered source nodes.
Après l'étape de configuration, l'équipement exécute le module logiciel « collecteur » ou le module logiciel « source », en fonction du statut déterminé aux étapes 13, 24 ou 26.  After the configuration step, the equipment executes the "collector" software module or the "source" software module, according to the status determined in steps 13, 24 or 26.
Comme expliqué précédemment, un nœud source qui exécute le module logiciel « source » génère des informations d'administration qu'il mémorise dans une base de données locale, et communique ces informations (automatiquement lors d'un changement ou sur requête) au nœud collecteur réfèrent déterminé lors de la procédure de sélection de l'étape de configuration. Par ailleurs, un nœud source exécute également une procédure de maintenance permettant de confirmer que son nœud réfèrent reste disponible.  As previously explained, a source node that executes the source software module generates administration information that it stores in a local database, and communicates this information (automatically during a change or on request) to the collector node. referenced determined during the selection procedure of the configuration step. In addition, a source node also performs a maintenance procedure to confirm that its referent node remains available.
Si le nœud réfèrent n'est plus disponible, la procédure de sélection décrite précédemment est exécutée de nouveau, ce qui permet de changer de nœud réfèrent. Si nécessaire, par exemple en cas de déplacement ou de suppression d'un nœud collecteur, la procédure de sélection exécutée dans le cadre de la procédure de maintenance peut conduire à ce qu'un nœud source change de statut et devienne alors un nœud collecteur. On décrit maintenant de manière plus détaillée la procédure de maintenance.  If the referencing node is no longer available, the selection procedure described above is executed again, which makes it possible to change the referencing node. If necessary, for example when moving or removing a collector node, the selection procedure performed as part of the maintenance procedure may cause a source node to change status and then become a collector node. The maintenance procedure is now described in more detail.
Comme expliqué précédemment, chaque nœud collecteur envoie périodiquement un message SINKJHELLO contenant, notamment, une durée d'expiration. Lorsqu'il reçoit un tel message, un nœud source met à jour sa table « Collecteurs_disponibles », notamment en mémorisant un instant de réception du message SINKJHELLO et la durée d'expiration indiquée. La durée d'expiration indiquée dans un message SINKJHELLO est par exemple le double de la période d'envoi des messages SINKJHELLO.  As previously explained, each collection node periodically sends a SINKJHELLO message containing, in particular, an expiration time. When it receives such a message, a source node updates its table "Collecteurs_available", including by storing a time of receipt of the SINKJHELLO message and the specified expiration time. The expiration time indicated in a message SINKJHELLO is for example twice the period of sending messages SINKJHELLO.
En comparant l'instant de réception du message, la durée d'expiration et l'instant courant, un nœud source peut déterminer si un nœud collecteur mémorisé dans sa table « Collecteurs_disponibles » peut être considéré comme valide ou non. Ainsi, un nœud source peut parcourir périodiquement sa table « Collecteurs_disponibles » et retirer les nœuds collecteurs qui ne sont plus disponibles. Si le nœud collecteur réfèrent n'est plus disponible, la procédure de sélection est exécutée de nouveau. Elle peut conduire le nœud source à choisir un autre nœud collecteur réfèrent ou à devenir lui-même nœud collecteur. Ainsi, après l'étape de configuration, la procédure de maintenance permet de changer le statut d'un nœud. Cela permet donc d'adapter le nombre de nœuds collecteurs, par exemple en cas de changement dans la topologie du réseau maillé 1. By comparing the instant of receipt of the message, the expiration time and the current time, a source node can determine whether a collector node stored in its "Collectors_available" table can be considered valid or not. For example, a source node can periodically browse its "Collectors_available" table and remove collector nodes that are no longer available. If the referencing node is no longer available, the selection procedure is performed again. It can cause the source node to choose another referencing node or to become itself a collecting node. Thus, after the configuration step, the maintenance procedure makes it possible to change the status of a node. This therefore makes it possible to adapt the number of collecting nodes, for example in the event of a change in the topology of the mesh network 1.
Grâce aux messages SINK_HELLO, chaque nœud collecteur a connaissance des autres nœuds collecteurs du réseau maillé 1. Comme expliqué précédemment, les nœuds collecteurs communiquent également entre eux pour construire une base de données distribuée. A cet effet, chaque nœud collecteur établit une connexion avec chacun des autres nœuds collecteurs. Cette connexion est en mode acquitté. Il s'agit par exemple d'une connexion TCP pour « Transfer Control Protocol ». Afin de maintenir un niveau de communication entre les différents nœuds collecteurs, un mécanisme de type « keep alive » est mis en œuvre. Chacune des connexions reste ouverte tant que le nœud conserve le statut de collecteur.  With the SINK_HELLO messages, each collector node is aware of the other collector nodes of the mesh network 1. As explained above, the collector nodes also communicate with each other to build a distributed database. For this purpose, each collection node establishes a connection with each of the other collection nodes. This connection is in acknowledged mode. This is for example a TCP connection for "Transfer Control Protocol". In order to maintain a level of communication between the different collection nodes, a "keep alive" mechanism is implemented. Each connection remains open as long as the node remains in the collector status.
Cependant, afin de limiter le trafic entre nœuds collecteurs, les informations d'administration contenues dans la propre base de données d'un nœud collecteur ne sont pas toutes transmises à tous les autres nœuds collecteurs.  However, in order to limit the traffic between collecting nodes, not all the administration information contained in the own database of a collector node is transmitted to all the other collector nodes.
Plus précisément, un nœud collecteur reçoit des messages contenant des informations d'administration relatives au réseau maillé 1, provenant des nœuds sources pour lesquels il est nœud réfèrent. Le nœud collecteur met à jour sa propre base de données à partir des messages reçus et d'informations déterminées par lui-même. Plus précisément, si l'information d'administration a été modifiée, le nœud collecteur la met à jour dans la base de données et incrémente un compteur de révision.  More specifically, a collection node receives messages containing management information relating to the mesh network 1, originating from the source nodes for which it is referencing node. The collector node updates its own database from received messages and information determined by itself. Specifically, if the administrative information has been changed, the collector node updates it in the database and increments a revision counter.
Par ailleurs, pour chaque information d'administration (chaque « Managed Object») du message reçu, le nœud collecteur détermine s'il s'agit d'une information de type global ou de type local. Par exemple, le nœud collecteur comprend une table de configuration indiquant, pour chaque information d'administration susceptible d'être reçue, s'il s'agit d'une information de type global ou local.  Furthermore, for each administration information (each "Managed Object") of the received message, the collector node determines whether it is a global type information or local type. For example, the collector node comprises a configuration table indicating, for each administration information that can be received, whether it is global or local type information.
Lorsqu'une information d'administration de type global a été mise à jour dans la base de données, le nœud collecteur envoie alors un message vers les autres nœuds collecteurs du réseau maillé 1 par l'intermédiaire des connexions établies pour que chacun mette à jour sa propre base de données.  When a global type of administration information has been updated in the database, the collector node then sends a message to the other collector nodes of the mesh network 1 via the connections established for each to update. its own database.
Pour les informations d'administration de type local, le nœud collecteur envoie un message vers certains des autres nœuds collecteurs, par exemple les deux plus proches au sens de la métrique utilisée.  For local type administration information, the collector node sends a message to some of the other collector nodes, for example the two closest ones in the sense of the metric used.
La base de données distribuée est constituée de l'ensemble des bases de données des nœuds collecteurs. Les informations d'administration de type global sont répliquées dans chaque nœud collecteur, alors que les informations d'administration de type local sont mémorisées par seulement certains des nœuds collecteurs. Par ailleurs, la multiplicité des nœuds collecteurs permet de garantir la sauvegarde des informations d'administration par réplication des informations entre nœuds collecteurs. Comme les informations d'administration de type local ne sont pas transmises à tous les nœuds collecteurs du réseau maillé 1, le trafic généré pour la construction et la maintenance de la base de données distribuée reste limité. De plus, si un nœud collecteur est supprimé ou déplacé, il est probable, suite à la procédure de maintenance décrite précédemment, qu'au moins une partie des nœuds sources pour lesquels il était nœud réfèrent choisisse comme nouveau nœud réfèrent un des nœuds collecteurs voisins. Comme ces nœuds contiennent déjà les informations d'administration de type local provenant de ces nœuds sources, le trafic peut aussi être limité. The distributed database consists of all the databases of the collecting nodes. The global type administration information is replicated in each collector node, while the local type administration information is stored by only some of the collector nodes. In addition, the multiplicity of the collection nodes makes it possible to guarantee the safeguarding of the administration information by replication of the information between collecting nodes. Since the local type administration information is not transmitted to all the collection nodes of the mesh network 1, the traffic generated for the construction and maintenance of the distributed database remains limited. In addition, if a collector node is deleted or moved, it is likely, following the maintenance procedure described above, that at least a portion of the source nodes for which it was refer node choose as a new node refer one of the neighboring collector nodes. . Since these nodes already contain the local type administration information from these source nodes, the traffic can also be limited.
Comme expliqué précédemment, un administrateur du réseau peut utiliser une station d'administration 5 ou un terminal 4 ou 7 pour communiquer avec un nœud collecteur et obtenir des informations d'administration.  As previously explained, a network administrator may use a management station 5 or a terminal 4 or 7 to communicate with a collection node and obtain administration information.
Plus précisément, si un nœud collecteur reçoit un message provenant du terminal 4 ou 7 ou de la station d'administration 5 et demandant la valeur d'une information d'administration de type global ou de type local mais mémorisée par le nœud collecteur, le nœud collecteur peut répondre directement par un message indiquant la valeur demandée.  More specifically, if a collector node receives a message from the terminal 4 or 7 or from the management station 5 and requesting the value of an administration information of global type or of local type but stored by the collector node, the Collector node can respond directly with a message indicating the requested value.
Si un nœud collecteur reçoit un message provenant du terminal 4 ou 7 ou de la station d'administration 5 et demandant la valeur d'une information d'administration de type local et qui n'est pas mémorisée par le nœud collecteur, il peut envoyer un message vers le nœud collecteur qui mémorise cette information pour en obtenir la valeur avant de répondre. La table « Nœuds administrés » comprenant l'ensemble des nœuds sources administrés permet de faire un lien entre le nœud collecteur et l'information recherchée.  If a collector node receives a message from the terminal 4 or 7 or from the management station 5 and requesting the value of a local type of administration information and which is not memorized by the collector node, it can send a message to the collector node that stores this information to obtain the value before responding. The "Managed Nodes" table comprising all the managed source nodes makes it possible to link the collector node to the information sought.
Dans les deux cas, toutes les informations d'administration de la base de données distribuées sont accessibles à l'administrateur du réseau.  In either case, all administration information in the distributed database is accessible to the network administrator.
Chacun des équipements 2 et 3 présente l'architecture matérielle d'un ordinateur. Ainsi, comme représenté sur la figure 4, un équipement 2 ou 3 comprend notamment un processeur 31, une mémoire morte 32 dans laquelle sont mémorisées des programmes, une mémoire vive 33 utilisée par le processeur 31 pour exécuter les programmes de la mémoire morte 32, et une unité de communication 34 permettant à l'équipement 2 ou 3 de recevoir et d'émettre des messages.  Each of the devices 2 and 3 presents the hardware architecture of a computer. Thus, as shown in FIG. 4, a device 2 or 3 comprises in particular a processor 31, a read-only memory 32 in which programs are stored, a random access memory 33 used by the processor 31 to execute the programs of the read-only memory 32, and a communication unit 34 allowing the equipment 2 or 3 to receive and transmit messages.

Claims

REVENDICATIONS
1. Procédé d'administration exécuté par un équipement (2, 3) destiné à communiquer avec une pluralité d'équipements (2, 3) d'un réseau de télécommunication maillé sans fil (1), ledit procédé comprenant une étape de configuration dudit équipement comprenant une attribution audit équipement d'un statut choisi parmi le statut source d'informations d'administration relatives audit réseau maillé sans fil et le statut collecteur desdites informations d'administration, caractérisé par le fait que ladite étape de configuration comprend : A method of administration performed by a device (2, 3) for communicating with a plurality of devices (2, 3) of a wireless mesh telecommunications network (1), said method comprising a configuration step of said equipment comprising an allocation to said equipment of a status selected from the source status of administration information relating to said wireless mesh network and the collector status of said administration information, characterized in that said configuring step comprises:
- une étape d'attente (11, 12) de la réception de messages de statut provenant d'au moins un équipement collecteur de ladite pluralité d'équipements, c'est-à-dire d'un équipement dont le statut est le statut collecteur, ledit message de statut indiquant le statut collecteur de l'équipement collecteur, et  a step of waiting (11, 12) for the reception of status messages from at least one collection equipment of said plurality of equipment, that is to say of a device whose status is the status collector, said status message indicating the collector status of the collector equipment, and
- une étape de détermination (13) du statut à attribuer audit équipement en fonction des éventuels messages de statut reçus. a step of determining (13) the status to be assigned to said equipment according to any received status messages.
2. Procédé d'administration selon la revendication 1, dans lequel l'étape de configuration comprend, avant ladite étape d'attente, une étape d'envoi d'un message de demande de statut vers ladite pluralité d'équipements. The method of administration of claim 1, wherein the configuring step comprises, prior to said waiting step, a step of sending a status request message to said plurality of devices.
3. Procédé d'administration selon l'une des revendications 1 et 2, dans lequel, si aucun message de statut n'a été reçu pendant l'étape d'attente, ou si le ou les messages de statut reçus proviennent d'équipements situés sur une route dont une métrique est supérieure à un seuil prédéterminé, le statut à attribuer déterminé pendant l'étape de détermination est le statut collecteur. 3. Administration method according to one of claims 1 and 2, wherein, if no status message was received during the waiting step, or if the status message or messages received from equipment located on a road whose metric is greater than a predetermined threshold, the status to be assigned determined during the determining step is the collector status.
4. Procédé d'administration selon la revendication 1, dans lequel ladite pluralité d'équipements comprend au moins un équipement collecteur et un message de statut provenant dudit équipement collecteur a été reçu pendant l'étape d'attente, l'étape de détermination comprend : The method of administration according to claim 1, wherein said plurality of devices comprises at least one collection equipment and a status message from said collection equipment has been received during the waiting step, the determining step comprises :
- si ledit équipement collecteur est situé sur une route dont une métrique est inférieure ou égale à un seuil prédéterminé, envoyer un message de demande d'association vers ledit équipement collecteur,  if said collection equipment is located on a road whose metric is less than or equal to a predetermined threshold, sending an association request message to said collection equipment,
- si un message d'accord d'association est reçu en réponse au message de demande d'association, déterminer que le statut à attribuer est le statut source, - if an association agreement message is received in response to the association request message, determining that the status to be assigned is the source status,
- si aucun message d'accord d'association n'est reçu en réponse au message de demande d'association, déterminer que le statut à attribuer est le statut collecteur. - If no association agreement message is received in response to the association request message, determine that the status to be assigned is the collector status.
5. Procédé d'administration selon la revendication 1, comprenant, après l'étape de configuration dans laquelle le statut source a été attribué audit équipement, une étape de maintenance comprenant le fait de tester une condition de changement en fonction de messages de statut reçus. The administration method according to claim 1, comprising, after the configuration step in which the source status has been assigned to said equipment, a maintenance step comprising testing a change condition based on received status messages. .
6. Procédé d'administration selon la revendication 1 comprenant, après l'étape de configuration dans laquelle le statut collecteur a été attribué audit équipement : 6. Administration method according to claim 1 comprising, after the configuration step in which the collector status has been assigned to said equipment:
- une étape de réception d'un message de mise à jour d'informations d'administration,  a step of receiving an update message of administration information,
- une étape de détermination d'un type des informations d'administration contenues dans le message reçu, a step of determining a type of the administration information contained in the received message,
- une étape d'envoi d'un message de mise à jour à des équipements collecteurs de la pluralité d'équipements déterminés en fonction du type déterminé.  a step of sending an update message to collection equipment of the plurality of equipment determined according to the determined type.
7. Equipement de télécommunication (2, 3) destiné à communiquer avec une pluralité d'équipements (2, 3) d'un réseau de télécommunication maillé sans fil (1), ledit équipement comprenant des moyens de configuration aptes à attribuer, audit équipement, un statut choisi parmi le statut source d'informations d'administration relatives audit réseau maillé sans fil et le statut collecteur desdits informations d'administration, caractérisé par le fait que lesdits moyens de configuration comprennent : 7. Telecommunication equipment (2, 3) for communicating with a plurality of equipment (2, 3) of a wireless mesh telecommunications network (1), said equipment comprising configurable means for assigning to said equipment , a status selected from the source status of administration information relating to said wireless mesh network and the collector status of said administration information, characterized in that said configuration means comprise:
- des moyens d'attente de la réception de messages de statut provenant d'au moins un équipement collecteur de ladite pluralité d'équipements, c'est-à-dire d'un équipement dont le statut est le statut collecteur, ledit message de statut indiquant le statut collecteur de l'équipement collecteur, et  means for waiting for the reception of status messages from at least one collection equipment of said plurality of devices, that is to say of a device whose status is the collector status, said message of status indicating the collector status of the collector equipment, and
- des moyens de détermination du statut à attribuer audit équipement en fonction des éventuels messages de statut reçus. means for determining the status to be attributed to said equipment according to any received status messages.
8. Réseau de télécommunication maillé sans fil (1) comprenant une pluralité d'équipement de télécommunication (2, 3) selon la revendication 7. A wireless mesh telecommunications network (1) comprising a plurality of telecommunications equipment (2, 3) according to claim 7.
9. Programme d'ordinateur comportant des instructions pour l'exécution des étapes du procédé d'administration selon l'une des revendications 1 à 6 lorsque ledit programme est exécuté par un ordinateur. 9. Computer program comprising instructions for executing the steps of the administration method according to one of claims 1 to 6 when said program is executed by a computer.
10. Support d'informations lisible par un ordinateur et comportant des instructions d'un programme d'ordinateur selon la revendication 9. Computer-readable information carrier having instructions of a computer program according to claim 9.
PCT/FR2011/051071 2010-05-21 2011-05-13 Administration of a wireless meshed network WO2011144845A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1053953 2010-05-21
FR1053953 2010-05-21

Publications (1)

Publication Number Publication Date
WO2011144845A1 true WO2011144845A1 (en) 2011-11-24

Family

ID=43037621

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2011/051071 WO2011144845A1 (en) 2010-05-21 2011-05-13 Administration of a wireless meshed network

Country Status (1)

Country Link
WO (1) WO2011144845A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104754649A (en) * 2015-03-06 2015-07-01 广州杰赛科技股份有限公司 Data transfer method and wireless Mesh node
CN114301951A (en) * 2021-05-14 2022-04-08 中国人民解放军战略支援部队信息工程大学 Information flow visualization display method and system

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1978689A1 (en) * 2007-04-03 2008-10-08 Harris Corporation Cluster head election in an ad-hoc network

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1978689A1 (en) * 2007-04-03 2008-10-08 Harris Corporation Cluster head election in an ad-hoc network

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
K. RAMACHANDRAN, E. M. BELDING-ROYER, K.C. ALMEROTH: "DAMON: A Distributed Architecture for Monitoring Multi-hop Mobile Networks", PROC. OF IEEE SECON, SANTA CLARA, CALIFORNIE, USA, 2004
RAMACHANDRAN K N ET AL: "DAMON: a distributed architecture for monitoring multi-hop mobile networks", FIRST ANNUAL IEEE COMMUNICATIONS SOCIETY CONFERENCE ON SENSOR AND AD HOC COMMUNICATIONS AND NETWORKS (SECON), 4 October 2004 (2004-10-04), pages 601 - 609, XP010759638, ISBN: 978-0-7803-8796-6 *
TARNG J-H ET AL: "A NOVEL STABILITY-BASED ROUTING PROTOCOL FOR MOBILE AD-HOC NETWORKS", IEICE TRANSACTIONS ON COMMUNICATIONS, vol. E90B, no. 4, 1 April 2007 (2007-04-01), pages 876 - 884, XP001541842, ISSN: 0916-8516, DOI: DOI:10.1093/IETCOM/E90-B.4.876 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104754649A (en) * 2015-03-06 2015-07-01 广州杰赛科技股份有限公司 Data transfer method and wireless Mesh node
CN114301951A (en) * 2021-05-14 2022-04-08 中国人民解放军战略支援部队信息工程大学 Information flow visualization display method and system
CN114301951B (en) * 2021-05-14 2023-11-14 中国人民解放军战略支援部队信息工程大学 Information flow visual display method and system

Similar Documents

Publication Publication Date Title
EP2119147B1 (en) Methods and devices for discovering a gateway and for routing towards said gateway in a hybrid wireless network
WO2007099263A1 (en) Routing method in an ad hoc network
WO2006059040A1 (en) Method and system for the dynamic adaptation of service quality metrics in an ad hoc network
FR3042931A1 (en) SERVICE CONTINUITY SYSTEM PROVIDED BY A RESIDENTIAL GATEWAY
EP2172074B1 (en) Access point and node for controlling routing in a hybrid network
WO2019234333A1 (en) Method of selecting a route in an ad hoc network
FR2881902A1 (en) ROUTER WITH SYNCHRONIZED UPGRADE OF ROUTING TABLES, FOR A DISTRIBUTED ROUTING COMMUNICATION NETWORK
AU2009229344B2 (en) Updating routing and outage information in a communications network
EP2337284B1 (en) Secure routing protocol
EP2887743A1 (en) Communication method in a wireless telecommunications network, associated computer program and wireless communication node
EP3549352B1 (en) Electricity metering device comprising a powerline interface and at least a radiofrequency interface.
CA3087762A1 (en) Method for configuring a wireless communication range extender system and a wireless communication range extender system implementing said method
EP3357202A1 (en) System for restoring services provided by a residential gateway
EP2070276B1 (en) Method for evaluating the reliability of a route in a cooperative network
WO2011144845A1 (en) Administration of a wireless meshed network
FR3062976A1 (en) METHOD AND DEVICE FOR DETERMINING ENERGY-EFFICIENT ROUTING PATH
FR3052942B1 (en) METHOD FOR DISSEMINATION OF DATA IN A MESH NETWORK
EP1982465A1 (en) Device and method for controlling access of user device(s) to mbms services provided by a mobile network
FR3079696A1 (en) COMMUNICATION METHOD
WO2014013187A1 (en) Method for aerial-terrestrial communication, program, terminals and installation
EP3934114B1 (en) Control method for reducing a blockage in a mesh communication network by powerline communication
EP4142244A1 (en) Control method for reducing a blockage in a mesh communication network by powerline and radio communication
FR3109852A1 (en) METHOD AND DEVICE FOR RELAYING A MESSAGE RECEIVED FROM A FIRST DEVICE BY A SECOND NODE DEVICE TO A THIRD NODE DEVICE
WO2024056829A1 (en) Method for managing a communication network, and associated communication network and entity
EP4199454A1 (en) Method and system for detecting faults in at least one local communication network

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11725164

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11725164

Country of ref document: EP

Kind code of ref document: A1