FR2932934A1 - Procedes de notification et reallocation d'intervalles de temps reallouables dans un reseau de communication maille, produit programme d'ordinateur, moyen de stockage et noeuds correspondants - Google Patents

Procedes de notification et reallocation d'intervalles de temps reallouables dans un reseau de communication maille, produit programme d'ordinateur, moyen de stockage et noeuds correspondants Download PDF

Info

Publication number
FR2932934A1
FR2932934A1 FR0854033A FR0854033A FR2932934A1 FR 2932934 A1 FR2932934 A1 FR 2932934A1 FR 0854033 A FR0854033 A FR 0854033A FR 0854033 A FR0854033 A FR 0854033A FR 2932934 A1 FR2932934 A1 FR 2932934A1
Authority
FR
France
Prior art keywords
node
destination node
copies
data packet
transmission
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
FR0854033A
Other languages
English (en)
Other versions
FR2932934B1 (fr
Inventor
Pascal Lagrange
Mounir Achir
Romain Guignard
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to FR0854033A priority Critical patent/FR2932934B1/fr
Publication of FR2932934A1 publication Critical patent/FR2932934A1/fr
Application granted granted Critical
Publication of FR2932934B1 publication Critical patent/FR2932934B1/fr
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/155—Ground-based stations
    • H04B7/15592—Adapting at the relay station communication parameters for supporting cooperative relaying, i.e. transmission of the same data via direct - and relayed path
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2603—Arrangements for wireless physical layer control
    • H04B7/2606—Arrangements for base station coverage control, e.g. by using relays in tunnels
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath

Abstract

L'invention concerne des procédés de notification et de réallocation d'intervalles de temps réallouables dans un réseau maillé dans lequel une pluralité de copies d'un même paquet de données est transmise au travers de chemins, vers un noeud destinataire, certaines des copies étant utilisées par le noeud destinataire pour décoder le paquet de données, chaque intervalle temporel permettant la transmission d'un paquet de données entre deux noeuds. Les procédés comprennent les étapes suivantes : sur détection (600) d'une performance de décodage critique, obtention (601) d'un ensemble d'intervalles temporels réallouables sur réception d'un message de notification identifiant des intervalles temporels réallouables ; détermination (602, 603, 604) de chemins additionnels permettant de véhiculer une copie supplémentaire ; transmission d'une requête de réallocation des intervalles temporels associés aux chemins additionnels, ladite requête étant destinée à être exécutée par les noeuds relais situés sur les chemins additionnels, afin que le noeud destinataire puisse décoder le paquet de données en utilisant la ou les copies supplémentaires reçues via le ou les chemins additionnels.

Description

Procédés de notification et réallocation d'intervalles de temps réallouables dans un réseau de communication maillé, produit programme d'ordinateur, moyen de stockage et noeuds correspondants. 1. DOMAINE DE L'INVENTION Le domaine de l'invention est celui des systèmes de transmission de données dans les réseaux de communication de type maillé. Plus précisément, l'invention concerne une technique de réallocation d'intervalles de temps dans un réseau de communication maillé comprenant une pluralité de noeuds et dans lequel une pluralité de copies d'un même paquet de données sont transmises à travers une pluralité de chemins, constitués chacun de liens, vers un noeud destinataire, certaines de ces copies étant utilisées par le noeud destinataire pour décoder le paquet de données. Chaque intervalle temporel est associé à un lien entre des premier et second noeuds et permet la transmission d'un paquet de données par le premier noeud vers le second noeud.
L'invention s'applique notamment, mais non exclusivement, aux systèmes de transmission dans des réseaux de communication radio pouvant être soumis à des évanouissements et/ou des masquages causés par des obstacles fixes ou mobiles. 2. ARRIÈRE-PLAN TECHNOLOGIQUE Les systèmes de transmission radio à 60GHz sont particulièrement bien adaptés pour une transmission de données très haut débits dans un rayon limité, par exemple comme moyen de connectivité entre les différents éléments d'un système de communication de type home cinema . En effet, pour ce cas d'utilisation, la portée entre les différents éléments du système (enceintes, décodeur...) est limitée à une dizaine de mètres. Cependant, les débits mis en jeu dans ce cas sont très élevés, c'est-à- dire couramment au-delà du gigabit par seconde (Gbit/s ou Gbps), du fait notamment de la nature de données transportées, aussi bien audio que vidéo, et de la très haute résolution de l'information transmise. Traditionnellement, dans le cas d'utilisation de système home cinema , le système de transmission requiert un synchronisme parfait entre un (ou plusieurs) noeud(s) source(s) et une pluralité de noeuds destinataires, notamment dans le cas de système audio à canaux multiples, comprenant jusqu'à dix hauts parleurs (voire parfois plus de dix), et connu sous le nom anglais de surround sound system . En effet, dans ce cas précis, un noeud source, lui-même comprenant également un décodeur audio, peut transmettre de manière parfaitement synchrone différents canaux audio issus d'un seul noeud source à un sous-ensemble de noeuds destinataires, chaque noeud destinataire comprenant un haut-parleur. Au final, l'ensemble des noeuds destinataires doivent restituer globalement le son dans une configuration multi-spatiale et de façon parfaitement synchronisé. Par ailleurs, étant donné la nature particulièrement aléatoire de ce type de support de transmission, notamment très sensible aux masquages causés, par exemple, par un individu traversant le champ de transmission, il s'avère nécessaire d'effectuer de multiples transmissions de paquets de symboles de données de façon à en garantir la bonne réception au-delà d'un taux d'erreur résiduel prédéfini. Dans l'état de la technique actuel, l'utilisation de méthode et de dispositif de correction d'erreur est courante dans les systèmes de traitement de données numériques.
En effet, un dispositif de correction d'erreurs permet d'obtenir, à partir d'un support de transmission, sa capacité de transport maximum des données. Un tel dispositif permet également de caractériser le taux d'erreur du canal de transmission, au moyen par exemple de mesure de SNR (pour Signal Noise Rate en anglais), aussi nommé rapport signal sur bruit, et d'en connaître sa valeur maximale.
La technique de correction d'erreur peut par ailleurs inclure un mécanisme de détection d'effacements, ou symboles manquants, en établissant pour ce faire des corrélations entre chacune des copies de données reçues par un des noeuds du réseau. Lorsqu'une telle phase de corrélation de données est mise en oeuvre, un noeud du réseau de communication peut ainsi juger de la pertinence d'une copie de données reçue du réseau dans son processus de décodage. On entend par pertinence d'une copie l'apport de ladite copie quant à la détection d'effacements pour une donnée dont au moins deux copies ont été reçues. En outre, le nombre de transmissions de données pour un noeud donné du réseau de communication étant le plus souvent fixé à l'initialisation du système, ce nombre peut s'avérer insuffisant notamment du fait des perturbations occasionnelles d'un ou plusieurs liens entre les noeuds du réseau, et ce alors même qu'une partie des transmissions relatives à un autre noeud du réseau s'avère non-nécessaire au décodage des données locales du noeud donné. Le problème de la réallocation d'intervalles de temps pour la transmission de données au sein d'un réseau de communication multiplexé est un problème connu de l'homme de l'Art et plusieurs techniques ont déjà été proposées pour y répondre. En effet, les techniques présentées dans les brevets internationaux WO 0122758A1 (ALCATEL CIT) et WO 03036999 (COMSAT CORP.) s'appuient sur les caractéristiques d'un dispositif nouvellement ajouté au réseau, pour la première technique, et sur un schéma d'allocation préalablement défini et connu de chacun des noeuds du réseau, pour la seconde. Cependant, de telles méthodes ne tiennent pas compte des besoins réels des noeuds du réseau de communication. En effet, le fait de ne pas considérer ce paramètre peut conduire à une sous-utilisation des ressources en bande passante du réseau. Un autre inconvénient de ces deux méthodes précitées est qu'elles sont appliquées dans un contexte de transmission de données unique et ne sauraient tirer partie d'une architecture à transmissions multiples telle que considérée dans le cadre de la présente invention. 3. OBJECTIFS DE L'INVENTION L'invention, dans au moins un mode de réalisation, a notamment pour objectif de pallier ces différents inconvénients de l'état de la technique. Plus précisément, dans au moins un mode de réalisation de l'invention, l'invention a pour objectif de fournir une technique permettant d'ajuster dynamiquement le nombre de copies (d'un même paquet de données) qui sont transmises à un noeud destinataire afin que ce dernier décode correctement ce paquet de données.
Un objectif complémentaire d'au moins un mode de réalisation de l'invention est de réaliser une réallocation d'intervalles temporels, qui sont non utiles pour certains noeuds destinataires, à d'autres noeuds destinataires souhaitant obtenir un nombre de copies supplémentaires pour effectuer un décodage efficace de leurs données. Plus précisément, un objectif d'une telle technique est d'optimiser le partage de la bande passante entre tous les noeuds du réseau.
Au moins un mode de réalisation de l'invention a également pour objectif de fournir une telle technique permettant d'assurer des performances de décodage optimales pour chacun des noeuds du réseau de communication. Au moins un mode de réalisation de l'invention a également pour objectif de fournir une telle technique permettant de rendre le calcul des chemins de transmission des copies additionnelles plus rapide. Un autre objectif d'au moins un mode de réalisation de l'invention est de fournir une telle technique ne nécessitant pas l'ajout de dispositif supplémentaire, c'est-à-dire une technique qui soit simple à mettre en oeuvre et peu coûteuse. 4. EXPOSÉ DE L'INVENTION Dans un mode de réalisation particulier de l'invention, il est proposé un procédé de notification d'intervalles temporels réallouables dans un réseau de communication maillé comprenant une pluralité de noeuds et dans lequel une pluralité de copies d'un même paquet de données sont transmises à travers une pluralité de chemins, constitués chacun de liens, vers un noeud destinataire, certaines desdites copies étant utilisées par ledit noeud destinataire pour décoder ledit paquet de données, chaque intervalle temporel étant associé à un lien entre des premier et second noeuds et permettant la transmission d'un paquet de données par ledit premier noeud vers ledit second noeud. Selon l'invention, le procédé est mis en oeuvre par ledit noeud destinataire et comprend les étapes suivantes : - détermination d'un sous-ensemble de copies, parmi la pluralité de copies, permettant audit noeud destinataire de décoder avec succès ledit paquet de données ; - identification des intervalles temporels associés aux liens véhiculant uniquement des copies n'appartenant pas au sous-ensemble de copies déterminé ; - notification, à au moins une partie de ladite pluralité de noeuds, des intervalles temporels identifiés et constituant des intervalles temporels réallouables. Le principe général de l'invention consiste donc à identifier un ensemble d'intervalles temporels associés aux liens de transmission permettant de véhiculer, entre un noeud source et un noeud destinataire, des copies d'un même paquet de données qui ne sont pas nécessaires au noeud destinataire pour effectuer un décodage réussi des données qui lui sont destinées. Les intervalles temporels ainsi identifiés sont ensuite notifiés aux autres noeuds du réseau de communication en tant qu'intervalles temporels réallouables. Ainsi, dans ce mode de réalisation particulier, l'invention repose sur une approche tout à fait nouvelle et inventive consistant à faire connaître l'état courant des ressources en bande passante disponibles (intervalles de temps réallouables) au sein du réseau afin que d'autres noeuds destinataires puissent en faire éventuellement la requête en cas de difficultés rencontrées lors du décodage de leurs données propres. De façon avantageuse, ladite étape de détermination dudit sous-ensemble de copies comprend les étapes suivantes : - détermination d'une valeur de corrélation associée à chaque sous-ensemble de copies d'une pluralité de sous-ensembles de copies ; - sélection d'un sous-ensemble parmi les sous-ensembles déterminés associés à une valeur de corrélation inférieure à un seuil critique prédéterminé.
Ainsi, chaque noeud destinataire peut définir le nombre de copies de données dont il a effectivement besoin afin d'assurer le décodage de ses données propres. La robustesse de décodage du noeud destinataire est ainsi assurée. Avantageusement, ladite étape de notification comprend une étape de transmission d'un message de notification comprenant : - un premier champ contenant un identifiant dudit noeud destinataire ; - au moins un second champ contenant un identifiant d'un noeud relais dont au moins un intervalle temporel associé est dédié à la transmission de données vers ledit noeud destinataire et est considéré par ledit noeud destinataire comme réallouable.
De cette façon, un noeud destinataire déterminant une redondance excédentaire peut proposer aux autres noeuds du réseau un retour précis quant à la bande passante réseau disponible. En outre, cette notification assure que chaque noeud du réseau partage la même information relative aux ressources disponibles du réseau.
Selon une caractéristique avantageuse, ledit message de notification comprend un troisième champ contenant un numéro de séquence temporel.
Il est donc possible d'ignorer une notification d'intervalles temporels réallouables si celle-ci est trop ancienne. Dans un autre mode de réalisation de l'invention, l'invention concerne un procédé de réallocation d'intervalles temporels réallouables dans un réseau de communication maillé comprenant une pluralité de noeuds et dans lequel une pluralité de copies d'un même paquet de données sont transmises à travers une pluralité de chemins, constitués chacun de liens, vers un noeud destinataire, certaines desdites copies étant utilisées par ledit noeud destinataire pour décoder ledit paquet de données, chaque intervalle temporel étant associé à un lien entre des premier et second noeuds et permettant la transmission d'un paquet de données par ledit premier noeud vers ledit second noeud. Selon l'invention, le procédé est mis en oeuvre par un noeud du réseau et comprend les étapes suivantes : - obtention d'une performance de décodage critique dudit paquet de données par ledit noeud destinataire ; - obtention d'un ensemble d'intervalles temporels réallouables dans ledit réseau ; - détermination, à partir dudit ensemble d'intervalles temporels réallouables, d'au moins un chemin additionnel autorisant la transmission vers ledit noeud destinataire d'une copie supplémentaire dudit paquet de données ; - transmission d'une requête de réallocation des intervalles temporels associés aux liens compris dans chaque chemin additionnel déterminé, ladite requête de réallocation étant destinée à être exécutée, pour chaque chemin additionnel déterminé, par un ou plusieurs noeuds relais situés en amont dudit noeud destinataire sur ledit chemin additionnel déterminé, de façon que ledit noeud destinataire décode ledit paquet de données, en utilisant la ou les copies supplémentaires reçues via le ou les chemins additionnels. Le principe consiste, pour un noeud destinataire détectant une anomalie lors du décodage de ces données, à demander aux noeuds relais du réseau, sur requête de réallocation, de lui réallouer des intervalles temporels rendus disponible par d'autres noeuds destinataires (intervalles temporels réallouables). De cette façon, le noeud destinataires obtient une redondance additionnelle, c'est-à-dire un ensemble de copies supplémentaires, lui autorisant un décodage optimal de ses données propres.
De façon avantageuse, ladite étape d'obtention d'un ensemble d'intervalles temporels réallouables dans ledit réseau comprend les étapes suivantes : - réception d'un message de notification identifiant des intervalles temporels considérés comme réallouables par un autre noeud destinataire, distinct dudit noeud destinataire ; - mise à jour, en fonction du message de notification reçu, d'une liste locale d'intervalles temporels réallouables au sein du réseau. Ainsi, le noeud destinataire souhaitant requérir une redondance additionnelle connaît l'état courant des ressources en bande passante disponibles dans le réseau.
Préférentiellement, ledit message de notification comprend : - un premier champ contenant un identifiant dudit autre noeud destinataire ; - au moins un second champ contenant un identifiant d'un noeud relais dont au moins un intervalle temporel associé est dédié à la transmission de données vers ledit autre noeud destinataire et est considéré par ledit autre noeud destinataire comme réallouable. De façon préférentielle, ledit message de notification comprend un troisième champ contenant un numéro de séquence temporel. Le noeud destinataire peut ignorer ainsi une notification d'intervalles temporels réallouables si celle-ci est jugée trop ancienne. Selon une caractéristique avantageuse de l'invention, ladite étape de détermination dudit au moins un chemin additionnel comprend les étapes suivantes : - détermination, à partir dudit ensemble d'intervalles temporels réallouables, d'un ensemble de chemins possibles autorisant chacun la transmission vers ledit noeud destinataire d'une copie supplémentaire dudit paquet de données ; - sélection d'un sous-ensemble dudit ensemble de chemins possibles, pour lequel un nombre estimé d'effacements est inférieur à un seuil prédéterminé, ledit nombre d'effacements étant estimé à partir d'une information de qualité de transmission déterminée et associée à chacun des chemins dudit sous-ensemble ; - sélection dudit au moins un chemin additionnel parmi ledit sous-ensemble sélectionné dudit ensemble de chemins possibles. 20 25 30 En ne considérant que des chemins de transmission de données dont le routage peut effectivement être mis en oeuvre, le calcul des chemins de transmission est ainsi rendu plus efficace. De cette manière, on évite la requête de chemins de transmission impossibles, ainsi que la multiplication de requête d'allocation successive.
Avantageusement, ledit nombre d'effacements est estimé à partir de la formule suivante : NEffacements = N ( 1û ( 1û BER J~N =i .i=1,.i=t
avec : NEffacemen : ledit nombre d'effacements estimé ;
BERS : le taux d'erreur binaire d'un paquet j pour sa transmission depuis un noeud source jusqu'audit noeud destinataire; k : la taille d'un paquet en bits ; N : le nombre de bits par symbole ; M : le nombre de chemins dudit sous-ensemble. Ainsi, la formule précitée permet d'effectuer une estimation du nombre d'effacements sans effectuer de comparaison exhaustive symbole à symbole de toutes les copies reçus par le noeud destinataire.
Préférentiellement, ladite requête de réallocation comprend, pour chaque chemin additionnel déterminé, un premier champ contenant un ou plusieurs seconds champs renseignant chacun sur un des intervalles temporels associés aux liens compris dans ledit chemin additionnel déterminé, et en ce que chaque second champ contient :
* un troisième champ contenant un identifiant d'un noeud relais dont un intervalle temporel associé est à réallouer ;
* un quatrième champ contenant un identifiant d'un précédent noeud destinataire dont les données étaient jusqu'à présent relayées par ledit noeud relais dont l'identifiant est contenu dans ledit troisième champ.
De cette manière, les noeuds relais possédant des intervalles temporels réallouables peuvent décider de la réallocation de ces intervalles temporels.
Dans un autre mode de réalisation, l'invention concerne un produit programme d'ordinateur téléchargeable depuis un réseau de communication et/ou enregistré sur un support lisible par ordinateur et/ou exécutable par un processeur. Ce produit programme d'ordinateur comprend des instructions de code de programme pour la mise en oeuvre du procédé précité (dans l'un quelconque de ses différents modes de réalisation), lorsque ledit programme est exécuté sur un ordinateur. Dans un autre mode de réalisation, l'invention concerne un moyen de stockage lisible par ordinateur, éventuellement totalement ou partiellement amovible, stockant un programme d'ordinateur comprenant un jeu d'instructions exécutables par un ordinateur pour mettre en oeuvre le procédé précité (dans l'un quelconque de ses différents modes de réalisation). Dans un autre mode de réalisation de l'invention, l'invention concerne un noeud destinataire destiné à la notification d'intervalles temporels réallouables dans un réseau de communication maillé comprenant une pluralité de noeuds et dans lequel une pluralité de copies d'un même paquet de données sont transmises à travers une pluralité de chemins, constitués chacun de liens, vers ledit noeud destinataire, certaines desdites copies étant utilisées par ledit noeud destinataire pour décoder ledit paquet de données, chaque intervalle temporel étant associé à un lien entre des premier et second noeuds et permettant la transmission d'un paquet de données par ledit premier noeud vers ledit second noeud. Selon l'invention, le noeud destinataire comprend : - des premiers moyens de détermination d'un sous-ensemble de copies, parmi la pluralité de copies, permettant audit noeud destinataire de décoder avec succès ledit paquet de données ; - des moyens d'identification des intervalles temporels associés aux liens véhiculant uniquement des copies n'appartenant pas au sous-ensemble de copies déterminé ; - des moyens de notification, à au moins une partie de ladite pluralité de noeuds, des intervalles temporels identifiés et constituant des intervalles temporels réallouables. Avantageusement, lesdits premiers moyens de détermination dudit sous-ensemble de copies comprennent eux-mêmes : 30 - des seconds moyens de détermination d'une valeur de corrélation associée à chaque sous-ensemble de copies d'une pluralité de sous-ensembles de copies ; - des moyens de sélection d'un sous-ensemble parmi les sous-ensembles déterminés associés à une valeur de corrélation inférieure à un seuil critique prédéterminé. De façon avantageuse, lesdits moyens de notification comprennent des moyens de transmission permettant la transmission d'un message de notification comprenant : - un premier champ contenant un identifiant dudit noeud destinataire ; - au moins un second champ contenant un identifiant d'un noeud relais dont au moins un intervalle temporel associé est dédié à la transmission de données vers ledit noeud destinataire et est considéré par ledit noeud destinataire comme réallouable. Préférentiellement, ledit message de notification comprend un troisième champ contenant un numéro de séquence temporel. Dans un autre mode de réalisation, il est proposé un noeud destinée à la réallocation d'intervalles temporels réallouables dans un réseau de communication maillé comprenant une pluralité de noeuds et dans lequel une pluralité de copies d'un même paquet de données sont transmises à travers une pluralité de chemins, constitués chacun de liens, vers un noeud destinataire, certaines desdites copies étant utilisées par 20 ledit noeud destinataire pour décoder ledit paquet de données, chaque intervalle temporel étant associé à un lien entre des premier et second noeuds et permettant la transmission d'un paquet de données par ledit premier noeud vers ledit second noeud. Selon l'invention, ledit noeud du réseau comprend : - des premiers moyens d'obtention d'une performance de décodage critique dudit 25 paquet de données par ledit noeud destinataire ; - des seconds moyens d'obtention d'un ensemble d'intervalles temporels réallouables dans ledit réseau ; - des premiers moyens de détermination, à partir dudit ensemble d'intervalles temporels réallouables, d'au moins un chemin additionnel autorisant la 30 transmission vers ledit noeud destinataire d'une copie supplémentaire dudit paquet de données ; 10 15 - des moyens de transmission permettant la transmission d'une requête de réallocation des intervalles temporels associés aux liens compris dans chaque chemin additionnel déterminé, ladite requête de réallocation étant destinée à être exécutée, pour chaque chemin additionnel déterminé, par un ou plusieurs noeuds relais situés en amont dudit noeud destinataire sur ledit chemin additionnel déterminé, de façon que ledit noeud destinataire décode ledit paquet de données, en utilisant la ou les copies supplémentaires reçues via le ou les chemins additionnels. De façon avantageuse, lesdits seconds moyens d'obtention d'un ensemble d'intervalles temporels réallouables dans ledit réseau comprennent : - des moyens de réception permettant de recevoir un message de notification identifiant des intervalles temporels considérés comme réallouables par un autre noeud destinataire, distinct dudit noeud destinataire ; - des moyens de mise à jour, en fonction du message de notification reçu, d'une liste locale d'intervalles temporels réallouables au sein du réseau. Selon une caractéristique avantageuse, ledit message de notification comprend : - un premier champ contenant un identifiant dudit autre noeud destinataire ; - au moins un second champ contenant un identifiant d'un noeud relais dont au moins un intervalle temporel associé est dédié à la transmission de données vers ledit autre noeud destinataire et est considéré par ledit autre noeud destinataire comme réallouable. Avantageusement, ledit message de notification comprend un troisième champ contenant un numéro de séquence temporel. De façon préférentielle, lesdits premiers moyens de détermination dudit au moins un chemin additionnel comprennent eux-mêmes : - des seconds moyens de détermination, à partir dudit ensemble d'intervalles temporels réallouables, d'un ensemble de chemins possibles autorisant chacun la transmission vers ledit noeud destinataire d'une copie supplémentaire dudit paquet de données ; - des premiers moyens de sélection d'un sous-ensemble dudit ensemble de chemins possibles, pour lequel un nombre estimé d'effacements est inférieur à 5 10 15 20 25 un seuil prédéterminé, ledit nombre d'effacements étant estimé à partir d'une information de qualité de transmission déterminée et associée à chacun des chemins dudit sous-ensemble ; des seconds moyens sélection dudit au moins un chemin additionnel parmi ledit sous-ensemble sélectionné dudit ensemble de chemins possibles.
Préférentiellement, ledit nombre d'effacements est estimé à partir de la formule suivante : NEffacements = N (1ù (1ù BER J~N =1 .i=1,.i?i
avec : NEffacements : ledit nombre d'effacements estimé ;
BERS : le taux d'erreur binaire d'un paquet j pour sa transmission depuis un noeud source jusqu'audit noeud destinataire; k : la taille d'un paquet en bits ; N : le nombre de bits par symbole ; M : le nombre de chemins dudit sous-ensemble. Selon une caractéristique préférentielle, ladite requête de réallocation comprend, pour chaque chemin additionnel déterminé, un premier champ contenant un ou plusieurs seconds champs renseignant chacun sur un des intervalles temporels associés aux liens compris dans ledit chemin additionnel déterminé,
et en ce que chaque second champ contient :
* un troisième champ contenant un identifiant d'un noeud relais dont un intervalle temporel associé est à réallouer ;
* un quatrième champ contenant un identifiant d'un précédent noeud destinataire dont les données étaient jusqu'à présent relayées par ledit noeud relais dont l'identifiant est contenu dans ledit troisième champ.
5. LISTE DES FIGURES
D'autres caractéristiques et avantages de modes de réalisation de l'invention apparaîtront à la lecture de la description suivante, donnée à titre d'exemple indicatif et non limitatif (tous les modes de réalisation de l'invention ne sont pas limités aux caractéristiques et avantages des modes de réalisation décrits ci-après), et des dessins annexés, dans lesquels : - la figure 1 illustre un exemple d'un réseau de communication maillé dans lequel peut être mis en oeuvre les techniques de notification et réallocation selon un mode de réalisation particulier conforme à l'invention ; - la figure 2 illustre un exemple d'une couche physique synchrone utilisant un multiplexage par répartition temporelle (TDM) ; - la figure 3 présente un schéma bloc fonctionnel d'un dispositif de communication mettant en oeuvre les techniques de notification et réallocation selon un mode de réalisation particulier conforme à l'invention ; - la figure 4 présente un organigramme d'un algorithme de détermination de redondance excédentaire selon un mode de réalisation particulier de l'invention ; - la figure 5a représente la structure d'un message de notification de redondance excédentaire selon un mode de réalisation particulier conforme à l'invention ; - la figure 5b représente la structure d'un message de notification de statut de décodage selon un mode de réalisation particulier conforme à l'invention ; - la figure 6 présente un organigramme d'un algorithme de détermination des chemins de transmission réallouables selon un mode de réalisation particulier conforme à l'invention ; - la figure 7 représente la structure d'un message de requête de redondance additionnelle selon un mode de réalisation particulier de l'invention ; - la figure 8 représente une séquence simplifiée de messages échangés dans le cadre d'une demande de réallocation d'intervalles temporels, selon un mode distribué conforme à l'invention ; - la figure 9 représente une séquence simplifiée de messages échangés dans le cadre d'une demande de réallocation d'intervalles temporels, selon un mode centralisé conforme à l'invention ; - la figure 10 présente un résumé du procédé de notification d'intervalles temporels selon un mode de réalisation particulier de l'invention. 30 6. DESCRIPTION DÉTAILLÉE 10 15 20 25 Sur toutes les figures du présent document, les éléments et étapes identiques sont désignés par une même référence numérique. On présente dans un premier temps, en relation avec la figure 1, un exemple de réseau de communication sans-fil à transmissions multiples dans lequel peut être mis en oeuvre les techniques de notification et réallocation selon un mode de réalisation particulier conforme à l'invention. Le système de communication 100 présenté est un réseau de communication maillé comprenant un noeud source 110, un noeud destinataire 120 et une pluralité de noeuds relais 130, 131, 132, 133. Chaque noeud relais peut également être un noeud source et/ou destinataire. Les noeuds sont tous interconnectés par des liens de communication radio 140. Même si les signaux radio sont diffusés dans toutes les directions, certains noeuds relais ou destinataires peuvent ne pas être en mesure de détecter les signaux en raison de la présence d'obstacles ou de la directivité des antennes émettrices. Une liaison radio n'est donc pas nécessairement présente entre un noeud source 110 et tout autre noeud du réseau 130, 131, 132, 133 et 120. Le noeud de destinataire 120 peut ainsi recevoir, dans ce mode de réalisation particulier, jusqu'à cinq copies d'un même flux de données, directement à partir du périphérique source (lien 150) ainsi que via les quatre noeuds relais (liens 140). Le flux de données est constitué d'une pluralité de blocs de données et est conventionnellement protégé contre les erreurs de transmission au moyen d'un code correcteur d'erreur. Généralement, les blocs de données du flux de données sont regroupés par paquets, au niveau du noeud source 110, chaque paquet étant alors encodé de façon à générer une pluralité de blocs de parité représentant des informations redondantes. Le noeud destinataire 120, recevant les paquets de données via les différents liens, procède alors au décodage. Cette étape de décodage consiste à enlever les erreurs potentielles dans les blocs de données reçus par le noeud destinataire 120 en utilisant pour ce faire les blocs de parité. Les noeuds relais (130, 131, 132, 133), quant à eux, effectuent le transfert de paquets de données codés comme tels sans décoder ni ré-encoder le flux de données.
En effet, il est important de noter que l'exécution du décodage et du ré-encodage au niveau de chaque noeud relais épuiserait la consommation de mémoire nécessaire au stockage temporaire des paquets, et accroîtrait par ailleurs le délai de transmission tout en consommant inutilement des ressources de calcul. En outre, pour envoyer un flux de données relatives à un flux audio, à un flux vidéo ou à une combinaison des deux, une couche physique synchrone est traditionnellement utilisée. Une couche physique synchrone permet à chaque périphérique du réseau de transmettre de l'information distribuée uniformément dans des intervalles de transmission temporels. Cette couche peut être réalisée en utilisant le multiplexage par répartition temporelle, également appelé TDM (pour Time Division Multiplexing en anglais), prévoyant une division du domaine temporel en une pluralité de d'intervalles temporels récurrents, de longueur fixe, aussi appelée séquence ou cycle TDM. Un tel multiplexage permet à certains paramètres, tels que le temps de latence ou le débit de données, de demeurer invariants. Un tel multiplexage prévoit également un très haut niveau de qualité de service et maintient cette qualité à un niveau constant. On se rapporte à présent à la figure 2 où un exemple de couche physique synchrone utilisant un multiplexage par répartition temporelle (TDM) est illustré. De manière classique, le temps est divisé en cycles 210, appelés séquences TDM, et le support physique partagé dans le temps de sorte que chacun des noeuds du réseau de communication se voit attribuer un temps de parole 220 par cycle 210 pour transmettre ses données 230.
Lorsqu'un noeud transmet des données 230 dans son temps de parole 220, tous les autres noeuds peuvent l'écouter. Chaque temps de parole 220 peut transporter zéro, un ou plusieurs paquets de données d'un flux de données, en fonction du débit de ce flux de données. Ainsi, à chacun de ces paquets de données correspond également un intervalle de transmission temporel (aussi appelé par la suite intervalle temporel).
En plus des paquets de données, propres 221 ou relayés 222, chaque noeud du système se voit également attribué au moins un intervalle de transmission temporel au sein de son temps de parole 220 afin de transmettre des paquets de données additionnelles de contrôle 223. Chaque paquet de données peut lui-même être divisé en une pluralité de blocs ou de symboles. Les noeuds relais du réseau de communication retransmettent, en outre, des paquets de données (paquets relayés) à destination de noeuds tierces du réseau de sorte que, à la fin du cycle, les paquets de données reçus dans les différents intervalles temporels représentent différentes copies d'un même paquet d'origine transmis par le noeud source dans son temps de parole. La figure 3 présente la structure schématique d'un dispositif de communication 300 du réseau de communication 100 mettant en oeuvre les techniques de notification et réallocation selon un mode de réalisation particulier conforme à l'invention. Plus précisément, le dispositif de communication 300 est intégré dans chacun des noeuds source 110, noeud destinataire 120 et tout noeud relais 130, 131, 132, 133 du réseau de communication 100, ce dernier pouvant se comporter à la fois comme noeud source ou noeud destinataire. Selon une variante du mode de réalisation particulier de l'invention, le dispositif de communication 300 est un dispositif gestionnaire indépendant qui peut émettre et recevoir des données en provenance de n'importe quel noeud du réseau 100. Le dispositif de communication 300 comprend : - une mémoire RAM (pour Random Access Memory en anglais) 302 fonctionnant en tant que mémoire principale ; - un module de calcul 301 ou unité CPU (pour Control Process Unit en anglais) dont la capacité peut être étendue par une mémoire vive optionnelle connectée à un port d'expansion (non illustré sur la figure 3). L'unité CPU 301 est capable d'exécuter des instructions lors de la mise sous tension du dispositif de communication 300 à partir de la mémoire ROM 303. Après la mise sous tension, le processeur 301 est capable d'exécuter des instructions de la mémoire RAM 302 relatifs à un programme d'ordinateur une fois ces instructions chargées à partir de la mémoire ROM 303 ou d'une mémoire externe (non illustrée sur la présente figure 3). Un tel programme d'ordinateur, s'il est exécuté par l'unité CPU 301, provoque une partie ou la totalité des étapes des algorithmes décrits ci-après en relation avec les figures 4, 6 et 8 ; - un bloc 305 chargé de l'adaptation du signal en sortie du module de bande de base 306 avant son émission par le biais d'une antenne 304. À titre d'exemple, l'adaptation peut être réalisée par des processus de transposition de fréquence et d'amplification de puissance. Inversement, le bloc 305 permet également l'adaptation d'un signal reçu par l'antenne 304 avant sa transmission au bloc de bande de base 306. Le bloc de bande de base 306 est chargé de moduler et démoduler les données numériques échangées avec le bloc 305 ; - un bloc d'interface entrée/sortie ( Input/Output en anglais) 311 relié à un réseau de communication 312. On présente maintenant, en relation avec la figure 4, un algorithme de détermination de redondance excédentaire selon un mode de réalisation particulier conforme à l'invention. Lors de l'étape 400, un noeud destinataire 120 (tel qu'illustré à la figure 1) reçoit une nouvelle copie d'un paquet de données émise par un noeud source 110 ou relais 130 dans son temps de parole 220 (tel qu'illustré à la figure 2). S'il s'agit là de la première copie reçue, l'algorithme de détermination de redondance excédentaire effectue une transition dans l'état de fin 410. Dans le cas contraire, il effectue une transition dans l'état 402.
Dans ce cas précis, on entend par première copie, la première fois qu'une copie d'un paquet de données correspondant à certaine donnée transmise est reçue et non la seconde fois. Lors de l'étape 402, le noeud destinataire 120 réalise une corrélation de chacun des symboles constitutifs de la nouvelle copie du paquet de données avec le symbole correspondant appartenant à chacune des copies du même paquet de données précédemment reçues. Cette étape 402 est référencée comme une étape de corrélation unitaire. En effet, le résultat d'une corrélation entre deux symboles est considéré comme positif si les bits constitutifs de ces deux symboles sont tous identiques deux à deux. Dans le cas contraire, le résultat de la corrélation est considéré comme négatif. Le résultat de la corrélation globale, également appelé valeur de corrélation, pour un paquet de données sera alors le nombre total de corrélations au niveau symbole ayant obtenu un résultat négatif. À titre d'exemple illustratif, on considère, en relation avec la figure 1, le réseau de communication 100 dans lequel le noeud destinataire 120 reçoit des copies du même paquet de données en provenance du noeud source 110 directement ainsi que via les noeuds relais 130, 131, 132 et 133. Le noeud destinataire 120 considère ainsi les valeurs de corrélation unitaires suivantes, pour les copies de paquets de données reçues en provenance de chacun des couples de noeuds : [130, 131], [130, 132], [130, 133], [131, 132], [131, 133] et [132, 133]. À la suite de l'étape 402, le noeud destinataire 120 réalise à l'étape 403 une corrélation pour chacun des symboles constitutifs du paquet de données reçu lors de l'étape 400 avec le symbole correspondant appartenant à deux autres copies (du même paquet de données) précédemment reçues. Une fois cette comparaison effectuée pour chaque paire de copies précédemment reçues, il en fera de même avec des groupements non plus de deux, mais de trois copies précédemment reçues, et ainsi de suite. Cette étape est référencée comme une étape de corrélation multiple. En considérant à nouveau l'exemple en relation avec la figure 1, le noeud destinataire 120 considérer ainsi les valeurs de corrélation multiples suivantes, pour les copies de paquets de données reçues en provenance de chacun des groupes de noeuds : [130, 131, 132], [130, 131, 133], [130, 132, 133], [131, 132, 133] et [130, 131, 132, 133]. Si le nombre de copies disponibles, pour effectuer des groupements de deux copies (ou plus de deux copies) précédemment reçues, n'est pas suffisant, ou bien si toutes les corrélations multiples ont été effectuées, alors l'algorithme effectue une transition dans l'étape 404. L'étape 404 permet de déterminer si la copie reçue dans l'étape 400 est la dernière copie reçue pour le paquet de données considéré. Il est à noter que cette détermination peut s'effectuer soit en se basant sur une information contenue dans le bloc de données 230, soit en comptant le nombre de copies reçues dans le cas où le nombre de copies d'un même paquet de données est connu du noeud destinataire 120. Si tel est le cas, l'algorithme effectue une transition dans l'étape 405. Dans le cas contraire, l'algorithme effectue une transition dans l'étape 410. L'étape 405 permet de vérifier les valeurs de corrélation unitaires. Lors de l'étape 406, l'algorithme détermine si au moins l'une des valeurs de corrélation considérées dans l'étape précédente 405 est inférieure à un seuil critique prédéterminé, noté Thlderiticaz (pour critical threshold en anglais), qui est fonction de la capacité de correction du code correcteur utilisé pour protéger un paquet de données.
La capacité de correction est défini par le nombre maximal de symboles erronés que le code correcteur peut corriger au sein d'un même paquet de données. Si aucune valeur de corrélation unitaire n'est inférieure à ce seuil critique prédéterminé (Thlderiticaz), l'algorithme vérifie dans l'étape 408 si les valeurs de corrélation multiples ont été vérifiées. Si tel est le cas, l'algorithme effectue une transition dans l'état final 410. Dans le cas contraire, il effectue une transition dans l'étape 409 où il vérifie alors les valeurs de corrélation multiples avant de retourner dans l'étape 406. Selon une variante d'un mode de réalisation particulier de l'invention, on peut considérer que l'étape 405 sert de test à la fois pour les valeurs unitaires et les valeurs multiples de façon à rendre moins drastique le calcul de la redondance excédentaire effectué lors de l'étape 407. Si, lors de l'étape 406, au moins une des valeurs de corrélation considérées dans l'étape 405 ou 409 est inférieure au seuil critique prédéterminé évoqué précédemment, l'algorithme effectue une transition dans l'étape 407. L'étape 407 permet de hiérarchiser les valeurs de corrélation qui sont inférieures au seuil critique prédéterminé (Thlderiticaz), en se basant sur les valeurs de corrélation retenues à l'étape 406. Il convient de noter que le classement ainsi obtenu peut également être pondéré à l'aide de considérations additionnelles telles que la diversité spatiale des noeuds transmettant la redondance jugée nécessaire par le noeud local (noeud destinataire 120), ou tout autre paramètre qualitatif que l'Homme du Métier pourra estimer pertinent. À l'issue de cette étape de hiérarchisation (ou de classement), les copies du paquet de données courant correspondant à la meilleure valeur de corrélation (unitaire ou multiple) sont alors considérées comme les copies nécessaires au décodage dudit paquet de données. Les autres copies reçues sont ainsi considérées par le noeud local 120 comme les copies non-nécessaires au décodage de ses données propres et les intervalles de transmission temporels des noeuds relais (130, 131, 132, ou 133) dédiés à ces copies sont alors considérés par le noeud local 120 comme potentiellement réallouables. À l'issue de l'étape 407, l'algorithme met ainsi à jour une table locale d'intervalles temporels de transmission de données locales potentiellement réallouables, puis effectue une transition dans l'état final 410. Il convient de noter que, suite à la mise à jour de la table locale d'intervalles temporels, cette dernière est notifiée à l'ensemble des noeuds du réseau. Cette étape de notification est détaillée plus amplement ci-après en relation avec la figure 5. À titre d'exemple illustratif, on considère à nouveau l'exemple précité en relation avec la figure 1. Le noeud destinataire 120 a maintenant classé la valeur de corrélation du couple [130, 132] comme étant la meilleure, cette valeur étant, en outre, inférieure au seuil critique prédéterminé (Thlderiticaz) évoqué précédemment. Le noeud destinataire 120 en déduit donc que les seules copies reçues des noeuds relais 130 et 132 lui sont nécessaires pour que le décodage de ses données propres soit réussi. Les intervalles temporels associés aux noeuds relais 131 et 133 réservés à la transmission de données à destination du noeud 120 sont donc considérés par ce dernier comme potentiellement réallouables (puisque non-nécessaires au décodage de ses données propres). On présente maintenant, en relation avec la figure 5a, la structure d'un message de notification 504 de redondance excédentaire selon un mode particulier du procédé de notification conforme à l'invention.
En effet, chaque noeud du réseau de communication notifie, de façon périodique à l'ensemble des autres noeuds, la liste des intervalles temporels des noeuds relais qu'il considère réallouables, ces intervalles temporels étant déterminés selon l'algorithme décrit plus haut, en relation avec la figure 4. Le dispositif de communication 300, tel que présenté à la figure 3, utilise pour ce faire un intervalle temporel dédié aux données de contrôle présent dans son temps de parole 220, tel qu'illustré à la figure 2. C'est donc la structure du message de contrôle associé qui est illustrée à la figure 5. Le message de notification 504 est constitué des champs de données suivants : - un champ 500 qui précise l'identifiant réseau unique du noeud local 300 ; - des champs 501 à 502 qui indiquent l'identifiant des noeuds relais dont les intervalles temporels dédiés au relais de données du noeud local 300 sont considérés par celui-ci comme réallouables. - un champ 503 qui est un numéro de séquence renseignant sur l'antériorité de la présente notification. Il peut s'agir, par exemple du numéro du cycle de transmission 210 courant. Ce numéro de séquence autorise ainsi un noeud local 300 du réseau de communication à ignorer une notification d'intervalles temporels réallouables si celui-ci juge que le numéro de séquence associé est trop ancien. Chaque fois qu'un noeud du réseau de communication reçoit un tel message de notification 504, il met à jour sa liste locale des intervalles temporels réallouables du réseau. On présente maintenant, en relation avec la figure 5b, la structure d'un message de notification de statut de décodage 508 selon un mode de réalisation particulier de 15 l'invention. Dans ce mode de réalisation particulier de la présente invention, dit mode centralisé, l'algorithme de détermination de chemins de transmission réallouables (décrit ci-après à la figure 6), ainsi que l'envoi d'un message de requête de redondance additionnelle (décrit ci-après à la figure 7), sont mis en oeuvre au niveau d'un dispositif 20 centralisé du réseau. Il peut s'agir, préférentiellement, mais non limitativement, du noeud source 110 de la figure 1. Cette mise en oeuvre requiert alors l'envoi, de façon périodique, par chacun des noeuds du réseau, d'une information relative à ses performances effectives de décodage, cette information étant utilisée lors de l'étape 600 de l'algorithme de la figure 6. Chaque 25 dispositif de communication 300 (tel qu'illustré à la figure 3) utilise pour ce faire un intervalle de transmission dédié aux données de contrôle 223 (telles qu'illustrées à la figure 2) présent dans son intervalle temporel 220 de transmission. Le message de notification de statut de décodage 508 comprend un champ 505 qui précise l'identifiant réseau unique du dispositif local 300 ( ID pour 30 identifiant), ainsi qu'un champ 506 qui indique le statut de décodage du dispositif local 300. Le statut de décodage pourra être, préférentiellement, mais non limitativement, un 10 nombre d'effacements effectivement mesuré lors du décodage des données propres au dispositif 300 (comme détaillé plus loin en relation avec la figure 6). L'Homme du Métier pourra ainsi considérer d'autres critères représentatifs du statut de décodage du dispositif 300, tels que des informations relatives au syndrome calculé par décodeur Reed-Solomon, par exemple. Le champ 507 est un numéro de séquence renseignant sur l'antériorité de la présente notification. Il peut s'agir, par exemple, du numéro du cycle de transmission 210 courant. Ce numéro de séquence autorise ainsi un dispositif centralisé du réseau à ignorer une notification de statut de décodage si celui-ci juge le numero de séquence associé trop ancien.
Enfin, chaque fois qu'un noeud du réseau reçoit un tel message de notification de statut de décodage, il met à jour une liste locale des statuts de décodage de chacun des noeuds du réseau. La figure 6, quant à elle, présente un algorithme de détermination des chemins de transmission réallouables selon un mode de réalisation particulier de l'invention.
L'algorithme débute à l'étape 600 en détectant, par un noeud destinataire du réseau, une performance de décodage critique. Dans le cas d'un décodage par effacements, le noeud local détecte, lors de la corrélation des copies reçues du réseau pour une même donnée source, un nombre d'effacements s'approchant du seuil critique de décodage prédéterminé (Thlderiticaz) du décodeur local. Par conséquent, si le seuil critique de décodage est de 16 par exemple, le noeud destinataire 120 détectant une valeur de corrélation supérieure ou égale à 14 pourra alors considérer cette performance de décodage comme critique. Il convient de noter que l'ajustement du seuil critique peut être librement défini par l'Homme du Métier en fonction des caractéristiques du réseau de communication, ainsi qu'être basé sur d'autres paramètres, tels que le nombre de paquets de données dont le décodage a échoué sur un laps de temps prédéfini, par exemple, ou tout autre paramètre que l'Homme du Métier pourrait estimer pertinent. A l'issue de l'étape 600, si une performance de décodage critique est détectée par le noeud destinataire 120, celui-ci consulte sa liste locale des intervalles temporels de transmission réallouables du réseau (telle que décrite à la figure 5) dans l'étape 601.
Puis, lors de l'étape 602, l'algorithme détermine l'ensemble des chemins de transmission de données possibles à partir des intervalles temporels réallouables présents dans la liste locale des intervalles temporels réallouables précédemment évoquée. Comme décrit précédemment à la figure 2, chaque noeud du réseau possède un temps de parole 220 qui lui est réservé pour transmettre ses données propres et/ou retransmettre des données tierces préalablement reçues, telles qu'une copie d'un paquet de données par exemple. On comprend alors aisément que le séquencement de ces intervalles temporels induit les chemins de transmission de données possibles du réseau, dans la mesure où un noeud du réseau ne saurait retransmettre une donnée qu'il n'a préalablement reçue. En outre, certains modes de transmission prévoient la transmission multiple d'une donnée émise par un noeud source 110, par entrelacement sur deux cycles 210 consécutifs. En d'autres termes, certains noeuds relais retransmettent les données sources relatives au cycle n durant le cycle n alors que les autres noeuds relais retransmettent les données sources relatives au cycle n-1 durant ce même cycle n. Il en résulte, là encore, un ensemble particulier de chemins de transmission de données possibles pour les mêmes raisons qu'évoquées précédemment. À l'étape 603, le noeud destinataire 120 vérifie la qualité de chacun des liens radio 130 et 140 du réseau de communication. La qualité des liens radio peut être appréciée en mesurant le taux d'erreur binaire ou BER (pour Bit Error Rate en Anglais) entre chaque noeud du réseau. Plus simplement, chaque noeud source, relais ou destinataire, du réseau de communication est capable de mesurer le rapport signal à bruit (SNR) de chacun des liens 130 et 140 entre lui et les autres noeuds du réseau et communiquer les valeurs de taux d'erreur binaire (BER) déduites, au moyen d'un abaque liant le rapport signal à bruit au taux d'erreur binaire, à chacun des autres noeuds du réseau en utilisant un intervalle temporel prévu à cet effet au sein de son temps de parole 220. Enfin, suite à cette étape 603, le noeud destinataire 120 détermine dans l'étape 604 le ou les chemins de transmission de données à réallouer au niveau des noeuds relais du réseau afin que ses performances de décodage cessent d'être critiques.
Pour ce faire, l'algorithme présenté au niveau des étapes 603 et 604 utilise la relation mathématique (1) classique suivante, qui lie le nombre estimé d'effacements (ou nombre d'effacements théorique) pour plusieurs copies d'un même paquet de données reçues au taux d'erreur binaire constaté pour chacune des copies, à savoir : N NErasures = N n (1ù (1ù BERJ)) (1) 1=1 .i =1,.i x i
avec :
NErasures: le nombre d'effacements estimé ;
BERS : le taux d'erreur binaire du paquet de données j pour sa transmission depuis le 10 noeud source jusqu'au noeud destinataire (éventuellement par l'intermédiaire d'au moins un noeud relais) ;
k : la taille d'un paquet de données en bits ;
N : le nombre de bits par symbole ; et
M : le nombre de copies sélectionnées.
15 L'équation (1) modélise la comparaison symbole à symbole de plusieurs copies. Le principe de base consiste à calculer le taux d'erreur symbole, couramment noté SER (pour Symbol Error Rate en anglais), à partir du taux d'erreur binaire BER et du nombre de bits que contient un symbole. Ce dernier est représenté dans l'équation (1) par le paramètre N.
20 L'équation (2) suivante donne la relation entre le taux d'erreur symbole SER et le taux d'erreur binaire BER pour un paquet i :
SERI =1ù (1ù BERi )N (2) Dans l'exemple suivant, le taux d'erreur symbole SER sera assimilé à la probabilité pour qu'un symbole soit erroné, et on note la probabilité Pi telle que : Pi=SERI.
25 Selon un exemple donné à titre illustratif, on considère le cas d'une comparaison de trois paquets de données (ou trois copies de données) reçues par le noeud destinataire 120 du réseau 100.5 Dans le cas de trois copies de données, on obtient une formule similaire à la formule (5) mais du troisième ordre. En supposant la probabilité P pour que deux symboles erronés soient égaux est nulle, la probabilité P pour que les trois copies de données contiennent une valeur différente pour un même symbole, pris aléatoirement dans l'ensemble des symboles associé à chacune des trois copies i, j, 1 est égale à la formule (3) suivante : P = PiP1 + P1Pi + (3) Le nombre estimé d'effacements obtenu est égal à : NErasure = N (PPi + P1Pi + PPi) (4) Le noeud destinataire 120 considère ainsi, dans un premier temps, le nombre d'effacements effectivement constaté lors du décodage des copies reçues du réseau. En utilisant l'équation (1) et en considérant chacun des chemins de transmission calculés lors de l'étape 602, le noeud destinataire 120 déduit alors un nombre estimé d'effacements N"erasure qui est fonction d'un nombre de chemins M' qui représente tout ou partie desdits chemins de transmission, à savoir : NIIErasures = N f (ù(1 ù BERi)N) (5) et tel que : N"erasure < Thlderitical Selon un autre exemple donné à titre illustratif, on considère le cas du noeud destinataire 120 du réseau requérant trois copies i, j, 1 afin que le nombre estimé d'effacements N" erasure soit inférieur à au seuil critique Thldcriticaz. On présente maintenant, en relation avec la figure 7, la structure d'un message de requête 706 de redondance additionnelle selon un mode de réalisation particulier de l'invention. Plus précisément, après avoir déterminé un ensemble d'intervalles temporels des noeuds relais du réseau à réallouer par le noeud destinataire 120, ce dernier émet à destination de tous les autres noeuds du réseau un message de requête 706 de redondance additionnelle (appelé par la suite requête SWAP) utilisant pour ce faire un intervalle temporel dédié aux données de contrôle présent dans son temps de parole 220, selon le descriptif relatif à la figure 2. Ce message de requête 706 comprend une pluralité de champs de données 700 à 701, chaque champ de données indiquant le chemin de transmission de données relatif à une copie de redondance additionnelle requise par le noeud 120 émettant la requête 706. Le champ de données 700 est lui-même composé d'une pluralité de champs 702 à 703 renseignant sur chacun des intervalles temporels des noeuds relais du réseau à réallouer.
Le champ de données 702 est lui-même composé de deux champs 704 et 705. Le champ 704 renseigne sur l'identifiant unique du noeud relais dont un intervalle temporel est à réallouer. Le champ 705 renseigne sur le précédent noeud destinataire dont les données étaient jusqu'à présent relayées par le noeud relais. On illustre maintenant, en relation avec la figure 8, une séquence simplifiée de messages échangés dans le cadre d'une demande de réallocation d'intervalles temporels selon un mode distribué conforme à l'invention. Lorsqu'une requête de réallocation, dont la structure est conforme à la requête 706, est émise par un noeud destinataire 803 du réseau de communication, les noeuds relais concernés, c'est-à-dire les noeuds appartenant aux chemins de transmission qui sont mentionnés dans la requête SWAP, vont devoir synchroniser de proche en proche la réallocation de leurs intervalles temporels associés à ladite requête de réallocation. Le noeud destinataire 803 devra, par la suite, se synchroniser sur le dernier des noeuds relais pour chacun des chemins mentionnés dans la requête SWAP. Par ailleurs, il est important de souligné qu'il est de la responsabilité de chaque noeud relais du réseau d'arbitrer la réallocation de ses intervalles temporels qui pourrait être impliqué dans au moins deux requêtes SWAP simultanées. Ces requêtes sont dites simultanées, au niveau d'un noeud relais du réseau, si au moins l'une d'entre elles est reçue alors qu'une précédente requête préalablement reçue par le même noeud relais du réseau n'a pas été complètement traitée par celui-ci.
Dans ce mode de réalisation particulier de l'invention, on considère à titre d'exemple illustratif, un noeud destinataire 803 émettant à l'ensemble des noeuds du réseau une requête SWAP pour le chemin de transmission de données suivant : [Noeud relais 800, Noeud relais 801, Noeud relais 802] La requête SWAP ainsi émise est représentée par les transactions 804, 805 et 806 (ou SWAP Request en anglais) qui correspondent à une seule et même requête SWAP reçue par une pluralité de noeuds distincts du réseau de communication. Plus généralement, chacune des transactions 807, 808, 809, 810, 812, 814, 816, 817 et 818 est transmise à l'ensemble des noeuds du réseau ( broadcast transmission en anglais), chacun des noeuds du réseau écoutant le noeud transmetteur du temps de parole 220 courant. La représentation de ces transactions a donc pour objectif de mettre en évidence les noeuds émetteurs ainsi que les noeuds destinataires des transactions précitées. Une fois la requête SWAP 806 reçue, le noeud relais 800 détermine qu'il est le premier noeud relais du chemin de données requis par le noeud destinataire 803. Il vérifie tout d'abord si l'intervalle temporel à réallouer, tel que spécifié par la requête SWAP 806, est toujours disponible, c'est-à-dire s'il n'a pas été réalloué lors d'une précédente requête SWAP. Dans le cas où l'intervalle temporel n'est plus disponible, le noeud relais 800 abandonne la procédure de réallocation initiée par le noeud destinataire 803. Dans le cas où l'intervalle temporel est disponible, le noeud relais 800 effectue une requête en synchronisation, de type SWAP_sync 807, au noeud situé immédiatement en aval sur le chemin de transmission requis par le noeud 803, à savoir le noeud relais 801.
Tout d'abord, le noeud relais 801 vérifie si l'intervalle temporel à réallouer, tel que spécifié par la requête SWAP 805, est toujours disponible, c'est-à-dire s'il n'a pas été réalloué lors d'une précédente requête SWAP. Dans le cas où l'intervalle temporel n'est plus disponible, le noeud relais 801 abandonne la procédure de réallocation initiée par le noeud destinataire 803.
Dans le cas où l'intervalle temporel est disponible et si le noeud relais 801 a effectivement reçu la requête SWAP 805, il retourne au noeud relais 800 une réponse affirmative de type SWAP_rdy 808 pour indiquer qu'il est effectivement prêt. Le noeud relais 801 ne retourne rien tant que la requête SWAP 805 ne lui est pas parvenue. Par conséquent, si au bout d'un laps de temps prédéfini T sync 819 ( timeout T sync en anglais), le noeud relais 800 n'a pas reçu le message de réponse SWAP_rdy 808, ce dernier abandonne la procédure de réallocation initiée par le noeud destinataire 803. De la même façon, si le noeud relais 801, une fois la requête SWAP 805 reçue, ne reçoit pas de requête en synchronisation SWAP_sync 807 de la part du noeud relais 800 au bout d'un certain laps de temps prédéfini T irait 822, ce dernier abandonne la procédure de réallocation initiée par le noeud destinataire 803. Dans le cas où la requête en synchronisation 807 est reçue par le noeud relais 801 dans le laps de temps prédéfini, ce dernier émet, en plus du message SWAP_rdy 808, une requête en synchronisation SWAP_sync 809 au noeud situé immédiatement en aval sur le chemin de transmission requis par le noeud destinataire 803, à savoir le noeud relais 802. Tout d'abord, le noeud relais 802 vérifie si l'intervalle temporel à réallouer, tel que spécifié par la requête SWAP 804, est toujours disponible, c'est-à-dire s'il n'a pas été réalloué lors d'une précédente requête SWAP. Dans le cas où l'intervalle temporel à réallouer n'est plus disponible, le noeud relais 802 abandonne la procédure de réallocation initiée par le noeud destinataire 803. Dans le cas où l'intervalle temporel à réallouer est disponible, et si le noeud relais 802 a effectivement reçu la requête SWAP 804, il retourne au noeud relais 801 une réponse affirmative SWAP_rdy 810. Le noeud relais 801 ne retourne rien tant que la requête SWAP 805 ne lui est pas parvenue.
Par conséquent, si au bout d'un laps de temps prédéfini T sync 819 ( timeout T sync en anglais), le noeud relais 801 n'a pas reçu le message réponse 810, ce dernier abandonne la procédure de réallocation initiée par le noeud 803. De la même manière, si le noeud relais 802, une fois la requête SWAP 804 reçue, ne reçoit pas de requête en synchronisation SWAP_sync 809 de la part du noeud relais 801 au bout d'un certain laps de temps prédéfini T irait 822, ce dernier abandonne la procédure de réallocation initiée par le noeud destinataire 803.
Le noeud relais 802 ayant préalablement déterminé qu'il est le dernier noeud relais du chemin de transmission de données requis par le noeud destinataire 803, une fois la requête SWAP 804 reçue, et le message de réponse SWAP_rdy 810 envoyé au noeud relais 801, le noeud relais 802 effectue les deux étapes ci-après.
Dans un premier temps, le noeud relais 802 désalloue l'intervalle temporel, sous l'action SWAP_release 811, jusque-là réservé à un noeud destinataire spécifié par le champ de données 705 relatif au noeud relais 802 dans la requête SWAP 804. Dans ce cas précis, il convient de noter que l'action de désallouer se définit comme le fait de transmettre en lieu et place des données destinées à un noeud destinataire (distinct du noeud destinataire 803) spécifié par le champ de données 705 relatif au noeud relais 802 dans la requête SWAP 804, les données reçues du noeud relais immédiatement en amont, c'est-à-dire le noeud relais 801, et transmises par ce dernier dans l'intervalle temporel spécifié par le champ de données 702 de la requête SWAP 805. Dans un second temps, le noeud relais 802 confirme la précédente réallocation au noeud relais 801 immédiatement en amont sur le chemin spécifié par la requête SWAP 804 au moyen du message SWAP_done 812. Une fois le message SWAP_done 812 reçu, le noeud relais 801 effectue les deux étapes suivantes. Dans un premier temps, le noeud relais 801 désalloue l'intervalle de transmission, sous l'action SWAP_release 813, jusque-là réservé à un noeud destinataire spécifié par le champ 705 relatif au noeud 801 dans la requête SWAP 805 (voir aussi Figure 7). Dans ce cas précis, l'action de désallouer se définit comme le fait de 25 transmettre en lieu et place des données destinées à un noeud destinataire (distinct du noeud destinataire 803) spécifié par le champ de données 705 relatif au noeud relais 801 dans la requête SWAP 805, les données reçues du noeud relais immédiatement en amont, c'est-à-dire le noeud relais 800, et transmises par ce dernier dans l'intervalle temporel spécifié par le champ de données 702 de la requête SWAP 806. 20 Dans un second temps, le noeud relais 801 confirme la précédente réallocation au noeud relais 800 immédiatement en amont sur le chemin spécifié par la requête SWAP 805 au moyen du message SWAP_done 814. Si, au bout d'un laps de temps prédéfini T release 820 ( timeout T release en anglais), le noeud relais 801 n'a pas reçu le message SWAP_done 812, il abandonne le processus de réallocation initié par le noeud destinataire 803. Une fois le message SWAP_done 814 reçu, le noeud relais 800 effectue les deux étapes décrites ci-après. Dans un premier temps, le noeud relais 800 désalloue l'intervalle temporel, sous l'action SWAP_release 815, jusque-là réservé à un noeud destinataire spécifié par le champ de données 705 relatif au noeud relais 800 dans la requête SWAP 806. Dans ce cas, l'action de désallouer est définie comme le fait de transmettre en lieu et place des données destinées à un noeud destinataire (distinct du noeud destinataire 803) spécifié par le champ de données 705 relatif au noeud 800 dans la requête SWAP 805, les données reçues du noeud source 110 immédiatement en amont, le noeud relais 800 ayant préalablement détecté qu'il était le premier noeud relais impliqué dans la transmission (relais) d'une copie de données demandée par le noeud destinataire. Dans un second temps, le noeud relais 800 transmet un message SWAP_grant 816, de finalisation du processus de réallocation, au noeud relais 801 situé immédiatement en aval. Si, au bout d'un laps de temps prédéfini T release 820 ( timeout T release en anglais), le noeud relais 800 n'a pas reçu le message SWAP_done 814, il abandonne le processus de réallocation initié par le noeud destinataire 803.
Une fois le message SWAP_grant 816 reçu, le relais 801 transmet à son tour un message SWAP_grant 816, de finalisation de processus de réallocation, au noeud relais 802, cette fois-ci, situé immédiatement en aval. Il est à noter que jusqu'à présent, les données relayées par le noeud relais 801 sont les données émises par le noeud source 110 du réseau de communication et relayées par le noeud relais 800 en aval du noeud relais 801.
Une fois le message SWAP_grant 817 reçu, le noeud relais 802 transmet à son tour un message SWAP_grant 818, de finalisation de processus de réallocation, au noeud destinataire 803 immédiatement en aval. Il est à noter que jusqu'à présent, les données relayées par le noeud relais 802 sont les données émises par le noeud source 110 du réseau et relayées par le noeud relais 800 puis par le noeud relais 801 en aval du noeud 802. Sur réception du message SWAP_grant 818, le noeud destinataire 803 inclut dès lors dans son processus de décodage 823 la copie relayée désormais par le noeud relais 802, tel que spécifié dans la requête SWAP 804.
Si, au bout d'un laps de temps prédéfini T swap 821 ( timeout T swap en anglais), le noeud destinataire 803 n'a pas reçu le message SWAP_grant 818, il abandonne le processus de réallocation préalablement initiée. On considère maintenant le cas particulier suivant (cas des requêtes simultanées) selon lequel si un noeud relais 130, ayant déjà reçu une requête SWAP d'un noeud destinataire 120 du réseau, réceptionne une seconde requête SWAP en provenance d'un autre noeud destinataire 120 du réseau, alors : - si le noeud relais a déjà reçu un message SWAP_done du noeud relais immédiatement en aval ou émis un message SWAP_done dans le cas où le noeud relais est le dernier noeud relais sur le chemin de transmission réalloué considéré, le noeud relais considéré traite normalement ladite requête SWAP comme décrit précédemment. - si le noeud relais n'a pas encore reçu un message SWAP_done du noeud relais immédiatement en aval, ou émis un message SWAP_done dans le cas où le noeud relais est le dernier noeud relais sur le chemin de transmission réalloué considéré, le noeud relais considéré vérifie, dans un premier temps, si l'intervalle temporel requis par la nouvelle requête SWAP est disponible. Si ce n'est pas le cas, le noeud relais ignore ladite nouvelle requête SWAP. Si c'est le cas, le noeud relais considéré traite normalement ladite requête SWAP comme décrit précédemment. On illustre maintenant, en relation avec la figure 9, une séquence simplifiée de messages échangés dans le cadre d'une demande de réallocation d'intervalles temporels selon un mode centralisé conforme à l'invention.
Lorsqu'une requête de réallocation émise par un dispositif centralisé du réseau (tel que par exemple le noeud source 110), les noeuds relais vont devoir synchroniser de proche en proche la réallocation de leurs intervalles temporels associés à ladite requête, et ce pour chacun des chemins mentionnés dans la requête SWAP. Le noeud destinataire du réseau devra par la suite se synchroniser sur le dernier des noeuds relais, pour chacun des chemins mentionnés dans la requête SWAP. Toute demande de réallocation étant générée et émise par un même dispositif centralisé du réseau, il appartient au dispositif centralisé d'arbitrer la réallocation de chacun des intervalles temporels réallouables dans le réseau de sorte qu'un même intervalle temporel ne peut être réalloué plus d'une fois. Ainsi, à la différence du mode distribué décrit ci-dessus (en relation avec la figure 8), aucun protocole de synchronisation des noeuds relais du réseau n'est à mettre en oeuvre. Dans ce mode de réalisation particulier de l'invention, on considère, à titre d'exemple illustratif, que le dispositif centralisé est un noeud source 900 émettant, à l'ensemble des noeuds du réseau, une requête SWAP pour le chemin de transmission de données suivant, le noeud destinataire bénéficiaire de la réallocation de données additionnelles étant le noeud destinataire 904 : [Noeud relais 901, Noeud relais 902, Noeud relais 903] La requête SWAP ainsi émise est représentée par les transactions 905, 906, 907 et 908, qui correspondent en fait à une seule et même requête SWAP reçue par une pluralité de noeuds distincts du réseau de communication. On note, plus généralement, que chacune des transactions 909, 910, 911, 912, 914, 916, 918, 919, 920, 921, et 922 est transmise à l'ensemble des noeuds du réseau ( broadcast transmission en anglais), chacun des noeuds du réseau écoutant le noeud transmetteur de l'intervalle temporel 220 courant. La représentation de ces transactions a ainsi pour objectif de mettre en évidence les noeuds émetteurs ainsi que les noeuds destinataires des transactions précitées. Une fois la requête SWAP 905 reçue, le noeud relais 901 détermine qu'il est le premier noeud relais du chemin de données requis par le noeud source 900. Il effectue alors une requête en synchronisation, de type SWAP_sync 909, au noeud situé immédiatement en aval dans le chemin requis par le noeud source 900, à savoir le neoud relais 902. Si le noeud relais 902 a effectivement reçu la requête SWAP 906, il retourne au noeud relais 901 une réponse affirmative de type SWAP_rdy 910. Le noeud relais 902 ne retourne rien tant que la requête SWAP 906 ne lui est pas parvenue. Si, au bout d'un laps de temps prédéfini T sync 923 ( timeout T sync en anglais), le noeud relais 901 n'a pas reçu le message de réponse SWAP_rdy 910, il abandonne la procédure de réallocation initiée par le noeud source 900. De la même façon, si le noeud relais 902, une fois la requête SWAP 906 reçue, ne reçoit pas de requête en synchronisation SWAP_sync 909 de la part du noeud relais 901 au bout d'un certain laps de temps prédéfini T irait 925, celui-ci abandonne la procédure de réallocation initiée par le noeud source 900. Dans le cas où la requête en synchronisation 909 est reçue par le noeud relais 902 dans le laps de temps prédéfini, celui-ci émet, en plus du message 910, une requête en synchronisation SWAP_sync 911 au noeud situé immédiatement en aval sur le chemin de transmission requis par le noeud 900, à savoir le noeud relais 903. Si le noeud relais 903 a effectivement reçu la requête SWAP 907, il retourne au noeud relais 902 une réponse affirmative SWAP_rdy 912. Le noeud relais 903 ne retourne rien tant que la requête SWAP 907 ne lui est pas parvenue.
Par conséquent, si au bout d'un laps de temps prédéfini T sync 923, le noeud relais 902 n'a pas reçu le message réponse 912, il abandonne la procédure de réallocation initiée par le noeud source 900. De la même manière, si le noeud relais 903, une fois reçue la requête SWAP 907, ne reçoit pas de requête en synchronisation SWAP_sync 911 de la part du noeud relais 902 au bout d'un certain laps de temps prédéfini T irait 925, celui-ci abandonne la procédure de réallocation initiée par le noeud source 900. En outre, une fois la requête SWAP 907 reçue, le noeud relais 903 a par ailleurs déterminé qu'il est le dernier noeud relais du chemin de transmission requis par le noeud source 900. Une fois le message de réponse SWAP_rdy 912 envoyé au noeud relais 902, le noeud relais 903 effectue les deux étapes suivantes.
Dans un premier temps, noeud relais 903 désalloue l'intervalle temporel, sous l'action SWAP_release 913, jusque-là réservé à un noeud destinataire spécifié dans le champ 705 relatif au noeud relais 903 dans la requête SWAP 907. On entend par désallouer le fait de transmettre en lieu et place des données destinées au noeud destinataire (distinct du noeud destinataire 904) spécifié dans le champ 705 relatif au noeud 903 dans la requête SWAP 907, les données reçues du noeud relais immédiatement en amont, c'est-à-dire le noeud relais 902, et transmises par ce dernier dans l'intervalle temporel spécifié par le champ 702 de la requête SWAP 906. Dans un second temps, le noeud relais 903 confirme la précédente réallocation au noeud relais 902 situé immédiatement en amont sur le chemin de transmission spécifié par la requête SWAP 905 au moyen du message SWAP_done 914. Une fois le message SWAP_done 914 reçu, le noeud relais 902 effectue les deux étapes suivantes. Dans un premier temps, le noeud relais 902 désalloue l'intervalle temporel, sous l'action SWAP_release 915, jusque là réservé à un noeud destinataire spécifié par le champ 705 relatif au le noeud relais 902 dans la requête SWAP 906. On entend par désallouer le fait de transmettre en lieu et place des données destinées à un noeud destinataire (autre que le noeud destinataire 904) spécifié par le champ 705 relatif au le noeud relais 902 dans la requête SWAP 906, les données reçues le noeud relais immédiatement en amont, c'est-à-dire le noeud relais 901, et transmises par ce dernier dans l'intervalle temporel spécifié par le champ 702 de la requête SWAP 905. Dans un second temps, le noeud relais 902 confirme la précédente réallocation au noeud relais 901 immédiatement en amont sur le chemin de transmission spécifié par la requête SWAP 906 au moyen d'un message SWAP_done 916. Si, au bout d'un laps de temps prédéfini T release 924, le noeud relais 902 n'a pas reçu le message SWAP_done 914, il abandonne la procédure de réallocation initiée par le dispositif centralisé (noeud source 900). Une fois le message SWAP_done 916 reçu, le noeud relais 901 effectue les étapes suivantes.
Dans un premier temps, le noeud relais 901 désalloue l'intervalle temporel sous l'action SWAP_release 917, jusque là réservé à un noeud destinataire spécifié par le champ 705 relatif au noeud relais 901 dans la requête SWAP 905. On entend par désallouer le fait de transmettre en lieu et place des données destinées à un noeud destinataire (distinct du noeud 904) spécifié par le champ 705 relatif au noeud relais 901 dans la requête SWAP 905, les données reçues du noeud source 900 immédiatement en amont et à destination du dispositif destination 904, le noeud relais 901 étant le premier noeud relais comme vu précédemment. Dans un second temps, le noeud relais 901 confirme la précédente réallocation au noeud source 900 immédiatement en amont sur le chemin de transmission spécifié par la requête SWAP 905 au moyen d'un message SWAP_done 918. Si, au bout d'un laps de temps prédéfini T release 924, le noeud relais 901 n'a pas reçu le message SWAP_done 916, il abandonne la procédure de réallocation initiée par le dispositif centralisé (noeud source 900).
Une fois reçu le message SWAP_done 918, le dispositif centralisé 900 transmet un message de finalisation de processus de réallocation SWAP_grant 919 au noeud relais 901 immédiatement en aval. Si, au bout d'un laps de temps prédéfini T swap source 927, le dispositif centralisé 900 n'a pas reçu le message SWAP_done 918, après avoir émis le message SWAP_req 905, il abandonne la procédure de réallocation qu'il a préalablement initiée. Une fois le message SWAP_grant 919 reçu, le noeud relais 901 transmet à son tour un message de finalisation de processus de réallocation SWAP_grant 920 au noeud relais 902 immédiatement en aval. Il est à noter qu'à présent, les données relayées par le noeud relais 901 sont les données émises par le noeud source 900 du réseau à destination du noeud destinataire 904. Si, au bout d'un laps de temps prédéfini T complete 927 ( timeout T complete , en anglais), le noeud relais 901 n'a pas reçu le message SWAP_grant 919, après avoir émis le message SWAP_done 918, il abandonne la procédure de réallocation préalablement initiée par le dispositif centralisé 900.
Une fois le message SWAP_grant 920 reçu, le noeud relais 902 transmet à son tour un message de finalisation de processus de réallocation SWAP_grant 921 au noeud relais 903 immédiatement en aval. Il est à noter qu'à présent, les données relayées par le noeud relais 902 sont les données émises par le noeud source 900 du réseau à destination du noeud destinataire 904. Si, au bout d'un laps de temps prédéfini T complete 927, le noeud relais 902 n'a pas reçu le message SWAP_grant 920, après avoir émis le message SWAP_done 916, il abandonne la procédure de réallocation préalablement initiée par le dispositif centralisé 900. Une fois le message SWAP_grant 921 reçu, le noeud relais 903 transmet à son tour un message de finalisation de processus de réallocation SWAP_grant 922 au noeud destinataire 904 immédiatement en aval. Il est à noter qu'à présent, les données relayées par le noeud relais 903 sont les données émises par le dispositif source 900 du réseau à destination du noeud destinataire 904. Si, au bout d'un laps de temps prédéfini T complete 927, le noeud relais 903 n'a pas reçu le message SWAP_grant 921, après avoir émis le message SWAP_done 914, il abandonne la procédure de réallocation préalablement initiée par le dispositif centralisé 900.
Sur réception du message SWAP_grant 922, le noeud destinataire 904 inclut dès lors dans son processus de décodage 823 la copie relayée désormais par le noeud relais 903, tel que spécifié dans la requête SWAP 908.
Si, au bout d'un laps de temps prédéfini T swap_dest 926 ( timeout T swap_dest , en anglais), le noeud destinataire 904 n'a pas reçu le message SWAP_grant 922, après avoir reçu le message SWAP_req 908, il abandonne la procédure de réallocation préalablement initiée par le dispositif centralisé (noeud source 900).
On présente maintenant, en relation avec la figure 10, un résumé du procédé de notification d'intervalles temporels selon un mode de réalisation particulier de l'invention. Lorsqu'un noeud destinataire reçoit une pluralité copies d'un même paquet de données, au travers d'une pluralité de chemins de transmission (qui sont eux-mêmes constitués de liens), le noeud destinataire détermine un sous-ensemble de copies, parmi la pluralité de copies reçues, lui permettant de décoder avec succès le paquet de données. Cette première étape 1000 est décrite en détail dans l'algorithme de la figure 4 aux étapes 400 à 409.
Dans une seconde étape 1001, le noeud destinataire identifie des intervalles temporels associés aux liens véhiculant uniquement les copies n'appartenant pas au sous-ensemble de copies précédemment déterminé. Cette seconde étape 1001 est décrite en détail dans l'algorithme de la figure 4 à l'étape 407. Enfin, le noeud destinataire notifie, dans une troisième et dernière étape 1002, à au moins une partie des noeuds du réseau, les intervalles temporels identifiés lors de l'étape 1001, à l'aide d'un message de notification de redondance excédentaire 504 dont la structure est décrite à titre d'exemple au regard de la figure 5. Ces intervalles temporels constituent des intervalles temporels réallouables.

Claims (24)

  1. REVENDICATIONS1. Procédé de notification d'intervalles temporels réallouables dans un réseau de communication maillé comprenant une pluralité de noeuds et dans lequel une pluralité de copies d'un même paquet de données sont transmises à travers une pluralité de chemins, constitués chacun de liens, vers un noeud destinataire, certaines desdites copies étant utilisées par ledit noeud destinataire pour décoder ledit paquet de données, chaque intervalle temporel étant associé à un lien entre des premier et second noeuds et permettant la transmission d'un paquet de données par ledit premier noeud vers ledit second noeud, le procédé étant effectué par ledit noeud destinataire et caractérisé en ce qu'il comprend les étapes suivantes : - détermination (1000) d'un sous-ensemble de copies, parmi la pluralité de copies, permettant audit noeud destinataire de décoder avec succès ledit paquet de données ; - identification (1001) des intervalles temporels associés aux liens véhiculant uniquement des copies n'appartenant pas au sous-ensemble de copies déterminé ; - notification (1002), à au moins une partie de ladite pluralité de noeuds, des intervalles temporels identifiés et constituant des intervalles temporels réallouables.
  2. 2. Procédé selon la revendication 1, caractérisé en ce que ladite étape de détermination dudit sous-ensemble de copies comprend les étapes suivantes : - détermination d'une valeur de corrélation associée à chaque sous-ensemble de copies d'une pluralité de sous-ensembles de copies ; - sélection d'un sous-ensemble parmi les sous-ensembles déterminés associés à une valeur de corrélation inférieure à un seuil critique prédéterminé.
  3. 3. Procédé selon l'une quelconque des revendications 1 et 2, caractérisé en ce que ladite étape de notification comprend une étape de transmission d'un message de notification (504) comprenant : - un premier champ (500) contenant un identifiant dudit noeud destinataire ; - au moins un second champ (501, 502) contenant un identifiant d'un noeud relais dont au moins un intervalle temporel associé est dédié à la transmission de 30données vers ledit noeud destinataire et est considéré par ledit noeud destinataire comme réallouable.
  4. 4. Procédé selon la revendication 3, caractérisé en ce que ledit message de notification (504) comprend : - un troisième champ (503) contenant un numéro de séquence temporel.
  5. 5. Procédé de réallocation d'intervalles temporels réallouables dans un réseau de communication maillé comprenant une pluralité de noeuds et dans lequel une pluralité de copies d'un même paquet de données sont transmises à travers une pluralité de chemins, constitués chacun de liens, vers un noeud destinataire, certaines desdites copies étant utilisées par ledit noeud destinataire pour décoder ledit paquet de données, chaque intervalle temporel étant associé à un lien entre des premier et second noeuds et permettant la transmission d'un paquet de données par ledit premier noeud vers ledit second noeud, le procédé étant effectué par un noeud du réseau et caractérisé en ce qu'il comprend les étapes suivantes : - obtention (600) d'une performance de décodage critique dudit paquet de données par ledit noeud destinataire ; - obtention (601) d'un ensemble d'intervalles temporels réallouables dans ledit réseau ; - détermination (602, 603, 604), à partir dudit ensemble d'intervalles temporels réallouables, d'au moins un chemin additionnel autorisant la transmission vers ledit noeud destinataire d'une copie supplémentaire dudit paquet de données ; - transmission d'une requête (706) de réallocation des intervalles temporels associés aux liens compris dans chaque chemin additionnel déterminé, ladite requête de réallocation étant destinée à être exécutée, pour chaque chemin additionnel déterminé, par un ou plusieurs noeuds relais situés en amont dudit noeud destinataire sur ledit chemin additionnel déterminé, de façon que ledit noeud destinataire décode (823, 923) ledit paquet de données, en utilisant la ou les copies supplémentaires reçues via le ou les chemins additionnels. 25
  6. 6. Procédé selon la revendication 5, caractérisé en ce que ladite étape d'obtention (601) d'un ensemble d'intervalles temporels réallouables dans ledit réseau comprend les étapes suivantes : - réception d'un message de notification (504) identifiant des intervalles temporels considérés comme réallouables par un autre noeud destinataire, distinct dudit noeud destinataire ; - mise à jour, en fonction du message de notification reçu, d'une liste locale d'intervalles temporels réallouables au sein du réseau.
  7. 7. Procédé selon la revendication 6, caractérisé en ce que ledit message de notification (504) comprend : - un premier champ (500) contenant un identifiant dudit autre noeud destinataire ; - au moins un second champ (501, 502) contenant un identifiant d'un noeud relais dont au moins un intervalle temporel associé est dédié à la transmission de données vers ledit autre noeud destinataire et est considéré par ledit autre noeud destinataire comme réallouable.
  8. 8. Procédé selon la revendication 7, caractérisé en ce que ledit message de notification (504) comprend : un troisième champ (503) contenant un numéro de séquence temporel.
  9. 9. Procédé selon l'une quelconque des revendications 5 à 8, caractérisé en ce que ladite étape de détermination (602, 603, 604) dudit au moins un chemin additionnel comprend les étapes suivantes : - détermination (602), à partir dudit ensemble d'intervalles temporels réallouables, d'un ensemble de chemins possibles autorisant chacun la transmission vers ledit noeud destinataire d'une copie supplémentaire dudit paquet de données ; - sélection (603, 604) d'un sous-ensemble dudit ensemble de chemins possibles, pour lequel un nombre estimé d'effacements est inférieur à un seuil prédéterminé, ledit nombre d'effacements étant estimé à partir d'une information de qualité de transmission déterminée et associée à chacun des chemins dudit sous-ensemble ; - sélection dudit au moins un chemin additionnel parmi ledit sous-ensemble sélectionné dudit ensemble de chemins possibles. 30
  10. 10. Procédé selon la revendication 9, caractérisé en ce que ledit nombre d'effacements est estimé à partir de la formule suivante : NEffacements = N (1- (1- BERS )N k =1 .i=1,.i=t avec : NEffacemen : ledit nombre d'effacements estimé ; BERS : le taux d'erreur binaire d'un paquet j pour sa transmission depuis un noeud source jusqu'audit noeud destinataire; k : la taille d'un paquet en bits ; N : le nombre de bits par symbole ; M : le nombre de chemins dudit sous-ensemble.
  11. 11. Procédé selon l'une quelconque des revendications 5 à 10, caractérisé en ce que ladite requête (706) de réallocation comprend, pour chaque chemin additionnel déterminé, un premier champ (700, 701) contenant un ou plusieurs seconds champs (702, 703) renseignant chacun sur un des intervalles temporels associés aux liens compris dans ledit chemin additionnel déterminé, et en ce que chaque second champ (702, 703) contient : * un troisième champ (704) contenant un identifiant d'un noeud relais dont un intervalle temporel associé est à réallouer ; * un quatrième champ (705) contenant un identifiant d'un précédent noeud destinataire dont les données étaient jusqu'à présent relayées par ledit noeud relais dont l'identifiant est contenu dans ledit troisième champ.
  12. 12. Produit programme d'ordinateur téléchargeable depuis un réseau de communication et/ou enregistré sur un support lisible par ordinateur et/ou exécutable par un processeur, caractérisé en ce qu'il comprend des instructions de code de programme pour la mise en oeuvre du procédé selon au moins une des revendications 1 à 11, lorsque ledit programme est exécuté sur un ordinateur.
  13. 13. Moyen de stockage, éventuellement totalement ou partiellement amovible, lisible par un ordinateur, stockant un jeu d'instructions exécutables par ledit ordinateur pour mettre en oeuvre le procédé selon au moins une des revendications 1 à 11.
  14. 14. Noeud destinataire permettant la notification d'intervalles temporels réallouables dans un réseau de communication maillé comprenant une pluralité de noeuds et dans lequel une pluralité de copies d'un même paquet de données sont transmises à travers une pluralité de chemins, constitués chacun de liens, vers ledit noeud destinataire, certaines desdites copies étant utilisées par ledit noeud destinataire pour décoder ledit paquet de données, chaque intervalle temporel étant associé à un lien entre des premier et second noeuds et permettant la transmission d'un paquet de données par ledit premier noeud vers ledit second noeud, ledit noeud destinataire étant caractérisé en ce qu'il comprend : - des premiers moyens de détermination d'un sous-ensemble de copies, parmi la pluralité de copies, permettant audit noeud destinataire de décoder avec succès ledit paquet de données ; - des moyens d'identification des intervalles temporels associés aux liens véhiculant uniquement des copies n'appartenant pas au sous-ensemble de copies déterminé ; - des moyens de notification, à au moins une partie de ladite pluralité de noeuds, des intervalles temporels identifiés et constituant des intervalles temporels réallouables.
  15. 15. Noeud destinataire selon la revendication 14, caractérisé en ce que lesdits premiers moyens de détermination dudit sous-ensemble de copies comprennent eux-mêmes : - des seconds moyens de détermination d'une valeur de corrélation associée à chaque sous-ensemble de copies d'une pluralité de sous-ensembles de copies ; - des moyens de sélection d'un sous-ensemble parmi les sous-ensembles déterminés associés à une valeur de corrélation inférieure à un seuil critique prédéterminé.
  16. 16. Noeud destinataire selon l'une quelconque des revendications 14 et 15, caractérisé en ce que lesdits moyens de notification comprennent des moyens de transmission permettant la transmission d'un message de notification (504) comprenant : - un premier champ (500) contenant un identifiant dudit noeud destinataire ;- au moins un second champ (501, 502) contenant un identifiant d'un noeud relais dont au moins un intervalle temporel associé est dédié à la transmission de données vers ledit noeud destinataire et est considéré par ledit noeud destinataire comme réallouable.
  17. 17. Noeud destinataire selon la revendication 16, caractérisé en ce que ledit message de notification (504) comprend : - un troisième champ (503) contenant un numéro de séquence temporel.
  18. 18. Noeud permettant la réallocation d'intervalles temporels réallouables dans un réseau de communication maillé comprenant une pluralité de noeuds et dans lequel une pluralité de copies d'un même paquet de données sont transmises à travers une pluralité de chemins, constitués chacun de liens, vers un noeud destinataire, certaines desdites copies étant utilisées par ledit noeud destinataire pour décoder ledit paquet de données, chaque intervalle temporel étant associé à un lien entre des premier et second noeuds et permettant la transmission d'un paquet de données par ledit premier noeud vers ledit second noeud, ledit noeud du réseau étant caractérisé en ce qu'il comprend : - des premiers moyens d'obtention d'une performance de décodage critique dudit paquet de données par ledit noeud destinataire ; - des seconds moyens d'obtention d'un ensemble d'intervalles temporels réallouables dans ledit réseau ; - des premiers moyens de détermination, à partir dudit ensemble d'intervalles temporels réallouables, d'au moins un chemin additionnel autorisant la transmission vers ledit noeud destinataire d'une copie supplémentaire dudit paquet de données ; - des moyens de transmission permettant la transmission d'une requête (706) de réallocation des intervalles temporels associés aux liens compris dans chaque chemin additionnel déterminé, ladite requête de réallocation étant destinée à être exécutée, pour chaque chemin additionnel déterminé, par un ou plusieurs noeuds relais situés en amont dudit noeud destinataire sur ledit chemin additionnel déterminé, de façon que ledit noeud destinataire décode ledit paquet de données, 25 30en utilisant la ou les copies supplémentaires reçues via le ou les chemins additionnels.
  19. 19. Noeud selon la revendication 18, caractérisé en ce que lesdits seconds moyens d'obtention d'un ensemble d'intervalles temporels réallouables dans ledit réseau comprennent : - des moyens de réception permettant de recevoir un message de notification (504) identifiant des intervalles temporels considérés comme réallouables par un autre noeud destinataire, distinct dudit noeud destinataire ; - des moyens de mise à jour, en fonction du message de notification reçu, d'une liste locale d'intervalles temporels réallouables au sein du réseau.
  20. 20. Noeud selon la revendication 19, caractérisé en ce que ledit message de notification (504) comprend : - un premier champ (500) contenant un identifiant dudit autre noeud destinataire ; - au moins un second champ (501, 502) contenant un identifiant d'un noeud relais dont au moins un intervalle temporel associé est dédié à la transmission de données vers ledit autre noeud destinataire et est considéré par ledit autre noeud destinataire comme réallouable.
  21. 21. Noeud selon la revendication 20, caractérisé en ce que ledit message de notification (504) comprend : - un troisième champ (503) contenant un numéro de séquence temporel.
  22. 22. Noeud selon l'une quelconque des revendications 18 à 21, caractérisé en ce que lesdits premiers moyens de détermination dudit au moins un chemin additionnel comprennent eux-mêmes : - des seconds moyens de détermination, à partir dudit ensemble d'intervalles temporels réallouables, d'un ensemble de chemins possibles autorisant chacun la transmission vers ledit noeud destinataire d'une copie supplémentaire dudit paquet de données ; - des premiers moyens de sélection d'un sous-ensemble dudit ensemble de chemins possibles, pour lequel un nombre estimé d'effacements est inférieur à un seuil prédéterminé, ledit nombre d'effacements étant estimé à partir d'une 30information de qualité de transmission déterminée et associée à chacun des chemins dudit sous-ensemble ; - des seconds moyens sélection dudit au moins un chemin additionnel parmi ledit sous-ensemble sélectionné dudit ensemble de chemins possibles.
  23. 23. Noeud selon la revendication 22, caractérisé en ce que ledit nombre d'effacements est estimé à partir de la formule suivante : NEffacements = N L (1û (1û BER; )N k i=1 j=I,ji avec : NEffacemen : ledit nombre d'effacements estimé ; BERS : le taux d'erreur binaire d'un paquet j pour sa transmission depuis un noeud source jusqu'audit noeud destinataire; k : la taille d'un paquet en bits ; N : le nombre de bits par symbole ; M : le nombre de chemins dudit sous-ensemble.
  24. 24. Noeud selon l'une quelconque des revendications 18 à 23, caractérisé en ce que ladite requête (706) de réallocation comprend, pour chaque chemin additionnel déterminé, un premier champ (700, 701) contenant un ou plusieurs seconds champs (702, 703) renseignant chacun sur un des intervalles temporels associés aux liens compris dans ledit chemin additionnel déterminé, et en ce que chaque second champ (702, 703) contient : * un troisième champ (704) contenant un identifiant d'un noeud relais dont un intervalle temporel associé est à réallouer ; * un quatrième champ (705) contenant un identifiant d'un précédent noeud destinataire dont les données étaient jusqu'à présent relayées par ledit noeud relais dont l'identifiant est contenu dans ledit troisième champ.25
FR0854033A 2008-06-18 2008-06-18 Procedes de notification et reallocation d'intervalles de temps reallouables dans un reseau de communication maille, produit programme d'ordinateur, moyen de stockage et noeuds correspondants Expired - Fee Related FR2932934B1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
FR0854033A FR2932934B1 (fr) 2008-06-18 2008-06-18 Procedes de notification et reallocation d'intervalles de temps reallouables dans un reseau de communication maille, produit programme d'ordinateur, moyen de stockage et noeuds correspondants

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0854033A FR2932934B1 (fr) 2008-06-18 2008-06-18 Procedes de notification et reallocation d'intervalles de temps reallouables dans un reseau de communication maille, produit programme d'ordinateur, moyen de stockage et noeuds correspondants

Publications (2)

Publication Number Publication Date
FR2932934A1 true FR2932934A1 (fr) 2009-12-25
FR2932934B1 FR2932934B1 (fr) 2010-07-30

Family

ID=40293604

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0854033A Expired - Fee Related FR2932934B1 (fr) 2008-06-18 2008-06-18 Procedes de notification et reallocation d'intervalles de temps reallouables dans un reseau de communication maille, produit programme d'ordinateur, moyen de stockage et noeuds correspondants

Country Status (1)

Country Link
FR (1) FR2932934B1 (fr)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6909698B1 (en) * 2001-03-21 2005-06-21 Cisco Technology, Inc. Redundant packet selection based on packet content in wireless communications systems
US20080117896A1 (en) * 2006-11-21 2008-05-22 Veronica Romero Network repeater

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6909698B1 (en) * 2001-03-21 2005-06-21 Cisco Technology, Inc. Redundant packet selection based on packet content in wireless communications systems
US20080117896A1 (en) * 2006-11-21 2008-05-22 Veronica Romero Network repeater

Also Published As

Publication number Publication date
FR2932934B1 (fr) 2010-07-30

Similar Documents

Publication Publication Date Title
FR2929063A1 (fr) Procede et dispositif d&#39;allocation de chemins de transmission de donnees dans un reseau de communication synchrone, produit programme d&#39;ordinateur et moyen de stockage correspondants
EP0916215A1 (fr) Procede de transmission sur une pluralite de supports de transmission, a repartition dynamique des donnees, et emetteur et terminal correspondants
EP3130168B1 (fr) Procédés de codage et décodage de trames dans un réseau de télécommunication
FR2910776A1 (fr) Procede de communications entre au moins une station cliente et au moins deux stations de base
EP3934108B1 (fr) Procédé de détermination d&#39;un mode de communication entre deux dispositifs voisins d&#39;un réseau
FR2926937A1 (fr) Procedes de synchronisation d&#39;horloges applicatives dans un reseau de communication synchrone, dispositifs d&#39;emission et de reception, produit programme d&#39;ordinateur et moyen de stockage correspondants.
FR2935493A1 (fr) Procede et dispositif de suivi d&#39;antenne.
EP3117551A1 (fr) Procédé d&#39;allocation de ressources et système mettant en oeuvre le procédé
FR2932934A1 (fr) Procedes de notification et reallocation d&#39;intervalles de temps reallouables dans un reseau de communication maille, produit programme d&#39;ordinateur, moyen de stockage et noeuds correspondants
EP2854467B1 (fr) Système et procédé de partage de capacité distribué dans un réseau ad-hoc
FR2918832A1 (fr) Procedes de transmission de donnees par des noeuds relais dans un reseau de communication synchrone, procede de reception, produit programme d&#39;ordinateur, moyen de stockage et noeuds correspondants.
FR3055504A1 (fr) Procede de controle de la charge d&#39;une passerelle de concentration de donnees pour un reseau de communication sans fil
EP3675435A1 (fr) Procédé de routage dynamique dans un réseau d&#39;objets connectés
FR3112255A1 (fr) Procede de selection d’une route de communication
EP1767046B1 (fr) Procede de selection de stations receptrices dans un systeme de transmission radio de donnees
FR3141028A1 (fr) Procédé de retransmission coopérative dans un système OMAMRC avec allocation de ressources et sélections des sources à aider conjointes
EP3934107B1 (fr) Procede et dispositif de transmission d&#39;un message
FR2952268A1 (fr) Procede et dispositif de gestion de communications dans un reseau sans fil, produit programme d&#39;ordinateur et moyen de stockage correspondants.
FR2965993A1 (fr) Procede et dispositif de transmission d&#39;informations en contention sur des creneaux temporels entre des noeuds emetteurs-recepteurs d&#39;un reseau ad hoc
FR2951347A1 (fr) Procede de gestion d&#39;une repartition de bande passante dans un reseau de communication, produit programme d&#39;ordinateur, moyen de stockage et noeud esclave correspondant.
WO2024002898A1 (fr) Procédé de retransmission coopérative dans un système omamrc
EP4268396A1 (fr) Procede de reception d&#39;au moins une trame de donnees dans un systeme omamrc, destination, programme d&#39;ordinateur et systeme correspondants
FR2921777A1 (fr) Procede d&#39;acquittement hierarchique de donnees, produit programme d&#39;ordinateur, moyen de stockage et noeud correspondants.
FR3096850A1 (fr) Procede de transmission de donnees entre un emetteur et un recepteur dans un reseau de radiocommunications a capacite de bouclage local
FR3095914A1 (fr) Procédé de routage dynamique dans un réseau d’objets connectés

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20140228