FR2942579A1

FR2942579A1 - Procedes de transmission et reception de copies d'un paquet vers un noeud destination pour decodage par erreur/ effacement, produit programme d'ordinateur, moyen de stockage et noeuds correspondants.

Info

Publication number: FR2942579A1
Application number: FR0951138A
Authority: FR
Inventors: Patrice Nezou; Julien Sevin; Pascal Lagrange
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2009-02-23
Filing date: 2009-02-23
Publication date: 2010-08-27
Anticipated expiration: 2029-02-23
Also published as: FR2942579B1

Abstract

Il est proposé un procédé de transmission, au sein d'un réseau de communication maillé, d'une pluralité de copies d'un paquet original vers un noeud destination effectuant un décodage par erreur/effacement en fonction de la pluralité de copies, la pluralité de copies étant transmises via au moins un noeud relais devant relayer une copie sélectionnée parmi une pluralité de copies reçues par le noeud relais. Un noeud relais donné effectue des étapes consistant à : déterminer (506, 509), par comparaison des copies reçues par le noeud relais donné, une ou plusieurs positions d'effacements dans la copie sélectionnée ; générer (507, 504) une information de sortie indiquant la ou les positions d'effacements déterminées ; transmettre (508), conjointement à la copie sélectionnée, l'information de sortie. Il est également proposé un procédé de réception associé, selon lequel le noeud destination effectue des étapes consistant à : recevoir, conjointement à au moins une copie reçue, une information relative à une ou plusieurs premières positions d'effacements dans la copie reçue ; déterminer, par comparaison des copies reçues par le noeud destination, une ou plusieurs secondes positions d'effacements ; effectuer le décodage par erreur/effacement, en fonction de la ou les premières positions d'effacement et la ou les secondes positions d'effacements.

Description

Procédés de transmission et réception de copies d'un paquet vers un noeud destination pour décodage par erreur/effacement, produit programme d'ordinateur, moyen de stockage et noeuds correspondants 1. DOMAINE DE L'INVENTION Le domaine de l'invention est celui des réseaux de communication maillés. Ces réseaux comprennent des noeuds sources (aussi appelés noeuds émetteurs), qui diffusent des paquets de données destinés à des noeuds destinations (aussi appelés noeuds récepteurs), à travers le réseau. Cette diffusion de paquets de données est basée sur des noeuds relais, répétant les paquets de données issus des noeuds sources. Ce mode de transmission permet la réception, par chaque noeud destination, d'une pluralité de copies de chaque paquet original transmis par un noeud source, copies qui seront exploitées afin d'améliorer la qualité de service d'une application traitant les données reçues par le noeud destination. Plus précisément, l'invention concerne une technique de transmission, au sein d'un réseau de communication maillé, d'une pluralité de copies d'un paquet original vers un noeud destination effectuant un décodage par erreur/effacement en fonction de cette pluralité de copies (ce décodage est aussi appelé décodage à multi-copies, dans la suite de la description). Le paquet original comprend des symboles de données et est codé au moyen d'un code correcteur permettant ce décodage par erreur/effacement. La pluralité de copies est transmise via au moins un noeud relais devant relayer une copie sélectionnée parmi une pluralité de copies qu'il reçoit. L'invention s'applique notamment, mais non exclusivement, aux réseaux maillés sans fil synchrones soumis à des masquages causés par des obstacles fixes ou mobiles. Par exemple, les systèmes de transmission radio à 60GHz sont particulièrement bien adaptés pour une transmission de données très haut débit dans un rayon limité, par exemple comme moyen de connectivité entre les différents éléments d'un home cinema . En effet, pour ce cas d'utilisation, la portée est limitée à une dizaine de mètres, par contre les débits mis en jeux sont très élevés, au-delà du gigabit par seconde, de par la nature, aussi bien audio que vidéo, et la très haute résolution de l'information transmise. Etant 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 est nécessaire d'effectuer de multiples transmissions des données afin d'en garantir la bonne réception au-delà d'un taux d'erreur résiduel prédéfini. Le nombre de transmissions vers chacun des noeuds destinations du réseau peut en outre être défini sur une base équitable (même nombre de transmissions pour chacun des noeuds destinations du réseau), ou de façon adaptative lors d'une phase d'initialisation du réseau. 2. ARRIÈRE-PLAN TECHNOLOGIQUE On s'attache plus particulièrement dans la suite de ce document à décrire la problématique existant dans le contexte particulier d'une transmission d'une pluralité de copies dans un réseau maillé sans fil synchrone, à laquelle ont été confrontés les inventeurs de la présente demande de brevet. L'invention ne se limite bien sûr pas à ce contexte particulier d'application, mais présente un intérêt dans tous les cas de transmission, via des noeuds relais, de plusieurs copies de paquets de données originaux depuis un ou plusieurs noeuds sources vers des noeuds destinations, dans un réseau de communication maillé. Dans le contexte particulier précité, le protocole d'accès au médium est par exemple basé sur un protocole d'accès multiple à répartition dans le temps (TDMA, pour Time Division Multiple Access en anglais) où chaque noeud du réseau a accès au médium cycliquement, de manière déterministe, durant une période fixe prédéterminée. Une supertrame est alors définie, comme étant une période durant laquelle chaque noeud du réseau a accès au médium une unique fois durant une période fixe prédéterminée. Les transmissions considérées sont dites multicast , c'est-à-dire que chaque paquet de données envoyé par un noeud source peut être reçu par l'ensemble des noeuds du réseau. Ces transmissions sont sujettes aux masquages d'objets fixes ou mobiles et aux interférences caractéristiques des réseaux sans fil. La diffusion de paquets de données est basée sur des noeuds relais retransmettant les paquets de données issus des noeuds sources, destinés à un ensemble de noeuds destinations. Le mode de répétition des paquets de données, appliqué au niveau des noeuds relais, peut être prédéfini à l'initialisation du protocole de communication TDMA ou plus généralement modifié de manière dynamique. Ce mode de répétition permet la réception, par chaque noeud destination, d'un groupe de copies pour chaque paquet de données original, groupe de copies qui sera exploité afin d'améliorer la qualité de service de l'application. Les copies d'un groupe donné empruntent des chemins distincts. Les paquets de données sont constitués d'un ensemble de symboles de données, et ces paquets sont codés au moyen d'un code correcteur.

Chaque noeud destination effectue un décodage par erreur/effacement en fonction de la pluralité de copies qu'il reçoit pour chaque paquet original (émis par un noeud source). Ce décodage, aussi appelé décodage à multi-copies , est réalisé en deux phase de décodage séquentielles, pour chaque groupe de copies : • une première phase de décodage, permettant de déterminer des positions d'effacements (c'est-à-dire les positions de symboles erronés suite à la transmission), par analyse des différentes copies reçues du groupe, et plus précisément par comparaison les uns avec les autres des symboles des différentes copies. Un exemple d'algorithme d'implémentation de cette première phase est présenté en détail par la suite, en relation avec la figure 9. • une seconde phase de décodage par erreur/effacement, par exemple de type Reed Solomon, qui utilise les positions d'effacements fournies par le résultat de la première phase, pour assurer un meilleur décodage. Un tel décodage en deux phases est par exemple décrit dans la demande de brevet US2005175252 (ayant pour titre Error and erasures correcting reed-Solomon decoder ). Les conditions de réception dans un réseau diffèrent d'un noeud à un autre. Chaque copie de paquet de données reçue par un noeud destination est relayée à travers un ou plusieurs noeuds relais. Le chemin que parcourt une copie influe directement sur le nombre d'effacements détectés lors de la première phase. Chaque noeud relais reçoit une ou plusieurs copies du paquet de données original. Selon un procédé de sélection prédéfini (par exemple basé sur l'analyse du RS SI (pour Received Signal Strength Indication en anglais, ou indication de puissance de signal reçu en français) le noeud relais sélectionne une copie parmi la ou les copies qu'il a reçues. Chaque noeud relais réémet ainsi une copie sélectionnée, sans analyse ni correction au préalable (le noeud relais ne décode pas les copies qu'il reçoit).

Ce procédé de sélection d'une copie, appliqué au niveau du noeud relais, induit un problème majeur au niveau de l'étage de décodage du noeud destination. En effet, une même copie du paquet de données original peut être transmise par plusieurs noeuds relais et parvenir au noeud destination en utilisant plusieurs chemins différents. Par conséquent, il se peut, en fonction du procédé de sélection d'une copie effectué au niveau des noeuds relais, que le noeud destination dispose alors de plusieurs copies d'un paquet de données original qui sont issues d'une même copie originelle. Dans ce cas, le noeud destination n'est pas en mesure de détecter certains effacements. Le problème est donc la non-détection d'effacements (c'est-à-dire de symboles erronés dont on connaît la position), dans un système de décodage à multi-copies, due à la réception de multiples copies dépendantes dans un réseau maillé. Il s'en suit une mauvaise qualité de décodage au niveau du décodeur Reed Solomon et une dégradation non négligeable du procédé de décodage en général. La figure 3 illustre plus précisément, par un exemple, ce problème de non- détection d'effacements. Dans cet exemple, deux noeuds sources S1 et S2 transmettent pendant leur temps de parole une copie d'un même paquet de données original X constitué de 4 symboles de données sl, s2, s3 et s4. Il est à noter que soit les deux noeuds sources S1 et S2 sont complètement indépendants l'un de l'autre, et génèrent chacun de leur côté une copie du paquet de données original X, soit (par abus de langage de la notion de noeud source) l'un des deux noeuds est en réalité un noeud relais relayant les paquets de données issus du vrai noeud source (premier exemple : S2 est un noeud relais et S1 est le vrai noeud source ; second exemple : S1 et S2 sont des noeuds relais et S (non représenté sur la figure 6) est le vrai noeud source). Chacun des noeuds relais R1 et R2 reçoit plusieurs copies du paquet de données original X, après transmission à travers le réseau maillé sans fil en subissant des altérations. Ainsi, le noeud relais R1 reçoit une copie XI provenant du noeud source S1 et une copie X' provenant du noeud source S2. Le noeud relais R2 reçoit une copie X2 provenant du noeud source S1 et une copie X'2 provenant du noeud source S2. On suppose que la copie XI provenant du noeud source S1 est reçue erronée, au niveau du symbole de données s2, par le noeud relais Rl.

On suppose également que, par sa politique de sélection d'une copie, le noeud relais R1 choisit de relayer la copie X1 et transmet aux noeuds relais R2 et au noeud destination D une copie X11. Le noeud relais R2 ayant déjà reçu une copie X2 provenant du noeud source S1 et une copie X'2 provenant du noeud source S2, il dispose maintenant de trois copies du paquet de données original X. On suppose enfin que, par sa politique de sélection d'une copie, le noeud relais R2 choisit de relayer la copie X11 et transmet au noeud destination D une copie X112. On se rend compte alors que l'erreur de transmission initiale entre le noeud source S1 et le noeud relais R1, sur le symbole de données s2, s'est propagée jusqu'au noeud destination D. Dans le noeud destination D, cette erreur ne sera pas détectée lors de la première phase de décodage (détection des positions d'effacements, par comparaison des copies) et ne sera donc pas signalée en tant qu'effacement comme paramètre d'entrée de la seconde phase de décodage (décodage Reed Solomon). Au niveau du noeud destination D, cette dépendance entre les copies X11 et X112 du paquet de données original X entraîne une baisse non négligeable de la qualité du décodage en général. En effet, le décodage Reed Solomon utilise les positions d'effacements comme paramètres majeurs de décodage, à savoir qu'il va se concentrer majoritairement à corriger les symboles comme étant marqués effacés. Il est à noter qu'une solution connue au problème posé (non-détection d'effacements) est de décoder complètement, au niveau des noeuds relais, les erreurs insérées dans les paquets de données durant les transmissions. Une telle solution est décrite par la demande de brevet US2006239222 (intitulée Method of providing cooperative diversity in wireless mesh network ) qui permet ainsi au noeud relais de décoder chaque paquet de données reçus et de ne retransmettre que des paquets de données déjà corrigés. Un inconvénient majeur de cette solution connue est qu'elle nécessite des traitements importants dans les noeuds relais, ce qui requiert des ressources de calcul supplémentaires. En outre, cette solution n'est pas applicable à un environnement de type synchrone (le décodage au niveau des noeuds relais ne permet pas d'assurer le synchronisme des paquets de données à travers le réseau) et augmente grandement la latence du système. 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, un objectif est de fournir, dans un système de décodage à multi-copies (décodage par erreur/effacement en fonction d'une pluralité de copies), une technique permettant d'éviter la non-détection d'effacements due à la réception de multiples copies dépendantes. Au moins un mode de réalisation de l'invention a également pour objectif de fournir une telle technique pouvant être appliquée sans modification aucune de la politique de relais, appliquée au niveau des noeuds relais, et de la politique de décodage, appliquée au niveau des noeuds destinations. Un autre objectif d'au moins un mode de réalisation de l'invention est de fournir une telle technique consommant une faible bande passante du réseau maillé.

Un objectif complémentaire d'au moins un mode de réalisation de l'invention est de fournir une telle 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 transmission, au sein d'un réseau de communication maillé, d'une pluralité de copies d'un paquet original vers un noeud destination effectuant un décodage par erreur/effacement en fonction de ladite pluralité de copies, ladite pluralité de copies étant transmises via au moins un noeud relais devant relayer une copie sélectionnée parmi une pluralité de copies reçues par ledit noeud relais. Un noeud relais donné effectue des étapes consistant à : - déterminer, par comparaison des copies reçues par ledit noeud relais donné, une ou plusieurs positions d'effacements dans la copie sélectionnée ; - générer une information de sortie indiquant la ou les positions d'effacements déterminées ; - transmettre, conjointement à la copie sélectionnée, ladite information de sortie.

Ainsi, ce mode de réalisation particulier de l'invention repose sur une approche tout à fait nouvelle et inventive consistant à détecter au niveau des noeuds relais des positions d'effacements non détectables (en cas de réception de multiples copies dépendantes) au niveau du noeud destination, et à informer le noeud destination des positions d'effacements détectées par les noeuds relais. Ceci permet d'éviter la non-détection d'effacements due à la réception de multiples copies dépendantes.

Comme détaillé par la suite, la transmission de cette information par les noeuds relais peut être effectuée suivant différentes méthodes plus ou moins consommatrices de bande passante. Cette solution peut être appliquée sans modification aucune de la politique de relais, appliquée au niveau des noeuds relais, et de la politique de décodage, appliquée au niveau des noeuds destinations. De façon avantageuse, le noeud relais donné effectue une étape consistant à détecter si ladite copie sélectionnée a été reçue, par le noeud relais donné, accompagnée d'une information d'entrée relative à une ou plusieurs positions d'effacements dans la copie sélectionnée. En cas de détection positive, ladite étape consistant à générer une information de sortie comprend une étape consistant à mettre à jour l'information d'entrée, par comparaison des copies reçues par ledit noeud relais donné, pour obtenir ladite information de sortie. Ainsi, on optimise la bande passante nécessaire à la transmission des informations par l'intermédiaire desquelles les noeud relais indiquent au noeud destination des positions d'effacements. En effet, si une copie sélectionnée par un noeud relais est reçue avec une information (d'entrée), alors ce noeud relais répète cette information après l'avoir mise à jour. Ainsi, on évite que le long d'un chemin jusqu'au noeud destination, chaque noeud relais répète l'information qu'il reçoit et transmet en outre sa propre information.

Avantageusement, le noeud relais donné effectue des étapes consistant à : - sur réception d'un message de notification se rapportant audit paquet original et provenant, directement, ou via un premier autre noeud relais, du noeud destination, transmettre ledit message de notification reçu, vers un noeud source ou un second autre noeud relais qui a envoyé audit noeud relais donné ladite copie du paquet original sélectionnée par ledit noeud relais donné ; - déterminer le nombre de messages de notification reçus par ledit noeud relais donné et se rapportant audit paquet original ; - si ledit nombre de messages de notification reçus est supérieur ou égal à deux, décider que ledit noeud relais donné doit, pour un traitement ultérieur d'un paquet original suivant, effectuer lesdites étapes consistant à déterminer une ou plusieurs positions d'effacements dans la copie sélectionnée et générer et transmettre ladite information de sortie. Ainsi, on optimise encore (minimisation) la bande passante utilisée puisqu'un noeud relais met en oeuvre la technique de l'invention seulement si il est effectivement la cause de la réception par le noeud destination de multiples copies dépendantes, avec lesquelles le noeud destination est dans l'impossibilité de détecter lui-même certaines positions d'effacements. Selon une première mise en oeuvre particulière, ladite information de sortie est transmise sous la forme d'une structure comprenant, pour chaque position d'effacement déterminée, un premier champ comprenant un identifiant d'un bloc de données compris dans la copie sélectionnée, et un second champ comprenant un identifiant de la position dudit effacement dans ledit bloc de données. Cette première mise en oeuvre présente l'avantage de ne pas être intrusive dans le paquet de données.

Selon une seconde mise en oeuvre particulière, ladite information de sortie indique une séquence d'effacements chaînés et est transmise sous la forme d'une structure distribuée telle que : - un identifiant de la position d'un premier effacement de ladite séquence est inséré dans un champ d'en-tête de ladite copie sélectionnée ; - pour chaque effacement suivant de ladite séquence, autre que ledit premier effacement, un identifiant de la position dudit effacement suivant est inséré à la place d'un symbole occupant la position d'un effacement précédant de ladite séquence. Cette seconde mise en oeuvre est intrusive dans le paquet de données, mais nécessite moins de bande passante que la première mise en oeuvre.

Dans un autre mode de réalisation particulier de l'invention, il est proposé un procédé de réception, au sein d'un réseau de communication maillé, d'une pluralité de copies d'un paquet original par un noeud destination effectuant un décodage par erreur/effacement en fonction de ladite pluralité de copies, ladite pluralité de copies étant transmises via au moins un noeud relais devant relayer une copie sélectionnée parmi une pluralité de copies reçues par ledit noeud relais. Le noeud destination effectue des étapes consistant à : - recevoir, conjointement à au moins une copie reçue, une information relative à une ou plusieurs premières positions d'effacements dans ladite copie reçue ; - déterminer, par comparaison des copies reçues par ledit noeud destination, une ou plusieurs secondes positions d'effacements ; - effectuer ledit décodage par erreur/effacement, en fonction de la ou les premières positions d'effacement et la ou les secondes positions d'effacements. Comme déjà indiqué ci-dessus, grâce aux informations fournies par les noeuds relais et relatives aux positions d'effacements détectées par ces derniers, le noeud destination n'a plus de risque de non-détection d'effacements due à la réception de multiples copies dépendantes. Grâce à ces informations, le noeud destination a connaissance, pour effectuer le décodage par erreur/effacement, d'une part des (premières) positions d'effacements détectées par le noeud destination, par comparaison de la pluralité de copies qu'il reçoit, et d'autre part des (secondes) positions d'effacements indiquées par les informations fournies par les noeuds relais. De façon avantageuse, le noeud destination effectue des étapes consistant à : - détecter au moins une incohérence après ledit décodage par erreur/effacement ; - si au moins une incohérence est détectée, transmettre directement ou indirectement un message de notification se rapportant audit paquet original, à l'ensemble des noeuds relais ayant transmis une copie dudit paquet original. Ainsi, et comme déjà détaillé ci-dessus, ceci permet d'optimiser encore (minimisation) la bande passante utilisée puisque, grâce à un algorithme de décision lié au nombre de fois où il reçoit la notification transmise par le noeud destination, chaque noeud relais met en oeuvre la technique de l'invention seulement si il est effectivement la cause de la réception par le noeud destination de multiples copies dépendantes. Avantageusement, ladite étape consistant à détecter au moins une incohérence comprend une étape consistant à détecter, après ledit décodage par erreur/effacement, qu'au moins un symbole occupant une position distincte d'une desdites premières et secondes positions d'effacement a été corrigé. Ainsi, le mécanisme de déclenchement de l'envoi de la notification, côté noeud relais, est simple à mettre. Selon une première mise en oeuvre particulière, ladite information est transmise sous la forme d'une structure comprenant, pour chaque position d'effacement déterminée, un premier champ comprenant un identifiant d'un bloc de données compris dans la copie sélectionnée, et un second champ comprenant un identifiant de la position dudit effacement dans ledit bloc de données. Cette première mise en oeuvre présente l'avantage de ne pas être intrusive dans le paquet de données. Selon une seconde mise en oeuvre particulière, ladite information indique une séquence d'effacements chaînés et est transmise sous la forme d'une structure distribuée telle que : - un identifiant de la position d'un premier effacement de ladite séquence est inséré dans un champ d'en-tête de ladite copie reçue conjointement ; - pour chaque effacement suivant de ladite séquence, autre que ledit premier effacement, un identifiant de la position dudit effacement suivant est inséré à la place d'un symbole occupant la position d'un effacement précédant de ladite séquence.

Cette seconde mise en oeuvre est intrusive dans le paquet de données, mais nécessite moins de bande passante que la première mise en oeuvre. 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 mode de réalisation particulier de l'invention, il est proposé un noeud relais participant à la transmission, au sein d'un réseau de communication maillé, d'une pluralité de copies d'un paquet original vers un noeud destination effectuant un décodage par erreur/effacement en fonction de ladite pluralité de copies, ledit noeud relais devant relayer une copie sélectionnée parmi une pluralité de copies reçues par ledit noeud relais. Ledit noeud relais comprend : - des moyens de détermination, par comparaison des copies reçues par ledit noeud relais donné, une ou plusieurs positions d'effacements dans la copie sélectionnée ; - des moyens de génération d'une information de sortie indiquant la ou les positions d'effacements déterminées ; - des moyens de transmission, conjointement à la copie sélectionnée, de ladite information de sortie. De façon avantageuse, ledit noeud relais comprend des moyens de détection permettant de détecter si ladite copie sélectionnée a été reçue, par le noeud relais donné, accompagnée d'une information d'entrée relative à une ou plusieurs positions d'effacements dans la copie sélectionnée.En outre, lesdits moyens de génération d'une information de sortie comprennent des moyens de mise à jour de l'information d'entrée, par comparaison des copies reçues par ledit noeud relais donné, pour obtenir ladite information de sortie, lesdits moyens de mise à jour étant activés en cas de détection positive par lesdits moyens de détection, Avantageusement, ledit noeud relais comprend : - des moyens de transmission, activés sur réception d'un message de notification se rapportant audit paquet original et provenant, directement, ou via un premier autre noeud relais, du noeud destination, permettant de transmettre ledit message de notification reçu, vers un noeud source ou un second autre noeud relais qui a envoyé audit noeud relais donné ladite copie du paquet original sélectionnée par ledit noeud relais donné ; - des moyens de détermination du nombre de messages de notification reçus par ledit noeud relais donné et se rapportant audit paquet original ; - des moyens de décision, permettant, si ledit nombre de messages de notification reçus est supérieur ou égal à deux, de décider que ledit noeud relais donné doit, pour un traitement ultérieur d'un paquet original suivant, activer lesdits moyens de détermination d'une ou plusieurs positions d'effacements dans la copie sélectionnée, lesdits moyens de génération d'une information de sortie indiquant la ou les positions d'effacements déterminées, et lesdits moyens de transmission, conjointement à la copie sélectionnée, de ladite information de sortie. Dans un autre mode de réalisation particulier de l'invention, il est proposé un noeud destination, recevant, au sein d'un réseau de communication maillé, une pluralité de copies d'un paquet original, ledit noeud destination comprenant des moyens de décodage par erreur/effacement en fonction de ladite pluralité de copies, ladite pluralité de copies étant transmises via au moins un noeud relais devant relayer une copie sélectionnée parmi une pluralité de copies reçues par ledit noeud relais. Ledit noeud destination comprend : des moyens de réception, conjointement à au moins une copie reçue, d'une information relative à une ou plusieurs premières positions d'effacements dans ladite copie reçue ; des moyens de détermination, par comparaison des copies reçues par ledit noeud destination, d'une ou plusieurs secondes positions d'effacements. Lesdits moyens de décodage par erreur/effacement prennent en compte la ou les premières positions d'effacement et la ou les secondes positions d'effacements. De façon avantageuse, le noeud destination comprend : des moyens de détection d'au moins une incohérence après ledit décodage par erreur/effacement ; et des moyens de transmission, activés si au moins une incohérence est détectée, permettant de transmettre directement ou indirectement un message de notification se rapportant audit paquet original, à l'ensemble des noeuds relais ayant transmis une copie dudit paquet original.

Avantageusement, lesdits moyens de détection d'au moins une incohérence comprennent des moyens permettant de détecter, après ledit décodage par erreur/effacement, qu'au moins un symbole occupant une position distincte d'une desdites premières et secondes positions d'effacement a été corrigé. 5. LISTE DES FIGURES D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture de la description suivante, donnée à titre d'exemple indicatif et non limitatif, et des dessins annexés, dans lesquels : - la figure 1 présente un exemple de réseau maillé sans fil dans lequel peut être mise en oeuvre la technique de l'invention ; - la figure 2 présente la structure d'un noeud source, relais ou destination selon un mode de réalisation particulier de l'invention ; - la figure 3, déjà décrite en relation avec l'art antérieur, illustre le problème résolu par l'invention ; - la figure 4 présente un organigramme du fonctionnement d'un noeud destination, selon un mode de réalisation particulier de l'invention ; - la figure 5 présente un organigramme du fonctionnement d'un noeud relais, selon un mode de réalisation particulier de l'invention ; - la figure 6 illustre le principe de l'invention, avec un exemple d'exécution basé sur le réseau maillé de la figure 1 ; - la figure 7 représente une première implémentation possible du masque généré ou mis à jour par un noeud relais ; - la figure 8 représente le mode de transmission utilisé par les noeuds, dans un mode de réalisation particulier de l'invention ; - la figure 9 représente un mode de réalisation particulier de l'étape 404 de la figure 4 (algorithme de détection de positions d'effacements par comparaison d'une pluralité de copies) ; - la figure 10 représente une seconde implémentation possible du masque généré ou mis à jour par un noeud relais ; et - la figure 11 illustre un exemple d'implémentation de l'envoi d'un message de notification apportant l'information de nécessité de génération d'un masque pour un noeud relais. 6. DESCRIPTION DÉTAILLÉE 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. La figure 1 présente un exemple de réseau maillé sans fil dans lequel peut être mise en oeuvre la technique de l'invention. Le système de communication est un réseau maillé 100 comprenant un ou plusieurs noeuds sources (S1, S2) 101,102, un noeud destination (D) 105 et deux noeuds relais (R1, R2) 103, 104. Chaque noeud relais peut également être un noeud source et/ou un noeud destination. Les noeuds sont interconnectés par des liens de communication radio 106. Même si les signaux radio sont diffusés dans toutes les directions, certains noeuds relais ou destination peuvent ne pas être en mesure de détecter ces signaux en raison d'obstacles ou de la directivité des antennes. Une liaison radio n'est donc pas nécessairement présente entre un noeud source et tout autre noeud du réseau. Le noeud destination 105 peut ainsi recevoir une pluralité de copies d'un même paquet de données (appelé paquet de données original), directement à partir des noeuds sources ainsi que via les noeuds relais.

Le flux de données est constitué d'une pluralité de symboles de données et est conventionnellement protégé contre les erreurs de transmission en utilisant un code correcteur d'erreur (par exemple de type Reed Solomon ). Généralement, les symboles de données du flux de données sont regroupés en paquets, au niveau du noeud source, chaque paquet étant alors encodé de façon à générer une pluralité de symboles de parité représentant des informations redondantes. Au niveau du noeud destination, les paquets reçus sont décodés. Le décodage consiste à enlever les erreurs potentielles dans les symboles de données reçus en utilisant pour ce faire les symboles de parité. Pour chaque paquet de données original, chaque noeud relais reçoit une pluralité de copie du paquet de données original et répète l'une de ces copies, sans décoder ni ré- encoder les copies. En effet, 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. La figure 8 représente le mode de transmission utilisé par les noeuds, dans un mode de réalisation particulier de l'invention. Plus précisément, cette figure 8 illustre un exemple de couche physique fonctionnant sur le principe d'un protocole TDMA synchrone. Le temps est divisé en cycles (cycles TDM) 810 et le support physique (médium de transmission) est partagé dans le temps de sorte que chacun des noeuds du réseau se voit attribuer un intervalle temporel 820 par cycle, pour transmettre des données 830 (données propres ou relayées). Lorsqu'un noeud transmet des données 830 dans son intervalle temporel de transmission 820, tous les autres noeuds peuvent l'écouter. Chaque intervalle temporel 820 peut transporter (au moins) un paquet de données comprenant zéro, un ou plusieurs symboles 821 à 823 de flux de données, en fonction du débit de ce flux de données. Ainsi à chacun de ces symboles de données correspond également un intervalle temporel de transmission. Chaque noeud du système utilise une partie de son intervalle temporel 820 afin de transmettre, en plus des paquets de données (propres ou relayées), des données additionnelles de contrôle. Les noeuds relais du réseau retransmettent en outre des paquets de données à destination de noeuds tierces du réseau de sorte que, à la fin du cycle, les paquets reçus dans les différents intervalles temporels représentent différentes copies d'un même paquet de données original (transmis par le noeud source dans son intervalle temporel). La figure 2 présente la structure d'un noeud source, relais ou destination selon un mode de réalisation particulier de l'invention. Cette structure est générique car un même noeud, selon les flux considérés, peut se comporter comme un noeud source, un noeud relais ou encore un noeud destination. Cette figure illustre seulement une manière particulière, parmi plusieurs possibles, de réaliser les différents algorithmes détaillés ci-après, en relation avec les figures 4, 5 et 9. En effet, la technique de l'invention se réalise indifféremment comme un programme exécuté sur une machine de calcul reprogrammable (un ordinateur PC, un processeur DSP ou un microcontrôleur) ou sur une machine de calcul dédiée (un ensemble de portes logiques comme un FPGA ou un ASIC).

Chaque noeud 201 dispose d'un émetteur-récepteur RF 203, un émetteur 207 et un récepteur 208 de paquets de données pour gérer l'envoi et la réception des paquets de données. Un microprocesseur 205 interagit avec une application 202, une interface homme machine 204 et un gestionnaire de paquets 209 à travers une mémoire 206 servant à stocker les paquets de données. Le gestionnaire de paquets de données 209 des traitements différents, selon la nature du noeud dans lequel il se trouve : - dans un noeud source : encodage de type Reed Solomon ; - dans un noeud relais : détection de positions d'effacements et génération ou mise à jour d'un masque d'effacements (voir l'algorithme de la figure 5) ; - dans un noeud destination : détection de positions d'effacements, gestion des masques transmis par les noeuds relais et décodage de type Reed Solomon (voir les algorithmes des figures 4 et 9). La figure 5 présente un organigramme du fonctionnement d'un noeud relais, selon un mode de réalisation particulier de l'invention. Après réception de l'ensemble des copies d'un paquet de données original (étape 501), le noeud relais sélectionne la copie la plus pertinente selon une politique de sélection prédéterminée, par exemple en fonction du RSSI (étape 502). Puis, le noeud relais vérifie la présence ou non d'un masque associé à cette copie sélectionnée (étape 503). Si la copie sélectionnée est déjà associée à un masque, le noeud relais détermine, par comparaison des copies qu'il a reçues, des positions d'effacements (étape 509), puis met à jour le masque de la copie sélectionnée, en fonction des effacements détectés (étape 504).

L'étape 509 de détermination des positions d'effacements consiste à comparer toutes les copies entre elles, deux à deux, qu'elles soient associées à un masque ou non. On les compare symbole à symbole, comme décrit à la figure 9. En résumé, pour chaque position de symbole, on compare deux à deux les symboles d'une copie donnée avec chacune des autres copies, et on considère que cette position n'est pas une position d'effacement si deux symboles comparés sont identiques. On considère en effet qu'il existe une probabilité très faible que deux symboles, occupant la même position dans deux copies distinctes, soit identiques mais erronés, lorsque celles-ci ne sont pas issus d'un même noeud relais. Dans l'étape 504 de mise à jour du masque associé à la copie sélectionnée, on applique les règles suivantes : • si la copie sélectionnée (choisie lors de l'étape 502) est associée à un masque, on réalise la mise à jour du masque en comparant la copie sélectionnée avec les autres copies uniquement pour les symboles masqués (c'est-à-dire pour les positions d'effacement indiquées par le masque). Plus précisément, on considère qu'une position donnée n'est plus une position d'effacement du masque si deux symboles comparés (occupant cette position donnée l'un dans la copie sélectionnée et l'autre dans une des autres copies) sont identiques ; • si l'une des autres copies est également associée à un masque indiquant une position d'effacement pour un symbole pour lequel le masque associé à la copie sélectionnée indique un effacement, alors cette autre copie ne permet pas de prendre une décision et ce symbole reste marqué effacé (position d'effacement) dans le masque. Si aucun masque n'est déjà associé à la copie sélectionnée, le noeud relais vérifie si le noeud destination lui a demandé la génération d'un masque ou non (505). Dans la négative, on passe directement à l'étape 508 (dans ce cas, la copie sélectionnée est transmise sans masque). Dans l'affirmative, le noeud relais détermine, par comparaison des copies qu'il a reçues, des positions d'effacements (étape 506), puis construit un masque en fonction des effacements détectés (étape 507), et enfin transmet la copie sélectionnée avec son masque (étape 508). L'étape 506 est identique à l'étape 509 déjà décrite ci-dessus.

Dans l'étape 507 de construction du masque associé à la copie sélectionnée, on applique les règles suivantes : • cas 1 : quand les autres copies reçues par le noeud relais ne sont pas accompagnées d'un masque. On compare symbole à symbole la copie sélectionnée à l'étape 502 avec chacune des autres copies en utilisant la règle suivante : si les deux copies d'un symbole i sont identiques, le symbole i est considéré comme bon et ne sera plus pris en compte dans les comparaisons suivantes (le symbole n'est plus marqué effacé (position d'effacement) dans le masque). Les symboles différents sont marqués comme effacés dans un premier temps, pour une autre comparaison avec la copie suivante. Les symboles restant marqués comme effacés après toutes les comparaisons possibles servent à constituer le masque ; • cas 2 : quand au moins une des autres copies reçues par le noeud relais est accompagnée d'un masque. On utilise préférablement dans un premier temps les autres copies n'ayant pas de masque associé (cf cas 1 ci-dessus). Lorsqu'une autre copie ayant un masque est utilisée pour la comparaison symbole à symbole, si un symbole i restant à analyser est marqué comme effacé dans le masque (associé à cette autre copie ?) et si les deux copies du symbole i sont identiques, le symbole i sera marqué comme effacé (et inversement si les deux copies sont distinctes). La figure 4 présente un organigramme du fonctionnement d'un noeud 15 destination, selon un mode de réalisation particulier de l'invention. Après réception de l'ensemble des copies d'un paquet de données original (étape 401), le noeud destination vérifie si certaines copies sont accompagnées d'un masque (étape 402) (voir la description ci-dessus de la figure 5 pour la construction ou la mise à jour, par un noeud relais, d'un masque définissant des positions d'effacements 20 déterminées par ce noeud relais). Si le noeud destination a reçu un ou plusieurs masques, il le(s) décode dans une étape 403. Pour chaque masque présent, les informations portées par ce masque et indiquant des positions d'effacement (positions à 1 par exemple) sont interprétées en tant que telles et sont transmises comme symbole déjà erroné pour l'étape 404. En 25 d'autres termes, dans l'étape 403, le noeud destination détermine de premières positions d'effacements à partir du contenu du ou des masques reçus. Par ailleurs, dans une étape 404 (correspondant à la première phase du décodage à multi-copies ), le noeud destination détermine de secondes positions d'effacements, par comparaison de toutes les copies qu'il a reçues, qu'elles soient 30 associées à un masque ou non. Cette étape 404 est détaillée ci-après, en relation avec la figure 9. 10 Ensuite, dans une étape 405 (correspondant à la seconde phase du décodage à multi-copies ), le noeud destination effectue un décodage Reed Solomon (décodage par erreur/effacement) en fonction des premières et secondes positions d'effacements. A la suite de ce décodage Reed Solomon, le résultat obtenu est comparé avec les premières et secondes positions d'effacements fournies en entrée du décodage Reed Solomon (étape 406). Si aucune incohérence n'est détectée, l'algorithme effectué par le noeud destination prend fin. Si au moins une incohérence est détectée (par exemple, si le décodage Reed Solomon a corrigé un symbole de données ne correspondant pas à une position d'effacement fournie en entrée du décodage Reed Solomon), le noeud destination recherche le ou les noeuds relais à l'origine de ces incohérences (étape 407, détaillée ci-après en relation avec la figure 11), puis l'algorithme effectué par le noeud destination prend fin.

On présente maintenant, en relation avec la figure 9, un mode de réalisation particulier de l'étape 404 de la figure 4 (algorithme, effectué par le noeud destination, de détection de positions d'effacements par comparaison d'une pluralité de copies reçues par le noeud destination). Le masque dont il est question dans cet algorithme est construit par le noeud destination, et ne doit pas être confondu avec les masques construits et mis à jour par les noeuds relais (voir figure 5). Dans une étape 901, le noeud destination initialise un masque d'effacements pour un paquet de données original donné. La longueur de ce masque est égale au nombre de symboles par paquet de données. Chaque position de ce masque est initialisée à 1, pour indiquer une position d'effacement (c'est-à-dire marquer chaque symbole du paquet de données comme étant erroné). Lors de la réception d'un paquet de données (étape 902), on vérifie si ce paquet de données constitue la première copie reçue pour le paquet original considéré (étape 903). Dans l'affirmative, ce paquet de données est stocké dans l'attente de réception de nouvelles copies (étape 905).

Dans la négative (c'est-à-dire s'il s'agit d'une nouvelle copie d'un paquet de données précédemment reçu), le masque d'effacement est alors mis à jour (étape 904). Cette mise à jour consiste, pour chaque position de symbole (et donc chaque position du masque), à comparer deux à deux les symboles de la copie nouvellement reçue avec chacune des copies déjà reçues auparavant, et de mettre à 0 la position considérée du masque si deux symboles comparés sont identiques. Cette mise à 0 de cette position du masque signifie que cette position n'est plus considérée comme une position d'effacement. On considère en effet qu'il existe une probabilité très faible que deux symboles, occupant la même position dans deux copies distinctes, soit identiques mais erronés. Dans un souci d'efficacité et dans un mode particulier, on pourra se contenter, dans l'étape 904 de mise à jour du masque, d'analyser uniquement les symboles déjà marqués comme effacés dans le masque. La figure 6 illustre le principe de l'invention, avec un exemple d'exécution basé sur le réseau maillé de la figure 1. Dans cet exemple, deux noeuds sources S1 et S2 transmettent pendant leur temps de parole une copie d'un même paquet de données original X constitué de 4 symboles de données sl, s2, s3 et s4. Il est à noter que soit les deux noeuds sources S1 et S2 sont complètement indépendants l'un de l'autre, et génèrent chacun de leur côté une copie du paquet de données original X, soit (par abus de langage de la notion de noeud source) au moins un des deux noeuds est en réalité un noeud relais relayant les paquets de données issus du vrai noeud source (premier exemple : S2 est un noeud relais et S1 est le vrai noeud source ; second exemple : S1 et S2 sont des noeuds relais et S (non représenté sur la figure 6) est le vrai noeud source). Chacun des noeuds relais R1 et R2 reçoit plusieurs copies du paquet de données original X, après transmission à travers le réseau maillé sans fil en subissant des altérations. Ainsi, le noeud relais R1 reçoit une copie XI provenant du noeud source S1 et une copie X' provenant du noeud source S2. Le noeud relais R2 reçoit une copie X2 provenant du noeud source S1 et une copie X'2 provenant du noeud source S2.

On suppose que la copie XI provenant du noeud source S1 est reçue erronée, au niveau du symbole de données s2, par le noeud relais Rl.

On suppose également que, par sa politique de sélection d'une copie, le noeud relais R1 choisit de relayer la copie X1 et transmet aux noeuds relais R2 et au noeud destination D une copie X11. Selon l'invention, le noeud relais R1 construit un masque indiquant comme position d'effacement la position du symbole de données s2 (cette position d'effacement résulte d'une comparaison, effectuée par le noeud relais R1, des copies X1 et X'1). Le noeud relais R1 transmet ce masque avec la copie X11. On suppose enfin que le noeud relais R2 ne reçoit pas la copie X2 transmise par le noeud source S1, ni la copie X'2 transmise par le noeud source S2, et qu'il ne dispose donc que de la copie X11 (avec son masque) transmise par le noeud relais Rl. Le noeud relais R2 choisit donc de relayer la copie X11 et transmet au noeud destination D une copie X112 (avec le masque, non mis à jour, accompagnant la copie X11). On se rend compte alors que l'erreur de transmission initiale entre le noeud source S1 et le noeud relais R1, sur le symbole de données s2, s'est propagée jusqu'au noeud destination D. Mais, selon l'invention, cette erreur est détectée, dans le noeud destination D, à l'aide des masques propagés lors de la transmission (masques accompagnant les copies X11 et X112), et est donc signalée, en tant que position d'effacement, comme paramètre d'entrée de la seconde phase de décodage (décodage Reed Solomon). Ceci assure un décodage de bonne qualité. La figure 7 représente une première implémentation possible du masque généré ou mis à jour par un noeud relais. Le masque 700 est caractérisé par un champ additionnel au paquet de données 701, ce paquet comprenant lui-même une pluralité de blocs de données. Le masque 700 caractérise les positions des effacements détectés par le noeud relais. Chaque position d'effacement est définie à l'aide d'un numéro de bloc de données (RDB(i) par exemple) 702 et un numéro de symbole de données ( Symbole (j) par exemple) 703 au sein de ce bloc de données. Dans un souci d'optimisation de la bande passante consommée par ce champ additionnel, on pourra limiter le nombre d'effacement signalés par chaque noeud relais. Par exemple, cette limitation est dimensionnée en fonction du taux d'erreurs estimé lors de la réception des paquets de données du bloc Emetteur/récepteur RF 203 (figure 2) et de la dimension des paquets de données. La figure 10 représente une seconde implémentation possible du masque généré ou mis à jour par un noeud relais.

Chaque paquet de données est composé d'un champ en-tête 1001 et un champ de données utiles 1002. Le champ de données utiles 1002 comprend des symboles de données. Dans ce mode de réalisation, les positions des effacements détectés par le noeud relais sont indiquées, de manière intrusive, directement dans la copie sélectionnée par le noeud relais. Plus précisément : • le numéro de la première position d'effacement 1005 est inséré dans l'en-tête du paquet de données relayé, dans un champ référencé 1003 ; • le numéro de la deuxième position d'effacement 1006 est insérée à la place du symbole occupant la première position d'effacement 1005 ; • le numéro de la troisième position d'effacement 1007 est insérée à la place du symbole occupant la deuxième position d'effacement 1006 ; • et ainsi de suite jusqu'à la dernière position d'effacement 1008 (principe de chaînage représenté par les flèches référencées 1004). En d'autres termes, les positions d'effacements sont indiquées sous la forme 20 d'une séquence d'effacements chaînés et est transmise sous la forme d'une structure distribuée telle que : - un identifiant de la position d'un premier effacement de la séquence est inséré dans un champ d'en-tête de la copie sélectionnée ; - pour chaque effacement suivant de la séquence, autre que le premier effacement, un identifiant de la position de l'effacement suivant est inséré à la place d'un symbole occupant la position d'un effacement précédant de la séquence. La figure 11 illustre un exemple d'implémentation de l'envoi d'un message de notification apportant l'information de nécessité de génération d'un masque pour un noeud relais. A la suite de l'étape 407, un noeud destination Dn notifie aux autres noeuds du réseau qu'il a détecté une incohérence dans le décodage d'un paquet issu d'un noeud 25 30 Source Sn. Pour cela, ce noeud Dn envoie un message de notification à chaque noeud relais ayant participé à la transmission d'une des copies du paquet de données original reçues par ce même noeud destination Dn, le paquet de données original étant issu d'un noeud source Sn. Ce message de notification est par exemple transmis, par le noeud destination, à travers l'intervalle de temps destiné au transfert des données de contrôle. Ce message de notification contient au moins les identifiants des noeuds source et destination du paquet de données original. A la réception de ce type de message de notification (1101), chaque noeud vérifie s'il est la source de ce paquet notifié (1102). Dans l'affirmative, l'algorithme se termine.

Dans la négative, le noeud vérifie s'il a déjà reçu ce même message de notification (1103). Si oui, il déclenchera la génération d'un masque lors des prochaines transmissions de ce type de paquet provenant du noeud source Sn et à destination du noeud D (1106). Si non, le message est relayé vers tous les noeuds en provenance desquels il a reçu une copie de ce paquet (Source Sn, Destination Dn ) (1104) et ce message de notification est stocké en mémoire dans une optique de comparaison avec d'autres messages de notification futures (1105). L'algorithme de traitement de ce message de notification prend alors fin.20

Claims

REVENDICATIONS1. Procédé de transmission, au sein d'un réseau de communication maillé, d'une pluralité de copies d'un paquet original vers un noeud destination effectuant un décodage par erreur/effacement en fonction de ladite pluralité de copies, ladite pluralité de copies étant transmises via au moins un noeud relais devant relayer une copie sélectionnée parmi une pluralité de copies reçues par ledit noeud relais, ledit procédé étant caractérisé en ce qu'un noeud relais donné effectue des étapes consistant à : - déterminer (506, 509), par comparaison des copies reçues par ledit noeud relais donné, une ou plusieurs positions d'effacements dans la copie sélectionnée ; - générer (507, 504) une information de sortie (700) indiquant la ou les positions d'effacements déterminées ; - transmettre (508), conjointement à la copie sélectionnée, ladite information de sortie (700).
2. Procédé selon la revendication 1, caractérisé en ce que le noeud relais donné effectue une étape consistant à détecter (503) si ladite copie sélectionnée a été reçue, par le noeud relais donné, accompagnée d'une information d'entrée (700) relative à une ou plusieurs positions d'effacements dans la copie sélectionnée, et en ce que, en cas de détection positive, ladite étape consistant à générer une information de sortie comprend une étape consistant à mettre à jour (504) l'information d'entrée, par comparaison des copies reçues par ledit noeud relais donné, pour obtenir ladite information de sortie.
3. Procédé selon l'une quelconque des revendications 1 et 2, caractérisé en ce que le noeud relais donné effectue des étapes consistant à : - sur réception d'un message de notification se rapportant audit paquet original et provenant, directement, ou via un premier autre noeud relais, du noeud destination, transmettre (1104) ledit message de notification reçu, vers un noeud source ou un second autre noeud relais qui a envoyé audit noeud relais donné ladite copie du paquet original sélectionnée par ledit noeud relais donné ; - déterminer (1103) le nombre de messages de notification reçus par ledit noeud relais donné et se rapportant audit paquet original ; 30- si ledit nombre de messages de notification reçus est supérieur ou égal à deux, décider (1103) que ledit noeud relais donné doit, pour un traitement ultérieur d'un paquet original suivant, effectuer lesdites étapes consistant à déterminer (506, 509) une ou plusieurs positions d'effacements dans la copie sélectionnée et générer (507, 504) et transmettre (508) ladite information de sortie (700).
4. Procédé selon l'une quelconque des revendications 1 à 3, caractérisé en ce que ladite information de sortie (700) est transmise sous la forme d'une structure comprenant, pour chaque position d'effacement déterminée, un premier champ comprenant un identifiant d'un bloc de données compris dans la copie sélectionnée, et un second champ comprenant un identifiant de la position dudit effacement dans ledit bloc de données.
5. Procédé selon l'une quelconque des revendications 1 à 3, caractérisé en ce que ladite information de sortie (700) indique une séquence d'effacements chaînés et est transmise sous la forme d'une structure distribuée telle que : - un identifiant de la position d'un premier effacement de ladite séquence est inséré dans un champ d'en-tête de ladite copie sélectionnée ; - pour chaque effacement suivant de ladite séquence, autre que ledit premier effacement, un identifiant de la position dudit effacement suivant est inséré à la place d'un symbole occupant la position d'un effacement précédant de ladite séquence.
6. Procédé de réception, au sein d'un réseau de communication maillé, d'une pluralité de copies d'un paquet original par un noeud destination effectuant un décodage par erreur/effacement en fonction de ladite pluralité de copies, ladite pluralité de copies étant transmises via au moins un noeud relais devant relayer une copie sélectionnée 25 parmi une pluralité de copies reçues par ledit noeud relais, ledit procédé étant caractérisé en ce que le noeud destination effectue des étapes consistant à : - recevoir (401, 402, 403), conjointement à au moins une copie reçue, une information (700) relative à une ou plusieurs premières positions 30 d'effacements dans ladite copie reçue ; 20- déterminer (404), par comparaison des copies reçues par ledit noeud destination, une ou plusieurs secondes positions d'effacements ; - effectuer (405) ledit décodage par erreur/effacement, en fonction de la ou les premières positions d'effacement et la ou les secondes positions d'effacements.
7. Procédé selon la revendication 6, caractérisé en ce que le noeud destination effectue des étapes consistant à : - détecter (406) au moins une incohérence après ledit décodage par erreur/effacement ; - si au moins une incohérence est détectée, transmettre (407) directement ou indirectement un message de notification se rapportant audit paquet original, à l'ensemble des noeuds relais ayant transmis une copie dudit paquet original.
8. Procédé selon la revendication 7, caractérisé en ce que ladite étape consistant à détecter (406) au moins une incohérence comprend une étape consistant à détecter, après ledit décodage par erreur/effacement, qu'au moins un symbole occupant une position distincte d'une desdites premières et secondes positions d'effacement a été corrigé.
9. Procédé selon l'une quelconque des revendications 6 à 8, caractérisé en ce que ladite information (700) est transmise sous la forme d'une structure comprenant, pour chaque position d'effacement déterminée, un premier champ comprenant un identifiant d'un bloc de données compris dans la copie sélectionnée, et un second champ comprenant un identifiant de la position dudit effacement dans ledit bloc de données.
10. Procédé selon l'une quelconque des revendications 6 à 8, caractérisé en ce que ladite information (700) indique une séquence d'effacements chaînés et est transmise sous la forme d'une structure distribuée telle que : - un identifiant de la position d'un premier effacement de ladite séquence est inséré dans un champ d'en-tête de ladite copie reçue conjointement ; - pour chaque effacement suivant de ladite séquence, autre que ledit premier effacement, un identifiant de la position dudit effacement suivant est inséré à la place d'un symbole occupant la position d'un effacement précédant de ladite séquence.
11. 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 parun 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 à 5 et/ou le procédé selon au moins une des revendications 6 à 10, lorsque ledit programme est exécuté sur un ordinateur.
12. 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é selon au moins une des revendications 1 à 5 et/ou le procédé selon au moins une des revendications 6 à 10.
13. Noeud relais participant à la transmission, au sein d'un réseau de communication maillé, d'une pluralité de copies d'un paquet original vers un noeud destination effectuant un décodage par erreur/effacement en fonction de ladite pluralité de copies, ledit noeud relais devant relayer une copie sélectionnée parmi une pluralité de copies reçues par ledit noeud relais, ledit noeud relais étant caractérisé en ce qu'il comprend : - des moyens de détermination, par comparaison des copies reçues par ledit noeud relais donné, une ou plusieurs positions d'effacements dans la copie sélectionnée ; - des moyens de génération d'une information de sortie (700) indiquant la ou les positions d'effacements déterminées ; - des moyens de transmission, conjointement à la copie sélectionnée, de ladite information de sortie (700).
14. Noeud relais selon la revendication 13, caractérisé en ce qu'il comprend des moyens de détection permettant de détecter si ladite copie sélectionnée a été reçue, par le noeud relais donné, accompagnée d'une information d'entrée (700) relative à une ou plusieurs positions d'effacements dans la copie sélectionnée, et en ce que lesdits moyens de génération d'une information de sortie comprennent des moyens de mise à jour de l'information d'entrée, par comparaison des copies reçues par ledit noeud relais donné, pour obtenir ladite information de sortie, lesdits moyens de mise à jour étant activés en cas de détection positive par lesdits moyens de détection,
15. Noeud relais selon l'une quelconque des revendications 13 et 14, caractérisé en ce qu'il comprend : - des moyens de transmission, activés sur réception d'un message de notification se rapportant audit paquet original et provenant, directement, ou via un premier autre noeud relais, du noeud destination, permettant de transmettre ledit message de notification reçu, vers un noeud source ou un second autre noeud relais qui a envoyé audit noeud relais donné ladite copie du paquet original sélectionnée par ledit noeud relais donné ; - des moyens de détermination du nombre de messages de notification reçus par ledit noeud relais donné et se rapportant audit paquet original ; - des moyens de décision, permettant, si ledit nombre de messages de notification reçus est supérieur ou égal à deux, de décider (1103) que ledit noeud relais donné doit, pour un traitement ultérieur d'un paquet original suivant, activer lesdits moyens de détermination d'une ou plusieurs positions d'effacements dans la copie sélectionnée, lesdits moyens de génération d'une information de sortie indiquant la ou les positions d'effacements déterminées, et lesdits moyens de transmission, conjointement à la copie sélectionnée, de ladite information de sortie.
16. Noeud relais selon l'une quelconque des revendications 13 à 15, caractérisé en ce que ladite information de sortie (700) est transmise sous la forme d'une structure comprenant, pour chaque position d'effacement déterminée, un premier champ comprenant un identifiant d'un bloc de données compris dans la copie sélectionnée, et un second champ comprenant un identifiant de la position dudit effacement dans ledit bloc de données.
17. Noeud relais selon l'une quelconque des revendications 13 à 15, caractérisé en ce que ladite information de sortie (700) indique une séquence d'effacements chaînés et est transmise sous la forme d'une structure distribuée telle que : - un identifiant de la position d'un premier effacement de ladite séquence est inséré dans un champ d'en-tête de ladite copie sélectionnée ; - pour chaque effacement suivant de ladite séquence, autre que ledit premier effacement, un identifiant de la position dudit effacement suivant est inséré à laplace d'un symbole occupant la position d'un effacement précédant de ladite séquence.
18. Noeud destination, recevant, au sein d'un réseau de communication maillé, une pluralité de copies d'un paquet original, ledit noeud destination comprenant des moyens de décodage par erreur/effacement en fonction de ladite pluralité de copies, ladite pluralité de copies étant transmises via au moins un noeud relais devant relayer une copie sélectionnée parmi une pluralité de copies reçues par ledit noeud relais, ledit noeud destination étant caractérisé en ce qu'il comprend : - des moyens de réception, conjointement à au moins une copie reçue, d'une information (700) relative à une ou plusieurs premières positions d'effacements dans ladite copie reçue ; - des moyens de détermination, par comparaison des copies reçues par ledit noeud destination, d'une ou plusieurs secondes positions d'effacements ; et en ce que lesdits moyens de décodage par erreur/effacement prennent en compte la ou les premières positions d'effacement et la ou les secondes positions d'effacements.
19. Noeud destination selon la revendication 18, caractérisé en ce qu'il comprend : - des moyens de détection d'au moins une incohérence après ledit décodage par erreur/effacement ; - des moyens de transmission, activés si au moins une incohérence est détectée, permettant de transmettre directement ou indirectement un message de notification se rapportant audit paquet original, à l'ensemble des noeuds relais ayant transmis une copie dudit paquet original.
20. Noeud destination selon la revendication 19, caractérisé en ce que lesdits moyens de détection d'au moins une incohérence comprennent des moyens permettant de détecter, après ledit décodage par erreur/effacement, qu'au moins un symbole occupant une position distincte d'une desdites premières et secondes positions d'effacement a été corrigé.
21. Noeud destination selon l'une quelconque des revendications 18 à 20, caractérisé en ce que ladite information (700) est transmise sous la forme d'une structure comprenant, pour chaque position d'effacement déterminée, un premier champ comprenant un identifiant d'un bloc de données compris dans la copie sélectionnée, etun second champ comprenant un identifiant de la position dudit effacement dans ledit bloc de données.
22. Noeud destination selon l'une quelconque des revendications 18 à 20, caractérisé en ce que ladite information (700) indique une séquence d'effacements chaînés et est transmise sous la forme d'une structure distribuée telle que : - un identifiant de la position d'un premier effacement de ladite séquence est inséré dans un champ d'en-tête de ladite copie reçue conjointement ; - pour chaque effacement suivant de ladite séquence, autre que ledit premier effacement, un identifiant de la position dudit effacement suivant est inséré à la place d'un symbole occupant la position d'un effacement précédant de ladite séquence.