Methods and systems for estimating network available bandwidth using packet pairs and spatial filtering

• US 8,817,645 B2
• Filed: 11/18/2011
• Issued: 08/26/2014
• Est. Priority Date: 10/15/2003
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Rui, Yong, Vega-Garcia, Andres
• Primary Examiner(s): MURPHY, RHONDA L
• Application Number:
  US13/300,027
• Publication Number:
  US 20120063347A1
• Time in Patent Office: 1,012 Days
• Field of Search: None
• US Class Current: 370/252
• CPC Class Codes: H04L 43/022 by sampling
• CPC Class Codes: H04L 43/045 for graphical visualisation of monitoring data
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 43/0882 Utilisation of link capacity

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.

Claims

1. 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 the network as a function of a dispersion of the received packet pair; and

determining a network connection type from a predetermined set of network connection types based at least in part on a comparison of known relationships between the RTT and the estimated available bandwidth that categorize the predetermined set of network connection types.

2. The method of claim 1 wherein the packet pair conforms with a Real-time Transport Control Protocol (RTCP) and is injected in a data stream conforming with a Real-time Transport Protocol (RTP).

3. A computer readable storage device having instructions for performing the method recited in claim 1.

4. The method of claim 1, further comprising providing the estimated available bandwidth to a source of the packet pair.

5. The method of claim 1, further comprising providing the network connection type to a source of the packet pair.

6. The method of claim 1, wherein the dispersion is a time difference between two packets of the packet pair.

7. The method of claim 1, wherein the packet pair further includes timing information that differs from the RTT information.

8. The method of claim 7, further comprising determining the dispersion from the timing information.

9. The method of claim 1, wherein the predetermined set of network connection types comprise a digital subscriber line (DSL) or a local area network (LAN).

10. A system for discriminating between different types of network connections, the system comprising:

memory;

one or more processors;

instructions stored in the memory that are executable by the one or more processors, the instructions configured to;

receive a packet pair from a network, wherein the packet pair includes round trip time (RTT) information;

estimate an available bandwidth in the network as a function of a dispersion of the received packet pair; and

determine a network connection type of a source of the packet pair based at least in part on a comparison of known relationships between the RTT and the estimated available bandwidth for a set of network connection types.

11. The system of claim 10 wherein the packet pair conforms with a Real-time Transport Control Protocol (RTCP) and is inserted in a data stream conforming with a Real-time Transport Protocol (RTP).

12. The system of claim 10, wherein the packet pair further includes timing information that differs from the RTT information.

13. The system of claim 12, the instructions further configured to determine the dispersion from the timing information.

14. The system of claim 10, the instructions further configured to provide the estimated available bandwidth to the source of the packet pair.

15. The system of claim 10, the instructions further configured to provide the network connection type to the source of the packet pair.

16. The system of claim 10, wherein the predetermined set of network connection types comprise a digital subscriber line (DSL) or a local area network (LAN).

17. A computer readable storage device comprising machine-readable instructions that, when executed by one or more processors, perform acts comprising:

receiving a packet pair from a network, wherein the packet pair includes round trip time (RTT) information;

estimating available bandwidth in the network as a function of a dispersion of the received packet pair;

and

determining a network connection type of a source of the packet pair based at least in part on an analysis of known relationships between the dispersion and the RTT.

18. The computer readable storage medium of claim 17, wherein the packet pair conforms with a Real-time Transport Control Protocol (RTCP) and is inserted in a data stream conforming with a Real-time Transport Protocol (RTP).

19. The computer readable storage medium of claim 17, wherein the network connection type comprises at least one of a digital subscriber line (DSL), a local area network (LAN) or other type of network connection.