Brevet FR2847748A1 — publié le 20040528

PROCEDE ET DISPOSITIF DE ROUTAGE POUR UN SYSTEME MULTIPLEX NUMERIQUE La présente invention a pour objet un procédé et un dispositif de routage pour un système multiplex à N entrées et à N' sorties, dans lequel chaque entrée est destinée à recevoir l'un des N multiplex d'entrée dont chacun est constitué de M paquets, par exemple des paquets multiplexés en code ou en fréquence dans un système à accès multiple temporel (TDMA), chacun des paquets correspondant à un canal d'entrée et dans lequel chaque sortie est destinée à générer l'un de N' multiplex de sortie, par exemple multiplexé en code ou en fréquence, chaque multiplex de sortie étant constitué de paquets dont chacun correspond à un canal de sortie. Dans un tel système connu, le multiplex d'entrée comporte des données numériques et des informations d'en-tête ("signalling") destinées d'une part à identifier lesdits paquets et d'autre part à indiquer vers quelle sortie chaque paquet doit être routé. On connaît déjà des procédés de routage dont l'un repose sur la mise en oeuvre de tables de routage prédéterminées et dont l'autre implique une démodulation et un décodage de la totalité de l'information contenue dans les paquets (données et en-tête). Le premier procédé connu, utilisé notamment dans les systèmes EUROSKYWAY et IBIS met en oeuvre la régénération à bord d'un satellite des signaux ascendants organisés en trames. Chaque trame contient un certain nombre de sous-intervalles temporels dont chacun contient un paquet MPEG2-TS ou une cellule ATM. Le processeur embarqué sur le satellite contient en mémoire des tables de routages pré-chargées qui fournissent l'information de routage correspondant au paquet de chaque sous-intervalle temporel de la trame. De la sorte, les paquets sont routés par une procédure d'aiguillage comme pourrait l'effectuer un circuit, c'est-à-dire qu'il n'y a pas d'auto-routage des paquets. Les tables de routages sont téléchargées à partir d'une ou plusieurs stations terrestres (par exemple un centre de contrôle du réseau ou "Network Control Center') et elles peuvent être mises à jour toutes les secondes. Ces systèmes de communication fonctionnent en réseau d'un utilisateur à un autre utilisateur avec un débit cumulé pour le système de l'ordre d'1 Gbitls partagé entre quelques dizaines de faisceaux utilisateur par exemple 30. Le deuxième procédé connu, utilisé notamment dans les systèmes ASTROLINK et SPACEWAY, met en oeuvre une régénération à bord d'un satellite des paquets reçus depuis une liaison ascendante ("uplink") et la commutation ou routage s'effectue sur la base d'un auto-routage. On se reportera en particulier à l'article de W. BUERKLE et M. TREFZ intitulé "Onboard switching architectures for multimedia satellite systems" paru dans Space Communications 17 (2001) pages 215 - 229. Un tel procédé implique de démoduler et de décoder à bord du satellite la totalité de l'information contenue dans les paquets (données 1o numériques et en-tête), ce qui, outre une lourdeur de traitement certain, implique une perte de flexibilité notamment quant à la modulation et au codage des paquets. Les paquets démodulés sont stockés en mémoire tampon et les en-têtes sont extraits pour permettre de réaliser la fonction de routage recherchée. Quand deux paquets (ou plus) doivent être routés vers la même liaison descendante, il existe un problème de collision qui est résolu en mettant en mémoire un (ou plusieurs) paquets pendant qu'un paquet est routé vers la liaison descendante. Le ou les paquets mis en mémoire tampon sont ensuite routés l'un après l'autre vers la liaison descendante. Un circuit de commutation (système "crossbar" ou bien à 20 mémoire partagée) est mis en oeuvre pour router les paquets vers les sorties correspondantes. Dans tous les cas, il existe une file d'attente pour les paquets, que ce soit à l'entrée, au niveau de la mémoire partagée, ou bien à la sortie, en fonction de la technologie qui a été choisie. Ce processus de stockage en mémoire tampon introduit un retard dans le processus de commutation et pourrait constituer un goulot d'étranglement dans le cas des futurs systèmes satellite à large bande (débit cumulé de l'ordre de 50 Gb/s). A la sortie, et après routage, les paquets sont formatés, codés et modulés avant d'être transmis. De tels systèmes permettent en général un débit cumulé de quelques bits (par exemple 5 Gbits/s) qui est partagé par quelques dizaines de faisceaux utilisateurs (de l'ordre de 30), et ils sont compatibles avec les diffusions multiples ("multicast"), au prix d'une duplication des données à bord du satellite. La présente invention a pour objet un procédé et un dispositif qui permettent de s'affranchir d'au moins un des inconvénients précédents. Un but de l'invention est un procédé et un dispositif permettant d'assurer un routage transparent des paquets reçus, c'est-à-dire sans avoir à démoduler et à décoder l'information contenue dans lesdits paquets, et donc permettant une flexibilité vis-à-vis des futures évolutions de standards de communication. Un autre but de l'invention est un procédé et un dispositif permettant d'assurer un routage en temps réel, indépendamment d'une mise à jour à télécharger. Un autre but de l'invention est un procédé et un dispositif permettant de s'affranchir de mémoires tampon. Un autre but de l'invention est un procédé et un dispositif io présentant une architecture qui permette, à débit binaire égal, de simplifier le traitement par rapport à l'Art Antérieur. Un autre but de l'invention est un procédé et un dispositif fonctionnant selon une architecture permettant d'augmenter le débit binaire par rapport à une architecture de l'Art Antérieur mettant en oeuvre un processeur de même complexité. Un autre but de l'invention est un procédé et un dispositif permettant de combiner efficacement la méthode d'accès et la fonction de routage de façon à simplifier la complexité de l'architecture. Un autre but de l'invention est un procédé et un dispositif permettant de traiter un nombre élevé de faisceaux et/ou de présenter une large bande passante. Un autre but de l'invention est un procédé et un dispositif permettant une connectivité inter-faisceaux et/ou des routages multiples (" multicast "). Un autre but de l'invention est un procédé et un dispositif permettant de résoudre le problème de collisions ("contention") sans utilisation de mémoires tampon, quand plus de 2 paquets et avantageusement quand plus de M paquets doivent être routés vers la même liaison descendante au cours d'une même durée de trame A. Au moins un des buts précités est atteint par un procédé de routage dit transparent pour un système à N entrées dont chacune est destinée à recevoir l'un de N multiplex d'entrée dont chacun est constitué de M canaux d'entrée dont chacun est destiné à transporter un paquet et à N' sorties dont chacune est destinée à générer l'un de N' multiplex de sortie dont chacun est constitué de canaux de sortie dont chacun est destiné à transporter un paquet de sortie, chacun des M canaux utilisés du multiplex d'entrée comportant un paquet de données, auquel est associé un en-tête destiné d'une part à l'identifier et d'autre part à indiquer au moins une sortie vers laquelle il doit être routé, caractérisé en ce que chacun des N' multiplex de sortie comporte (M+L) canaux avec L entier ou nul (pouvant donc supporter le multiplexage de M+L paquets de sortie), et en ce qu'il met en oeuvre: - pour les données, un multiplexage des N multiplex d'entrée comportant chacun au plus M paquets multiplexés pour générer un signal multiplexé global comportant des paquets de données (soit au maximum MxN io paquets de données) représentant l'ensemble desdites données et pour chacune des N' sorties, l'accès du signal multiplexé global à l'entrée de (M+L) chaînes de sélection disposées en parallèle; - pour les en-têtes d'entrée, une démodulation et un décodage; - pour les en-têtes de sortie, un codage et une modulation à partir des en-têtes d'entrée démodulés et décodés; - et pour les en-têtes et les données, la sélection dans n parmi les (M+L) chaînes de sélection correspondant à la kème sortie et à partir des en- têtes d'entrée correspondant aux n paquets qui doivent être routés vers la kème des N' sorties, pour k = 1, 2,... N', des n paquets de données correspondants du signal multiplexé global, et le multiplexage de ces n paquets de données avec un en-tête de sortie pour générer le k me multiplex de sortie. Du fait que seule l'information des en-têtes est décodée, et que l'on ne démodule ni ne décode les données proprement dites, et que d'autre part on peut s'affranchir totalement de mémoire tampon, le traitement est considérablement simplifié, ce qui permet d'augmenter le débit binaire à capacité de traitement égal, ou d'utiliser un processeur plus simple que pour un système de l'Art Antérieur de même débit binaire. Lorsque L > O, l'architecture est asymétrique, et il est possible de router plus de M paquets vers une même liaison descendante sans qu'il y ait de problème de collision. Chacun des multiplex d'entrée peut contenir des paquets de données (le nombre de ces paquets étant inférieur ou égal à M, en fonction du remplissage des canaux du faisceau auquel il correspond) ainsi que les entêtes d'entrée et le procédé met alors en oeuvre un démultiplexage de chacun des N multiplex d'entrée pour séparer les en-têtes et les paquets de données. Les en-têtes associés aux paquets de multiplex d'entrée font par exemple partie d'un canal utilisateur d'entrée, incorporé au multiplex d'entrée. Ladite sélection peut avantageusement comporter: - une sélection préliminaire pour choisir dans le signal multiplexé global, le ou les multiplex d'entrée contenant les paquets de données à router vers la kème sortie; - une sélection de paquets pour sélectionner dans chacun desdits multiplex d'entrée ainsi sélectionnés le ou les paquets de données à io router vers la kème sortie. Le procédé peut être plus particulièrement caractérisé en ce que la génération du signal multiplexé global met en oeuvre un multiplexage en code ou en fréquence ou en longueur d'onde pour les N multiplex d'entrée, un code ou une fréquence (ou une longueur d'onde dans le cas optique) étant affecté à chaque multiplex d'entrée, et en ce que ladite sélection préliminaire met en oeuvre un démultiplexage selon ledit code ou ladite fréquence selon le cas. La sélection peut alors mettre en oeuvre un premier démultiplexage en code ou en fréquence ou en longueur d'onde pour réaliser la sélection préliminaire et un deuxième démultiplexage en code ou en fréquence pour réaliser ladite sélection de paquets. Avantageusement, ledit multiplexage des paquets de données sélectionnées met en oeuvre: - un multiplexage en code ou en fréquence ou en longueur d'onde des paquets de données à router vers le kème sortie; - un multiplexage en code ou en fréquence ou en longueur d'onde des en-têtes correspondant aux-dits paquets de données à router vers la kème sortie; Les en-têtes et les paquets de données sélectionnés correspondant à la kème sortie peuvent être multiplexés dans le multiplex de sortie de la kème sortie, ou bien les en-têtes correspondant auxdits paquets de données sélectionnées peuvent être multiplexées séparément, par exemple dans un canal utilisateur de sortie. L'invention concerne également un dispositif pour la mise en oeuvre du procédé tel que défini ci-dessus, caractérisé en ce qu'il présente: - un premier système comprenant: - un module de multiplexage à N entrées pour recevoir et multiplexer les N multiplex d'entrée dont chacun comporte au plus M paquets multiplexés et générer en sortie ledit signal multiplexé global; - un circuit de répartition tel qu'un bus pour distribuer ledit signal multiplexé global à une entrée de N' chaînes de traitement dont chacune est affectée à une des N' sorties du dispositif et dont chacune présente en parallèle (M+L) circuits de sélection; - chaque circuit de sélection présentant en série un sélecteur de faisceaux un sélecteur de canal et un convertisseur de canal, le io convertisseur de canal ayant pour fonction de placer chacun des n paquets de sortie d'une même sortie sur un canal différent; - et un deuxième système comprenant: - un circuit de démodulation et de décodage présentant N entrées pour recevoir les entêtes correspondant aux paquets de données de i5 chacun des N multiplex d'entrées et démoduler et décoder lesdits en-têtes; - un circuit de traitement des en-têtes d'entrée démodulés et décodés pour configurer le sélecteur de faisceau et le sélecteur de canal d'au moins certains des MxL circuits de sélection de chaque chaîne de traitement pour que chaque dit circuit de sélection sélectionne un paquet à router vers la sortie à laquelle il est affecté; - et un module de génération d'en-tête pour générer pour chaque sortie les en-têtes de sortie correspondant à chacun des n paquets de données de sortie issus desdits circuits de sélection de cette même sortie; et un circuit de codage et de modulation des en-têtes de sortie préalablement générées par le module de génération d'en-têtes; en ce que, pour chacun desdits circuits de sélection, le convertisseur de canal présente un moyen pour adjoindre à chacun desdits paquets de données un signal d'identification de canal de manière à placer les n paquets de sortie d'une même sortie sur des canaux différents; et en ce qu'il comporte un module de multiplexage de sortie pour multiplexer, pour chacun des N' sorties du dispositif, les paquets de données affectés à ladite sortie et les en-têtes de sortie qui correspondent auxdits paquets. D'autres caractéristiques et avantages de l'invention apparaîtront mieux à la lecture de la description ci-après, en liaison avec les dessins annoncés dans lesquels: La figure 1 est un schéma général illustrant le procédé selon l'invention avec L > O, - la figure 2 est un exemple d'une architecture mettant en oeuvre l'invention avec un multiplexage en code, - la figure 3 illustre une mise en oeuvre de l'invention avec un multiplexage en fréquence MF/TDMA en entrée et en code C/TDM en sortie, 1o et la figure 4 une autre variante avec une mise en oeuvre hybride optique/numérique avec un multiplexage en code C/TDMA. Le but du routage est de permettre que chacun des signaux qui se trouvent dans l'un de M canaux d'une même liaison ascendante puisse être multiplexé vers n'importe laquelle des liaisons descendantes. Autrement dit, le procédé a pour objet de permettre à un paquet de n'importe quel canal de n'importe quel faisceau d'entrée, d'être routé vers n'importe quelle sortie de faisceau, en fonction de l'information de routage contenue dans son entête. Si on se reporte à la figure 1, on voit que N signaux comprenant des paquets multiplexés par exemple en code (C/TDMA) ou en fréquence (MF/TDMA) correspondant à N faisceaux hertziens ayant chacun M canaux, reçus par une antenne satellite, sont transposés de manière connue sous forme de signal analogique à une fréquence intermédiaire IF pour former N signaux multiplex d'entrée MXE1, MXE2... MXEN,. Ces N signaux multiplex d'entrée MXE1... MXEN sont constitués pour chaque entrée par un groupe MDT de M paquets et par un groupe HD de M en-têtes qui est associé à chaque groupe MDT de M paquets. Chacun des M paquets contient l'information relative à l'un des M canaux du signal multiplex dont il fait partie. Pour chaque multiplex d'entrée, les groupes HD qui correspondent aux groupes MDT de M paquets font en général partie d'un canal d'information intégré à chaque multiplex d'entrée. Les groupes de M paquets et les groupes HD sont émis dans des trames successives de durée A. Les N multiplex d'entrée MXE1, MXE2... MXEN sont introduits à l'entrée de M démultiplexeurs d'entrée DMXE1, DMXE2, DMXEN qui fournissent à leurs deux sorties, d'une part un signal numérique d'entête HD1, HD2... HDN, et d'autre part un multiplex numérique MDT1, MDT2... MDTN contenant les M paquets de données de chaque multiplex d'entrée MXE1... MXEN. Chaque en-tête contient des informations de routage (à savoir l'identification du faisceau de sortie) et éventuellement d'autres informations (par exemple des informations de priorité). Dans le cas d'un système satellite multi-faisceaux, les signaux à fréquence intermédiaire IF de chaque faisceau sont fournis par des étages radiofréquence RF ou de fréquence intermédiaire IF situés en amont (circuits d'antenne, amplificateurs, changeurs de fréquence, circuits formateurs de In faisceaux) et portent à la fois les signaux représentatifs du faisceau (" signalling ") et les M canaux de données multiplexés en code (C/TDMA) ou en fréquence (MF/TDMA). Les multiplex de données MDT1, MDT2... MDTN dont chacun comporte M paquets de données P1, P2...PM et les groupes HD1, HD2...HDN sont traités en parallèle pour réaliser la commutation désirée. On notera qu'une technique adaptée à un réseau de communication terrestre de type Internet permettant un routage de paquets en séparant les entêtes et les paquets de données, est connue de l'article "Techniques for Optical Packet Switching and Optical Bust Switching" de Lisong XU et Collaborateurs (IEEE Communications Magazine - Janvier 2001, pages 136-142). Les multiplex de données MDT1, MDT2... MDTN sont multiplexés entre eux par exemple en code ou en fréquence ou en longueur d'onde (dans le cas de l'optique) dans un multiplexeur de faisceaux BMX qui fournit en sortie un signal multiplex global MXG qui représente les signaux de données de tout le système à un intervalle de temps donné. Lors de ce multiplexage, on adjoint à chaque signal de données MDT1... MDTN un code de faisceau réparti (ou une fréquence ou une longueur d'onde) 0c1... (ON identifiant le faisceau ascendant dont il provient. Le signal multiplex global MXG ainsi généré est fourni à un moyen de distribution, SHM, par exemple un bus numérique (ou une fibre optique). A titre d'exemple, une architecture de commutation en code est décrite dans l'article de D. GERAKOULIS et E. GERANIOTES intitulé "A Code Division Switch Architecture for Satellite Applications" paru dans IEEE Journal on Selected Areas in Communication vol. 18 n0 3, pages 481 - 495 (Mars 2000). Dans cet article, la technique met en oeuvre un code qui est lié au faisceau de destination. Dans la technique selon l'invention et comme on le verra dans la suite de la description, les signaux de chaque faisceau sont au contraire identifiés par le code de faisceau col (ou une fréquence ou une longueur d'onde) correspondant au faisceau ascendant (I varie de 1 à N). Au bus numérique (ou optique) précité, est connectée l'entrée de N' chaînes principales (par exemple N'=N) dont l'étage d'entrée est un répartiteur (" splitter ") SPL1, SPL2,... SPLMN dont chacun permet l'accès au 1o signal MXG à chacune de ses M+L sorties qui attaque une chaîne de sélection (TBS, TCS, CHC). Chaque répartiteur, qui peut être par exemple un bus secondaire, est affecté à une sortie S1...SN, qui correspond dans l'exemple à un faisceau descendant réémis par le satellite. Le fait de disposer de M+L canaux (avec L > O) pour chaque sortie par rapport à M canaux en entrée permet d'introduire une asymétrie en vue de résoudre les problèmes de collision (" contention ") lors du routage de plus de M paquets vers une même sortie et/ou de supporter efficacement les diffusions multiples ("multicast"), et donc de diminuer la probabilité de perte de paquets, cette probabilité devenant d'autant plus faible, toutes choses égales par ailleurs, que L est élevé. Les groupes d'en-têtes HD1, HD2...HDN sont démodulés et décodés dans un module de démodulation et de décodage DDM dont les sorties attaquent les entrées d'un circuit de traitement PRC qui a pour fonction: - d'une part d'associer aux M+L chaînes de sélection attaquées par chaque répartiteur SPL1, SPL2,...SPLN' les en-têtes d'entrée qui correspondent aux liaisons descendantes ou sorties auxquelles ils sont affectés, pour réaliser la sélection de faisceau et de canal qui sera décrite ciaprès, - et d'autre part, de générer la signalisation de canal à insérer dans les en-têtes de sortie correspondant aux paquets du multiplex de sortie de chaque sortie, par exemple chaque sortie de faisceau descendant, en fonction de l'information de routage contenue dans les groupes d'en-tête HDl... HDN. Chacune des N' chaînes principales comporte un répartiteur SPLk (pour k = 1, 2... N') qui présente M+L sorties dont chacune attaque une chaîne de sélection comprenant un sélecteur de faisceau TBS, un sélecteur de canal TCS, et un convertisseur de canal CHC. Les sorties des M+L convertisseurs de canal CHCk1, CHCk2...CHCk, M+L attaquent les M+L entrées d'un multiplexeur de canal CHMX1, CHMX2....CHMXk... CHMXN' dont la sortie génère un multiplex de M+L paquets de données qui comporte les données à envoyer à la sortie correspondante par exemple pour constituer un signal de faisceau descendant. Dans le cas o le multiplex de sortie inclut les en-têtes, un multiplexeur de sortie OMX1....OMXk....OMXN' est prévu pour chaque sortie (S,, S2... SN) de manière à insérer ces groupes d'en-têtes HD'I... HD'N'. io Alternativement, ceux-ci peuvent être multiplexés entre eux et émis dans un canal de service indépendant qui est par exemple associé à chaque sortie. La technique du multiplexage de canaux est connue en soi pour des réseaux de communication terrestre. Le multiplexage en fréquence est effectué en allouant plusieurs gammes de fréquence à une même sortie (WDM ou Wavelength Division Multiplexing). On en trouvera la description dans les documents suivants: - article de S. QUIST et Collaborateurs intitulé "A New Packet Switching Concept for High Capacity Networks" paru dans Proceedings of the Society of Photo-optical Instrumentation, vol. 4213 paru en 2000; - article de S. YAO et Collaborateurs intitulé "Advances in Photonic Packet Switching: An Overview" paru dans IEEE Communication Magazine, pages 84 à 94 (Février 2000); - article de M. LISTANTI et Collaborateurs intitulé "Architectural and Technological Issues for Future Optical Internet Networks" 25 paru dans IEEE Communication Magazine, pages 82 à 92 (Septembre 2000); article de L. XU et Collaborateurs, intitulé "Techniques for Optical Packet Switching and Optical Burst Switching" paru dans IEEE Communication Magazine, pages 116 à 122 (Septembre 2000). La kème chaîne, avec k=1,2.... N', reçoit du module PRC les informations de configuration résultant d'un algorithme de routage appliqué aux entêtes décodés. Chaque configuration permet d'amener sur chaque chaîne le paquet désiré correspondant à l'information contenue dans l'en-tête d'entrée, à savoir pour chaque paquet d'une part un code (une fréquence ou une longueur d'onde) correspondant au faisceau ascendant à sélectionner et d'autre part un code (ou une fréquence ou une longueur d'onde) correspondant au canal dans lequel se trouve le paquet d'entrée à sélectionner. Chacun de ces codes (ou fréquence ou longueur d'onde) est utilisé pour effectuer la sélection d'un paquet dans une des (M+L) chaînes de sélection. Il s'agit tout d'abord de sélectionner, par exemple par démultiplexage en code, le groupe de M paquets provenant de celle des N liaisons ascendantes qui contient le paquet désiré pour cette chaîne. Cette sélection préliminaire sur le code col (I variant de 1 à N) est suivie d'une sélection de canal (par exemple un deuxième démultiplexage en code) pour sélectionner le paquet désiré parmi les M paquets. Alternativement le démultiplexage peut être réalisé en fréquence ou en longueur d'onde. Pour la kème chaîne il peut y avoir jusqu'à M+L opérations de sélection réalisées en parallèle, selon le nombre n de paquets à router vers la kème sortie au cours de l'intervalle de temps i de durée A. Les paquets sélectionnés sont dirigés vers le convertisseur de canal CHC correspondant qui affecte à chaque paquet un code de canal (ou une fréquence ou une longueur d'onde) qui correspond au canal qu'il occupera dans le signal de sortie (par exemple le premier canal pour le paquet issu de la première chaîne de sélection, le deuxième canal pour le paquet issu de la deuxième chaîne de sélection et ainsi de suite jusqu'à M+L, cette opération pouvant être fixe) puis vers le multiplexeur de canal CHMXk pour former (par exemple par multiplexage en code ou en fréquence) le signal de données DTk de M+L paquets de données correspondant à la kène sortie. Ce signal DTk est introduit à l'une des entrées du multiplexeur de sortie OMXk. Par ailleurs, le module PRC génère les en-têtes correspondant à la kème sortie en correspondance avec leur affectation aux M+L chaînes de sélection, chaque en-tête étant associé pour chaque sortie à celui des M+ L canaux de sortie utilisés qui correspond au paquet associé à l'en-tête. Après modulation et codage dans un module MCM, les groupes d'en-têtes modulés et codés HD'1.... HD'N' sont dirigés vers l'autre entrée du multiplexeur de sortie OMXk, pour générer le multiplex de sortie S1.... SN' à fréquence intermédiaire correspondant à la kme sortie (kème liaison descendante dans le cas d'un système satellite multifaisceaux), en multiplexant les groupes d'en-têtes HD' et les groupes de paquets de données DT correspondants, les en-têtes étant contenus dans un canal spécifique incorporé au multiplex. Le traitement de routage effectué dans le cadre de la présente invention est illustré ci-après dans un cas très simple avec N = N' = 2, M = 2 et L = 1. On suppose que le faisceau ascendant n0 1 présente un s canal no 1 dont le paquet doit être routé vers le faisceau descendant no 1 et un canal n0 2 dont le paquet doit être routé vers le faisceau descendant no 1 et également vers le faisceau descendant no 2 ("multicast"). On suppose également que le faisceau ascendant n0 2 présente un canal no 1 dont la paquet doit être routé vers le faisceau io descendant no 2 et un canal no 2 dont le paquet doit être routé vers le faisceau descendant no 1. Le canal 2 du premier faisceau devant être routé à la fois vers le premier et le deuxième faisceau descendant, il y a un problème de routage ("contention") avec le canal 2 du deuxième faisceau qui doit être également routé vers le premier faisceau descendant. Chacun des faisceaux ascendants est multiplexé en code (les codes col et c2 correspondent respectivement aux faisceaux ascendants no 1 et n0 2), pour générer le signal MXG accessible par bus. Pour le traitement de routage, il y a 3 chaînes de sélection (no 1, 2 et 3) pour chacun des faisceaux descendants: FAISCEAU DESCENDANT No 1 No2 Chaîne n0 1 Sélectionner faisceau no 1 Sélectionner faisceau no 2 (code col) et canal n 1 (code co2) et canal no 1 Chaîne n0 2 Sélectionner faisceau n0 1 Sélectionner faisceau n0 1 (code col) et canal n0 2 (code col) et canal n0 2 Chaîne n0 3 Sélectionner faisceau n0 2 Chaîne vide. ___________ I(code o2) et canal n0 2 Le tableau ci-dessus représente la double sélection pour chaque chaîne de sélection associée à chaquefaisceau descendant (par démultiplexage en code) à partir du signal MXG. Chaque chaîne associée à un faisceau descendant est capable de sélectionner n'importe lequel des canaux de n'importe quel faisceau ascendant, en fonction des en-têtes. Chaque chaîne de sélection est associée à un canal descendant par le convertisseur de canal (les chaînes 1, 2 et 3 correspondent respectivement aux canaux 1, 2 et 3). Les deux paquets (soulignés sur le tableau ci-dessus) se trouvent dans deux canaux différents du premier faisceau descendant, ce qui résout le problème de collision ("contention") . Le traitement décrit ci-dessus est transparent, car il ne nécessite pas de démodulation ni de décodage des paquets de données entrants. Seuls les en-têtes ("headers") entrants sont démodulés et décodés en parallèle. L'information des en-têtes entrants est porté par un canal différent ("signalling channel") qui peut être par exemple multiplexé en code ou en fréquence avec les données. Le traitement des en-têtes permet d'effectuer le routage comme décrit ci-dessus. i0 Les données et les en-têtes sont fournis périodiquement dans des trames successives de durée A définissant ainsi une fenêtre temporelle ou intervalle temporel A ("time slot"). Pour permettre une configuration du routage à l'avance, il est avantageux que l'information de routage (les entêtes) soit fournie à l'entrée avec une fenêtre temporelle d'avance. Le nombre d'en-têtes de routage qui est reçu à l'intervalle temporel i - 1 de durée A est égal au nombre d'en-têtes nécessaires au routage des informations reçues à l'intervalle temporel suivant i. Il en va de même pour la liaison descendante, c'est-à-dire que les entêtes correspondant aux données de sortie à l'intervalle temporel i sont envoyés à la sortie à l'intervalle de temps i - 1. Le nombre d'en-têtes envoyés en sortie à l'intervalle de temps i-1 est égal au nombre de paquets envoyés à l'intervalle de temps suivant i. Ce nombre peut être plus grand que le nombre d'en-têtes reçus (en cas de multi-routage ou "multi-cast"). Pour la liaison descendante, les en-têtes sont générés directement à partir des en-têtes reçus à l'intervalle i, alors que le routage est réalisé à partir des en-têtes reçus à l'intervalle i-1 qui correspondent aux paquets de sortie émis à l'intervalle i. La figure 2 montre un mode de mise en oeuvre de l'architecture de la figure 1, avec un multiplexage d'entrée et de sortie en code (C/TDMA). On peut utiliser par exemple des codes d'Hadamard orthogonaux pour multiplexer en code les canaux à l'entrée et à la sortie. Les utilisateurs des faisceaux peuvent accéder à chaque code selon le mode TDMA (accès multiple temporel). Le système alloue un code correspondant à un sous-intervalle de temps alloué à chaque utilisateur. Chaque utilisateur dispose par exemple de manière connue en soi d'un code orthogonal (code de Walsh-Hadamard) correspondant à une bande de fréquence qui est toujours la même. Les signaux de données MDT1.... MDTN sont multiplexés dans le multiplexeur BMX en adjoignant à chaque signal de données ("spreading") un code de faisceau réparti coi.... O0N correspondant au faisceau ascendant dont il provient. Cette opération s'effectue dans des mélangeurs MELl...MELN. Le signal multiplexé global MXG est fourni à un bus principal BUS qui est en liaison fonctionnelle avec N' bus secondaires SBUS 1..... SBUSN' qui constituent les répartiteurs SPL1.... SPLN'. Le signal multiplexé io global MXG est ainsi dupliqué vers les N' bus secondaires et il est accessible par l'entrée de chacune des M+L chaînes de sélection. Dans les circuits de sélection de faisceau TBS, les codes répartis 1.... (ON sont décodés ("despreading"). A cet effet, le circuit PRC envoie pour chaque paquet à router vers la première sortie le code eo correspondant au faisceau o se trouve ledit paquet à un sélecteur de faisceau différent TBS11.... TBS1, M+L Le code de canal correspondant à ce paquet est envoyé au sélecteur de canal TCS11. TCS1, M+L situé en aval du sélecteur de faisceau qui a reçu ledit code..DTD: ce. Il en va de même pour les autres sorties (2, 3...N'). Si par exemple, le paquet à router par le sélecteur TBS1,3 appartient au cinquième faisceau ascendant, le circuit PRC envoie le code co5 au sélecteur TBS1,3 et le démultiplexage ("despreading") s'opère sur le code réparti 0)5' et permet d'extraire du signal MXG accessible sur le bus SBUS1 le signal de données MDT5 contenant M paquets au maximum (c'est-àdire 25 quand le système est chargé au maximum) correspondant à la cinquième entrée. La sélection de canal s'effectue, de manière similaire, mais cette fois en démultiplexant ("despreading") les codes répartis C1... CM (par exemple codes d'Hadamard) des signaux de données contenant M paquets, qui ont été précédemment sélectionnés. A cet effet pour la première sortie, le circuit PRC envoie à un circuit TCS11...TCS1,M+L différent, celui des codes Cl.... CM (par exemple un code d'Hadamard de longueur 16 bits pour M = 16) qui correspond au paquet à sélectionner. Il en va de même pour les autres sorties (2, 3... N'). Les paquets qui doivent être routés vers chacune des sorties sont ainsi sélectionnés par chacun des (M+L)N' circuits TCS en vue de leur routage. Dans les convertisseurs de canal CHC11...CHCN'M+L, on affecte à chaque paquet un code réparti C'. C'M+L affecté à chacune des M+L chaînes et correspondant chacun à un canal de sortie. Ces codes C'1 C'M+L (par exemple des codes d'Hadamard de 32 bits pour M = 16 et L = 16) sont en général les mêmes pour les N' sorties. Dans le cas (le plus fréquent) o il y a moins de M+L paquets à router vers une sortie donnée, le code (ou la fréquence) restante n'est pas occupé. Les groupes d'en-têtes HD'l... HD'N qui sont ensuite multiplexés contiennent l'information relative au canal de réémission ainsi que io d'éventuelles informations supplémentaires (routage ultérieur, priorité, etc...). Le traitement étant réalisé en parallèle et en temps réel avec un accès réparti, par exemple par bus, l'architecture permet d'éviter la mise en òuvre de mémoires tampon ainsi que la création de files d'attente pour les données. Le trafic des données est transparent puisqu'il ne faut pas démoduler ni décoder les paquets de données. L' asymétrie introduite par la présence de M+L canaux en sortie permet une grande souplesse de routage et notamment de supporter plus efficacement des fonctions de multidiffusion pour laquelle un même paquet peut être routé vers plusieurs sorties. On peut ainsi avoir N' sorties avec N'ÄN, ou bien encore N' sont du type C/TDM. Les signaux à fréquence intermédiaire MXE1..... MXEN sont convertis en numérique par des convertisseurs analogique/numérique ADC1.... ADCN, puis introduits dans un réseau de formation de faisceaux numérique DBFN1. Les signaux de données correspondant à chacun des faisceaux sont affectés localement d'un code réparti 0)1....CON. La sélection de faisceau à partir du code réparti eo1, )2...N généré localement s'effectue de la même manière qu'à la figure 2, à partir de l'information fournie par le circuit PRC. En ce qui concerne la sélection de canal, celle-ci est effectuée à l'aide d'un filtre numérique commandable sur les M fréquences f1.... fm, en fonction de la fréquence correspondante envoyée par le circuit PRC. La conversion de canal avec les codes C'1..C'M+L s'effectue comme à la figure 2. Le multiplexage de sortie peut être réalisé comme à la figure 2 ou bien encore à l'aide d'un circuit numérique formateur de faisceaux DBFN2 et de convertisseurs numérique analogique DAC....DACN pour former io les N' signaux de sortie à fréquence intermédiaire. Les groupes d'en-têtes HD'1, HD'2...HD'N' à insérer au multiplex de sortie sont fournis par le circuit MCM au circuit formateur de faisceaux DBFN2. La figure 4 illustre une mise en oeuvre hybride optique/numérique de l'invention avec un multiplexage de code C/TDMA. Les signaux à fréquence intermédiaire MXEî...MXEN sont convertis en optique. Les groupes d'en-têtes HD1...HDN sont obtenus par démultiplexage partiel (non représenté) des signaux MXE... MXEN. Les signaux de données correspondant à chacun des faisceaux sont affectés à une longueur d'onde particulière X i..... XN. La sélection du faisceau à partir de la longueur d'onde répartie X.......% XN générée localement s'effectue grâce à des filtres optiques F1... FN' ajustables à partir de l'information fournie par le circuit PRC. En ce qui concerne la sélection de canal, elle s'effectue de manière similaire à la figure 2. La conversion de canal avec les codes C'1.... C'M+L s'effectue comme à la figure 2. Le multiplexage de sortie peut être réalisé comme à la figure 2 et on utilise des convertisseurs numérique-analogique DAC1..... DACN' pour former les N' signaux de sortie à fréquence intermédiaire Sî...SN'. REVENDICATIONS 1. Procédé de routage pour un système multiplex à N entrées dont chacune est destinée à recevoir l'un de N multiplex d'entrée dont chacun comporte M canaux d'entrée, chacun de ces canaux étant destiné à transporter un paquet d'entrée, et N' sorties dont chacune est destinée à générer l'un de N' multiplex de sortie dont chacun est constitué de canaux de sortie dont chacun est destiné à transporter un paquet de sortie, chacun des M canaux utilisés du multiplex d'entrée comportant un paquet de données 1o auxquels est associé un en-tête d'entrée destiné d'une part à l'identifier et d'autre part à indiquer au moins une sortie vers laquelle il doit être routé, caractérisé en ce que chacun des N' multiplex de sortie comporte M+L canaux avec L entier ou nul, et en ce qu'il met en oeuvre: - pour les données, un multiplexage des N multiplex d'entrée à M paquets multiplexés pour générer un signal multiplexé global (MXG) comportant les paquets de données représentant l'ensemble des N multiplex d'entrée; - et pour chacune des N' sorties l'accès du signal multiplexé global (MXG) à l'entrée de (M+L) chaînes de sélection disposées en parallèle; - pour les en-têtes d'entrée, une démodulation et un décodage; - pour générer des en-têtes de sortie, un codage et une modulation à partir des en-têtes d'entrée démodulés et décodés. - et pour les en-têtes et les données, la sélection dans n 25 parmi les (M+L) chaînes de sélection correspondant à la kème sortie et à partir des en-têtes d'entrée correspondant aux n paquets qui doivent être routés vers la kème des N' sorties, pour k = 1, 2,... N', des n paquets de données correspondants du signal multiplexé global (MXG), et le multiplexage de ces n paquets de données avec un en-tête de sortie pour générer le kème multiplex de sortie. 2. Procédé selon la revendication 1, caractérisé en ce que L > O. 3. Procédé selon une des revendications 1 ou 2, caractérisé en ce que chacun des multiplex d'entrée comporte des paquets de données et un canal spécialisé contenant les en-têtes, et en ce qu'il met en oeuvre un démultiplexage de chacun des N multiplex d'entrée pour séparer l'en-tête et les paquets de données. 4. Procédé selon une des revendications 1 à 3, caractérisé en ce que ladite sélection comporte: - une sélection préliminaire pour choisir dans le signal multiplexé global (MXG), le ou les multiplex d'entrée contenant les paquets de données à router vers la kème sortie; une sélection de paquets pour sélectionner dans chacun desdits multiplex d'entrée le ou les paquets de données à router vers la kème io sortie. 5. Procédé selon une des revendications précédentes, caractérisé en ce que la génération du signal multiplexé global met en oeuvre un multiplexage en code ou en fréquence ou en longueur d'onde pour les N multiplex d'entrée, un dit code ou une dite fréquence ou une dite longueur is d'onde étant affecté à chaque multiplex d'entrée et en ce que ladite sélection préliminaire met en oeuvre un démultiplexage selon ledit code ou ladite fréquence ou ladite longueur d'onde. 6. Procédé selon les revendications 4 et 5 prises ensemble, caractérisé en ce que ladite sélection met en oeuvre un premier démultiplexage en code ou en fréquence ou en longueur d'onde pour réaliser la sélection préliminaire et un deuxième démultiplexage en code ou en fréquence ou en longueur d'onde pour réaliser ladite sélection de paquets. 7. Procédé selon une des revendications précédentes, caractérisé en ce que ledit multiplexage des paquets de données sélectionnées met en oeuvre: - un multiplexage en code ou en fréquence ou en longueur d'onde des paquets de données à router vers la kèrne sortie; un multiplexage en code ou en fréquence ou en longueur d'onde des entêtes correspondant aux-dits paquets de données à router vers la kème sortie; 8. Procédé selon la revendication 7, caractérisé en ce que les entêtes et les paquets de données sélectionnées sont multiplexés dans le multiplex de sortie de la kèrne sortie. 9. Dispositif pour la mise en oeuvre du procédé selon une des revendications 1 à 7, caractérisé en ce qu'il présente: - un premier système comprenant: - un module de multiplexage à N entrée pour recevoir et multiplexer les N multiplex d'entrée dont chacun comporte au plus M paquets multiplexés et générer en sortie ledit signal multiplexé global (MXG); - un circuit de répartition tel qu'un bus pour distribuer ledit signal multiplexé global (MXG) à une entrée de N' chaînes de traitement dont chacune est affectée à une des N' sorties du dispositif et dont chacune présente en parallèle M+L circuits de sélection; - chaque circuit de sélection présentent en série un sélecteur de faisceaux (TBS11...TBSN',M+L) un sélecteur de canal (TCS11.... TCSNM+L) et io un convertisseur de canal (CHC11... CHCN',M+L); - et un deuxième système comprenant: - un circuit de démodulation et de décodage (DDM) présentant N entrées pour recevoir les en-têtes correspondant aux paquets de données de chacun des N multiplex d'entrées et démoduler et décoder i5 lesdits en-têtes; - un circuit de traitement des en-têtes d'entrée démodulés et décodés pour configurer le sélecteur de faisceau et le sélecteur de canal d'au moins certains des circuits de sélection de chaque chaîne de traitement pour que chaque dit circuit de sélection sélectionne un paquet à router vers la sortie à laquelle il est affecté; - et un module de génération d'en-têtes pour générer pour chaque sortie les en-têtes de sortie correspondant à chacun des n paquets de données de sortie issus desdits circuits de sélection de cette même sortie; - et un circuit de codage et de modulation des en-têtes de sortie générés par le module de génération d'en-têtes. et en ce que, pour chacun desdits circuits de sélection, le convertisseur de canal présente un moyen pour adjoindre à chacun desdits paquets de données un signal d'identification de canal de sortie de manière à placer lesdits n paquets de données d'une même sortie sur des canaux différents; et en ce qu'il comporte un module de multiplexage de sortie pour multiplexer, pour chacun des N' sorties du dispositif, les paquets de données affectés à ladite sortie et les en-têtes de sortie qui correspondent auxdits paquets.