Brevet FR2677203A1 — publié le 19921204

-1- Procédé de gestion des flux dans un réseau numérique de télécommunications, à intégration de services et à large bande. L'invention concerne un procédé de gestion des flux dans un réseau numérique de télécommunications, à intégration de services et à large bande, à mode de transfert asynchrone (ATM) Un tel réseau permet de transmettre n'importe quel type de données sous la forme de paquets ayant un nombre de bits fixé, et appelés cellules Ces cellules sont transmises de manière asynchrone et le débit des données binaires émises par chaque terminal raccordé au réseau peut être très variable. La gestion des flux dans un tel réseau a deux buts protéger le fonctionnement normal du réseau, en évitant une congestion quel que soit le débit que tente de transmettre les terminaux reliés au réseau; rendre maximal le nombre d'appels ayant été traités avec succès. Un procédé de gestion des flux doit atteindre ces deux buts simultanément, et non l'un au détriment de l'autre, en adaptant dynamiquement la capacité des ressources de transmission et de20 commutation du réseau, en fonction des débits binaires variables présents sur les diverses connexions établies par le réseau à chaque instant Cette adaptation doit être réalisée à la fois à l'interface entre le réseau et chaque terminal, et à l'intérieur même du réseau. Il doit prendre en compte deux types de flux: les flux à débit25 constant et les flux à débit variable. Les flux à débit binaire constant sont faciles à gérer Il est possible de demander au terminal de chaque usager qui établit un appel, quel sera le débit des données qu'il transmettra; de dimensionner les ressources du réseau en fonction du débit indiqué par30 le terminal; de superviser le débit réellement transmis au cours de la communication établie; et éventuellement de limiter ce débit s'il dépasse le débit annoncé lors de l'établissement de la communication. La gestion des flux à débit variable est plus délicate Il est possible de demander au terminal de chaque usager qui établit une communication quelle sera la valeur maximale du débit des données -2- qu'il peut émettre Pour éviter de réserver une capacité de ressources surabondante pendant la plupart du temps, le réseau ne réserve qu'une capacité de ressources inférieure à la valeur maximale indiquée par le terminal Par conséquent, à certains moments, le débit émis par un tel terminal excède les possibilités de transmission et de commutation du réseau. Les procédés connus de gestion des flux dans un réseau numérique de télécommunication sont des procédés défensifs consistant à faire réagir le réseau en fonction des débits effectivement émis par les terminaux Les moyens d'action sont les suivants: stocker des données dans des files d'attente dans les noeuds du réseau; rejeter explicitement une partie du trafic; laisser perdre volontairement une partie des données à transmettre. La durée de transit est modulée en faisant varier la durée pendant laquelle les données sont stockées dans les files d'attente du réseau Ce stockage est évidemment limité par la capacité des files d'attente La rétroaction sur les terminaux est basée sur le fait qu'un terminal peut détecter une limitation de débit imposée aux données émises par ce terminal, et se traduisant par des pertes de données Il peut réagir en réduisant le débit des données qu'il émet. Un tel procédé défensif est décrit par exemple dans la demande de brevet français N 089 1551 Ce procédé connu tient compte du type de service assuré par chaque connexion afin d'optimiser en même temps l'utilisation des ressources et la qualité du service, et consiste essentiellement à retarder ou à laisser perdre des cellules de données, dans des limites qui sont prédéterminées en fonction du type de service assuré par les terminaux connectés par la connexion considérée. Ces procédés connus, de type défensif, remplissent l'objectif d'éviter une congestion du réseau, mais le second objectif, rendre maximal le nombre d'appels se terminant avec succès, dépend de la capacité des couches supérieures du réseau de l'application d'usager,35 dans chaque terminal, à tolérer les limitations de débit provoquées -3- par le réseau Ces limitations de débit sont acceptables dans le cadre des transmissions traditionnelles de données car les applications dans ce domaine sont relativement tolérantes aux variations du retard de transmission dans le réseau Par contre, d'autres types d'application 5 ne peuvent pas supporter une augmentation du temps de transit ou une augmentation des pertes de données pendant la transmission dans le réseau. Une communication interactive est une communication du type à débit variable et qui correspond typiquement à une application dans laquelle la quantité d'informations échangée à différents instants est déterminée par l'utilisateur du terminal au cours de la communication elle-même Un exemple typique de communication interactive est la consultation d'une base de données, en fonction d'un menu Au cours de la communication, l'utilisateur du terminal décide de la nature et de15 la quantité des informations qui seront émises ou reçues par son terminal, au vu des informations fournies par le dialogue avec la base de données Dans un tel cas, l'utilisateur d'un terminal ne peut indiquer au réseau, au moment de l'établissement de la communication, la capacité de ressources qui sera nécessaire au cours de chaque20 période de la communication Il peut seulement indiquer le type des ressources éventuellement nécessaires et la capacité maximale de ces ressources Par contre, au cours de la communication, il serait en mesure d'indiquer la capacité des ressources dont il va avoir besoin au cours de la période suivant immédiatement l'instant considéré. Le but de l'invention est de proposer un procédé de gestion des flux qui ne soit pas basé sur l'acceptation à priori d'une dégradation de la qualité de service comme moyen de défense du réseau, mais qui soit basé sur une prédiction de certains flux binaires variables afin d'ajuster au mieux la réservation des ressources en fonction des flux30 binaires qui sont prédits. L'objet de l'invention est un procédé de gestion des flux dans un réseau numérique de télécommunications, à intégration de services et à large bande, comportant une pluralité de terminaux et un réseau de connexion;35 caractérisé en ce que, lors de l'établissement d'une -4- communication interactive entre un terminal et le réseau de connexion, cette communication comportant plusieurs périodes et nécessitant au moins une connexion constituée de ressources respectivement différentes pour ces périodes, ces ressources étant prévisibles et 5 définissables au moyen d'au moins un paramètre, il consiste à: émettre du terminal vers le réseau de connexion un message dit de déclaration, définissant par au moins un paramètre les ressources respectivement nécessaires pour toutes les connexions et pour toutes les périodes de cette communication; émettre du réseau de connexion vers le terminal un message dit d'accord indiquant que le réseau possède des ressources conformes à chaque paramètre contenu dans le message de déclaration; - et en ce que, au cours de cette communication interactive, avant chaque nouvelle période nécessitant des ressources différentes, il consiste à: émettre du terminal vers le réseau de connexion un message dit de requête d'utilisation, indiquant chaque connexion qui sera utilisée pendant cette nouvelle période et indiquant au moins un paramètre définissant les ressources nécessaires pour cette connexion pendant20 cette nouvelle période; émettre du réseau de connexion vers ce terminal un message de confirmation, pour confirmer que sont disponibles des connexion pourvues de ressources conformes à chaque paramètre indiqué dans le message de requête d'utilisation; stocker dans le terminal les données de cette communication, à transmettre vers le réseau de connexion, jusqu'à ce que le terminal reçoive le message de confirmation. Le procédé ainsi caractérisé permet au réseau de connexion d'attribuer à une communication exactement les ressources nécessaires pour chaque période de la transmission de données, sans réserver inutilement des ressources excédentaires, par conséquent il résoud au mieux le problème de gestion des flux en ce qui concerne les communications du type communication interactive. L'invention sera mieux comprise et d'autres détails apparaîtront à l'aide de la description ci-dessous et des figures l'accompagnant: -.5- les figures 1, 2, 3 représentent respectivement le débit de données et la capacité des ressources réservées pour une communication à débit variable, respectivement selon deux procédés de gestion de flux selon l'art antérieur, et selon le procédé selon l'invention; la figure 4 illustre un exemple de communication interactive mettant en oeuvre trois connexions pouvant avoir différents débits selon les périodes considérées; les figures 5 et 6 représentent les chemins suivis par les données et les messages de signalisation pour un exemple de mise en oeuvre du procédé selon l'invention, respectivement pour une communication interactive nécessitant une seule connexion, et pour une communication interactive nécessitant trois connexions. La figure 1 illustre un procédé connu de gestion de flux consistant à réserver des ressources ayant une capacité correspondant au débit maximal prévu pour chaque connexion au cours d'une communication Dans cet exemple, la communication est une communication interactive sur une seule connexion et comportant des périodes pendant lesquelles le débit prend trois valeurs nettement différentes La figure représente le graphe D de ce débit en fonction20 du temps t, et représente la capacité R des ressources réservées à cette communication, en fonction du temps Selon ce procédé connu, la capacité des ressources réservées est constante et égale au débit maximal de cette communication, ce qui conduit à une importante sous-utilisation des ressources pendant la plupart du temps de la communication. La figure 2 illustre l'application d'un autre procédé connu consistant à réserver des ressources ayant une capacité systématiquement inférieure à la capacité correspondant au débit maximal pendant la communication Le graphe D représente le débit30 effectivement émis par un terminal sur une connexion, et le graphe R représente la capacité des ressources réservées pour transmettre ce débit Il apparaît que pendant la plupart du temps la capacité des ressources réservées est inutilement grande, mais que pendant certaines périodes elle est inférieure au débit effectivement transmis35 par le terminal Pendant ces dernières périodes, une partie des -6- données transmises sont perdues à cause du manque de capacité des ressources Le terminal expéditeur est informé de la perte de ces données, par le terminal destinataire de ces données, et il émet une seconde fois les données perdues La réémission des données perdues se traduit par une prolongation Ll et L 2 des périodes d'émission o il y a des pertes. La figure 3 représente le graphe D du débit en fonction du temps t, émis par un terminal sur une connexion pendant une communication interactive, et le graphe R de la capacité des ressources réservées par le réseau, au cours de cette communication, pour acheminer les données émises par ce terminal, en mettant en oeuvre le procédé selon l'invention Le débit des données émises est constant à l'intérieur de chacune des périodes de temps constituant cette communication Il apparaît que le graphe R de la capacité des ressources réservées colncide à chaque instant avec le graphe D du débit binaire à transmettre, de telle sorte qu'il n'y a jamais sous-utilisation des ressources réservées, ni insuffisance de celles-ci par rapport au débit binaire émis par le terminal. Un exemple typique de communication interactive est la consultation d'une base de données médicales Après l'établissement de la communication, l'utilisateur consulte la base de données pour identifier des patients correspondant à certains critères de sélection Il demande ensuite le transfert des archives détaillées concernant les patients sélectionnés, ces archives pouvant inclure des images radiographiques L'utilisation de menus de sélection produit un débit de faible valeur (inférieur à l Kb/s) La mise en oeuvre du menu de la base de données utilise des débits binaires moyens, de l'ordre de 1 à 2 Mb/s Le transfert des archives complètes pour chaque patient peut mettre en oeuvre un débit très élevé, de l'ordre de 30 à 15030 Mb/s. Avant l'établissement de la communication, le terminal connaît les différentes capacités des ressources qui peuvent être nécessaires au cours des différentes périodes d'une telle communication interactive Selon l'invention, le terminal envoie au réseau de35 connexion, avant l'établissement de la communication, à l'instant to, -7- un message de déclaration indiquant la capacité des ressources nécessaires pour toutes les connexions et pour toutes les périodes qui vont constituer cette communication, sans savoir exactement à quel moment ces ressources seront nécessaires La capacité des ressources 5 constituant une connexion est essentiellement définie par une valeur de débit de données En plus du débit, le message de déclaration peut contenir optionnellement une indication du taux d'erreur maximal et du retard maximal admissibles par les données à transmettre, ainsi qu'une indication du volume typique des données à transmettre.10 La figure 4 illustre schématiquement cette étape de mise en oeuvre du procédé selon l'invention Un terminal T va établir une communication interactive par l'intermédiaire d'un réseau de connexion N, cette communication comportant trois connexions Cl, C 2, C 3 La communication Cl peut avoir un débit soit de 64 Kb/s, soit de 10 Mb/s.15 La connexion C 2 a un débit fixe de 100 Mb/s La connexion C 3 peut avoir un débit soit de 2 Mb/s, soit de 200 Mb/s Le terminal T envoie au réseau N un message de déclaration indiquant ces trois connexions et leurs valeurs de débit. Avant l'établissement de la communication, le réseau N répond au terminal par un message d'accord lui indiquant qu'il possède des ressources conformes aux paramètres contenus dans le message de déclaration Le réseau N ne réserve pas ces ressources, il assure simplement le terminal T qu'il a des ressources suffisantes pour acheminer au moins une communication ayant les paramètres mentionnés25 dans le message de déclaration Par contre, le réseau N peut d'ores et déjà identifier différentes routes correspondant aux différentes ressources nécessaires pour la communication. Au cours de cette communication interactive, avant chaque nouvelle période nécessitant des ressources différentes, le terminal T émet vers le réseau de connexion N un message de requête d'utilisation indiquant chaque connexion Cl, ou C 2, ou C 3 qui sera nécessaire pendant cette nouvelle période et indiquant le débit définissant les ressources nécessaires pour cette connexion pendant cette nouvelle période.35 Dans l'exemple représenté sur la figure 3, le message de requête -8- d'utilisation est envoyé à l'instant tl Le réseau de connexion N répond immédiatement par un message de confirmation pour confirmer que sont disponibles des connexions pourvues de ressources conformes aux paramètres contenus dans le message de requête d'utilisation Le 5 terminal reçoit le message de confirmation à l'instant t 2, peu après tl, et il commence alors à émettre des données avec une nouvelle valeur de débit qui correspond à la nouvelle valeur de capacité des ressources réservées par le réseau de connexion N Entre les instants tl et t 2 le terminal T attend le message de confirmation en stockant dans une mémoire tampon les données qu'il doit transmettre vers le réseau de connexion N et pour lesquelles il a besoin d'une plus grande capacité de ressources de transmission et de commutation. A l'instant t 3, le terminal T a terminé la transmission d'un lot de données Il n'a désormais besoin de transmettre qu'avec un débit beaucoup plus réduit Il envoit alors au réseau N un nouveau message de requête d'utilisation indiquant chaque connexion qui sera nécessaire pendant la prochaine période, et indiquant les nouvelles valeurs de débit définissant les ressources nécessaires pour ces connexion pendant cette nouvelle période A l'instant t 4, peu éloigné20 de t 3, il reçoit un message de confirmation émis par le réseau de connexion N et lui confirmant que sont disponibles des connexions constituées de ressources conformes à ces nouvelles valeurs de débit. Il commence alors à transmettre des données sur ces nouvelles connexions avec ces nouvelles valeurs de débit. La déclaration des paramètres définissant les ressources nécessaires est faite indépendamment pour chaque connexion utilisée au cours d'une même communication Ces paramètres peuvent être inclus dans un même message de déclaration ou bien peuvent être inclus chacun dans un message de déclaration indépendant De manière similaire,30 pendant une communication, le message de requête d'utilisation peut être indépendant pour chacune des connexions à réserver pour une même communication Une communication relie généralement plusieurs terminaux, mais le procédé selon l'invention est appliqué indépendamment pour les données émises par chacun de ces deux35 terminaux, autrement dit les messages de déclaration, de requête d'utilisation, et de confirmation sont totalement indépendants pour les deux sens de transmission entre les terminaux reliés par une même communication. Le protocole de signalisation qui est utilisé pour cette gestion s des ressources du réseau N est situé à un niveau supérieur à la couche de signalisation classique d'un réseau à transfert en mode temporel asynchrone, et cette signalisation est entièrement transparente pour cette couche de signalisation classique Cette signalisation particulière pour la gestion des ressources est plus rapide que la signalisation classique, cette dernière ayant un délai typique de 100 millisecondes qui est prohibitif pour la mise en oeuvre du procédé selon l'invention La réalisation de ce protocole de signalisation particulier est à la portée de l'Homme du Métier. La figure 5 représente les chemins suivis par les messages de signalisation et les données lors de mise en oeuvre du procédé selon l'invention, pour une communication interactive nécessitant une seule connexion Le terminal Ul d'un utilisateur est relié au terminal U 2 d'un autre utilisateur, par un réseau de connexion Nl Dans cet exemple la communication est assurée par un central local LE 1, un20 centre de transit TE 1, un centre de commutation Ml, un centre de transit TE 2 et un central local LE 2 Les données suivent un chemin Dl, D 2, D 3, D 4, D 5, D 6 qui passe par chacun de ces noeuds La signalisation relative à la gestion des ressources suit le chemin Ri, R 2, R 3, R 4, R 5 qui passe par les noeuds LE 1, T El, TE 2, LE 2, mais ne25 passe pas par le centre de commutation Ml La signalisation classique relative au traitement d'appels suit le chemin Cl, C 2, C 3 qui passe seulement par les centraux locaux L El et LE 2. La figure 6 représente les chemins suivis par les données et par les messages de signalisation pour une communication interactive nécessitant trois connexions distinctes Cette communication relie le terminal U 3 d'un utilisateur au terminal U 4 d'un autre utilisateur, par l'intermédiaire d'un réseau de connexion N 2 Dans cet exemple, les noeuds utilisés dans le réseau de connexions N 2 pour une première connexion sont: un central local LE 3, un centre de commutation M 2, un35 centre de transit TE 3, et un central local LE 4 Les noeuds utilisés -10- dans le réseau de connexion N 2 pour la deuxième connexion sont: le central local LE 3, deux centres de transit TE 4, TE 5; et le central local LE 4 Les noeuds utilisés dans le réseau de connexion N 2 pour la troisième communication sont: le central local LE 3, un centre de 5 transit TE 6, un centre de commutation M 3, un centre de transit TE 7, et le central local LE 4. Entre le terminal U 3 et le central local LE 3 les données suivent un chemin unique D 7 quelle que soit la connexion en cours d'utilisation, la signalisation relative à la gestion des ressources10 suit un chemin unique R 6, et la signalisation relative au traitement d'appels suit un chemin unique C 4, pour toutes les connexions. Pour la première connexion, les données suivent un chemin D 8, D 9, DIO allant du centre local LE 3 au centre local LE 4 via le centre de commutation M 2 et le centre de transit TE 3, alors que la signalisation15 relative à la gestion des ressources suit un chemin R 7, R 8 transitant seulement par le centre de transit TE 3 Pour la deuxième connexion, les données suivent un chemin D 11, D 12, D 13, allant du central local LE 3 au central local LE 4 via les centres de transit TE 4 et TE 5, alors que la signalisation relative à la gestion des ressources suit un20 chemin R 1 O, R 11, 12 via les mêmes centres de transit TE 4, TE 5 Pour la troisième connexion, les données suivent un chemin D 14, D 15, D 16, D 17 allant du central local LE 3 au central local LE 4 via le centre de transit TE 6, le centre de commutation M 3, et le centre de transit TE 7; alors que la signalisation relative à la gestion des ressources25 suit un chemin R 13, R 14, R 15, transitant seulement par les centres de transit TE 6 et TE 7 La signalisation classique relative au traitement d'appels, suit un chemin C 5 allant directement du central local LE 3 au central local LE 4. Du central LE 4 au terminal U 4 la communication suit un chemin unique D 18 pour les données, R 9 pour la signalisation relative à la gestion des ressources, et C 6 pour la signalisation relative à la commande d'appel, quelle que soit la connexion en cours d'utilisation. -11- Revendications: 1) Procédé de gestion des flux dans un réseau numérique de télécommunications, à intégration de services et à large bande, comportant une pluralité de terminaux et un réseau de connexion; 5 caractérisé en ce que, lors de l'établissement d'une communication interactive entre un terminal (U 3) et le réseau de connexion (N 2), cette communication comportant plusieurs périodes et nécessitant au moins une connexion constituée de ressources respectivement différentes pour ces périodes, ces ressources étant10 prévisibles et définissables au moyen d'au moins un paramètre, il consiste à: émettre du terminal (U 3) vers le réseau de connexion (N 2) un message dit de déclaration, définissant par au moins un paramètre les ressources respectivement nécessaires pour toutes les connexions et pour toutes les périodes de cette communication; émettre du réseau de connexion (N 2) vers le terminal (U 3) un message dit d'accord indiquant que le réseau possède des ressources conformes à chaque paramètre contenu dans le message de déclaration; et en ce que, au cours de cette communication interactive, avant chaque nouvelle période nécessitant des ressources différentes, il consiste à: émettre du terminal (U 3) vers le réseau de connexion (N 2) un message dit de requête d'utilisation, indiquant chaque connexion qui sera utilisée pendant cette nouvelle période et indiquant au moins un25 paramètre définissant les ressources nécessaires pour cette connexion pendant cette nouvelle période; émettre du réseau de connexion (N 2) vers ce terminal (U 3) un message de confirmation, pour confirmer que sont disponibles des connexions pourvues de ressources conformes à chaque paramètre indiqué30 dans le message de requête d'utilisation; stocker dans le terminal (U 3) les données de cette communication, à transmettre vers le réseau de connexion (N 2), jusqu'à ce que le terminal (U 3) reçoive le message de confirmation. 2) Procédé selon la revendication 1, caractérisé en ce que le paramètre contenu dans le message de réservation est le débit des -12- données à transmettre sur une connexion. 3) Procédé selon la revendication 1, caractérisé en ce que le paramètre contenu dans le message de réservation est le retard maximal tolérable par les données à transmettre sur une connexion. 5 4) Procédé selon la revendication 1, caractérisé en ce que le paramètre contenu dans le message de réservation est le taux d'erreur binaire maximal tolérable par les données à transmettre sur une connexion.