Brevet FR2965432A1 — publié le 20120330

Arrière-plan de l'invention L'invention se rapporte au domaine général des télécommunications. L'invention concerne en particulier la multidiffusion de flux de données multimédias dans un réseau à sauts multiples. La technologie WiMAX Relay, normalisée par le WiMAX Forum et l'IEEE, est présentée dans le document « IEEE Std 802.16jrM-2009 Part 16 : Air Interface for Fixed and Mobile Broadband Wire/ess Access Systems, Mu/t/hop Re/ay Specification », IEEE, 13 mai 2009. Selon cette technologie, la communication entre une station de base MR-BS (pour « Mu/tihop Re/ay-Base Station») et un terminal mobile passe par au moins un relai intermédiaire et un relai d'accès RS (pour « Relay Station »). Un relai peut fonctionner en mode transparent ou en mode non-transparent. De manière connue, les relais non-transparents permettent d'élargir la zone de couverture d'une cellule et d'améliorer les performances du réseau d'accès. Dans ce cas, pour transmettre des données de la station de base MR-BS vers un relai d'accès RS, le document précité propose d'établir un tunnel qui représente tout le chemin entre la station de base MR-BS et un relai d'accès RS. La station de base MR-BS peut permettre un service de diffusion de données vers plusieurs terminaux mobiles reliés à des relais d'accès différents, par exemple des données d'un flux multimédia (MBS pour « Mu/ticast Broadcast Service »). Dans ce cas, un tunnel est établi vers chaque relai d'accès et une copie des données est envoyée dans chaque tunnel, même si les différents tunnels passent par un même relai intermédiaire. Cela implique une consommation importante des ressources du réseau, notamment de la bande passante disponible et des capacités de traitement des relais et de la station de base. Pour améliorer l'utilisation des ressources du réseau tout en respectant des contraintes de qualité de service (QoS), le document Chengxuan He, Oliver Yang et GuoQiang Wang, « Performance Evaluation of Multicast routing Protocol and MBS Service Architecture in WiMAX Mu/ti-Hop Re/ay Environment», Future Networks : Cross-Layer design, 22 au 24 avril 2008, Ottawa, Ontario, Canada, propose une architecture dans laquelle un tunnel représente le lien entre la station de base MR-BS et un relai adjacent ou entre deux relais adjacents. L'architecture proposée vise à permettre d'envoyer une unique copie des données diffusées vers un relai aval, ce qui permet d'économiser la bande passante disponible et les capacités de traitement des relais. Cependant, ce document ne détaille pas les mécanismes mis en oeuvre dans un relai pour permettre un fonctionnement efficace de ce relai. On sait notamment qu'un relai utilise un ordonnanceur pour prioriser les paquets de données et, en sortie de l'ordonnanceur, une table 2 d'expédition (également appelée table de routage ou « forwarding table» dans la terminologie anglophone) au niveau de la couche MAC qui permet de déterminer vers quelle interface de sortie un paquet de données reçu doit être transmis. Ainsi, de manière connue, une table d'expédition contient, pour chaque identifiant d'un flux diffusé, une ligne par interface de sortie vers laquelle doivent être transmis les paquets. La taille de la table d'expédition peut donc devenir importante en cas de transmission vers différents relais adjacents. Or, pour déterminer la ou les interfaces de sortie vers lesquelles transmettre un paquet, un relai doit parcourir toute sa table d'expédition. Le temps d'expédition, c'est-à-dire le temps entre la sortie de l'ordonnanceur et la transmission d'un paquet, augmente donc avec la taille de la table d'expédition. Par ailleurs, un flux de données multimédia peut être codé selon différents formats et différentes qualités. Par exemple, un même flux audiovisuel peut être codé selon une qualité HD (pour Haute Définition), selon une qualité SD (pour Définition Standard), selon une qualité Web-TV (destiné à une visualisation sur un ordinateur PC) ou selon une qualité Mobile-TV (destiné à une visualisation sur un téléphone portable). Actuellement, les opérateurs de télécommunications envoient séparément différentes copies d'un flux audiovisuel codées selon différentes qualités. Cela augmente également l'utilisation des ressources du réseau. Objet et résumé de l'invention L'invention vise à fournir un procédé d'expédition qui permet de transmettre des 20 données à diffuser dans un réseau sans fil à sauts multiples, de manière efficace. A cet effet, l'invention propose un procédé d'expédition exécuté par un noeud d'un réseau d'accès à sauts multiples, ledit noeud comprenant une pluralité d'interfaces de sortie, le procédé d'expédition comprenant : - une étape de réception d'un paquet de données d'un flux multimédia, 25 - une étape de traitement dudit paquet de données par un ordonnanceur, et - après ladite étape de traitement, une étape de détermination d'au moins une interface de sortie parmi ladite pluralité d'interfaces de sortie, vers laquelle transmettre ledit paquet de données, en consultant une base de données d'expédition, caractérisé en ce qu'il comprend, avant ladite étape de traitement, une étape d'association, avec le 30 paquet de données, d'au moins une interface de sortie et d'un nombre premier représentatif d'une qualité de transmission avec laquelle le flux multimédia doit être transmis vers ladite interface de sortie, ladite base de données d'expédition comprenant un enregistrement par interface de sortie de ladite pluralité d'interfaces de sortie, chaque enregistrement contenant une identité d'agrégation 35 représentant un produit de nombres premiers, chacun desdits nombres premiers représentant une qualité de transmission avec laquelle un flux multimédia doit être transmis vers l'interface de sortie dudit enregistrement, 3 ladite étape de détermination comprenant, pour chaque enregistrement de ladite base de données d'expédition : - une étape de test d'une condition représentant la divisibilité du produit représenté par l'identité d'agrégation de l'enregistrement par ledit au moins un nombre premier associé audit paquet de donnée lors de l'étape d'association, et - lorsque ladite condition est vérifiée, une étape de transmission dudit paquet de données vers l'interface de sortie dudit enregistrement. Le noeud qui met en oeuvre ce procédé d'expédition peut être une station de base ou un relai intermédiaire. La base de données d'expédition composée d'un enregistrement par interface de sortie est par exemple une table d'expédition composée d'une ligne par interface de sortie. Comme la table d'expédition du noeud ne contient qu'une ligne par interface de sortie, le noeud peut la parcourir rapidement pour déterminer les interfaces de sortie vers lesquelles transmettre le paquet de données. Le procédé d'expédition effectué par le relai intermédiaire est donc efficace et rapide. Ainsi, l'invention permet de réduire le temps d'expédition des paquets à la sortie de l'ordonnanceur. Le procédé d'expédition peut comprendre, lorsque ladite condition est vérifiée et avant ladite étape de transmission : - une étape de comparaison d'un nombre premier représentant la qualité de transmission du paquet de données reçu avec ledit au moins un nombre premier associé audit paquet de données lors de l'étape d'association, et - si lesdits nombres premiers sont différents, une étape de recodage dudit paquet de données selon une qualité de transmission correspondant au nombre premier associé audit paquet de données lors de l'étape d'association. Dans ce cas, lorsqu'un flux multimédia est demandé par plusieurs utilisateurs selon plusieurs qualités de transmission différentes, il est suffisant de transmettre une copie du flux avec la qualité de transmission la plus élevée sur la partie commune des chemins vers les utilisateurs. Le procédé d'expédition mis en oeuvre par le noeud permet donc d'économiser les ressources du réseau. Selon un mode de réalisation dans lequel le procédé d'expédition est mis en oeuvre par un relai intermédiaire, le procédé d'expédition comprend : - une étape de réception d'un message contenant des informations d'expédition, - une étape de mise à jour d'une table de transition en fonction desdites informations d'expédition, ladite table de transition contenant une pluralité de ligne, chaque ligne comprenant un identifiant d'un flux multimédia, un nombre premier représentant une qualité de transmission pour ledit flux multimédia, et un identifiant d'une desdites interfaces de sortie pour ledit flux multimédia, - une étape de mise à jour de ladite table d'expédition par agrégation de ladite table de transition, chaque identité d'agrégation de la table d'expédition étant calculée en fonction desdits nombres premiers de la table de transition. 4 L'agrégation permet d'obtenir la table d'expédition de taille réduite. L'invention vise aussi un programme d'ordinateur comportant des instructions pour l'exécution des étapes du procédé d'expédition lorsque ledit programme est exécuté par un ordinateur. Ce programme peut utiliser n'importe quel langage de programmation, et être sous la forme de code source, code objet, ou de code intermédiaire entre code source et code objet, tel que dans une forme partiellement compilée, ou dans n'importe quelle autre forme souhaitable. L'invention vise aussi un support d'enregistrement ou support d'informations lisible par un ordinateur, et comportant des instructions d'un programme d'ordinateur tel que mentionné ci- dessus. Les supports d'enregistrement mentionnés ci-avant peuvent être n'importe quelle entité ou dispositif capable de stocker le programme. Par exemple, le support peut comporter un moyen de stockage, tel qu'une ROM, par exemple un CD ROM ou une ROM de circuit microélectronique, ou encore un moyen d'enregistrement magnétique, par exemple une disquette (floppy disc) ou un disque dur. D'autre part, les supports d'enregistrement peuvent correspondre à un support transmissible tel qu'un signal électrique ou optique qui peut être acheminé via un câble électrique ou optique, par radio ou par d'autres moyens. Le programme selon l'invention peut être en particulier téléchargé sur un réseau de type Internet. Alternativement, les supports d'enregistrement peuvent correspondre à un circuit intégré dans lequel le programme est incorporé, le circuit étant adapté pour exécuter ou pour être utilisé dans l'exécution du procédé en question. L'invention propose également un noeud destiné à un réseau d'accès à sauts multiples, ledit noeud comprenant une pluralité d'interfaces de sortie et : - des moyens de réception d'un paquet de données d'un flux multimédia, - des moyens de traitement dudit paquet de données par un ordonnanceur, et - des moyens de détermination d'au moins une interface de sortie parmi ladite pluralité d'interfaces de sortie, vers laquelle transmettre ledit paquet de données, en consultant une base de données d'expédition, caractérisé en ce qu'il comprend des moyens d'association, avec le paquet de données, d'au moins une interface de sortie et d'un nombre premier représentatif d'une qualité de transmission avec laquelle le flux multimédia doit être transmis vers ladite interface de sortie, ladite base de données d'expédition comprenant un enregistrement par interface de sortie de ladite pluralité d'interfaces de sortie, chaque enregistrement contenant une identité d'agrégation représentant un produit de nombres premiers, chacun desdits nombres premiers représentant une qualité de transmission avec laquelle un flux multimédia doit être transmis vers l'interface de sortie dudit enregistrement, 30 35 les moyens de détermination comprenant, pour chaque enregistrement de ladite base de données d'expédition : - des moyens de test d'une condition représentant la divisibilité du produit représenté par l'identité d'agrégation de l'enregistrement par ledit au moins un nombre premier associé audit paquet de 5 donnée par les moyens d'association, et - des moyens de transmission, activés lorsque ladite condition est vérifiée, dudit paquet de données vers l'interface de sortie dudit enregistrement. Les avantages et caractéristiques discutés précédemment en référence au procédé d'expédition conforme à l'invention concernent de manière correspondante le noeud conforme à 10 l'invention. L'invention concerne également un réseau d'accès à sauts multiples comprenant une station de base et au moins un relai intermédiaire comprenant un noeud conforme à l'invention, ladite station de base comprenant : - des moyens de réception d'une requête d'un flux multimédia, 15 - des moyens de mise à jour d'une table de diffusion indiquant, pour chaque saut d'un chemin sur lequel doit être transmis ledit flux multimédia, une qualité de transmission, et - des moyens d'envoi, vers ledit relai intermédiaire, d'un message contenant des informations d'expédition en fonction de ladite table de diffusion. Autrement dit, la station de base effectue un traitement centralisé des requêtes de flux 20 multimédias pour déterminer les qualités de transmission sur chaque saut. Grâce à ces caractéristiques, la station de base peut choisir de ne transmettre qu'une copie d'un flux multimédia, avec une qualité la plus élevée, lorsqu'un flux est demandé par plusieurs utilisateurs selon plusieurs qualités de transmission différentes. 25 Brève description des dessins D'autres caractéristiques et avantages de la présente invention ressortiront de la description faite ci-dessous, en référence aux dessins annexés qui en illustrent un exemple de réalisation dépourvu de tout caractère limitatif. Sur les figures : la figure 1 est un schéma d'un exemple de réseau WiMAX dans lequel est mis en oeuvre un procédé d'expédition selon un mode de réalisation de l'invention, la figure 2 représente schématiquement une station de base ou un relai selon un mode de réalisation de l'invention, les figures 3 et 4 représentent des étapes d'un procédé de commande exécuté par la station de base du réseau de la figure 1, et les figures 5 à 7 représentent des étapes d'un procédé d'expédition exécuté par un relai intermédiaire du réseau de la figure 1. 6 Description détaillée d'un mode de réalisation La figure 1 représente une cellule 1 d'un réseau WiMAX à sauts multiples. La cellule 1 comprend une station de base 2, désignée MR-BS sur la figure 1 pour « Multlhop Relay-Base Station », deux relais intermédiaires 3, désignés respectivement RS1 et RS2, trois relais d'accès 3', désignés respectivement RS3 à RS5, et quatre terminaux désignés Ul à U4. Ci-après, on désigne par « nceud » de la cellule 1 : la station de base 2, un des relais intermédiaires 3 ou un des relais d'accès 3'. La structure arborescente de la cellule 1 est représentée sur la figure 1. Plus précisément, la station de base 2 est reliée aux relais intermédiaires RS1 et RS2 par des liaisons sans fil correspondant à des tunnels MT-CID1 et MT-CID2. Le relai intermédiaire RS1 est relié aux relais d'accès RS3 et RS4 par des liaisons sans fil correspondant à des tunnels MT-CID3 et MTCID4. Le relai intermédiaire RS2 est relié au relai d'accès RS5 par une liaison sans fil correspondant à un tunnel MT-CID5. Les terminaux U1 et U2 sont reliés au relai d'accès RS3 par des liaisons sans fil et les terminaux U3 et U4 sont reliés au relai d'accès RS4 par des liaisons sans fil. Les tunnels MT-CID1 et MT-CID2 constituent des interfaces de sortie de la station de base 2 au sens de la présente invention. De manière correspondante, les tunnels MT-CID3 et MTCID4 constituent des interfaces de sortie du relai intermédiaire RS1 et le tunnel MT-CID5 constitue une interface de sortie du relai intermédiaire RS2. Bien entendu, la cellule 1 peut comprendre plus ou moins de relais et plus ou moins de 20 terminaux que dans l'exemple représenté. La figure 2 représente schématiquement un dispositif de communication 4 qui peut être un des noeuds de la cellule 1, c'est-à-dire la station de base 2, un relai intermédiaire 3 ou un relai d'accès 3'. Le dispositif de communication 4 présente l'architecture matérielle d'un ordinateur et comprend notamment un processeur 5, une mémoire morte 6, une mémoire vive 7 et une 25 interface de communication 8. Le processeur 5 permet l'exécution d'un programme d'ordinateur mémorisé dans la mémoire morte 6, en utilisant la mémoire vive 7. L'interface de communication 8 permet de communiquer avec les autres noeuds de la cellule 1 (station de bases 2, relais intermédiaires 3, relais d'accès 3') ou avec les terminaux U1 à U4. La station de base 2 est reliée à un serveur multimédia (non représenté) destiné à 30 fournir plusieurs flux multimédias, par exemple plusieurs chaines de télévision. En fonction des requêtes émises par les terminaux Ul à U4, la station de base 2 diffuse un ou plusieurs flux multimédias dans la cellule 1. Ci-dessous, on décrit d'une part le traitement des requêtes effectué par la station de base 2 et d'autre part le mécanisme d'expédition effectué par les relais intermédiaires 3, pour permettre cette diffusion. 35 Les figures 3 et 4 représentent des étapes d'un procédé de commande effectué par la station de base 2. Les étapes des figures 3 et 4 sont par exemple mise en oeuvre par un programme d'ordinateur exécuté par la station de base 2. La station de base 2 effectue un traitement centralisé pour établir des chemins vers les relais d'accès RS3, RS4 et RS5. Ainsi, à l'étape E10, la station de base MR-BS 2 lance un processus de découverte de la topologie de la cellule 1. Un tel processus de découverte est décrit dans le document de l'IEEE préalablement cité. La station de base 2 mémorise les chemins identifiés dans une table de chemins (Table I). La table de chemins ci-après montre les chemins identifiés et mémorisés pour l'exemple de la cellule 1. Dans la table de chemins, pour chaque ligne, la première colonne contient un identifiant d'un chemin Path-ID et la deuxième colonne contient la liste des relais 3 et 3' composant le chemin. Path-ID Relais Path-ID1 RS1, RS3 Path-ID2 RS1, RS4 Path-ID3 RS2, RS5 Table de chemin (Table I) Comme expliqué précédemment, dans la cellule 1, chaque liaison entre la station de base 2 et un relai intermédiaire 3 ou entre un relai intermédiaire 3 et un relai d'accès 3' correspond à un tunnel. Ainsi, à l'étape E20, la station de base MR-BS 2 crée une table de tunnels (Table II) qui indique les correspondances entre les tunnels et les chemins identifiés à l'étape E10. Dans la table de tunnels ci-après, pour chaque ligne, la première colonne contient l'identifiant d'un tunnel MT-CID et la deuxième colonne contient la liste des chemins empruntant ce tunnel. MT-CID Path-ID MT-CID1 Path-ID1, Path-ID2 MT-CID2 Path-ID3 MT-CID3 Path-ID1 MT-CID4 Path-ID2 MT-CID5 Path-ID3 Table de tunnels (Table II) Les étapes E10 et E20 sont exécutées périodiquement pour mettre à jour la table de 20 chemins et la table de tunnels, par exemple pour tenir compte de l'ajout ou de la disparition d'un relai 3 ou 3'. La figure 4 représente les étapes effectuées par la station de base 2 en réponse à la réception d'une requête d'un flux multimédia par un des terminaux U1 à U4. Lorsqu'un terminal souhaite recevoir un flux multimédia, il envoie une requête à la 25 station de base 2, par l'intermédiaire des relais 3 et 3'. Cette requête est par exemple une requête de type DSA-REQ décrite dans le document de l'IEEE préalablement cité, et précise le flux demandé en indiquant une référence de flux diffusé (groupe multicast). La station de base 2 reçoit cette requête à l'étape E30. 2965432 s Ensuite, à l'étape E40, la station de base 2 attribue un identifiant au flux demandé. Par exemple, pour chaque flux diffusé dans la cellule 1, la station de base 2 attribue un identifiant MCID. Ainsi, une première chaine de télévision peut avoir un identifiant MCID1 et une deuxième chaine de télévision peut avoir un identifiant MCID2. 5 La station de base 2 détermine aussi la qualité de transmission demandée par le terminal. Les qualités de transmission pouvant être demandées sont chacune représentées par un nombre premier IDtx différent : La qualité HD est représentée par le nombre IDtx = 3, La qualité SD est représentée par le nombre IDtx = 5, 10 La qualité Web-TV est représentée par le nombre IDtx = 7, et La qualité Mobile-TV est représentée par le nombre IDtx = 11. Dans cet exemple, les qualités de transmission correspondent respectivement, de la qualité la plus élevée à la qualité la moins élevée, à des nombres premiers IDtx croissants. La qualité de transmission demandée est par exemple indiquée dans la requête reçue 15 à l'étape E30 ou déterminée par la station de base 2 par exemple en fonction du contrat de service souscrit par l'utilisateur du terminal ou en fonction du type de terminal. Ensuite, à l'étape E50, la station de base 2 met à jour une table, ci-après désignée table de diffusion (Table III), contenant les informations permettant de diffuser le flux demandé dans la cellule 1. Plus précisément, la station de base 2 crée une ligne dans une table de diffusion indiquant l'identifiant Path-Id du chemin vers le terminal ayant émis la requête, l'identifiant MCID du flux demandé, et la liste des noeuds de la cellule 1 correspondant au chemin vers le terminal, avec pour chaque noeud le nombre premier IDtx correspondant à la qualité de transmission à transmettre. Lors de la création d'une ligne dans la table de diffusion, la station de base 2 détermine, d'après le contenu courant de la table de diffusion, si le flux demandé n'est pas déjà transmis dans un tunnel MT-CID avec une qualité de transmission différente de la qualité demandée. Dans ce cas, la table de diffusion est mise à jour pour indiquer la transmission de la qualité la plus élevée. Plus précisément, la station de base 2 cherche dans la table de diffusion une ligne avec le même identifiant MCID que celui de la ligne à créer. Si une telle ligne indique la transmission du flux demandé avec une qualité supérieure à la qualité demandée, la nouvelle ligne est crée en indiquant la qualité la plus élevée. Si une telle ligne indique la transmission du flux demandé avec une qualité inférieure à la qualité demandée, la ligne trouvée est modifiée pour indiquer la qualité la plus élevée. Par exemple, si on suppose qu'initialement la table de diffusion est vide et que le terminal U1 demande le flux MCID1 avec la qualité HD, la station de base 2 crée une première ligne : Path-ID MCID MR-BS et Relais Path-ID1 MCID1 MR-BS(3), RS1(3), RS3 (3) Table de diffusion (Table III) Dans la table de diffusion ci-dessus, le nombre indiqué entre parenthèse après chaque élément de la liste de la troisième colonne « MR-B et Relais » indique la qualité de transmission du flux à transmettre vers le noeud suivant de la liste (ou à diffuser vers les terminaux dans le cas du 5 dernier élément de la liste). Si, ultérieurement, le terminal U2 demande le flux MCID2 avec la qualité Mobile-TV, la station de base 2 ajoute une deuxième ligne à la table de diffusion qui devient alors : Path-ID MCID MR-BS et Relais Path-ID1 MCID1 MR-BS(3), RS1(3), RS3 (3) Path-ID1 MCID2 MR-BS(11), RS1(11), RS3 (11) Table de diffusion (Table III) Puis, si le terminal U3 demande le flux MCID1 avec la qualité SD, la station de base 2 10 constate, d'après la première ligne de la table de diffusion, que le flux MCID1 est déjà transmis selon la qualité HD de la station de base 2 au relai RS1, c'est-à-dire dans le tunnel MT-CID1. Or, le chemin vers le terminal U4 emprunte également le tunnel MT-CID1, comme l'indique la table de tunnels. Ainsi, il n'est pas nécessaire de transmettre le flux MCID1 également avec la qualité SD dans le tunnel MT-CID1. La MR-BS 2 ajoute une troisième ligne à la table de diffusion, en indiquant 15 la qualité la plus élevée du flux MCID1 entre la station de base 2 et le relais RS1, c'est-à-dire le nombre premier IDtx = 3. La table de diffusion devient alors : Path-ID MCID MR-BS et Relais Path-ID1 MCID1 MR-BS(3), RS1(3), RS3 (3) Path-ID1 MCID2 MR-BS(11), RS1(11), RS3 (11) Path-ID2 MCID1 MR-BS(3), RS1(5), RS4(5) Table de diffusion (Table III) Dans la table de diffusion ci-dessus, le nombre premier IDtx indiquant la qualité de transmission du flux MCID1 vers le terminal U4, dans le tunnel MT-CID1 est inscrit en gras pour le 20 mettre en évidence. De manière similaire, si le terminal U4 demande le flux MCID2 avec la qualité Web-TV, la station de base 2 constate que le flux MCID2 est déjà transmis avec la qualité Mobile-TV de la station de base 2 au relai RS1. Ainsi, la station de base 2 met à jour la table de diffusion en ajoutant une nouvelle ligne pour le flux demandé et en modifiant la deuxième ligne pour indiquer 25 la qualité la plus élevée : Path-ID MCID MR-BS et Relais Path-ID1 MCID1 MR-BS(3), RS1(3), RS3 (3) Path-ID1 MCID2 MR-BS(7), RS1(11), RS3 (11) Path-ID2 MCID1 MR-BS(3), RS1(5), RS4(5) Path-ID2 MCID2 MR-BS(7), RS1(7), RS4 (7) Table de diffusion (Table III) Dans la table de diffusion ci-dessus, le nombre 7 qui, dans la deuxième ligne, suit MRBS, remplace le nombre 11 de la version précédente de la table de diffusion. Ce nombre est indiqué en gras pour mettre ce changement en évidence. Enfin, après chaque mise à jour de la table de diffusion, la station de base 2 envoie, à l'étape E60, un message vers les relais 3 et 3' pour qu'ils adaptent leur table de transmission (Table IV) et leur table d'expédition (Table V) en fonction des informations de la table de diffusion. Ces tables de transmission et d'expédition seront décrites ultérieurement. Par exemple, la dernière version de la table de diffusion ci-dessus indique que le relai RS1 doit transmettre le flux MCID1 avec la qualité HD vers le relai RS3, le flux MCID2 avec la qualité Mobile-TV vers le relai RS3, le flux MCID1 avec la qualité SD vers le relai RS4 et le flux MCID2 avec la qualité Web-TV vers le relai RS4. Ce message est par exemple du type « Path lido TLVmessage » définit dans le document de l'IEEE précité. La figure 5 représente les étapes d'un procédé d'agrégation effectué par un relai intermédiaire 3. La figure 5 est décrite ci-après en relation avec le relai RS1. Les étapes de la figure 5 sont par exemple mises en oeuvre par un programme d'ordinateur exécuté par le relai RS1. A l'étape F10, le relai RS1 reçoit le message émis par la station de base 2 à l'étape E60. Ensuite, à l'étape F20, le relai RS1 met à jour une table de transition (IV) reprenant les informations reçues. Dans l'exemple précité, le relai RS1 mémorise donc une table de transition dont chaque ligne indique un identifiant de flux MCID, un nombre premier IDtx représentatif d'une qualité de transmission et le tunnel dans lequel doit être envoyé le flux identifié : MCID IDtx MT-CID MCID1 3 MT-CID3 MCID1 5 MT-CID4 MCID2 11 MT-CID3 MCID2 7 MT-CID4 Table de transition (Table IV) Ensuite, à l'étape F30, le relai RS1 met à jour sa table d'expédition (V) par agrégation de la table de transition. Plus précisément, le relai RS1 exploite les nombres premiers IDtx correspondant aux différentes qualités de transmission pour déterminer une identité d'agrégation IDag. La table d'expédition comprend une ligne pour chaque tunnel MT-CID indiqué dans la table de transition, Chaque ligne comprend l'identifiant d'un tunnel MT-CID et l'identité d'agrégation IDag qui est égale au produit des nombres premiers IDtx indiqués dans la table de transition en correspondance avec le tunnel identifié. Ainsi, dans l'exemple de la table de transition ci-dessus, la table d'expédition correspondante est la suivante : MT-CID IDag MT-CI D3 3*11 MT-CI D4 5*7 Table d'expédition (Table V) La figure 6 représente des étapes d'un procédé d'expédition (ou procédé de routage) conforme à un mode de réalisation de l'invention, mis en oeuvre par le relai RS1. Les étapes de la figure 6 sont par exemple mises en oeuvre par un programme d'ordinateur exécuté par le relai RS1. A ce titre, la mémoire morte 6 du relai RS1 qui contient ce programme d'ordinateur constitue un support d'information conforme à l'invention, et le relai RS1 constitue un noeud conforme à l'invention. A l'étape F40, le relai RS1 reçoit un paquet de données (MAC PDU) d'un flux multimédia envoyé par la station de base 2. Ce paquet de données contient en entête, typiquement dans un entête MAC, un identifiant de flux MCID. Par exemple, il s'agit d'un paquet de données du flux MCID1 que la station de base 2 envoie vers le RS1 avec la qualité HD (IDtx = 3), comme indiqué par la table de diffusion (III). Ensuite, à l'étape F50, le relai RS1 consulte sa table de transition (IV) et détermine les interfaces de sortie et qualités de transmissions correspondant à l'identifiant de flux MCID du paquet reçu à l'étape F40. Ainsi, dans l'exemple du flux MCID1, la table de transition indique une sortie sur le tunnel MT-CID3 avec une qualité HD (IDtx = 3) et sur le tunnel MT-CID4 avec une qualité SD (IDtx = 5). Après avoir parcouru toute la table de transition, le relais RS1 associe dans sa mémoire vive 7 (par exemple dans un registre) le paquet de données aux interfaces de sortie déterminées et aux nombres premiers correspondant aux qualités déterminées. Ensuite, à l'étape F60, le paquet de données est traité par l'ordonnanceur du relais RS1. L'ordonnanceur est le mécanisme du relais RS1 qui met en oeuvre la priorisation des paquets de données traités par le relais RS1, en fonction notamment d'une classe de service de chaque paquet de données. La classe de service d'un paquet de données est par exemple déterminée en fonction de l'entête MAC du paquet de données. Par exemple, un paquet de données d'un flux diffusé avec une qualité HD peut correspondre à une classe de service de priorité plus élevée qu'un paquet de données d'un flux diffusé avec une qualité Web-TV. A la sortie de l'ordonnanceur, le relais RS1 consulte, lors de l'étape F70, sa table d'expédition (V) pour déterminer sur quelle(s) interface(s) de sortie doit être envoyé le paquet de données, et envoie le paquet de données sur la ou les sorties déterminées. L'étape F70 est représentée de manière plus détaillée sur la figure 7. Un compteur de ligne L est initialisé à 1 à l'étape F71. Puis, à l'étape F72, le relais RS1 teste la condition (IDag mod IDtx) = 0, où IDag est l'identité d'agrégation de la ligne L de la table d'expédition (V) et IDtx est un des nombres premiers associés, grâce à la table de transition (IV) lors de l'étape F50, au paquet de données. Comme expliqué précédemment, IDag est un produit de nombres premiers IDtx. De manière connue, si un nombre premier divise un produit de nombres premiers, alors il est égal à l'un d'entre eux. Si la condition de l'étape F72 n'est pas vérifiée, cela signifie donc qu'IDtx n'est pas l'un des nombres premiers dont IDag est le produit. Dans ce cas, le paquet de données n'est pas envoyé dans le tunnel MT-CID de la ligne L. Le relais RS1 teste, à l'étape F76, si toutes les lignes de la table d'expédition ont été consultées. Par contre, si la condition de l'étape F72 est vérifiée, cela signifie qu'IDtx est l'un des nombres premiers dont IDag est le produit. Dans ce cas, à l'étape F73, IDtx est comparé à un nombre premier IDtx représentant la qualité de transmission du paquet de données reçu à l'étape F40, notée IDtx(F40) sur la figure 7. Si IDtx est égal à IDb«F40), cela signifie que le relai RS1 doit transmettre, dans le tunnel de la ligne L, le paquet de données selon la même qualité de transmission que celle du paquet reçu à l'étape F40. Ainsi, à l'étape F74, le paquet de données est transmis sans traitement particulier de la qualité de transmission. Par contre, si IDtx n'est pas égal à IDtx(F40), cela signifie que le relais RS1 doit transmettre, dans le tunnel de la ligne L, le paquet de données selon une qualité de transmission inférieure à celle du paquet reçu à l'étape F40. Ainsi, à l'étape F75, le paquet de données est recodé selon la qualité de transmission inférieure indiquée par le nombre IDtx. Puis, à l'étape F74, le paquet de données recodé est transmis. Pour faciliter le traitement de l'étape F75, les flux multimédias émis par la station de base 2 sont codés selon un format échelonnable, par exemple selon la norme SVC (pour « Sca/ab/e Kdeo Coding ») définie conjointement par l'UIT-T et l'ISO. Un format échelonnable signifie qu'il est possible de représenter un signal à différents niveaux d'information. Le signal est codé dans un seul flux binaire de manière à offrir la possibilité de décoder un flux de base et des flux englobant dont la qualité augmente successivement. Le but du SVC est d'adapter la vidéo aux contraintes des utilisateurs et du réseau. Pour ce faire, trois types de mise à l'échelle sont définis : la mise à l'échelle spatiale qui permet d'offrir plusieurs niveaux de résolution, la mise à l'échelle temporelle qui permet d'offrir plusieurs fréquences temporelles du signal, et la mise à l'échelle en qualité qui permet d'offrir différentes qualités d'image. Dans le cas de l'utilisation d'un format échelonnable, le relai RS1 peut facilement déterminer un paquet de données de qualité dégradée à partir d'un paquet de données de qualité supérieure. Par exemple, à partir d'un paquet de données du flux MCID1 codé selon la qualité HD, il est possible de déterminer un paquet de données correspondant codé selon la qualité SD, la qualité Web-TV ou la qualité Mobile-TV. A l'étape F76, le relais RS1 teste si toutes les P lignes de la table d'expédition (V) ont été consultées. S'il reste des lignes à traiter, le compteur de ligne L est incrémenté à l'étape F77 et 5 les étapes F72 à F76 sont répétées. Les étapes F71 à F76 sont répétées pour chaque nombre premier IDtx associé au paquet de données lors de l'étape F50. Dans l'exemple du paquet de données du flux MCID1, les nombres premiers IDtx 3 et 5 sont associés au paquet de données lors de l'étape F50. Les identités d'agrégation IDag de la 10 table d'expédition sont respectivement 33 et 35 pour les lignes 1 et 2. Ainsi, pour IDtx = 3 et pour la première ligne, la condition de l'étape F72 est vérifiée. L'étape F73 indique qu'aucun changement de qualité de transmission ne doit être effectué. Le paquet de données est donc transmis vers le tunnel MT-CID3 de la première ligne. Ensuite, pour la deuxième ligne, la condition de l'étape F72 n'est pas vérifiée et le 15 paquet de données n'est pas transmis. Le relai RS1 répète alors les étapes de la figure 7 avec le nombre premier IDtx = 5. Pour la première ligne, la condition de l'étape F72 n'est pas vérifiée et le paquet de données n'est pas transmis. Ensuite, pour la deuxième ligne, la condition de l'étape F72 est vérifiée. L'étape F73 indique qu'un changement de qualité de transmission doit être effectué à l'étape F75. Le paquet de 20 données est donc transmis vers le tunnel MT-CID4 de la première ligne après avoir été recodé avec une qualité SD. On peut noter que la table d'expédition (Table V) d'un relai intermédiaire ne contient qu'une ligne par sortie. Un relais intermédiaire peut donc rapidement parcourir sa table d'expédition pour déterminer les sorties vers lesquelles transmettre un paquet de données. La 25 durée d'expédition, c'est-à-dire la durée entre la sortie d'un paquet de données de l'ordonnanceur et son expédition, est donc réduite. Le procédé d'expédition effectué par le relai RS1 est donc efficace et rapide. Le temps nécessaire à consulter la table de transition (Table IV) avant le traitement par l'ordonnanceur est, lui, relativement court par rapport au temps de traitement par 30 l'ordonnanceur. Il n'influence pas la durée d'expédition. Dans l'exemple de la figure 1, la table d'expédition contient deux lignes. Ainsi, les étapes F72 à F74 de la figure 7 ne sont répétées que deux fois par nombre premier IDtx. Pour déterminer vers quelles sorties transmettre un paquet de données, la station de base 2 construit également une table de transition et une table d'expédition en fonction de la table 35 de diffusion, et effectue un procédé d'expédition correspondant à celui décrit précédemment. Ainsi, un procédé d'expédition conforme à l'invention peut être mis en oeuvre par un noeud qui peut être une station de base ou un relai intermédiaire. 14 On peut noter que lorsqu'un flux est demandé par plusieurs terminaux selon plusieurs qualités de transmission différentes, il est suffisant de transmettre une copie du flux avec la qualité de transmission la plus élevée sur la partie commune des chemins vers les terminaux. En effet, les étapes F74 et F75 permettent à un relais intermédiaire de dégrader la qualité de transmission vers un relais aval si nécessaire. Le procédé d'expédition effectué par le relai RS1 permet donc d'économiser les ressources du réseau (bande passante et capacité de traitement des relais sur les parties communes des chemins). L'invention a été décrite précédemment en référence à une table d'expédition composée de plusieurs lignes. De manière plus générale, les données d'expédition peuvent être mémorisées dans une base de données d'expédition composée de plusieurs enregistrements. REVENDICATIONS1. Procédé d'expédition exécuté par un noeud (2, 3) d'un réseau d'accès (1) à sauts multiples, ledit noeud (2, 3) comprenant une pluralité d'interfaces de sortie (MT-CID1, MT-CID2 ; MT-CID3, MT-CID4 ; MT-CID5), le procédé d'expédition comprenant : - une étape (F40) de réception d'un paquet de données d'un flux multimédia, - une étape (F60) de traitement dudit paquet de données par un ordonnanceur, et - après ladite étape (F60) de traitement, une étape (F70) de détermination d'au moins une interface de sortie parmi ladite pluralité d'interfaces de sortie, vers laquelle transmettre ledit paquet de données, en consultant une base de données d'expédition (Table V), caractérisé en ce qu'il comprend, avant ladite étape (F60) de traitement, une étape (F50) d'association, avec le paquet de données, d'au moins une interface de sortie et d'un nombre premier représentatif d'une qualité de transmission avec laquelle le flux multimédia doit être transmis vers ladite interface de sortie, ladite base de données d'expédition (Table V) comprenant un enregistrement par interface de sortie de ladite pluralité d'interfaces de sortie, chaque enregistrement contenant une identité d'agrégation (IDag) représentant un produit de nombres premiers, chacun desdits nombres premiers représentant une qualité de transmission avec laquelle un flux multimédia doit être transmis vers l'interface de sortie dudit enregistrement, ladite étape (F70) de détermination comprenant, pour chaque enregistrement de ladite base de données d'expédition : - une étape (F72) de test d'une condition représentant la divisibilité du produit représenté par 25 l'identité d'agrégation de l'enregistrement par ledit au moins un nombre premier associé audit paquet de donnée lors de l'étape (F50) d'association, et - lorsque ladite condition est vérifiée, une étape (F74) de transmission dudit paquet de données vers l'interface de sortie dudit enregistrement. 30 2. Procédé d'expédition selon la revendication 1 comprenant en outre, lorsque ladite condition est vérifiée et avant ladite étape (F74) de transmission : - une étape (F73) de comparaison d'un nombre premier (IDtx(F40)) représentant la qualité de transmission du paquet de données reçu avec ledit au moins un nombre premier (IDtx) associé audit paquet de données lors de l'étape (F50) d'association, et 35 - si lesdits nombres premiers sont différents, une étape (F75) de recodage dudit paquet de données selon une qualité de transmission correspondant au nombre premier associé audit paquet de donnée lors de l'étape (F50) d'association. 16 3. Procédé d'expédition selon la revendication 1 comprenant en outre : - une étape (F10) de réception d'un message contenant des informations d'expédition, - une étape (F20) de mise à jour d'une table de transition (Table IV) en fonction desdites informations d'expédition, ladite table de transition contenant une pluralité de ligne, chaque ligne comprenant un identifiant d'un flux multimédia, un nombre premier représentant une qualité de transmission pour ledit flux multimédia, et un identifiant d'une desdites interfaces de sortie pour ledit flux multimédia, - une étape (F30) de mise à jour de ladite base de données d'expédition par agrégation de ladite table de transition, chaque identité d'agrégation de la base de données d'expédition étant calculée 10 en fonction desdits nombres premiers de la table de transition. 4. Procédé d'expédition selon la revendication 1 comprenant en outre : une étape de codage du flux multimédia selon un format échelonnable. 15 5. Programme d'ordinateur comportant des instructions pour l'exécution des étapes du procédé de d'expédition selon la revendication 1 lorsque ledit programme est exécuté par un ordinateur. 6. Support d'informations (6) lisible par un ordinateur et comportant des instructions 20 d'un programme d'ordinateur selon la revendication 5. 7. Noeud (2, 3) destiné à un réseau d'accès (1) à sauts multiples, ledit noeud (2, 3) comprenant une pluralité d'interfaces de sortie (MT-CID1, MT-CID2 ; MT-CID3, MT-CID4 ; MTCID5) et : 25 - des moyens (8) de réception d'un paquet de données d'un flux multimédia, - des moyens (5) de traitement dudit paquet de données par un ordonnanceur, et - des moyens (5) de détermination d'au moins une interface de sortie parmi ladite pluralité d'interfaces de sortie, vers laquelle transmettre ledit paquet de données, en consultant une base de données d'expédition (Table V), 30 caractérisé en ce qu'il comprend des moyens (5) d'association, avec le paquet de données, d'au moins une interface de sortie et d'un nombre premier représentatif d'une qualité de transmission avec laquelle le flux multimédia doit être transmis vers ladite interface de sortie, ladite base de données d'expédition (Table V) comprenant un enregistrement par interface de sortie de ladite pluralité d'interfaces de sortie, chaque enregistrement contenant une identité 35 d'agrégation (IDag) représentant un produit de nombres premiers, chacun desdits nombres premiers représentant une qualité de transmission avec laquelle un flux multimédia doit être transmis vers l'interface de sortie dudit enregistrement, 17 les moyens de détermination comprenant, pour chaque enregistrement de ladite base de données d'expédition : - des moyens de test d'une condition représentant la divisibilité du produit représenté par l'identité d'agrégation de l'enregistrement par ledit au moins un nombre premier associé audit paquet de donnée lors de l'étape (F50) d'association, et - des moyens de transmission, activés lorsque ladite condition est vérifiée, dudit paquet de données vers l'interface de sortie dudit enregistrement. 8. Réseau d'accès (1) à sauts multiples comprenant une station de base (2) et au moins un relai intermédiaire (3) comprenant un noeud selon la revendication 7, ladite station de base (2) comprenant : - des moyens de réception (8) d'une requête d'un flux multimédia, - des moyens (5) de mise à jour d'une table de diffusion (Table III) indiquant, pour chaque saut d'un chemin sur lequel doit être transmis ledit flux multimédia, une qualité de transmission, et - des moyens d'envoi (8), vers ledit relai intermédiaire (3), d'un message contenant des informations d'expédition en fonction de ladite table de diffusion.20