Back to results
US 10,986,030 B2Granted
Congestion control
AssigneeNetduma Software, LTD.
InventorIain Kibet Fraser
Life of this patent
Estimating the term…
Abstract
In an embodiment, header information of messages is altered to specify a window within which to receive information, so that the messages sent by a remote device will be sent at a rate that a network can receive messages. The sending of acknowledgements of messages are paced to control window growth. Bandwidth is allocated to a plurality of flows such that the satisfied flows require less bandwidth than an amount of bandwidth allocated to each unsatisfied flow.
Claims8
A method comprising:
- allocating, by a machine, bandwidth to each of a plurality of flows that is adequate to satisfy the plurality flows, such that each flow that is allocated enough bandwidth to be satisfied, requires less bandwidth to be satisfied than an amount of bandwidth allocated to each unsatisfied flow, or less bandwidth than a bandwidth that is based on an average bandwidth allocated to flows of the plurality of flows that are unsatisfied flows,
- the machine including a processor system including at least one processor and a memory system;
- the method including at least,
- (1) determining that a previously satisfied flow has increased an amount of bandwidth required to remain satisfied,
- (2) determining whether reallocating bandwidth from the unsatisfied flows to the previously satisfied flow will result in the previously satisfied flow being allocated more bandwidth than a threshold bandwidth, the threshold bandwidth being the average bandwidth allocated to the unsatisfied flows or being is based on the average bandwidth allocated to the unsatisfied flows,
- (3) if reallocating bandwidth from the unsatisfied flows to the previously satisfied flow will result in the previously satisfied flow being allocated more bandwidth than the threshold threshold bandwidth, ceasing to allocate the previously satisfied flow an amount of bandwidth required to keep the previously satisfied flow satisfied, adding the bandwidth allocated to the satisfied flow to the bandwidth allocated to the unsatisfied flows, and allocating to the previously satisfied flow an amount of bandwidth, the amount of bandwidth being the average of the bandwidth allocated to the unsatisfied flows or being a bandwidth that is based on the average of bandwidth allocated to the unsatisfied flows;
- and
- (4) if reallocating bandwidth from the unsatisfied flows to the previously satisfied flow will not result in the previously satisfied flow being allocated more bandwidth than the threshold bandwidth, reallocating enough bandwidth from the unsatisfied flows to keep the previously satisfied flow satisfied, therein decreasing the average bandwidth allocated to the unsatisfied flows.
5 more elements
Dependencies are inferred from the claim text.