FR 2804808 A1 20010810 FR 0001360 A 20000203 La présente invention concerne un procédé et un dispositif d'optimisation dynamique de la qualité de service dans un réseau de transmission de données en mode paquet, ledit réseau comportant une pluralité de sources Si et une pluralité de destinations Di reliées à un réseau de transit via une pluralité de réseaux d'accès , chaque source étant susceptible d'envoyer un débit maximal et chaque destination étant susceptible de recevoir un débit maximal Lmax,x,di lesdites sources comportant chacune un moyen de classification et de contrôle du débit de données émis. Ce procédé et ce dispositif peuvent être mis en oeuvre quelle que soit l'étendue géographique du réseau, quel que soit le débit acheminé par celui-ci et quel que soit le nombre d'usagers de ce réseau. Les réseaux de télécommunication en mode paquet se caractérisent par le fait que les informations acheminées sont véhiculées en groupes appelés paquets, essentiellement constitués : - d'un en-tête contenant les informations pour l'acheminement du paquet dans le réseau - des données à transmettre. Les informations d'adressage contenues dans les en-têtes permettent d'identifier des flux d'information entre les applications finales. Ces paquets sont véhiculés à travers le réseau, et empruntent au gré de ce réseau des moyens de transmission et de commutation les plus variés. La technologie principalement utilisée actuellement pour ces réseaux de télécommunication en mode paquet est le protocole IP (Internet Protocol) . Ce protocole est utilisé de bout en bout, et peut être véhiculé sur des réseaux de transmission très divers. La figure 1 donne un exemple d'un tel réseau. Les usagers peuvent être soit des usagers individuels, soit des agences, des entreprises (ayant leur propre réseau local interne), etc. Le réseau de transit représente la partie centrale, généralement à grande capacité et couvrant un large territoire (le monde entier dans le cas du réseau Internet) . Ce réseau est généralement partagé par une multitude d'usagers et/ou de réseaux privés. Les réseaux d'accès sont généralement à débit moyen ou lent, et partagés entre des usagers localisés dans une zone géographique limitée. La boucle locale , lien filaire, optique, radio, etc. entre l'usager et le fournisseur du service d'accès est considérée par la suite comme faisant partie du réseau d'accès. La figure 2 montre différents cas possibles de réseaux d'accès. Les conventions d'écriture sont les suivantes : - Pour les réseaux Carrier (en langue anglaise) : transporteur de grandes quantités d'information sur de longues distance il réalise aussi l'interconnexion avec d'autres carriers, permettant ainsi dans le cas du réseau Internet une interopérabilité entre les usagers des différents fournisseurs de service Internet ISP (Internet Service Provider en langue anglaise). IAP : (Internet Access Provider en langue anglaise) fournisseur d'accès au réseau ; il collecte le trafic pour le compte de l'ISP, ce dernier fournit typiquement à ses usagers divers serveurs d'authentification, d'hébergement de site Web, de tarification, de messagerie, etc. ainsi que l'accès au réseau de transit. Local Loop Boucle locale en langue anglaise) liaison (filaire, optique, radio, ... ) reliant l'usager au réseau. TELCO : opérateur téléphonique, souvent propriétaire de la boucle locale. - Pour les équipements : CPE : (Customer Premices Equipment en langue anglaise) équipement d'usager connecté au réseau (en général un routeur d'accès). MUX : multiplexeur/démultiplexeur (il y en a de nombreuses sortes : téléphonique, xDSL, SDH, etc. ...). NAS : (Network Access Server, en langue anglaise) serveur d'accès au réseau ; ce peut être aussi un routeur d'accès. R : Routeur (ou commutateur). On peut voir qu'il y a de très nombreuses configurations possibles. Chacun des équipements (CPE, MUX, NAS, R, ... ) correspond à une fonction de concentration de trafic et de mise en commun de ressources de télécommunication. Avec le développement prodigieux des échanges d'informations à travers les réseaux de télécommunication, il devient essentiel pour les opérateurs d'assurer une qualité de service à leur clients. La Qualité de Service est constituée par l'ensemble des caractéristiques pertinentes affectant le transfert des informations entre deux points donnés d'un réseau. On trouve en particulier : - qualité de l'accès au service - la disponibilité du service - le temps de remise en service en cas de défaillance. qualité du service de transfert d'information : le délai de transfert des informations entre la source et la destination - la variation du délai de transfert des informations (la gigue) ; la dégradation des informations véhiculées (pertes, erreurs). Un problème majeur provient du fait que l'étendue géographique, la forte mutualisation des équipements d'infrastructure entre de très nombreux usagers, la variété des f lux échangés et la complexité des architectures déployées rend très difficile la prédiction et la garantie de la Qualité de Service sur de tels réseaux. Le débit qu' il est possible d'écouler entre deux usagers donnés, le délai de transfert des informations, la variation dans de temps de ce délai (la gigue) et le taux de perte associé sont des éléments fondamentaux de cette Qualité de Service. Seule leur maîtrise permet de déployer des services professionnels critiques (transport de la voix, des images, des données critiques, commerce électronique, etc. ...). Une façon courante d'améliorer la qualité du service est de sur-dimensionner la capacité du réseau. Cependant, étant donné l'importance du coût d'investissement et d'utilisation de ces réseaux, on souhaite utiliser ces réseaux au maximum, et une telle solution très onéreuse est donc d'usage limité. Des dispositifs (protocoles, équipements de transmission, de commutation, de routage, etc.), dépendants de la nature des différents réseaux, peuvent être mis en #uvre pour gérer ces éléments de Qualité de Service. Ils sont en général basés sur des mécanismes de priorité et de réservation de ressources à la demande (ATM, RSVP sur IP, ... ) ou à la configuration (ATM, DiffServ sur IP, ... ). Ces dispositifs ont en général une portée limitée à une partie du réseau seulement. En constante mutation, ils inter-opèrent difficilement. Dans tous les cas, le résultat est fortement dépendant du comportement des usagers source débit d'émission, régularité du trafic, matrice de trafic, etc. ... Ce comportement est très difficile à prévoir, du fait de la grande variété des applications utilisant les réseaux (transport de la voix, d'images, transfert de fichier, consultation de bases de données, etc. ...), de la multiplicité des usagers mis en présence et de la large panoplie de leurs besoins. Dans tous les cas également, le résultat est fortement dépendant des règles d'ingénierie et de la configuration des multiples paramètres du réseau. Ces règles sont très difficiles à déterminer, en particulier à cause de la taille des réseaux, de la grande variété des technologies mises en #uvre à un moment donné (parc non homogène) et de la multiplicité des organisations (opérateurs d'accès au service, opérateurs de points de présence, transporteurs longue distance, etc.) impliquées d'un bout à l'autre du chemin. Par ailleurs, la Qualité de Service est principalement liée à la congestion des différents éléments du réseau empruntés par les informations pendant leur transfert. Bien qu'il existe une infinité de gradation, on peut schématiser les cas de fonctionnements rencontrés par ces deux modes : - soit il n'y a aucune réservation de ressource, et le réseau fait au mieux pour relayer les informations jusqu'au destinataire ; - soit il y a une réservation de ressource, et la quantité d'information injectée dans le réseau est plus ou moins statistiquement contrÔlé. Dans tous les cas, des systèmes de stockage temporaire en file d'attente (mémoires), situés à chaque point de multiplexage, de concentration ou de commutation, permettent de traiter les simultanéités d'arrivée des paquets. Le taux instantané d'occupation mémoire rencontré par un paquet et la politique de gestion (priorité, nombre de files d'attente, règle de vidage, rejet, ... ) mise en #uvre au niveau de chaque file dl attente déterminent le temps passé par un paquet dans ce dispositif, ainsi que son éventuel rejet. Le délai de transfert entre deux points du réseau est dû : - à la somme des temps de traversée des lignes, câbles, fibres optiques, liens satellites, etc. utilisés ce délai est en général fixe, et pour l'essentiel dépend du média et de la distance parcourue par l'information. - à la somme des temps de traversée des f iles d'attente dans les différents équipements ; ce délai est dû globalement à la charge instantanée rencontrée par chaque paquet et aux politiques de gestion de ces files d'attente. Une charge instantanée trop forte provoque un rejet du paquet d'information (perte) c'est ce phénomène qui explique la perte des paquets. Ce délai de transfert est donc sensible à la charge instantanée, aux variations saisonnières (cycles jour/nuit, heures de pointe, etc.), aux changements de configuration (chemins empruntés dans le réseau, etc.) . La variation du délai de transfert est couramment de l'ordre de (voire bien supérieure à) sa valeur moyenne, que ce soit à court terme (congestion instantanée) qu'à long terme (cycle d'activité des usagers). Une analyse plus détaillée de ces phénomènes de congestion permet de segmenter le problème. En examinant à rebours le chemin parcouru par un paquet, on peut se ramener aux trois segments suivants : - délai, variation de délai et pertes dus à la charge du réseau d'accès vers un usager donné le réseau d'accès est en général plus lent que le réseau de transit ; la somme des flux en direction de cet usager peut donc excéder la capacité de ce réseau. Le comportement est ici lié essentiellement aux comportement des sources générant des paquets vers l'usager considéré. - délai, variation de délai et pertes dus à la charge du réseau de transit sont à mettre sur le compte de la résultante du comportement d'une multitude de sources. Il n'est que peu corrélé avec le trafic à destination d'un usager donné. on peut voir le réseau de transit comme un milieu de propagation dont les caractéristiques (délai, variation du délai, pertes) sont 1) lentement variables relativement aux périodes d'émission des paquets, et 2) indépendantes de l'émission des paquets d'une source donnée. - délai, variation de délai et pertes dus à la charge du réseau d'accès d'un usager (vers le réseau de transit) sont notamment liés à la quantité d'information émise par l'usager considéré. Une méthode connue de contrÔle de congestion dans les réseaux de télécommunication en mode paquet est décrite dans le brevet américain US 5,936,940 (Adaptive rate-based congestion control in packet networks) . Le principe proposé dans ce brevet est illustré par la figure 3 et consiste à différentier le délai réseau qui représente le délai à vide (lignes de transmission, etc.) et le délai d e file d'attente qui dépend du trafic injecté et est représentatif de l'état de congestion du système. Des paquets de test sont horodatés relativement aux heures locales lors de leur émission et de leur réception. L'estimation du délai de file d'attente est basée sur la différence des intervalles inter-arrivée et inter-départ séparant des paquets de test consécutifs. La formule d'estimation récurrente et son bornage inférieur à zéro permet de s'affranchir du délai minimum rencontré, qui représente la partie fixe du délai, le délai réseau . Cette information absolue est utilisée pour asservir les sources. Le délai de file d'attente estimé sert alors d'indicateur pour classer l'état du réseau en quelques catégories. Selon l'état du réseau, un limiteur de sortie sur la source est modulé avec une fonction non linéaire. Un inconvénient de cette méthode provient du fait qu' elle soit basée sur des mesures relatives, donnant une idée de la variation de la congestion, mais ne permettant pas de connaÎtre la gravité de cette congestion. Ceci rend très mal aisé une réelle optimisation. De plus il se pose des problèmes d'initialisation des dispositifs. En outre, ces mesures partielles ou indirectes ne donnent qu'une vue parcellaire de la situation du réseau observé et ne sont pas reliées à des objectifs quantifiables de la Qualité de Service perçue par les usagers du réseau. Par ailleurs, dans les réseaux modernes, les paquets de test ne sont pas représentatifs des paquets utiles en raison de la grande variétés de chemins, notamment dans les dispositifs de mise en file d'attente. Aussi, l'injection de paquets de test ne permet-elle pas un nombre suffisant de mesure et peut même générer une charge exagérée. Notons par ailleurs que les mécanismes proposés supposent que toutes les sources du réseau ont un comportement identique, ce qui n'est pas le cas dans de grands réseaux déjà déployés. # L'objet de l'invention est un procédé et un dispositif permettant d'optimiser l'usage et la Qualité de Service des réseaux en mode paquet, plus particulièrement, les réseaux fonctionnant sur le protocole IP. Un autre objet de cette invention est un procédé et un dispositif permettant de gérer dynamiquement la congestion du réseau d'accès en arrivée vers un usager, et particulièrement, quand le point de congestion sur ce réseau d'accès n'est pas situé sur la ligne d'accès elle-même, et quand le niveau de congestion varie dans le temps. La gestion de cette congestion permettant d'augmenter la charge tout en maîtrisant les délais, la gigue et les pertes. Un autre objet de cette invention est un procédé et un dispositif permettant de gérer dynamiquement la congestion du réseau d'accès en départ d'un usager, et particulièrement (mais pas seulement) quand le point de congestion sur ce réseau d'accès n'est pas situé sur la ligne d'accès elle-même, et quand le niveau de congestion varie dans le temps. La gestion de cette congestion permet d'augmenter la charge tout en maîtrisant les délais, la gigue et les pertes. Un autre objet de cette invention est un procédé et un dispositif permettant de gérer dynamiquement la congestion du réseau de transit, et quand le niveau de congestion varie dans le temps. La gestion de cette congestion permettant d'utiliser à bon escient d'autres moyens de télécommunications. Pour atteindre ces buts, le procédé selon l'invention comporte les étapes suivantes : a- mesurer le délai absolu de transfert, la gigue, le débit desdites données échangées et les pertes entre chaque source S et chaque destination D, et effectuer les sous-étapes suivantes en fonction des mesures obtenues à cette étape a: al- pour chaque destination D, répartir le débit maximal Lmax, x, d entre les différentes sources ; a2- pour chaque destination D, déterminer dynamiquement la limite du point de congestion du réseau d'accès optimisant le débit maximal Lmax,x,d; a3- pour chaque source S, déterminer dynamiquement à partir des mesures obtenues à l'étape a, la limite du point de congestion du réseau d'accès optimisant le débit maximal global Lmax, S, X e t 1 e débit maximal vers chaque destination Lmax,s,d ; a4- pour chaque source S, déterminer l'effet de la congestion du réseau de transit ; et b- commander les moyens de classification et de contrâle de débit en fonction des résultats des sous- étapes al, a2, a3 et a4. Préférentiellement, l'étape al comporte les opérations suivantes: - fixer le débit à partir, d'une part, du débit de la ligne d'accès, et d'autre part, de l'étape a2 ; - partager ledit débit maximal entre les sources actives du sous-réseau de manière à définir pour chaque source une première valeur de débit maximal Lmax, s, d t ledit partage étant effectué en tenant compte de données de configurations et d'éventuelles réservations dynamiques de débit R,,d par tout ou partie des sources. - transmettre vers chacune des sources ladite première valeur Lmax,s,d- L'étape a2 comporte les opérations suivantes: - Calculer une première valeur de délai représentant une pondération de délai entre chacune des sources et ladite destination; - Calculer une première valeur de gigue représentant une pondération de gigue entre chacune des sources et ladite destination ; - Calculer une première valeur de pertes représentant une pondération des pertes entre chacune des sources et ladite destination ; - déterminer la courbe de ces valeurs pondérées en fonction du débit reçu par cette destination ; - Fixer une valeur de débit maximal L,,,#,x,x,d en fonction desdites courbes. L'étape a3 comporte les opérations suivantes: - Calculer une première valeur de délai représentant une pondération de délai entre ladite source et chacune desdites destinations; - Calculer une première valeur de gigue représentant une pondération de gigue entre ladite source et chacune desdites destinations ; - Calculer une première valeur de pertes représentant une pondération des pertes entre ladite source et chacune desdites destinations ; - déterminer la courbe de ces valeurs pondérées en fonction du débit émis par ladite source (globalement et vers chacune des destinations) ; - Fixer une valeur de débit global maximal Lmax, S, X et une deuxième valeur de débit maximal par direction Lmax,s,d en fonction desdites courbes. L'étape a4 comporte les opérations suivantes: - comparer les mesures de lélai, gigue, pertes et débit, et les résultats des étapes al, a2 et a3 à des valeurs de délai, gigue, pertes et débit prédéfinies - établir un diagnostic sur la qualité de service en fonction de cette comparaison. Selon une deuxième caractéristique de l'invention, le procédé comporte en outre une étape consistant à transmettre au moyen de contrôle du débit, la plus petite valeur parmi lesdites première et deuxième valeurs de débit maximal Lmax,s,d- Ce procédé est mis en #uvre par un dispositif comportant: - des moyens pour mesurer le délai absolu de transfert, la gigue, le débit des données échangées et les pertes entre chaque source S et chaque destination Di des moyens pour répartir, pour chaque destination D, le débit maximal entre les différentes sources ; - des moyens pour déterminer dynamiquement, pour chaque destination D, la limite du point de congestion du réseau d'accès optimisant le débit maximal Lmax,x,d ; - des moyens pour déterminer dynamiquement pour chaque source S, la limite du point de congestion du réseau d'accès globalement et vers chaque destination ; - des moyens pour déterminer, pour chaque source S, l'effet de la congestion du réseau de transit vers chaque destination ; - des moyens de classification et de contrôle du débit et des moyens pour commander les moyens de contrôle de débit. Préférentiellement, ledit dispositif comporte en outre un module mi, chargé de déterminer dynamiquement une première quantité maximale d'information L.z#,.,,,d qu'une source S peut envoyer vers une destination D, un module M2, chargé de déterminer dynamiquement le débit maximum global Lmax,x,d que la destination D peut recevoir pour avoir une utilisation optimale de la ligne d'accès tout en maîtrisant la Qualité de Service , un module M3, chargé de déterminer dynamiquement le débit maximum global et par destination que la source S peut émettre pour avoir une utilisation optimale de la ligne d'accès tout en maîtrisant la Qualité de Service, un module M4, chargé de déterminer dynamiquement les caractéristiques du réseau de transit et de commander un sélectionneur de réseau et un module M5, fixant dynamiquement la valeur de limiteurs de la source S en fonction des valeurs issues des modules Mi et M3. Les paramètres du module Ml sont les mesures de débit ; la valeur maximale Lmax,x,d que la destination D peut recevoir de l'ensemble des sources Si, telle que déterminée par le module M2 ; - d'éventuelles réservations de débit Rs,d entre chaque source S et la destination D. Le module M2 calcule, à partir des mesures de Qualité de Service, des variables de Qualité de Service pondérées entre toutes les sources Si et fournit le débit maximum Lm#,x,x,d que la destination D peut recevoir du réseau. Le module M3 calcule, à partir des mesures de Qualité de Service, des variables de Qualité de Service pondérées entre toutes les destinations Di et fournit le débit maximum que la source S peut émettre vers le réseau et le débit maximum que la source S peut émettre vers chaque destination Di. Le module M4 établit un diagnostic sur la qualité de service entre la source S et chaque destination Di de manière à commander la sélectionneur pour orienter tout ou partie du trafic vers un autre réseau. Grâce à ce procédé et au dispositif selon l'invention, on obtient les avantages suivants : - une adaptation dynamique aux variations des caractéristiques de Qualité de Service des réseaux de transit, d'accès entrant et d'accès sortant ; - une adaptation dynamique sur divers critères de qualité tels le délai, la gigue et les pertes. Les combinaisons de critères sont également possibles ; - l'ensemble des usagers des réseaux utilisés n'a pas besoin d'obéir aux mêmes mécanismes. Ce point facilite l'introduction et l'utilisation du dispositif dans des réseaux déjà déployés ; - une maximisation dynamique du débit dans des limites absolues et exactes (et non seulement relatives) de temps de transit, de gigue et de pertes ; - une maximisation dynamique de la qualité de service (minimisation du délai, gigue et pertes) dans des limites absolues et exactes pour un débit donné ; - une optimisation dynamique de la combinaison (Qualité de Service ; débit) en fonction de critères adaptés à chaque flux d'usager ; - une utilisation optimisée de plusieurs réseaux, en fonction de la charge présentée, de la qualité de service effective, des prix constatés, de l'objectif de qualité de service, et des objectifs de prix (choix du réseau, choix du type de service offert, etc.). D'autres particularités et avantages de cette invention apparaÎtront clairement à travers la description qui suit, prise à titre d'exemple non limitatif, en référence aux figures annexées : - la figure 1, représente un schéma général d'un réseau de transmission dans lequel est mis en #uvre le procédé selon l'invention ; - la figure 2 représente différents cas possibles de réseaux d'accès ; - la figures 3 illustre une méthode de calcul du délai de file d'attente selon l'art antérieur ; - la figure 4 représente schématiquement une courbe d'optimisation de la qualité de service selon l'invention ; - la figure 5 représente schématiquement un réseau dans lequel est mis en #uvre un dispositif selon l'invention ; - la figure 6 représente un exemple particulier de courbes d'optimisation selon l'invention ; - la figure 7 représente schématiquement des limiteurs de trafics équipant le dispositif selon l'invention. Dans la suite de la description, on appellera : MRTT,d la valeur moyenne du délai aller-retour pour un couple SD d'usagers. Lmax,s,d -valeur limite maximale du débit d'une source S vers une destination D. Lmax,s,x : valeur limite maximale du débit d'une source S, toutes destinations confondues. Lmax,x,d : valeur limite maximale du débit total vers une destination D, toutes sources confondues. Ds,d : débit réel d'une source S vers la destination D. D.,d : débit réel total vers la destination D, toutes sources confondues. Ds,x : débit réel total émis par la source S, toutes destinations confondues. Rs,d : réservation de débit entre la source S et la destination D. Procédé d'optimisation dynamique de la qualité de service dans un réseau de transmission de données 2 en mode paquet, ledit réseau comportant une pluralité de sources Si et une pluralité de destinations Di reliées à un réseau de transit 4 via une pluralité de réseaux d'accès 6, chaque source étant susceptible d'envoyer un débit maximal Lmax, S, X, et chaque destination étant susceptible de recevoir un débit maximal Lmax, x, d i lesdites sources comportant chacune un moyen de classification 8 et de contrôle 10 du débit de données émis. Les éléments de Qualité de Service (débit, délais, gigue, perte) ont leur origine notamment dans la congestion des diverses parties du réseau 2. On regroupe ces phénomènes dans 3 catégories : Catégorie Cl : Les caractéristiques collectives. on regroupe dans cette catégorie les phénomènes dus à l'activité conjointe des sources du sous-réseau. Il s'agit particulièrement, mais pas uniquement de la congestion à l'accès sortant vers les destinations. Catégorie C2 : les caractéristiques individuelles. On regroupe dans cette catégorie les phénomènes dus à l'activité de chaque source, indépendamment des autres. Il s'agit particulièrement, mais pas uniquement de la congestion à l'accès entrant dans le réseau. Catégorie C3 : les caractéristiques du milieu. Le réseau de transit 4 est vu comme un milieu de propagation dont les caractéristiques évoluent relativement lentement, et relativement indépendamment de l'activité des sources du sous-réseau. Le procédé proposé repose sur les points suivants : - utilisation de mesures précises, nombreuses et absolues ; - le réseau considéré n'a pas besoin d'être homogène ; - une segmentation du délai en différentes parties, et - des mécanismes de contrôle et d'optimisation utilisant ces mesures segmentées. Dans un mode préféré de réalisation, le procédé selon l'invention comporte les étapes suivantes : a- mesurer le délai absolu de transfert, la gigue, le débit desdites données échangées et les pertes entre chaque source S et chaque destination D, et effectuer les sous-étapes suivantes en fonction des mesures obtenues à cette étape a: al- pour chaque destination D, répartir le débit maximal Lmax,X,d entre les différentes sources ; a2 - pour chaque destination D, déterminer dynamiquement la limite du point de congestion du réseau d'accès 6 optimisant le débit maximal Lmax, x, d; a3- pour chaque source S, déterminer dynamiquement à partir des mesures obtenues à l'étape a, la limite du point de congestion du réseau d'accès 6 optimisant le débit maximal global Lmax, S, X et le débit maximal vers chaque destination Lmax,s,d ; a4- pour chaque source S, déterminer l'effet de la congestion du réseau de transit 4; et b- commander les moyens de classification 8 et de contrôle 10 de débit en fonction des résultats des sous-étapes al, a2, a3 et a4. Un module Ml 12 a pour objet de limiter le trafic vers une source donnée de façon à contrôler la congestion collective et le partage de l'accès entre les sources du sous-réseau. Pour une destination D donnée, une limite Lmax,x,d est fixée à partir : - du débit de la ligne d'accès (L,,x,x,d débit de la ligne d'accès) ; - du module M2 14, qui recherche la meilleure valeur courante de Lmax,x,d ; - de paramètres de configuration. Ce débit Lm,x,x,d doit être partagé entre les sources actives du sous-réseau. Pour ce faire, le module Ml peut utiliser : - une mesure locale instantanée des débits Ds,d pour chacune des sources ; - des réservations dynamiques de débit Rr#,d effectuées par tout ou partie des sources; - des données statiques de configuration (par exemple le débit de la ligne d'accès, une limite fixée par abonnement avec l'opérateur du réseau d'accès, une pondération a priori, etc.). Un principe possible consiste pour la destination D à communiquer à chacune des sources une première valeur L..,#,s,d que la source S ne peut excéder pour envoyer des informations à la destination D (programmation d'un limiteur 10). Préférentiellement, pour une destination D donnée, le module de contrôle Ml 12 comporte les étapes suivantes : - fixer une limite Lmax,x,d à partir, d'une part, du débit de la ligne d'accès, et d'autre part, du module M2 14; - partager la limite Lm,,,x,d entre les sources actives du sous-réseau selon les mesures locales et instantanées des débits D,,d pour chacune des sources, les réservations dynamiques de débit Rs,d effectuées par tout ou partie des sources, les données statiques de configuration ; - transmettre à chaque source S la première valeur limite Lm##,x,s,d de débit vers la destination D. Si à un moment donné, ou par construction du réseau d'accès 6, le point de congestion collectif vers la destination D n'est pas la ligne d'accès dudit réseau d'accès 6, le débit maximum utilisable est inférieur à celui de la ligne d'accès à la destination D. De plus, dans ce cas, il y a de fortes chances que ce débit maximum soit variable dans le temps, par exemple parce qu'il est dû à un étage de concentration dans lequel d'autres sources n'appartenant pas au sous-réseau interviennent. Il est donc nécessaire de trouver et d'adapter dynamiquement la limite L,,,,#,.,d à utiliser par le module Ml 12. C'est la fonction du module M2 14, mis en #uvre dans chacune des destinations. Le principe de la découverte de cette limite consiste à considérer la relation : QUALITE DE SERVICE F (CHARGE COLLECTIVE) Une charge trop importante conduit à une dégradation des paramètres de Qualité de Service (délai, gigue, pertes) . Une charge trop faible conduit à une mauvaise utilisation du réseau d'accès, donc à une déperdition de ressources couteuses. La figure 4 donne l'allure typique d'une telle fonction. On identifie 3 zones Zone 1 : la qualité de service est relativement indépendante du débit ; l'accès n'est pas congestionné et il est probablement sous-utilisé. Zone 2 : la qualité de service commence à se dégrader significativement avec le débit ; l'accès est en limite de congestion. Zone 3 : la qualité de service se dégrade fortement pour une faible augmentation du débit. L'accès est congestionné. Le point d'équilibre idéal est dans la zone 2 fort débit d'accès et qualité de service contrôlée. Le module M2 14 effectue périodiquement : - un calcul d'une valeur pondérée entre les sources pour chacun des différents paramètres de qualité de service (délai pondéré, gigue pondérée, pertes pondérées); - une détermination de la courbe des valeurs pondérées en fonction de la charge mesurée D,,d. Cette recherche se fait à partir des mesures instantanées, et peut demander de faire varier la limite Lmax,x,d autour d'un point de fonctionnement provisoire, pour obtenir une meilleure visibilité sur les fonctions. - une fixation d'une limite Lmax,x,d en fonction des courbes et de seuils paramétrables, notamment pour la qualité de service (par exemple délai maximum, ou perte maximum). Si à un moment donné, le premier débit autorisé L,,x,s,d entre la source S et la destination D conduit à une dégradation des flux issus de cette source (par exemple parce que le réseau dl accès 6 de la source S vers le réseau de transit 4 rentre en congestion), cette source doit limiter son débit sous peine de dégradation de la qualité. Il est donc nécessaire de trouver et d'adapter dynamiquement la limite pour le débit Ds,d entre la source S et la destination D. C'est la fonction du module M3 16, mis en #uvre dans chacune des sources. Une méthode pouvant être utilisée pour le module M3 16 est similaire à celle décrite pour le module M2 14. On détermine des valeurs limites de débit vers chaque destination Lmax,s,d t dans des limites données éventuellement par des réservations dynamiques de débit R#;,d effectuées vers tout ou partie des destinations, des données statiques de configuration et le débit de la ligne d'accès. Ces valeurs limites de débit sont déterminées à partir de la courbe des valeurs de Qualité de Service vers chaque destination en fonction de la charge mesurée globalement Ds, x et vers chaque destination Di,,d. Un module MS 17 commande les moyens de classification 8 et les moyens de contrôle 10 du débit en fixant dynamiquement la valeur de limiteurs 10 de la source S en fonction des valeurs issues des modules Mi 12 et M3 16. La figure 5 illustre un exemple de réseau dans lequel est mis en #uvre le procédé. La figure 6 donne un exemple de détermination de la limite du débit Lmax,s,d optimum en fonction du positionnement relatif de la limite L2,max,s,d déterminée par le module M3 16 et de la limite Ll,,,,éx,r>,d autorisée par le module Ml 12. Le choix du débit optimum dépend des objectifs de qualité de service pour les flux considérés. La méthode peut aussi prendre en compte un critère global à l'émission de la source, en calculant une fonction pondérée des paramètres de Qualité de Service pour l'ensemble des flux à l'émission (en effet, si la congestion individuelle a lieu dans le réseau d'accès 6 au réseau de transit 4, tous les flux émis par la source y participent). Dans ce cas, on recherche dans un premier temps quelle est la meilleure valeur pour la limite du débit global d'émission Lmax,s,xi qui conduira à programmer un limiteur 10 global à l'émission, puis on réalise une recherche du meilleur débit vers chaque destination D Lmax, s, d i qui conduira à programmer un limiteur 10 individuel pour les flux vers chaque destination. La figure 5 illustre le procédé d'optimisation selon l'invention dans un réseau de transmission de flux de données en mode paquet. Le dispositif destiné à mettre en #uvre ce procédé comporte : - des moyens 20 pour mesurer le délai absolu de transfert, la gigue, le débit des données échangées et les pertes entre chaque source S et chaque destination D; - des moyens pour répartir, pour chaque destination D, le débit maximal L,,#,.,x,d entre les différentes sources ; - des moyens pour déterminer dynamiquement, pour chaque destination D, la limite du point de congestion du réseau d'accès 6 optimisant le débit maximal L,,,,#,x,d; - des moyens pour déterminer dynamiquement pour chaque source S, la limite du point de congestion du réseau d'accès 6 globalement et vers chaque destination; - des moyens pour déterminer, pour chaque source S, l'effet de la congestion du réseau de transit 4; - des moyens de classification des paquets de données émis en fonction de leur destination et de la qualité de service requise ; - des moyens de contrôle du débit - des moyens de commande desdits moyens de classification et desdits moyens de contrôle ; et - des moyens de sélection du réseau entre chaque source S et chaque destination D. La figure 7 décrit un agencement de moyens de contrôle 10 de débit constitué par des limiteurs globaux et des limiteurs par destination en sortie de chaque source. Le réseau de transit 4 a également un impact sur la qualité de service des flux entre sources et destinations. Par hypothèse, cette qualité n'est pas corrélée avec le débit des sources. Cet impact varie dans le temps (par exemple en fonction du cycle d'activité des usagers : jour/nuit, heures de pointes, etc.), à une vitesse lente relativement à celle des phénomènes de congestion collective et individuelle. Il est important de connaître la Qualité de Service intrinsèque au réseau de transit 4, notamment pour déterminer la meilleure Qualité de Service globale que l'on peut atteindre de Source à Destination, et pour affiner les résultats des modules Ml 12, M2 14 et M3 16. La connaissance de cette qualité de service est fournie par un module M4 22, qui établit un diagnostic sur la qualité de service entre la source S et chaque destination Di de manière à commander le sélectionneur 24 pour orienter tout ou partie du trafic vers un autre réseau. Comme la qualité de service finale ne peut excéder celle du réseau de transit, on a les cas suivants, par rapport à un objectif de qualité donné: 1. Qualité du transit suffisamment supérieure à l'objectif : les modules d'optimisation Ml 12, M2 14 et M3 16 sont efficaces. 2. Qualité du transit inférieure ou trop proche de l'objectif : les modules d'optimisation Ml 12, M2 14 et M3 16 ne suffisent pas pour atteindre cet objectif. il faudra donc éventuellement prendre d'autres dispositions. Dans le cas où la quantité de trafic à écouler, les méthodes d'optimisation, voire la qualité propre du réseau de transit 4, ne permettraient pas d'obtenir une qualité de service suffisante, on pourrait mettre en #uvre d'autres réseaux 26 de communication entre sources et destinations en commandant le sélectionneur 24, par exemple : - l'utilisation sur le même lien d'accès d'un service de meilleure qualité à prix supérieur ; - un accès à un autre opérateur de service (à la place ou en plus du premier); - une liaison directe (par exemple à travers le réseau téléphonique). La connaissance précise de la qualité qu'il est possible d'obtenir permet ainsi de gérer les compromis qualité/prix selon des critères propres aux utilisateurs. REVENDICATIONS 1. Procédé d'optimisation dynamique de la qualité de service dans un réseau de transmission de données (2) en mode paquet, ledit réseau (2) comportant une pluralité de sources Si et une pluralité de destinations Di reliées à un réseau de transit (4) via une pluralité de réseaux d'accès (6), chaque source étant susceptible d'envoyer un débit maximal Lmax,S,X, et chaque destination étant susceptible de recevoir un débit maximal Lmax,x,di lesdites sources comportant chacune un moyen de classification (8) et de contrôle (10) du débit de données émis, procédé caractérisé en ce qu'il comporte les étapes suivantes : a- mesurer le délai absolu de transfert, la gigue, le débit desdites données échangées et les pertes entre chaque source S et chaque destination D, et effectuer les sous-étapes suivantes en fonction des mesures obtenues à cette étape a: al- pour chaque destination D, répartir le débit maximal Lmax, x, d entre les différentes sources ; a2 - pour chaque destination D, déterminer dynamiquement la limite du point de congestion du réseau d'accès (6) optimisant le débit maximal Lmax, x, d ; a3- pour chaque source S, déterminer dynamiquement la limite du point de congestion du réseau d'accès (6) optimisant le débit maximal global Lmax, S, X et le débit maximal vers chaque destination Lmax,s,d ; a4- pour chaque source S, déterminer l'effet de la congestion du réseau de transit (4) et b- commander les moyens de classification (8) et de contrÔle (10) de débit en fonction des résultats des sous-étapes al, a2, a3 et a4. 2. Procédé selon la revendication 1, caractérisé en ce que pour une destination D donnée, l'étape al comporte les opérations suivantes: - fixer le débit à partir, d'une part, du débit de la ligne d'accès, et d'autre part, de l'étape a2 ; - partager ledit débit maximal L.##,x,x,d entre les sources actives de manière à définir pour chaque source une première valeur de débit maximal L,,,,,,d, ledit partage étant effectué en tenant compte de données de configurations et déventuelles réservations dynamiques de débit Re,,dpar tout ou partie des sources. - transmettre vers chacune des sources la dite première valeur L,,,a# 1, caractérisé en ce que l'étape a2 comporte les opérations suivantes: - Calculer une première valeur de débit représentant une pondération de débit entre chacune des sources et ladite destination; - Calculer une première valeur de gigue représentant une pondération de gigue entre chacune des sources et ladite destination - Calculer une première valeur de pertes représentant une pondération des pertes entre chacune des sources et ladite destination ; - déterminer la courbe de ces valeurs pondérées en fonction du débit reçu par cette destination - Fixer la valeur de débit maximal en fonction desdites courbes. 4. Procédé selon la revendication 1, caractérisé en ce que l'étape a3 comporte les opérations suivantes: - Calculer une première valeur de débit représentant une pondération de débit entre ladite source et chacune desdites destinations; - Calculer une première valeur de gigue représentant une pondération de gigue entre ladite source et chacune desdites destinations ; - Calculer une première valeur de pertes représentant une pondération des pertes ladite source et chacune desdites destinations ; - déterminer la courbe de ces valeurs pondérées en fonction du débit émis par ladite source ; - Fixer une valeur de débit global maximal Lmax,s,x et une deuxième valeur de débit maximal par direction Lmax,s,d en fonction desdites courbes, du débit de la ligne vers le réseau d'accès, de données de configurations et d'éventuelles réservations dynamiques de débit Rs,dvers tout ou partie des destinations. 5. Procédé selon l'une des revendications 1 à 4, caractérisé en ce que, pour chacune desdites destinations, l'étape a4 comporte les opérations suivantes: - comparer les mesures de délais, gigue, pertes et débit et les résultats des étapes al, a2 et a3 à des valeurs de délai, gigue, pertes et débit prédéfinies ; - établir un diagnostic sur la qualité de service en fonction de cette comparaison. 6. Procédé selon l'une des revendications 1 à 5, caractérisé en ce qu'il comporte en outre une étape consistant à transmettre au moyen de contrÔle 10 du débit, la plus petite valeur parmi lesdites première et deuxième valeurs de débit maximal L,,#,x,s,d ainsi que la valeur de débit global maximale L,,,x,s,x. 7. Dispositif d'optimisation dynamique de la qualité de service dans un réseau de transmission de données (2) en mode paquet, ledit réseau (2) comportant une pluralité de sources Si et une pluralité de destinations Di reliées à un réseau de transit (4) via une pluralité de réseaux d'accès (6), chaque source étant susceptible d'envoyer un débit maximal Lmax,S,X, et chaque destination étant susceptible de recevoir un débit maximal Lmax, x, d i lesdites sources comportant chacune un moyen de classification et de contrôle du débit de données émis, ledit dispositif étant caractérisé en ce qu'il comporte : - des moyens pour mesurer le délai absolu de transfert, la gigue, le débit des données échangées et les pertes entre chaque source S et chaque destination D; - des moyens pour répartir, pour chaque destination D, le débit maximal Lm#,x,x,d entre les différentes sources ; - des moyens pour déterminer dynamiquement, pour chaque destination D, la limite du point de congestion du réseau d'accès (6) optimisant le débit maximal Lmax, x, d; _ des moyens pour déterminer dynamiquement pour chaque source S, la limite du point de congestion du réseau d'accès (6) globalement et vers chaque destination; - des moyens pour déterminer, pour chaque source S, l'effet de la congestion du réseau de transit (4); - des moyens de classification des paquets de données émis ; - des moyens de contrôle de débit, et - des moyens de sélection du réseau pour chaque source vers chaque destination. 8.- Dispositif selon la revendication 7, caractérisé en ce qu' il comporte en outre un module Ml (12), chargé de déterminer dynamiquement un premier débit maximum d'information Lmax,s,di qu'une source S peut envoyer vers une destination D, un module M2 (14), chargé de déterminer dynamiquement le débit maximum L.#,x,,,,d que la destination D peut recevoir pour avoir une utilisation optimale de la ligne d'accès tout en maîtrisant la Qualité de Service , un module M3 (16), chargé de déterminer dynamiquement le débit global maximum L,,x,s,x et un deuxième débit maximum Lmax,s,d que la source S peut émettre vers chaque D pour avoir une utilisation optimale de la ligne d'accès tout en maîtrisant la Qualité de Service, un module M4 (22), chargé de déterminer dynamiquement les caractéristiques du réseau de transit (4) et de commander un sélectionneur (24) de réseau et un module M5 (17), commandant les moyens de classification (8) et les moyens de contrôle (10) du débit en fixant dynamiquement la valeur de limiteurs (10) de la source S en fonction des valeurs issues des modules Ml (12) et M3 (16). 9. Dispositif selon la revendication 7, caractérisé en ce que les paramètres dynamiques en entrée du module Mi (12) sont: les mesures de débit; - des valeurs de réservation de débit R,,d entre chaque source S et la destination D ; - la valeur maximale Lmax,x,d que la destination D peut recevoir de l'ensemble des sources Si, telle que déterminée par le module M2 (14). 10. Dispositif selon la revendication 7, caractérisé en ce que le module M2 (14) calcule, à partir des mesures de Qualité de Service, des variables de Qualité de Service pondérées entre toutes les sources Si et en déduit le débit maximum que la destination D peut recevoir du réseau (2). il. Dispositif selon la revendication 8, caractérisé en ce que le module M3 (16) reçoit la première valeur Lmax, s, d du module mi de chaque destination D et calcule, à partir des mesures de Qualité de Service, des variables de Qualité de Service pondérées entre toutes les destinations Di et fournit le débit maximum que la source S peut émettre vers le réseau (2) et les deuxièmes valeur de débit maximum Lmax, s, d que la source S peut émettre vers chaque destination D. 12. Dispositif selon la revendication 7, caractérisé en ce que le module M4 (22) établit un diagnostic sur la qualité de service entre la source S et chaque destination D de manière à commander le sélectionneur (24) pour orienter tout ou partie du trafic vers un autre réseau (26).