Statistical measurement equipment and telecommunication system using same

• US 5,179,549 A
• Filed: 09/10/1990
• Issued: 01/12/1993
• Est. Priority Date: 11/10/1988
• Status: Expired due to Fees

• Current Assignee: Alcatel NV (Nokia Corporation)
• Original Assignee: Alcatel NV (Nokia Corporation)
• Inventors: Verbiest, Willem J. A., Joos, Peter F. A.
• Primary Examiner(s): Safourek, Benedict V.
• Assistant Examiner(s): HSU, ALPUS
• Application Number:
  US07/589,442
• Time in Patent Office: 855 Days
• Field of Search: 370/13, 370/17, 370/58.1, 370/60, 370/60.1, 370/61, 370/79, 370/84, 370/94.1, 375/10, 375/58, 371/5.5, 371/20.1, 371/5.1, 364/550, 364/554, 364/565, 364/569, 364/484, 324/78 R, 324/78 D
• US Class Current: 370/232
• CPC Class Codes: H04J 3/247 ATM or packet multiplexing
• 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/5684 Characteristics of traffic flows

Abstract

The measurement equipment (SMC) is used in a telecommunication switching system to check if the cell rate of each of a plurality of individual cell streams multiplexed in a same link remains within the limits on the basis of which its multiplexing was allowed. To this end the equipment checks at the end of each measurement interval (MTI) and for a plurality of cell rates [(M-S)/A, (M-S/2)/A, . . .] if the expected probabilities to exceed these cell rates are exceeded or not. In the positive the cell rate is limited by dropping cells. Thus an expected complementary (with respect to 1) cumulative probability distribution function of the cell rate is approximated by a staircase-shaped function.

Claims

1. Statistical measurement equipment to determine whether a variable relating to a rate at which data are transmitted over a particular communication link is within a predetermined probability distribution function of expected values for said variable, said equipment comprising at least one counter,

measuring means for establishing a sequence of measurement cycles and for determing a measured value of said variable at least at the end of each of said measurement cycles, and

stepping means responsive to the measured value determined by the measuring means for stepping each said counter by a respective step selected from at least two predetermined counter steps such that after a plurality of said cycles, said each counter indicates whether a respective predetermined expected value for said variable in the tail of said predetermined probability distribution function is exceeded with a respective actual frequency that is greater than a corresponding predicted frequency derived from said predetermined probability distribution function.

2. Statistical measurement equipment according to claim 1, wherein

said predetermined expected values of said variable correspond to separate intervals to which distinct ones of said predetermined counter steps are assigned,

said measuring means measures said variable by determining the interval to which it belongs, and

said each counter indicates whether said respective actual frequency is greater than said corresponding predicted frequency.

3. Statistical measurement equipment according to claim 2, wherein said counter is stepped in the one or other direction depending on the measured value of said variable belonging to an interval at the one or other side of a selected one of said predetermined values of said variable.

4. Statistical measurement equipment according to claim 3, wherein said predetermined steps are positive for values of said variable larger than said selected value of said variable and increase with increasing values of said variable.

5. Statistical measurement equipment according to claim 2, wherein a plurality of said counters are provided for performing distinct sets of steps assigned to distinct sets of intervals, and

the intervals are defined by successive predetermined values of said variable.

6. Statistical measurement equipment according to claim 3, wherein

a plurality of said counters is provided for performing distinct sets of steps assigned to distinct sets of intervals,

the intervals are defined by successive predetermined values of said variable, and

said equipment further comprises

a plurality of detecting means each associated with a respective one of said counters for detecting when its associated counter reaches a position indicative of a maximum allowable deviation and

reducing means coupled to said detecting means for reducing said deviation by changing said variable when at least one of said detecting means has detected a maximum allowable deviation.

7. Statistical measurement equipment according to claim 2, wherein said predetermined probability function is a complementary cumulative Gaussian probability distribution function of said variable.

8. Statistical measurement equipment according to claim 1, further comprising

detecting means associated with said counter for detecting when said counter reaches a position indicative of a maximum allowable deviation and

reducing means coupled to said detecting means for reducing said deviation and said frequency by changing the value of said variable when said detecting means have detected said maximum allowable deviation.

9. Telecommunication switching system comprising

a statistical measurement equipment according to claim 8,

a switching network, and

at least one user station coupled to the switching network via said statistical measurement equipment,

wherein

said cell rate is associated with a cell stream generated by said at least one user station and

said statistical measurement equipment comprises means for adaptively controlling said cell rate so that it remains within said predetermined probability distribution function as it is output from said statistical measurement equipment.

10. Telecommunication switching system according to claim 9, wherein

said cell rate has an arbitrary complementary probability distribution function and

said user station comprises means for communicating to said switching network the mean and standard deviation values of a complementary cumulative Gaussian probability distribution function which envelopes said arbitrary complementary probability distribution function.

11. Telecommunication switching system according to claim 10, wherein

said predetermined probability function is a staircase probability distribution function, and

said switching system comprises

means responsive to said mean and standard deviation values for calculating modified mean and standard deviation values associated with said staircase probability distribution function and

means responsive to said modified values for determining in accordance with a predetermined link allocation formula whether said cell stream is allowed to be multiplexed by the switching network on a corresponding output link of said network.

12. Telecommunication switching system according to claim 9, wherein

said statistical measurement equipment is used in multiplex for a plurality of cell streams from a plurality of said user stations and

said equipment further comprises a memory to temporarily store respective measured, expected and counter values for each of said cell streams.

14. Telecommunication switching system comprising

a statistical measurement equipment according to claim 9,

a switching network, and

at least one user station coupled to the switching network via said statistical measurement equipment,

wherein

said cell rate is associated with a cell stream generated by said at least one user station and

said statistical measurement equipment comprises means for adaptively controlling said cell rate so that it remains within said predetermined probability distribution function as it is output from said statistical measurement equipment.

15. Telecommunication switching system according to claim 14, wherein

said cell rate has an arbitrary complementary probability distribution function and

said user station comprises means for communicating to said switching network the mean and standard deviation values of a complementary cumulative Gaussian probability distribution function which envelopes said arbitrary complementary probability distribution function.

16. Telecommunication switching system according to claim 15, wherein

said predetermined probability function is a staircase probability distribution function, and

said switching system comprises

means responsive to said mean and standard deviation values for calculating modified mean and standard deviation values associated with said staircase probability distribution function and

means responsive to said modified values for determining in accordance with a predetermined link allocation formula whether said cell stream is allowed to be multiplexed by the switching network on a corresponding output link of said network.

17. Telecommunication switching system according to claim 14, wherein

said statistical measurement equipment is used in multiplex for a plurality of cell streams from a plurality of said user stations and

said equipment further comprises a memory to temporarily store respective measured, expected and counter values for each of said cell streams.

13. Statistical measurement equipment responsive to a rate at which data are transmitted over a particular communication link, said equipment comprising

means for determining, for at least one predetermined value of said rate in the tail of an associated probability distribution function, a frequency with which said rate actually exceeds said predetermined value, and

means for changing said rate to limit said frequency to an expected value thereof.

18. Statistical measurement equipment to determine whether a variable relating to the rate at which data are transmitted over a particular communication link is within a predetermined probability distribution function of expected values for said variable, said equipment comprising

at least one counter,

measuring means for determining a measured value of said variable at least at the end of each measurement cycle, and

stepping means responsive to the measured value determined by the measuring means for stepping at least one said counter by a respective step selected from at least three predetermined counter steps such that after a plurality of said cycles, said at least one counter indicates whether either of at least two predetermined expected values for said variable are exceeded with a respective actual frequency that is greater than a corresponding predicted frequency derived from said predetermined probability distribution function.

19. Statistical measurement equipment according to claim 18, wherein

said predetermined expected values of said variable correspond to separate intervals to which distinct ones of said predetermined counter steps are assigned,

said measuring means measures said variable by determining the interval to which it belongs, and

said counter indicates whether either said actual frequency is greater than the respective said corresponding predicted frequency.

20. Statistical measurement equipment according to claim 19, wherein said counter is stepped by positive steps or by negative steps depending on the measured value of said variable belonging to an interval at the one or other side of a selected one of said predetermined values of said variable.

21. Statistical measurement equipment according to claim 20, wherein said steps are positive for values of said variable larger than said selected value of said variable and increase with increasing values of said variable.

22. Statistical measurement equipment according to claim 19, wherein

a plurality of said counters are provided for performing distinct sets of steps assigned to distinct sets of intervals, and

the intervals are defined by successive predetermined values of said variable.

23. Statistical measurement equipment according to claim 20, wherein

a plurality of said counters is provided for performing distinct sets of steps assigned to distinct sets of intervals,

the intervals are defined by successive predetermined values of said variable, and

said equipment further comprises

a plurality of detecting means each associated with a respective one of said counters for detecting when its associated counter reaches a position indicative of a maximum allowable deviation and

means coupled to said detecting means for reducing said deviation by changing said variable when at least one of said detecting means has detected a maximum allowable deviation.

24. Statistical measurement equipment according to claim 18, further comprising

means associated with said counter for detecting when said counter reaches a position indicative of a maximum allowable deviation and

means coupled to said detecting means for reducing said deviation and therefore said actual frequency by changing the value of said variable when said detecting means has detected said maximum allowable deviation.

25. Statistical measurement equipment according to claim 18, wherein said predetermined probability function is a complementary cumulative Gaussian probability distribution function of said variable.