Patent US6097697A successfully refreshed from Google Patents.
US6097697A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Congestion control
Assignee: Barracuda Networks Inc
•
Filing: 1998-07-17
•
Granted: 2000-08-01
•
Expires: 2018-07-17
Abstract
Abstract A new approach to congestion control includes features which overcome many of the limitations of the current congestion control approaches. The new approach uses a rate-based congestion control mechanism which uses a combination of multiple indicators of congestion. The transmission rate is decreased when there is an indication of congestion and the rate is increased when there is an indication of little or no congestion. The approach can also limit the transmission rate of multiple data streams destined to the same network node.
Inventors
- 👤 Jie Yao
- 👤 Thomas Goetz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 12:18
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/12; H04L1/16; H04L1/18; H04L1/1867; H04L1/187; H04L1/0001; H04L1/0002
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
94 words
A method for controlling congestion in a data communication network by controlling a transmission rate at which a source of data transmits data onto a data network, said method comprising: deriving values for a plurality of different types of statistical measures related to delivery of data transmitted from the source, each of said plurality of different types of statistical measures providing an indication of congestion on the data network; adjusting the transmission rate from the source in response to a combination of the derived values for the plurality of different types of statistical measures.
Claim 2
Independent Claim
94 words
A method for controlling congestion in a data communication network by controlling a transmission rate at which a source of data transmits data onto a data network, said method comprising: deriving values for a plurality of different types of statistical measures related to delivery of data transmitted from the source, each of said plurality of different types of statistical measures providing an indication of congestion on the data network; adjusting the transmission rate from the source in response to a combination of the derived values for the plurality of different types of statistical measures.
Claim 3
Dependent Claim
81 words
The method of claim 1 further comprising: forming a group of data streams for transmission from the source; transmitting data from the group of data streams; and accepting acknowledgments of receipt of the transmitted data from the group of data streams; and wherein deriving the values for the plurality of different types of statistical measures related to delivery of the data transmitted from the source includes monitoring the transmissions of the data and monitoring the acknowledgments of receipt of the data.
Claim 4
Dependent Claim
23 words
The method of claim 2 wherein deriving the values further includes combining acknowledgements for different data streams in the group of data streams.
Claim 5
Dependent Claim
28 words
The method of claim 2 wherein forming a group of data streams includes forming a group of data streams which have a common destination on the data network.
Claim 6
Dependent Claim
44 words
The method claim 1 further comprising: computing a maximum transmission rate as a function of the derived values for the plurality of different types of statistical measures; and wherein adjusting the transmission rate includes limiting the transmission rate to the computed maximum transmission rate.
Claim 7
Dependent Claim
31 words
The method of claim 1 wherein deriving the values for the plurality of different types of statistical measures includes monitoring a rate of data loss and a pattern of data loss.
Claim 8
Dependent Claim
20 words
The method of claim 6 wherein monitoring the pattern of data loss includes monitoring lengths of sequences of lost data.
Claim 9
Dependent Claim
35 words
The method of claim 1 wherein deriving the values for the plurality of different types of statistical measures and the adjusting of the transmission rate is performed in each of a sequence of time intervals.
Claim 10
Dependent Claim
47 words
The method of claim 1 wherein adjusting the transmission rate includes: computing a first factor related to a rate of data loss; computing a second factor related to lengths of data loss; combining the first and second factors; adjusting the transmission rate according to the combined factor.
Claim 11
Dependent Claim
25 words
The method of claim 1 wherein the plurality of different types of statistical measures includes a rate of data loss and lengths of data loss.
Claim 12
Dependent Claim
26 words
The method of claim 1 wherein the plurality of different types of statistical measures includes a rate of data loss and a pattern of data loss.
Claim 13
Dependent Claim
86 words
Software stored on a computer readable medium for causing a computer to perform the functions of: deriving values for a plurality of different types of statistical measures related to delivery of data transmitted from a source of data over a data network, each of said plurality of different types of statistical measures providing an indication of congestion on the data network; adjusting the transmission rate from the source in response to a combination of the derived values for the plurality of different types of statistical measures.
Claim 14
Dependent Claim
86 words
Software stored on a computer readable medium for causing a computer to perform the functions of: deriving values for a plurality of different types of statistical measures related to delivery of data transmitted from a source of data over a data network, each of said plurality of different types of statistical measures providing an indication of congestion on the data network; adjusting the transmission rate from the source in response to a combination of the derived values for the plurality of different types of statistical measures.
Claim 15
Dependent Claim
82 words
The software of claim 12 further causing the computer to perform the functions of: forming a group of data streams for transmission from the source; transmitting data from the group of data streams; and accepting acknowledgments of receipt of the transmitted data; and wherein deriving the values for the plurality of different types of statistical measures related to delivery of the data transmitted from the source includes monitoring the transmissions of the data and monitoring the acknowledgments of receipt of the data.
Claim 16
Dependent Claim
25 words
The software of claim 12 wherein the plurality of different types of statistical measures includes a rate of data loss and lengths of data loss.
Claim 17
Dependent Claim
26 words
The software of claim 12 wherein the plurality of different types of statistical measures includes a rate of data loss and a pattern of data loss.
Claim 18
Dependent Claim
103 words
A congestion control apparatus comprising: a rate updater for determining a maximum rate of data transmission to a destination over a data network, the rate updater determining the maximum rate using a combination of values for a plurality of different types of statistical measures derived from communication with the destination, each of said plurality of different types of statistical measures providing an indication of congestion on the data network; storage associating the destination with the determined maximum rate of data transmission; and a transmission throttle for limiting a rate at which data is transmitted to the destination based on the stored maximum rate.
Claim 19
Dependent Claim
103 words
A congestion control apparatus comprising: a rate updater for determining a maximum rate of data transmission to a destination over a data network, the rate updater determining the maximum rate using a combination of values for a plurality of different types of statistical measures derived from communication with the destination, each of said plurality of different types of statistical measures providing an indication of congestion on the data network; storage associating the destination with the determined maximum rate of data transmission; and a transmission throttle for limiting a rate at which data is transmitted to the destination based on the stored maximum rate.
Claim 20
Dependent Claim
25 words
The apparatus of claim 16 wherein the plurality of different types of statistical measures includes a rate of data loss and lengths of data loss.
Claim 21
Dependent Claim
26 words
The apparatus of claim 16 wherein the plurality of different types of statistical measures includes a rate of data loss and a pattern of data loss.
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) | 2003-08-01 | 2004-01-31 | 2004-08-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-08-01 | 2008-01-31 | 2008-08-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-08-01 | 2012-01-31 | 2012-08-01 | $7700.00 | Window Closed / Lapsed |