Real time mesh measurement system stream latency and jitter measurements

• US 7,461,163 B2
• Filed: 08/02/2007
• Issued: 12/02/2008
• Est. Priority Date: 08/16/2002
• Status: Expired due to Fees

• Current Assignee: Infrastructure Innovations LLC
• Original Assignee: Infrastructure Innovations LLC
• Inventors: Kryskow, Jr., Joseph M., Hudnall, Richard E.
• Primary Examiner(s): SALAD, ABDULLAHI ELMI
• Application Number:
  US11/888,935
• Publication Number:
  US 20080005354A1
• Time in Patent Office: 488 Days
• Field of Search: 709223-224, 709232-238, 370229-238
• US Class Current: 709/235
• CPC Class Codes: H04L 41/5009 Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
• CPC Class Codes: H04L 43/0858 One way delays
• CPC Class Codes: H04L 43/087 Jitter
• CPC Class Codes: H04L 43/106 using time related information in packets, e.g. by adding timestamps
• CPC Class Codes: H04L 65/80 Responding to QoS

Abstract

A method is described for measuring system latency and latency jitter on a near real-time basis regarding packets of information moving from sources to destination. The method for measuring system latency and latency jitter includes time-stamping packets of information as they pass through a plurality of locations between the source and destination of these packets, with the time-stamping being performed by real-time clocks set to a universal standard. The time-stamped packets are analyzed to determine latency and latency jitter. The measurements of system latency and latency jitter can be performed based upon packet types so as to obtain accurate information concerning different types of business bandwidths associated with an observed network.

Claims

1. A device for measuring system latency regarding packets of information from sources to destinations, comprising:

1) means for generating time-stamps at a location among a plurality of locations of a network, said location between sources and destinations of packets as the packets of information pass through said plurality of locations, said time-stamps distinct from said packets of information, wherein each time-stamp identifies the packet of information passing through the location, including time-stamp information based on a real-time clock set to a universal standard; and

2) means for analyzing at said location the time-stamps generated at the location in order to determine component latency and latency jitter as said packets traverse from sources to destinations; and

3) means for sending the component latency and latency jitter to a central location for further analysis with component latency and latency jitter sent from other locations of said plurality of locations so as to determine a real-time multiple end-to-end latency jitter representing a real-time mesh view of latency and latency jitter regarding the network.

2. The device of claim 1, wherein said means for generating time-stamps generates said time-stamps when packets of information of a particular type or types pass through said location.

3. The device of claim 1, further comprising means for generating tracer packets that are time-stamped by a real-time clock set to a universal standard when the tracer packets are transmitted by the sources of said tracer packets and wherein the tracer packets are further time-stamped at said location by a real-time clock set to said universal standard as these tracer packets traverse a network.

4. The device of claim 3, further comprising means for tagging user messages in said packet of information as tracers, wherein said tracers are of user messages in said packets of information, so as to generate tracer message time stamps, and further comprising means for comparing said tracer message time stamps to said real-time mesh view of latency and latency jitter for validation of said user messages.