Brevet FR2934736A1 — publié le 20100205

Procédé et dispositif de transmission dans un réseau maillé à codage réseau, procédé et dispositif de réception, signal, produits programme d'ordinateur et moyens de stockage 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 maillé. L'invention s'applique indifféremment aux réseaux de communication maillé filaire ou sans fil. Plus précisément, l'invention concerne les techniques de transmission de données dans les réseaux de communication synchrone pouvant être soumis à des évanouissements et des masquages causés par des obstacles fixes ou mobiles. L'invention s'applique plus particulièrement dans le cadre de la diffusion de paquets de données, c'est-à-dire les cas où un noeud du réseau, appelé noeud source ou noeud émetteur, diffuse des paquets de données destinés à un autre noeud, appelé noeud destinataire ou noeud récepteur final, à travers le réseau de communication. L'invention s'applique aux cas des réseaux dans lesquels les paquets de données sont relayés par un ou plusieurs noeuds du réseau, appelés noeuds relais, vers le noeud destinataire. Ce mode de transmission permet la réception, par le noeud destinataire, d'un ensemble de copies d'un même paquet de données qui sera exploité afin d'améliorer la qualité de service de l'application. Au moins deux copies de l'ensemble de copies empruntent des chemins de transmission distincts et déterminés à l'avance. La retransmission des paquets par les noeuds peut être faite en utilisant un mécanisme de commutation (en anglais � switching mechanism �) qui se base sur une table ou des règles de retransmission pour relayer les données vers les noeuds destinataires. Une table de retransmission est ainsi représentative d'une répartition et d'une occupation de bande passante dans le réseau. 2. ARRIÈRE-PLAN TECHNOLOGIQUE Les communications dans un réseau de communication sans-fil sont très fréquemment sujettes à des interférences et à des masquages qui peuvent altérer sensiblement la qualité des données reçues. Traditionnellement, plusieurs méthodes peuvent être mises en oeuvre afin de pallier ces sources d'imperfections. Ces méthodes sont généralement classées selon le type de diversité qu'elles apportent : la diversité spatiale ou la diversité temporelle. La diversité spatiale, caractérisée par un code de répétition, permet de résoudre, dans un système de communication sans-fil, l'effet des masquages en limitant les pertes de paquets de données dues aux obstacles physiques qui interrompent les communications. La diversité temporelle, quant à elle, permet d'améliorer la robustesse des données en corrigeant une partie des erreurs du paquet de données liées à de mauvaises conditions de transmission dans le réseau. Ces deux types de solutions sont complémentaires et peuvent être mises en oeuvre dans un même réseau de communication. Dans un réseau de communication sans-fil maillé, l'application d'une méthode dite de diversité spatiale rend le réseau robuste en augmentant, pour les noeuds destinataires, la possibilité de recevoir ou reconstruire une copie correcte. En effet, le noeud source envoie un paquet de données original qui est, suivant le code de répétition choisi, relayé ou non par un autre noeud du réseau, couramment appelé noeud relais. Le critère de sélection du noeud relais, qui est chargé de relayer le paquet de données, est fondamental et détermine les performances du réseau. Cependant, les conditions de réception dans un réseau de communication peuvent différer d'un noeud à un autre. Le code de répétition employé, afin de rendre les communications plus robustes face aux interférences et aux masquages, doit donc tenir compte des conditions du canal de transmission propre à chaque couple � noeud source/noeud récepteur � au sein du réseau de communication. En effet, en utilisant un code de répétition adaptatif, chacune des destinations peut recevoir un nombre de copies qui est élevé, si les conditions de transmission vers cette destination corrompent fortement les paquets de données, ou bien faible dans le cas contraire. Les copies de données reçues par le noeud destinataire sont ainsi combinées pour atteindre un taux d'erreur binaire, également noté BER (pour � Bit Error Rate � en anglais), le plus faible possible. 3. OBJECTIFS DE L'INVENTION L'invention a notamment pour objectif de pallier ces inconvénients de l'art antérieur. Dans au moins un mode de réalisation de l'invention, l'invention a pour objectif de fournir une technique de transmission de paquets permettant d'optimiser l'allocation de la bande passante. Un autre objectif d'au moins un mode de réalisation de l'invention est de fournir une telle technique permettant d'optimiser la correction d'erreurs. Un objectif complémentaire d'au moins un mode de réalisation de l'invention est de garantir une qualité de service de l'application déployée sur le réseau de communication. Un autre objectif d'au moins un mode de réalisation de l'invention est de fournir une telle technique pouvant s'appliquer à un réseau de communication 20 comprenant un médium partagé. Un autre objectif 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 en ressources de calcul. 4. EXPOSÉ DE L'INVENTION 25 Dans un mode de réalisation particulier de l'invention, il est proposé un procédé de transmission de paquets d'un contenu de données depuis un noeud source jusqu'à un noeud destinataire dans un réseau de communication maillé comprenant une pluralité de noeuds dont au moins un noeud relais mettant en oeuvre ou susceptible de mettre en oeuvre un codage réseau pour la transmission 30 desdits paquets. Un tel procédé de transmission met en oeuvre les étapes suivantes, dans ledit noeud relais : - détermination d'un niveau de qualité globale de la transmission entre ledit noeud source et ledit noeud destinataire, prenant en compte l'ensemble des liens de transmission utilisés ou susceptibles d'être utilisés pour une mise en oeuvre dudit codage réseau ; - sélection d'un mode de transmission avec ou sans mise en oeuvre dudit codage réseau, en fonction d'une comparaison dudit niveau de qualité globale avec au moins un seuil prédéterminé. Le principe général de l'invention s'appuie donc sur un moyen qui permet d'évaluer les performances, c'est-à-dire la qualité de la communication, du mode de transmission avec codage réseau. Ce moyen introduit un critère objectif qui permet aux noeuds de sélectionner ou non le mode codage réseau. Le codage réseau est une technique qui permet d'exploiter le médium sans 15 fil en transmettant une combinaison de paquets sous la forme d'un seul paquet vers plusieurs destinations. Cette technique peut être avantageusement utilisée afin de libérer des ressources, c'est-à-dire de la bande passante, non nécessaire à certains noeuds, puis de réaffecter ces ressources pour d'autres noeuds. 20 Cependant, cette technique détériore la qualité du service de l'application déployée sur le réseau. Ainsi, l'invention permet d'optimiser l'utilisation de la bande passante disponible, tout en veillant à ne pas détériorer la qualité du service sur le réseau. Plus précisément, les liens de transmission rendus disponibles peuvent 25 ensuite être alloués à d'autres noeuds destinataires demandeurs, c'est-à-dire à des noeuds souhaitant recevoir des copies supplémentaires des paquets de données transmis. De cette façon, les noeuds destinataires peuvent procéder à un décodage plus efficace puisque ces noeuds reçoivent plus de copies. L'invention permet donc de mettre en oeuvre une redondance adaptative pour l'ensemble des noeuds du réseau de communication. De façon avantageuse, le procédé de transmission met en oeuvre, dans le cas d'un mode de transmission avec codage réseau, les étapes suivantes : - réception d'au moins deux paquets distincts, dont au moins un paquet est représentatif dudit contenu à délivrer audit noeud destinataire ; - combinaison binaire des données desdits deux paquets distincts, formant un paquet combiné ; - émission dudit paquet combiné. On décrit par la suite un mode de réalisation de l'invention dans lequel les deux paquets distincts sont émis par un seul noeud source. Il est à noter que ce mode de réalisation est un cas particulier, et non limitatif, et que l'invention peut s'appliquer à un réseau comprenant plusieurs noeuds source et dans lequel les deux paquets distincts sont émis par deux noeuds source distincts. Dans un mode de réalisation avantageux de l'invention, si ledit mode de transmission sélectionné ne met pas en oeuvre de codage réseau, ledit noeud relais émet au moins ledit paquet représentatif dudit contenu, reçu dudit noeud source. Ainsi, on choisit de ne pas mettre en oeuvre de codage réseau pour avoir une meilleure robustesse afin de préserver la qualité de service requise par l'application déployée sur le réseau. Avantageusement, le procédé de transmission comprend une étape d'estimation dudit niveau de qualité sur une durée prédéterminée. De cette manière, on élimine les phénomènes transitoires et on obtient une meilleure estimation de la qualité globale de la communication, sur une durée 25 prédéterminée. Selon une caractéristique avantageuse, le procédé de transmission comprend les étapes suivants : - construction d'au moins une première matrice de retransmission des paquets de symboles dudit contenu de données, définissant des liens de transmission pour chacun desdits paquets, sans utilisation d'un codage réseau ; - construction d'au moins une seconde matrice de retransmission des paquets de symboles dudit contenu de données, définissant des liens de transmission pour chacun desdits paquets, avec utilisation d'un codage réseau ; - si ledit mode sélectionné met en oeuvre un codage réseau : ^ sélection de ladite seconde matrice ; ^ émission dudit paquet combiné en tenant compte de ladite seconde matrice. Ainsi, le basculement d'une matrice de retransmission à une autre permet une reconfiguration rapide du schéma de retransmission des paquets dans le réseau, et permet ainsi une optimisation du mode de transmission, tenant compte de la qualité de la communication. Dans un mode de réalisation avantageux de l'invention, ledit niveau de qualité correspond à un calcul appartenant au groupe comprenant : - un calcul d'un taux d'erreurs binaires ; - un calcul d'un taux d'effacement de symboles. Le calcul du niveau de qualité globale de la communication peut être basé sur un ou plusieurs éléments combinés de cette liste. Par ailleurs, cette liste n'est pas exhaustive. Par exemple, il est aisé de comparer le résultat d'un calcul de taux d'erreurs binaires à un seuil de correction du code correcteur du codage canal mis en oeuvre entre le noeud source et le noeud destinataire. De même, il est aisé de comparer le résultat d'un calcul de taux d'effacement de symboles à un seuil de correction d'un code lorsqu'un décodage par effacement est mis en oeuvre. Dans un mode de réalisation particulier de l'invention, ledit niveau de qualité entre un noeud source et un noeud destinataire tient compte d'une somme des niveaux de qualité de chaque portion du lien entre ledit noeud source et ledit noeud destinataire, pour au moins un desdits liens. Ainsi, le niveau de qualité globale calculé par le noeud relais tient compte des niveaux de qualité calculés pour chaque portion du chemin entre le noeud source et le noeud destinataire, voire de chaque portion de chaque chemin possible entre le noeud source et le noeud destinataire. De façon avantageuse, le procédé de transmission comprend les étapes suivantes : - identification d'un intervalle de temps libéré par l'émission d'un paquet combiné ; - ré-émission d'un desdits paquets dudit contenu de données, dans l'intervalle de temps libéré. Ainsi, l'envoi de paquets de redondance dans la bande passante libérée par l'utilisation du codage réseau permet de réduire le taux d'échec du décodage de paquets de données par des noeuds ayant besoin de plus de copies pour la correction d'erreurs. Avantageusement, le procédé de transmission comprend une étape d'insertion dans au moins un paquet dudit contenu de données d'au moins une information indiquant si ledit paquet est un paquet combiné ou non. De cette manière, le noeud destinataire a connaissance de l'utilisation ou non d'un codage réseau, et peut décoder le paquet reçu en fonction du codage utilisé. Par exemple, si l'information indique qu'un codage réseau a été mis en oeuvre, le noeud récepteur sait que le paquet qu'il doit décoder est un paquet combiné, et le noeud récepteur utilise la table de décodage adéquate. Dans un autre mode de réalisation, l'invention concerne un procédé de réception de paquets d'un contenu de données par un noeud destinataire transmis à partir d'un noeud source dans un réseau de communication maillé comprenant une pluralité de noeuds dont au moins un noeud relais mettant en oeuvre ou susceptible de mettre en oeuvre un codage réseau pour la transmission desdits paquets. Un tel procédé de réception met en oeuvre les étapes suivantes, dans au moins un desdits noeuds destinataires : - réception d'au moins un premier paquet représentatif dudit contenu ; - détection d'au moins une information indiquant si ledit paquet est un paquet combiné ; - si ledit paquet est un paquet combiné : ^ réception d'au moins un deuxième paquet ; ^ combinaison desdits premier et deuxième paquets pour obtenir un paquet non combiné, émis par ledit noeud source. Ainsi, le noeud destinataire des paquets transmis selon le procédé de transmission précédemment décrit, décode les paquets reçus en tenant compte d'une information lui indiquant si un codage réseau a été mis en oeuvre ou non. De façon avantageuse, le procédé de réception comprend les étapes suivantes : - détermination d'au moins une information représentative d'un taux d'erreur de réception ; - transmission de ladite information vers au moins un noeud relais. De cette manière, un noeud relais obtient des informations représentatives d'une qualité d'une portion d'un chemin, par l'intermédiaire des noeuds destinataires des paquets transmis entre un noeud source et ces noeuds destinataires, afin d'effectuer le calcul du niveau de qualité globale de la communication. Avantageusement, l'invention concerne un signal transmis selon le procédé de transmission décrit précédemment, formé de paquets d'un contenu de données depuis un noeud source jusqu'à un noeud destinataire dans un réseau de communication maillé comprenant une pluralité de noeuds dont au moins un noeud relais mettant en oeuvre ou susceptible de mettre en oeuvre un codage réseau pour la transmission desdits paquets. Le signal est tel qu'au moins un desdits paquets reçus par ledit noeud 30 destinataire correspond à une combinaison binaire des symboles de deux paquets distincts émis par ledit noeud source, formant un paquet combiné, ledit paquet étant inséré dans ledit signal lorsqu'un mode de transmission avec codage réseau est sélectionné, ladite sélection tenant compte d'une comparaison entre un niveau de qualité globale de la transmission entre ledit noeud source et ledit noeud destinataire, prenant en compte l'ensemble des liens de transmission utilisés ou susceptibles d'être utilisés pour une mise en oeuvre d'un codage réseau, et au moins un seuil prédéterminé. De façon avantageuse, au moins un paquet dudit contenu de données comprend au moins une information indiquant si ledit paquet est un paquet 10 combiné ou non. De cette manière, on signale l'utilisation ou non d'un codage réseau pour le paquet transmis, de façon à ce que le décodage par un noeud destinataire puisse être effectué avec la table de décodage adéquate. Dans un autre mode de réalisation, l'invention concerne un produit 15 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é de transmission tel que décrit précédemment et/ou au procédé de réception tel que décrit précédemment, lorsque ledit programme est 20 exécuté sur un ordinateur. Dans un autre mode de réalisation, l'invention concerne un 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é de transmission tel que décrit précédemment et/ou au 25 procédé de réception tel que décrit précédemment. Dans un autre mode de réalisation, il est proposé un dispositif de transmission de paquets d'un contenu de données depuis un noeud source jusqu'à un noeud destinataire dans un réseau de communication maillé comprenant une pluralité de noeuds dont au moins un noeud relais mettant en oeuvre ou susceptible 30 de mettre en oeuvre un codage réseau pour la transmission desdits paquets. Un tel dispositif est mis en oeuvre par un noeud relais et comprend : - des moyens de détermination d'un niveau de qualité globale de la transmission entre ledit noeud source et ledit noeud destinataire, prenant en compte l'ensemble des liens de transmission utilisés ou susceptibles d'être utilisés pour une mise en oeuvre dudit codage réseau ; - des moyens de sélection d'un mode de transmission avec ou sans mise en oeuvre dudit codage réseau, en fonction d'une comparaison dudit niveau de qualité globale avec au moins un seuil prédéterminé. Avantageusement, le dispositif de transmission comprend, dans le cas d'un mode de transmission avec codage réseau : - des moyens de réception d'au moins deux paquets distincts, dont au moins un paquet est représentatif dudit contenu à délivrer audit noeud destinataire ; - des moyens de combinaison binaire des données desdits deux paquets distincts, formant un paquet combiné ; - des moyens d'émission dudit paquet combiné. De façon avantageuse, si ledit mode de transmission sélectionné ne met pas en oeuvre de codage réseau, ledit dispositif comprend des moyens d'émission d'au moins ledit paquet représentatif dudit contenu, reçu dudit noeud source. Selon une caractéristique particulière de l'invention, le dispositif de transmission comprend des moyens d'estimation dudit niveau de qualité sur une durée prédéterminée. Préférentiellement, ledit dispositif comprend : - des moyens de construction d'au moins une première matrice de retransmission des paquets de symboles dudit contenu de données, définissant des liens de transmission pour chacun desdits paquets, sans utilisation d'un codage réseau ; - des moyens de construction d'au moins une seconde matrice de retransmission des paquets de symboles dudit contenu de données, définissant des liens de transmission pour chacun desdits paquets, avec utilisation d'un codage réseau ; - si ledit mode sélectionné met en oeuvre un codage réseau : ^ des moyens de sélection de ladite seconde matrice ; ^ des moyens d'émission dudit paquet combiné en tenant compte de ladite seconde matrice. De façon préférentielle, ledit niveau de qualité correspond à un calcul appartenant au groupe comprenant : - un calcul d'un taux d'erreurs binaires ; - un calcul d'un taux d'effacement de symboles. Selon un mode de réalisation avantageux de l'invention, ledit niveau de qualité entre un noeud source et un noeud destinataire tient compte d'une somme des niveaux de qualité de chaque portion du lien entre ledit noeud source et ledit noeud destinataire, pour au moins un desdits liens. Avantageusement, le dispositif de transmission comprend des moyens d'insertion dans au moins un paquet dudit contenu de données d'au moins une information indiquant si ledit paquet est un paquet combiné ou non. Selon un autre mode de réalisation, l'invention concerne un noeud destinataire recevant des paquets d'un contenu de données à partir d'un noeud source à travers un réseau de communication maillé comprenant une pluralité de noeuds. Un tel noeud destinataire comprend : - des moyens de réception d'au moins un premier paquet représentatif dudit contenu ; - des moyens de détection d'au moins une information indiquant si ledit paquet est un paquet combiné ; - si ledit paquet est un paquet combiné : ^ des moyens de réception d'au moins un deuxième paquet ; ^ des moyens de combinaison desdits premier et deuxième paquets pour obtenir un paquet non combiné, émis par ledit noeud source. 30 De façon avantageuse, le noeud destinataire comprend - des moyens de détermination d'au moins une information représentative d'un taux d'erreur de réception ; - des moyens de transmission de ladite information vers au moins un noeud relais. 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 présente un exemple d'un réseau de communication dans lequel un noeud destinataire peut recevoir plusieurs copies d'une même donnée envoyée par un noeud source ; - la figure 2 représente un schéma bloc fonctionnel d'un dispositif de transmission selon un mode de réalisation particulier du procédé selon l'invention ; - la figure 3 présente un exemple d'un réseau de communication dans lequel peut être mis en oeuvre le procédé de transmission selon un 20 mode de réalisation particulier conforme à l'invention, sans codage réseau ; - la figure 4 présente un exemple d'un réseau de communication dans lequel peut être mis en oeuvre le procédé de transmission selon un mode de réalisation particulier conforme à l'invention, avec codage 25 réseau ; - la figure 5 illustre un exemple de courbes représentant le taux d'erreur binaire total avec codage réseau (BER NC) et celui obtenu sans codage réseau (BER) ; - la figure 6 présente un schéma d'un réseau de communication dans 30 lequel peut être mis en oeuvre le procédé de transmission selon le mode de réalisation préféré de l'invention ; - la figure 7 représente la structure d'une supertrame de données transmise au sein du réseau de communication selon un mode de réalisation particulier de l'invention ; - la figure 8 présente un organigramme d'un mode de réalisation particulier d'un algorithme d'activation/désactivation de table selon un mode de réalisation particulier l'invention ; - la figure 9 présente un organigramme d'un algorithme de d'estimation du taux d'erreur binaire, selon un mode de réalisation particulier du procédé selon l'invention ; - la figure 10 présente un organigramme d'un mode de réalisation particulier du procédé de réception de l'invention. 6. DESCRIPTION DÉTAILLÉE Le principe général de l'invention repose sur une évaluation de la qualité de la communication pour déterminer si un codage réseau peut être appliquer ou pas. Sur un réseau maillé, l'accès au médium est basé sur un protocole TDMA (� Time Division Multiple Access � en anglais, pour Accès Multiplexé Réparti en Temps), où chaque noeud peut accéder au médium à tour de rôle, cycliquement. Plus précisément, les transmissions de paquets sont organisées en séquence ordonnée temporelle qui se répète périodiquement. Cette séquence ordonnée est constituée d'espace temporel (� time slot � en anglais) durant lequel un noeud du réseau a accès au réseau et peut transmettre des informations. Dans ce type de réseau, les paquets de données peuvent être relayés par tous ou une partie des noeuds du réseau vers les noeuds destinataires. Ce mode de transmission permet la réception, par le noeud destinataire final, d'un groupe de copies qui sera exploité afin d'améliorer la qualité de service de l'application. Ces règles de retransmission et de réception peuvent être mises sous la forme d'une matrice de retransmission partagée par l'ensemble des noeuds du réseau. La transmission de plusieurs copies est avantageuse puisqu'elle permet d'augmenter les chances de recevoir une copie avec un faible taux d'erreur. De plus, la transmission de plusieurs copies peut permettre également de combiner seulement certaines des copies, c'est-à-dire de faire une sélection des copies susceptibles de donner le plus faible taux d'erreurs en bits), pour améliorer encore la qualité de service. 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 d'un réseau de communication 100 dans lequel un noeud destinataire peut recevoir plusieurs copies d'une même donnée 10 envoyée par un noeud source. Il s'agit d'un système de communication sans-fil maillé (� Mesh� en anglais) composé de plusieurs noeuds de communication référencés 110, 120, 130, 140, 150, 160. Les liens 111, 112, 113, 114, 115, 121, 131, 141 et 151 représentent le 15 parcours de différentes copies représentatives d'un même ensemble de symboles et reçues par le noeud destinataire 160. Le noeud source 110 émet un paquet de données. Ce même paquet de données est reçu par les noeuds relais 120, 130, 140, 150 et par le noeud destinataire 160 via les liens 111, 112, 113, 114 et 115 20 respectivement. Le paquet de données est alors relayé par les noeuds relais 120, 130, 140, 150 via les liens 121, 131, 141 et 151 respectivement, jusqu'au noeud destinataire 160. Ce mode de transmission permet donc la réception, par le noeud 25 destinataire 160, d'un groupe de copies qui sera exploité afin d'améliorer la qualité de service de l'application. Chaque copie est réceptionnée avec un certain taux d'erreur dû aux interférences liées aux liens de transmission emprunté et au canal de transmission. Les copies de données, empruntant une pluralité de chemins de 30 transmission différents, ne sont donc, a priori, pas identiques lorsqu'elles atteignent le noeud destinataire. Le procédé de transmission selon l'invention est basé sur une évaluation, au niveau des différents noeuds relais du réseau, des taux d'erreurs liés aux différents liens de transmission des différentes copies de données, pour déterminer si un codage réseau peut être mis en oeuvre ou pas, pour la suite de la transmission des données, à partir des noeuds relais en question. On présente maintenant, en relation avec figure 2, un mode de réalisation particulier d'un dispositif de transmission mettant en oeuvre le procédé de transmission selon l'invention. Le dispositif de transmission 200 comprend les éléments suivants : - un bloc de mémoire d'exécution RAM 230 (pour � Random Access Memory � en anglais) ; - un bloc de mémoire non-volatile ROM 240 (pour � Read Only Memory � en anglais) ; - une unité de traitement CPU 260 (pour � Central Processing Unit � en anglais) ; - un module émetteur-récepteur d'ondes radio 250 (ou � Radio Frequency Transceiver � en anglais) pour émettre et recevoir des données via le medium de transmission ; - un module de traitement 210 qui communique avec le CPU 260 et le module émetteur-récepteur d'ondes radio 250. Par ailleurs, selon le mode de réalisation particulier de l'invention, le module de traitement 210 du dispositif de décodage 200 comprend notamment : - un module d'interface CPU IF 211 qui correspond à l'interface entre le CPU et la partie bande de base (� baseband � en anglais). Le module d'interface CPU IF 211 gère notamment les échanges de données entre les différents blocs du module de traitement 210 (ci-après détaillés) et le CPU 260 ; 5 10 15 20 25 - une mémoire 212 pour le stockage des données, notamment pour le stockage des différentes tables déterminées lors de l'exécution du procédé d'allocation ; - un codeur 217 et un décodeur 218, par exemple de type Reed-Solomon ; - un estimateur 214 du rapport signal sur bruit SNR (pour � Signal Noise Rate � en anglais) nécessaire au mécanisme du calcul des taux d'erreur binaire BER (pour � Bit Error Rate � en anglais) des différents liens qui forment chaque chemin de transmission. La mesure du rapport signal sur bruit SNR est effectuée pour chaque paquet de données reçu. Le rapport signal sur bruit SNR peut être mesuré au niveau radio, par exemple avec une mesure de RSSI (pour � Received Signal Strength Indication � en anglais), ou bien au niveau de la modulation. Une technique présentée dans la demande de brevet US 2002/0041640 Al propose d'effectuer une estimation du bruit du canal de transmission, noté B. Cette estimation est obtenue en accumulant les mesures de la déviation de la puissance de chaque symbole reçu par rapport à une valeur théorique. Cette dernière correspond à la puissance du symbole qui a la distance la plus petite par rapport au symbole reçu. Le résultat est divisé par le nombre de symboles considérés. Ceci correspond à l'application du critère du maximum de vraisemblance qui assimile un symbole reçu à son plus proche voisin en termes de distance. La formule (1) ainsi obtenue est la suivante : k Emii[(s; -si)] B = i=1 avec i : un entier ; k : le nombre de symboles par paquet de données ; k (1) 10 15 20 25 min : la plus petite distance euclidienne entre un symbole reçu et un point théorique de la constellation de la modulation ; Si* : la position du symbole reçu ; et Si : celle du symbole théorique. Lorsque le calcul du bruit du canal après réception d'un paquet de données a été effectué, le rapport signal sur bruit SNR peut être estimé en divisant la puissance moyenne par symbole sur la puissance du bruit calculée suivant l'équation (1) précédente. La formule (2) donnant le rapport signal sur bruit SNR d'un paquet de données s'écrit comme suit : k \ (sz/12 SNR = 1=1 (2) B.k Il est à noter que la mesure du rapport signal sur bruit SNR, selon un mode particulier conforme à l'invention, est réalisée d'une manière permanente, c'est-à-dire au fur et à mesure que les paquets de données sont reçues par les noeuds. Une fois le SNR mesuré, le taux d'erreur binaire (TEB) peut être déduit, connaissant la modulation utilisée. Une courbe de modulation qui relie le TEB et le SNR doit être connue par l'ensemble des noeuds pour déduire les valeurs des taux d'erreurs binaires à chaque mesure de SNR. - un contrôleur 213 d' activation/désactivation de table qui exécute les étapes de l'algorithme d'activation/désactivation de table du procédé de transmission ci-après décrit en relation avec la figure 8. Le contrôleur 213 intègre un estimateur d'erreurs binaires 219, exécutant les étapes décrites ci-après en relation avec la figure 9. On présente maintenant, en relation avec les figures 3 et 4, un exemple de réseau de communication 300/400 dans lequel peuvent être mis en oeuvre les procédés de transmission et de réception selon un mode de réalisation de l'invention. Les figures 3 et 4 permettent d'illustrer un exemple de calcul du niveau de qualité globale de la communication, dans le cas d'une transmission de données sans application de codage réseau (figure 3), et dans le cas d'une transmission de données avec application de codage réseau (figure 4). Le réseau illustré dans les figures 3 et 4 présente un noeud source 310/410 (#l) transmettant deux flux de paquet en trait pointillé et en trait continu, des noeuds relais 320/420 (#2), 330/430 (#3), 340/440 (#4) et des noeuds 350/450 (#5) et 360/460 (#6), respectivement destinataires des flux de paquets en trait continu et en trait pointillé. Les liens entre ces noeuds (312/412, 313/413, 324/424, 334/434, 325/425, 336/436, 345/445 et 346/446) représentent des � slots � de communication, ou intervalles de temps, où un paquet de données peut être transmis. Lorsque deux liens de même nature (en trait pointillé ou en trait continu) partent d'un même noeud, ces liens correspondent à un seul et même slot de communication. On suppose que les règles de retransmission, dans le cas d'une transmission sans codage réseau (figure 3) sont les suivantes : - le noeud #1 transmet un premier flux de paquets (en trait pointillé) dans des slots de temps vers le noeud #2 et un deuxième flux de paquets (en trait continu) vers le noeud #3 dans des slots de temps différents ; - le noeud #2 transfère les paquets en trait pointillé vers le noeud #4 (le noeud #5 est supposé être dans la portée radio du noeud #2) ; - le noeud #3 transfère les paquets en trait continu vers le noeud #4 (le noeud #6 est supposé être dans la portée radio du noeud #3) ; - le noeud #4 dispose de deux types de slots de temps : le premier pour transférer les paquets en trait continu vers le noeud #5 et le second pour transférer les paquets en trait pointillé vers le noeud #6. Une évaluation des performances des communications entre la source (noeud #1) et les noeuds #5 et #6 est possible en utilisant les équations suivantes : (3) : BER14_continu=BER13*(l-BER34)+BER34*(l-BER13), avec : - BER14 continu : le taux d'erreur binaire entre la source et le noeud #4, via le noeud #3, - BERij : le taux d'erreur binaire entre le noeud #i et le noeud #j. Cette équation (3) permet de calculer le taux d'erreur binaire pour un 5 paquet émis par la source (noeud #1) et reçu par le noeud #4, via le noeud #3 (trait continu). Le taux d'erreur binaire globale pour un paquet émis par la source (noeud #1) et reçu par le noeud destinataire #5, via les noeuds #3 et #4 (trait continu) s' écrit de la manière suivante : 10 (4) : BER_continu=BER45*(1-BER14continu)+BER14continu*(1-BER45), avec : - BER continu : taux d'erreur binaire entre la source et le noeud #5, via les noeuds #3 et #4, - BERij : taux d'erreur binaire entre le noeud #i et le noeud #j. 15 De même, le taux d'erreur binaire globale entre la source et le noeud #6 se calcule avec les équations suivantes : (5) : BER14_pointillé=BER12*(1-BER24)+BER24*(1-BER12), avec : - BER14_pointillé : le taux d'erreur binaire entre la source et le noeud #4, via le noeud #2, 20 - BERij : le taux d'erreur binaire entre le noeud #i et le noeud #j. Cette équation (5) permet de calculer le taux d'erreur binaire pour un paquet émis par la source (noeud #1) et reçu par le noeud #4, via le noeud #2 (trait pointillé). Le taux d'erreur binaire globale pour un paquet émis par la source (noeud 25 #1) et reçu par le noeud destinataire #5, via les noeuds #2 et #4 (trait pointillé) s'écrit de la manière suivante : (6) : BER_pointillé=BER46*(1-BER14_pointillé)+BER14_pointillé*(1-BER46), avec : 30 - BER_pointillé : le taux d'erreur binaire total de la source (noeud #1) au noeud #6, via les noeuds #2 et #4, - BERij : le taux d'erreur binaire entre les noeuds #i et #j. En considérant l'hypothèse que la probabilité d'avoir le même bit du même paquet erroné plus d'une fois est nulle, les équations précédentes deviennent : (4) : BER continu=BER13+BER34+BER45 (6) : BER_pointillé=BER12+BER24+BER46 On considère maintenant l'exemple illustré en figure 4, avec l'application d'un codage réseau par le noeud #4. Selon les règles de retransmission de cet exemple, le noeud #4 applique un codage réseau et envoie une combinaison des paquets reçus des liens 424 (en trait pointillé) et 434 (en trait continu), sous la forme d'un seul paquet, simultanément aux noeuds #5 et #6 (445 et 446). Une combinaison classique dans le codage réseau et connue de l'homme de l'art peut être obtenue avec un � ou exclusif � (XOR) comme suit : P(combiné)=P(pointillé XOR continu) = P(pointillé) XOR 15 P(continu), où P désigne un paquet. Avec le paquet P(pointillé XOR continu) et le paquet P(pointillé) transmis par le noeud #2, le noeud #5 déduit le paquet P(continu) en appliquant un ou exclusif de la manière suivante : P(continu) = P(combiné) XOR P(pointillé) 20 Le noeud #6 applique le même procédé pour déduire le paquet P(pointillé) : P(pointillé) = P(combiné) XOR P(continu) Au niveau du noeud #4, et après la combinaison des deux paquets P(pointillé) et P(continu), le taux d'erreur binaire du paquet combiné avant qu'il ne soit transmis par le noeud #4 peut être estimé par l'équation suivante : 25 (7) : BER4(combiné)= BER14continu* (l -BER 14_pointillé)+BER14_pointillé * (l -BER14_continu) Le noeud #5 reçoit le paquet codé par le noeud #4 avec un taux d'erreur binaire pouvant être estimé par : (8) : BER5(combiné) = 30 BER4(combiné)*(1ùBER45)+BER45*(1-BER4(combiné)) Le noeud #5 décode le paquet P(combiné) avec le paquet P(pointillé) reçu du noeud #2 en appliquant un � ou exclusif �. Le taux d'erreur total du paquet P(continu) ainsi obtenu après décodage par le noeud #5 est donné par l'équation : (9) : BER continu CR= BERS (combiné)* (1ùBER15)+BER15 * (1 -BERS (combiné)), avec : - BER15=BER12*(lùBER25)+BER25*(lùBER12), - BER continu CR : taux d'erreur binaire entre la source et le noeud #5, avec un codage réseau appliqué par le noeud #4. De la même manière, on déduit le taux d'erreur binaire global BER_pointilléCR du paquet P(pointillé) décodé par le noeud #6. On présente maintenant, en relation avec la figure 5, un exemple de courbes illustrant la comparaison entre ces deux taux d'erreur binaire BER continu (courbe � BER �) et BER continu CR (courbe � BER NC �), respectivement dans le cas où le codage réseau n'est pas utilisé et dans le cas où le codage réseau est utilisé. Ces deux courbes montrent que le codage réseau fait augmenter le nombre d'erreurs dans le paquet décodé par la destination. Ceci est dû à l'application du � ou exclusif � qui additionne les erreurs des paquets lors des opérations de codage et décodage. Le codage réseau, qui permet d'optimiser la bande passante utilisée puisqu'une seule transmission est nécessaire au lieu de deux, entraîne une perte de la qualité de service, puisque le taux d'erreur binaire total est plus élevé. Ainsi, une mesure de la qualité globale de la communication peut consister en un calcul du taux d'erreur binaire global, et constituer un critère de sélection entre une transmission avec codage réseau et une transmission sans codage réseau. Une fois le critère de qualité globale choisi, celui-ci est comparé à un seuil, afin de choisir ou pas l'utilisation du codage réseau. Par exemple, on peut comparer le taux d'erreur binaire donné par 30 l'équation (9) avec un seuil de correction correspondant à la capacité de correction du codage canal appliqué entre la source et la destination. Dans ce cas, la comparaison doit être faite pour les deux destinations finales concernées par le codage réseau, en l'occurrence, dans l'exemple de la figure 4, les noeuds #5 et #6. L'équation (9) permettant le calcul du taux d'erreur binaire après décodage réseau peut être généralisée au cas où plusieurs paquets (1, 2, 3, ... , n) sont combinés pour mettre en oeuvre le codage réseau. Dans ce cas, l'expression du taux d'erreur binaire après décodage réseau de n paquets combinés peut s'écrire : i n BER.BERk...BERI fl (1ù BER], j,k,...,1 1 2i+1 avec m = [n/2] si n est impair et m = [n/2]-1 si n est pair. Le signe [.] correspond à la partie entière. On présente désormais, en relation avec la figure 6, un exemple d'un réseau de communication dans lequel peut être mis en oeuvre les procédés de transmission et de réception selon le mode de réalisation préféré de l'invention. Ainsi, l'invention se réalise dans le cas d'un réseau de communication 600 sans-fil maillé où chaque noeud transfère aux autres noeuds du réseau, d'une manière synchrone, des données propres à chaque noeud destinataire. Afin d'illustrer ce cas, on considère dans la suite de la description un système de communication 60 GHz synchrone constitué de 9 noeuds de transmission, dont chacun implémente le dispositif de transmission décrit précédemment (figure 2). Ainsi, chacun des noeuds la, 2a, 3a, 4a, 5a, 6a, 7a, 8a, et 9a, intègre un module de communication synchrone, SCM (pour � Synchronous Communication Module � en anglais), qui intègre les différents moyens permettant d'exécuter le procédé de transmission conformément à l'invention. Plus particulièrement, le système de communication 400 comprend : m BER = i= =0 - huit noeuds la, 2a, 3a, 4a, 6a, 7a, 8a, et 9a de type WAR (pour � Wireless Audio Renderer � en anglais ou � récepteur audio sans fil � en français), dont chacun est équipé de moyens de restitution de canal audio numérique (ou � Digital Audio Channel Amplifier � en anglais), respectivement lb, 2b, 3b, 4b, 6b, 7b, 8b, et 9b intégrant chacun un haut-parleur (� speaker � en anglais) ; - un noeud 5a de type WAD (pour � Wireless Audio Decoder � en anglais ou � décodeur audio sans fil � en français), comprenant un décodeur audio multi voies SSD (pour � Surround Sound Decoder � en anglais), respectivement 5b, par exemple intégré dans un écran plat et susceptible de transmettre via le système de communication 600 et, de manière parfaitement synchronisée, les différents canaux audio associés à la vidéo affichée sur l'écran. Ce système de communication 600 permet au noeud WAD de communiquer aux différents noeuds WAR, éventuellement par relais effectué par les noeuds WAR, les informations liées aux différents canaux audio, selon une transmission de données par trame organisée, comme représentée sur la figure 7 décrit ci-après. La figure 7 représente la structure d'une supertrame de données transmise 20 au sein du réseau de communication 600 selon un mode de réalisation particulier de l'invention. Lors d'un cycle de transmission synchrone de données SDTC, chaque module de communication SCM#i (� i � identifiant l'indice du noeud ou du module) ou noeud du réseau, transmet un paquet radio � Pk_radio � 710, dans une 25 séquence prédéfinie. Il est à noter qu'une supertrame est émise à chaque cycle SDTC. Un paquet radio est constitué de trois champs de données 720 : - un champ RPH (pour � Radio Packet Header � en anglais) également appelé entête de paquet Radio, permettant d'identifier, par exemple, 30 le nombre de supertrames émises depuis la mise en route du système, ainsi qu'un identifiant du paquet radio émis. L'entête contient un bit noté M (bloc 729) qui permet d'activer ou de désactiver la table de retransmission avec codage réseau ; - un champ de données transmises utiles ou champ RPP (� Radio Packet Payload � en anglais), permettant de transmettre les données correspondantes aux canaux numériques de chaque noeud WAR, 721, 722, 723, 724, 725, 726, 727, 728 respectivement pour les noeuds la, 2a, 3a, 4a, 5a, 6a, 7a, 8a et 9a ; - un champ de données d'informations ou champ RPI 730 (� Radio Packet Information � en anglais) permettant, dans le cadre de l'invention, la diffusion des informations concernant les mesures de qualité des liens radio entre chaque noeud du réseau. Chaque mesure reçue correspond ici à une mesure du rapport signal sur bruit SNR effectuée par un noeud récepteur SCM#i lors de l'émission d'un paquet radio par un noeud SCM#j. Plus précisément, le champ RPI (730) est constitué : - d'un sous-champ d'informations dites originales ORPI (740) (en anglais � Original Radio Packet Information �), correspondant aux informations SNR mesurées par le noeud SCM#i lors des précédentes transmissions de paquet radio par les autres noeuds SCM#x du réseau. Les (k-1) mesures sont notées Mai (740), où l'indice i identifie le noeud ayant effectué la mesure (ici le SCM#l) et l'indice j identifie le noeud par rapport auquel on effectue cette mesure (noeud SCM#2 pour M1,2, SCM#k pour Mu,() ; - d'un sous-champ CRC de protection des données ORPI permettant au noeud récepteur de l'information, de s'assurer que l'information n'a pas été corrompue par des perturbations liées au canal radio ; - d'un sous-champ de relais des données mesurées par les autres noeuds (autre que SCM#1 dans l'exemple de la figure) noté RRPI (en anglais �Relayed Radio Packet Information�), permettant d'assurer la réception par tous les noeuds du réseau des mesures de SNR et ce même en présence d'obstacles fixes ou temporaire dans le réseau. Ce sous-champ RRPI est constitué par la concaténation des (k-1) ORPI et de leurs CRC associés reçus des autres noeuds. Il est important de noter que les informations ORPI et RRPI sont transmises pour chaque SCM, dans un ordre fixe et connu des autres noeuds du système pour permettre à ceux-ci d'identifier sans informations supplémentaires le contenu de l'information. Les noeuds constitueront ainsi une table contenant les informations du SNR mesurés par l'ensemble des noeuds du réseau. Il convient de noter également que lors du relais d'information, un noeud SCM, ayant reçu un sous-champ erroné ORPI d'un autre noeud SCM (ou un sous-champ erroné RRPI d'un autre noeud SCM), peut détecter ce champ erroné en utilisant le sous-champ CRC associé. Par défaut, si le noeud SCM doit relayer une information pour un noeud SCM dont il ne possède pas d'information correcte, il positionnera dans le sous-champ correspondant une information de non disposition de l'information. La figure 8 présente un organigramme d'un mode de réalisation particulier de l'algorithme d'activation/désactivation de table du procédé de transmission selon l'invention. Le mécanisme de basculement d'une table de retransmission sans codage réseau vers une table de retransmission avec codage réseau, et inversement, est mis en oeuvre selon l'algorithme 800 du procédé de transmission de l'invention. L'étape 810 correspond à l'initialisation du procédé où tous les paramètres à estimer sont mis ou remis à zéro. L'estimation du taux d'erreur binaire entre chaque couple de noeuds du réseau est faite à l'étape 820, décrite par l'algorithme 900 détaillé ci-après en relation avec la figure 9. L'étape 830 estime les taux d'erreur binaire totaux, selon l'équation (9), utilisés par le test de l'étape 840. Cette étape 840 compare la valeur estimée précédemment avec le taux d'erreur binaire maximum toléré par le codage canal mis en oeuvre entre la source et les destinations. Si le résultat du test effectué à l'étape 840 est positif, le codage réseau peut être appliqué puisque les taux d'erreur binaire, avec codage réseau, estimés garantissent la qualité de service requise par les deux destinations considérées. L'algorithme 800 est périodique et dépend du nombre de paquets prédéfini utilisé lors de l'estimation effectuée à l'étape 820. Après l'activation ou la désactivation de la table de retransmission opérée respectivement aux étapes 860 et 850, l'algorithme 800 revient à l'état initial et remet à zéro les variables à estimer. Ce mode de réalisation particulier prend en considération un calcul de taux d'erreur binaire comme critère de niveau de qualité globale de la communication. Selon un deuxième mode de réalisation particulier décrit ci-dessous, par exemple dans le cas où les noeuds du réseau reçoivent plusieurs copies du même paquet original envoyé par le noeud source via différents noeuds relais, on considère le nombre d'effacement et non pas le taux d'erreur binaire, En effet, la détermination du nombre d'effacement peut être avantageuse lorsqu'on utilise un décodage du type Reed-Solomon, puisqu'une information sur la position des effacements peut doubler la capacité de correction de ce décodeur. Bien entendu, la présente invention s'applique également dans le cadre de tout autre décodeur permettant un décodage par effacement. La méthode directe qui permet de déterminer les effacements consiste à comparer, symbole à symbole, toutes les copies reçues. Lorsque le même symbole est différent pour chaque copie, celui-ci est considéré comme erroné. Inversement, le symbole est considéré comme correct si au moins deux valeurs du même symbole sont identiques parmi les copies reçues. Le décodeur peut corriger un nombre d'effacement maximum égal au double du nombre d'erreur en symbole pouvant être corrigé. L'équation suivante permet d'estimer le nombre d'effacement dans le cas 30 de la comparaison symbole à symbole de M copies chacune disposant d'un taux d'erreur binaire BERS : k v" (1ù( ~ NEffacements = ù Li fJ û BER ; N i=1 j=1j≠i avec : - NEffacements : le nombre d'effacements en symboles ; - BER) : le taux d'erreur binaire de la copie j ; - k : la taille d'une copie en bits ; - N : le nombre de bits par symbole ; - M : le nombre de copies. On considère dans un premier exemple une comparaison entre deux copies 10 d'un même paquet, transmis par le noeud source, et reçues par la destination finale. La probabilité d'avoir deux symboles de même position dans la trame, pris d'une manière aléatoire dans les copies, différents est égale à : P = P + P1 . Dans ce cas, nous avons négligé un terme en supposant que la probabilité 15 pour que ces deux symboles erronés soient égaux est nulle. En multipliant la probabilité obtenue par le nombre total de symboles qu'on peut comparer (c'est-à-dire le nombre de symboles par paquet), on obtient le nombre de symboles différents dans les deux copies. Ce nombre est égal à : 20 NEffacements = YN •(P + Pj) et correspond au nombre d'effacements obtenu en comparant les deux copies symbole à symbole. On considère dans un deuxième exemple une comparaison entre trois copies. Dans ce cas, la formule obtenue est similaire mais du troisième ordre. 25 Avec la même hypothèse (la probabilité pour que deux symboles erronés soient égaux est nulle), on obtient la formule suivante pour les copies i, j, l : P=PPj +POP +PP. Cette formule correspond à la probabilité pour que les trois copies donnent une valeur différente pour le même symbole. 27 (10) Le nombre d'effacements obtenu est égal à : NEffacements = N (PP. + P'PI + PPl La généralisation de ces formules à m paquets donne l'équation (10) précédemment décrite. On présente maintenant, en relation avec la figure 9, un algorithme d'estimation du taux d'erreur binaire de chacun des liens du réseau, selon un mode de réalisation particulier du procédé de transmission selon l'invention. Ce mode de réalisation de l'algorithme 900 correspond à l'étape 820 de l'algorithme de la figure 8. Les étapes 910, 920, 930 et 940 initialisent le processus pour le lien entre le noeud #i et le noeud #j. Chaque noeud du réseau calcule le taux d'erreur binaire pour chaque paquet reçu, en provenance de chaque noeud, ainsi que les taux d'erreur binaire des liaisons entre les autres noeuds du réseau en récupérant l'information du SNR obtenue à l'aide du mécanisme de diffusion du SNR décrit précédemment. Chaque estimation du SNR donne un taux d'erreur binaire. Ce dernier est additionné, à l'étape 950, avec les valeurs du taux d'erreur estimé précédemment. L'étape 960 teste le nombre de trames estimées avec N_MAX (N_MAX est le nombre de trames utilisé pour l'estimation du taux d'erreur binaire). Si le nombre de trames estimees est inférieur à N MAX, l'estimation continue, sinon, la valeur moyenne du taux d'erreur binaire pour le lien entre les noeuds #i et #j est déduite en procédant à une division, effectuée à l'étape 970. Les étapes 980 et 990 mettent en oeuvre des tests afin de parcourir les différents liens du réseau à estimer. La table de retransmission est activée ou désactivée (selon l'algorithme décrit précédemment en relation avec la figure 8) après chaque cycle d'estimation du taux d'erreur binaire avec codage réseau. Ce cycle est défini par le nombre de trames utilisé pour cette estimation (c' est-à-dire NMAX). Une fois le cycle terminé, le noeud qui exécute l'algorithme 800 décide d'appliquer ou pas le codage réseau en fonction du résultat de l'estimation. Si la table de retransmission avec codage réseau est choisie, ce noeud informe les destinations concernées par le codage réseau en utilisant le bit M (bloc 729). Si le bit M vaut "0", la table avec codage réseau n'est pas activée, sinon, si M est égale à "1", les destinations décodent le paquet transmis par le noeud appliquant le codage réseau avec la table de retransmission avec codage réseau. La figure 10 présente un organigramme du procédé de réception selon un mode de réalisation particulier de l'invention. L'étape 1010 correspond à l'initialisation du procédé où tous les paramètres sont mis ou remis à zéro. Un premier paquet, émis selon le procédé de transmission décrit précédemment, est reçu lors de l'étape 1020. Afin de connaître le mode transmission, avec ou sans codage réseau, utilisé pour transmettre ce paquet, on détecte, à l'étape 1030, une information indiquant si le paquet en cours de décodage est un paquet combiné (un codage réseau a été utilisé) ou non (pas de codage réseau). Si cette information indique que le paquet est un paquet combiné, alors le récepteur sait qu'un codage réseau a été utilisé, et l'étape 1040 consiste à recevoir 20 un deuxième paquet, nécessaire au décodage du paquet combiné. On combine ensuite le premier et le deuxième paquet, à l'étape 1050, en utilisant les règles de décodage adéquates (décrites précédemment), pour obtenir un paquet non combiné, émis par le noeud source. Si l'information indique que le paquet n'est pas combiné, alors il est 25 décodé lors d'une étape 1060, selon les règles de décodage à utiliser dans le cas où aucun codage réseau n'a été mis en oeuvre. REVENDICATIONS1. Procédé de transmission de paquets d'un contenu de données depuis un noeud source (410) jusqu'à un noeud destinataire (450, 460) dans un réseau de communication maillé comprenant une pluralité de noeuds dont au moins un noeud relais (440) mettant en oeuvre ou susceptible de mettre en oeuvre un codage réseau pour la transmission desdits paquets, ledit procédé étant caractérisé en ce qu'il met en oeuvre les étapes suivantes, dans ledit noeud relais : - détermination (830) d'un niveau de qualité globale de la transmission entre ledit noeud source et ledit noeud destinataire, prenant en compte l'ensemble des liens de transmission utilisés ou susceptibles d'être utilisés pour une mise en oeuvre dudit codage réseau ; - sélection d'un mode de transmission avec (860) ou sans (850) mise en oeuvre dudit codage réseau, en fonction d'une comparaison (840) dudit niveau de qualité globale avec au moins un seuil prédéterminé. 2. Procédé de transmission selon la revendication 1, caractérisé en ce qu'il met en oeuvre, dans le cas d'un mode de transmission avec codage réseau, les étapes suivantes : - réception d'au moins deux paquets distincts, dont au moins un paquet 20 est représentatif dudit contenu à délivrer audit noeud destinataire ; - combinaison binaire des données desdits deux paquets distincts, formant un paquet combiné ; - émission dudit paquet combiné. 3. Procédé de transmission selon l'une quelconque des revendications 1 et 2, 25 caractérisé en ce que, si ledit mode de transmission sélectionné ne met pas en oeuvre de codage réseau, ledit noeud relais émet au moins ledit paquet représentatif dudit contenu, reçu dudit noeud source. 4. Procédé de transmission selon l'une quelconque des revendications 1 à 3, caractérisé en ce qu'il comprend une étape d'estimation dudit niveau de qualité 30 sur une durée prédéterminée. 15 . Procédé de transmission selon l'une quelconque des revendications 2 à 4, caractérisé en ce que ledit procédé comprend les étapes suivants : - construction d'au moins une première matrice de retransmission des paquets de symboles dudit contenu de données, définissant des liens 5 de transmission pour chacun desdits paquets, sans utilisation d'un codage réseau ; - construction d'au moins une seconde matrice de retransmission des paquets de symboles dudit contenu de données, définissant des liens de transmission pour chacun desdits paquets, avec utilisation d'un 10 codage réseau ; - si ledit mode sélectionné met en oeuvre un codage réseau : ^ sélection de ladite seconde matrice ; ^ émission dudit paquet combiné en tenant compte de ladite seconde matrice. 15 6. Procédé de transmission selon l'une quelconque des revendications 1 à 5, caractérisé en ce que ledit niveau de qualité correspond à un calcul appartenant au groupe comprenant : - un calcul d'un taux d'erreurs binaires ; - un calcul d'un taux d'effacement de symboles. 20 7. Procédé de transmission selon l'une quelconque des revendications 1 à 6, caractérisé en ce que ledit niveau de qualité entre un noeud source et un noeud destinataire tient compte d'une somme des niveaux de qualité de chaque portion du chemin entre ledit noeud source et ledit noeud destinataire, pour au moins un desdits chemins. 25 8. Procédé de transmission selon l'une quelconque des revendications 2 à 7, caractérisé en ce qu'il comprend les étapes suivantes : - identification d'un intervalle de temps libéré par l'émission d'un paquet combiné ; - ré-émission d'un desdits paquets dudit contenu de données, dans 30 l'intervalle de temps libéré. 9. Procédé de transmission selon l'une quelconque des revendications 2 à 8, caractérisé en ce qu'il comprend une étape d'insertion dans au moins un paquet dudit contenu de données d'au moins une information indiquant si ledit paquet est un paquet combiné ou non. 10. Procédé de réception de paquets d'un contenu de données par un noeud destinataire transmis à partir d'un noeud source dans un réseau de communication maillé comprenant une pluralité de noeuds, caractérisé en ce qu'il met en oeuvre les étapes suivantes, dans ledit noeud destinataire : - réception (1020) d'au moins un premier paquet représentatif dudit contenu ; - détection (1030) d'au moins une information indiquant si ledit paquet est un paquet combiné ; - si ledit paquet est un paquet combiné : ^ réception (1040) d'au moins un deuxième paquet ; ^ combinaison (1050) desdits premier et deuxième paquets pour obtenir un paquet non combiné, émis par ledit noeud source. 11. Procédé de réception selon la revendication 10, caractérisé en ce qu'il 20 comprend les étapes suivantes : - détermination d'au moins une information représentative d'un taux d'erreur de réception ; - transmission de ladite information vers au moins un noeud relais. 12. Signal transmis selon le procédé de transmission selon l'une quelconque 25 des revendications 1 à 9, formé de paquets d'un contenu de données depuis un noeud source jusqu'à un noeud destinataire dans un réseau de communication maillé comprenant une pluralité de noeuds dont au moins un noeud relais mettant en oeuvre ou susceptible de mettre en oeuvre un codage réseau pour la transmission desdits paquets,caractérisé en ce qu'au moins un desdits paquets reçus par ledit noeud destinataire correspond à une combinaison binaire des symboles de deux paquets distincts émis par ledit noeud source, formant un paquet combiné, ledit paquet étant inséré dans ledit signal lorsqu'un mode de transmission avec codage réseau est sélectionné, ladite sélection tenant compte d'une comparaison entre un niveau de qualité globale de la transmission entre ledit noeud source et ledit noeud destinataire, prenant en compte l'ensemble des liens de transmission utilisés ou susceptibles d'être utilisés pour une mise en oeuvre d'un codage réseau, et au moins un seuil prédéterminé. 13. Signal selon la revendication 12, caractérisé en ce qu'au moins un paquet dudit contenu de données comprend au moins une information indiquant si ledit paquet est un paquet combiné ou non. 14. 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é de transmission selon au moins une des revendications 1 à 9 et/ou au procédé de réception selon au moins une des revendications 10 et 11, lorsque ledit programme est exécuté sur un ordinateur. 15. 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é de transmission selon au moins une des revendications 1 à 9 et/ou au procédé de réception selon au moins une des revendications 10 et 11. 16. Dispositif de transmission de paquets d'un contenu de données depuis un noeud source jusqu'à un noeud destinataire dans un réseau de communication maillé comprenant une pluralité de noeuds dont au moins un noeud relais mettant en oeuvre ou susceptible de mettre en oeuvre un codage réseau pour la transmission desdits paquets,ledit dispositif étant caractérisé en ce qu'il est mis en oeuvre par un noeud relais et en ce qu'il comprend : - des moyens de détermination d'un niveau de qualité globale de la transmission entre ledit noeud source et ledit noeud destinataire, prenant en compte l'ensemble des liens de transmission utilisés ou susceptibles d'être utilisés pour une mise en oeuvre dudit codage réseau ; - des moyens de sélection d'un mode de transmission avec ou sans mise en oeuvre dudit codage réseau, en fonction d'une comparaison dudit niveau de qualité globale avec au moins un seuil prédéterminé. 17. Dispositif de transmission selon la revendication 16, caractérisé en ce qu'il comprend, dans le cas d'un mode de transmission avec codage réseau : - des moyens de réception d'au moins deux paquets distincts, dont au moins un paquet est représentatif dudit contenu à délivrer audit noeud destinataire ; - des moyens de combinaison binaire des données desdits deux paquets distincts, formant un paquet combiné ; - des moyens d'émission dudit paquet combiné. 18. Dispositif de transmission selon l'une quelconque des revendications 16 et 20 17, caractérisé en ce que, si ledit mode de transmission sélectionné ne met pas en oeuvre de codage réseau, ledit dispositif comprend des moyens d'émission d'au moins ledit paquet représentatif dudit contenu, reçu dudit noeud source. 19. Dispositif de transmission selon l'une quelconque des revendications 16 à 18, caractérisé en ce qu'il comprend des moyens d'estimation dudit niveau de 25 qualité sur une durée prédéterminée. 20. Dispositif de transmission selon l'une quelconque des revendications 16 à 19, caractérisé en ce que ledit dispositif comprend : - des moyens de construction d'au moins une première matrice de retransmission des paquets de symboles dudit contenu de données, 10 15définissant des liens de transmission pour chacun desdits paquets, sans utilisation d'un codage réseau ; - des moyens de construction d'au moins une seconde matrice de retransmission des paquets de symboles dudit contenu de données, définissant des liens de transmission pour chacun desdits paquets, avec utilisation d'un codage réseau ; - si ledit mode sélectionné met en oeuvre un codage réseau : ^ des moyens de sélection de ladite seconde matrice ; ^ des moyens d'émission dudit paquet combiné en tenant compte de ladite seconde matrice. 21. Dispositif de transmission selon l'une quelconque des revendications 16 à 20, caractérisé en ce que ledit niveau de qualité correspond à un calcul appartenant au groupe comprenant : - un calcul d'un taux d'erreurs binaires ; 15 - un calcul d'un taux d'effacement de symboles. 22. Dispositif de transmission selon l'une quelconque des revendications 16 à 21, caractérisé en ce que ledit niveau de qualité entre un noeud source et un noeud destinataire tient compte d'une somme des niveaux de qualité de chaque portion du chemin entre ledit noeud source et ledit noeud destinataire, pour au moins un 20 desdits chemins. 23. Dispositif de transmission selon l'une quelconque des revendications 16 à 22, caractérisé en ce qu'il comprend des moyens d'insertion dans au moins un paquet dudit contenu de données d'au moins une information indiquant si ledit paquet est un paquet combiné ou non. 25 24. Noeud destinataire recevant des paquets d'un contenu de données à partir d'un noeud source à travers un réseau de communication maillé comprenant une pluralité de noeuds, caractérisé en ce qu'il comprend : - des moyens de réception d'au moins un premier paquet représentatif 10 30 dudit contenu ; 510- des moyens de détection d'au moins une information indiquant si ledit paquet est un paquet combiné ; - si ledit paquet est un paquet combiné : ^ des moyens de réception d'au moins un deuxième paquet ; ^ des moyens de combinaison desdits premier et deuxième paquets pour obtenir un paquet non combiné, émis par ledit noeud source. 25. Noeud destinataire selon la revendication 24, caractérisé en ce qu'il comprend : - des moyens de détermination d'au moins une information représentative d'un taux d'erreur de réception ; - des moyens de transmission de ladite information vers au moins un noeud relais.