Technique to measure network path bandwidth capacity using modal analysis

• US 6,850,541 B2
• Filed: 09/30/2002
• Issued: 02/01/2005
• Est. Priority Date: 09/30/2002
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Gross, Gerhard W.
• Primary Examiner(s): NGUYEN, HANH N
• Application Number:
  US10/261,826
• Publication Number:
  US 20040062207A1
• Time in Patent Office: 855 Days
• Field of Search: 370/470, 370/472, 370/473, 370/474, 370/519, 370/400, 370/395.21, 370/351, 370/395.4, 370/252, 370/230.1, 370/229, 370/230, 370/231, 709/226, 709/229, 709/245, 709/238, 709/248, 709/223, 709/224
• US Class Current: 370/473
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 43/50 Testing arrangements

Abstract

The invention is a system and method to measure network bandwidth. A source computer sends sets of packet pairs to a destination computer. Each set of packet pairs is centered around a different packet size. The destination computer times each packet pair to determine the time delta between the packets in the packet pair. The time deltas are then organized and analyzed to determine the network bandwidth.

Claims

1. An apparatus to measure network bandwidth over a network, comprising:

a first computer, coupled to the network;

a packet receiver installed in the first computer, the packet receiver operative to receive at least two sets of packet pairs, each set of packet pairs centered around a different packet size; and

a timer installed in the first computer, the timer operative to determine a time delta for a packet pair received by the packet receiver.

2. An apparatus according to claim 1, wherein:

the first set of packet pairs includes a plurality of packet pairs centered around a first packet size; and

the second set of packet pairs includes a plurality of packet pairs centered around a second packet size.

3. An apparatus according to claim 2, wherein:

the first packet size is 512 bytes; and

the second packet size is 96 bytes.

4. An apparatus according to claim 1, wherein the timer includes a packet classifier.

5. An apparatus according to claim 4, wherein the packet classifier includes a kernel level packet classifier.

6. An apparatus according to claim 4, wherein the packet classifier is operative to achieve a nanosecond resolution.

7. An apparatus according to claim 1, further comprising:

a second computer, coupled to the network; and

a packet generator installed in the second computer, the packet generator operative to generate the two sets of packet pairs.

8. An apparatus according to claim 1, further comprising first and second sets of bins, each bin representing a possible bandwidth for the network, the first and second sets of bins including at least two bins each.

9. A method for measuring network path bandwidth, comprising:

receiving at least first and second sets of packet pairs across a network, each set including a plurality of packet pairs;

determining a time delta for each packet pair in the first and second sets; and

organizing the time deltas for the packet pairs in the first and second sets into first and second sets of bins, respectively, each bin representing a possible bandwidth for the network, the first and second sets of bins including at least two bins each.

10. A method according to claim 9, further comprising:

generating the first set of packet pairs, the first set of packet pairs centered around a first packet size; and

generating the second set of packet pairs, the second set of packet pairs centered around a second packet size.

11. A method according to claim 10, wherein the first packet size is 512 bytes and the second packet size is 96 bytes.

12. A method according to claim 10, further comprising selecting the first and second packet sizes to avoid packet fragmentation.

13. A method according to claim 10, wherein:

generating the first set of packet pairs includes generating packet pairs of first different packet sizes, the first different packet sizes centered around the first packet size; and

generating the second set of packet pairs includes generating packet pairs of second different packet sizes, the second different packet sizes centered around the second packet size.

14. A method according to claim 9, wherein determining a time delta includes using a packet classifier to determine the time delta between a first packet and a second packet in the packet pair.

15. A method according to claim 14, wherein using a packet classifier includes using the packet classifier with a nanosecond resolution to determine the time delta between the first packet and the second packet in the packet pair.

16. A method according to claim 15, wherein using a packet classifier includes using a kernel level packet classifier with a nanosecond resolution to determine the time delta between the first packet and the second packet in the packet pair.

17. A method according to claim 9, wherein receiving at least first and second sets of packet pairs includes:

generating the packet pairs in the first and second sets at a source computer; and

sending the packet pairs in the first and second sets from the source computer to a destination computer.

18. An article comprising a machine-accessible medium having associated data that, when accessed, results in a machine:

receiving at least first and second sets of packet pairs across a network, each set including a plurality of packet pairs;

determining a time delta for each packet pair in the first and second sets; and

organizing the time deltas for the packet pairs in the first and second sets into first and second sets of bins, respectively, each bin representing a possible bandwidth for the network, the first and second sets of bins including at least two bins each.

19. An article according to claim 18, the machine-accessible medium having further associated data that, when accessed, results in the machine:

generating the first set of packet pairs, the first set of packet pairs centered around a first packet size; and

generating the second set of packet pairs, the second set of packet pairs centered around a second packet size.

20. An article according to claim 19, wherein:

the associated data for generating the first set of packet pairs includes associated data for generating the first packet size at 512 bytes; and

the associated data for generating the first set of packet pairs includes associated data for generating the second packet size is 96 bytes.

21. An article according to claim 19, the machine-accessible medium having further associated data that, when accessed, results in the machine selecting the first and second packet sizes to avoid packet fragmentation.

22. An article according to claim 19, wherein:

the associated data for generating the first set of packet pairs includes associated data for generating packet pairs of first different packet sizes, the first different packet sizes centered around the first packet size; and

the associated data for generating the second set of packet pairs includes associated data for generating packet pairs of second different packet sizes, the second different packet sizes centered around the second packet size.

23. An article according to claim 18, wherein the associated data for determining a time delta includes associated data for using a packet classifier to determine the time delta between a first packet and a second packet in the packet pair.

24. An article according to claim 18, wherein the associated data for receiving at least first and second sets of packet pairs includes associated data for:

generating the packet pairs in the first and second sets at a source computer; and

sending the packet pairs in the first and second sets from the source computer to a destination computer.

25. A method for measuring network path bandwidth, comprising:

receiving at least first and second sets of packet pairs across a network, each set including a plurality of packet pairs;

determining a time delta for each packet pair in the first and second sets;

organizing the time deltas for the packet pairs in the first and second sets into first and second sets of bins, respectively, each bin representing a possible bandwidth for the network, the first and second sets of bins including at least two bins each; and

eliminating a second bin from the second set of bins if a first amplitude of a first bin in the first set of bins is greater than a second amplitude of the second bin in the second set of bins and the first packet size is greater than the second packet size.

26. A method according to claim 25, further comprising eliminating a third bin from the second set of bins if a bandwidth associated with the third bin is less than an average bandwidth associated with the eliminated bin.

27. A method for measuring network path bandwidth, comprising:

receiving at least first and second sets of packet pairs across a network, each set including a plurality of packet pairs;

determining a time delta for each packet pair in the first and second sets;

organizing the time deltas for the packet pairs in the first and second sets into first and second sets of bins, respectively, each bin representing a possible bandwidth for the network, the first and second sets of bins including at least two bins each;

determining a maximum amplitude for a bin in the second set of bins; and

eliminating a bin in the second set of bins with an amplitude sufficiently smaller than the maximum amplitude.

28. A method according to claim 27, wherein eliminating a bin includes eliminating the bin if the amplitude is less than roughly 30% of the maximum amplitude.

29. A method for measuring network path bandwidth, comprising:

receiving at least first and second sets of packet pairs across a network, each set including a plurality of packet pairs;

determining a time delta for each packet pair in the first and second sets;

organizing the time deltas for the packet pairs in the first and second sets into first and second sets of bins, respectively, each bin representing a possible bandwidth for the network, the first and second sets of bins including at least two bins each; and

selecting as the bandwidth of the network a lowest bandwidth associated with a bin in the second set of bins containing a time delta.

30. A method for measuring network path bandwidth, comprising:

receiving at least first and second sets of packet pairs across a network, each set including a plurality of packet pairs;

determining a time delta for each packet pair in the first and second sets;

organizing the time deltas for the packet pairs in the first and second sets into first and second sets of bins, respectively, each bin representing a possible bandwidth for the network, the first and second sets of bins including at least two bins each;

eliminating a bin from second set of bins if a first amplitude of a first bin in the first set of bins is greater than a second amplitude of a second bin in the second set of bins and the first packet size is greater than the second packet size;

determining a maximum amplitude for a bin in the second set of bins;

eliminating a bin in the second set of bins with an amplitude sufficiently smaller than the maximum amplitude; and

selecting as the bandwidth of the network a lowest bandwidth associated with a bin in the second set of bins containing a time delta.

31. An article comprising a machine-accessible medium having associated data that, when accessed, results in a machine:

receiving at least first and second sets of packet pairs across a network, each set including a plurality of packet pairs;

determining a time delta for each packet pair in the first and second sets;

organizing the time deltas for the packet pairs in the first and second sets into first and second sets of bins, respectively, each bin representing a possible bandwidth for the network, the first and second sets of bins including at least two bins each; and

eliminating a second bin from the second set of bins if a first amplitude of a first bin in the first set of bins is greater than a second amplitude of the second bin in the second set of bins and the first packet size is greater than the second packet size.

32. An article according to claim 31, the machine-accessible medium having further associated data that, when accessed, results in the machine

33. An article comprising a machine-accessible medium having associated data that, when accessed, results in a machine:

receiving at least first and second sets of packet pairs across a network, each set including a plurality of packet pairs;

determining a time delta for each packet pair in the first and second sets;

organizing the time deltas for the packet pairs in the first and second sets into first and second sets of bins, respectively, each bin representing a possible bandwidth for the network, the first and second sets of bins including at least two bins each;

determining a maximum amplitude for a bin in the second set of bins; and

eliminating a bin in the second set of bins with an amplitude sufficiently smaller than the maximum amplitude.

34. An article according to claim 33, wherein the associated data for eliminating a bin includes associated data for eliminating the bin if the amplitude is less than roughly 30% of the maximum amplitude.

35. An article comprising a machine-accessible medium having associated data that, when accessed, results in a machine:

receiving at least first and second sets of packet pairs across a network, each set including a plurality of packet pairs;

determining a time delta for each packet pair in the first and second sets;

organizing the time deltas for the packet pairs in the first and second sets into first and second sets of bins, respectively, each bin representing a possible bandwidth for the network, the first and second sets of bins including at least two bins each; and

selecting as the bandwidth of the network a lowest bandwidth associated with a bin in the second set of bins containing a time delta.

36. An article comprising a machine-accessible medium having associated data that, when accessed, results in a machine:

receiving at least first and second sets of packet pairs across a network, each set including a plurality of packet pairs;

determining a time delta for each packet pair in the first and second sets;

organizing the time deltas for the packet pairs in the first and second sets into first and second sets of bins, respectively, each bin representing a possible bandwidth for the network, the first and second sets of bins including at least two bins each;

eliminating a bin from second set of bins if a first amplitude of a first bin in the first set of bins is greater than a second amplitude of a second bin in the second set of bins and the first packet size is greater than the second packet size;

determining a maximum amplitude for a bin in the second set of bins;

eliminating a bin in the second set of bins with an amplitude sufficiently smaller than the maximum amplitude; and

selecting as the bandwidth of the network a lowest bandwidth associated with a bin in the second set of bins containing a time delta.

37. An article comprising a machine-accessible medium having associated data that, when accessed, results in a machine:

receiving at least first and second sets of packet pairs across a network, each set including a plurality of packet pairs;

determining a time delta for each packet pair in the first and second sets using a packet classifier with a nanosecond resolution; and

organizing the time deltas for the packet pairs in the first and second sets into first and second sets of bins, respectively, each bin representing a possible bandwidth for the network, the first and second sets of bins including at least two bins each.

38. An article according to claim 37, wherein the associated data for using a packet classifier includes associated data for using a kernel level packet classifier with a nanosecond resolution to determine the time delta between the first packet and the second packet in the packet pair.