FR2846501A1 - Procede et appareil de programmation de la bande passante de liaison disponible entre les flux de donnees commutes par paquets - Google Patents
Procede et appareil de programmation de la bande passante de liaison disponible entre les flux de donnees commutes par paquets Download PDFInfo
- Publication number
- FR2846501A1 FR2846501A1 FR0312649A FR0312649A FR2846501A1 FR 2846501 A1 FR2846501 A1 FR 2846501A1 FR 0312649 A FR0312649 A FR 0312649A FR 0312649 A FR0312649 A FR 0312649A FR 2846501 A1 FR2846501 A1 FR 2846501A1
- Authority
- FR
- France
- Prior art keywords
- service
- packet
- class
- discipline
- packets
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/6215—Individual queue per QOS, rate or priority
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
- H04L47/2433—Allocation of priorities to traffic types
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/245—Traffic characterised by specific attributes, e.g. priority or QoS using preemption
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/52—Queue scheduling by attributing bandwidth to queues
- H04L47/522—Dynamic queue service slot or variable bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/622—Queue service order
- H04L47/623—Weighted service order
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
L'invention se rapporte à une méthode et à un appareil de programmation de la bande passante de liaison de transmission entre des flux de données commutés par paquets de telle sorte qu'une classe de service (CdS) désirée puisse utiliser la bande passante instantanément disponible d'un réseau de transmission de données tout en offrant simultanément un débit de transmission minimum garanti (débit de transmission garanti et effort optimal) sans compromettre le fonctionnement des classes qui ne disposent pas de limites inférieures garanties de débit de transmission mais dont le service est mis en oeuvre par l'utilisation de la bande passante instantanément disponible (effort optimal). L'invention repose sur l'utilisation dans le contrôle du programmateur non seulement des informations indiquant la classe de service, mais aussi des informations indiquant le sous-groupe contenu dans une classe de service (préséance d'abandon par exemple) utilisées uniquement dans l'objectif de gestion des encombrements.
Description
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.
Claims (8)
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]).
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FI20021921A FI112421B (fi) | 2002-10-29 | 2002-10-29 | Menetelmä ja laitteisto siirtoyhteyskapasiteetin vuorottamiseksi pakettikytkentäisten tietoliikennevoiden kesken |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR2846501A1 true FR2846501A1 (fr) | 2004-04-30 |
| FR2846501B1 FR2846501B1 (fr) | 2008-04-25 |
Family
ID=8564836
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR0312649A Expired - Fee Related FR2846501B1 (fr) | 2002-10-29 | 2003-10-29 | Procede et appareil de programmation de la bande passante de liaison disponible entre les flux de donnees commutes par paquets |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US7426184B2 (fr) |
| CN (1) | CN1279728C (fr) |
| DE (1) | DE10350504B4 (fr) |
| FI (1) | FI112421B (fr) |
| FR (1) | FR2846501B1 (fr) |
| GB (1) | GB2394856B (fr) |
| IT (1) | ITRM20030503A1 (fr) |
Families Citing this family (41)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6721508B1 (en) | 1998-12-14 | 2004-04-13 | Tellabs Operations Inc. | Optical line terminal arrangement, apparatus and methods |
| US7349405B2 (en) * | 2003-06-23 | 2008-03-25 | Transwitch Corporation | Method and apparatus for fair queueing of data packets |
| EP1665668B1 (fr) * | 2003-09-08 | 2012-10-10 | Philips Intellectual Property & Standards GmbH | Procede de mise a disposition d'un protocole d'acces a un support |
| FI115100B (fi) * | 2003-10-14 | 2005-02-28 | Tellabs Oy | Menetelmä ja laitteisto ruuhkanhallinnan sekä siirtoyhteyskapasiteetin vuorottamisen ohjaamiseksi pakettikytkentäisessä tietoliikenteessä |
| US7418000B2 (en) * | 2004-06-03 | 2008-08-26 | Corrigent Systems Ltd. | Automated weight calculation for packet networks |
| KR100675134B1 (ko) * | 2004-09-02 | 2007-01-29 | 엘지노텔 주식회사 | 이동통신 시스템에서 중계선의 스케쥴링 가변 처리 장치및 그 방법 |
| FI118072B (fi) | 2004-09-24 | 2007-06-15 | Tellabs Oy | Viiveominaisuudet säilyttävä menetelmä ja laitteisto siirtoyhteyskapasiteetin vuorottamiseksi pakettikytkentäisten tietoliikennevoiden kesken |
| US7643493B1 (en) | 2004-09-29 | 2010-01-05 | Altera Corporation | Method and apparatus for priority-provisioned arbitration scheduling for a switch fabric |
| KR101169594B1 (ko) * | 2004-11-11 | 2012-07-30 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 우선 순위에 기초한 큐잉과 패킷을 모으는 방법 |
| US7729239B1 (en) * | 2004-12-27 | 2010-06-01 | Emc Corporation | Packet switching network end point controller |
| CN100370787C (zh) * | 2004-12-29 | 2008-02-20 | 华为技术有限公司 | 一种分组业务中的数据包调度方法 |
| US7672303B1 (en) * | 2005-02-17 | 2010-03-02 | Emc Corporation | Arbitration method and system |
| CN100440862C (zh) * | 2005-06-24 | 2008-12-03 | 中兴通讯股份有限公司 | 一种宽带码分多址移动通信系统中的分组调度方法 |
| US7738375B1 (en) * | 2005-08-19 | 2010-06-15 | Juniper Networks, Inc. | Shared shaping of network traffic |
| US9225632B2 (en) * | 2005-09-16 | 2015-12-29 | Hewlett Packard Enterprise Development Lp | Globally fair polling for packet switched routers using dynamically biased arbitration |
| CN100459574C (zh) * | 2005-09-19 | 2009-02-04 | 北京大学 | 对网络流进行分类、状态跟踪和报文处理的装置和方法 |
| US8730982B2 (en) * | 2005-11-10 | 2014-05-20 | Broadcom Corporation | Scheduling of data transmission with minimum and maximum shaping of flows in a network device |
| US8867340B2 (en) * | 2005-12-21 | 2014-10-21 | Alcatel Lucent | Discarded packet indicator |
| US20070165647A1 (en) * | 2006-01-19 | 2007-07-19 | Tellabs Operations, Inc. | Apparatus, method, and computer program for data packet scheduling |
| US20070206602A1 (en) * | 2006-03-01 | 2007-09-06 | Tellabs San Jose, Inc. | Methods, systems and apparatus for managing differentiated service classes |
| CN100450030C (zh) * | 2006-04-18 | 2009-01-07 | 华为技术有限公司 | 一种实现呼叫服务等级到承载呼叫的连接的映射方法 |
| US7639618B2 (en) * | 2006-05-18 | 2009-12-29 | Siemens Enterprise Communications Gmbh & Co. Kg | System and method for recognition and cyclic service of partial sequences of communication requests |
| US8514871B2 (en) * | 2006-07-24 | 2013-08-20 | At&T Intellectual Property I, L.P. | Methods, systems, and computer program products for marking data packets based on content thereof |
| US20080043766A1 (en) * | 2006-08-21 | 2008-02-21 | Daniel Measurement And Control, Inc. | Method and System of Message Prioritization in a Control System |
| JP4701152B2 (ja) * | 2006-10-20 | 2011-06-15 | 富士通株式会社 | データ中継装置、データ中継方法およびデータ中継プログラム |
| US7961612B2 (en) * | 2006-12-04 | 2011-06-14 | International Business Machines Corporation | Limiting transmission rate of data |
| US7738370B2 (en) * | 2006-12-18 | 2010-06-15 | Nokia Corporation | Method, network element and modules therefore, and computer program for use in prioritizing a plurality of queuing entities |
| CN101472295B (zh) * | 2007-12-27 | 2011-02-09 | 中国移动通信集团公司 | 一种拥塞控制方法和装置 |
| CN101478487B (zh) * | 2009-02-09 | 2013-08-07 | 中兴通讯股份有限公司 | 以太网交换设备工作速率的控制方法及装置 |
| US8171157B2 (en) * | 2009-12-21 | 2012-05-01 | Microsoft Corporation | Distributing bandwidth across communication modalities |
| US8441930B2 (en) * | 2009-12-21 | 2013-05-14 | Microsoft Corporation | Estimating communication conditions |
| CN101883400B (zh) * | 2010-07-06 | 2012-11-28 | 迈普通信技术股份有限公司 | 无线局域网中的数据发送方法以及访问控制设备 |
| US8537670B2 (en) * | 2010-09-14 | 2013-09-17 | George Mason Research Foundation, Inc. | Router congestion control |
| US8358590B2 (en) * | 2010-12-29 | 2013-01-22 | General Electric Company | System and method for dynamic data management in a wireless network |
| US8681614B1 (en) * | 2011-03-29 | 2014-03-25 | Riverbed Technology, Inc. | Quality of service for inbound network traffic flows |
| US9467396B2 (en) * | 2014-04-11 | 2016-10-11 | International Business Machines Corporation | Simultaneous transfers from a single input link to multiple output links with a timesliced crossbar |
| US9706563B2 (en) * | 2015-07-01 | 2017-07-11 | Honeywell International Inc. | Systems and methods for air-ground message prioritization |
| US10212043B1 (en) * | 2017-07-26 | 2019-02-19 | Citrix Systems, Inc. | Proactive link load balancing to maintain quality of link |
| CN110247859B (zh) * | 2019-06-17 | 2022-04-19 | 哈工大机器人（合肥）国际创新研究院 | 一种基于airt-ros节点的数据发送方法及装置 |
| US11516151B2 (en) | 2019-12-31 | 2022-11-29 | Infinera Oy | Dynamically switching queueing systems for network switches |
| US11463370B2 (en) * | 2020-02-12 | 2022-10-04 | Nokia Solutions And Networks Oy | Scalable deterministic services in packet networks |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2001074027A1 (fr) * | 2000-03-27 | 2001-10-04 | Nokia Corporation | Transmission de donnees en paquets |
| US20010046208A1 (en) * | 2000-05-05 | 2001-11-29 | Eng Kai Y. | Unbreakable optical IP flows and premium IP services |
Family Cites Families (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US2002A (en) * | 1841-03-12 | Tor and planter for plowing | ||
| US2001A (en) * | 1841-03-12 | Sawmill | ||
| CA2150967C (fr) * | 1994-12-22 | 2001-04-03 | Jon C. R. Bennett | Methode et ordonnanceur pour determiner l'instant ou un serveur doit fournir un service a debit controle a une entite |
| GB9520807D0 (en) | 1995-10-11 | 1995-12-13 | Newbridge Networks Corp | Fair queue servicing using dynamic weights |
| US6937566B1 (en) * | 1997-07-25 | 2005-08-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Dynamic quality of service reservation in a mobile communications network |
| US5956340A (en) * | 1997-08-05 | 1999-09-21 | Ramot University Authority For Applied Research And Industrial Development Ltd. | Space efficient fair queuing by stochastic Memory multiplexing |
| US6408005B1 (en) * | 1997-09-05 | 2002-06-18 | Nec Usa, Inc. | Dynamic rate control scheduler for ATM networks |
| AU9084398A (en) * | 1997-09-09 | 1999-03-29 | British Telecommunications Public Limited Company | Packet network |
| CA2242219A1 (fr) * | 1997-10-03 | 1999-04-03 | Newbridge Networks Corporation | Classes de service dans un reseau multiprotocole sur mta |
| US6721325B1 (en) * | 1998-04-23 | 2004-04-13 | Alcatel Canada Inc. | Fair share scheduling of multiple service classes with prioritized shaping |
| CA2245367A1 (fr) | 1998-08-19 | 2000-02-19 | Newbridge Networks Corporation | Ordonnanceur de largeur de bande a deux elements destine aux systemes numeriques de communications multi-classes |
| US6560230B1 (en) * | 1999-02-01 | 2003-05-06 | Redback Networks Inc. | Packet scheduling methods and apparatus |
| EP1221214A4 (fr) * | 1999-09-25 | 2006-06-07 | Motorola Inc | Programmation par permutation circulaire (hprr) par ordre de priorite hierarchique |
| US7027457B1 (en) * | 1999-12-03 | 2006-04-11 | Agere Systems Inc. | Method and apparatus for providing differentiated Quality-of-Service guarantees in scalable packet switches |
| DE10085287T1 (de) * | 1999-12-08 | 2003-03-27 | Univ British Columbia | Zeitplaner für einen gewichteten fairen Warteschlagenbetrieb |
| US6977930B1 (en) * | 2000-02-14 | 2005-12-20 | Cisco Technology, Inc. | Pipelined packet switching and queuing architecture |
| JP4879382B2 (ja) * | 2000-03-22 | 2012-02-22 | 富士通株式会社 | パケットスイッチ、スケジューリング装置、廃棄制御回路、マルチキャスト制御回路、およびＱｏＳ制御装置 |
| JP4338285B2 (ja) | 2000-03-30 | 2009-10-07 | 富士通株式会社 | パケットスケジューリング方法および装置 |
| US6950397B1 (en) * | 2000-07-14 | 2005-09-27 | At&T Corp. | RSVP/SBM based side-stream session setup, modification, and teardown for QoS-driven wireless lans |
| US7158528B2 (en) * | 2000-12-15 | 2007-01-02 | Agere Systems Inc. | Scheduler for a packet routing and switching system |
| US7116663B2 (en) * | 2001-07-20 | 2006-10-03 | Pmc-Sierra Ltd. | Multi-field classification using enhanced masked matching |
| US7310348B2 (en) * | 2001-09-19 | 2007-12-18 | Bay Microsystems, Inc. | Network processor architecture |
| US20040153564A1 (en) * | 2001-12-28 | 2004-08-05 | Jani Lakkakorpi | Packet scheduling method and apparatus |
-
2002
- 2002-10-29 FI FI20021921A patent/FI112421B/fi not_active IP Right Cessation
-
2003
- 2003-10-17 GB GB0324387A patent/GB2394856B/en not_active Expired - Fee Related
- 2003-10-28 US US10/694,178 patent/US7426184B2/en not_active Expired - Fee Related
- 2003-10-29 FR FR0312649A patent/FR2846501B1/fr not_active Expired - Fee Related
- 2003-10-29 CN CNB2003101240767A patent/CN1279728C/zh not_active Expired - Fee Related
- 2003-10-29 IT IT000503A patent/ITRM20030503A1/it unknown
- 2003-10-29 DE DE10350504.0A patent/DE10350504B4/de not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2001074027A1 (fr) * | 2000-03-27 | 2001-10-04 | Nokia Corporation | Transmission de donnees en paquets |
| US20010046208A1 (en) * | 2000-05-05 | 2001-11-29 | Eng Kai Y. | Unbreakable optical IP flows and premium IP services |
Also Published As
| Publication number | Publication date |
|---|---|
| US20040085964A1 (en) | 2004-05-06 |
| DE10350504B4 (de) | 2015-12-03 |
| CN1279728C (zh) | 2006-10-11 |
| ITRM20030503A0 (it) | 2003-10-29 |
| DE10350504A1 (de) | 2004-05-13 |
| GB2394856A (en) | 2004-05-05 |
| CN1520113A (zh) | 2004-08-11 |
| FI20021921A0 (fi) | 2002-10-29 |
| ITRM20030503A1 (it) | 2004-04-30 |
| GB2394856B (en) | 2005-11-09 |
| FR2846501B1 (fr) | 2008-04-25 |
| GB0324387D0 (en) | 2003-11-19 |
| US7426184B2 (en) | 2008-09-16 |
| FI112421B (fi) | 2003-11-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| FR2846501A1 (fr) | Procede et appareil de programmation de la bande passante de liaison disponible entre les flux de donnees commutes par paquets | |
| JP4338285B2 (ja) | パケットスケジューリング方法および装置 | |
| EP1813081B1 (fr) | Procede et dispositif d'ordonnancement de paquets pour leur routage dans un reseau avec determination implicite des paquets a traiter en priorite | |
| KR100323258B1 (ko) | 버퍼 관리를 통한 속도 보증 | |
| US7698461B2 (en) | Method and apparatus for queuing data flows | |
| EP1478140B1 (fr) | Procédé et dispositif d'ordonnancement de paquets sur un lien de réseau en fonction d'une priorité basée sur l'analyse du débit d'arrivée des flots | |
| EP2148478B1 (fr) | Méthode d'ordonnancement de paquets | |
| JP4163044B2 (ja) | 帯域制御方法およびその帯域制御装置 | |
| CA2398366C (fr) | Procede d'optimisation dynamique de la qualite de service dans un reseau de transmission de donnees | |
| CN100466593C (zh) | 一种支持多业务的综合队列调度的实现方法 | |
| EP0771132B1 (fr) | Dispositif de régulation du flux de cellules ATM au sein d'un brasseur ATM | |
| Bouillard et al. | Packetization and aggregate scheduling | |
| JP3649661B2 (ja) | パケットスケジューリング方法及びパケットスケジューリング装置 | |
| HUP0203928A2 (en) | Method and system for controlling transmission of packets in computer networks | |
| US7756037B2 (en) | Oversubscription of guaranteed bandwidth | |
| JP4087279B2 (ja) | 帯域制御方法およびその帯域制御装置 | |
| Huang et al. | Supporting excess real-time traffic with active drop queue | |
| Dwekat et al. | A practical fair queuing scheduler: Simplification through quantization | |
| EP1958393A1 (fr) | Procede et dispositif de controle a distance de la congestion de flux mailles dans un reseau de telecommunication en mode paquet | |
| CN1770744A (zh) | 用于调度分组交换电信流间的传输链路容量的设备和方法 | |
| Victoria et al. | Efficient bandwidth allocation for packet scheduling | |
| KR100976678B1 (ko) | 데피싯 라운드 로빈 방식을 이용하여 패킷을 스케줄링하는 방법 | |
| Kanhere et al. | Prioritized elastic round robin: an efficient and low-latency packet scheduler with improved fairness | |
| Sousa et al. | Scheduling time-sensitive IP traffic | |
| Kim | Resource reservation in shared and switched demand priority local area networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| CA | Change of address |
Effective date: 20150114 |
|
| CD | Change of name or company name |
Owner name: CORIANT OY, FI Effective date: 20150114 |
|
| GC | Lien (pledge) constituted |
Effective date: 20150922 |
|
| PLFP | Fee payment |
Year of fee payment: 13 |
|
| PLFP | Fee payment |
Year of fee payment: 14 |
|
| PLFP | Fee payment |
Year of fee payment: 15 |
|
| PLFP | Fee payment |
Year of fee payment: 16 |
|
| PLFP | Fee payment |
Year of fee payment: 17 |
|
| ST | Notification of lapse |
Effective date: 20210605 |