Back to results
US 8,937,877 B2Granted
Channel bandwidth estimation on hybrid technology wireless links
AssigneeVenturi IP LLC
InventorsKanapathipillai Ketheesan, David Choi
Life of this patent
Estimating the term…
Abstract
A bandwidth estimation algorithm on shared links detects peaks and/or average per-user bandwidth. Estimating is performed at the transport or IP layer with no assistance from lower layer (PHY, MAC, etc.) and the techniques can be used for any of adjusting the level of video optimization to the available bandwidth; driving QoS decisions at the transmitter based on available bandwidth; improving QoS enforcement during transitions among hybrid technologies on a wireless links; and correcting estimates on devices delivering bursty payload.
Claims16
A computer implemented method for channel bandwidth estimation, comprising the steps of:
- receiving a packet at a receiver and noting a timestamp of the packet;
- a processor calculating an inter-arrival time comprising the elapsed time between the timestamp noted for a previously received packet and the received packet;
- said processor calculating a minimum inter-burst time for every packet that arrives, wherein inter-burst time comprises the time between bursts of packets and said minimum inter-burst time comprises the time that is used to determine if the inter-arrival time between packets indicates whether two respective packets are either part of a same burst or are related to separate bursts for the purpose of bandwidth estimation;
- estimating bandwidth for a burst by dividing a number of accumulated bytes by tracking duration and checking whether bandwidth value falls within minimum and maximum bandwidth values, and adding a current sample to a running set of previous samples;
- estimating an average reportable bandwidth value from a running set of previous bandwidth samples;
- said processor calculating an average packet inter-arrival time when the inter-arrival time is greater than a minimum configurable value and less than a configurable upper limit, and when packet length is greater than a configurable minimum packet size, otherwise said processor determining how many back-to-back, closely spaced packet arrivals are tolerable;
- and
- said processor adjusting a counter of closely spaced packets when the inter-arrival time is less than a configurable minimum and the packet is therefore closely spaced.
5 more elements
An apparatus for channel bandwidth estimation, comprising:
- receiver for receiving a packet and noting a timestamp of the packet;
- a processor to calculate an inter-arrival time comprising the elapsed time between the timestamp noted for a previously received packet and the received packet;
- said processor configured to calculate a minimum inter-burst time for every packet that arrives, wherein inter-burst time comprises the time between bursts of packets and said minimum inter-burst time comprises the time that is used to determine if the inter-arrival time between packets indicates whether two respective packets are either part of a same burst or are related to separate bursts for the purpose of bandwidth estimation;
- said processor configured to estimate bandwidth for a burst by dividing a number of accumulated bytes by tracking duration and checking whether bandwidth value falls within minimum and maximum bandwidth values, and adding a current sample to a running set of previous samples;
- said processor configured to estimate an average reportable bandwidth value from a running set of previous bandwidth samples;
- said processor configured to calculate an average packet inter-arrival time when the inter-arrival time is greater than a minimum configurable value and less than a configurable upper limit, and when packet length is greater than a configurable minimum packet size, otherwise said processor configured to determine how many back-to-back, closely spaced packet arrivals are tolerable;
- and
- said processor configured to adjust a counter of closely spaced packets when the inter-arrival time is less than a configurable minimum and the packet is therefore closely spaced.
5 more elements
Dependencies are inferred from the claim text.