Brevet FR2728751A1 — publié le 19960628

La présente invention concerne des mécanismes de commande de paramètres d'utilisation/commande de paramètres de réseau (UPC/NPC) pour garantir la qualité de service dans un réseau en mode de transfert asynchrone (ATM). Dans un réseau ATM/B-ISDN, chacune de deux priorités de perte de cellule (CLP) ayant la valeur de 0 ou 1 requise pour transmission de cellules dans ATM peut être choisie par utilisation du bit de CLP. Cela permet de définir deux valeurs associées à la fréquence maximale de cellule (PCR) et au taux de perte de cellule (CLR), comme paramètres de trafic spécifiés de façon unique par les normes ITU.Une des deux valeurs comprend PCR et CLR qui sont associés au flux de cellules CLP = 0, qui représentent une information plus importante, et l'autre des deux valeurs comprend PCR et CLR qui sont associés aux cellules CLP = 0+1 représentant les cellules entières, de sorte que les cellules CLP = 0+1 représentent des cellules CLP = 0 ou des cellules CLP = 1, et les cellules CLP = 1 représentent une information moins importante par rapport à CLP = 0. La figure 1 est un schéma de principe des mécanismes UPC/NPC connus comme procédures normalisées dans ITU-T. Conformément à l'algorithme UPC/NPC, comme illustré sur la figure 1, on effectue un test d'acceptabilité ou de conformance (P0) pour le flux de cellules CLP = 0 transmises par l'intermédiaire des interfaces entre les réseaux et les réseaux (NNI), ou entre les réseaux et les utilisateurs (tu). Le test d'acceptabilité ou de conformance pour les cellules CLP = 0 est effectué afin de déterminer l'acceptabilité ou la non acceptabilité des cellules. Les cellules acceptables franchissent le test, mais les cellules non acceptables sont transmises à l'option d'étiquetage et reçoivent ou non l'étiquette de CLP = 1. Les cellules recevant l'étiquette sont considérées comme des cellules CLP = 1.Les cellules CLP = 0 dont le passage a été accepté par le test de conformance pour les cellules CLP = 0 ainsi que les cellules CLP = 1 étiquetées sont ajoutées aux flux normaux de cellules CLP = 1, puis les cellules résultantes sont soumises à la procédure de contrôle suivant le test de conformance inconditionnelle (P0+1) des cellules CLP = 0+1, la procédure de contrôle étant basée sur les variations acceptables de retard des cellules et de PCR pour les flux de cellules CLP = 0+1, ces variations étant négociées entre les utilisateurs et les réseaux, dans les réseaux de communication. La procédure de contrôle ci-dessus utilise l'algorithme de référence de fréquence maximale de cellule (PCRA) pour déterminer l'acceptabilité du trafic entrant. La figure 2 est un organigramme illustrant l'algorithme PCRA pour UPC/NPC comme représenté sur la figure 1. L'addition du temps négocié entre arrivées de cellules (T = 1/PCR), négocié entre les utilisateurs et les réseaux, et du temps effectif d'arrivée des cellules ak détermine le temps d'arrivée de référence ck+1 des cellules au point de mesure (MP). On peut obtenir la valeur résultante yk en soustrayant le temps effectif d'arrivée de la cellule ak du temps d'arrivée de référence (ck, k(variable)) de la cellule.Lorsque la valeur résultante n est pas inférieure à zéro ou lorsque les cellules transmises sont arrivées dans les limites du temps d'arrivée de référence, on compare la valeur résultante yk à la tolérance de variation de retard de cellule t et on accepte ensuite les cellules à l'intérieur de la tolérance t tandis qu'on rejette les cellules en dehors de la tolérance t. L'utilisation du mécanisme UPC/NPC de la figure 1, employant un tel algorithme PCRA, conduit à l'apparition d'un problème de mise en phase des mesures (MPP), comme illustré sur les figures 3 et 4 par exemple. On voit sur la figure 3 qu'on utilise (Tg = 6, t0 = 0) comme valeur de négociation pour les cellules CLP = 0 et qu'on utilise (T0+1 = 3, t0+1 = 2) comme valeur de négociation pour les cellules CLP = 0+1. Un CLR de 100% pour les cellules CLP = 0 dans (a) et un CLR de 0% pour les cellules CLP = 0 dans (b) résultent de la sélection de la position de point de départ pendant la mesure. On voit sur la figure 4 qu'on utilise (Tg = 6, t0 = 1) comme valeur de négociation pour les cellules CLP = O et qu'on utilise (T0+1 = 3, t0+1 =5) comme valeur de négociation pour les cellules CLP = 0+1, lorsqu'on emploie l'option d'étiquetage.Dans ce cas, un CLR de 80% pour les cellules CLP = 0 dans (a) et un CLR de 60% pour les cellules CLP = 0 dans (b) résultent de la sélection de la position de point de départ pendant la mesure. Pour une évaluation de l'acceptabilité des cellules CLP = 0, comme décrit plus haut, les cellules doivent satisfaire aux tests de conformance pour CLP = O et CLP = 0+1. Toutefois, les tests dépendent l'un de l'autre et il y a donc un problème de mise en phase des mesures en ce que les trafics d'admittance de réception lors de la procédure de contrôle dépendent du choix d'une valeur initiale. Un autre problème est qu'un tel MPP rend difficile la garantie du CLR négocié entre les utilisateurs et les réseaux pour les flux de cellules CLP = 0. Par conséquent, un objet de la présente invention est de procurer une solution à un tel problème de phase de mesure MPP, et une méthode UPC/NPC garantissant un taux de perte de cellule CLR pour le flux de cellules CLP = 0. L'objet de l'invention peut être réalisé par une méthode UPC/NPC pour trafics à deux priorités, qui comprend les étapes de : premièrement, exécution de la fonction de UPC/NPC pour les flux de CLP = 0; puis exécution de la fonction de UPC/NPC pour les cellules CLP = 0+1. Sur la base de l'algorithme PCRA usuel (Po) pour les flux de CLP = 0, on exécute UPC/NPC pour CLP = 0, et on exécute UPC/NPC pour les flux de cellules CLP = 0+1 par la méthode de compensation de CLR et l'algorithme PCRA usuel (P0+1) pour les flux de cellules CLP = 0+1. Plus particulièrement, la présente invention est caractérisée par une méthode UPC/NPC pour garantir la qualité de service dans un réseau en mode de transfert asynchrone, qui comprend les étapes d'exécution d'un test de conformance pour un flux de cellules de priorité de perte de cellule (CLP) = 0 ; passage d'une cellule acceptable ; et transmission d'une cellule non acceptable avec une étiquette de CLP = 1, ou rejet de la cellule non acceptable, par une option d'étiquetage, la méthode comprenant une première procédure, qui comporte l'addition des cellules CLP = 0 acceptées au test et des cellules CLP = 1 étiquetées au flux normal de cellules CLP = 1, l'évaluation de ce que les cellules CLP = 0+1 sont acceptables ou non, l'admission aux réseaux des cellules CLP = 0 qui ont réussi le test quel que soit le résultat de l'évaluation de conformance pour CLP = 0+1, et l'enregistrement du nombre de cellules CLP = 0 qui repassent le test pour CLP = 0, dans un registre R ; et une deuxième procédure qui comporte le rejet des cellules CLP = 1 non acceptables par le test d'évaluation de conformance pour CLP = 0+1 de la dite première procédure, et le rejet des cellules CLP = 1 qui ont réussi les tests de conformance, en un nombre correspondant à la valeur du registre R, afin de garantir CLR pour le flux de cellules CLP = 0+1. Outre les dispositions qui précèdent, l'invention comprend encore d'autres dispositions qui ressortiront de la description qui va suivre. L'invention sera mieux comprise à l'aide du complément de description ci-après, qui se réfère aux dessins annexés dans lesquels la figure 1 est un schéma de principe de mécanismes UPC/NPC connus comme procédures normalisées dans ITU-T la figure 2 est un organigramme illustrant un algorithme PCRA pour UPC/NPC représenté sur la figure 1 la figure 3 montre que, lorsqu'on utilise (Tg = 6, to = 0) comme valeur de négociation pour les cellules CLP = 0 et qu'on utilise (T0+1 = 3, t0+1 = 2) comme valeur de négociation pour les cellules CLP = 0+1, quand on emploie l'algorithme de la figure 1, on rencontre un problème MPP la figure 4 illustre MPP lorsqu'on emploie l'option d'étiquetage et que les paramètres de négociation de trafic sont (Tg = 6, t0 = 1) et (T0+1 = 3, t0+1 =5) pour les cellules CLP = 1 et CLP = 0+1, respectivement, avec l'algorithme de la figure 1 la figure 5 illustre une méthode pour la commande UPC/NPC compensée afin de garantir le taux de perte de cellule des cellules en ATM, conforme à la présente invention la figure 6 illustre une solution du problème MPP lorsqu'on utilise (Tg = 6, t0 = 0)comme valeur de négociation pour les cellules CLP = O et qu'on utilise (T0+1 = 3, t0+1 = 2) comme valeur de négociation pour les cellules CLP = 0+1, quand on utilise l'algorithme de la figure 5 ; et la figure 7 illustre une solution de MPP lorsqu'on emploie l'option d'étiquetage et que les paramètres de négociation de trafic sont (Tg = 6, t0 = O) et (T0+1 = 3, t0+1 = 5) pour les cellules CLP = 1 et CLP = 0+1, respectivement, avec l'algorithme de la figure 5. Il doit être bien entendu, toutefois, que ces dessins et les parties descriptives correspondantes sont donnés uniquement à titre d'illustration de l'objet de l'invention, dont ils ne constituent en aucune manière une limitation. On décrit maintenant la présente invention avec référence aux dessins annexés. On se reporte à la figure 5 qui illustre une méthode pour la commande UPC/NPC compensée conforme à la présente invention, qui apporte une solution au problème MPP rencontré pendant le contrôle ou l'ordonnancement des réseaux ATM et qui garantit le taux de perte de cellule. La présente invention emploie les mécanismes UPC/NPC usuels et elle comprend en outre un registre de comptage qui sert à garantir le taux de perte de cellule pour les cellules CLP = 1 et CLP = 0+1, comme expliqué ci-après avec référence à la figure 5. La figure 5 est un schéma de principe du mécanisme UPC/NPC contenant le bloc conforme au mode préféré de mise en oeuvre, représenté par la partie encadrée en pointillé sur le dessin. Pour la réalisation du mécanisme de UPC/NPC, on introduit un registre R, comme indiqué sur le dessin, pour représenter le nombre de cellules qui sont déterminées comme étant acceptables par le test (Pg) pour CLP = 0 et comme étant non acceptables par le test pour CLP = 0+1. On ajoute les cellules CLP = 0 qui ont réussi le test aux flux de cellules CLP = 1, comme représenté sur la figure 1, puis on exécute le test de conformance pour les cellules CLP = 0+1. Lorsque des cellules sont déterminées comme étant non acceptables par le test de conformance pour les dites cellules CLP = 0+1, on vérifie le bit de CLP.Si le bit vérifié est une valeur logique 1, la cellule est rejetée. Par contre, si le bit vérifié est une valeur logique 0, la cellule est acceptée et le registre R est incrémenté de 1. Cette décision résulte de ce que la cellule ayant une valeur de bit de CLP de 0 a déjà été acceptée au test de conformance pour les cellules CLP = 0. Ainsi, l'admissibilité de la cellule dans les réseaux est garantie. Cette admissibilité des cellules CLP = 0 a pour conséquence l'incrémentation du contenu du registre R de façon à représenter le nombre de cellules CLP = 0+1 admises en excès par rapport au résultat du test de conformance pour les cellules CLP = 0+1. On utilise le contenu résultant du registre R pour rejeter des cellules CLP = 1 déterminées comme étant acceptables par le test de conformance pour les cellules CLP = 0+1, afin d'ajuster le nombre total des cellules CLP = 0+1,qui sont admises par les opérations de UPC/NPC, avec le nombre total de cellules CLP = 0+1 convenant pour la négociation du trafic. Par conséquent, on utilise la valeur du registre R pour déterminer l'admission des cellules CLP = 0+1 qui ont passé le test. Autrement dit, si le contenu du registre R est zéro, l'admission est autorisée par UPC/NPC. Par contre, si le contenu du registre R n'est pas zéro, les cellules CLP = 1 sont rejetées. Le rejet des cellules CLP = 1 décrémente le contenu du registre R, de 1 à chaque fois. Les descriptions ci-dessus seront mieux comprises avec référence à la figure 1. En premier lieu, on exécute le test de conformance pour les flux de cellules CLP = 0 et on transmet alors les cellules conformables tandis qu'on transmet les cellules non conformables avec l'étiquette de CLP = 1. Les cellules portant l'étiquette sont considérées comme des cellules CLP = 1. Les cellules CLP = 0 dont le passage a été autorisé et les cellules CLP = 1 provenant de cellules CLP = 0 étiquetées sont ajoutées aux flux normaux de cellules CLP = 1, et les cellules résultantes sont ensuite soumises au test de conformance. Tandis que la méthode UPC/NPC usuelle comprend l'étape de contrôle conformément à un test de conformance non conditionnel pour les cellules CLP = 0+1, la nouvelle méthode UPC/NPC conforme à la présente invention garantit l'admission des cellules CLP = 0 qui ont réussi le test pour CLP = 0, vers les réseaux,quel que soit le résultat du test de conformance pour les cellules CLP = 0+1. On enregistre également le nombre des cellules CLP = 0,transmises quel que soit le résultat du test de conformance pour les cellules CLP = 0+1 comme indiqué, dans le registre R.Les cellules CLP = 1 qui sont trouvées non acceptables par le test de conformance pour les cellules CLP = 0+1 ne sont pas autorisées à entrer dans le réseau et on oriente les autres cellules CLP = 1 en fonction de la valeur du registre R, les cellules en excès étant rejetées afin de garantir CLR pour les flux de cellules CLP = 0+1. Ainsi, on garantit à la fois CLR pour les flux de cellules CLP = 0, qui ont les informations significatives, et CLR pour les flux de cellules CLP = 0+1 qui sont les cellules complètes. Les figures 6 et 7 illustrent un exemple qui résoud MPP par application de la méthode UPC/NPC compensée conforme à l'invention, qui garantit CLR pour le flux de cellules CLP = 0. Avec référence à la figure 6, lorsqu'on utilise (Tg = 6, t0 = 0) comme valeur de négociation pour les cellules CLP = 0 et qu'on utilise (T0+1 = 3, t0+1 = 2) comme valeur de négociation pour les cellules CLP = 0+1, l'invention assure constamment un CLR de 0% pour les flux de cellules CLP = 0, comparativement aux mécanismes usuels. Avec référence à la figure 7, lorsqu'on emploie l'option d'étiquetage, on peut constater que CLR pour les flux de cellules CLP = 0 est habituellement de 60% lorsqu'on utilise (Tg = 6, t0 = 1) comme valeur de négociation pour les cellules CLP = 0 et qu'on utilise (T0+1 = 3, t0+1 = 5) comme valeur de négociation pour les cellules CLP = 0+1. Conformément à la présente invention, pendant la négociation de trafic dans laquelle deux PCR sont définis dans des réseaux ATM, on peut résoudre MPP pour les flux de cellules CLP = 0 et de cellules CLP = 0+1 et on garantit CLR pour le flux de cellules CLP = 0. Ainsi que cela ressort de ce qui précède, l'invention ne se limite nullement à ceux de ses modes de réalisation et d'application qui viennent d'être décrits de façon plus explicite ; elle en embrasse au contraire toutes les variantes qui peuvent venir à l'esprit du technicien en la matière sans s'écarter du cadre ni de la portée de la présente invention. REVENDICATIONS 1.- Méthode de commande de paramètres d'utilisation/commande de paramètres de réseau (UPC/NPC) pour garantir la qualité de service dans un réseau en mode de transfert asynchrone, comprenant les étapes d'exécution d'un test de conformance (Pg) pour un flux de cellules à priorité de perte de cellule (CLP) = 0, d'acceptation d'une cellule conformable, et de transmission d'une cellule non conformable avec une étiquette de CLP = 1 ou de rejet de la cellule non conformable,par une option d'étiquetage, caractérisée en ce qu'elle comprend:: - une première procédure incluant l'addition des cellules CLP = 0 qui ont réussi le test et des cellules CLP = 1 étiquetées au flux normal de cellules CLP = 1, l'évaluation de ce que les cellules CLP = 0+1 sont conformables ou non (Po+1), l'admission sûre des cellules CLP = 0 qui ont réussi le test aux réseaux quel que soit le résultat de l'évaluation de conformance pour les cellules CLP = 0+1, et l'écriture du nombre de cellules CLP = 0 qui ont réussi à nouveau le test pour CLP = 0,dans un registre R, et - une deuxième procédure incluant le rejet des cellules CLP = 1 non conformables au test d'évaluation de conformance pour CLP = 0+1 de la dite première procédure, et le rejet des cellules CLP = 1 qui ont réussi les tests de conformance, en un nombre correspondant à la valeur du registre R, afin de garantir CLR pour le flux de cellules CLP = 0+1. 2.- Méthode suivant la revendication 1, caractérisée en ce que la deuxième procédure garantit CLR pour les cellules CLP = 0.