US5434860A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Flow control for real-time data streams
Assignee: Apple Inc
•
Filing: 1994-04-20
•
Granted: 1995-07-18
•
Expires: 2014-04-20
Abstract
Abstract The present invention, generally speaking, provides for transmission and flow control of real-time data streams over computer networks. A real-time data stream is transmitted in data packets from a data source in accordance with a predetermined protocol over a shared network, for example. Data packets of said real-time data stream are received at a data destination connected to the local area network. The data destination determines a suggested data rate for the data source based in part on a number of data packets lost during a preceding interval of time and transmits the suggested data rate to the data source. The suggested data rate is received at the data source, which adjusts its data rate of the in accordance with the suggested data rate. The rate adjustment mechanism is designed such that a network segment will not be overloaded with a single isochronous data stream connection and that a disproportionate shared of the network bandwidth is not consumed by the isochronous data stream connection.
Inventors
- 👤 Guy G. Riddle
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 15:46
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L12/00; H04L12/64
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
143 words
A method of regulating transmission over a shared computer network of a data stream captured from a real time data signal and transmitted as capture is proceeding, comprising the steps of: transmitting in data packets in accordance with a predetermined protocol said data stream from a data source over the shared computer network; receiving data packets of said data stream at a data destination connected to said shared network; using information contained in an information field within each of said data packets, determining a number of lost data packets transmitted by the data source but not received by the data destination during a preceding interval of time; determining a suggested data rate for the data source based in part on said number of lost data packets; and transmitting from the data destination to the data source information related to the suggested data rate.
Claim 2
Independent Claim
143 words
A method of regulating transmission over a shared computer network of a data stream captured from a real time data signal and transmitted as capture is proceeding, comprising the steps of: transmitting in data packets in accordance with a predetermined protocol said data stream from a data source over the shared computer network; receiving data packets of said data stream at a data destination connected to said shared network; using information contained in an information field within each of said data packets, determining a number of lost data packets transmitted by the data source but not received by the data destination during a preceding interval of time; determining a suggested data rate for the data source based in part on said number of lost data packets; and transmitting from the data destination to the data source information related to the suggested data rate.
Claim 3
Dependent Claim
26 words
The method of claim 1, wherein the suggested data rate is determined at the data destination and transmitted from the data destination to the data source.
Claim 4
Dependent Claim
35 words
The method of claim 2, comprising the further steps of receiving the suggested data rate at the data source; and adjusting a data rate of the data source in accordance with the suggested data rate.
Claim 5
Dependent Claim
17 words
The method of claim 3, wherein the suggested data rate is transmitted across a reliable control channel.
Claim 6
Dependent Claim
28 words
The method of claim 1, wherein the suggested data rate is determined at the data source using the information transmitted from the data destination to the data source.
Claim 7
Dependent Claim
25 words
The method of claim 5, comprising the further step of: adjusting a data rate of the data source in accordance with the suggested data rate.
Claim 8
Dependent Claim
31 words
The method of claim 1, wherein the determining step comprises: measuring a data rate of the data stream during respective ones of a plurality of substantially equal preceding intervals of time.
Claim 9
Dependent Claim
27 words
The method of claim 7, wherein the determining step further comprises: forming an average of the data rate of the data stream during a plurality of intervals.
Claim 10
Dependent Claim
25 words
The method of claim 8, wherein the average is a weighted average of the data rate of the data stream during a plurality of intervals.
Claim 11
Dependent Claim
30 words
The method of claim 9, wherein the average is a weighted average of the data rate of the data stream during each of a predetermined number of consecutive preceding intervals.
Claim 12
Dependent Claim
54 words
The method of claim 8, wherein the suggested data rate is determined by adjusting the average data rate of the data stream during a plurality of intervals in accordance with the number of lost data packets transmitted by the data source but not received by the data destination during a preceding interval of time.
Claim 13
Dependent Claim
35 words
The method of claim 11, wherein the suggested data rate is determined by adding an increment to the average data rate when the number of lost packets during a preceding interval of time was low.
Claim 14
Dependent Claim
30 words
The method of claim 12, wherein an increment is added to the average data rate when the number of lost packets during an immediately preceding interval of time was zero.
Claim 15
Dependent Claim
26 words
The method of claim 13, wherein said increment is increased as a number of preceding intervals in which the number of packets lost was zero increases.
Claim 16
Dependent Claim
21 words
The method of claim 14, wherein the preceding intervals in which the number of packets lost was zero are consecutive intervals.
Claim 17
Dependent Claim
22 words
The method of claim 14, wherein the size of increment added to the average data rate is subject to an upper limit.
Claim 18
Dependent Claim
29 words
The method of claim 11, wherein an increment is subtracted from the average data rate when the number of lost packets during an immediately preceding time interval was non-zero.
Claim 19
Dependent Claim
20 words
The method of claim 17, wherein said increment is increased as a proportion of packets lost to packets received increases.
Claim 20
Dependent Claim
23 words
The method of claim 18, wherein the size of the increment subtracted from the average data rate is subject to an upper limit.
Claim 21
Dependent Claim
25 words
The method of claim 11, wherein, at start-up, the data stream is transmitted at an initial data rate lower than a maximum allowed data rate.
Claim 22
Dependent Claim
44 words
The method of claim 11, wherein, at the conclusion of a first interval following start-up, a proportion of packets lost to packets received during the first interval is ignored when determining the suggested data rate at the conclusion of the second and subsequent intervals.
Claim 23
Independent Claim
217 words
A method of regulating transmission over a shared computer network of a plurality of data streams captured from respective real time data signals and transmitted as capture is proceeding, comprising the steps of: transmitting in data packets in accordance with a predetermined protocol said plurality of data streams from a data source over the shared computer network; receiving data packets of said plurality of data streams at a data destination connected to said shared network; using information contained in an information field within each of said data packets, determining for each of said plurality of data streams a number of lost data packets transmitted by the data source but not received by the data destination during a preceding interval of time; determining a suggested data rate for each of the plurality of data streams based in part on said number of lost data packets; adding together suggested data rates for each of the plurality of real-time data streams to arrive at an aggregate suggested data rate; transmitting from the data destination to the data source information related to the aggregate suggested data rate; and adjusting data rates of the plurality of data streams at the data source such that a combined data rate of the plurality of data streams does not exceed the aggregate suggested data rate.
Claim 24
Independent Claim
217 words
A method of regulating transmission over a shared computer network of a plurality of data streams captured from respective real time data signals and transmitted as capture is proceeding, comprising the steps of: transmitting in data packets in accordance with a predetermined protocol said plurality of data streams from a data source over the shared computer network; receiving data packets of said plurality of data streams at a data destination connected to said shared network; using information contained in an information field within each of said data packets, determining for each of said plurality of data streams a number of lost data packets transmitted by the data source but not received by the data destination during a preceding interval of time; determining a suggested data rate for each of the plurality of data streams based in part on said number of lost data packets; adding together suggested data rates for each of the plurality of real-time data streams to arrive at an aggregate suggested data rate; transmitting from the data destination to the data source information related to the aggregate suggested data rate; and adjusting data rates of the plurality of data streams at the data source such that a combined data rate of the plurality of data streams does not exceed the aggregate suggested data rate.
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) | 1998-07-17 | 1999-01-16 | 1999-07-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-07-17 | 2003-01-16 | 2003-07-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-07-17 | 2007-01-16 | 2007-07-18 | $7700.00 | Window Closed / Lapsed |