Apparatus and method for monitoring quality metrics associated with a wireless network

• US 9,030,959 B2
• Filed: 08/29/2013
• Issued: 05/12/2015
• Est. Priority Date: 04/13/2006
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Shim, Choon B.
• Primary Examiner(s): Zaidi, Iqbal
• Application Number:
  US14/013,204
• Publication Number:
  US 20140003277A1
• Time in Patent Office: 621 Days
• Field of Search: 370/230, 370/235, 370252-253, 370412-427, 370/465, 370503-545, 455/456.1, 455/550.1
• US Class Current: 370/252
• CPC Class Codes: G01R 31/08 Locating faults in cables, transmission lines, or networks
• CPC Class Codes: H04J 3/0667 Bidirectional timestamps, e.g. NTP or PTP for compensation of clock drift and for compensation of propagation delays arrangements for monitoring round trip delays in packet switching networks H04L43/0864
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 43/087 Jitter
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 24/08 Testing, supervising or monitoring using real traffic
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control

Abstract

An apparatus and method for measuring metrics associated with a wireless network is described. One embodiment includes capturing a packet transmitted over a network and determining a minimum delay of a plurality of previously captured packets, where each previously captured packet of the plurality of previously captured packets is associated with a delay. The embodiment further includes determining a current overall delay of the packet based on features of the packet and calculating a congestion indicator based on the current overall delay and the minimum delay.

Claims

1. A method comprising:

capturing a first packet transmitted over a network;

determining, using a processor, an overall delay for each of a plurality of packets captured during a predetermined time period prior to the capturing of the first packet, to provide a set of overall delays, each overall delay being a difference between a creation time of a particular packet and a time when the particular packet was captured;

determining a minimum delay by identifying one of the plurality of packets having a smallest overall delay in the set of overall delays, wherein the smallest overall delay is different from the minimum delay;

setting the minimum delay to the smallest overall delay; and

altering one or more parameters of the network based on the minimum delay, to reduce congestion in the network based on the overall delay of the first packet and the minimum delay.

2. The method of claim 1, wherein each of the plurality of packets captured prior to the capturing of the first packet were captured during a calibration time period.

3. The method of claim 1, wherein one of the altered parameters of the network includes a time clock of a capturing device.

4. The method of claim 1, further comprising:

determining an overall delay of the first packet; and

updating the minimum delay using the overall delay of the first packet.

5. The method of claim 1, wherein the first packet is selected from a subset of packets filtered from the plurality of packets based on a filter criterion.

6. The method of claim 1, further comprising calculating a congestion indicator based on the minimum delay.

7. The method of claim 6, further comprising associating the congestion indicator with a terminal that created the first packet.

8. The method of claim 6, further comprising associating the congestion indicator with a monitoring device that captured the first packet.

9. The method of claim 6, further comprising associating the congestion indicator with the network.

10. A system comprising:

a receiver module configured to receive a first packet transmitted over a network;

a processor configured to;

capture a first packet transmitted over a network;

determine, using a processor with a memory, an overall delay for each of a plurality of packets captured during a predetermined time period prior to the capturing of the first packet, to provide a set of overall delays, each overall delay being a difference between a creation time of a particular packet and a time when the particular packet was captured;

determine a minimum delay by identifying one of the plurality of packets having a smallest overall delay in the set of overall delays, wherein the smallest overall delay is different from the minimum delay;

set the minimum delay to the smallest overall delay; and

alter one or more parameters of the network based on the minimum delay, to reduce congestion in the network based on the overall delay of the first packet and the minimum delay.

11. The system of claim 10, wherein one of the altered parameters of the network includes a time clock of a capturing device.

12. The system of claim 10, wherein the processor is further configured to:

determine an overall delay of the first packet; and

update the minimum delay using the overall delay of the first packet.

13. The system of claim 10, wherein the processor is further configured to calculate a congestion indicator based on the minimum delay.

14. The system of claim 13, wherein the processor is further configured to associate the congestion indicator with a terminal that created the first packet.

15. The system of claim 13, wherein the processor is further configured to associate the congestion indicator with a monitoring device that captured the first packet.

16. The system of claim 13, wherein the processor is further configured to associate the congestion indicator with the network.

17. A non-transitory machine-readable storage medium comprising a set of instructions which, when executed by a processor, causes execution of operations comprising:

capturing a first packet transmitted over a network;

determining, using a processor with a memory, an overall delay for each of a plurality of packets captured during a predetermined time period prior to the capturing of the first packet, to provide a set of overall delays, each overall delay being a difference between a creation time of a particular packet and a time when the particular packet was captured;

determining a minimum delay by identifying one of the plurality of packets having a smallest overall delay in the set of overall delays, wherein the smallest overall delay is different from the minimum delay;

setting the minimum delay to the smallest overall delay; and

altering one or more parameters of the network based on the minimum delay, to reduce congestion in the network based on the overall delay of the first packet and the minimum delay.

18. The non-transitory machine-readable storage medium of claim 17, wherein each of the plurality of packets captured prior to the capturing of the first packet were captured during a calibration time period.

19. The non-transitory machine-readable storage medium of claim 17, wherein one of the altered parameters of the network includes a time clock of a capturing device.

20. The non-transitory machine-readable storage medium of claim 17, wherein the operations further comprise:

determining an overall delay of the first packet; and

updating the minimum delay using the overall delay of the first packet.