Back to results
US 2006/0215572 A1Published application
Available bandwidth estimation
AssigneeMicrosoft Corporation
InventorsJitendra Padhye, Venkata Padmanabhan
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeMicrosoft Corporation
InventorsJitendra Padhye, Venkata Padmanabhan
Estimating the term…
A new system and method of available bandwidth estimation applies even where the narrow link and tight link in a network path are in different locations. In embodiments of the invention, a unique packet probe series structure and processing is employed to estimate available bandwidth. In an embodiment of the invention, the spacing between probe packets is adjusted at the source to account for dilation caused by links leading to the tight link, so that the spacing is appropriate when the probes arrive at the tight link. Moreover, the multi-packet probe comprises a large packet followed by two much smaller packets. The large packet is then dropped once it has traversed the tight link. The two small packets, which are impacted little by subsequent narrow links, preserve the spacing set by the tight link, encoding the delay induced by the tight link, all the way to the destination.
A method of measuring available bandwidth over a network path between at least a source computing device and a receiving computing device, the network path comprising a plurality of links, at least one link being a tight link having a lesser amount of available bandwidth than any other link in the network path, the method comprising:
A computer-readable medium having thereon computer-readable instruction for performing a method of measuring available bandwidth over a network path between at least a source computing device and a receiving computing device, the network path comprising a plurality of links, at least one link being a tight link having a lesser amount of available bandwidth than any other link in the network path, the instructions comprising instructions for:
A packet train for probing a network path between a source device and a destination device to determine available bandwidth of a tight link thereon, the packet train comprising in an adjacent sequential arrangement:
Dependencies are inferred from the claim text.