Brevet FR2846501A1 — publié le 20040430

Procédé et appareil de programmation de la bande passante de liaison disponible entre les flux de données commutés par paquets L'invention se rapporte à un procédé et un appareil de programmation d'une bande passante de liaison entre différents flux de données à commutation par paquets. Le texte suivant, qui décrit à la fois les techniques antérieures et la présente invention, utilise les abrévia10 tions suivantes: BE (Best Effort = Effort optimal) Classe de service destinée aux applications autorisées à utiliser la bande passante instantanément disponible d'un réseau mais qui n'ont pas la garantie d'un débit de transmission minimum ni d'un seuil supérieur de retard de transfert des paquets et d'instabilité du retard. CdS Classe de Service. DSCP (Differentiated Services Code Point = Point de code des services différenciés) Information placée en tête d'un paquet et indiquant sa classe de service. FIFO (First In First out = Premier entré, premier sorti) Discipline de file d'attente " Premier entré, premier sorti ". G+E (Guaranteed Rate and Best Effort = Débit garanti et effort optimal) Classe de service destinée aux applications autorisées à utiliser la bande passante instantanément disponible d'un réseau et qui ont la garantie d'un débit de transmission minimum mais pas d'un seuil supérieur de retard de transfert des pa- quets et d'instabilité du retard. QdS Qualité de Service. RT (Real Time = Temps réel) Classe de service destinée aux applications pour lesquelles le retard de transfert des paquets et l'instabilité du retard sont minimisés et pour lesquelles le débit de transmission minimum est garanti mais o l'application ne peut pas utiliser la bande passante instantanément disponible d'un réseau. SFQ (Start-time Fair Queuing = File d'attente équitable à l'heure de début) Discipline de file d'attente pondérée. wfq (Weighted Fair Queuing = File d'attente équitable pondérée) Discipline de file d'attente pondérée, cette abréviation étant utilisée comme concept généralisé. WFQ (Weighted Fair Queuing = File d'attente équitable pondérée) Discipline de file d'attente spécifique pondérée. WRED Weighted Random Early Detection = Détection avancée aléatoire pondérée) Algorithme pondéré de détection des encombrements. Dans les réseaux à commutation par paquets, il est souvent avantageux de classer les paquets de données à transférer d'une part en différentes classes de services (CdS) en 5 fonction des besoins de diverses applications utilisatrices des services de réseaux de données et d'autre part, selon les accords de niveau QdS passés entre un prestataire de services en télécommunications et ses clients. En conjonction avec un raccordement téléphonique classique, par exemple, il est in- dispensable que la bande passante exigée par l'application soit disponible pendant une durée prédéfinie avec un retard de transfert de données et une instabilité de retard suffisamment bas. Dans une application téléphonique, l'utilisateur 5 ne tire aucun bénéfice de la possibilité d'accéder à une bande passante de liaison temporairement plus élevée dans une situation de faible encombrement du réseau. A l'opposé, pendant le téléchargement d'une page web, par exemple, il serait extrêmement avantageux d'accéder à la totalité de la bande 10 passante temporairement disponible du réseau. Une situation dans laquelle le prestataire de services en télécommunications propose les classes de services suivantes: - RT (Real Time = Temps réel): Classe de service 15 destinée aux applications pour lesquelles le débit de transmission minimum est garanti et le retard de transfert des paquets et l'instabilité du retard sont minimisés sans que l'on tente d'augmenter le débit de transmission instantané proposé à ladite application même quand la charge de trafic imposée 20 au réseau de communication pourrait se trouver momentanément au niveau bas. - G+E (Guaranteed Rate and Best Effort = Débit garanti et effort optimal) Classe de service destinée aux applications pour lesquelles le débit de transmission minimum est 25 garanti et qui offre également la totalité de la bande passante instantanément disponible d'un réseau de transfert de données à l'usage de l'application. Toutefois, aucun engagement ne garantit un seuil supérieur de retard de transfert des paquets et d'instabilité du retard. - BE (Best Effort = Effort optimal) Classe de service destinée aux applications autorisées à utiliser la bande passante instantanément disponible d'un réseau mais qui n'ont pas la garantie d'un débit de transmission minimum. De plus, 5 aucun engagement ne garantit un seuil supérieur de retard de transfert des paquets et d'instabilité du retard. La Figure 1 montre l'agencement de programmation classique de la bande passante d'une liaison de transmission de données commune entre les flux de données qui représentent 10 les classes de services répertoriées cidessus. Le système illustré par la Figure 1 fonctionne comme suit: - La classe de service attribuée à un paquet donné est identifiable par les informations d'en-tête insérées dans le paquet (DSCP par exemple), - Les paquets reçus sont affectés aux différentes files d'attente FIFO spécifiques aux classes de services (files d'attente RT, G+E et BE), Chaque paquet attribué à la classe de service G+E est également attribué à un sous-groupe interne de la CdS qui 20 permet au minimum de prendre une décision quant à l'appartenance du paquet à la portion de trafic assurée de bénéficier du débit de transmission minimum garanti (la portion G ci-après) ou à la portion de trafic qui dépasse le débit de transmission minimum garanti (la portion E ci-après). 25 L'affectation d'un paquet à un sous-groupe donné peut être indiquée, par exemple, par l'information de priorité (préséance d'abandon) transportée par le DSCP. On utilise l'information de sous-groupe quand une décision doit être prise face à une congestion de file d'attente au sujet des 30 paquets auxquels les mesures de gestion des encombrements se- ront appliquées. Un exemple de cette approche est illustré par la méthode de gestion des encombrements WRED (Weighted Random Early Detection = Détection avancée aléatoire pondérée). - La bande passante de la liaison est programmée pour des flux de données de la file d'attente RT 1, la file d'attente G+E 5 et la file d'attente BE 6 sur la base d'une discipline de programmation pondérée (SFQ par exemple) permettant de choisir le poids (WRT) de la file d'attente RT 4 10 avec une taille par rapport aux poids (WG+E et WBE) des files d'attente G+E et BE telle que le trafic de la classe RT dans toutes les conditions peut accéder à la bande passante minimale qui lui est allouée, tandis que le poids de la file d'attente G+E 5 est choisi avec une taille par rapport au 15 poids de la file d'attente BE 6 telle que le trafic de la classe G+E dans toutes les conditions reçoit l'autorisation d'accéder au débit de transmission minimum garanti. - Les trafics de la classe RT et de la portion G de la classe G+E sont censés être limités en bande passante en 20 amont du programmateur. La Figure 2 montre un autre agencement classique de programmation de la bande passante d'une liaison de transmission de données commune entre les flux de données qui représentent les classes de services répertoriées cidessus. Le fonction25 nement du système illustré par la Figure 2 diffère du fonctionnement du système illustré par la Figure 1 en ce que la bande passante de la liaison est programmée pour la file d'attente RT4 avec une priorité supérieure à celles des files d'attente G+E 5 et BE 6. L'application d'une discipline de 30 programmation de priorité pour la file d'attente RT 4 est possible dans la mesure o le trafic de la file d'attente RT 4 est censé être limité en bande passante en amont du port d'entrée du programmateur. Le problème posé par les agencements de programmation 5 illustrés par les Figures 1 et 2 est que le trafic de la classe BE est contesté dans le programmateur par le flux de données de la portion E dans la classe G+E de poids WG+E dont la valeur par rapport au poids WBE de la classe BE est sélectionnée sur la base du débit de transmission minimum garanti 10 (garanti pour la portion G) de la classe G+E. Par suite, la classe BE présente une médiocre capacité d'utilisation de la bande passante instantanément disponible quand le flux de données de la portion E de la classe G+E tente simultanément d'utiliser la même bande passante de liaison instantanément 15 disponible. Ceci est toutefois contraire au concept de base du trafic de la classe BE qui ne garantit aucune limite basse pour le débit de transfert de données mais au lieu de cela assure à l'utilisateur un accès total à l'utilisation de la bande passante instantanément disponible. Ce problème est résolu par les exemples (a) et (b) illustrés par la Figure 3. Sur ce schéma, le cas de l'exemple (a) correspond à un partage de la bande passante entre les flux de données des différentes classes de services quand le trafic provenant de chaque classe de service est transféré en 25 volumes aussi grands que possible. Dans le cas présent, le rapport de la bande passante (BG+E) utilisée par le trafic de la classe G+ E à la bande passante (BBE) utilisée par la classe BE est WG E / WBE. Le cas de l'exemple (b) correspond à un partage de bande passante entre les flux de données de différen30 tes classes de services quand les réservations de bandes pas- santes pour le trafic de la classe RT et la portion G de la classe G+E sont identiques à celles du cas de l'exemple (a) à l'exception du fait que la fraction de bande passante utilisée par le trafic de la classe RT est inférieure à la bande 5 passante réservée pour la classe, tandis que le trafic des classes G+E et BE est transféré en volumes aussi grands que possible. Dans cette situation également, le taux d'utilisation de la bande passante est BG+E / BBE = WG+E / WBE. Ainsi que le montre à l'évidence le cas de l'exemple (b), la 10 fraction de bande passante demeurant inutilisée par le trafic de la classe RT est presque entièrement affectée à la portion E de la classe G+E. Il convient de noter que, le programmateur n'étant pas autorisé à modifier l'ordre d'expédition des paquets dans le 15 flux de données de la classe G+E, les portions G et E de la classe G+E ne peuvent pas être dissociées en différentes files d'attente qui pourraient recevoir des poids de programmation réciproquement indépendants. Un des objets de la présente invention consiste à élimi20 ner les inconvénients présentés par la technique antérieure décrite ci-dessus et à fournir une méthode et un appareil de types entièrement nouveaux pour la programmation de la bande passante instantanément disponible entre différents flux de données à commutation de paquets. En particulier, l'invention se rapporte à une méthode capable de mettre en oeuvre un programmateur tel que la bande passante instantanément disponible soit allouée dans une proportion désirée (1/1 par exemple) entre les flux de données de la portion E de la classe G+E et le flux de données de la 30 classe BE. Plus précisément, l'invention a pour objet un procédé de programmation d'une bande passante de liaison entre différents flux de données à commutation par paquets, comprenant les étapes suivantes: - les données numériques sont transférées sous la forme de paquets de longueurs fixes ou variables, - les paquets sont marqués par des informations d'identification qui permettent de les classer en deux classes de service au minimum, - sur la base des informations indiquant la classe de service, chaque paquet entrant est classé individuellement dans une des files d'attente FIFO propres aux classes de service, le nombre de files d'attente étant d'une par classe de service, - les paquets d'une classe de service au minimum sont marqués par des informations d'identification permettant de classer les paquets dans au moins deux sous-groupes internes à ladite classe de service, - les paquets appartenant à une classe de service 20 donnée forment un flux de données dans lequel l'ordre d'expédition des paquets est retenu quelles que soient les informations d'identification définissant le sous-groupe contenu dans le paquet, et la bande passante disponible de la ou des liai25 son(s) de sortie du système est programmée entre les files d'attente FIFO propres aux classes de service au moyen d'une discipline de programmation basée sur la pondération, d'une discipline de programmation basée sur la priorité, ou d'une combinaison des deux, procédé dans lequel la valeur de priorité spécifique de paquet dans la discipline de programmation basée sur la priorité et/ou le poids dans la discipline de programmation basée sur la pondération est déterminée au moyen de l'effet combiné 5 des variables q et p, o la valeur de la variable q est fonction de la classe de service (CdS) attribuée au flux de données transféré par le paquet en question et o la valeur de la variable p est fonction du sous-groupe (préséance d'abandon par exemple) auquel le paquet en question appar10 tient et/ou de la classification en sous-groupes des paquets entrants de la même classe de service reçus sur le port d'entrée du programmateur précédant ou suivant le paquet en question. De préférence, la sélection entre l'utilisation d'une 15 discipline à base de pondération et d'une discipline à base de priorité est effectuée en fonction du sous-groupe auquel le paquet en question appartient et/ou de la manière selon laquelle les paquets entrants de la même classe de service reçus sur le port d'entrée du programmateur et précédant ou 20 suivant le paquet en question sont distribués entre les sousgroupes. Avantageusement, ladite discipline à base de pondération est une discipline SFQ (Start-time Fair Queuing File d'attente équitable à l'heure de début). Selon un mode de réalisation préféré, ladite discipline à base de pondération est une discipline WFQ (Weighted Fair Queuing = File d'attente pondérée). L'invention a également pour objet un appareil de programmation de la bande passante de la liaison entre les dif30 férents flux de données à commutation de paquets comprenant: - un dispositif de réception des données numériques sous la forme de paquets de longueurs fixes ou variables, - un dispositif de lecture des informations d'identification transportées dans lesdits paquets en5 trants et permettant de classer lesdits paquets en deux classes de service différentes au minimum, - un dispositif de classification individuelle desdits paquets entrants en deux classes de service différentes au minimum, - une file d'attente de paquets FIFO (4, 5, 6) pour chacune des classes de service, - un dispositif d'aiguillage d'un paquet donné sur la base de sa classe de service informations d'identification spécifiques dans chaque classe de service, file 15 d'attente FIFO spécifique, - un dispositif de lecture des informations d'identification d'un paquet donné permettant de classer ledit paquet en fonction du sous-groupe interne de la classe de service attribuée au paquet, - un programmateur destiné à programmer la bande passante disponible de la (des) liaison(s) de sortie du système pour les files d'attente FIFO spécifiques à la classe de service qui utilisent une discipline de programmation à base de pondération, une discipline de programmation à 25 base de priorité ou une combinaison des deux, et - un dispositif d'expédition des paquets vers une ou plusieurs liaison(s) de sortie dans l'ordre d'expédition des paquets définis par ledit programmateur, Ledit appareil comprenant un dispositif de calcul de la valeur de priorité par paquet dans la discipline de programmation à base de priorité et/ou du poids dans la discipline de programmation à base de pondération en utilisant l'effet 5 combiné des variables q et p d'o il découle que la valeur de la variable q est fonction de la classe de service (CdS) attribuée au flux de données transféré par le paquet en question et la valeur de la variable p est fonction du sousgroupe (préséance d'abandon par exemple) auquel le paquet en 10 question appartient et/ou de la classification en sousgroupes des paquets d'une même classe de service présents sur le port d'entrée du programmateur et précédant ou suivant le paquet en question. Appareil selon la revendication 5, caractérisé en ce que 15 ledit appareil comprend un dispositif dans lequel une décision est prise entre l'utilisation d'une discipline de programmation à base de pondération et une discipline de programmation à base de priorité sur la base du sousgroupe auquel le paquet en question appartient et/ou concernant la ma20 nière selon laquelle les paquets entrants de la même classe de service reçus sur le port d'entrée du programmateur et précédant ou suivant le paquet en question sont distribués entre les sous-groupes. Avantageusement, ledit appareil comprend un dispositif 25 d'exécution d'une discipline de programmation à base de pondération utilisant une discipline SFQ (Start-time Fair Queuing = File d'attente équitable à l'heure de début). De préférence ledit appareil comprend un dispositif d'exécution d'une discipline de programmation à base de pon- dération utilisant une discipline WFQ (Weighted Fair Queuing File d'attente équitable pondérée). L'invention offre un avantage significatif sur la technique antérieure en permettant la mise en oeuvre du moteur de 5 programmation de manière telle que la bande passante résiduelle disponible est allouée dans une proportion désirée (1/1 par exemple) entre le flux de données de la portion E de la classe G+E et le flux de données de la classe BE. Par suite, il devient possible de fournir une classe de service 10 (G+E) telle que la bande passante instantanément disponible d'un réseau de transfert de données puisse être utilisée et que, simultanément, un débit de transmission garanti puisse être assuré sans compromettre la qualité du service dans les classes (BE par exemple) qui ne disposent pas d'une limite 15 inférieure de débit de transfert de données garanti mais pour lesquelles le service est mis en oeuvre par l'utilisation de la bande passante instantanément disponible. D'autres caractéristiques, détails et avantages de l'invention ressortiront à la lecture de la description qui 20 suit, faite en référence aux dessins annexés donnés à titre d'exemple et qui représentent respectivement: - La Figure 1 présente le schéma synoptique d'un système de technique antérieure décrivant la programmation de la bande passante d'une liaison de transmission de donnée com25 mune pour des flux de données appartenant aux classes de services décrites ci-dessus (RT, G+E, BE). - La Figure 2 présente le schéma synoptique d'un autre système de technique antérieure décrivant la programmation de la bande passante d'une liaison de transmission de donnée commune pour des flux de données de données appartenant aux classes de services décrites ci-dessus, - La Figure 3 illustre deux exemples (a) et (b) de partage de la bande passante instantanément disponible entre les 5 flux de données de différentes classes de services. Dans le cas de l'exemple (a), on transfère le volume maximum de trafic par classe de service. Dans le cas de l'exemple (b), les fractions de bande passante respectivement réservées à la classe RT et à la portion G de la classe G+E sont identiques 10 à celles du cas de l'exemple (a), mais la bande passante utilisée pour le trafic de la classe RT est inférieur à la limite supérieure de la bande passante réservée à la classe, tandis que le trafic des classes G+E et BE est transféré à la bande passante maximale, et - La Figure 4 présente le schéma synoptique d'un système conforme à l'invention pour la programmation d'une liaison de transmission de données commune entre des flux de données appartenant aux classes de services décrites ci-dessus. Les bases théoriques de la méthode conforme à 20 l'invention sont clarifiées dans la description détaillée qui suit. Dans une méthode de programmation basée sur la pondération, les paquets reçus sur le port d'entrée du programmateur sont marqués par un indicateur d'ordre d'expédition (par 25 exemple, marque de démarrage dans la méthode SFQ) qui signale l'instant auquel l'expédition du paquet est programmée. Par suite, le premier paquet à être expédié est celui dont l'indicateur d'ordre possède une valeur indiquant l'instant d'expédition le plus proche. Il n'est pas nécessaire que l'indication d'ordre de transmission soit synchronisée avec le temps réel mais il est plutôt suffisant que les indicateurs d'expédition des paquets soient placés dans un ordre de transmission correct les uns par rapport aux autres. Lors de la génération de l'indicateur d'ordre 5 d'expédition d'un paquet provenant d'une file d'attente de classe de service donnée, le poids du paquet est attribué en fonction de la classe de service associée. Si la file d'attente Jl pèse plus lourd que la file d'attente J2, l'ordre des indicateurs d'expédition des paquets successifs 10 de la file d'attente Jl par rapport à l'ordre des indicateurs d'expédition de la file d'attente J2 sera caractérisé de telle manière que la file d'attente Jl récupère une plus grande fraction de la capacité de sortie du programmateur. Dans une méthode de séquencement basée sur la priorité, 15 une valeur de priorité est attribuée à chacun des paquets reçus sur le port d'entrée du programmateur 1. Les valeurs de priorité des paquets désignent le prochain paquet qui sera expédié. Toutefois, dans la méthode conforme à l'invention, la 20 valeur de priorité attribuée à un paquet ou, réciproquement, le poids appliqué à la génération de l'indicateur d'ordre d'expédition, dépend non seulement de la classe de service (représentée ci-après par le symbole q), mais aussi des informations de sous-groupe (représentées ci-après par le sym25 bole p, ces informations de périodicité étant par exemple la préséance d'abandon des paquets) du paquet en question et/ou des paquets qui précèdent ou suivent le paquet en question dans la même classe de service, voir la Figure 4. Dans la mesure o les paquets sont cantonnés dans des files d'attente 30 spécifiques aux classes de services en amont du séquenceur 1, il devient alors possible de savoir, dans les limites définies par le nombre de paquets contenus dans la file d'attente, quelle sorte d'information de sous-groupe est transportée dans les paquets qui sont sur le point de péné5 trer dans le programmateur. Dans la méthode conforme à l'invention, une ou plusieurs informations de sous-groupe peuvent également déterminer si les décisions de programmation concernant un paquet donné sont prises à partir d'un mécanisme de programmation à base 10 de pondération ou à base de priorité. A l'opposé, les systèmes des techniques antérieures utilisent les informations (p) dans les opérations de gestion des encombrements mais pas pour la programmation. Ensuite est décrite une application d'un programmateur 15 conforme à l'invention portant sur sa fonction de programmation des flux de données des classes G+E et BE utilisant un algorithme SFQ. Dans l'exemple d'application de l'invention décrit ici, le poids lié aux paquets est sélectionné sur la base du sous-groupe auquel le paquet considéré appartient. 20 Les indicateurs d'ordres d'expédition (SG+E(I) et SBE(j) du paquet i dans la classe G+E et du paquet j dans la classe BE sont respectivement calculés comme suit: (SG+E (i) = maxi {v, (SG+E(i - 1) + L(i - 1) / W (q, p)}, (1) (SBE(j) = maxi {v, (SBE (j - 1) + L(i - 1) / W (q, p)}, (2) o L(i - 1) et L(j - 1) sont les tailles des paquets, en octets par exemple, les variables p et q déterminent la valeur du poids W telle que la variable q est fonction de la 30 classe de service (G+E ou BE) affectée au paquet (i ou j) en cours d'examen et la variable p est fonction du sous-groupe affecté au paquet (i ou j) en cours d'examen et v est l'indicateur d'ordre d'expédition (tampon de temps virtuel) du paquet transféré. La valeur de l'indicateur d'ordre d'expédition est calculée quand le paquet est reçu sur le port d'entrée propre à la classe de service du programmateur et ne sera pas mise à jour ultérieurement même en cas de modification de la valeur de v. Parmi les paquets d'entrée, le premier à être expédié 10 est le paquet (i ou j) dont l'indicateur d'ordre d'expédition prend la valeur la plus basse. Dans l'exemple de cas décrit ici, on suppose que les poids spécifiques aux sous-groupes sont sélectionnés comme suit: - Si le paquet de classe G+ E appartient à la portion G, W(q = 'G+E', p = 'G') = WG, - Si le paquet de classe G+E appartient à la portion E, W(q = 'G+E', p = 'E') = WE, - Les paquets de la classe BE comportent des poids 20 identiques quelles que soient les informations de sousgroupe, à savoir, W(q = 'BE', p: non significatif) = WBEPar la suite, un test ou une simulation ordinaire suffit à vérifier le fait suivant: si pendant une période de temps donnée, le système transfère un nombre moyen WG d'octets (ou 25 de bits) appartenant aux paquets de la portion G, alors pendant la même période de temps, le système transfère un nombre moyen WBE d'octets (ou de bits) appartenant aux paquets de la classe BE et, réciproquement, si pendant une période de temps donnée, le système transfère un nombre moyen WE d'octets (ou 30 de bits) appartenant aux paquets de la portion E, alors pen- dant la même période de temps, le système transfère un nombre moyen WBE d'octets (ou de bits) appartenant aux paquets de la classe BE. Pour simplifier encore la situation, il est possible de poser en hypothèse que tous les paquets sont de taille 5 égale, ce qui rend vraie l'affirmation précédente non seulement pour les octets des paquets, mais aussi pour les paquets complets. Par la sélection judicieuse des valeurs des poids WE et WBE, on peut mettre en oeuvre une machine de programmation 10 telle que la bande passante disponible est allouée dans une proportion désirée entre le flux de données de la portion E de la classe G+E et le flux de données de la classe BE. Une autre application du cas décrit ci-dessus est réalisable en attribuant une valeur infinie au poids WG. En prati15 que, cela signifie que les paquets de la portion G sont programmés de manière prioritaire et non sur la base d'une discipline SFQ. Par la suite, un paquet reçu sur le port d'entrée du programmateur affecté aux paquets du sous-groupe G de la file d'attente de la classe G+E est expédié en prio20 rité quelle que soit l'indication d'ordre d'expédition du paquet en attente au port d'entrée et desservant le flux de données de la classe BE. Ceci est d'autant plus réalisable que le trafic de la portion G de la classe G+E est supposé être limité en bande passante. REVENDICATIONS 1. Procédé de programmation d'une bande passante de 5 liaison entre différents flux de données à commutation par paquets, comprenant les étapes suivantes: - les données numériques sont transférées sous la forme de paquets de longueurs fixes ou variables, - les paquets sont marqués par des informations 10 d'identification qui permettent de les classer en deux classes de service au minimum, - sur la base des informations indiquant la classe de service, chaque paquet entrant est classé individuellement dans une des files d'attente FIFO propres 15 aux classes de service (4, 5, 6), le nombre de files d'attente étant d'une par classe de service, - les paquets d'une classe de service au minimum sont marqués par des informations d'identification permettant de classer les paquets dans au moins deux sous20 groupes internes à ladite classe de service, - les paquets appartenant à une classe de service donnée forment un flux de données dans lequel l'ordre d'expédition des paquets est retenu quelles que soient les informations d'identification définissant le sous-groupe 25 contenu dans le paquet, et - la bande passante disponible de la ou des liaison(s) de sortie du système est programmée (1) entre les files d'attente FIFO propres aux classes de service au moyen d'une discipline de programmation basée sur la - pondération, d'une discipline de programmation basée sur la priorité, ou d'une combinaison des deux, Caractérisé en ce que la valeur de priorité spécifique de paquet dans la discipline de programmation basée sur la 5 priorité et/ou le poids dans la discipline de programmation basée sur la pondération est déterminée au moyen de l'effet combiné des variables q et p, o la valeur de la variable q est fonction de la classe de service (CdS) attribuée au flux de données transféré par le paquet en question et o 10 la valeur de la variable p est fonction du sous-groupe (préséance d'abandon par exemple) auquel le paquet en question appartient et/ou de la classification en sousgroupes des paquets entrants de la même classe de service reçus sur le port d'entrée du programmateur précédant ou 15 suivant le paquet en question. 2. Procédé selon la revendication 1, caractérisé en ce que la sélection entre l'utilisation d'une discipline à base de pondération et d'une discipline à base de priorité est effectuée en fonction du sous-groupe auquel le paquet 20 en question appartient et/ou de la manière selon laquelle les paquets entrants de la même classe de service reçus sur le port d'entrée du programmateur et précédant ou suivant le paquet en question sont distribués entre les sousgroupes. 3. Procédé selon la revendication 1, caractérisé en ce que ladite discipline à base de pondération est une discipline SFQ (Start-time Fair Queuing = File d'attente équitable à l'heure de début) [1]. 4. Procédé selon la revendication 1, caractérisé en 30 ce que ladite discipline à base de pondération est une 5. discipline WFQ (Weighted Fair Queuing = File d'attente pondérée) [1]. 6. Appareil de programmation de la bande passante de la liaison entre les différents flux de données à commutation de paquets comprenant: - un dispositif de réception des données numériques sous la forme de paquets de longueurs fixes ou variables, - un dispositif de lecture des informations d'identification transportées dans lesdits paquets entrants 10 et permettant de classer lesdits paquets en deux classes de service différentes au minimum, - un dispositif de classification individuelle desdits paquets entrants en deux classes de service différentes au minimum, - une file d'attente de paquets FIFO (4, 5, 6) pour chacune des classes de service, - un dispositif d'aiguillage d'un paquet donné sur la base de sa classe de service - informations d'identification spécifiques dans chaque classe de service, 20 file d'attente FIFO spécifique, - un dispositif de lecture des informations d'identification d'un paquet donné permettant de classer ledit paquet en fonction du sous-groupe interne de la classe de service attribuée au paquet, un programmateur (1) destiné à programmer la bande passante disponible de la (des) liaison(s) de sortie du système pour les files d'attente FIFO (4, 5, 6) spécifiques à la classe de service qui utilisent une discipline de programmation à base de pondération, une - discipline de programmation à base de priorité ou une combinaison des deux, et - un dispositif d'expédition des paquets vers une ou plusieurs liaison(s) de sortie dans l'ordre d'expédition des paquets définis par ledit programmateur (1). Caractérisé en ce que ledit appareil comprend un dispositif de calcul de la valeur de priorité par paquet dans la discipline de programmation à base de priorité et/ou du poids dans la discipline de programmation à base 10 de pondération en utilisant l'effet combiné des variables q et p d'o il découle que la valeur de la variable q est fonction de la classe de service (CdS) attribuée au flux de données transféré par le paquet en question et la valeur de la variable p est fonction du sous-groupe (préséance 15 d'abandon par exemple) auquel le paquet en question appartient et/ou de la classification en sous-groupes des paquets d'une même classe de service présents sur le port d'entrée du programmateur et précédant ou suivant le paquet en question. 7. Appareil de la revendication 5, caractérisé en ce que ledit appareil comprend un dispositif dans lequel une décision est prise entre l'utilisation d'une discipline de programmation à base de pondération et une discipline de programmation à base de priorité sur la base du sousgroupe 25 auquel le paquet en question appartient et/ou concernant la manière selon laquelle les paquets entrants de la même classe de service reçus sur le port d'entrée du programmateur et précédant ou suivant le paquet en question sont distribués entre les sous-groupes. 8. Appareil de la revendication 5, caractérisé en ce que ledit appareil comprend un dispositif d'exécution d'une discipline de programmation à base de pondération utilisant 5 une discipline SFQ (Start-time Fair Queuing File d'attente équitable à l'heure de début [1]). 9. Appareil de la revendication 5, caractérisé en ce que ledit appareil comprend un dispositif d'exécution d'une discipline de programmation à base de pondération utilisant 10 une discipline WFQ (Weighted Fair Queuing = File d'attente équitable pondérée [1]).