US5748613A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Communication pacing method
Assignee: HP Inc
•
Filing: 1996-03-29
•
Granted: 1998-05-05
•
Expires: 2016-03-29
Abstract
Abstract The present invention provides a method of pacing a stream of data transmitted from a data source to a buffered data destination with a determined number of available storage units, the data destinations being configured to consume data and thereby to free storage units for receipt of additional data. The pacing of data communication includes: (1) identifying a beginning credit value; (2) incrementing the beginning credit value with each storage unit freed to identify an present credit value; (3) transmitting units of data in accordance with determined limits, the number of data units sent providing a transmission count; (4) selectively updating the determined number of available storage units by determining the difference between the beginning credit value and the present credit value, and determining the sum of the result and the previously determined number of available storage units to provide an updated determined number of available storage units; and (5) selectively updating the determined number of available storage units by determining the difference between the transmission count and the previously determined number of available storage units to provide an updated determined number of available storage units.
Inventors
- 👤 Erik Kilk
- 👤 Karen Van der Veer
- 👤 Leann M. MacMillan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 04:10
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/30; H04L47/39
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
223 words
A method of pacing a stream of data units transmitted from a data source to a specified buffered data destination having a determined number of available storage units upon initiating a communication, such data destination being configured to consume data units and thereby to free storage units for receipt of additional data units, the method comprising the steps of: identifying a beginning credit value; incrementing the beginning credit value with each storage unit freed to identify a present credit value; transmitting data units to the data destination, the number of data units transmitted providing a transmission count, data unit transmission being limited to a transmission count which is no more than the determined number of available storage units; selectively updating the determined number of available storage units by determining the difference between the beginning credit value and the present credit value to identify a number of storage units freed since last identifying the beginning credit value, and determining the sum of the previously determined number of available storage units and the number of storage units freed to provide an updated determined number of available storage units; and selectively updating the determined number of available storage units by determining the difference between the transmission count and the previously determined number of available storage units to provide an updated determined number of available storage units.
Claim 2
Independent Claim
223 words
A method of pacing a stream of data units transmitted from a data source to a specified buffered data destination having a determined number of available storage units upon initiating a communication, such data destination being configured to consume data units and thereby to free storage units for receipt of additional data units, the method comprising the steps of: identifying a beginning credit value; incrementing the beginning credit value with each storage unit freed to identify a present credit value; transmitting data units to the data destination, the number of data units transmitted providing a transmission count, data unit transmission being limited to a transmission count which is no more than the determined number of available storage units; selectively updating the determined number of available storage units by determining the difference between the beginning credit value and the present credit value to identify a number of storage units freed since last identifying the beginning credit value, and determining the sum of the previously determined number of available storage units and the number of storage units freed to provide an updated determined number of available storage units; and selectively updating the determined number of available storage units by determining the difference between the transmission count and the previously determined number of available storage units to provide an updated determined number of available storage units.
Claim 3
Dependent Claim
17 words
The method of claim 1 which further comprises selectively repeating said identifying, incrementing, transmitting and updating steps.
Claim 4
Dependent Claim
20 words
The method of claim 2, wherein the beginning credit value is the present credit value of the previous incrementing step.
Claim 5
Dependent Claim
20 words
The method of claim 2 which further comprises periodically transmitting pacing information from the data destination to the data source.
Claim 6
Dependent Claim
36 words
The method of claim 4, wherein said pacing information includes the present credit value, the present credit value being determined by incrementing a revolving credit field with each storage unit freed at the specified data destination.
Claim 7
Dependent Claim
24 words
The method of claim 4, wherein said identifying, incrementing, and updating steps are repeated each time pacing information is received by the data source.
Claim 8
Dependent Claim
60 words
The method of claim 1, wherein the transmitting step further includes identifying the number of data units available to send and determining the number of data units permitted to be sent, the number of data units transmitted being the lesser of the number of data units available to be sent and the number of data units permitted to be sent.
Claim 9
Independent Claim
315 words
A method of pacing a stream of data units transmitted from a data source to one or more buffered data destinations, each data destination having a determined number of available storage units upon initiating a communication with such data destination, such data destinations being configured to consume data units and thereby to free storage units for receipt of additional data units, the pacing of data units for each data destination comprising the steps of: specifying a data destination; identifying a beginning credit value of the specified data destination; incrementing the beginning credit value with each storage unit freed at the specified data destination to identify a present credit value of the specified data destination; transmitting data units to the specified data destination, the number of data units transmitted to the specified data destination providing a corresponding transmission count, data unit transmission to the specified data destination being limited to no more than the determined number of available storage units of the specified data destination; selectively updating the determined number of available storage units for the specified data destination by determining the difference between the beginning credit value and the present credit value of the specified data destination to identify a number of storage units freed at the specified data destination since last identifying the beginning credit value of the selected data destination, and determining the sum of the previously determined number of available storage units and the number of storage units freed at the specified data destination to identify an updated determined number of available storage units for the specified data destination; and selectively updating the determined number of available storage units for the specified data destination by determining the difference between the corresponding transmission count and the previously determined number of available storage units for the specified data destination to provide an updated determined number of available storage units for the selected data destination.
Claim 10
Independent Claim
315 words
A method of pacing a stream of data units transmitted from a data source to one or more buffered data destinations, each data destination having a determined number of available storage units upon initiating a communication with such data destination, such data destinations being configured to consume data units and thereby to free storage units for receipt of additional data units, the pacing of data units for each data destination comprising the steps of: specifying a data destination; identifying a beginning credit value of the specified data destination; incrementing the beginning credit value with each storage unit freed at the specified data destination to identify a present credit value of the specified data destination; transmitting data units to the specified data destination, the number of data units transmitted to the specified data destination providing a corresponding transmission count, data unit transmission to the specified data destination being limited to no more than the determined number of available storage units of the specified data destination; selectively updating the determined number of available storage units for the specified data destination by determining the difference between the beginning credit value and the present credit value of the specified data destination to identify a number of storage units freed at the specified data destination since last identifying the beginning credit value of the selected data destination, and determining the sum of the previously determined number of available storage units and the number of storage units freed at the specified data destination to identify an updated determined number of available storage units for the specified data destination; and selectively updating the determined number of available storage units for the specified data destination by determining the difference between the corresponding transmission count and the previously determined number of available storage units for the specified data destination to provide an updated determined number of available storage units for the selected data destination.
Claim 11
Dependent Claim
39 words
The method of claim 8, wherein the beginning credit value of the specified data destination is defined as the present credit value of the specified data destination upon completing a corresponding next-previous incrementing step for the specified data destination.
Claim 12
Dependent Claim
20 words
The method of claim 8 which further comprises periodically transmitting pacing information from each data destination to the data source.
Claim 13
Dependent Claim
40 words
The method of claim 10, wherein said pacing information includes the present credit value, the present credit value of each data destination being determined by incrementing a revolving credit field with each storage unit freed at the specified data destination.
Claim 14
Dependent Claim
29 words
The method of claim 10, wherein said identifying, incrementing, and updating steps are repeated each time pacing information for the specified data destination is received by the data source.
Claim 15
Dependent Claim
159 words
The method of claim 10, wherein pacing information is transmitted from one or more data destinations to a data source via a single communication link, the communication link being configured by: appending predefined header information onto a first set of pacing information, said header information identifying the data source to which the first set of pacing information is to be transmitted, thereby to produce a first packet; appending predefined header information onto a second set of pacing information, said header information identifying the data source to which the second set of pacing information is to be transmitted, thereby to produce a second pacing packet; concatenating the first and second packets to produce a plural-packet data stream; causing the stream to be communicated over a single pacing information link; stripping the header information from the first and second pacing information packets and routing the first and second pacing information packets to the data source based upon said data-source-identifying header information.
Claim 16
Dependent Claim
16 words
The method of claim 13, wherein the header information further includes a pacing information length identifier.
Claim 17
Dependent Claim
15 words
The method of claim 13, wherein said header information further includes a predefined start-of-packet indicator.
Claim 18
Dependent Claim
15 words
The method of claim 13, wherein said pacing information includes a specified data destination identifier.
Claim 19
Dependent Claim
19 words
The method of claim 13, wherein said pacing information includes a present credit value of the specified data destination.
Claim 20
Dependent Claim
59 words
The method of claim 8, wherein the transmitting step further includes identifying the number of data units available to send and determining the number of data units permitted to be sent, the number of data units transmitted being the lesser of the number of data units available to send and the number of data units permitted to be sent.
References Cited (Backward Citations)
US4543644A
Cited
US4839891A
Cited
GB2226738A
Cited
US5123061A
Cited
US5432784A
Cited
US5633867A
Cited
US5432824A
Cited
US5515359A
Cited
US5453982A
Cited
US5528591A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-04 | 2001-11-03 | 2002-05-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-04 | 2005-11-03 | 2006-05-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-04 | 2009-11-03 | 2010-05-05 | $7700.00 | Window Closed / Lapsed |