Brevet FR2825547A1 — publié le 20021206

mémoire est émise par ladite matrice. PROCEDE ET DISPOSITIF DE CONTROLE D'EMISSION DE BLOCS DE DONNEES La présente invention concerne les techniques d'allocation de ressources pour la transmission de données en mode paquets. Elle s'applique à des systèmes de transmission de paquets dans lesquels des ressources de transmission sont partagées par des flux de données multiplexés destinés à plusieurs utilisateurs. Chaque bloc transmis sur une telle ressource contient une identité du flux dont sont issues les données qu'il comporte. Les terminaux d'utilisateurs qui partagent la ressource reçoivent au moins la partie de chaque bloc qui contient l'identité de flux, ce qui leur permet de déterminer s'il sont concernés par les données du bloc. L'invention s'applique notamment dans des systèmes de radiocommunication de type GPRS (" General PacRet Radio Service "). Ces systèmes ont été développés pour permettre la transmission de données en mode paquets dans des réseaux cellulaires de type GSM ( Mobile communications "). Les réseaux GSM utilisent une technique d'accès multiple à répartition dans ie temps (TDMA (" Time Division Multiple Access ") dans laquelle les canaux physiques définis dans chaque cellule correspondent à des tranches temporelles récurrentes sur une fréquence porteuse. Ces tranches temporelles se répètent au rythme de trames composées chacune de huit tranches. Ce schéma de multiplexage, destiné à l'origine à des transmissions en mode circuit, a été repris pour supporter un service de paquets, à savoir le GPRS. Sur la voie montante (des stations mobiles vers le réscau), I'accès au canal physique de données GPRS est régi par des commandes fournies par le réseau. Sur la voie descendante (du réseau vers les stations mobiles), le réseau sélectionne un flux d'utilisateur pour chaque occurrence de la tranche temporelle du canal physique. Un canal de données GPRS est alloué de façon temporaire, lorsque des données sont à transmettre. Des flux temporaires (TBF, " Temporary Block Flow ") sont donc constamment créés et supprimés. Dans ce contexte, la gestion des débits fournis aux différents flux est un problème complexe. Il est théoriquement possible de rechercher à chaque 2 instant l'allocation optimale des ressources en fonction des débits demandés pour les différents flux actifs et du nombre (fixe ou variable) de canaux physiques dédiés au service GPRS dans la cellule. Mais en pratique cette optimisation requiert une quantité de calculs rédhibitoire compte tenu des création et suppressions très fréquentes de TBF. De plus, il faut prendre en compte le fait que certains flux sont prioritaires par rapport à d'autres, en fonction des abonnements souscrits, et le fait que certains terminaux peuvent avoir des capacités de réception différentes en termes de nombre de tranches par trame. Un but de la présente invention est de proposer un mode de gestion des débits qui prenne en compte ces contraintes et qui soit d'une mise en _uvre relativement simple. L'invention propose ainsi un procédé de contrôle d'émission de blocs de données appartenant à plusieurs flux temporaires de blocs vers des terminaux sur un nombre L de canaux physiques dédiés à la transmission de données en mode paquets, L étant un nombre au moins égal à 1, chaque canal physique ayant des périodes successives destinées chacune à l'émission d'un bloc. Le procédé comprend les étapes suivantes: - déterminer des débits de transmission respectivement ailoués aux flux de blocs en fonction de débits de transmission respectivement demandés lors de la création des flux; - attribuer à chaque nouveau flux créé au moins un canal logique de trafic supporté par l'un des L canaux physiques; et sélectionner, pour chaque période d'émission sur un canal physique, un flux de blocs auquel est attribué un canal logique de traflc supporté par ledit canal physique afin de commander l'émission d'un bloc du flux sélectionné au cours de ladite période d'émission, la sélection de flux étant gouvernée par les valeurs des débits de transmission alloués aux flux auxquels sont attribués des canaux iogiques de trafic supportés par ledit canal physique. Les terminaux sont répartis en plusieurs classes d'abonnement correspondant à différents niveaux de priorité, et on associe à chaque classe d'abonnement un paramètre de restriction de débit représentant une proportion - 3 du débit globai demandé pour les flux de blocs vers des terminaux de ladite classe. Les débits de transmission alloués aux flux sont déterminés de façon à tenir compte des proportions représentées par les paramètres de restriction en cas d'insuffisance des canaux physiques dédiés au mode paquets par rapport au total du débit demandé pour les flux de blocs. Le procédé contrôle le multiplexage temporel des flux en leur allouant des débits qui, en cas de pénurie des ressources de transmission, sont déterminés par des paramètres de restriction inclus dans les paramètres d'abonnement. Les priorités différentes pouvant exister entre les flux sont alors aisément prises en compte. L'allocation globale des ressources n'est pas conforme à la solution optimale du problème d'allocation, mais elle permet un multiplexage efficace et une mise en _uvre relativement aisée, compatibles avec les très fréquentes requêtes de création et de suppression de TBF. Typiquement, le paramètre de restriction de débit associé à une classe d'abonnement donnée représente une proportion du débit global demandé pour l'ensemble des flux de blocs vers des terminaux de cette classe qui peut ne pas être allouée à cet ensemble de fiux dans certains au moins des cas d'insuffisance des canaux physiques dédiés au mode paquets. Dans un mode de réalisation particulier, le procédé répond à la création d'un flux de blocs, pour lequel est demandé un débit tel que les canaux physiques dédiés au mode paquets deviennent insuffisants par rapport au total du débit demandé, en allouant aux flux de blocs vers les terminaux de la classe d'abonnement correspondant au niveau de priorité le plus faible des débits de transmission inférieurs aux débits respectivement demandés pour lesUits flux, le rapport entre le débit global alloué et le débit global demandé pour lesdits flux étant au plus égal à 1 moins la proportion de débit représentée par le paramètre de restriction associé à ladite classe correspondant au niveau de priorité le plus faible. Plus généralement, les classes d'abonnement étant indexées par un entier k allant de 1 pour la classe la moins prioritaire à N pour la classe ia plus prioritaire, le procédé peut comporter les étapes suivantes en réponse à la créstion d'un flux de blocs pour lequel est demandé un débit tel que la différence entre le total du débit demandé et la capacité en débit des canaux physiques dédiés au mode paquets devient supérieure à Mk. Dtk (n étant un k=1 entier tel que 1 global demandé pour lesdits flux étant au plus égal à 1 - Mn+. En cas de très forte demande de débit (création d'un flux de blocs pour lequel est demandé un débit tel que la différence entre le total du débit demandé et la capacité en débit des canaux physiques dédiés au mode N paquets devient égale à ax iMk.Dtk avec a> 1), ce mode d'allocation des k=1 débits peut être complété par une réduction uniforme de toutes les classes. On alloue alors aux flux de blocs vers les terminaux de chaque classe k, avec 1 débits respectivement demandés pour lesdits flux. Symétriquement, en réponse à la suppression d'un flux temporaire de blocs intervenant alors que les canaux physiques dédiés au mode paquets étaient insuffisants par rapport au total du débit demandé pour les flux de blocs, on procède à une augmentation des débits alloués aux flux de blocs vers les terminaux de la classe d'abonnement correspondant au niveau de priorité le plus élevé auxquels étaient précédemment alloués des débits inférieurs aux débits demandés. Un autre aspect de la présente invention se rapporte à un dispositif de contrôle d'émission de blocs de données appartenant à plusieurs flux temporaires de blocs vers des terminaux, comprenant des moyens de traitement agencés pour mettre en _uvre un procédé tel que défini cidessus. D'autres particularités et avantages de la présente invention apparatront dans la description ci-après d'exemples de réalisation non limitatifs, en référence aux dessins annexés, dans lesquels: - la figure 1 est un schéma d'un réseau de type GPRS auquel l'invention peut s'appliquer; - la figure 2 est un schéma synoptique d'une unité de contrôle de paquets d'un tel réseau, adaptée à la mise en _uvre de l'invention; - la figure 3 est un schéma synoptique de la partie émission d'une unité de contrôle de paquets selon la figure 2; 0 - les figures 4a et 4b montrent un organigramme d'une procédure applicable par un module de gestion de débits d'une unité selon la figure 2 de la lors de la création d'un flux temporaire de blocs; et - la figure 5 montre un organigramme d'une procédure applicable par le module de gestion de déLits lors de la suppression d'un flux temporaire de blocs. L'invention est décrite ci-après dans son application à l'infrastructure d'un réseau GPRS. Le réseau GPRS illustré sur la figure 1 est bâti sur une infrastructure GSM, et classiquement divisé en un c_ur de réseau, aussi appelé sous système de réseau et de commutation ou NSS (" Network and Switching Subsystem "), et un réseau d'accès radio également appelé sous-système de stations de base ou BSS (" Base Station Subsystem "). Pour le service de paquets, les commutateurs du NSS sont appelés n_uds de support GPRS ou GSN (" GPRS Support Node "). On distingue les 2 SGSN (" Serving GSN ") 5 qui sont reliés au BSS par l'intermédiaire d'une interface appelée Gb, et les GGSN (" Gateway GSN ", non représentés) qui servent de passerelle avec des réseaux extérieurs de transmission de paquets, tels que par exemple le réseau Internet. Une description générale de l'interface radio, appelée Um, entre les stations mobiles (MS) 10 et les stations de base (BTS) 20 du BSS est fournie dans la spécification technique ETSI TS 101 350, " Digital cellular telecommunications system (Phase 2+); General Packet Radio Service (GPRS); Overall description of the GPRS radio interface; Stage 2 (GSM - 6 03.64, version 8.5.0, Release 1999), publiée par l'ETSI (European Telecommunications Standards Institute) en août 2000. Chaque station de base 20 est supervisée par un contrôleur de stations de base ou BSC ( o Agprs, et le NSS, avec lequel il communique à travers l'interface Gb. La figure 2 illustre une structure possible d'un PCU 22 situé entre un SGSN 5 et un BSC 21, comme dans l'exemple de la figure 1. La référence 40 désigne le contrôleur d'interface Gb pour la liaison avec le SGSN 5. L'interface Gb est de type asynchrone. Elle repose sur le protocole de relais de trame (FR, " Frame Relay "), ainsi qu'un protocole appelé BSSGP (" BSS GPRS Protocol ") qui transporte des informations de routage et de qualité de service entre le BSS et le SGSN. Le contrôleur d'interface Gb 40 assure la liaison physique avec le SGSN 5, ainsi que les procédures propres aux protocoles FR et BSSGP. Les liaisons entre le PCU 22 et les BTS 20 à travers l'interface Agprs sont de type synchrone. En conséquence, les données manipulées par le PCU 22 entre le contrôleur d'interface Gb 40 et le contrôleur d'interface Agprs 42 transitent par une mémoire tampon 41 o sont enregistrées des files d'attente de paquets. Entre le PCU 22 et la BTS 20, les informations sont portées par des trames de type TRAU (" Transcoder/Rate Adaptor Unit ") de 320 bits, à raison d'une trame toutes les 20 ms. Ces trames TRAU sont mises en forme et traitées par un module 44 et transmises par l'intermédiaire de circuits d'interface synchrone 45 qui réalisent des sous-voies MIC à 16 kbiVs avec les BTS 20. Plusieurs sous-voies à 16 kbits peuvent être multiplexées sur l'interface Agprs et séparces par le BSC 21 pour l'acheminement vers les BTS. Un module 46 du contrôleur d'interface Agprs 42 met en _uvre les protocoies radio de la couche 2 du modèle OSI, à savoir les protocoles RLC/MAC - 7 (" Radio Link Control/ Medium Access Control ") décrits dans la norme européenne ETSI EN 301 349, Digital cellular telecommunications system (Phase 2+); General Packet Radio Service (GPRS); Mobile Station (MS) Base Station System (BSS) interface; Radio Link Control/Medium Access Control (RLC/MAC) protocol (GSM 04.60, version S.3.1, Release 1999) , publiée par l'ETSI en octobre 2000. La sous-co uch e RLC réa l ise l 'i nterface avec le protoco le de co u ch e supérieure, appelé LLC (" Logical Link Control "). Elle assure la segmentation et le rénssemblage des unités de données du protocole LLC (LLC-PDU), qui 0 sont échangées de manière asynchrone sur l'interface Gb. Elle produit des blocs de données RLC auxquels la sous-couche MAC rajoute un en-tête MAC d'un octet. Le multiplexage des paquets sous forme de blocs RLC/MAC utilise une identité de flux temporaire TFI (" Temporary Flow Identity >) placée dans l'en tête RLC de chaque bloc. La TFI est composée de cinq bits identifiant le flux temporaire de blocs (TBF, " Temporary Block Flow ") d'o proviennent les données RLC du bloc. Un TBF est une connexion supportant le transtert unidirectionnel de LLC-PDU sur des canaux physiques de données. Un TBF est temporaire, c'est-à-dire qu'il n'est maintenu que pendant le transfert de données La sous-couche MAC gère le multiplexage des blocs relevant des différents TBF actifs sur les canaux physiques disponibles, en arbitrant entre les différents utilisateurs mobiles par un mécanisme de planification (" scheduling "), consistant à sélectionner un TBF pour chaque période d'émission sur le canal. La figure 3 montre une organisation possible des éléments du module RLC/MAC 46 qui interviennent dans le multiplexage des blocs descendants. Les TBF sont créés et supprimés par une unité 50 en fonction d'informations de signalisation reçues de la couche LLC et/ou du contenu de la mémoire tampon d'émission 41. En réponse à la création d'un TBF pour lequel un débit D est demandé ou à la suppression d'un TBF, une unité 51 de gestion de débits calcule un ensemble de débits Dakj alloués aux différents utilisateurs (TBF) actifs. Tant - 8 que la somme des débits demandés n'excède pas la capacité de transmission descendante DMAX dans la cellule concernée, ces débits alloués Dakj sont égaux aux débits respectivement demandés pour les différents TBF. En cas de débordement, certains au moins des utilisateurs ne se verront pas allouer le . débit demandé mais un débit minoré, par exemple déterminé de la manière décrite plus loin en référence aux figures 4a, 4b et 5. Le système GPRS utilise la structure des trames TDMA du GSM. Un canal physique élémentaire de transmission dans une cellule consiste en une tranche temporelle sur une fréquence porteuse. Lorsque ce canal est dédié à du trafic de paquets, il est appelée PDCH (" Packet Data Channel "). Sur chaque porteuse, le temps est réparti en trames successives de 4,615 ms, chaque trame se composant de huit tranches temporelles de 0,577 ms. Le PDCH est alors défini par un index de porteuse et un index de tranche au sein de la structure de trame. Un bloc RLC/MAC est réparti sur quatre tranches temporelles consécutives du PDCH sur lequel il est émis. On peut donc considérer que le PDCH est réparti en périodes d'émission successives correspondant chacune à quatre trames consécutives. Un bloc RLC/MAC est émis au cours d'une telle période d'émission. Les débits précités (après codage de canal) peuvent être exprimés en nombres de tranches temporelles par période de 4,615 ms, auquel cas la capacité de transmission descendante D MAX est égale au nom bre L 2 1 de canaux physiques descendants dédiés au service GPRS dans la cellule. Par exemple, si une seule fréquence porteuse est utilisée (totalement) pour le service GPRS dans une cellule donnée, alors DMAX = L = 8 pour cette cellule. On peut avoir DMAX 8 puisque des PDCH peuvent exister sur plusieurs porteuses dans une cellule donnée. Le PCU peut faire varier dans le temps le nombre L, en fonction des besoins. Un canal logique de trafic attribué à un transfert de données est appelé PDTCH (" Packet Data Traffic Channel "). Un PDTCH est dédié temporairement à un terminal lorsqu'un TBF est activé pour celui-ci. Les PDTCH partageant un même PDCH sont distingués au moyen des identités de flux TFI placées dans les en-tête RLC/MAC des blocs émis. Un terminal peut utiliser des PDTCH multiples en parallèle pour un transfert de paquets donné. Chaque terminal GPRS, considéré comme l'association d'un équipement d'utilisateur et d'un abonnement, possède certaines caractéristiques qui interviennent dans le processus de multiplexage des paquets sur la voie descendante: - un débit maximum admissible, dépendant de l'abonnement. Au niveau de la couche RLC/MAC, le débit D demandé pour un TBF vers le terminal sera toujours inférieur ou égal à ce débit maximum; - une capacité multitranche (" multislot capability ") sur la voie descendante. Un terminal de capacité multitranche C peut simultanément recevoir des paquets sur C PDCH d'une même porteuse pour un flux donné, c'est-à-dire qu'il est capable de se placer en écoute pendant C tranches consécutives d'une trame sur une porteuse (C entier avec 1 - une classe d'abonnement permettant de définir des priorités entre différents flux. Dans l'exposé ci-après, cette classe est représentée par un index entier k compris entre 1 et N. I'index N (> l) représentant la classe la plus prioritaire. A titre d'exemple, k = N = 4 pour un abonnement " platine ", k = 3 pour un abonnement " or ", k = 2 pour un abonnement " argent " et k = 1 pour un abonnement " meilleur effort ". On note P(k) le nombre de TBF actifs dans une cellule donnée relativement à des terminaux de classe k (P(k) > 0). Le débit demandé pour l'ensemble de ces P(k) TBF est noté Dtk, et le débit alloué par l'unité 51 à l'ensemble de ces P(k) TBF est noté Dtak. Pour 1 (1 - 10 Lorsque l'unité 51 doit diminuer le débit alloué à certains des utilisateurs, la sélection des utilisateurs en question est opérse en considération des classes d'abonnement. Pour cela, chaque classe est associée à un paramètre de restriction de débit Mk compris entre 0 et l, correspondant à un taux de réduction maximal du débit alloué aux TBF de la classe k. Lorsque les capacités de transmission de paquets dans la cellule sont à saturation (DT > DMAX), I'unité 51 commence par enlever du débit aux utilisateurs de la classe la moins prioritaire, jusqu'à hauteur de la proportion M. Ensuite, elle fait de même avec les autres classes, par ordre de priorité. o On prendra en général M1 > M2> > MN = 0, ce qui assure le meilleur traitement aux utilisateurs des classes supérieures. Les figures 4a, 4b et 5 montrent des procédures applicables par l'unité 51 pour ajuster les déhits alloués Dak j lors de la création (figures 4a et 4b) et de la suppression (figure 5) d'un TBF vers un terminal de classe K (1 K A la création d'un TBF de classe K pour lequel est demandé un débit D (figure 4a), le nombre P(K) est d'abord incrémenté d'une unité à l'étape 60. Le débit DK P(K) reçoit la valeur D du débit demandé, et les débits totaux DtK et DT sont augmentés de cette valeur D à l'étape 61. Dans un premier temps (étape 62), le nouveau débit alloué DaK P(K) est également pris égal à D, et les débits totaux DtaK et DTA sont également augmentés de D. L'index de classe k est initialisé à 1 (classe la moins prioritaire) à l'étape 63 pour amorcer une boucle de réduction des débits alloués dans le cas o le test suivant 64 montre que le débit total alloué DTA dépasse la valeur maximale DMAX. La procédure se termine quand ce dépassement ne se produit pas. Quand DTA > DMAX au test 64, I'index k est comparé à N lors du test 65. Si k (1-Mk).Dtk au test 66), I'étape suivante 68 consiste à calculer un taux de rébuction de débit applicable aux TBF de ia classe k. Ce taux r est égal à ia quantité (DTA-DMAX)/Dtak plafonnée à Mk. La valeur DTA du déhit total alloué est diminuée de r.Dtak à l'étape 69, puis la valeur Dtak du débit alloué aux TBF de la classe k est diminuée de la même quantité à l'étape 70. Le débit Dak j alloué à chaque TBF de la classe est rébuit dans la même proportion r dans chaque itération 71 d'une boucle initialisée par j = 1 (quand j l'étape 75 avant de répéter le test 64. Le processus illustré par la figure 4a assure, pour 1 iMk.Dtk, les conditions (1) ne k =1 peuvent cependant plus être vérifiées. Ainsi, quand k > N au test 65, toutes les classes subissent déjà des réductions de débit dans des proportions au moins égales aux paramètres Mk. Une réduction supplémentaire uniforme est alors appliquée à tous les TBF. Les opérations correspondantes sont illustrées par la figure 4b. Le taux de rébuction supplémentaire r = (DTA-DMAX)/DTA est calculé (sans plafonnement) à l'étape 77. Ce taux vérifie la relation (1 - r) 1/a o a N (> 1) est défini par la relation DT - DMAX = a x Mk.Dtk La valeur DMAX k=1 est ensuite attribuée au paramètre DTA à l'étape 78 avant d'effectuer une boucle sur les classes k. Dans chaque itération de cette boucle, I'index k est décrémenté d'une unité à l'étape 79, puis le nombre Dtak est réduit dans la - 12 proportion r à l'étape 80. Le débit Dakj alloué à chaque TBF de la classe est réduit dans la même proportion r dans chaque itération 81 d'une boucle interne initialisée par j = 1 (quand j 1, on revient à l'étape 79. La procébure est terminée quand k = 1. Lors de la suppression du J-ième TBF de la classe K (1 J sont ensuite décalées pour tenir compte de la suppression du TBF J. dans une boucle 91-93 initialisée par j = J. Tant que j P(K) au test 91), I'unité 51 détermine au test 95 si les ressources PDCH de la cellule étaient saturées avant la suppression demandée. Si elles n'étaient pas saturées, c'est-à-dire si le débit total demandé DT était inférieur N ou égal à DMAX, le processus se termine par la mise à jour de DT= Dtk à l'étape 96. Si les ressources PDCH de la cellule étaient saturées (DT > DMAX au test 95), I'unité 51 restitue une partie au moins du débit demandé qui n'était pas alloué. Elle commence cette restitution par les classes les plus prioritaires, de sorte que l'index de classe k est initialisé à N à l'étape 97. Si le débit demandé pour l'ensemble des TBF de ia classe k était entièrement alloué (Dtak = Dtk au test 98), I'index k est comparé à 1 au test 99. Si k > 1, cet index k est décrémenté d'une unité à l'étape 100 avant d'effectuer le test 98 pour la classe suivante. Si une partie du débit demandé pour les TBF de la classe k n'était pas alloué (Dtak termine à l'étape 96 précitée. En réponse à la création d'un TBF (K, J) auquel a été alloué un débit DaKJ, une unité 52 attribue un ou plusieurs PDTCH au nouveau TBF. Cette tâche est exécutée en minimisant une fonction coût q(f,t) définie pour différents PDCH identifiés chacun par un index de porteuse f et un indexde tranche t. Un exemple de fonction coût utilisable est donné par: q(f,t) C u=t (k,j)eT(f,u) k,j o Ckj désigne la capacité multitranche du terminal auquel est destiné le TBF (k, j), et T(f,u) représente l'ensemble des TBF auxquels un PDTCH est attribué À sur le PDCH (f, u) à l'instant considéré. Cette fonction coût q(f,t) n'est définie que pour les couples (f, t) tels que les tranches t à t+CKJ-1 ( porteuse f soient des PDCH. Il est à noter que d'autres fonctions coût seraient utilisables par l'unité 52. De telles fonctions peuvent notamment pondérer différemment les déUits alloués aux autres TBF en fonction des classes d'abonnement correspondantes. Après avoir identifié le couple (f, t) qui minimise q(f, t), I'unité 52 alloue CK J PDTCH au nouveau TBF (K, J) sur la porteuse f, dans les tranches t à t CK,J 1. Les CKJ PDCH correspondants sont identifiés dans le message de signalisation " Packet Downlink Assignment " transmis à la station mobile destinataire. - 14 Le module RLC/MAC du PCU comporte encore un contrôleur 53 qui assure l'émission des paquets descendants. Chaque fois qu'il faut produire un bloc RLC/MAC à émettre sur un PDCH (f, t), le contrôleur 53 se charge de lire des données dans la mémoire tampon 41 et d'y adjoindre l'en-tête RLC/MAC approprié, incluant notamment l'identité TFI du TBF dont relèvent ces données. Si un seul PDTCH existe sur le PDCH en question, les données lues relèvent naturellement du TBF auquel ce PDTCH a été attribué. S'il y a plusieurs PDTCH, le contrôleur d'émission 53 doit sélectionner le TBF dont les données sont à lire. Cette sélection peut être opérée à i'aide de variables Fkj tenues à jour pour chaque TBF actif (comme précédemment, I'index k représente la classe d'abonnement et l'index j le rang du TBF dans la classe). La variable Fkj est initialisée à zéro à la création du TBF. Chaque fois que le TBF (k, j) est sélectionné pour l'émission d'un bloc RLC/MAC (sur un PDCH quelconque), la variable Fkj est augmentée de la quantité 1/Dakj. Pour un PDCH d'index (f, t), la sélection consiste à prendre le TBF (k, j) pour lequel la variable Fkj est la plus petite sur l'ensemble T(f,t) au début de la période d'émission considérée. Lorsque le débit total alloué DTA n'excède pas la capacité DMAX, ce mécanisme de sélection de flux assure que les débits alloués Dakj seront en moyenne obtenus. - 15 REVENDICATIONS 1. Procédé de contrôle d'émission de blocs de donnces appartenant à plusieurs flux temporaires de blocs vers des terminaux sur un nombre L de canaux physiques dédiés à la transmission de données en mode paquets, L étant un nombre au moins égal à 1, chaque canal physique ayant des périodes successives destinées chacune à l'émission d'un bloc, le procédé comprenant les étapes suivantes: - déterminer des débits de transmission (Dak j) respectivement alloués aux flux de blocs en fonction de déLits de transmission respectivement 0 demandés lors de la création des flux; attribuer à chaque nouveau flux créé au moins un canal logique de trafic supporté par l'un des L canaux physiques; et - sélectionner, pour chaque période d'émission sur un canal physique, un flux de blocs auquel est attribué un canal logique de trafic supporté par ledit canal physique afin de commander l'émission d'un bloc du flux sélectionné au cours de ladite période d'émission, la sélection de flux étant gouvernée par les valeurs des débits de transmission alloués aux flux auxquels sont attribués des canaux logiques de trafic supportés par ledit canal physique, dans lequel les terminaux sont répartis en plusieurs classes d'abonnement correspondant à différents niveaux de priorité, dans lequel on associe à chaque classe d'abonnement un paramètre de restriction de débit (Mk) représentant une proportion du débit global demandé pour les flux de blocs vers des terminaux de ladite classe, et dans lequel les déhits de transmission alloués aux flux sont déterminés de façon à tenir compte des proportions représentées par les paramètres de restriction en cas d'insuffisance des canaux physiques dédiés au mode paquets par rapport au total du débit demandé pour les flux de blocs. 2. Procédé selon la revendication 1, dans lequel le paramètre de restriction de débit (Mk) associé à une classe d'abonnement représente une proportion du débit global demandé pour l'ensemble des flux de blocs vers des - 16 terminaux de ladite classe qui peut ne pas être allouée audit ensemble de flux dans certains au moins des cas d'insuffisance des canaux physiques dédiés au mode paquets. 3. Procédé selon la revendication 2, comprenant l'étape suivante en réponse à la création d'un flux de blocs pour lequel est demandé un déhit tel que les canaux physiques dédiés au mode paquets deviennent insuffisants par rapport au total du débit demandé: - allouer aux flux de blocs vers les terminaux de la classe d'abonnement correspondant au niveau de priorité le plus faible des débits de 0 transmission inférieurs aux débits respectivement demandés pour lesdits flux, le rapport entre le débit global alloué auxdits flux et le débit global demandé pour lesdits flux étant au plus égal à 1 moins la proportion de dé b it représentée pa r le pa ra mètre de restriction associé à l ad ite cl asse. 4. Procédé selon la revendication 3, comprenant les étapes suivantes en réponse à la création d'un flux de blocs pour lequel est demandé un déhit tel que la différence entre le total du débit demandé et la capacité en débit des canaux physiques dédiés au mode paquets devient supérieure à Mk. Dtk, o k=1 les classes d'abonnement sont indexées par un entier k allant de 1 pour la classe la moins prioritaire à N pour la classe la plus prioritaire, n est un entier tel que 1 s n global demandé pour lesdits flux étant au plus égal à 1 - Mn+1. - 17 5. Procédé selon la revendication 4, comprenant l'étape suivante en réponse à la création d'un flux de blocs pour lequel est demandé un débit tel que la différence entre le total du débit demandé et la capacité en débit des N canaux physiques dédiés au mode paquets devient égale à axÉMk. Dtk k=1 aveca> 1: - allouer aux flux de blocs vers les terminaux de chaque classe k, avec 1 fois les débits respectivement demandés pour lesdits flux. 6. Procédé selon la revendication 4 ou 5, comprenant l'étape suivante en réponse à la suppression d'un flux temporaire de blocs lorsque les canaux physiques dédiés au mode paquets sont insuffisants par rapport au total du débit demandé pour les flux de blocs: - augmenter les débits alloués aux flux de blocs vers les terminaux de la classe d'abonnement correspondant au niveau de priorité le plus élevé auxquels étaient précédemment alloués des débits inférieurs aux déhits demandés. 7.Procédé selon l'une quelconque des revendications précédentes, dans lequel l'attribution d'un canal logique de trafic à un nouveau flux créé comporte la minimisation d'une fonction coût dépendant des débits de zo transmission alloués aux flux de blocs et de capacités de réception respectives des terminaux destinataires desUits flux, la capacité de réception d'un terminal représentant sa capacité à recevoir simultanément des blocs sur plusieurs canaux physiques. 8. Procédé selon l'une quelconque des revendications précédentes, dans lequel on tient à jour une grandeur de sélection pour chaque flux de blocs en l u i ajoutant u ne q uantité i nve rse me nt propo rtion n el le au dé b it al lo ué a ud it flux chaque fois que ledit flux est sélectionné pour i'émission d'un bloc, t dans lequel la séiection d'un flux de blocs pour chaque période d'émission sur un canal physique consiste à sélectionner le flux, auquel est attribué un canal - 18 logique de Marc suppose par ledge canal physique, pour lequel lad#e grandeur de selection es1 minimally. 9. Deposer de conb6Te d'Amsion de blocs de dominoes appaenant plusieum Dux temporakes de blocs vers des 1erminaux, comprenant des moyens de basement (51-53) agencAs pour meUre en Louvre On procAdA salon