FR2750555A1 - Access control method e.g. for ATM transmission network - Google Patents

Access control method e.g. for ATM transmission network Download PDF

Info

Publication number
FR2750555A1
FR2750555A1 FR9607939A FR9607939A FR2750555A1 FR 2750555 A1 FR2750555 A1 FR 2750555A1 FR 9607939 A FR9607939 A FR 9607939A FR 9607939 A FR9607939 A FR 9607939A FR 2750555 A1 FR2750555 A1 FR 2750555A1
Authority
FR
France
Prior art keywords
access
cells
group
cell
instantaneous flow
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
FR9607939A
Other languages
French (fr)
Inventor
Guillene Teboul
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips NV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninklijke Philips NV filed Critical Koninklijke Philips NV
Priority to FR9607939A priority Critical patent/FR2750555A1/en
Priority claimed from JP50260998A external-priority patent/JPH11511938A/en
Publication of FR2750555A1 publication Critical patent/FR2750555A1/en
Application status is Pending legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L12/5602Bandwidth control in ATM Networks, e.g. leaky bucket
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5614User Network Interface
    • H04L2012/5615Network termination, e.g. NT1, NT2, PBX
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • H04L2012/5636Monitoring or policing, e.g. compliance with allocated rate, corrective actions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651Priority, marking, classes

Abstract

The method involves defining a transmission contract between each data source and a network data. Access of cells to a network is authorised. For each source, the cells which occur in each time unit are classified into n groups, depending on the larger or smaller value of the time interval between two successive cells, depending on the instantaneous rate associated o each cell. A global stock of tokens allocated to the time unit in proportion o the number of cells in each group is distributed. For each cell which occurs at the input of the network a request for authorisation of access of the cell is made. The access only occurs in the case of an available token for the group which corresponds to the instantaneous rate of the cell. If access is refused, various additional operations of requesting authorisation to access the same cell are made by successively searching for an available token per group which has directly higher instantaneous rates, until an authorisation of access for one of the groups encountered or definite refusal is made.

Description

"MéTHODE DE CONTROLE D'ACCES A UN RESEAU, AINSI QUE DISPOSITIF "METHODOLOGY OF ACCESS CONTROL NETWORK, AND DEVICE
ET SYSTEME POUR SA MISE EN OEUVRE" AND SYSTEM FOR IMPLEMENTING "
La présente invention concerne une méthode de contrôle des accès à un réseau de transmission, selon un mode de transfert asynchrone, de messages contenus dans des cellules émises par des sources de données, ladite méthode comprenant une première étape de définition d'un stock global maximal de jetons de réservation d'accès desdites cellules au réseau en fonction d'un critère prédéterminé et une deuxième étape de régulation d'accès des cellules se présentant à l'entrée du réseau en fonction du stock résiduel de jetons. The present invention relates to a method of controlling access to a communication network, according to an asynchronous transfer mode, messages contained in the cells sent by data sources, said method comprising a first step of defining an aggregate stock access of said cells to the network according reservation tokens of a predetermined criterion and a second step of controlling access of the cells at the input of the network based on the residual stock of tokens.

L'invention concerne également, pour le contrôle des accès à un réseau de transmission, selon un mode de transfert asynchrone, de messages contenus dans des cellules émises par des sources de données, un dispositif comprenant un étage de réservation à jetons et un sous-ensemble de gestion d'accès, ainsi qu un système de communication comprenant un tel dispositif. The invention also relates to controlling access to a communication network, according to an asynchronous transfer mode, messages contained in the cells sent by data sources, a device comprising a chip reservation stage and a sub all access management, as well as a communication system comprising such a device.

Les réseaux de communication traditionnels tels que par exemple le téléphone ou la télévision par câble sont par nature destinés chacun à une utilisation particulière et donc individuellement inadaptés à traiter les tâches qu' exécutent les autres réseaux. Traditional communication networks such as for example telephone or cable TV are inherently each designed for a particular purpose and therefore unsuitable to individually process tasks that are running other networks. Des réseaux d'un type nouveau sont alors apparus, et notamment ceux fonctionnant en mode de transfert asynchrone (ou ATM, de l'anglais Asynchronous Transfer Mode). Network a new type then appeared, particularly those operating in asynchronous transfer mode (ATM or from English Asynchronous Transfer Mode).

Dans un même réseau ATM, des types de données de nature très différente peuvent circuler, avec pour chacun ses contraintes spécifiques. At the same ATM network, the types of very different types of data can flow, each with its specific constraints. Par exemple, la transmission de la voix doit être effectuée en temps réel, mais des erreurs de transmission sont admissibles dans certaines limites. For example, the voice must be done in real time, but transmission errors are eligible within limits. A l'inverse, aucune contrainte de temps réel n'affecte un transfert de fichier, mais les corrections d'erreur de transmission sont indispensables. Conversely, no real time constraint does not affect a file transfer, but the transmission error corrections are necessary. Lorsque les informations transmises sont des données vidéo conformes à la norme MPEG2, une transmission en temps réel et avec un taux d'erreur aussi faible que possible est nécessaire. When video information transmitted is data according to the MPEG2 standard, a real-time transmission and with such a low error rate as possible is necessary.

Pour permettre la coexistence de données aussi diverses dans le réseau, une caractérisation du trafic y est assurée, principalement par la réalisation de deux opérations appelées contrôle d'admission de connexion (en anglais, To allow the coexistence of various data also in the network, a traffic characterization is provided there, chiefly through the implementation of two operations called connection admission control (in English,
Connection Admission Control, ou CAC) et contrôle des paramètres d'utilisation (en anglais, User Parameter Control, ou UPC). Connection Admission Control, or ACC) and control of operating parameters (in English, User Parameter Control or UPC). L'opération de contrôle d'admission, qui n'est pas concernée par l'invention, consiste à vérifier, lorsqu'un utilisateur A veut communiquer avec un utilisateur B, si le réseau possède assez de ressources pour autoriser effectivement la connexion de A et le transfert de données correspondant vers The admission control operation, which is not concerned by the invention, consists of checking, when a user A wants to communicate with a user B, if the network has enough resources to actually allow the connection of A and transferring data corresponding to
B, compte tenu des connexions déjà établies à travers le réseau au même moment et de la nécessité de ne pas apporter de perturbations à ces connexions existantes. B, given the already established connections through the network at the same time and the need not to bring disruption to the existing connections.

L'opération de contrôle des paramètres d'utilisation (UPC), sur laquelle porte la présente invention, consiste, pour le réseau constatant qu'une connexion a été admise entre deux utilisateurs A et B, à vérifier que l'utilisateur émetteur respecte bien le contrat de transmission qui a fait l'objet du contrôle d'admission préalable. The control operation of the usage parameters (UPC), to which the present invention is for the finding that a network connection was allowed between two users A and B, to verify that the sender user's compliance with the transmission contract that was the subject of prior admission control. En effet, si ce contrat est transgressé soit accidentellement (défaut de fonctionnement du matériel), soit volontairement (action frauduleuse), les ressources supplémentaires que doit consacrer le réseau à ces transferts de données non autorisés sont prélevées sur celles qui avaient déjà été accordées aux connexions contractuellement admises et respectant leur contrat de transmission. Indeed, if the contract is broken accidentally (malfunction of the equipment) or voluntarily (fraudulent action), additional resources must devote the network to these unauthorized data transfers are taken from those who had already been granted to contractually admitted connections and respecting their transmission contract. En outre, un encombrement imprévu de données peut résulter de cette violation de contrat et mettre en défaut tout ou partie du fonctionnement du réseau. In addition, an unexpected congestion data may result from the breach of contract and failure to all or part of the network operation.

Une méthode très fréquemment employée pour mettre en oeuvre cette opération de contrôle des paramètres d'utilisation est décrite dans la demande de brevet GB-2287854. A very common method to implement this parameters control operation of use is described in patent application GB-2287854.

Plus connue sous son nom anglais ("Leaky bucket algorithm"), cette méthode prévoit de n'autoriser l'accès d'un message, par exemple d'une cellule ATM, à un réseau qu'en fonction du niveau résiduel d'une réserve de jetons attribuée préalablement en fonction d'un certain nombre de critères liés notamment à la caractérisation du trafic. Better known by its English name ( "leaky bucket algorithm"), this method provides not allow access of a message, such as an ATM cell in a network than on the remaining level of a reservation fees previously awarded based on a number of criteria relating in particular to the characterization of the traffic. Initialement, une période de temps Initially, a period of time
T(UPC) est définie et une réserve de N jetons est constituée pour la durée de cette période. T (UPC) is defined and a reservation of N chips is established for the duration of this period. Un message engendré par une source de données ne peut alors avoir accès au réseau qu'en utilisant l'un de ces jetons, et c'est donc N messages au maximum qui vont pouvoir pénétrer dans le réseau au cours de cette période T(UPC). A message generated by a data source can then access the network by using one of these chips, so it is up N messages that will be able to enter the network during this period T (UPC ). Si le pointage des jetons montre, pour un nouvel accès demandé, qu'aucun jeton n'est plus disponible, le message est rejeté, ou en tout cas étiqueté pour n'être transmis, s'il est quand même admis, qu'avec une priorité plus faible et à la condition de n'entraîner aucun problème de fonctionnement du réseau. If the score of the chips shows, for a new access request, no token is not available, the message is rejected, or at least labeled to being transmitted, it is still accepted, with a lower priority and condition of not causing any network malfunction.

Cette méthode de contrôle présente cependant des inconvénients. This control method has drawbacks, however. Comme on ne peut disposer à un instant quelconque que de N jetons au maximum, aucun nouveau jeton n'est créé si aucun n'a été utilisé pendant la période T(UPC) qui s'achève. Since we can not have that at any instant of N chips up, no new token is created if none were used during the period T (UPC) ending. Si certains l'ont été, tous les jetons non utilisés sont perdus. If some have been, all unused tokens are lost. Par ailleurs, dans la situation où aucun jeton n'a été encore utilisé et où survient brusquement une salve de N messages, chacun d'eux utilise un jeton et tous les messages accèdent au réseau, mais la réserve de jetons est épuisée et tout nouvel accès est désormais interdit pour une durée assez longue. Moreover, in the situation where no fees were unused and which occurs suddenly a burst of N messages, each of them uses a token and all messages access the network, but the token is exhausted and any new access is now forbidden for a long time. Certains réseaux prévoient donc que les contrats de transmission ne sont pas conclus lorsque les messages se présentent ainsi en rafale, d'une manière très irrégulière risquant de perturber complètement le réseau. Some networks thus provide that transmission contracts are not concluded when the messages are as follows burst, a very irregular manner could disrupt the network completely.

Un but de l'invention est de proposer une méthode améliorée de contrôle des paramètres d'utilisation, conduisant à une gestion plus souple des ressources du réseau concerné. An object of the invention to provide an improved method for controlling parameters of use, leading to a more flexible management of resources of the network concerned.

A cet effet l'invention concerne une méthode telle que définie dans le préambule de la description et qui est en outre caractérisée en ce que To this end the invention concerns a method as defined in the preamble of the description and which is further characterized in that
- la première étape comprend une première opération de classement de la totalité des cellules qui se présentent par unité de temps en n groupes selon la valeur de l'intervalle de temps entre deux cellules successives d'une même source de données, dit débit instantané, et une deuxième opération de répartition dudit stock global de jetons proportionnellement au nombre de cellules dans chaque groupe - the first step comprises first of all cell classification operation which occur per unit time into n groups according to the value of the time interval between two successive cells of the same data source, said instantaneous flow rate, and a second distribution operation said overall fees in proportion to the number of cells in each group stock
- la deuxième étape comprend une première opération de demande d'autorisation d'accès au réseau de la cellule qui se présente, ledit accès se produisant uniquement en cas de jeton disponible dans le groupe correspondant au débit instantané de cette cellule, et, en cas de refus d'accès, une ou plusieurs opérations supplémentaires de demande d'autorisation d'accès par recherche d'un jeton disponible successivement dans chaque groupe de débits instantanés immédiatement supérieurs, jusqu 'à autorisation d'accès ou refus définitif. - the second step comprises a first access authorization request operation to the cell array which is presented, said access occurring only if token available in the group corresponding to the instantaneous flow rate of that cell, and if refusal of access, one or more additional operations to search for access authorization of a token available successively in each group of instantaneous flow rates immediately above, until authorization of access or final refusal.

Un autre but de l'invention est de proposer un dispositif de mise en oeuvre de ladite méthode. Another object of the invention is to provide a device for implementing said method.

A cet effet l'invention concerne un dispositif tel que décrit dans le préambule de la description et qui est en outre caractérisé en ce que To this end the invention relates to a device as described in the preamble of the description and which is further characterized in that
- ledit sous-ensemble de gestion d'accès comprend un circuit de caractérisation du trafic de chaque source de données, par détermination du débit instantané des cellules émises par ladite source et classement de chacune des cellules qui se présentent dans une unité de temps prédéterminée en n groupes selon la valeur de ce débit instantané, et un circuit d'allocation de jetons par répartition desdits jetons proportionnellement au nombre de cellules dans chacun desdits groupes - said subset of access management circuit includes a characterization of each source of traffic data, for determining the instantaneous flow rate of the cells emitted by said source and ranking of each of the cells which occur in a predetermined time unit n groups according to the value of the instantaneous flow rate, and a token allocation division circuit of said chips in proportion to the number of cells in each of said groups
- ledit étage de réservation à jetons comprend une mémoire de stockage des nombres de jetons affectés à chaque groupe par ledit circuit d'allocation et un interrupteur d'autorisation d'accès au réseau en fonction du nombre de jetons qui, pour une cellule émise avec une valeur de débit instantané donné, reste disponible dans le groupe correspondant à ladite valeur ou, à défaut, dans un groupe correspondant à des valeurs de débit instantané supérieures. - said token when booking stage comprises a memory for storing the chip numbers assigned to each group by said allocation circuit and an access authorization to the network switch according to the number of tokens for a cell transmitted with a given instant flow rate value, remains available in the group corresponding to said value or, alternatively, in a group corresponding to higher instantaneous flow rate values.

Un autre but de l'invention est aussi de proposer un système de communication entre au moins une source de données et un réseau de communication, incluant un tel dispositif. Another object of the invention is also to propose a communication system between at least one data source and a communication network including such a device.

A cet effet, l'invention concerne un système de communication comprenant également To this end, the invention concerns a communication system comprising also
- un sous-ensemble de gestion d'accès incluant un circuit de caractérisation de trafic, pour le classement des cellules de données émises par chaque source en n groupes selon la valeur de débit instantané associée à chaque cellule, et un circuit d'allocation de jetons, par répartition d'une réserve de jetons proportionnellement au nombre de cellules dans chacun desdits groupes - a subset of access management including a traffic characterization circuit for the classification of data cells transmitted by each source into n groups according to the instantaneous flow rate value associated with each cell, and an allocation circuit tokens, by allocating a reserve of chips in proportion to the number of cells in each of said groups
- un étage de réservation à jetons incluant une mémoire de stockage des nombres de jetons affectés à chaque groupe par ledit circuit d'allocation et un interrupteur d'autorisation d'accès en fonction du nombre de jetons qui, pour une cellule émise avec une valeur de débit instantané donné, reste disponible dans le groupe correspondant à ladite valeur ou, à défaut, dans un groupe correspondant à des valeurs de débit instantané supérieures. - a chip booking stage including a memory for storing the chip numbers assigned to each group by said allocation circuit and a switch for authorizing access according to the number of tokens for a cell transmitted with a value given instantaneous flow, remains available in the group corresponding to said value or, alternatively, in a group corresponding to higher instantaneous flow rate values.

Les particularités et avantages de l'invention vont être maintenant présentés de façon plus détaillée dans la description qui suit et dans les dessins annexés, donnés à titre d'exemples non limitatifs et dans lesquels The features and advantages of the invention will now be presented in more detail in the following description and the appended drawings given as non-limiting examples and in which
- la figure 1 est un exemple de système de communication mettant en oeuvre la méthode de contrôle d'accès selon l'invention - Figure 1 is an exemplary embodiment communication system involving the access control method according to the invention
- la figure 2 est un exemple de courbe de répartition des valeurs de débit instantané des cellules émises par une source de données - Figure 2 is an example of the distribution of instantaneous flow rate values ​​curve of cells sent by a data source
- la figure 3 est un organigramme illustrant une mise en oeuvre de la méthode de contrôle d'accès selon l'invention. - Figure 3 is a flowchart illustrating an implementation of the access control method according to the invention.

La méthode de contrôle d'accès selon l'invention et un exemple de sa mise en oeuvre sont ici décrits dans le cas d'un réseau ATM, pour lequel chaque message, ou bloc de données, est une cellule de longueur déterminée (un paquet de 53 octets). The access control method according to the invention and an example of its implementation are described here in the case of an ATM network, for which each message or data block is a fixed length cell (packet 53 bytes). Bien entendu, cette mise en oeuvre particulière de l'invention à l'aide de modules électroniques câblés n'exclut pas d'autres modes de réalisation possibles incluant par exemple un microprocesseur qui assure l'exécution de séries d'instructions correspondant aux fonctions de certains ou de la totalité des circuits prévus dans l'exemple de réalisation décrit ci-après. Of course, this particular implementation of the invention using wired electronic modules do not exclude other possible embodiments including for example a microprocessor that ensures the execution instruction sets corresponding to the functions of some or all of the circuits provided in the embodiment described hereinafter.

La figure 1 montre un exemple de système de communication comprenant un réseau ATM 10, une source de données 11 et un dispositif de contrôle des accès au réseau, incluant un étage de réservation à jetons 12 et un sousensemble de gestion d'accès 13. La source de données il comprend par exemple, comme indiqué sur la figure 1, un générateur de cellules ATM 111 et une mémoire 112 de stockage des cellules délivrées par ce générateur. Figure 1 shows an exemplary communication system comprising an ATM network 10, a data source 11 and a network access control device, including a chip booking stage 12 and an access management subassembly 13. The source data comprising for example, as shown in Figure 1, an ATM cell generator 111 and a memory 112 for storing the cells output from this generator. L'étage 12 comprend une mémoire 121 de stockage des réserves de jetons et un interrupteur 122. Le sous-ensemble de gestion d'accès 13 comprend un circuit 131 de caractérisation du trafic de la source et un circuit 132 d'allocation de jetons. The stage 12 comprises a memory 121 for storing tokens reserves and a switch 122. The subset of access management 13 includes a circuit 131 for characterizing the traffic source and a circuit 132 of token allocation.

Pendant une unité de temps appelée ici par exemple During a time unit called here by example
T(source), le circuit 131 enregistre la durée de chaque intervalle séparant deux cellules consécutives délivrées par la source de données il concernée (cette durée est appelée débit instantané des cellules). T (source), the circuit 131 stores the duration of each interval between two consecutive cells outputted from the data source it concerned (this period is called instantaneous flow rate of the cells). Lorsque la totalité de ces enregistrements pendant une unité de temps T(source) est disponible, il est possible de tracer, comme indiqué par exemple sur la figure 2, une courbe correspondant à la répartition de ces valeurs de débit instantané. When all of the records for a unit time T (source) is available, it is possible to draw, as shown for example in FIG 2, a curve corresponding to the distribution of these instantaneous flow values. Leur valeur maximale étant normalisée, à 1 par exemple, toutes les valeurs de débit instantané sont classées en n groupes, avec par exemple n = 4 : le premier groupe contient toutes les valeurs de débit instantané qui sont comprises par exemple entre O et 25 Y. de la valeur maximale, le deuxième groupe celles comprises entre 25 et 50 %, le troisième groupe celles comprises entre 50 % et 75 %, et le quatrième groupe celles comprises entre 75 % et 100 %. Their maximum value is normalized to 1 for example, all instantaneous flow values ​​are divided into n groups, for example with n = 4: the first group contains all the instantaneous flow rate values ​​which are included for example between O and 25 Y . the maximum value, the second group those between 25 and 50%, the third group those between 50% and 75%, and the fourth group those between 75% and 100%. La figure 2 montre un exemple de répartition des débits instantanés pour un classement en quatre groupes d'égale largeur, mais le nombre de groupes peut bien entendu être différent et les largeurs de ces groupes peuvent être différentes les unes des autres. Figure 2 shows an example of distribution of instantaneous flow rates for a classification into four groups of equal width, but the number of groups may of course be different and the widths of these groups may be different from each other.

Dans le cas de l'invention, au lieu d'affecter une réserve donnée de jetons simplement par unité de temps In the case of the invention, instead of assigning a token given subject simply by time unit
T(source), les jetons sont en outre attribués par groupe et en nombre déterminé par la proportion de cellules attendues dans chaque groupe (c'est-à-dire par les proportions telles que représentées sur la courbe de répartition de la figure 2). T (source), the chips are further allocated by group and number determined by the expected proportion of cells in each group (that is to say by the proportions as shown in the distribution curve of Figure 2) .

Cette attribution est réalisée par le circuit 132 qui envoie vers la mémoire 121 les valeurs d'allocation de jetons par groupe. This allocation is performed by the circuit 132 which sends to the memory 121 the token allocation values ​​per group. Ainsi, comme le montre l'organigramme de la figure 3, lorsqu'une cellule Ci émise par le générateur 111 et stockée dans la mémoire 112 se présente à l'entrée de l'étage 12, un contrôle du niveau de jetons dans le groupe auquel elle appartient (groupe déterminé par les tests T1, T2, T3, T4, dont les sorties Y et N désignent respectivement l'appartenance, ou non, au groupe testé) est effectué (contrôle TK1). Thus, as shown in the flowchart of Figure 3, when a cell Ci emitted by the generator 111 and stored in the memory 112 at the input of the stage 12, a chip level control in the group to which it belongs (group determined by the tests T1, T2, T3, T4, whose outputs Y and N denote respectively belonging or not to the test group) is performed (TK1 control). Si un jeton est encore disponible (sortie Y1 du contrôle TK1), l'interrupteur 122 se ferme et l'accès de la cellule au réseau 10 est autorisé. If a token is available (Y1 output of TK1 control), the switch 122 closes and the cell network access is allowed 10. Si au contraire une cellule ne trouve plus de jeton dans le groupe auquel elle appartient, son accès au réseau n'est pas autorisé (sortie N1 du contrôle Tu1), à moins qu'elle ne trouve un jeton disponible (contrôle TK2) dans le groupe adjacent correspondant à des débits instantanés de valeurs plus élevées. If, however, a cell finds no token in the group it belongs to, its network access is not permitted (exit N1 control -T1), unless it finds an available token (TK2 control) in the adjacent group corresponding to the instantaneous flow rates of higher values. Ce jeton est alors utilisé, ce qui réduit d'autant la réserve de jetons qui était affectée aux cellules plus rapides. This token is then used, which reduces the reserve tokens that were assigned to cells faster. Si au contraire elle ne trouve pas de jeton dans ce groupe adjacent (sortie N2), son accès au réseau est à nouveau refusé, à moins, là encore, qu'elle ne trouve un jeton disponible (contrôle TK3, sortie Y3) dans le groupe adjacent de jetons correspondant à des débits de valeurs encore plus élevées, et ainsi de suite (contrôle TK4, sortie Y4 ou N4). If instead it is no token in the adjacent group (Exit N2), its network access is denied again, unless, again, it finds an available token (TK3 control output Y3) in the chips adjacent group corresponding to even higher values ​​of flow rates, and so on (TK4 control output Y4 or N4). Une cellule n'est donc admise dans le réseau que si elle trouve un jeton encore disponible dans le groupe auquel elle appartient ou, à défaut, dans un groupe correspondant à des débits instantanés de valeurs supérieures. A cell is therefore admitted to the network if it finds a token available in the group to which it belongs or, failing that, in a group corresponding to the instantaneous flow rates of higher values. La réciproque n'est pas autorisée : une cellule plus lente peut prendre la place d'une cellule plus rapide, mais non l'inverse. The converse is not allowed: a slower cell can take the place of a faster cell, but not the reverse.

En choisissant par exemple une courbe de répartition des débits instantanés telle que celle représentée sur la figure 2, on peut donner dans le tableau suivant un exemple de réserves de jetons par groupe (cinquième colonne) By choosing such a distribution curve of instantaneous flow rates such as that shown in Figure 2, can be given in the following table an example of group tokens reserves (fifth column)
Groupe MIN MAX PC NB Group MIN MAX PC NB
1 0 0,25 50% 10 1 0 0.25 50% 10
2 0,25 0,50 20% 4 2 0.25 0.50 20% 4
3 0,50 0,75 25% 5 3 0.50 0.75 25% 5
4 0,75 1 5% 1 dans lequel 4 0.75 1 5% 1 wherein
- la première colonne désigne le numéro du groupe auquel appartient la cellule qui se présente - the first column refers to the group number to which the cell belongs which is present
- la deuxième colonne désigne la limite inférieure MIN, pour les cellules de ce groupe, du rapport des débits instantanés, par rapport à la valeur maximale de ceux-ci - the second column denotes the lower limit MIN for the cells of this group, the ratio of the instantaneous flow rates, compared to the maximum value thereof
- la troisième colonne désigne la limite supérieure MAX, pour les cellules de ce groupe, du même rapport - the third column denotes the upper limit MAX for the cells of this group, the same report
- la quatrième colonne indique la proportion de cellules appartenant à ce groupe - the fourth column indicates the proportion of cells belonging to this group
- la cinquième colonne donne des exemples de nombres de jetons affectés à chaque groupe et correspondant à la proportion de cellules indiquée dans la colonne précédente. - the fifth column gives examples of chip numbers assigned to each group and corresponding to the proportion of cells shown in the previous column.

Si une cellule envoyée par la source 11 vers le circuit 12 a un débit instantané compris entre O et 0,25 fois le plus haut débit instantané possible dans le réseau, le sousensemble 13 vérifie si au moins un des dix jetons attribué à cè groupe au début de ladite période T (source) est encore disponible. If a cell sent from the source 11 to the circuit 12 has an instant flow rate of between O and 0.25 times the highest possible instantaneous flow rate in the network, the subassembly 13 checks whether at least one of the ten chips assigned to this group at beginning of said period T (source) is still available. Si oui, ce jeton est utilisé, et le compteur des jetons de ce groupe décroît d'une unité. If so, this token is used, and the counter chips of this group decreases by one. Si ce n'est pas le cas, la même opération est reprise dans le groupe supérieur (vérification de l'existence d'un jeton disponible dans le groupe n"2, auquel quatre jetons ont été attribués), et ainsi de suite si nécessaire, jusqu a autorisation d'accès ou épuisement des groupes. If this is not the case, the same operation is repeated in the higher group (verification of the existence of a token available in the Group n "2, which were awarded four chips), and so on if necessary , until authorization has access or exhaustion groups.

Claims (4)

REVENDICATIONS
1. Méthode de contrôle des accès à un réseau de transmission, selon un mode de transfert asynchrone, de messages contenus dans des cellules émises par des sources de données, ladite méthode comprenant une première étape de définition d'un stock global maximal de jetons de réservation d'accès desdites cellules au réseau en fonction d'un critère prédéterminé et une deuxième étape de régulation d'accès des cellules se présentant à l'entrée du réseau en fonction du stock résiduel de jetons, caractérisée en ce que 1. A method of controlling access to a communication network, according to an asynchronous transfer mode, messages contained in the cells sent by data sources, said method comprising a first step of defining an aggregate stock chips reservation of access of said cells to the network according to a predetermined criterion and a second step of controlling access of the cells at the input of the network based on the residual stock of chips, characterized in that
- la première étape comprend une première opération de classement de la totalité des cellules qui se présentent par unité de temps en n groupes selon la valeur de l'intervalle de temps entre deux cellules successives d'une même source de données, dit débit instantané, et une deuxième opération de répartition dudit stock global de jetons proportionnellement au nombre de cellules dans chaque groupe - the first step comprises first of all cell classification operation which occur per unit time into n groups according to the value of the time interval between two successive cells of the same data source, said instantaneous flow rate, and a second distribution operation said overall fees in proportion to the number of cells in each group stock
- la deuxième étape comprend une première opération de demande d'autorisation d'accès au réseau de la cellule qui se présente, ledit accès se produisant uniquement en cas de jeton disponible dans le groupe correspondant au débit instantané de cette cellule, et, en cas de refus d'accès, une ou plusieurs opérations supplémentaires de demande d'autorisation d'accès par recherche d'un jeton disponible successivement dans chaque groupe de débits instantanés immédiatement supérieurs, jusqu'à autorisation d'accès ou refus définitif. - the second step comprises a first access authorization request operation to the cell array which is presented, said access occurring only if token available in the group corresponding to the instantaneous flow rate of that cell, and if refusal of access, one or more additional search operations by access authorization request for a token available successively in each group of instantaneous flow rates immediately superiors to permit access or final refusal.
2. Méthode selon la revendication 1, caractérisée en ce que ledit classement est effectué en quatre groupes d'égale largeur. 2. Method according to claim 1, characterized in that said classification is made into four groups of equal width.
3. Dispositif de contrôle des accès à un réseau de transmission, selon un mode de transfert asynchrone, de messages contenus dans des cellules émises par des sources de données, ledit dispositif comprenant un étage de réservation à jetons et un sous-ensemble de gestion d'acces, caractérisé en ce que 3. Device for controlling access to a communication network, according to an asynchronous transfer mode, messages contained in the cells emitted by sources of data, said device comprising a chip reservation stage and a subset of management of access, characterized in that
- ledit sous-ensemble de gestion d'accès comprend un circuit de caractérisation du trafic de chaque source de données, par détermination du débit instantané des cellules émises par ladite source et classement de chacune des cellules qui se présentent dans une unité de temps prédéterminée en n groupes selon la valeur de ce débit instantané, et un circuit d'allocation de jetons par répartition desdits jetons proportionnellement au nombre de cellules dans chacun desdits groupes - said subset of access management circuit includes a characterization of each source of traffic data, for determining the instantaneous flow rate of the cells emitted by said source and ranking of each of the cells which occur in a predetermined time unit n groups according to the value of the instantaneous flow rate, and a token allocation division circuit of said chips in proportion to the number of cells in each of said groups
- ledit étage de réservation à jetons comprend une mémoire de stockage des nombres de jetons affectés à chaque groupe par ledit circuit d'allocation et un interrupteur d'autorisation d'accès au réseau en fonction du nombre de jetons qui, pour une cellule émise avec une valeur de débit instantané donné, reste disponible dans le groupe correspondant à ladite valeur ou, à défaut, dans un groupe correspondant à des valeurs de débit instantané supérieures. - said token when booking stage comprises a memory for storing the chip numbers assigned to each group by said allocation circuit and an access authorization to the network switch according to the number of tokens for a cell transmitted with a given instant flow rate value, remains available in the group corresponding to said value or, alternatively, in a group corresponding to higher instantaneous flow rate values.
4. Système'de communication entre au moins une source de données et un réseau de communication comprenant également 4. Système'de communication between at least one source of data and a communication network comprising also
- un sous-ensemble de gestion d'accès incluant un circuit de caractérisation de trafic, pour le classement des cellules de données émises par chaque source en n groupes selon la valeur de débit instantané associée à chaque cellule, et un circuit d'allocation de jetons, par répartition d'une réserve de jetons proportionnellement au nombre de cellules dans chacun desdits groupes - a subset of access management including a traffic characterization circuit for the classification of data cells transmitted by each source into n groups according to the instantaneous flow rate value associated with each cell, and an allocation circuit tokens, by allocating a reserve of chips in proportion to the number of cells in each of said groups
- un étage de réservation à jetons incluant une mémoire de stockage des nombres de jetons affectés à chaque groupe par ledit circuit d'allocation et un interrupteur d'autorisation d'accès en fonction du nombre de jetons qui, pour une cellule émise avec une valeur de débit instantané donné, reste disponible dans le groupe correspondant à ladite valeur ou, à défaut, dans un groupe correspondant à des valeurs de débit instantané supérieures. - a chip booking stage including a memory for storing the chip numbers assigned to each group by said allocation circuit and a switch for authorizing access according to the number of tokens for a cell transmitted with a value given instantaneous flow, remains available in the group corresponding to said value or, alternatively, in a group corresponding to higher instantaneous flow rate values.
FR9607939A 1996-06-26 1996-06-26 Access control method e.g. for ATM transmission network Pending FR2750555A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
FR9607939A FR2750555A1 (en) 1996-06-26 1996-06-26 Access control method e.g. for ATM transmission network

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
FR9607939A FR2750555A1 (en) 1996-06-26 1996-06-26 Access control method e.g. for ATM transmission network
JP50260998A JPH11511938A (en) 1996-06-26 1997-06-23 The method for controlling access to the network and device and system for realizing this method,
PCT/IB1997/000753 WO1997050213A1 (en) 1996-06-26 1997-06-23 Network access control method, and device and system for implementing this method
EP19970925225 EP0846386A1 (en) 1996-06-26 1997-06-23 Network access control method, and device and system for implementing this method
US09/029,208 US6201790B1 (en) 1996-06-26 1997-06-23 Network access control method, and device and system for implementing this method

Publications (1)

Publication Number Publication Date
FR2750555A1 true FR2750555A1 (en) 1998-01-02

Family

ID=9493432

Family Applications (1)

Application Number Title Priority Date Filing Date
FR9607939A Pending FR2750555A1 (en) 1996-06-26 1996-06-26 Access control method e.g. for ATM transmission network

Country Status (1)

Country Link
FR (1) FR2750555A1 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0473330A1 (en) * 1990-08-23 1992-03-04 AT&T Corp. Serving constant bit rate traffic in a broadband data switch
US5274644A (en) * 1991-11-05 1993-12-28 At&T Bell Laboratories Efficient, rate-base multiclass access control

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0473330A1 (en) * 1990-08-23 1992-03-04 AT&T Corp. Serving constant bit rate traffic in a broadband data switch
US5274644A (en) * 1991-11-05 1993-12-28 At&T Bell Laboratories Efficient, rate-base multiclass access control

Similar Documents

Publication Publication Date Title
US5745694A (en) Network resource reservation with admission and link control functions separated for expandability and high-speed operation
EP0858193B1 (en) Method and device for resource allocation in a digital packet transmission network
EP0721271B1 (en) Access control system for computers connected in a private network
EP0826281B1 (en) Method enabling secure access by a station to at least one server, and device using same
EP1665661B1 (en) Method for quality of service differentiation in packet-mode mobile communication networks
US6134589A (en) Dynamic quality control network routing
EP0692763B1 (en) Open computersystem with multiple servers
EP1153376B1 (en) Telepayment method and system for implementing said method
EP0781065B1 (en) Method for securing the usage of a terminal of a cellular radio communication system and terminal therefor
EP0566209B1 (en) Cost-optimised routing in a telecommunications network
US6084955A (en) Communication network control method and apparatus
EP1379094B1 (en) Method for locking a mobile communication terminal
CA2277697C (en) Remote control for smart digital audio-video reproduction system
US5678170A (en) Method and apparatus for monitoring and limiting distribution of data
CN1136705C (en) Simple files of internet users
EP1047226A2 (en) Communication quality assurance type network system
EP0885504B1 (en) Data transmission network billing method
EP0055986A2 (en) Security system and apparatus for the three-way communication of confidential data
FR2884671A1 (en) Method for optimizing the management of a server cache may be consulted by different features of client terminals
EA003432B1 (en) Enhanced communication platform and a communication method using the platform
FR2662878A1 (en) Method for access to a wireless telephony service.
FR2658375A2 (en) electronic device intended to allow the participation of an individual in a televised program.
EP0661857A1 (en) Method of automatic conversion of telecommunication applications
EP0589757B1 (en) Telecommunications installation with secured downloading of prepayment means and method for the download
EP0647052B1 (en) Management system for charging of database queries in a telecommunications network