Method for transmitting, via a plurality of asynchronously time-divided transmission channels, a flow of data cells, the state of a counter for each transmission channel being kept up to date in accordance with the number of data cells per unit of time

• US 5,007,043 A
• Filed: 01/30/1990
• Issued: 04/09/1991
• Est. Priority Date: 02/03/1989
• Status: Expired due to Term

• Current Assignee: Koninklijke KPN NV
• Original Assignee: Koninklijke Philips N.V.
• Inventors: van den Dool, Frans, van der Wal, Jacob C.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Kim, Una
• Application Number:
  US07/472,349
• Time in Patent Office: 434 Days
• Field of Search: 370/94.1, 370/94.2, 370/94.3, 370/60, 370/60.1, 370/13
• 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/5636 Monitoring or policing, e.g. compliance with allocated rate, corrective actions
• CPC Class Codes: H04L 2012/5637 Leaky Buckets
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00

Abstract

The flow of data cells through a transmission medium with a plurality of virtual, asynchronously time-divided transmission channels is protected against excessive crowding of data cells in any channel, or of any customer, by means of a counter for each channel and the recording of the time or arrival of data cells in each channel. The counter is advanced by a predetermined amount at the arrival of each data cell and in the same operation is decreased by a value which is a function of the length of time between the moment of arrival of that data cell and the moment of arrival of a preceding data cell with the same channel designation. The state of the counter is also compared with a threshold value which, if equalled or exceeded results in the data cell not being switched through a switch controlled by the comparison, while in other cases the data cell is let through to the downstream portion of the channel.

Claims

1. A method for transmitting, via a transmission medium with a plurality of virtual, asynchronously time-divided transmission channels, a flow of data supplied to that transmission medium, and consisting of data cells which are each transmitted via one of those transmission channels, and each of which comprises a group of control words with one or more control words as well as a group of information words with one or more information words, the group of control words comprising a control word with a channel indication indicating via which transmission channel the relevant data cell has to be transmitted, and the state of a counter being kept up to date for each transmission channel, which state has a certain fixed minimum value, is decreased from time to time and is increased proportional to the number of data cells with a channel indication designating said transmission channel, which state of the counter is compared with a threshold value when a data cell with a channel indication designating said transmission channel arrives at the beginning of the transmission medium at a certain moment of arrival, after which the data cell is either let through to the transmission medium located downstream if the state of the counter is less than said threshold value or else not let through to the transmission medium located downstream, if the state of the counter is more than or equal to said threshold value, characterized

in that the state of the counter is decreased on the arrival of said data cell by a value which is a function of the length of time between the moment of arrival of that data cell and the moment of arrival of a certain preceding data cell with the same channel indication.

2. A method in accordance with claim 1, characterized in that the value by which the state of the counter is decreased on the arrival of the data cell is the product of a first constant value and said length of time between the moment of arrival of that data cell and the moment of arrival of said preceding data cell With the same channel indication.

3. A method in accordance with claim 1, characterized in that said preceding data cell precedes the data cell mentioned first by a number of N data cells arrived at the beginning of the transmission medium.

4. A method in accordance with claim 1, characterized in that said preceding data cell precedes the data cell mentioned first by a number of N data cells previously let through to the transmission medium located downstream.

5. A method in accordance with claim 3, characterized in that said number of N is equal to 1.

6. A method in accordance with claim 1, characterized in that the state of the counter is increased by a second constant value, preceding the comparison of the state of the counter with the threshold value, and in that after that comparison the state of the counter will be decreased again by the second constant value, if on that comparison the state of the counter turned out to be more than the threshold value.

7. A method in accordance with claim 1, characterized in that the state of the counter will be increased by a second constant value after the state of the counter has been compared with the threshold value, notably only if on that comparison the state of the counter turned out to be less than the threshold value.

8. A method in accordance with claim 1, characterized in that the variables:

the last state of the counter but one and the moment of arrival of said preceding data cell, related to the relevant channel indication of the respective transmission channels have been recorded, in that on the arrival of a data cell said variables will be read out under the control of said channel indication in the control word of that data cell, and in that said variables will be replaced by respectively the updated state of the counter and the moment of arrival of the data cell mentioned first, at least if the state of the counter is less than the threshold value.

9. A method in accordance with claim 8, characterized in that at least some the parameters:

the first constant value, the second constant value, the threshold value and the time resolution with which the respective moments of arrival of the data cells are registered are predetermined and recorded in a manner related to the channel indication of the respective transmission channels, and

in that on the arrival of a data cell these parameters are read out under the control of said channel indication in the control word of that data cell.

10. A method in accordance with claim 2, characterized in that the first constant value is equal to a power of 2.

11. A method in accordance with claim 10, characterized in that the first constant value is equal to 1.

12. A method in accordance with claim 9, characterized in that the first constant values of the respective transmission channels are powers of 2.

13. In a system for transmitting, by way of a transmission medium having a plurality of virtual, asychronously time-divided transmission channels, a flow of data supplied to that transmission medium and consisting of data cells which are each transmitted by way of one of those transmission channels, each data cell of which comprises a group of one or more control words as well as a group of one or more information words, the group of control words comprising a control word with a channel indication designating by which transmission channel the relevant data cell has to be transmitted, said system including a counter for each transmission channel, the combination of apparatus for controlling said flow of data, channel by channel to a downstream portion of said transmission medium, comprising:

read-out means (1) for reading out, from the control word group of an arriving data cell, its channel indication;

storage means (3, 5, 7, 9,

     14) for storing and reading out the last states of said counters and the moments of arrival of said data cells last preceding an arriving data cell as related to said respective channel indications, as well as for storing first and second predetermined constant values and a predetermined threshold value;

time indicating means (4 for determining the moment of arrival of a data cell;

computing means (6, 8, 10, 11,

     15) for bringing up to date said states of said counters by reference to data stored in said storage means and in so doing decrementing said counters by a quantity proportional to the time elapsed since the arrival of a preceding data cell in the same channel;

comparator means (13) for comparing the updated state of a said counter with said threshold value and having an output;

switching means (2) connected to both an upstream section and a downstream section of said transmission medium and having a control input connected to said output of said comparator means for letting through a data cell from an upstream section to a downstream section of said transmission medium in a channel thereof if the updated state of the relevant counter is less than said threshold value, and blocking that data cell from transmission to said downstream section of said medium if the state of the relevant counter is more than or equal to said threshold value.

14. The apparatus combination of claim 13, in a system wherein said predetermined values include a first constant value which is a power of two for each of said transmission channels, wherein said storage means includes means for storing measures of time resolution related to said respective channels and wherein said time indication means (4) has a connection to said storage means and is constituted for determining the moment of arrival of a data cell only with a time resolution measure stored in said storage means.