Brevet FR2662886A1 — publié le 19911206

La présente invention concerne une méthode de mesure de charge d'un multiplex, particulièrement dans un réseau de commu- tation de cellules ou paquets asynchrones, et un circuit de mise en oeuvre de la méthode de l'invention. L'acheminement -de débits quelconques et le partage des mêmes ressources de tranmission constituent l'intérêt principal de la commutation temporelle asynchrone En effet, le multiplexage temporel asynchrone permet de transmettre sur un même support, c'est-à-dire le multiplex temporel asynchrone, des cellules ou paquets appartenant à des circuits virtuels différents Toutefois, l' allocation des ressources S ' appuie généralement sur des statis- tiques des taux d' activité des différentes sources émettrices si bien qu'il y a un risque non nul de pertes d'informations par débordement des files d'attente dû à des surcharges instanta- nées Il faut évidemment minimiser ces pertes Une méthode décrite dans le document FR-A-2 616 024 consiste à mesurer le débit en paquets de chaque communication et, quand il est trouvé supérieur à un débit seuil maximal à déclencher une signalisation qui provoque l'élimination des paquets appartenant à la communication concernée qui sont en trop par rapport à ce débit seuil maximal, avant qu'ils ne soient pris en charge par l'organe de commutation. D 'autres méthodes de contrôle de trafic sont également connues, comme celles qui sont décrites dans l'article intitulé "The Challenge of Multipoint Communication" par Jonathan S. Turner, 5 th ITC Seminar, Lake Como, mai 1987, chapitre 5 - Congestion Control Ce document définit notamment le dispositif connu sous la dénomination anglaise "leaky bucket". Par ailleurs, dans la demande de brevet français N O 89 02073 déposée le 17/02/89 et intitulée "Procédé de réservation de débits et commutateurs temporels de paquets asynchrones", il est proposé de N 'accepter une nouvelle communication que si elle n'entraîne pas le dépassement d'un débit maximal écoulable par les commutateurs du réseau Autrement dit, le procédé vérifie si la ressource est disponible avant de la réserver à coup sûr pour transmettre des paquets ou cellules au débit réservé Cette phase d' activation des ressources ne peut que suivre une première phase d'établissement de la communication Au cours de cette première phase, il convient d'examiner si l'activité des communi- cations en cours peut permettre de prendre en compte une nouvelle communication La mise en oeuvre de cette procédure nécessite de connaître, à chaque instant, les débits ou charges des multiplex du réseau Il faut donc équiper chaque multiplex du réseau d'un dispositif de mesure de charge. Un objet de l'invention consiste à prévoir une méthode de mesure de charge d'un multiplex qui soit extrêmement simple et rapide. Un autre objet de l'invention consiste à prévoir un circuit simple destiné à mettre en oeuvre la méthode de 1 'invention. Suivant une caractéristique de l'invention, il est prévu une méthode de mesure de la charge d' un multiplex asynchrone dans laquelle, à chaque cellule transmise sur le multiplex, on enregistre une valeur que l'on divise par un nombre prédéter- miné, ladite valeur formant le premier opérande d'une sous- traction et le résultat de la division formant le second opérande de ladite soustraction, au résultat de ladite soustraction étant ajoutée une valeur fixe prédéterminée quand ladite cellule trans- mise contient, dans son en-tête, un identificateur particulier et une valeur nulle dans le cas contraire, le résultat de la soustraction suivie de l'addition constituant la nouvelle valeur à enregistrer, qui représente également la mesure de charge. Suivant une autre caractéristique, ledit identificateur iden- tifie une cellule non vide. Suivant une autre caractéristique, ledit nombre prédétermi- né est plus petit que la valeur maximale enregistrable et ladite valeur fixe prédéterminée est inférieure audit nombre prédéter- miné. Suivant une autre caractéristique, la valeur enregistrée est une valeur binaire comportant p bits et le nombre prédéterminé est un nombre binaire comportant N bits, avec N inférieur à P_, la valeur fixe prédéterminée étant égale à 2 Suivant une autre caractéristique, un circuit de mise en oeuvre de la méthode de l'invention comprend un soustracteur, un additionneur, un registre et un diviseur, l'entrée d'horloge du registre recevant le signal d'horloge cellule du multiplex, l'entrée de signal du registre étant reliée à la sortie de l'additionneur et la sortie de signal du registre étant reliée, en parallèle, à l'entrée de premier opérande du soustracteur, à l'entrée du diviseur et à la sortie du circuit, la sortie du diviseur étant reliée à l'entrée de second opérande du soustrac- teur, la sortie du soustracteur étant reliée à la première entrée de l'additionneur dont la seconde entrée reçoit un signal repré- sentatif de la valeur fixe prédéterminé quand la cellule courante du multiplex contient, dans son en-tête, l'identificateur particu- lier et une valeur nulle dans les autres cas, la sortie de l'additionneur étant reliée à 1 'entrée du registre. Les caractéristiques de l'invention mentionnées ci-dessus, ainsi que d'autres, apparaîtront plus clairement à la lecture d'un exemple de réalisation, ladite description étant faite en relation avec le dessin joint de la Fig unique, qui montre un circuit de mesure de charge suivant l'invention. Dans la Fig unique, le circuit de mesure suivant l'inven- tion comprend un soustracteur SOUS, un additionneur ADD, un registre REG et un diviseur-par-N DIV Ce circuit est destiné à la mesure de la charge du multiplex MX sur lequel est monté un circuit d'alignement de multiplex de cellules CE Un tel circuit d'alignement est décrit dans le document EP-A-113 307 On rap- pelle que ce circuit d' alignement délivre un signal DF de niveau " 1 " chaque fois qu'il détecte un octet de début de cellule et un signal PP de niveau " 1 " chaque fois que la cellule en cours de traitement n'est pas vide. En se référant à nouveau au circuit de mesure, l'entrée d'horloge H du registre REG est reliée à la sortie DF du circuit d'alignement CE L'entrée parallèle de signal du registre REG est reliée à la sortie de l'additionneur ADD et sa sortie parallèle de signal est reliée à l'entrée de signal du diviseur- par-N DIV Dans l'exemple décrit, le registre REG est un registre à p bits et p a été choisi égal à 20. La sortie du diviseur DIV est reliée à la sortie de mesure du circuit de mesure Le diviseur DIV divise la valeur du contenu du registre REG par N, o N est, dans l'exemple décrit, choisi égal à 2 Ainsi, le diviseur DIV est un simple décaleur logique droite de N bits Plus précisément, dans l'exemple décrit, N = 4096, ce qui correspond à N = 12 Il apparaît que p est sensiblement supérieur à n On en décrira la raison dans la suite. Le soustracteur SOUS effectue la soustraction de deux opé- randes: E 2 moins El Il comporte une première entrée à laquelle est appliquée l'opérande E 2 et qui est reliée à la sortie parallèle de signal du registre REG, une deuxième entrée à laquelle est appliqué l'opérande El et qui est reliée aux (p-n), soit huit, fils de poids les plus faibles du signal de sortie du registre REG La sortie du soustracteur SOUS est reliée à la première entrée de l'additionneur ADD dont la seconde entrée est reliée à la sortie PP du circuit d'alignement CE Ainsi, quand la sortie PP est à " 1 ", on ajoute au résultat de la soustraction le nombre X, qui ici est égal à 2 (n p), soit 2 dans l'exemple décrit et, quand la sortie PP est à " O ", le nombre " 0 " La sortie de l'additionneur ADD est reliée à l'entrée de signal du registre REG. Dans la Fig unique, on a montré la sortie du registre REG reliée à l'entrée d'un processeur UC qui permet éventuellement d'échantillonner les valeurs délivrées par le circuit de mesure de l'invention. Au cours du fonctionnement, à chaque impulsion d'horloge H, le contenu du registre REG est transmis au diviseur DIV et à l'entrée E 2, la division est faite, puis la soustraction et l'addition, puis le résultat de l'addition est enregistré dans le registre REG qui le conserve jusqu'à la prochaine impulsion d'horloge Après un certain nombre d'impulsions H, on constate que la valeur du contenu du registre REG tend vers une valeur qui correspond à la charge du multiplex La valeur de cette charge, rapportée à une valeur maximale égale à "'", est donnée, sous forme binaire, par la partie entière " O " suivie des vingt bits du registre REG, ces bits correspondant à la partie décimale de la charge. En augmentant le nombre pÀ c'est-à-dire le nombre de bits du registre REG, on obtient une plus grande précision. Une augmentation du nombre N (ou 2 n) permet d'obtenir une durée d'intégration élevée, ce qui permet de tendre vers un taux de charge moyen Au contraire, en réduisant le nombre N, on a une durée d'intégration plus faible, ce qui correspond à la mesure d'une charge crête Le fait que le nombre p soit relativement grand par rapport au nombre n, permet de choisir la rapidité de convergence désirée, en modifiant d'une manière simple, la commande de décalage du diviseur DIV. Avec p = 20 et N = 12, dans l'exemple décrit, on tend vers une durée d'intégration de l'ordre de 4000 cellules. Si le processeur UC effectue un échantillonnage avec une période de l'ordre de la seconde, la fréquence de connaissance de la charge du multiplex facilite l'admission d'un nouvel appel et les opérations de gestion et de maintenance. Dans l'exemple de réalisation qui vient d'être décrit, on a pris en compte dans l'additionneur ADD toutes les cellules utiles du multiplex, indépendamment de leurs appartenances à tel ou tel circuit virtuel Toutefois, dans certains exemples d'utilisa- tion, on peut procéder à un tri des cellules sur lesquelles la mesure de charge doit être effectuée Ainsi, on peut, à l'entrée de l'additionneur ADD, soumettre la commande d'autorisation de prise en compte de certaines cellules à un critère particulier. Par exemple, ce critère peut être fourni par une mémoire, non montrée) d'analyse des VCI (Virtual Channel Identifier, qui se traduit par Identificateur de Circuit Virtuel), la mémoire d'ana- lyse existant dans chaque commutateur et le critère correspon- dant, par exemple, à l'identificateur contenu dans l'en-tête de la cellule. REVEND ICAT IONS 1) Méthode de mesure de la charge d'un multiplex particu- lièrement dans un réseau de commutation de cellules ou paquets asynchrones, caractérisée en ce qu'à chaque cellule transmise sur le multiplex, on enregistre une valeur que l'on divise par un nombre prédéterminé (N), ladite valeur formant le premier opérande (E 2) d'une soustraction et le résultat de la division formant le second opérande (El) de ladite soustraction, au résultat de ladite soustraction étant ajoutée une valeur fixe prédéterminée quand ladite cellule transmise contient, dans son en-tête, un identificateur particulier et une valeur nulle dans le cas contraire, le résultat de la soustraction suivie de l'addition constituant la nouvelle valeur à enregistrer, qui représente également la mesure de la charge. 2) Méthode suivant la revendication 1, caractérisée en ce que ledit identificateur identifie une cellule non vide. 3) Méthode suivant la revendication 1 ou 2, caractérisée en ce que ledit nombre prédéterminé (N) est plus petit que la valeur maximale enregistrable ( 2 P) et ladite valeur fixe prédéter- minée est inférieure audit nombre prédéterminé (N). 4) Méthode suivant l'une des revendications 1 à 3, caracté- risée en ce que la valeur enregistrée est un nombre binaire comportant p bits et le nombre prédéterminé (N) est un nombre binaire comportant N bits, avec N inférieur à p la valeur fixe prédéterminée étant égale à 2 (p-n) 5) Circuit de mise en oeuvre de la méthode suivant l'une des revendications 1 à 4, caractérisé en ce qu'il comprend un soustracteur (SOUS) et un additionneur (ADD), un registre (REG) et un diviseur (DIV), l'entrée d'horloge (H) du registre (REG) recevant le signal d'horloge cellule du multiplex, l'entrée de signal du registre (REG) étant reliée à la sortie de l'addition- neur (ADD) et la sortie de signal du registre (REG) étant reliée, en parallèle, à l'entrée de premier opérande (E 2) du soustrac- teur (SOUS), à l'entrée du diviseur (DIV) et à la sortie dudit circuit, la sortie du diviseur (DIV) étant reliée à l'entrée de second opérande (El) du soustracteur (SOUS), la sortie du sous- tracteur (SOUS) étant reliée à la première entrée de l'a ddition- neur (ADD) dont la seconde entrée reçoit un signal représentatif de la valeur fixe prédéterminée quand la cellule courante du 7 2662886 multiplex contient, dans son en-tête, l'identificateur particulier et une valeur nulle dans les autres cas, la sortie de l'addi- tionneur (ADD) étant reliée à l'entrée du registre (REG). 6) Circuit suivant la revendication 5, caractérisé en ce que le signal représentatif de la valeur fixe prédéterminée est le signal indiquant que la cellule est non vide. 7) Circuit suivant la revendication 6, caractérisé en ce que l'entrée d'horloge (H) du registre (REG) est reliée à la sortie d'horloge cellule (DF) d'un circuit d'alignement (CE) monté en série sur le multiplex (MX), là seconde entrée de l'additionneur (ADD) étant reliée à la sortie (PC) de présence de cellule non vide dudit circuit d'alignement (CE). 8) Circuit suivant l'une des revendications 5 à 7, caractéri- sé en ce que la sortie de l'enregistrreur (REG) est reliée à une entrée d'un processeur (UC) permettant l'échantillonnage périodi- que de la valeur de la mesure de charge.