US6560243B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for receiver based allocation of network bandwidth
Assignee: Hewlett Packard Enterprise Development LP
•
Filing: 1999-04-30
•
Granted: 2003-05-06
•
Expires: 2019-04-30
Abstract
Abstract A system receives a flow of data packets via the link and determines a target bandwidth to be allocated to the flow on the link. In response to the flow, the receiving system transmits data to the sending system. The transmitted data control the sending system such that when the sending system transmits subsequent data packets to the receiving system, such subsequent data packets are transmitted at a rate approximating the target bandwidth allocated to the flow. In one embodiment, the rate at which the transmitted data from the receiving system arrive at the sending system determines the rate at which the sending system transmits the subsequent data packets. The receiving system can control the rate by delaying its response to the sending system according to a calculated delay factor. In another embodiment, the data transmitted from the receiving system to the sending system indicate a maximum amount of data that the receiving system will accept from the sending system in a subsequent data transmission. The maximum amount is determined so that when the sending system transmits subsequent data packets according to that amount, data is transmitted by the sending system to the receiving system at a rate approximating the target bandwidth.
Inventors
- 👤 Jeffrey Clifford Mogul
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 15:31
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/26; H04L47/263
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
130 words
A method for allocating bandwidth on a communication link in an operating network, comprising the steps of: receiving a flow of data packets at a receiving system from a sending system on the network via the link; determining at the receiving system a target bandwidth for the flow on the link; transmitting data from the receiving system to the sending system in response to the flow of data packets received, the transmitted data providing feedback to the sending system such that when the sending system transmits subsequent data packets to the receiving system, such subsequent data packets are transmitted at a rate approximating the target bandwidth determined by the receiving system; and calculating a period of time for which the receiving system does not transmit data to the sending system.
Claim 2
Independent Claim
130 words
A method for allocating bandwidth on a communication link in an operating network, comprising the steps of: receiving a flow of data packets at a receiving system from a sending system on the network via the link; determining at the receiving system a target bandwidth for the flow on the link; transmitting data from the receiving system to the sending system in response to the flow of data packets received, the transmitted data providing feedback to the sending system such that when the sending system transmits subsequent data packets to the receiving system, such subsequent data packets are transmitted at a rate approximating the target bandwidth determined by the receiving system; and calculating a period of time for which the receiving system does not transmit data to the sending system.
Claim 3
Dependent Claim
36 words
The method of claim 1 , wherein a rate at which the transmitted data from the receiving system arrive at the sending system determines the rate at which the sending system transmits the subsequent data packets.
Claim 4
Dependent Claim
34 words
The method of claim 1 , further comprising the step of: applying the calculated period of time for which the receiving system does not transmit data to a plurality of flows of a class.
Claim 5
Dependent Claim
39 words
The method of claim 1 , wherein the data transmitted from the receiving system to the sending system indicates a maximum amount of data that the receiving system will accept from the sending system in a subsequent data transmission.
Claim 6
Dependent Claim
22 words
The method of claim 1 , wherein the step of calculating the period of time includes using a model of the network.
Claim 7
Dependent Claim
37 words
The method of claim 1 , further comprising the steps of measuring a bandwidth of the link being used by a class of flows, and using the measured bandwidth as feedback for calculating the period of time.
Claim 8
Dependent Claim
33 words
The method of claim 1 , wherein the data transmitted by the receiving system to the sending system includes acknowledgment of receipt of a particular data packet in the flow of data packets.
Claim 9
Dependent Claim
17 words
The method of claim 1 , wherein the target bandwidth is determined by a network protocol process.
Claim 10
Dependent Claim
22 words
The method of claim 1 , wherein when the link is idle, the target bandwidth equals a full bandwidth of the link.
Claim 11
Independent Claim
171 words
A method for allocating bandwidth on a communication link in an operating network, comprising the steps of: receiving a flow of data packets at a receiving system from a sending system on the network via the link; determining at the receiving system a target bandwidth for the flow on the link; and transmitting data from the receiving system to the sending system in response to the flow of data packets received, the transmitted data providing feedback to the sending system such that when the sending system transmits subsequent data packets to the receiving system, such subsequent data packets are transmitted at a rate approximating the target bandwidth determined by the receiving system; wherein the flow is initially assigned to a first class of flows, and is subsequently assigned to a second class of flows when the flow continues for longer than a predetermined period of time; the target bandwidth comprising a first target bandwidth for flows in the first class and a second target bandwidth for flows in the second class.
Claim 12
Independent Claim
171 words
A method for allocating bandwidth on a communication link in an operating network, comprising the steps of: receiving a flow of data packets at a receiving system from a sending system on the network via the link; determining at the receiving system a target bandwidth for the flow on the link; and transmitting data from the receiving system to the sending system in response to the flow of data packets received, the transmitted data providing feedback to the sending system such that when the sending system transmits subsequent data packets to the receiving system, such subsequent data packets are transmitted at a rate approximating the target bandwidth determined by the receiving system; wherein the flow is initially assigned to a first class of flows, and is subsequently assigned to a second class of flows when the flow continues for longer than a predetermined period of time; the target bandwidth comprising a first target bandwidth for flows in the first class and a second target bandwidth for flows in the second class.
Claim 13
Dependent Claim
42 words
The method of claim 10 , further comprising the step of: assigning the flow to a third class of flows when the flow uses substantially more bandwidth than the target bandwidth allocated to that flow while in the second class of flows.
Claim 14
Independent Claim
117 words
A method for allocating bandwidth on a communication link in an operating network, comprising the steps of: receiving flows of data packets at a receiving system from sending systems on the network via the link; determining at the receiving system a target bandwidth for the flows on the link; transmitting data to the sending systems that will cause the sending systems to transmit subsequent data packets to the receiving system at a rate approximating the target bandwidth for the flows of data packets from the sending systems; and for each flow of at least a subset of the flows, calculating a period of time for which the receiving system does not transmit data to the sending system.
Claim 15
Independent Claim
117 words
A method for allocating bandwidth on a communication link in an operating network, comprising the steps of: receiving flows of data packets at a receiving system from sending systems on the network via the link; determining at the receiving system a target bandwidth for the flows on the link; transmitting data to the sending systems that will cause the sending systems to transmit subsequent data packets to the receiving system at a rate approximating the target bandwidth for the flows of data packets from the sending systems; and for each flow of at least a subset of the flows, calculating a period of time for which the receiving system does not transmit data to the sending system.
Claim 16
Dependent Claim
130 words
A computer system for allocating bandwidth on a communication link in an operating network, comprising: a network interface for receiving a flow of data packets from a sending system on the network via the link; and a processor coupled to the network interface for determining a target bandwidth for the flow on the link, the network interface transmitting data to the sending system in response to the flow of data packets received, the transmitted data providing feedback to the sending system such that the sending system transmits subsequent data packets at a rate approximating the target bandwidth for the flow when responding to the transmitted data; wherein the processor is configured to calculate a period of time for which the receiving system does not transmit data to the sending system.
Claim 17
Dependent Claim
130 words
A computer system for allocating bandwidth on a communication link in an operating network, comprising: a network interface for receiving a flow of data packets from a sending system on the network via the link; and a processor coupled to the network interface for determining a target bandwidth for the flow on the link, the network interface transmitting data to the sending system in response to the flow of data packets received, the transmitted data providing feedback to the sending system such that the sending system transmits subsequent data packets at a rate approximating the target bandwidth for the flow when responding to the transmitted data; wherein the processor is configured to calculate a period of time for which the receiving system does not transmit data to the sending system.
Claim 18
Dependent Claim
47 words
The computer system of claim 13 , further comprising: memory, coupled to the processor, configured to store a model of a behavior of the network that is used when calculating a period of time for which the receiving system does not transmit data to the sending system.
Claim 19
Dependent Claim
48 words
The computer system of claim 13 , wherein the processor is configured to assign the flow to a class of flows; and wherein a calculated period of time for which the receiving system does not transmit data to the sending system applies to the flows in said class.
Claim 20
Dependent Claim
51 words
The computer system of claim 13 , wherein the system is configured to measure a bandwidth of the link being used by a class of flows and to calculate, based on the measured bandwidth, a period of time for which the receiving system does not transmit data to the sending system.
Claim 21
Dependent Claim
40 words
The computer system of claim 13 , wherein the data transmitted from the receiving system to the sending system include a maximum amount of data that the receiving system will accept from the sending system in a subsequent data transmission.
Claim 22
Dependent Claim
24 words
The computer system of claim 13 , wherein the target bandwidth is determined by an application program that receives the flow of data packets.
Claim 23
Independent Claim
154 words
A method for allocating bandwidth on a communication link in an operating network, comprising the steps of: receiving a flow of data packets at a receiving system from a sending system on the network via the link; determining at the receiving system a target bandwidth for the flow on the link; and transmitting data from the receiving system to the sending system in response to the flow of data packets received, the transmitted data providing feedback to the sending system such that when the sending system transmits subsequent data packets to the receiving system, such subsequent data packets are transmitted at a rate approximating the target bandwidth determined by the receiving system; and calculating and applying a period of time for which the receiving system does not transmit data to a plurality of flows of a class; wherein the target bandwidth is determined by an application program that receives the flow of data packets.
Claim 24
Independent Claim
154 words
A method for allocating bandwidth on a communication link in an operating network, comprising the steps of: receiving a flow of data packets at a receiving system from a sending system on the network via the link; determining at the receiving system a target bandwidth for the flow on the link; and transmitting data from the receiving system to the sending system in response to the flow of data packets received, the transmitted data providing feedback to the sending system such that when the sending system transmits subsequent data packets to the receiving system, such subsequent data packets are transmitted at a rate approximating the target bandwidth determined by the receiving system; and calculating and applying a period of time for which the receiving system does not transmit data to a plurality of flows of a class; wherein the target bandwidth is determined by an application program that receives the flow of data packets.
Claim 25
Dependent Claim
22 words
The method of claim 19 , wherein the step of calculating the period of time includes using a model of the network.
Claim 26
Dependent Claim
37 words
The method of claim 19 , further comprising the steps of measuring a bandwidth of the link being used by a class of flows, and using the measured bandwidth as feedback for calculating the period of time.
Claim 27
Independent Claim
188 words
A method for allocating bandwidth on a communication link in an operating network, comprising the steps of: receiving a flow of data packets at a receiving system from a sending system on the network via the link; determining at the receiving system a target bandwidth for the flow on the link; and transmitting data from the receiving system to the sending system in response to the flow of data packets received, the transmitted data providing feedback to the sending system such that when the sending system transmits subsequent data packets to the receiving system, such subsequent data packets are transmitted at a rate approximating the target bandwidth determined by the receiving system; wherein the target bandwidth is determined by an application program that receives the flow of data packets; and the flow is initially assigned to a first class of flows, and is subsequently assigned to a second class of flows when the flow continues for longer than a predetermined period of time; the target bandwidth comprising a first target bandwidth for flows in the first class and a second target bandwidth for flows in the second class.
Claim 28
Independent Claim
188 words
A method for allocating bandwidth on a communication link in an operating network, comprising the steps of: receiving a flow of data packets at a receiving system from a sending system on the network via the link; determining at the receiving system a target bandwidth for the flow on the link; and transmitting data from the receiving system to the sending system in response to the flow of data packets received, the transmitted data providing feedback to the sending system such that when the sending system transmits subsequent data packets to the receiving system, such subsequent data packets are transmitted at a rate approximating the target bandwidth determined by the receiving system; wherein the target bandwidth is determined by an application program that receives the flow of data packets; and the flow is initially assigned to a first class of flows, and is subsequently assigned to a second class of flows when the flow continues for longer than a predetermined period of time; the target bandwidth comprising a first target bandwidth for flows in the first class and a second target bandwidth for flows in the second class.
Claim 29
Dependent Claim
42 words
The method of claim 22 , further comprising the step of: assigning the flow to a third class of flows when the flow uses substantially more bandwidth than the target bandwidth allocated to that flow while in the second class of flows.
Claim 30
Independent Claim
156 words
A method for allocating bandwidth on a communication link in an operating network, comprising the steps of: receiving a flow of data packets at a receiving system from a sending system on the network via the link; determining at the receiving system a target bandwidth for the flow on the link; and transmitting data from the receiving system to the sending system in response to the flow of data packets received, the transmitted data providing feedback to the sending system such that when the sending system transmits subsequent data packets to the receiving system, such subsequent data packets are transmitted at a rate approximating the target bandwidth determined by the receiving system; wherein the target bandwidth is determined by an application program that receives the flow of data packets; and the data transmitted by the receiving system to the sending system includes acknowledgment of receipt of a particular data packet in the flow of data packets.
Claim 31
Independent Claim
156 words
A method for allocating bandwidth on a communication link in an operating network, comprising the steps of: receiving a flow of data packets at a receiving system from a sending system on the network via the link; determining at the receiving system a target bandwidth for the flow on the link; and transmitting data from the receiving system to the sending system in response to the flow of data packets received, the transmitted data providing feedback to the sending system such that when the sending system transmits subsequent data packets to the receiving system, such subsequent data packets are transmitted at a rate approximating the target bandwidth determined by the receiving system; wherein the target bandwidth is determined by an application program that receives the flow of data packets; and the data transmitted by the receiving system to the sending system includes acknowledgment of receipt of a particular data packet in the flow of data packets.
References Cited (Backward Citations)
US6437758B1
Cited
US6078564A
Cited
US6285658B1
Cited
US6041039A
Cited
US6167030A
Cited
US6119235A
Cited
US6023453A
Cited
US6338046B1
Cited
US6201791B1
Cited
US6412000B1
Cited
US6404738B1
Cited
US6438141B1
Cited
US6452935B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-05-05 | 2006-11-04 | 2007-05-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-05-05 | 2010-11-04 | 2011-05-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-05-05 | 2014-11-04 | 2015-05-06 | $7700.00 | Window Closed / Lapsed |