Network access control method, and device and system for implementing this method
First Claim
1. A method of controlling access to an asynchronous transfer mode transmission network for messages contained in cells transmitted by data sources comprising:
- a first step of defining a transmission contract between each data source and the network including, for the cells which occur in given time units;
a first operation of classification into n groups, depending on an instantaneous rate associated to each cell, and a second operation of distributing a global stock of tokens allocated to said time unit in proportion to the number of cells in each group; and
a second step of authorizing the access of the cells to the network, including, for each cell which occurs at the input of the network;
a first operation of requesting authorization of access of a given cell to the network, said access only occurring in the case of an available token for the group that corresponds to the instantaneous rate of this cell, and at least one additional operation requesting authorization to access the same cell by successively searching for an available token per group that has directly higher instantaneous rates, wherein the at least one additional operation only occurs if access is refused previously, and wherein the at least one additional operation occurs until an authorization of access for one of the groups is encountered, or definitive refusal is encountered.
1 Assignment
0 Petitions
Accused Products
Abstract
The invention relates to a method of controlling access of messages contained, for example, in ATM cells, to a network (10). The cells transmitted by a source (11) are classified into n adjacent groups depending on the value of the instantaneous rate associated to each of the cells. For each cell (Ci) transmitted by the source (11) and which requests access to the network (10), a switch (122) only authorizes this access if in a global token reserve allocated per unit of time and distributed per group as a function of the number of cells each group contains, one token is still available for the group to which the cell (Ci) belongs or, if there is no such token, for a group of instantaneous rates which have higher values. This process thus establishes a priority for the slowest cells and does not allow cells occurring in bursts suddenly to disturb the network.
39 Citations
5 Claims
-
1. A method of controlling access to an asynchronous transfer mode transmission network for messages contained in cells transmitted by data sources comprising:
-
a first step of defining a transmission contract between each data source and the network including, for the cells which occur in given time units;
a first operation of classification into n groups, depending on an instantaneous rate associated to each cell, and a second operation of distributing a global stock of tokens allocated to said time unit in proportion to the number of cells in each group; and
a second step of authorizing the access of the cells to the network, including, for each cell which occurs at the input of the network;
a first operation of requesting authorization of access of a given cell to the network, said access only occurring in the case of an available token for the group that corresponds to the instantaneous rate of this cell, and at least one additional operation requesting authorization to access the same cell by successively searching for an available token per group that has directly higher instantaneous rates, wherein the at least one additional operation only occurs if access is refused previously, and wherein the at least one additional operation occurs until an authorization of access for one of the groups is encountered, or definitive refusal is encountered. - View Dependent Claims (2, 3)
a cell rank verification operation, a first test operation testing whether an available token exists in the group to which the respective cell belongs, and a second test step testing whether there is a group that corresponds to higher instantaneous rate values, and if an available token exists within that group, wherein an operation of acceptance of the given cell by the network occurs if the given cell is the first cell to occur for the time interval concerned and the token reserve corresponding thereto, and wherein the first test operation is followed by the second test if no available token exists within the group.
-
-
3. A method as claimed in claim 1 in which classification is made into four groups of equal size.
-
4. A device for controlling access to an asynchronous transfer mode transmission network for transmitting messages contained in cells transmitted by data sources, comprising:
-
a transmission contract defining stage between each data source and said network including;
a traffic featuring circuit in each of said data sources by determining an instantaneous rate of the cells transmitted by each source and classifying for each source each of the cells which occur per predetermined unit of time into n groups depending on the larger or smaller value of this instantaneous rate, and an allocation circuit for allocating a global stock of tokens allocated to said time unit by distributing said tokens in proportion to the number of cells in each group; and
a cell access management sub-assembly occurring at the input of the network and including;
a storage memory for storing the numbers of tokens allocated to each group by said allocation circuit, and a switch for authorizing the access to the network as a function of the number of tokens which remain available for the group corresponding to said value for a cell transmitted with a value of a given instantaneous rate, and for a corresponding group having higher instantaneous rate values, if there is no such cell.
-
-
5. A communication system between at least one data source and one communication network comprising:
-
a transmission contract defining stage including a traffic featuring circuit for classifying data cells transmitted by the at least one data source into n groups depending on the larger or smaller instantaneous rate value associated to each cell that occurs at the input of the network, and an allocation circuit for allocating a global stock of tokens by distributing said tokens in proportion to the number of cells in each group;
an access management sub-assembly including a storage memory for storing numbers of tokens allocated to each group by said allocation circuit and a switch for authorizing the network access as a function of the number of tokens which, for a transmitted cell having a given instantaneous rate value, remain available for the group that corresponds to said value or, if there is no such cell, for a group corresponding to higher instantaneous rate values.
-
Specification