Method for fair allocation of bandwidth
First Claim
Patent Images
1. In a system for transporting data, a method for allocating bandwidth among a plurality of sources desiring to use a node the method comprising the steps of:
- a. receiving, for each of the plurality of sources, an explicit rate (ER) granted to that source at some point upstream of the node and that source'"'"'s demand and initially treating each source as unsatisfied;
b. determining a weight for each unsatisfied source with reference to that source'"'"'s demand;
c. determining a fair share of bandwidth for each source based on the determined weights;
d. for each source treated as unsatisfied comparing that source'"'"'s determined fair share to that source'"'"'s explicit rate and identifying whether any sources are satisfied based on the comparison;
e. recalculating capacity available for allocation taking into account sources identified as satisfied in step d.;
f. if at least one but less than all of the sources are identified as satisfied in step d., repeat steps b., c., d., e.; and
g. if no sources are identified as satisfied in step d. then assign new explicit rate to any remaining unsatisfied sources based on the determined fair share of bandwidth.
2 Assignments
0 Petitions
Accused Products
Abstract
A method is provided for allocating the bandwidth of a shared resource. The resource takes into account not only the explicit rates allocated to sources by upstream bottlenecks but also takes into account the original relative demands of the sources either in terms of the actual demand placed into the networks by the respective sources or in terms of some other parameter indicative of the demands of the source, such as a minimum rate necessary to provide useful service for the source.
25 Citations
13 Claims
-
1. In a system for transporting data, a method for allocating bandwidth among a plurality of sources desiring to use a node the method comprising the steps of:
-
a. receiving, for each of the plurality of sources, an explicit rate (ER) granted to that source at some point upstream of the node and that source'"'"'s demand and initially treating each source as unsatisfied; b. determining a weight for each unsatisfied source with reference to that source'"'"'s demand; c. determining a fair share of bandwidth for each source based on the determined weights; d. for each source treated as unsatisfied comparing that source'"'"'s determined fair share to that source'"'"'s explicit rate and identifying whether any sources are satisfied based on the comparison; e. recalculating capacity available for allocation taking into account sources identified as satisfied in step d.; f. if at least one but less than all of the sources are identified as satisfied in step d., repeat steps b., c., d., e.; and g. if no sources are identified as satisfied in step d. then assign new explicit rate to any remaining unsatisfied sources based on the determined fair share of bandwidth. - View Dependent Claims (2, 3, 4, 5)
-
-
6. In a system for transporting data, a method for allocating bandwidth to a plurality of sources desiring to use a node, the method comprising the steps of:
-
a. for each source receiving an explicit rate (ER) granted to that source at a point upstream of the node and initially treating each source as unsatisfied; b. determining a weight for each unsatisfied source with reference to quality of service demands for that source; c. determining a fair share of bandwidth for each source based on the determined weights; d. for each source treated as unsatisfied comparing that source'"'"'s determined fair share to that source'"'"'s explicit rate and identifying whether any sources are satisfied based on the comparison; e. recalculating capacity available for allocation taking into account sources identified as satisfied in step d.; f. if at least one but less than all of the sources are identified as satisfied in step d., repeat steps b., c., d., e.; and g. if no sources are identified as satisfied in step d. then assign new explicit rate to any remaining unsatisfied sources based on the determined fair share of bandwidth. - View Dependent Claims (7, 8, 9, 10, 11)
-
-
12. A method of allocating bandwidth to a plurality of sources at plural nodes in a network between a source and a destination terminal, comprising the steps of:
-
at a first node a) for each of the sources desiring to use the first node, receiving an explicit rate granted to that source at some point upstream of said first node, that source'"'"'s current operating bandwidth and that source'"'"'s demand, and initially treating each source as unsatisfied; b) determining a weight for each unsatisfied source with reference to the source'"'"'s demand; c) determining a fair share of bandwidth based on the determined weights; d) for each source treated as unsatisfied comparing that source'"'"'s determined fair share to that source'"'"'s explicit rate and identifying whether any sources are satisfied based on the comparison; e) recalculating capacity available for allocation taking into account the current operating bandwidth of each source identified as satisfied in step d.; f) if at least one but less than all of the sources are identified as satisfied in step d., repeat steps b., c., d., e.; and g) if no sources are identified as satisfied in step d. then assign new explicit rate to any remaining unsatisfied sources based on the determined fair share of bandwidth; at a second node, downstream of said first node h) for each of the sources desiring to use the second node, receiving an explicit rate granted to that source at some point upstream of said second node, that source'"'"'s current operating bandwidth and that source'"'"'s demand, and initially treating each source as unsatisfied; i) determining a weight for each unsatisfied source with reference to the source'"'"'s demand; j) determining a fair share of bandwidth based on the determined weights; k) for each source treated as unsatisfied comparing that source'"'"'s determined fair share to that source'"'"'s explicit rate and identifying whether any sources are satisfied based on the comparison; l) recalculating capacity available for allocation taking into account the current operating bandwidth of each source identified as satisfied in step d.; m) if at least one but less than all of the sources are identified as satisfied in step k., repeat steps i., j., k., l.; and n) if no sources are identified as satisfied in step k. then assign new explicit rate based on the determined fair share of bandwidth; and returning to each source the explicit rate designated as allowed to that source at the node immediately upstream of the destination-terminal. - View Dependent Claims (13)
-
Specification