US5701292A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for controlling data transfer rates of data sources in asynchronous transfer mode-based networks
Assignee: Nokia of America Corp
•
Filing: 1995-12-04
•
Granted: 1997-12-23
•
Expires: 2015-12-04
Abstract
Abstract A method and apparatus for controlling the data transfer rates of data sources in an asynchronous transfer mode-based network utilizes maximum and minimum data transfer rates of sources in the network. A switch instructs data sources within the network to modify their data transfer rates by detecting "potential congestion" and "congested" states.
Inventors
- 👤 Fabio Massimo Chiussi
- 👤 Vijay Pochampalli Kumar
- 👤 Christos Tryfonas
- 👤 Muddu Sudhakar
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 19:34
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L2012/5614; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5635; H04L2012/5636
Claims Analysis
Total Claims: 60
Claim 1
Independent Claim
377 words
A method for controlling data transfer rates of data sources in an asynchronous transfer mode-based network comprising: monitoring at least one first congestion indicator in a communications switch that is a part of the network; transmitting electronic code, from at least the switch, comprising data transfer rate information to first data sources each having a data transfer rate greater than or equal to a switch minimum data transfer rate multiplied by a first variable when the at least one first congestion indicator equals or exceeds a first threshold; transmitting electronic code, from at least the switch, comprising data transfer rate information to second data sources each having a data transfer rate lower than the switch minimum data transfer rate multiplied by the first variable when the at least one first congestion indicator equals or exceeds the first threshold; transmitting electronic code, from at least the switch, comprising data transfer rate information to all data sources when the at least one first congestion indicator equals or exceeds a second threshold; and transmitting electronic code, from at least the switch, comprising data transfer rate information to all data sources when the at least one first congestion indicator is less than the first threshold, wherein the data transfer rate information transmitted to the first data sources is used by each one of the first data sources to reduce their data transfer rate, the data transfer rate information transmitted to the second data sources is used by each one of the second data sources whose data transfer rate is less than a switch maximum data transfer rate multiplied by a second variable to increase their data transfer rate, the data transfer rate information transmitted to all of the data sources is used by all of the data sources to reduce their data transfer rates when the at least one first congestion indicator equals or exceeds the second threshold, and the data transfer rate information transmitted to all of the data sources is used by all of the data sources to increase the data transfer rate of each data source whose data transfer rate is less than the switch maximum data transfer rate multiplied by the second variable when the at least one first congestion indicator is less than the first threshold.
Claim 2
Independent Claim
377 words
A method for controlling data transfer rates of data sources in an asynchronous transfer mode-based network comprising: monitoring at least one first congestion indicator in a communications switch that is a part of the network; transmitting electronic code, from at least the switch, comprising data transfer rate information to first data sources each having a data transfer rate greater than or equal to a switch minimum data transfer rate multiplied by a first variable when the at least one first congestion indicator equals or exceeds a first threshold; transmitting electronic code, from at least the switch, comprising data transfer rate information to second data sources each having a data transfer rate lower than the switch minimum data transfer rate multiplied by the first variable when the at least one first congestion indicator equals or exceeds the first threshold; transmitting electronic code, from at least the switch, comprising data transfer rate information to all data sources when the at least one first congestion indicator equals or exceeds a second threshold; and transmitting electronic code, from at least the switch, comprising data transfer rate information to all data sources when the at least one first congestion indicator is less than the first threshold, wherein the data transfer rate information transmitted to the first data sources is used by each one of the first data sources to reduce their data transfer rate, the data transfer rate information transmitted to the second data sources is used by each one of the second data sources whose data transfer rate is less than a switch maximum data transfer rate multiplied by a second variable to increase their data transfer rate, the data transfer rate information transmitted to all of the data sources is used by all of the data sources to reduce their data transfer rates when the at least one first congestion indicator equals or exceeds the second threshold, and the data transfer rate information transmitted to all of the data sources is used by all of the data sources to increase the data transfer rate of each data source whose data transfer rate is less than the switch maximum data transfer rate multiplied by the second variable when the at least one first congestion indicator is less than the first threshold.
Claim 3
Dependent Claim
75 words
The method as in claim 1, further comprising transmitting electronic code, from at least the switch, comprising data transfer rate information to all data sources when the switch maximum data transfer rate is close to the switch minimum data transfer rate and when the at least one first congestion indicator equals or exceeds a third threshold, wherein the data transfer rate information is used by all the data sources to reduce their data transfer rates.
Claim 4
Dependent Claim
65 words
The method as in claim 2, wherein the switch minimum and switch maximum data transfer rates, and at least one data source identifier that identifies at least one data source having a data transfer rate equal to the switch maximum data transfer rate, may be updated some time after the switch receives electronic code comprising data transfer rate information from at least one data source.
Claim 5
Dependent Claim
93 words
The method as in claim 1, further comprising transmitting electronic code, from at least the switch, comprising data transfer rate information to third data sources each having a data transfer rate greater than or equal to the switch maximum data transfer rate multiplied by a third variable when the at least one congestion indicator increases by a fixed amount in a fixed period of time, wherein the data transfer rate information transmitted to the third data sources is used by each one of the third data sources to reduce their data transfer rate.
Claim 6
Dependent Claim
23 words
The method as in claim 4, wherein more than one first congestion indicators are monitored and compared to the first and second thresholds.
Claim 7
Dependent Claim
87 words
The method as in claim 2, further comprising transmitting electronic code, from at least the switch, comprising data transfer rate information to third data sources each having a data transfer rate greater than or equal to the switch maximum data transfer rate multiplied by a third variable when the at least one first congestion indicator exceeds a fourth threshold, wherein the data transfer rate information transmitted to the third data sources is used by each one of the third data sources to reduce their data transfer rate.
Claim 8
Dependent Claim
107 words
The method as in claim 6, further comprising transmitting electronic code, from at least the switch, comprising data transfer rate information to fourth data sources each having a data transfer rate greater than or equal to the switch maximum data transfer rate multiplied by a fourth variable when a total incoming data transfer rate of at least one link of the switch exceeds a total outgoing data transfer rate capacity of the at least one link of the switch, wherein the data transfer rate information transmitted to the fourth data sources is used by each one of the fourth data sources to reduce their data transfer rate.
Claim 9
Dependent Claim
15 words
The method as in claim 1, wherein the first variable is an increase pressure factor.
Claim 10
Dependent Claim
17 words
The method as in claim 1, wherein the first variable is a fraction of the number one.
Claim 11
Dependent Claim
12 words
The method as in claim 1, wherein the first variable equals one.
Claim 12
Dependent Claim
18 words
The method as in claim 1, wherein the first variable depends on a value of a queue length.
Claim 13
Dependent Claim
17 words
The method in claim 1, wherein the first variable depends on at least one second congestion indicator.
Claim 14
Dependent Claim
17 words
The method as in claim 1, wherein the second variable is a fraction of the number one.
Claim 15
Dependent Claim
12 words
The method as in claim 1, wherein the second variable equals one.
Claim 16
Dependent Claim
18 words
The method as in claim 1, wherein the second variable depends on a value of a queue length.
Claim 17
Dependent Claim
18 words
The method as in claim 12, wherein the second variable depends on at least one third congestion indicator.
Claim 18
Dependent Claim
16 words
The method as in claim 2, wherein the third threshold is equal to the first threshold.
Claim 19
Dependent Claim
47 words
The method as in claim 3, wherein the switch minimum and maximum data transfer rates and the at least one data source identifier may be updated sometime after the switch fails to receive electronic code comprising data transfer rate information from at least the one data source.
Claim 20
Dependent Claim
44 words
The method as in claim 3, wherein updating the switch minimum and maximum data transfer rates and the at least one data source identifier is not dependent upon the electronic code comprising data transfer rate information received from the at least one data source.
Claim 21
Dependent Claim
15 words
The method as in claim 4, wherein the third variable is a down pressure factor.
Claim 22
Dependent Claim
17 words
The method as in claim 4, wherein the third variable is a fraction of the number one.
Claim 23
Dependent Claim
12 words
The method as in claim 4, wherein the third variable equals one.
Claim 24
Dependent Claim
18 words
The method as in claim 4 wherein the third variable depends on a value of a queue length.
Claim 25
Dependent Claim
18 words
The method as in claim 16 wherein the third variable depends on at least one fourth congestion indicator.
Claim 26
Dependent Claim
15 words
The method as in claim 7, wherein the fourth variable is a down pressure factor.
Claim 27
Dependent Claim
17 words
The method as in claim 7, wherein the fourth variable is a fraction of the number one.
Claim 28
Dependent Claim
12 words
The method as in claim 7, wherein the fourth variable equals one.
Claim 29
Dependent Claim
18 words
The method as in claim 7, wherein the fourth variable depends on a value of a queue length.
Claim 30
Dependent Claim
18 words
The method as in claim 24, wherein the fourth variable depends on at least a fifth congestion indicator.
Claim 31
Independent Claim
427 words
An apparatus for controlling data transfer rates of data sources in an asynchronous transfer mode-based network, comprising: at least one queue length register that generates at least one first congestion indicator; a first data transfer rate register that indicates switch maximum and switch minimum data transfer rates; a second data transfer rate register that indicates data transfer rate information; a data source identifying register that indicates at least one data source having a data transfer rate equal to the switch maximum data transfer rate; a transmitter for transmitting electronic code comprising data transfer rate information to the data sources; and a controller for monitoring the at least one first congestion indicator, switch maximum and minimum data transfer rates, and the data source identifier, for updating the switch maximum and minimum data transfer rates and data source identifier and for controlling the transmitter to transmit electronic code comprising data transfer rate information to, first data sources each having a data transfer rate greater than or equal to the switch minimum data transfer rate multiplied by a first variable and to second data sources each having a data transfer rate lower than the switch minimum data transfer rate multiplied by the first variable when the at least one congestion indicator equals or exceeds a first threshold, to all data sources when the at least one first congestion indicator equals or exceeds a second threshold, and to all data sources when the at least one first congestion indicator is less than the first threshold, wherein the data transfer rate information transmitted to the first data sources is used by each one of the first data sources to reduce their data transfer rate, the data transfer rate information transmitted to the second data sources is used by each one of the second data sources whose data transfer rate is less than the switch maximum data transfer rate multiplied by a second variable to increase their data transfer rate, the data transfer rate information transmitted to all of the data sources is used by all of the data sources to reduce their data transfer rates when the at least one first congestion indicator equals or exceeds the second threshold, and the data transfer rate information transmitted to all of the data sources is used by all of the data sources to increase the data transfer rate of each data source whose data transfer rate is less than the switch maximum data transfer rate multiplied by the second variable when the at least one first congestion indicator is less than the first threshold.
Claim 32
Independent Claim
427 words
An apparatus for controlling data transfer rates of data sources in an asynchronous transfer mode-based network, comprising: at least one queue length register that generates at least one first congestion indicator; a first data transfer rate register that indicates switch maximum and switch minimum data transfer rates; a second data transfer rate register that indicates data transfer rate information; a data source identifying register that indicates at least one data source having a data transfer rate equal to the switch maximum data transfer rate; a transmitter for transmitting electronic code comprising data transfer rate information to the data sources; and a controller for monitoring the at least one first congestion indicator, switch maximum and minimum data transfer rates, and the data source identifier, for updating the switch maximum and minimum data transfer rates and data source identifier and for controlling the transmitter to transmit electronic code comprising data transfer rate information to, first data sources each having a data transfer rate greater than or equal to the switch minimum data transfer rate multiplied by a first variable and to second data sources each having a data transfer rate lower than the switch minimum data transfer rate multiplied by the first variable when the at least one congestion indicator equals or exceeds a first threshold, to all data sources when the at least one first congestion indicator equals or exceeds a second threshold, and to all data sources when the at least one first congestion indicator is less than the first threshold, wherein the data transfer rate information transmitted to the first data sources is used by each one of the first data sources to reduce their data transfer rate, the data transfer rate information transmitted to the second data sources is used by each one of the second data sources whose data transfer rate is less than the switch maximum data transfer rate multiplied by a second variable to increase their data transfer rate, the data transfer rate information transmitted to all of the data sources is used by all of the data sources to reduce their data transfer rates when the at least one first congestion indicator equals or exceeds the second threshold, and the data transfer rate information transmitted to all of the data sources is used by all of the data sources to increase the data transfer rate of each data source whose data transfer rate is less than the switch maximum data transfer rate multiplied by the second variable when the at least one first congestion indicator is less than the first threshold.
Claim 33
Dependent Claim
86 words
The apparatus as in claim 30, wherein the controller further controls the transmitter to transmit electronic code comprising data transfer rate information to all of the data sources when the switch maximum data transfer rate is close to the switch minimum data transfer rate and when the at least one first congestion indicator equals or exceeds a third threshold, wherein the data transfer rate information transmitted to all of the data sources is used by all of the data sources to reduce their data transfer rates.
Claim 34
Dependent Claim
55 words
The apparatus as in claim 30, further comprising a receiver for receiving electronic code comprising data transfer rate information from at least one data source, the controller updating the switch maximum and switch minimum data transfer rates and data source identifier sometime after the receiver receives electronic code from the at least one data source.
Claim 35
Dependent Claim
95 words
The apparatus as in claim 30, wherein the controller further controls the transmitter to transmit electronic code comprising data transfer rate information to third data sources each having a data transfer rate greater than or equal to the switch maximum data transfer rate multiplied by a third variable when the at least one first congestion indicator increases by a fixed amount in a fixed period of time, wherein the data transfer rate information transmitted to the third data sources is used by each one of the third data sources to reduce their data transfer rates.
Claim 36
Dependent Claim
36 words
The apparatus as in claim 33, further comprising more than one queue length register, each register generating at least one congestion indicator, wherein more than one congestion indicator is compared to the first and second thresholds.
Claim 37
Dependent Claim
58 words
The apparatus as in claim 31, wherein the controller further controls the transmitter to transmit electronic code comprising data transfer rate information to third data sources each having a data transfer rate greater than or equal to the switch maximum transfer rate multiplied by a third variable when the at least one congestion indicator exceeds a fourth threshold.
Claim 38
Dependent Claim
101 words
The apparatus as in claim 35, wherein the controller further controls the transmitter to transmit data transfer rate information to fourth data sources each having a data transfer rate greater than or equal to the switch maximum data transfer rate multiplied by a fourth variable when a total incoming data transfer rate of at least one link connection exceeds a total outgoing data transfer rate capacity of the at least one link connection, wherein the data transfer rate information transmitted to the fourth data sources is used by each one of the fourth data sources to reduce their data transfer rate.
Claim 39
Dependent Claim
15 words
The apparatus as in claim 30, wherein the first variable is an increase pressure factor.
Claim 40
Dependent Claim
17 words
The apparatus as in claim 30, wherein the first variable is a fraction of the number one.
Claim 41
Dependent Claim
12 words
The apparatus as in claim 30, wherein the first variable equals one.
Claim 42
Dependent Claim
18 words
The apparatus as in claim 30, wherein the first variable depends on a value of a queue length.
Claim 43
Dependent Claim
18 words
The apparatus as in claim 30, wherein the first variable depends on at least one second congestion indicator.
Claim 44
Dependent Claim
17 words
The apparatus as in claim 30, wherein the second variable is a fraction of the number one.
Claim 45
Dependent Claim
12 words
The apparatus as in claim 30, wherein the second variable equals one.
Claim 46
Dependent Claim
18 words
The method as in claim 30, wherein the second variable depends on a value of a queue length.
Claim 47
Dependent Claim
18 words
The method as in claim 41, wherein the second variable depends on at least one third congestion indicator.
Claim 48
Dependent Claim
16 words
The apparatus as in claim 31, wherein the third threshold is equal to the first threshold.
Claim 49
Dependent Claim
48 words
The apparatus as in claim 32, wherein the switch minimum and maximum data transfer rates and the at least one data source identifier may be updated some time after the switch fails to receive electronic code comprising data transfer rate information from at least the one data source.
Claim 50
Dependent Claim
44 words
The apparatus as in claim 32, wherein updating the switch minimum and maximum data transfer rates and the at least one data source identifier is not dependent upon the electronic code comprising data transfer rate information received from the at least one data source.
Claim 51
Dependent Claim
15 words
The apparatus as in claim 33, wherein the third variable is a down pressure factor.
Claim 52
Dependent Claim
17 words
The apparatus as in claim 33, wherein the third variable is a fraction of the number one.
Claim 53
Dependent Claim
12 words
The apparatus as in claim 33, wherein the third variable equals one.
Claim 54
Dependent Claim
17 words
The apparatus as in claim 33, wherein the third variable depends on a value of queue length.
Claim 55
Dependent Claim
18 words
The apparatus as in claim 45, wherein the third variable depends on at least one fourth congestion indicator.
Claim 56
Dependent Claim
15 words
The apparatus as in claim 36, wherein the fourth variable is a down pressure factor.
Claim 57
Dependent Claim
17 words
The apparatus as in claim 36, wherein the fourth variable is a fraction of the number one.
Claim 58
Dependent Claim
12 words
The apparatus as in claim 36, wherein the fourth variable equals one.
Claim 59
Dependent Claim
18 words
The apparatus as in claim 36, wherein the fourth variable depends on a value of a queue length.
Claim 60
Dependent Claim
18 words
The apparatus as in claim 53, wherein the fourth variable depends on at least one fifth congestion indicator.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-12-22 | 2001-06-23 | 2001-12-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-12-22 | 2005-06-23 | 2005-12-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-12-22 | 2009-06-23 | 2009-12-23 | $7700.00 | Window Closed / Lapsed |