Brevet FR3091094A1 — publié le 20200626

Description Titre de l'invention : Routage opportuniste de données [0001] L'invention concerne le routage de données dans un réseau maillé, notamment par courants porteurs en ligne (CPL). [0002] Le réseau électrique peut être utilisé pour transmettre des données grâce aux tech- nologies CPL. Des infrastructures de télécommunication de type CPL sont aujourd'hui largement déployées. Dans certains cas, notamment lorsque la densité d'objets communicants est importante, des problèmes de saturation du réseau CPL sont constatés et peuvent nuire à la perfonmuice opérationnelle des applications exploitant ces infrastructures de télécommunication. [0003] La présente invention vient améliorer cette situation en proposant un routage op- portuniste de données clans un réseau maillé, comme par exemple le réseau CPL. [0004] Elle propose à cet effet un procédé de routage opportuniste de données dans un réseau maillé, le réseau comportant. un noeud racine, et une pluralité de noeuds feuilles, le procédé comportant une phase d'apprentissage de liens entre noeuds du réseau, et une phase opérationnelle courante pour un routage de données à travers le réseau, a. la phase d'apprentissage comportant : - une génération d'arborescence entre les noeuds, un rang de chaque noeud feuille étant défini par un nombre de noeud(s) intermédiaire(s) sur une branche unique reliant ce noeud feuille au noeud racine, et les noeuds d'un même rang reliés à un même noeud de rang précédent dans l'arborescence étant identifiés et. comptabilisés selon un ordre séquentiel; - une détermination d'un identifiant de position pour chaque noeud feuille courant à rattacher à un noeud donné; l'identifiant de position comportant un champ codant un indice de rang du noeud feuille courant, le rang du noeud feuille courant à rattacher au noeud donné étant défini par un indice incrémenté par rapport à un indice du rang du noeud donné, l'identifiant de position comportant en outre une pluralité de champs successifs, chaque champ codant l'ordre séquentiel de chaque noeud de rang précédent jusqu'au rang qui suit le noeud racine, l'identifiant de position comportant en outre un champ codant l'ordre séquentiel du noeud courant dans son rang; h. la phase opérationnelle courante comportant une sélection, parmi des noeuds candidats du réseau maillé, d'un noeud optimal pour transmettre des données depuis un noeud source jusqu'à un noeud destinataire, la sélection du noeud optimal comportant la détermination d'un score pour chaque noeud candidat en fonction des identifiants de position des noeuds source et destinataire, et par rapport à la position du noeud candidat dans l'arborescence. 2 [0005] Par exemple, le protocole utilisé peut être le protocole courant porteur en ligne (CPL) troisième génération (03). [0006] Ainsi, un identifiant unique de position permet de situer le noeud dans l'arborescence et de choisir en fonction la meilleure route. Par contraste ces données seraient normalement à ajouter aux communications entre noeuds si leur identifiant était choisi arbitrairement. La réduction de telles données permet de conserver une bande passante pour d'autres données surtout dans un réseau contraint comme tel est par exemple le cas des réseaux par courants porteurs en ligne de type bande étroite habituellement. [0007] Le calcul du score permet une maximisation de l'optimalité du noeud candidat pour transmettre des données. [0008] Dans des modes de réalisation, le procédé peut comporter une ou plusieurs des carac- téristiques suivantes. [0009] Selon un mode de réalisation, la génération de l'arborescence entre les noeuds comporte, pour le noeud feuille courant à rattacher, - diffuser, par le noeud feuille courant à rattacher, un message de demande de rattachement à l'arborescence destiné au noeud racine, - recevoir, par des candidats au rattachement parmi les noeuds du réseau maillé, le message, - sélectionner le noeud donné parmi ces candidats au rattachement, selon une métrique, - transmettre le message au noeud racine par l'intermédiaire du noeud donné, la détermination de l'identifiant de position étant effectuée par le noeud racine en réponse à cette demande de rattachement transmise par le noeud donné, - transmettre l'identifiant de position au noeud donné afin que le noeud donné le transmette au noeud feuille courant à rattacher. [0010] Ainsi, l'introduction d'un nouvel identifiant de position ne perturbe pas le protocole de communication préexistant avec des identifiants classiques. [0011] 11 existe une grande variété de métriques que l'on peut choisir pour les besoins de la sélection du noeud donné. Par exemple selon une première métrique, le noeud donné qui va être sélectionné est le plus proche géographiquement du noeud courant à rattacher. Selon un autre métrique, la sélection s'opère sur le type de connexion (filaire ou non filaire, etc) ou sur une combinaison des métriques précitées. [0012] Selon un mode de réalisation, le message comporte une adresse du noeud feuille courant à rattacher ainsi qu'une adresse du noeud racine, le procédé comportant en outre : - stocker dans une mémoire du noeud racine l'identifiant de position généré, en association avec l'adresse du noeud feuille courant, - envoyer, par le noeud racine, l'identifiant de position au noeud feuille courant, 3 - stocker, dans une mémoire du noeud feuille courant, l'identifiant de position. [0013] Par exemple l'adresse du noeud feuille peut être une adresse volatile ou fixe, par exemple une adresse Media Access Control (MAC), par exemple une adresse MAC longue. [0014] Selon des modes de réalisation, la sélection d'un noeud optimal pour transmettre les données peut comporter un ou plusieurs tests successifs qui peuvent être différents selon qu'on remonte ou qu'on descende dans l'arborescence. Par exemple, et non limitativement, certains des tests suivants concernent plus particulièrement le cas où on descend dans l'arborescence. [0015] Selon un mode de réalisation, la sélection d'un noeud optimal pour transmettre les données comporte : - la diffusion locale, par le noeud source, et la réception, par un noeud candidat, d'un message de demande de routage, le message de demande de routage comportant l'identifiant de position du noeud destinataire des données, l'identifiant de position du noeud source, le noeud candidat comportant une mémoire stockant un identifiant de position du noeud candidat, la détermination du score du noeud candidat, étant effectuée par le noeud candidat, le score étant déterminé en comparant les valeurs de chacun des champs de l'identifiant du noeud candidat et de l'identifiant du noeud destinataire deux à deux, pour les champs codant l'ordre séquentiel de chaque noeud de rang précédent, et pour chaque champ différent, en baissant le score du noeud candidat, le score étant une probabilité d'envoyer, par le noeud candidat, à destination du noeud source, un message de proposition de routage comportant l'identifiant de position du noeud candidat. Par exemple, une amplitude à laquelle le score est baissé est une fonction du rang correspondant au champ différent, par exemple l'amplitude décroit lorsque le rang croît. Par une baisse du score, on entend une baisse de la probabilité d'émettre un message de proposition de routage. [0016] Ainsi, le procédé permet d'éviter d'émettre inutilement un message de proposition de réponse d'un noeud candidat qui n'est pas situé sur une bonne branche de l'arborescence. [0017] Selon un mode de réalisation, la détermination du score du noeud candidat est effectuée par le noeud candidat en réponse à la détection préalable que l'indice de rang du noeud source est inférieur à l'indice de rang du noeud candidat, et que l'indice de rang du noeud candidat est inférieur à l'indice de rang du noeud destinataire. [0018] Ainsi, le procédé permet d'éviter d'émettre inutilement un message de proposition de réponse d'un noeud candidat qui n'est pas situé dans la bonne direction dans l'arborescence. Par exemple, ici, la mauvaise direction est celle qui ne permettrait pas de descendre les données dans l'arborescence depuis le noeud source (par exemple le noeud racine), jusqu'au noeud feuille destinataire. [0019] Selon un mode de réalisation, la sélection d'un noeud optimal pour transmettre les données comporte en outre une étape préalable de détermination, par le noeud candidat que le noeud destinataire n'est pas le noeud racine. Cette étape préalable peut être réalisée par exemple en comparant les identifiants de positions du noeud destinataire et du noeud candidat, ou par exemple en comparant les adresses du noeud destinataire et du noeud candidat. [0020] Par exemple, et non limitativement, certains des tests suivants concernent plus parti- culièrement le cas où on remonte dans l'arborescence. [0021] Selon un mode de réalisation, la sélection d'un noeud optimal pour transmettre les données comporte : - la diffusion locale, par le noeud source, et la réception, par un noeud candidat, d'un message de demande de routage, le message de demande de routage comportant l'identifiant de position du noeud destinataire des données, et l'identifiant de position du noeud source, le noeud candidat comportant une mémoire stockant un identifiant de position du noeud candidat, - détecter, par le noeud candidat, que l'indice de rang du noeud source est supérieur à l'indice de rang du noeud candidat, la détermination du score du noeud candidat étant effectuée par le noeud candidat en réponse à la détection que l'indice de rang du noeud source est supérieur à l'indice de rang du noeud candidat, le score étant une probabilité d'envoyer, par le noeud candidat, à destination du noeud source, un message de proposition de routage comportant l'identifiant de position du noeud candidat. [0022] Ainsi, le procédé permet d'éviter d'émettre inutilement un message de proposition de réponse d'un noeud candidat qui n'est pas situé dans la bonne direction dans l'arborescence. Par exemple, ici, la mauvaise direction est celle qui ne permettrait pas de remonter les données dans l'arborescence depuis le noeud source, qui est un noeud feuille, jusqu'au noeud destinataire (par exemple le noeud racine). [0023] Selon un mode de réalisation, le procédé comporte en outre une étape préalable de détermination, par le noeud candidat que le noeud destinataire est le noeud racine. Cette étape préalable peut être réalisée par exemple en comparant les identifiants de positions du noeud destinataire et du noeud candidat, ou par exemple en comparant les adresses du noeud destinataire et du noeud candidat. [0024] Qu'on remonte ou qu'on descende dans l'arborescence, on entend par « diffusion locale » une transmission aux voisins géographiques immédiats du noeud, ou les noeuds voisins directement connectés au noeud, par opposition à la diffusion générale à tout noeud quelle que soit sa distance et qui pourrait comporter une diffusion « multisauts » à l'échelle du réseau entier. L'invention évite justement la dépense énergétique et temporelle liée à une diffusion générale à tout noeud. [0025] Evitcr d'émettre inutilement un message de proposition de réponse d'un noeud candidat qui serait un mauvais candidat permet de conserver une bande passante pour d'autres messages et/ou données, surtout dans un réseau contraint comme tel est par exemple le cas des réseaux par courants porteurs en ligne de type bande étroite habituellement. [0026] Dans un mode de réalisation, la sélection du noeud optimal est effectuée par le noeud source parmi les noeuds candidats ayant émis les messages de proposition de routage. Par exemple, le noeud optimal est le premier des noeuds candidats ayant émis un message de proposition de routage. [0027] De manière générale, le noeud source peut être configuré pour sélectionner le noeud optimal, parmi les noeuds candidats ayant effectivement émis un message de proposition de routage, sur la hase d'une métrique. Une telle métrique peut être la localisation dans l'arborescence et/ou la rapidité de réponse et/ou la qualité de lien entre les noeuds et/ou d'une combinaison pondérée de ces métriques. [0028] Dans un mode de réalisation, le message de demande de routage est un message Request to Send (RTS) et le message de proposition de routage est un message Clcar to Send (CTS). [0029] L'invention fournit en outre un système comportant un noeud racine, et une pluralité de noeuds feuilles, dans un réseau maillé, pour la mise en oeuvre du procédé de routage opportuniste de données sur le réseau maillé, selon l'un des modes de réalisation décrits ci-avant, dans lequel chaque noeud du réseau est configuré pour mettre en oeuvre ladite phase opérationnelle courante. [0030] Selon un mode de réalisation, le noeud racine du système décrit ci-avant est configuré pour mettre en oeuvre ladite phase d'apprentissage. Par exemple, le noeud collecteur est un élément communicant pouvant être installé en tout point d'un réseau électrique quel que soit son niveau de tension. [0031] Selon un mode de réalisation, les noeuds feuilles sont des compteurs de consommation électrique d'un réseau de distribution électrique et le noeud racine est un noeud collecteur. [0032] L'invention fournit en outre un noeud racine d'un système selon l'un des modes de réalisation décrits ci-avant, configuré pour mettre en oeuvre ladite phase d'apprentissage. [0033] L'invention fournit en outre un noeud d'un système selon l'un des modes de réa- lisation décrits ci-avant, configuré pour mettre en oeuvre ladite phase opérationnelle courante. [0034] L'invention fournit en outre un procédé de détermination d'identifiants de position de noeuds d'un réseau maillé, pour un routage opportuniste de données dans le réseau 6 maillé, par lecture desdits identifiants, le réseau maillé comportant un noeud racine, et une pluralité de noeuds feuilles, le procédé comportant : - une génération d'arborescence entre les noeuds, un rang de chaque noeud feuille étant défini par un nombre de noeud(s) intermédiaire(s) sur une branche unique reliant cc noeud feuille au noeud racine, et les noeuds d'un même rang reliés à un même noeud de rang précédent dans l'arborescence étant identifiés et comptabilisés selon un ordre séquentiel, - une détermination d'un identifiant de position pour chaque noeud feuille courant à rattacher à un noeud donné, l'identifiant de position comportant un champ codant un indice de rang du noeud feuille courant, le rang du noeud feuille courant à rattacher au noeud donné étant défini par un indice incrémenté par rapport à un indice du rang du noeud donné, l'identifiant de position comportant en outre une pluralité de champs successifs, chaque champ codant l'ordre séquentiel de chaque noeud de rang précédent jusqu'au rang qui suit le noeud racine, l'identifiant de position comportant en outre un champ codant l'ordre séquentiel du noeud courant dans son rang. [0035] L'invention fournit également un programme informatique comportant des ins- tructions pour la mise en oeuvre du procédé selon l'un des modes de réalisation décrits ci-avant, lorsque lesdites instructions sont exécutées par un processeur d'un circuit de traitement. [0036] L'invention fournit en outre un procédé de routage opportuniste de données dans un réseau maillé, le réseau comportant un noeud racine, et une pluralité de noeuds feuilles, le procédé comportant : - une sélection, parmi des noeuds candidats du réseau maillé, d'un noeud optimal pour transmettre des données depuis un noeud source jusqu'à un noeud destinataire, la sélection du noeud optimal comportant la détermination d'un score pour chaque noeud candidat en fonction d'identifiants du noeud source et du noeud destinataire, et par rapport à la position du noeud candidat dans une arborescence des noeuds du réseau, Un rang de chaque noeud feuille dans ladite arborescence étant défini par un nombre de noeud(s) intermédiaire(s) sur une branche unique reliant ce noeud feuille au noeud racine, et les noeuds d'un même rang reliés à un même noeud de rang précédent dans l'arborescence étant identifiés et comptabilisés selon un ordre séquentiel, Chaque identifiant de noeud étant un identifiant de position pour chaque noeud feuille courant à rattacher à un noeud donné, chaque identifiant comportant un champ codant un indice de rang du noeud feuille courant, le rang du noeud feuille courant à rattacher au noeud donné étant défini par un indice incrémenté pai- rapport à un indice du rang du noeud donné, l'identifiant de position comportant en outre une pluralité de champs successifs, chaque champ codant l'ordre séquentiel de chaque noeud de rang précédent 7 jusqu'au rang qui suit le noeud racine, l'identifiant de position comportant en outre un champ codant l'ordre séquentiel du noeud courant dans son rang, - une transmission des données par le noeud optimal ainsi sélectionné. [0037] L'invention comporte en outre un programme informatique comportant des ins- tructions pour la mise en oeuvre du procédé selon l'un des modes de réalisation décrit ci-avant, lorsque lesdites instructions sont exécutées par un processeur d'un circuit de traitement. Par exemple, le circuit de traitement est un circuit de traitement d'un noeud quelconque du réseau. [0038] D'ailleurs, d'autres caractéristiques et avantages de l'invention apparaîtront à la lecture de la description qui va suivre. Celle-ci est purement illustrative et doit être lue en regard des dessins annexés sur lesquels : [fig.1] [0039] la fig. 1 illustre un schéma d'un réseau maillé présentant une architecture à laquelle un nouveau noeud vient se greffer ; [fig.2] [0040] la fig. 2 illustre le schéma du réseau maillé de la fig. 1 dans une étape de diffusion de message de demande de rattachement par le nouveau noeud ; [fig.3] [0041] la fig. 3 illustre le schéma du réseau maillé de la fig. 1 dans une étape de transmission du message de demande de rattachement de la fig. 2 le long d'une chainc de transmission; [fig.4] [0042] la fig. 4 illustre le schéma du réseau maillé de la fig. 1 après rattachement du nouveau noeud à une branche de l'architecture ; [fig.5] [0043] la fig. 5 illustre un procédé mis en oeuvre par le noeud racine de l'architecture pour déterminer le rattachement du nouveau noeud à la branche de l'architecture ; [fig.6] [0044] la fig. 6 illustre un exemple de format d'un identifiant de position comportant les in- formations de rattachement du nouveau noeud à la branche de l'architecture ; [fig.7] [0045] la fig. 7 illustre un procédé mis en oeuvre par le nouveau noeud à rattacher à l'architecture pour déterminer son rattachement à la branche de l'architecture ; [fig.8] [0046] la fig. 8 illustre une demande de routage de données par un noeud source du réseau maillé de la fig. 4 vers un noeud destinataire; [0047] la fig. 9 illustre un diagramme de flux entre un noeud source et des noeuds candidats, [fig.10] 8 [0048] la fig. 10 illustre un exemple d'un algorithme mis en oeuvre par un noeud candidat pour répondre au noeud source de la fig. 8. [0049] La description suivante d'une phase d'apprentissage s'attache à montrer dans un premier temps, en référence aux fig. 1 à fig. 7, la façon dont on construit une arborescence entre des noeuds d'un réseau maillé afin de mettre en oeuvre un procédé de routage très avantageux. [0050] La fig. 1 illustre un schéma d'un réseau maillé, par exemple un réseau maillé de type CPL G3, dans lequel on a en outre défini une architecture. Cette architecture est une arborescence 1 présentant un noeud racine LBS et des branches portant des noeuds feuilles LBDa, LBDc, LBA etc. Par exemple, les noeuds feuilles sont des compteurs d'électricité et le noeud racine est un noeud collecteur. Les noeuds sont reliés entre eux par des segments de branches 2. On définit un rang des noeuds feuilles relativement au nombre de noeuds feuilles intermédiaires à laquelle un nouveau noeud vient se greffer. Par exemple, on définit que le rang du noeud racine LBS est zéro, le noeud feuille LBDa est de rang 1 car il est rattaché directement au noeud racine LBS. Le noeud LBDc est de rang 2 car il est rattaché au noeud racine LBS via le noeud feuille LBDa. Le noeud feuille LBA est de rang 3 car il est rattaché au noeud racine LBS via deux noeuds feuilles LBDa et LBDc. [0051] Tous les noeuds du réseau maillé disposent d'une mémoire, et d'un circuit de traitement. La mémoire comporte en outre des adresses permettant d'identifier les noeuds du réseau maillé selon des protocoles préexistants, par exemple des adresses courtes. La mémoire d'un noeud du réseau comporte en outre une valeur de probabilité PCTS (calculée de manière connue en soi) liée au noeud lorsqu'il agit en tant que noeud source pour transmettre des données. Pour cela, chaque noeud du réseau maillé calcule sa valeur de probabilité PCTS en fonction du nombre de noeuds voisins actifs du noeud du réseau maillé. La probabilité peut être codée sur un octet. La mémoire du noeud comporte en outre une table des voisins qui indique quels sont ses noeuds voisins actifs. [0052] Un nouveau noeud LBDb doit être rattaché à l'architecture préexistante. Comme re- présenté sur la fig. 2, le nouveau noeud LBDb diffuse à ses plus proches voisins géographiques un message de demande de rattachement. [0053] Les plus proches noeuds voisins, reçoivent cette demande de rattachement et l'un d'entre eux, le noeud LBA, est sélectionné selon une métrique, par exemple ici la distance géographique, pour devenir le noeud sur lequel le nouveau noeud LBDb se rattachera. [0054] Comme représenté sur la fig. 3, le noeud LBA sélectionné transmet la demande de rattachement via la branche de l'arborescence à laquelle il est lui-même rattaché, jusqu'au noeud racine LBS qui le reçoit SIL [0055] La fig. 5 représente la mise en oeuvre d'un procédé de rattachement du nouveau 9 noeud feuille à rattacher LBDh par le noeud racine LBS. [0056] Le noeud racine LBS génère S12 un rattachement du nouveau noeud LBDh à r arborescence. Puis, le noeud racine LBS génère S13 un identifiant de position 4 du nouveau noeud à rattacher LBDb, comme il est décrit ci-dessous en référence aux fig. 4 et fig. 6. [0057] Le noeud racine LBS retrouve, dans la mémoire du noeud LBS, un identifiant de position du noeud LBA qui est celui auquel le nouveau noeud LBDI, se rattache. Le noeud racine LBS stocke S14 dans sa mémoire une table de correspondance entre adresses courtes des noeuds de l'arborescence et identifiants de position qu'il génère et attribue à chaque nouveau rattachement de noeud. [0058] L'identifiant de position 4 du nouveau noeud LBDb présente les champs successifs suivants, chaque champ correspondant à 1 ou 2 octet(s) : [0059] Un premier champ correspond au numéro du rang courant du noeud LBDh. [0060] Le champ suivant FLD RNK 1 correspond à l'ordre de rattachement seq3 du noeud de rang 1 de la branche de l'arborescence sur lequel le noeud LBDh se rattache. Le noeud de rang 1 correspondant est le noeud LBDa. L'ordre de rattachement est l'ordre de rattachement du noeud LBDa dans la succession de rattachement de noeuds feuilles au noeud racine LBS. [0061] Le champ suivant FLD RNK 2 correspond à l'ordre de rattachement seq2 du noeud LBDc de rang 2 de la branche de l'arborescence sur lequel le noeud LBDb se rattache. [0062] Le champ suivant FLD RNK 3 correspond à l'ordre de rattachement seql du noeud LBA de rang 3 de la branche de l'arborescence sur lequel le noeud LBDb se rattache. [0063] Le champ suivant FLD RNK 4 correspond à l'ordre de rattachement seql du noeud LBDb de rang 4 qui se rattache. [0064] Les champs suivants sont nuls. [0065] L'identifiant de position 4 d'un noeud est par construction basé sur la branche as- cendante vers le noeud racine LBS, sans prise en compte des noeuds feuille qui seraient éventuellement rattachés au noeud. [0066] De manière générale, les règles de génération de l'identifiant de position 4 sont les suivantes : L'identifiant de position 4 comporte un champ codant un indice de rang RNK4 du noeud feuille courant LBDb, le rang du noeud feuille courant à rattacher au noeud LBA étant défini par un indice incrémenté par rapport à un indice du rang RNK3 du noeud LBA auquel il se rattache. [0067] L'identifiant de position 4 comporte en outre une pluralité de champs successifs FLD RNK1, FLD RNK2 etc, chaque champ codant l'ordre séquentiel seq3, seq2... de chaque noeud de rang précédent appartenant à la branche de rattachement, jusqu'au rang 1. [0068] L'identifiant de position 4 comportant en outre un champ FLD RNK 4 codant l'ordre séquentiel seql du noeud LBD h à rattacher dans son rang. [0069] Une fois l'identifiant de position 4 généré, le noeud racine LBS l'envoie S15 au noeud feuille à rattacher LBDb. [0070] L'identifiant de position 4 du noeud LBDb est donc [0x04 10x0003, 0x02, 0x01, 0x01, 0x00, 0x00]. L'identifiant de position du noeud racine LBS est égal à : [0x00 10x0000, 0x00, 0x00]. L'identifiant de position du noeud LBDa est égal à [0x01 I 0x0003, 0x00, 0x00] et celui du noeud LBDc est [0x02 10x0003, 0x02, 0x00, 0x00]. [0071] La fig. 7 représente le procédé de rattachement mis en oeuvre du côté du noeud feuille à rattacher LBDb. Le noeud feuille à rattacher reçoit S16 l'identifiant de position 4 et le stocke S17 dans sa mémoire. [0072] A présent que la génération de l'arborescence 1 a été décrite, une phase opéra- tionnelle utilisant avantageusement cette arborescence 1 et les identifiants de positions 4 va être décrite pour le routage de données dans le réseau maillé, en référence aux fig. 8 à fig. 10. Dans cet exemple, seules les communications entre le noeud racine, par exemple collecteur, et un noeud feuille, par exemple compteur, sont envisagées. [0073] Comme représenté sur la Fig. 8, un noeud source, le noeud LBDc, diffuse 520 à ses plus proches voisins géographiques du réseau maillé une requête de routage de données RTS. Les plus proches voisins géographiques sont les noeuds compris dans le cercle pointillé représenté, dont le centre est le noeud source LBDc. Les noeuds compris dans le cercle pointillé : LBDa, LBA, CNDTa, CNDTb, CNDTc et CNDTd, sont tous des noeuds candidats pour router les données depuis le noeud source LBDc jusqu'au noeud destinataire des données. [0074] Le réseau est en outre configuré pour que chaque noeud de l'arborescence enregistre dans sa mémoire une valeur de probabilité seuil THR. [0075] La fig. 9 représente le noeud source LBDc diffusant le message RTS aux noeuds candidats CNDTa, CNDTb, LBDa afin de sélectionner (S18) un noeud pour acheminer des données jusqu'à un noeud destinataire. Les autres noeuds candidats LBA, CNDTc et CNDTd, ne sont pas représentés pour des raisons de simplicité de la figure, mais le même mécanisme s'applique également pour eux. [0076] Le message RTS comporte les informations suivantes : - un numéro de séquence d'émission courant de RTS depuis le même noeud source LBDc, - l'identifiant de position 4 du noeud source LBDc, - l'identifiant de position 4 du noeud destinataire (par exemple, ici, le noeud destinataire est le noeud racine LBS), et - une valeur de probabilité PCTS liée au noeud source LBDc. [0077] Chaque noeud candidat CNDTa, CNDTb et LBDa, etc. recevant le message RTS va 11 lancer un algorithme 5200 de calcul de probabilité de génération d'un message CTS. L'algorithme S200 peut conduire à différents résultat en fonction du noeud candidat : soit une émission de CTS, soit une absence d'émission de CTS (comme représenté par la croix pour le noeud CNDTa). L'algorithme 5200 utilise les identifiants de position des noeuds (candidat, source et destinataire) afin de déterminer une probabilité P d'émettre un CTS. Cette probabilité est un score d'auto-évaluation du noeud candidat pour le rôle d'acheminer les données. Si cette probabilité excède la valeur de seuil de probabilité THR, alors la probabilité de génération d'un CTS est égale à la probabilité P. Si la probabilité P est inférieure au seuil, alors le noeud candidat ignore le message RST. [0078] La fig. 10 représente plus en détail un exemple d'algorithme 5200, afin de garantir la propagation d'un paquet de données dans la bonne direction. Le noeud candidat auquel il est fait référence est l'un des noeuds candidats de la fig. 9. [0079] Le noeud candidat reçoit la requête RTS (étape S201). Le noeud candidat vérifie dans la table de routage s'il existe des enregistrements de RTS reçus précédemment (étape 202). [0080] Si c'est le cas, le noeud candidat vérifie (étape 203) si le numéro de séquence d'émission courant du RTS est bien postérieur aux numéros de séquences des RTS reçus précédemment depuis le même noeud source LBDe. Le noeud candidat est configuré pour ignorer le message RTS (étape S215) si le numéro de séquence d'émission courant du RTS n'est pas postérieur, afin de ne pas traiter inutilement un message RTS obsolète. [0081] Dans le cas où le numéro de séquence d'émission courant du RTS est bien postérieur ou s'il n'y a aucun enregistrement de RTS reçus précédemment depuis le noeud source LBDc, alors le message RTS n'est donc pas obsolète. Le noeud candidat est configuré pour tester (étape S204), si le noeud destinataire des données à router est le noeud racine LBS. Pour effectuer ce test, le noeud candidat compare les identifiants de position du noeud destinataire et du noeud racine, par exemple. [0082] Le noeud candidat est configuré pour tester (étapes S205 ou S206), si les identifiants de position du noeud destinataire et du noeud candidat sont égaux. En effet, cela permet au noeud candidat d'identifier s'il est le noeud destinataire. Si tel est le cas, le noeud candidat est configuré pour définir (étape S211), que la probabilité de transmettre le CTS est une probabilité P de 100%. [0083] Sinon, deux cas de figures se présentent: soit le noeud destinataire est le noeud racine LBS, soit non. Dans le premier cas, si le noeud destinataire est le noeud racine LBS, alors la meilleure option pour transmettre les données est de remonter l'arborescence dans la direction du noeud racine LBS. Dans le second cas, si le noeud destinataire n'est pas le noeud racine LBS, alors la meilleure option pour transmettre les données est de 12 descendre l'arborescence dans la direction contraire à celle du noeud racine LBS. Les différents tests décrits ci-dessous sont mis en oeuvre afin de respecter ce principe général. [0084] Dans le premier cas de figure, où le noeud destinataire est le noeud racine LBS, alors le noeud candidat teste (étape 5207), que l'indice du rang du noeud candidat est inférieur à l'indice du rang du noeud source LBDc. Cc test permet de s'assurer que le noeud candidat est dans la direction du noeud racine vu par le noeud source LBDc, dans l'arborescence, et donc que les données seront transmises dans la bonne direction, ascendante. Les informations concernant les rangs respectifs sont contenues dans les identifiants de position respectifs. Le noeud candidat est configuré pour ignorer le message RTS (étape S215) si le rang du noeud candidat ne vérifie pas cette inégalité. [0085] Le noeud candidat est en outre configuré pour retrouver (étape S210), dans le message RTS, une valeur de probabilité PCTS liée au noeud source LBDc, et définir que la probabilité P est égale à cette valeur PCTS. [0086] Dans le second cas de figure, où le noeud destinataire n'est pas le noeud racine, le noeud candidat vérifie (étape 5208) que l'indice du rang du noeud source LBDc est inférieur à l'indice du rang du noeud candidat et que l'indice du rang du noeud candidat est inférieur à l'indice du rang du noeud destinataire. Ainsi, le noeud candidat vérifie qu'il se situe bien entre le noeud source LBDc et le noeud destinataire, et que la direction du noeud candidat est bien la bonne, descendante. Les informations concernant les rangs respectifs sont contenues dans les identifiants de position respectifs. Le noeud candidat est configuré pour ignorer le message RTS (étape S215) si le rang du noeud candidat ne vérifie pas cette inégalité. [0087] Autrement, le noeud candidat teste (étape S216) si chacun des champs de l'identifiant de position du noeud destinataire et l'identifiant de position du noeud candidat sont égaux, pour les champs correspondants aux rangs d'indice égal à celui du rang du noeud candidat jusqu'au rang d'indice 1. Une vérification portant sur le contenu des champs des identifiants de position, champ par champ, revient à une vérification portant sur la position des noeuds d'une branche de l'arborescence, rang par rang. Ce test permet de vérifier immédiatement si le noeud candidat se situe exactement sur la bonne branche de l'arborescence pour transmettre les données au noeud destinataire. [0088] Si tel est le cas, le noeud candidat définit (étape S211) que la probabilité P de transmettre le CTS est égale à 100%. [0089] Sinon, le noeud candidat calcule (étape S209), une pénalité par itération, à partir d'une pénalité initiale qui peut être prédéfinie (étape S218). [0090] A chaque itération, le noeud candidat compare le contenu d'un champ de même rang des identifiants de position des noeuds candidat et destinataire. Ainsi, rang par rang, on compare la position du noeud de la branche connectant le noeud destinataire au noeud 13 racine et la position du noeud de la branche connectant le noeud candidat au noeud racine. Lorsque les deux positions sont différentes, cela indique que le noeud candidat n'est pas situé sur la bonne branche. Dans ce cas, le noeud candidat modifie la valeur de la pénalité en ajoutant à la pénalité de l'itération précédente l'indice d'itération et une unité. [0091] Les itérations sont effectuées selon un ordre de rang des champs décroissant afin de donner plus de poids aux champs de rang proche du rang du noeud racine. En effet, si la position des noeuds est différente pour des rangs de valeur faibles (proche du noeud racine), alors le noeud candidat et le noeud destinataire sont sur des branches principales différentes. Pour des rangs de valeur plus élevée (loin du noeud racine), le noeud candidat et le noeud destinataire sont sur des branches secondaires différentes, ce qui a moins d'impact négatif pour acheminer les données que lorsque les noeuds sont sur des branches principales différentes. [0092] Une fois la pénalité calculée, le noeud candidat est configuré ignorer le message RTS (étape 5215) si la pénalité est supérieure à un seuil (THR2). [0093] Le noeud candidat est configuré pour calculer (étape S212) une valeur de pon- dération, égale à l'inverse de la valeur de pénalité, et pour calculer une probabilité P de transmettre le CTS. La probabilité P est égale à la probabilité liée au noeud source PCTS, multipliée par la pondération calculée. [0094] Le noeud candidat est configuré pour vérifier (étape 5213), si la probabilité qui a été calculée ou définie (dans les étapes S210, S211 ou S212 en fonction des cas) est supérieure à la probabilité seuil. Dans le cas où la probabilité est inférieure, alors le noeud candidat ignore (étape S215) le message RTS. [0095] La probabilité que le noeud candidat envoie (étape S214) la réponse CTS au noeud source LBDc est égale à la probabilité P établie aux étapes S210, S211 ou S212. [0096] Ainsi, les noeuds candidats répondant effectivement au noeud source LBDc pour proposer de router les données forment un sous-ensemble de noeuds candidats. Grâce à cette sélection d'un sous-ensemble de noeuds candidats, le nombre de réponses CTS occupant la bande passante du réseau maillé est restreint. [0097] Dans une étape S18, le noeud source LBDc sélectionne parmi les candidats ayant émis une réponse CTS celui qui est le noeud « optimal» selon une métrique. Sur l'exemple de la fig. 9, c'est le noeud LBDa, optimal pour transmettre les données au noeud destinataire LBS. Cette sélection correspond à une évaluation par le noeud source LBDc de la pertinence des noeuds candidats pour le rôle d'acheminer les données. [0098] Le noeud source LBDc émet les données au noeud optimal LBDa. [0099] Bien qu'il est été décrit un algorithme S200 participant à la sélection d'un noeud optimal, il va de soi que dans le cas où le noeud source LBDc identifie par ailleurs que les identifiants de position ou les adresses courtes d'un noeud candidat et du noeud des- 14 tinataire sont identiques alors il sélectionnera nécessairement ce noeud candidat. [Revendication 1] [Revendication 2]