Network access control method, and device and system for implementing this method

• US 6,201,790 B1
• Filed: 02/25/1998
• Issued: 03/13/2001
• Est. Priority Date: 06/26/1996
• Status: Expired due to Fees

• Current Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Original Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Inventors: Teboul, Guillène
• Primary Examiner(s): HSU, ALPUS
• Application Number:
  US09/029,208
• Time in Patent Office: 1,112 Days
• Field of Search: 370/229, 370/230, 370/231, 370/232, 370/235, 370/236, 370/252, 370/253, 370/389, 370/395, 370/412, 370/415, 370/416, 370/442, 370/443, 370/444, 370/449, 370/468, 370/477, 709/232, 709/233, 709/234, 709/235
• US Class Current: 370/232
• CPC Class Codes: H04L 12/5602 Bandwidth control in ATM Networks, e.g. leaky bucket
• CPC Class Codes: H04L 2012/5615 Network termination, e.g. NT1, NT2, PBX
• CPC Class Codes: H04L 2012/5636 Monitoring or policing, e.g. compliance with allocated rate, corrective actions
• CPC Class Codes: H04L 2012/5651 Priority, marking, classes

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 (C_i) 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 (C_i) 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.

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.

2. A method as claimed in claim 1, in which the second step further comprises:

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.