Methods and systems for estimating network available bandwidth using packet pairs and spatial filtering
First Claim
1. A method, comprising:
- generating histogram data using packet pairs received from a data source via a network, the histogram including a plurality of bins, the histogram data including bandwidth samples derived from received packet pairs;
spatially filtering the histogram data; and
estimating bandwidth available on the network using the spatially filtered histogram data.
2 Assignments
0 Petitions
Accused Products
Abstract
Estimation of available bandwidth on a network uses packet pairs and spatially filtering. Packet pairs are transmitted over the network. The dispersion of the packet pairs is used to generate samples of the available bandwidth, which are then classified into bins to generate a histogram. The bins can have uniform bin widths, and the histogram data can be aged so that older samples are given less weight in the estimation. The histogram data is then spatially filtered. Kernel density algorithms can be used to spatially filter the histogram data. The network available bandwidth is estimated using the spatially filtered histogram data. Alternatively, the spatially filtered histogram data can be temporally filtered before the available bandwidth is estimated.
55 Citations
104 Claims
-
1. A method, comprising:
-
generating histogram data using packet pairs received from a data source via a network, the histogram including a plurality of bins, the histogram data including bandwidth samples derived from received packet pairs;
spatially filtering the histogram data; and
estimating bandwidth available on the network using the spatially filtered histogram data. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. A computer-readable medium having computer-executable instructions to perform operations comprising:
-
generating histogram data using packet pairs received from a data source via a network, the histogram including a plurality of bins, the histogram data including bandwidth samples derived from received packet pairs;
spatially filtering the histogram data; and
estimating bandwidth available on the network using the spatially filtered histogram data. - View Dependent Claims (26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48)
-
-
49. A system, comprising:
-
a network interface to receive data from a data source coupled to a network; and
a bandwidth estimator to estimate available bandwidth on the network, the bandwidth estimator including;
a histogram generator to generate histogram data derived from packet pairs the sent by the data source and received via the network interface, the histogram data including bandwidth samples contained in one or more bins of a plurality of bins; and
a spatial filter to filter histogram data from the histogram generator. - View Dependent Claims (50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63)
-
-
64. A computer-readable medium having components comprising:
a bandwidth estimator to estimate available bandwidth on a network, the bandwidth estimator including;
a histogram generator to generate histogram data derived from packet pairs the sent by a data source over the network, the histogram data including bandwidth samples contained in one or more bins of a plurality of bins; and
a spatial filter to filter histogram data from the histogram generator. - View Dependent Claims (65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78)
-
79. A system, comprising:
-
means for receiving data from a data source coupled to a network; and
means for generating histogram data from packet pairs the sent by the data source and received via the means for receiving, the histogram data including bandwidth samples contained in one or more bins of a plurality of bins; and
means for spatially filtering histogram data generated by the means for generating. - View Dependent Claims (80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92)
-
-
93. A method to estimate available bandwidth on a network, the method comprising:
-
transmitting packet pairs over the network at a first rate when a data transfer session starts; and
transmitting packet pairs over the network at a second rate after transmitting a predetermined number of packet pairs at the first rate, wherein the first rate is higher than the second rate. - View Dependent Claims (94, 95)
-
-
96. A system to estimate available bandwidth on a network, the system comprising:
-
means for transmitting packet pairs over the network at a first rate when a data transfer session starts; and
means for transmitting packet pairs over the network at a second rate after a predetermined number of packet pairs have been transmitted at the first rate, wherein the first rate is higher than the second rate. - View Dependent Claims (97, 98)
-
-
99. A method to discriminate between different types of network connections, the method comprising:
-
receiving a packet pair from a network, wherein the packet pair includes round trip time (RTT) information;
estimating available bandwidth in a network as a function of the dispersion of the received packet pair; and
selecting a network connection type from a predetermined set of network connection types in response to the RTT and estimated available bandwidth. - View Dependent Claims (100, 101)
-
-
102. A system for discriminating between different types of network connections, the system comprising:
-
means for receiving a packet pair from a network, wherein the packet pair includes round trip time (RTT) information;
means for estimating available bandwidth in a network as a function of the dispersion of the received packet pair; and
means for selecting a network connection type from a predetermined set of network connection types in response to the RTT and estimated available bandwidth. - View Dependent Claims (103, 104)
-
Specification